Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10331400 | Information Processing Letters | 2005 | 7 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Angela Bonifati, Stefano Ceri, Stefano Paraboschi,