loading...
Maximal Causality Analysis
St. Malo, France June 07-June 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSD.2005.24Fifth International Conference on App ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Klaus Schneider, University of Kaiserslautern
Jens Brandt, University of Kaiserslautern
Tobias Schuele, University of Kaiserslautern
Thomas Tuerk, University of Kaiserslautern
Perfectly synchronous systems immediately react to the inputs of their environment, which may lead to so-called causality cycles between actions and their trigger conditions. Algorithms to analyze the consistency of such cycles usually extend data types by an additional value to explicitly indicate unknown values. In particular, Boolean functions are thereby extended to ternary functions. However, a Boolean function usually has several ternary extensions, and the result of the causality analysis depends on the chosen ternary extension. In this paper, we show that there always is a maximal ternary extension that allows one to solve as many causality problems as possible. Moreover, we elaborate the relationship to hazard elimination in hardware circuits, and finally show how the maximal ternary extension of a Boolean function can be efficiently computed by means of binary decision diagrams.
Citation:
Klaus Schneider, Jens Brandt, Tobias Schuele, Thomas Tuerk, "Maximal Causality Analysis," acsd, pp.106-115, Fifth International Conference on Application of Concurrency to System Design (ACSD'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions