Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 10K Feb 26 10:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 26 10:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 10:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 10:45 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 16:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 10:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Feb 26 10:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 10:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 10:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 16:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rwxr-xr-x 1 mcc users 35K Mar 5 18:22 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 HypertorusGrid-PT-d2k2p1b00-CTLCardinality-00
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-01
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-02
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-03
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-04
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-05
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-06
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-07
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-08
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-09
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-10
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-11
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-12
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-13
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-14
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679428540005

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HypertorusGrid-PT-d2k2p1b00
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-21 19:55:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 19:55:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 19:55:41] [INFO ] Load time of PNML (sax parser for PT used): 29 ms
[2023-03-21 19:55:41] [INFO ] Transformed 52 places.
[2023-03-21 19:55:41] [INFO ] Transformed 64 transitions.
[2023-03-21 19:55:41] [INFO ] Parsed PT model containing 52 places and 64 transitions and 256 arcs in 86 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Support contains 52 out of 52 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 9 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 52 cols
[2023-03-21 19:55:41] [INFO ] Computed 21 place invariants in 11 ms
[2023-03-21 19:55:41] [INFO ] Implicit Places using invariants in 163 ms returned []
[2023-03-21 19:55:41] [INFO ] Invariant cache hit.
[2023-03-21 19:55:41] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 261 ms to find 0 implicit places.
[2023-03-21 19:55:41] [INFO ] Invariant cache hit.
[2023-03-21 19:55:41] [INFO ] Dead Transitions using invariants and state equation in 56 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 327 ms. Remains : 52/52 places, 64/64 transitions.
Support contains 52 out of 52 places after structural reductions.
[2023-03-21 19:55:42] [INFO ] Flatten gal took : 23 ms
[2023-03-21 19:55:42] [INFO ] Flatten gal took : 9 ms
[2023-03-21 19:55:42] [INFO ] Input system was already deterministic with 64 transitions.
Incomplete random walk after 10000 steps, including 13 resets, run finished after 540 ms. (steps per millisecond=18 ) properties (out of 99) seen :87
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-21 19:55:43] [INFO ] Invariant cache hit.
[2023-03-21 19:55:43] [INFO ] [Real]Absence check using 20 positive place invariants in 3 ms returned sat
[2023-03-21 19:55:43] [INFO ] [Real]Absence check using 20 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-21 19:55:43] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :0 real:6
[2023-03-21 19:55:43] [INFO ] [Nat]Absence check using 20 positive place invariants in 3 ms returned sat
[2023-03-21 19:55:43] [INFO ] [Nat]Absence check using 20 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-21 19:55:43] [INFO ] After 49ms SMT Verify possible using all constraints in natural domain returned unsat :12 sat :0
Fused 12 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 12 atomic propositions for a total of 16 simplifications.
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 19:55:43] [INFO ] Flatten gal took : 7 ms
[2023-03-21 19:55:43] [INFO ] Flatten gal took : 5 ms
[2023-03-21 19:55:43] [INFO ] Input system was already deterministic with 64 transitions.
Support contains 46 out of 52 places (down from 52) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:55:43] [INFO ] Invariant cache hit.
[2023-03-21 19:55:43] [INFO ] Implicit Places using invariants in 55 ms returned []
[2023-03-21 19:55:43] [INFO ] Invariant cache hit.
[2023-03-21 19:55:43] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 121 ms to find 0 implicit places.
[2023-03-21 19:55:43] [INFO ] Invariant cache hit.
[2023-03-21 19:55:43] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 180 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:55:43] [INFO ] Flatten gal took : 6 ms
[2023-03-21 19:55:43] [INFO ] Flatten gal took : 6 ms
[2023-03-21 19:55:43] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:55:43] [INFO ] Flatten gal took : 9 ms
[2023-03-21 19:55:43] [INFO ] Flatten gal took : 5 ms
[2023-03-21 19:55:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality2493417724009274141.gal : 2 ms
[2023-03-21 19:55:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality14248687202421884921.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2493417724009274141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14248687202421884921.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.434733,19832,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: AF((AX((AF((pol_d1_n1_1_2>0)) + EG((pi_d2_n1_1_2>pb_d1_n2_2_2)))) * EF(((AG((po_d2_n1_2_1<=pb_d2_n1_2_1)) + E((pi_d1_n1_2_1>=1) U (pol_d1...201
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!((!(EG(!((pol_d1_n1_1_2>0)))) + EG((pi_d2_n1_1_2>pb_d1_n2_2_2)))))) * E(TRUE U ((!(E(TRUE U ...282
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/4
Hit Full ! (commute/partial/dont) 60/0/4
Hit Full ! (commute/partial/dont) 56/0/8
Detected timeout of ITS tools.
[2023-03-21 19:56:13] [INFO ] Flatten gal took : 8 ms
[2023-03-21 19:56:13] [INFO ] Applying decomposition
[2023-03-21 19:56:13] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7951158689960358395.txt' '-o' '/tmp/graph7951158689960358395.bin' '-w' '/tmp/graph7951158689960358395.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7951158689960358395.bin' '-l' '-1' '-v' '-w' '/tmp/graph7951158689960358395.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:56:13] [INFO ] Decomposing Gal with order
[2023-03-21 19:56:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:56:13] [INFO ] Removed a total of 56 redundant transitions.
[2023-03-21 19:56:13] [INFO ] Flatten gal took : 31 ms
[2023-03-21 19:56:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 8 ms.
[2023-03-21 19:56:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality16908428600823403728.gal : 9 ms
[2023-03-21 19:56:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality12012861516320957688.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16908428600823403728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12012861516320957688.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,5.17371e+10,1.11276,40272,2,3155,5,204627,6,0,286,222076,0


Converting to forward existential form...Done !
original formula: AF((AX((AF((gi2.gi3.gu12.pol_d1_n1_1_2>0)) + EG((gu7.pi_d2_n1_1_2>gu7.pb_d1_n2_2_2)))) * EF(((AG((gu2.po_d2_n1_2_1<=gu2.pb_d2_n1_2_1)) + ...264
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!((!(EG(!((gi2.gi3.gu12.pol_d1_n1_1_2>0)))) + EG((gu7.pi_d2_n1_1_2>gu7.pb_d1_n2_2_2)))))) * E...345
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 49/0/4
Hit Full ! (commute/partial/dont) 49/0/4
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:56:44] [INFO ] Invariant cache hit.
[2023-03-21 19:56:44] [INFO ] Implicit Places using invariants in 82 ms returned []
[2023-03-21 19:56:44] [INFO ] Invariant cache hit.
[2023-03-21 19:56:44] [INFO ] Implicit Places using invariants and state equation in 152 ms returned []
Implicit Place search using SMT with State Equation took 237 ms to find 0 implicit places.
[2023-03-21 19:56:44] [INFO ] Invariant cache hit.
[2023-03-21 19:56:44] [INFO ] Dead Transitions using invariants and state equation in 123 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 366 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:56:44] [INFO ] Flatten gal took : 5 ms
[2023-03-21 19:56:44] [INFO ] Flatten gal took : 6 ms
[2023-03-21 19:56:44] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:56:44] [INFO ] Flatten gal took : 5 ms
[2023-03-21 19:56:44] [INFO ] Flatten gal took : 9 ms
[2023-03-21 19:56:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality5876583223138228879.gal : 15 ms
[2023-03-21 19:56:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality12582496579344647966.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5876583223138228879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12582496579344647966.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.444581,19864,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EF(AX((((pil_d1_n1_2_1>pol_d1_n1_2_2)&&(pb_d1_n1_2_1<1)) * ((((EF((pi_d2_n1_2_1>0)) + (pb_d1_n2_2_2>pil_d2_n1_2_2)) + ((pol_d2_n1_2_2<1)|...251
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((((pil_d1_n1_2_1>pol_d1_n1_2_2)&&(pb_d1_n1_2_1<1)) * ((((E(TRUE U (pi_d2_n1_2_1>0)) +...315
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,2.08359,65388,1,0,18,272174,19,9,1505,461013,11
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:56:46] [INFO ] Invariant cache hit.
[2023-03-21 19:56:46] [INFO ] Implicit Places using invariants in 71 ms returned []
[2023-03-21 19:56:46] [INFO ] Invariant cache hit.
[2023-03-21 19:56:46] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 153 ms to find 0 implicit places.
[2023-03-21 19:56:46] [INFO ] Invariant cache hit.
[2023-03-21 19:56:46] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 194 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:56:46] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:46] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:46] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:56:46] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:46] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality14808467580491274040.gal : 5 ms
[2023-03-21 19:56:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality1250554049621668397.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14808467580491274040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1250554049621668397.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.475674,19876,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EF(AX(AX(E((pi_d1_n1_2_2<=pi_d2_n1_2_1) U (pi_d1_n1_1_2>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(EX(!(E((pi_d1_n1_2_2<=pi_d2_n1_2_1) U (pi_d1_n1_1_2>=1)))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 56/0/8
(forward)formula 0,1,3.41023,109216,1,0,13,533188,17,4,1482,786860,8
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:56:50] [INFO ] Invariant cache hit.
[2023-03-21 19:56:50] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-21 19:56:50] [INFO ] Invariant cache hit.
[2023-03-21 19:56:50] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 85 ms to find 0 implicit places.
[2023-03-21 19:56:50] [INFO ] Invariant cache hit.
[2023-03-21 19:56:50] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 132 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:56:50] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:56:50] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:50] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:56:50] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:56:50] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:56:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality5664053438066700129.gal : 1 ms
[2023-03-21 19:56:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality2561428339378861053.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5664053438066700129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2561428339378861053.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,5.17371e+10,0.435315,19884,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EX(((AG((E(((pb_d2_n2_1_1>=1)||(pbl_1_1>=1)) U (pbl_1_1>0)) + (((AF((pi_d1_n1_2_1<=pb_d2_n2_2_1)) * AX((pi_d2_n1_1_1>=1))) * ((po_d1_n1_1...460
=> equivalent forward existential formula: ([((EY(Init) * (!(E(TRUE U !((E(((pb_d2_n2_1_1>=1)||(pbl_1_1>=1)) U (pbl_1_1>0)) + (((!(EG(!((pi_d1_n1_2_1<=pb_d...1340
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 52/12/12
Hit Full ! (commute/partial/dont) 48/0/16
Hit Full ! (commute/partial/dont) 57/0/7
Detected timeout of ITS tools.
[2023-03-21 19:57:20] [INFO ] Flatten gal took : 7 ms
[2023-03-21 19:57:20] [INFO ] Applying decomposition
[2023-03-21 19:57:20] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2086816667987079468.txt' '-o' '/tmp/graph2086816667987079468.bin' '-w' '/tmp/graph2086816667987079468.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2086816667987079468.bin' '-l' '-1' '-v' '-w' '/tmp/graph2086816667987079468.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:57:20] [INFO ] Decomposing Gal with order
[2023-03-21 19:57:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:57:20] [INFO ] Removed a total of 63 redundant transitions.
[2023-03-21 19:57:20] [INFO ] Flatten gal took : 7 ms
[2023-03-21 19:57:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 4 ms.
[2023-03-21 19:57:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality451984983147602186.gal : 1 ms
[2023-03-21 19:57:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality8197419630939676692.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality451984983147602186.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8197419630939676692.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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,5.17371e+10,0.541126,22632,2,1726,5,106521,6,0,281,111655,0


Converting to forward existential form...Done !
original formula: EX(((AG((E(((gi1.gi0.gu3.pb_d2_n2_1_1>=1)||(gi1.gi0.gu3.pbl_1_1>=1)) U (gi1.gi0.gu3.pbl_1_1>0)) + (((AF((gu5.pi_d1_n1_2_1<=gu5.pb_d2_n2_2...663
=> equivalent forward existential formula: ([((EY(Init) * (!(E(TRUE U !((E(((gi1.gi0.gu3.pb_d2_n2_1_1>=1)||(gi1.gi0.gu3.pbl_1_1>=1)) U (gi1.gi0.gu3.pbl_1_1...1863
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 50/10/10
Hit Full ! (commute/partial/dont) 46/0/14
Hit Full ! (commute/partial/dont) 55/0/5
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 9 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:57:50] [INFO ] Invariant cache hit.
[2023-03-21 19:57:50] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-21 19:57:50] [INFO ] Invariant cache hit.
[2023-03-21 19:57:50] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 105 ms to find 0 implicit places.
[2023-03-21 19:57:50] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 19:57:50] [INFO ] Invariant cache hit.
[2023-03-21 19:57:50] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 154 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:57:50] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:57:50] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:57:50] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:57:50] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:57:50] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:57:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality10528085829949504571.gal : 0 ms
[2023-03-21 19:57:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality10115921156056291551.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10528085829949504571.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10115921156056291551.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,5.17371e+10,0.424455,19884,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EG(E((pb_d2_n1_1_1>=1) U !(AF((pb_d1_n1_2_2>=1)))))
=> equivalent forward existential formula: [FwdG(Init,E((pb_d2_n1_1_1>=1) U !(!(EG(!((pb_d1_n1_2_2>=1)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/4
Hit Full ! (commute/partial/dont) 60/0/4
Detected timeout of ITS tools.
[2023-03-21 19:58:20] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:20] [INFO ] Applying decomposition
[2023-03-21 19:58:20] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8470688081030479855.txt' '-o' '/tmp/graph8470688081030479855.bin' '-w' '/tmp/graph8470688081030479855.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8470688081030479855.bin' '-l' '-1' '-v' '-w' '/tmp/graph8470688081030479855.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:58:20] [INFO ] Decomposing Gal with order
[2023-03-21 19:58:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:58:20] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 19:58:20] [INFO ] Flatten gal took : 6 ms
[2023-03-21 19:58:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-21 19:58:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality8282520871018345719.gal : 2 ms
[2023-03-21 19:58:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality7945624267875869005.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8282520871018345719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7945624267875869005.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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,5.17371e+10,4.14007,162640,79,48,142228,12195,119,1.49483e+06,31,166465,0


Converting to forward existential form...Done !
original formula: EG(E((i0.u0.pb_d2_n1_1_1>=1) U !(AF((i3.u3.pb_d1_n1_2_2>=1)))))
=> equivalent forward existential formula: [FwdG(Init,E((i0.u0.pb_d2_n1_1_1>=1) U !(!(EG(!((i3.u3.pb_d1_n1_2_2>=1)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:58:51] [INFO ] Invariant cache hit.
[2023-03-21 19:58:51] [INFO ] Implicit Places using invariants in 53 ms returned []
[2023-03-21 19:58:51] [INFO ] Invariant cache hit.
[2023-03-21 19:58:51] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
[2023-03-21 19:58:51] [INFO ] Invariant cache hit.
[2023-03-21 19:58:51] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 153 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:58:51] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:51] [INFO ] Flatten gal took : 7 ms
[2023-03-21 19:58:51] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:58:51] [INFO ] Flatten gal took : 8 ms
[2023-03-21 19:58:51] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality9743801511122853608.gal : 1 ms
[2023-03-21 19:58:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16285060566700548889.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9743801511122853608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16285060566700548889.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.405471,19900,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EG(EX(!(E(AX((po_d1_n1_1_2<=pb_d2_n2_1_2)) U (pi_d2_n1_2_2>=1)))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(E(!(EX(!((po_d1_n1_1_2<=pb_d2_n2_1_2)))) U (pi_d2_n1_2_2>=1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-21 19:59:21] [INFO ] Flatten gal took : 8 ms
[2023-03-21 19:59:21] [INFO ] Applying decomposition
[2023-03-21 19:59:21] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11157212354953714390.txt' '-o' '/tmp/graph11157212354953714390.bin' '-w' '/tmp/graph11157212354953714390.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11157212354953714390.bin' '-l' '-1' '-v' '-w' '/tmp/graph11157212354953714390.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:59:21] [INFO ] Decomposing Gal with order
[2023-03-21 19:59:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:59:21] [INFO ] Removed a total of 63 redundant transitions.
[2023-03-21 19:59:21] [INFO ] Flatten gal took : 6 ms
[2023-03-21 19:59:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 3 ms.
[2023-03-21 19:59:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality14060733963169434765.gal : 2 ms
[2023-03-21 19:59:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality14385372822437126103.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14060733963169434765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14385372822437126103.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,5.17371e+10,0.40991,20232,2,1394,5,94605,6,0,279,99894,0


Converting to forward existential form...Done !
original formula: EG(EX(!(E(AX((gu2.po_d1_n1_1_2<=gu2.pb_d2_n2_1_2)) U (gi1.gi0.gi1.gu7.pi_d2_n1_2_2>=1)))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(E(!(EX(!((gu2.po_d1_n1_1_2<=gu2.pb_d2_n2_1_2)))) U (gi1.gi0.gi1.gu7.pi_d2_n1_2_2>=1)))))] != FAL...157
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:59:51] [INFO ] Invariant cache hit.
[2023-03-21 19:59:51] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-03-21 19:59:51] [INFO ] Invariant cache hit.
[2023-03-21 19:59:51] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
[2023-03-21 19:59:51] [INFO ] Invariant cache hit.
[2023-03-21 19:59:51] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 148 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:59:51] [INFO ] Flatten gal took : 2 ms
[2023-03-21 19:59:51] [INFO ] Flatten gal took : 2 ms
[2023-03-21 19:59:51] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:59:51] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:59:51] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:59:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality3534937318193538384.gal : 1 ms
[2023-03-21 19:59:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality9584894423446596979.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3534937318193538384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9584894423446596979.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,5.17371e+10,0.410262,19892,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EF(((A((pbl_1_2<1) U !(((pol_d1_n1_1_1<=pil_d2_n1_1_2)&&(pil_d2_n1_2_2<=pb_d1_n1_1_1)))) * AF(AX((pol_d1_n1_2_1>=1)))) * (pi_d1_n1_1_2<=p...169
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (pi_d1_n1_1_2<=pi_d2_n1_2_1)) * !((E(!(!(((pol_d1_n1_1_1<=pil_d2_n1_1_2)&&(pil_d2_n1_2_2<=...394
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 49/7/15
Hit Full ! (commute/partial/dont) 49/7/15
Detected timeout of ITS tools.
[2023-03-21 20:00:21] [INFO ] Flatten gal took : 6 ms
[2023-03-21 20:00:21] [INFO ] Applying decomposition
[2023-03-21 20:00:21] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph924428999847507405.txt' '-o' '/tmp/graph924428999847507405.bin' '-w' '/tmp/graph924428999847507405.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph924428999847507405.bin' '-l' '-1' '-v' '-w' '/tmp/graph924428999847507405.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:00:21] [INFO ] Decomposing Gal with order
[2023-03-21 20:00:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:00:21] [INFO ] Removed a total of 51 redundant transitions.
[2023-03-21 20:00:21] [INFO ] Flatten gal took : 6 ms
[2023-03-21 20:00:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 3 ms.
[2023-03-21 20:00:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality10744122614349869849.gal : 1 ms
[2023-03-21 20:00:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality9480221211278231983.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10744122614349869849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9480221211278231983.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.833276,33352,2,1831,5,165355,6,0,289,180581,0


Converting to forward existential form...Done !
original formula: EF(((A((gi2.gi3.gu0.pbl_1_2<1) U !(((gu16.pol_d1_n1_1_1<=gu16.pil_d2_n1_1_2)&&(gu9.pil_d2_n1_2_2<=gu9.pb_d1_n1_1_1)))) * AF(AX((gi2.gi2.g...220
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (gu4.pi_d1_n1_1_2<=gu4.pi_d2_n1_2_1)) * !((E(!(!(((gu16.pol_d1_n1_1_1<=gu16.pil_d2_n1_1_2)...481
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 41/3/7
Hit Full ! (commute/partial/dont) 41/3/7
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:00:51] [INFO ] Invariant cache hit.
[2023-03-21 20:00:51] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-21 20:00:51] [INFO ] Invariant cache hit.
[2023-03-21 20:00:51] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2023-03-21 20:00:51] [INFO ] Invariant cache hit.
[2023-03-21 20:00:51] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 135 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:00:51] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:00:51] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:00:51] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:00:51] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:00:51] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:00:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality4345318176183314449.gal : 1 ms
[2023-03-21 20:00:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality11862835603073550385.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4345318176183314449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11862835603073550385.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.410616,19900,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: (EX(EX((((AG((pb_d1_n2_2_1<=0)) * EX(TRUE)) * ((pi_d1_n1_1_2<=0)&&(po_d2_n1_2_1<=1))) * (pb_d1_n2_1_2<=pol_d2_n1_1_1)))) * EX(((E(!(((pb_...363
=> equivalent forward existential formula: (([(((EY((Init * EX(EX((((!(E(TRUE U !((pb_d1_n2_2_1<=0)))) * EX(TRUE)) * ((pi_d1_n1_1_2<=0)&&(po_d2_n1_2_1<=1))...1007
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 54/9/10
(forward)formula 0,0,3.4687,118228,1,0,25,583971,29,7,1552,723280,18
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:00:55] [INFO ] Invariant cache hit.
[2023-03-21 20:00:55] [INFO ] Implicit Places using invariants in 44 ms returned []
[2023-03-21 20:00:55] [INFO ] Invariant cache hit.
[2023-03-21 20:00:55] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
[2023-03-21 20:00:55] [INFO ] Invariant cache hit.
[2023-03-21 20:00:55] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 133 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:00:55] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:00:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality14843270231226459264.gal : 0 ms
[2023-03-21 20:00:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality17132598368701879439.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14843270231226459264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17132598368701879439.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,5.17371e+10,0.407984,19896,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EF(AG((EX(TRUE) + (A((pb_d2_n2_1_2<=pil_d1_n1_1_2) U (pil_d1_n1_2_2<=0)) * (pb_d2_n1_1_1>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((EX(TRUE) + (!((E(!((pil_d1_n1_2_2<=0)) U (!((pb_d2_n2_1_2<=pil_d1_n1_1_2)) * !...243
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/4
Hit Full ! (commute/partial/dont) 60/0/4
(forward)formula 0,1,12.5107,367992,1,0,22,1.82076e+06,29,11,1614,2.18416e+06,14
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 6 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:01:08] [INFO ] Invariant cache hit.
[2023-03-21 20:01:08] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-21 20:01:08] [INFO ] Invariant cache hit.
[2023-03-21 20:01:08] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
[2023-03-21 20:01:08] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 20:01:08] [INFO ] Invariant cache hit.
[2023-03-21 20:01:08] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 144 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:01:08] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:08] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:01:08] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:01:08] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:08] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:01:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality8130890680867671056.gal : 1 ms
[2023-03-21 20:01:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality2807787593307533076.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8130890680867671056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2807787593307533076.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,5.17371e+10,0.416738,19904,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EF(EG((pb_d1_n2_1_2>pb_d1_n2_2_1)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(pb_d1_n2_1_2>pb_d1_n2_2_1))] != FALSE
Hit Full ! (commute/partial/dont) 56/0/8
(forward)formula 0,1,0.763954,23864,1,0,9,92416,19,3,1617,143346,8
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:01:09] [INFO ] Invariant cache hit.
[2023-03-21 20:01:09] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-21 20:01:09] [INFO ] Invariant cache hit.
[2023-03-21 20:01:09] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
[2023-03-21 20:01:09] [INFO ] Invariant cache hit.
[2023-03-21 20:01:09] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 140 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:01:09] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:01:09] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:01:09] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:01:09] [INFO ] Flatten gal took : 7 ms
[2023-03-21 20:01:09] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:01:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality4724053638306268936.gal : 1 ms
[2023-03-21 20:01:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality8626897151042485480.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4724053638306268936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8626897151042485480.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,5.17371e+10,0.413068,19904,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EX((AG((pb_d1_n1_2_2>pol_d2_n1_2_1)) + (((EF((pil_d1_n1_2_1>=1)) * EX(A((pil_d1_n1_1_2>=1) U (pol_d2_n1_1_2>=1)))) * (A((pb_d1_n2_1_1>=1)...408
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U !((pb_d1_n1_2_2>pol_d2_n1_2_1)))))] != FALSE + ([((((EY(Init) * ((E(TRUE U (pil_d1_n1_2...1176
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 60/0/4
Hit Full ! (commute/partial/dont) 60/0/4
(forward)formula 0,0,12.8182,383184,1,0,100,2.05545e+06,45,62,1732,2.22694e+06,75
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:01:22] [INFO ] Invariant cache hit.
[2023-03-21 20:01:22] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-21 20:01:22] [INFO ] Invariant cache hit.
[2023-03-21 20:01:22] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 104 ms to find 0 implicit places.
[2023-03-21 20:01:22] [INFO ] Invariant cache hit.
[2023-03-21 20:01:22] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 142 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:01:22] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:22] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:22] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:01:22] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:22] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12198399870235755783.gal : 0 ms
[2023-03-21 20:01:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality3557280519371906685.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12198399870235755783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3557280519371906685.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.42245,19892,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: EX((pil_d2_n1_2_2<=0))
=> equivalent forward existential formula: [(EY(Init) * (pil_d2_n1_2_2<=0))] != FALSE
(forward)formula 0,1,0.424136,20156,1,0,9,90760,8,1,480,101189,2
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:01:22] [INFO ] Invariant cache hit.
[2023-03-21 20:01:22] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-21 20:01:22] [INFO ] Invariant cache hit.
[2023-03-21 20:01:22] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2023-03-21 20:01:22] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 20:01:22] [INFO ] Invariant cache hit.
[2023-03-21 20:01:22] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 121 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:01:22] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:22] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:01:22] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:01:22] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:01:22] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality11553568034225030660.gal : 0 ms
[2023-03-21 20:01:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9510619124900561891.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11553568034225030660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9510619124900561891.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.421575,19900,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: AG((AF((EG((pil_d2_n1_1_1>po_d1_n1_2_1)) + ((pil_d1_n1_2_2>=1)&&(pb_d1_n2_1_1<=pi_d2_n1_1_1)))) * E(E(E((pb_d1_n2_1_2>=1) U (po_d2_n1_1_2...243
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),!((EG((pil_d2_n1_1_1>po_d1_n1_2_1)) + ((pil_d1_n1_2_2>=1)&&(pb_d1_n2_1_1<=pi_d2_n1_1_1)))...334
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/4
Detected timeout of ITS tools.
[2023-03-21 20:01:52] [INFO ] Flatten gal took : 8 ms
[2023-03-21 20:01:52] [INFO ] Applying decomposition
[2023-03-21 20:01:52] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5595107439546259234.txt' '-o' '/tmp/graph5595107439546259234.bin' '-w' '/tmp/graph5595107439546259234.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5595107439546259234.bin' '-l' '-1' '-v' '-w' '/tmp/graph5595107439546259234.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:01:52] [INFO ] Decomposing Gal with order
[2023-03-21 20:01:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:01:52] [INFO ] Removed a total of 57 redundant transitions.
[2023-03-21 20:01:52] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:01:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 1 ms.
[2023-03-21 20:01:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality18009223923292408246.gal : 1 ms
[2023-03-21 20:01:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality8500110849650662376.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18009223923292408246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8500110849650662376.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.819402,32804,2,2775,5,160180,6,0,285,172853,0


Converting to forward existential form...Done !
original formula: AG((AF((EG((gu11.pil_d2_n1_1_1>gu11.po_d1_n1_2_1)) + ((gi1.gi2.gu5.pil_d1_n1_2_2>=1)&&(gu1.pb_d1_n2_1_1<=gu1.pi_d2_n1_1_1)))) * E(E(E((gi...332
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),!((EG((gu11.pil_d2_n1_1_1>gu11.po_d1_n1_2_1)) + ((gi1.gi2.gu5.pil_d1_n1_2_2>=1)&&(gu1.pb_...423
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 52/0/4
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:02:22] [INFO ] Invariant cache hit.
[2023-03-21 20:02:22] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-21 20:02:22] [INFO ] Invariant cache hit.
[2023-03-21 20:02:23] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
[2023-03-21 20:02:23] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-21 20:02:23] [INFO ] Invariant cache hit.
[2023-03-21 20:02:23] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 136 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:02:23] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:23] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:23] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:02:23] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:23] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality4892292028810323218.gal : 1 ms
[2023-03-21 20:02:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality10950975555169708409.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4892292028810323218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10950975555169708409.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.426766,19896,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: AF(AG((pi_d2_n1_2_1<=pi_d2_n1_1_2)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((pi_d2_n1_2_1<=pi_d2_n1_1_2))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-21 20:02:53] [INFO ] Flatten gal took : 7 ms
[2023-03-21 20:02:53] [INFO ] Applying decomposition
[2023-03-21 20:02:53] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13069485028625241988.txt' '-o' '/tmp/graph13069485028625241988.bin' '-w' '/tmp/graph13069485028625241988.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13069485028625241988.bin' '-l' '-1' '-v' '-w' '/tmp/graph13069485028625241988.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:02:53] [INFO ] Decomposing Gal with order
[2023-03-21 20:02:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:02:53] [INFO ] Removed a total of 58 redundant transitions.
[2023-03-21 20:02:53] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:02:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 2 ms.
[2023-03-21 20:02:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality13855606238061659540.gal : 1 ms
[2023-03-21 20:02:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality8326017406246600525.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13855606238061659540.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8326017406246600525.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.396099,19320,2,1710,5,88239,6,0,279,95783,0


Converting to forward existential form...Done !
original formula: AF(AG((gu5.pi_d2_n1_2_1<=gu5.pi_d2_n1_1_2)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((gu5.pi_d2_n1_2_1<=gu5.pi_d2_n1_1_2))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:03:23] [INFO ] Invariant cache hit.
[2023-03-21 20:03:23] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-21 20:03:23] [INFO ] Invariant cache hit.
[2023-03-21 20:03:23] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
[2023-03-21 20:03:23] [INFO ] Invariant cache hit.
[2023-03-21 20:03:23] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 129 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:03:23] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:03:23] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:03:23] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:03:23] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:03:23] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:03:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality1026649503467974045.gal : 0 ms
[2023-03-21 20:03:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality15262213728980499804.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1026649503467974045.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15262213728980499804.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.414434,19896,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: (AX((((pi_d2_n1_1_2<1) * !(A(EX((pb_d1_n1_1_1>=1)) U ((pb_d2_n2_1_1<=0)&&(pb_d2_n1_1_2>=1))))) * ((EX(AG((pil_d1_n1_2_1>pi_d2_n1_2_1))) +...311
=> equivalent forward existential formula: ((([(EY(Init) * !((pi_d2_n1_1_2<1)))] = FALSE * [((EY(Init) * !(EG(!(((pb_d2_n2_1_1<=0)&&(pb_d2_n1_1_2>=1)))))) ...580
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 57/0/7
Detected timeout of ITS tools.
[2023-03-21 20:03:53] [INFO ] Flatten gal took : 6 ms
[2023-03-21 20:03:53] [INFO ] Applying decomposition
[2023-03-21 20:03:53] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16157075492548243093.txt' '-o' '/tmp/graph16157075492548243093.bin' '-w' '/tmp/graph16157075492548243093.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16157075492548243093.bin' '-l' '-1' '-v' '-w' '/tmp/graph16157075492548243093.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:03:53] [INFO ] Decomposing Gal with order
[2023-03-21 20:03:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:03:53] [INFO ] Removed a total of 60 redundant transitions.
[2023-03-21 20:03:53] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:03:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 1 ms.
[2023-03-21 20:03:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality14177007704528663855.gal : 1 ms
[2023-03-21 20:03:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality5870643574174152534.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14177007704528663855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5870643574174152534.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,5.17371e+10,0.331056,17464,2,1182,5,78053,6,0,280,84474,0


Converting to forward existential form...Done !
original formula: (AX((((gi1.gi2.gu5.pi_d2_n1_1_2<1) * !(A(EX((gi4.gu14.pb_d1_n1_1_1>=1)) U ((gi4.gu14.pb_d2_n2_1_1<=0)&&(gi1.gi2.gu3.pb_d2_n1_1_2>=1))))) ...412
=> equivalent forward existential formula: ((([(EY(Init) * !((gi1.gi2.gu5.pi_d2_n1_1_2<1)))] = FALSE * [((EY(Init) * !(EG(!(((gi4.gu14.pb_d2_n2_1_1<=0)&&(g...723
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 54/0/5
Detected timeout of ITS tools.
[2023-03-21 20:04:23] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:23] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:23] [INFO ] Applying decomposition
[2023-03-21 20:04:23] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8211622349836895016.txt' '-o' '/tmp/graph8211622349836895016.bin' '-w' '/tmp/graph8211622349836895016.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8211622349836895016.bin' '-l' '-1' '-v' '-w' '/tmp/graph8211622349836895016.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:04:23] [INFO ] Decomposing Gal with order
[2023-03-21 20:04:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:04:23] [INFO ] Removed a total of 78 redundant transitions.
[2023-03-21 20:04:23] [INFO ] Flatten gal took : 8 ms
[2023-03-21 20:04:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 1 ms.
[2023-03-21 20:04:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality3406888997335288314.gal : 1 ms
[2023-03-21 20:04:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality18114866379242665359.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3406888997335288314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18114866379242665359.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 8 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,5.17371e+10,5.68503,158416,2,10713,5,704773,6,0,282,879792,0


Converting to forward existential form...Done !
original formula: AF((AX((AF((gi1.gu10.pol_d1_n1_1_2>0)) + EG((gu7.pi_d2_n1_1_2>gu0.pb_d1_n2_2_2)))) * EF(((AG((gi5.gu14.po_d2_n1_2_1<=gi5.gu14.pb_d2_n1_2_...265
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!((!(EG(!((gi1.gu10.pol_d1_n1_1_2>0)))) + EG((gu7.pi_d2_n1_1_2>gu0.pb_d1_n2_2_2)))))) * E(TRU...346
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/0/4
Hit Full ! (commute/partial/dont) 56/0/3
Hit Full ! (commute/partial/dont) 52/0/7
Detected timeout of ITS tools.
[2023-03-21 20:27:18] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:27:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality10202820697918893930.gal : 1 ms
[2023-03-21 20:27:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality54602357092474862.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10202820697918893930.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality54602357092474862.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 8 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,5.17371e+10,0.416429,19924,2,1340,5,90760,6,0,275,101189,0


Converting to forward existential form...Done !
original formula: AF((AX((AF((pol_d1_n1_1_2>0)) + EG((pi_d2_n1_1_2>pb_d1_n2_2_2)))) * EF(((AG((po_d2_n1_2_1<=pb_d2_n1_2_1)) + E((pi_d1_n1_2_1>=1) U (pol_d1...201
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!((!(EG(!((pol_d1_n1_1_2>0)))) + EG((pi_d2_n1_1_2>pb_d1_n2_2_2)))))) * E(TRUE U ((!(E(TRUE U ...282
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/4
Hit Full ! (commute/partial/dont) 60/0/4
Hit Full ! (commute/partial/dont) 56/0/8
Detected timeout of ITS tools.
[2023-03-21 20:50:12] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:50:12] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:50:12] [INFO ] Transformed 52 places.
[2023-03-21 20:50:12] [INFO ] Transformed 64 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-21 20:50:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality9138372706275484335.gal : 1 ms
[2023-03-21 20:50:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality9324965071828010480.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9138372706275484335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9324965071828010480.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 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,5.17371e+10,23.803,595232,2,192608,5,4.11292e+06,6,0,275,2.63061e+06,0


Converting to forward existential form...Done !
original formula: AF((AX((AF((pol_d1_n1_1_2>0)) + EG((pi_d2_n1_1_2>pb_d1_n2_2_2)))) * EF(((AG((po_d2_n1_2_1<=pb_d2_n1_2_1)) + E((pi_d1_n1_2_1>=1) U (pol_d1...201
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!((!(EG(!((pol_d1_n1_1_2>0)))) + EG((pi_d2_n1_1_2>pb_d1_n2_2_2)))))) * E(TRUE U ((!(E(TRUE U ...282
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/4
Hit Full ! (commute/partial/dont) 60/0/4
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10988372 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16100612 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="HypertorusGrid-PT-d2k2p1b00"
export BK_EXAMINATION="CTLCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is HypertorusGrid-PT-d2k2p1b00, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856412700033"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HypertorusGrid-PT-d2k2p1b00.tgz
mv HypertorusGrid-PT-d2k2p1b00 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;