The guardol language and verification system

  • Authors:
  • David Hardin;Konrad Slind;Michael Whalen;Tuan-Hung Pham

  • Affiliations:
  • Rockwell Collins Advanced Technology Center;Rockwell Collins Advanced Technology Center;University of Minnesota;University of Minnesota

  • Venue:
  • TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Guardol is a domain-specific language designed to facilitate the construction of correct network guards operating over tree-shaped data. The Guardol system generates Ada code from Guardol programs and also provides specification and automated verification support. Guard programs and specifications are translated to higher order logic, then deductively transformed to a form suitable for a SMT-style decision procedure for recursive functions over tree-structured data. The result is that difficult properties of Guardol programs can be proved fully automatically.