Formal modeling and verification of safety-critical software

IEEE Software

Volumn 26, Issue 3, 2009, Pages 42-49

  Yoo, Junbeom ^a   Jee, Eunkyoung ^b   Cha, Sungdeok ^c  

^a Konkuk University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^c Korea University   (South Korea)

Author keywords

Analytical models; Computer aided software engineering; Control systems; Data mining; Formal methods; Formal specifications; Function block diagram (FBD); Modeling; Safety; Safety critical software; Software; Verification

Indexed keywords

ANALYTICAL MODELS; FORMAL SPECIFICATIONS; FUNCTION BLOCK DIAGRAM (FBD); MODELING; SAFETY; SAFETY-CRITICAL SOFTWARE; SOFTWARE;

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SIMULATION; COMPUTER SOFTWARE SELECTION AND EVALUATION; CONTROL; ENGINEERS; INFORMATION MANAGEMENT; MINING; MODELS; NUCLEAR ENERGY; NUCLEAR INDUSTRY; NUCLEAR POWER PLANTS; SAFETY ENGINEERING; SPECIFICATIONS; SYSTEMS ANALYSIS; VERIFICATION;

FORMAL METHODS;

EID: 65749085859     PISSN: 07407459     EISSN: None     Source Type: Journal    
DOI: 10.1109/MS.2009.67     Document Type: Article

References (12)

1. K.L. Heninger, "Specifying Software Requirements for Complex Systems: New Techniques and Their Application," IEEE Trans. Software Eng., vol. 6, no. 1, 1980, pp. 2-13.
2. J. Yoo et al., "A Formal Software Requirements Specification Method for Digital Nuclear Plants Protection Systems," J. Systems and Software vol. 74, no. 1, 2005, pp. 73-83.
3. S. Cha, "Pet Formalisms versus Industry-Proven Survivors: Issues on Formal Methods Education," J. Research and Practice in Information Technology, vol. 32, no. 1, 2000, pp. 39-46.
4. M.P.E. Heimdahl and N.G. Leveson, "Completeness and Consistency in Hierarchical State-Based Requirements," IEEE Trans. Software Eng. vol. 22, no. 6, 1996, pp. 363-377.
5. J. Yoo et al., "Synthesis of FBD-Based PLC Design from NuSCR Formal Specification," Reliability Eng. and System Safety, vol. 87, no. 2, 2005, pp. 287-294.
6. US Nat'l Research Council, Digital Instrumentation and Control Systems in Nuclear Power Plants: Safety and Reliability Issues, Nat'l Academy Press, 1997.
7. J. Cho, J. Yoo, and S. Cha, "NuEditor - a Tool Suite for Specification and Verification of NuSCR," Proc. 2nd ACIS Int'l Conf. Software Eng. Research, Management, and Applications (SERA 04), IEEE Press, 2004, pp. 298-304.
8. J. Yoo, S. Cha, and E. Jee, "A Verification Framework for FBD Based Software in Nuclear Power Plants," Proc. 15th Asia Pacific Software Eng. Conf., IEEE Press, 2008, pp. 385-392.
9. J. Yoo, S. Cha, and E. Jee, "Verification of PLC Programs Written in FBD with VIS," Nuclear Eng. and Technology, Feb. 2009.
10. T. Kim, J. Yoo, and S. Cha, "A Synthesis Method of Software Fault Tree from NuSCR Formal Specification Using Templates," J. Korea Inst. Information Scientists and Engineers, vol. 32, no. 12, 2005, pp. 1178-1192 (in Korean).
11. Y. Oh et al., "Software Safety Analysis of Function Block Diagrams Using Fault Trees," Reliability Eng. and System Safety, vol. 88, no. 3, 2005, pp. 215-228.
12. G.-Y. Park et al., "Fault Tree Analysis of KNICS RPS Software," Nuclear Eng. and Technology, vol. 40, no. 5, 2008, pp. 397-408.