Article ID Journal Published Year Pages File Type
10331400 Information Processing Letters 2005 7 Pages PDF
Abstract
We present the Event Trace Independence (ETI), a novel property of active rules exhibiting a behavior independent of the specific event sequence that had caused a state transition. When employed in a distributed setting, this property supersedes the classical property of confluence, which is not sufficient herein. We show that ETI is in general undecidable and provide a sufficient condition, called invertibility, which offers a practical way to demonstrate ETI.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,