spot 2.11.1.dev
hierarchy.hh
1// -*- coding: utf-8 -*-
2// Copyright (C) 2017, 2018, 2019 Laboratoire de Recherche et Développement
3// 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/tl/formula.hh>
23#include <spot/twa/fwd.hh>
24
25namespace spot
26{
48 enum class prcheck
49 {
50 Auto,
51 via_CoBuchi,
52 via_Rabin,
53 via_Parity,
54 };
55
62 SPOT_API bool
64 twa_graph_ptr aut = nullptr,
65 prcheck algo = prcheck::Auto);
66
75 SPOT_API bool
77 twa_graph_ptr aut = nullptr,
78 prcheck algo = prcheck::Auto);
79
81 enum class ocheck
82 {
83 Auto,
84 via_CoBuchi,
85 via_Rabin,
86 via_WDBA,
87 };
88
109 SPOT_API bool
111 twa_graph_ptr aut = nullptr,
112 ocheck algo = ocheck::Auto);
113
128 SPOT_API char mp_class(formula f);
129
130
144 SPOT_API std::string mp_class(formula f, const char* opt);
145
160 SPOT_API std::string mp_class(char mpc, const char* opt);
161
162
167 SPOT_API unsigned nesting_depth(formula f, op oper);
168
169#ifndef SWIG
174 SPOT_API unsigned nesting_depth(formula f, const op* begin, const op* end);
175#endif
176
190 SPOT_API unsigned nesting_depth(formula f, const char* opers);
191
192
200 SPOT_API bool is_liveness(formula f);
201}
Main class for temporal logic formula.
Definition: formula.hh:715
LTL/PSL formula interface.
op
Operator types.
Definition: formula.hh:79
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:49
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:27
ocheck
Enum used to change the behavior of is_obligation().
Definition: hierarchy.hh:82
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