Loading...

A Buchi automata based model checking framework for reo connectors

Keshishzadeh, S ; Sharif University of Technology

565 Viewed
  1. Type of Document: Article
  2. DOI: 10.1145/2245276.2232021
  3. Abstract:
  4. Reo is an exogenous coordination language for synchronizing components participating in a component-based system. In this paper we provide a verification framework for model checking of Reo connectors. The proposed framework applies an extension of Büchi automata as the operational semantic model for Reo connectors and a record-based extension of linear time temporal logic (LTL) for expressing properties. Several aspects of Reo connectors, specially synchronization, context dependencies and fairness constraints, are addressed by this model checker due to its supported underlying model. The main ideas behind this implementation are to introduce a symbolic representation for the main elements of our model checking framework, adapt some existing theories to our verification context and develop a new BDD-based model checker with efficient performance. Moreover, all above mentioned features of Reo connectors are addressed by this toolkit. This implementation is evaluated by means of some case studies and the results are reported
  5. Keywords:
  6. Buchi automata of records ; Automata-based model ; Component based systems ; Context dependency ; Coordination language ; Fairness constraints ; Linear temporal logic ; Linear time temporal logic ; Model checker ; Operational semantics ; Reo ; Symbolic representation ; Verification framework ; Binary decision diagrams ; Semantics ; Software engineering ; Temporal logic ; Model checking
  7. Source: Proceedings of the ACM Symposium on Applied Computing, 26 March 2012 through 30 March 2012 ; March , 2012 , Pages 1536-1543 ; 9781450308571 (ISBN)
  8. URL: http://dl.acm.org/citation.cfm?doid=2245276.2232021