An Abstract Interpretation Toolkit for μCRL

  • Authors:
  • Jaco van de Pol;Miguel Valero Espada

  • Affiliations:
  • Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands;Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

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 @mCRL. 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) @m-calculus. The tool supports the abstraction of states and action labels which allows to deal with infinitely branching systems.