×

用于多目标可达性分析的信息重用。 (英语) Zbl 1381.68148号

Felleisen,Matthias(编辑)等人,《编程语言和系统》。2013年3月16日至24日,作为欧洲软件理论与实践联合会议的一部分,在意大利罗马举行了第22届欧洲编程研讨会(ESOP 2013)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-37035-9/pbk)。计算机科学课堂讲稿7792,472-491(2013)。
总结:众所周知,模型检查器可以生成测试输入,作为可达性规范的见证(或者,作为安全属性的反例)。虽然在测试中使用模型检查器会产生一个理论上合理的测试生成过程,但对于计算大型测试目标集的复杂测试套件来说,它的伸缩性很差,因为每个测试目标都需要昂贵的模型检查器运行。我们将测试目标表示为自动机,并利用自动机之间的关系,以便重用现有的可达性信息来分析后续的测试目标。在一系列可达性查询中利用子自动机的共享,我们比标准方法实现了相当大的性能改进。我们展示了我们的多目标可达性分析在测试专用语言FQL的基于谓词抽象的测试输入生成器中的实际应用。
有关整个系列,请参见[Zbl 1268.68016号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部