Abstract Conjunctive Partial Deduction Using Regular Types and Its Application to Model Checking

  • Authors:
  • Michael Leuschel;Stefan Gruner

  • Affiliations:
  • -;-

  • Venue:
  • LOPSTR '01 Selected papers from the 11th International Workshop on Logic Based Program Synthesis and Transformation
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an abstract partial deduction technique which uses regular types as its domain and which can handle conjunctions, and thus perform deforestation and tupling.We provide a detailed description of all the required operations and present an implementation within the ecce system. We discuss the power of this new specialisation algorithm, especially in the light of verifying and specialising infinite state process algebras. Here, our new algorithm can provide a more precise treatment of synchronisation and can be used for refinement checking.