Storm
A Modern Probabilistic Model Checker
|
Classes | |
class | BeliefMdpExplorer |
class | BuilderOptions |
class | CombinedEdgesSystemComposer |
struct | ComposerResult |
class | CompositionVariableCreator |
struct | CompositionVariables |
class | DdJaniModelBuilder |
class | DdPrismModelBuilder |
struct | EdgeDestinationDd |
class | ExplicitModelBuilder |
class | ExplicitStateLookup |
class | JaniGSPNBuilder |
class | LabelOrExpression |
struct | ModelComponents |
class | ModuleComposer |
class | ParallelCompositionBuilder |
Build a parallel composition of Markov chains. More... | |
class | ParameterCreator |
class | ParameterCreator< Type, storm::RationalFunction > |
class | RewardModelBuilder |
A structure that is used to keep track of a reward model currently being built. More... | |
class | RewardModelInformation |
class | StateAndChoiceInformationBuilder |
This class collects information regarding the states and choices during model building. More... | |
class | SystemComposer |
struct | TerminalStates |
Enumerations | |
enum class | ExplorationHeuristic { BreadthFirst , LowerBoundPrio , UpperBoundPrio , GapPrio , ProbabilityPrio } |
enum class | BuilderType { Explicit , Dd } |
enum class | ExplorationOrder { Dfs , Bfs } |
Functions | |
std::string | getUniqueVarName (storm::expressions::ExpressionManager const &manager, std::string name) |
storm::jani::ModelFeatures | getSupportedJaniFeatures (BuilderType const &builderType) |
template<typename ValueType > | |
bool | canHandle (BuilderType const &builderType, storm::storage::SymbolicModelDescription const &modelDescription, boost::optional< std::vector< storm::jani::Property > > const &properties) |
template bool | canHandle< double > (BuilderType const &builderType, storm::storage::SymbolicModelDescription const &modelDescription, boost::optional< std::vector< storm::jani::Property > > const &properties) |
template bool | canHandle< storm::RationalNumber > (BuilderType const &builderType, storm::storage::SymbolicModelDescription const &modelDescription, boost::optional< std::vector< storm::jani::Property > > const &properties) |
template bool | canHandle< storm::RationalFunction > (BuilderType const &builderType, storm::storage::SymbolicModelDescription const &modelDescription, boost::optional< std::vector< storm::jani::Property > > const &properties) |
template<storm::dd::DdType Type, typename ValueType > | |
EdgeDestinationDd< Type, ValueType > | buildEdgeDestinationDd (storm::jani::Automaton const &automaton, storm::jani::EdgeDestination const &destination, storm::dd::Bdd< Type > const &guard, CompositionVariables< Type, ValueType > const &variables) |
template<storm::dd::DdType Type, typename ValueType > | |
storm::dd::Add< Type, ValueType > | encodeAction (boost::optional< uint64_t > const &actionIndex, boost::optional< bool > const &markovian, CompositionVariables< Type, ValueType > const &variables) |
template<storm::dd::DdType Type, typename ValueType > | |
storm::dd::Add< Type, ValueType > | encodeIndex (uint64_t index, uint64_t localNondeterminismVariableOffset, uint64_t numberOfLocalNondeterminismVariables, CompositionVariables< Type, ValueType > const &variables) |
template<storm::dd::DdType Type, typename ValueType > | |
std::shared_ptr< storm::models::symbolic::Model< Type, ValueType > > | createModel (storm::jani::ModelType const &modelType, CompositionVariables< Type, ValueType > const &variables, ModelComponents< Type, ValueType > const &modelComponents) |
template<storm::dd::DdType Type, typename ValueType > | |
void | postprocessVariables (storm::jani::ModelType const &modelType, ComposerResult< Type, ValueType > &system, CompositionVariables< Type, ValueType > &variables) |
template<storm::dd::DdType Type, typename ValueType > | |
storm::dd::Bdd< Type > | postprocessSystem (storm::jani::Model const &model, ComposerResult< Type, ValueType > &system, CompositionVariables< Type, ValueType > const &variables, typename DdJaniModelBuilder< Type, ValueType >::Options const &options, std::map< std::string, storm::expressions::Expression > const &labelsToExpressionMap) |
template<storm::dd::DdType Type, typename ValueType > | |
storm::dd::Bdd< Type > | computeInitialStates (storm::jani::Model const &model, CompositionVariables< Type, ValueType > const &variables) |
template<storm::dd::DdType Type, typename ValueType > | |
storm::dd::Bdd< Type > | fixDeadlocks (storm::jani::ModelType const &modelType, storm::dd::Add< Type, ValueType > &transitionMatrix, storm::dd::Bdd< Type > const &transitionMatrixBdd, storm::dd::Bdd< Type > const &reachableStates, CompositionVariables< Type, ValueType > const &variables) |
template<storm::dd::DdType Type, typename ValueType > | |
std::vector< storm::expressions::Variable > | selectRewardVariables (storm::jani::Model const &model, typename DdJaniModelBuilder< Type, ValueType >::Options const &options) |
template<storm::dd::DdType Type, typename ValueType > | |
std::unordered_map< std::string, storm::models::symbolic::StandardRewardModel< Type, ValueType > > | buildRewardModels (storm::dd::Add< Type, ValueType > const &reachableStates, storm::dd::Add< Type, ValueType > const &transitionMatrix, storm::jani::ModelType const &modelType, CompositionVariables< Type, ValueType > const &variables, ComposerResult< Type, ValueType > const &system, std::vector< storm::expressions::Variable > const &rewardVariables) |
template<storm::dd::DdType Type, typename ValueType > | |
std::map< std::string, storm::expressions::Expression > | buildLabelExpressions (storm::jani::Model const &model, CompositionVariables< Type, ValueType > const &variables, typename DdJaniModelBuilder< Type, ValueType >::Options const &options) |
template<storm::dd::DdType Type, typename ValueType > | |
std::shared_ptr< storm::models::symbolic::Model< Type, ValueType > > | buildInternal (storm::jani::Model const &model, typename DdJaniModelBuilder< Type, ValueType >::Options const &options, std::shared_ptr< storm::dd::DdManager< Type > > const &manager) |
template<storm::dd::DdType Type, typename ValueType > | |
void | checkRewards (storm::dd::Add< Type, ValueType > const &rewards, std::string const &rewardType) |
template<storm::dd::DdType Type> | |
void | checkRewards (storm::dd::Add< Type, storm::RationalFunction > const &rewards, std::string const &rewardType) |
std::ostream & | operator<< (std::ostream &out, ExplorationOrder const &order) |
void | getTerminalStatesFromFormula (storm::logic::Formula const &formula, std::function< void(storm::expressions::Expression const &, bool)> const &terminalExpressionCallback, std::function< void(std::string const &, bool)> const &terminalLabelCallback) |
Traverses the formula. | |
TerminalStates | getTerminalStatesFromFormula (storm::logic::Formula const &formula) |
Traverses the formula. | |
|
strong |
Enumerator | |
---|---|
Explicit | |
Dd |
Definition at line 16 of file BuilderType.h.
|
strong |
Enumerator | |
---|---|
BreadthFirst | |
LowerBoundPrio | |
UpperBoundPrio | |
GapPrio | |
ProbabilityPrio |
Definition at line 24 of file BeliefMdpExplorer.h.
|
strong |
Enumerator | |
---|---|
Dfs | |
Bfs |
Definition at line 10 of file ExplorationOrder.h.
EdgeDestinationDd< Type, ValueType > storm::builder::buildEdgeDestinationDd | ( | storm::jani::Automaton const & | automaton, |
storm::jani::EdgeDestination const & | destination, | ||
storm::dd::Bdd< Type > const & | guard, | ||
CompositionVariables< Type, ValueType > const & | variables | ||
) |
Definition at line 580 of file DdJaniModelBuilder.cpp.
std::shared_ptr< storm::models::symbolic::Model< Type, ValueType > > storm::builder::buildInternal | ( | storm::jani::Model const & | model, |
typename DdJaniModelBuilder< Type, ValueType >::Options const & | options, | ||
std::shared_ptr< storm::dd::DdManager< Type > > const & | manager | ||
) |
Definition at line 2339 of file DdJaniModelBuilder.cpp.
std::map< std::string, storm::expressions::Expression > storm::builder::buildLabelExpressions | ( | storm::jani::Model const & | model, |
CompositionVariables< Type, ValueType > const & | variables, | ||
typename DdJaniModelBuilder< Type, ValueType >::Options const & | options | ||
) |
Definition at line 2316 of file DdJaniModelBuilder.cpp.
std::unordered_map< std::string, storm::models::symbolic::StandardRewardModel< Type, ValueType > > storm::builder::buildRewardModels | ( | storm::dd::Add< Type, ValueType > const & | reachableStates, |
storm::dd::Add< Type, ValueType > const & | transitionMatrix, | ||
storm::jani::ModelType const & | modelType, | ||
CompositionVariables< Type, ValueType > const & | variables, | ||
ComposerResult< Type, ValueType > const & | system, | ||
std::vector< storm::expressions::Variable > const & | rewardVariables | ||
) |
Definition at line 2279 of file DdJaniModelBuilder.cpp.
bool storm::builder::canHandle | ( | BuilderType const & | builderType, |
storm::storage::SymbolicModelDescription const & | modelDescription, | ||
boost::optional< std::vector< storm::jani::Property > > const & | properties | ||
) |
Definition at line 31 of file BuilderType.cpp.
template bool storm::builder::canHandle< double > | ( | BuilderType const & | builderType, |
storm::storage::SymbolicModelDescription const & | modelDescription, | ||
boost::optional< std::vector< storm::jani::Property > > const & | properties | ||
) |
template bool storm::builder::canHandle< storm::RationalFunction > | ( | BuilderType const & | builderType, |
storm::storage::SymbolicModelDescription const & | modelDescription, | ||
boost::optional< std::vector< storm::jani::Property > > const & | properties | ||
) |
template bool storm::builder::canHandle< storm::RationalNumber > | ( | BuilderType const & | builderType, |
storm::storage::SymbolicModelDescription const & | modelDescription, | ||
boost::optional< std::vector< storm::jani::Property > > const & | properties | ||
) |
void storm::builder::checkRewards | ( | storm::dd::Add< Type, storm::RationalFunction > const & | rewards, |
std::string const & | rewardType | ||
) |
Definition at line 1292 of file DdPrismModelBuilder.cpp.
void storm::builder::checkRewards | ( | storm::dd::Add< Type, ValueType > const & | rewards, |
std::string const & | rewardType | ||
) |
Definition at line 1286 of file DdPrismModelBuilder.cpp.
storm::dd::Bdd< Type > storm::builder::computeInitialStates | ( | storm::jani::Model const & | model, |
CompositionVariables< Type, ValueType > const & | variables | ||
) |
Definition at line 2183 of file DdJaniModelBuilder.cpp.
std::shared_ptr< storm::models::symbolic::Model< Type, ValueType > > storm::builder::createModel | ( | storm::jani::ModelType const & | modelType, |
CompositionVariables< Type, ValueType > const & | variables, | ||
ModelComponents< Type, ValueType > const & | modelComponents | ||
) |
Definition at line 2089 of file DdJaniModelBuilder.cpp.
storm::dd::Add< Type, ValueType > storm::builder::encodeAction | ( | boost::optional< uint64_t > const & | actionIndex, |
boost::optional< bool > const & | markovian, | ||
CompositionVariables< Type, ValueType > const & | variables | ||
) |
Definition at line 642 of file DdJaniModelBuilder.cpp.
storm::dd::Add< Type, ValueType > storm::builder::encodeIndex | ( | uint64_t | index, |
uint64_t | localNondeterminismVariableOffset, | ||
uint64_t | numberOfLocalNondeterminismVariables, | ||
CompositionVariables< Type, ValueType > const & | variables | ||
) |
Definition at line 666 of file DdJaniModelBuilder.cpp.
storm::dd::Bdd< Type > storm::builder::fixDeadlocks | ( | storm::jani::ModelType const & | modelType, |
storm::dd::Add< Type, ValueType > & | transitionMatrix, | ||
storm::dd::Bdd< Type > const & | transitionMatrixBdd, | ||
storm::dd::Bdd< Type > const & | reachableStates, | ||
CompositionVariables< Type, ValueType > const & | variables | ||
) |
Definition at line 2203 of file DdJaniModelBuilder.cpp.
storm::jani::ModelFeatures storm::builder::getSupportedJaniFeatures | ( | BuilderType const & | builderType | ) |
Definition at line 17 of file BuilderType.cpp.
TerminalStates storm::builder::getTerminalStatesFromFormula | ( | storm::logic::Formula const & | formula | ) |
Traverses the formula.
If an expression (or label) is found such that checking the formula does not require further exploration from a state satisfying (or violating) the expression (or label), it is inserted into the returned struct.
Definition at line 95 of file TerminalStatesGetter.cpp.
void storm::builder::getTerminalStatesFromFormula | ( | storm::logic::Formula const & | formula, |
std::function< void(storm::expressions::Expression const &, bool)> const & | terminalExpressionCallback, | ||
std::function< void(std::string const &, bool)> const & | terminalLabelCallback | ||
) |
Traverses the formula.
If an expression (or label) is found such that checking the formula does not require further exploration from a state satisfying (or violating) the expression (or label), the corresponding callback function is called.
formula | The formula to analyzed |
terminalExpressionCallback | called on terminal expressions. The corresponding flag indicates whether exploration can stop from states satisfying (true) or violating (false) the expression |
terminalLabelCallback | called on terminal labels. The corresponding flag indicates whether exploration can stop from states having (true) or not having (false) the label |
Definition at line 9 of file TerminalStatesGetter.cpp.
std::string storm::builder::getUniqueVarName | ( | storm::expressions::ExpressionManager const & | manager, |
std::string | name | ||
) |
Definition at line 278 of file JaniGSPNBuilder.cpp.
std::ostream & storm::builder::operator<< | ( | std::ostream & | out, |
ExplorationOrder const & | order | ||
) |
Definition at line 6 of file ExplorationOrder.cpp.
storm::dd::Bdd< Type > storm::builder::postprocessSystem | ( | storm::jani::Model const & | model, |
ComposerResult< Type, ValueType > & | system, | ||
CompositionVariables< Type, ValueType > const & | variables, | ||
typename DdJaniModelBuilder< Type, ValueType >::Options const & | options, | ||
std::map< std::string, storm::expressions::Expression > const & | labelsToExpressionMap | ||
) |
Definition at line 2146 of file DdJaniModelBuilder.cpp.
void storm::builder::postprocessVariables | ( | storm::jani::ModelType const & | modelType, |
ComposerResult< Type, ValueType > & | system, | ||
CompositionVariables< Type, ValueType > & | variables | ||
) |
Definition at line 2125 of file DdJaniModelBuilder.cpp.
std::vector< storm::expressions::Variable > storm::builder::selectRewardVariables | ( | storm::jani::Model const & | model, |
typename DdJaniModelBuilder< Type, ValueType >::Options const & | options | ||
) |
Definition at line 2255 of file DdJaniModelBuilder.cpp.