Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r186-tajo-165281572600698.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ResAllocation-PT-R100C002, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-tajo-165281572600698
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 656K
-rw-r--r-- 1 mcc users 7.2K Apr 30 02:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Apr 30 02:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 30 02:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 30 02:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 08:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 9 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 422K 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 ResAllocation-PT-R100C002-CTLFireability-00
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-01
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-02
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-03
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-04
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-05
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-06
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-07
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-08
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-09
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-10
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-11
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-12
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-13
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-14
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1653088853138

Running Version 202205111006
[2022-05-20 23:20:54] [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 23:20:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 23:20:54] [INFO ] Load time of PNML (sax parser for PT used): 139 ms
[2022-05-20 23:20:54] [INFO ] Transformed 400 places.
[2022-05-20 23:20:54] [INFO ] Transformed 202 transitions.
[2022-05-20 23:20:54] [INFO ] Parsed PT model containing 400 places and 202 transitions in 292 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 192 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 202/202 transitions.
Applied a total of 0 rules in 41 ms. Remains 400 /400 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 400 cols
[2022-05-20 23:20:55] [INFO ] Computed 200 place invariants in 13 ms
[2022-05-20 23:20:55] [INFO ] Implicit Places using invariants in 383 ms returned [201, 203, 207, 209, 213, 215, 217, 223, 225, 227, 229, 231, 233, 239, 241, 245, 247, 251, 253, 255, 259, 265, 267, 271, 273, 285, 289, 291, 297, 299, 301, 303, 307, 309, 313, 317, 319, 325, 327, 331, 335, 337, 339, 341, 351, 353, 355, 357, 363, 365, 369, 373, 375, 379, 381, 385, 387, 389, 395, 399]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 418 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 340/400 places, 202/202 transitions.
Applied a total of 0 rules in 9 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 340/400 places, 202/202 transitions.
Support contains 192 out of 340 places after structural reductions.
[2022-05-20 23:20:55] [INFO ] Flatten gal took : 47 ms
[2022-05-20 23:20:55] [INFO ] Flatten gal took : 20 ms
[2022-05-20 23:20:55] [INFO ] Input system was already deterministic with 202 transitions.
Support contains 191 out of 340 places (down from 192) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 601 ms. (steps per millisecond=16 ) properties (out of 83) seen :42
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Running SMT prover for 41 properties.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:20:56] [INFO ] Computed 140 place invariants in 4 ms
[2022-05-20 23:20:57] [INFO ] [Real]Absence check using 140 positive place invariants in 22 ms returned sat
[2022-05-20 23:20:57] [INFO ] After 694ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:41
[2022-05-20 23:20:57] [INFO ] [Nat]Absence check using 140 positive place invariants in 23 ms returned sat
[2022-05-20 23:20:58] [INFO ] After 643ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :41
[2022-05-20 23:20:59] [INFO ] After 1746ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :41
Attempting to minimize the solution found.
Minimization took 642 ms.
[2022-05-20 23:21:00] [INFO ] After 2876ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :41
Finished Parikh walk after 255 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=127 )
Parikh walk visited 41 properties in 664 ms.
[2022-05-20 23:21:01] [INFO ] Flatten gal took : 14 ms
[2022-05-20 23:21:01] [INFO ] Flatten gal took : 16 ms
[2022-05-20 23:21:01] [INFO ] Input system was already deterministic with 202 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 7 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:21:01] [INFO ] Computed 140 place invariants in 2 ms
[2022-05-20 23:21:01] [INFO ] Implicit Places using invariants in 252 ms returned [203, 207, 212, 214, 222, 224, 232, 237, 240, 242, 246, 250, 252, 254, 256, 258, 261, 265, 267, 273, 277, 280, 284, 286, 290, 293, 299, 303, 305, 311, 317, 320, 324, 328, 333, 335, 338]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 253 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 303/340 places, 202/202 transitions.
Applied a total of 0 rules in 7 ms. Remains 303 /303 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 303/340 places, 202/202 transitions.
[2022-05-20 23:21:01] [INFO ] Flatten gal took : 13 ms
[2022-05-20 23:21:01] [INFO ] Flatten gal took : 12 ms
[2022-05-20 23:21:01] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:21:01] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:21:01] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:21:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7222885623690043869.gal : 5 ms
[2022-05-20 23:21:01] [INFO ] Time to serialize properties into /tmp/CTLFireability13912227756295648193.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/CTLFireability7222885623690043869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13912227756295648193.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,6.46502e+31,0.504369,23360,2,805,5,87576,6,0,1417,106444,0


Converting to forward existential form...Done !
original formula: E(E(EX(EF(((p_0_99>=1)||(p_1_0>=1)))) U E(!(EG((((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))) U (((r_0_72>=1)&&(r_1_72>=1))&&(p_1_73>=1)))) ...274
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(EX(E(TRUE U ((p_0_99>=1)||(p_1_0>=1)))) U E(!(EG((((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))) U...336
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:21:31] [INFO ] Flatten gal took : 29 ms
[2022-05-20 23:21:31] [INFO ] Applying decomposition
[2022-05-20 23:21:31] [INFO ] Flatten gal took : 32 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/graph5144417995953670941.txt' '-o' '/tmp/graph5144417995953670941.bin' '-w' '/tmp/graph5144417995953670941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5144417995953670941.bin' '-l' '-1' '-v' '-w' '/tmp/graph5144417995953670941.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:21:31] [INFO ] Decomposing Gal with order
[2022-05-20 23:21:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:21:32] [INFO ] Flatten gal took : 137 ms
[2022-05-20 23:21:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2022-05-20 23:21:32] [INFO ] Time to serialize gal into /tmp/CTLFireability16431044743822085829.gal : 10 ms
[2022-05-20 23:21:32] [INFO ] Time to serialize properties into /tmp/CTLFireability6042160382276300337.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/CTLFireability16431044743822085829.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6042160382276300337.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,6.46502e+31,0.402785,18544,131,11,37005,49,301,37251,21,72,0


Converting to forward existential form...Done !
original formula: E(E(EX(EF(((i12.u99.p_0_99>=1)||(i0.i0.i0.u0.p_1_0>=1)))) U E(!(EG((((i2.i1.i0.u21.r_0_21>=1)&&(i2.i1.i0.u100.r_1_21>=1))&&(i2.i1.i1.u22....455
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(EX(E(TRUE U ((i12.u99.p_0_99>=1)||(i0.i0.i0.u0.p_1_0>=1)))) U E(!(EG((((i2.i1.i0.u21.r_0_21>=1...517
Reverse transition relation is NOT exact ! Due to transitions i0.i0.i0.u0.t101, i12.u99.t100, Intersection with reachable at each step enabled. (destroyed...193
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 338 transition count 200
Applied a total of 4 rules in 69 ms. Remains 338 /340 variables (removed 2) and now considering 200/202 (removed 2) transitions.
// Phase 1: matrix 200 rows 338 cols
[2022-05-20 23:22:02] [INFO ] Computed 140 place invariants in 2 ms
[2022-05-20 23:22:02] [INFO ] Implicit Places using invariants in 385 ms returned [201, 205, 210, 212, 220, 222, 226, 230, 235, 238, 240, 244, 248, 250, 252, 254, 256, 259, 265, 271, 275, 278, 282, 284, 288, 291, 297, 299, 301, 303, 309, 311, 315, 318, 322, 326, 331, 333, 336]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 387 ms to find 39 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 299/340 places, 200/202 transitions.
Applied a total of 0 rules in 25 ms. Remains 299 /299 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 299/340 places, 200/202 transitions.
[2022-05-20 23:22:02] [INFO ] Flatten gal took : 27 ms
[2022-05-20 23:22:02] [INFO ] Flatten gal took : 24 ms
[2022-05-20 23:22:02] [INFO ] Input system was already deterministic with 200 transitions.
[2022-05-20 23:22:02] [INFO ] Flatten gal took : 13 ms
[2022-05-20 23:22:02] [INFO ] Flatten gal took : 13 ms
[2022-05-20 23:22:02] [INFO ] Time to serialize gal into /tmp/CTLFireability5196009087820779899.gal : 3 ms
[2022-05-20 23:22:02] [INFO ] Time to serialize properties into /tmp/CTLFireability13030188498963954598.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/CTLFireability5196009087820779899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13030188498963954598.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,6.33825e+31,0.460419,22128,2,789,5,84535,6,0,1399,102942,0


Converting to forward existential form...Done !
original formula: AF(E((((r_0_46>=1)&&(r_1_46>=1))&&(p_1_47>=1)) U ((p_0_18>=1)&&(r_0_19>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(E((((r_0_46>=1)&&(r_1_46>=1))&&(p_1_47>=1)) U ((p_0_18>=1)&&(r_0_19>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t198, t199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:22:32] [INFO ] Flatten gal took : 48 ms
[2022-05-20 23:22:32] [INFO ] Applying decomposition
[2022-05-20 23:22:32] [INFO ] Flatten gal took : 28 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/graph7074519838549845126.txt' '-o' '/tmp/graph7074519838549845126.bin' '-w' '/tmp/graph7074519838549845126.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7074519838549845126.bin' '-l' '-1' '-v' '-w' '/tmp/graph7074519838549845126.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:22:33] [INFO ] Decomposing Gal with order
[2022-05-20 23:22:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:22:33] [INFO ] Flatten gal took : 23 ms
[2022-05-20 23:22:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 23:22:33] [INFO ] Time to serialize gal into /tmp/CTLFireability15189859433369671078.gal : 6 ms
[2022-05-20 23:22:33] [INFO ] Time to serialize properties into /tmp/CTLFireability8036636206811673568.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/CTLFireability15189859433369671078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8036636206811673568.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,6.33825e+31,0.329525,17676,124,11,34963,50,295,33232,18,69,0


Converting to forward existential form...Done !
original formula: AF(E((((i6.i0.i1.u46.r_0_46>=1)&&(i6.i0.i1.u100.r_1_46>=1))&&(i6.i0.i1.u47.p_1_47>=1)) U ((i2.i0.i1.u18.p_0_18>=1)&&(i2.i1.i0.u19.r_0_19>...161
=> equivalent forward existential formula: [FwdG(Init,!(E((((i6.i0.i1.u46.r_0_46>=1)&&(i6.i0.i1.u100.r_1_46>=1))&&(i6.i0.i1.u47.p_1_47>=1)) U ((i2.i0.i1.u1...206
Reverse transition relation is NOT exact ! Due to transitions i0.t199, i13.t198, Intersection with reachable at each step enabled. (destroyed/reverse/inte...180
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 338 transition count 200
Applied a total of 4 rules in 26 ms. Remains 338 /340 variables (removed 2) and now considering 200/202 (removed 2) transitions.
// Phase 1: matrix 200 rows 338 cols
[2022-05-20 23:23:03] [INFO ] Computed 140 place invariants in 1 ms
[2022-05-20 23:23:03] [INFO ] Implicit Places using invariants in 268 ms returned [201, 205, 210, 212, 220, 222, 226, 230, 235, 238, 240, 244, 248, 250, 252, 254, 256, 259, 263, 265, 271, 275, 278, 282, 284, 288, 291, 297, 299, 301, 303, 309, 311, 315, 318, 326, 331, 333, 336]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 281 ms to find 39 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 299/340 places, 200/202 transitions.
Applied a total of 0 rules in 7 ms. Remains 299 /299 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 299/340 places, 200/202 transitions.
[2022-05-20 23:23:03] [INFO ] Flatten gal took : 26 ms
[2022-05-20 23:23:03] [INFO ] Flatten gal took : 18 ms
[2022-05-20 23:23:03] [INFO ] Input system was already deterministic with 200 transitions.
[2022-05-20 23:23:03] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:23:03] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:23:03] [INFO ] Time to serialize gal into /tmp/CTLFireability10722352060882488842.gal : 5 ms
[2022-05-20 23:23:03] [INFO ] Time to serialize properties into /tmp/CTLFireability14243494694597837326.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/CTLFireability10722352060882488842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14243494694597837326.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,6.33825e+31,0.492804,22756,2,789,5,84874,6,0,1399,103278,0


Converting to forward existential form...Done !
original formula: EF(EG(((((p_0_30>=1)&&(r_0_31>=1))&&((r_0_88>=1)&&(r_1_88>=1)))&&(p_1_89>=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((((p_0_30>=1)&&(r_0_31>=1))&&((r_0_88>=1)&&(r_1_88>=1)))&&(p_1_89>=1)))] != FALSE
Hit Full ! (commute/partial/dont) 190/36/10
Detected timeout of ITS tools.
[2022-05-20 23:23:33] [INFO ] Flatten gal took : 14 ms
[2022-05-20 23:23:33] [INFO ] Applying decomposition
[2022-05-20 23:23:33] [INFO ] Flatten gal took : 11 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/graph10328669686063552726.txt' '-o' '/tmp/graph10328669686063552726.bin' '-w' '/tmp/graph10328669686063552726.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10328669686063552726.bin' '-l' '-1' '-v' '-w' '/tmp/graph10328669686063552726.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:23:33] [INFO ] Decomposing Gal with order
[2022-05-20 23:23:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:23:33] [INFO ] Flatten gal took : 15 ms
[2022-05-20 23:23:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:23:33] [INFO ] Time to serialize gal into /tmp/CTLFireability4416326982671996922.gal : 3 ms
[2022-05-20 23:23:33] [INFO ] Time to serialize properties into /tmp/CTLFireability403950031191549930.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/CTLFireability4416326982671996922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability403950031191549930.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 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,6.33825e+31,0.293535,15976,112,12,30835,57,271,24845,18,73,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 338 transition count 200
Applied a total of 4 rules in 30 ms. Remains 338 /340 variables (removed 2) and now considering 200/202 (removed 2) transitions.
// Phase 1: matrix 200 rows 338 cols
[2022-05-20 23:24:04] [INFO ] Computed 140 place invariants in 2 ms
[2022-05-20 23:24:04] [INFO ] Implicit Places using invariants in 316 ms returned [201, 205, 210, 212, 220, 222, 226, 230, 235, 238, 240, 244, 248, 250, 252, 254, 256, 259, 263, 265, 271, 275, 278, 282, 284, 288, 291, 297, 299, 301, 303, 309, 315, 318, 322, 326, 331, 333, 336]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 319 ms to find 39 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 299/340 places, 200/202 transitions.
Applied a total of 0 rules in 12 ms. Remains 299 /299 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 299/340 places, 200/202 transitions.
[2022-05-20 23:24:04] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:24:04] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:24:04] [INFO ] Input system was already deterministic with 200 transitions.
[2022-05-20 23:24:04] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:24:04] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:24:04] [INFO ] Time to serialize gal into /tmp/CTLFireability3434059627805134007.gal : 1 ms
[2022-05-20 23:24:04] [INFO ] Time to serialize properties into /tmp/CTLFireability8846643338351986498.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/CTLFireability3434059627805134007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8846643338351986498.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,6.33825e+31,0.62531,22512,2,789,5,84818,6,0,1399,103214,0


Converting to forward existential form...Done !
original formula: AF(AG((((r_0_80<1)||(r_1_80<1))||(p_1_81<1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((((r_0_80<1)||(r_1_80<1))||(p_1_81<1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t198, t199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:24:34] [INFO ] Flatten gal took : 19 ms
[2022-05-20 23:24:34] [INFO ] Applying decomposition
[2022-05-20 23:24:34] [INFO ] Flatten gal took : 14 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/graph11379892419888194152.txt' '-o' '/tmp/graph11379892419888194152.bin' '-w' '/tmp/graph11379892419888194152.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11379892419888194152.bin' '-l' '-1' '-v' '-w' '/tmp/graph11379892419888194152.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:24:34] [INFO ] Decomposing Gal with order
[2022-05-20 23:24:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:24:34] [INFO ] Flatten gal took : 18 ms
[2022-05-20 23:24:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-20 23:24:34] [INFO ] Time to serialize gal into /tmp/CTLFireability44819743034025119.gal : 3 ms
[2022-05-20 23:24:34] [INFO ] Time to serialize properties into /tmp/CTLFireability9493355641455783279.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/CTLFireability44819743034025119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9493355641455783279.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...251
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,6.33825e+31,0.400955,16636,105,12,32271,51,267,28993,18,69,0


Converting to forward existential form...Done !
original formula: AF(AG((((i10.u79.r_0_80<1)||(i10.u100.r_1_80<1))||(i11.u80.p_1_81<1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((((i10.u79.r_0_80<1)||(i10.u100.r_1_80<1))||(i11.u80.p_1_81<1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.t199, i13.t198, Intersection with reachable at each step enabled. (destroyed/reverse/inte...180
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 4 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:25:04] [INFO ] Computed 140 place invariants in 1 ms
[2022-05-20 23:25:04] [INFO ] Implicit Places using invariants in 275 ms returned [203, 207, 212, 214, 222, 224, 228, 232, 237, 240, 242, 246, 250, 252, 254, 256, 258, 261, 265, 267, 273, 277, 280, 284, 286, 290, 293, 299, 301, 303, 305, 311, 313, 317, 320, 324, 328, 333, 335]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 279 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 301/340 places, 202/202 transitions.
Applied a total of 0 rules in 13 ms. Remains 301 /301 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 301/340 places, 202/202 transitions.
[2022-05-20 23:25:05] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:25:05] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:25:05] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:25:05] [INFO ] Flatten gal took : 16 ms
[2022-05-20 23:25:05] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:25:05] [INFO ] Time to serialize gal into /tmp/CTLFireability8763004434865923224.gal : 3 ms
[2022-05-20 23:25:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17793125053775858548.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/CTLFireability8763004434865923224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17793125053775858548.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,6.46502e+31,0.508129,23264,2,799,5,87039,6,0,1409,105838,0


Converting to forward existential form...Done !
original formula: AG(EX(AG(AF((((r_0_98<1)||(r_1_98<1))||(p_1_99<1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(E(TRUE U !(!(EG(!((((r_0_98<1)||(r_1_98<1))||(p_1_99<1)))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:25:35] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:25:35] [INFO ] Applying decomposition
[2022-05-20 23:25:35] [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/graph3240296740627432100.txt' '-o' '/tmp/graph3240296740627432100.bin' '-w' '/tmp/graph3240296740627432100.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3240296740627432100.bin' '-l' '-1' '-v' '-w' '/tmp/graph3240296740627432100.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:25:35] [INFO ] Decomposing Gal with order
[2022-05-20 23:25:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:25:35] [INFO ] Flatten gal took : 27 ms
[2022-05-20 23:25:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 23:25:35] [INFO ] Time to serialize gal into /tmp/CTLFireability8669246000612815126.gal : 5 ms
[2022-05-20 23:25:35] [INFO ] Time to serialize properties into /tmp/CTLFireability15000382273328140575.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/CTLFireability8669246000612815126.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15000382273328140575.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,6.46502e+31,0.454306,17472,109,11,34273,52,275,30874,21,73,0


Converting to forward existential form...Done !
original formula: AG(EX(AG(AF((((i14.u98.r_0_98<1)||(i14.u100.r_1_98<1))||(i14.u99.p_1_99<1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(E(TRUE U !(!(EG(!((((i14.u98.r_0_98<1)||(i14.u100.r_1_98<1))||(i14.u99.p_1_99<1))))))...169
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i14.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 8 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:26:05] [INFO ] Computed 140 place invariants in 1 ms
[2022-05-20 23:26:05] [INFO ] Implicit Places using invariants in 330 ms returned [203, 207, 214, 224, 228, 237, 240, 242, 250, 252, 254, 258, 261, 265, 267, 273, 277, 280, 286, 290, 293, 299, 301, 303, 305, 311, 313, 317, 320, 324, 328, 333, 335]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 332 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 307/340 places, 202/202 transitions.
Applied a total of 0 rules in 4 ms. Remains 307 /307 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 307/340 places, 202/202 transitions.
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 23 ms
[2022-05-20 23:26:05] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 39 ms
[2022-05-20 23:26:05] [INFO ] Time to serialize gal into /tmp/CTLFireability17826015782779587277.gal : 2 ms
[2022-05-20 23:26:05] [INFO ] Time to serialize properties into /tmp/CTLFireability7922156962385738432.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/CTLFireability17826015782779587277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7922156962385738432.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,6.46502e+31,0.542691,23296,2,817,5,88296,6,0,1433,107328,0


Converting to forward existential form...Done !
original formula: (AF(((E(((p_0_97>=1)&&(r_0_98>=1)) U ((p_0_91>=1)&&(r_0_92>=1))) + EF(((p_0_17>=1)&&(r_0_18>=1)))) * (AG(((p_0_63<1)||(r_0_64<1))) + E(((...545
=> equivalent forward existential formula: ([((Init * !(!(EG(!(((E(((p_0_97>=1)&&(r_0_98>=1)) U ((p_0_91>=1)&&(r_0_92>=1))) + E(TRUE U ((p_0_17>=1)&&(r_0_1...1342
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:26:35] [INFO ] Flatten gal took : 19 ms
[2022-05-20 23:26:35] [INFO ] Applying decomposition
[2022-05-20 23:26:35] [INFO ] Flatten gal took : 16 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/graph11875594465555041440.txt' '-o' '/tmp/graph11875594465555041440.bin' '-w' '/tmp/graph11875594465555041440.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11875594465555041440.bin' '-l' '-1' '-v' '-w' '/tmp/graph11875594465555041440.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:26:35] [INFO ] Decomposing Gal with order
[2022-05-20 23:26:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:26:35] [INFO ] Flatten gal took : 18 ms
[2022-05-20 23:26:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:26:35] [INFO ] Time to serialize gal into /tmp/CTLFireability11925047694227659725.gal : 3 ms
[2022-05-20 23:26:35] [INFO ] Time to serialize properties into /tmp/CTLFireability348052033468706462.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/CTLFireability11925047694227659725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability348052033468706462.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,6.46502e+31,0.510988,18732,165,11,36828,61,306,39770,21,84,0


Converting to forward existential form...Done !
original formula: (AF(((E(((i13.i1.i0.u97.p_0_97>=1)&&(i13.i1.i1.u98.r_0_98>=1)) U ((i12.i1.i1.u91.p_0_91>=1)&&(i13.i0.i0.u92.r_0_92>=1))) + EF(((i2.i0.i0....891
=> equivalent forward existential formula: ([((Init * !(!(EG(!(((E(((i13.i1.i0.u97.p_0_97>=1)&&(i13.i1.i1.u98.r_0_98>=1)) U ((i12.i1.i1.u91.p_0_91>=1)&&(i1...2091
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i13.i1.i1.u99.t100, Intersection with reachable at each step enabled. (destroyed...193
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 7 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:27:05] [INFO ] Computed 140 place invariants in 1 ms
[2022-05-20 23:27:06] [INFO ] Implicit Places using invariants in 239 ms returned [203, 207, 212, 222, 224, 228, 232, 237, 242, 246, 250, 254, 256, 258, 261, 265, 267, 277, 280, 286, 290, 293, 299, 301, 303, 305, 311, 313, 317, 324, 333, 335, 338]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 243 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 307/340 places, 202/202 transitions.
Applied a total of 0 rules in 6 ms. Remains 307 /307 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 307/340 places, 202/202 transitions.
[2022-05-20 23:27:06] [INFO ] Flatten gal took : 16 ms
[2022-05-20 23:27:06] [INFO ] Flatten gal took : 15 ms
[2022-05-20 23:27:06] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:27:06] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:27:06] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:27:06] [INFO ] Time to serialize gal into /tmp/CTLFireability9550323350979698624.gal : 1 ms
[2022-05-20 23:27:06] [INFO ] Time to serialize properties into /tmp/CTLFireability17033808531004664392.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/CTLFireability9550323350979698624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17033808531004664392.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,6.46502e+31,0.61658,23748,2,817,5,88951,6,0,1433,108000,0


Converting to forward existential form...Done !
original formula: A((!(AX((((r_0_52>=1)&&(r_1_52>=1))&&(p_1_53>=1)))) + EX((((p_0_17>=1)&&(r_0_18>=1)) + (((p_0_63>=1)&&(r_0_64>=1)) * (E(((p_0_7>=1)&&(r_0...545
=> equivalent forward existential formula: [((Init * !(EG(!((!(EG(!(((EX((((p_0_62>=1)&&(r_0_63>=1))||(((r_0_10>=1)&&(r_1_10>=1))&&(p_1_11>=1)))) + E((((r_...1170
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:27:36] [INFO ] Flatten gal took : 33 ms
[2022-05-20 23:27:36] [INFO ] Applying decomposition
[2022-05-20 23:27:36] [INFO ] Flatten gal took : 14 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/graph13971458217912865595.txt' '-o' '/tmp/graph13971458217912865595.bin' '-w' '/tmp/graph13971458217912865595.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13971458217912865595.bin' '-l' '-1' '-v' '-w' '/tmp/graph13971458217912865595.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:27:36] [INFO ] Decomposing Gal with order
[2022-05-20 23:27:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:27:36] [INFO ] Flatten gal took : 23 ms
[2022-05-20 23:27:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:27:36] [INFO ] Time to serialize gal into /tmp/CTLFireability17552041126238823914.gal : 2 ms
[2022-05-20 23:27:36] [INFO ] Time to serialize properties into /tmp/CTLFireability4879199821410039760.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/CTLFireability17552041126238823914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4879199821410039760.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,6.46502e+31,0.307438,19064,166,11,37482,62,323,38212,21,87,0


Converting to forward existential form...Done !
original formula: A((!(AX((((i8.u52.r_0_52>=1)&&(i8.u103.r_1_52>=1))&&(i8.u53.p_1_53>=1)))) + EX((((i2.u17.p_0_17>=1)&&(i2.u18.r_0_18>=1)) + (((i10.i0.i1.u...886
=> equivalent forward existential formula: [((Init * !(EG(!((!(EG(!(((EX((((i10.i0.i0.u62.p_0_62>=1)&&(i10.i0.i1.u63.r_0_63>=1))||(((i1.u10.r_0_10>=1)&&(i1...1855
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i14.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 3 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:28:06] [INFO ] Computed 140 place invariants in 12 ms
[2022-05-20 23:28:06] [INFO ] Implicit Places using invariants in 219 ms returned [203, 207, 212, 214, 222, 224, 228, 232, 237, 240, 242, 246, 250, 254, 256, 258, 261, 265, 267, 273, 277, 280, 284, 286, 290, 293, 299, 301, 303, 305, 311, 313, 317, 320, 324, 328, 333, 335, 338]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 238 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 301/340 places, 202/202 transitions.
Applied a total of 0 rules in 14 ms. Remains 301 /301 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 301/340 places, 202/202 transitions.
[2022-05-20 23:28:06] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:28:06] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:28:06] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:28:06] [INFO ] Flatten gal took : 14 ms
[2022-05-20 23:28:06] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:28:06] [INFO ] Time to serialize gal into /tmp/CTLFireability13515900178535777541.gal : 3 ms
[2022-05-20 23:28:06] [INFO ] Time to serialize properties into /tmp/CTLFireability718941038613183960.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/CTLFireability13515900178535777541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability718941038613183960.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,6.46502e+31,0.605439,22860,2,799,5,86619,6,0,1409,105358,0


Converting to forward existential form...Done !
original formula: AF(AX((((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!((((r_0_38>=1)&&(r_1_38>=1))&&(p_1_39>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:28:37] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:28:37] [INFO ] Applying decomposition
[2022-05-20 23:28:37] [INFO ] Flatten gal took : 9 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/graph12058061295174810563.txt' '-o' '/tmp/graph12058061295174810563.bin' '-w' '/tmp/graph12058061295174810563.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12058061295174810563.bin' '-l' '-1' '-v' '-w' '/tmp/graph12058061295174810563.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:28:37] [INFO ] Decomposing Gal with order
[2022-05-20 23:28:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:28:37] [INFO ] Flatten gal took : 27 ms
[2022-05-20 23:28:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:28:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2003621521302426357.gal : 38 ms
[2022-05-20 23:28:37] [INFO ] Time to serialize properties into /tmp/CTLFireability9611136699598732184.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/CTLFireability2003621521302426357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9611136699598732184.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,6.46502e+31,0.301437,18076,116,11,36154,49,291,36129,21,71,0


Converting to forward existential form...Done !
original formula: AF(AX((((i5.i0.i0.u38.r_0_38>=1)&&(i5.i0.i0.u100.r_1_38>=1))&&(i5.i0.i1.u39.p_1_39>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!((((i5.i0.i0.u38.r_0_38>=1)&&(i5.i0.i0.u100.r_1_38>=1))&&(i5.i0.i1.u39.p_1_39>=1)))))))] = FA...158
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i13.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 5 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:29:07] [INFO ] Computed 140 place invariants in 3 ms
[2022-05-20 23:29:07] [INFO ] Implicit Places using invariants in 231 ms returned [203, 207, 212, 214, 222, 224, 228, 232, 237, 240, 242, 246, 250, 252, 254, 256, 258, 261, 265, 267, 273, 277, 280, 284, 290, 293, 299, 301, 303, 305, 311, 313, 320, 324, 328, 333, 335, 338]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 235 ms to find 38 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 302/340 places, 202/202 transitions.
Applied a total of 0 rules in 3 ms. Remains 302 /302 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 302/340 places, 202/202 transitions.
[2022-05-20 23:29:07] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:29:07] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:29:07] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:29:07] [INFO ] Flatten gal took : 6 ms
[2022-05-20 23:29:07] [INFO ] Flatten gal took : 6 ms
[2022-05-20 23:29:07] [INFO ] Time to serialize gal into /tmp/CTLFireability16896528770507289282.gal : 1 ms
[2022-05-20 23:29:07] [INFO ] Time to serialize properties into /tmp/CTLFireability8267076062426772223.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/CTLFireability16896528770507289282.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8267076062426772223.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,6.46502e+31,0.611936,23336,2,802,5,87367,6,0,1413,106209,0


Converting to forward existential form...Done !
original formula: E(EX(EX((((p_0_2>=1)&&(r_0_3>=1))||((p_0_15>=1)&&(r_0_16>=1))))) U AG(E(EG(!((((r_0_61>=1)&&(r_1_61>=1))&&(p_1_62>=1)))) U (((r_0_83>=1)&...185
=> equivalent forward existential formula: [(FwdU(Init,EX(EX((((p_0_2>=1)&&(r_0_3>=1))||((p_0_15>=1)&&(r_0_16>=1)))))) * !(E(TRUE U !(E(EG(!((((r_0_61>=1)&...243
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:29:37] [INFO ] Flatten gal took : 18 ms
[2022-05-20 23:29:37] [INFO ] Applying decomposition
[2022-05-20 23:29:37] [INFO ] Flatten gal took : 14 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/graph5072861593702830246.txt' '-o' '/tmp/graph5072861593702830246.bin' '-w' '/tmp/graph5072861593702830246.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5072861593702830246.bin' '-l' '-1' '-v' '-w' '/tmp/graph5072861593702830246.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:29:37] [INFO ] Decomposing Gal with order
[2022-05-20 23:29:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:29:37] [INFO ] Flatten gal took : 12 ms
[2022-05-20 23:29:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:29:37] [INFO ] Time to serialize gal into /tmp/CTLFireability368782659173929954.gal : 2 ms
[2022-05-20 23:29:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5270626773054188614.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/CTLFireability368782659173929954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5270626773054188614.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 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,6.46502e+31,0.284539,17892,123,11,34590,51,276,34768,21,73,0


Converting to forward existential form...Done !
original formula: E(EX(EX((((i0.u2.p_0_2>=1)&&(i0.u3.r_0_3>=1))||((i2.u15.p_0_15>=1)&&(i2.u16.r_0_16>=1))))) U AG(E(EG(!((((i8.u61.r_0_61>=1)&&(i8.u100.r_1...258
=> equivalent forward existential formula: [(FwdU(Init,EX(EX((((i0.u2.p_0_2>=1)&&(i0.u3.r_0_3>=1))||((i2.u15.p_0_15>=1)&&(i2.u16.r_0_16>=1)))))) * !(E(TRUE...316
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i13.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 2 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:30:07] [INFO ] Computed 140 place invariants in 3 ms
[2022-05-20 23:30:07] [INFO ] Implicit Places using invariants in 255 ms returned [203, 207, 212, 214, 222, 228, 232, 240, 242, 246, 252, 254, 256, 258, 261, 277, 284, 286, 290, 293, 299, 301, 303, 305, 313, 317, 320, 324, 328, 333, 335, 338]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 257 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 308/340 places, 202/202 transitions.
Applied a total of 0 rules in 10 ms. Remains 308 /308 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 308/340 places, 202/202 transitions.
[2022-05-20 23:30:07] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:30:07] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:30:07] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:30:08] [INFO ] Flatten gal took : 6 ms
[2022-05-20 23:30:08] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:30:08] [INFO ] Time to serialize gal into /tmp/CTLFireability3143658853896569351.gal : 2 ms
[2022-05-20 23:30:08] [INFO ] Time to serialize properties into /tmp/CTLFireability3590416948247362609.ctl : 2 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/CTLFireability3143658853896569351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3590416948247362609.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,6.46502e+31,0.42588,23704,2,820,5,88878,6,0,1437,107987,0


Converting to forward existential form...Done !
original formula: (EG((AG((((r_0_46<1)||(r_1_46<1))||(p_1_47<1))) + AX(((((r_0_52<1)||(r_1_52<1))||((p_1_53<1)||(r_0_57<1))) + (((r_1_57<1)||(p_1_58<1)) + ...624
=> equivalent forward existential formula: ([(Init * !(EG((!(E(TRUE U !((((r_0_46<1)||(r_1_46<1))||(p_1_47<1))))) + !(EX(!(((((r_0_52<1)||(r_1_52<1))||((p_...856
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:30:38] [INFO ] Flatten gal took : 18 ms
[2022-05-20 23:30:38] [INFO ] Applying decomposition
[2022-05-20 23:30:38] [INFO ] Flatten gal took : 16 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/graph5524184722431912945.txt' '-o' '/tmp/graph5524184722431912945.bin' '-w' '/tmp/graph5524184722431912945.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5524184722431912945.bin' '-l' '-1' '-v' '-w' '/tmp/graph5524184722431912945.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:30:38] [INFO ] Decomposing Gal with order
[2022-05-20 23:30:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:30:38] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:30:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:30:38] [INFO ] Time to serialize gal into /tmp/CTLFireability87849573163254747.gal : 2 ms
[2022-05-20 23:30:38] [INFO ] Time to serialize properties into /tmp/CTLFireability13180902596187428856.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/CTLFireability87849573163254747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13180902596187428856.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 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,6.46502e+31,0.288843,18980,175,11,37502,65,304,39256,21,88,0


Converting to forward existential form...Done !
original formula: (EG((AG((((i7.u46.r_0_46<1)||(i7.u103.r_1_46<1))||(i7.u104.p_1_47<1))) + AX(((((i8.u52.r_0_52<1)||(i8.u105.r_1_52<1))||((i8.u53.p_1_53<1)...952
=> equivalent forward existential formula: ([(Init * !(EG((!(E(TRUE U !((((i7.u46.r_0_46<1)||(i7.u103.r_1_46<1))||(i7.u104.p_1_47<1))))) + !(EX(!(((((i8.u5...1228
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i14.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 5 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:31:08] [INFO ] Computed 140 place invariants in 3 ms
[2022-05-20 23:31:08] [INFO ] Implicit Places using invariants in 203 ms returned [203, 212, 214, 222, 224, 228, 232, 237, 240, 246, 250, 252, 254, 256, 265, 267, 273, 280, 284, 286, 301, 303, 305, 311, 313, 317, 320, 324, 328, 335, 338]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 205 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 309/340 places, 202/202 transitions.
Applied a total of 0 rules in 8 ms. Remains 309 /309 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 309/340 places, 202/202 transitions.
[2022-05-20 23:31:08] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:31:08] [INFO ] Flatten gal took : 6 ms
[2022-05-20 23:31:08] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:31:08] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:31:08] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:31:08] [INFO ] Time to serialize gal into /tmp/CTLFireability721988751393213691.gal : 1 ms
[2022-05-20 23:31:08] [INFO ] Time to serialize properties into /tmp/CTLFireability10105673977201958961.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/CTLFireability721988751393213691.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10105673977201958961.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,6.46502e+31,0.600067,23684,2,823,5,89693,6,0,1441,108846,0


Converting to forward existential form...Done !
original formula: (E((!(((EX((((r_0_64>=1)&&(r_1_64>=1))&&(p_1_65>=1))) + AG(((p_0_90>=1)&&(r_0_91>=1)))) * (E(((p_0_94>=1)&&(r_0_95>=1)) U (((r_0_66>=1)&&...971
=> equivalent forward existential formula: ([(Init * !(E((!(((EX((((r_0_64>=1)&&(r_1_64>=1))&&(p_1_65>=1))) + !(E(TRUE U !(((p_0_90>=1)&&(r_0_91>=1)))))) *...1295
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:31:38] [INFO ] Flatten gal took : 24 ms
[2022-05-20 23:31:38] [INFO ] Applying decomposition
[2022-05-20 23:31:38] [INFO ] Flatten gal took : 10 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/graph16834731022483214587.txt' '-o' '/tmp/graph16834731022483214587.bin' '-w' '/tmp/graph16834731022483214587.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16834731022483214587.bin' '-l' '-1' '-v' '-w' '/tmp/graph16834731022483214587.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:31:38] [INFO ] Decomposing Gal with order
[2022-05-20 23:31:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:31:38] [INFO ] Flatten gal took : 19 ms
[2022-05-20 23:31:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:31:38] [INFO ] Time to serialize gal into /tmp/CTLFireability18643873419229277.gal : 3 ms
[2022-05-20 23:31:38] [INFO ] Time to serialize properties into /tmp/CTLFireability14125721114889673154.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/CTLFireability18643873419229277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14125721114889673154.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 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,6.46502e+31,0.392918,17976,162,11,35430,61,301,34157,21,86,0


Converting to forward existential form...Done !
original formula: (E((!(((EX((((i9.u64.r_0_64>=1)&&(i9.u105.r_1_64>=1))&&(i9.u65.p_1_65>=1))) + AG(((i13.u90.p_0_90>=1)&&(i13.u91.r_0_91>=1)))) * (E(((i14....1467
=> equivalent forward existential formula: ([(Init * !(E((!(((EX((((i9.u64.r_0_64>=1)&&(i9.u105.r_1_64>=1))&&(i9.u65.p_1_65>=1))) + !(E(TRUE U !(((i13.u90....1863
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i14.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 3 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:32:08] [INFO ] Computed 140 place invariants in 2 ms
[2022-05-20 23:32:09] [INFO ] Implicit Places using invariants in 268 ms returned [203, 207, 212, 214, 222, 224, 228, 232, 237, 240, 242, 246, 250, 252, 256, 258, 261, 265, 267, 273, 277, 280, 284, 286, 290, 293, 299, 301, 305, 311, 313, 317, 320, 324, 328, 333, 335, 338]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 269 ms to find 38 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 302/340 places, 202/202 transitions.
Applied a total of 0 rules in 4 ms. Remains 302 /302 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 302/340 places, 202/202 transitions.
[2022-05-20 23:32:09] [INFO ] Flatten gal took : 24 ms
[2022-05-20 23:32:09] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:32:09] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:32:09] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:32:09] [INFO ] Flatten gal took : 21 ms
[2022-05-20 23:32:09] [INFO ] Time to serialize gal into /tmp/CTLFireability15188742065947575877.gal : 1 ms
[2022-05-20 23:32:09] [INFO ] Time to serialize properties into /tmp/CTLFireability6209103082397923073.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/CTLFireability15188742065947575877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6209103082397923073.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,6.46502e+31,0.559341,23532,2,802,5,87143,6,0,1413,105953,0


Converting to forward existential form...Done !
original formula: AF(EX(EX(((((r_0_39>=1)&&(r_1_39>=1))&&((p_1_40>=1)&&(r_0_73>=1)))&&((r_1_73>=1)&&(p_1_74>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(EX(((((r_0_39>=1)&&(r_1_39>=1))&&((p_1_40>=1)&&(r_0_73>=1)))&&((r_1_73>=1)&&(p_1_74>=1)))))))] =...161
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:32:39] [INFO ] Flatten gal took : 6 ms
[2022-05-20 23:32:39] [INFO ] Applying decomposition
[2022-05-20 23:32:39] [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/graph6047790301192567570.txt' '-o' '/tmp/graph6047790301192567570.bin' '-w' '/tmp/graph6047790301192567570.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6047790301192567570.bin' '-l' '-1' '-v' '-w' '/tmp/graph6047790301192567570.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:32:39] [INFO ] Decomposing Gal with order
[2022-05-20 23:32:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:32:39] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:32:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-20 23:32:39] [INFO ] Time to serialize gal into /tmp/CTLFireability16234520322435290169.gal : 2 ms
[2022-05-20 23:32:39] [INFO ] Time to serialize properties into /tmp/CTLFireability7360514021399655611.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/CTLFireability16234520322435290169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7360514021399655611.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,6.46502e+31,0.393885,16868,124,11,33263,55,277,28359,21,76,0


Converting to forward existential form...Done !
original formula: AF(EX(EX(((((i6.u39.r_0_39>=1)&&(i6.u100.r_1_39>=1))&&((i6.u40.p_1_40>=1)&&(i11.u73.r_0_73>=1)))&&((i11.u101.r_1_73>=1)&&(i11.u74.p_1_74>...163
=> equivalent forward existential formula: [FwdG(Init,!(EX(EX(((((i6.u39.r_0_39>=1)&&(i6.u100.r_1_39>=1))&&((i6.u40.p_1_40>=1)&&(i11.u73.r_0_73>=1)))&&((i1...208
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i15.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 338 transition count 200
Applied a total of 4 rules in 22 ms. Remains 338 /340 variables (removed 2) and now considering 200/202 (removed 2) transitions.
// Phase 1: matrix 200 rows 338 cols
[2022-05-20 23:33:09] [INFO ] Computed 140 place invariants in 2 ms
[2022-05-20 23:33:09] [INFO ] Implicit Places using invariants in 243 ms returned [201, 205, 210, 212, 220, 222, 226, 230, 235, 238, 240, 244, 248, 250, 252, 254, 256, 259, 263, 265, 271, 275, 278, 282, 284, 288, 291, 297, 299, 301, 303, 309, 311, 315, 318, 322, 326, 331, 336]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 246 ms to find 39 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 299/340 places, 200/202 transitions.
Applied a total of 0 rules in 10 ms. Remains 299 /299 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 299/340 places, 200/202 transitions.
[2022-05-20 23:33:09] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:33:09] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:33:09] [INFO ] Input system was already deterministic with 200 transitions.
[2022-05-20 23:33:09] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:33:09] [INFO ] Flatten gal took : 12 ms
[2022-05-20 23:33:09] [INFO ] Time to serialize gal into /tmp/CTLFireability13828847009358255102.gal : 2 ms
[2022-05-20 23:33:09] [INFO ] Time to serialize properties into /tmp/CTLFireability9247923608777685839.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/CTLFireability13828847009358255102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9247923608777685839.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,6.33825e+31,0.522514,22752,2,789,5,84930,6,0,1399,103342,0


Converting to forward existential form...Done !
original formula: AF(EG((((r_0_96<1)||(r_1_96<1))||(p_1_97<1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((((r_0_96<1)||(r_1_96<1))||(p_1_97<1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t198, t199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:33:39] [INFO ] Flatten gal took : 18 ms
[2022-05-20 23:33:39] [INFO ] Applying decomposition
[2022-05-20 23:33:39] [INFO ] Flatten gal took : 14 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/graph11160926802939103830.txt' '-o' '/tmp/graph11160926802939103830.bin' '-w' '/tmp/graph11160926802939103830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11160926802939103830.bin' '-l' '-1' '-v' '-w' '/tmp/graph11160926802939103830.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:33:39] [INFO ] Decomposing Gal with order
[2022-05-20 23:33:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:33:39] [INFO ] Flatten gal took : 46 ms
[2022-05-20 23:33:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:33:39] [INFO ] Time to serialize gal into /tmp/CTLFireability15473583580280801595.gal : 2 ms
[2022-05-20 23:33:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2382730039865869279.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/CTLFireability15473583580280801595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2382730039865869279.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,6.33825e+31,0.293366,15548,107,12,30731,57,267,23660,18,73,0


Converting to forward existential form...Done !
original formula: AF(EG((((i15.u95.r_0_96<1)||(i15.u100.r_1_96<1))||(i15.u96.p_1_97<1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((((i15.u95.r_0_96<1)||(i15.u100.r_1_96<1))||(i15.u96.p_1_97<1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.t199, i15.t198, Intersection with reachable at each step enabled. (destroyed/reverse/inte...180
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 3 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:34:09] [INFO ] Computed 140 place invariants in 2 ms
[2022-05-20 23:34:10] [INFO ] Implicit Places using invariants in 285 ms returned [203, 207, 212, 214, 222, 224, 228, 232, 237, 240, 246, 250, 252, 254, 256, 258, 261, 265, 267, 273, 277, 280, 284, 286, 290, 293, 299, 301, 303, 305, 311, 313, 317, 320, 324, 328, 333, 335, 338]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 287 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 301/340 places, 202/202 transitions.
Applied a total of 0 rules in 4 ms. Remains 301 /301 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 301/340 places, 202/202 transitions.
[2022-05-20 23:34:10] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:34:10] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:34:10] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:34:10] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:34:10] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:34:10] [INFO ] Time to serialize gal into /tmp/CTLFireability4874345321202985147.gal : 1 ms
[2022-05-20 23:34:10] [INFO ] Time to serialize properties into /tmp/CTLFireability15049048881526031946.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/CTLFireability4874345321202985147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15049048881526031946.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,6.46502e+31,0.490951,22992,2,799,5,86570,6,0,1409,105302,0


Converting to forward existential form...Done !
original formula: AG((((r_0_31<1)||(r_1_31<1)) + ((p_1_32<1) + EX((((p_0_95<1)||(r_0_96<1))||((p_0_13<1)||(r_0_14<1)))))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(((r_0_31<1)||(r_1_31<1)))) * !((p_1_32<1))) * !(EX((((p_0_95<1)||(r_0_96<1))||((p_0_13<1...182
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
(forward)formula 0,1,1.07881,34896,1,0,423,234147,424,211,9126,105302,413
FORMULA ResAllocation-PT-R100C002-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 5 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:34:11] [INFO ] Computed 140 place invariants in 1 ms
[2022-05-20 23:34:11] [INFO ] Implicit Places using invariants in 200 ms returned [207, 212, 214, 222, 224, 228, 232, 237, 240, 242, 246, 250, 252, 254, 256, 258, 261, 265, 267, 273, 277, 280, 284, 286, 290, 293, 299, 301, 303, 311, 313, 317, 320, 324, 328, 335, 338]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 201 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 303/340 places, 202/202 transitions.
Applied a total of 0 rules in 3 ms. Remains 303 /303 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 303/340 places, 202/202 transitions.
[2022-05-20 23:34:11] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:34:11] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:34:11] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:34:11] [INFO ] Flatten gal took : 14 ms
[2022-05-20 23:34:11] [INFO ] Flatten gal took : 13 ms
[2022-05-20 23:34:11] [INFO ] Time to serialize gal into /tmp/CTLFireability17681226101216670952.gal : 2 ms
[2022-05-20 23:34:11] [INFO ] Time to serialize properties into /tmp/CTLFireability15093204851080949113.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/CTLFireability17681226101216670952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15093204851080949113.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,6.46502e+31,0.585246,23268,2,805,5,87562,6,0,1417,106428,0


Converting to forward existential form...Done !
original formula: A((((p_0_6>=1)&&(r_0_7>=1)) + ((E(AG(((p_0_57>=1)&&(r_0_58>=1))) U EG(((p_0_29>=1)&&(r_0_30>=1)))) * (r_0_95>=1)) * ((r_1_95>=1)&&(p_1_96...693
=> equivalent forward existential formula: [((Init * !(EG(!(((!((E(!(!(EG(!((((p_0_76>=1)&&(r_0_77>=1))&&((p_0_39>=1)&&(r_0_40>=1))))))) U (!((!((E(!(((p_0...2742
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:34:41] [INFO ] Flatten gal took : 18 ms
[2022-05-20 23:34:41] [INFO ] Applying decomposition
[2022-05-20 23:34:41] [INFO ] Flatten gal took : 14 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/graph6063487777087500258.txt' '-o' '/tmp/graph6063487777087500258.bin' '-w' '/tmp/graph6063487777087500258.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6063487777087500258.bin' '-l' '-1' '-v' '-w' '/tmp/graph6063487777087500258.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:34:41] [INFO ] Decomposing Gal with order
[2022-05-20 23:34:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:34:41] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:34:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:34:41] [INFO ] Time to serialize gal into /tmp/CTLFireability15452430585213240657.gal : 1 ms
[2022-05-20 23:34:41] [INFO ] Time to serialize properties into /tmp/CTLFireability2519765818139925898.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/CTLFireability15452430585213240657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2519765818139925898.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,6.46502e+31,0.429364,16936,134,11,33438,55,286,29300,21,77,0


Converting to forward existential form...Done !
original formula: A((((i1.u6.p_0_6>=1)&&(i1.u7.r_0_7>=1)) + ((E(AG(((i8.u57.p_0_57>=1)&&(i9.u58.r_0_58>=1))) U EG(((i4.u29.p_0_29>=1)&&(i4.u30.r_0_30>=1)))...1035
=> equivalent forward existential formula: [((Init * !(EG(!(((!((E(!(!(EG(!((((i11.i0.i1.u76.p_0_76>=1)&&(i11.i0.i1.u77.r_0_77>=1))&&((i6.u39.p_0_39>=1)&&(...3974
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i14.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 202/202 transitions.
Applied a total of 0 rules in 3 ms. Remains 340 /340 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 340 cols
[2022-05-20 23:35:11] [INFO ] Computed 140 place invariants in 3 ms
[2022-05-20 23:35:11] [INFO ] Implicit Places using invariants in 228 ms returned [203, 207, 212, 214, 222, 224, 228, 232, 237, 240, 242, 246, 250, 252, 254, 256, 258, 261, 265, 267, 273, 277, 280, 284, 286, 290, 293, 299, 301, 303, 305, 311, 313, 317, 320, 324, 328, 333, 335, 338]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 231 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 300/340 places, 202/202 transitions.
Applied a total of 0 rules in 13 ms. Remains 300 /300 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 300/340 places, 202/202 transitions.
[2022-05-20 23:35:11] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:35:11] [INFO ] Flatten gal took : 6 ms
[2022-05-20 23:35:12] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-20 23:35:12] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:35:12] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:35:12] [INFO ] Time to serialize gal into /tmp/CTLFireability8178062119493480499.gal : 1 ms
[2022-05-20 23:35:12] [INFO ] Time to serialize properties into /tmp/CTLFireability16533855255023554444.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/CTLFireability8178062119493480499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16533855255023554444.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,6.46502e+31,0.541818,22744,2,796,5,86347,6,0,1405,105051,0


Converting to forward existential form...Done !
original formula: AX(!(E(AF(!((((p_0_76>=1)&&(r_0_77>=1))||((p_0_84>=1)&&(r_0_85>=1))))) U EG(AX(((p_0_93>=1)&&(r_0_94>=1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(EY(Init),!(EG(!(!((((p_0_76>=1)&&(r_0_77>=1))||((p_0_84>=1)&&(r_0_85>=1)))))))),!(EX(!(((p_0_93>=1)&&...180
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
Detected timeout of ITS tools.
[2022-05-20 23:35:42] [INFO ] Flatten gal took : 16 ms
[2022-05-20 23:35:42] [INFO ] Applying decomposition
[2022-05-20 23:35:42] [INFO ] Flatten gal took : 14 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/graph15621072500817866028.txt' '-o' '/tmp/graph15621072500817866028.bin' '-w' '/tmp/graph15621072500817866028.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15621072500817866028.bin' '-l' '-1' '-v' '-w' '/tmp/graph15621072500817866028.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:35:42] [INFO ] Decomposing Gal with order
[2022-05-20 23:35:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:35:42] [INFO ] Flatten gal took : 17 ms
[2022-05-20 23:35:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:35:42] [INFO ] Time to serialize gal into /tmp/CTLFireability10267889003438355566.gal : 3 ms
[2022-05-20 23:35:42] [INFO ] Time to serialize properties into /tmp/CTLFireability667513011929633927.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/CTLFireability10267889003438355566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability667513011929633927.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,6.46502e+31,0.342507,16888,91,11,33245,50,267,29485,21,71,0


Converting to forward existential form...Done !
original formula: AX(!(E(AF(!((((i11.u76.p_0_76>=1)&&(i11.u77.r_0_77>=1))||((i12.u84.p_0_84>=1)&&(i12.u85.r_0_85>=1))))) U EG(AX(((i13.i1.i1.u93.p_0_93>=1)...188
=> equivalent forward existential formula: [FwdG(FwdU(EY(Init),!(EG(!(!((((i11.u76.p_0_76>=1)&&(i11.u77.r_0_77>=1))||((i12.u84.p_0_84>=1)&&(i12.u85.r_0_85>...240
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i14.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
Detected timeout of ITS tools.
[2022-05-20 23:36:12] [INFO ] Flatten gal took : 19 ms
[2022-05-20 23:36:12] [INFO ] Flatten gal took : 14 ms
[2022-05-20 23:36:12] [INFO ] Applying decomposition
[2022-05-20 23:36:12] [INFO ] Flatten gal took : 11 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/graph6639867460701399832.txt' '-o' '/tmp/graph6639867460701399832.bin' '-w' '/tmp/graph6639867460701399832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6639867460701399832.bin' '-l' '-1' '-v' '-w' '/tmp/graph6639867460701399832.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:36:12] [INFO ] Decomposing Gal with order
[2022-05-20 23:36:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:36:12] [INFO ] Flatten gal took : 32 ms
[2022-05-20 23:36:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-20 23:36:12] [INFO ] Time to serialize gal into /tmp/CTLFireability14079051823101591783.gal : 2 ms
[2022-05-20 23:36:12] [INFO ] Time to serialize properties into /tmp/CTLFireability6652502379146810508.ctl : 14 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/CTLFireability14079051823101591783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6652502379146810508.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 15 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,6.46502e+31,0.473911,24696,468,11,50185,97,365,66018,21,135,0


Converting to forward existential form...Done !
original formula: E(E(EX(EF(((i14.u99.p_0_99>=1)||(i0.u0.p_1_0>=1)))) U E(!(EG((((i2.u21.r_0_21>=1)&&(i2.u106.r_1_21>=1))&&(i3.u22.p_1_22>=1)))) U (((i11.u...417
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(EX(E(TRUE U ((i14.u99.p_0_99>=1)||(i0.u0.p_1_0>=1)))) U E(!(EG((((i2.u21.r_0_21>=1)&&(i2.u106....479
Reverse transition relation is NOT exact ! Due to transitions i0.u0.t101, i14.u99.t100, Intersection with reachable at each step enabled. (destroyed/rever...187
ITS-tools command line returned an error code 139
[2022-05-20 23:45:22] [INFO ] Flatten gal took : 19 ms
[2022-05-20 23:45:22] [INFO ] Time to serialize gal into /tmp/CTLFireability6453930845951270166.gal : 2 ms
[2022-05-20 23:45:22] [INFO ] Time to serialize properties into /tmp/CTLFireability6857091543089992865.ctl : 2 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/CTLFireability6453930845951270166.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6857091543089992865.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 15 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,6.46502e+31,0.514556,25608,2,916,5,100782,6,0,1565,121651,0


Converting to forward existential form...Done !
original formula: E(E(EX(EF(((p_0_99>=1)||(p_1_0>=1)))) U E(!(EG((((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))) U (((r_0_72>=1)&&(r_1_72>=1))&&(p_1_73>=1)))) ...274
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(EX(E(TRUE U ((p_0_99>=1)||(p_1_0>=1)))) U E(!(EG((((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))) U...336
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
(forward)formula 0,0,671.829,3580648,1,0,16447,2.38402e+07,8,8995,4615,2.35785e+07,1
FORMULA ResAllocation-PT-R100C002-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: AF(E((((r_0_46>=1)&&(r_1_46>=1))&&(p_1_47>=1)) U ((p_0_18>=1)&&(r_0_19>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(E((((r_0_46>=1)&&(r_1_46>=1))&&(p_1_47>=1)) U ((p_0_18>=1)&&(r_0_19>=1)))))] = FALSE
(forward)formula 1,1,691.096,3580648,1,0,16447,2.38402e+07,18,8995,6001,2.35785e+07,4486
FORMULA ResAllocation-PT-R100C002-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: EF(EG(((((p_0_30>=1)&&(r_0_31>=1))&&((r_0_88>=1)&&(r_1_88>=1)))&&(p_1_89>=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((((p_0_30>=1)&&(r_0_31>=1))&&((r_0_88>=1)&&(r_1_88>=1)))&&(p_1_89>=1)))] != FALSE
Hit Full ! (commute/partial/dont) 192/36/10
(forward)formula 2,0,1144.51,4752448,1,0,16447,3.16554e+07,9,8995,4669,3.27966e+07,1
FORMULA ResAllocation-PT-R100C002-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: AF(AG((((r_0_80<1)||(r_1_80<1))||(p_1_81<1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((((r_0_80<1)||(r_1_80<1))||(p_1_81<1)))))))] = FALSE
(forward)formula 3,0,1285.22,5228136,1,0,16447,3.16554e+07,13,8995,4825,4.19351e+07,3144
FORMULA ResAllocation-PT-R100C002-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
Detected timeout of ITS tools.
[2022-05-21 00:10:27] [INFO ] Flatten gal took : 21 ms
[2022-05-21 00:10:27] [INFO ] Input system was already deterministic with 202 transitions.
[2022-05-21 00:10:27] [INFO ] Transformed 340 places.
[2022-05-21 00:10:27] [INFO ] Transformed 202 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-21 00:10:27] [INFO ] Time to serialize gal into /tmp/CTLFireability13175141220758796103.gal : 3 ms
[2022-05-21 00:10:27] [INFO ] Time to serialize properties into /tmp/CTLFireability15547221845440380787.ctl : 2 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/CTLFireability13175141220758796103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15547221845440380787.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...321
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 11 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,6.46502e+31,0.551825,28212,2,1249,5,106784,6,0,1565,135665,0


Converting to forward existential form...Done !
original formula: AG(EX(AG(AF((((r_0_98<1)||(r_1_98<1))||(p_1_99<1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(E(TRUE U !(!(EG(!((((r_0_98<1)||(r_1_98<1))||(p_1_99<1)))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173

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="ResAllocation-PT-R100C002"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ResAllocation-PT-R100C002, 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 r186-tajo-165281572600698"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ResAllocation-PT-R100C002.tgz
mv ResAllocation-PT-R100C002 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 ;