dehnert
bb441cdeca
Refactored some parts of sparse matrix.
12 years ago
dehnert
43f11ccc5f
Refactoring of modelchecker folder.
12 years ago
dehnert
c1986bcc0e
Refactored two of the model checker classes.
12 years ago
Lanchid
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
Lanchid
0dcebc8ff0
Start of implementing improved file parser for formulas
12 years ago
gereon
836bdb3f1c
Created new base class OptimizingOperator.
Inheriting from this class where appropriate, added constructors accepting minimumOperator argument.
12 years ago
gereon
78331dfeea
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
gereon
a5ad38a46b
Added options for optimizing max/min operator to BoundOperators.
12 years ago
dehnert
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
dehnert
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
gereon
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
dehnert
525fc7c16f
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
dehnert
c784de4d03
Added new model checker that uses topological value iteration. However, does not fully work yet.
12 years ago
gereon
bb6afcb1fd
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
gereon
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
dehnert
17e0e8165a
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
dehnert
bdf173c315
GraphTransition objects can now be build from the SCC decomposition of a system.
12 years ago
gereon
928de19fed
Reorganized main routine. Catching errors that made it to the top level.
12 years ago
gereon
341dc50ab7
Added some better error output for basic parsers using errno
12 years ago
gereon
8dce5af515
fixed some warnings (comparison between signed/unsigned)
12 years ago
gereon
a73ae7aed4
Added new option --debug.
12 years ago
gereon
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
dehnert
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
dehnert
fbf28796b8
Fixed bug in gmm++ model checker: missing vector addition.
12 years ago
dehnert
aee63dcf31
Made the SCC generation during decomposition optional.
12 years ago
dehnert
961909877a
Added iterative version of Tarjan's algorithm for performing SCC decomposition of state-based models.
12 years ago
dehnert
df78cccf84
Fixed bug in graph transitions if initialization was done forward.
12 years ago
dehnert
726324a37a
Added missing model files for consensus example.
12 years ago
dehnert
01779c9e83
Incomplete version of SCC decomposition of nondeterministic models.
12 years ago
dehnert
98426aa139
Added new MDP example 'consensus'. Added some test checking to storm.cpp.
12 years ago
dehnert
f787044ece
Fixed bug in cloning of negated formulas.
12 years ago
dehnert
8870fa5f94
Changed all existing examples to 0-based indexing. Also, fixed the tests for these examples.
12 years ago
PBerger
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
PBerger
22ce042472
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
PBerger
5cdfba685e
Added resources for Usage of Intels Thread Building Blocks
Implemented multithreading using TBB inside of GMM for usage in Sparse Matrix Multiplication against Dense Vectors
Usage: #define GMM_USE_TBB to enable TBB, additionally define GMM_USE_TBB_FOR_INNER to enable multithreading for EACH row (only feasible of the number of NNZ per Row is large - as in near dense)
12 years ago
PBerger
2365b7e6ea
Updated gitignore file with a few more useful extensions
12 years ago
dehnert
f1c379bbe3
Moved model checking functionality for MDPs for general superclass such that specialized model checkers only need to implement certain operations. Fixed tests.
12 years ago
dehnert
34b85b956e
Moved model checking of DTMCs to superclass. Now, each DTMC model checker only needs to implement matrix-vector multiplication and linear equation solving to be able to fully model check DTMCs. Added subset/disjoint functionality to bit vector. Changed tests for MDP and DTMC model checking a bit.
12 years ago
dehnert
4bcb26ab96
Included subset-test in bitvector.
12 years ago
dehnert
5e3a8a1232
Fixed wrong check for submatrix property of reward matrices.
12 years ago
dehnert
a6ae3d713a
Fixed test for nondeterministic model parser.
12 years ago
dehnert
c7f58ed5f5
Modified parsers such that the reward matrices are of the same size as the transition matrices.
12 years ago
dehnert
abae304719
Included tests for model checkers in test suite.
12 years ago
gereon
74ad17bc90
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
12 years ago
gereon
cf772688f0
added setter for options in Settings class.
12 years ago
dehnert
b7d4d974ec
Added a lot of test checking routines to main file.
12 years ago
dehnert
5b49307eaf
Added PRISM files for all of our examples. Added missing reward models. Added result files that indicate the results of PRISM on our examples.
12 years ago
PBerger
38cec01978
Merge branch 'master' of https://sselab.de/lab9/private/git/storm
Conflicts:
src/parser/NondeterministicSparseTransitionParser.cpp
12 years ago
PBerger
06d78967df
Fixed MDP Parser, removed parsing of STATES/TRANSITIONS, see #10
Refactored the Sparse Adapters, see #17
12 years ago
dehnert
fb7b910f51
Reverted PRISM example to original reward formulation, because we can now deal with transition rewards on MDPs.
12 years ago