Using partial-order methods in the formal validation of industrial concurrent programs

IEEE Transactions on Software Engineering

Volumn 22, Issue 7, 1996, Pages 496-507

  Godefroid, Patrice ^a   Peled, Doron ^a   Staskauskas, Mark ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Automatic verification; Concurrent programs; Formal methods; Partial order methods; Reachability analysis; Validation

Indexed keywords

EID: 0000511267     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.538606     Document Type: Article

References (19)

1. A.R. Flora-Holmquist and M.G. Staskauskas, "Formal Validation of Virtual Finite Stale Machines," Proc. Workshop IndustrialStrength Formal Specification Techniques (WIFT95), Boca Raton, Fia., pp. 122-129, Apr. 1995.
2. A.R. Flora-Holmquist, J.D. O'Grady and M.G. Staskauskas, 'Telcommunications Sottware Design Using Virtual Finite State Machines," Proc. Int'l Switching Symp. (ISS'95), Berlin, Germany, Apr. 1995.
3. P. Godefroid, "Using Partial Orders to Improve Automatic Verification Methods," Proc. Second Workshop Computer Aided Verification, vol. 531 of Lecture Notes in Computer Science, Rutgers, pp. 176-185. Springer-Verlag, June 1990. Extended version in ACM/AMS DIMACS Series, vol. 3, pp. 321-340,1991.
4. P. Godefroid, Partial-Order Methods for the Verification of Concurrent Systems-An Approach to the State-Explosion Problem, vol. 1032 of Lecture Notes in Computer Science. Springer-Verlag, Jan. 1996.
5. P. Godefroid and D. Pirottin, "Refining Dependencies Improves Partial-Order Verification Methods," Proc, Fifth Conf. Computer Aided Verification, vol. 697 of Lecture Notes in Computer Science, Elounda, pp. 438-449. Springer-Verlag, June 1993.
6. P. Godefroid and P. Wolper, "Using Partial Orders for the Efficient Verification of Deadlock Freedom and Safety Properties," Formal Methods in System Design, vol. 2, no. 2, pp. 149-164, Apr. 1993.
7. P. Godefroid, D. Peled, and M. Staskauskas, "Using Partial-Order Methods in the Formal Validation of Industrial Concurrent Programs," Proc. Int'l Symp. Software Testing and Analysis, San Diego, Calif., pp. 261 -269, Jan. 1996.
8. G.J. Hol/mann, "An Improved Protocol Reachability Analysis Technique," Software, Practice ana Experience, vol. 18, no. 2, pp. 137-161,1988.
9. S. Katz and D. Peled, "Defining Conditional Independence Using Collapses," Theoretical Computer Science, vol. 101, pp. 337-359, 1992.
10. S. Katz and D. Peled, "Verification of Distributed Programs Using Representative Interleaving Sequences," Distributed Computing, vol. 6, pp. 107-120, 1992.
11. W.T. Overman, "Verification of Concurrent Systems. Function and Timing," PhD thesis, Univ. of California, Los Angeles, 1981.
12. D. Peled, "All from One, One for All: On Model Checking Using Representatives," Proc. Fifth Conf. Computer Aided Verification, vol. 697 of Lecture Notes in Computer Science, Elounda, pp. 409-423. Springer-Verlag, June 1993.
13. D. Peled, "Combining Partial Order Reductions with On-The-Fly Model-Checking," Formal Methods in System Design, vol. 8, pp. 39-64,1996.
14. A. Valmari, "Error Detection by Reduced Reachability Grapli Generation," Proc. Ninth Int'l Conf. Application and Theory of Petri Nets, Venice, pp. 95-112,1988.
15. A. Valmari, "Heuristics for Lazy State Generation Speeds Up Analysis of Concurrent Systems," Proc. Finnish Artificial Intelligence Symp. STeP-88, Helsinki, vol. 2, pp. 640-650,1988.
16. A. Valmari, "A Stubborn Attack on State Explosion," Proc. Second Workshop on Computer Aided Verification, vol. 531 of Lecture Notes in Computer Science, Rutgcrs, pp. 156-165. Springer-Verlag, June 1990.
17. A. Valmari, "On-The-Fly Verification with Stubborn Sets," Proc. Fifth Conf. Computer Aided Verification, vol. 697 of Lecture Notes in Computer Science, Elounda, pp. 397-408. Springer-Verlag, June 1993.
18. F. Wagner, "VFSM Exécutable Specification," Proc. IEEE Int'l Conf. Compute' System and Software Engineering, The Hague, pp. 226-231,1992.
19. P. Wolper and P. Godefroid, "Partial-Order Methods for Temporal Verification (invited paper)," Proc. CONCUR'93, vol. 715 of Lecture Notes in Computer Science, Hildesheim, pp. 233-246. Springer-Verlag, Aug. 1993.