Download PDFOpen PDF in browserSMT for state-based formal methods: the ASM case study18 pages•Published: April 16, 2018AbstractState-based transition systems can take advantage of a symbolic representation of the concepts of state and transition in order to automatically solve verification questions that could not be otherwise tackled in terms of explicit representation of the transition system. We report here our experience in developing solutions, approaches and supporting tools of verification problems regarding the Abstract State Machines (ASMs), a transition system which can be considered as an extension of Finite State Machines. We present the symbolic representation of an ASM and of its computational model in terms of the Yices SMT solver. We also discuss two scenarios of verification questions regarding the ASMs for which the symbolic representation helped us to formalize and solve the problem by satisfiability checking, namely automatic proof of correct ASM refinement and runtime verification.Keyphrases: abstract state machines, refinement proof, runtime verification, smt solver, yices In: Natarajan Shankar and Bruno Dutertre (editors). Automated Formal Methods, vol 5, pages 1-18.
|