Title :
A Systems Algebra and Its Applications
Author_Institution :
Int. Inst. of Inf. Technol., Bangalore
Abstract :
Since every system of any significant size is created by composition from smaller sub-systems or components, an attempt is made to analyze the properties of a system as a function of its composition. Using a partial ordering of system states based on reachability, system states are classified in the abstract into bad, hazardous, unsafe and safe states, and a safety function that separates these is derived. Two basic types of system composition are described, and an algebra to describe the safety and fault tolerance of composed systems is obtained. The set of systems forms monoids under the two composition operators, and a semiring when both are concerned. A partial ordering relation between systems is used to compare their fault-tolerance behaviors.
Keywords :
process algebra; reachability analysis; safety systems; software fault tolerance; systems analysis; fault tolerance; partial ordering relation; reachability; safety function; system states; systems algebra; Algebra; Cities and towns; Computer science; Distributed computing; Fault tolerant systems; Independent component analysis; Information analysis; Information technology; Logic; Safety; algebra; composition; fault tolerance; safety; semirings; systems;
Conference_Titel :
Systems Conference, 2008 2nd Annual IEEE
Conference_Location :
Montreal, Que.
Print_ISBN :
978-1-4244-2149-7
Electronic_ISBN :
978-1-4244-2150-3
DOI :
10.1109/SYSTEMS.2008.4518984
