Simulation Relations and Applications in Formal Methods

Research output: Contribution to book/anthology/report/conference proceedingBook chapterResearchpeer-review

Abstract

We survey the research on application of equivalence checking to formal methods, with a particular focus on the notion of simulation and bisimulation as well as of modal refinement on modal transition systems. We discuss the algorithmic aspects of efficiently computing (bi)simulation relations, the extension to infinite state systems, and existing tool support. We then present results related to simulation and bisimulation checking on timed and hybrid systems and highlight the connections to automata theory.
Original languageEnglish
Title of host publication Principles of Systems Design : Essays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday
Number of pages20
PublisherSpringer
Publication date2022
Pages272-291
ISBN (Print)978-3-031-22336-5
ISBN (Electronic)978-3-031-22337-2
DOIs
Publication statusPublished - 2022
SeriesLecture Notes in Computer Science
Volume13660
ISSN0302-9743

Keywords

  • Automata theory
  • Bisimulation
  • Hybrid System
  • Simulation
  • Transition system

Fingerprint

Dive into the research topics of 'Simulation Relations and Applications in Formal Methods'. Together they form a unique fingerprint.

Cite this