Invention Grant
- Patent Title: Symbolic runtime checking of quantified contracts
- Patent Title (中): 量化合同的符号运行时检查
-
Application No.: US12239526Application Date: 2008-09-26
-
Publication No.: US08387021B2Publication Date: 2013-02-26
- Inventor: Dries Vanoverberghe , Nikolai Tillmann , Jonathan Paul de Halleux , Nikolaj S Bjorner , Wolfram Schulte
- Applicant: Dries Vanoverberghe , Nikolai Tillmann , Jonathan Paul de Halleux , Nikolaj S Bjorner , Wolfram Schulte
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
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.
Public/Granted literature
- US20100083233A1 Symbolic Runtime Checking of Quantified Contracts Public/Granted day:2010-04-01
Information query