{"title":"嵌入式系统中基于模式的可靠性分析形式化方法","authors":"Sumana Ghosh, P. Dasgupta","doi":"10.1109/VLSID.2015.38","DOIUrl":null,"url":null,"abstract":"A wide variety of periodic tasks in embedded systems require reliable service guarantees under a given fault distribution. Reliable execution requires the periodic task to be replicated more often under normal circumstances so that the desired service throughput is achieved under the fault distribution. This paper presents a formal approach for verifying whether an input distribution meets the desired service guarantee under a fault distribution, where all the distributions are specified in real time calculus. The proposed methodology leverages the recently discovered relationship between real time calculus specifications and omega-regular languages.","PeriodicalId":123635,"journal":{"name":"2015 28th International Conference on VLSI Design","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Formal Methods for Pattern Based Reliability Analysis in Embedded Systems\",\"authors\":\"Sumana Ghosh, P. Dasgupta\",\"doi\":\"10.1109/VLSID.2015.38\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A wide variety of periodic tasks in embedded systems require reliable service guarantees under a given fault distribution. Reliable execution requires the periodic task to be replicated more often under normal circumstances so that the desired service throughput is achieved under the fault distribution. This paper presents a formal approach for verifying whether an input distribution meets the desired service guarantee under a fault distribution, where all the distributions are specified in real time calculus. The proposed methodology leverages the recently discovered relationship between real time calculus specifications and omega-regular languages.\",\"PeriodicalId\":123635,\"journal\":{\"name\":\"2015 28th International Conference on VLSI Design\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-02-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 28th International Conference on VLSI Design\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/VLSID.2015.38\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 28th International Conference on VLSI Design","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/VLSID.2015.38","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Formal Methods for Pattern Based Reliability Analysis in Embedded Systems
A wide variety of periodic tasks in embedded systems require reliable service guarantees under a given fault distribution. Reliable execution requires the periodic task to be replicated more often under normal circumstances so that the desired service throughput is achieved under the fault distribution. This paper presents a formal approach for verifying whether an input distribution meets the desired service guarantee under a fault distribution, where all the distributions are specified in real time calculus. The proposed methodology leverages the recently discovered relationship between real time calculus specifications and omega-regular languages.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
