ScholarlyCommons

Title

Specification-Based Testing with Linear Temporal Logic

Author(s)

Li Tan, University of PennsylvaniaFollow
Oleg Sokolsky, University of PennsylvaniaFollow
Insup Lee, University of PennsylvaniaFollow

Date of this Version

November 2004

Document Type

Conference Paper

Recommended Citation

Li Tan, Oleg Sokolsky, and Insup Lee, "Specification-Based Testing with Linear Temporal Logic", . November 2004.

Comments

Copyright 2004 IEEE. Reprinted from Proceedings of the 2004 IEEE International Conference on Information Reuse and Integration, 2004, pages 483-498.

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Abstract

This paper considers the specification-based testing in which the requirement is given in the linear temporal logic (LTL). The required LTL property must hold on all the executions of the system, which are often infinite in size and/or in length. The central piece of our framework is a property-coverage metric. Based on requirement mutation, the metric measures how well a property has been tested by a test suite. We define a coverage criterion based on the metric that selects a finite set of tests from all the possible executions of the system. We also discuss the technique of generating a test suite for specification testing by using the counterexample mechanism of a model checker. By exploiting the special structure of a generated test, we are able to reduce a test with infinite length to an equivalent one of finite length. Our framework provides a model-checking-assisted approach that generates a test suite that is finite in size and in length for testing linear temporal properties on an implementation.