The Impact of Requirement Splitting on the Efficiency of Supervisory Control Synthesis

Martijn Goorden*, Joanna van de Mortel-Fronczak, Michel Reniers, Wan Fokkink, Jacobus Rooda

*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

Supervisory control theory provides means to synthesize supervisors for a cyber-physical system based on models of the uncontrolled system components and models of the control requirements. Although several synthesis procedures have been proposed and automated, obtaining correct and useful models of industrial-size applications that are needed as their input remains a challenge. We show that the efficiency of supervisor synthesis techniques tends to increase significantly if a single large requirement is split into a set of smaller requirements. A theoretical underpinning is provided for showing the strength of this modeling guideline. Moreover, several examples from the literature as well as some real-life case studies are included for illustration.

Original languageEnglish
Title of host publicationFormal Methods for Industrial Critical Systems
Subtitle of host publication24th International Conference, FMICS 2019, Proceedings
EditorsKim Guldstrand Larsen, Tim Willemse
PublisherSpringer Verlag
Pages76-92
Number of pages17
ISBN (Electronic)9783030270087
ISBN (Print)9783030270070
DOIs
Publication statusPublished - 2019
Event24th International Conference on Formal Methods for Industrial Critical Systems, FMICS 2019 - Amsterdam, Netherlands
Duration: 30 Aug 201931 Aug 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11687 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th International Conference on Formal Methods for Industrial Critical Systems, FMICS 2019
CountryNetherlands
CityAmsterdam
Period30/08/1931/08/19

Keywords

  • Automata
  • Requirements engineering
  • Supervisory control synthesis

Fingerprint Dive into the research topics of 'The Impact of Requirement Splitting on the Efficiency of Supervisory Control Synthesis'. Together they form a unique fingerprint.

Cite this