Model-based analysis of an automated changeover switching unit for a busbar

MODSAFE 2009 work report

Research output: Book/ReportReportProfessional

Abstract

Verification of digital instrumentation and control (I&C) systems is challenging, because programmable logic controllers enable complicated control functions and the state spaces (number of distinct values of inputs, outputs, and internal memory) of the designs become easily too large for comprehensive manual inspection. Model checking is a promising formal method that can be used for verifying the correctness of system designs. A number of efficient model checking systems are available offering analysis tools that are able to determine automatically whether a given state machine model satisfies the desired safety properties. Model checking can also handle delays and other time-related operations, which are crucial in safety I&C systems and challenging to design and verify. The system analysed in this research project is called "automated changeover switching unit for a busbar" and its purpose is to switch the power feed to stand-by power supply in the event of voltage breaks. The system is modelled as a finite state machine and some of its key properties are verified with the NuSMV model checking tool. The time-dependent components are modelled to operate in discrete fixed-length time steps and the lengths of the timed functions are scaled to avoid state explosion and enable efficient model checking.
Original languageEnglish
Place of PublicationEspoo
PublisherVTT Technical Research Centre of Finland
Number of pages24
ISBN (Electronic)978-951-38-7519-0
Publication statusPublished - 2011
MoE publication typeNot Eligible

Publication series

NameVTT Working Papers
PublisherVTT
No.177
ISSN (Electronic)1459-7683

Fingerprint

Busbars
Model checking
Formal methods
Finite automata
Programmable logic controllers
Explosions
Inspection
Systems analysis
Switches
Data storage equipment
Electric potential

Keywords

  • model checking
  • automation system
  • I&C
  • NuSMV
  • system safety
  • MODSAFE
  • SAFIR

Cite this

@book{d442bb7c67e8413e9893d4ea4f23d7c8,
title = "Model-based analysis of an automated changeover switching unit for a busbar: MODSAFE 2009 work report",
abstract = "Verification of digital instrumentation and control (I&C) systems is challenging, because programmable logic controllers enable complicated control functions and the state spaces (number of distinct values of inputs, outputs, and internal memory) of the designs become easily too large for comprehensive manual inspection. Model checking is a promising formal method that can be used for verifying the correctness of system designs. A number of efficient model checking systems are available offering analysis tools that are able to determine automatically whether a given state machine model satisfies the desired safety properties. Model checking can also handle delays and other time-related operations, which are crucial in safety I&C systems and challenging to design and verify. The system analysed in this research project is called {"}automated changeover switching unit for a busbar{"} and its purpose is to switch the power feed to stand-by power supply in the event of voltage breaks. The system is modelled as a finite state machine and some of its key properties are verified with the NuSMV model checking tool. The time-dependent components are modelled to operate in discrete fixed-length time steps and the lengths of the timed functions are scaled to avoid state explosion and enable efficient model checking.",
keywords = "model checking, automation system, I&C, NuSMV, system safety, MODSAFE, SAFIR",
author = "Kim Bj{\"o}rkman and Janne Valkonen and Jukka Ranta",
note = "Project code: 32527",
year = "2011",
language = "English",
series = "VTT Working Papers",
publisher = "VTT Technical Research Centre of Finland",
number = "177",
address = "Finland",

}

Model-based analysis of an automated changeover switching unit for a busbar : MODSAFE 2009 work report. / Björkman, Kim; Valkonen, Janne; Ranta, Jukka.

Espoo : VTT Technical Research Centre of Finland, 2011. 24 p. (VTT Working Papers; No. 177).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Model-based analysis of an automated changeover switching unit for a busbar

T2 - MODSAFE 2009 work report

AU - Björkman, Kim

AU - Valkonen, Janne

AU - Ranta, Jukka

N1 - Project code: 32527

PY - 2011

Y1 - 2011

N2 - Verification of digital instrumentation and control (I&C) systems is challenging, because programmable logic controllers enable complicated control functions and the state spaces (number of distinct values of inputs, outputs, and internal memory) of the designs become easily too large for comprehensive manual inspection. Model checking is a promising formal method that can be used for verifying the correctness of system designs. A number of efficient model checking systems are available offering analysis tools that are able to determine automatically whether a given state machine model satisfies the desired safety properties. Model checking can also handle delays and other time-related operations, which are crucial in safety I&C systems and challenging to design and verify. The system analysed in this research project is called "automated changeover switching unit for a busbar" and its purpose is to switch the power feed to stand-by power supply in the event of voltage breaks. The system is modelled as a finite state machine and some of its key properties are verified with the NuSMV model checking tool. The time-dependent components are modelled to operate in discrete fixed-length time steps and the lengths of the timed functions are scaled to avoid state explosion and enable efficient model checking.

AB - Verification of digital instrumentation and control (I&C) systems is challenging, because programmable logic controllers enable complicated control functions and the state spaces (number of distinct values of inputs, outputs, and internal memory) of the designs become easily too large for comprehensive manual inspection. Model checking is a promising formal method that can be used for verifying the correctness of system designs. A number of efficient model checking systems are available offering analysis tools that are able to determine automatically whether a given state machine model satisfies the desired safety properties. Model checking can also handle delays and other time-related operations, which are crucial in safety I&C systems and challenging to design and verify. The system analysed in this research project is called "automated changeover switching unit for a busbar" and its purpose is to switch the power feed to stand-by power supply in the event of voltage breaks. The system is modelled as a finite state machine and some of its key properties are verified with the NuSMV model checking tool. The time-dependent components are modelled to operate in discrete fixed-length time steps and the lengths of the timed functions are scaled to avoid state explosion and enable efficient model checking.

KW - model checking

KW - automation system

KW - I&C

KW - NuSMV

KW - system safety

KW - MODSAFE

KW - SAFIR

M3 - Report

T3 - VTT Working Papers

BT - Model-based analysis of an automated changeover switching unit for a busbar

PB - VTT Technical Research Centre of Finland

CY - Espoo

ER -

Björkman K, Valkonen J, Ranta J. Model-based analysis of an automated changeover switching unit for a busbar: MODSAFE 2009 work report. Espoo: VTT Technical Research Centre of Finland, 2011. 24 p. (VTT Working Papers; No. 177).