1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
|
/********************* */
/*! \file dump.cpp
** \verbatim
** Top contributors (to current version):
** Tim King, Morgan Deters, Kshitij Bansal
** This file is part of the CVC4 project.
** Copyright (c) 2009-2016 by the authors listed in the file AUTHORS
** in the top-level source directory) and their institutional affiliations.
** All rights reserved. See the file COPYING in the top-level source
** directory for licensing information.\endverbatim
**
** \brief Dump utility classes and functions
**
** Dump utility classes and functions.
**/
#include "smt/dump.h"
#include "lib/strtok_r.h"
#include "base/output.h"
namespace CVC4 {
DumpC DumpChannel CVC4_PUBLIC;
std::ostream& DumpC::setStream(std::ostream* os) {
::CVC4::DumpOutChannel.setStream(os);
return *os;
}
std::ostream& DumpC::getStream() { return ::CVC4::DumpOutChannel.getStream(); }
std::ostream* DumpC::getStreamPointer() { return ::CVC4::DumpOutChannel.getStreamPointer(); }
void DumpC::setDumpFromString(const std::string& optarg) {
#ifdef CVC4_DUMPING
// Make a copy of optarg for strtok_r to use.
std::string optargCopy = optarg;
char* optargPtr = const_cast<char*>(optargCopy.c_str());
char* tokstr = optargPtr;
char* toksave;
while((optargPtr = strtok_r(tokstr, ",", &toksave)) != NULL) {
tokstr = NULL;
if(!strcmp(optargPtr, "raw-benchmark")) {
} else if(!strcmp(optargPtr, "benchmark")) {
} else if(!strcmp(optargPtr, "declarations")) {
} else if(!strcmp(optargPtr, "assertions")) {
Dump.on("assertions:post-everything");
} else if(!strncmp(optargPtr, "assertions:", 11)) {
const char* p = optargPtr + 11;
if(!strncmp(p, "pre-", 4)) {
p += 4;
} else if(!strncmp(p, "post-", 5)) {
p += 5;
} else {
throw OptionException(std::string("don't know how to dump `") +
optargPtr + "'. Please consult --dump help.");
}
if(!strcmp(p, "everything")) {
} else if(!strcmp(p, "definition-expansion")) {
} else if(!strcmp(p, "boolean-terms")) {
} else if(!strcmp(p, "constrain-subtypes")) {
} else if(!strcmp(p, "substitution")) {
} else if(!strcmp(p, "bv-to-bool")) {
} else if(!strcmp(p, "bool-to-bv")) {
} else if(!strcmp(p, "strings-pp")) {
} else if(!strcmp(p, "skolem-quant")) {
} else if(!strcmp(p, "simplify")) {
} else if(!strcmp(p, "static-learning")) {
} else if(!strcmp(p, "ite-removal")) {
} else if(!strcmp(p, "repeat-simplify")) {
} else if(!strcmp(p, "rewrite-apply-to-const")) {
} else if(!strcmp(p, "theory-preprocessing")) {
} else if(!strcmp(p, "nonclausal")) {
} else if(!strcmp(p, "theorypp")) {
} else if(!strcmp(p, "itesimp")) {
} else if(!strcmp(p, "unconstrained")) {
} else if(!strcmp(p, "repeatsimp")) {
} else {
throw OptionException(std::string("don't know how to dump `") +
optargPtr + "'. Please consult --dump help.");
}
Dump.on("assertions");
} else if(!strcmp(optargPtr, "skolems")) {
} else if(!strcmp(optargPtr, "clauses")) {
} else if(!strcmp(optargPtr, "t-conflicts") ||
!strcmp(optargPtr, "t-lemmas") ||
!strcmp(optargPtr, "t-explanations") ||
!strcmp(optargPtr, "bv-rewrites") ||
!strcmp(optargPtr, "theory::fullcheck")) {
// These are "non-state-dumping" modes. If state (SAT decisions,
// propagations, etc.) is dumped, it will interfere with the validity
// of these generated queries.
if(Dump.isOn("state")) {
throw OptionException(std::string("dump option `") + optargPtr +
"' conflicts with a previous, "
"state-dumping dump option. You cannot "
"mix stateful and non-stateful dumping modes; "
"see --dump help.");
} else {
Dump.on("no-permit-state");
}
} else if(!strcmp(optargPtr, "state") ||
!strcmp(optargPtr, "missed-t-conflicts") ||
!strcmp(optargPtr, "t-propagations") ||
!strcmp(optargPtr, "missed-t-propagations")) {
// These are "state-dumping" modes. If state (SAT decisions,
// propagations, etc.) is not dumped, it will interfere with the
// validity of these generated queries.
if(Dump.isOn("no-permit-state")) {
throw OptionException(std::string("dump option `") + optargPtr +
"' conflicts with a previous, "
"non-state-dumping dump option. You cannot "
"mix stateful and non-stateful dumping modes; "
"see --dump help.");
} else {
Dump.on("state");
}
} else if(!strcmp(optargPtr, "help")) {
puts(s_dumpHelp.c_str());
exit(1);
} else if(!strcmp(optargPtr, "bv-abstraction")) {
Dump.on("bv-abstraction");
} else if(!strcmp(optargPtr, "bv-algebraic")) {
Dump.on("bv-algebraic");
} else {
throw OptionException(std::string("unknown option for --dump: `") +
optargPtr + "'. Try --dump help.");
}
Dump.on(optargPtr);
Dump.on("benchmark");
if(strcmp(optargPtr, "benchmark")) {
Dump.on("declarations");
if(strcmp(optargPtr, "declarations") && strcmp(optargPtr, "raw-benchmark")) {
Dump.on("skolems");
}
}
}
#else /* CVC4_DUMPING */
throw OptionException("The dumping feature was disabled in this build of CVC4.");
#endif /* CVC4_DUMPING */
}
const std::string DumpC::s_dumpHelp = "\
Dump modes currently supported by the --dump option:\n\
\n\
benchmark\n\
+ Dump the benchmark structure (set-logic, push/pop, queries, etc.), but\n\
does not include any declarations or assertions. Implied by all following\n\
modes.\n\
\n\
declarations\n\
+ Dump user declarations. Implied by all following modes.\n\
\n\
raw-benchmark\n\
+ Dump all user-commands as they are received (including assertions) without\n\
any preprocessing and without any internally-created commands.\n\
\n\
skolems\n\
+ Dump internally-created skolem variable declarations. These can\n\
arise from preprocessing simplifications, existential elimination,\n\
and a number of other things. Implied by all following modes.\n\
\n\
assertions\n\
+ Output the assertions after preprocessing and before clausification.\n\
Can also specify \"assertions:pre-PASS\" or \"assertions:post-PASS\",\n\
where PASS is one of the preprocessing passes: definition-expansion\n\
boolean-terms constrain-subtypes substitution bv-to-bool bool-to-bv\n\
strings-pp skolem-quant simplify static-learning ite-removal\n\
repeat-simplify rewrite-apply-to-const theory-preprocessing.\n\
PASS can also be the special value \"everything\", in which case the\n\
assertions are printed before any preprocessing (with\n\
\"assertions:pre-everything\") or after all preprocessing completes\n\
(with \"assertions:post-everything\").\n\
\n\
clauses\n\
+ Do all the preprocessing outlined above, and dump the CNF-converted\n\
output\n\
\n\
state\n\
+ Dump all contextual assertions (e.g., SAT decisions, propagations..).\n\
Implied by all \"stateful\" modes below and conflicts with all\n\
non-stateful modes below.\n\
\n\
t-conflicts [non-stateful]\n\
+ Output correctness queries for all theory conflicts\n\
\n\
missed-t-conflicts [stateful]\n\
+ Output completeness queries for theory conflicts\n\
\n\
t-propagations [stateful]\n\
+ Output correctness queries for all theory propagations\n\
\n\
missed-t-propagations [stateful]\n\
+ Output completeness queries for theory propagations (LARGE and EXPENSIVE)\n\
\n\
t-lemmas [non-stateful]\n\
+ Output correctness queries for all theory lemmas\n\
\n\
t-explanations [non-stateful]\n\
+ Output correctness queries for all theory explanations\n\
\n\
bv-rewrites [non-stateful]\n\
+ Output correctness queries for all bitvector rewrites\n\
\n\
bv-abstraction [non-stateful]\n\
+ Output correctness queries for all bv abstraction \n\
\n\
bv-algebraic [non-stateful]\n\
+ Output correctness queries for bv algebraic solver. \n\
\n\
theory::fullcheck [non-stateful]\n\
+ Output completeness queries for all full-check effort-level theory checks\n\
\n\
Dump modes can be combined with multiple uses of --dump. Generally you want\n\
raw-benchmark or, alternatively, one from the assertions category (either\n\
assertions or clauses), and perhaps one or more stateful or non-stateful modes\n\
for checking correctness and completeness of decision procedure implementations.\n\
Stateful modes dump the contextual assertions made by the core solver (all\n\
decisions and propagations as assertions); this affects the validity of the\n\
resulting correctness and completeness queries, so of course stateful and\n\
non-stateful modes cannot be mixed in the same run.\n\
\n\
The --output-language option controls the language used for dumping, and\n\
this allows you to connect CVC4 to another solver implementation via a UNIX\n\
pipe to perform on-line checking. The --dump-to option can be used to dump\n\
to a file.\n\
";
}/* CVC4 namespace */
|
