@ -22,10 +22,6 @@
# include "src/settings/modules/BisimulationSettings.h"
# include "src/settings/modules/BisimulationSettings.h"
# include "src/settings/modules/ParametricSettings.h"
# include "src/settings/modules/ParametricSettings.h"
/ / Headers related to parsing .
# include "src/parser/AutoParser.h"
# include "src/parser/PrismParser.h"
# include "src/parser/FormulaParser.h"
/ / Formula headers .
/ / Formula headers .
# include "src/logic/Formulas.h"
# include "src/logic/Formulas.h"
@ -40,6 +36,8 @@
# include "src/storage/dd/CuddAdd.h"
# include "src/storage/dd/CuddAdd.h"
# include "src/storage/dd/CuddBdd.h"
# include "src/storage/dd/CuddBdd.h"
# include "src/parser/AutoParser.h"
/ / Headers of builders .
/ / Headers of builders .
# include "src/builder/ExplicitPrismModelBuilder.h"
# include "src/builder/ExplicitPrismModelBuilder.h"
# include "src/builder/DdPrismModelBuilder.h"
# include "src/builder/DdPrismModelBuilder.h"
@ -79,6 +77,12 @@ namespace storm {
return storm : : parser : : AutoParser : : parseModel ( transitionsFile , labelingFile , stateRewardsFile ? stateRewardsFile . get ( ) : " " , transitionRewardsFile ? transitionRewardsFile . get ( ) : " " ) ;
return storm : : parser : : AutoParser : : parseModel ( transitionsFile , labelingFile , stateRewardsFile ? stateRewardsFile . get ( ) : " " , transitionRewardsFile ? transitionRewardsFile . get ( ) : " " ) ;
}
}
storm : : prism : : Program parseProgram ( std : : string const & path ) ;
std : : vector < std : : shared_ptr < storm : : logic : : Formula > > parseFormulasForExplicit ( std : : string const & inputString ) ;
std : : vector < std : : shared_ptr < storm : : logic : : Formula > > parseFormulasForProgram ( std : : string const & inputString , storm : : prism : : Program const & program ) ;
template < typename ValueType >
template < typename ValueType >
std : : shared_ptr < storm : : models : : ModelBase > buildSymbolicModel ( storm : : prism : : Program const & program , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
std : : shared_ptr < storm : : models : : ModelBase > buildSymbolicModel ( storm : : prism : : Program const & program , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
std : : shared_ptr < storm : : models : : ModelBase > result ( nullptr ) ;
std : : shared_ptr < storm : : models : : ModelBase > result ( nullptr ) ;
@ -92,7 +96,7 @@ namespace storm {
if ( settings . getEngine ( ) = = storm : : settings : : modules : : GeneralSettings : : Engine : : Sparse ) {
if ( settings . getEngine ( ) = = storm : : settings : : modules : : GeneralSettings : : Engine : : Sparse ) {
typename storm : : builder : : ExplicitPrismModelBuilder < ValueType > : : Options options ;
typename storm : : builder : : ExplicitPrismModelBuilder < ValueType > : : Options options ;
options = typename storm : : builder : : ExplicitPrismModelBuilder < ValueType > : : Options ( formulas ) ;
options = typename storm : : builder : : ExplicitPrismModelBuilder < ValueType > : : Options ( formulas ) ;
options . addConstantDefinitionsFromString ( program , settings . getC onstantDefinitionString ( ) ) ;
options . addConstantDefinitionsFromString ( program , c onstants ) ;
/ / Generate command labels if we are going to build a counterexample later .
/ / Generate command labels if we are going to build a counterexample later .
if ( storm : : settings : : counterexampleGeneratorSettings ( ) . isMinimalCommandSetGenerationSet ( ) ) {
if ( storm : : settings : : counterexampleGeneratorSettings ( ) . isMinimalCommandSetGenerationSet ( ) ) {
@ -103,7 +107,7 @@ namespace storm {
} else if ( settings . getEngine ( ) = = storm : : settings : : modules : : GeneralSettings : : Engine : : Dd | | settings . getEngine ( ) = = storm : : settings : : modules : : GeneralSettings : : Engine : : Hybrid ) {
} else if ( settings . getEngine ( ) = = storm : : settings : : modules : : GeneralSettings : : Engine : : Dd | | settings . getEngine ( ) = = storm : : settings : : modules : : GeneralSettings : : Engine : : Hybrid ) {
typename storm : : builder : : DdPrismModelBuilder < storm : : dd : : DdType : : CUDD > : : Options options ;
typename storm : : builder : : DdPrismModelBuilder < storm : : dd : : DdType : : CUDD > : : Options options ;
options = typename storm : : builder : : DdPrismModelBuilder < storm : : dd : : DdType : : CUDD > : : Options ( formulas ) ;
options = typename storm : : builder : : DdPrismModelBuilder < storm : : dd : : DdType : : CUDD > : : Options ( formulas ) ;
options . addConstantDefinitionsFromString ( program , settings . getC onstantDefinitionString ( ) ) ;
options . addConstantDefinitionsFromString ( program , c onstants ) ;
result = storm : : builder : : DdPrismModelBuilder < storm : : dd : : DdType : : CUDD > : : translateProgram ( program , options ) ;
result = storm : : builder : : DdPrismModelBuilder < storm : : dd : : DdType : : CUDD > : : translateProgram ( program , options ) ;
}
}
@ -169,15 +173,9 @@ namespace storm {
# endif
# endif
template < typename ValueType >
template < typename ValueType >
void verifySparseModel ( boost : : optional < storm : : prism : : Program > const & program , std : : shared_ptr < storm : : models : : sparse : : Model < ValueType > > model , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
storm : : settings : : modules : : GeneralSettings const & settings = storm : : settings : : generalSettings ( ) ;
void verifySparseModel ( std : : shared_ptr < storm : : models : : sparse : : Model < ValueType > > model , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
for ( auto const & formula : formulas ) {
for ( auto const & formula : formulas ) {
/ / If we were requested to generate a counterexample , we now do so .
if ( settings . isCounterexampleSet ( ) ) {
STORM_LOG_THROW ( program , storm : : exceptions : : InvalidSettingsException , " Unable to generate counterexample for non-symbolic model. " ) ;
generateCounterexample < ValueType > ( program . get ( ) , model , formula ) ;
} else {
std : : cout < < std : : endl < < " Model checking property: " < < * formula < < " ... " ;
std : : cout < < std : : endl < < " Model checking property: " < < * formula < < " ... " ;
std : : unique_ptr < storm : : modelchecker : : CheckResult > result ;
std : : unique_ptr < storm : : modelchecker : : CheckResult > result ;
if ( model - > getType ( ) = = storm : : models : : ModelType : : Dtmc ) {
if ( model - > getType ( ) = = storm : : models : : ModelType : : Dtmc ) {
@ -222,7 +220,6 @@ namespace storm {
}
}
}
}
}
}
}
# ifdef STORM_HAVE_CARL
# ifdef STORM_HAVE_CARL
inline void exportParametricResultToFile ( storm : : RationalFunction const & result , storm : : models : : sparse : : Dtmc < storm : : RationalFunction > : : ConstraintCollector const & constraintCollector , std : : string const & path ) {
inline void exportParametricResultToFile ( storm : : RationalFunction const & result , storm : : models : : sparse : : Dtmc < storm : : RationalFunction > : : ConstraintCollector const & constraintCollector , std : : string const & path ) {
@ -242,7 +239,7 @@ namespace storm {
}
}
template < >
template < >
inline void verifySparseModel ( boost : : optional < storm : : prism : : Program > const & program , std : : shared_ptr < storm : : models : : sparse : : Model < storm : : RationalFunction > > model , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
inline void verifySparseModel ( std : : shared_ptr < storm : : models : : sparse : : Model < storm : : RationalFunction > > model , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
for ( auto const & formula : formulas ) {
for ( auto const & formula : formulas ) {
STORM_LOG_THROW ( model - > getType ( ) = = storm : : models : : ModelType : : Dtmc , storm : : exceptions : : InvalidSettingsException , " Currently parametric verification is only available for DTMCs. " ) ;
STORM_LOG_THROW ( model - > getType ( ) = = storm : : models : : ModelType : : Dtmc , storm : : exceptions : : InvalidSettingsException , " Currently parametric verification is only available for DTMCs. " ) ;
@ -276,7 +273,7 @@ namespace storm {
# endif
# endif
template < storm : : dd : : DdType DdType >
template < storm : : dd : : DdType DdType >
void verifySymbolicModelWithHybridEngine ( boost : : optional < storm : : prism : : Program > const & program , std : : shared_ptr < storm : : models : : symbolic : : Model < DdType > > model , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
void verifySymbolicModelWithHybridEngine ( std : : shared_ptr < storm : : models : : symbolic : : Model < DdType > > model , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
for ( auto const & formula : formulas ) {
for ( auto const & formula : formulas ) {
std : : cout < < std : : endl < < " Model checking property: " < < * formula < < " ... " ;
std : : cout < < std : : endl < < " Model checking property: " < < * formula < < " ... " ;
std : : unique_ptr < storm : : modelchecker : : CheckResult > result ;
std : : unique_ptr < storm : : modelchecker : : CheckResult > result ;
@ -314,7 +311,7 @@ namespace storm {
}
}
template < storm : : dd : : DdType DdType >
template < storm : : dd : : DdType DdType >
void verifySymbolicModelWithSymbolicEngine ( boost : : optional < storm : : prism : : Program > const & program , std : : shared_ptr < storm : : models : : symbolic : : Model < DdType > > model , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
void verifySymbolicModelWithSymbolicEngine ( std : : shared_ptr < storm : : models : : symbolic : : Model < DdType > > model , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
for ( auto const & formula : formulas ) {
for ( auto const & formula : formulas ) {
std : : cout < < std : : endl < < " Model checking property: " < < * formula < < " ... " ;
std : : cout < < std : : endl < < " Model checking property: " < < * formula < < " ... " ;
std : : unique_ptr < storm : : modelchecker : : CheckResult > result ;
std : : unique_ptr < storm : : modelchecker : : CheckResult > result ;
@ -345,12 +342,10 @@ namespace storm {
}
}
}
}
template < typename ValueType >
void buildAndCheckSymbolicModel ( boost : : optional < storm : : prism : : Program > const & program , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
/ / Now we are ready to actually build the model .
STORM_LOG_THROW ( program , storm : : exceptions : : InvalidStateException , " Program has not been successfully parsed. " ) ;
std : : shared_ptr < storm : : models : : ModelBase > model = buildSymbolicModel < ValueType > ( program . get ( ) , formulas ) ;
template < typename ValueType >
void buildAndCheckSymbolicModel ( storm : : prism : : Program const & program , std : : vector < std : : shared_ptr < storm : : logic : : Formula > > const & formulas ) {
std : : shared_ptr < storm : : models : : ModelBase > model = buildSymbolicModel < ValueType > ( program , formulas ) ;
STORM_LOG_THROW ( model ! = nullptr , storm : : exceptions : : InvalidStateException , " Model could not be constructed for an unknown reason. " ) ;
STORM_LOG_THROW ( model ! = nullptr , storm : : exceptions : : InvalidStateException , " Model could not be constructed for an unknown reason. " ) ;
/ / Preprocess the model if needed .
/ / Preprocess the model if needed .
@ -362,12 +357,19 @@ namespace storm {
/ / Verify the model , if a formula was given .
/ / Verify the model , if a formula was given .
if ( ! formulas . empty ( ) ) {
if ( ! formulas . empty ( ) ) {
if ( model - > isSparseModel ( ) ) {
if ( model - > isSparseModel ( ) ) {
verifySparseModel < ValueType > ( program , model - > as < storm : : models : : sparse : : Model < ValueType > > ( ) , formulas ) ;
if ( storm : : settings : : generalSettings ( ) . isCounterexampleSet ( ) ) {
/ / If we were requested to generate a counterexample , we now do so for each formula .
for ( auto const & formula : formulas ) {
generateCounterexample < ValueType > ( program , model - > as < storm : : models : : sparse : : Model < ValueType > > ( ) , formula ) ;
}
} else {
verifySparseModel < ValueType > ( model - > as < storm : : models : : sparse : : Model < ValueType > > ( ) , formulas ) ;
}
} else if ( model - > isSymbolicModel ( ) ) {
} else if ( model - > isSymbolicModel ( ) ) {
if ( storm : : settings : : generalSettings ( ) . getEngine ( ) = = storm : : settings : : modules : : GeneralSettings : : Engine : : Hybrid ) {
if ( storm : : settings : : generalSettings ( ) . getEngine ( ) = = storm : : settings : : modules : : GeneralSettings : : Engine : : Hybrid ) {
verifySymbolicModelWithHybridEngine ( program , model - > as < storm : : models : : symbolic : : Model < storm : : dd : : DdType : : CUDD > > ( ) , formulas ) ;
verifySymbolicModelWithHybridEngine ( model - > as < storm : : models : : symbolic : : Model < storm : : dd : : DdType : : CUDD > > ( ) , formulas ) ;
} else {
} else {
verifySymbolicModelWithSymbolicEngine ( program , model - > as < storm : : models : : symbolic : : Model < storm : : dd : : DdType : : CUDD > > ( ) , formulas ) ;
verifySymbolicModelWithSymbolicEngine ( model - > as < storm : : models : : symbolic : : Model < storm : : dd : : DdType : : CUDD > > ( ) , formulas ) ;
}
}
} else {
} else {
STORM_LOG_THROW ( false , storm : : exceptions : : InvalidSettingsException , " Invalid input model type. " ) ;
STORM_LOG_THROW ( false , storm : : exceptions : : InvalidSettingsException , " Invalid input model type. " ) ;
@ -391,7 +393,7 @@ namespace storm {
/ / Verify the model , if a formula was given .
/ / Verify the model , if a formula was given .
if ( ! formulas . empty ( ) ) {
if ( ! formulas . empty ( ) ) {
STORM_LOG_THROW ( model - > isSparseModel ( ) , storm : : exceptions : : InvalidStateException , " Expected sparse model. " ) ;
STORM_LOG_THROW ( model - > isSparseModel ( ) , storm : : exceptions : : InvalidStateException , " Expected sparse model. " ) ;
verifySparseModel < ValueType > ( boost : : optional < storm : : prism : : Program > ( ) , model - > as < storm : : models : : sparse : : Model < ValueType > > ( ) , formulas ) ;
verifySparseModel < ValueType > ( model - > as < storm : : models : : sparse : : Model < ValueType > > ( ) , formulas ) ;
}
}
}
}