The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 17, 2009
Filed:
Jan. 21, 2005
Andreas Blass, Ann Arbor, MI (US);
Colin L. Campbell, Seattle, WA (US);
Lev Borisovich Nachmanson, Redmond, WA (US);
Margus Veanes, Bellevue, WA (US);
Michael Barnett, Seattle, WA (US);
Nikolai Tillmann, Redmond, WA (US);
Wolfgang Grieskamp, Redmond, WA (US);
Wolfram Schulte, Bellevue, WA (US);
Yuri Gurevich, Redmond, WA (US);
Andreas Blass, Ann Arbor, MI (US);
Colin L. Campbell, Seattle, WA (US);
Lev Borisovich Nachmanson, Redmond, WA (US);
Margus Veanes, Bellevue, WA (US);
Michael Barnett, Seattle, WA (US);
Nikolai Tillmann, Redmond, WA (US);
Wolfgang Grieskamp, Redmond, WA (US);
Wolfram Schulte, Bellevue, WA (US);
Yuri Gurevich, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
State spaces are traversed to produce test cases, or test coverage. Test coverage is a test suite of sequences. Accepting states are defined. Expected costs are assigned to the test graph states. Strategies are created providing transitions to states with lower expected costs. Linear programs and other approximations are discussed for providing expected costs. Strategies are more likely to provide access to an accepting state, based on expected costs. Strategies are used to append transitions to test segments such that the new test segment ends in an accepting state.