12#ifndef MCRL2_PBES_BUILDER_H
13#define MCRL2_PBES_BUILDER_H
15#include "mcrl2/data/builder.h"
16#include "mcrl2/pbes/pbes.h"
22template <
typename Derived>
34 result = atermpp::down_cast<T>(x);
39 result = atermpp::down_cast<T>(x);
45template <
template <
class>
class Builder,
class Derived>
48 using super = Builder<Derived>;
57 static_cast<Derived&>(*
this).enter(x);
59 static_cast<Derived&>(*
this).leave(x);
64 static_cast<Derived&>(*
this).enter(x);
66 static_cast<Derived&>(*
this).apply(result_variable, x
.variable());
69 static_cast<Derived&>(*
this).apply(result_formula, x
.formula());
71 static_cast<Derived&>(*
this).leave(x);
76 static_cast<Derived&>(*
this).enter(x);
77 static_cast<Derived&>(*
this).update(x.global_variables());
78 static_cast<Derived&>(*
this).update(x.equations());
82 static_cast<Derived&>(*
this).leave(x);
88 static_cast<Derived&>(*
this).enter(x);
89 pbes_system::make_propositional_variable_instantiation(result, x
.name(), [&](
data::data_expression_list& result){
static_cast<Derived&>(*
this).apply(result, x
.parameters()); });
90 static_cast<Derived&>(*
this).leave(x);
96 static_cast<Derived&>(*
this).enter(x);
98 static_cast<Derived&>(*
this).leave(x);
104 static_cast<Derived&>(*
this).enter(x);
106 static_cast<Derived&>(*
this).leave(x);
112 static_cast<Derived&>(*
this).enter(x);
114 static_cast<Derived&>(*
this).leave(x);
120 static_cast<Derived&>(*
this).enter(x);
122 static_cast<Derived&>(*
this).leave(x);
128 static_cast<Derived&>(*
this).enter(x);
130 static_cast<Derived&>(*
this).leave(x);
136 static_cast<Derived&>(*
this).enter(x);
138 static_cast<Derived&>(*
this).leave(x);
144 static_cast<Derived&>(*
this).enter(x);
147 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<data::data_expression>(x));
151 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<data::untyped_data_parameter>(x));
155 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::propositional_variable_instantiation>(x));
159 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::not_>(x));
163 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::and_>(x));
167 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::or_>(x));
171 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::imp>(x));
175 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::forall>(x));
179 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::exists>(x));
181 static_cast<Derived&>(*
this).leave(x);
187template <
typename Derived>
195template <
template <
class>
class Builder,
class Derived>
198 using super = Builder<Derived>;
206 static_cast<Derived&>(*
this).enter(x);
208 static_cast<Derived&>(*
this).apply(result_formula, x
.formula());
210 static_cast<Derived&>(*
this).leave(x);
215 static_cast<Derived&>(*
this).enter(x);
216 static_cast<Derived&>(*
this).update(x.equations());
218 static_cast<Derived&>(*
this).apply(result_initial_state, x
.initial_state());
220 static_cast<Derived&>(*
this).leave(x);
226 static_cast<Derived&>(*
this).enter(x);
227 pbes_system::make_propositional_variable_instantiation(result, x
.name(), [&](
data::data_expression_list& result){
static_cast<Derived&>(*
this).apply(result, x
.parameters()); });
228 static_cast<Derived&>(*
this).leave(x);
234 static_cast<Derived&>(*
this).enter(x);
236 static_cast<Derived&>(*
this).leave(x);
242 static_cast<Derived&>(*
this).enter(x);
244 static_cast<Derived&>(*
this).leave(x);
250 static_cast<Derived&>(*
this).enter(x);
252 static_cast<Derived&>(*
this).leave(x);
258 static_cast<Derived&>(*
this).enter(x);
260 static_cast<Derived&>(*
this).leave(x);
266 static_cast<Derived&>(*
this).enter(x);
268 static_cast<Derived&>(*
this).leave(x);
274 static_cast<Derived&>(*
this).enter(x);
276 static_cast<Derived&>(*
this).leave(x);
282 static_cast<Derived&>(*
this).enter(x);
285 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<data::data_expression>(x));
289 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<data::untyped_data_parameter>(x));
293 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::propositional_variable_instantiation>(x));
297 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::not_>(x));
301 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::and_>(x));
305 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::or_>(x));
309 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::imp>(x));
313 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::forall>(x));
317 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::exists>(x));
319 static_cast<Derived&>(*
this).leave(x);
325template <
typename Derived>
332template <
template <
class>
class Builder,
class Derived>
335 using super = Builder<Derived>;
344 static_cast<Derived&>(*
this).enter(x);
346 static_cast<Derived&>(*
this).leave(x);
351 static_cast<Derived&>(*
this).enter(x);
353 static_cast<Derived&>(*
this).apply(result_variable, x
.variable());
356 static_cast<Derived&>(*
this).apply(result_formula, x
.formula());
358 static_cast<Derived&>(*
this).leave(x);
363 static_cast<Derived&>(*
this).enter(x);
364 static_cast<Derived&>(*
this).update(x.global_variables());
365 static_cast<Derived&>(*
this).update(x.equations());
367 static_cast<Derived&>(*
this).apply(result_initial_state, x
.initial_state());
369 static_cast<Derived&>(*
this).leave(x);
375 static_cast<Derived&>(*
this).enter(x);
376 pbes_system::make_propositional_variable_instantiation(result, x
.name(), [&](
data::data_expression_list& result){
static_cast<Derived&>(*
this).apply(result, x
.parameters()); });
377 static_cast<Derived&>(*
this).leave(x);
383 static_cast<Derived&>(*
this).enter(x);
385 static_cast<Derived&>(*
this).leave(x);
391 static_cast<Derived&>(*
this).enter(x);
393 static_cast<Derived&>(*
this).leave(x);
399 static_cast<Derived&>(*
this).enter(x);
401 static_cast<Derived&>(*
this).leave(x);
407 static_cast<Derived&>(*
this).enter(x);
409 static_cast<Derived&>(*
this).leave(x);
415 static_cast<Derived&>(*
this).enter(x);
417 static_cast<Derived&>(*
this).leave(x);
423 static_cast<Derived&>(*
this).enter(x);
425 static_cast<Derived&>(*
this).leave(x);
431 static_cast<Derived&>(*
this).enter(x);
434 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<data::data_expression>(x));
438 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<data::untyped_data_parameter>(x));
442 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::propositional_variable_instantiation>(x));
446 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::not_>(x));
450 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::and_>(x));
454 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::or_>(x));
458 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::imp>(x));
462 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::forall>(x));
466 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::exists>(x));
468 static_cast<Derived&>(*
this).leave(x);
474template <
typename Derived>
482template <
template <
class>
class Builder,
class Derived>
485 using super = Builder<Derived>;
493 static_cast<Derived&>(*
this).enter(x);
495 static_cast<Derived&>(*
this).apply(result_formula, x
.formula());
497 static_cast<Derived&>(*
this).leave(x);
502 static_cast<Derived&>(*
this).enter(x);
503 static_cast<Derived&>(*
this).update(x.equations());
504 static_cast<Derived&>(*
this).leave(x);
510 static_cast<Derived&>(*
this).enter(x);
512 static_cast<Derived&>(*
this).leave(x);
513 result = atermpp::down_cast<T>(x);
519 static_cast<Derived&>(*
this).enter(x);
521 static_cast<Derived&>(*
this).leave(x);
527 static_cast<Derived&>(*
this).enter(x);
529 static_cast<Derived&>(*
this).leave(x);
535 static_cast<Derived&>(*
this).enter(x);
537 static_cast<Derived&>(*
this).leave(x);
543 static_cast<Derived&>(*
this).enter(x);
545 static_cast<Derived&>(*
this).leave(x);
551 static_cast<Derived&>(*
this).enter(x);
553 static_cast<Derived&>(*
this).leave(x);
559 static_cast<Derived&>(*
this).enter(x);
561 static_cast<Derived&>(*
this).leave(x);
567 static_cast<Derived&>(*
this).enter(x);
570 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<data::data_expression>(x));
574 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<data::untyped_data_parameter>(x));
578 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::propositional_variable_instantiation>(x));
582 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::not_>(x));
586 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::and_>(x));
590 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::or_>(x));
594 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::imp>(x));
598 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::forall>(x));
602 static_cast<Derived&>(*
this).apply(result, atermpp::down_cast<pbes_system::exists>(x));
604 static_cast<Derived&>(*
this).leave(x);
610template <
typename Derived>
Term containing a string.
aterm(const aterm &other) noexcept=default
This class has user-declared copy constructor so declare default copy and move operators.
A unordered_map class in which aterms can be stored.
An abstraction expression.
abstraction(const atermpp::aterm &term)
Constructor.
bool is_well_typed() const
Returns true if.
Components for generating an arbitrary element of a sort.
representative_generator(const data_specification &specification)
Constructor with data specification as context.
Identifier generator that stores the identifiers of the context in a set. Using the operator()() and ...
\brief An untyped parameter
\brief The and operator for pbes expressions
and_(const pbes_expression &left, const pbes_expression &right)
\brief Constructor Z14.
and_(const and_ &) noexcept=default
Move semantics.
and_(and_ &&) noexcept=default
and_ & operator=(and_ &&) noexcept=default
and_(const atermpp::aterm &term)
and_ & operator=(const and_ &) noexcept=default
const pbes_expression & left() const
const pbes_expression & right() const
and_()
\brief Default constructor X3.
\brief The existential quantification operator for pbes expressions
exists(const atermpp::aterm &term)
exists & operator=(exists &&) noexcept=default
exists(exists &&) noexcept=default
exists(const data::variable_list &variables, const pbes_expression &body)
\brief Constructor Z14.
const data::variable_list & variables() const
exists()
\brief Default constructor X3.
exists(const exists &) noexcept=default
Move semantics.
const pbes_expression & body() const
exists & operator=(const exists &) noexcept=default
static fixpoint_symbol nu()
Returns the nu symbol.
fixpoint_symbol()
\brief Default constructor X3.
fixpoint_symbol & operator=(fixpoint_symbol &&) noexcept=default
fixpoint_symbol(const fixpoint_symbol &) noexcept=default
Move semantics.
bool is_nu() const
Returns true if the symbol is nu.
bool is_mu() const
Returns true if the symbol is mu.
fixpoint_symbol(fixpoint_symbol &&) noexcept=default
static fixpoint_symbol mu()
Returns the mu symbol.
fixpoint_symbol & operator=(const fixpoint_symbol &) noexcept=default
fixpoint_symbol(const atermpp::aterm &term)
\brief The universal quantification operator for pbes expressions
forall()
\brief Default constructor X3.
const pbes_expression & body() const
forall(const data::variable_list &variables, const pbes_expression &body)
\brief Constructor Z14.
forall(const atermpp::aterm &term)
const data::variable_list & variables() const
forall & operator=(const forall &) noexcept=default
forall & operator=(forall &&) noexcept=default
forall(const forall &) noexcept=default
Move semantics.
forall(forall &&) noexcept=default
\brief The implication operator for pbes expressions
imp & operator=(imp &&) noexcept=default
imp(const imp &) noexcept=default
Move semantics.
const pbes_expression & left() const
imp(imp &&) noexcept=default
imp(const atermpp::aterm &term)
imp()
\brief Default constructor X3.
imp(const pbes_expression &left, const pbes_expression &right)
\brief Constructor Z14.
const pbes_expression & right() const
imp & operator=(const imp &) noexcept=default
\brief The not operator for pbes expressions
not_()
\brief Default constructor X3.
not_(const pbes_expression &operand)
\brief Constructor Z14.
not_(const not_ &) noexcept=default
Move semantics.
const pbes_expression & operand() const
not_ & operator=(const not_ &) noexcept=default
not_(not_ &&) noexcept=default
not_(const atermpp::aterm &term)
not_ & operator=(not_ &&) noexcept=default
\brief The or operator for pbes expressions
const pbes_expression & left() const
or_(const or_ &) noexcept=default
Move semantics.
or_(const pbes_expression &left, const pbes_expression &right)
\brief Constructor Z14.
const pbes_expression & right() const
or_(or_ &&) noexcept=default
or_ & operator=(or_ &&) noexcept=default
or_ & operator=(const or_ &) noexcept=default
or_(const atermpp::aterm &term)
or_()
\brief Default constructor X3.
const pbes_expression & formula() const
Returns the predicate formula on the right hand side of the equation.
fixpoint_symbol & symbol()
Returns the fixpoint symbol of the equation.
pbes_equation(const fixpoint_symbol &symbol, const propositional_variable &variable, const pbes_expression &expr)
Constructor.
bool is_solved() const
Returns true if the predicate formula on the right hand side contains no predicate variables.
fixpoint_symbol m_symbol
The fixpoint symbol of the equation.
propositional_variable m_variable
The variable on the left hand side of the equation.
const fixpoint_symbol & symbol() const
Returns the fixpoint symbol of the equation.
bool operator<(const pbes_equation &other) const
A comparison operator on pbes equations.
propositional_variable & variable()
Returns the pbes variable of the equation.
pbes_expression m_formula
The expression on the right hand side of the equation.
void swap(pbes_equation &other) noexcept
Swaps the contents.
pbes_equation()=default
Constructor.
pbes_expression & formula()
Returns the predicate formula on the right hand side of the equation.
const propositional_variable & variable() const
Returns the pbes variable of the equation.
pbes_expression & operator=(pbes_expression &&) noexcept=default
pbes_expression & operator=(const pbes_expression &) noexcept=default
pbes_expression(const atermpp::aterm &term)
pbes_expression(const pbes_expression &) noexcept=default
Move semantics.
pbes_expression(const data::data_expression &x)
\brief Constructor Z6.
pbes_expression(const data::untyped_data_parameter &x)
\brief Constructor Z6.
pbes_expression()
\brief Default constructor X3.
pbes_expression(pbes_expression &&) noexcept=default
parameterized boolean equation system
std::set< data::variable > & global_variables()
Returns the declared free variables of the pbes.
bool is_closed() const
True if the pbes is closed.
data::data_specification m_data
The data specification.
pbes(const data::data_specification &data, const std::vector< pbes_equation > &equations, propositional_variable_instantiation initial_state)
Constructor.
std::set< data::variable > m_global_variables
The set of global variables.
std::set< propositional_variable > compute_declared_variables() const
Returns the predicate variables appearing in the left hand side of an equation.
pbes(const data::data_specification &data, const std::set< data::variable > &global_variables, const std::vector< pbes_equation > &equations, propositional_variable_instantiation initial_state)
Constructor.
const propositional_variable_instantiation & initial_state() const
Returns the initial state.
std::set< propositional_variable > binding_variables() const
Returns the set of binding variables of the pbes. This is the set variables that occur on the left ha...
std::set< propositional_variable > occurring_variables() const
Returns the set of occurring propositional variable declarations of the pbes, i.e....
std::set< propositional_variable_instantiation > occurring_variable_instantiations() const
Returns the set of occurring propositional variable instantiations of the pbes. This is the set of va...
const std::set< data::variable > & global_variables() const
Returns the declared free variables of the pbes.
std::vector< pbes_equation > & equations()
Returns the equations.
propositional_variable_instantiation & initial_state()
Returns the initial state.
propositional_variable_instantiation m_initial_state
The initial state.
pbes()=default
Constructor.
std::vector< pbes_equation > m_equations
The sequence of pbes equations.
bool is_declared_in(Iter first, Iter last, const propositional_variable_instantiation &v, const data::data_specification &data_spec) const
Checks if the propositional variable instantiation v appears with the right type in the sequence of p...
const std::vector< pbes_equation > & equations() const
Returns the equations.
bool is_well_typed() const
Checks if the PBES is well typed.
\brief A propositional variable instantiation
const data::data_expression_list & parameters() const
propositional_variable_instantiation(const propositional_variable_instantiation &) noexcept=default
Move semantics.
propositional_variable_instantiation(const std::string &name)
Constructor.
propositional_variable_instantiation()
Default constructor.
propositional_variable_instantiation(propositional_variable_instantiation &&) noexcept=default
propositional_variable_instantiation(const core::identifier_string &name, const data::data_expression_list ¶meters)
Constructor.
const core::identifier_string & name() const
propositional_variable_instantiation & operator=(propositional_variable_instantiation &&) noexcept=default
propositional_variable_instantiation(const core::identifier_string &name)
Constructor.
propositional_variable_instantiation & operator=(const propositional_variable_instantiation &) noexcept=default
propositional_variable_instantiation(const std::string &name, const data::data_expression_list ¶meters)
Constructor.
propositional_variable_instantiation(const atermpp::aterm &term)
Constructor.
\brief A propositional variable declaration
const data::variable_list & parameters() const
propositional_variable(const atermpp::aterm &term)
propositional_variable(const std::string &name)
propositional_variable(const std::string &name, const data::variable_list ¶meters)
\brief Constructor Z1.
propositional_variable(const propositional_variable &) noexcept=default
Move semantics.
const core::identifier_string & name() const
propositional_variable & operator=(propositional_variable &&) noexcept=default
propositional_variable()
\brief Default constructor X3.
propositional_variable & operator=(const propositional_variable &) noexcept=default
propositional_variable(propositional_variable &&) noexcept=default
propositional_variable(const atermpp::aterm_string &name)
propositional_variable(const core::identifier_string &name, const data::variable_list ¶meters)
\brief Constructor Z12.
D_ParserTables parser_tables_mcrl2
#define mCRL2log(LEVEL)
mCRL2log(LEVEL) provides the stream used to log.
void warn_and_or(const parse_node &)
Prints a warning for each occurrence of 'x && y || z' in the parse tree.
bool equal_sorts(const data::variable_list &v, const data::data_expression_list &w, const data::data_specification &data_spec)
Checks if the sorts of the variables/expressions in both lists are equal.
Namespace for system defined sort bool_.
bool is_false_function_symbol(const atermpp::aterm &e)
Recogniser for function false.
bool is_or_application(const atermpp::aterm &e)
Recogniser for application of ||.
const function_symbol & false_()
Constructor for function symbol false.
bool is_and_application(const atermpp::aterm &e)
Recogniser for application of &&.
bool is_true_function_symbol(const atermpp::aterm &e)
Recogniser for function true.
bool is_not_application(const atermpp::aterm &e)
Recogniser for application of !.
const function_symbol & true_()
Constructor for function symbol true.
bool is_data_expression(const atermpp::aterm &x)
Test for a data_expression expression.
bool is_abstraction(const atermpp::aterm &x)
Returns true if the term t is an abstraction.
bool is_forall(const atermpp::aterm &x)
Returns true if the term t is a universal quantification.
bool is_untyped_data_parameter(const atermpp::aterm &x)
bool is_exists(const atermpp::aterm &x)
Returns true if the term t is an existential quantification.
bool is_application(const atermpp::aterm &x)
Returns true if the term t is an application.
bool is_variable(const atermpp::aterm &x)
Returns true if the term t is a variable.
The namespace for accessor functions on pbes expressions.
const pbes_expression & data_arg(const pbes_expression &t)
Returns the pbes expression argument of expressions of type not, exists and forall.
const pbes_expression & arg(const pbes_expression &t)
Returns the pbes expression argument of expressions of type not, exists and forall.
const pbes_expression & data_right(const pbes_expression &x)
Returns the left hand side of an expression of type and, or or imp.
const pbes_expression & data_left(const pbes_expression &x)
Returns the left hand side of an expression of type and, or or imp.
const pbes_expression & left(const pbes_expression &t)
Returns the left hand side of an expression of type and, or or imp.
const pbes_expression & right(const pbes_expression &t)
Returns the right hand side of an expression of type and, or or imp.
const data::data_expression_list & param(const pbes_expression &t)
Returns the parameters of a propositional variable instantiation.
const core::identifier_string & name(const pbes_expression &t)
Returns the name of a propositional variable expression.
const data::variable_list & var(const pbes_expression &t)
Returns the variables of a quantification expression.
void instantiate_global_variables(pbes &p)
Attempts to eliminate the free variables of a PBES, by substituting a constant value for them....
bool is_bes(const pbes &x)
Returns true if a PBES is in BES form.
untyped_pbes parse_pbes_new(const std::string &text)
void replace_global_variables(pbes &p, const data::mutable_map_substitution<> &sigma)
Applies a global variable substitution to a PBES.
void complete_pbes(pbes &x)
data::mutable_map_substitution instantiate_global_variables(pbes &p)
Eliminates the global variables of a PBES, by substituting a constant value for them....
bool has_propositional_variables(const pbes_expression &x)
propositional_variable parse_propositional_variable(const std::string &text)
pbes_expression parse_pbes_expression(const std::string &text)
bool is_well_typed(const pbes_equation &eqn)
Checks if the equation is well typed.
pbes_expression parse_pbes_expression_new(const std::string &text)
The main namespace for the PBES library.
bool is_pbes_exists(const pbes_expression &t)
Returns true if the term t is an existential quantification.
std::ostream & operator<<(std::ostream &out, const exists &x)
std::ostream & operator<<(std::ostream &out, const pbes_equation &x)
bool is_universal_or(const pbes_expression &t)
Test for a disjunction.
std::set< data::variable > find_free_variables(const pbes_system::pbes_equation &x)
std::string pp(const pbes_system::propositional_variable_list &x, bool arg0)
std::string pp(const pbes_system::or_ &x, bool arg0)
void make_and(atermpp::aterm &t, const ARGUMENTS &... args)
bool is_data(const pbes_expression &t)
Returns true if the term t is a data expression.
bool operator!=(const pbes_equation &x, const pbes_equation &y)
void swap(propositional_variable_instantiation &t1, propositional_variable_instantiation &t2) noexcept
\brief swap overload
std::set< data::variable > find_free_variables(const pbes_system::pbes &x)
void make_optimized_and(pbes_expression &result, const pbes_expression &p, const pbes_expression &q)
Make a conjunction.
void normalize_sorts(pbes_system::pbes_equation_vector &x, const data::sort_specification &sortspec)
std::string pp(const pbes_system::imp &x, bool arg0)
std::string pp(const pbes_system::propositional_variable_instantiation_list &x, bool arg0)
void make_propositional_variable(atermpp::aterm &t, const ARGUMENTS &... args)
bool is_propositional_variable(const atermpp::aterm &x)
pbes_expression optimized_or(const pbes_expression &p, const pbes_expression &q)
Make a disjunction.
pbes_system::pbes_expression normalize_sorts(const pbes_system::pbes_expression &x, const data::sort_specification &sortspec)
std::set< data::sort_expression > find_sort_expressions(const pbes_system::pbes &x)
bool is_universal_and(const pbes_expression &t)
Test for a conjunction.
bool is_pbes_expression(const atermpp::aterm &x)
bool is_pbes_not(const pbes_expression &t)
Returns true if the term t is a not expression.
std::string pp(const pbes_system::pbes_equation_vector &x, bool arg0)
const pbes_expression & true_()
bool is_pbes_forall(const pbes_expression &t)
Returns true if the term t is a universal quantification.
std::string pp(const pbes_system::pbes_expression_list &x, bool arg0)
std::ostream & operator<<(std::ostream &out, const not_ &x)
bool is_not(const atermpp::aterm &x)
std::set< pbes_system::propositional_variable_instantiation > find_propositional_variable_instantiations(const pbes_system::pbes_expression &x)
void make_or(atermpp::aterm &t, const ARGUMENTS &... args)
T replace_variables_capture_avoiding(const T &x, Substitution &sigma, data::set_identifier_generator &id_generator)
void replace_variables_capture_avoiding(T &x, Substitution &sigma, data::set_identifier_generator &id_generator)
bool is_exists(const atermpp::aterm &x)
data::variable_list free_variables(const pbes_expression &x)
std::ostream & operator<<(std::ostream &out, const forall &x)
std::ostream & operator<<(std::ostream &out, const fixpoint_symbol &x)
bool operator==(const pbes_equation &x, const pbes_equation &y)
bool is_constant(const pbes_expression &x)
void normalize_sorts(pbes_system::pbes &x, const data::sort_specification &)
std::ostream & operator<<(std::ostream &out, const pbes &x)
bool is_or(const atermpp::aterm &x)
void make_optimized_forall(pbes_expression &result, const data::variable_list &l, const pbes_expression &p, bool remove_variables=false)
Make a universal quantification If l is empty, p is returned.
const data::variable_list & quantifier_variables(const pbes_expression &x)
std::ostream & operator<<(std::ostream &out, const and_ &x)
pbes_expression optimized_imp(const pbes_expression &p, const pbes_expression &q)
Make a disjunction.
void make_optimized_not(pbes_expression &result, const pbes_expression &p)
Make a negation.
bool is_well_typed_pbes(const std::set< data::sort_expression > &declared_sorts, const std::set< data::variable > &declared_global_variables, const std::set< data::variable > &occurring_global_variables, const std::set< propositional_variable > &declared_variables, const std::set< propositional_variable_instantiation > &occ, const propositional_variable_instantiation &init, const data::data_specification &data_spec)
std::set< data::function_symbol > find_function_symbols(const pbes_system::pbes &x)
bool has_propositional_variables(const pbes_expression &x)
void make_optimized_or(pbes_expression &result, const pbes_expression &p, const pbes_expression &q)
Make a disjunction.
bool is_forall(const atermpp::aterm &x)
void typecheck_pbes(pbes &pbesspec)
Type check a parsed mCRL2 pbes specification. Throws an exception if something went wrong.
std::ostream & operator<<(std::ostream &out, const or_ &x)
void swap(not_ &t1, not_ &t2) noexcept
\brief swap overload
void make_propositional_variable_instantiation(atermpp::aterm &t, const ARGUMENTS &... args)
std::string pp(const pbes_system::propositional_variable &x, bool arg0)
std::string pp(const pbes_system::exists &x, bool arg0)
pbes_expression optimized_and(const pbes_expression &p, const pbes_expression &q)
Make a conjunction.
std::string pp(const pbes_system::pbes_expression &x, bool arg0)
atermpp::aterm pbes_to_aterm(const pbes &p)
Conversion to atermappl.
bool is_universal_not(const pbes_expression &t)
Test for a conjunction.
bool operator==(const pbes &p1, const pbes &p2)
Equality operator on PBESs.
void swap(pbes_equation &t1, pbes_equation &t2) noexcept
\brief swap overload
bool is_well_typed(const pbes_equation &eqn)
std::ostream & operator<<(std::ostream &out, const propositional_variable_instantiation &x)
T replace_sort_expressions(const T &x, const Substitution &sigma, bool innermost)
void swap(exists &t1, exists &t2) noexcept
\brief swap overload
std::set< data::variable > find_free_variables(const pbes_system::pbes_expression &x)
void swap(or_ &t1, or_ &t2) noexcept
\brief swap overload
pbes_system::pbes_expression translate_user_notation(const pbes_system::pbes_expression &x)
bool is_pbes_or(const pbes_expression &t)
Returns true if the term t is an or expression.
bool is_false(const pbes_expression &t)
Test for the value false.
bool is_pbes_imp(const pbes_expression &t)
Returns true if the term t is an imp expression.
void swap(forall &t1, forall &t2) noexcept
\brief swap overload
bool is_pbes_and(const pbes_expression &t)
Returns true if the term t is an and expression.
void swap(propositional_variable &t1, propositional_variable &t2) noexcept
\brief swap overload
atermpp::aterm pbes_equation_to_aterm(const pbes_equation &eqn)
Conversion to atermaPpl.
bool search_variable(const pbes_system::pbes_expression &x, const data::variable &v)
void make_optimized_exists(pbes_expression &result, const data::variable_list &l, const pbes_expression &p, bool remove_variables=false)
Make an optimized existential quantification. If l is empty, p is returned.
std::set< data::variable > find_all_variables(const pbes_system::pbes &x)
std::string pp(const pbes_system::not_ &x, bool arg0)
void complete_data_specification(pbes &)
Adds all sorts that appear in the PBES p to the data specification of p.
pbes_expression optimized_exists(const data::variable_list &l, const pbes_expression &p, bool remove_variables=false)
Make an existential quantification If l is empty, p is returned.
void swap(pbes_expression &t1, pbes_expression &t2) noexcept
\brief swap overload
pbes_expression optimized_not(const pbes_expression &p)
Make a negation.
void make_not(atermpp::aterm &t, const ARGUMENTS &... args)
std::string pp(const pbes_system::pbes_equation &x, bool arg0)
void swap(imp &t1, imp &t2) noexcept
\brief swap overload
std::ostream & operator<<(std::ostream &out, const pbes_expression &x)
void make_exists(atermpp::aterm &t, const ARGUMENTS &... args)
std::set< core::identifier_string > find_identifiers(const pbes_system::pbes_expression &x)
std::ostream & operator<<(std::ostream &out, const imp &x)
bool is_propositional_variable_instantiation(const atermpp::aterm &x)
bool is_well_typed_equation(const pbes_equation &eqn, const std::set< data::sort_expression > &declared_sorts, const std::set< data::variable > &declared_global_variables, const data::data_specification &data_spec)
std::string pp(const pbes_system::propositional_variable_instantiation &x, bool arg0)
bool is_and(const atermpp::aterm &x)
std::string pp(const pbes_equation_vector &x)
void make_optimized_imp(pbes_expression &result, const pbes_expression &p, const pbes_expression &q)
Make an implication.
void swap(and_ &t1, and_ &t2) noexcept
\brief swap overload
void translate_user_notation(pbes_system::pbes &x)
void swap(fixpoint_symbol &t1, fixpoint_symbol &t2) noexcept
\brief swap overload
std::string pp(const pbes_system::pbes &x, bool arg0)
bool is_imp(const atermpp::aterm &x)
std::ostream & operator<<(std::ostream &out, const propositional_variable &x)
void make_imp(atermpp::aterm &t, const ARGUMENTS &... args)
pbes_expression optimized_forall(const data::variable_list &l, const pbes_expression &p, bool remove_variables=false)
Make a universal quantification If l is empty, p is returned.
void replace_sort_expressions(T &x, const Substitution &sigma, bool innermost)
bool is_true(const pbes_expression &t)
Test for the value true.
const pbes_expression & false_()
std::string pp(const pbes_system::and_ &x, bool arg0)
std::string pp(const pbes_system::fixpoint_symbol &x, bool arg0)
void make_forall(atermpp::aterm &t, const ARGUMENTS &... args)
std::string pp(const pbes_system::forall &x, bool arg0)
expression builder that visits all sub expressions
static const atermpp::aterm PBESForall
static const atermpp::aterm PBExpr
static const atermpp::aterm PBESOr
static const atermpp::aterm PBESExists
static const atermpp::aterm PBESImp
static const atermpp::aterm PBESNot
static const atermpp::aterm FixPoint
static const atermpp::aterm PropVarInst
static const atermpp::aterm PropVarDecl
static const atermpp::aterm PBESAnd
expression traverser that visits all sub expressions
void apply(T &result, const pbes_system::imp &x)
void apply(T &result, const pbes_system::forall &x)
void apply(T &result, const pbes_system::and_ &x)
void apply(T &result, const pbes_system::pbes_expression &x)
void apply(T &result, const pbes_system::or_ &x)
void update(pbes_system::pbes_equation &x)
void apply(T &result, const pbes_system::propositional_variable_instantiation &x)
void update(pbes_system::pbes &x)
void apply(T &result, const pbes_system::exists &x)
void apply(T &result, const pbes_system::not_ &x)
void update(pbes_system::pbes &x)
void apply(T &result, const pbes_system::pbes_expression &x)
void apply(T &result, const pbes_system::forall &x)
void update(pbes_system::pbes_equation &x)
void apply(T &result, const pbes_system::not_ &x)
void apply(T &result, const pbes_system::propositional_variable_instantiation &x)
void apply(T &result, const pbes_system::and_ &x)
void apply(T &result, const pbes_system::imp &x)
void apply(T &result, const pbes_system::exists &x)
void apply(T &result, const pbes_system::or_ &x)
void apply(T &result, const pbes_system::exists &x)
void apply(T &result, const pbes_system::and_ &x)
void apply(T &result, const pbes_system::or_ &x)
void apply(T &result, const pbes_system::forall &x)
void apply(T &result, const pbes_system::propositional_variable_instantiation &x)
void apply(T &result, const pbes_system::propositional_variable &x)
void apply(T &result, const pbes_system::imp &x)
void update(pbes_system::pbes_equation &x)
void update(pbes_system::pbes &x)
void apply(T &result, const pbes_system::pbes_expression &x)
void apply(T &result, const pbes_system::not_ &x)
void apply(const pbes_system::imp &x)
void apply(const pbes_system::not_ &x)
void apply(const pbes_system::propositional_variable_instantiation &x)
void apply(const pbes_system::exists &x)
void apply(const pbes_system::pbes &x)
void apply(const pbes_system::pbes_equation &x)
void apply(const pbes_system::pbes_expression &x)
void apply(const pbes_system::or_ &x)
void apply(const pbes_system::and_ &x)
void apply(const pbes_system::forall &x)
void apply(const pbes_system::pbes &x)
void apply(const pbes_system::pbes_expression &x)
void apply(const pbes_system::exists &x)
void apply(const pbes_system::and_ &x)
void apply(const pbes_system::not_ &x)
void apply(const pbes_system::propositional_variable &x)
void apply(const pbes_system::imp &x)
void apply(const pbes_system::forall &x)
void apply(const pbes_system::or_ &x)
void apply(const pbes_system::pbes_equation &x)
void apply(const pbes_system::propositional_variable_instantiation &x)
void apply(const pbes_system::propositional_variable_instantiation &x)
void apply(const pbes_system::and_ &x)
void apply(const pbes_system::forall &x)
void apply(const pbes_system::pbes_equation &x)
void apply(const pbes_system::or_ &x)
void apply(const pbes_system::imp &x)
void apply(const pbes_system::pbes_expression &x)
void apply(const pbes_system::exists &x)
void apply(const pbes_system::not_ &x)
void apply(const pbes_system::pbes &x)
void apply(const pbes_system::exists &x)
void apply(const pbes_system::or_ &x)
void apply(const pbes_system::propositional_variable_instantiation &x)
void apply(const pbes_system::propositional_variable &x)
void apply(const pbes_system::imp &x)
void apply(const pbes_system::and_ &x)
void apply(const pbes_system::pbes &x)
void apply(const pbes_system::forall &x)
void apply(const pbes_system::pbes_equation &x)
void apply(const pbes_system::pbes_expression &x)
void apply(const pbes_system::not_ &x)
void apply(const pbes_system::pbes &x)
void apply(const pbes_system::propositional_variable &x)
void apply(const pbes_system::or_ &x)
void apply(const pbes_system::propositional_variable_instantiation &x)
void apply(const pbes_system::not_ &x)
void apply(const pbes_system::exists &x)
void apply(const pbes_system::and_ &x)
void apply(const pbes_system::imp &x)
void apply(const pbes_system::pbes_expression &x)
void apply(const pbes_system::pbes_equation &x)
void apply(const pbes_system::forall &x)
void apply(T &result, const pbes_system::imp &x)
void update(pbes_system::pbes &x)
void apply(T &result, const pbes_system::pbes_expression &x)
void apply(T &result, const pbes_system::forall &x)
void apply(T &result, const pbes_system::propositional_variable &x)
void apply(T &result, const pbes_system::not_ &x)
void apply(T &result, const pbes_system::and_ &x)
void apply(T &result, const pbes_system::or_ &x)
void update(pbes_system::pbes_equation &x)
void apply(T &result, const pbes_system::exists &x)
void apply(T &result, const pbes_system::propositional_variable_instantiation &x)
void update(pbes_equation &x)
void apply(T &result, const exists &x)
add_capture_avoiding_replacement(data::detail::capture_avoiding_substitution_updater< Substitution > &sigma)
void apply(T &result, const forall &x)
void enter(const propositional_variable_instantiation &)
pbes_system::propositional_variable parse_PropVarDecl(const core::parse_node &node) const
pbes_actions(const core::parser &parser_)
untyped_pbes parse_PbesSpec(const core::parse_node &node) const
pbes_system::pbes_expression parse_PbesExpr(const core::parse_node &node) const
void apply(T &result, const data::untyped_data_parameter &x)
void apply(T &result, const data::data_expression &x)
Traversal class for pbes_expressions. Used as a base class for pbes_expression_traverser.
void apply(const data::data_expression &x)
void apply(const data::untyped_data_parameter &x)
std::size_t operator()(const mcrl2::pbes_system::pbes_expression &x) const
std::size_t operator()(const mcrl2::pbes_system::propositional_variable_instantiation &x) const