Toward automation for model-checking requirements specifications with numeric constraints

Requirements Engineering

Volumn 7, Issue 4, 2002, Pages 225-242

  Choi, Yunja ^a   Rayadurgam, Sanjai ^a   Heimdahl, Mats P E ^a  

^a University of Minnesota   (United States)

Author keywords

Abstraction; Model checking specifications; Numeric constraints

Indexed keywords

EID: 22344445175     PISSN: 09473602     EISSN: 1432010X     Source Type: Journal    
DOI: 10.1007/s007660200018     Document Type: Article

References (39)

1. Boigelot B, Godelfroid P. Symbolic verification of communication protocols with infinite state spaces using qdds. Formal Methods and System Design 1999;14(3):237-255
2. Holzmann GJ. The model checker SPIN. IEEE Transactions on Software Engineering 1997;279-295
3. Bultan T, Gerber RA, Pugh W. Model-checking concurrent systems with unbounded integer variables: symbolic representations, approximations, and experimental results. ACM Transactions on Programming Languages and Systems 1999;21(4):747-789
4. Burch JR, Clarke EM, Long DE, McMillan KL, Dill DL. Symbolic model checking for sequential circuit versification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1994
5. Atlee JM, Gannon JD. State-based model checking of event-driven system requirements. In: Proceedings of the ACM SIGSOFT '91 conference on software for critical systems. Software Engineering Notes 1991; 16(5)
6. Chan W, Anderson RJ, Beame P, Burns S, Modugno F, Notkin D, Reese JD. Model checking large software specification. IEEE Transactions on Software Engineering 1998;24(7):498-520
7. Heitmeyer C, Kirby J Jr, Labaw B, Archer M, Bharadwaj R. Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Transactions on Software Engineering 1998;24(11):927-948
8. Clarke E, Grumberg O, Jha S, Lu Y, Veith H. Counterexample-guided abstraction refinement. In: Proceedings of the 12th international conference on computer aided verification, July 2000, pp 154-169
9. Colon M, Uribe T. Generating finite-state absractions of reactive systems using decision procedures. In: Computer aided verification. Springer, Berlin, 1998, pp 293-304
10. Emerson E, Namjoshi K. On model checking for non-deterministic infinite-state systems. In: Thirteenth annual IEEE symposium on logics in computer science, 1998, pp 70-80
11. Graf S, Saidi H. Construction of abstract state graphs with PVS. In: Proceedings of the computer aided verification (CAV 1997), 1997
12. Alur R, Henzinger TA, Ho P-H. Automatic symbolic verification of embedded systems. IEEE Transactions on Software Engineering 1996;22(3):181-201
13. Ball T, Majumdar R, Millstein T, Rajamani SK Automatic predicate abstraction of c programs. SIGPLAN Notices (ACM Special Interest Group on Programming Languages) 2001;36(5):203-213
14. Halbwachs N, Proy YE, Roumanoff P. Verification of real-time systems using linear relation analysis. Formal Methods in System Design 1997;11(2):157-185
15. Bultan T, Gerber R, League C. Verifying systems with integer constraints and boolean predicates: a composite approach. In: ISSTA, 1998
16. Chan W, Anderson R, Beame P, Notkin D. Combining constraint solving and symbolic model checking for a class of systems with non-linear constraints. In: Computer aided verification. Springer, Berlin, 1997, pp 316-327
17. Alur R, de Alfaro L, Henzinger TA, Mang FYC. Automating modular verification. In: Proceedings of 10th international conference on concurrency theory (CONCUR '99), 1999, pp 82-97
18. Godefroid P, Peled D, Staskauskas M. Using partial-order methods in the formal validation of industrial concurrent programs. IEEE Transactions on Software Engineering 1996;22(7):496-507
19. Grumberg O, Long DE. Model checking and modular verification. ACM Transactions on Programming Lanugages and Systems 1994;16(3):843-871
20. Manna Z, Colon M, Finkbeiner B, Sipma H, Uribe T. Abstraction and modular verification of infinite-state reactive systems. In: Requirements targeting software and systems engineering (RTSE), LNCS. Springer, Berlin, 1998
21. Sistla P, Godefroid P. Symmetry and reduced symmetry in model checking. In: Proceedings of the 13th conference on computer aided verification, July 2001
22. Wolper P, Boigelot B. Verifying systems with infinite but regular state spaces. In: Computer aided verification. Springer, Berlin, 1998, pp 88-97
23. Clarke EM, Grumberg O, Peled D. Model checking. MIT Press, Cambridge, MA 1999
24. Hatcliff J, Dwyer MB, Zheng H. Slicing software for model construction. Higher-Order and Symbolic Computation 2000;13(4):315-353
25. Heimdahl MPE, Thompson JM, Whalen MW. On the effectiveness of slicing hierarchical state machines: a case study. In: Proceedings of the 24th EUROMICRO conference, Vol 1, 1998; pp 435-444
26. Henzinger TA, Jhala R, Majumdar R, Majumdar R. Lazy abstraction: In: Proceedings of the 29th symposium on principles of programming languages, January 2002
27. Namjoshi KS, Kurshan RP. Syntatic program transformations for automatic abstraction. In: 12th international conference, CAV2000, July 2000, pp 435-449
28. Visser W, Park SJ, Penix J. Using predicate abstraction to reduce object-oriented programs for model checking. In: Proceedings of the third ACM workshop on formal methods in software practice, August 2000, pp. 3-12
29. Henzinger TA, Ho P-H. HyTech: the Cornell hybrid technology tool. In: Hybrid Systems II, Vol 999 of Lecture Notes in Computer Science. Springer, Berlin, 1995, pp 265-294
30. McMillan KL. Symbolic model checking. Kluwer, Dordrecht, 1993
31. NuSMV: a new symbolic model checking. Available at http:// http://nusmv.irst.itc.it/
32. Thompson JM, Heimdahl MPE, Miller SP. Specification based prototyping for embedded systems. In: Seventh ACM SIGSOFT symposium on the foundations on software engineering, number 1687 in LNCS, September 1999, pp 163-179
33. Clarke EM, Grumberg O, Long DE. Model checking and abstraction. ACM Transactions on Programming Languages and Systems 1994;16(5):1512-1542
34. Beizer B. Software testing techniques, 2nd edn. Van Nostrand Reinhold, New York.
35. Constraint logic programming over rational or real. Avaialble at http://www.ai.univie.ac.at/clpqr/
36. Henzinger TA. The theory of hybrid automata. Theoretical Computer Science 1995;138:3-34
37. Choi Y, Heimdahl MPE, Rayadurgam S. Domain reduction abstraction. Technical report 02-013, University of Minnesota, April 2002
38. Choi Y, Rayaurgam S, Heimdahl M. Automatic abstraction for model checking software systems with interrelated numeric constraints. In: Proceedings of the ninth ACM SIGSOFT symposium on the foundations of software engineering (ESEC/ FSE-9), September 2001, pp 164-174
39. Spivey JM. The Z notation: a reference manual. Prentice-Hall, Englewood Cliffs, NJ, 1992