Deviation analysis: A new use of model checking

Automated Software Engineering

Volumn 12, Issue 3, 2005, Pages 321-347

  Heimdahl, Mats P E ^a   Choi, Yunja ^a   Whalen, Michael W ^a  

^a University of Minnesota   (United States)

Author keywords

Deviation analysis; Model checking; Robustness

Indexed keywords

CONSTRAINT THEORY; CONTROL SYSTEMS; DECISION THEORY; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SENSORS; SWITCHES;

DECISION PROCEDURES; DEVIATION ANALYSIS; MODEL CHECKING; ROBUSTNESS;

COMPUTER SOFTWARE;

EID: 22344436835     PISSN: 09288910     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10515-005-2642-x     Document Type: Article

References (25)

1. Ait-Ameur, Y., Bel. G., Boniol, F., Pairault, S., and Wiels, V. 2003. Robustness analysis of avionics embedded systems. In Proceedings of the 2003 ACM SIGPLAN Conference on language, Compiler, and Tool for Embedded Systems. New York, NY, USA, ACM Press, pp. 123-132.
2. Biere, A., Cimatti, A., Clarke. E.M., and Zhu, Y. 1999. Symbolic model checking without BDDs. In Tools and Algorithms for the Analysis and Construction of Systems, pp. 193-207.
3. Choi, Y. 2003. Toward automated verifiaction of software specifications with numeric constraints. Ph.D. thesis. University of Minnesota. Draft.
4. Choi, Y. and Heimdahl, M. 2002. model checking RSMI requirements. In Proceedings of the 7th IEEE/IEICE International Symposium on High Assurance Systems Engineering. Tokyo, Japan, pp. 109-118.
5. Choi, Y., Rayadurgam, S., and Heimdahl, M. 2001. 'Automatic abstraction for model checking software systems with interrelated numeric constraints'. In Proceedings of the 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/ESE-9), pp. 164-174.
6. Choi, Y., Rayadurgam, S., and Heimdahl, M.P. 2002. Toward automation for model checking requirement specifications with numeric constraints. Requirements Engineering Journal, 7(4):225-242.
7. CISHEC. 1977. A Guide to Hazard and Operability Studies. The Chemical Industry Safety and Health Council of the Chemical Industries Association Ltd.
8. Clarke, E., Grumberg, O., Jha, S., Lu, Y., and Veith, H. 2000. Counterexample-guided abstraction refinement. In Proceedings of the 12th International Conference on Computer Aided Verification, pp. 154-169.
9. Clarke, E.M., Grumberg, O., and Peled, D. 1999. Model Checking. MIT Press.
10. Halbwachs, N., Caspi, P., Raymond, P., and Pilaud, D. 1991. The synchronous dataflow programming language lustre. Proceedings of the IEEE. 79(9):1305-1320.
11. Jaffe, M.S., Leveson, N.G.. Heimdahl, M.P., and Melhart, B.E. 1991. Software requirements analysis for real-time process-control systems. IEEE Transactions on Software Engineering, 17(3):241-258.
12. Kletz, T. 1992. Hazop and Hazan: Identifying and Assessing Process Industry Standards. Institution of Chemical Engineers.
13. Leveson, N., Reese, J., Koga, S., Pinnel, L., and Sandys, S. 1997. Analyzing Requirements Specifications for Mode Confusion Errors. In Proceedings of the Workshop on Human Error and System Development.
14. Leveson, N.G. and Palmer, E. 1997. Designing automation to reduce operator errors. In Proceedings of the IEEE Systems, Man, and Cybernetics Conference.
15. McDermid, J. and Pumfrey, D.J. 1994. A development of hazard analysis to aid software design. In COMPASS '94: Proceedings of the Ninth Annual Conference on Computer Assurance. IEEE/NIST, pp. 17-25.
16. Miller, S.P. and Potts, J.N. 1999. Detecting mode confusion through formalanalysis and modeling. In NASA Contractor Report NASA/CR-1999-208971.
17. Miller, S.P. and Tribble, A.C. 2001. Extending the Four-Variable Model to Bridge the System-Software Gap. In Proceedings of the Twentith IEEE/AIAA Digital Avionics Systems Conference (DASC'01).
18. NuSMV, NuSMV: A New Symbolic Model Checking. Available at http://nusmv.irst.itc.it/.
19. Cousot, P. and Cousot, R. 1977. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Proceedings of 4th ACM Symposium on Principles of Programming Languages, pp. 238-252.
20. Reese, J. and Leveson, N. 1997a. Software deviation analysis. In International Conference on Software Engineering.
21. Reese, J. and Leveson, N. 1997b. Software deviation analysis: A "Safeware" technique. In: AIChe 31st Annual Loss Prevention Symposium.
22. Reese, J.D. 1996. Software deviation analysis. Ph.D. thesis, University of California, Irvine.
23. Thompson, J.M., Heimdahl, M.P., and Miller, S.P. 1999. Specification based prototyping for embedded systems. In Seventh ACM SIGSOFT Symposium on the Foundations on Software Engineering, pp. 163-179.
24. Whalen, M.W. 2000. A formal semantics for RSML Master's thesis, University of Minnesota.
25. Whalen, M.W. 2005. Trustworthy translation for the requirements state machine language without events, University of Minnesota.