Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | File Members

ltlvisit/reduce.hh File Reference

#include "ltlast/formula.hh"
#include "ltlast/visitor.hh"

Include dependency graph for reduce.hh:

Include dependency graph

Go to the source code of this file.

Namespaces

namespace  spot
namespace  spot::ltl

Enumerations

enum  reduce_options {
  Reduce_None = 0, Reduce_Basics = 1, Reduce_Syntactic_Implications = 2, Reduce_Eventuality_And_Universality = 4,
  Reduce_All = -1U
}
 Options for spot::ltl::reduce. More...

Functions

formula * reduce (const formula *f, int opt=Reduce_All)
 Reduce a formula f.
bool is_eventual (const formula *f)
 Check whether a formula is eventual.
bool is_universal (const formula *f)
 Check whether a formula is universal.


Enumeration Type Documentation

enum reduce_options
 

Options for spot::ltl::reduce.

Enumeration values:
Reduce_None  No reduction.
Reduce_Basics  Basic reductions.
Reduce_Syntactic_Implications  Somenzi & Bloem syntactic implication.
Reduce_Eventuality_And_Universality  Etessami & Holzmann eventuality and universality reductions.
Reduce_All  All reductions.


Function Documentation

bool is_eventual const formula *  f  ) 
 

Check whether a formula is eventual.

This comes from

        @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}
        }
        
FIXME: Describe what eventual formulae are.

bool is_universal const formula *  f  ) 
 

Check whether a formula is universal.

FIXME: Describe what universal formulae are. Cite paper.

formula* reduce const formula *  f,
int  opt = Reduce_All
 

Reduce a formula f.

Parameters:
f the formula to reduce
opt a conjonction of spot::ltl::reduce_options specifying which optimizations to apply.
Returns:
the reduced formula


Please comment this page and report errors about it on the RefDocComments page.
Generated on Fri Aug 13 14:42:41 2004 for spot by doxygen 1.3.8