Connect++ 0.5.0
A fast, readable connection prover for first-order logic.
Loading...
Searching...
No Matches
Parameters.cpp
1/*
2
3Copyright © 2023-24 Sean Holden. All rights reserved.
4
5*/
6/*
7
8This file is part of Connect++.
9
10Connect++ is free software: you can redistribute it and/or modify it
11under the terms of the GNU General Public License as published by the
12Free Software Foundation, either version 3 of the License, or (at your
13option) any later version.
14
15Connect++ is distributed in the hope that it will be useful, but WITHOUT
16ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
17FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
18more details.
19
20You should have received a copy of the GNU General Public License along
21with Connect++. If not, see <https://www.gnu.org/licenses/>.
22
23*/
24
25#include "Parameters.hpp"
26
27//------------------------------------------------------------------
28// Cosmetic output options.
29//------------------------------------------------------------------
30uint8_t params::verbosity = 2;
31bool params::use_colours = true;
32uint8_t params::indent_size = 4;
33uint8_t params::output_width = 7;
34uint32_t params::output_frequency = 500000;
35bool params::output_terms_with_substitution = false;
36std::string params::problem_name = "Unknown";
37bool params::write_output_summary = false;
38std::string params::definitional_predicate_prefix = "def";
39std::string params::unique_var_prefix = "_u";
40std::string params::unique_skolem_prefix = "skolem";
41bool params::first_parse = true;
42//------------------------------------------------------------------
43// CNF conversion.
44//------------------------------------------------------------------
45bool params::miniscope = true;
46bool params::all_definitional = false;
47bool params::no_definitional = false;
48//------------------------------------------------------------------
49// Equality axioms.
50 //------------------------------------------------------------------
51bool params::add_equality_axioms = true;
52bool params::equality_axioms_at_start = true;
53bool params::all_distinct_objects = false;
54bool params::no_distinct_objects = false;
55//------------------------------------------------------------------
56// Reordering
57//------------------------------------------------------------------
58unsigned params::random_seed = 0;
59uint32_t params::boost_random_seed = 0;
60bool params::deterministic_reorder = false;
61uint32_t params::number_of_reorders = 0;
62bool params::random_reorder = false;
63bool params::random_reorder_literals = false;
64//------------------------------------------------------------------
65// Timeout.
66//------------------------------------------------------------------
67bool params::timeout = false;
68uint32_t params::timeout_value = UINT32_MAX;
69//------------------------------------------------------------------
70// Use of schedule.
71//------------------------------------------------------------------
72bool params::use_schedule = false;
73//------------------------------------------------------------------
74// Positive/negative representation.
75//------------------------------------------------------------------
76bool params::positive_representation = false;
77//------------------------------------------------------------------
78// Deepening.
79//------------------------------------------------------------------
80uint32_t params::start_depth = 2;
81uint32_t params::depth_limit = UINT32_MAX;
82uint32_t params::depth_increment = 1;
83bool params::limit_by_tree_depth = false;
84bool params::depth_limit_all = false;
85//------------------------------------------------------------------
86// Start clauses.
87//------------------------------------------------------------------
88bool params::all_start = false;
89bool params::all_pos_neg_start = false;
90bool params::conjecture_start = false;
91bool params::restrict_start = false;
92//------------------------------------------------------------------
93// Use of regularity test.
94//------------------------------------------------------------------
95bool params::use_regularity_test = true;
96//------------------------------------------------------------------
97// Various basic limitations of search.
98//------------------------------------------------------------------
99bool params::use_lemmata = true;
100bool params::limit_lemmata = true;
101bool params::limit_reductions = true;
102bool params::limit_extensions = true;
103bool params::limit_bt_all = true;
104bool params::limit_bt_lemmas = true;
105bool params::limit_bt_reductions = true;
106bool params::limit_bt_extensions = true;
107bool params::limit_bt_extensions_left_tree = true;
108//------------------------------------------------------------------
109// Move to a complete search.
110//------------------------------------------------------------------
111uint32_t params::switch_to_complete = UINT32_MAX;
112//------------------------------------------------------------------
113// Generation of proof for output.
114//------------------------------------------------------------------
115bool params::verify_proof_verbose = false;
116bool params::verify_proof = false;
117bool params::build_proof = false;
118bool params::generate_LaTeX_proof = false;
119bool params::sub_LaTeX_proof = false;
120int params::latex_truncation_length = 25;
121bool params::latex_tiny_proof = false;
122bool params::latex_include_matrix = true;
123bool params::generate_Prolog_proof = false;
124bool params::generate_tptp_proof = false;
125//------------------------------------------------------------------
126// Assorted file paths.
127//------------------------------------------------------------------
128std::filesystem::path params::LaTeX_proof_path = "latex_proof.tex";
129std::filesystem::path params::Prolog_matrix_path = "matrix.pl";
130std::filesystem::path params::Prolog_proof_path = "proof.pl";
131std::filesystem::path params::output_summary_path = "output_summary.txt";
132std::filesystem::path params::schedule_path = ".";
133std::filesystem::path params::tptp_path = ".";
134std::filesystem::path params::pwd_path = ".";
135std::filesystem::path params::connectpp_path = ".";
136std::filesystem::path params::full_problem_path;
137//------------------------------------------------------------------
138// Default schedule.
139//------------------------------------------------------------------
140std::string params::default_schedule;
141
142void params::set_default_schedule() {
143 default_schedule = "10 --complete 7 ;\n";
144 default_schedule += "15 --conjecture-start --all-definitional ;\n";
145 default_schedule += "15 --no-definitional --restrict-start ;\n";
146 default_schedule += "10 --restrict-start --all-backtrack ;\n";
147 default_schedule += "5 --all-definitional ;\n";
148 default_schedule += "4 --conjecture-start --no-definitional ;\n";
149 default_schedule += "2 --all-definitional --restrict-start ;\n";
150 default_schedule += "2 --restrict-start ;\n";
151 default_schedule += "1 --conjecture-start --all-definitional --all-backtrack ;\n";
152 default_schedule += "4 --random-reorder --random-reorder-literals --conjecture-start --no-definitional --restrict-start ;\n";
153 default_schedule += "4 --random-reorder --random-reorder-literals --all-definitional --restrict-start ;\n";
154 default_schedule += "2 --random-reorder --random-reorder-literals --all-definitional --restrict-start ;\n";
155 default_schedule += "2 --random-reorder --random-reorder-literals --all-definitional --restrict-start ;\n";
156 default_schedule += "2 --random-reorder --random-reorder-literals --no-definitional ;\n";
157 default_schedule += "2 --random-reorder --random-reorder-literals --conjecture-start --all-definitional ;\n";
158 default_schedule += "2 --random-reorder --random-reorder-literals --conjecture-start --all-definitional ;\n";
159 default_schedule += "1 --random-reorder --random-reorder-literals --conjecture-start --all-definitional ;\n";
160 default_schedule += "1 --random-reorder --random-reorder-literals --conjecture-start --all-definitional ;\n";
161 default_schedule += "1 --random-reorder --random-reorder-literals --conjecture-start --no-definitional --restrict-start ;\n";
162 default_schedule += "1 --random-reorder --random-reorder-literals --conjecture-start --no-definitional --restrict-start ;\n";
163 default_schedule += "1 --random-reorder --random-reorder-literals --conjecture-start --no-definitional --restrict-start ;\n";
164 default_schedule += "1 --random-reorder --random-reorder-literals --conjecture-start --no-definitional --restrict-start --all-backtrack ;\n";
165 default_schedule += "1 --random-reorder --random-reorder-literals --conjecture-start --no-definitional --restrict-start --all-backtrack ;\n";
166 default_schedule += "1 --random-reorder --random-reorder-literals --all-definitional --restrict-start --all-backtrack ;\n";
167 default_schedule += "1 --random-reorder --random-reorder-literals --all-definitional --restrict-start ;\n";
168 default_schedule += "1 --random-reorder --random-reorder-literals --all-definitional --restrict-start ;\n";
169 default_schedule += "1 --random-reorder --random-reorder-literals --no-definitional ;\n";
170 default_schedule += "1 --random-reorder --random-reorder-literals --no-definitional ;\n";
171 default_schedule += "1 --random-reorder --random-reorder-literals --no-definitional --restrict-start --all-backtrack ;\n";
172 default_schedule += "0 --all-definitional --all-backtrack ;\n";
173}
174//------------------------------------------------------------------------
175bool params::show_clauses = false;
176//------------------------------------------------------------------
178 all_definitional = false;
179 no_definitional = false;
180
181 deterministic_reorder = false;
182 number_of_reorders = 0;
183 random_reorder = false;
184 random_reorder_literals = false;
185
186 start_depth = 2;
187 depth_increment = 1;
188 limit_by_tree_depth = false;
189
190 all_start = false;
191 all_pos_neg_start = false;
192 conjecture_start = false;
193 restrict_start = false;
194
195 use_regularity_test = true;
196
197 use_lemmata = true;
198 limit_lemmata = true;
199 limit_reductions = true;
200 limit_extensions = true;
201 limit_bt_all = true;
202 limit_bt_lemmas = true;
203 limit_bt_reductions = true;
204 limit_bt_extensions = true;
205 limit_bt_extensions_left_tree = true;
206
207 switch_to_complete = UINT32_MAX;
208}
209//------------------------------------------------------------------------
211 all_start = false;
212 all_pos_neg_start = true;
213 conjecture_start = false;
214 restrict_start = false;
215
216 limit_bt_all = false;
217 limit_bt_reductions = false;
218 limit_bt_extensions = false;
219 limit_bt_extensions_left_tree = false;
220}
221//------------------------------------------------------------------------
223 bool start_conditions_ok =
224 (all_pos_neg_start || all_start) && !restrict_start && !conjecture_start;
225
226 // You don't care about lemmas.
227 bool backtracking_ok =
228 !limit_bt_all && !limit_bt_reductions && !limit_bt_extensions &&
229 !limit_bt_extensions_left_tree;
230
231 return start_conditions_ok && backtracking_ok;
232}
233//------------------------------------------------------------------------
235 limit_bt_all = false;
236 limit_bt_lemmas = false;
237 limit_bt_reductions = false;
238 limit_bt_extensions = false;
239 limit_bt_extensions_left_tree = false;
240}
241//------------------------------------------------------------------------
243 return !all_start &&
244 !all_pos_neg_start &&
245 !conjecture_start &&
246 !restrict_start;
247}
248//------------------------------------------------------------------------
250 all_start = false;
251 all_pos_neg_start = true;
252 conjecture_start = false;
253 restrict_start = false;
254}
255//------------------------------------------------------------------------
257 all_start = true;
258 all_pos_neg_start = false;
259 conjecture_start = false;
260 restrict_start = false;
261}
static void set_default_schedule_parameters()
Self-explanatory.
static void set_all_backtrack()
Self-explanatory.
static void set_all_start()
Self-explanatory.
static void set_complete_parameters()
Change the parameters to make the search complete.
static bool no_start_options()
Self-explanatory.
static void correct_missing_start_options()
Self-explanatory.
static bool search_is_complete()
Self-explanatory.