×

细化测试的符号执行技术。 (英语) Zbl 1196.68049号

古瑞维奇、尤里(编辑)等,《测试与证明》。2007年2月12日至13日在瑞士苏黎世举行的TAP 2007第一届国际会议。修订论文。柏林:施普林格出版社(ISBN 978-3-540-73769-8/pbk)。计算机科学课堂讲稿4454131-148(2007)。
摘要:我们提出了一种方法来测试抽象规范是否被更具体的规范所细化。规范是输入/输出符号转换系统(IOSTS)。细化关系要求抽象系统的所有痕迹也是具体系统的痕迹,甚至包括一些签名。我们的工作灵感来自一致性测试领域。符号执行技术允许我们选择抽象系统的痕迹,并将其提交到具体规范中。每次跟踪执行都会导致判定失败、通过或警告。判决通过提供了一个公式,该公式必须由仅在具体规范级别操作的值进行验证,以确保细化关系。裁决警告称,具体规范尚未得到充分研究,无法做出可靠的裁决。因此,这是一个部分验证过程,与所选轨迹集的质量和具体规范的探索有关。我们的方法已经实现,并通过一个简单的示例进行了演示。
有关整个系列,请参见[Zbl 1119.68009号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部