Interactive Testing with HOL-TestGen
نویسندگان
چکیده
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.
منابع مشابه
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