We consider parameterised verification problem, where parameters are sets and relations over these sets, typically used to denote sets of identities of replicated components and connections between the components. A specification and a system are given as (multiply) parameterised labelled transition systems, parameter values are encoded using first-order logic and correctness is understood as the traces refinement. We provide an algorithm that reduces the (infinite) set of parameter values to a finite one without changing the answer to the verification task, which can be then solved with the aid of existing tools. To the best of our knowledge, the algorithm is the most general one that is both complete and applicable to systems with multiple and nested parameters. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Siirtola, A., & Kortelainen, J. (2009). Algorithmic verification with multiple and nested parameters. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5885 LNCS, pp. 561–580). https://doi.org/10.1007/978-3-642-10373-5_29
Mendeley helps you to discover research relevant for your work.