Browse Prior Art Database

AUTOMATED PATH TRACING PROGRAM (APTP)

IP.com Disclosure Number: IPCOM000006685D
Original Publication Date: 1992-Dec-01
Included in the Prior Art Database: 2002-Jan-23
Document File: 4 page(s) / 174K

Publishing Venue

Motorola

Related People

Andy Chan: AUTHOR

Abstract

Thorough testing of so&we is imperative for smooth and eff%mt operation. Software problems caused by inadequately tested software cost American businesses time and billions of dollars in lost revenue. Testing every executable path in software units is diicult, tedious and time consuming. Schedule and budget constraints and lack of tools are contributing factors making full testing of all software paths impractical.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 50% of the total text.

Page 1 of 4

MO-LA INC. Technical Developments Volume 17 December 1992

AUTOMATED PATH TRACING PROGRAM (APTP)

by Andy Chan

PROBLEMS

  Thorough testing of so&we is imperative for smooth and eff%mt operation. Software problems caused by inadequately tested software cost American businesses time and billions of dollars in lost revenue. Testing every executable path in software units is diicult, tedious and time consuming. Schedule and budget constraints and lack of tools are contributing factors making full testing of all software paths impractical.

  There is often lack of documented proof and/or auditable path execution test trails. Test efforts and results often elude scrutiny of software quality management, resulting in breakdown of quality efforts. After software modification, regression testing should be performed to verify that previously working units still work. Testability and complexity of software units are diicult to meas- ure and/or monitor due to lack of automated tools and so path tracing tests are often not performed. This is an opportunity for defects to escape into deliverable prod- ucts, incurring high cost-to-repair. Testability is often not incorporated during the design phase of software devel- opment. These problems are accentuated by hardware constraints in embedded processor applications.

OBJECTIVES

  APTP provides visual feedback of executed paths and automatic path tracing capability in user codes, pro- viding a reliable, simple tool to aid in software veritica- tion and testing, especially for embedded processor appli- cations. By using the Object Manager framework, users interactively invoke and trace different decision paths via parameter selections.

  Design for testability is promoted during design phases by providing decision path measurements. Documented proof of branch execution is supplied to satisfy testing requirements (i.e., "EXECUTION OF ALL PATHS THROUGH THE UNIT:' p. 76, Motorola Software Quality Management Manual, 4/12/88). Path traccabiity tests are easily performed and repeated using the Execution Recorder accessory on this framework.

0 Motorola, 1°C. ,992

OVERVIEW OF THE INVENTION

  The APTP comprises (1) the Automated Path Iden- titier and Code Inserter (APICI), (2) the Path Database Manager (PDM), (3) the Path Identifier Data Structure (PIDS), (4) the Object Manager (OM) and (5) the Exe- cution Recorder (ER).

  APICI (1) makes copies of source tiles, (2) scans source liles to generate PIDS, (3) determines and identities paths and (4) inserts path identifying code in the copied tiles.

  The PDM (1) receive...