spot  2.12
minimize.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 #include <spot/twaalgos/powerset.hh>
23 #include <spot/tl/formula.hh>
24 
25 namespace spot
26 {
29 
45  SPOT_API twa_graph_ptr minimize_monitor(const const_twa_graph_ptr& a);
46 
68  SPOT_API twa_graph_ptr minimize_wdba(const const_twa_graph_ptr& a,
69  const output_aborter* aborter = nullptr);
70 
112  SPOT_API twa_graph_ptr
113  minimize_obligation(const const_twa_graph_ptr& aut_f,
114  formula f = nullptr,
115  const_twa_graph_ptr aut_neg_f = nullptr,
116  bool reject_bigger = false,
117  const output_aborter* aborter = nullptr);
118 
132  SPOT_API
133  bool minimize_obligation_guaranteed_to_work(const const_twa_graph_ptr& aut_f,
134  formula f = nullptr);
135 
137 }
Main class for temporal logic formula.
Definition: formula.hh:732
Helper object to specify when an algorithm should abort its construction.
Definition: powerset.hh:44
LTL/PSL formula interface.
bool minimize_obligation_guaranteed_to_work(const const_twa_graph_ptr &aut_f, formula f=nullptr)
Whether calling minimize_obligation is sure to work.
twa_graph_ptr minimize_monitor(const const_twa_graph_ptr &a)
Construct a minimal deterministic monitor.
twa_graph_ptr minimize_wdba(const const_twa_graph_ptr &a, const output_aborter *aborter=nullptr)
Minimize a Büchi automaton in the WDBA class.
twa_graph_ptr minimize_obligation(const const_twa_graph_ptr &aut_f, formula f=nullptr, const_twa_graph_ptr aut_neg_f=nullptr, bool reject_bigger=false, const output_aborter *aborter=nullptr)
Minimize an automaton if it represents an obligation property.
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