Rewrite the following data expressions of and LPS:

  • Conditions, action parameters, time expressions and next states of LPS summands.

  • Process parameters of the initial state.

There are two rewriters. The default simplifying rewriter simplifies the above mentioned expressions by applying the rewrite rules in the specification together with the rewrite rules for the built-in data types.

The quantifier-one-point rewriter eliminates variables that are bound in quantifiers if the values of these variables can be determined from the expression. Two examples:

exists x:Nat.(x==3 && f(x))      ==>        f(3)
forall x:Nat.(x!=3 || f(x))      ==>        f(3)

The elimination of quantifiers is generally very helpful. In solving pbesses or generating state spaces it helps to avoid enumerating these quantifiers. Symbolic manipulation often becomes much easier if quantifiers are removed.

A specification of the one point rule rewriter can be found in the developers documentation in the PBES rewriters document.

Manual page for lpsrewr


lpsrewr   [OPTION]... [INFILE [OUTFILE]]


Rewrite data expressions of the LPS in INFILE and save the result to OUTFILE.If OUTFILE is not present, standard output is used. If INFILE is not present,standard input is used

Command line options

-pNAME , --lps-rewriterNAME

use lps rewrite strategy NAME:


for simplification


for one point rule quantifier elimination

-QNUM , --qlimitNUM

limit enumeration of quantifiers to NUM iterations. (Default NUM=1000, NUM=0 for unlimited).

-rNAME , --rewriterNAME

use rewrite strategy NAME:


jitty rewriting


compiled jitty rewriting


jitty rewriting with prover


append timing measurements to FILE. Measurements are written to standard error if no FILE is provided

Standard options

-q , --quiet

do not display warning messages

-v , --verbose

display short intermediate messages

-d , --debug

display detailed intermediate messages


display intermediate messages up to and including level

-h , --help

display help information


display version information


Wieger Wesselink and Muck van Weerdenburg