spot  1.2.6
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
Typedefs | Functions
Miscellaneous algorithms for LTL formulae

Typedefs

typedef std::set< const
atomic_prop
*, formula_ptr_less_than > 
spot::ltl::atomic_prop_set
 Set of atomic propositions. More...
 

Functions

SPOT_API void spot::ltl::destroy_atomic_prop_set (atomic_prop_set &as)
 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 tgba *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 SPOT_DEPRECATED bool spot::ltl::is_eventual (const formula *f)
 Check whether a formula is a pure eventuality. More...
 
SPOT_API SPOT_DEPRECATED bool spot::ltl::is_universal (const formula *f)
 Check whether a formula is purely universal. More...
 

Detailed Description

Typedef Documentation

typedef std::set<const atomic_prop*, formula_ptr_less_than> spot::ltl::atomic_prop_set

Set of atomic propositions.

Function Documentation

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.

Parameters
fthe formula to inspect
san existing set to fill with atomic_propositions discovered, or 0 if the set should be allocated by the function.
Returns
A pointer to the supplied set, 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 tgba *  a 
)

Return the set of atomic propositions occurring in a formula, as a BDD.

Parameters
fthe formula to inspect
athat automaton that should register the BDD variables used.
Returns
A conjunction the atomic propositions.
SPOT_API void spot::ltl::destroy_atomic_prop_set ( atomic_prop_set &  as)

Destroy all the atomic propositions in an atomic_prop_set.

SPOT_API SPOT_DEPRECATED bool spot::ltl::is_eventual ( const formula *  f)

Check whether a formula is a pure eventuality.

Pure eventuality formulae are defined in

@InProceedings{   etessami.00.concur,
author          = {Kousha Etessami and Gerard J. Holzmann},
title           = {Optimizing {B\"u}chi Automata},
booktitle       = {Proceedings of the 11th International Conference on
                  Concurrency Theory (Concur'2000)},
pages           = {153--167},
year            = {2000},
editor          = {C. Palamidessi},
volume          = {1877},
series          = {Lecture Notes in Computer Science},
publisher       = {Springer-Verlag}
}

A word that satisfies a pure eventuality can be prefixed by anything and still satisfies the formula.

Deprecated:
Use f->is_eventual() instead.
SPOT_API SPOT_DEPRECATED bool spot::ltl::is_universal ( const formula *  f)

Check whether a formula is purely universal.

Purely universal formulae are defined in

@InProceedings{   etessami.00.concur,
author          = {Kousha Etessami and Gerard J. Holzmann},
title           = {Optimizing {B\"u}chi Automata},
booktitle       = {Proceedings of the 11th International Conference on
                  Concurrency Theory (Concur'2000)},
pages           = {153--167},
year            = {2000},
editor          = {C. Palamidessi},
volume          = {1877},
series          = {Lecture Notes in Computer Science},
publisher       = {Springer-Verlag}
}

Any (non-empty) suffix of a word that satisfies if purely universal formula also satisfies the formula.

Deprecated:
Use f->is_universal() instead.
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.


Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Sat Dec 6 2014 12:28:44 for spot by doxygen 1.8.4