THIS PROPOSAL GIVES WHAT MAY BE THE FIRST EXAMPLES OF NONPLANAR FLOW DIAGRAMS, I.

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$49,973.00
Award Year:
1986
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
4577
Agency Tracking Number:
4577
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
2440 Stone, Ann Arbor, MI, 48105
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
BOB BLAKLEY
(313) 994-1291
Business Contact:
() -
Research Institute:
n/a
Abstract
THIS PROPOSAL GIVES WHAT MAY BE THE FIRST EXAMPLES OF NONPLANAR FLOW DIAGRAMS, I.E. FLOW DIAGRAMS DESCRIBING CODE WHICH IS INTRINSICALLY INCAPABLE OF HAVING ALL UNCONDITIONAL BRANCHES REMOVED. SOME REFLECTION OF THE SIGNIFICANCE OF THESE EXAMPLES LEADS TO A REALIZATION THAT A VARIETY OF DESIRABLE GOALS IN SOFTWARE ENGINEERING ARE NOW BOTH DESIRABLE AND WITHIN REACH. IT IS PROPOSED TO SEEK TO ATTAIN SEVERAL GOALS INCLUDING: DEVELOPING AN ALGORITHM WHICH TAKES PURELY LOCAL INFORMATION ON RELATIONSHIPS BETWEEN PARTS OF A PROGRAM AND PRODUCES A GLOBAL FLOW DIAGRAM; DEVELOPING AN ALGORITHM FOR DETERMINING WHETHER THIS DIAGRAM IS PLANAR IN THE GRAPH-THEORETIC SENSE; DEBELOPING AN ALGORITHM WHICH TAKES THE SOLELY LOCAL INFORMATION IN A DIAGRAM KNOWN, ON MATHEMATICAL GROUNDS, TO BE PLANAR AND PRODUCES A PLANE DRAWING OF IT WITHOUT CROSSOVERS; DEVELOPING AN ALGORITHM WHICH TAKES THE SOLELY LOCAL INFORMATION IN A DEMONSTRABLY NONPLANAR DIAGRAM AND PRODUCES A PLANE DRAWING OF IT WHICH HAS A (PROVABLY) MINIMAL NUMBER OF CROSSOVERS; DEVELOPING ALGORITHMS FOR MOVING FROM LOCAL INFORMATION TO DRAWINGS WHICH ARE EXTREMELY INFORMATIVE IN REGARD TO SOME CHOSEN ASPECT OF A PROPOSED PROGRAM; ELABORATING A THEORY OR 'NONPLANAR' PROGRAMS COMPARABLE IN POWER, AND COMPLEMENTARY IN SCOPE, TO STRUCTURED PROGRAMMING AS A THEORY OF PLANAR PROGRAMS; BUILDING HIGH PERFORMANCE NONPLANAR ALGORITHMS WHICH, BEING SUBJECT TO FEWER RESTRICTIONS, OUTPERFORM STRUCTURED PROGRAMS.

* 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