Using Automated Abstractions to Classify System States for Software Health Monitoring

Award Information
Agency: Department of Commerce
Branch: National Institute of Standards and Technology
Contract: SB1341-11-SE-0862
Agency Tracking Number: 017-77-2011
Amount: $90,000.00
Phase: Phase I
Program: SBIR
Awards Year: 2011
Solicitation Year: 2011
Solicitation Topic Code:
Solicitation Number: N/A
Small Business Information
2705 W Byron St., Chicago, IL, 60618-
DUNS: 361627933
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
Business Contact
Research Institution
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government