Representing Hierarchical Automata in Interactive Theorem Provers

  • Authors:
  • Steffen Helke;Florian Kammüller

  • Affiliations:
  • -;-

  • Venue:
  • TPHOLs '01 Proceedings of the 14th International Conference on Theorem Proving in Higher Order Logics
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hierarchical Automata represent a structured model of statecharts. They are formalized in Isabelle/HOL. The formalization is on two levels. The first level is the set-based semantics; the second level exploits the tree-like structure of the hierarchical automata to represent them using Isabelle's datatypes and primitive recursive functions. Thereby the proofs about hierarchical automata are simplified. In order to ensure soundness of this twofold approach we define a mapping from the latter to the former representation and prove that it preserves the defining properties of hierarchical automata.