Interactive Testing with HOL-TestGen

نویسندگان

  • Achim D. Brucker
  • Burkhart Wolff
چکیده

HOL-TestGen is a test environment for specification-based unit testing built upon the proof assistant Isabelle/HOL. While there is considerable skepticism with regard to interactive theorem provers in testing communities, we argue that they are a natural choice for (automated) symbolic computations underlying systematic tests. This holds in particular for the development of non-trivial formal test plans of complex software, where some parts of the overall activity inherently require guidance by a test engineer. We present the underlying methods for both Black-Box and White-Box testing in interactive unit test scenarios. As such, HOL-TestGen can also be understood as a unifying technical and conceptual framework for presenting and investigating the variety of unit test techniques in a logically consistent way. 1. Vision of HOL-TestGen Observation: • Any formal testcase-generation method is based on the solution of logical constraints. • Limits of constraint solvers hamper testcasegeneration techniques. Conclusion: =⇒ Testing should be integrated as automatic tactic in an interactive theorem proving environment =⇒ Testing and Verification may converge by using Explicit Test Hypothesis THYP’s =⇒ Correct Tool (cons. Embedding., derived rules) 2. How to use HOL-TestGen The abstract workflow of HOL-TestGen is divided into four phases: 1. the test specification, 2. generation of test cases (and a test theorem), 3. generation of test data (TD), and 4. the test execution (result verification) phase. Once a test theory is completed, documents can be generated that represent a formal test plan.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

HOL-TestGen: An Interactive Test-case Generation Framework

We present HOL-TestGen, an extensible test environment for specification-based testing build upon the proof assistant Isabelle. HOL-TestGen leverages the semi-automated generation of test theorems (a form of partitioning the test input space), and their refinement to concrete test-data, as well as the automatic generation of a test driver for the execution and test result verification. HOL-Test...

متن کامل

Test-Sequence Generation with Hol-TestGen with an Application to Firewall Testing

HOL-TestGen is a specification and test case generation environment extending the interactive theorem prover Isabelle/HOL. Its method is two-staged: first, the original formula is partitioned into test cases by transformation into a normal form called test theorem. Second, the test cases are analyzed for ground instances (the test data) satisfying the constraints of the test cases. Particular e...

متن کامل

hol-TestGen/fw - An Environment for Specification-Based Firewall Conformance Testing

The HOL-TestGen environment is conceived as a system for modeling and semi-automated test generation with an emphasis on expressive power and generality. However, its underlying technical framework Isabelle/HOL supports the customization as well as the development of highly automated add-ons working in specific application domains. In this paper, we present HOL-TestGen/fw, an add-on for the tes...

متن کامل

An Environment for Specification-Based Firewall Conformance Testing

The HOL-TestGen environment is conceived as a system for modeling and semi-automated test generation with an emphasis on expressive power and generality. However, its underlying technical framework Isabelle/HOL supports the customization as well as the development of highly automated add-ons working in specific application domains. In this paper, we present HOL-TestGen/fw, an add-on for the tes...

متن کامل

Verifying Test-Hypotheses: An Experiment in Test and Proof

HOL-TestGen is a specification and test case generation environment extending the interactive theorem prover Isabelle/HOL. The HOL-TestGen method is two-staged: first, the original formula, called test specification, is partitioned into test cases by transformation into a normal form called test theorem. Second, the test cases are analyzed for ground instances (the test data) satisfying the con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005