spot  2.12
simulation.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/misc/common.hh>
22 #include <spot/twa/twagraph.hh>
23 
24 namespace spot
25 {
28 
67  SPOT_API twa_graph_ptr
68  simulation(const const_twa_graph_ptr& automaton,
69  int trans_pruning = -1);
70  SPOT_API twa_graph_ptr
71  simulation(const const_twa_graph_ptr& automaton,
72  std::vector<bdd>* implications,
73  int trans_pruning = -1);
74  SPOT_API twa_graph_ptr
75  simulation_sba(const const_twa_graph_ptr& automaton,
76  int trans_pruning = -1);
78 
118  SPOT_API twa_graph_ptr
119  cosimulation(const const_twa_graph_ptr& automaton,
120  int trans_pruning = -1);
121  SPOT_API twa_graph_ptr
122  cosimulation_sba(const const_twa_graph_ptr& automaton,
123  int trans_pruning = -1);
125 
141  SPOT_API twa_graph_ptr
142  iterated_simulations(const const_twa_graph_ptr& automaton,
143  int trans_pruning = -1);
144  SPOT_API twa_graph_ptr
145  iterated_simulations_sba(const const_twa_graph_ptr& automaton,
146  int trans_pruning = -1);
148 
161  SPOT_API
162  twa_graph_ptr reduce_direct_sim(const const_twa_graph_ptr& aut);
163  SPOT_API
164  twa_graph_ptr reduce_direct_sim_sba(const const_twa_graph_ptr& aut);
166 
179  SPOT_API
180  twa_graph_ptr reduce_direct_cosim(const const_twa_graph_ptr& aut);
181  SPOT_API
182  twa_graph_ptr reduce_direct_cosim_sba(const const_twa_graph_ptr& aut);
184 
198  SPOT_API
199  twa_graph_ptr reduce_iterated(const const_twa_graph_ptr& aut);
200  SPOT_API
201  twa_graph_ptr reduce_iterated_sba(const const_twa_graph_ptr& aut);
203 
204 } // 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:26

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