PRISM

Benchmark
Model:crowds v.1 (DTMC)
Parameter(s)TotalRuns = 6, CrowdSize = 20
Property:positive (prob-reach)
Invocation (default)
./fix-syntax ./prism --javamaxmem 11g crowds.prism crowds.props --property positive -const TotalRuns=6,CrowdSize=20
Default settings.
Execution
Walltime:27.75383162498474s
Return code:0
Relative Error:9.929700521529838e-06
Log
PRISM
=====

Version: 4.4.dev
Date: Mon Dec 10 19:54:35 CET 2018
Hostname: qcomp2019
Memory limits: cudd=1g, java(heap)=1g
Command line: prism --javamaxmem 11g crowds.prism crowds.props --property positive -const 'TotalRuns=6,CrowdSize=20'

Parsing model file "crowds.prism"...

Parsing properties file "crowds.props"...

1 property:
(1) "positive": P=? [ F observe0>1 ]

Type:        DTMC
Modules:     crowds 
Variables:   launch new runCount start run lastSeen good bad recordLast badObserve deliver done observe0 observe1 observe2 observe3 observe4 observe5 observe6 observe7 observe8 observe9 observe10 observe11 observe12 observe13 observe14 observe15 observe16 observe17 observe18 observe19 

---------------------------------------------------------------------

Model checking: "positive": P=? [ F observe0>1 ]
Model constants: TotalRuns=6,CrowdSize=20

Building model...
Model constants: TotalRuns=6,CrowdSize=20

Warning: Guard for command 6 of module "crowds" is never satisfied.

Warning: Guard for command 7 of module "crowds" is never satisfied.

Warning: Guard for command 8 of module "crowds" is never satisfied.

Warning: Guard for command 9 of module "crowds" is never satisfied.

Warning: Guard for command 10 of module "crowds" is never satisfied.

Warning: Guard for command 2 of module "crowds" overlaps with previous commands.

Warning: Guard for command 3 of module "crowds" overlaps with previous commands.

Warning: Guard for command 4 of module "crowds" overlaps with previous commands.

Warning: Guard for command 5 of module "crowds" overlaps with previous commands.

Warning: Guard for command 11 of module "crowds" overlaps with previous commands.

Warning: Guard for command 12 of module "crowds" overlaps with previous commands.

Warning: Guard for command 13 of module "crowds" overlaps with previous commands.

Warning: Guard for command 14 of module "crowds" overlaps with previous commands.

Warning: Guard for command 15 of module "crowds" overlaps with previous commands.

Warning: Guard for command 16 of module "crowds" overlaps with previous commands.

Warning: Guard for command 17 of module "crowds" overlaps with previous commands.

Warning: Guard for command 18 of module "crowds" overlaps with previous commands.

Warning: Guard for command 19 of module "crowds" overlaps with previous commands.

Warning: Guard for command 20 of module "crowds" overlaps with previous commands.

Warning: Guard for command 21 of module "crowds" overlaps with previous commands.

Warning: Guard for command 22 of module "crowds" overlaps with previous commands.

Warning: Guard for command 23 of module "crowds" overlaps with previous commands.

Warning: Guard for command 24 of module "crowds" overlaps with previous commands.

Warning: Guard for command 25 of module "crowds" overlaps with previous commands.

Warning: Guard for command 26 of module "crowds" overlaps with previous commands.

Warning: Guard for command 27 of module "crowds" overlaps with previous commands.

Warning: Guard for command 28 of module "crowds" overlaps with previous commands.

Warning: Guard for command 29 of module "crowds" overlaps with previous commands.

Warning: Guard for command 30 of module "crowds" overlaps with previous commands.

Warning: Guard for command 31 of module "crowds" overlaps with previous commands.

Warning: Guard for command 32 of module "crowds" overlaps with previous commands.

Warning: Guard for command 33 of module "crowds" overlaps with previous commands.

Computing reachable states...

Reachability (BFS): 56 iterations in 0.26 seconds (average 0.004607, setup 0.00)

Time for model construction: 0.503 seconds.

Warning: Deadlocks detected and fixed in 230230 states

Type:        DTMC
States:      10633591 (1 initial)
Transitions: 38261191

Transition matrix: 40814 nodes (7 terminal), 38261191 minterms, vars: 78r/78c

Prob0: 14 iterations in 0.09 seconds (average 0.006714, setup 0.00)

Prob1: 37 iterations in 0.16 seconds (average 0.004432, setup 0.00)

yes = 363561, no = 8587502, maybe = 1682528

Computing remaining probabilities...
Engine: Hybrid

Building hybrid MTBDD matrix... [levels=78, nodes=41560] [1.9 MB]
Adding explicit sparse matrices... [levels=54, num=322, compact] [925.3 KB]
Creating vector for diagonals... [dist=1, compact] [20.3 MB]
Creating vector for RHS... [dist=2, compact] [20.3 MB]
Allocating iteration vectors... [2 x 81.1 MB]
TOTAL: [205.6 MB]

Starting iterations...
Iteration 43: max relative diff=0.047976, 5.08 sec so far
Iteration 86: max relative diff=0.006874, 10.19 sec so far
Iteration 128: max relative diff=0.000454, 15.21 sec so far
Iteration 170: max relative diff=0.000018, 20.22 sec so far

Jacobi: 206 iterations in 26.11 seconds (average 0.118874, setup 1.63)

Value in the initial state: 0.12047517459031545

Time for model checking: 26.566 seconds.

Result: 0.12047517459031545 (value in the initial state)


Overall running time: 27.529 seconds.

---------------------------------------------------------------------

Note: There were 33 warnings during computation.