Data processing: software development – installation – and managem – Software program development tool – Code generation
Reexamination Certificate
2005-06-17
2010-02-02
Zhen, Wei Y (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Code generation
Reexamination Certificate
active
07657867
ABSTRACT:
Described is a method that enables the automatic generation of a boolean program that is a predicate abstraction of a program written using a general programming language. The method is capable of abstracting code statements within the program that include procedure calls, assignments, goto statements, conditionals, and pointers. In accordance with the invention, predicates of interest are identified for each code statement in the program. For each particular code statement, the process generates predicate statements that describe an effect that the statement has on the predicates of interest. If the effect of a particular code statement is indeterminable, non-deterministic predicate statements are included in the boolean program to model the indeterminable nature of the code statement. In addition, if a particular code statement includes a procedure call, the arguments and return value of the procedure call are translated to associated predicates in the calling context.
REFERENCES:
patent: 5963739 (1999-10-01), Homeier
patent: 7346486 (2008-03-01), Ivancic et al.
patent: 2005/0229044 (2005-10-01), Ball
Ball et al., “Checking Temporal Properties of Software with Boolean Programs”, by Thomas Ball and Sriram K. Rajamani, “Proceedings of the Workshop on Advances in Verification”, Jul. 2000.
Ball et al., “Automatic Predicate Abstraction of C Programs,” Programming Language Design and Implementation (PLDI '01), Snowbird, Utah, 11 pp. (May 2001).
Das et al., “Experience With Predicate Abstraction” Computer-Aided Verification (CAV'99), LNCS 1633, oo. 160-171 (1999).
Tai, Kuo-Chung. “Predicate-Based Test Generation for Computer Programs”, 1993, IEEE, pp. 267-276.
Ball Thomas J.
Majumdar Rupak
Millstein Todd D.
Rajamani Sriram K.
Chow Chih-Ching
Grace Ryan T.
Merchant & Gould
Microsoft Corporation
Zhen Wei Y
LandOfFree
System and method for generating a predicate abstraction of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for generating a predicate abstraction of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating a predicate abstraction of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4232065