126 lines
3.6 KiB
126 lines
3.6 KiB
/*
|
|
* BoundedUntil.h
|
|
*
|
|
* Created on: 27.11.2012
|
|
* Author: Christian Dehnert
|
|
*/
|
|
|
|
#ifndef STORM_FORMULA_PRCTL_BOUNDEDEVENTUALLY_H_
|
|
#define STORM_FORMULA_PRCTL_BOUNDEDEVENTUALLY_H_
|
|
|
|
#include "src/formula/abstract/BoundedEventually.h"
|
|
#include "src/formula/Prctl/AbstractPathFormula.h"
|
|
#include "src/formula/Prctl/AbstractStateFormula.h"
|
|
#include "src/formula/AbstractFormulaChecker.h"
|
|
#include <cstdint>
|
|
#include <string>
|
|
#include "src/modelchecker/prctl/ForwardDeclarations.h"
|
|
|
|
namespace storm {
|
|
namespace property {
|
|
namespace prctl{
|
|
|
|
template <class T> class BoundedEventually;
|
|
|
|
/*!
|
|
* @brief Interface class for model checkers that support BoundedEventually.
|
|
*
|
|
* All model checkers that support the formula class BoundedEventually must inherit
|
|
* this pure virtual class.
|
|
*/
|
|
template <class T>
|
|
class IBoundedEventuallyModelChecker {
|
|
public:
|
|
/*!
|
|
* @brief Evaluates BoundedEventually formula within a model checker.
|
|
*
|
|
* @param obj Formula object with subformulas.
|
|
* @return Result of the formula for every node.
|
|
*/
|
|
virtual std::vector<T> checkBoundedEventually(const BoundedEventually<T>& obj, bool qualitative) const = 0;
|
|
};
|
|
|
|
/*!
|
|
* @brief
|
|
* Class for an abstract (path) formula tree with a BoundedEventually node as root.
|
|
*
|
|
* Has one Abstract state formulas as sub formula/tree.
|
|
*
|
|
* @par Semantics
|
|
* The formula holds iff in at most \e bound steps, formula \e child holds.
|
|
*
|
|
* The subtrees are seen as part of the object and deleted with the object
|
|
* (this behavior can be prevented by setting them to NULL before deletion)
|
|
*
|
|
* @see AbstractPathFormula
|
|
* @see AbstractPrctlFormula
|
|
*/
|
|
template <class T>
|
|
class BoundedEventually : public storm::property::abstract::BoundedEventually<T, AbstractStateFormula<T>>,
|
|
public AbstractPathFormula<T> {
|
|
|
|
public:
|
|
/*!
|
|
* Empty constructor
|
|
*/
|
|
BoundedEventually() {
|
|
//intentionally left empty
|
|
}
|
|
|
|
/*!
|
|
* Constructor
|
|
*
|
|
* @param child The child formula subtree
|
|
* @param bound The maximal number of steps
|
|
*/
|
|
BoundedEventually(AbstractStateFormula<T>* child, uint_fast64_t bound) :
|
|
storm::property::abstract::BoundedEventually<T, AbstractStateFormula<T>>(child, bound){
|
|
//intentionally left empty
|
|
}
|
|
|
|
/*!
|
|
* Destructor.
|
|
*
|
|
* Also deletes the subtrees.
|
|
* (this behaviour can be prevented by setting the subtrees to NULL before deletion)
|
|
*/
|
|
virtual ~BoundedEventually() {
|
|
//intentionally left empty
|
|
}
|
|
|
|
/*!
|
|
* Clones the called object.
|
|
*
|
|
* Performs a "deep copy", i.e. the subtrees of the new object are clones of the original ones
|
|
*
|
|
* @returns a new BoundedUntil-object that is identical the called object.
|
|
*/
|
|
virtual AbstractPathFormula<T>* clone() const override {
|
|
BoundedEventually<T>* result = new BoundedEventually<T>();
|
|
result->setBound(this->getBound());
|
|
if (this->childIsSet()) {
|
|
result->setChild(this->getChild().clone());
|
|
}
|
|
return result;
|
|
}
|
|
|
|
|
|
/*!
|
|
* Calls the model checker to check this formula.
|
|
* Needed to infer the correct type of formula class.
|
|
*
|
|
* @note This function should only be called in a generic check function of a model checker class. For other uses,
|
|
* the methods of the model checker should be used.
|
|
*
|
|
* @returns A vector indicating the probability that the formula holds for each state.
|
|
*/
|
|
virtual std::vector<T> check(const storm::modelchecker::prctl::AbstractModelChecker<T>& modelChecker, bool qualitative) const override {
|
|
return modelChecker.template as<IBoundedEventuallyModelChecker>()->checkBoundedEventually(*this, qualitative);
|
|
}
|
|
};
|
|
|
|
} //namespace prctl
|
|
} //namespace property
|
|
} //namespace storm
|
|
|
|
#endif /* STORM_FORMULA_PRCTL_BOUNDEDUNTIL_H_ */
|