spot  2.11.6
simulation.hh
1 // -*- coding: utf-8 -*-
2 // Copyright (C) 2012-2015, 2017, 2019, 2021 Laboratoire de Recherche et
3 // Développement de l'Epita (LRDE).
4 //
5 // This file is part of Spot, a model checking library.
6 //
7 // Spot is free software; you can redistribute it and/or modify it
8 // under the terms of the GNU General Public License as published by
9 // the Free Software Foundation; either version 3 of the License, or
10 // (at your option) any later version.
11 //
12 // Spot is distributed in the hope that it will be useful, but WITHOUT
13 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
14 // or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
15 // License for more details.
16 //
17 // You should have received a copy of the GNU General Public License
18 // along with this program. If not, see <http://www.gnu.org/licenses/>.
19 
20 #pragma once
21 
22 #include <spot/misc/common.hh>
23 #include <spot/twa/twagraph.hh>
24 
25 namespace spot
26 {
29 
68  SPOT_API twa_graph_ptr
69  simulation(const const_twa_graph_ptr& automaton,
70  int trans_pruning = -1);
71  SPOT_API twa_graph_ptr
72  simulation(const const_twa_graph_ptr& automaton,
73  std::vector<bdd>* implications,
74  int trans_pruning = -1);
75  SPOT_API twa_graph_ptr
76  simulation_sba(const const_twa_graph_ptr& automaton,
77  int trans_pruning = -1);
79 
119  SPOT_API twa_graph_ptr
120  cosimulation(const const_twa_graph_ptr& automaton,
121  int trans_pruning = -1);
122  SPOT_API twa_graph_ptr
123  cosimulation_sba(const const_twa_graph_ptr& automaton,
124  int trans_pruning = -1);
126 
142  SPOT_API twa_graph_ptr
143  iterated_simulations(const const_twa_graph_ptr& automaton,
144  int trans_pruning = -1);
145  SPOT_API twa_graph_ptr
146  iterated_simulations_sba(const const_twa_graph_ptr& automaton,
147  int trans_pruning = -1);
149 
162  SPOT_API
163  twa_graph_ptr reduce_direct_sim(const const_twa_graph_ptr& aut);
164  SPOT_API
165  twa_graph_ptr reduce_direct_sim_sba(const const_twa_graph_ptr& aut);
167 
180  SPOT_API
181  twa_graph_ptr reduce_direct_cosim(const const_twa_graph_ptr& aut);
182  SPOT_API
183  twa_graph_ptr reduce_direct_cosim_sba(const const_twa_graph_ptr& aut);
185 
199  SPOT_API
200  twa_graph_ptr reduce_iterated(const const_twa_graph_ptr& aut);
201  SPOT_API
202  twa_graph_ptr reduce_iterated_sba(const const_twa_graph_ptr& aut);
204 
205 } // End namespace spot.
twa_graph_ptr cosimulation(const const_twa_graph_ptr &automaton, int trans_pruning=-1)
Attempt to reduce the automaton by reverse simulation.
twa_graph_ptr simulation(const const_twa_graph_ptr &automaton, int trans_pruning=-1)
Attempt to reduce the automaton by direct simulation.
twa_graph_ptr iterated_simulations_sba(const const_twa_graph_ptr &automaton, int trans_pruning=-1)
Iterate simulation() and cosimulation().
twa_graph_ptr iterated_simulations(const const_twa_graph_ptr &automaton, int trans_pruning=-1)
Iterate simulation() and cosimulation().
twa_graph_ptr reduce_direct_sim(const const_twa_graph_ptr &aut)
Attempt to reduce the automaton by direct simulation.
twa_graph_ptr cosimulation_sba(const const_twa_graph_ptr &automaton, int trans_pruning=-1)
Attempt to reduce the automaton by reverse simulation.
twa_graph_ptr reduce_iterated(const const_twa_graph_ptr &aut)
Iterate reduce_direct_sim() and reduce_direct_cosim().
twa_graph_ptr reduce_direct_cosim(const const_twa_graph_ptr &aut)
Attempt to reduce the automaton by reverse simulation.
twa_graph_ptr reduce_iterated_sba(const const_twa_graph_ptr &aut)
Iterate reduce_direct_sim() and reduce_direct_cosim().
twa_graph_ptr reduce_direct_sim_sba(const const_twa_graph_ptr &aut)
Attempt to reduce the automaton by direct simulation.
twa_graph_ptr reduce_direct_cosim_sba(const const_twa_graph_ptr &aut)
Attempt to reduce the automaton by reverse simulation.
Definition: automata.hh:27

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.1