SBIR-STTR Award

Test and Analysis of ADA Programs
Award last edited on: 10/25/2002

Sponsored Program
SBIR
Awarding Agency
DOD : Army
Total Award Amount
$798,585
Award Phase
2
Solicitation Topic Code
A93-325
Principal Investigator
Janusz Laski

Company Information

Softools

3024 Longview Avenue
Rochester Hills, MI 48307
   (248) 853-7602
   N/A
   www.softools.org
Location: Single
Congr. District: 08
County: Oakland

Phase I

Contract Number: ----------
Start Date: ----    Completed: ----
Phase I year
1994
Phase I Amount
$69,520
The objective of Phase I is to specify the scope and structure of an ADA-specific Software Testing and Analysis system, to be implemented in Phase II. The system will offer an integrated support of various software verification activities. Those fall into the categories of static and dynamic analysis techniques that share the same program data base. Static methods help identify potential software bugs by automatically analyzing the text of the program, without its execution. Prime candidates for consideration are: the detection of control and data flow anomalies, static slicing and dependency analysis. Dynamic methods are execution based and include testing, debugging and dynamic slicing. A major influence on the project will have our experience with STAD 1.0, a recently developed Pascal-based System for Testing and Debugging. However, other theories and implemented systems in public domain will also be evaluated to identify desirable features of the system. Some extensions to STAD are needed in Phase I to test the soundness of several promising new theories before their ADA implementation. At this point, two aspects of the project have to be emphasized: (1) The proposed system should have an open architecture so new theories can be easily incorporated into it and tested, and (2) The interested DoD unit should be actively involved in the project.

Benefits:
(1) Reduction of software development cost due to faster fault detection and localization; (2) Increase in the reliability of software; (3) Help in automatic documentation. If successful, the results of the project can be used throughout software industry.

Phase II

Contract Number: ----------
Start Date: ----    Completed: ----
Phase II year
1997
Phase II Amount
$729,065
The objective of Phase II is to develop a prototype of software Analysis and Testing system (SWAT) for Ada 95 programs and conduct basic research for the next versions of SWAT. A unique open-ended design philosophy of SWAT assures (1) integration of static and dynamic software analysis methods around a common collection of data bases, (2) easy modification and inclusion of new methods and (3) support for reasoning about programs. The system will include Program Data Bases (PDB 1.0) for Ada 95 program under test and an instrumented version of the program; the Quality Assessment Tool (QAT 1.0), a software-testing and analysis subsystem; (3) restricted versions of the Debugging and Analysis Tool (DAT) and Regression Analysis Tool (RAT). The PDB will contain information about the program's structure and its executions. The PDB will be accessible to the programmer and also will be the common framework around which QAT, DAT and RAT will be built. QAT will provide an objective evaluation of the delivered software thus helping detect potential flaws in the software. DAT will be used as a debugging and analysis tool, while RAT will support program reverification after its modifications. The basic goals of software development process are to increase software quality, mainly its reliability, and reduce the development cost. By employing static and dynamic software analysis, SWAT will contribute to these goals by offering unique support to and improvements of (1) Software testing, (2) Software debugging, (3) Software modifications, (4) Integrated software documentation.