Abstract
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 live- ness 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
