Brucker, A.D. and Wolff, B. (2004) Symbolic Test Case Generation for Primitive Recursive Functions. Technical Report. ETH technical report (449). ETH, Department of Computer Science , Zurich.
Abstract
We present a method for the automatic generation of test cases for HOL formulae containing primitive recursive predicates. These test cases may be used for the animation of specifications as well as for black-box-testing of external programs. Our method is two-staged: first, the original formula is partitioned into test cases by transformation into a Horn-clause normal form (CNF). Second, the test cases are analyzed for ground instances satisfying the premises of the clauses. Particular emphasis is put on the control of test hypothesis’ and test hierarchies to avoid intractability. We applied our method to several examples, including AVL-trees and the red-black implementation in the standard library from SML/NJ.
Metadata
Item Type: | Monograph |
---|---|
Authors/Creators: |
|
Keywords: | symbolic test case generations; black box testing; theorem proving; Isabelle/HOL |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 24 Feb 2016 13:02 |
Last Modified: | 26 Mar 2016 19:13 |
Published Version: | http://dx.doi.org/10.3929/ethz-a-006744541 |
Status: | Published |
Publisher: | ETH, Department of Computer Science |
Series Name: | ETH technical report |
Identification Number: | 10.3929/ethz-a-006744541 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:95544 |