spot-x.x 2.82 KB
Newer Older
1
2
[NAME]
spot-x \- Common fine-tuning options.
3

4
5
6
7
[SYNOPSIS]
.B \-\-extra-options STRING
.br
.B \-x STRING
8

9
10
[DESCRIPTION]
.\" Add any additional description here
11
12
13

[ENVIRONMENT VARIABLES]

14
15
16
17
18
19
20
21
22
23
24
25
.TP
\fBSPOT_SATLOG\fR
If set to a filename, the SAT-based minimization routines will append
statistics about each iteration to the named file.  Each line lists
the following comma-separated values: requested number of states,
number of reachable states in the output, number of edges in the
output, number of transitions in the output, number of variables in
the SAT problem, number of clauses in the SAT problem, user time for
encoding the SAT problem, system time for encoding the SAT problem,
user time for solving the SAT problem, system time for solving the SAT
problem.

26
.TP
27
28
29
30
31
32
33
34
35
36
\fBSPOT_SATSOLVER\fR If set, this variable should indicate how to call
a SAT\-solver.  This is used by the sat\-minimize option described
above.  The default value is \f(CW"glucose -verb=0 -model %I >%O"\fR,
it is correct for glucose version 3.0 (for older versions, remove the
\fCW(-model\fR option).  The escape sequences \f(CW%I\fR and
\f(CW%O\fR respectively denote the names of the input and output
files.  These temporary files are created in the directory specified
by \fBSPOT_TMPDIR\fR or \fBTMPDIR\fR (see below).  The SAT-solver
should follow the convention of the SAT Competition for its input and
output format.
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

.TP
\fBSPOT_TMPDIR\fR, \fBTMPDIR\fR
These variables control in which directory temporary files (e.g.,
those who contain the input and output when interfacing with
translators) are created.  \fBTMPDIR\fR is only read if
\fBSPOT_TMPDIR\fR does not exist.  If none of these environment
variables exist, or if their value is empty, files are created in the
current directory.

.TP
\fBSPOT_TMPKEEP\fR
When this variable is defined, temporary files are not removed.
This is mostly useful for debugging.

52
53
54
55
56
57
58
[BIBLIOGRAPHY]
.TP
1.
Christian Dax, Jochen Eisinger, Felix Klaedtke: Mechanizing the
Powerset Construction for Restricted Classes of
ω-Automata. Proceedings of ATVA'07.  LNCS 4762.

59
60
61
62
Describes the WDBA-minimization algorithm implemented in Spot.  The
algorithm used for the tba-det options is also a generalization (to
TBA instead of BA) of what they describe in sections 3.2 and 3.3.

63
64
65
66
.TP
2.
Tomáš Babiak, Thomas Badie, Alexandre Duret-Lutz, Mojmír Křetínský,
Jan Strejček: Compositional Approach to Suspension and Other
67
Improvements to LTL Translation.  Proceedings of SPIN'13.  LNCS 7976.
68
69
70
71

Describes the compositional suspension, the simulation-based
reductions, and the SCC-based simplifications.

72
73
74
75
76
77
78
79
.TP
3.
Rüdiger Ehlers: Minimising Deterministic Büchi Automata Precisely using
SAT Solving.  Proceedings of SAT'10.  LNCS 6175.

Our SAT-based minimization procedures are generalizations of this
paper to deal with TBA or TGBA.

80
81
[SEE ALSO]
.BR ltl2tgba (1)
82
.BR ltl2tgta (1)
83
.BR dstar2tgba (1)