Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Algebras for hazard detection
Brzozowski J., Ésik Z., Iland Y. In Beyond two. Heidelberg, Germany,  Physica-Verlag GmbH,  2003. Type:Book Chapter
Date Reviewed: Oct 13 2003

As the title indicates, this chapter contains a comprehensive survey of multi-valued algebras that have been proposed for hazard detection. Of perhaps as much value as a study of the properties that enable hazard detection is the complete characterization of each algebra, and a determination of its place in a very complete hierarchy of algebraic structures that range from semi-groups through semilattices, lattices, Demorgan algebras, Boolean algebras, and ternary algebras. Independent of hazard analysis, I found the review of algebraic properties of each structure in the hierarchy very instructive. Therefore, I recommend this chapter not only as required reading for anyone interested in hazard detection, but also to anyone interested in discrete mathematical modeling, regardless of the application.

After introducing an infinite algebra, C, the authors show how almost all of the algebras commonly used for hazard detection can be derived either as finite quotient algebras of C relative to congruence relations on C; as subdirect products (cross-products) of the quotient algebras with each other, with Boolean algebras, or with ternary algebras; or as augmented algebras based on adding additional elements to the algebras just described. Again, this analysis is of great interest from a purely mathematical point of view, and undoubtedly has applications beyond hazard detection. This chapter would be appropriate for use in a class in algebraic structures.

This chapter is also one of the most complete surveys of hazard detection by simulation using algebraic approaches that currently exists. It is definitely worth reading.

Reviewer:  F. Gail Gray Review #: CR128369 (0402-0232)
Bookmark and Share
 
Special-Purpose Algebraic Systems (I.1.3 ... )
 
 
Combinational Logic (B.6.1 ... )
 
 
Simulation (B.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Special-Purpose Algebraic Systems": Date
A generalized interval package and its use for semantic checking
Bundy A. ACM Transactions on Mathematical Software 10(4): 397-409, 1984. Type: Article
Dec 1 1985
A problem with algebra systems - revisited
Barton D. The Computer Journal 27(2): 159-164, 1984. Type: Article
Jan 1 1985
The MAGMA algebra system I
Bosma W. (ed), Cannon J. (ed), Playoust C. Journal of Symbolic Computation 24(3-4): 235-265, 1997. Type: Article
Jun 1 1998
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy