Automated integrative analysis of state-based requirements

Proceedings - 13th IEEE International Conference on Automated Software Engineering, ASE 1998

Volumn 1998-October, Issue , 1998, Pages 125-134

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

^a DELPHI CORPORATION   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; AUTOMATION; ITERATIVE METHODS; SOFTWARE DESIGN; SPECIFICATIONS;

ANALYSIS METHOD; ERROR PRONES; INTEGRATIVE ANALYSIS; PRACTICING ENGINEERS; REASONING COMPONENTS; REQUIREMENTS SPECIFICATIONS; SOFTWARE DEVELOPMENT PROJECTS; SYMBOLIC ANALYSIS;

ERRORS;

EID: 84860017339     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.1998.732601     Document Type: Conference Paper

References (24)

1. BDD(3). Manual page, June 1993. Manual page for BDD package obtained via ftp from Carnegie-Mellon University.
2. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8):677-691, August 1986.
3. W. Chan, R. Anderson, P. Beame, and D. Notkin. Combining constraint solving and symbolic model checking for a class of systems with non-linear constraints. In O. Grumberg, editor, Computer Aided Verification; 9th International Conference, CAV '97 Proceedings, volume 1254 of Lecture Notes in Computer Science, pages 316-327, June 1997.
4. W. Chan, R. Anderson, P. Beame, and D. Notkin. Improving efficiency of symbolic model checking for state-based system requirements. In International Symposium on Software Testing and Analysis (ISSTA), pages 102-112, March 1998.
5. J. Crow, S. Owre, J. Rushby, et al. A tutorial introduction to PVS. Presented at WIFT 95: Workshop on Industrial-Strength Formal Specification Techniques, 1995. Available at http://www.csl.sri.com/fm-papers.html.
6. B. J. Czerny. Integrative Analysis of State-Based Requirements for Completeness and Consistency. PhD thesis, Michigan State University, May 1998.
7. S. Gerhart et al. Experience with formal methods in critical systems. IEEE Software, pages 21-28, Jan. 1994.
8. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231-274, 1987.
9. D. Harel et al. Statemate: A working environment for the development of complex reactive systems. IEEE Transactions on Software Engineering, pages 403-413, Apr. 1990.
10. K. Havelund and N. Shankar. Experiments in theorem proving and model checking for protocol verification. In Formal Methods Europe (FME '96), pages 662-681, 1996.
11. M. P. Heimdahl and B. J. Czerny. Using PVS to analyze hierarchical state-based requirements for completeness and consistency. In Proceedings of the IEEE High Assurance Systems Engineering Workshop, pages 252-262, 1996.
12. M. P. Heimdahl and N. Leveson. Completeness and Consistency Analysis of State-Based Requirements. IEEE Transactions on Software Engineering, TSE-22(6):363-377, June 1996.
13. C. Heitmeyer et al. Consistency checking of SCR-style requirements specifications. In International Symposium on Requirements Engineering, March 1995.
14. C. Heitmeyer, R. D. Jeffords, and B. G. Labaw. Automated consistency checking of requirements specifications. ACM Transactions on Software Engineering and Methodology, 5(3):231-261, July 1996.
15. M. S. Jaffe et al. Software requirements analysis for realtime process-control systems. IEEE Transactions on Software Engineering, pages 241-257, Mar. 1991.
16. J. J. Joyce and C.-J. H. Seger. Linking BDD-based symbolic evaluation to interactive theorem-proving. Technical Report TR-93-18, University of British Columbia, Department of Computer Science; Vancouver, B.C. V6T 1Z2 Canada, 1993.
17. N. G. Leveson, M. P. E. Heimdahl, H. Hildreth, and J. Reese. TCAS II requirements specification.
18. N. G. Leveson, M. P. E. Heimdahl, H. Hildreth, and J. Reese. Requirements specification for process-control systems. IEEE Transactions on Software Engineering, 20(9):684-707, September 1994.
19. S. Owre, J. Rushby, N. Shankar, and F. von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, February 1995.
20. S. Owre, N. Shankar, and J.M.Rushby. The PVS Specification Language. Computer Science Laboratory; SRI International, Menlo Park, CA 94025, beta release edition, April 1993. Available at http://www.csl.sri.com/pvs.html.
21. S. Owre, N. Shankar, and 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. Available at http://www.csl.sri.com/pvs.html.
22. M. Young and R. N. Taylor. Combining static concurrency analysis with symbolic execution. IEEE Transactions on Software Engineering, 14(10):1499-1511, October 1988.
23. M. Young, R. N. Taylor, K. Forester, and D. Brodbeck. Integrated concurrency analaysis in a software development environment. In Proceedings of the 3rd International Workshop on Testing, Analysis, and Verification, 1989.
24. M. Young, R. N. Taylor, D. L. Levine, K. Forester, and D. Brodbeck. A concurrency analysis tool suite: Rationale, design, and preliminary experience. Technical Report TR-128-P, Software Engineering Research Center, November 1994.