Patent №
US 8,549,486
Granted
2013-10-01
Filed 2008
Owner
MICROSOFT CORPORATION
Lab
AI components
3
kr · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
12106811
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.
AI classification
Ownership
MICROSOFT CORPORATION
assignment · 209170054
Assignors
GODEFROID, PATRICE, LEVIN, MICHAEL Y., MOLNAR, DAVID
On an employer assignment, the assignors are typically the inventors.