Loading...

Compositional failure-based equivalence of constraint automata

Izadi, M ; Sharif University of Technology | 2009

505 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.entcs.2009.08.008
  3. Publisher: 2009
  4. Abstract:
  5. Reo is a coordination language for modeling component connectors of component-based computing systems. Constraint automaton, as an extension of finite automaton, has been proposed as the operational semantics of Reo. In this paper, we introduce an extended definition of constraint automaton by which, every constraint automaton can be considered as a labeled transition system and each labeled transition system can be translated into a constraint automaton. We show that failure-based equivalences CFFD and NDFD are congruences with respect to composition of constraint automata using their join (production) and hiding operators. Based on these congruency results and by considering the temporal logic preservation properties of CFFD and NDFD equivalences, they can be used for reducing sizes of models before doing model checking based verification. © 2009 Elsevier B.V. All rights reserved
  6. Keywords:
  7. Component-based Systems ; Compositional Model Checking ; Constraint Automata ; Equivalence-based Reduction ; Failure-based Equivalences ; Component-based Systems ; Compositional Model Checking ; Constraint Automata ; Equivalence-based Reduction ; Failure-based Equivalences ; Finite automata ; Labels ; Robots ; Temporal logic ; Translation (languages) ; Model checking
  8. Source: Electronic Notes in Theoretical Computer Science ; Volume 250, Issue 1 , 2009 , Pages 105-122 ; 15710661 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S1571066109003338