Model checking safety-critical systems using safecharts

IEEE Transactions on Computers

Volumn 56, Issue 5, 2007, Pages 692-705

  Hsiung, Pao Ann ^a   Chen, Yean Ru ^a   Lin, Yen Hung ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Extended timed automaton; Model checking; Safecharts; Safety critical systems

Indexed keywords

CODES (SYMBOLS); COMPUTER SIMULATION; CONSTRAINT THEORY; SEMANTICS; VERIFICATION;

FORMAL VERIFICATION; MODAL CHECKING; SAFECHARTS; SAFETY-CRITICAL SYSTEMS;

COMPUTER SYSTEMS;

EID: 34147093557     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.1021     Document Type: Article

References (29)

1. K. Altisen, G. Gössler, and J. Sifakis, "Scheduler Modeling Based on the Controller Synthesis Paradigm," Real-Time Systems, vol. 23, pp. 55-84, 2002.
2. P. Bieber, C. Castel, and C. Seguin, "Combination of Fault Tree Analysis and Model Checking for Safety Assessment of Complex System," Proc. Fourth European Dependable Computing Conf., pp. 19-31, 2002.
3. M. Bozzano, A. Cavallo, M. Cifaldi, L. Valacca, and A. Villafiorita, "Improving Safety Assessment of Complex Systems: An Industrial Case Study," Proc. Int'l Formal Methods Europe Symp., pp. 208-222, 2003.
4. M. Bozzano and A. Villafiorita, "Improving System Reliability via Model Checking: The FSAP/NuSMV-SA Safety Analysis Platform," Proc. Int'l Conf. Computer Safety, Reliability and Security, pp. 49-62, 2003.
5. E.M. Clarke and E.A. Emerson, "Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic," Proc. Logics of Programs Workshop, pp. 52-71, 1981.
6. E.M. Clarke, O. Grumberg, and D.A. Peled, Model Checking. MIT Press, 1999.
7. H. Dammag and N. Nissanke, "Safecharts for Specifying and Designing Safety Critical Systems," Proc. 18th IEEE Symp. Reliable Distributed Systems, pp. 78-87, 1999.
8. J. Deneux and O. Akerlund, "A Common Framework for Design and Safety Analyses Using Formal Methods," Proc. Int'l Conf. Probabilistic Safety Assurance and Management (PSAM) and European Safety and Reliability Conf., 2004.
9. European Union, "Enhanced Safety Assessment for Complex Systems (ESACS) Project," http://www.esacs.org, 2003.
10. P. Fenelon, J.A. McDermid, M. Nicholson, and D.J. Pumfrey, "Towards Integrated Safety Analysis and Design," Applied Computing Rev., vol. 2, pp. 21-32, 1994.
11. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine, "Symbolic Model Checking for Real-Time Systems," Proc. IEEE Int'l Conf. Logics in Computer Science, pp. 394-406, 1992.
12. P.-A. Hsiung and S.W. Lin, "Model Checking Timed Systems with Priorities," Proc. Int'l Conf. Real-Time and Embedded Computing Systems and Applications, pp. 539-544, 2005.
13. P.-A. Hsiung and F. Wang, "A State-Graph Manipulator Tool for Real-Time System Specification and Verification," Proc. Fifth Int'l Conf. Real-Time Computing Systems and Applications, pp. 181-188, 1998.
14. J. Jacky, "Formal Safety Analysis of the Control Program for a Radiation Therapy Machine," Proc. 13th Int'l Conf. Use of Computers in Radiation Therapy, pp. 68-70, 2000.
15. M.E. Johnson, "Model Checking Safety Properties of Servo-Loop Control Systems," Proc. Int'l Conf. Dependable Systems and Networks, pp. 45-50, 2002.
16. C. Kehren, C. Seguin, P. Bieber, C. Castel, C. Bougnol, J.-P. Heckmann, and S. Metge, "Advanced Multi-System Simulation Capabilities with AltaRica," Proc. Int'l System Safety Conf. (ISSC '04), pp. 489-498, Aug. 2004.
17. K.G. Larsen, B. Steffen, and C. Weise, "Fischer's Protocol Revisited: A Simple Proof Using Model Constraints," Hybrid System III pp. 604-615, 1996.
18. A Methodology for Formalizing Concepts Underlying the DESS Notation L. Lavazza, ed. ITEA, 2001.
19. N.G. Leveson, Safeware: System Safety and Computers. Addison-Wesley, 1995.
20. N.G. Leveson and L. Stolzy, "Safety Analysis Using Petri Nets," IEEE Trans. Software Eng., vol. 13, no. 3, pp. 386-397, Mar. 1987.
21. S.-W. Lin and P.-A. Hsiung, "Model Checking Prioritized Timed Automata," Proc. Int'l Symp. Automated Technology for Verification and Analysis, pp. 370-384, Oct. 2005.
22. N. Nissanke and H. Dammag, "Risk Bands - A Novel Feature of Safecharts," Proc. 11th Int'l Symp. Software Reliability Eng., pp. 293-301, 2000.
23. N. Nissanke and H. Dammag, "Risk Ordering of States in Safecharts," Proc. 19th Int'l Conf. Computer Safety, Reliability, and Security, pp. 395-405, 2000.
24. N. Nissanke and H. Dammag, "Design for Safety in Safecharts with Risk Ordering of States," Safety Science, vol. 40, no. 9, pp. 753-763, 2002.
25. J.-P. Queille and J. Sifakis, "Specification and Verification of Concurrent Systems in CESAR," Proc. Int'l Symp. Programming, pp. 337-351, 1982.
26. I. Sommerville, Software Engineering, seventh ed. Addison-Wesley, 2004.
27. F. Wang and P.-A. Hsiung, "Efficient and User-Friendly Verification," IEEE Trans. Computers, vol. 51, no. 1, pp. 61-83, Jan. 2002.
28. S.H. Yang, P.W. Chung, S. Kowalewski, and O. Stursberg, "Automatic Safety Analysis of Computer Controlled Plants Using Model Checking," Proc. 10th Symp. Computer-Aided Process Eng. (ESCAPE 10), 2000.
29. W. Zhang, "Model Checking Operator Procedures," Proc. Fifth and Sixth Int'l Software Process Improvement Network (SPIN) Workshops Theoretical and Practical Aspects of SPIN Model Checking, pp. 200-215, 1999.