{"title":"A系统代数及其应用","authors":"Shrisha Rao","doi":"10.1109/SYSTEMS.2008.4518984","DOIUrl":null,"url":null,"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.","PeriodicalId":403208,"journal":{"name":"2008 2nd Annual IEEE Systems Conference","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A Systems Algebra and Its Applications\",\"authors\":\"Shrisha Rao\",\"doi\":\"10.1109/SYSTEMS.2008.4518984\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":403208,\"journal\":{\"name\":\"2008 2nd Annual IEEE Systems Conference\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-04-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 2nd Annual IEEE Systems Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SYSTEMS.2008.4518984\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 2nd Annual IEEE Systems Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SYSTEMS.2008.4518984","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.