spot 2.12.2
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Modules Pages
dtwasat.hh
1// -*- coding: utf-8 -*-
2// Copyright (C) by the Spot authors, see the AUTHORS file for details.
3//
4// This file is part of Spot, a model checking library.
5//
6// Spot is free software; you can redistribute it and/or modify it
7// under the terms of the GNU General Public License as published by
8// the Free Software Foundation; either version 3 of the License, or
9// (at your option) any later version.
10//
11// Spot is distributed in the hope that it will be useful, but WITHOUT
12// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
13// or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
14// License for more details.
15//
16// You should have received a copy of the GNU General Public License
17// along with this program. If not, see <http://www.gnu.org/licenses/>.
18
19#pragma once
20
21#include <spot/twa/twagraph.hh>
22
23namespace spot
24{
49 SPOT_API twa_graph_ptr
50 dtwa_sat_synthetize(const const_twa_graph_ptr& a,
51 unsigned target_acc_number,
52 const acc_cond::acc_code& target_acc,
53 int target_state_number,
54 bool state_based = false,
55 bool colored = false);
56
63 SPOT_API twa_graph_ptr
64 dtwa_sat_minimize(const const_twa_graph_ptr& a,
65 unsigned target_acc_number,
66 const acc_cond::acc_code& target_acc,
67 bool state_based = false,
68 int max_states = -1,
69 bool colored = false);
70
75 //
77 SPOT_API twa_graph_ptr
78 dtwa_sat_minimize_dichotomy(const const_twa_graph_ptr& a,
79 unsigned target_acc_number,
80 const acc_cond::acc_code& target_acc,
81 bool state_based = false,
82 bool langmap = false,
83 int max_states = -1,
84 bool colored = false);
85
96 SPOT_API twa_graph_ptr
97 dtwa_sat_minimize_incr(const const_twa_graph_ptr& a,
98 unsigned target_acc_number,
99 const acc_cond::acc_code& target_acc,
100 bool state_based = false,
101 int max_states = -1,
102 bool colored = false,
103 int param = 2);
104
117 SPOT_API twa_graph_ptr
118 dtwa_sat_minimize_assume(const const_twa_graph_ptr& a,
119 unsigned target_acc_number,
120 const acc_cond::acc_code& target_acc,
121 bool state_based = false,
122 int max_states = -1,
123 bool colored = false,
124 int param = 6);
125
144 SPOT_API twa_graph_ptr
145 sat_minimize(twa_graph_ptr aut, const char* opt, bool state_based = false);
146}
Definition: automata.hh:26
twa_graph_ptr dtwa_sat_minimize_incr(const const_twa_graph_ptr &a, unsigned target_acc_number, const acc_cond::acc_code &target_acc, bool state_based=false, int max_states=-1, bool colored=false, int param=2)
Attempt to minimize a deterministic TωA with a SAT solver.
twa_graph_ptr sat_minimize(twa_graph_ptr aut, const char *opt, bool state_based=false)
High-level interface to SAT-based minimization.
twa_graph_ptr dtwa_sat_synthetize(const const_twa_graph_ptr &a, unsigned target_acc_number, const acc_cond::acc_code &target_acc, int target_state_number, bool state_based=false, bool colored=false)
Attempt to synthetize an equivalent deterministic TωA with a SAT solver.
twa_graph_ptr dtwa_sat_minimize_assume(const const_twa_graph_ptr &a, unsigned target_acc_number, const acc_cond::acc_code &target_acc, bool state_based=false, int max_states=-1, bool colored=false, int param=6)
Attempt to minimize a deterministic TωA with a SAT solver.
twa_graph_ptr dtwa_sat_minimize(const const_twa_graph_ptr &a, unsigned target_acc_number, const acc_cond::acc_code &target_acc, bool state_based=false, int max_states=-1, bool colored=false)
Attempt to minimize a deterministic TωA with a SAT solver.
twa_graph_ptr dtwa_sat_minimize_dichotomy(const const_twa_graph_ptr &a, unsigned target_acc_number, const acc_cond::acc_code &target_acc, bool state_based=false, bool langmap=false, int max_states=-1, bool colored=false)
Attempt to minimize a deterministic TωA with a SAT solver.
An acceptance formula.
Definition: acc.hh:470

Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Fri Feb 27 2015 10:00:07 for spot by doxygen 1.9.4