Compositional Termination Analysis of Symbolic Forward Analysis

Download PDF
Open Webpage

Witold Charatonik, Supratik Mukhopadhyay, Andreas Podelski

Published: 01 Jan 2002, Last Modified: 01 Oct 2024VMCAI 2002EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Existing model checking tools for infinite state systems, such as UPPAAL, HYTECH and KRONOS, use symbolic forward analysis, a possibly nonterminating procedure. We give termination criteria that allow us to reason compositionally about systems defined with asynchronous parallel composition; we can prove the termination of symbolic forward analysis for a composed system from the syntactic conditions satisfied by the component systems.