Continuous KAOS, ASM, and formal control system design across the continuous/discrete modeling interface: A simple train stopping application

  • Richard Banach*
  • , Huibiao Zhu
  • , Wen Su
  • , Runlei Huang
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

A very simple model for train stopping is used as a vehicle for investigating how the development of a control system, initially designed in the continuous domain and subsequently discretized, can be captured within a formal development process compatible with standard model based refinement methodologies. Starting with a formalized requirements analysis using KAOS, an abstract model of the continuous system is created in the ASM formalism. This requires extensions of the KAOS and ASM formalisms, capable of dealing with quantities evolving continuously over real time, which are developed. After considering how the continuous system, described as a continuous control system in the state space framework, can be discretized, a discrete control system is created in the state space framework. This is re-expressed in the ASM formalism. The rigorous results on the relationship between continuous and discrete control system models that are needed to establish provable properties of the discretization, then become the ingredients of a retrenchment between continuous and discrete ASM models, and are thus fully integrated into the formal development. The discrete ASM model can then be further refined towards implementation.

Original languageEnglish
Pages (from-to)319-366
Number of pages48
JournalFormal Aspects of Computing
Volume26
Issue number2
DOIs
StatePublished - Mar 2014

Keywords

  • Continuous ASM
  • Continuous KAOS
  • Continuous modeling
  • Control systems
  • Discrete modeling
  • Refinement
  • Retrenchment
  • Rigorous design
  • Train control

Fingerprint

Dive into the research topics of 'Continuous KAOS, ASM, and formal control system design across the continuous/discrete modeling interface: A simple train stopping application'. Together they form a unique fingerprint.

Cite this