Invention Grant
- Patent Title: Active property checking
- Patent Title (中): 活动属性检查
-
Application No.: US12106811Application Date: 2008-04-21
-
Publication No.: US08549486B2Publication Date: 2013-10-01
- Inventor: Patrice Godefroid , Michael Y. Levin , David Molnar
- Applicant: Patrice Godefroid , Michael Y. Levin , David Molnar
- 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 exemplary method includes providing software for testing; during execution of the software, performing a symbolic execution of the software to produce path constraints; injecting issue constraints into the software where each issue constraint comprises a coded formula; solving the constraints using a constraint solver; based at least in part on the solving, generating input for testing the software; and testing the software using the generated input to check for violations of the injected issue constraints. Such a method can actively check properties of the software. Checking can be performed on a path for a given input using a constraint solver where, if the check fails for the given input, the constraint solver can also generate an alternative input for further testing of the software. Various exemplary methods, devices, systems, etc., are disclosed.
Public/Granted literature
- US20090265692A1 ACTIVE PROPERTY CHECKING Public/Granted day:2009-10-22
Information query