Using Automated Abstractions to Classify System States for Software Health Monitoring

Award Information
Agency:
Department of Commerce
Branch
National Institute of Standards and Technology
Amount:
$90,000.00
Award Year:
2011
Program:
SBIR
Phase:
Phase I
Contract:
SB1341-11-SE-0862
Award Id:
n/a
Agency Tracking Number:
017-77-2011
Solicitation Year:
2011
Solicitation Topic Code:
9.04.04.77
Solicitation Number:
n/a
Small Business Information
2705 W Byron St., Chicago, IL, 60618-
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
361627933
Principal Investigator:
Business Contact:
Research Institution:
n/a
Abstract
In most critical software systems, a state that is partially visible through values passed across interfaces contains information that could determine the health of the software system, and whether a failure is likely in the future. Some of this information behaves in a continuous fashion, e.g., the available memory or disk space is easily interpreted to monitor system health. Other values are nominal and lack a simple quantitative interpretation, e.g., finite automation states in a protocol, IP addresses, pointer values, or file names The danger of failure in these cases may be observable only in complex relationships between state values, or depend on past history. We propose to apply ideas from run-time verification and software testing to extract strings abstracting nominal state, to which a machine learning algorithm can be applied to classify states by their probable proximity to system failure. Our primary goal will be to determine if methods that have been successful in other kinds of software analysis can be used to health monitoring.

* 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