公开(公告)号：US20100083233A1

公开(公告)日：2010-04-01

申请号：US12239526

申请日：2008-09-26

申请人： Dries Vanoverberghe ,  Nikolai Tillmann ,  Jonathan Paul de Halleux ,  Nikolaj S. Bjorner ,  Wolfram Schulte

发明人： Dries Vanoverberghe ,  Nikolai Tillmann ,  Jonathan Paul de Halleux ,  Nikolaj S. Bjorner ,  Wolfram Schulte

IPC分类号： G06F9/44

CPC分类号： G06F11/3612 ,  G06F11/3684 ,  G06F11/3692

摘要： An extension of symbolic execution for programs involving contracts with quantifiers over large and potentially unbounded domains is described. Symbolic execution is used to generate, from a program, concrete test cases that exhibit mismatches between the program code and its contracts with quantifiers. Quantifiers are instantiated using symbolic values encountered during a set of exhibited runs. In this setting, quantifier instantiation is limited to values supplied to or produced by a symbolic execution. Quantifier instantiation is controlled by performing a matching algorithm that uses run-time values of input and program variables in order to guide and limit the set of quantifier instantiations. With a sufficient set of instances, test cases are derived that directly witness limitations of the auxiliary assertions.

摘要翻译： 描述了涉及与大型和潜在无界域上的量词相关联的程序的符号执行的扩展。 符号执行用于从程序生成具有程序代码与其与量词的合同之间不匹配的具体测试用例。 使用在一组展示的运行中遇到的符号值来实例化量词。 在此设置中，量化器实例化被限制为提供给或由符号执行产生的值。 量化器实例化是通过执行使用输入和程序变量的运行时值的匹配算法来控制的，以引导和限制一组量词实例。 使用足够的一组实例，导出直接看到辅助断言的限制的测试用例。

公开(公告)号：US08387021B2

公开(公告)日：2013-02-26

申请号：US12239526

申请日：2008-09-26

申请人： Dries Vanoverberghe ,  Nikolai Tillmann ,  Jonathan Paul de Halleux ,  Nikolaj S Bjorner ,  Wolfram Schulte

发明人： Dries Vanoverberghe ,  Nikolai Tillmann ,  Jonathan Paul de Halleux ,  Nikolaj S Bjorner ,  Wolfram Schulte

IPC分类号： G06F9/44

CPC分类号： G06F11/3612 ,  G06F11/3684 ,  G06F11/3692

摘要： An extension of symbolic execution for programs involving contracts with quantifiers over large and potentially unbounded domains is described. Symbolic execution is used to generate, from a program, concrete test cases that exhibit mismatches between the program code and its contracts with quantifiers. Quantifiers are instantiated using symbolic values encountered during a set of exhibited runs. In this setting, quantifier instantiation is limited to values supplied to or produced by a symbolic execution. Quantifier instantiation is controlled by performing a matching algorithm that uses run-time values of input and program variables in order to guide and limit the set of quantifier instantiations. With a sufficient set of instances, test cases are derived that directly witness limitations of the auxiliary assertions.

摘要翻译： 描述了涉及与大型和潜在无界域上的量词相关联的程序的符号执行的扩展。 符号执行用于从程序生成具有程序代码与其与量词的合同之间不匹配的具体测试用例。 使用在一组展示的运行中遇到的符号值来实例化量词。 在此设置中，量化器实例化被限制为提供给或由符号执行产生的值。 量化器实例化是通过执行使用输入和程序变量的运行时值的匹配算法来控制的，以引导和限制一组量词实例。 使用足够的一组实例，导出直接看到辅助断言的限制的测试用例。