Paper Info
Title
Towards a More Intuitive Specification and Automatic Verification of System Properties with FBT: A Tool for Translating Interval Formulas into Büchi Automata
Abstract
This paper presents the FBT (FIL to Büchi automaton Translator) tool which automatically translates any formula from FIL (Future Interval Logic) into its semantically equivalent Büchi automaton. There are two advan- tages of using this logic for specifying and verifying system properties instead of other more traditional and extended temporal logics, such as LTL (Linear Temporal Logic): firstly, it allows a succinct construction of specific temporal contexts, where certain properties must be evaluated, thanks to its key element, the interval; and secondly, it also permits a natural, intuitive, graphical repre- sentation. The underlying algorithm of the tool is based on the tableau method and is specially intended for application in on-the-fly model checking. In addi- tion to a description of the design and implementation structure of FBT, we also present some experimental results obtained by our tool, and compare these results with the ones produced by another tool of similar characteristics (i.e. based on an on-the-fly tableau algorithm), but for LTL.
Year
Venue
Keywords
2004
VVEIS
temporal logic,model checking,linear temporal logic
Field
DocType
Citations 
Functional verification,Programming language,Interval temporal logic,Computer science,Linear temporal logic,Theoretical computer science,Büchi automaton
Conference
0
PageRank 
References 
Authors
0.34
8
1
Name
Order
Citations
PageRank
Miguel J. Hornos110114.77