Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r298-tall-167873951200082.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is Philosophers-COL-000005, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r298-tall-167873951200082
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 464K
-rw-r--r-- 1 mcc users 5.0K Feb 25 13:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 46K Feb 25 13:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 13:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 13:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 13:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Feb 25 13:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 13:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Feb 25 13:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 9.7K Mar 5 18:23 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME Philosophers-COL-000005-CTLFireability-00
FORMULA_NAME Philosophers-COL-000005-CTLFireability-01
FORMULA_NAME Philosophers-COL-000005-CTLFireability-02
FORMULA_NAME Philosophers-COL-000005-CTLFireability-03
FORMULA_NAME Philosophers-COL-000005-CTLFireability-04
FORMULA_NAME Philosophers-COL-000005-CTLFireability-05
FORMULA_NAME Philosophers-COL-000005-CTLFireability-06
FORMULA_NAME Philosophers-COL-000005-CTLFireability-07
FORMULA_NAME Philosophers-COL-000005-CTLFireability-08
FORMULA_NAME Philosophers-COL-000005-CTLFireability-09
FORMULA_NAME Philosophers-COL-000005-CTLFireability-10
FORMULA_NAME Philosophers-COL-000005-CTLFireability-11
FORMULA_NAME Philosophers-COL-000005-CTLFireability-12
FORMULA_NAME Philosophers-COL-000005-CTLFireability-13
FORMULA_NAME Philosophers-COL-000005-CTLFireability-14
FORMULA_NAME Philosophers-COL-000005-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679451042006

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Philosophers-COL-000005
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 02:10:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 02:10:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 02:10:43] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-22 02:10:43] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-22 02:10:44] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 571 ms
[2023-03-22 02:10:44] [INFO ] Imported 5 HL places and 5 HL transitions for a total of 25 PT places and 25.0 transition bindings in 15 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
[2023-03-22 02:10:44] [INFO ] Built PT skeleton of HLPN with 5 places and 5 transitions 15 arcs in 3 ms.
[2023-03-22 02:10:44] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA Philosophers-COL-000005-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 1 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 779 steps, including 111 resets, run visited all 1 properties in 15 ms. (steps per millisecond=51 )
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 11 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
Arc [1:1*[(MOD (ADD (MOD (MINUS $x 1) 5) 5) 5)]] contains successor/predecessor on variables of sort Philo
[2023-03-22 02:10:44] [INFO ] Unfolded HLPN to a Petri net with 25 places and 25 transitions 80 arcs in 6 ms.
[2023-03-22 02:10:44] [INFO ] Unfolded 15 HLPN properties in 0 ms.
Support contains 25 out of 25 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 5 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
// Phase 1: matrix 25 rows 25 cols
[2023-03-22 02:10:44] [INFO ] Computed 10 place invariants in 5 ms
[2023-03-22 02:10:44] [INFO ] Implicit Places using invariants in 132 ms returned []
[2023-03-22 02:10:44] [INFO ] Invariant cache hit.
[2023-03-22 02:10:44] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 220 ms to find 0 implicit places.
[2023-03-22 02:10:44] [INFO ] Invariant cache hit.
[2023-03-22 02:10:44] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 271 ms. Remains : 25/25 places, 25/25 transitions.
Support contains 25 out of 25 places after structural reductions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 10 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 9 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Finished random walk after 61 steps, including 3 resets, run visited all 24 properties in 14 ms. (steps per millisecond=4 )
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 6 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 9 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 3 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 3 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 33 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 33 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 6 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 5 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 0 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 0 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 0 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 0 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 0 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 1 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 3 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 1 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 1 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 0 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 0 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 0 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 0 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 0 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 0 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 1 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 25/25 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 25/25 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 25/25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-22 02:10:44] [INFO ] Input system was already deterministic with 25 transitions.
[2023-03-22 02:10:44] [INFO ] Flatten gal took : 7 ms
[2023-03-22 02:10:45] [INFO ] Flatten gal took : 13 ms
[2023-03-22 02:10:45] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 6 ms.
[2023-03-22 02:10:45] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 25 places, 25 transitions and 80 arcs took 1 ms.
Total runtime 1699 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 25 NrTr: 25 NrArc: 80)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec

net check time: 0m 0.000sec

init dd package: 0m 2.715sec


RS generation: 0m 0.000sec


-> reachability set: #nodes 110 (1.1e+02) #states 243



starting MCC model checker
--------------------------

checking: EG [AF [[[p20<=0 & p21<=0] & [p22<=0 & [p23<=0 & p24<=0]]]]]
normalized: EG [~ [EG [~ [[[p20<=0 & p21<=0] & [[p23<=0 & p24<=0] & p22<=0]]]]]]

abstracting: (p22<=0)
states: 216
abstracting: (p24<=0)
states: 216
abstracting: (p23<=0)
states: 216
abstracting: (p21<=0)
states: 216
abstracting: (p20<=0)
states: 216
...
EG iterations: 3
.
EG iterations: 1
-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.008sec

checking: EF [[[1<=p20 | [1<=p21 | 1<=p22]] | [1<=p23 | [1<=p24 | EX [[[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]]]]]
normalized: E [true U [[[EX [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]] | 1<=p24] | 1<=p23] | [[1<=p21 | 1<=p22] | 1<=p20]]]

abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p21)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
.-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: EF [AG [AX [AF [[[[p0<=0 | p5<=0] & [p4<=0 | p9<=0]] & [[p1<=0 | p6<=0] & [[p3<=0 | p8<=0] & [p2<=0 | p7<=0]]]]]]]]
normalized: E [true U ~ [E [true U EX [EG [~ [[[[[p2<=0 | p7<=0] & [p3<=0 | p8<=0]] & [p1<=0 | p6<=0]] & [[p4<=0 | p9<=0] & [p0<=0 | p5<=0]]]]]]]]]

abstracting: (p5<=0)
states: 162
abstracting: (p0<=0)
states: 135
abstracting: (p9<=0)
states: 162
abstracting: (p4<=0)
states: 135
abstracting: (p6<=0)
states: 162
abstracting: (p1<=0)
states: 135
abstracting: (p8<=0)
states: 162
abstracting: (p3<=0)
states: 135
abstracting: (p7<=0)
states: 162
abstracting: (p2<=0)
states: 135
..
EG iterations: 2
.-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: AF [E [~ [[[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]] U AG [AF [E [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]] U [[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]]]]]
normalized: ~ [EG [~ [E [~ [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]] U ~ [E [true U EG [~ [E [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] U [[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]]]]]]]]]]

abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
...
EG iterations: 3
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27

EG iterations: 0
-> the formula is FALSE

FORMULA Philosophers-COL-000005-CTLFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: AX [[EX [[[p20<=0 & p21<=0] & [p22<=0 & [p23<=0 & p24<=0]]]] & [AF [E [EF [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]] U [[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]]]] | AG [EX [[[[p4<=0 | p8<=0] & [p1<=0 | p5<=0]] & [[p3<=0 | p7<=0] & [[p2<=0 | p6<=0] & [p0<=0 | p9<=0]]]]]]]]]
normalized: ~ [EX [~ [[[~ [E [true U ~ [EX [[[[[p0<=0 | p9<=0] & [p2<=0 | p6<=0]] & [p3<=0 | p7<=0]] & [[p1<=0 | p5<=0] & [p4<=0 | p8<=0]]]]]]] | ~ [EG [~ [E [E [true U [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]] U [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]] & EX [[[[p23<=0 & p24<=0] & p22<=0] & [p20<=0 & p21<=0]]]]]]]

abstracting: (p21<=0)
states: 216
abstracting: (p20<=0)
states: 216
abstracting: (p22<=0)
states: 216
abstracting: (p24<=0)
states: 216
abstracting: (p23<=0)
states: 216
.abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
.
EG iterations: 1
abstracting: (p8<=0)
states: 162
abstracting: (p4<=0)
states: 135
abstracting: (p5<=0)
states: 162
abstracting: (p1<=0)
states: 135
abstracting: (p7<=0)
states: 162
abstracting: (p3<=0)
states: 135
abstracting: (p6<=0)
states: 162
abstracting: (p2<=0)
states: 135
abstracting: (p9<=0)
states: 162
abstracting: (p0<=0)
states: 135
..-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

checking: AF [EG [[~ [A [[[[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]] & [[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]] U AF [[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]]]]] | AG [[[[p4<=0 | p8<=0] & [p1<=0 | p5<=0]] & [[p3<=0 | p7<=0] & [[p2<=0 | p6<=0] & [p0<=0 | p9<=0]]]]]]]]
normalized: ~ [EG [~ [EG [[~ [E [true U ~ [[[[[p0<=0 | p9<=0] & [p2<=0 | p6<=0]] & [p3<=0 | p7<=0]] & [[p1<=0 | p5<=0] & [p4<=0 | p8<=0]]]]]] | ~ [[~ [EG [EG [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]] & ~ [E [EG [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]] U [~ [[[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] & [[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]]] & EG [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]]]]]]]]]

abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
....
EG iterations: 4
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
....
EG iterations: 4
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
....
EG iterations: 4
.
EG iterations: 1
abstracting: (p8<=0)
states: 162
abstracting: (p4<=0)
states: 135
abstracting: (p5<=0)
states: 162
abstracting: (p1<=0)
states: 135
abstracting: (p7<=0)
states: 162
abstracting: (p3<=0)
states: 135
abstracting: (p6<=0)
states: 162
abstracting: (p2<=0)
states: 135
abstracting: (p9<=0)
states: 162
abstracting: (p0<=0)
states: 135
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

FORMULA Philosophers-COL-000005-CTLFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: A [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]] U [~ [A [AG [~ [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]]] U EF [[[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] | [[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]]]]] & [[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]]
normalized: [~ [EG [~ [[[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]] & ~ [[~ [EG [~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]] & ~ [E [~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]] U [E [true U [[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]] & ~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]]]]]]]]] & ~ [E [~ [[[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]] & ~ [[~ [EG [~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]] & ~ [E [~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]] U [E [true U [[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]] & ~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]]]]]]] U [~ [[[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]] & ~ [[~ [EG [~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]] & ~ [E [~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]] U [E [true U [[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]] & ~ [E [true U [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]]]]]]] & ~ [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]]]]]]

abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
.
EG iterations: 1
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
.
EG iterations: 1
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
.
EG iterations: 1
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27

EG iterations: 0
-> the formula is FALSE

FORMULA Philosophers-COL-000005-CTLFireability-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

checking: AG [[A [[EF [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]] & EX [[[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]] | [[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]]] U AF [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]]] | [[[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]] & [EX [EG [[[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]] | EF [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]]]]]]
normalized: ~ [E [true U ~ [[[[E [true U [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]] | EX [EG [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]]]] & [[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]] | [~ [EG [EG [~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]]] & ~ [E [EG [~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]] U [~ [[EX [[[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]] | [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]]] & E [true U [[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]] & EG [~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]]]]]]]]]

abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
...
EG iterations: 3
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
.abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
...
EG iterations: 3
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
...
EG iterations: 3
.
EG iterations: 1
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
...
EG iterations: 3
.abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
-> the formula is FALSE

FORMULA Philosophers-COL-000005-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.006sec

checking: [EG [[[[1<=p1 & 1<=p5] | [1<=p8 & 1<=p4]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]] & EG [~ [E [[[[[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] & [[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]] | [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]] & [[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]] & ~ [[[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] | [[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]]]]] U [[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]]]]
normalized: [EG [~ [E [[~ [[[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]] & [[[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]] & [[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]] | [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]] & [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]] U [[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]]]] & EG [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p8 & 1<=p4] | [1<=p1 & 1<=p5]]]]]

abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p4)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
..
EG iterations: 2
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
....
EG iterations: 4
-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: EF [[[AG [~ [A [[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] U [[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]]]]] | ~ [A [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]] U [[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]]]] | [EG [[[[p0<=0 | p5<=0] & [p4<=0 | p9<=0]] & [[p1<=0 | p6<=0] & [[p3<=0 | p8<=0] & [p2<=0 | p7<=0]]]]] | [[[[p4<=0 | p8<=0] & [p1<=0 | p5<=0]] & [[p3<=0 | p7<=0] & [[p2<=0 | p6<=0] & [p0<=0 | p9<=0]]]] | [[EF [[[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]] & [[p8<=0 | p13<=0] & [p9<=0 | p14<=0]]] & [[p5<=0 | p10<=0] & [[p6<=0 | p11<=0] & [p7<=0 | p12<=0]]]]]]]]
normalized: E [true U [[[[[[[p7<=0 | p12<=0] & [p6<=0 | p11<=0]] & [p5<=0 | p10<=0]] & [[[p9<=0 | p14<=0] & [p8<=0 | p13<=0]] & E [true U [[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]]]] | [[[[p0<=0 | p9<=0] & [p2<=0 | p6<=0]] & [p3<=0 | p7<=0]] & [[p1<=0 | p5<=0] & [p4<=0 | p8<=0]]]] | EG [[[[[p2<=0 | p7<=0] & [p3<=0 | p8<=0]] & [p1<=0 | p6<=0]] & [[p4<=0 | p9<=0] & [p0<=0 | p5<=0]]]]] | [~ [[~ [EG [~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]] & ~ [E [~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]] U [~ [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]] & ~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]]]]] | ~ [E [true U [~ [EG [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]] & ~ [E [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]] U [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]] & ~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]]]]]]]

abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
....
EG iterations: 4
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
...
EG iterations: 3
abstracting: (p5<=0)
states: 162
abstracting: (p0<=0)
states: 135
abstracting: (p9<=0)
states: 162
abstracting: (p4<=0)
states: 135
abstracting: (p6<=0)
states: 162
abstracting: (p1<=0)
states: 135
abstracting: (p8<=0)
states: 162
abstracting: (p3<=0)
states: 135
abstracting: (p7<=0)
states: 162
abstracting: (p2<=0)
states: 135
....
EG iterations: 4
abstracting: (p8<=0)
states: 162
abstracting: (p4<=0)
states: 135
abstracting: (p5<=0)
states: 162
abstracting: (p1<=0)
states: 135
abstracting: (p7<=0)
states: 162
abstracting: (p3<=0)
states: 135
abstracting: (p6<=0)
states: 162
abstracting: (p2<=0)
states: 135
abstracting: (p9<=0)
states: 162
abstracting: (p0<=0)
states: 135
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (p13<=0)
states: 189
abstracting: (p8<=0)
states: 162
abstracting: (p14<=0)
states: 189
abstracting: (p9<=0)
states: 162
abstracting: (p10<=0)
states: 189
abstracting: (p5<=0)
states: 162
abstracting: (p11<=0)
states: 189
abstracting: (p6<=0)
states: 162
abstracting: (p12<=0)
states: 189
abstracting: (p7<=0)
states: 162
-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: [EX [EF [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]]] | A [[~ [AF [[[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]]] | AG [[AF [[[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]] | [[[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] & [[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]] | A [[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] U [[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]]]]] U EF [[[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]]]]
normalized: [[~ [EG [~ [E [true U [[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]]]] & ~ [E [~ [E [true U [[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]] U [~ [[~ [E [true U ~ [[[[~ [EG [~ [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]]]] & ~ [E [~ [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]] U [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]] & ~ [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]]]]]] | [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]] & [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]] | ~ [EG [~ [[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]]]]]]] | EG [~ [[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]]]] & ~ [E [true U [[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]]]]]] | EX [E [true U [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]]]]

abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
.abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
...
EG iterations: 3
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
...
EG iterations: 3
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
....
EG iterations: 4
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
.
EG iterations: 1
-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

checking: [EF [[[[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]] & [[p8<=0 | p13<=0] & [p9<=0 | p14<=0]]] & [[p5<=0 | p10<=0] & [[p6<=0 | p11<=0] & [p7<=0 | p12<=0]]]]] & EX [[[[[AF [[[[p7<=0 | p18<=0] & [p5<=0 | p16<=0]] & [[p9<=0 | p15<=0] & [[p6<=0 | p17<=0] & [p8<=0 | p19<=0]]]]] | EX [[[[p8<=0 | p13<=0] & [p9<=0 | p14<=0]] & [[p5<=0 | p10<=0] & [[p6<=0 | p11<=0] & [p7<=0 | p12<=0]]]]]] & EG [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]]] & [[[AF [[[[p0<=0 | p5<=0] & [p4<=0 | p9<=0]] & [[p1<=0 | p6<=0] & [[p3<=0 | p8<=0] & [p2<=0 | p7<=0]]]]] | [[[[p8<=0 | p13<=0] & [p9<=0 | p14<=0]] & [[p5<=0 | p10<=0] & [[p6<=0 | p11<=0] & [p7<=0 | p12<=0]]]] | [1<=p0 & 1<=p5]]] | [[[1<=p4 & 1<=p9] | [1<=p1 & 1<=p6]] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] & [p8<=0 | p13<=0]]] & [[[p9<=0 | p14<=0] & [p5<=0 | p10<=0]] & [[p6<=0 | p11<=0] & [p7<=0 | p12<=0]]]]]]
normalized: [EX [[[[[~ [EG [~ [[[[p9<=0 | p15<=0] & [[p8<=0 | p19<=0] & [p6<=0 | p17<=0]]] & [[p5<=0 | p16<=0] & [p7<=0 | p18<=0]]]]]] | EX [[[[[p7<=0 | p12<=0] & [p6<=0 | p11<=0]] & [p5<=0 | p10<=0]] & [[p9<=0 | p14<=0] & [p8<=0 | p13<=0]]]]] & EG [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]]] & [[p8<=0 | p13<=0] & [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [[1<=p1 & 1<=p6] | [1<=p4 & 1<=p9]]] | [[[1<=p0 & 1<=p5] | [[[[p7<=0 | p12<=0] & [p6<=0 | p11<=0]] & [p5<=0 | p10<=0]] & [[p9<=0 | p14<=0] & [p8<=0 | p13<=0]]]] | ~ [EG [~ [[[[[p2<=0 | p7<=0] & [p3<=0 | p8<=0]] & [p1<=0 | p6<=0]] & [[p4<=0 | p9<=0] & [p0<=0 | p5<=0]]]]]]]]]] & [[[p7<=0 | p12<=0] & [p6<=0 | p11<=0]] & [[p5<=0 | p10<=0] & [p9<=0 | p14<=0]]]]] & E [true U [[[[p7<=0 | p12<=0] & [p6<=0 | p11<=0]] & [p5<=0 | p10<=0]] & [[[p9<=0 | p14<=0] & [p8<=0 | p13<=0]] & [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]]]]]

abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (p13<=0)
states: 189
abstracting: (p8<=0)
states: 162
abstracting: (p14<=0)
states: 189
abstracting: (p9<=0)
states: 162
abstracting: (p10<=0)
states: 189
abstracting: (p5<=0)
states: 162
abstracting: (p11<=0)
states: 189
abstracting: (p6<=0)
states: 162
abstracting: (p12<=0)
states: 189
abstracting: (p7<=0)
states: 162
abstracting: (p14<=0)
states: 189
abstracting: (p9<=0)
states: 162
abstracting: (p10<=0)
states: 189
abstracting: (p5<=0)
states: 162
abstracting: (p11<=0)
states: 189
abstracting: (p6<=0)
states: 162
abstracting: (p12<=0)
states: 189
abstracting: (p7<=0)
states: 162
abstracting: (p5<=0)
states: 162
abstracting: (p0<=0)
states: 135
abstracting: (p9<=0)
states: 162
abstracting: (p4<=0)
states: 135
abstracting: (p6<=0)
states: 162
abstracting: (p1<=0)
states: 135
abstracting: (p8<=0)
states: 162
abstracting: (p3<=0)
states: 135
abstracting: (p7<=0)
states: 162
abstracting: (p2<=0)
states: 135
..
EG iterations: 2
abstracting: (p13<=0)
states: 189
abstracting: (p8<=0)
states: 162
abstracting: (p14<=0)
states: 189
abstracting: (p9<=0)
states: 162
abstracting: (p10<=0)
states: 189
abstracting: (p5<=0)
states: 162
abstracting: (p11<=0)
states: 189
abstracting: (p6<=0)
states: 162
abstracting: (p12<=0)
states: 189
abstracting: (p7<=0)
states: 162
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (p13<=0)
states: 189
abstracting: (p8<=0)
states: 162
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
..
EG iterations: 2
abstracting: (p13<=0)
states: 189
abstracting: (p8<=0)
states: 162
abstracting: (p14<=0)
states: 189
abstracting: (p9<=0)
states: 162
abstracting: (p10<=0)
states: 189
abstracting: (p5<=0)
states: 162
abstracting: (p11<=0)
states: 189
abstracting: (p6<=0)
states: 162
abstracting: (p12<=0)
states: 189
abstracting: (p7<=0)
states: 162
.abstracting: (p18<=0)
states: 189
abstracting: (p7<=0)
states: 162
abstracting: (p16<=0)
states: 189
abstracting: (p5<=0)
states: 162
abstracting: (p17<=0)
states: 189
abstracting: (p6<=0)
states: 162
abstracting: (p19<=0)
states: 189
abstracting: (p8<=0)
states: 162
abstracting: (p15<=0)
states: 189
abstracting: (p9<=0)
states: 162
...
EG iterations: 3
.-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: AX [[AF [[AF [[[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]] & A [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]] U [[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]]]] & [[[AF [[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]]] & [[p8<=0 | p13<=0] & [p9<=0 | p14<=0]]] & [[p5<=0 | p10<=0] & [[p6<=0 | p11<=0] & [p7<=0 | p12<=0]]]] | [EF [AX [[[[p4<=0 | p8<=0] & [p1<=0 | p5<=0]] & [[p3<=0 | p7<=0] & [[p2<=0 | p6<=0] & [p0<=0 | p9<=0]]]]]] & [[[1<=p4 & 1<=p8] | [[1<=p1 & 1<=p5] | [1<=p3 & 1<=p7]]] | [[1<=p2 & 1<=p6] | [[1<=p0 & 1<=p9] | [[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] & [[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]]]]]]]]]
normalized: ~ [EX [~ [[[[E [true U ~ [EX [~ [[[[[p0<=0 | p9<=0] & [p2<=0 | p6<=0]] & [p3<=0 | p7<=0]] & [[p1<=0 | p5<=0] & [p4<=0 | p8<=0]]]]]]] & [[[[[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]] & [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]] | [1<=p0 & 1<=p9]] | [1<=p2 & 1<=p6]] | [[[1<=p3 & 1<=p7] | [1<=p1 & 1<=p5]] | [1<=p4 & 1<=p8]]]] | [[[[p7<=0 | p12<=0] & [p6<=0 | p11<=0]] & [p5<=0 | p10<=0]] & [[[p9<=0 | p14<=0] & [p8<=0 | p13<=0]] & ~ [EG [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]]] & ~ [EG [~ [[[~ [EG [~ [[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]]] & ~ [E [~ [[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]] U [~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]] & ~ [[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]]]]] & ~ [EG [~ [[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]]]]]]]]]]]

abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
...
EG iterations: 3
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
...
EG iterations: 3
...
EG iterations: 3
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
....
EG iterations: 4
abstracting: (p13<=0)
states: 189
abstracting: (p8<=0)
states: 162
abstracting: (p14<=0)
states: 189
abstracting: (p9<=0)
states: 162
abstracting: (p10<=0)
states: 189
abstracting: (p5<=0)
states: 162
abstracting: (p11<=0)
states: 189
abstracting: (p6<=0)
states: 162
abstracting: (p12<=0)
states: 189
abstracting: (p7<=0)
states: 162
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (p8<=0)
states: 162
abstracting: (p4<=0)
states: 135
abstracting: (p5<=0)
states: 162
abstracting: (p1<=0)
states: 135
abstracting: (p7<=0)
states: 162
abstracting: (p3<=0)
states: 135
abstracting: (p6<=0)
states: 162
abstracting: (p2<=0)
states: 135
abstracting: (p9<=0)
states: 162
abstracting: (p0<=0)
states: 135
..-> the formula is FALSE

FORMULA Philosophers-COL-000005-CTLFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: [EG [E [[[[[[[[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] | [[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]] & EX [[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]]]] | [1<=p20 | 1<=p21]] | [1<=p22 | [1<=p23 | 1<=p24]]] | [[[1<=p7 & 1<=p18] | [[1<=p5 & 1<=p16] | [1<=p9 & 1<=p15]]] | [[1<=p6 & 1<=p17] | [[1<=p8 & 1<=p19] | EX [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]]]]]] & [[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]] U AX [AG [[[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]]]] | EF [[[[[[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]] & [[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] & [p7<=0 | p18<=0]]] & [[[p5<=0 | p16<=0] & [p9<=0 | p15<=0]] & [[p6<=0 | p17<=0] & [p8<=0 | p19<=0]]]] | [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]] & [[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]]] | [EX [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]] | EG [[[[p0<=0 | p5<=0] & [p4<=0 | p9<=0]] & [[p1<=0 | p6<=0] & [[p3<=0 | p8<=0] & [p2<=0 | p7<=0]]]]]]]]]
normalized: [E [true U [[EG [[[[[p2<=0 | p7<=0] & [p3<=0 | p8<=0]] & [p1<=0 | p6<=0]] & [[p4<=0 | p9<=0] & [p0<=0 | p5<=0]]]] | EX [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]]] | [[[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]] & [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]] | [[[[p8<=0 | p19<=0] & [p6<=0 | p17<=0]] & [[p9<=0 | p15<=0] & [p5<=0 | p16<=0]]] & [[[p7<=0 | p18<=0] & [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]] & [[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]]]] | EG [E [[[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]] & [[[[EX [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]] | [1<=p8 & 1<=p19]] | [1<=p6 & 1<=p17]] | [[[1<=p9 & 1<=p15] | [1<=p5 & 1<=p16]] | [1<=p7 & 1<=p18]]] | [[[1<=p23 | 1<=p24] | 1<=p22] | [[1<=p20 | 1<=p21] | [EX [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]] & [[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]]] U ~ [EX [E [true U ~ [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]]]]]]]]

abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
.abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
.abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
.abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
.
EG iterations: 1
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (p18<=0)
states: 189
abstracting: (p7<=0)
states: 162
abstracting: (p16<=0)
states: 189
abstracting: (p5<=0)
states: 162
abstracting: (p15<=0)
states: 189
abstracting: (p9<=0)
states: 162
abstracting: (p17<=0)
states: 189
abstracting: (p6<=0)
states: 162
abstracting: (p19<=0)
states: 189
abstracting: (p8<=0)
states: 162
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
.abstracting: (p5<=0)
states: 162
abstracting: (p0<=0)
states: 135
abstracting: (p9<=0)
states: 162
abstracting: (p4<=0)
states: 135
abstracting: (p6<=0)
states: 162
abstracting: (p1<=0)
states: 135
abstracting: (p8<=0)
states: 162
abstracting: (p3<=0)
states: 135
abstracting: (p7<=0)
states: 162
abstracting: (p2<=0)
states: 135
....
EG iterations: 4
-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: E [[~ [[[[AG [[[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]] | [[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]]] | [[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]] & ~ [EX [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]]]]] & E [[[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]] & EF [[[[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]] | [[[1<=p8 & 1<=p13] | [1<=p9 & 1<=p14]] | [[1<=p5 & 1<=p10] | [[1<=p6 & 1<=p11] | [1<=p7 & 1<=p12]]]]]]] U [[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]]] U ~ [[A [EF [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]] U [~ [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]] & EX [[[1<=p20 | 1<=p21] | [1<=p22 | [1<=p23 | 1<=p24]]]]]] & [[[EF [[[[1<=p4 & 1<=p8] | [1<=p1 & 1<=p5]] | [[1<=p3 & 1<=p7] | [[1<=p2 & 1<=p6] | [1<=p0 & 1<=p9]]]]] | [[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]]] | [[[1<=p9 & 1<=p15] | [1<=p6 & 1<=p17]] | [[1<=p8 & 1<=p19] | [AF [[[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]]] & [[[EG [[[[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]] | [1<=p0 & 1<=p5]] | [[1<=p4 & 1<=p9] | [[1<=p1 & 1<=p6] | [1<=p3 & 1<=p8]]]] | [[[1<=p2 & 1<=p7] | [[1<=p7 & 1<=p18] | [1<=p5 & 1<=p16]]] | [[1<=p9 & 1<=p15] | [[1<=p6 & 1<=p17] | [1<=p8 & 1<=p19]]]]]]]]] & [[[1<=p0 & 1<=p5] | [1<=p4 & 1<=p9]] | [[1<=p1 & 1<=p6] | [[1<=p3 & 1<=p8] | [1<=p2 & 1<=p7]]]]]]]]
normalized: E [[E [[E [true U [[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]] | [[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]]]] & [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]] U [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]] & ~ [[~ [EX [[[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]]] & [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]] | ~ [E [true U ~ [[[[[[1<=p7 & 1<=p12] | [1<=p6 & 1<=p11]] | [1<=p5 & 1<=p10]] | [[1<=p9 & 1<=p14] | [1<=p8 & 1<=p13]]] | [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]]]]]]] U ~ [[[[[[[[[[EG [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]] | [1<=p0 & 1<=p5]] | [[[1<=p3 & 1<=p8] | [1<=p1 & 1<=p6]] | [1<=p4 & 1<=p9]]] | [[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]] | [1<=p2 & 1<=p7]]]] & ~ [EG [~ [[[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]]]]] | [1<=p8 & 1<=p19]] | [[1<=p6 & 1<=p17] | [1<=p9 & 1<=p15]]] | [[[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]] | E [true U [[[[1<=p0 & 1<=p9] | [1<=p2 & 1<=p6]] | [1<=p3 & 1<=p7]] | [[1<=p1 & 1<=p5] | [1<=p4 & 1<=p8]]]]]] & [[[[1<=p2 & 1<=p7] | [1<=p3 & 1<=p8]] | [1<=p1 & 1<=p6]] | [[1<=p4 & 1<=p9] | [1<=p0 & 1<=p5]]]] & [~ [EG [~ [[EX [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]] & ~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]]]] & ~ [E [~ [[EX [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]] & ~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]] U [~ [E [true U [[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]] & ~ [[EX [[[[1<=p23 | 1<=p24] | 1<=p22] | [1<=p20 | 1<=p21]]] & ~ [[[[[1<=p8 & 1<=p19] | [1<=p6 & 1<=p17]] | [1<=p9 & 1<=p15]] | [[1<=p5 & 1<=p16] | [1<=p7 & 1<=p18]]]]]]]]]]]]]

abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
.abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
.abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p21)
states: 27
abstracting: (1<=p20)
states: 27
abstracting: (1<=p22)
states: 27
abstracting: (1<=p24)
states: 27
abstracting: (1<=p23)
states: 27
...
EG iterations: 2
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
....
EG iterations: 4
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p18)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p16)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p15)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p17)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p19)
states: 54
abstracting: (1<=p8)
states: 81
...
EG iterations: 3
abstracting: (1<=p5)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
.abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p8)
states: 81
abstracting: (1<=p4)
states: 108
abstracting: (1<=p5)
states: 81
abstracting: (1<=p1)
states: 108
abstracting: (1<=p7)
states: 81
abstracting: (1<=p3)
states: 108
abstracting: (1<=p6)
states: 81
abstracting: (1<=p2)
states: 108
abstracting: (1<=p9)
states: 81
abstracting: (1<=p0)
states: 108
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
abstracting: (1<=p13)
states: 54
abstracting: (1<=p8)
states: 81
abstracting: (1<=p14)
states: 54
abstracting: (1<=p9)
states: 81
abstracting: (1<=p10)
states: 54
abstracting: (1<=p5)
states: 81
abstracting: (1<=p11)
states: 54
abstracting: (1<=p6)
states: 81
abstracting: (1<=p12)
states: 54
abstracting: (1<=p7)
states: 81
-> the formula is TRUE

FORMULA Philosophers-COL-000005-CTLFireability-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

totally nodes used: 29998 (3.0e+04)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 33589 104905 138494
used/not used/entry size/cache size: 131127 66977737 16 1024MB
basic ops cache: hits/miss/sum: 15668 36884 52552
used/not used/entry size/cache size: 69963 16707253 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 1738 1788 3526
used/not used/entry size/cache size: 1788 8386820 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 67079853
1 28049
2 938
3 23
4 1
5 0
6 0
7 0
8 0
9 0
>= 10 0

Total processing time: 0m 4.377sec


BK_STOP 1679451050560

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.000sec


iterations count:123 (4), effective:15 (0)

initing FirstDep: 0m 0.000sec


iterations count:26 (1), effective:1 (0)

iterations count:87 (3), effective:10 (0)

iterations count:224 (8), effective:36 (1)

iterations count:103 (4), effective:14 (0)

iterations count:211 (8), effective:35 (1)

iterations count:111 (4), effective:14 (0)

iterations count:105 (4), effective:11 (0)

iterations count:165 (6), effective:30 (1)

iterations count:25 (1), effective:0 (0)

iterations count:111 (4), effective:14 (0)

iterations count:86 (3), effective:10 (0)

iterations count:134 (5), effective:17 (0)

iterations count:86 (3), effective:10 (0)

iterations count:86 (3), effective:10 (0)

iterations count:86 (3), effective:10 (0)

iterations count:134 (5), effective:17 (0)

iterations count:86 (3), effective:10 (0)

iterations count:86 (3), effective:10 (0)

iterations count:131 (5), effective:23 (0)

iterations count:86 (3), effective:10 (0)

iterations count:134 (5), effective:17 (0)

iterations count:86 (3), effective:10 (0)

iterations count:86 (3), effective:10 (0)

iterations count:134 (5), effective:17 (0)

iterations count:93 (3), effective:10 (0)

iterations count:111 (4), effective:14 (0)

iterations count:275 (11), effective:50 (2)

iterations count:25 (1), effective:0 (0)

iterations count:25 (1), effective:0 (0)

iterations count:105 (4), effective:11 (0)

iterations count:91 (3), effective:15 (0)

iterations count:102 (4), effective:14 (0)

iterations count:57 (2), effective:9 (0)

iterations count:111 (4), effective:14 (0)

iterations count:119 (4), effective:15 (0)

iterations count:88 (3), effective:10 (0)

iterations count:211 (8), effective:35 (1)

iterations count:119 (4), effective:15 (0)

iterations count:119 (4), effective:15 (0)

iterations count:195 (7), effective:28 (1)

iterations count:46 (1), effective:6 (0)

iterations count:184 (7), effective:29 (1)

iterations count:68 (2), effective:5 (0)

iterations count:25 (1), effective:0 (0)

iterations count:71 (2), effective:11 (0)

iterations count:134 (5), effective:17 (0)

iterations count:246 (9), effective:38 (1)

iterations count:111 (4), effective:14 (0)

iterations count:141 (5), effective:26 (1)

iterations count:119 (4), effective:15 (0)

iterations count:25 (1), effective:0 (0)

iterations count:90 (3), effective:14 (0)

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Philosophers-COL-000005"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is Philosophers-COL-000005, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r298-tall-167873951200082"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-COL-000005.tgz
mv Philosophers-COL-000005 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;