A Systems Algebra and Its Applications

Author

Rao, Shrisha

Author_Institution

Int. Inst. of Inf. Technol., Bangalore

fYear

2008

fDate

7-10 April 2008

Firstpage

1

Lastpage

8

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/SYSTEMS.2008.4518984

Filename

4518984