Name

confcheck — Displays information on confluent taus

Synopsis

confcheck [ -invariant file ] [ -summand n ] [-mark] [-generate] [-counter] [-print] [-print-dot] [-all] [-silent] [-help] [-help-all] [-version] [Data Options] [Rewriter Options] [input.tbf]

Description

This tool reads from input.tbf (or stdin if not given) an LPE in .tbf format and reports on stderr which tau-summands are confluent. If option -mark is present then it writes the same input LPE to stdout, however with confluent tau replaced by ctau. This information can be used by instantiator instantiator1, or instantiators. An invariant can be used by -invariant in order to facilitate theorem proving. The report on stderr can be understood as follows:

.

confluent by symmetry (previous case)

:

confluent by syntactic disjointness

+

confluent by consulting the prover

-

not confluent by consulting the prover. (Check why with -counter or -print(-dot)).

The symbols eq will be used for all parameters occurring in the state vector, so these should be declared and specified by the user. It is assumed that these symbols denote equality.

Options

-invariant file

Read an invariant phi from file. This file should contain exactly one formula, i.e of type Bool. The formula may contain the process parameters of the LPE as free variables, but no other variables. This invariant must be proven correct (for example by invcheck).

-summand n

Checks confluence of nth summand only (should be a tau-summand)

-mark

Write the same input LPE to stdout except for the confluent tau. This is renamed to ctau.

-generate

Generate the confluence formulas and write them to stdout in the format understood by formcheck. They are not checked but merely generated. The main reason is that the formulas could be translated and submitted to other theorem provers, like PVS or Isabelle. Don't use this option in combination with options -mark,-counter, print, or print-dot

-all

Do not terminate on detection of non confluence at a tau-summand. This is useful if one wants to know all summands that a certain tau-summand doesn't commute with.

-print

Print resulting BDDs on stderr

-print-dot

Print resulting BDDs in dot-format on stderr

-counter

Print counter examples

-silent

Suppress writing information on confluent taus

-help

Display help information

-help-all

Display all help information

-version

Get the version number of this release

Last update

16 December 2008 by Bert Lisser