Model checking methodology for large systems, faults and asynchronous behaviour: SARANA 2011 work report

Jussi Lahtinen, Tuomas Launiainen, Keijo Heljanko, Jonatan & Ropponen

Research output: Book/ReportReport

Abstract

Digital instrumentation and control (I&C) systems are challenging to verify. They enable complicated control functions, and the state spaces of the models easily become too large for comprehensive verification through traditional methods. Model checking is a formal method that can be used for system verification. A number of efficient model checking systems are available that provide analysis tools to determine automatically whether a given state machine model satisfies the desired safety properties. This report reviews the work performed in the Safety Evaluation and Reliability Analysis of Nuclear Automation (SARANA) project in 2011 regarding model checking. We have developed new, more exact modelling methods that are able to capture the behaviour of a system more realistically. In particular, we have developed more detailed fault models depicting the hardware configuration of a system, and methodology to model function-block-based systems asynchronously. In order to improve the usability of our model checking methods, we have developed an algorithm for model checking large modular systems. The algorithm can be used to verify properties of a model that could otherwise not be verified in a straightforward manner.
Original languageEnglish
Place of PublicationEspoo
PublisherVTT Technical Research Centre of Finland
Number of pages89
ISBN (Electronic)978-951-38-7625-8
Publication statusPublished - 2012
MoE publication typeNot Eligible

Publication series

SeriesVTT Technology
Number12
ISSN2242-1211

Fingerprint

Model checking
Reliability analysis
Automation
Formal methods
Hardware

Keywords

  • model checking
  • verification
  • I&C
  • NuSMV
  • UPPAAL
  • SARANA
  • SAFIR

Cite this

Lahtinen, J., Launiainen, T., Heljanko, K., & & Ropponen, J. (2012). Model checking methodology for large systems, faults and asynchronous behaviour: SARANA 2011 work report. Espoo: VTT Technical Research Centre of Finland. VTT Technology, No. 12
Lahtinen, Jussi ; Launiainen, Tuomas ; Heljanko, Keijo ; & Ropponen, Jonatan. / Model checking methodology for large systems, faults and asynchronous behaviour : SARANA 2011 work report. Espoo : VTT Technical Research Centre of Finland, 2012. 89 p. (VTT Technology; No. 12).
@book{39e69c70fe784b7c99c80df46053a0f4,
title = "Model checking methodology for large systems, faults and asynchronous behaviour: SARANA 2011 work report",
abstract = "Digital instrumentation and control (I&C) systems are challenging to verify. They enable complicated control functions, and the state spaces of the models easily become too large for comprehensive verification through traditional methods. Model checking is a formal method that can be used for system verification. A number of efficient model checking systems are available that provide analysis tools to determine automatically whether a given state machine model satisfies the desired safety properties. This report reviews the work performed in the Safety Evaluation and Reliability Analysis of Nuclear Automation (SARANA) project in 2011 regarding model checking. We have developed new, more exact modelling methods that are able to capture the behaviour of a system more realistically. In particular, we have developed more detailed fault models depicting the hardware configuration of a system, and methodology to model function-block-based systems asynchronously. In order to improve the usability of our model checking methods, we have developed an algorithm for model checking large modular systems. The algorithm can be used to verify properties of a model that could otherwise not be verified in a straightforward manner.",
keywords = "model checking, verification, I&C, NuSMV, UPPAAL, SARANA, SAFIR",
author = "Jussi Lahtinen and Tuomas Launiainen and Keijo Heljanko and {& Ropponen}, Jonatan",
year = "2012",
language = "English",
series = "VTT Technology",
publisher = "VTT Technical Research Centre of Finland",
number = "12",
address = "Finland",

}

Lahtinen, J, Launiainen, T, Heljanko, K & & Ropponen, J 2012, Model checking methodology for large systems, faults and asynchronous behaviour: SARANA 2011 work report. VTT Technology, no. 12, VTT Technical Research Centre of Finland, Espoo.

Model checking methodology for large systems, faults and asynchronous behaviour : SARANA 2011 work report. / Lahtinen, Jussi; Launiainen, Tuomas; Heljanko, Keijo; & Ropponen, Jonatan.

Espoo : VTT Technical Research Centre of Finland, 2012. 89 p. (VTT Technology; No. 12).

Research output: Book/ReportReport

TY - BOOK

T1 - Model checking methodology for large systems, faults and asynchronous behaviour

T2 - SARANA 2011 work report

AU - Lahtinen, Jussi

AU - Launiainen, Tuomas

AU - Heljanko, Keijo

AU - & Ropponen, Jonatan

PY - 2012

Y1 - 2012

N2 - Digital instrumentation and control (I&C) systems are challenging to verify. They enable complicated control functions, and the state spaces of the models easily become too large for comprehensive verification through traditional methods. Model checking is a formal method that can be used for system verification. A number of efficient model checking systems are available that provide analysis tools to determine automatically whether a given state machine model satisfies the desired safety properties. This report reviews the work performed in the Safety Evaluation and Reliability Analysis of Nuclear Automation (SARANA) project in 2011 regarding model checking. We have developed new, more exact modelling methods that are able to capture the behaviour of a system more realistically. In particular, we have developed more detailed fault models depicting the hardware configuration of a system, and methodology to model function-block-based systems asynchronously. In order to improve the usability of our model checking methods, we have developed an algorithm for model checking large modular systems. The algorithm can be used to verify properties of a model that could otherwise not be verified in a straightforward manner.

AB - Digital instrumentation and control (I&C) systems are challenging to verify. They enable complicated control functions, and the state spaces of the models easily become too large for comprehensive verification through traditional methods. Model checking is a formal method that can be used for system verification. A number of efficient model checking systems are available that provide analysis tools to determine automatically whether a given state machine model satisfies the desired safety properties. This report reviews the work performed in the Safety Evaluation and Reliability Analysis of Nuclear Automation (SARANA) project in 2011 regarding model checking. We have developed new, more exact modelling methods that are able to capture the behaviour of a system more realistically. In particular, we have developed more detailed fault models depicting the hardware configuration of a system, and methodology to model function-block-based systems asynchronously. In order to improve the usability of our model checking methods, we have developed an algorithm for model checking large modular systems. The algorithm can be used to verify properties of a model that could otherwise not be verified in a straightforward manner.

KW - model checking

KW - verification

KW - I&C

KW - NuSMV

KW - UPPAAL

KW - SARANA

KW - SAFIR

M3 - Report

T3 - VTT Technology

BT - Model checking methodology for large systems, faults and asynchronous behaviour

PB - VTT Technical Research Centre of Finland

CY - Espoo

ER -

Lahtinen J, Launiainen T, Heljanko K, & Ropponen J. Model checking methodology for large systems, faults and asynchronous behaviour: SARANA 2011 work report. Espoo: VTT Technical Research Centre of Finland, 2012. 89 p. (VTT Technology; No. 12).