Parameterised Process Algebraic Verification by Precongruence Reduction

  • Authors:
  • Antti Siirtola;Juha Kortelainen

  • Affiliations:
  • -;-

  • Venue:
  • ACSD '09 Proceedings of the 2009 Ninth International Conference on Application of Concurrency to System Design
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Decidability of the parameterised verification problem is shown for a class of systems and safety properties given as (multiply) parameterised labelled transition systems with an (infinite) set of valuations representing the allowed parameter values. The idea is to reduce the set of valuations by exploiting the precongruence of the correctness relation (traces refinement). An algorithm based on the result is provided.