Completeness and consistency in hierarchical state-based requirements

IEEE Transactions on Software Engineering

Volumn 22, Issue 6, 1996, Pages 363-377

  Heimdahl, Mats P E ^a   Leveson, Nancy G ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Completeness; Consistency; Formal methods; Formal semantics; Reactive systems; State based requirements; Static analysis

Indexed keywords

EID: 4544221419     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.508311     Document Type: Article

References (29)

1. J. Atlee and J. Cannon, ''State-Based Model Checking of EventDriven System Requirements,"P me. ACM SIGSOFT 91 Conf Software for Critical Systews. Software Engineering Nctes, vol. 16, No. 5,1991.
2. G.R. Bruns, S.L. Gerhart, I. Forman, and M. Graf, "Design Technology Assessment: The Statecharts Approach," Technical Report STP107-86, MCC, Mar. 1986.
3. R.E. Bryant, "Graph-Based Algorithms for Boolean Function Manipulation,"IEEE Trans. Computers, vol. 35, no. 8, pp. 677-691, Aug. 1986.
4. J.R. Burdi, E.M. Clarke, D.E. Long, K.L. Mctvlillan, and D.E. Dill, "Symbolic Model Checking for Sequential Circuit Verification," Technical Report CMU-CS93-21'1, Carnegie Mellon Univ., luly 1993.
5. J.R. Burch, E.M. Clarke, K.L. McMillan, D.E. Dill, and E.J. Hwang, "Symbolic Model Checking: 10 States and Beyond,"P<-oc. Fifth Ann. Symp. on Logic in Computer Science, June 1990.
6. E.M. Clarke, M.C. Browne, E.A. Emerson, and A.P. Sistla, "Using Temporal Logic for Automatic Verification of Finite State Systems," K.R. Apt, ed., Lngics and Model of Concurrent Systems, pp.3-26. Berlin: Springer-Verlag, 1985.
7. E.M. Clarke, E.A. Emerson, and A.P. Sistla, "Automatic Verification of Finite-State Concurrent Systems Using Temporal Eogic,"ACM Trans. Programming Languages and Systems, vol. 8, no. 2, pp. 244-263, Apr. 1986.
8. P. Godefroid, G.J. Holzmann, and D. Pirottin, "State Space Caching Revisited,"Proc. Fourth Workshop Computer-Aided Verification, pp.175-186, 1992.
9. D. Harel, "Statecharts: A Visual Formalism for Complex Systems,"Science of Computer Programming, vol. 8, pp. 231-274,1987.
10. D. Harel and A. Naamad, "The STATEMATE Semantics of StateCharts," Technical Report CS95-31, The Weizmann Institute of Science, Oct. 1995.
11. D. Harel and A. Pnueli, "On the Development of Reactive Systems," K.R. Apt, ed., Logics and Models of Concurrent Systems, pp.477-498. Springer-Verlag, 198=5.
12. D. Harel, A. Pnueli, J.P. Schmidt, and R. Sherman, "On the Formal Semantics of Statecharts (extended abstract),"Proc. Second Synip. Logic in Computer Science, pp.54-64, Ithaca, N.Y., 1987.
13. M.P.E. Ileimdahl, "Static Analysis of Stale-Based Requirements. Analysis for Completeness and Consistency," PhD thesis, Univ. of California, Irvine, 1994.
14. M.P.E. Heimdahl and N.G. Leveson, "Completeness and Consistency Analysis of State-Based Requirements, Proc. 17th Int'l Conf. Software Engineering, Apr. 1995.
15. C.L. Heitmeyer, B.L. Labaw, and D. Kiskis, "Consistency Checking of SCR-style Requirements Specifications,"Proc. Int'l Symp. Requirements Engineering. Mar. 1995.
16. K.L. Heninger, "Specifying Software for Complex Systems: New Techniques and their Application,"IEEE Trans. Softiuare Engineering, vol. 6, no. 1, pp. 2-13, Jan. 1980.
17. K L Heninger, J.W. Kailander, J.E. Shore, and D.L. Parnas, Software Requirements for the A7e Aircraft. Technical Report 3876, Naval Research Laboratory, Washington, D.C., Nov. 1978.
18. G.J. Holzmann. "Automated Protocol Validation in Argos: Assertion Proving and Scatter Searching,"IEEE Trans. Sojtumrp Engineering, vol. 13, no. 6, pp 683-696, June 1987.
19. C.J. Holzmann, "Tracing Protocols,"AT&T Technical }., vol. 64, no. 10, Dec. 1985.
20. M.S. Jaffe, N.G. Leveson, M.P.E. Heimdahl, and B. Melhart, "Software Requirements Analysis for Real-Time Process-Control Systems,"IEEE Trans. Software Engineering, vol. 17, no. 3, pp. 241258, Mar. 1991.
21. M.S. Jaffe, "Completeness, Robustness, and Safety in Real-Time Software Requirements and Specifications," PhD thesis, Univ. of California, Irvine, 1988.
22. N.G. Leveson, M.P.E. Heimdahl, H. Hildreth, andj. Keese, "TCAS II Requirements Specification,"
23. N.G. Leveson, M.P.E. Heimdahl, H. Hildreth, and f.D. Reese. Requirements Specification for Process-Control Systems. IEEE Transactions on Software Engineering, vol 20, no. 9, Sept. 1994.
24. N.G. Leveson, Safeware: System Safety and Computers. AddisonWesley, 1995.
25. R. Lutz, "Targeting Safety-Related Errors During Software Requirements Analysis,"Proc. First ACM SIGSOFT Symp.The Foundations of Softïi'are Engineering, 1993.
26. A. Pnueli and M. Shalev, "What is in a Step?" J. Klop, J. Meijer, and J. Ruften, eds., J.W. De Baker, Liber Amicorum, pp.373-400. CWI Amsterdam, 1989.
27. A.P. Ravn and H. Richel, "Requirements Capture for Embedded Real-Time Systems," IMACS Symp. {ACTS, 1991.
28. H. Richel and A.P. Ravn, "Requirements Capture for Computer Based Systems," Technical Report ID/DTH HR 2/2, Technical Univ. of Denmark, Oct. 1990.
29. J. Rushby and F. von Henke, "Formal Verification of Algorithms for Critical Systems,"IF.F.F Trans. Software Engineering, vol. 19, no l,pp. 13-23, Jan. 1993.