Explaining symbolic trajectory evaluation by giving it a faithful semantics

  • Authors:
  • Jan-Willem Roorda;Koen Claessen

  • Affiliations:
  • Chalmers University of Technology, Sweden;Chalmers University of Technology, Sweden

  • Venue:
  • CSR'06 Proceedings of the First international computer science conference on Theory and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Symbolic Trajectory Evaluation (STE) is a formal verification technique for hardware. The current STE semantics is not faithful to the proving power of existing STE tools, which obscures the STE theory unnecessarily. In this paper, we present a new closure semantics for STE which does match the proving power of STE model-checkers, and makes STE easier to understand.