loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 32nd Annual IEEE International Computer Software and Applications Conference
Live and Fair Constraint Automata and Their Linear Temporal Logic of Steps
July 28-August 01
ISBN: 978-0-7695-3262-2
Constraint automata as acceptors of timed data streams are the semantic models of component connectors specified in the language of Reo. In this paper, we investigate the augmentation of the theory of constraint automata by liveness and fairness requirements. We define the notion of liveness for constraint automata as a set of infinite runs and show that our definitions of weak and strong fairness requirements, as we expect, satisfy the liveness requirements. It is shown that live or fair constraint automata can be composed using extended versions of the join operator for ordinary constraint automata such that, the resulted automaton itself be live or fair, respectively. Also, we present a linear temporal logic interpreted over infinite strings of transitions of constraint automata as a specification language for their properties. This temporal logic can be used as the specification language in the field of model checking. We show that our defined fairness conditions can be expressed not only by sets of computations but also by temporal formulas in the proposed linear temporal logic of steps.
Citation:
Sara NavidPour, Mohammad Izadi, Ali Movaghar, "Live and Fair Constraint Automata and Their Linear Temporal Logic of Steps," compsac, pp.211-218, 2008 32nd Annual IEEE International Computer Software and Applications Conference, 2008
Usage of this product signifies your acceptance of the Terms of Use.