US Patent No: 7,587,636

Number of patents in Portfolio can not be more than 2000

Unit test generalization

Stats

ALSO PUBLISHED AS: 20070033443
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A computer system provides a test program and one or more unit tests, such as a traditional unit test and or a parameterized unit test. The system also includes a constraint solver, a theorem prover, an implementation under test, a symbolic executor, a generalizor, and generated test cases. The generalizor receives a traditional unit tests as input, and modifies the traditional unit test into a parameterized unit test. The modification includes replacing plural concrete values in the traditional unit test with symbols, and exporting the symbols into a signature of the parameterized unit test. A symbolic executor identifies constraints while symbolically executing the created parameterized unit test of the implementation under test. A constraint solver and or theorem prover generates a set of test cases by solving for values that satisfy the series of constraints. The test program executes the automatically generated test cases.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSOFT CORPORATIONREDMOND, WA24226

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Grieskamp, Wolfgang Redmond, WA 36 173
Schulte, Wolfram Bellevue, WA 73 284
Tillmann, Nikolai Redmond, WA 51 174

Cited Art

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
2003/0097,650 Method and apparatus for testing software 45 2001
7,089,542 Method and apparatus for finding errors in software programs using satisfiability of constraints 17 2002
 
PARASOFT CORPORATION (2)
5,784,553 Method and system for generating a computer program test suite using dynamic symbolic execution of JAVA programs 129 1997
2006/0085,156 Method and system for predicting memory leaks from unit testing 12 2004
 
ACCENTURE GLOBAL SERVICES LIMITED (1)
7,373,636 Automated software testing system and method 15 2003
 
AT&T CORP. (1)
2004/0243,951 Using symbolic evaluation to validate models that have incomplete information 5 2004
 
GEMSTONE SYSTEMS, INC. (1)
2005/0223,362 Methods and systems for performing unit testing across multiple virtual machines 14 2004
 
INTEL CORPORATION (1)
2005/0120,274 Methods and apparatus to minimize debugging and testing time of applications 6 2003
 
LUCENT TECHNOLOGIES INC. (1)
2006/0253,739 Method and apparatus for performing unit testing of software modules with use of directed automated random testing 16 2005
 
NUANCE COMMUNICATIONS, INC. (1)
7,389,223 Method and apparatus for testing a software program using mock translation input method editor 13 2003
 
RAMCO SYSTEMS LIMITED (1)
2005/0204,201 Method and system for testing software development activity 17 2005

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
MICROSOFT CORPORATION (4)
8,046,746 Symbolic execution of object oriented programs with axiomatic summaries 5 2005
7,797,687 Parameterized unit tests with behavioral purity axioms 9 2005
8,316,448 Automatic filter generation and generalization 0 2007
8,122,436 Privacy enhanced error reports 4 2007
 
AVAYA INC. (3)
7,945,898 Handling loops in programs and examining feasible software behavior for detecting malicious code 9 2006
7,886,272 Prioritize code for testing to improve code coverage of complex software 10 2006
7,861,226 Constraint solver to code based test data generation for improving software reliability and security 5 2006
 
ADVANCED TESTING TECHNOLOGIES, INC. (1)
7,624,379 Test program set obsolescence mitigation through software and automatic test equipment system processes 1 2006
 
FUJITSU LIMITED (1)
8,359,576 Using symbolic execution to check global temporal requirements in an application 0 2008
 
HON HAI PRECISION INDUSTRY CO., LTD. (1)
8,205,115 System and method for testing a computer 0 2010
 
NTT DOCOMO, INC. (1)
8,302,080 Automated test input generation for web applications 0 2008
 
VISA U.S.A. INC. (1)
8,359,580 System and method for tracking testing of software modification projects 0 2007

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Mar 8, 2013
7.5 Year Payment $3600.00 $1800.00 $900.00 Mar 8, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Mar 8, 2021
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00