Formal verification of safety functions by reinterpretation of functional block based specifications

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

Volumn 5596 LNCS, Issue , 2009, Pages 199-214

  Németh, Erzsébet ^a   Bartha, Tamás ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COLOURED PETRI NETS; EQUIVALENT STATE; FORMAL VERIFICATIONS; FUNCTION BLOCK DIAGRAM; FUNCTIONAL BLOCK; IDENTICAL STRUCTURES; REDUCED-STATE; SAFETY FUNCTIONS; SAFETY PROCEDURE; SAFETY PROPERTY; STATE SPACE; STRONGLY CONNECTED COMPONENT; SUBNETS;

COMPUTER SOFTWARE; EQUIVALENCE CLASSES; GRAPH THEORY; MODEL CHECKING; NUCLEAR ENERGY; NUCLEAR INDUSTRY; NUCLEAR POWER PLANTS; PETRI NETS; SET THEORY; SPECIFICATIONS; TEMPORAL LOGIC;

FORMAL METHODS;

EID: 70349094928     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03240-0_17     Document Type: Conference Paper

References (18)

1. Murata, T.: Petri Nets: Properties, Analysis and Application. Proceedings of the IEEE 77(4), 541-580 (1989)
2. Design/CPN - Computer Tool for Coloured Petri Nets, CPN group at the University of Aarhus, Denmark (2002), http://www.daimi.au.dk/designCPN/
3. Jensen, K.: Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use. In: Basic Concepts. Monographs in Theoretical Computer Science, vol.1. Springer, Heidelberg (1992)
4. Jensen, K.: Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use. In: Analysis Methods. Monographs in Theoretical Computer Science, vol.2. Springer, Heidelberg (1997)
5. Mertke, T., Menzel, T.: Methods and tools to the verification of safety-related control software. In: Proc. of the IEEE Int. Conf. on Sys., Man and Cybernetics (SMC 2000), Nashville, USA, pp. 2455-2457 (2000)
6. Younis, M.B., Frey, G.: Formalization of existing PLC programs: A survey. In: Proc. of the IEEE/IMACS Multiconf. on Comp. Eng. in Sys. App. (CESA 2003), Lille, France, Paper No. S2-R-00-0239 (2003)
7. Heiner, M.: Verification and optimization of control programs by Petri nets without state explosion. In: Azéma, P., Balbo, G. (eds.) ICATPN 1997. LNCS, vol.1248, pp. 69-84. Springer, Heidelberg (1997)
8. Park, J.H., Seong, P.H.: An integrated knowledge base development tool for knowledge acquisition and verification for NPP dynamic alarm processing systems. Annals of Nuclear Energy 29, 447-463 (2002)
9. Son, H.S., Seong, P.H.: Development of a safety critical software requirements verification method with combined CPN and PVS: a nuclear power plant protection system application. Reliability Engineering and System Safety 80, 19-32 (2003)
10. Baresi, L., Mauri, M., et al.: PLCTools: Design, Formal Validation, and Code Generation for Programmable Controllers. In: Proc. of the IEEE Conf. on Sys., Man, and Cybernetics (SMC 2000), Nashville, USA, pp. 2437-2442 (2000)
11. Hanisch, H.M., Lobov, A., et al.: Formal Validation of Intelligent Automated Production Systems towards Industrial Applications. Int. J. of Manufacturing Tech. and Management 8(1), 75-106 (2006)
12. Wassyng, A., Lawford, M.: Lessons Learned from a Successful Implementation of Formal Methods in an Industrial Project. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol.2805, pp. 133-153. Springer, Heidelberg (2003)
13. Lawford, M., Pantelic, V., Zhang, H.: Towards Integrated Verification of Timed Transition Models. Fundamenta Informaticae 70(1-2), 155-164 (2006)
14. International Standard IEC 61131-61133: Programmable Controllers - Part 3: Programming Languages. International Electrotechnical Commission, Geneva, Switzerland (1993)
15. Minas, M., Frey, G.: Visual PLC-Programming using Signal Interpreted Petri Nets. In: Proc. of the American Control Conference 2002 (ACC 2002), Anchorage, Alaska, pp. 5019-5024 (2002)
16. Rossi, O., Schnoebelen, P.: Formal Modelling of Timed Function Blocks for the Automatic Verification of Ladder Diagram Programs. In: Proc. 4th Int. Conf. Automation of Mixed Processes: Hybrid Dynamic Systems (ADPM), Dortmund, Germany, pp. 177-182. Shaker Verlag, Germany (2000)
17. Németh, E., Bartha, T.: Formal verification of function block based specifications of safety-critical software. In: Modern Information Technology in the Innovation Processes of the Industrial Enterprises (MITIP 2006), Budapest, Hungary, pp. 211-218 (2006)
18. Németh, E., Fazekas, C., Szederkényi, G., Hangos, K.M.: Modeling and simulation of the primary circuit of the Paks nuclear power plant for control and diagnosis. In: Proceedings of the EUROSIM 2007, Ljubljana, Slovenia (2007) (on CD)