An abstract interpretation toolkit for μCRL

  • Authors:
  • Miguel Valero Espada;Jaco Van Pol

  • Affiliations:
  • Dept. de Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Madrid, Spain;Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands 1090

  • Venue:
  • Formal Methods in System Design
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a toolkit that assists in the task of generating abstract approximations of process algebraic specifications written in the language μCRL. Abstractions are represented by Modal Labelled Transition Systems, which are mixed transition systems with may and must modalities. The approach permits to infer the satisfaction or refutation of safety and liveness properties expressed in the (action-based) μ-calculus. The tool supports the abstraction of states and action labels, which allows to deal with infinitely branching systems.