Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 300K
-rw-r--r-- 1 mcc users 8.5K Apr 30 01:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 30 01:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Apr 30 01:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 30 01:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K May 9 09:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 09:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 09:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K May 9 09:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rwxr-xr-x 1 mcc users 55K May 10 09:34 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 SquareGrid-PT-020102-CTLFireability-00
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-01
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-02
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-03
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-04
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-05
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-06
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-07
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-08
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-09
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-10
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-11
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-12
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-13
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-14
FORMULA_NAME SquareGrid-PT-020102-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1653051311936

Running Version 202205111006
[2022-05-20 12:55:13] [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]
[2022-05-20 12:55:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 12:55:13] [INFO ] Load time of PNML (sax parser for PT used): 72 ms
[2022-05-20 12:55:13] [INFO ] Transformed 68 places.
[2022-05-20 12:55:13] [INFO ] Transformed 72 transitions.
[2022-05-20 12:55:13] [INFO ] Parsed PT model containing 68 places and 72 transitions in 176 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 48 out of 68 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 10 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:13] [INFO ] Computed 29 place invariants in 15 ms
[2022-05-20 12:55:13] [INFO ] Implicit Places using invariants in 161 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:13] [INFO ] Computed 29 place invariants in 29 ms
[2022-05-20 12:55:13] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 313 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:13] [INFO ] Computed 29 place invariants in 5 ms
[2022-05-20 12:55:13] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
Support contains 48 out of 68 places after structural reductions.
[2022-05-20 12:55:13] [INFO ] Flatten gal took : 32 ms
[2022-05-20 12:55:13] [INFO ] Flatten gal took : 12 ms
[2022-05-20 12:55:14] [INFO ] Input system was already deterministic with 72 transitions.
Finished random walk after 276 steps, including 0 resets, run visited all 50 properties in 42 ms. (steps per millisecond=6 )
[2022-05-20 12:55:14] [INFO ] Flatten gal took : 9 ms
[2022-05-20 12:55:14] [INFO ] Flatten gal took : 10 ms
[2022-05-20 12:55:14] [INFO ] Input system was already deterministic with 72 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 3 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:14] [INFO ] Computed 29 place invariants in 4 ms
[2022-05-20 12:55:14] [INFO ] Implicit Places using invariants in 64 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:14] [INFO ] Computed 29 place invariants in 6 ms
[2022-05-20 12:55:14] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 149 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:14] [INFO ] Computed 29 place invariants in 6 ms
[2022-05-20 12:55:14] [INFO ] Dead Transitions using invariants and state equation in 66 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:55:14] [INFO ] Flatten gal took : 10 ms
[2022-05-20 12:55:14] [INFO ] Flatten gal took : 7 ms
[2022-05-20 12:55:14] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:55:14] [INFO ] Flatten gal took : 6 ms
[2022-05-20 12:55:14] [INFO ] Flatten gal took : 7 ms
[2022-05-20 12:55:14] [INFO ] Time to serialize gal into /tmp/CTLFireability4966207628708801024.gal : 3 ms
[2022-05-20 12:55:14] [INFO ] Time to serialize properties into /tmp/CTLFireability11678667715766861463.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4966207628708801024.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11678667715766861463.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.08542e+12,0.609412,23232,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: EF(EG((((AX((((p4i_2_2<1)||(pbl_2_2<1))&&((p4o_1_2<1)||(pbl_1_1<1)))) * ((p1o_2_2<1)||(pbl_1_2<1))) * (((p4o_2_2<1)||(pbl_2_1<1)) * (AG((...291
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((!(EX(!((((p4i_2_2<1)||(pbl_2_2<1))&&((p4o_1_2<1)||(pbl_1_1<1)))))) * ((p1o_2_2<1)||(pbl...359
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,4.27587,122620,1,0,26,624210,27,14,1997,799731,17
FORMULA SquareGrid-PT-020102-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 4 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:18] [INFO ] Computed 29 place invariants in 3 ms
[2022-05-20 12:55:18] [INFO ] Implicit Places using invariants in 68 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:18] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-20 12:55:18] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 152 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:18] [INFO ] Computed 29 place invariants in 5 ms
[2022-05-20 12:55:19] [INFO ] Dead Transitions using invariants and state equation in 58 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:55:19] [INFO ] Flatten gal took : 7 ms
[2022-05-20 12:55:19] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:55:19] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:55:19] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:55:19] [INFO ] Flatten gal took : 7 ms
[2022-05-20 12:55:19] [INFO ] Time to serialize gal into /tmp/CTLFireability8716731442881513858.gal : 1 ms
[2022-05-20 12:55:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9429395638136438568.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8716731442881513858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9429395638136438568.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.08542e+12,0.578938,23196,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: AX(AG((AF(((p2i_1_2>=1)&&(pbl_1_2>=1))) + ((p3i_2_1>=1)&&(pbl_2_1>=1)))))
=> equivalent forward existential formula: [FwdG((FwdU(EY(Init),TRUE) * !(((p3i_2_1>=1)&&(pbl_2_1>=1)))),!(((p2i_1_2>=1)&&(pbl_1_2>=1))))] = FALSE
Hit Full ! (commute/partial/dont) 55/0/17
(forward)formula 0,0,2.07336,62556,1,0,12,316639,23,6,2017,316249,12
FORMULA SquareGrid-PT-020102-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 15 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:21] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-20 12:55:21] [INFO ] Implicit Places using invariants in 52 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:21] [INFO ] Computed 29 place invariants in 3 ms
[2022-05-20 12:55:21] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 130 ms to find 0 implicit places.
[2022-05-20 12:55:21] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:21] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-20 12:55:21] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:55:21] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:55:21] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:55:21] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:55:21] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:55:21] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:55:21] [INFO ] Time to serialize gal into /tmp/CTLFireability4234801810668334098.gal : 1 ms
[2022-05-20 12:55:21] [INFO ] Time to serialize properties into /tmp/CTLFireability5965882580639330489.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4234801810668334098.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5965882580639330489.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.08542e+12,0.628721,23348,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: EG(((p1ol_1_2>=1)&&(pb1_1_2>=1)))
=> equivalent forward existential formula: [FwdG(Init,((p1ol_1_2>=1)&&(pb1_1_2>=1)))] != FALSE
Hit Full ! (commute/partial/dont) 67/4/5
(forward)formula 0,1,1.73494,46016,1,0,9,235846,19,3,1986,202590,8
FORMULA SquareGrid-PT-020102-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 4 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:23] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-20 12:55:23] [INFO ] Implicit Places using invariants in 53 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:23] [INFO ] Computed 29 place invariants in 4 ms
[2022-05-20 12:55:23] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 121 ms to find 0 implicit places.
[2022-05-20 12:55:23] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:55:23] [INFO ] Computed 29 place invariants in 3 ms
[2022-05-20 12:55:23] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:55:23] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:55:23] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:55:23] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:55:23] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:55:23] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:55:23] [INFO ] Time to serialize gal into /tmp/CTLFireability1224079532158092363.gal : 1 ms
[2022-05-20 12:55:23] [INFO ] Time to serialize properties into /tmp/CTLFireability1560028773195736745.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1224079532158092363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1560028773195736745.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.08542e+12,0.649724,23324,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: EG(EF((((AG(((p4ol_2_2<1)||(pb4_2_2<1))) + ((p1o_2_1>=1)&&(pbl_1_1>=1))) + ((AF(((p1o_2_2<1)||(pbl_1_2<1))) * (p2i_1_2>=1)) * (pbl_1_2>=1...262
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((!(E(TRUE U !(((p4ol_2_2<1)||(pb4_2_2<1))))) + ((p1o_2_1>=1)&&(pbl_1_1>=1))) + ((!(EG(!(((...414
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/0/17
Hit Full ! (commute/partial/dont) 55/0/17
Detected timeout of ITS tools.
[2022-05-20 12:55:53] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:55:53] [INFO ] Applying decomposition
[2022-05-20 12:55:53] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12392344241189524995.txt' '-o' '/tmp/graph12392344241189524995.bin' '-w' '/tmp/graph12392344241189524995.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12392344241189524995.bin' '-l' '-1' '-v' '-w' '/tmp/graph12392344241189524995.weights' '-q' '0' '-e' '0.001'
[2022-05-20 12:55:53] [INFO ] Decomposing Gal with order
[2022-05-20 12:55:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 12:55:53] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 12:55:53] [INFO ] Flatten gal took : 53 ms
[2022-05-20 12:55:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-20 12:55:53] [INFO ] Time to serialize gal into /tmp/CTLFireability12838079135636747680.gal : 2 ms
[2022-05-20 12:55:53] [INFO ] Time to serialize properties into /tmp/CTLFireability5071448233886563854.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12838079135636747680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5071448233886563854.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.08542e+12,0.423358,21492,99,80,25030,7749,106,65502,31,68785,0


Converting to forward existential form...Done !
original formula: EG(EF((((AG(((i0.u23.p4ol_2_2<1)||(i3.u27.pb4_2_2<1))) + ((i1.u7.p1o_2_1>=1)&&(i1.u24.pbl_1_1>=1))) + ((AF(((i2.u5.p1o_2_2<1)||(i2.u25.pb...356
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((!(E(TRUE U !(((i0.u23.p4ol_2_2<1)||(i3.u27.pb4_2_2<1))))) + ((i1.u7.p1o_2_1>=1)&&(i1.u24....536
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 8 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:23] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-20 12:56:23] [INFO ] Implicit Places using invariants in 53 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:23] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 12:56:23] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 130 ms to find 0 implicit places.
[2022-05-20 12:56:23] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:23] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:56:23] [INFO ] Dead Transitions using invariants and state equation in 49 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:56:23] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:56:23] [INFO ] Flatten gal took : 8 ms
[2022-05-20 12:56:23] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:56:23] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:56:23] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:56:23] [INFO ] Time to serialize gal into /tmp/CTLFireability9524522645259938467.gal : 1 ms
[2022-05-20 12:56:23] [INFO ] Time to serialize properties into /tmp/CTLFireability7513733421088405967.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9524522645259938467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7513733421088405967.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.08542e+12,0.538309,23196,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: AG(((EF(((((p2ol_1_2>=1)&&(pb2_1_2>=1))||((p4i_1_1>=1)&&(pbl_1_1>=1)))||(((p2il_2_2>=1)&&(p2o_2_2>=1))&&((p4il_2_2>=1)&&(pb2_2_1>=1))))) ...185
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !((pbl_2_1<1))) * !((p4o_2_2<1))) * !(E(TRUE U ((((p2ol_1_2>=1)&&(pb2_1_2>=1))||((p4i_1_1>...251
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,2.57879,76448,1,0,15,385949,18,7,1835,365900,7
FORMULA SquareGrid-PT-020102-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:26] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-20 12:56:26] [INFO ] Implicit Places using invariants in 38 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:26] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:56:26] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 108 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:26] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:56:26] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:56:26] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:56:26] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:56:26] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:56:26] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:56:26] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:56:26] [INFO ] Time to serialize gal into /tmp/CTLFireability6024043942363964451.gal : 1 ms
[2022-05-20 12:56:26] [INFO ] Time to serialize properties into /tmp/CTLFireability5830927383129926978.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6024043942363964451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5830927383129926978.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.08542e+12,0.525714,23136,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: AF(!(E((((p4il_2_2>=1)&&(pb2_2_1>=1))&&(((p3i_2_1>=1)&&(pbl_2_1>=1))||((p2ol_2_2>=1)&&(pb2_2_2>=1)))) U (AG((((p3i_2_1>=1)&&(pbl_2_1>=1))...357
=> equivalent forward existential formula: [FwdG(Init,!(!(E((((p4il_2_2>=1)&&(pb2_2_1>=1))&&(((p3i_2_1>=1)&&(pbl_2_1>=1))||((p2ol_2_2>=1)&&(pb2_2_2>=1)))) ...420
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.22426,37888,1,0,14,189231,30,4,1995,152635,11
FORMULA SquareGrid-PT-020102-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:27] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 12:56:27] [INFO ] Implicit Places using invariants in 38 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:27] [INFO ] Computed 29 place invariants in 8 ms
[2022-05-20 12:56:27] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 122 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:56:28] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:56:28] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:56:28] [INFO ] Flatten gal took : 6 ms
[2022-05-20 12:56:28] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:56:28] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:56:28] [INFO ] Flatten gal took : 5 ms
[2022-05-20 12:56:28] [INFO ] Flatten gal took : 8 ms
[2022-05-20 12:56:28] [INFO ] Time to serialize gal into /tmp/CTLFireability12385543265468595106.gal : 1 ms
[2022-05-20 12:56:28] [INFO ] Time to serialize properties into /tmp/CTLFireability11406419222827847604.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12385543265468595106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11406419222827847604.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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.08542e+12,0.531613,23344,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: (EG(AG(AF(((p1i_2_1>=1)&&(pbl_2_1>=1))))) * AF(((AX((A(((p1i_2_1>=1)&&(pbl_2_1>=1)) U ((p1i_1_2>=1)&&(pbl_1_2>=1))) * EG(((p1i_1_2>=1)&&(...441
=> equivalent forward existential formula: ([(Init * !(EG(!(E(TRUE U !(!(EG(!(((p1i_2_1>=1)&&(pbl_2_1>=1)))))))))))] = FALSE * [FwdG(Init,!(((!(EX(!((!((E(...623
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/14/17
Hit Full ! (commute/partial/dont) 55/0/17
Detected timeout of ITS tools.
[2022-05-20 12:56:58] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:56:58] [INFO ] Applying decomposition
[2022-05-20 12:56:58] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph650086906096935934.txt' '-o' '/tmp/graph650086906096935934.bin' '-w' '/tmp/graph650086906096935934.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph650086906096935934.bin' '-l' '-1' '-v' '-w' '/tmp/graph650086906096935934.weights' '-q' '0' '-e' '0.001'
[2022-05-20 12:56:58] [INFO ] Decomposing Gal with order
[2022-05-20 12:56:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 12:56:58] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 12:56:58] [INFO ] Flatten gal took : 9 ms
[2022-05-20 12:56:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 12:56:58] [INFO ] Time to serialize gal into /tmp/CTLFireability1026541428838212567.gal : 1 ms
[2022-05-20 12:56:58] [INFO ] Time to serialize properties into /tmp/CTLFireability5593848648074525524.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1026541428838212567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5593848648074525524.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.08542e+12,0.376818,20944,145,80,24160,7871,128,69186,31,63903,0


Converting to forward existential form...Done !
original formula: (EG(AG(AF(((i0.u2.p1i_2_1>=1)&&(i0.u24.pbl_2_1>=1))))) * AF(((AX((A(((i0.u2.p1i_2_1>=1)&&(i0.u24.pbl_2_1>=1)) U ((i3.u0.p1i_1_2>=1)&&(i3....601
=> equivalent forward existential formula: ([(Init * !(EG(!(E(TRUE U !(!(EG(!(((i0.u2.p1i_2_1>=1)&&(i0.u24.pbl_2_1>=1)))))))))))] = FALSE * [FwdG(Init,!(((...809
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 5 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:57:28] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-20 12:57:28] [INFO ] Implicit Places using invariants in 50 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:57:28] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:57:28] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 148 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:57:28] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:57:28] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:57:28] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:57:28] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:57:28] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:57:28] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:57:28] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:57:28] [INFO ] Time to serialize gal into /tmp/CTLFireability17518291231054701759.gal : 1 ms
[2022-05-20 12:57:28] [INFO ] Time to serialize properties into /tmp/CTLFireability13219818702234402780.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17518291231054701759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13219818702234402780.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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.08542e+12,0.56399,23284,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: E(E((!(A((((p3i_2_2>=1)&&(pbl_2_2>=1))&&((p1i_2_2>=1)&&(pbl_2_2>=1))) U (((p1ol_1_2>=1)&&(pb1_1_2>=1))&&((p4i_2_1>=1)&&(pbl_2_1>=1))))) *...479
=> equivalent forward existential formula: [FwdG(FwdU(Init,E((!(!((E(!((((p1ol_1_2>=1)&&(pb1_1_2>=1))&&((p4i_2_1>=1)&&(pbl_2_1>=1)))) U (!((((p3i_2_2>=1)&&...722
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/0/17
Hit Full ! (commute/partial/dont) 50/0/22
Hit Full ! (commute/partial/dont) 50/0/22
Detected timeout of ITS tools.
[2022-05-20 12:57:58] [INFO ] Flatten gal took : 9 ms
[2022-05-20 12:57:58] [INFO ] Applying decomposition
[2022-05-20 12:57:58] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1966341302842211213.txt' '-o' '/tmp/graph1966341302842211213.bin' '-w' '/tmp/graph1966341302842211213.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1966341302842211213.bin' '-l' '-1' '-v' '-w' '/tmp/graph1966341302842211213.weights' '-q' '0' '-e' '0.001'
[2022-05-20 12:57:58] [INFO ] Decomposing Gal with order
[2022-05-20 12:57:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 12:57:58] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 12:57:58] [INFO ] Flatten gal took : 7 ms
[2022-05-20 12:57:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 12:57:58] [INFO ] Time to serialize gal into /tmp/CTLFireability3538323938663843866.gal : 1 ms
[2022-05-20 12:57:58] [INFO ] Time to serialize properties into /tmp/CTLFireability1049742418691387583.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3538323938663843866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1049742418691387583.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.08542e+12,0.392341,20320,99,80,23959,7757,108,61325,31,63674,0


Converting to forward existential form...Done !
original formula: E(E((!(A((((i3.u13.p3i_2_2>=1)&&(i3.u27.pbl_2_2>=1))&&((i3.u3.p1i_2_2>=1)&&(i3.u27.pbl_2_2>=1))) U (((i1.u5.p1ol_1_2>=1)&&(i1.u25.pb1_1_2...653
=> equivalent forward existential formula: [FwdG(FwdU(Init,E((!(!((E(!((((i1.u5.p1ol_1_2>=1)&&(i1.u25.pb1_1_2>=1))&&((i2.u17.p4i_2_1>=1)&&(i2.u26.pbl_2_1>=...950
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 2 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:58:28] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:58:28] [INFO ] Implicit Places using invariants in 38 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:58:28] [INFO ] Computed 29 place invariants in 2 ms
[2022-05-20 12:58:28] [INFO ] Implicit Places using invariants and state equation in 70 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:58:28] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 12:58:28] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:58:28] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:58:28] [INFO ] Flatten gal took : 3 ms
[2022-05-20 12:58:28] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:58:28] [INFO ] Flatten gal took : 4 ms
[2022-05-20 12:58:28] [INFO ] Flatten gal took : 3 ms
[2022-05-20 12:58:28] [INFO ] Time to serialize gal into /tmp/CTLFireability13039302214236648434.gal : 0 ms
[2022-05-20 12:58:28] [INFO ] Time to serialize properties into /tmp/CTLFireability17110128613046719034.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13039302214236648434.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17110128613046719034.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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.08542e+12,0.55549,23540,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: EG((AX(EX(!(A(((p2i_1_2>=1)&&(pbl_1_2>=1)) U ((p4il_2_2>=1)&&(pb2_2_1>=1)))))) + ((AX(((EX(((p1il_0>=1)&&(p1o_1_1>=1))) * (p2il_2_2>=1)) ...205
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!(EX(!(!((E(!(((p4il_2_2>=1)&&(pb2_2_1>=1))) U (!(((p2i_1_2>=1)&&(pbl_1_2>=1))) * !(((p4il_2_2>...347
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 65/0/7
Hit Full ! (commute/partial/dont) 65/0/7
Detected timeout of ITS tools.
[2022-05-20 12:58:58] [INFO ] Flatten gal took : 9 ms
[2022-05-20 12:58:58] [INFO ] Applying decomposition
[2022-05-20 12:58:58] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5676927774442155217.txt' '-o' '/tmp/graph5676927774442155217.bin' '-w' '/tmp/graph5676927774442155217.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5676927774442155217.bin' '-l' '-1' '-v' '-w' '/tmp/graph5676927774442155217.weights' '-q' '0' '-e' '0.001'
[2022-05-20 12:58:58] [INFO ] Decomposing Gal with order
[2022-05-20 12:58:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 12:58:58] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 12:58:58] [INFO ] Flatten gal took : 6 ms
[2022-05-20 12:58:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 12:58:58] [INFO ] Time to serialize gal into /tmp/CTLFireability4580585109806647440.gal : 1 ms
[2022-05-20 12:58:58] [INFO ] Time to serialize properties into /tmp/CTLFireability2547840445483468047.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4580585109806647440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2547840445483468047.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.08542e+12,0.390532,21388,99,80,24208,8269,108,63483,31,72116,0


Converting to forward existential form...Done !
original formula: EG((AX(EX(!(A(((i1.u8.p2i_1_2>=1)&&(i1.u25.pbl_1_2>=1)) U ((i3.u19.p4il_2_2>=1)&&(i2.u26.pb2_2_1>=1)))))) + ((AX(((EX(((i0.u0.p1il_0>=1)&...271
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!(EX(!(!((E(!(((i3.u19.p4il_2_2>=1)&&(i2.u26.pb2_2_1>=1))) U (!(((i1.u8.p2i_1_2>=1)&&(i1.u25.pb...441
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 4 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:59:28] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 12:59:29] [INFO ] Implicit Places using invariants in 44 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:59:29] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:59:29] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 12:59:29] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 12:59:29] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 12:59:29] [INFO ] Flatten gal took : 7 ms
[2022-05-20 12:59:29] [INFO ] Flatten gal took : 3 ms
[2022-05-20 12:59:29] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 12:59:29] [INFO ] Flatten gal took : 3 ms
[2022-05-20 12:59:29] [INFO ] Flatten gal took : 3 ms
[2022-05-20 12:59:29] [INFO ] Time to serialize gal into /tmp/CTLFireability2403253822493663794.gal : 1 ms
[2022-05-20 12:59:29] [INFO ] Time to serialize properties into /tmp/CTLFireability16587781903288849862.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2403253822493663794.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16587781903288849862.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.08542e+12,0.528692,23320,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: A(A(((AX((A(((p4i_2_1>=1)&&(pbl_2_1>=1)) U ((p3i_2_1>=1)&&(pbl_2_1>=1))) * (((p4i_2_2>=1)&&(pbl_2_2>=1))||((p4i_1_2>=1)&&(pbl_1_2>=1)))))...493
=> equivalent forward existential formula: [((Init * !(EG(!(((p3i_2_2>=1)&&(pbl_2_2>=1)))))) * !(E(!(((p3i_2_2>=1)&&(pbl_2_2>=1))) U (!(!((E(!(((((p1i_2_1>...1340
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/0/17
Detected timeout of ITS tools.
[2022-05-20 12:59:59] [INFO ] Flatten gal took : 10 ms
[2022-05-20 12:59:59] [INFO ] Applying decomposition
[2022-05-20 12:59:59] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5623227095312029.txt' '-o' '/tmp/graph5623227095312029.bin' '-w' '/tmp/graph5623227095312029.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5623227095312029.bin' '-l' '-1' '-v' '-w' '/tmp/graph5623227095312029.weights' '-q' '0' '-e' '0.001'
[2022-05-20 12:59:59] [INFO ] Decomposing Gal with order
[2022-05-20 12:59:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 12:59:59] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 12:59:59] [INFO ] Flatten gal took : 6 ms
[2022-05-20 12:59:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-20 12:59:59] [INFO ] Time to serialize gal into /tmp/CTLFireability9672472510150420108.gal : 6 ms
[2022-05-20 12:59:59] [INFO ] Time to serialize properties into /tmp/CTLFireability13828008854309675980.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9672472510150420108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13828008854309675980.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.08542e+12,0.39725,20772,99,80,23948,8231,111,63374,31,65853,0


Converting to forward existential form...Done !
original formula: A(A(((AX((A(((i2.u18.p4i_2_1>=1)&&(i2.u26.pbl_2_1>=1)) U ((i2.u13.p3i_2_1>=1)&&(i2.u26.pbl_2_1>=1))) * (((i3.u19.p4i_2_2>=1)&&(i3.u27.pbl...685
=> equivalent forward existential formula: [((Init * !(EG(!(((i3.u12.p3i_2_2>=1)&&(i3.u27.pbl_2_2>=1)))))) * !(E(!(((i3.u12.p3i_2_2>=1)&&(i3.u27.pbl_2_2>=1...1804
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 10 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:00:29] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 13:00:29] [INFO ] Implicit Places using invariants in 51 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:00:29] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 13:00:29] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 113 ms to find 0 implicit places.
[2022-05-20 13:00:29] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:00:29] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:00:29] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 13:00:29] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:00:29] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:00:29] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 13:00:29] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:00:29] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:00:29] [INFO ] Time to serialize gal into /tmp/CTLFireability6215933690281550094.gal : 1 ms
[2022-05-20 13:00:29] [INFO ] Time to serialize properties into /tmp/CTLFireability10309784430389080562.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6215933690281550094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10309784430389080562.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.08542e+12,0.526244,23392,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: AF(((p1il_2_1<1)||(pb3_1_1<1)))
=> equivalent forward existential formula: [FwdG(Init,!(((p1il_2_1<1)||(pb3_1_1<1))))] = FALSE
Hit Full ! (commute/partial/dont) 65/6/7
(forward)formula 0,0,1.98829,64552,1,0,9,338820,20,3,1991,329569,8
FORMULA SquareGrid-PT-020102-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 3 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:00:31] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 13:00:31] [INFO ] Implicit Places using invariants in 39 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:00:31] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 13:00:31] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:00:31] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 13:00:31] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 13:00:31] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:00:31] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:00:31] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 13:00:31] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:00:31] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:00:31] [INFO ] Time to serialize gal into /tmp/CTLFireability6117294876475970575.gal : 1 ms
[2022-05-20 13:00:31] [INFO ] Time to serialize properties into /tmp/CTLFireability17431942944825253683.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6117294876475970575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17431942944825253683.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.08542e+12,0.527032,23428,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: AF(((EX(((((EG(((p1o_2_2>=1)&&(pbl_1_2>=1))) + EX(((p4i_1_1>=1)&&(pbl_1_1>=1)))) * (p1o_2_1>=1)) * ((pbl_1_1>=1)&&(p3i_2_2>=1))) * (((pbl...272
=> equivalent forward existential formula: [FwdG(Init,!(((EX(((((EG(((p1o_2_2>=1)&&(pbl_1_2>=1))) + EX(((p4i_1_1>=1)&&(pbl_1_1>=1)))) * (p1o_2_1>=1)) * ((p...323
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 13:01:01] [INFO ] Flatten gal took : 6 ms
[2022-05-20 13:01:01] [INFO ] Applying decomposition
[2022-05-20 13:01:01] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7952929378646760047.txt' '-o' '/tmp/graph7952929378646760047.bin' '-w' '/tmp/graph7952929378646760047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7952929378646760047.bin' '-l' '-1' '-v' '-w' '/tmp/graph7952929378646760047.weights' '-q' '0' '-e' '0.001'
[2022-05-20 13:01:01] [INFO ] Decomposing Gal with order
[2022-05-20 13:01:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 13:01:01] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 13:01:01] [INFO ] Flatten gal took : 6 ms
[2022-05-20 13:01:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-20 13:01:01] [INFO ] Time to serialize gal into /tmp/CTLFireability2289767122742542028.gal : 1 ms
[2022-05-20 13:01:01] [INFO ] Time to serialize properties into /tmp/CTLFireability14141453967218777515.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2289767122742542028.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14141453967218777515.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.08542e+12,0.428231,21708,99,80,25279,8978,110,61678,31,80117,0


Converting to forward existential form...Done !
original formula: AF(((EX(((((EG(((i2.u4.p1o_2_2>=1)&&(i2.u25.pbl_1_2>=1))) + EX(((i1.u16.p4i_1_1>=1)&&(i1.u24.pbl_1_1>=1)))) * (i1.u7.p1o_2_1>=1)) * ((i1....367
=> equivalent forward existential formula: [FwdG(Init,!(((EX(((((EG(((i2.u4.p1o_2_2>=1)&&(i2.u25.pbl_1_2>=1))) + EX(((i1.u16.p4i_1_1>=1)&&(i1.u24.pbl_1_1>=...418
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 4 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:01:31] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:01:31] [INFO ] Implicit Places using invariants in 47 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:01:31] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:01:31] [INFO ] Implicit Places using invariants and state equation in 64 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:01:31] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:01:31] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 13:01:31] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:01:31] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:01:31] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 13:01:31] [INFO ] Flatten gal took : 6 ms
[2022-05-20 13:01:31] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:01:31] [INFO ] Time to serialize gal into /tmp/CTLFireability5561771660684165203.gal : 1 ms
[2022-05-20 13:01:31] [INFO ] Time to serialize properties into /tmp/CTLFireability8488510624176383111.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5561771660684165203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8488510624176383111.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.08542e+12,0.538485,23476,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: AG(!(E(AG(((!((p3i_2_1>=1)&&(pbl_2_1>=1)))||(((p1o_2_1>=1)&&(pbl_1_1>=1))&&((p1ol_1_2>=1)&&(pb1_1_2>=1))))) U EX(EG(((p1i_0>=1)&&(pbl_1_1...165
=> equivalent forward existential formula: [FwdG(EY(FwdU(FwdU(Init,TRUE),!(E(TRUE U !(((!((p3i_2_1>=1)&&(pbl_2_1>=1)))||(((p1o_2_1>=1)&&(pbl_1_1>=1))&&((p1...224
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/14/17
(forward)formula 0,0,2.68268,79976,1,0,12,404926,29,6,2071,424385,16
FORMULA SquareGrid-PT-020102-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 8 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:01:34] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:01:34] [INFO ] Implicit Places using invariants in 49 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:01:34] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:01:34] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
[2022-05-20 13:01:34] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:01:34] [INFO ] Computed 29 place invariants in 3 ms
[2022-05-20 13:01:34] [INFO ] Dead Transitions using invariants and state equation in 56 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 13:01:34] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:01:34] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:01:34] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 13:01:34] [INFO ] Flatten gal took : 5 ms
[2022-05-20 13:01:34] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:01:34] [INFO ] Time to serialize gal into /tmp/CTLFireability13851388033262759605.gal : 1 ms
[2022-05-20 13:01:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13440869242861955030.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13851388033262759605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13440869242861955030.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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.08542e+12,0.545445,23448,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: EF((AF(((p1o_2_2>=1)&&(pbl_1_2>=1))) * A((((((p1ol_2_1>=1)&&(pb1_2_1>=1))||((p4o_1_2>=1)&&(pbl_1_1>=1)))&&(p1ol_2_1>=1))&&(pb1_2_1>=1)) U...191
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(EG(!(((p1o_2_2>=1)&&(pbl_1_2>=1)))))) * !(EG(!(EG(((p3i_2_2>=1)&&(pbl_2_2>=1))))))) * !(...345
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 13:02:04] [INFO ] Flatten gal took : 10 ms
[2022-05-20 13:02:04] [INFO ] Applying decomposition
[2022-05-20 13:02:04] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15890583262484848569.txt' '-o' '/tmp/graph15890583262484848569.bin' '-w' '/tmp/graph15890583262484848569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15890583262484848569.bin' '-l' '-1' '-v' '-w' '/tmp/graph15890583262484848569.weights' '-q' '0' '-e' '0.001'
[2022-05-20 13:02:04] [INFO ] Decomposing Gal with order
[2022-05-20 13:02:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 13:02:04] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 13:02:04] [INFO ] Flatten gal took : 7 ms
[2022-05-20 13:02:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 13:02:04] [INFO ] Time to serialize gal into /tmp/CTLFireability7711313174714551352.gal : 1 ms
[2022-05-20 13:02:04] [INFO ] Time to serialize properties into /tmp/CTLFireability5757767967974529535.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7711313174714551352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5757767967974529535.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.08542e+12,0.39247,21484,99,80,24534,8538,110,62316,31,77101,0


Converting to forward existential form...Done !
original formula: EF((AF(((i0.u7.p1o_2_2>=1)&&(i0.u26.pbl_1_2>=1))) * A((((((i2.u5.p1ol_2_1>=1)&&(i3.u27.pb1_2_1>=1))||((i2.u22.p4o_1_2>=1)&&(i2.u25.pbl_1_...258
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(EG(!(((i0.u7.p1o_2_2>=1)&&(i0.u26.pbl_1_2>=1)))))) * !(EG(!(EG(((i1.u12.p3i_2_2>=1)&&(i1...440
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:02:35] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 13:02:35] [INFO ] Implicit Places using invariants in 46 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:02:35] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:02:35] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 107 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:02:35] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:02:35] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 13:02:35] [INFO ] Flatten gal took : 2 ms
[2022-05-20 13:02:35] [INFO ] Flatten gal took : 2 ms
[2022-05-20 13:02:35] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 13:02:35] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:02:35] [INFO ] Flatten gal took : 2 ms
[2022-05-20 13:02:35] [INFO ] Time to serialize gal into /tmp/CTLFireability1579330836823857017.gal : 1 ms
[2022-05-20 13:02:35] [INFO ] Time to serialize properties into /tmp/CTLFireability8908485185250101690.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1579330836823857017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8908485185250101690.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.08542e+12,0.521984,23316,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: EG(EX(EF(((p1i_1_2>=1)&&(pbl_1_2>=1)))))
=> equivalent forward existential formula: [FwdG(Init,EX(E(TRUE U ((p1i_1_2>=1)&&(pbl_1_2>=1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 13:03:05] [INFO ] Flatten gal took : 6 ms
[2022-05-20 13:03:05] [INFO ] Applying decomposition
[2022-05-20 13:03:05] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4524307206663258137.txt' '-o' '/tmp/graph4524307206663258137.bin' '-w' '/tmp/graph4524307206663258137.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4524307206663258137.bin' '-l' '-1' '-v' '-w' '/tmp/graph4524307206663258137.weights' '-q' '0' '-e' '0.001'
[2022-05-20 13:03:05] [INFO ] Decomposing Gal with order
[2022-05-20 13:03:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 13:03:05] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 13:03:05] [INFO ] Flatten gal took : 5 ms
[2022-05-20 13:03:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 13:03:05] [INFO ] Time to serialize gal into /tmp/CTLFireability1624947394623616309.gal : 1 ms
[2022-05-20 13:03:05] [INFO ] Time to serialize properties into /tmp/CTLFireability3748287918354157669.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1624947394623616309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3748287918354157669.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.08542e+12,0.407183,21988,145,80,24490,8926,126,70965,31,80197,0


Converting to forward existential form...Done !
original formula: EG(EX(EF(((i0.u1.p1i_1_2>=1)&&(i0.u25.pbl_1_2>=1)))))
=> equivalent forward existential formula: [FwdG(Init,EX(E(TRUE U ((i0.u1.p1i_1_2>=1)&&(i0.u25.pbl_1_2>=1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 72/72 transitions.
Applied a total of 0 rules in 4 ms. Remains 68 /68 variables (removed 0) and now considering 72/72 (removed 0) transitions.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:03:35] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 13:03:35] [INFO ] Implicit Places using invariants in 50 ms returned []
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:03:35] [INFO ] Computed 29 place invariants in 0 ms
[2022-05-20 13:03:35] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
// Phase 1: matrix 72 rows 68 cols
[2022-05-20 13:03:35] [INFO ] Computed 29 place invariants in 1 ms
[2022-05-20 13:03:35] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 68/68 places, 72/72 transitions.
[2022-05-20 13:03:35] [INFO ] Flatten gal took : 2 ms
[2022-05-20 13:03:35] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:03:35] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 13:03:35] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:03:35] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:03:35] [INFO ] Time to serialize gal into /tmp/CTLFireability8811254493889522270.gal : 1 ms
[2022-05-20 13:03:35] [INFO ] Time to serialize properties into /tmp/CTLFireability3773322939627746699.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8811254493889522270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3773322939627746699.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.08542e+12,0.52637,23376,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: EG((EX(((p4i_2_2<1)||(pbl_2_2<1))) * (AF(((p2i_2_2<1)||(pbl_2_2<1))) + (((p4i_1_1<1)||(pbl_1_1<1))&&((p1i_0<1)||(pbl_1_1<1))))))
=> equivalent forward existential formula: [FwdG(Init,(EX(((p4i_2_2<1)||(pbl_2_2<1))) * (!(EG(!(((p2i_2_2<1)||(pbl_2_2<1))))) + (((p4i_1_1<1)||(pbl_1_1<1))...195
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 13:04:05] [INFO ] Flatten gal took : 4 ms
[2022-05-20 13:04:05] [INFO ] Applying decomposition
[2022-05-20 13:04:05] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8307091124010492129.txt' '-o' '/tmp/graph8307091124010492129.bin' '-w' '/tmp/graph8307091124010492129.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8307091124010492129.bin' '-l' '-1' '-v' '-w' '/tmp/graph8307091124010492129.weights' '-q' '0' '-e' '0.001'
[2022-05-20 13:04:05] [INFO ] Decomposing Gal with order
[2022-05-20 13:04:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 13:04:05] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 13:04:05] [INFO ] Flatten gal took : 9 ms
[2022-05-20 13:04:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-20 13:04:05] [INFO ] Time to serialize gal into /tmp/CTLFireability5705026551937029849.gal : 1 ms
[2022-05-20 13:04:05] [INFO ] Time to serialize properties into /tmp/CTLFireability13476980656867202409.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5705026551937029849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13476980656867202409.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.08542e+12,0.38955,21176,99,80,24827,7277,106,62600,31,65267,0


Converting to forward existential form...Done !
original formula: EG((EX(((i3.u17.p4i_2_2<1)||(i3.u27.pbl_2_2<1))) * (AF(((i3.u9.p2i_2_2<1)||(i3.u27.pbl_2_2<1))) + (((i1.u18.p4i_1_1<1)||(i1.u25.pbl_1_1<1...200
=> equivalent forward existential formula: [FwdG(Init,(EX(((i3.u17.p4i_2_2<1)||(i3.u27.pbl_2_2<1))) * (!(EG(!(((i3.u9.p2i_2_2<1)||(i3.u27.pbl_2_2<1))))) + ...249
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
[2022-05-20 13:04:35] [INFO ] Flatten gal took : 20 ms
[2022-05-20 13:04:35] [INFO ] Flatten gal took : 3 ms
[2022-05-20 13:04:35] [INFO ] Applying decomposition
[2022-05-20 13:04:35] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10279294802348702633.txt' '-o' '/tmp/graph10279294802348702633.bin' '-w' '/tmp/graph10279294802348702633.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10279294802348702633.bin' '-l' '-1' '-v' '-w' '/tmp/graph10279294802348702633.weights' '-q' '0' '-e' '0.001'
[2022-05-20 13:04:35] [INFO ] Decomposing Gal with order
[2022-05-20 13:04:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 13:04:35] [INFO ] Removed a total of 64 redundant transitions.
[2022-05-20 13:04:35] [INFO ] Flatten gal took : 6 ms
[2022-05-20 13:04:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-20 13:04:35] [INFO ] Time to serialize gal into /tmp/CTLFireability5803779503292886695.gal : 1 ms
[2022-05-20 13:04:35] [INFO ] Time to serialize properties into /tmp/CTLFireability406251878072069965.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5803779503292886695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability406251878072069965.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 9 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.08542e+12,0.41645,21728,145,80,24920,8864,129,66853,31,73278,0


Converting to forward existential form...Done !
original formula: EG(EF((((AG(((i3.u20.p4ol_2_2<1)||(i1.u27.pb4_2_2<1))) + ((i2.u7.p1o_2_1>=1)&&(i2.u24.pbl_1_1>=1))) + ((AF(((i0.u6.p1o_2_2<1)||(i0.u25.pb...356
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((!(E(TRUE U !(((i3.u20.p4ol_2_2<1)||(i1.u27.pb4_2_2<1))))) + ((i2.u7.p1o_2_1>=1)&&(i2.u24....536
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 0,1,293.852,6455216,1,0,1.26195e+06,348845,611,8.16628e+07,133,3.16492e+06,144083
FORMULA SquareGrid-PT-020102-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
Detected timeout of ITS tools.
[2022-05-20 13:27:42] [INFO ] Flatten gal took : 4 ms
[2022-05-20 13:27:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3941454253109362043.gal : 1 ms
[2022-05-20 13:27:42] [INFO ] Time to serialize properties into /tmp/CTLFireability15411076665290195165.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3941454253109362043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15411076665290195165.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,2.08542e+12,0.511791,23144,2,3270,5,111992,6,0,347,116522,0


Converting to forward existential form...Done !
original formula: (EG(AG(AF(((p1i_2_1>=1)&&(pbl_2_1>=1))))) * AF(((AX((A(((p1i_2_1>=1)&&(pbl_2_1>=1)) U ((p1i_1_2>=1)&&(pbl_1_2>=1))) * EG(((p1i_1_2>=1)&&(...441
=> equivalent forward existential formula: ([(Init * !(EG(!(E(TRUE U !(!(EG(!(((p1i_2_1>=1)&&(pbl_2_1>=1)))))))))))] = FALSE * [FwdG(Init,!(((!(EX(!((!((E(...623
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/14/17
Hit Full ! (commute/partial/dont) 55/0/17
Hit Full ! (commute/partial/dont) 55/0/17
Hit Full ! (commute/partial/dont) 55/0/17
Detected timeout of ITS tools.
[2022-05-20 13:50:50] [INFO ] Flatten gal took : 5 ms
[2022-05-20 13:50:50] [INFO ] Input system was already deterministic with 72 transitions.
[2022-05-20 13:50:50] [INFO ] Transformed 68 places.
[2022-05-20 13:50:50] [INFO ] Transformed 72 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/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//..//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
[2022-05-20 13:50:50] [INFO ] Time to serialize gal into /tmp/CTLFireability3073259254269558078.gal : 1 ms
[2022-05-20 13:50:50] [INFO ] Time to serialize properties into /tmp/CTLFireability16215992238746559548.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3073259254269558078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16215992238746559548.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
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,2.08542e+12,1.0475,41184,2,5300,5,234700,6,0,347,218594,0


Converting to forward existential form...Done !
original formula: (EG(AG(AF(((p1i_2_1>=1)&&(pbl_2_1>=1))))) * AF(((AX((A(((p1i_2_1>=1)&&(pbl_2_1>=1)) U ((p1i_1_2>=1)&&(pbl_1_2>=1))) * EG(((p1i_1_2>=1)&&(...441
=> equivalent forward existential formula: ([(Init * !(EG(!(E(TRUE U !(!(EG(!(((p1i_2_1>=1)&&(pbl_2_1>=1)))))))))))] = FALSE * [FwdG(Init,!(((!(EX(!((!((E(...623
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/14/17
Hit Full ! (commute/partial/dont) 55/0/17
Hit Full ! (commute/partial/dont) 55/0/17
Hit Full ! (commute/partial/dont) 55/0/17

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m

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="SquareGrid-PT-020102"
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 SquareGrid-PT-020102, 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 r258-tall-165303545200002"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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