A State-Based Characterisation of the Conflict Preorder

This paper proposes a way to effectively compare the potential of processes to cause conflict. In discrete event systems theory, two concurrent systems are said to be in conflict if they can get trapped in a situation where they are both waiting or running endlessly, forever unable to complete their...

Full description

Bibliographic Details
Main Authors: Simon Ware, Robi Malik
Format: Article
Language:English
Published: Open Publishing Association 2011-07-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1108.0230v1