Record number :
Title of article :
PERTS: an environment for specification and verification of reactive systems
Author/Authors :
Bhattacharjee، نويسنده , , A.K and Dhodapkar، نويسنده , , S.D and Shyamasundar، نويسنده , , R.K، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
From page :
To page :
Abstract :
In this paper, we describe the design and implementation of an environment for specification, analysis and verification of reactive systems. The environment allows the user to develop specification in the graphical formalism of Statecharts and analyze them using a simulation tool. A built-in translator tool translates the specification into an Esterel program for the purpose of carrying out verification. Through such an approach, we have been able to integrate the powerful graphical formalism of Statecharts, which is very appealing to engineers, and the power of the formal verification environment of Esterel. Since we translate Statecharts, which can be non-deterministic, to Esterel programs, which are fully deterministic, the system overcomes the non-determinism in the specifications by enforcing priority. The behavior of Esterel programs generated by the translator follow Harel and Naamadʹs ‘step’ semantics. In the paper, we describe the main components of the PERTS environment and the principles underlying the translation and illustrate the use of the system for specification and verification using an example.
Keywords :
Translation , Esterel , Formal specification and verification , Reactive systems , statecharts , Automata reduction , synchronous languages , Programming environment
Journal title :
Reliability Engineering and System Safety
Serial Year :
Link To Document :