Effective Marking Equivalence Checking in Systems with Dynamic Process Creation

The starting point of this work is a framework allowing to model systems with dynamic process creation, equipped with a procedure to detect symmetric executions (ie., which differ only by the identities of processes). This allows to reduce the state space, potentially to an exponentially smaller siz...

Full description

Bibliographic Details
Main Author: Łukasz Fronc
Format: Article
Language:English
Published: Open Publishing Association 2013-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1302.3293v1