DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/1238

Title: A compositional axiomatization of statecharts
Authors: HOOMAN, JJM
RAMESH, S
DEROEVER, WP
Keywords: proof system
semantics
networks
Issue Date: 1992
Publisher: ELSEVIER SCIENCE BV
Citation: THEORETICAL COMPUTER SCIENCE,101(2)289-335
Abstract: Statecharts is a behavioural specification language proposed for specifying large real-time, event-driven, reactive systems. It is a graphical language based on state-transition diagrams for finite state machines extended with many features like hierarchy, concurrency, broadcast communication and time-out. We supply Statecharts with a compositional axiomatization for both safety and liveness properties. By generating external events symbolically, Statecharts can be executed, thereby turning it into a programming language for real-time concurrency (as well as enabling rapid prototyping). As such it is well suited for compositional program verification. In addition to our compositional axiomatic system, we give a denotational semantics and prove that the axiomatization is sound and relatively complete with respect to this semantics.
URI: http://dx.doi.org/10.1016/0304-3975(92)90053-I
http://dspace.library.iitb.ac.in/xmlui/handle/10054/14427
http://hdl.handle.net/100/1238
ISSN: 0304-3975
Appears in Collections:Proceedings papers

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback