Formal Aspects of Computing

, Volume 26, Issue 2, pp 319–366

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

Original Article

DOI: 10.1007/s00165-012-0263-2

Cite this article as:
Banach, R., Zhu, H., Su, W. et al. Form Asp Comp (2014) 26: 319. doi:10.1007/s00165-012-0263-2


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.


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

Copyright information

© British Computer Society 2012

Authors and Affiliations

  • Richard Banach
    • 1
  • Huibiao Zhu
    • 2
  • Wen Su
    • 2
  • Runlei Huang
    • 3
  1. 1.School of Computer ScienceUniversity of ManchesterManchesterUK
  2. 2.Software Engineering InstituteEast China Normal UniversityShanghaiPeople’s Republic of China
  3. 3.Alcatel-Lucent Shanghai BellShanghaiPeople’s Republic of China

Personalised recommendations