Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance最新文献

筛选
英文 中文
Causality as a means for the expression of requirements for safety critical systems 因果关系作为表达安全关键系统要求的一种手段
Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance Pub Date : 1994-06-27 DOI: 10.1109/CMPASS.1994.318450
A. Coombes, J. Mcdermid, Philip Morris
{"title":"Causality as a means for the expression of requirements for safety critical systems","authors":"A. Coombes, J. Mcdermid, Philip Morris","doi":"10.1109/CMPASS.1994.318450","DOIUrl":"https://doi.org/10.1109/CMPASS.1994.318450","url":null,"abstract":"The development of requirements for software systems has long been identified as an important and difficult part of software development. This is much more so for safety-critical systems. In this paper we identify one approach which we believe, forces the developer to concentrate upon requirements rather than initial design concepts (as often happens). This approach uses causality as its main abstraction, primarily because causality is intrinsic to many systems, and is intuitive to developers.<<ETX>>","PeriodicalId":137767,"journal":{"name":"Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116930790","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Experiences formally verifying a network component 有正式验证网络组件的经验
Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance Pub Date : 1994-06-27 DOI: 10.1109/CMPASS.1994.318453
P. Curzon
{"title":"Experiences formally verifying a network component","authors":"P. Curzon","doi":"10.1109/CMPASS.1994.318453","DOIUrl":"https://doi.org/10.1109/CMPASS.1994.318453","url":null,"abstract":"Errors in network components can have disastrous effects so it is important that all aspects of the design are correct. We describe our experiences formally verifying an implementation of an Asynchronous Transfer Mode (ATM) network switching fabric using the HOL90 theorem proving system. The design has been fabricated and is in use in the Cambridge Fairisle Network. It was designed and implemented with no consideration for formal specification or verification. This case study gives an indication of the difficulties in formally verifying real designs. We discuss the time spent on the verification. This was comparable to the time spent designing and testing the fabric. We also describe the problems encountered and the errors discovered.<<ETX>>","PeriodicalId":137767,"journal":{"name":"Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance","volume":"235 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116085574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
An ounce of prevention is worth a pound of cure. Towards physically-correct specifications of embedded real-time systems 一盎司预防胜似十分治疗。面向嵌入式实时系统的物理正确规范
Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance Pub Date : 1994-06-27 DOI: 10.1109/CMPASS.1994.318459
Azer Bestavros
{"title":"An ounce of prevention is worth a pound of cure. Towards physically-correct specifications of embedded real-time systems","authors":"Azer Bestavros","doi":"10.1109/CMPASS.1994.318459","DOIUrl":"https://doi.org/10.1109/CMPASS.1994.318459","url":null,"abstract":"Predictability-the ability to foretell that an implementation will not violate a set of specified reliability and timeliness requirements-is a crucial, highly desirable property of responsive embedded systems. This paper overviews a development methodology for responsive systems, which enhances predictability by eliminating potential hazards resulting from physically-unsound specifications. The backbone of our methodology is a formalism that restricts expressiveness in a way that allows the specification of only reactive, spontaneous, and causal computation. Unrealistic systems-possessing properties such as clairvoyance, caprice, infinite capacity, or perfect timing-cannot even be specified. We argue that this \"ounce of prevention\" at the specification level is likely to spare a lot of time and energy in the development cycle of responsive systems-not to mention the elimination of potential hazards that would have gone otherwise unnoticed.<<ETX>>","PeriodicalId":137767,"journal":{"name":"Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance","volume":"291 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115535531","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Testability, failure rates, detectability, trustability and reliability 可测试性、故障率、可检测性、可信赖性和可靠性
Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance Pub Date : 1994-06-27 DOI: 10.1109/CMPASS.1994.318456
W. Howden
{"title":"Testability, failure rates, detectability, trustability and reliability","authors":"W. Howden","doi":"10.1109/CMPASS.1994.318456","DOIUrl":"https://doi.org/10.1109/CMPASS.1994.318456","url":null,"abstract":"Discusses the relationship between several statistical measures of program dependability, including failure rates and testability. This is done by describing these concepts within the framework of a confidence-based measure called trustability. Suppose that M is a testing method, F is a class of faults and P is a class of programs. Suppose that the probability of a fault from F causing a failure is at least D when a program p/spl isin/P is tested according to M, if in fact p contains a fault of type F. Then D is called the detectability of M with respect to F and P. If we test a program using a method with detectability D, and see no faults, then we can conclude with risk at most 1-D that the program has no faults, i.e. we can have confidence at least C=D that the program is fault-free for the associated fault class F. If we have confidence at least C that a program has no faults, then we say that the program has trustability C with respect to F. More refined measures of trustability can be defined which also take fault class frequencies into account. Testability is defined to be the probability of finding a fault in a program p, if p contains a fault. The probability that a program will fail when it is tested over its operational distribution is called its failure rate. Trustability is confidence in the absence of faults and reliability is the probability of a program operating without failure. Trustability and reliability coincide if the class of faults for which we have a certain level of trustability is the class of common case faults.<<ETX>>","PeriodicalId":137767,"journal":{"name":"Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127161992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Compositional model checking of Ada tasking programs Ada任务程序的组成模型检验
Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance Pub Date : 1994-02-01 DOI: 10.1109/CMPASS.1994.318460
Jeffrey M. Fischer, Richard Gerber
{"title":"Compositional model checking of Ada tasking programs","authors":"Jeffrey M. Fischer, Richard Gerber","doi":"10.1109/CMPASS.1994.318460","DOIUrl":"https://doi.org/10.1109/CMPASS.1994.318460","url":null,"abstract":"Model checking has proved to be an effective analysis tool for domains such as hardware circuits and communication protocols. However, it has not yet been widely applied to more general concurrent systems, such as those realized by Ada multitasking programs. A major impediment to the use of model checking in such systems is the exponential growth of the state-space, which results from the parallel composition of component tasks. Various compositional approaches have been proposed to address this problem, in which the parts of a system are analyzed separately, and then the results are combined into inferences about the whole. One of the more promising of these techniques is called compositional minimization, which eliminates each component's \"uninteresting\" states as the model checking proceeds; this in turn can lead to a significant reduction in the composite state-space. In this paper we evaluate the application of this approach to Ada multitasking programs, particularly highlighting the design choices made to accommodate Ada's semantics. We also discuss the types of systems (and properties) for which this method produces significant time/space savings, as well as those for which the savings are less pronounced.<<ETX>>","PeriodicalId":137767,"journal":{"name":"Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124882539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Evaluating software for safety systems in nuclear power plants 核电厂安全系统软件评价
Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance Pub Date : 1994-01-11 DOI: 10.1109/CMPASS.1994.318452
J. D. Lawrence, W. Persons, G. Preckshot, J. Gallagher
{"title":"Evaluating software for safety systems in nuclear power plants","authors":"J. D. Lawrence, W. Persons, G. Preckshot, J. Gallagher","doi":"10.1109/CMPASS.1994.318452","DOIUrl":"https://doi.org/10.1109/CMPASS.1994.318452","url":null,"abstract":"This paper presents the results of work performed by Lawrence Livermore National Laboratory to assist the U.S. Nuclear Regulatory Commission in understanding the state of the art in software reliability for computer-based reactor protection systems. The activities reported upon summarize advice from technical experts in software reliability and safety, and identify the best current software development practices used in industry for safety-critical software. The research reported here has identified a number of positive and negative design factors that can serve as the basis for a safety assessment. The results of the interviews and discussions were combined into a set of principles which were termed \"design factors\". Although the areas of emphasis among the three sources of information (standards, experts and organizations) tend to be quite different, no substantial areas of disagreement were found. Many of the factors contributing to the success or failure of software may be attributed to the knowledge, understanding, intelligence, and care of the individuals and companies involved in the development of safety-critical software. By combining the best from theory and practice it is possible to isolate a number of factors that distinguish the good from the bad.<<ETX>>","PeriodicalId":137767,"journal":{"name":"Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126844591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信