On a decidable formal theory for abstract continuous-time dynamical systems

Ievgen Ivanov, Mykola Nikitchenko, Uri Abraham

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


We propose a decidable formal theory which describes high-level properties of abstract continuous-time dynamical systems called Nondeterministic Complete Markovian Systems (NCMS). NCMS is a rather general class of systems which can represent discrete and/or continuous evolutions in continuous time and which is sufficient for modeling a wide range of real-time information processing and cyber-physical systems (CPS).We illustrate the obtained results with a proof of the mutual exclusion property of a CPS which implements Peterson’s algorithm.

Original languageEnglish
Pages (from-to)78-99
Number of pages22
JournalCommunications in Computer and Information Science
StatePublished - 1 Jan 2014


  • Continuous-time system
  • Cyber-physical system
  • Decidability
  • Dynamical system
  • Formal theory
  • Real-time system
  • Verification

ASJC Scopus subject areas

  • Computer Science (all)
  • Mathematics (all)


Dive into the research topics of 'On a decidable formal theory for abstract continuous-time dynamical systems'. Together they form a unique fingerprint.

Cite this