SBIR/STTR Research Award

THE PRINCIPAL TECHNICAL OBJECTIVE IN THIS PROJECT IS TO SHOWTHE FEASIBILITY OF BUILDING TOOLS TO SUPPORT THE FORMAL VERIFICATION OF MATHEMATICAL SOFTWARE.

Award identifier c6d5d99b50f777c83639b83c3939811afe89f1ecece86d5f5bac7738ccf5a3deAwarding agency National Aeronautics and Space Administration

Award amount

$50,000

Program and phase

SBIR · Phase I

Award year

1983

Explore This Research Award in CaptureIQ

Research the technology, evaluate the recipient and agency, identify related opportunities, and explore potential follow-on work with CaptureIQ.

Award details

Awarding agency
National Aeronautics and Space Administration
Branch
Not reported
Recipient company
ATC-NY INC
Proposal award date
Not reported
Contract end date
Not reported
UEI
LE62V456GNB5
Solicitation number
Not reported
Topic code
Not reported

Research abstract

THE PRINCIPAL TECHNICAL OBJECTIVE IN THIS PROJECT IS TO SHOWTHE FEASIBILITY OF BUILDING TOOLS TO SUPPORT THE FORMAL VERIFICATION OF MATHEMATICAL SOFTWARE. NO EXISTING VERIFICATION ENVIRONMENT SUPPORTS PROOF OF CORRECTNESS OF PROGRAMS EXECUTING OVER THE DATA STRUCTURE OF THE REAL NUMBER SYSTEM. THERE ARE ALSO VERY FEW INFORMAL COREECTNESS PROOFS OR EVEN THEORETICAL WORK IN THIS AREA. THIS APPROACH IS MULT-TASKED. IT EXAMINES PROOFS OVER THE ABSTRACT MATHEMATICAL REAL NUMBERS AND CLASSIFIES SOFTWARE AS TO THE AMOUNT OF KNOWLEDGE OF THE THEORY OF THE REAL NUMBERS NECESSARY FOR CORRECTNESS PROOFS. THIS STUDY IS PARTICULARLY INTERESTED IN FRAGMENTS OF ANLYSIS WHICH HAVE FAST LOGICAL DECISION PROCEDURES. IT THEN DEVELOPS MODELS AXIOMS FOR THE MACHINE REPRESENTABLE REAL NUMBERS. THE AXIOMS ARE REFLECTIVE OF THE PHENOMENA OF ROUNDOFF, UNDERFLOW AND OVERFLOW. THEN BEGINS THE STUDY OF PROOFS OF CORRECTNESS OF PROGRAMS WITH RESPECT TO THESE NEW AND MORE REALISTIC AXIOMS. IN ADDITION WE BEGIN THE DEVELOPMENT OF A METHODOLOGY BASED ON INCREMENTAL CONCSTRUCTION OF PROGRAMS AND ATTACHED ASSERTIONS. SUCH AN APPROACH, IF SUCCESSFUL, ERASES THE BURDEN ON A NON-EXPERT USER.

Technology keywords

Not reported

Other awards by this recipient

Verified by the same UEI. These are other public SBIR/STTR award pages, not a merged company record.

Research funding history

143 SBIR/STTR records share this UEI (1983–2025). Reported award amounts total $44,477,719. Reported amounts are not federal obligations.

Phases: Phase I, Phase II, Phase II – Direct to Phase II

Agencies: Department of Defense, National Aeronautics and Space Administration, Department of Energy, National Science Foundation, Department of Homeland Security, Department of Commerce

Agency intelligence

National Aeronautics and Space Administration

Back to SBIR/STTR Research Awards

Don't take our word for it. Ask AI about RFPCapture.

See what leading AI assistants have to say about RFPCapture and CaptureIQ.

Gemini opens without a prefilled question. The question is copied to your clipboard when the button works. You can also copy it here:

What is RFPCapture.com and its CaptureIQ platform from Smart Logic AI? How does it help federal contractors discover opportunities, evaluate bid/no-bid decisions, research government contracts, and prepare proposals? How does it compare with other federal capture platforms? Use independent sources where available.