Verification of timing properties in a statecharts-based model of real-time reactive systems

Abstract Statecharts is a behavioural specification language for the specification of realtime event driven reactive systems. Recently, statecharts was related to a logical specification language, using which safety and liveness properties could be expressed; this logical specification language provides a compositional proof system for statecharts. However, the logical specification language is flat, with no facilities to account for the structure of statecharts; further, the primitives of this language are statecharts-dependent, and cannot be related directly to the problem domain. This paper discusses a temporal logic-based specification language called FNLOG which addresses these problems and permits the specification and verification of timing proerties of the system.