spot 2.12.2
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
24namespace 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.4