tomjanson
d6c6b9b8d5
path printing
print path ammendment: off-by-one
Former-commit-id: cdeb58711b
[formerly abd5a8777f
]
Former-commit-id: 506ce7fc90
9 years ago
tomjanson
519b46f171
path construction
thanks to new Dijkstra, the (1-)shortest paths construction code is
simpler
Former-commit-id: ec2ef461b8
[formerly 5757d66bc5
]
Former-commit-id: 00f3d35a38
9 years ago
tomjanson
fd3c59e86e
Dijkstra implementation
Originally, I tried to adapt the existing (but in various ways broken)
Dijkstra implementation in `storm::utility::graph::performDijkstra`,
but that proved to be more cumbersome (mostly because of the behaviour on
initial states) than simply rolling my own -- so that's what I
eventually did.
Former-commit-id: 33b2be8067
[formerly 0d5c507568
]
Former-commit-id: b35fc0bee3
9 years ago
tomjanson
010f0ca988
shortest paths generator skeleton
Former-commit-id: c37fdbbec8
[formerly 23dba537c7
]
Former-commit-id: 6eb54e64ad
9 years ago
Tom Janson
6d1608a147
Dijkstra fixed, maybe
TODO: check; improve
Things that aren't going well:
- On the example graph BRP-16-2, all nodes have distance 1. I that
possible??
- The initial states list themself as their own predecessor. That's
bad, because it's simply false (unless there is a self-loop).
Former-commit-id: 06f9a28306
[formerly e7e2385e0d
]
Former-commit-id: 3505011831
9 years ago
sjunges
2aec312fbd
testcase-stub for kshortest added
Former-commit-id: 215c5b7378
[formerly 5598231acb
]
Former-commit-id: 6d51229aa1
9 years ago
PBerger
4feb332d55
Fixed include file
8 years ago
Philipp Berger
6d49f8cc60
Fixed include path for storm-config.h
8 years ago
Philipp Berger
7850eb0f3b
Merge branch 'mergeMenuGamesWithRationalFunction' into menu_games
8 years ago
dehnert
1ce5068694
fixed include dir in sylvan
8 years ago
Philipp Berger
822ae6be40
Fixes
8 years ago
dehnert
4acb4fefdc
Merge remote-tracking branch 'origin' into menu_games
8 years ago
dehnert
bf29488219
fix for decomposition
8 years ago
sjunges
fa204dc584
gspn working again
8 years ago
sjunges
df87d7fa13
cleaned cmake list (removal of python related stuff), slightly altered doc (mainly just to improve further work on that
8 years ago
dehnert
b9e4d6f334
initial support for transient boolean variables in formulas of JANI models (game-based engine)
8 years ago
sjunges
e3c9fa103a
Merge branch 'dft_to_gspn'
8 years ago
dehnert
696a2e7ce1
preparing labels for JANI models (game-based abstraction)
8 years ago
sjunges
65fbe856e4
possibility to disable reward variable creation
8 years ago
dehnert
04d3a649bc
finalized location variable for JANI automata
8 years ago
dehnert
158ddc0533
equipped automata in JANI models with expression variable representing their location
8 years ago
Matthias Volk
d040e2db4b
Disable Debug compiler flags for PrismParser to lessen memory consumption during compilation
8 years ago
dehnert
954eadc546
improved detection for early result detection in game based engine
8 years ago
dehnert
3125ad4c89
more work on boolean transient variables in JANI menu game abstraction (labels)
8 years ago
dehnert
ccf8631617
work on location support for JANI abstraction
8 years ago
Sebastian Junges
7c3649297a
fix spares
8 years ago
Sebastian Junges
9851100602
mttf
8 years ago
dehnert
dd2fbf3d6e
fix for state set abstractor when the given predicate contains no variables
8 years ago
dehnert
d95c483a99
added location support to JANI menu game abstractor
8 years ago
dehnert
16f3b06f53
added decomposition to JANI abstractor, fixed wrong assertion
8 years ago
Matthias Volk
d2544b3444
Merge
8 years ago
Matthias Volk
6672009cd1
Layouting for GSPN
8 years ago
Sebastian Junges
146bd193ea
spare activation
8 years ago
Sebastian Junges
8ef9b8a576
pdeps now fully working
8 years ago
Sebastian Junges
a57c749f72
topo sort for dependencies (stupid way..)
8 years ago
Sebastian Junges
1fc2c2e82d
dft->gspn for n-ary pdeps: WIP
8 years ago
Sebastian Junges
87b6182ea3
build n-ary pdeps for transformation
8 years ago
Sebastian Junges
0d010fa6dc
dependencies as children are dummy output
8 years ago
Sebastian Junges
f78d30ab4f
default layout info including warning
8 years ago
Matthias Volk
159890844e
Layout for AND and BE
8 years ago
sjunges
d35bc5ed36
n-ary pdeps supported as a datastructure
8 years ago
sjunges
a5c7057fc3
quickfix for setting layout info only when available (review tomorrow)
8 years ago
sjunges
a42703a49a
towards support for n-ary pdeps
8 years ago
sjunges
31efb4f0c9
prep for more formulas
8 years ago
sjunges
d379baef73
fix correct capit. to compile on linux
8 years ago
Sebastian Junges
c2ea78b880
no need anymore to create files from formulas if properties are present anyway
8 years ago
Matthias Volk
a00355e84d
Merge
8 years ago
Matthias Volk
63d594fb45
Rudimentary DFT parser from Cytoscape's JSON
8 years ago
Matthias Volk
a6cf0d2e0d
Fixed typo
8 years ago
Matthias Volk
ec060a59b2
Fixed warnings
8 years ago