FMona: A tool for expressing validation techniques over infinite state systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1785 LNCS, Issue , 2000, Pages 204-219

  Bodeveix, J P ^a   Filali, M ^a  

^a IRIT   (France)

Author keywords

Abstraction; Model checker; Monadic second order logic; Transition systems

Indexed keywords

ABSTRACTING; FORMAL LOGIC;

ABSTRACT SYSTEMS; ABSTRACTION; ABSTRACTION TECHNIQUES; INFINITE STATE SYSTEMS; ITS APPLICATIONS; MODEL CHECKER; MONADIC SECOND-ORDER LOGIC; TRANSITION SYSTEM;

MODEL CHECKING;

EID: 84863953081     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46419-0_15     Document Type: Conference Paper

References (22)

1. J. Archibald and J.-L. Baer. Cache coherence protocols: Evaluation using a multiprocessor simulation model. ACM Transactions on Computer Systems, 4(4):273-298, November 1986. (Pubitemid 17476403)
2. Parosh Aziz Abdulla, Ahmed Bouajjani, Bengt Jonsson, and Marcus Nilsson. Handling Global Conditions in Parameterized System Verification. In Proc. 11th Int. Conf. on Computer Aided Verification, Volume 1633 of Lecture Notes in Computer Science, pages 134-145. Springer Verlag, 1999.
3. A. Ayari, D. Basin, and A. Podelski. Lisa: A specification language based on ws2s. In 11th International Conference of the European Association for Computer Science Logic (CSL '97), Volume 1414 of LNCS, pages 18-34. Springer-Verlag, 1997.
4. A. Arnold. Systèmes de transitions finis et sémantiques des processus communicants Etudes et recherches en informatique. MASSON, 1992.
5. B. Barras, S. Boutin, C. Cornes, J. Courant, J.C. Filliatre, E. Giménez, H. Herbelin, G. Huet, C. Munoz, C. Murthy, C. Parent, C. Paulin, A. Saïbi, and B. Werner. The Coq Proof Assistant Reference Manual - Version V6.1. Technical Report 0203, INRIA, August 1997.
6. J.R. Burch, E.M. Clarke, K.L. McMillan, and D.L. Dill. Symbolic model checking: 10E20 states and beyond. In 5th Symposium on Logic in Computer Science, June 1990.
7. J.-P. Bodeveix and M. Filali. Reduction and quantifier elimination techniques for program validation. Formal Methods in System Design, to appear, 1999.
8. J.-P. Bodeveix and M. Filali. The FMONA tool. Technical Report http://www.irit.fr/ACTIVITES/EQ-COS/MF/FMONA, IRIT, may 1999.
9. J.-P. Bodeveix and M. Filali. Experimenting acceleration methods for the validation of infinite state systems. In Dr. Pao-Ann Hsiung, editor, International Workshop on Distributed System Validation and Verification, Institute of Information Science, Academia Sinica, Taiwan, R.O.C., april 2000. to appear.
10. S. Bensalem, Y. Lakhnech, and S. Owre. Computing abstractions of infinite state systems compositionnaly and automatically. In Computer-Aided Verification (CAV'98), Volume 1427 of Lecture Notes in Computer Science, pages 319-331, Vancouver, BC, Canada, june 1998. Springer-Verlag. http://www.csl.sri.com/~owre/ cav98.html. (Pubitemid 128092349)
11. E.M. Clarke, O. Grumber, and D.E. Long. Model checking and abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512-1542, september 1994.
12. E. W. Dijkstra, W. H. J. Feijen, and A. J. M. van Gasteren. Derivation of a termination detection algorithm for distributed computations. Information Processing Letters, 16(5):217-219, june 1983. (Pubitemid 13590445)
13. M.J.C. Gordon and T.F. Melham. Introduction to HOL Cambridge University Press, 1994.
14. J.G. Henriksen, J.L. Jensen, M.S. Jorgensen, N. Klarlund, R. Paige, T. Rauhe, and A.B. Sandholm. Mona: Monadic second-order logic in practice. In Workshop on Tools and Algorithms for the Construction and Analysis of Systems, pages 58-73, Aarhus, May 1995.
15. G.J. Holzmann. Design and validation of computer protocols Prentice Hall, 1991.
16. Lessens, D. and Saïdi, H. Abstraction of parameterized networks. Electronic notes in theoretical computer science, 9:12, 1997. http://www.elsevier.nl/locate/entcs/volume9.html.
17. A.J. Martin. Distributed mutual exclusion on a ring of processes. Science of Computer Programming, 5(3):265-276, October 1985.
18. S. Owre, J.M. Rushby, and N. Shankar. PVS: A prototype verification system. Lecture Notes in Computer Science, 607, 1992.
19. J.L. Peterson and A. Silberschatz. Operating system concepts. Addison-Wesley, 1985.
20. P. Stenstrom. A survey of cache coherence schemes for multiprocessors. Computer, 23(6):11-25, June 1990.
21. B.K. Szymanski. Mutual exclusion revisited. In fifth Jerusalem conference on information technology, pages 110-117. IEEE Computer Society Press, 1990.
22. W. Thomas. Automata on infinite objects. In J.v. Leeuwen, editor, Handbook of Theoretical Computer Science, pages 133-192. MIT Press, 1990.