Process Algebra Approach to Verifying Safety Specification of Hybrid Embedded Systems

Author

Wu, Jinzhao ; Yang, Shihan

Author_Institution

Sch. of Comput. & Inf. Technol., Beijing Jiaotong Univ., Beijing

fYear

2009

fDate

27-28 Feb. 2009

Firstpage

129

Lastpage

133

Abstract

The analysis of safety properties of a system is an important way to study correctness of design and implementation, and that is an urgent requirement in some systems, such as hybrid embedded systems. But it is always difficult to make good and accurate safety analyze. We proposed a formalism, TCSP for hybrid embedded systems, by introducing a new operator (emitting signal operator) into TCSP and giving details of its structural operational semantics to analyze formally safe specification of hybrid embedded systems. Not only has safety for actions of hybrid embedded systems been analyzed, but also safety for predicates.

Keywords

communicating sequential processes; embedded systems; formal languages; formal specification; formal verification; programming language semantics; TCSP formalism; emitting signal operator; formal language; formal verification; hybrid embedded system; process algebra; safety specification; structural operational semantics; Algebra; Communication system software; Computer applications; Computer networks; Control systems; Embedded computing; Embedded software; Embedded system; Information technology; Software safety; hybrid embedded system; safety specification; structural operational semantics;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Software and Networks, 2009. ICCSN '09. International Conference on

Conference_Location

Macau

Print_ISBN

978-0-7695-3522-7

Type

conf

DOI

10.1109/ICCSN.2009.132

Filename

5076825