Model checking LTL using net unforldings

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

Volumn 1427 LNCS, Issue , 1998, Pages 207-218

  Wallner, Frank ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; PETRI NETS; SEMANTICS; ALGORITHMS;

AUTOMATA-THEORETIC APPROACH; FINITE PREFIX; LINEAR TIME; PARTIAL ORDER SEMANTICS; TEMPORAL PROPERTY; UNFOLDINGS;

MODEL CHECKING;

EID: 22044456643     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0028746     Document Type: Conference Paper

References (22)

1. A.V. Aho, J.E. Hopcroft, J.D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
2. E. Best, H. Fleischhack (eds.). PEP: Programming Environment based on Petri nets. Technical report, University of Hildesheim, 1995.
3. E. Chang, R. Roberts. An Inproved Algorithm for Decentralised Extrema-finding in Circular Distributed Systems. Communication of the ACM, 22(5):281-283, 1979. (Pubitemid 9461372)
4. J. Engelfriet. Branching processes of Petri nets. Acta Informatica, 28:575-591, 1991. (Pubitemid 21693790)
5. J. Esparza. Model checking using net unfoldings. Science of Computer Programming, 23:151-195, 1994.
6. J. Esparza, S. Melzer. Model Checking LTL Using Constraint Programming. In Proc. of 18th Int. Conf. on Application and Theory of Petri Nets, LNCS 1248, pp. 1-20, 1997. (Pubitemid 127088932)
7. J. Esparza, S. Römer, W. Vogler. An Improvement of McMillan's Unfolding Algorithm. In Tools and Algorithms for the Construction and Analysis of Systems TAC AS '96, LNCS 1055, pp. 87-106, 1996. (Pubitemid 126050410)
8. R. Gerth, D. Peled, M. Vardi, P. Wolper. Simple On-the-fly Automatic Verification of Linear Temporal Logic. In Protocol Specification, Testing, and Verification PSTV'95, pp. 3-18, 1995.
9. P. Godefroid, G.J. Holzmann. On the Verification of Temporal Properties. In Protocol Specification, Testing, and Verification PSTV'93, 1993.
10. P. Godefroid, P. Wolper. A Partial Approach to Model Checking. In Proc. of 6th IEEE Symp. on Logic in Computer Science, pp. 406-415, 1991. (Pubitemid 21691964)
11. G.J. Holzmann. The model checker Spin. IEEE Trans, on Software Engineering, 23(5):279-295, 1997. (Pubitemid 127828295)
12. I. Kokkarinen, D. Peled, A. Valmari. Relaxed Visibility Enhances Partial Order Reduction. In Proc. of 9th Computer-Aided Verification CAV'97, LNCS 1254, pp. 328-339, 1997. (Pubitemid 127088989)
13. L. Lamport. What good is temporal logic? Information Processing 83, pp. 657-668, 1983. (Pubitemid 14559898)
14. K.L. McMillan. Using unfoldings to avoid the state explosion problem in the verification of asynchronous circuits. In Proc. 4th Workshop on Computer-Aided Verification, LNCS 663, pp. 164-174, 1992.
15. M. Nielsen, G. Plotkin, G. Winskel. Petri nets, event structures and domains. Theoretical Computer Science, 13(1):85-108, 1980.
16. D. Peled. All from one, one for all: on model checking using representatives. In Proc. of 5th Computer-Aided Verification CAV'93, LNCS 697, pp. 409-423, 1993.
17. D. Peled. Combining partial order reductions with on-the-fiy model checking. In Proc. of 6th Computer-Aided Verification CAV'94, LNCS 818, pp. 377-390, 1994.
18. A. Valmari. A Stubborn Attack on State Explosion. Formal Methods in System Design, 1:297-322, 1992.
19. A. Valmari. On-the-fiy Verification with Stubborn Sets. In Proc. of 5th Computer-Aided Verification CAV'93, LNCS 697, pp. 397-408, 1993.
20. M.Y. Vardi, P. Wolper. An automata-theoretic approach to automatic program verification. In Proc. of 1st IEEE Symp. on Logic in Computer Science, pp. 322-331, 1986.
21. P. Wolper. On the relations on programs and computations to models of temporal logic. In Proc. of Temporal Logic in Specification, LNCS 398, pp. 75-123, 1989.
22. P. Wolper, M.Y. Vardi, A.P. Sistla. Reasoning about infinite computation paths. In Proc. of 24th IEEE Symp. on Foundations of Computer Science, pp. 185-194, 1983.