Lecture Notes in Computer Science, 2007, Volume 4703/2007, 120-135, DOI: 10.1007/978-3-540-74407-8_9

Equivalence Checking for Infinite Systems Using Parameterized Boolean Equation Systems

Taolue Chen, Bas Ploeger, Jaco van de Pol and Tim A. C. Willemse

View Related Documents

Abstract

In this paper, we provide a transformation from the branching bisimulation problem for infinite, concurrent, data-intensive systems in linear process format, into solving Parameterized Boolean Equation Systems. We prove correctness, and illustrate the approach with an unbounded queue example. We also provide some adaptations to obtain similar transformations for weak bisimulation and simulation equivalence.

Fulltext Preview

Image of the first page of the fulltext document