首页 > 最新文献

[1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis最新文献

英文 中文
State coverage of embedded realtime programs 嵌入式实时程序的覆盖范围
H. M. Sneed
Overall functional coverage is the ratio of states actually tested to all states derived from the value domains of the data, using the concept of equivalence classes to reduce the number of possible states. At least three levels of state coverage result: (1) generation of each input state triggering a specified action: (2) generation of each input state specified by the human oracle; and (3) generation of each possible input state. Functional coverage based on the specification is therefore proposed as an alternative to structural and data coverage. However, to make functional coverage measurable, it is necessary to define input states based on a prediction of the usage profile. One way of doing this is to use a special assertion language that pairs preconditions and postconditions together with operational modes and time constraints. Generating all specified preconditions and validating all specified postconditions for all operational modes under all time constraints is equivalent to functional coverage, provided that all relevant input states are covered by the specification.<>
总体功能覆盖率是实际测试的状态与从数据的值域派生的所有状态的比率,使用等价类的概念来减少可能状态的数量。至少三个层次的状态覆盖结果:(1)生成触发指定动作的每个输入状态;(2)生成由人类神谕指定的每个输入状态;(3)每种可能输入状态的生成。因此,基于规范的功能覆盖被提议作为结构和数据覆盖的替代方案。然而,为了使功能覆盖可测量,有必要根据使用概要文件的预测来定义输入状态。一种方法是使用一种特殊的断言语言,将前置条件和后置条件与操作模式和时间约束结合在一起。在所有时间限制下,为所有操作模式生成所有指定的前提条件并验证所有指定的后置条件相当于功能覆盖,前提是规范涵盖了所有相关的输入状态。
{"title":"State coverage of embedded realtime programs","authors":"H. M. Sneed","doi":"10.1109/WST.1988.5384","DOIUrl":"https://doi.org/10.1109/WST.1988.5384","url":null,"abstract":"Overall functional coverage is the ratio of states actually tested to all states derived from the value domains of the data, using the concept of equivalence classes to reduce the number of possible states. At least three levels of state coverage result: (1) generation of each input state triggering a specified action: (2) generation of each input state specified by the human oracle; and (3) generation of each possible input state. Functional coverage based on the specification is therefore proposed as an alternative to structural and data coverage. However, to make functional coverage measurable, it is necessary to define input states based on a prediction of the usage profile. One way of doing this is to use a special assertion language that pairs preconditions and postconditions together with operational modes and time constraints. Generating all specified preconditions and validating all specified postconditions for all operational modes under all time constraints is equivalent to functional coverage, provided that all relevant input states are covered by the specification.<<ETX>>","PeriodicalId":269073,"journal":{"name":"[1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis","volume":"161 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131460858","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}
引用次数: 3
Task interaction graphs for concurrency analysis 用于并发分析的任务交互图
Douglas L. Long, Lori A. Clarke
The authors present a representation for concurrent systems, called a task interaction graph, that facilitates analysis. They have developed a model of interacting tasks that can considerably reduce the number of states in concurrency graph representations. They call this representation a task interaction concurrency graph (TIGC), since it is derived from a task interaction graph (TIG) instead of from a control-flow representation. Using their model, the authors have compared the resulting representations for some of the common concurrency examples that appear in the literature. For these examples, the number of states were reduced by well over 50%. Such a substantial reduction is expected to have a major impact on the kinds of analysis that can be applied and on the kinds of programs that can be analyzed.<>
作者提出了一种并行系统的表示,称为任务交互图,便于分析。他们开发了一个交互任务模型,可以大大减少并发图表示中的状态数量。他们将这种表示称为任务交互并发图(TIGC),因为它派生自任务交互图(TIG),而不是控制流表示。使用他们的模型,作者比较了文献中出现的一些常见并发示例的结果表示。对于这些例子,州的数量减少了50%以上。如此大幅度的减少预计将对可应用的分析种类和可分析的程序种类产生重大影响
{"title":"Task interaction graphs for concurrency analysis","authors":"Douglas L. Long, Lori A. Clarke","doi":"10.1109/WST.1988.5366","DOIUrl":"https://doi.org/10.1109/WST.1988.5366","url":null,"abstract":"The authors present a representation for concurrent systems, called a task interaction graph, that facilitates analysis. They have developed a model of interacting tasks that can considerably reduce the number of states in concurrency graph representations. They call this representation a task interaction concurrency graph (TIGC), since it is derived from a task interaction graph (TIG) instead of from a control-flow representation. Using their model, the authors have compared the resulting representations for some of the common concurrency examples that appear in the literature. For these examples, the number of states were reduced by well over 50%. Such a substantial reduction is expected to have a major impact on the kinds of analysis that can be applied and on the kinds of programs that can be analyzed.<<ETX>>","PeriodicalId":269073,"journal":{"name":"[1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129188198","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
Technology transfer 技术转让
M. Hennell
It is suggested that in order for an industrial or commercial organization to perceive a need for and purchase a software tool (particularly for validation), certain conditions need to be true, and these are presented in brief form. The lessons for technology transfer which can be derived from this analysis are as follows. It is essential that researchers conduct experiments into the benefits and cost of tool deployment. It is clearly better for industry in general if the experiments are not performed by the tool vendors. Information about tools, their spheres of applicability, limitations, benefits and costs should be made widely available in the literature. The provision of educational courses for specific techniques and tools and more general courses is one area where tool vendors and other specialists have already provided adequate facilities.<>
有人建议,为了让工业或商业组织感知到对软件工具的需求并购买软件工具(特别是为了验证),某些条件需要是真实的,并且这些都以简短的形式呈现出来。从这一分析可以得出的技术转让的教训如下。研究人员必须对工具部署的收益和成本进行实验。一般来说,如果实验不是由工具供应商执行,显然对工业更好。应在文献中广泛提供有关工具、其适用范围、限制、利益和成本的信息。提供特定技术和工具的教育课程以及更一般的课程是工具供应商和其他专家已经提供足够设施的一个领域。
{"title":"Technology transfer","authors":"M. Hennell","doi":"10.1109/wst.1988.5382","DOIUrl":"https://doi.org/10.1109/wst.1988.5382","url":null,"abstract":"It is suggested that in order for an industrial or commercial organization to perceive a need for and purchase a software tool (particularly for validation), certain conditions need to be true, and these are presented in brief form. The lessons for technology transfer which can be derived from this analysis are as follows. It is essential that researchers conduct experiments into the benefits and cost of tool deployment. It is clearly better for industry in general if the experiments are not performed by the tool vendors. Information about tools, their spheres of applicability, limitations, benefits and costs should be made widely available in the literature. The provision of educational courses for specific techniques and tools and more general courses is one area where tool vendors and other specialists have already provided adequate facilities.<<ETX>>","PeriodicalId":269073,"journal":{"name":"[1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134107265","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}
引用次数: 0
期刊
[1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1