16c08f7d24
Merge branch 'master' into PrctlParser
Conflicts:
examples/mdp/asynchronous_leader/leader3.tra
examples/mdp/asynchronous_leader/leader4.tra
examples/mdp/asynchronous_leader/leader5.tra
examples/mdp/asynchronous_leader/leader6.tra
examples/mdp/asynchronous_leader/leader7.tra
examples/mdp/two_dice/two_dice.lab
examples/mdp/two_dice/two_dice.tra
src/formula/NoBoundOperator.h
src/formula/PathBoundOperator.h
src/formula/ProbabilisticNoBoundOperator.h
src/formula/RewardNoBoundOperator.h
src/modelchecker/AbstractModelChecker.h
src/modelchecker/DtmcPrctlModelChecker.h
src/modelchecker/EigenDtmcPrctlModelChecker.h
src/modelchecker/GmmxxDtmcPrctlModelChecker.h
src/modelchecker/GmmxxMdpPrctlModelChecker.h
src/modelchecker/MdpPrctlModelChecker.h
src/models/GraphTransitions.h
src/parser/AutoParser.h
src/parser/DeterministicSparseTransitionParser.cpp
src/parser/NondeterministicModelParser.cpp
src/parser/NondeterministicSparseTransitionParser.cpp
src/parser/NondeterministicSparseTransitionParser.h
src/storage/BitVector.h
src/storage/SparseMatrix.h
src/storm.cpp
src/utility/GraphAnalyzer.h
src/utility/Vector.h
12 years ago
0dcebc8ff0
Start of implementing improved file parser for formulas
12 years ago
836bdb3f1c
Created new base class OptimizingOperator.
Inheriting from this class where appropriate, added constructors accepting minimumOperator argument.
12 years ago
78331dfeea
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
a5ad38a46b
Added options for optimizing max/min operator to BoundOperators.
12 years ago
e524720925
Added prototypical support for in-place matrix-vector multiplication in the style of Gauss-Seidel. This might enhance the speed of convergence for value-iteration model checkers.
12 years ago
102f38322d
Fixed several bugs in several modules (bit vector, parser, etc.). Topological value iteration now works for the consensus protocol and the two dice example.
12 years ago
49ac740459
Changed a bit, how log messages are processed.
Thresholds are now as follows:
main logger INFO, consoleAppender WARN, fileAppender none (i.e. everything)
--verbose changes consoleAppender to INFO
--debug changes main logger and consoleAppender to DEBUG
12 years ago
525fc7c16f
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
c784de4d03
Added new model checker that uses topological value iteration. However, does not fully work yet.
12 years ago
bb6afcb1fd
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
1f3b172c83
Added a simple module that handles segfaults: print a message and provide a backtrace.
I grew tired of always starting gdb when it would've sufficed to know the function.
This routine will demangle C++ symbols, so you can see in which function we crashed.
12 years ago
17e0e8165a
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
bdf173c315
GraphTransition objects can now be build from the SCC decomposition of a system.
12 years ago
e4129c37d9
fixed two bugs in ExplicitModelAdapter.
12 years ago
5c25116a24
First version of ExplicitModelAdapter that supports transition rewards.
12 years ago
d9e833680a
Added convenience methods RewardModel::hasStateRewards() and RewardModel::hasTransitionRewards()
12 years ago
7dc5324a65
Program returns empty RewardModel and emits error, if invalid model is given.
12 years ago
928de19fed
Reorganized main routine. Catching errors that made it to the top level.
12 years ago
341dc50ab7
Added some better error output for basic parsers using errno
12 years ago
8dce5af515
fixed some warnings (comparison between signed/unsigned)
12 years ago
75ce91082a
Forgot to commit actual cpp file...
12 years ago
a73ae7aed4
Added new option --debug.
12 years ago
2bc32fe3de
Cleaned up handling of --verbose, proposing correct use of log levels from now on...
FATAL_LOG_LEVEL: Use, if we are going to crash.
ERROR_LOG_LEVEL: Use, if there is no reasonable way to continue.
WARN_LOG_LEVEL: Use, if we got something the average user should read.
INFO_LOG_LEVEL: Use, if this might in some cases be of interest.
DEBUG_LOG_LEVEL: Use, if this should usually not be relevant to a user.
TRACE_LOG_LEVEL: Use only during development.
There are three levels of verbosity:
- default: WARN and above
- verbose: INFO and above
- debug: DEBUG and above
12 years ago
5f64fd168b
Cleaned up structure of ExplicitModelAdapter.
- added cpp file
- returns complete models now (missing transition rewards...)
12 years ago
f52d4eb7a8
Added new option --debug.
12 years ago
fd30e8ca25
Cleaned up handling of --verbose, proposing correct use of log levels from now on...
FATAL_LOG_LEVEL: Use, if we are going to crash.
ERROR_LOG_LEVEL: Use, if there is no reasonable way to continue.
WARN_LOG_LEVEL: Use, if we got something the average user should read.
INFO_LOG_LEVEL: Use, if this might in some cases be of interest.
DEBUG_LOG_LEVEL: Use, if this should usually not be relevant to a user.
TRACE_LOG_LEVEL: Use only during development.
There are three levels of verbosity:
- default: WARN and above
- verbose: INFO and above
- debug: DEBUG and above
12 years ago
5976c9e81d
More work for ExplicitModelAdapter
* Removed templates from various functions, as we can only produce double models anyway.
* Added methods to compute state rewards and state labelings
* Added toModel() routine
12 years ago
2005eb7e73
Added getter routines, so we can retrieve the reward models
12 years ago
af1aa4e1e5
Added native matrix-vector multiplication for our matrix format (as fast as gmm++). Fixed bug in bit vector. Fixed some issues in SCC decomposition. MDP model checkers now have the solving methods by default (native ones) and may override them with their own ones, if desired. Added some aux stuff, like vector helper methods.
12 years ago
fbf28796b8
Fixed bug in gmm++ model checker: missing vector addition.
12 years ago
aee63dcf31
Made the SCC generation during decomposition optional.
12 years ago
961909877a
Added iterative version of Tarjan's algorithm for performing SCC decomposition of state-based models.
12 years ago
df78cccf84
Fixed bug in graph transitions if initialization was done forward.
12 years ago
726324a37a
Added missing model files for consensus example.
12 years ago
01779c9e83
Incomplete version of SCC decomposition of nondeterministic models.
12 years ago
84993d24f8
Add documentation for ExplicitModelAdapter.
12 years ago
dfd601e126
fixed memory leak in addLabeledTransition and removed now obsolete functions.
12 years ago
e711d16ebf
Changed default initial value for BooleanVariable.
Was false (suggesting that no initial value would be equivalent to specifying false), is nullptr now.
12 years ago
52225ecf9c
Fixes to buildInitialStates.
12 years ago
772c03c070
Added routine to create all initial states.
Variables that have no explicit initial value will cause initial state for all possible values.
12 years ago
98426aa139
Added new MDP example 'consensus'. Added some test checking to storm.cpp.
12 years ago
f787044ece
Fixed bug in cloning of negated formulas.
12 years ago
8870fa5f94
Changed all existing examples to 0-based indexing. Also, fixed the tests for these examples.
12 years ago
752dda4252
fixing error with difference operator in freeIdentifier
12 years ago
018e7ce056
some minor fixes.
Adapter now produces same result as prism for examples/dtmc/sync/sync.pm except order of nodes.
12 years ago
17d57e742a
Added code for labeled transitions.
New Adapter is basically finished, but not really tested ;-)
12 years ago
3464ef20c5
next chunk of code for new ExplicitModelAdapter.
now we have routines to create a result matrix from the intermediate representation, one for DTMCs and one for MDPs.
12 years ago
6d0d7e21c5
First chunk of code for new ExplicitModelAdapter.
The new adapter will generate an intermediate datastructure that holds all transitions to be inserted.
This will combine the two phases (computing the state space and actually generating the matrix) and can also be used for dtmc and mdp models.
This datastructure is only a list of maps for each state. Each map represents a nondeterministic choice and maps target node ids to their probability.
12 years ago
d477d752b1
Updated the Jacobi Solver to make use of the new Adapters, refactored the Matrix conversion.
Residuum Calculcation still requires decision by CDehnert
12 years ago
Lanchid
gereon
dehnert
PBerger