PRISM

Benchmark
Model:egl v.1 (DTMC)
Parameter(s)N = 10, L = 8
Property:unfairA (prob-reach)
Invocation (default)
./fix-syntax ./prism --javamaxmem 11g egl.prism egl.props --property unfairA -const N=10,L=8
Default settings.
Execution
Walltime:512.9215085506439s
Return code:0
Relative Error:0.0
Log
PRISM
=====

Version: 4.4.dev
Date: Mon Dec 10 20:22:39 CET 2018
Hostname: qcomp2019
Memory limits: cudd=1g, java(heap)=1g
Command line: prism --javamaxmem 11g egl.prism egl.props --property unfairA -const 'N=10,L=8'

Parsing model file "egl.prism"...

Parsing properties file "egl.props"...

4 properties:
(1) "messagesA": R{"messages_A_needs"}=? [ F phase=4 ]
(2) "messagesB": R{"messages_B_needs"}=? [ F phase=4 ]
(3) "unfairA": P=? [ F !"knowA"&"knowB" ]
(4) "unfairB": P=? [ F !"knowB"&"knowA" ]

Type:        DTMC
Modules:     counter partyA partyB 
Variables:   b n phase party b0 b20 b1 b21 b2 b22 b3 b23 b4 b24 b5 b25 b6 b26 b7 b27 b8 b28 b9 b29 b10 b30 b11 b31 b12 b32 b13 b33 b14 b34 b15 b35 b16 b36 b17 b37 b18 b38 b19 b39 a0 a20 a1 a21 a2 a22 a3 a23 a4 a24 a5 a25 a6 a26 a7 a27 a8 a28 a9 a29 a10 a30 a11 a31 a12 a32 a13 a33 a14 a34 a15 a35 a16 a36 a17 a37 a18 a38 a19 a39 

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

Model checking: "unfairA": P=? [ F !"knowA"&"knowB" ]
Model constants: N=10,L=8

Building model...
Model constants: N=10,L=8

Warning: Guard for command 11 of module "partyA" is never satisfied.

Warning: Guard for command 12 of module "partyA" is never satisfied.

Warning: Guard for command 13 of module "partyA" is never satisfied.

Warning: Guard for command 14 of module "partyA" is never satisfied.

Warning: Guard for command 15 of module "partyA" is never satisfied.

Warning: Guard for command 16 of module "partyA" is never satisfied.

Warning: Guard for command 17 of module "partyA" is never satisfied.

Warning: Guard for command 18 of module "partyA" is never satisfied.

Warning: Guard for command 19 of module "partyA" is never satisfied.

Warning: Guard for command 20 of module "partyA" is never satisfied.

Warning: Guard for command 31 of module "partyA" is never satisfied.

Warning: Guard for command 32 of module "partyA" is never satisfied.

Warning: Guard for command 33 of module "partyA" is never satisfied.

Warning: Guard for command 34 of module "partyA" is never satisfied.

Warning: Guard for command 35 of module "partyA" is never satisfied.

Warning: Guard for command 36 of module "partyA" is never satisfied.

Warning: Guard for command 37 of module "partyA" is never satisfied.

Warning: Guard for command 38 of module "partyA" is never satisfied.

Warning: Guard for command 39 of module "partyA" is never satisfied.

Warning: Guard for command 40 of module "partyA" is never satisfied.

Warning: Guard for command 51 of module "partyA" is never satisfied.

Warning: Guard for command 52 of module "partyA" is never satisfied.

Warning: Guard for command 53 of module "partyA" is never satisfied.

Warning: Guard for command 54 of module "partyA" is never satisfied.

Warning: Guard for command 55 of module "partyA" is never satisfied.

Warning: Guard for command 56 of module "partyA" is never satisfied.

Warning: Guard for command 57 of module "partyA" is never satisfied.

Warning: Guard for command 58 of module "partyA" is never satisfied.

Warning: Guard for command 59 of module "partyA" is never satisfied.

Warning: Guard for command 60 of module "partyA" is never satisfied.

Warning: Guard for command 11 of module "partyB" is never satisfied.

Warning: Guard for command 12 of module "partyB" is never satisfied.

Warning: Guard for command 13 of module "partyB" is never satisfied.

Warning: Guard for command 14 of module "partyB" is never satisfied.

Warning: Guard for command 15 of module "partyB" is never satisfied.

Warning: Guard for command 16 of module "partyB" is never satisfied.

Warning: Guard for command 17 of module "partyB" is never satisfied.

Warning: Guard for command 18 of module "partyB" is never satisfied.

Warning: Guard for command 19 of module "partyB" is never satisfied.

Warning: Guard for command 20 of module "partyB" is never satisfied.

Warning: Guard for command 31 of module "partyB" is never satisfied.

Warning: Guard for command 32 of module "partyB" is never satisfied.

Warning: Guard for command 33 of module "partyB" is never satisfied.

Warning: Guard for command 34 of module "partyB" is never satisfied.

Warning: Guard for command 35 of module "partyB" is never satisfied.

Warning: Guard for command 36 of module "partyB" is never satisfied.

Warning: Guard for command 37 of module "partyB" is never satisfied.

Warning: Guard for command 38 of module "partyB" is never satisfied.

Warning: Guard for command 39 of module "partyB" is never satisfied.

Warning: Guard for command 40 of module "partyB" is never satisfied.

Warning: Guard for command 51 of module "partyB" is never satisfied.

Warning: Guard for command 52 of module "partyB" is never satisfied.

Warning: Guard for command 53 of module "partyB" is never satisfied.

Warning: Guard for command 54 of module "partyB" is never satisfied.

Warning: Guard for command 55 of module "partyB" is never satisfied.

Warning: Guard for command 56 of module "partyB" is never satisfied.

Warning: Guard for command 57 of module "partyB" is never satisfied.

Warning: Guard for command 58 of module "partyB" is never satisfied.

Warning: Guard for command 59 of module "partyB" is never satisfied.

Warning: Guard for command 60 of module "partyB" is never satisfied.

Computing reachable states...

Reachability (BFS): 341 iterations in 3.69 seconds (average 0.010821, setup 0.00)

Time for model construction: 4.564 seconds.

Type:        DTMC
States:      317718526 (1 initial)
Transitions: 318767101

Transition matrix: 120213 nodes (3 terminal), 318767101 minterms, vars: 331r/331c

Prob0: 303 iterations in 8.35 seconds (average 0.027558, setup 0.00)

Prob1: 3 iterations in 0.27 seconds (average 0.090333, setup 0.00)

yes = 75727871, no = 241989120, maybe = 1535

Computing remaining probabilities...
Engine: Hybrid

Building hybrid MTBDD matrix... [levels=331, nodes=9297] [435.8 KB]
Adding explicit sparse matrices... [levels=319, num=21, compact] [524.0 KB]
Creating vector for diagonals... [dist=1, compact] [606.0 MB]
Creating vector for RHS... [dist=2, compact] [606.0 MB]
Allocating iteration vectors... [2 x 2.4 GB]
TOTAL: [5.9 GB]

Starting iterations...
Iteration 3: max relative diff=1.000000, 6.08 sec so far
Iteration 6: max relative diff=1.000000, 11.98 sec so far
Iteration 9: max relative diff=1.000000, 17.88 sec so far
Iteration 12: max relative diff=1.000000, 23.77 sec so far
Iteration 15: max relative diff=1.000000, 29.67 sec so far
Iteration 18: max relative diff=1.000000, 35.58 sec so far
Iteration 21: max relative diff=0.000000, 41.53 sec so far

Jacobi: 21 iterations in 493.45 seconds (average 1.977905, setup 451.91)

Value in the initial state: 0.50048828125

Time for model checking: 507.631 seconds.

Result: 0.50048828125 (value in the initial state)


Overall running time: 512.641 seconds.

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

Note: There were 60 warnings during computation.