Simulation Relations and Applications in Formal Methods

Publikation: Bidrag til bog/antologi/rapport/konference proceedingBidrag til bog/antologiForskningpeer 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.
OriginalsprogEngelsk
Titel Principles of Systems Design : Essays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday
Antal sider20
ForlagSpringer
Publikationsdato2022
Sider272-291
ISBN (Trykt)978-3-031-22336-5
ISBN (Elektronisk)978-3-031-22337-2
DOI
StatusUdgivet - 2022
NavnLecture Notes in Computer Science
Vol/bind13660
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'Simulation Relations and Applications in Formal Methods'. Sammen danner de et unikt fingeraftryk.

Citationsformater