Parasoft Corporation

Bryan R Strickland

Adam K Kolawa

Wendell T Hicken

Roman Salvador

Michael A Aivazis

A method for automatically instrumenting a computer program for dynamic debugging. Such a computer program comprising source code written in a programming language for executing instructions on the computer. The source code is provided as a sequence of statements in a storage device to the computer. Each of the statements are separated into tokens representing either an operator or at least one operand. A parse tree is built according to a set of rules using the set of tokens. The parse tree is instrumented to create an instrumented parse tree for indicating that an error condition occurred in the computer program during execution. Object code is generated from the instrumented parse tree and stored in a secondary storage device for later execution using an error-checking engine that indicates error conditions present in the computer program.

Method using a computer for automatically instrumenting a computer

A method and system for automatically checking the quality of computer source code based on rules for identifying quality concerns. The computer source code comprises instructions for execution on the computer. Each of the instructions are represented by at least one node stored in a parse tree. Both the parse tree and the rules are stored in the computer. A violation of one of the rules is checked by examining each of the instructions as represented by nodes in the parse tree. An error message for describing the quality concern identified is generated whenever such a rule violation is found in the computer source code.

Method and system for automatically checking computer source code

A method and system for generating a test suite for a computer program. The computer program comprises program statements and program variables, including at least one input statement having one or more input variables, that are grouped into code blocks and stored in a program database. The test suite comprises sets of inputs. Each of the sets of inputs corresponds to each of the input statements. The program statements corresponding to a candidate code block are read from the program database. Each of the input variables for each input statement and each of the program variables are represented in symbolic form as a symbolic memory value and transforming each program statement dependent on such an input variable into a symbolic expression. A trial set of inputs for each of the input statements is created by finding a solution to the symbolic expression comprising actual input values corresponding to each symbolic memory value using dynamic symbolic exeuction. An execution run of the computer program is performed using the trial set of inputs and analyzing results obtained from the execution run for coverage of the candidate code block. The trial set of inputs are stored into the test suite if coverage of the candidate code block was obtained.

Growing community of inventors

Los Angeles, CA, United States of America

Bryan R Strickland