![](bg8.png)
the one that describes the most frequently used properties in verification with specifi-
cations that are relatively short and not difficult to check in practice, we can conclude
that FIL is a good specification formalism and that FBT is a good tool for the effi-
cient translation of its formulas into Büchi automata.
In future work, we intend to supply FBT with a graphical editor for GIL formulas,
so that the specifications can be pictorially provided, instead of in the textual syntax
of FIL. GILED [7] is an editor of this type that automatically translates the graphical
specifications created with it into the corresponding FIL formulas. The idea is to
adapt this editor or to build one of similar characteristics for FBT. We also intend to
integrate our translator into an on-the-fly model checking tool. Although FBT has
been designed so that it may be easily incorporated into the model checker of M
ARIA
[9], it can also be adapted to be integrated into other more popular finite-state verifi-
cation tools such as SPIN [4].
References
1. Dillon, L.K., Kutty, G., Melliar-Smith, P.M., Moser, L.E. Ramakrishna, Y.S.: A Graphical
Interval Logic for Specifying Concurrent Systems. ACM Transactions on Software Engi-
neering and Methodology, 3, 2 (1994) 131–165
2. Gansner, E.R., Koutsofios, E., North, S.C., Vo, K.-P.: A Technique for Drawing Directed
Graphs. IEEE Transactions on Software Engineering, 19, 13 (1993) 214–230
3. Gerth, R., Peled, D., Vardi, M.Y., Wolper, P.: Simple On-the-fly Automatic Verification of
Linear Temporal Logic. Proceedings of the 15th International Symposium on Protocol
Specification, Testing and Verification, Warsaw, Poland. Chapman & Hall (1995) 3–18
4. Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley,
Boston (2003)
5. Hornos, M.J.: Tool Design and Implementation. In: From Interval Logic Specifications to
Property Automata: A Tableau Construction for Application to On-the-fly Model Checking.
Chapter 6, PhD. Thesis, University of Granada (2002) 153–182 (in Spanish)
6. Hornos, M.J., Capel, M.I.: On-the-fly Model Checking from Interval Logic Specifications.
ACM SIGPLAN Notices, 37, 12 (2002) 108–119
7. Kutty, G., Dillon, L.K., Moser, L.E., Melliar-Smith, P.M., Ramakrishna, Y.S.: Visual Tools
for Temporal Reasoning. Proceedings of the IEEE Symposium on Visual Languages, Ber-
gen, Norway (1993) 152–159
8. Mäkelä, M.: LBT: LTL to Büchi Conversion. http://www.tcs.hut.fi/Software/maria/tools/lbt/
9. Mäkelä, M.: Maria: Modular Reachability Analyser for Algebraic System Nets. Proceedings
of the 23rd International Conference on Application and Theory of Petri Nets, Adelaide,
Australia. Lecture Notes in Computer Science, Vol. 2360, Springer-Verlag (2002) 434–444
10. Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems: Specifi-
cation. Springer-Verlag, New York (1992)
11. Ramakrishna, Y.S., Dillon, L.K., Moser, L.E., Melliar-Smith, P.M., Kutty, G.: Interval
Logics and Their Decision Procedures. Part I: An Interval Logic. Theoretical Computer Sci-
ence, 166, 1–2 (1996) 1–47
12. Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language Reference Man-
ual. Addison-Wesley, Reading (1999)
13. Wolper, P.: The Tableau Method for Temporal Logic: An Overview. Logique et Analyse,
110–111 (1985) 119–136
33