./fix-syntax ./prism --javamaxmem 11g kanban.prism kanban.props --property throughput -const t=5 -sparse -bgs
Select best engine and iteration method for CTMC steady-state
PRISM
=====
Version: 4.4.dev
Date: Mon Dec 10 21:50:43 CET 2018
Hostname: qcomp2019
Memory limits: cudd=1g, java(heap)=1g
Command line: prism --javamaxmem 11g kanban.prism kanban.props --property throughput -const t=5 -sparse -bgs
Parsing model file "kanban.prism"...
Parsing properties file "kanban.props"...
1 property:
(1) "throughput": R{"throughput"}=? [ S ]
Type: CTMC
Modules: k1 k2 k3 k4
Variables: w1 x1 y1 z1 w2 x2 y2 z2 w3 x3 y3 z3 w4 x4 y4 z4
---------------------------------------------------------------------
Model checking: "throughput": R{"throughput"}=? [ S ]
Model constants: t=5
Building model...
Model constants: t=5
Computing reachable states...
Reachability (BFS): 71 iterations in 0.24 seconds (average 0.003437, setup 0.00)
Time for model construction: 0.223 seconds.
Type: CTMC
States: 2546432 (1 initial)
Transitions: 24460016
Rate matrix: 6308 nodes (14 terminal), 24460016 minterms, vars: 48r/48c
SCCs: 1, BSCCs: 1, non-BSCC states: 0
BSCC sizes: 1:2546432
Computing steady state probabilities for BSCC 1
Computing probabilities...
Engine: Sparse
Building sparse matrix... [n=2546432, nnz=24460016, compact] [95.7 MB]
Creating vector for diagonals... [dist=187, compact] [4.9 MB]
Allocating iteration vector... [19.4 MB]
TOTAL: [120.0 MB]
Starting iterations...
Iteration 60: max relative diff=0.005511, 5.04 sec so far
Iteration 120: max relative diff=0.000060, 10.10 sec so far
Backwards Gauss-Seidel: 175 iterations in 28.57 seconds (average 0.084331, setup 13.81)
BSCC 1 Reward: 0.30712474345277757
All states are in BSCCs (so no reachability probabilities computed)
Value in the initial state: 0.30712474345277757
Time for model checking: 29.24 seconds.
Result: 0.30712474345277757 (value in the initial state)
Overall running time: 30.009 seconds.