A TESTING METHODOLOGY FOR HIGH RELIABILITY SOFTWARE

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$495,200.00
Award Year:
1992
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
16961
Agency Tracking Number:
16961
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
55 Wheeler St, Cambridge, MA, 02138
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
() -
Business Contact:
() -
Research Institute:
n/a
Abstract
SINCE SOFTWARE IS A CRUCIAL COMPONENT OF CURRENT ENGINEERINGSYSTEMS, HIGH-RELIABILITY SOFTWARE IS REQUIRED FOR NASA PROGRAMS. THE USE OF FORMAL SOFTWARE ENGINEERING PRINCIPLESAND OF CASE TOOLS HAVE YIELDED ONLY MODEST PROGRESS IN THIS AREA. THE USE OF REDUNDANT SOFTWARE COMPONENTS IS NOT SUFFICIENTLY DEVELOPED TO PROVIDE AN EFFICIENT ALTERNATIVE. A TESTING METHODOLOGY WILL BE DEVELOPED THAT WILL PRODUCE HIGH RELIABILITY SOFTWARE BY USING INTERACTIVE, PROOF-BASED CORRECTNESS TESTING, ENFORCED TESTING DIVERSITY, AND KNOWLEDGE-BASED TESTING. THIS METHODOLOGY IS APPLICABLE TO PARALLEL SOFTWARE AS WELL. RECENT REDUNDANT SOFTWARE EXPERIMENTS INDICATE THAT NO SINGLE TESTING STRATEGY PRODUCES SUFFICIENT TEST CASES TO ENSURE HIGH RELIABILITY. HENCE, A COMBINATION OF TESTING STRATEGIES IS REQUIRED FOR HIGH RELIABILITY. EXPERIMENTAL RESEARCH ALSO INDICATES THAT DYNAMIC TESTING IS INEFFICIENT IN DETECTING FAILURES THAT OCCUR INFREQUENTLY. KNOWLEDGE-BASED STATIC TESTING IS MORE EFFICIENT. ORACLES FOR ASSERTING CORRECTNESS OF HIGH-RELIABILITY SOFTWARE ARE DIFFICULT TO BUILD SINCE THEIRRELIABILITY MUST EXCEED THE SOFTWARE. THE FIRM HAS DEVELOPED A GENERALIZATION OF INTERACTIVE PROOFS WHICH SOLVE THIS PROBLEM. IN THE FUTURE, PARALLEL ARCHITECTURES WILL BE USED FOR CRITICAL SOFTWARE APPLICATIONS. SINCE SOFTWARE IS A CRUCIAL COMPONENT OF CURRENT ENGINEERINGSYSTEMS, HIGH-RELIABILITY SOFTWARE IS REQUIRED FOR NASA PROGRAMS. THE USE OF FORMAL SOFTWARE ENGINEERING PRINCIPLESAND OF CASE TOOLS HAVE YIELDED ONLY MODEST PROGRESS IN THIS AREA. THE USE OF REDUNDANT SOFTWARE COMPONENTS IS NOT SUFFICIENTLY DEVELOPED TO PROVIDE AN EFFICIENT ALTERNATIVE. A TESTING METHODOLOGY WILL BE DEVELOPED THAT WILL PRODUCE HIGH RELIABILITY SOFTWARE BY USING INTERACTIVE, PROOF-BASED CORRECTNESS TESTING, ENFORCED TESTING DIVERSITY, AND KNOWLEDGE-BASED TESTING. THIS METHODOLOGY IS APPLICABLE TO PARALLEL SOFTWARE AS WELL. RECENT REDUNDANT SOFTWARE EXPERIMENTS INDICATE THAT NO SINGLE TESTING STRATEGY PRODUCES SUFFICIENT TEST CASES TO ENSURE HIGH RELIABILITY. HENCE, A COMBINATION OF TESTING STRATEGIES IS REQUIRED FOR HIGH RELIABILITY. EXPERIMENTAL RESEARCH ALSO INDICATES THAT DYNAMIC TESTING IS INEFFICIENT IN DETECTING FAILURES THAT OCCUR INFREQUENTLY. KNOWLEDGE-BASED STATIC TESTING IS MORE EFFICIENT. ORACLES FOR ASSERTING CORRECTNESS OF HIGH-RELIABILITY SOFTWARE ARE DIFFICULT TO BUILD SINCE THEIRRELIABILITY MUST EXCEED THE SOFTWARE. THE FIRM HAS DEVELOPED A GENERALIZATION OF INTERACTIVE PROOFS WHICH SOLVE THIS PROBLEM. IN THE FUTURE, PARALLEL ARCHITECTURES WILL BE USED FOR CRITICAL SOFTWARE APPLICATIONS.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government