NPS logo Naval Postgraduate School
Dudley Knox Library
        View Item 
        •   Calhoun Home
        • Faculty and Researchers
        • Faculty and Researchers Collection
        • View Item
        •   Calhoun Home
        • Faculty and Researchers
        • Faculty and Researchers Collection
        • View Item
        • How to search in Calhoun
        • My Accounts
        • Ask a Librarian
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of CalhounCollectionsThis Collection

        My Account

        LoginRegister

        Statistics

        Most Popular ItemsStatistics by CountryMost Popular Authors

        Application of Program Graphs and Complexity Analysis to Software Development and Testing

        Thumbnail
        View/Open
        IconSchneidewind_Application_of_Program_Graphs_1979.pdf (1.190Mb)
        Download Record
        Download to EndNote/RefMan (RIS)
        Download to BibTex
        Author
        Schneidewind, Norman F.
        Date
        1979-08
        Metadata
        Show full item record
        Abstract
        Several research studies have shown a strong relationship between complexity, as measured by the structural properties of a program, and its error properties, as measured by number and types of errors and error detection and correction times. This research applies to: a) the setting of threshold values of complexity in software production in order to avoid undue difficulty with program debugging: b) the use of complexity as an index for allocating resources during the test phase of software development; c) the use of complexity for developing test strategies and the selection of test data. Application #c uses the directed graph representation of a program and its complexity measures to decompose the program into its basic constructs. The identification of the constructs serves to identify a) the components of the program which must be tested, and b) the selection of test data which are needed to exercise these components. Directed graph properties which apply to program development and testing are defined; examples of the application of graph properties for program development and testing are given; the results of program complexity and error measurements are presented; and a procedure for complexity measurement and its use in programming and testing is summarized.
        URI
        http://hdl.handle.net/10945/41309
        Collections
        • Faculty and Researchers Collection

        Related items

        Showing items related by title, author, creator and subject.

        • Thumbnail

          An Experiment in Software Error Data Collection and Analysis 

          Schneidewind, N.F.; Hoffmann, Heinz-Michael (IEEE, 1979-05);
          The propensity to make programming errors and the rates of error detection and correction are dependent on program complexity. Knowledge of these relationships can be used to avoid errorprone structures in software ...
        • Thumbnail

          Cyclomatic complexity as a utility for predicting software faults 

          Shuman, Edwin Arthur, IV (Monterey, California. Naval Postgraduate School, 1990-03);
          The cyclomatic complexity metric provides a means of quantifying intra-modular software complexity, and its utility has been suggested in the software development and testing process. In this thesis, an empirical analysis ...
        • Thumbnail

          Cost, schedule, and performance elements for comparison of hydrodynamic models of near-surface unmanned underwater vehicle operations 

          Bartnicki, Robert; Bell, Alison; Bolen, Matthew; Rice, Nathan; Zirkelbach, Andrew (Monterey, California: Naval Postgraduate School, 2017-12);
          As emerging technology spurs new requirements for the development and acquisition of increasingly advanced military platforms, the defense acquisition community needs a comprehensive decision-support framework to make ...
        Feedback

        411 Dyer Rd. Bldg. 339
        Monterey, CA 93943

         

        circdesk@nps.edu
        (831) 656-2947
        DSN 756-2947

        Start Your Research

        • Research Guides
        • How to Cite
        • Search Basics
        • Ask a Librarian
        • Library Liaisons
        • Graduate Writing Center
        • Thesis Processing Office
        • Statistics, Maps & More
        • Copyright at NPS

        Find & Download

        • Databases List
        • Articles, Books & More
        • NPS Theses
        • NPS Faculty Publications: Calhoun
        • Journal Titles
        • Course Reserves

        Use the Library

        • My Accounts
        • Request Article or Book
        • Borrow, Renew, Return
        • Remote Access
        • Workshops & Tours
        • For Faculty & Researchers
        • For International Students
        • For Alumni
        • Print, Copy, Scan, Fax
        • Rooms & Study Spaces
        • Floor Map
        • Computers & Software
        • Adapters, Lockers & More

        Collections

        • NPS Archive: Calhoun
        • Restricted Resources
        • Special Collections & Archives
        • Federal Depository
        • Homeland Security Digital Library

        About

        • Hours
        • Library Staff
        • About Us
        • Visit Us

        NPS-Licensed Resources - Terms & Conditions

        Copyright Notice

         
         

          Federal Depository Library  

        NPS Home Privacy Policy Copyright Accessibility Contact Webmaster