Development of software testing and analysis tools : Part A

The grand scope of this project is to create a set of analysis tools to detect infeasible paths in compiled programs. This set of tools is based on an existing open source program slicing library named, T.J. Watson Libraries for Analysis (WALA). Infeasible paths are traditionally costly to detect...

Full description

Saved in:
Bibliographic Details
Main Author: Ng, Qing Xiang.
Other Authors: Tan Hee Beng Kuan
Format: Final Year Project
Language:English
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/10356/15977
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:The grand scope of this project is to create a set of analysis tools to detect infeasible paths in compiled programs. This set of tools is based on an existing open source program slicing library named, T.J. Watson Libraries for Analysis (WALA). Infeasible paths are traditionally costly to detect. Recently, Ngo and Tan has proposed a method for the detection of infeasible paths [10] depicting 4 programming patterns that will lead to infeasible paths during testing. The patterns are: • Identical/Compliment-Decision Pattern • Mutually-Exclusive-Decision Pattern • Check-then-Do Pattern • Loop-by-Flag Pattern The scope of this project is to create a set of tools to facilitate detecting of such infeasible paths by detecting the conditions that fulfill the patterns mentioned above. This tool kit can give future developers a head start in their project to automate infeasible path detection and flagging.