Second International Conference on Application of Concurrency to System Design (ACSD'01) Automata Generation for On-the-fly Automatic Verification Using Formulas of an Interval Logic Newcastle upon Tyne, UK June 25-June 29 ISBN: 0-7695-1071-X
This paper looks at the application of Future Interval Logic (FIL) to the automatic verification of temporal logic interval formulas. An algorithm is developed to construct a B?chi automaton which is semantically equivalent to system specification described by means of FIL formulas. The algorithm is intended to be used within the framework of on-the-fly model checking methods as way of solving the problem of verifying reactive systems. A set of expansion rules is obtained from formally defined reduction relation and from the FIL semantics. The algorithm uses these rules to reduce a formula into simpler ones, which are satisfied by the states of the automaton run. The acceptance conditions are determined by new procedure. Finally, some experimental results obtained with it are presented.
Citation:
Miguel J. Hornos, Manuel I. Capel, "Automata Generation for On-the-fly Automatic Verification Using Formulas of an Interval Logic," acsd, pp.221, Second International Conference on Application of Concurrency to System Design (ACSD'01), 2001 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||