On the analysis needs when verifying state-based software requirements: An experience report

Science of Computer Programming

Volumn 36, Issue 1, 2000, Pages 65-96

  Heimdahl, Mats P E ^a   Czerny, Barbara J ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE SELECTION AND EVALUATION; MATHEMATICAL MODELS; REQUIREMENTS ENGINEERING; THEOREM PROVING;

REQUIREMENTS STATE MACHINE LANGUAGE (RSML) PROGRAMMING LANGUAGE; STATE-BASED SOFTWARE REQUIREMENTS;

SOFTWARE ENGINEERING;

EID: 0033874105     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6423(99)00018-0     Document Type: Article

References (41)

1. R.J. Anderson, P. Beame, S. Burns, W. Chan, F. Modugno, D. Notkin, J.D. Reese, Model checking large software specifications, in: D. Garlan (Ed.), Proc. 4th ACM SIGSOFT Symp. on the Foundations of Software Engineering (SIGSOFT' 96), October 1996.
2. J.M. Atlee, M.A. Buckley, A logic-model semantics for SCR software requirements, in: S.J. Zeil (Ed.), Proc. ACM SIGSOFT Int. Symp. on Software Testing and Analysis (ISSTA' 96), January 1996, pp. 280-292.
3. Atlee J.M., Gannon J. State-based model checking of event-driven system requirements. IEEE Trans. Software Eng. 19(1):1993;24-40.
4. C. Barrett, D. Dill, J. Levitt, Validity checking for combinations of theories with equality, in: M. Srivas, A. Camilleri (Eds.), Formal Methods in Computer-Aided Design, Lecture Notes in Computer Science, vol. 1166, Springer, Berlin, November 1996, pp. 187-201. Palo Alto, CA, November 6-8.
5. S. Bensalam, Y. Lakhnech, H. Saidi, Powerful techniques for the automatic generation of invariants, in: R. Alur, T.A. Henzinger (Eds.), Proc. 8th Int. Conf. on Computer Aided Verification, CAV' 96, Lecture Notes in Computer Science, vol. 1102, Springer, Berlin, August 1996, pp. 323-335.
6. R. Bharadwaj, C. Heitmeyer, Verifying SCR requirements specifications using state exploration, in: 1st ACM SIGPLAN Workshop on Automatic Analysis of Software, January 1997.
7. R.E. Bryant, Graph-based algorithms for boolean function manipulation, IEEE Trans. Comput. C-35(8) (1986) 677-691.
8. M. Chechik, J. Gannon, Automatic verification of requirements implementations, in: Proc. ACM SIGSOFT Int. Symp. on Software Testing and Analysis, 1994, pp. 1-14.
9. M. Chechik, J. Gannon, Automatic analysis of consistency between implementations and requirements: a case study, in: Proc. 10th Annual Conf. on Computer Assurance, COMPASS 95, 1995, pp. 123-131.
10. Clarke E.M., Grumberg O., Long D.E. Model checking and abstraction. ACM Trans. Programm. Lang. Systems. 16(5):1994;1512-1542.
11. J. Crow, S. Owre, J. Rushby et al., A tutorial introduction to PVS, in: WIFT 95: Workshop on Industrial-Strength Formal Specification Techniques, 1995.
12. B.J. Czerny, Integrative analysis of state-based requirements for completeness and consistency, Ph.D. Thesis, Michigan State University, May 1998.
13. B.J. Czerny, M.P.E. Heimdahl, Automated integrative analysis of state-based requirements, in: Proc. 13th IEEE Int. Conf. on Automated Software Engineering (ASE'98), Honolulu, Hawaii, October 1998, pp. 125-134.
14. D. Harel, Statecharts: a visual formalism for complex systems, Sci. Comput. Programm. (1987) 231-274.
15. Harel D. On visual formalisms. Commun. ACM. 31(5):1988;514-530.
16. D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. Shtull-Trauring, M. Trakhtenbrot, Statemate: a working environment for the development of complex reactive systems, IEEE Trans. Software Eng. 16(4) (1990) 403-414.
17. D. Harel, A. Pnueli, On the development of reactive systems, in: K.R. Apt (Ed.), Logics and Models of Concurrent Systems, Springer, Berlin, 1985, pp. 477-498.
18. M.P.E. Heimdahl, N.G. Leveson, Completeness and consistency analysis of state-based requirements, IEEE Trans. Software Eng. TSE-22(6) (1996) 363-377.
19. Heitmeyer C.L., Jeffords R.D., Labaw B.G. Automated consistency checking of requirements specifications. ACM Trans. Software Eng. Methodol. 5(3):1996;231-261.
20. C.L. Heitmeyer, B.L. Labaw, D. Kiskis, Consistency checking of SCR-style requirements specifications, in: Proc. 2nd IEEE Int. Symp. on Requirements Engineering, March 1995.
21. Heninger K.L. Specifying software requirements for complex systems: new techniques and their application. IEEE Trans. Software Eng. 6(1):1980;2-13.
22. G.J. Holzmann, Design and Validation of Computer Protocols, Prentice-Hall, Englewood Cliffs, NJ, 1991.
23. Leveson N.G., Heimdahl M.P.E., Hildreth H., Reese J.D. Requirements specification for process-control systems. IEEE Trans. Software Eng. 1994:684-706.
24. N.G. Leveson, M. Heimdahl, H. Hildreth, J. Reese, TCAS II requirements specification.
25. K.L. McMillan, Symbolic Model Checking, Kluwer Academic Publishers, Dordrecht, 1993.
26. S.P. Miller, M. Srivas, Formal verification of the AAMP5 microprocessor, in: Proc. Int. Workshop on Industrial Strength Formal Techniques, 1995, pp. 2-17.
27. S. Owre, N. Shankar, J.M. Rushby, The PVS Specification Language, Computer Science Laboratory; SRI International, Menlo Park, CA 94025, beta release edition, April 1993.
28. S. Owre, N. Shankar, J.M. Rushby, User Guide for the PVS Specification and Verification System, Computer Science Laboratory; SRI International, Menlo Park, CA 94025, beta release edition, March 1993.
29. D.Y.W. Park, J.U. Skakkebæk, D.L. Dill, Static analysis to identify invariants in RSML specifications, in: Formal Techniques in Real-Time and Fault Tolerant Systems, Lyngby, Denmark, September 1998.
30. D.Y.W. Park, J.U. Skakkebæk, M.P.E. Heimdahl, B.J. Czerny, D.L. Dill, Checking properties of safety critical specifications using efficient decision procedures, in: Proc. FMSP' 98: Workshop on Formal Methods in Software Practice, March 1998.
31. Pugh W. A practical algorithm for exact array dependence analysis. Commun. ACM. 35(8):1992;102-114.
32. J.M. Rushby, personal communication, 1995.
33. J. Rushby, Formal specification and verification for critical systems: Tools, achievements, and prospects, in: Electric Power Research Institute (EPRI) Workshop on Methodologies for Cost-Effective, Reliable Software Verification and Validation, January 1992, pp. 9-1 to 9-14.
34. Rushby J.M., von Henke F. Formal verification of algorithms for critical systems. IEEE Trans. Software Eng. 19(1):1993;13-23.
35. R.M. Smullyan, First-Order Logic, Springer, New York, 1968.
36. N. Shankar, Mechanical verification of a schematic protocol for byzantine fault-tolerant clock synchronization, Technical Report SRI-CSL-91-04, SRI International, June 1991.
37. N. Shankar, S. Owre, J.M. Rushby, The PVS Proof Checker: A Reference Manual, Computer Science Laboratory; SRI International, Menlo Park, CA 94025, beta release edition, March 1993.
38. Shostak R.E. A practical decision procedure for arithmetic with function symbols. J. ACM. 26(2):1979;351-360.
39. T. Sreemani, J.M. Atlee, Feasibility of model checking software requirements, in: 11th Annual Conf. Computer Assurance COMPASS, June 1996, pp. 77-88.
40. P. Wolper, B. Boigelot, An automata theoretic approach to presburger arithmetic constraints, in: Proc. of Static Analysis Symp., Lecture Notes in Computer Science, vol. 983, Springer, Berlin, September 1995, pp. 21-32.
41. Yang J., Mok A.K., Wang F. Symbolic model checking for event-driven real-time systems. ACM Trans. Programm. Lang. Systems. 19(2):1997;386-412.