About the Execution of ITS-Tools for ResAllocation-PT-R050C002
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10104.747 | 3600000.00 | 3769902.00 | 2207.90 | TF??FT?????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2021-input.r178-tajo-162089416400810.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ResAllocation-PT-R050C002, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089416400810
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 696K
-rw-r--r-- 1 mcc users 22K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 189K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 113K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Mar 28 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 28 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 28 16:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 16:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 27 10:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 10:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 25 14:05 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 14:05 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 9 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 212K May 5 16:51 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 ResAllocation-PT-R050C002-CTLFireability-00
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-01
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-02
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-03
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-04
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-05
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-06
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-07
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-08
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-09
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-10
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-11
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-12
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-13
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-14
FORMULA_NAME ResAllocation-PT-R050C002-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621266937157
Running Version 0
[2021-05-17 15:55:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 15:55:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 15:55:39] [INFO ] Load time of PNML (sax parser for PT used): 67 ms
[2021-05-17 15:55:39] [INFO ] Transformed 200 places.
[2021-05-17 15:55:39] [INFO ] Transformed 102 transitions.
[2021-05-17 15:55:39] [INFO ] Parsed PT model containing 200 places and 102 transitions in 108 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 198 out of 200 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 200/200 places, 102/102 transitions.
Applied a total of 0 rules in 11 ms. Remains 200 /200 variables (removed 0) and now considering 102/102 (removed 0) transitions.
// Phase 1: matrix 102 rows 200 cols
[2021-05-17 15:55:39] [INFO ] Computed 100 place invariants in 14 ms
[2021-05-17 15:55:39] [INFO ] Implicit Places using invariants in 162 ms returned [179]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 188 ms to find 1 implicit places.
// Phase 1: matrix 102 rows 199 cols
[2021-05-17 15:55:39] [INFO ] Computed 99 place invariants in 3 ms
[2021-05-17 15:55:39] [INFO ] Dead Transitions using invariants and state equation in 117 ms returned []
Starting structural reductions, iteration 1 : 199/200 places, 102/102 transitions.
Applied a total of 0 rules in 11 ms. Remains 199 /199 variables (removed 0) and now considering 102/102 (removed 0) transitions.
// Phase 1: matrix 102 rows 199 cols
[2021-05-17 15:55:39] [INFO ] Computed 99 place invariants in 5 ms
[2021-05-17 15:55:39] [INFO ] Dead Transitions using invariants and state equation in 90 ms returned []
Finished structural reductions, in 2 iterations. Remains : 199/200 places, 102/102 transitions.
[2021-05-17 15:55:40] [INFO ] Flatten gal took : 49 ms
[2021-05-17 15:55:40] [INFO ] Flatten gal took : 22 ms
[2021-05-17 15:55:40] [INFO ] Input system was already deterministic with 102 transitions.
Incomplete random walk after 100000 steps, including 150 resets, run finished after 409 ms. (steps per millisecond=244 ) properties (out of 108) seen :103
Running SMT prover for 5 properties.
// Phase 1: matrix 102 rows 199 cols
[2021-05-17 15:55:40] [INFO ] Computed 99 place invariants in 3 ms
[2021-05-17 15:55:40] [INFO ] [Real]Absence check using 99 positive place invariants in 13 ms returned sat
[2021-05-17 15:55:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:40] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2021-05-17 15:55:41] [INFO ] Deduced a trap composed of 4 places in 66 ms of which 6 ms to minimize.
[2021-05-17 15:55:41] [INFO ] Deduced a trap composed of 4 places in 45 ms of which 0 ms to minimize.
[2021-05-17 15:55:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 154 ms
[2021-05-17 15:55:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 15:55:41] [INFO ] [Nat]Absence check using 99 positive place invariants in 15 ms returned sat
[2021-05-17 15:55:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:41] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2021-05-17 15:55:41] [INFO ] Deduced a trap composed of 4 places in 31 ms of which 1 ms to minimize.
[2021-05-17 15:55:41] [INFO ] Deduced a trap composed of 4 places in 19 ms of which 2 ms to minimize.
[2021-05-17 15:55:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 78 ms
[2021-05-17 15:55:41] [INFO ] Computed and/alt/rep : 100/100/100 causal constraints (skipped 0 transitions) in 9 ms.
[2021-05-17 15:55:41] [INFO ] Added : 91 causal constraints over 19 iterations in 208 ms. Result :sat
[2021-05-17 15:55:41] [INFO ] [Real]Absence check using 99 positive place invariants in 19 ms returned sat
[2021-05-17 15:55:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:41] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2021-05-17 15:55:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 15:55:41] [INFO ] [Nat]Absence check using 99 positive place invariants in 15 ms returned sat
[2021-05-17 15:55:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:41] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2021-05-17 15:55:41] [INFO ] Computed and/alt/rep : 100/100/100 causal constraints (skipped 0 transitions) in 8 ms.
[2021-05-17 15:55:41] [INFO ] Added : 92 causal constraints over 19 iterations in 152 ms. Result :sat
[2021-05-17 15:55:41] [INFO ] [Real]Absence check using 99 positive place invariants in 15 ms returned sat
[2021-05-17 15:55:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:42] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2021-05-17 15:55:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 15:55:42] [INFO ] [Nat]Absence check using 99 positive place invariants in 15 ms returned sat
[2021-05-17 15:55:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:42] [INFO ] [Nat]Absence check using state equation in 67 ms returned sat
[2021-05-17 15:55:42] [INFO ] Computed and/alt/rep : 100/100/100 causal constraints (skipped 0 transitions) in 7 ms.
[2021-05-17 15:55:42] [INFO ] Added : 49 causal constraints over 10 iterations in 87 ms. Result :sat
[2021-05-17 15:55:42] [INFO ] [Real]Absence check using 99 positive place invariants in 11 ms returned sat
[2021-05-17 15:55:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:42] [INFO ] [Real]Absence check using state equation in 42 ms returned sat
[2021-05-17 15:55:42] [INFO ] Deduced a trap composed of 4 places in 16 ms of which 1 ms to minimize.
[2021-05-17 15:55:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 28 ms
[2021-05-17 15:55:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 15:55:42] [INFO ] [Nat]Absence check using 99 positive place invariants in 12 ms returned sat
[2021-05-17 15:55:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:42] [INFO ] [Nat]Absence check using state equation in 42 ms returned sat
[2021-05-17 15:55:42] [INFO ] Deduced a trap composed of 4 places in 24 ms of which 1 ms to minimize.
[2021-05-17 15:55:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 37 ms
[2021-05-17 15:55:42] [INFO ] Computed and/alt/rep : 100/100/100 causal constraints (skipped 0 transitions) in 5 ms.
[2021-05-17 15:55:42] [INFO ] Added : 94 causal constraints over 19 iterations in 152 ms. Result :sat
[2021-05-17 15:55:42] [INFO ] [Real]Absence check using 99 positive place invariants in 14 ms returned sat
[2021-05-17 15:55:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:42] [INFO ] [Real]Absence check using state equation in 50 ms returned sat
[2021-05-17 15:55:42] [INFO ] Deduced a trap composed of 4 places in 29 ms of which 0 ms to minimize.
[2021-05-17 15:55:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 44 ms
[2021-05-17 15:55:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 15:55:42] [INFO ] [Nat]Absence check using 99 positive place invariants in 17 ms returned sat
[2021-05-17 15:55:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 15:55:42] [INFO ] [Nat]Absence check using state equation in 61 ms returned sat
[2021-05-17 15:55:42] [INFO ] Deduced a trap composed of 4 places in 31 ms of which 1 ms to minimize.
[2021-05-17 15:55:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 47 ms
[2021-05-17 15:55:42] [INFO ] Computed and/alt/rep : 100/100/100 causal constraints (skipped 0 transitions) in 8 ms.
[2021-05-17 15:55:43] [INFO ] Added : 91 causal constraints over 19 iterations in 227 ms. Result :sat
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 197 transition count 101
Applied a total of 3 rules in 28 ms. Remains 197 /199 variables (removed 2) and now considering 101/102 (removed 1) transitions.
[2021-05-17 15:55:43] [INFO ] Flatten gal took : 10 ms
[2021-05-17 15:55:43] [INFO ] Flatten gal took : 10 ms
[2021-05-17 15:55:43] [INFO ] Input system was already deterministic with 101 transitions.
[2021-05-17 15:55:43] [INFO ] Flatten gal took : 9 ms
[2021-05-17 15:55:43] [INFO ] Flatten gal took : 9 ms
[2021-05-17 15:55:43] [INFO ] Time to serialize gal into /tmp/CTLFireability4933381440652992359.gal : 5 ms
[2021-05-17 15:55:43] [INFO ] Time to serialize properties into /tmp/CTLFireability2802512263344550661.ctl : 12 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability4933381440652992359.gal, -t, CGAL, -ctl, /tmp/CTLFireability2802512263344550661.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability4933381440652992359.gal -t CGAL -ctl /tmp/CTLFireability2802512263344550661.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.87104e+16,0.203032,10388,2,533,5,29060,6,0,892,34403,0
Converting to forward existential form...Done !
original formula: !(AG((((((((((((!(AF(((((((((((((r_0_17>=1)&&(r_1_17>=1))&&(p_1_18>=1))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||((p_0_11>=1)&&(r_0_12>=1)))||((p_0_1>=1)&&(r_0_2>=1)))||((p_0_30>=1)&&(r_0_31>=1)))||((p_0_20>=1)&&(r_0_21>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1)))||(((r_0_7>=1)&&(r_1_7>=1))&&(p_1_8>=1)))||((p_0_47>=1)&&(r_0_48>=1)))||((p_0_35>=1)&&(r_0_36>=1))))) + ((p_0_21>=1)&&(r_0_22>=1))) + ((p_0_11>=1)&&(r_0_12>=1))) + ((p_0_12>=1)&&(r_0_13>=1))) + ((p_0_4>=1)&&(r_0_5>=1))) + ((p_0_3>=1)&&(r_0_4>=1))) + ((p_0_1>=1)&&(r_0_2>=1))) + (((r_0_45>=1)&&(r_1_45>=1))&&(p_1_46>=1))) + ((p_0_38>=1)&&(r_0_39>=1))) + (p_0_20<1)) + (r_0_21<1)) + (((((((p_0_10<1)||(r_0_11<1))&&((p_0_9<1)||(r_0_10<1)))&&(((r_0_22<1)||(r_1_22<1))||(p_1_23<1)))&&((p_0_48<1)||(r_0_49<1)))&&((p_0_42<1)||(r_0_43<1)))&&(((r_0_44<1)||(r_1_44<1))||(p_1_45<1))))))
=> equivalent forward existential formula: [((((((((((((FwdU(Init,TRUE) * !((((((((p_0_10<1)||(r_0_11<1))&&((p_0_9<1)||(r_0_10<1)))&&(((r_0_22<1)||(r_1_22<1))||(p_1_23<1)))&&((p_0_48<1)||(r_0_49<1)))&&((p_0_42<1)||(r_0_43<1)))&&(((r_0_44<1)||(r_1_44<1))||(p_1_45<1))))) * !((r_0_21<1))) * !((p_0_20<1))) * !(((p_0_38>=1)&&(r_0_39>=1)))) * !((((r_0_45>=1)&&(r_1_45>=1))&&(p_1_46>=1)))) * !(((p_0_1>=1)&&(r_0_2>=1)))) * !(((p_0_3>=1)&&(r_0_4>=1)))) * !(((p_0_4>=1)&&(r_0_5>=1)))) * !(((p_0_12>=1)&&(r_0_13>=1)))) * !(((p_0_11>=1)&&(r_0_12>=1)))) * !(((p_0_21>=1)&&(r_0_22>=1)))) * !(EG(!(((((((((((((r_0_17>=1)&&(r_1_17>=1))&&(p_1_18>=1))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||((p_0_11>=1)&&(r_0_12>=1)))||((p_0_1>=1)&&(r_0_2>=1)))||((p_0_30>=1)&&(r_0_31>=1)))||((p_0_20>=1)&&(r_0_21>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1)))||(((r_0_7>=1)&&(r_1_7>=1))&&(p_1_8>=1)))||((p_0_47>=1)&&(r_0_48>=1)))||((p_0_35>=1)&&(r_0_36>=1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t50, t100, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/99/2/101
(forward)formula 0,1,21.2682,609244,1,0,3794,2.4871e+06,247,1757,5945,5.29197e+06,4198
FORMULA ResAllocation-PT-R050C002-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 197 transition count 101
Applied a total of 3 rules in 36 ms. Remains 197 /199 variables (removed 2) and now considering 101/102 (removed 1) transitions.
[2021-05-17 15:56:04] [INFO ] Flatten gal took : 13 ms
[2021-05-17 15:56:04] [INFO ] Flatten gal took : 13 ms
[2021-05-17 15:56:04] [INFO ] Input system was already deterministic with 101 transitions.
[2021-05-17 15:56:04] [INFO ] Flatten gal took : 11 ms
[2021-05-17 15:56:04] [INFO ] Flatten gal took : 15 ms
[2021-05-17 15:56:04] [INFO ] Time to serialize gal into /tmp/CTLFireability1435768880183685352.gal : 3 ms
[2021-05-17 15:56:04] [INFO ] Time to serialize properties into /tmp/CTLFireability5154067464223674745.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability1435768880183685352.gal, -t, CGAL, -ctl, /tmp/CTLFireability5154067464223674745.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability1435768880183685352.gal -t CGAL -ctl /tmp/CTLFireability5154067464223674745.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.87104e+16,0.193346,10532,2,533,5,29060,6,0,892,34403,0
Converting to forward existential form...Done !
original formula: AF(((((((((((p_0_17>=1)&&(r_0_18>=1))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||(((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_47>=1)&&(r_0_48>=1)))||((p_0_48>=1)&&(r_0_49>=1)))||((p_0_41>=1)&&(r_0_42>=1)))||((p_0_35>=1)&&(r_0_36>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(((((((((((p_0_17>=1)&&(r_0_18>=1))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||(((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_47>=1)&&(r_0_48>=1)))||((p_0_48>=1)&&(r_0_49>=1)))||((p_0_41>=1)&&(r_0_42>=1)))||((p_0_35>=1)&&(r_0_36>=1)))))] = FALSE
Hit Full ! (commute/partial/dont) 63/163/38
(forward)formula 0,0,5.73785,156292,1,0,10,993617,20,3,4953,929136,8
FORMULA ResAllocation-PT-R050C002-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 196 transition count 100
Applied a total of 5 rules in 23 ms. Remains 196 /199 variables (removed 3) and now considering 100/102 (removed 2) transitions.
[2021-05-17 15:56:10] [INFO ] Flatten gal took : 11 ms
[2021-05-17 15:56:10] [INFO ] Flatten gal took : 11 ms
[2021-05-17 15:56:10] [INFO ] Input system was already deterministic with 100 transitions.
Finished random walk after 4085 steps, including 6 resets, run visited all 1 properties in 41 ms. (steps per millisecond=99 )
FORMULA ResAllocation-PT-R050C002-CTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Applied a total of 0 rules in 7 ms. Remains 199 /199 variables (removed 0) and now considering 102/102 (removed 0) transitions.
[2021-05-17 15:56:10] [INFO ] Flatten gal took : 21 ms
[2021-05-17 15:56:10] [INFO ] Flatten gal took : 9 ms
[2021-05-17 15:56:11] [INFO ] Input system was already deterministic with 102 transitions.
[2021-05-17 15:56:11] [INFO ] Flatten gal took : 9 ms
[2021-05-17 15:56:11] [INFO ] Flatten gal took : 9 ms
[2021-05-17 15:56:11] [INFO ] Time to serialize gal into /tmp/CTLFireability4633860933178040510.gal : 2 ms
[2021-05-17 15:56:11] [INFO ] Time to serialize properties into /tmp/CTLFireability664563694900636571.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability4633860933178040510.gal, -t, CGAL, -ctl, /tmp/CTLFireability664563694900636571.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability4633860933178040510.gal -t CGAL -ctl /tmp/CTLFireability664563694900636571.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.200995,10736,2,541,5,30315,6,0,901,35814,0
Converting to forward existential form...Done !
original formula: E(A((((p_0_44>=1)&&(r_0_45>=1))||((p_0_38>=1)&&(r_0_39>=1))) U AG(((((((((((((((((((((r_0_0>=1)||((((((r_0_12<1)||(r_1_12<1))||(p_1_13<1))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&((p_0_43<1)||(r_0_44<1)))&&((p_0_36<1)||(r_0_37<1))))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))||((r_0_49>=1)&&(r_1_49>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_5>=1)&&(r_0_6>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||(((r_0_8>=1)&&(r_1_8>=1))&&(p_1_9>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1))))) U (EG(E((((((r_0_29<1)||(r_1_29<1))||(p_1_30<1))&&((p_0_1<1)||(r_0_2<1)))&&(((r_0_10<1)||(r_1_10<1))||(p_1_11<1))) U (((((((((((r_0_5>=1)&&(r_1_5>=1))&&(p_1_6>=1))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_1>=1)&&(r_0_2>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_27>=1)&&(r_1_27>=1))&&(p_1_28>=1)))||((p_0_41>=1)&&(r_0_42>=1)))||((p_0_38>=1)&&(r_0_39>=1))))) + ((((((((((((((((((!(AG(((((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||(r_0_0>=1))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_15>=1)&&(r_0_16>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_45>=1)&&(r_0_46>=1))))) * (((r_0_23<1)||(r_1_23<1))||(p_1_24<1))) * ((p_0_2<1)||(r_0_3<1))) * (((r_0_26<1)||(r_1_26<1))||(p_1_27<1))) * (((r_0_21<1)||(r_1_21<1))||(p_1_22<1))) * (((r_0_12<1)||(r_1_12<1))||(p_1_13<1))) * ((r_0_49<1)||(r_1_49<1))) * ((p_0_19<1)||(r_0_20<1))) * (((r_0_41<1)||(r_1_41<1))||(p_1_42<1))) * (((r_0_25<1)||(r_1_25<1))||(p_1_26<1))) * ((p_0_8<1)||(r_0_9<1))) * (((r_0_16<1)||(r_1_16<1))||(p_1_17<1))) * (((r_0_33<1)||(r_1_33<1))||(p_1_34<1))) * ((p_0_22<1)||(r_0_23<1))) * ((p_0_46<1)||(r_0_47<1))) * ((p_0_29<1)||(r_0_30<1))) * (((r_0_16<1)||(r_1_16<1))||(p_1_17<1))) * ((p_0_11<1)||(r_0_12<1))) * (((r_0_13<1)||(r_1_13<1))||(p_1_14<1)))))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,!((E(!(!(E(TRUE U !(((((((((((((((((((((r_0_0>=1)||((((((r_0_12<1)||(r_1_12<1))||(p_1_13<1))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&((p_0_43<1)||(r_0_44<1)))&&((p_0_36<1)||(r_0_37<1))))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))||((r_0_49>=1)&&(r_1_49>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_5>=1)&&(r_0_6>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||(((r_0_8>=1)&&(r_1_8>=1))&&(p_1_9>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1))))))) U (!((((p_0_44>=1)&&(r_0_45>=1))||((p_0_38>=1)&&(r_0_39>=1)))) * !(!(E(TRUE U !(((((((((((((((((((((r_0_0>=1)||((((((r_0_12<1)||(r_1_12<1))||(p_1_13<1))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&((p_0_43<1)||(r_0_44<1)))&&((p_0_36<1)||(r_0_37<1))))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))||((r_0_49>=1)&&(r_1_49>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_5>=1)&&(r_0_6>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||(((r_0_8>=1)&&(r_1_8>=1))&&(p_1_9>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1))))))))) + EG(!(!(E(TRUE U !(((((((((((((((((((((r_0_0>=1)||((((((r_0_12<1)||(r_1_12<1))||(p_1_13<1))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&((p_0_43<1)||(r_0_44<1)))&&((p_0_36<1)||(r_0_37<1))))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))||((r_0_49>=1)&&(r_1_49>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_5>=1)&&(r_0_6>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||(((r_0_8>=1)&&(r_1_8>=1))&&(p_1_9>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1))))))))))),E((((((r_0_29<1)||(r_1_29<1))||(p_1_30<1))&&((p_0_1<1)||(r_0_2<1)))&&(((r_0_10<1)||(r_1_10<1))||(p_1_11<1))) U (((((((((((r_0_5>=1)&&(r_1_5>=1))&&(p_1_6>=1))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_1>=1)&&(r_0_2>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_27>=1)&&(r_1_27>=1))&&(p_1_28>=1)))||((p_0_41>=1)&&(r_0_42>=1)))||((p_0_38>=1)&&(r_0_39>=1)))))] != FALSE + [(FwdU(((((((((((((((((((FwdU(Init,!((E(!(!(E(TRUE U !(((((((((((((((((((((r_0_0>=1)||((((((r_0_12<1)||(r_1_12<1))||(p_1_13<1))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&((p_0_43<1)||(r_0_44<1)))&&((p_0_36<1)||(r_0_37<1))))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))||((r_0_49>=1)&&(r_1_49>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_5>=1)&&(r_0_6>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||(((r_0_8>=1)&&(r_1_8>=1))&&(p_1_9>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1))))))) U (!((((p_0_44>=1)&&(r_0_45>=1))||((p_0_38>=1)&&(r_0_39>=1)))) * !(!(E(TRUE U !(((((((((((((((((((((r_0_0>=1)||((((((r_0_12<1)||(r_1_12<1))||(p_1_13<1))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&((p_0_43<1)||(r_0_44<1)))&&((p_0_36<1)||(r_0_37<1))))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))||((r_0_49>=1)&&(r_1_49>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_5>=1)&&(r_0_6>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||(((r_0_8>=1)&&(r_1_8>=1))&&(p_1_9>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1))))))))) + EG(!(!(E(TRUE U !(((((((((((((((((((((r_0_0>=1)||((((((r_0_12<1)||(r_1_12<1))||(p_1_13<1))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&((p_0_43<1)||(r_0_44<1)))&&((p_0_36<1)||(r_0_37<1))))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))||((r_0_49>=1)&&(r_1_49>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||((p_0_5>=1)&&(r_0_6>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||(((r_0_8>=1)&&(r_1_8>=1))&&(p_1_9>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_19>=1)&&(r_1_19>=1))&&(p_1_20>=1))))))))))) * (((r_0_13<1)||(r_1_13<1))||(p_1_14<1))) * ((p_0_11<1)||(r_0_12<1))) * (((r_0_16<1)||(r_1_16<1))||(p_1_17<1))) * ((p_0_29<1)||(r_0_30<1))) * ((p_0_46<1)||(r_0_47<1))) * ((p_0_22<1)||(r_0_23<1))) * (((r_0_33<1)||(r_1_33<1))||(p_1_34<1))) * (((r_0_16<1)||(r_1_16<1))||(p_1_17<1))) * ((p_0_8<1)||(r_0_9<1))) * (((r_0_25<1)||(r_1_25<1))||(p_1_26<1))) * (((r_0_41<1)||(r_1_41<1))||(p_1_42<1))) * ((p_0_19<1)||(r_0_20<1))) * ((r_0_49<1)||(r_1_49<1))) * (((r_0_12<1)||(r_1_12<1))||(p_1_13<1))) * (((r_0_21<1)||(r_1_21<1))||(p_1_22<1))) * (((r_0_26<1)||(r_1_26<1))||(p_1_27<1))) * ((p_0_2<1)||(r_0_3<1))) * (((r_0_23<1)||(r_1_23<1))||(p_1_24<1))),TRUE) * !(((((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||(r_0_0>=1))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_15>=1)&&(r_0_16>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_45>=1)&&(r_0_46>=1)))))] != FALSE)
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/100/2/102
Using saturation style SCC detection
Detected timeout of ITS tools.
[2021-05-17 15:56:41] [INFO ] Flatten gal took : 19 ms
[2021-05-17 15:56:41] [INFO ] Applying decomposition
[2021-05-17 15:56:41] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11157531488020447109.txt, -o, /tmp/graph11157531488020447109.bin, -w, /tmp/graph11157531488020447109.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11157531488020447109.bin, -l, -1, -v, -w, /tmp/graph11157531488020447109.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 15:56:41] [INFO ] Decomposing Gal with order
[2021-05-17 15:56:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 15:56:41] [INFO ] Flatten gal took : 77 ms
[2021-05-17 15:56:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-17 15:56:41] [INFO ] Time to serialize gal into /tmp/CTLFireability16509242895688704419.gal : 5 ms
[2021-05-17 15:56:41] [INFO ] Time to serialize properties into /tmp/CTLFireability2414013791491588830.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability16509242895688704419.gal, -t, CGAL, -ctl, /tmp/CTLFireability2414013791491588830.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability16509242895688704419.gal -t CGAL -ctl /tmp/CTLFireability2414013791491588830.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.144223,8972,180,10,10608,62,241,12314,19,97,0
Converting to forward existential form...Done !
original formula: E(A((((i9.i1.u44.p_0_44>=1)&&(i9.i1.u45.r_0_45>=1))||((i8.i1.u38.p_0_38>=1)&&(i8.i1.u39.r_0_39>=1))) U AG(((((((((((((((((((((i0.i0.u0.r_0_0>=1)||((((((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))&&(((i3.i0.u14.r_0_14<1)||(i3.i0.u64.r_1_14<1))||(i3.i0.u65.p_1_15<1)))&&((i9.i0.u43.p_0_43<1)||(i9.i1.u44.r_0_44<1)))&&((i8.i0.u36.p_0_36<1)||(i8.i0.u37.r_0_37<1))))||(((i8.i0.u36.r_0_36>=1)&&(i8.i0.u86.r_1_36>=1))&&(i8.i0.u87.p_1_37>=1)))||(((i6.i0.u29.r_0_29>=1)&&(i6.i0.u79.r_1_29>=1))&&(i6.i0.u80.p_1_30>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u63.r_1_13>=1))&&(i3.i0.u64.p_1_14>=1)))||((i1.i1.u8.p_0_8>=1)&&(i2.i0.u9.r_0_9>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i9.i0.u43.r_0_43>=1)&&(i9.i0.u92.r_1_43>=1))&&(i9.i1.u93.p_1_44>=1)))||((i10.i1.u49.r_0_49>=1)&&(i10.i1.u98.r_1_49>=1)))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i2.i0.u10.p_0_10>=1)&&(i2.i0.u11.r_0_11>=1)))||((i1.i0.u5.p_0_5>=1)&&(i1.i0.u6.r_0_6>=1)))||((i3.i0.u16.p_0_16>=1)&&(i3.i1.u17.r_0_17>=1)))||(((i1.i1.u8.r_0_8>=1)&&(i1.i1.u58.r_1_8>=1))&&(i2.i0.u59.p_1_9>=1)))||(((i8.i1.u40.r_0_40>=1)&&(i8.i1.u89.r_1_40>=1))&&(i9.i0.u90.p_1_41>=1)))||((i1.i1.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||((i5.i1.u26.p_0_26>=1)&&(i5.i1.u27.r_0_27>=1)))||(((i2.i0.u9.r_0_9>=1)&&(i2.i0.u59.r_1_9>=1))&&(i2.i0.u60.p_1_10>=1)))||(((i4.u19.r_0_19>=1)&&(i4.u69.r_1_19>=1))&&(i4.u70.p_1_20>=1))))) U (EG(E((((((i6.i0.u29.r_0_29<1)||(i6.i0.u79.r_1_29<1))||(i6.i0.u80.p_1_30<1))&&((i0.i0.u1.p_0_1<1)||(i0.i1.u2.r_0_2<1)))&&(((i2.i0.u10.r_0_10<1)||(i2.i0.u60.r_1_10<1))||(i2.i0.u61.p_1_11<1))) U (((((((((((i1.i0.u5.r_0_5>=1)&&(i1.i0.u55.r_1_5>=1))&&(i1.i0.u56.p_1_6>=1))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||((i2.i0.u9.p_0_9>=1)&&(i2.i0.u10.r_0_10>=1)))||((i0.i0.u0.p_0_0>=1)&&(i0.i0.u1.r_0_1>=1)))||((i0.i0.u1.p_0_1>=1)&&(i0.i1.u2.r_0_2>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i5.i1.u27.r_0_27>=1)&&(i5.i1.u77.r_1_27>=1))&&(i6.i0.u78.p_1_28>=1)))||((i9.i0.u41.p_0_41>=1)&&(i9.i0.u42.r_0_42>=1)))||((i8.i1.u38.p_0_38>=1)&&(i8.i1.u39.r_0_39>=1))))) + ((((((((((((((((((!(AG(((((((((i1.i0.u6.r_0_6>=1)&&(i1.i0.u56.r_1_6>=1))&&(i1.i1.u57.p_1_7>=1))||(i0.i0.u0.r_0_0>=1))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i3.i0.u15.p_0_15>=1)&&(i3.i0.u16.r_0_16>=1)))||(((i2.i0.u10.r_0_10>=1)&&(i2.i0.u60.r_1_10>=1))&&(i2.i0.u61.p_1_11>=1)))||((i9.i1.u45.p_0_45>=1)&&(i10.i0.u46.r_0_46>=1))))) * (((i5.i0.u23.r_0_23<1)||(i5.i0.u73.r_1_23<1))||(i5.i0.u74.p_1_24<1))) * ((i0.i1.u2.p_0_2<1)||(i0.i1.u3.r_0_3<1))) * (((i5.i1.u26.r_0_26<1)||(i5.i1.u76.r_1_26<1))||(i5.i1.u77.p_1_27<1))) * (((i4.u21.r_0_21<1)||(i4.u71.r_1_21<1))||(i5.i0.u72.p_1_22<1))) * (((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))) * ((i10.i1.u49.r_0_49<1)||(i10.i1.u98.r_1_49<1))) * ((i4.u19.p_0_19<1)||(i4.u20.r_0_20<1))) * (((i9.i0.u41.r_0_41<1)||(i9.i0.u90.r_1_41<1))||(i9.i0.u91.p_1_42<1))) * (((i5.i0.u25.r_0_25<1)||(i5.i0.u75.r_1_25<1))||(i5.i1.u76.p_1_26<1))) * ((i1.i1.u8.p_0_8<1)||(i2.i0.u9.r_0_9<1))) * (((i3.i0.u16.r_0_16<1)||(i3.i0.u66.r_1_16<1))||(i3.i1.u67.p_1_17<1))) * (((i7.u33.r_0_33<1)||(i7.u83.r_1_33<1))||(i7.u84.p_1_34<1))) * ((i5.i0.u22.p_0_22<1)||(i5.i0.u23.r_0_23<1))) * ((i10.i0.u46.p_0_46<1)||(i10.i0.u47.r_0_47<1))) * ((i6.i0.u29.p_0_29<1)||(i6.i0.u30.r_0_30<1))) * (((i3.i0.u16.r_0_16<1)||(i3.i0.u66.r_1_16<1))||(i3.i1.u67.p_1_17<1))) * ((i2.i0.u11.p_0_11<1)||(i2.i1.u12.r_0_12<1))) * (((i2.i1.u13.r_0_13<1)||(i2.i1.u63.r_1_13<1))||(i3.i0.u64.p_1_14<1)))))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,!((E(!(!(E(TRUE U !(((((((((((((((((((((i0.i0.u0.r_0_0>=1)||((((((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))&&(((i3.i0.u14.r_0_14<1)||(i3.i0.u64.r_1_14<1))||(i3.i0.u65.p_1_15<1)))&&((i9.i0.u43.p_0_43<1)||(i9.i1.u44.r_0_44<1)))&&((i8.i0.u36.p_0_36<1)||(i8.i0.u37.r_0_37<1))))||(((i8.i0.u36.r_0_36>=1)&&(i8.i0.u86.r_1_36>=1))&&(i8.i0.u87.p_1_37>=1)))||(((i6.i0.u29.r_0_29>=1)&&(i6.i0.u79.r_1_29>=1))&&(i6.i0.u80.p_1_30>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u63.r_1_13>=1))&&(i3.i0.u64.p_1_14>=1)))||((i1.i1.u8.p_0_8>=1)&&(i2.i0.u9.r_0_9>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i9.i0.u43.r_0_43>=1)&&(i9.i0.u92.r_1_43>=1))&&(i9.i1.u93.p_1_44>=1)))||((i10.i1.u49.r_0_49>=1)&&(i10.i1.u98.r_1_49>=1)))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i2.i0.u10.p_0_10>=1)&&(i2.i0.u11.r_0_11>=1)))||((i1.i0.u5.p_0_5>=1)&&(i1.i0.u6.r_0_6>=1)))||((i3.i0.u16.p_0_16>=1)&&(i3.i1.u17.r_0_17>=1)))||(((i1.i1.u8.r_0_8>=1)&&(i1.i1.u58.r_1_8>=1))&&(i2.i0.u59.p_1_9>=1)))||(((i8.i1.u40.r_0_40>=1)&&(i8.i1.u89.r_1_40>=1))&&(i9.i0.u90.p_1_41>=1)))||((i1.i1.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||((i5.i1.u26.p_0_26>=1)&&(i5.i1.u27.r_0_27>=1)))||(((i2.i0.u9.r_0_9>=1)&&(i2.i0.u59.r_1_9>=1))&&(i2.i0.u60.p_1_10>=1)))||(((i4.u19.r_0_19>=1)&&(i4.u69.r_1_19>=1))&&(i4.u70.p_1_20>=1))))))) U (!((((i9.i1.u44.p_0_44>=1)&&(i9.i1.u45.r_0_45>=1))||((i8.i1.u38.p_0_38>=1)&&(i8.i1.u39.r_0_39>=1)))) * !(!(E(TRUE U !(((((((((((((((((((((i0.i0.u0.r_0_0>=1)||((((((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))&&(((i3.i0.u14.r_0_14<1)||(i3.i0.u64.r_1_14<1))||(i3.i0.u65.p_1_15<1)))&&((i9.i0.u43.p_0_43<1)||(i9.i1.u44.r_0_44<1)))&&((i8.i0.u36.p_0_36<1)||(i8.i0.u37.r_0_37<1))))||(((i8.i0.u36.r_0_36>=1)&&(i8.i0.u86.r_1_36>=1))&&(i8.i0.u87.p_1_37>=1)))||(((i6.i0.u29.r_0_29>=1)&&(i6.i0.u79.r_1_29>=1))&&(i6.i0.u80.p_1_30>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u63.r_1_13>=1))&&(i3.i0.u64.p_1_14>=1)))||((i1.i1.u8.p_0_8>=1)&&(i2.i0.u9.r_0_9>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i9.i0.u43.r_0_43>=1)&&(i9.i0.u92.r_1_43>=1))&&(i9.i1.u93.p_1_44>=1)))||((i10.i1.u49.r_0_49>=1)&&(i10.i1.u98.r_1_49>=1)))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i2.i0.u10.p_0_10>=1)&&(i2.i0.u11.r_0_11>=1)))||((i1.i0.u5.p_0_5>=1)&&(i1.i0.u6.r_0_6>=1)))||((i3.i0.u16.p_0_16>=1)&&(i3.i1.u17.r_0_17>=1)))||(((i1.i1.u8.r_0_8>=1)&&(i1.i1.u58.r_1_8>=1))&&(i2.i0.u59.p_1_9>=1)))||(((i8.i1.u40.r_0_40>=1)&&(i8.i1.u89.r_1_40>=1))&&(i9.i0.u90.p_1_41>=1)))||((i1.i1.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||((i5.i1.u26.p_0_26>=1)&&(i5.i1.u27.r_0_27>=1)))||(((i2.i0.u9.r_0_9>=1)&&(i2.i0.u59.r_1_9>=1))&&(i2.i0.u60.p_1_10>=1)))||(((i4.u19.r_0_19>=1)&&(i4.u69.r_1_19>=1))&&(i4.u70.p_1_20>=1))))))))) + EG(!(!(E(TRUE U !(((((((((((((((((((((i0.i0.u0.r_0_0>=1)||((((((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))&&(((i3.i0.u14.r_0_14<1)||(i3.i0.u64.r_1_14<1))||(i3.i0.u65.p_1_15<1)))&&((i9.i0.u43.p_0_43<1)||(i9.i1.u44.r_0_44<1)))&&((i8.i0.u36.p_0_36<1)||(i8.i0.u37.r_0_37<1))))||(((i8.i0.u36.r_0_36>=1)&&(i8.i0.u86.r_1_36>=1))&&(i8.i0.u87.p_1_37>=1)))||(((i6.i0.u29.r_0_29>=1)&&(i6.i0.u79.r_1_29>=1))&&(i6.i0.u80.p_1_30>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u63.r_1_13>=1))&&(i3.i0.u64.p_1_14>=1)))||((i1.i1.u8.p_0_8>=1)&&(i2.i0.u9.r_0_9>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i9.i0.u43.r_0_43>=1)&&(i9.i0.u92.r_1_43>=1))&&(i9.i1.u93.p_1_44>=1)))||((i10.i1.u49.r_0_49>=1)&&(i10.i1.u98.r_1_49>=1)))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i2.i0.u10.p_0_10>=1)&&(i2.i0.u11.r_0_11>=1)))||((i1.i0.u5.p_0_5>=1)&&(i1.i0.u6.r_0_6>=1)))||((i3.i0.u16.p_0_16>=1)&&(i3.i1.u17.r_0_17>=1)))||(((i1.i1.u8.r_0_8>=1)&&(i1.i1.u58.r_1_8>=1))&&(i2.i0.u59.p_1_9>=1)))||(((i8.i1.u40.r_0_40>=1)&&(i8.i1.u89.r_1_40>=1))&&(i9.i0.u90.p_1_41>=1)))||((i1.i1.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||((i5.i1.u26.p_0_26>=1)&&(i5.i1.u27.r_0_27>=1)))||(((i2.i0.u9.r_0_9>=1)&&(i2.i0.u59.r_1_9>=1))&&(i2.i0.u60.p_1_10>=1)))||(((i4.u19.r_0_19>=1)&&(i4.u69.r_1_19>=1))&&(i4.u70.p_1_20>=1))))))))))),E((((((i6.i0.u29.r_0_29<1)||(i6.i0.u79.r_1_29<1))||(i6.i0.u80.p_1_30<1))&&((i0.i0.u1.p_0_1<1)||(i0.i1.u2.r_0_2<1)))&&(((i2.i0.u10.r_0_10<1)||(i2.i0.u60.r_1_10<1))||(i2.i0.u61.p_1_11<1))) U (((((((((((i1.i0.u5.r_0_5>=1)&&(i1.i0.u55.r_1_5>=1))&&(i1.i0.u56.p_1_6>=1))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||((i2.i0.u9.p_0_9>=1)&&(i2.i0.u10.r_0_10>=1)))||((i0.i0.u0.p_0_0>=1)&&(i0.i0.u1.r_0_1>=1)))||((i0.i0.u1.p_0_1>=1)&&(i0.i1.u2.r_0_2>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i5.i1.u27.r_0_27>=1)&&(i5.i1.u77.r_1_27>=1))&&(i6.i0.u78.p_1_28>=1)))||((i9.i0.u41.p_0_41>=1)&&(i9.i0.u42.r_0_42>=1)))||((i8.i1.u38.p_0_38>=1)&&(i8.i1.u39.r_0_39>=1)))))] != FALSE + [(FwdU(((((((((((((((((((FwdU(Init,!((E(!(!(E(TRUE U !(((((((((((((((((((((i0.i0.u0.r_0_0>=1)||((((((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))&&(((i3.i0.u14.r_0_14<1)||(i3.i0.u64.r_1_14<1))||(i3.i0.u65.p_1_15<1)))&&((i9.i0.u43.p_0_43<1)||(i9.i1.u44.r_0_44<1)))&&((i8.i0.u36.p_0_36<1)||(i8.i0.u37.r_0_37<1))))||(((i8.i0.u36.r_0_36>=1)&&(i8.i0.u86.r_1_36>=1))&&(i8.i0.u87.p_1_37>=1)))||(((i6.i0.u29.r_0_29>=1)&&(i6.i0.u79.r_1_29>=1))&&(i6.i0.u80.p_1_30>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u63.r_1_13>=1))&&(i3.i0.u64.p_1_14>=1)))||((i1.i1.u8.p_0_8>=1)&&(i2.i0.u9.r_0_9>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i9.i0.u43.r_0_43>=1)&&(i9.i0.u92.r_1_43>=1))&&(i9.i1.u93.p_1_44>=1)))||((i10.i1.u49.r_0_49>=1)&&(i10.i1.u98.r_1_49>=1)))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i2.i0.u10.p_0_10>=1)&&(i2.i0.u11.r_0_11>=1)))||((i1.i0.u5.p_0_5>=1)&&(i1.i0.u6.r_0_6>=1)))||((i3.i0.u16.p_0_16>=1)&&(i3.i1.u17.r_0_17>=1)))||(((i1.i1.u8.r_0_8>=1)&&(i1.i1.u58.r_1_8>=1))&&(i2.i0.u59.p_1_9>=1)))||(((i8.i1.u40.r_0_40>=1)&&(i8.i1.u89.r_1_40>=1))&&(i9.i0.u90.p_1_41>=1)))||((i1.i1.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||((i5.i1.u26.p_0_26>=1)&&(i5.i1.u27.r_0_27>=1)))||(((i2.i0.u9.r_0_9>=1)&&(i2.i0.u59.r_1_9>=1))&&(i2.i0.u60.p_1_10>=1)))||(((i4.u19.r_0_19>=1)&&(i4.u69.r_1_19>=1))&&(i4.u70.p_1_20>=1))))))) U (!((((i9.i1.u44.p_0_44>=1)&&(i9.i1.u45.r_0_45>=1))||((i8.i1.u38.p_0_38>=1)&&(i8.i1.u39.r_0_39>=1)))) * !(!(E(TRUE U !(((((((((((((((((((((i0.i0.u0.r_0_0>=1)||((((((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))&&(((i3.i0.u14.r_0_14<1)||(i3.i0.u64.r_1_14<1))||(i3.i0.u65.p_1_15<1)))&&((i9.i0.u43.p_0_43<1)||(i9.i1.u44.r_0_44<1)))&&((i8.i0.u36.p_0_36<1)||(i8.i0.u37.r_0_37<1))))||(((i8.i0.u36.r_0_36>=1)&&(i8.i0.u86.r_1_36>=1))&&(i8.i0.u87.p_1_37>=1)))||(((i6.i0.u29.r_0_29>=1)&&(i6.i0.u79.r_1_29>=1))&&(i6.i0.u80.p_1_30>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u63.r_1_13>=1))&&(i3.i0.u64.p_1_14>=1)))||((i1.i1.u8.p_0_8>=1)&&(i2.i0.u9.r_0_9>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i9.i0.u43.r_0_43>=1)&&(i9.i0.u92.r_1_43>=1))&&(i9.i1.u93.p_1_44>=1)))||((i10.i1.u49.r_0_49>=1)&&(i10.i1.u98.r_1_49>=1)))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i2.i0.u10.p_0_10>=1)&&(i2.i0.u11.r_0_11>=1)))||((i1.i0.u5.p_0_5>=1)&&(i1.i0.u6.r_0_6>=1)))||((i3.i0.u16.p_0_16>=1)&&(i3.i1.u17.r_0_17>=1)))||(((i1.i1.u8.r_0_8>=1)&&(i1.i1.u58.r_1_8>=1))&&(i2.i0.u59.p_1_9>=1)))||(((i8.i1.u40.r_0_40>=1)&&(i8.i1.u89.r_1_40>=1))&&(i9.i0.u90.p_1_41>=1)))||((i1.i1.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||((i5.i1.u26.p_0_26>=1)&&(i5.i1.u27.r_0_27>=1)))||(((i2.i0.u9.r_0_9>=1)&&(i2.i0.u59.r_1_9>=1))&&(i2.i0.u60.p_1_10>=1)))||(((i4.u19.r_0_19>=1)&&(i4.u69.r_1_19>=1))&&(i4.u70.p_1_20>=1))))))))) + EG(!(!(E(TRUE U !(((((((((((((((((((((i0.i0.u0.r_0_0>=1)||((((((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))&&(((i3.i0.u14.r_0_14<1)||(i3.i0.u64.r_1_14<1))||(i3.i0.u65.p_1_15<1)))&&((i9.i0.u43.p_0_43<1)||(i9.i1.u44.r_0_44<1)))&&((i8.i0.u36.p_0_36<1)||(i8.i0.u37.r_0_37<1))))||(((i8.i0.u36.r_0_36>=1)&&(i8.i0.u86.r_1_36>=1))&&(i8.i0.u87.p_1_37>=1)))||(((i6.i0.u29.r_0_29>=1)&&(i6.i0.u79.r_1_29>=1))&&(i6.i0.u80.p_1_30>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u63.r_1_13>=1))&&(i3.i0.u64.p_1_14>=1)))||((i1.i1.u8.p_0_8>=1)&&(i2.i0.u9.r_0_9>=1)))||((i5.i0.u22.p_0_22>=1)&&(i5.i0.u23.r_0_23>=1)))||(((i9.i0.u43.r_0_43>=1)&&(i9.i0.u92.r_1_43>=1))&&(i9.i1.u93.p_1_44>=1)))||((i10.i1.u49.r_0_49>=1)&&(i10.i1.u98.r_1_49>=1)))||(((i5.i0.u23.r_0_23>=1)&&(i5.i0.u73.r_1_23>=1))&&(i5.i0.u74.p_1_24>=1)))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i2.i0.u10.p_0_10>=1)&&(i2.i0.u11.r_0_11>=1)))||((i1.i0.u5.p_0_5>=1)&&(i1.i0.u6.r_0_6>=1)))||((i3.i0.u16.p_0_16>=1)&&(i3.i1.u17.r_0_17>=1)))||(((i1.i1.u8.r_0_8>=1)&&(i1.i1.u58.r_1_8>=1))&&(i2.i0.u59.p_1_9>=1)))||(((i8.i1.u40.r_0_40>=1)&&(i8.i1.u89.r_1_40>=1))&&(i9.i0.u90.p_1_41>=1)))||((i1.i1.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||((i5.i1.u26.p_0_26>=1)&&(i5.i1.u27.r_0_27>=1)))||(((i2.i0.u9.r_0_9>=1)&&(i2.i0.u59.r_1_9>=1))&&(i2.i0.u60.p_1_10>=1)))||(((i4.u19.r_0_19>=1)&&(i4.u69.r_1_19>=1))&&(i4.u70.p_1_20>=1))))))))))) * (((i2.i1.u13.r_0_13<1)||(i2.i1.u63.r_1_13<1))||(i3.i0.u64.p_1_14<1))) * ((i2.i0.u11.p_0_11<1)||(i2.i1.u12.r_0_12<1))) * (((i3.i0.u16.r_0_16<1)||(i3.i0.u66.r_1_16<1))||(i3.i1.u67.p_1_17<1))) * ((i6.i0.u29.p_0_29<1)||(i6.i0.u30.r_0_30<1))) * ((i10.i0.u46.p_0_46<1)||(i10.i0.u47.r_0_47<1))) * ((i5.i0.u22.p_0_22<1)||(i5.i0.u23.r_0_23<1))) * (((i7.u33.r_0_33<1)||(i7.u83.r_1_33<1))||(i7.u84.p_1_34<1))) * (((i3.i0.u16.r_0_16<1)||(i3.i0.u66.r_1_16<1))||(i3.i1.u67.p_1_17<1))) * ((i1.i1.u8.p_0_8<1)||(i2.i0.u9.r_0_9<1))) * (((i5.i0.u25.r_0_25<1)||(i5.i0.u75.r_1_25<1))||(i5.i1.u76.p_1_26<1))) * (((i9.i0.u41.r_0_41<1)||(i9.i0.u90.r_1_41<1))||(i9.i0.u91.p_1_42<1))) * ((i4.u19.p_0_19<1)||(i4.u20.r_0_20<1))) * ((i10.i1.u49.r_0_49<1)||(i10.i1.u98.r_1_49<1))) * (((i2.i1.u12.r_0_12<1)||(i2.i1.u62.r_1_12<1))||(i2.i1.u63.p_1_13<1))) * (((i4.u21.r_0_21<1)||(i4.u71.r_1_21<1))||(i5.i0.u72.p_1_22<1))) * (((i5.i1.u26.r_0_26<1)||(i5.i1.u76.r_1_26<1))||(i5.i1.u77.p_1_27<1))) * ((i0.i1.u2.p_0_2<1)||(i0.i1.u3.r_0_3<1))) * (((i5.i0.u23.r_0_23<1)||(i5.i0.u73.r_1_23<1))||(i5.i0.u74.p_1_24<1))),TRUE) * !(((((((((i1.i0.u6.r_0_6>=1)&&(i1.i0.u56.r_1_6>=1))&&(i1.i1.u57.p_1_7>=1))||(i0.i0.u0.r_0_0>=1))||(((i10.i0.u47.r_0_47>=1)&&(i10.i0.u96.r_1_47>=1))&&(i10.i1.u97.p_1_48>=1)))||((i3.i0.u15.p_0_15>=1)&&(i3.i0.u16.r_0_16>=1)))||(((i2.i0.u10.r_0_10>=1)&&(i2.i0.u60.r_1_10>=1))&&(i2.i0.u61.p_1_11>=1)))||((i9.i1.u45.p_0_45>=1)&&(i10.i0.u46.r_0_46>=1)))))] != FALSE)
Reverse transition relation is NOT exact ! Due to transitions i0.i0.t51, i10.i1.u49.t50, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/100/2/102
Detected timeout of ITS tools.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 196 transition count 100
Applied a total of 5 rules in 20 ms. Remains 196 /199 variables (removed 3) and now considering 100/102 (removed 2) transitions.
[2021-05-17 15:57:11] [INFO ] Flatten gal took : 14 ms
[2021-05-17 15:57:11] [INFO ] Flatten gal took : 12 ms
[2021-05-17 15:57:11] [INFO ] Input system was already deterministic with 100 transitions.
[2021-05-17 15:57:11] [INFO ] Flatten gal took : 9 ms
[2021-05-17 15:57:11] [INFO ] Flatten gal took : 9 ms
[2021-05-17 15:57:11] [INFO ] Time to serialize gal into /tmp/CTLFireability5946064789911437045.gal : 1 ms
[2021-05-17 15:57:11] [INFO ] Time to serialize properties into /tmp/CTLFireability18146528793703384650.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5946064789911437045.gal, -t, CGAL, -ctl, /tmp/CTLFireability18146528793703384650.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5946064789911437045.gal -t CGAL -ctl /tmp/CTLFireability18146528793703384650.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81475e+16,0.189515,10456,2,527,5,28865,6,0,887,34209,0
Converting to forward existential form...Done !
original formula: EG((AF((((((((((((((((((r_0_36<1)||(r_1_36<1))||(p_1_37<1))&&((p_0_12<1)||(r_0_13<1)))&&((p_0_7<1)||(r_0_8<1)))&&((p_0_5<1)||(r_0_6<1)))&&(((r_0_19<1)||(r_1_19<1))||(p_1_20<1)))||((p_0_29>=1)&&(r_0_30>=1)))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||((p_0_11>=1)&&(r_0_12>=1)))||((p_0_4>=1)&&(r_0_5>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_24>=1)&&(r_0_25>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_35>=1)&&(r_0_36>=1)))||((p_0_33>=1)&&(r_0_34>=1)))) + (E(AG(AF(((((((((((((r_0_48>=1)&&(r_1_48>=1))&&(p_1_49>=1))||((p_0_19>=1)&&(r_0_20>=1)))||(((r_0_35>=1)&&(r_1_35>=1))&&(p_1_36>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||((p_0_14>=1)&&(r_0_15>=1)))||((p_0_42>=1)&&(r_0_43>=1)))||((p_0_44>=1)&&(r_0_45>=1)))||((p_0_32>=1)&&(r_0_33>=1))))) U EG(EF((((((p_0_29>=1)&&(r_0_30>=1))||(((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1)))||((p_0_21>=1)&&(r_0_22>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))))) * (((((((((p_0_27>=1)&&(r_0_28>=1))||(((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1)))||((p_0_17>=1)&&(r_0_18>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||(((r_0_45>=1)&&(r_1_45>=1))&&(p_1_46>=1)))||(((r_0_22>=1)&&(r_1_22>=1))&&(p_1_23>=1)))||((p_0_45>=1)&&(r_0_46>=1))))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((((((((((((((((r_0_36<1)||(r_1_36<1))||(p_1_37<1))&&((p_0_12<1)||(r_0_13<1)))&&((p_0_7<1)||(r_0_8<1)))&&((p_0_5<1)||(r_0_6<1)))&&(((r_0_19<1)||(r_1_19<1))||(p_1_20<1)))||((p_0_29>=1)&&(r_0_30>=1)))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||((p_0_11>=1)&&(r_0_12>=1)))||((p_0_4>=1)&&(r_0_5>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_24>=1)&&(r_0_25>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_35>=1)&&(r_0_36>=1)))||((p_0_33>=1)&&(r_0_34>=1)))))) + (E(!(E(TRUE U !(!(EG(!(((((((((((((r_0_48>=1)&&(r_1_48>=1))&&(p_1_49>=1))||((p_0_19>=1)&&(r_0_20>=1)))||(((r_0_35>=1)&&(r_1_35>=1))&&(p_1_36>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||((p_0_14>=1)&&(r_0_15>=1)))||((p_0_42>=1)&&(r_0_43>=1)))||((p_0_44>=1)&&(r_0_45>=1)))||((p_0_32>=1)&&(r_0_33>=1))))))))) U EG(E(TRUE U (((((p_0_29>=1)&&(r_0_30>=1))||(((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1)))||((p_0_21>=1)&&(r_0_22>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))))) * (((((((((p_0_27>=1)&&(r_0_28>=1))||(((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1)))||((p_0_17>=1)&&(r_0_18>=1)))||(((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1)))||((p_0_7>=1)&&(r_0_8>=1)))||(((r_0_45>=1)&&(r_1_45>=1))&&(p_1_46>=1)))||(((r_0_22>=1)&&(r_1_22>=1))&&(p_1_23>=1)))||((p_0_45>=1)&&(r_0_46>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t98, t99, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/98/2/100
Detected timeout of ITS tools.
[2021-05-17 15:57:41] [INFO ] Flatten gal took : 16 ms
[2021-05-17 15:57:41] [INFO ] Applying decomposition
[2021-05-17 15:57:41] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13653189341275182454.txt, -o, /tmp/graph13653189341275182454.bin, -w, /tmp/graph13653189341275182454.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13653189341275182454.bin, -l, -1, -v, -w, /tmp/graph13653189341275182454.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 15:57:41] [INFO ] Decomposing Gal with order
[2021-05-17 15:57:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 15:57:41] [INFO ] Flatten gal took : 16 ms
[2021-05-17 15:57:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-17 15:57:41] [INFO ] Time to serialize gal into /tmp/CTLFireability3614930865720526377.gal : 4 ms
[2021-05-17 15:57:41] [INFO ] Time to serialize properties into /tmp/CTLFireability13885479189513561652.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability3614930865720526377.gal, -t, CGAL, -ctl, /tmp/CTLFireability13885479189513561652.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability3614930865720526377.gal -t CGAL -ctl /tmp/CTLFireability13885479189513561652.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81475e+16,0.125744,8368,183,11,9507,58,248,10656,21,90,0
Converting to forward existential form...Done !
original formula: EG((AF((((((((((((((((((i7.i1.u36.r_0_36<1)||(i7.i1.u84.r_1_36<1))||(i7.i1.u85.p_1_37<1))&&((i2.i1.u12.p_0_12<1)||(i2.i1.u13.r_0_13<1)))&&((i1.i0.u7.p_0_7<1)||(i1.i1.u8.r_0_8<1)))&&((i1.i0.u5.p_0_5<1)||(i1.i0.u6.r_0_6<1)))&&(((i3.i1.u19.r_0_19<1)||(i3.i1.u67.r_1_19<1))||(i4.i0.u68.p_1_20<1)))||((i6.i0.u29.p_0_29>=1)&&(i6.i0.u30.r_0_30>=1)))||(((i5.u25.r_0_25>=1)&&(i5.u73.r_1_25>=1))&&(i5.u74.p_1_26>=1)))||((i2.i0.u11.p_0_11>=1)&&(i2.i1.u12.r_0_12>=1)))||((i0.i1.u4.p_0_4>=1)&&(i1.i0.u5.r_0_5>=1)))||((i0.i0.u0.p_0_0>=1)&&(i0.i0.u1.r_0_1>=1)))||((i4.i1.u24.p_0_24>=1)&&(i5.u25.r_0_25>=1)))||(((i6.i1.u33.r_0_33>=1)&&(i6.i1.u81.r_1_33>=1))&&(i7.i0.u82.p_1_34>=1)))||((i7.i1.u38.p_0_38>=1)&&(i8.i0.u39.r_0_39>=1)))||((i7.i0.u35.p_0_35>=1)&&(i7.i1.u36.r_0_36>=1)))||((i6.i1.u33.p_0_33>=1)&&(i7.i0.u34.r_0_34>=1)))) + (E(AG(AF(((((((((((((i9.i1.u48.r_0_48>=1)&&(i9.i1.u95.r_1_48>=1))&&(i9.i1.u96.p_1_49>=1))||((i3.i1.u19.p_0_19>=1)&&(i4.i0.u20.r_0_20>=1)))||(((i7.i0.u35.r_0_35>=1)&&(i7.i0.u83.r_1_35>=1))&&(i7.i1.u84.p_1_36>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u61.r_1_13>=1))&&(i2.i1.u62.p_1_14>=1)))||((i1.i1.u9.p_0_9>=1)&&(i2.i0.u10.r_0_10>=1)))||(((i5.u25.r_0_25>=1)&&(i5.u73.r_1_25>=1))&&(i5.u74.p_1_26>=1)))||((i2.i1.u14.p_0_14>=1)&&(i3.i0.u15.r_0_15>=1)))||((i8.i1.u42.p_0_42>=1)&&(i8.i2.u43.r_0_43>=1)))||((i8.i2.u44.p_0_44>=1)&&(i9.i0.u45.r_0_45>=1)))||((i6.i1.u32.p_0_32>=1)&&(i6.i1.u33.r_0_33>=1))))) U EG(EF((((((i6.i0.u29.p_0_29>=1)&&(i6.i0.u30.r_0_30>=1))||(((i3.i1.u18.r_0_18>=1)&&(i3.i1.u66.r_1_18>=1))&&(i3.i1.u67.p_1_19>=1)))||((i4.i0.u21.p_0_21>=1)&&(i4.i0.u22.r_0_22>=1)))||(((i3.i0.u16.r_0_16>=1)&&(i3.i0.u64.r_1_16>=1))&&(i3.i1.u65.p_1_17>=1)))))) * (((((((((i5.u27.p_0_27>=1)&&(i5.u28.r_0_28>=1))||(((i3.i1.u18.r_0_18>=1)&&(i3.i1.u66.r_1_18>=1))&&(i3.i1.u67.p_1_19>=1)))||((i3.i1.u17.p_0_17>=1)&&(i3.i1.u18.r_0_18>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u61.r_1_13>=1))&&(i2.i1.u62.p_1_14>=1)))||((i1.i0.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||(((i9.i0.u45.r_0_45>=1)&&(i9.i0.u92.r_1_45>=1))&&(i9.i0.u93.p_1_46>=1)))||(((i4.i0.u22.r_0_22>=1)&&(i4.i0.u70.r_1_22>=1))&&(i4.i1.u71.p_1_23>=1)))||((i9.i0.u45.p_0_45>=1)&&(i9.i0.u46.r_0_46>=1))))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((((((((((((((((i7.i1.u36.r_0_36<1)||(i7.i1.u84.r_1_36<1))||(i7.i1.u85.p_1_37<1))&&((i2.i1.u12.p_0_12<1)||(i2.i1.u13.r_0_13<1)))&&((i1.i0.u7.p_0_7<1)||(i1.i1.u8.r_0_8<1)))&&((i1.i0.u5.p_0_5<1)||(i1.i0.u6.r_0_6<1)))&&(((i3.i1.u19.r_0_19<1)||(i3.i1.u67.r_1_19<1))||(i4.i0.u68.p_1_20<1)))||((i6.i0.u29.p_0_29>=1)&&(i6.i0.u30.r_0_30>=1)))||(((i5.u25.r_0_25>=1)&&(i5.u73.r_1_25>=1))&&(i5.u74.p_1_26>=1)))||((i2.i0.u11.p_0_11>=1)&&(i2.i1.u12.r_0_12>=1)))||((i0.i1.u4.p_0_4>=1)&&(i1.i0.u5.r_0_5>=1)))||((i0.i0.u0.p_0_0>=1)&&(i0.i0.u1.r_0_1>=1)))||((i4.i1.u24.p_0_24>=1)&&(i5.u25.r_0_25>=1)))||(((i6.i1.u33.r_0_33>=1)&&(i6.i1.u81.r_1_33>=1))&&(i7.i0.u82.p_1_34>=1)))||((i7.i1.u38.p_0_38>=1)&&(i8.i0.u39.r_0_39>=1)))||((i7.i0.u35.p_0_35>=1)&&(i7.i1.u36.r_0_36>=1)))||((i6.i1.u33.p_0_33>=1)&&(i7.i0.u34.r_0_34>=1)))))) + (E(!(E(TRUE U !(!(EG(!(((((((((((((i9.i1.u48.r_0_48>=1)&&(i9.i1.u95.r_1_48>=1))&&(i9.i1.u96.p_1_49>=1))||((i3.i1.u19.p_0_19>=1)&&(i4.i0.u20.r_0_20>=1)))||(((i7.i0.u35.r_0_35>=1)&&(i7.i0.u83.r_1_35>=1))&&(i7.i1.u84.p_1_36>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u61.r_1_13>=1))&&(i2.i1.u62.p_1_14>=1)))||((i1.i1.u9.p_0_9>=1)&&(i2.i0.u10.r_0_10>=1)))||(((i5.u25.r_0_25>=1)&&(i5.u73.r_1_25>=1))&&(i5.u74.p_1_26>=1)))||((i2.i1.u14.p_0_14>=1)&&(i3.i0.u15.r_0_15>=1)))||((i8.i1.u42.p_0_42>=1)&&(i8.i2.u43.r_0_43>=1)))||((i8.i2.u44.p_0_44>=1)&&(i9.i0.u45.r_0_45>=1)))||((i6.i1.u32.p_0_32>=1)&&(i6.i1.u33.r_0_33>=1))))))))) U EG(E(TRUE U (((((i6.i0.u29.p_0_29>=1)&&(i6.i0.u30.r_0_30>=1))||(((i3.i1.u18.r_0_18>=1)&&(i3.i1.u66.r_1_18>=1))&&(i3.i1.u67.p_1_19>=1)))||((i4.i0.u21.p_0_21>=1)&&(i4.i0.u22.r_0_22>=1)))||(((i3.i0.u16.r_0_16>=1)&&(i3.i0.u64.r_1_16>=1))&&(i3.i1.u65.p_1_17>=1)))))) * (((((((((i5.u27.p_0_27>=1)&&(i5.u28.r_0_28>=1))||(((i3.i1.u18.r_0_18>=1)&&(i3.i1.u66.r_1_18>=1))&&(i3.i1.u67.p_1_19>=1)))||((i3.i1.u17.p_0_17>=1)&&(i3.i1.u18.r_0_18>=1)))||(((i2.i1.u13.r_0_13>=1)&&(i2.i1.u61.r_1_13>=1))&&(i2.i1.u62.p_1_14>=1)))||((i1.i0.u7.p_0_7>=1)&&(i1.i1.u8.r_0_8>=1)))||(((i9.i0.u45.r_0_45>=1)&&(i9.i0.u92.r_1_45>=1))&&(i9.i0.u93.p_1_46>=1)))||(((i4.i0.u22.r_0_22>=1)&&(i4.i0.u70.r_1_22>=1))&&(i4.i1.u71.p_1_23>=1)))||((i9.i0.u45.p_0_45>=1)&&(i9.i0.u46.r_0_46>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.t99, i9.i1.t98, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/98/2/100
Detected timeout of ITS tools.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 196 transition count 100
Applied a total of 5 rules in 8 ms. Remains 196 /199 variables (removed 3) and now considering 100/102 (removed 2) transitions.
[2021-05-17 15:58:11] [INFO ] Flatten gal took : 6 ms
[2021-05-17 15:58:11] [INFO ] Flatten gal took : 6 ms
[2021-05-17 15:58:11] [INFO ] Input system was already deterministic with 100 transitions.
[2021-05-17 15:58:11] [INFO ] Flatten gal took : 6 ms
[2021-05-17 15:58:11] [INFO ] Flatten gal took : 5 ms
[2021-05-17 15:58:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7086865940240898114.gal : 12 ms
[2021-05-17 15:58:11] [INFO ] Time to serialize properties into /tmp/CTLFireability15732698329626968500.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7086865940240898114.gal, -t, CGAL, -ctl, /tmp/CTLFireability15732698329626968500.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7086865940240898114.gal -t CGAL -ctl /tmp/CTLFireability15732698329626968500.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81475e+16,0.234077,10452,2,527,5,28865,6,0,887,34209,0
Converting to forward existential form...Done !
original formula: !(AF(!(E((((((((AG(((((((p_0_29>=1)&&(r_0_30>=1))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||(((r_0_28>=1)&&(r_1_28>=1))&&(p_1_29>=1)))||((p_0_30>=1)&&(r_0_31>=1)))||(((r_0_46>=1)&&(r_1_46>=1))&&(p_1_47>=1)))) + ((((((r_0_37<1)||(r_1_37<1))||(p_1_38<1))&&(((r_0_16<1)||(r_1_16<1))||(p_1_17<1)))&&(((r_0_9<1)||(r_1_9<1))||(p_1_10<1)))&&((p_0_45<1)||(r_0_46<1)))) + (((r_0_11>=1)&&(r_1_11>=1))&&(p_1_12>=1))) + ((p_0_17>=1)&&(r_0_18>=1))) + (((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1))) + (((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1))) + (((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1))) + (((r_0_20>=1)&&(r_1_20>=1))&&(p_1_21>=1))) U EF(EG(((((((p_0_19>=1)&&(r_0_20>=1))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_12>=1)&&(r_0_13>=1)))||(((r_0_14>=1)&&(r_1_14>=1))&&(p_1_15>=1)))||((p_0_22>=1)&&(r_0_23>=1)))))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E((((((((!(E(TRUE U !(((((((p_0_29>=1)&&(r_0_30>=1))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||(((r_0_28>=1)&&(r_1_28>=1))&&(p_1_29>=1)))||((p_0_30>=1)&&(r_0_31>=1)))||(((r_0_46>=1)&&(r_1_46>=1))&&(p_1_47>=1)))))) + ((((((r_0_37<1)||(r_1_37<1))||(p_1_38<1))&&(((r_0_16<1)||(r_1_16<1))||(p_1_17<1)))&&(((r_0_9<1)||(r_1_9<1))||(p_1_10<1)))&&((p_0_45<1)||(r_0_46<1)))) + (((r_0_11>=1)&&(r_1_11>=1))&&(p_1_12>=1))) + ((p_0_17>=1)&&(r_0_18>=1))) + (((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1))) + (((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1))) + (((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1))) + (((r_0_20>=1)&&(r_1_20>=1))&&(p_1_21>=1))) U E(TRUE U EG(((((((p_0_19>=1)&&(r_0_20>=1))||(((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1)))||((p_0_12>=1)&&(r_0_13>=1)))||(((r_0_14>=1)&&(r_1_14>=1))&&(p_1_15>=1)))||((p_0_22>=1)&&(r_0_23>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t98, t99, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/98/2/100
Detected timeout of ITS tools.
[2021-05-17 15:58:42] [INFO ] Flatten gal took : 13 ms
[2021-05-17 15:58:42] [INFO ] Applying decomposition
[2021-05-17 15:58:42] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13654396826539112617.txt, -o, /tmp/graph13654396826539112617.bin, -w, /tmp/graph13654396826539112617.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13654396826539112617.bin, -l, -1, -v, -w, /tmp/graph13654396826539112617.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 15:58:42] [INFO ] Decomposing Gal with order
[2021-05-17 15:58:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 15:58:42] [INFO ] Flatten gal took : 26 ms
[2021-05-17 15:58:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-17 15:58:42] [INFO ] Time to serialize gal into /tmp/CTLFireability6642110000937541069.gal : 15 ms
[2021-05-17 15:58:42] [INFO ] Time to serialize properties into /tmp/CTLFireability18053376591905308968.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability6642110000937541069.gal, -t, CGAL, -ctl, /tmp/CTLFireability18053376591905308968.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability6642110000937541069.gal -t CGAL -ctl /tmp/CTLFireability18053376591905308968.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81475e+16,0.154591,9192,192,11,11246,66,252,14020,21,104,0
Converting to forward existential form...Done !
original formula: !(AF(!(E((((((((AG(((((((i6.i0.u29.p_0_29>=1)&&(i6.i0.u30.r_0_30>=1))||(((i5.i0.u25.r_0_25>=1)&&(i5.i0.u73.r_1_25>=1))&&(i5.i0.u74.p_1_26>=1)))||(((i5.i1.u28.r_0_28>=1)&&(i5.i1.u76.r_1_28>=1))&&(i6.i0.u77.p_1_29>=1)))||((i6.i0.u30.p_0_30>=1)&&(i6.i0.u31.r_0_31>=1)))||(((i9.i0.u46.r_0_46>=1)&&(i9.i0.u93.r_1_46>=1))&&(i9.i0.u94.p_1_47>=1)))) + ((((((i7.i0.u37.r_0_37<1)||(i7.i0.u85.r_1_37<1))||(i7.i1.u86.p_1_38<1))&&(((i2.i1.u16.r_0_16<1)||(i2.i1.u64.r_1_16<1))||(i3.u65.p_1_17<1)))&&(((i1.i0.u9.r_0_9<1)||(i1.i0.u57.r_1_9<1))||(i1.i1.u58.p_1_10<1)))&&((i8.i1.u45.p_0_45<1)||(i9.i0.u46.r_0_46<1)))) + (((i1.i1.u11.r_0_11>=1)&&(i1.i1.u59.r_1_11>=1))&&(i1.i1.u60.p_1_12>=1))) + ((i3.u17.p_0_17>=1)&&(i3.u18.r_0_18>=1))) + (((i2.i0.u13.r_0_13>=1)&&(i2.i0.u61.r_1_13>=1))&&(i2.i0.u62.p_1_14>=1))) + (((i6.i1.u33.r_0_33>=1)&&(i6.i1.u81.r_1_33>=1))&&(i6.i1.u82.p_1_34>=1))) + (((i0.i1.u3.r_0_3>=1)&&(i0.i1.u51.r_1_3>=1))&&(i0.i1.u52.p_1_4>=1))) + (((i3.u20.r_0_20>=1)&&(i3.u68.r_1_20>=1))&&(i4.u69.p_1_21>=1))) U EF(EG(((((((i3.u19.p_0_19>=1)&&(i3.u20.r_0_20>=1))||(((i9.i0.u47.r_0_47>=1)&&(i9.i0.u94.r_1_47>=1))&&(i9.i1.u95.p_1_48>=1)))||((i1.i1.u12.p_0_12>=1)&&(i2.i0.u13.r_0_13>=1)))||(((i2.i0.u14.r_0_14>=1)&&(i2.i0.u62.r_1_14>=1))&&(i2.i1.u63.p_1_15>=1)))||((i4.u22.p_0_22>=1)&&(i4.u23.r_0_23>=1)))))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E((((((((!(E(TRUE U !(((((((i6.i0.u29.p_0_29>=1)&&(i6.i0.u30.r_0_30>=1))||(((i5.i0.u25.r_0_25>=1)&&(i5.i0.u73.r_1_25>=1))&&(i5.i0.u74.p_1_26>=1)))||(((i5.i1.u28.r_0_28>=1)&&(i5.i1.u76.r_1_28>=1))&&(i6.i0.u77.p_1_29>=1)))||((i6.i0.u30.p_0_30>=1)&&(i6.i0.u31.r_0_31>=1)))||(((i9.i0.u46.r_0_46>=1)&&(i9.i0.u93.r_1_46>=1))&&(i9.i0.u94.p_1_47>=1)))))) + ((((((i7.i0.u37.r_0_37<1)||(i7.i0.u85.r_1_37<1))||(i7.i1.u86.p_1_38<1))&&(((i2.i1.u16.r_0_16<1)||(i2.i1.u64.r_1_16<1))||(i3.u65.p_1_17<1)))&&(((i1.i0.u9.r_0_9<1)||(i1.i0.u57.r_1_9<1))||(i1.i1.u58.p_1_10<1)))&&((i8.i1.u45.p_0_45<1)||(i9.i0.u46.r_0_46<1)))) + (((i1.i1.u11.r_0_11>=1)&&(i1.i1.u59.r_1_11>=1))&&(i1.i1.u60.p_1_12>=1))) + ((i3.u17.p_0_17>=1)&&(i3.u18.r_0_18>=1))) + (((i2.i0.u13.r_0_13>=1)&&(i2.i0.u61.r_1_13>=1))&&(i2.i0.u62.p_1_14>=1))) + (((i6.i1.u33.r_0_33>=1)&&(i6.i1.u81.r_1_33>=1))&&(i6.i1.u82.p_1_34>=1))) + (((i0.i1.u3.r_0_3>=1)&&(i0.i1.u51.r_1_3>=1))&&(i0.i1.u52.p_1_4>=1))) + (((i3.u20.r_0_20>=1)&&(i3.u68.r_1_20>=1))&&(i4.u69.p_1_21>=1))) U E(TRUE U EG(((((((i3.u19.p_0_19>=1)&&(i3.u20.r_0_20>=1))||(((i9.i0.u47.r_0_47>=1)&&(i9.i0.u94.r_1_47>=1))&&(i9.i1.u95.p_1_48>=1)))||((i1.i1.u12.p_0_12>=1)&&(i2.i0.u13.r_0_13>=1)))||(((i2.i0.u14.r_0_14>=1)&&(i2.i0.u62.r_1_14>=1))&&(i2.i1.u63.p_1_15>=1)))||((i4.u22.p_0_22>=1)&&(i4.u23.r_0_23>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.t99, i9.i1.t98, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/98/2/100
Detected timeout of ITS tools.
[2021-05-17 15:59:12] [INFO ] Flatten gal took : 27 ms
[2021-05-17 15:59:12] [INFO ] Flatten gal took : 13 ms
[2021-05-17 15:59:12] [INFO ] Applying decomposition
[2021-05-17 15:59:12] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17573285922270826477.txt, -o, /tmp/graph17573285922270826477.bin, -w, /tmp/graph17573285922270826477.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17573285922270826477.bin, -l, -1, -v, -w, /tmp/graph17573285922270826477.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 15:59:12] [INFO ] Decomposing Gal with order
[2021-05-17 15:59:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 15:59:12] [INFO ] Flatten gal took : 19 ms
[2021-05-17 15:59:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-17 15:59:12] [INFO ] Time to serialize gal into /tmp/CTLFireability9163904134894712249.gal : 2 ms
[2021-05-17 15:59:12] [INFO ] Time to serialize properties into /tmp/CTLFireability13169690596595241368.ctl : 8 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability9163904134894712249.gal, -t, CGAL, -ctl, /tmp/CTLFireability13169690596595241368.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability9163904134894712249.gal -t CGAL -ctl /tmp/CTLFireability13169690596595241368.ctl
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.203806,10580,255,10,13893,59,241,19295,19,100,0
Converting to forward existential form...Done !
original formula: E((((((((((((((((EX(EX((((i6.i1.u42.r_0_42>=1)&&(i6.i1.u91.r_1_42>=1))&&(i7.i0.u92.p_1_43>=1)))) + (((i6.i1.u42.r_0_42>=1)&&(i6.i1.u91.r_1_42>=1))&&(i7.i0.u92.p_1_43>=1))) + (((i9.u47.r_0_47>=1)&&(i9.u96.r_1_47>=1))&&(i9.u97.p_1_48>=1))) + ((i2.i0.u17.p_0_17>=1)&&(i2.i0.u18.r_0_18>=1))) + ((i1.i1.u15.p_0_15>=1)&&(i2.i0.u16.r_0_16>=1))) + ((i1.i0.u10.p_0_10>=1)&&(i1.i0.u11.r_0_11>=1))) + ((i4.u26.p_0_26>=1)&&(i4.u27.r_0_27>=1))) + ((i3.i0.u22.p_0_22>=1)&&(i3.i0.u23.r_0_23>=1))) + ((i3.i1.u24.p_0_24>=1)&&(i3.i1.u25.r_0_25>=1))) + ((i2.i0.u16.p_0_16>=1)&&(i2.i0.u17.r_0_17>=1))) + ((i9.u48.p_0_48>=1)&&(i9.u49.r_0_49>=1))) + ((i3.i0.u23.p_0_23>=1)&&(i3.i1.u24.r_0_24>=1))) + (((i1.i1.u14.r_0_14>=1)&&(i1.i1.u64.r_1_14>=1))&&(i1.i1.u65.p_1_15>=1))) + ((i8.i1.u1.p_0_1>=1)&&(i8.i1.u2.r_0_2>=1))) + ((i4.u28.p_0_28>=1)&&(i4.u29.r_0_29>=1))) + (((AF((((((i1.i0.u10.p_0_10>=1)&&(i1.i0.u11.r_0_11>=1))||((i6.i0.u38.p_0_38>=1)&&(i6.i0.u39.r_0_39>=1)))||(((i7.i0.u44.r_0_44>=1)&&(i7.i0.u93.r_1_44>=1))&&(i7.i1.u94.p_1_45>=1)))&&((((((((((((((((((i2.i0.u18.r_0_18>=1)&&(i2.i0.u68.r_1_18>=1))&&(i2.i1.u69.p_1_19>=1))||(((i6.i1.u41.r_0_41>=1)&&(i6.i1.u90.r_1_41>=1))&&(i6.i1.u91.p_1_42>=1)))||(((i6.i0.u40.r_0_40>=1)&&(i6.i0.u89.r_1_40>=1))&&(i6.i1.u90.p_1_41>=1)))||(((i8.i0.u4.r_0_4>=1)&&(i8.i0.u54.r_1_4>=1))&&(i8.i0.u55.p_1_5>=1)))||(i8.i1.u50.p_1_0>=1))||((i8.i1.u0.p_0_0>=1)&&(i8.i1.u1.r_0_1>=1)))||(((i4.u26.r_0_26>=1)&&(i4.u76.r_1_26>=1))&&(i4.u77.p_1_27>=1)))||(((i3.i0.u21.r_0_21>=1)&&(i3.i0.u71.r_1_21>=1))&&(i3.i0.u72.p_1_22>=1)))||((i2.i0.u16.p_0_16>=1)&&(i2.i0.u17.r_0_17>=1)))||((i6.i0.u38.p_0_38>=1)&&(i6.i0.u39.r_0_39>=1)))||((i3.i1.u25.p_0_25>=1)&&(i4.u26.r_0_26>=1)))||(i8.i1.u0.r_0_0>=1))||(((i5.i0.u30.r_0_30>=1)&&(i5.i0.u80.r_1_30>=1))&&(i5.i0.u81.p_1_31>=1)))||(i9.u49.p_0_49>=1))||(((i5.i1.u34.r_0_34>=1)&&(i5.i1.u84.r_1_34>=1))&&(i5.i1.u85.p_1_35>=1)))||((i7.i1.u46.p_0_46>=1)&&(i9.u47.r_0_47>=1))))) + E((((((((((i3.i0.u21.p_0_21>=1)&&(i3.i0.u22.r_0_22>=1))||((i1.i1.u15.p_0_15>=1)&&(i2.i0.u16.r_0_16>=1)))||(((i6.i0.u40.r_0_40>=1)&&(i6.i0.u89.r_1_40>=1))&&(i6.i1.u90.p_1_41>=1)))||(((i7.i1.u45.r_0_45>=1)&&(i7.i1.u94.r_1_45>=1))&&(i7.i1.u95.p_1_46>=1)))||(((i0.u9.r_0_9>=1)&&(i0.u59.r_1_9>=1))&&(i1.i0.u60.p_1_10>=1)))||(((i1.i0.u10.r_0_10>=1)&&(i1.i0.u60.r_1_10>=1))&&(i1.i0.u61.p_1_11>=1)))&&(i3.i0.u23.p_0_23>=1))&&(i3.i1.u24.r_0_24>=1)) U ((((i8.i0.u5.p_0_5>=1)&&(i0.u6.r_0_6>=1))||((i3.i0.u22.p_0_22>=1)&&(i3.i0.u23.r_0_23>=1)))||((i6.i1.u41.p_0_41>=1)&&(i6.i1.u42.r_0_42>=1))))) + A((((((i3.i0.u23.p_0_23<1)||(i3.i1.u24.r_0_24<1))&&(i8.i1.u0.r_0_0<1))&&(((i6.i1.u41.r_0_41<1)||(i6.i1.u90.r_1_41<1))||(i6.i1.u91.p_1_42<1)))&&(((i0.u7.r_0_7<1)||(i0.u57.r_1_7<1))||(i0.u58.p_1_8<1))) U (((((((((((i4.u29.p_0_29>=1)&&(i5.i0.u30.r_0_30>=1))||((i0.u8.p_0_8>=1)&&(i0.u9.r_0_9>=1)))||((i1.i0.u10.p_0_10>=1)&&(i1.i0.u11.r_0_11>=1)))||(((i6.i0.u38.r_0_38>=1)&&(i6.i0.u88.r_1_38>=1))&&(i6.i0.u39.p_1_39>=1)))||(((i5.i0.u33.r_0_33>=1)&&(i5.i0.u83.r_1_33>=1))&&(i5.i1.u84.p_1_34>=1)))||((i3.i0.u22.p_0_22>=1)&&(i3.i0.u23.r_0_23>=1)))||((i2.i1.u20.p_0_20>=1)&&(i3.i0.u21.r_0_21>=1)))||((i6.i0.u39.p_0_39>=1)&&(i6.i0.u40.r_0_40>=1)))||((i5.i0.u32.p_0_32>=1)&&(i5.i0.u33.r_0_33>=1)))||((i5.i1.u35.p_0_35>=1)&&(i5.i1.u36.r_0_36>=1))))) * ((((AF(((((((i5.i1.u36.r_0_36<1)||(i5.i1.u86.r_1_36<1))||(i6.i0.u87.p_1_37<1))&&(((i4.u29.r_0_29<1)||(i4.u79.r_1_29<1))||(i5.i0.u80.p_1_30<1)))&&((i8.i1.u0.p_0_0<1)||(i8.i1.u1.r_0_1<1)))&&(((i0.u7.r_0_7<1)||(i0.u57.r_1_7<1))||(i0.u58.p_1_8<1)))) + !(EX(((((((i3.i1.u24.r_0_24>=1)&&(i3.i1.u74.r_1_24>=1))&&(i3.i1.u75.p_1_25>=1))||((i8.i1.u2.p_0_2>=1)&&(i8.i0.u3.r_0_3>=1)))||((i7.i0.u43.p_0_43>=1)&&(i7.i0.u44.r_0_44>=1)))||((i5.i0.u33.p_0_33>=1)&&(i5.i1.u34.r_0_34>=1)))))) + !(AG((((((((((i9.u48.r_0_48>=1)&&(i9.u97.r_1_48>=1))&&(i9.u98.p_1_49>=1))||(((i5.i0.u30.r_0_30>=1)&&(i5.i0.u80.r_1_30>=1))&&(i5.i0.u81.p_1_31>=1)))||(((i3.i1.u24.r_0_24>=1)&&(i3.i1.u74.r_1_24>=1))&&(i3.i1.u75.p_1_25>=1)))||((i1.i1.u15.p_0_15>=1)&&(i2.i0.u16.r_0_16>=1)))||((i2.i0.u17.p_0_17>=1)&&(i2.i0.u18.r_0_18>=1)))||(i8.i1.u50.p_1_0>=1))||((i7.i0.u44.p_0_44>=1)&&(i7.i1.u45.r_0_45>=1)))))) + (((((((((((i2.i0.u18.r_0_18<1)||(i2.i0.u68.r_1_18<1))||(i2.i1.u69.p_1_19<1))&&(((i6.i1.u42.r_0_42<1)||(i6.i1.u91.r_1_42<1))||(i7.i0.u92.p_1_43<1)))&&(((i4.u29.r_0_29<1)||(i4.u79.r_1_29<1))||(i5.i0.u80.p_1_30<1)))&&(((i8.i1.u2.r_0_2<1)||(i8.i1.u52.r_1_2<1))||(i8.i0.u53.p_1_3<1)))&&(((i5.i0.u33.r_0_33<1)||(i5.i0.u83.r_1_33<1))||(i5.i1.u84.p_1_34<1)))&&((i3.i1.u24.p_0_24<1)||(i3.i1.u25.r_0_25<1)))&&((i2.i1.u20.p_0_20<1)||(i3.i0.u21.r_0_21<1)))&&(((i2.i1.u19.r_0_19<1)||(i2.i1.u69.r_1_19<1))||(i2.i1.u70.p_1_20<1)))&&(((i1.i0.u10.r_0_10<1)||(i1.i0.u60.r_1_10<1))||(i1.i0.u61.p_1_11<1)))) + ((((((((((i8.i1.u0.r_0_0<1)||(i8.i1.u50.r_1_0<1))||(i8.i1.u51.p_1_1<1))&&(((i3.i0.u23.r_0_23<1)||(i3.i0.u73.r_1_23<1))||(i3.i1.u74.p_1_24<1)))&&((i1.i0.u12.p_0_12<1)||(i1.i1.u13.r_0_13<1)))&&(((i4.u27.r_0_27<1)||(i4.u77.r_1_27<1))||(i4.u78.p_1_28<1)))&&((i3.i0.u22.p_0_22<1)||(i3.i0.u23.r_0_23<1)))&&((i3.i1.u24.p_0_24<1)||(i3.i1.u25.r_0_25<1)))&&((i7.i1.u45.p_0_45<1)||(i7.i1.u46.r_0_46<1)))&&(((i0.u8.r_0_8<1)||(i0.u58.r_1_8<1))||(i0.u59.p_1_9<1)))))) U !(EF(((((((i0.u6.r_0_6>=1)&&(i0.u56.r_1_6>=1))&&(i0.u57.p_1_7>=1))||(((i8.i0.u4.r_0_4>=1)&&(i8.i0.u54.r_1_4>=1))&&(i8.i0.u55.p_1_5>=1)))||((i6.i1.u42.p_0_42>=1)&&(i7.i0.u43.r_0_43>=1)))||((i5.i1.u36.p_0_36>=1)&&(i6.i0.u37.r_0_37>=1))))))
=> equivalent forward existential formula: [(FwdU(Init,(((((((((((((((EX(EX((((i6.i1.u42.r_0_42>=1)&&(i6.i1.u91.r_1_42>=1))&&(i7.i0.u92.p_1_43>=1)))) + (((i6.i1.u42.r_0_42>=1)&&(i6.i1.u91.r_1_42>=1))&&(i7.i0.u92.p_1_43>=1))) + (((i9.u47.r_0_47>=1)&&(i9.u96.r_1_47>=1))&&(i9.u97.p_1_48>=1))) + ((i2.i0.u17.p_0_17>=1)&&(i2.i0.u18.r_0_18>=1))) + ((i1.i1.u15.p_0_15>=1)&&(i2.i0.u16.r_0_16>=1))) + ((i1.i0.u10.p_0_10>=1)&&(i1.i0.u11.r_0_11>=1))) + ((i4.u26.p_0_26>=1)&&(i4.u27.r_0_27>=1))) + ((i3.i0.u22.p_0_22>=1)&&(i3.i0.u23.r_0_23>=1))) + ((i3.i1.u24.p_0_24>=1)&&(i3.i1.u25.r_0_25>=1))) + ((i2.i0.u16.p_0_16>=1)&&(i2.i0.u17.r_0_17>=1))) + ((i9.u48.p_0_48>=1)&&(i9.u49.r_0_49>=1))) + ((i3.i0.u23.p_0_23>=1)&&(i3.i1.u24.r_0_24>=1))) + (((i1.i1.u14.r_0_14>=1)&&(i1.i1.u64.r_1_14>=1))&&(i1.i1.u65.p_1_15>=1))) + ((i8.i1.u1.p_0_1>=1)&&(i8.i1.u2.r_0_2>=1))) + ((i4.u28.p_0_28>=1)&&(i4.u29.r_0_29>=1))) + (((!(EG(!((((((i1.i0.u10.p_0_10>=1)&&(i1.i0.u11.r_0_11>=1))||((i6.i0.u38.p_0_38>=1)&&(i6.i0.u39.r_0_39>=1)))||(((i7.i0.u44.r_0_44>=1)&&(i7.i0.u93.r_1_44>=1))&&(i7.i1.u94.p_1_45>=1)))&&((((((((((((((((((i2.i0.u18.r_0_18>=1)&&(i2.i0.u68.r_1_18>=1))&&(i2.i1.u69.p_1_19>=1))||(((i6.i1.u41.r_0_41>=1)&&(i6.i1.u90.r_1_41>=1))&&(i6.i1.u91.p_1_42>=1)))||(((i6.i0.u40.r_0_40>=1)&&(i6.i0.u89.r_1_40>=1))&&(i6.i1.u90.p_1_41>=1)))||(((i8.i0.u4.r_0_4>=1)&&(i8.i0.u54.r_1_4>=1))&&(i8.i0.u55.p_1_5>=1)))||(i8.i1.u50.p_1_0>=1))||((i8.i1.u0.p_0_0>=1)&&(i8.i1.u1.r_0_1>=1)))||(((i4.u26.r_0_26>=1)&&(i4.u76.r_1_26>=1))&&(i4.u77.p_1_27>=1)))||(((i3.i0.u21.r_0_21>=1)&&(i3.i0.u71.r_1_21>=1))&&(i3.i0.u72.p_1_22>=1)))||((i2.i0.u16.p_0_16>=1)&&(i2.i0.u17.r_0_17>=1)))||((i6.i0.u38.p_0_38>=1)&&(i6.i0.u39.r_0_39>=1)))||((i3.i1.u25.p_0_25>=1)&&(i4.u26.r_0_26>=1)))||(i8.i1.u0.r_0_0>=1))||(((i5.i0.u30.r_0_30>=1)&&(i5.i0.u80.r_1_30>=1))&&(i5.i0.u81.p_1_31>=1)))||(i9.u49.p_0_49>=1))||(((i5.i1.u34.r_0_34>=1)&&(i5.i1.u84.r_1_34>=1))&&(i5.i1.u85.p_1_35>=1)))||((i7.i1.u46.p_0_46>=1)&&(i9.u47.r_0_47>=1))))))) + E((((((((((i3.i0.u21.p_0_21>=1)&&(i3.i0.u22.r_0_22>=1))||((i1.i1.u15.p_0_15>=1)&&(i2.i0.u16.r_0_16>=1)))||(((i6.i0.u40.r_0_40>=1)&&(i6.i0.u89.r_1_40>=1))&&(i6.i1.u90.p_1_41>=1)))||(((i7.i1.u45.r_0_45>=1)&&(i7.i1.u94.r_1_45>=1))&&(i7.i1.u95.p_1_46>=1)))||(((i0.u9.r_0_9>=1)&&(i0.u59.r_1_9>=1))&&(i1.i0.u60.p_1_10>=1)))||(((i1.i0.u10.r_0_10>=1)&&(i1.i0.u60.r_1_10>=1))&&(i1.i0.u61.p_1_11>=1)))&&(i3.i0.u23.p_0_23>=1))&&(i3.i1.u24.r_0_24>=1)) U ((((i8.i0.u5.p_0_5>=1)&&(i0.u6.r_0_6>=1))||((i3.i0.u22.p_0_22>=1)&&(i3.i0.u23.r_0_23>=1)))||((i6.i1.u41.p_0_41>=1)&&(i6.i1.u42.r_0_42>=1))))) + !((E(!((((((((((((i4.u29.p_0_29>=1)&&(i5.i0.u30.r_0_30>=1))||((i0.u8.p_0_8>=1)&&(i0.u9.r_0_9>=1)))||((i1.i0.u10.p_0_10>=1)&&(i1.i0.u11.r_0_11>=1)))||(((i6.i0.u38.r_0_38>=1)&&(i6.i0.u88.r_1_38>=1))&&(i6.i0.u39.p_1_39>=1)))||(((i5.i0.u33.r_0_33>=1)&&(i5.i0.u83.r_1_33>=1))&&(i5.i1.u84.p_1_34>=1)))||((i3.i0.u22.p_0_22>=1)&&(i3.i0.u23.r_0_23>=1)))||((i2.i1.u20.p_0_20>=1)&&(i3.i0.u21.r_0_21>=1)))||((i6.i0.u39.p_0_39>=1)&&(i6.i0.u40.r_0_40>=1)))||((i5.i0.u32.p_0_32>=1)&&(i5.i0.u33.r_0_33>=1)))||((i5.i1.u35.p_0_35>=1)&&(i5.i1.u36.r_0_36>=1)))) U (!((((((i3.i0.u23.p_0_23<1)||(i3.i1.u24.r_0_24<1))&&(i8.i1.u0.r_0_0<1))&&(((i6.i1.u41.r_0_41<1)||(i6.i1.u90.r_1_41<1))||(i6.i1.u91.p_1_42<1)))&&(((i0.u7.r_0_7<1)||(i0.u57.r_1_7<1))||(i0.u58.p_1_8<1)))) * !((((((((((((i4.u29.p_0_29>=1)&&(i5.i0.u30.r_0_30>=1))||((i0.u8.p_0_8>=1)&&(i0.u9.r_0_9>=1)))||((i1.i0.u10.p_0_10>=1)&&(i1.i0.u11.r_0_11>=1)))||(((i6.i0.u38.r_0_38>=1)&&(i6.i0.u88.r_1_38>=1))&&(i6.i0.u39.p_1_39>=1)))||(((i5.i0.u33.r_0_33>=1)&&(i5.i0.u83.r_1_33>=1))&&(i5.i1.u84.p_1_34>=1)))||((i3.i0.u22.p_0_22>=1)&&(i3.i0.u23.r_0_23>=1)))||((i2.i1.u20.p_0_20>=1)&&(i3.i0.u21.r_0_21>=1)))||((i6.i0.u39.p_0_39>=1)&&(i6.i0.u40.r_0_40>=1)))||((i5.i0.u32.p_0_32>=1)&&(i5.i0.u33.r_0_33>=1)))||((i5.i1.u35.p_0_35>=1)&&(i5.i1.u36.r_0_36>=1)))))) + EG(!((((((((((((i4.u29.p_0_29>=1)&&(i5.i0.u30.r_0_30>=1))||((i0.u8.p_0_8>=1)&&(i0.u9.r_0_9>=1)))||((i1.i0.u10.p_0_10>=1)&&(i1.i0.u11.r_0_11>=1)))||(((i6.i0.u38.r_0_38>=1)&&(i6.i0.u88.r_1_38>=1))&&(i6.i0.u39.p_1_39>=1)))||(((i5.i0.u33.r_0_33>=1)&&(i5.i0.u83.r_1_33>=1))&&(i5.i1.u84.p_1_34>=1)))||((i3.i0.u22.p_0_22>=1)&&(i3.i0.u23.r_0_23>=1)))||((i2.i1.u20.p_0_20>=1)&&(i3.i0.u21.r_0_21>=1)))||((i6.i0.u39.p_0_39>=1)&&(i6.i0.u40.r_0_40>=1)))||((i5.i0.u32.p_0_32>=1)&&(i5.i0.u33.r_0_33>=1)))||((i5.i1.u35.p_0_35>=1)&&(i5.i1.u36.r_0_36>=1)))))))) * ((((!(EG(!(((((((i5.i1.u36.r_0_36<1)||(i5.i1.u86.r_1_36<1))||(i6.i0.u87.p_1_37<1))&&(((i4.u29.r_0_29<1)||(i4.u79.r_1_29<1))||(i5.i0.u80.p_1_30<1)))&&((i8.i1.u0.p_0_0<1)||(i8.i1.u1.r_0_1<1)))&&(((i0.u7.r_0_7<1)||(i0.u57.r_1_7<1))||(i0.u58.p_1_8<1)))))) + !(EX(((((((i3.i1.u24.r_0_24>=1)&&(i3.i1.u74.r_1_24>=1))&&(i3.i1.u75.p_1_25>=1))||((i8.i1.u2.p_0_2>=1)&&(i8.i0.u3.r_0_3>=1)))||((i7.i0.u43.p_0_43>=1)&&(i7.i0.u44.r_0_44>=1)))||((i5.i0.u33.p_0_33>=1)&&(i5.i1.u34.r_0_34>=1)))))) + !(!(E(TRUE U !((((((((((i9.u48.r_0_48>=1)&&(i9.u97.r_1_48>=1))&&(i9.u98.p_1_49>=1))||(((i5.i0.u30.r_0_30>=1)&&(i5.i0.u80.r_1_30>=1))&&(i5.i0.u81.p_1_31>=1)))||(((i3.i1.u24.r_0_24>=1)&&(i3.i1.u74.r_1_24>=1))&&(i3.i1.u75.p_1_25>=1)))||((i1.i1.u15.p_0_15>=1)&&(i2.i0.u16.r_0_16>=1)))||((i2.i0.u17.p_0_17>=1)&&(i2.i0.u18.r_0_18>=1)))||(i8.i1.u50.p_1_0>=1))||((i7.i0.u44.p_0_44>=1)&&(i7.i1.u45.r_0_45>=1)))))))) + (((((((((((i2.i0.u18.r_0_18<1)||(i2.i0.u68.r_1_18<1))||(i2.i1.u69.p_1_19<1))&&(((i6.i1.u42.r_0_42<1)||(i6.i1.u91.r_1_42<1))||(i7.i0.u92.p_1_43<1)))&&(((i4.u29.r_0_29<1)||(i4.u79.r_1_29<1))||(i5.i0.u80.p_1_30<1)))&&(((i8.i1.u2.r_0_2<1)||(i8.i1.u52.r_1_2<1))||(i8.i0.u53.p_1_3<1)))&&(((i5.i0.u33.r_0_33<1)||(i5.i0.u83.r_1_33<1))||(i5.i1.u84.p_1_34<1)))&&((i3.i1.u24.p_0_24<1)||(i3.i1.u25.r_0_25<1)))&&((i2.i1.u20.p_0_20<1)||(i3.i0.u21.r_0_21<1)))&&(((i2.i1.u19.r_0_19<1)||(i2.i1.u69.r_1_19<1))||(i2.i1.u70.p_1_20<1)))&&(((i1.i0.u10.r_0_10<1)||(i1.i0.u60.r_1_10<1))||(i1.i0.u61.p_1_11<1)))) + ((((((((((i8.i1.u0.r_0_0<1)||(i8.i1.u50.r_1_0<1))||(i8.i1.u51.p_1_1<1))&&(((i3.i0.u23.r_0_23<1)||(i3.i0.u73.r_1_23<1))||(i3.i1.u74.p_1_24<1)))&&((i1.i0.u12.p_0_12<1)||(i1.i1.u13.r_0_13<1)))&&(((i4.u27.r_0_27<1)||(i4.u77.r_1_27<1))||(i4.u78.p_1_28<1)))&&((i3.i0.u22.p_0_22<1)||(i3.i0.u23.r_0_23<1)))&&((i3.i1.u24.p_0_24<1)||(i3.i1.u25.r_0_25<1)))&&((i7.i1.u45.p_0_45<1)||(i7.i1.u46.r_0_46<1)))&&(((i0.u8.r_0_8<1)||(i0.u58.r_1_8<1))||(i0.u59.p_1_9<1))))))) * !(E(TRUE U ((((((i0.u6.r_0_6>=1)&&(i0.u56.r_1_6>=1))&&(i0.u57.p_1_7>=1))||(((i8.i0.u4.r_0_4>=1)&&(i8.i0.u54.r_1_4>=1))&&(i8.i0.u55.p_1_5>=1)))||((i6.i1.u42.p_0_42>=1)&&(i7.i0.u43.r_0_43>=1)))||((i5.i1.u36.p_0_36>=1)&&(i6.i0.u37.r_0_37>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i8.i1.t51, i9.u49.t50, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/100/2/102
Detected timeout of ITS tools.
[2021-05-17 16:20:23] [INFO ] Flatten gal took : 23 ms
[2021-05-17 16:20:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7726450725580561205.gal : 2 ms
[2021-05-17 16:20:23] [INFO ] Time to serialize properties into /tmp/CTLFireability15828134504949065163.ctl : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7726450725580561205.gal, -t, CGAL, -ctl, /tmp/CTLFireability15828134504949065163.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7726450725580561205.gal -t CGAL -ctl /tmp/CTLFireability15828134504949065163.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.225119,11080,2,541,5,30315,6,0,901,35814,0
Converting to forward existential form...Done !
original formula: E((((((((((((((((EX(EX((((r_0_42>=1)&&(r_1_42>=1))&&(p_1_43>=1)))) + (((r_0_42>=1)&&(r_1_42>=1))&&(p_1_43>=1))) + (((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1))) + ((p_0_17>=1)&&(r_0_18>=1))) + ((p_0_15>=1)&&(r_0_16>=1))) + ((p_0_10>=1)&&(r_0_11>=1))) + ((p_0_26>=1)&&(r_0_27>=1))) + ((p_0_22>=1)&&(r_0_23>=1))) + ((p_0_24>=1)&&(r_0_25>=1))) + ((p_0_16>=1)&&(r_0_17>=1))) + ((p_0_48>=1)&&(r_0_49>=1))) + ((p_0_23>=1)&&(r_0_24>=1))) + (((r_0_14>=1)&&(r_1_14>=1))&&(p_1_15>=1))) + ((p_0_1>=1)&&(r_0_2>=1))) + ((p_0_28>=1)&&(r_0_29>=1))) + (((AF((((((p_0_10>=1)&&(r_0_11>=1))||((p_0_38>=1)&&(r_0_39>=1)))||(((r_0_44>=1)&&(r_1_44>=1))&&(p_1_45>=1)))&&((((((((((((((((((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1))||(((r_0_41>=1)&&(r_1_41>=1))&&(p_1_42>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_0>=1)&&(r_0_1>=1)))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||(((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_25>=1)&&(r_0_26>=1)))||(r_0_0>=1))||(((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1)))||(p_0_49>=1))||(((r_0_34>=1)&&(r_1_34>=1))&&(p_1_35>=1)))||((p_0_46>=1)&&(r_0_47>=1))))) + E((((((((((p_0_21>=1)&&(r_0_22>=1))||((p_0_15>=1)&&(r_0_16>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_45>=1)&&(r_1_45>=1))&&(p_1_46>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))&&(p_0_23>=1))&&(r_0_24>=1)) U ((((p_0_5>=1)&&(r_0_6>=1))||((p_0_22>=1)&&(r_0_23>=1)))||((p_0_41>=1)&&(r_0_42>=1))))) + A((((((p_0_23<1)||(r_0_24<1))&&(r_0_0<1))&&(((r_0_41<1)||(r_1_41<1))||(p_1_42<1)))&&(((r_0_7<1)||(r_1_7<1))||(p_1_8<1))) U (((((((((((p_0_29>=1)&&(r_0_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||((p_0_20>=1)&&(r_0_21>=1)))||((p_0_39>=1)&&(r_0_40>=1)))||((p_0_32>=1)&&(r_0_33>=1)))||((p_0_35>=1)&&(r_0_36>=1))))) * ((((AF(((((((r_0_36<1)||(r_1_36<1))||(p_1_37<1))&&(((r_0_29<1)||(r_1_29<1))||(p_1_30<1)))&&((p_0_0<1)||(r_0_1<1)))&&(((r_0_7<1)||(r_1_7<1))||(p_1_8<1)))) + !(EX(((((((r_0_24>=1)&&(r_1_24>=1))&&(p_1_25>=1))||((p_0_2>=1)&&(r_0_3>=1)))||((p_0_43>=1)&&(r_0_44>=1)))||((p_0_33>=1)&&(r_0_34>=1)))))) + !(AG((((((((((r_0_48>=1)&&(r_1_48>=1))&&(p_1_49>=1))||(((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1)))||(((r_0_24>=1)&&(r_1_24>=1))&&(p_1_25>=1)))||((p_0_15>=1)&&(r_0_16>=1)))||((p_0_17>=1)&&(r_0_18>=1)))||(p_1_0>=1))||((p_0_44>=1)&&(r_0_45>=1)))))) + (((((((((((r_0_18<1)||(r_1_18<1))||(p_1_19<1))&&(((r_0_42<1)||(r_1_42<1))||(p_1_43<1)))&&(((r_0_29<1)||(r_1_29<1))||(p_1_30<1)))&&(((r_0_2<1)||(r_1_2<1))||(p_1_3<1)))&&(((r_0_33<1)||(r_1_33<1))||(p_1_34<1)))&&((p_0_24<1)||(r_0_25<1)))&&((p_0_20<1)||(r_0_21<1)))&&(((r_0_19<1)||(r_1_19<1))||(p_1_20<1)))&&(((r_0_10<1)||(r_1_10<1))||(p_1_11<1)))) + ((((((((((r_0_0<1)||(r_1_0<1))||(p_1_1<1))&&(((r_0_23<1)||(r_1_23<1))||(p_1_24<1)))&&((p_0_12<1)||(r_0_13<1)))&&(((r_0_27<1)||(r_1_27<1))||(p_1_28<1)))&&((p_0_22<1)||(r_0_23<1)))&&((p_0_24<1)||(r_0_25<1)))&&((p_0_45<1)||(r_0_46<1)))&&(((r_0_8<1)||(r_1_8<1))||(p_1_9<1)))))) U !(EF(((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||((p_0_42>=1)&&(r_0_43>=1)))||((p_0_36>=1)&&(r_0_37>=1))))))
=> equivalent forward existential formula: [(FwdU(Init,(((((((((((((((EX(EX((((r_0_42>=1)&&(r_1_42>=1))&&(p_1_43>=1)))) + (((r_0_42>=1)&&(r_1_42>=1))&&(p_1_43>=1))) + (((r_0_47>=1)&&(r_1_47>=1))&&(p_1_48>=1))) + ((p_0_17>=1)&&(r_0_18>=1))) + ((p_0_15>=1)&&(r_0_16>=1))) + ((p_0_10>=1)&&(r_0_11>=1))) + ((p_0_26>=1)&&(r_0_27>=1))) + ((p_0_22>=1)&&(r_0_23>=1))) + ((p_0_24>=1)&&(r_0_25>=1))) + ((p_0_16>=1)&&(r_0_17>=1))) + ((p_0_48>=1)&&(r_0_49>=1))) + ((p_0_23>=1)&&(r_0_24>=1))) + (((r_0_14>=1)&&(r_1_14>=1))&&(p_1_15>=1))) + ((p_0_1>=1)&&(r_0_2>=1))) + ((p_0_28>=1)&&(r_0_29>=1))) + (((!(EG(!((((((p_0_10>=1)&&(r_0_11>=1))||((p_0_38>=1)&&(r_0_39>=1)))||(((r_0_44>=1)&&(r_1_44>=1))&&(p_1_45>=1)))&&((((((((((((((((((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1))||(((r_0_41>=1)&&(r_1_41>=1))&&(p_1_42>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_0>=1)&&(r_0_1>=1)))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||(((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_25>=1)&&(r_0_26>=1)))||(r_0_0>=1))||(((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1)))||(p_0_49>=1))||(((r_0_34>=1)&&(r_1_34>=1))&&(p_1_35>=1)))||((p_0_46>=1)&&(r_0_47>=1))))))) + E((((((((((p_0_21>=1)&&(r_0_22>=1))||((p_0_15>=1)&&(r_0_16>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_45>=1)&&(r_1_45>=1))&&(p_1_46>=1)))||(((r_0_9>=1)&&(r_1_9>=1))&&(p_1_10>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))&&(p_0_23>=1))&&(r_0_24>=1)) U ((((p_0_5>=1)&&(r_0_6>=1))||((p_0_22>=1)&&(r_0_23>=1)))||((p_0_41>=1)&&(r_0_42>=1))))) + !((E(!((((((((((((p_0_29>=1)&&(r_0_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||((p_0_20>=1)&&(r_0_21>=1)))||((p_0_39>=1)&&(r_0_40>=1)))||((p_0_32>=1)&&(r_0_33>=1)))||((p_0_35>=1)&&(r_0_36>=1)))) U (!((((((p_0_23<1)||(r_0_24<1))&&(r_0_0<1))&&(((r_0_41<1)||(r_1_41<1))||(p_1_42<1)))&&(((r_0_7<1)||(r_1_7<1))||(p_1_8<1)))) * !((((((((((((p_0_29>=1)&&(r_0_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||((p_0_20>=1)&&(r_0_21>=1)))||((p_0_39>=1)&&(r_0_40>=1)))||((p_0_32>=1)&&(r_0_33>=1)))||((p_0_35>=1)&&(r_0_36>=1)))))) + EG(!((((((((((((p_0_29>=1)&&(r_0_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_22>=1)&&(r_0_23>=1)))||((p_0_20>=1)&&(r_0_21>=1)))||((p_0_39>=1)&&(r_0_40>=1)))||((p_0_32>=1)&&(r_0_33>=1)))||((p_0_35>=1)&&(r_0_36>=1)))))))) * ((((!(EG(!(((((((r_0_36<1)||(r_1_36<1))||(p_1_37<1))&&(((r_0_29<1)||(r_1_29<1))||(p_1_30<1)))&&((p_0_0<1)||(r_0_1<1)))&&(((r_0_7<1)||(r_1_7<1))||(p_1_8<1)))))) + !(EX(((((((r_0_24>=1)&&(r_1_24>=1))&&(p_1_25>=1))||((p_0_2>=1)&&(r_0_3>=1)))||((p_0_43>=1)&&(r_0_44>=1)))||((p_0_33>=1)&&(r_0_34>=1)))))) + !(!(E(TRUE U !((((((((((r_0_48>=1)&&(r_1_48>=1))&&(p_1_49>=1))||(((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1)))||(((r_0_24>=1)&&(r_1_24>=1))&&(p_1_25>=1)))||((p_0_15>=1)&&(r_0_16>=1)))||((p_0_17>=1)&&(r_0_18>=1)))||(p_1_0>=1))||((p_0_44>=1)&&(r_0_45>=1)))))))) + (((((((((((r_0_18<1)||(r_1_18<1))||(p_1_19<1))&&(((r_0_42<1)||(r_1_42<1))||(p_1_43<1)))&&(((r_0_29<1)||(r_1_29<1))||(p_1_30<1)))&&(((r_0_2<1)||(r_1_2<1))||(p_1_3<1)))&&(((r_0_33<1)||(r_1_33<1))||(p_1_34<1)))&&((p_0_24<1)||(r_0_25<1)))&&((p_0_20<1)||(r_0_21<1)))&&(((r_0_19<1)||(r_1_19<1))||(p_1_20<1)))&&(((r_0_10<1)||(r_1_10<1))||(p_1_11<1)))) + ((((((((((r_0_0<1)||(r_1_0<1))||(p_1_1<1))&&(((r_0_23<1)||(r_1_23<1))||(p_1_24<1)))&&((p_0_12<1)||(r_0_13<1)))&&(((r_0_27<1)||(r_1_27<1))||(p_1_28<1)))&&((p_0_22<1)||(r_0_23<1)))&&((p_0_24<1)||(r_0_25<1)))&&((p_0_45<1)||(r_0_46<1)))&&(((r_0_8<1)||(r_1_8<1))||(p_1_9<1))))))) * !(E(TRUE U ((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||((p_0_42>=1)&&(r_0_43>=1)))||((p_0_36>=1)&&(r_0_37>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/100/2/102
(forward)formula 0,0,838.191,6114304,1,0,15879,2.85512e+07,30,7302,3207,5.05132e+07,18989
FORMULA ResAllocation-PT-R050C002-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (EF(EX(EG((((((r_0_1>=1)&&(r_1_1>=1))&&(p_1_2>=1))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||((p_0_45>=1)&&(r_0_46>=1)))))) * E(((((((((((!(E(((((((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||((p_0_13>=1)&&(r_0_14>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_40>=1)&&(r_0_41>=1))) U (((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1))))) * ((p_0_29<1)||(r_0_30<1))) * ((p_0_6<1)||(r_0_7<1))) * ((p_0_3<1)||(r_0_4<1))) * ((p_0_26<1)||(r_0_27<1))) * ((p_0_46<1)||(r_0_47<1))) * ((p_0_45<1)||(r_0_46<1))) * ((p_0_40<1)||(r_0_41<1))) * AG(((((((((p_0_15>=1)&&(r_0_16>=1))||(((r_0_41>=1)&&(r_1_41>=1))&&(p_1_42>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_35>=1)&&(r_0_36>=1)))||((p_0_34>=1)&&(r_0_35>=1))))) * !(EX(((((((((((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||((p_0_17>=1)&&(r_0_18>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_2>=1)&&(r_0_3>=1)))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_24>=1)&&(r_0_25>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_37>=1)&&(r_0_38>=1)))))) * AF(AG((((p_0_25<1)||(r_0_26<1))&&(((r_0_42<1)||(r_1_42<1))||(p_1_43<1)))))) U ((((((((AF(((((((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||(p_1_0>=1))||((p_0_37>=1)&&(r_0_38>=1)))) + AX((((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))) * ((((((((((((r_0_0<1)||(r_1_0<1))||(p_1_1<1))&&((r_0_49<1)||(r_1_49<1)))&&((p_0_21<1)||(r_0_22<1)))&&(((r_0_35<1)||(r_1_35<1))||(p_1_36<1)))&&((p_0_12<1)||(r_0_13<1)))&&(((r_0_40<1)||(r_1_40<1))||(p_1_41<1)))&&(((r_0_28<1)||(r_1_28<1))||(p_1_29<1)))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&(((r_0_31<1)||(r_1_31<1))||(p_1_32<1)))||((((r_0_25<1)||(r_1_25<1))||(p_1_26<1))&&(((r_0_2<1)||(r_1_2<1))||(p_1_3<1))))) + ((r_0_49>=1)&&(r_1_49>=1))) + ((p_0_23>=1)&&(r_0_24>=1))) + (p_0_49>=1)) + ((p_0_44>=1)&&(r_0_45>=1))) * (EF(((((((((((((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1))||(r_0_0>=1))||((p_0_15>=1)&&(r_0_16>=1)))||(p_0_49>=1))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_48>=1)&&(r_0_49>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||((p_0_42>=1)&&(r_0_43>=1)))) + EG(A(((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||((p_0_6>=1)&&(r_0_7>=1)))||(((r_0_15>=1)&&(r_1_15>=1))&&(p_1_16>=1)))||((p_0_14>=1)&&(r_0_15>=1))) U ((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1))))))) * (EG((((((((((p_0_29>=1)&&(r_0_30>=1))||(((r_0_12>=1)&&(r_1_12>=1))&&(p_1_13>=1)))||(((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_37>=1)&&(r_0_38>=1)))||((p_0_34>=1)&&(r_0_35>=1)))) + ((((((((((r_0_30<1)||(r_1_30<1))||(p_1_31<1))&&((p_0_10<1)||(r_0_11<1)))&&((p_0_7<1)||(r_0_8<1)))&&((p_0_2<1)||(r_0_3<1)))&&(((r_0_15<1)||(r_1_15<1))||(p_1_16<1)))&&(((r_0_21<1)||(r_1_21<1))||(p_1_22<1)))&&((p_0_14<1)||(r_0_15<1)))&&(((r_0_8<1)||(r_1_8<1))||(p_1_9<1)))))))
=> equivalent forward existential formula: ([FwdG((FwdU((Init * E(TRUE U EX(EG((((((r_0_1>=1)&&(r_1_1>=1))&&(p_1_2>=1))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||((p_0_45>=1)&&(r_0_46>=1))))))),((((((((((!(E(((((((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||((p_0_13>=1)&&(r_0_14>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_40>=1)&&(r_0_41>=1))) U (((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1))))) * ((p_0_29<1)||(r_0_30<1))) * ((p_0_6<1)||(r_0_7<1))) * ((p_0_3<1)||(r_0_4<1))) * ((p_0_26<1)||(r_0_27<1))) * ((p_0_46<1)||(r_0_47<1))) * ((p_0_45<1)||(r_0_46<1))) * ((p_0_40<1)||(r_0_41<1))) * !(E(TRUE U !(((((((((p_0_15>=1)&&(r_0_16>=1))||(((r_0_41>=1)&&(r_1_41>=1))&&(p_1_42>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_35>=1)&&(r_0_36>=1)))||((p_0_34>=1)&&(r_0_35>=1))))))) * !(EX(((((((((((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||((p_0_17>=1)&&(r_0_18>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_2>=1)&&(r_0_3>=1)))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_24>=1)&&(r_0_25>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_37>=1)&&(r_0_38>=1)))))) * !(EG(!(!(E(TRUE U !((((p_0_25<1)||(r_0_26<1))&&(((r_0_42<1)||(r_1_42<1))||(p_1_43<1))))))))))) * (((((((!(EG(!(((((((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||(p_1_0>=1))||((p_0_37>=1)&&(r_0_38>=1)))))) + !(EX(!((((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))))) * ((((((((((((r_0_0<1)||(r_1_0<1))||(p_1_1<1))&&((r_0_49<1)||(r_1_49<1)))&&((p_0_21<1)||(r_0_22<1)))&&(((r_0_35<1)||(r_1_35<1))||(p_1_36<1)))&&((p_0_12<1)||(r_0_13<1)))&&(((r_0_40<1)||(r_1_40<1))||(p_1_41<1)))&&(((r_0_28<1)||(r_1_28<1))||(p_1_29<1)))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&(((r_0_31<1)||(r_1_31<1))||(p_1_32<1)))||((((r_0_25<1)||(r_1_25<1))||(p_1_26<1))&&(((r_0_2<1)||(r_1_2<1))||(p_1_3<1))))) + ((r_0_49>=1)&&(r_1_49>=1))) + ((p_0_23>=1)&&(r_0_24>=1))) + (p_0_49>=1)) + ((p_0_44>=1)&&(r_0_45>=1))) * (E(TRUE U ((((((((((((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1))||(r_0_0>=1))||((p_0_15>=1)&&(r_0_16>=1)))||(p_0_49>=1))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_48>=1)&&(r_0_49>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||((p_0_42>=1)&&(r_0_43>=1)))) + EG(!((E(!(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1)))) U (!(((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||((p_0_6>=1)&&(r_0_7>=1)))||(((r_0_15>=1)&&(r_1_15>=1))&&(p_1_16>=1)))||((p_0_14>=1)&&(r_0_15>=1)))) * !(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1)))))) + EG(!(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1))))))))))),(((((((((p_0_29>=1)&&(r_0_30>=1))||(((r_0_12>=1)&&(r_1_12>=1))&&(p_1_13>=1)))||(((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_37>=1)&&(r_0_38>=1)))||((p_0_34>=1)&&(r_0_35>=1))))] != FALSE + [((FwdU((Init * E(TRUE U EX(EG((((((r_0_1>=1)&&(r_1_1>=1))&&(p_1_2>=1))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||((p_0_45>=1)&&(r_0_46>=1))))))),((((((((((!(E(((((((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||((p_0_13>=1)&&(r_0_14>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_40>=1)&&(r_0_41>=1))) U (((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1))))) * ((p_0_29<1)||(r_0_30<1))) * ((p_0_6<1)||(r_0_7<1))) * ((p_0_3<1)||(r_0_4<1))) * ((p_0_26<1)||(r_0_27<1))) * ((p_0_46<1)||(r_0_47<1))) * ((p_0_45<1)||(r_0_46<1))) * ((p_0_40<1)||(r_0_41<1))) * !(E(TRUE U !(((((((((p_0_15>=1)&&(r_0_16>=1))||(((r_0_41>=1)&&(r_1_41>=1))&&(p_1_42>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_35>=1)&&(r_0_36>=1)))||((p_0_34>=1)&&(r_0_35>=1))))))) * !(EX(((((((((((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||((p_0_17>=1)&&(r_0_18>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_2>=1)&&(r_0_3>=1)))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_24>=1)&&(r_0_25>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_37>=1)&&(r_0_38>=1)))))) * !(EG(!(!(E(TRUE U !((((p_0_25<1)||(r_0_26<1))&&(((r_0_42<1)||(r_1_42<1))||(p_1_43<1))))))))))) * (((((((!(EG(!(((((((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||(p_1_0>=1))||((p_0_37>=1)&&(r_0_38>=1)))))) + !(EX(!((((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))))) * ((((((((((((r_0_0<1)||(r_1_0<1))||(p_1_1<1))&&((r_0_49<1)||(r_1_49<1)))&&((p_0_21<1)||(r_0_22<1)))&&(((r_0_35<1)||(r_1_35<1))||(p_1_36<1)))&&((p_0_12<1)||(r_0_13<1)))&&(((r_0_40<1)||(r_1_40<1))||(p_1_41<1)))&&(((r_0_28<1)||(r_1_28<1))||(p_1_29<1)))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&(((r_0_31<1)||(r_1_31<1))||(p_1_32<1)))||((((r_0_25<1)||(r_1_25<1))||(p_1_26<1))&&(((r_0_2<1)||(r_1_2<1))||(p_1_3<1))))) + ((r_0_49>=1)&&(r_1_49>=1))) + ((p_0_23>=1)&&(r_0_24>=1))) + (p_0_49>=1)) + ((p_0_44>=1)&&(r_0_45>=1))) * (E(TRUE U ((((((((((((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1))||(r_0_0>=1))||((p_0_15>=1)&&(r_0_16>=1)))||(p_0_49>=1))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_48>=1)&&(r_0_49>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||((p_0_42>=1)&&(r_0_43>=1)))) + EG(!((E(!(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1)))) U (!(((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||((p_0_6>=1)&&(r_0_7>=1)))||(((r_0_15>=1)&&(r_1_15>=1))&&(p_1_16>=1)))||((p_0_14>=1)&&(r_0_15>=1)))) * !(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1)))))) + EG(!(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1))))))))))) * ((((((((((r_0_30<1)||(r_1_30<1))||(p_1_31<1))&&((p_0_10<1)||(r_0_11<1)))&&((p_0_7<1)||(r_0_8<1)))&&((p_0_2<1)||(r_0_3<1)))&&(((r_0_15<1)||(r_1_15<1))||(p_1_16<1)))&&(((r_0_21<1)||(r_1_21<1))||(p_1_22<1)))&&((p_0_14<1)||(r_0_15<1)))&&(((r_0_8<1)||(r_1_8<1))||(p_1_9<1))))] != FALSE)
Using saturation style SCC detection
Detected timeout of ITS tools.
[2021-05-17 16:41:35] [INFO ] Flatten gal took : 24 ms
[2021-05-17 16:41:35] [INFO ] Input system was already deterministic with 102 transitions.
[2021-05-17 16:41:35] [INFO ] Transformed 199 places.
[2021-05-17 16:41:35] [INFO ] Transformed 102 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 16:41:35] [INFO ] Time to serialize gal into /tmp/CTLFireability4475728799601213901.gal : 1 ms
[2021-05-17 16:41:35] [INFO ] Time to serialize properties into /tmp/CTLFireability12054110557157290336.ctl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability4475728799601213901.gal, -t, CGAL, -ctl, /tmp/CTLFireability12054110557157290336.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability4475728799601213901.gal -t CGAL -ctl /tmp/CTLFireability12054110557157290336.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.262628,11484,2,824,5,30835,6,0,901,37315,0
Converting to forward existential form...Done !
original formula: (EF(EX(EG((((((r_0_1>=1)&&(r_1_1>=1))&&(p_1_2>=1))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||((p_0_45>=1)&&(r_0_46>=1)))))) * E(((((((((((!(E(((((((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||((p_0_13>=1)&&(r_0_14>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_40>=1)&&(r_0_41>=1))) U (((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1))))) * ((p_0_29<1)||(r_0_30<1))) * ((p_0_6<1)||(r_0_7<1))) * ((p_0_3<1)||(r_0_4<1))) * ((p_0_26<1)||(r_0_27<1))) * ((p_0_46<1)||(r_0_47<1))) * ((p_0_45<1)||(r_0_46<1))) * ((p_0_40<1)||(r_0_41<1))) * AG(((((((((p_0_15>=1)&&(r_0_16>=1))||(((r_0_41>=1)&&(r_1_41>=1))&&(p_1_42>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_35>=1)&&(r_0_36>=1)))||((p_0_34>=1)&&(r_0_35>=1))))) * !(EX(((((((((((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||((p_0_17>=1)&&(r_0_18>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_2>=1)&&(r_0_3>=1)))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_24>=1)&&(r_0_25>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_37>=1)&&(r_0_38>=1)))))) * AF(AG((((p_0_25<1)||(r_0_26<1))&&(((r_0_42<1)||(r_1_42<1))||(p_1_43<1)))))) U ((((((((AF(((((((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||(p_1_0>=1))||((p_0_37>=1)&&(r_0_38>=1)))) + AX((((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))) * ((((((((((((r_0_0<1)||(r_1_0<1))||(p_1_1<1))&&((r_0_49<1)||(r_1_49<1)))&&((p_0_21<1)||(r_0_22<1)))&&(((r_0_35<1)||(r_1_35<1))||(p_1_36<1)))&&((p_0_12<1)||(r_0_13<1)))&&(((r_0_40<1)||(r_1_40<1))||(p_1_41<1)))&&(((r_0_28<1)||(r_1_28<1))||(p_1_29<1)))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&(((r_0_31<1)||(r_1_31<1))||(p_1_32<1)))||((((r_0_25<1)||(r_1_25<1))||(p_1_26<1))&&(((r_0_2<1)||(r_1_2<1))||(p_1_3<1))))) + ((r_0_49>=1)&&(r_1_49>=1))) + ((p_0_23>=1)&&(r_0_24>=1))) + (p_0_49>=1)) + ((p_0_44>=1)&&(r_0_45>=1))) * (EF(((((((((((((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1))||(r_0_0>=1))||((p_0_15>=1)&&(r_0_16>=1)))||(p_0_49>=1))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_48>=1)&&(r_0_49>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||((p_0_42>=1)&&(r_0_43>=1)))) + EG(A(((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||((p_0_6>=1)&&(r_0_7>=1)))||(((r_0_15>=1)&&(r_1_15>=1))&&(p_1_16>=1)))||((p_0_14>=1)&&(r_0_15>=1))) U ((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1))))))) * (EG((((((((((p_0_29>=1)&&(r_0_30>=1))||(((r_0_12>=1)&&(r_1_12>=1))&&(p_1_13>=1)))||(((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_37>=1)&&(r_0_38>=1)))||((p_0_34>=1)&&(r_0_35>=1)))) + ((((((((((r_0_30<1)||(r_1_30<1))||(p_1_31<1))&&((p_0_10<1)||(r_0_11<1)))&&((p_0_7<1)||(r_0_8<1)))&&((p_0_2<1)||(r_0_3<1)))&&(((r_0_15<1)||(r_1_15<1))||(p_1_16<1)))&&(((r_0_21<1)||(r_1_21<1))||(p_1_22<1)))&&((p_0_14<1)||(r_0_15<1)))&&(((r_0_8<1)||(r_1_8<1))||(p_1_9<1)))))))
=> equivalent forward existential formula: ([FwdG((FwdU((Init * E(TRUE U EX(EG((((((r_0_1>=1)&&(r_1_1>=1))&&(p_1_2>=1))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||((p_0_45>=1)&&(r_0_46>=1))))))),((((((((((!(E(((((((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||((p_0_13>=1)&&(r_0_14>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_40>=1)&&(r_0_41>=1))) U (((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1))))) * ((p_0_29<1)||(r_0_30<1))) * ((p_0_6<1)||(r_0_7<1))) * ((p_0_3<1)||(r_0_4<1))) * ((p_0_26<1)||(r_0_27<1))) * ((p_0_46<1)||(r_0_47<1))) * ((p_0_45<1)||(r_0_46<1))) * ((p_0_40<1)||(r_0_41<1))) * !(E(TRUE U !(((((((((p_0_15>=1)&&(r_0_16>=1))||(((r_0_41>=1)&&(r_1_41>=1))&&(p_1_42>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_35>=1)&&(r_0_36>=1)))||((p_0_34>=1)&&(r_0_35>=1))))))) * !(EX(((((((((((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||((p_0_17>=1)&&(r_0_18>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_2>=1)&&(r_0_3>=1)))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_24>=1)&&(r_0_25>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_37>=1)&&(r_0_38>=1)))))) * !(EG(!(!(E(TRUE U !((((p_0_25<1)||(r_0_26<1))&&(((r_0_42<1)||(r_1_42<1))||(p_1_43<1))))))))))) * (((((((!(EG(!(((((((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||(p_1_0>=1))||((p_0_37>=1)&&(r_0_38>=1)))))) + !(EX(!((((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))))) * ((((((((((((r_0_0<1)||(r_1_0<1))||(p_1_1<1))&&((r_0_49<1)||(r_1_49<1)))&&((p_0_21<1)||(r_0_22<1)))&&(((r_0_35<1)||(r_1_35<1))||(p_1_36<1)))&&((p_0_12<1)||(r_0_13<1)))&&(((r_0_40<1)||(r_1_40<1))||(p_1_41<1)))&&(((r_0_28<1)||(r_1_28<1))||(p_1_29<1)))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&(((r_0_31<1)||(r_1_31<1))||(p_1_32<1)))||((((r_0_25<1)||(r_1_25<1))||(p_1_26<1))&&(((r_0_2<1)||(r_1_2<1))||(p_1_3<1))))) + ((r_0_49>=1)&&(r_1_49>=1))) + ((p_0_23>=1)&&(r_0_24>=1))) + (p_0_49>=1)) + ((p_0_44>=1)&&(r_0_45>=1))) * (E(TRUE U ((((((((((((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1))||(r_0_0>=1))||((p_0_15>=1)&&(r_0_16>=1)))||(p_0_49>=1))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_48>=1)&&(r_0_49>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||((p_0_42>=1)&&(r_0_43>=1)))) + EG(!((E(!(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1)))) U (!(((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||((p_0_6>=1)&&(r_0_7>=1)))||(((r_0_15>=1)&&(r_1_15>=1))&&(p_1_16>=1)))||((p_0_14>=1)&&(r_0_15>=1)))) * !(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1)))))) + EG(!(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1))))))))))),(((((((((p_0_29>=1)&&(r_0_30>=1))||(((r_0_12>=1)&&(r_1_12>=1))&&(p_1_13>=1)))||(((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_37>=1)&&(r_0_38>=1)))||((p_0_34>=1)&&(r_0_35>=1))))] != FALSE + [((FwdU((Init * E(TRUE U EX(EG((((((r_0_1>=1)&&(r_1_1>=1))&&(p_1_2>=1))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||((p_0_45>=1)&&(r_0_46>=1))))))),((((((((((!(E(((((((((((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1))||((p_0_13>=1)&&(r_0_14>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||((p_0_10>=1)&&(r_0_11>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_40>=1)&&(r_0_41>=1))) U (((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1))))) * ((p_0_29<1)||(r_0_30<1))) * ((p_0_6<1)||(r_0_7<1))) * ((p_0_3<1)||(r_0_4<1))) * ((p_0_26<1)||(r_0_27<1))) * ((p_0_46<1)||(r_0_47<1))) * ((p_0_45<1)||(r_0_46<1))) * ((p_0_40<1)||(r_0_41<1))) * !(E(TRUE U !(((((((((p_0_15>=1)&&(r_0_16>=1))||(((r_0_41>=1)&&(r_1_41>=1))&&(p_1_42>=1)))||(((r_0_23>=1)&&(r_1_23>=1))&&(p_1_24>=1)))||(((r_0_3>=1)&&(r_1_3>=1))&&(p_1_4>=1)))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))||((p_0_35>=1)&&(r_0_36>=1)))||((p_0_34>=1)&&(r_0_35>=1))))))) * !(EX(((((((((((((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1))||((p_0_17>=1)&&(r_0_18>=1)))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_40>=1)&&(r_1_40>=1))&&(p_1_41>=1)))||((p_0_2>=1)&&(r_0_3>=1)))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_24>=1)&&(r_0_25>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_38>=1)&&(r_0_39>=1)))||((p_0_37>=1)&&(r_0_38>=1)))))) * !(EG(!(!(E(TRUE U !((((p_0_25<1)||(r_0_26<1))&&(((r_0_42<1)||(r_1_42<1))||(p_1_43<1))))))))))) * (((((((!(EG(!(((((((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1))||((p_0_8>=1)&&(r_0_9>=1)))||(p_1_0>=1))||((p_0_37>=1)&&(r_0_38>=1)))))) + !(EX(!((((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))))) * ((((((((((((r_0_0<1)||(r_1_0<1))||(p_1_1<1))&&((r_0_49<1)||(r_1_49<1)))&&((p_0_21<1)||(r_0_22<1)))&&(((r_0_35<1)||(r_1_35<1))||(p_1_36<1)))&&((p_0_12<1)||(r_0_13<1)))&&(((r_0_40<1)||(r_1_40<1))||(p_1_41<1)))&&(((r_0_28<1)||(r_1_28<1))||(p_1_29<1)))&&(((r_0_14<1)||(r_1_14<1))||(p_1_15<1)))&&(((r_0_31<1)||(r_1_31<1))||(p_1_32<1)))||((((r_0_25<1)||(r_1_25<1))||(p_1_26<1))&&(((r_0_2<1)||(r_1_2<1))||(p_1_3<1))))) + ((r_0_49>=1)&&(r_1_49>=1))) + ((p_0_23>=1)&&(r_0_24>=1))) + (p_0_49>=1)) + ((p_0_44>=1)&&(r_0_45>=1))) * (E(TRUE U ((((((((((((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1))||(r_0_0>=1))||((p_0_15>=1)&&(r_0_16>=1)))||(p_0_49>=1))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_33>=1)&&(r_1_33>=1))&&(p_1_34>=1)))||((p_0_48>=1)&&(r_0_49>=1)))||((p_0_46>=1)&&(r_0_47>=1)))||((p_0_42>=1)&&(r_0_43>=1)))) + EG(!((E(!(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1)))) U (!(((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||((p_0_6>=1)&&(r_0_7>=1)))||(((r_0_15>=1)&&(r_1_15>=1))&&(p_1_16>=1)))||((p_0_14>=1)&&(r_0_15>=1)))) * !(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1)))))) + EG(!(((((((((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||(((r_0_16>=1)&&(r_1_16>=1))&&(p_1_17>=1)))||(((r_0_4>=1)&&(r_1_4>=1))&&(p_1_5>=1)))||(p_1_0>=1))||((p_0_36>=1)&&(r_0_37>=1))))))))))) * ((((((((((r_0_30<1)||(r_1_30<1))||(p_1_31<1))&&((p_0_10<1)||(r_0_11<1)))&&((p_0_7<1)||(r_0_8<1)))&&((p_0_2<1)||(r_0_3<1)))&&(((r_0_15<1)||(r_1_15<1))||(p_1_16<1)))&&(((r_0_21<1)||(r_1_21<1))||(p_1_22<1)))&&((p_0_14<1)||(r_0_15<1)))&&(((r_0_8<1)||(r_1_8<1))||(p_1_9<1))))] != FALSE)
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/100/2/102
Using saturation style SCC detection
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="ResAllocation-PT-R050C002"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
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-4028"
echo " Executing tool itstools"
echo " Input is ResAllocation-PT-R050C002, 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 r178-tajo-162089416400810"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ResAllocation-PT-R050C002.tgz
mv ResAllocation-PT-R050C002 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 '
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 ;