spot  2.12
hierarchy.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/tl/formula.hh>
22 #include <spot/twa/fwd.hh>
23 
24 namespace spot
25 {
47  enum class prcheck
48  {
49  Auto,
50  via_CoBuchi,
51  via_Rabin,
52  via_Parity,
53  };
54 
61  SPOT_API bool
63  twa_graph_ptr aut = nullptr,
64  prcheck algo = prcheck::Auto);
65 
74  SPOT_API bool
76  twa_graph_ptr aut = nullptr,
77  prcheck algo = prcheck::Auto);
78 
80  enum class ocheck
81  {
82  Auto,
83  via_CoBuchi,
84  via_Rabin,
85  via_WDBA,
86  };
87 
108  SPOT_API bool
110  twa_graph_ptr aut = nullptr,
111  ocheck algo = ocheck::Auto);
112 
127  SPOT_API char mp_class(formula f);
128 
129 
143  SPOT_API std::string mp_class(formula f, const char* opt);
144 
159  SPOT_API std::string mp_class(char mpc, const char* opt);
160 
161 
166  SPOT_API unsigned nesting_depth(formula f, op oper);
167 
168 #ifndef SWIG
173  SPOT_API unsigned nesting_depth(formula f, const op* begin, const op* end);
174 #endif
175 
189  SPOT_API unsigned nesting_depth(formula f, const char* opers);
190 
191 
199  SPOT_API bool is_liveness(formula f);
200 }
Main class for temporal logic formula.
Definition: formula.hh:732
LTL/PSL formula interface.
op
Operator types.
Definition: formula.hh:78
bool is_obligation(formula f, twa_graph_ptr aut=nullptr, ocheck algo=ocheck::Auto)
Return true if f has the recurrence property.
bool is_recurrence(formula f, twa_graph_ptr aut=nullptr, prcheck algo=prcheck::Auto)
Return true if f represents a recurrence property.
prcheck
Enum used to change the behavior of is_persistence() or is_recurrence().
Definition: hierarchy.hh:48
bool is_persistence(formula f, twa_graph_ptr aut=nullptr, prcheck algo=prcheck::Auto)
Return true if f represents a persistence property.
char mp_class(formula f)
Return the class of f in the temporal hierarchy of Manna and Pnueli (PODC'90).
Definition: automata.hh:26
ocheck
Enum used to change the behavior of is_obligation().
Definition: hierarchy.hh:81
bool is_liveness(formula f)
Check whether a formula represents a liveness property.
unsigned nesting_depth(formula f, op oper)
Compute the nesting depth of an operator.

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