Scope Bounding with Automated Specification Inference for Scalable Software Model Checking

Patent №

US 8,719,793

Granted

2014-05-06

Filed 2011

Owner

NEC LABORATORIES AMERICA, INC.

+1 more

Lab

AI components

4

nlp · kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13314738

A scalable, computer implemented method for finding subtle flaws in software programs. The method advantageously employs 1) scope bounding which limits the size of a generated model by excluding deeply-nested function calls, where the scope bounding vector is chosen non-monotonically, and 2) automatic specification inference which generates constraints for functions through the effect of a light-weight and scalable global analysis. Advantageously, scalable software model checking is achieved while at the same time finding more bugs.

AI classification

Knowledge representation1.00
AI hardware0.98
Natural language0.95
Planning0.89
Machine learning0.43
Speech0.00
Vision0.00
Evolutionary computation0.00

Ownership

NEC LABORATORIES AMERICA, INC.

assignment · 277480315

NEC CORPORATION

assignment · 277480346

Assignors

MAEDA, NAOTO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC