Improving system reliability via model checking: The FSAP/NuSMV-SA safety analysis platform

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2788, Issue , 2003, Pages 49-62

  Bozzano, Marco ^a   Villafiorita, Adolfo ^a  

^a ITC IRST   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERS; FAILURE MODES; FAULT TREE ANALYSIS; RELIABILITY ANALYSIS; SAFETY ENGINEERING; SECURITY SYSTEMS; SYSTEMS ANALYSIS;

FAULT TREE CONSTRUCTION; IMPROVING SYSTEMS; NON MONOTONIC SYSTEMS; SAFETY ASSESSMENTS; SAFETY CRITICAL SYSTEMS; SYMBOLIC MODEL CHECKING; SYSTEMS DEVELOPMENT; VERIFICATION TECHNIQUES;

MODEL CHECKING;

EID: 35248833205     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39878-3_5     Document Type: Article

References (35)

1. T. Aldemir. Computer-assisted Markov Failure Modeling of Process Control Systems. IEEE Transactios on Reliability, R-36:133-144, 1987.
2. G. Audemard, P. Bertoli, A. Cimatti, A. Kornilowicz, and R. Sebastiani. A SAT Based Approach for Solving Formulas over Boolean and Linear Mathematical Propositions. In Andrei Voronkov, editor, CADE-18: Conference on Automated Deduction, number 2392 in LNAI, pages 195-210. Springer, 2002.
3. A. Biere, A. Cimatti, E.M. Clarke, and Y. Zhu. Symbolic Model Checking without BDDs. In R. Cleaveland, editor, Proc. 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS'99), volume 1579 of LNCS, pages 193-207. Springer-Verlag, 1999.
4. M. Bozzano, A. Cavallo, M. Cifaldi, L. Valacca, and A. Villafiorita. Improving Safety Assessment of Complex Systems: An industrial case study. In Proc. Formal Methods Europe (FME'03), 2003.
5. M. Bozzano and A. Villafiorita. Integrating Fault Tree Analysis with Event Ordering Information. In Proc. European Safety and Reliability Conference (ESREL'03), 2003.
6. M. Bozzano et al. ESACS: An Integrated Methodology for Design and Safety Analysis of Complex Systems. In Proc. European Safety and Reliability Conference (ESREL'03), 2003.
7. R.E. Bryant. Symbolic Boolean Manipulation with Ordered Binary Decision Diagrams. ACM Computing Surveys, 24(3):293-318, 1992.
8. A. Chiappini, A. Cimatti, C. Porzia, G. Rotondo, R. Sebastiani, P. Traverse, and A. Villafiorita. Formal Specification and Development of a Safety-Critical Train Management System. In M. Felici, K. Kanoun, and A. Pasquini, editors, 18th Conference on Computer Safety, Reliability and Security (SAFECOMP'99), volume 1698 of LNCS, pages 410-419. Springer-Verlag, 1999.
9. A. Cimatti. Industrial Applications of Model Checking. In F. Cassez, C. Jard, B. Rozoy, and M.D. Ryan, editors, Modeling and Verification of Parallel Processes (MOVEP'00), volume 2067, pages 153-168. Springer-Verlag, 2001.
10. A. Cimatti, E.M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuSMV2: An OpenSource Tool for Symbolic Model Checking. In E. Brinksma and K.G. Larsen, editors, Proc. 14th International Conference on Computer Aided Verification (CAV'02), LNCS, pages 359-364. Springer-Verlag, 2002.
11. A. Cimatti, E.M. Clarke, F. Giunchiglia, and M. Roveri. NuSMV: a new symbolic model checker. International Journal on Software Tools for Technology Transfer, 2(4):410-425, 2000.
12. A. Cimatti, P.L. Pieraccini, R. Sebastiani, P. Traverse, and A. Villafiorita. Formal Specification and Validation of a Vital Communication Protocol. In J.M. Wing, J. Woodcock, and J. Davies, editors, World Congress on Formal Methods, (FM'99), Volume II, volume 1709 of LNCS, pages 1584-1604. Springer, 1999.
13. E.M. Clarke, O. Grumberg, and D.A. Peled. Model Checking. MIT Press, 2000.
14. G. Cojazzi, J. M. Izquierdo, E. Meléndez, and M. S. Perea. The Reliability and Safety Assessment of Protection Systems by the Use of Dynamic Event Trees. The DYLAM-TRETA Package. In Proc. XVIII Annual Meeting Spanish Nucl. Soc., 1992.
15. O. Coudert and J.C. Madre. Implicit and Incremental Computation of Primes and Essential Primes of Boolean Functions. In Proc. 29th Design Automation Conference (DAC'98), pages 36-39. IEEE Computer Society Press, 1992.
16. 20 Prime Implicants and Beyond. In Proc. Annual Reliability and Maintainability Symposium, 1993.
17. J. Devooght and C. Smidts. Probabilistic Dynamics; The Mathematical and Computing Problems Ahead. In T. Aldemir, N. O. Siu, A. Mosleh, P. C. Cacciabue, and B. G. Göktepe, editors, Reliability and Safety Assessment of Dynamic Process Systems, volume 120 of NATO ASI Series F. pages 85-100. Springer-Verlag, 1994.
18. P. Fenelon, J.A. McDermid, M. Nicholson, and D.J. Pumfrey. Towards Integrated Integrated Safety Analysis and Design. Applied Computing Review, 2(1):21-32, 1994.
19. T. A. Henzinger. The Theory of Hybrid Automata. In Proc. 11th Annual International Symposium on Logic in Computer Science (LICS'96), pages 278-292. IEEE Computer Society Press, 1996.
20. T. A. Henzinger. HyTech: A Model Checker for Hybrid Systems. Software Tools for Technology Transfer, 1:110-122, 1997.
21. M.G. Hinchey and J.P. Bowen, editors. Industrial Strength Formal Methods in Practice. Formal Approaches to Computing and Information Technology. Springer-Verlag, 1999.
22. G.J. Holzmann. The Model Checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-295, 1997.
23. K.G. Larsen, P. Pettersson, and W. Yi. UPPAAL in a Nutshell. International Journal on Software Tools for Technology Transfer, 1(1-2):134-152, 1997.
24. P. Liggesmeyer and M. Rothfelder. Improving System Reliability with Automatic Fault Tree Generation. In Proc. 28th International Symposium on Fault-Tolerant Computing (FTCS'98), pages 90-99, Munich, Germany, 1998. IEEE Computer Society Press.
25. R. Manian, J.B. Dugan, D. Coppit, and K.J. Sullivan. Combining Various Solution Techniques for Dynamic Fault Tree Analysis of Computer Systems. In Proc. 3rd International High-Assurance Systems Engineering Symposium (HASE'98), pages 21-28. IEEE Computer Society Press, 1998.
26. V.M. Manquinho, A.L. Oliveira, and J.P. Marques-Silva. Models and Algorithms for Computing Minimum-Size Prime Implicants. In Proc. International Workshop on Boolean Problems (IWBP'98), 1998.
27. M. Marseguerra, E. Zio, J. Devooght, and P. E. Labeau. A concept paper on dynamic reliability via Monte Carlo simulation. Mathematics and Computers in Simulation, 47:371-382, 1998.
28. K.L. McMillan. Symbolic Model Checking. Kluwer Academic Publ., 1993.
29. I. A. Papazoglou. Markovian Reliability Analysis of Dynamic Systems. In T. Aldemir, N. O. Siu, A. Mosleh, P. C. Cacciabue, and B. G. Göktepe, editors, Reliability and Safety Assessment of Dynamic Process Systems, volume 120 of NATO ASI Series F, pages 24-43. Springer-Verlag, 1994.
30. A. Rae. Automatic Fault Tree Generation - Missile Defence System Case Study. Technical Report 00-36, Software Verification Research Centre, University of Queensland, 2000.
31. N. O. Siu. Risk Assessment for Dynamic Systems: An Overview. Reliability Engineering ans System Safety, 43:43-74, 1994.
32. G. Smidts and J. Devooght. Probabilistic Reactor Dynamics II. A Monte-Carlo Study of a Fast Reactor Transient. Nuclear Science and Engineering, 111(3):241-256, 1992.
33. K.J. Sullivan, J.B. Dugan, and D. Coppit. The Galileo Fault Tree Analysis Tool. In Proc. 29th Annual International Symposium on Fault-Tolerant Computing (FTCS'99), pages 232-235. IEEE Computer Society Press, 1999.
34. W.E. Vesely, F.F. Goldberg, N.H. Roberts, and D.F. Haasl. Fault Tree Handbook. Technical Report NUREG-0492, Systems and Reliability Research Office of Nuclear Regulatory Research U.S. Nuclear Regulatory Commission, 1981.
35. J.M. Wing. A Specifier's Introduction to Formal Methods. IEEE Computer, 23(9):8-24, 1990.