USA flag logo/image

An Official Website of the United States Government

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

Award Information

Agency:
Department of Defense
Branch:
Air Force
Award ID:
4577
Program Year/Program:
1986 / SBIR
Agency Tracking Number:
4577
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Ylyk Ltd
2440 Stone Ann Arbor, MI 48105
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1986
Title: THIS PROPOSAL GIVES WHAT MAY BE THE FIRST EXAMPLES OF NONPLANAR FLOW DIAGRAMS, I.
Agency / Branch: DOD / USAF
Contract: N/A
Award Amount: $49,973.00
 

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.

Principal Investigator:

Bob blakley
3139941291

Business Contact:

Small Business Information at Submission:

Ylyk Ltd
2440 Stone Ann Arbor, MI 48105

EIN/Tax ID:
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No