USA flag logo/image

An Official Website of the United States Government

Specification and Test Based Reverse Engineering of Low Level Code System…

Award Information

Department of Defense
Office of the Secretary of Defense
Award ID:
Program Year/Program:
2004 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
EDAptive Computing, Inc.
1245 Lyons Road Building G Dayton, OH 45458-1818
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
Phase 1
Fiscal Year: 2004
Title: Specification and Test Based Reverse Engineering of Low Level Code System (EDAMarksman)
Agency / Branch: DOD / OSD
Contract: N00014-04-M-0104
Award Amount: $100,000.00


There is an urgent need in the military to upgrade and re-implement low-level software embedded in operational weapon systems, despite the millions of lines of often undocumented code. EDAptive Computing, Inc. (ECI) presents an innovative solution to the problem of creating specifications from low level code, such as assembly and CMS-2. Our Specification and Test Based Reverse Engineering of Low Level Code System (EDAMarksman) program will apply a combination of formal specification, reverse engineering (compilation), and test generation to provide a specification-based system for testing. Specifically, we propose to utilize an iterative approach to 1) derive specifications from existing code using formal reverse engineering techniques, 2) derive tests from the specifications, 3) apply the tests to the original code and receive feedback, and 4) update the specifications based on test results. Tests produced from specifications will be used to validate the specifications, indicating where tests fail on the actual system, and guide the production of new specifications. The result of this solution will be a specification creation process that will be verified by the actual execution of the system, as guided by the generated specification. We will use a real-life Navy/DoD system as a candidate Phase I demonstration vehicle.

Principal Investigator:

David L. Barton
Principal Investigator

Business Contact:

Dale J. Kirby
Vice President
Small Business Information at Submission:

1245 Lyons Road, Building G Dayton, OH 45458

EIN/Tax ID: 311497253
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No