spot
1.99.3
|
Typedefs | |
typedef std::set< const atomic_prop *, formula_ptr_less_than > | spot::ltl::atomic_prop_set |
Set of atomic propositions. More... | |
Functions | |
SPOT_API atomic_prop_set | spot::ltl::create_atomic_prop_set (unsigned n) |
construct an atomic_prop_set with n propositions More... | |
SPOT_API void | spot::ltl::destroy_atomic_prop_set (atomic_prop_set &aprops) |
Destroy all the atomic propositions in an atomic_prop_set. More... | |
SPOT_API atomic_prop_set * | spot::ltl::atomic_prop_collect (const formula *f, atomic_prop_set *s=0) |
Return the set of atomic propositions occurring in a formula. More... | |
SPOT_API bdd | spot::ltl::atomic_prop_collect_as_bdd (const formula *f, const const_twa_ptr &a) |
Return the set of atomic propositions occurring in a formula, as a BDD. More... | |
SPOT_API int | spot::ltl::length (const formula *f) |
Compute the length of a formula. More... | |
SPOT_API int | spot::ltl::length_boolone (const formula *f) |
Compute the length of a formula, squashing Boolean formulae. More... | |
SPOT_API bool | spot::is_stutter_invariant (const ltl::formula *f) |
Check if a formula has the stutter invariance property. More... | |
typedef std::set<const atomic_prop*, formula_ptr_less_than> spot::ltl::atomic_prop_set |
Set of atomic propositions.
SPOT_API atomic_prop_set* spot::ltl::atomic_prop_collect | ( | const formula * | f, |
atomic_prop_set * | s = 0 |
||
) |
Return the set of atomic propositions occurring in a formula.
f | the formula to inspect |
s | an existing set to fill with atomic_propositions discovered, or 0 if the set should be allocated by the function. |
s
, augmented with atomic propositions occurring in f
; or a newly allocated set containing all these atomic propositions if s
is 0. The atomic propositions inserted into s are not cloned, so they are only valid as long as f is. SPOT_API bdd spot::ltl::atomic_prop_collect_as_bdd | ( | const formula * | f, |
const const_twa_ptr & | a | ||
) |
Return the set of atomic propositions occurring in a formula, as a BDD.
f | the formula to inspect |
a | that automaton that should register the BDD variables used. |
SPOT_API atomic_prop_set spot::ltl::create_atomic_prop_set | ( | unsigned | n | ) |
construct an atomic_prop_set with n propositions
SPOT_API void spot::ltl::destroy_atomic_prop_set | ( | atomic_prop_set & | aprops | ) |
Destroy all the atomic propositions in an atomic_prop_set.
SPOT_API bool spot::is_stutter_invariant | ( | const ltl::formula * | f | ) |
Check if a formula has the stutter invariance property.
SPOT_API int spot::ltl::length | ( | const formula * | f | ) |
Compute the length of a formula.
The length of a formula is the number of atomic propositions, constants, and operators (logical and temporal) occurring in the formula. spot::ltl::multop instances with n arguments count for n-1; for instance a | b | c
has length 5, even if there is only as single |
node internally.
If squash_boolean is set, all Boolean formulae are assumed to have length one.
SPOT_API int spot::ltl::length_boolone | ( | const formula * | f | ) |
Compute the length of a formula, squashing Boolean formulae.
This is similar to spot::ltl::length(), except all Boolean formulae are assumed to have length one.