卡利埃、马蒂厄;凯瑟琳·杜布瓦;阿尔诺·哥特利布 设计正式验证的基于约束的测试工具的第一步:FocalTest。 (英文) 兹比尔1354.68054 Brucker,Achim D.(编辑)等人,《测试与证明》。2012年5月31日至6月1日在捷克共和国布拉格举行的2012年TAP第六届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-30472-9/pbk)。计算机科学课堂讲稿7305,35-50(2012)。 概要:基于约束的测试数据生成器依赖SMT或约束求解器自动生成测试数据(例如,Pex、Sage、Gatel、PathCrawler、Euclide)。然而,对于与特定测试目标相对应的一些测试数据生成请求,这些工具可能无法交付预期的测试数据,因为它们关注的是效率,而不是可靠性和完整性。我们在FocalTest(Focalize程序的测试数据生成工具)的开发中采用了相反的观点。该工具的目标是在用户定义的程序属性的前提下生成符合MC/DC的测试数据集。开发这种正确构造的测试数据生成器需要1)提供Focalize程序和属性到约束系统的正式验证翻译;2) 引入一个经过正式验证的约束求解器来求解这些约束系统。本文只关注第一步,即我们用Coq形式化地证明将中间函数语言翻译为约束系统的合理性。这一目标要求正式定义源语言的操作语义,其特征是通过模式匹配和函数调用操作具体的数据类型,这些构造反映在约束语言中。虽然这种面向语义的形式化只是提供一个经过正式验证的基于约束的测试工具这一更大目标的第一步,但我们认为这对构建更健壮的软件测试工具是一个重要贡献。关于整个系列,请参见[Zbl 1241.68010号]. 引用于1文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68问题55 计算理论中的语义学 60年第68季度 规范和验证(程序逻辑、模型检查等) 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:CompCert公司;网关L;Coq公司;焦点测试;SageMath公司;派克斯;欧几里得 PDF格式BibTeX公司 XML格式引用 \textit{M.Carlier}等人,Lect。注释计算。科学。7305,35--50(2012;Zbl 1354.68054) 全文: 内政部