Test-sequence generation with Hol-TestGen with an application to firewall testing

  • Authors:
  • Achim D. Brucker;Burkhart Wolff

  • Affiliations:
  • Information Security, ETH Zurich, ETH Zentrum, Zürich, Switzerland;Information Security, ETH Zurich, ETH Zentrum, Zürich, Switzerland

  • Venue:
  • TAP'07 Proceedings of the 1st international conference on Tests and proofs
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 emphasis is put on the control of explicit test hypotheses which can be proven over concrete programs. Although originally designed for black-box unit-tests, HOL-TESTGEN's underlying logic and deduction engine is powerful enough to be used in test-sequence generation, too. We develop the theory for test-sequence generationwith HOL-TESTGEN and describe its use in a substantial case-study in the field of computer security, namely the black-box test of configured firewalls.