A symbolic model checker for ACTL

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

Volumn 1641, Issue , 1999, Pages 228-242

  Fantechi, A ^a,b   Gnesi, S ^b   Mazzanti, F ^b   Pugliese, R ^a   Tronci, E ^c  

^a UNIVERSITY OF FLORENCE   (Italy)

^b ISTI CNR   (Italy)

^c UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL METHODS; PROGRAM INTERPRETERS; PROGRAM TRANSLATORS; SEMANTICS;

IMPLICIT REPRESENTATION; LABELED TRANSITION SYSTEMS; SEMANTIC DOMAINS; SYMBOLIC MANIPULATION; SYMBOLIC MODEL CHECKERS; SYMBOLIC PROGRAMMING;

MODEL CHECKING;

EID: 84957672842     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48257-1_14     Document Type: Conference Paper

References (28)

1. D. Austry, G. Boudol. Algebre de processus et synchronization, Theoretical Computer Science, 1(30), 1984.
2. C. Bemardeschi, A. Fantechi, S. Gnesi. Formal Specification and Verification of the Inter-Channel Consistency Network, GUARDS Esprit project, Technical Report D3A4/6004c, 1997.
3. C. Bernardeschi, A. Fantechi, S. Gnesi, S. Larosa, G. Mongardi, D. Romano. A Formal Verification Environment for Railway Signaling System Design, in Formal Methods in System Design 12, 139-161, 1998.
4. A. Bouali, S. Gnesi, S. Larosa. The integration Project for the JACK Environment, Bulletin of the EATCS, n.54, pp.207-223, 1994. (see also http://repl.iei.pi.cnr.it/projects/JACK.)
5. R.S. Boyer, J.S., Moore. "A Computational Logic", ACM Monograph Series, Academic Press, 1979.
6. R.E. Bryant. Graph Based algorithms for boolean function manipulation, IEEE Transaction on Computers, C-35(8), 1986.
7. 20 states and beyond, in Proceedings of LICS, 1990.
8. Clarke, E.M., Emerson, E.A., Sistla, A.P., "Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specification," ACM Transaction on Programming Languages and Systems, 8(2):244-263, 1986.
9. R. Cleaveland, J. Parrow, B. Steffen. The Concurrency Workbench, in Proc. of Automatic Verification Methods for Finite State Systems, LNCS 407, pp. 24-37, 1990.
10. R. Cleaveland, S. Sims. The NCSU Concurrency Workbench, in Proc. of Computer Aided Verification, LNCS 1102, pp. 394-397, 1996.
11. R. De Nicola, A. Fantechi, S. Gnesi, G. Ristori. An action-based framework for verifying logical and behavioural properties of concurrent systems, Computer Networks and ISDN Systems, 25(7):761-778, 1993.
12. R. De Nicola, A. Fantechi, S. Gnesi, G. Ristori. Verifying Hardware Components within JACK, in Proceedings of CHARME '95, LNCS 987, pp. 246-260, 1995.
13. R. De Nicola, F. W. Vaandrager. Action versus State based Logics for Transition Systems, Proceedings Ecole de Printemps on Semantics of Concurrency, LNCS 469, pp. 407-419, 1990.
14. E.A. Emerson, J. Halpem. "Sometime" and "Not never" revisited: On branching versus linear time temporal logic, JA CM 33:151-178, 1986.
15. E.A. Emerson, C. Lei. Efficient Model Checking in Fragments of the Propositional Mu-Calculus, in Proceedings of LICS, pp. 267-278, 1986.
16. A. Fantechi, S. Gnesi, G. Ristori. From ACTL to μ-Calculus, ERCIM Workshop on Theory and Practice in Verification, Pisa, December 9-11, 1992.
17. J.C. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, M. Sighireanu. CADP: A Protocol Validation and Verification Toolbox, CAV'96, LNCS 1102, pp. 436-440, 1996.
18. G. Ferro. "AMC: ACTL Model Checker. Reference Manual", IEI-Internal Report B4-47, December 1994.
19. M. Hennessy, R. Milner. Algebraic Laws for Nondeterminism and Concurrency, JACM 32:137-161, 1985.
20. D. Kozen. Results on the Propositional μ-calculus, Theoretical Computer Science, 27:333-354, 1983.
21. E. Madelaine, R. de Simone. The FC2 Reference Manual, Available by ftp from cma.cma.fr:pub/verif as file fc2refman.ps.gz, 1993.
22. R. Milner. Communication and Concurrency, Prentice-Hall International, Englewood Cliffs, 1989.
23. G.D. Plotkin. A Structural Approach to Operational Semantics, Technical Report DAIMI FN-19, Aarhus University, Dep. of Computer Science, Denmark, 1981.
24. R. Pugliese, E. Tronci. Automatic Verification of a Hydroelectric Power Plant. FME'96, LNCS 1051, pp. 425-444, 1996.
25. V. Roy, R. De Simone. AUTO and Autograph, in Proceedings of the Workshop on Computer Aided Verification, LNCS 531, 65-75, 1990.
26. C. Stirling. An Introduction to modal and temporal logics for CCS, In Concurrency: Theory, Language, and Architecture, LNCS 391, 1989.
27. E. Tronci. Hardware Verification, Boolean Logic Programming, Boolean Functional Programming, in Proceedings of LICS, 1995.
28. E. Tronci. On Computing Optimal Controllers for Finite State Systems, Proc. of the 36th IEEE Conf. on Decision and Control, 1997.