Timed behavior automata are finite-state generators of timed behaviors, which are infinite timing-constrained pomsets of system events. Automatic verification is not showing inclusion of infinitary timed string languages. Rather, model checking starts by linking specification mirror and implementation network; verification is showing satisfaction of an infinite timing-constraint graph with recurrence structure. Branching controlled by input/output races models more interesting timing properties such as timeout and exception handling. We show how to mirror timed behavior automata with input/output races, and show that constraint-graph satisfaction can still be computed efficiently by linear-time shortest-path algorithms. The advantage of TBA over timed ω-automata is ease of mirroring. Untimed behavior automata [14] are modified in two ways: (i) output actions are performed inside a timing window relative to their enabling, and (ii) it is assumed that input actions are performed inside a timing window relative to their enabling. Failure and timeout semantics define the process response to violations of this assumption protocol.
CITATION STYLE
Probst, D. K., & Li, H. F. (1993). Verifying timed behavior automata with input/output critical races. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 697 LNCS, pp. 424–437). Springer Verlag. https://doi.org/10.1007/3-540-56922-7_35
Mendeley helps you to discover research relevant for your work.