Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.3M
-rw-r--r-- 1 mcc users 7.9K Feb 26 05:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 05:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 05:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 05:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 05:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Feb 26 05:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Feb 26 05:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Feb 26 05:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 16:46 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:46 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 5.8M Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679039000967

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RingSingleMessageInMbox-PT-d1m010
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-17 07:43:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-17 07:43:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 07:43:22] [INFO ] Load time of PNML (sax parser for PT used): 481 ms
[2023-03-17 07:43:22] [INFO ] Transformed 6690 places.
[2023-03-17 07:43:23] [INFO ] Transformed 11934 transitions.
[2023-03-17 07:43:23] [INFO ] Parsed PT model containing 6690 places and 11934 transitions and 47736 arcs in 594 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Deduced a syphon composed of 4305 places in 29 ms
Reduce places removed 4305 places and 0 transitions.
Support contains 58 out of 2385 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2385/2385 places, 11934/11934 transitions.
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 2368 transition count 11832
Discarding 1070 places :
Symmetric choice reduction at 1 with 1070 rule applications. Total rules 1189 place count 1298 transition count 10346
Iterating global reduction 1 with 1070 rules applied. Total rules applied 2259 place count 1298 transition count 10346
Ensure Unique test removed 419 transitions
Reduce isomorphic transitions removed 419 transitions.
Iterating post reduction 1 with 419 rules applied. Total rules applied 2678 place count 1298 transition count 9927
Discarding 892 places :
Symmetric choice reduction at 2 with 892 rule applications. Total rules 3570 place count 406 transition count 9035
Iterating global reduction 2 with 892 rules applied. Total rules applied 4462 place count 406 transition count 9035
Ensure Unique test removed 7167 transitions
Reduce isomorphic transitions removed 7167 transitions.
Iterating post reduction 2 with 7167 rules applied. Total rules applied 11629 place count 406 transition count 1868
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 11641 place count 394 transition count 1856
Iterating global reduction 3 with 12 rules applied. Total rules applied 11653 place count 394 transition count 1856
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 11654 place count 394 transition count 1855
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 11661 place count 387 transition count 1848
Iterating global reduction 4 with 7 rules applied. Total rules applied 11668 place count 387 transition count 1848
Applied a total of 11668 rules in 381 ms. Remains 387 /2385 variables (removed 1998) and now considering 1848/11934 (removed 10086) transitions.
// Phase 1: matrix 1848 rows 387 cols
[2023-03-17 07:43:23] [INFO ] Computed 3 place invariants in 37 ms
[2023-03-17 07:43:23] [INFO ] Implicit Places using invariants in 394 ms returned []
[2023-03-17 07:43:23] [INFO ] Invariant cache hit.
[2023-03-17 07:43:24] [INFO ] State equation strengthened by 1503 read => feed constraints.
[2023-03-17 07:43:27] [INFO ] Implicit Places using invariants and state equation in 3603 ms returned []
Implicit Place search using SMT with State Equation took 4024 ms to find 0 implicit places.
[2023-03-17 07:43:27] [INFO ] Invariant cache hit.
[2023-03-17 07:43:28] [INFO ] Dead Transitions using invariants and state equation in 601 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 387/2385 places, 1848/11934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5008 ms. Remains : 387/2385 places, 1848/11934 transitions.
Support contains 58 out of 387 places after structural reductions.
[2023-03-17 07:43:28] [INFO ] Flatten gal took : 130 ms
[2023-03-17 07:43:28] [INFO ] Flatten gal took : 87 ms
[2023-03-17 07:43:28] [INFO ] Input system was already deterministic with 1848 transitions.
Incomplete random walk after 10000 steps, including 1622 resets, run finished after 544 ms. (steps per millisecond=18 ) properties (out of 63) seen :57
Incomplete Best-First random walk after 10001 steps, including 174 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 188 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 186 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 180 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 183 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 197 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-17 07:43:29] [INFO ] Invariant cache hit.
[2023-03-17 07:43:29] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-17 07:43:29] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 9 ms returned sat
[2023-03-17 07:43:30] [INFO ] After 638ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :0
Fused 6 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2023-03-17 07:43:30] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-17 07:43:30] [INFO ] Flatten gal took : 56 ms
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 07:43:30] [INFO ] Flatten gal took : 58 ms
[2023-03-17 07:43:30] [INFO ] Input system was already deterministic with 1848 transitions.
Computed a total of 107 stabilizing places and 859 stable transitions
Graph (complete) has 2627 edges and 387 vertex of which 386 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.13 ms
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 339 transition count 725
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 339 transition count 725
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 128 place count 339 transition count 693
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 160 place count 307 transition count 661
Iterating global reduction 1 with 32 rules applied. Total rules applied 192 place count 307 transition count 661
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 207 place count 307 transition count 646
Discarding 100 places :
Symmetric choice reduction at 2 with 100 rule applications. Total rules 307 place count 207 transition count 546
Iterating global reduction 2 with 100 rules applied. Total rules applied 407 place count 207 transition count 546
Ensure Unique test removed 172 transitions
Reduce isomorphic transitions removed 172 transitions.
Iterating post reduction 2 with 172 rules applied. Total rules applied 579 place count 207 transition count 374
Applied a total of 579 rules in 28 ms. Remains 207 /387 variables (removed 180) and now considering 374/1848 (removed 1474) transitions.
// Phase 1: matrix 374 rows 207 cols
[2023-03-17 07:43:30] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 07:43:30] [INFO ] Implicit Places using invariants in 202 ms returned []
[2023-03-17 07:43:30] [INFO ] Invariant cache hit.
[2023-03-17 07:43:31] [INFO ] State equation strengthened by 182 read => feed constraints.
[2023-03-17 07:43:31] [INFO ] Implicit Places using invariants and state equation in 869 ms returned []
Implicit Place search using SMT with State Equation took 1074 ms to find 0 implicit places.
[2023-03-17 07:43:31] [INFO ] Invariant cache hit.
[2023-03-17 07:43:31] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 207/387 places, 374/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1246 ms. Remains : 207/387 places, 374/1848 transitions.
[2023-03-17 07:43:31] [INFO ] Flatten gal took : 12 ms
[2023-03-17 07:43:31] [INFO ] Flatten gal took : 12 ms
[2023-03-17 07:43:31] [INFO ] Input system was already deterministic with 374 transitions.
[2023-03-17 07:43:31] [INFO ] Flatten gal took : 21 ms
[2023-03-17 07:43:31] [INFO ] Flatten gal took : 12 ms
[2023-03-17 07:43:31] [INFO ] Time to serialize gal into /tmp/CTLFireability4897154388278209926.gal : 9 ms
[2023-03-17 07:43:31] [INFO ] Time to serialize properties into /tmp/CTLFireability7666069578009735959.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4897154388278209926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7666069578009735959.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.74174e+08,4.87825,146920,2,17009,5,297075,6,0,1202,267642,0


Converting to forward existential form...Done !
original formula: AG(((AG(((s1<1)||(l3920<1))) * AX(((((s1>=1)&&(l3933>=1)) + (AF(((s1>=1)&&(l59>=1))) * ((p66<1)||(l0<1)))) + AG(((s1>=1)&&(l3931>=1))))))...179
=> equivalent forward existential formula: (([(FwdU(FwdU(Init,TRUE),TRUE) * !(((s1<1)||(l3920<1))))] = FALSE * [(FwdU((EY(FwdU(Init,TRUE)) * !((((s1>=1)&&(...322
(forward)formula 0,0,4.89286,146920,1,0,8,297075,9,2,1211,267642,1
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 337 transition count 680
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 337 transition count 680
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 129 place count 337 transition count 651
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 162 place count 304 transition count 618
Iterating global reduction 1 with 33 rules applied. Total rules applied 195 place count 304 transition count 618
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 210 place count 304 transition count 603
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 314 place count 200 transition count 499
Iterating global reduction 2 with 104 rules applied. Total rules applied 418 place count 200 transition count 499
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 2 with 156 rules applied. Total rules applied 574 place count 200 transition count 343
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 575 place count 199 transition count 330
Iterating global reduction 3 with 1 rules applied. Total rules applied 576 place count 199 transition count 330
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 577 place count 198 transition count 329
Iterating global reduction 3 with 1 rules applied. Total rules applied 578 place count 198 transition count 329
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 582 place count 194 transition count 325
Iterating global reduction 3 with 4 rules applied. Total rules applied 586 place count 194 transition count 325
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 3 with 24 rules applied. Total rules applied 610 place count 194 transition count 301
Applied a total of 610 rules in 81 ms. Remains 194 /387 variables (removed 193) and now considering 301/1848 (removed 1547) transitions.
// Phase 1: matrix 301 rows 194 cols
[2023-03-17 07:43:36] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-17 07:43:37] [INFO ] Implicit Places using invariants in 154 ms returned []
[2023-03-17 07:43:37] [INFO ] Invariant cache hit.
[2023-03-17 07:43:37] [INFO ] State equation strengthened by 120 read => feed constraints.
[2023-03-17 07:43:37] [INFO ] Implicit Places using invariants and state equation in 541 ms returned []
Implicit Place search using SMT with State Equation took 697 ms to find 0 implicit places.
[2023-03-17 07:43:37] [INFO ] Redundant transitions in 18 ms returned []
[2023-03-17 07:43:37] [INFO ] Invariant cache hit.
[2023-03-17 07:43:37] [INFO ] Dead Transitions using invariants and state equation in 122 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 194/387 places, 301/1848 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 926 ms. Remains : 194/387 places, 301/1848 transitions.
[2023-03-17 07:43:37] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:43:37] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:43:37] [INFO ] Input system was already deterministic with 301 transitions.
[2023-03-17 07:43:37] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:43:37] [INFO ] Flatten gal took : 20 ms
[2023-03-17 07:43:37] [INFO ] Time to serialize gal into /tmp/CTLFireability14614438726955957223.gal : 7 ms
[2023-03-17 07:43:37] [INFO ] Time to serialize properties into /tmp/CTLFireability1666012302256105896.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14614438726955957223.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1666012302256105896.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.38612e+08,8.09348,258900,2,34776,5,513981,6,0,1077,587284,0


Converting to forward existential form...Done !
original formula: EG((EF(((AG((((p652>=1)&&(l0>=1))||((s1>=1)&&(l3915>=1)))) * (s1>=1)) * (l3923>=1))) + ((s1>=1)&&(l3908>=1))))
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U ((!(E(TRUE U !((((p652>=1)&&(l0>=1))||((s1>=1)&&(l3915>=1)))))) * (s1>=1)) * (l3923>=1))) +...189
Reverse transition relation is NOT exact ! Due to transitions t1, t14, t15, t16, t17, t18, t19, t20, t21, t22, t31, t32, t33, t34, t35, t36, t37, t38, t39,...782
Detected timeout of ITS tools.
[2023-03-17 07:44:08] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:44:08] [INFO ] Applying decomposition
[2023-03-17 07:44:08] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18397406026246395709.txt' '-o' '/tmp/graph18397406026246395709.bin' '-w' '/tmp/graph18397406026246395709.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18397406026246395709.bin' '-l' '-1' '-v' '-w' '/tmp/graph18397406026246395709.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:44:08] [INFO ] Decomposing Gal with order
[2023-03-17 07:44:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:44:08] [INFO ] Removed a total of 286 redundant transitions.
[2023-03-17 07:44:08] [INFO ] Flatten gal took : 108 ms
[2023-03-17 07:44:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 186 labels/synchronizations in 42 ms.
[2023-03-17 07:44:08] [INFO ] Time to serialize gal into /tmp/CTLFireability12928959414049365891.gal : 12 ms
[2023-03-17 07:44:08] [INFO ] Time to serialize properties into /tmp/CTLFireability66758811462171312.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12928959414049365891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability66758811462171312.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 337 transition count 680
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 337 transition count 680
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 128 place count 337 transition count 652
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 162 place count 303 transition count 618
Iterating global reduction 1 with 34 rules applied. Total rules applied 196 place count 303 transition count 618
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 212 place count 303 transition count 602
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 316 place count 199 transition count 498
Iterating global reduction 2 with 104 rules applied. Total rules applied 420 place count 199 transition count 498
Ensure Unique test removed 140 transitions
Reduce isomorphic transitions removed 140 transitions.
Iterating post reduction 2 with 140 rules applied. Total rules applied 560 place count 199 transition count 358
Applied a total of 560 rules in 19 ms. Remains 199 /387 variables (removed 188) and now considering 358/1848 (removed 1490) transitions.
// Phase 1: matrix 358 rows 199 cols
[2023-03-17 07:44:38] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 07:44:38] [INFO ] Implicit Places using invariants in 134 ms returned []
[2023-03-17 07:44:38] [INFO ] Invariant cache hit.
[2023-03-17 07:44:38] [INFO ] State equation strengthened by 173 read => feed constraints.
[2023-03-17 07:44:39] [INFO ] Implicit Places using invariants and state equation in 693 ms returned []
Implicit Place search using SMT with State Equation took 830 ms to find 0 implicit places.
[2023-03-17 07:44:39] [INFO ] Invariant cache hit.
[2023-03-17 07:44:39] [INFO ] Dead Transitions using invariants and state equation in 184 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 199/387 places, 358/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1058 ms. Remains : 199/387 places, 358/1848 transitions.
[2023-03-17 07:44:39] [INFO ] Flatten gal took : 10 ms
[2023-03-17 07:44:39] [INFO ] Flatten gal took : 26 ms
[2023-03-17 07:44:39] [INFO ] Input system was already deterministic with 358 transitions.
[2023-03-17 07:44:39] [INFO ] Flatten gal took : 29 ms
[2023-03-17 07:44:39] [INFO ] Flatten gal took : 25 ms
[2023-03-17 07:44:39] [INFO ] Time to serialize gal into /tmp/CTLFireability17951128977199267318.gal : 2 ms
[2023-03-17 07:44:39] [INFO ] Time to serialize properties into /tmp/CTLFireability12910743253480177525.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17951128977199267318.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12910743253480177525.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.86833e+08,8.25319,242360,2,17032,5,578837,6,0,1154,700949,0


Converting to forward existential form...Done !
original formula: EF(!(A(!(AG(((s1>=1)&&(l3911>=1)))) U (EX(((s1>=1)&&(l3934>=1))) + A(((s1>=1)&&(l3930>=1)) U ((s1>=1)&&(l2888>=1)))))))
=> equivalent forward existential formula: ([(((FwdU(FwdU(Init,TRUE),!((EX(((s1>=1)&&(l3934>=1))) + !((E(!(((s1>=1)&&(l2888>=1))) U (!(((s1>=1)&&(l3930>=1)...626
Reverse transition relation is NOT exact ! Due to transitions t1, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t27, t28, t29, t30, t31,...1097
Detected timeout of ITS tools.
[2023-03-17 07:45:09] [INFO ] Flatten gal took : 14 ms
[2023-03-17 07:45:09] [INFO ] Applying decomposition
[2023-03-17 07:45:09] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8028538870917873692.txt' '-o' '/tmp/graph8028538870917873692.bin' '-w' '/tmp/graph8028538870917873692.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8028538870917873692.bin' '-l' '-1' '-v' '-w' '/tmp/graph8028538870917873692.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:45:09] [INFO ] Decomposing Gal with order
[2023-03-17 07:45:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:45:09] [INFO ] Removed a total of 389 redundant transitions.
[2023-03-17 07:45:09] [INFO ] Flatten gal took : 35 ms
[2023-03-17 07:45:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 236 labels/synchronizations in 11 ms.
[2023-03-17 07:45:09] [INFO ] Time to serialize gal into /tmp/CTLFireability12744195657245648919.gal : 4 ms
[2023-03-17 07:45:09] [INFO ] Time to serialize properties into /tmp/CTLFireability2477429650634594900.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12744195657245648919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2477429650634594900.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,1.86833e+08,3.81328,122316,2298,3125,92709,77294,726,706617,308,479160,0


Converting to forward existential form...Done !
original formula: EF(!(A(!(AG(((i5.u0.s1>=1)&&(i5.u20.l3911>=1)))) U (EX(((i5.u0.s1>=1)&&(i5.u20.l3934>=1))) + A(((i5.u0.s1>=1)&&(i5.u0.l3930>=1)) U ((i5.u...187
=> equivalent forward existential formula: ([(((FwdU(FwdU(Init,TRUE),!((EX(((i5.u0.s1>=1)&&(i5.u20.l3934>=1))) + !((E(!(((i5.u0.s1>=1)&&(i5.u0.l2888>=1))) ...822
Reverse transition relation is NOT exact ! Due to transitions t0, t55, t68, t74, t274, t275, t276, t277, t278, t279, t280, t281, t282, t283, t285, t286, t2...1157
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 0,1,25.7648,451252,1,0,457960,156440,3458,2.23845e+06,1682,1.17874e+06,1013662
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 341 transition count 813
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 341 transition count 813
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 129 place count 341 transition count 776
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 159 place count 311 transition count 746
Iterating global reduction 1 with 30 rules applied. Total rules applied 189 place count 311 transition count 746
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 210 place count 311 transition count 725
Discarding 92 places :
Symmetric choice reduction at 2 with 92 rule applications. Total rules 302 place count 219 transition count 633
Iterating global reduction 2 with 92 rules applied. Total rules applied 394 place count 219 transition count 633
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 2 with 156 rules applied. Total rules applied 550 place count 219 transition count 477
Applied a total of 550 rules in 57 ms. Remains 219 /387 variables (removed 168) and now considering 477/1848 (removed 1371) transitions.
// Phase 1: matrix 477 rows 219 cols
[2023-03-17 07:45:35] [INFO ] Computed 3 place invariants in 5 ms
[2023-03-17 07:45:35] [INFO ] Implicit Places using invariants in 120 ms returned []
[2023-03-17 07:45:35] [INFO ] Invariant cache hit.
[2023-03-17 07:45:36] [INFO ] State equation strengthened by 275 read => feed constraints.
[2023-03-17 07:45:36] [INFO ] Implicit Places using invariants and state equation in 832 ms returned []
Implicit Place search using SMT with State Equation took 958 ms to find 0 implicit places.
[2023-03-17 07:45:36] [INFO ] Redundant transitions in 13 ms returned []
[2023-03-17 07:45:36] [INFO ] Invariant cache hit.
[2023-03-17 07:45:37] [INFO ] Dead Transitions using invariants and state equation in 203 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 219/387 places, 477/1848 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1241 ms. Remains : 219/387 places, 477/1848 transitions.
[2023-03-17 07:45:37] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:45:37] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:45:37] [INFO ] Input system was already deterministic with 477 transitions.
[2023-03-17 07:45:37] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:45:37] [INFO ] Flatten gal took : 10 ms
[2023-03-17 07:45:37] [INFO ] Time to serialize gal into /tmp/CTLFireability14745083165605399936.gal : 2 ms
[2023-03-17 07:45:37] [INFO ] Time to serialize properties into /tmp/CTLFireability3791206160397873421.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14745083165605399936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3791206160397873421.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 07:46:07] [INFO ] Flatten gal took : 12 ms
[2023-03-17 07:46:07] [INFO ] Applying decomposition
[2023-03-17 07:46:07] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15393261201010844859.txt' '-o' '/tmp/graph15393261201010844859.bin' '-w' '/tmp/graph15393261201010844859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15393261201010844859.bin' '-l' '-1' '-v' '-w' '/tmp/graph15393261201010844859.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:46:07] [INFO ] Decomposing Gal with order
[2023-03-17 07:46:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:46:07] [INFO ] Removed a total of 355 redundant transitions.
[2023-03-17 07:46:07] [INFO ] Flatten gal took : 35 ms
[2023-03-17 07:46:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 310 labels/synchronizations in 23 ms.
[2023-03-17 07:46:07] [INFO ] Time to serialize gal into /tmp/CTLFireability756211213861632362.gal : 5 ms
[2023-03-17 07:46:07] [INFO ] Time to serialize properties into /tmp/CTLFireability5323788658950838013.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability756211213861632362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5323788658950838013.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 338 transition count 724
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 338 transition count 724
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 129 place count 338 transition count 693
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 162 place count 305 transition count 660
Iterating global reduction 1 with 33 rules applied. Total rules applied 195 place count 305 transition count 660
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 214 place count 305 transition count 641
Discarding 100 places :
Symmetric choice reduction at 2 with 100 rule applications. Total rules 314 place count 205 transition count 541
Iterating global reduction 2 with 100 rules applied. Total rules applied 414 place count 205 transition count 541
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 2 with 156 rules applied. Total rules applied 570 place count 205 transition count 385
Applied a total of 570 rules in 21 ms. Remains 205 /387 variables (removed 182) and now considering 385/1848 (removed 1463) transitions.
// Phase 1: matrix 385 rows 205 cols
[2023-03-17 07:46:37] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-17 07:46:37] [INFO ] Implicit Places using invariants in 156 ms returned []
[2023-03-17 07:46:37] [INFO ] Invariant cache hit.
[2023-03-17 07:46:37] [INFO ] State equation strengthened by 195 read => feed constraints.
[2023-03-17 07:46:38] [INFO ] Implicit Places using invariants and state equation in 686 ms returned []
Implicit Place search using SMT with State Equation took 854 ms to find 0 implicit places.
[2023-03-17 07:46:38] [INFO ] Invariant cache hit.
[2023-03-17 07:46:38] [INFO ] Dead Transitions using invariants and state equation in 132 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 205/387 places, 385/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1011 ms. Remains : 205/387 places, 385/1848 transitions.
[2023-03-17 07:46:38] [INFO ] Flatten gal took : 19 ms
[2023-03-17 07:46:38] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:46:38] [INFO ] Input system was already deterministic with 385 transitions.
[2023-03-17 07:46:38] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:46:38] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:46:38] [INFO ] Time to serialize gal into /tmp/CTLFireability11946413199362483194.gal : 3 ms
[2023-03-17 07:46:38] [INFO ] Time to serialize properties into /tmp/CTLFireability4714564795462480489.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11946413199362483194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4714564795462480489.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.05968e+08,15.2211,445168,2,20049,5,765553,6,0,1205,584478,0


Converting to forward existential form...Done !
original formula: (EF(((s1>=1)&&(l3914>=1))) + EG(!(E((EX(((s1>=1)&&(l2900>=1))) + A(((s1>=1)&&(l3917>=1)) U ((s1>=1)&&(l3940>=1)))) U ((s1>=1)&&(l3922>=1)...160
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * ((s1>=1)&&(l3914>=1)))] != FALSE + [FwdG(Init,!(E((EX(((s1>=1)&&(l2900>=1))) + !((E(!(((s1>...301
(forward)formula 0,1,15.2265,445168,1,0,7,765553,8,1,1209,584478,1
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 343 transition count 944
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 343 transition count 944
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 140 place count 343 transition count 892
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 168 place count 315 transition count 864
Iterating global reduction 1 with 28 rules applied. Total rules applied 196 place count 315 transition count 864
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 230 place count 315 transition count 830
Discarding 80 places :
Symmetric choice reduction at 2 with 80 rule applications. Total rules 310 place count 235 transition count 750
Iterating global reduction 2 with 80 rules applied. Total rules applied 390 place count 235 transition count 750
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 582 place count 235 transition count 558
Applied a total of 582 rules in 20 ms. Remains 235 /387 variables (removed 152) and now considering 558/1848 (removed 1290) transitions.
// Phase 1: matrix 558 rows 235 cols
[2023-03-17 07:46:53] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 07:46:53] [INFO ] Implicit Places using invariants in 165 ms returned []
[2023-03-17 07:46:53] [INFO ] Invariant cache hit.
[2023-03-17 07:46:54] [INFO ] State equation strengthened by 343 read => feed constraints.
[2023-03-17 07:46:54] [INFO ] Implicit Places using invariants and state equation in 1010 ms returned []
Implicit Place search using SMT with State Equation took 1178 ms to find 0 implicit places.
[2023-03-17 07:46:54] [INFO ] Invariant cache hit.
[2023-03-17 07:46:55] [INFO ] Dead Transitions using invariants and state equation in 173 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 235/387 places, 558/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1381 ms. Remains : 235/387 places, 558/1848 transitions.
[2023-03-17 07:46:55] [INFO ] Flatten gal took : 12 ms
[2023-03-17 07:46:55] [INFO ] Flatten gal took : 13 ms
[2023-03-17 07:46:55] [INFO ] Input system was already deterministic with 558 transitions.
[2023-03-17 07:46:55] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:46:55] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:46:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17732450872343829072.gal : 4 ms
[2023-03-17 07:46:55] [INFO ] Time to serialize properties into /tmp/CTLFireability17775532032402916466.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17732450872343829072.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17775532032402916466.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.35055e+08,25.9725,675456,2,21621,5,1.38934e+06,6,0,1498,711459,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-17 07:47:25] [INFO ] Flatten gal took : 12 ms
[2023-03-17 07:47:25] [INFO ] Applying decomposition
[2023-03-17 07:47:25] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17055068033639854652.txt' '-o' '/tmp/graph17055068033639854652.bin' '-w' '/tmp/graph17055068033639854652.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17055068033639854652.bin' '-l' '-1' '-v' '-w' '/tmp/graph17055068033639854652.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:47:25] [INFO ] Decomposing Gal with order
[2023-03-17 07:47:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:47:25] [INFO ] Removed a total of 608 redundant transitions.
[2023-03-17 07:47:25] [INFO ] Flatten gal took : 36 ms
[2023-03-17 07:47:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 437 labels/synchronizations in 12 ms.
[2023-03-17 07:47:25] [INFO ] Time to serialize gal into /tmp/CTLFireability15487728591463086310.gal : 4 ms
[2023-03-17 07:47:25] [INFO ] Time to serialize properties into /tmp/CTLFireability7004474129912856286.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15487728591463086310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7004474129912856286.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 334 transition count 591
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 334 transition count 591
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 127 place count 334 transition count 570
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 163 place count 298 transition count 534
Iterating global reduction 1 with 36 rules applied. Total rules applied 199 place count 298 transition count 534
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 209 place count 298 transition count 524
Discarding 112 places :
Symmetric choice reduction at 2 with 112 rule applications. Total rules 321 place count 186 transition count 412
Iterating global reduction 2 with 112 rules applied. Total rules applied 433 place count 186 transition count 412
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 545 place count 186 transition count 300
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 547 place count 184 transition count 274
Iterating global reduction 3 with 2 rules applied. Total rules applied 549 place count 184 transition count 274
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 550 place count 183 transition count 273
Iterating global reduction 3 with 1 rules applied. Total rules applied 551 place count 183 transition count 273
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 552 place count 183 transition count 272
Applied a total of 552 rules in 31 ms. Remains 183 /387 variables (removed 204) and now considering 272/1848 (removed 1576) transitions.
// Phase 1: matrix 272 rows 183 cols
[2023-03-17 07:47:55] [INFO ] Computed 3 place invariants in 6 ms
[2023-03-17 07:47:55] [INFO ] Implicit Places using invariants in 325 ms returned []
[2023-03-17 07:47:55] [INFO ] Invariant cache hit.
[2023-03-17 07:47:55] [INFO ] State equation strengthened by 99 read => feed constraints.
[2023-03-17 07:47:56] [INFO ] Implicit Places using invariants and state equation in 466 ms returned []
Implicit Place search using SMT with State Equation took 792 ms to find 0 implicit places.
[2023-03-17 07:47:56] [INFO ] Invariant cache hit.
[2023-03-17 07:47:56] [INFO ] Dead Transitions using invariants and state equation in 114 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 183/387 places, 272/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 938 ms. Remains : 183/387 places, 272/1848 transitions.
[2023-03-17 07:47:56] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:47:56] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:47:56] [INFO ] Input system was already deterministic with 272 transitions.
[2023-03-17 07:47:56] [INFO ] Flatten gal took : 17 ms
[2023-03-17 07:47:56] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:47:56] [INFO ] Time to serialize gal into /tmp/CTLFireability11207427029019578099.gal : 2 ms
[2023-03-17 07:47:56] [INFO ] Time to serialize properties into /tmp/CTLFireability9742259397475711909.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11207427029019578099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9742259397475711909.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.70758e+08,3.41923,109056,2,16707,5,269220,6,0,1004,257501,0


Converting to forward existential form...Done !
original formula: AF(AX(((s1>=1)&&(l3918>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(((s1>=1)&&(l3918>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t15, t16, t17, t18, t19, t36, t39, t42, t45, t100, t101, t102, t103, t104, t105, t106, t1...668
Detected timeout of ITS tools.
[2023-03-17 07:48:26] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:48:26] [INFO ] Applying decomposition
[2023-03-17 07:48:26] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5142815045804878511.txt' '-o' '/tmp/graph5142815045804878511.bin' '-w' '/tmp/graph5142815045804878511.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5142815045804878511.bin' '-l' '-1' '-v' '-w' '/tmp/graph5142815045804878511.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:48:26] [INFO ] Decomposing Gal with order
[2023-03-17 07:48:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:48:26] [INFO ] Removed a total of 265 redundant transitions.
[2023-03-17 07:48:26] [INFO ] Flatten gal took : 17 ms
[2023-03-17 07:48:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 189 labels/synchronizations in 6 ms.
[2023-03-17 07:48:26] [INFO ] Time to serialize gal into /tmp/CTLFireability5703829825062819250.gal : 3 ms
[2023-03-17 07:48:26] [INFO ] Time to serialize properties into /tmp/CTLFireability9550474973198386033.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5703829825062819250.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9550474973198386033.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.70758e+08,2.59227,86420,3238,1967,89736,15982,633,496768,252,97946,0


Converting to forward existential form...Done !
original formula: AF(AX(((i2.i0.u0.s1>=1)&&(u19.l3918>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(((i2.i0.u0.s1>=1)&&(u19.l3918>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t190, t193, t194, t197, t199, t200, t201, t202, t203, t204, t205, t208, t209, t210, t211,...497
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 336 transition count 636
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 336 transition count 636
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 125 place count 336 transition count 613
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 160 place count 301 transition count 578
Iterating global reduction 1 with 35 rules applied. Total rules applied 195 place count 301 transition count 578
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 208 place count 301 transition count 565
Discarding 108 places :
Symmetric choice reduction at 2 with 108 rule applications. Total rules 316 place count 193 transition count 457
Iterating global reduction 2 with 108 rules applied. Total rules applied 424 place count 193 transition count 457
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 552 place count 193 transition count 329
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 553 place count 192 transition count 316
Iterating global reduction 3 with 1 rules applied. Total rules applied 554 place count 192 transition count 316
Applied a total of 554 rules in 25 ms. Remains 192 /387 variables (removed 195) and now considering 316/1848 (removed 1532) transitions.
// Phase 1: matrix 316 rows 192 cols
[2023-03-17 07:48:56] [INFO ] Computed 3 place invariants in 5 ms
[2023-03-17 07:48:56] [INFO ] Implicit Places using invariants in 103 ms returned []
[2023-03-17 07:48:56] [INFO ] Invariant cache hit.
[2023-03-17 07:48:56] [INFO ] State equation strengthened by 136 read => feed constraints.
[2023-03-17 07:48:57] [INFO ] Implicit Places using invariants and state equation in 542 ms returned []
Implicit Place search using SMT with State Equation took 646 ms to find 0 implicit places.
[2023-03-17 07:48:57] [INFO ] Invariant cache hit.
[2023-03-17 07:48:57] [INFO ] Dead Transitions using invariants and state equation in 118 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 192/387 places, 316/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 789 ms. Remains : 192/387 places, 316/1848 transitions.
[2023-03-17 07:48:57] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:48:57] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:48:57] [INFO ] Input system was already deterministic with 316 transitions.
[2023-03-17 07:48:57] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:48:57] [INFO ] Flatten gal took : 14 ms
[2023-03-17 07:48:57] [INFO ] Time to serialize gal into /tmp/CTLFireability189140695023538724.gal : 1 ms
[2023-03-17 07:48:57] [INFO ] Time to serialize properties into /tmp/CTLFireability2490085475870058215.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability189140695023538724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2490085475870058215.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.89894e+08,7.29621,176024,2,20186,5,414231,6,0,1084,368244,0


Converting to forward existential form...Done !
original formula: EG(((EG(((s1>=1)&&(l3936>=1))) + AG((((s1<1)||(l2716<1))&&((s1<1)||(l3916<1))))) + AG(EX(((s1<1)||(l192<1))))))
=> equivalent forward existential formula: [FwdG(Init,((EG(((s1>=1)&&(l3936>=1))) + !(E(TRUE U !((((s1<1)||(l2716<1))&&((s1<1)||(l3916<1))))))) + !(E(TRUE ...196
Reverse transition relation is NOT exact ! Due to transitions t1, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t30, t31, t32, t33, t34, ...847
Detected timeout of ITS tools.
[2023-03-17 07:49:27] [INFO ] Flatten gal took : 10 ms
[2023-03-17 07:49:27] [INFO ] Applying decomposition
[2023-03-17 07:49:27] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12374910942736566918.txt' '-o' '/tmp/graph12374910942736566918.bin' '-w' '/tmp/graph12374910942736566918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12374910942736566918.bin' '-l' '-1' '-v' '-w' '/tmp/graph12374910942736566918.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:49:27] [INFO ] Decomposing Gal with order
[2023-03-17 07:49:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:49:27] [INFO ] Removed a total of 395 redundant transitions.
[2023-03-17 07:49:27] [INFO ] Flatten gal took : 18 ms
[2023-03-17 07:49:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 247 labels/synchronizations in 6 ms.
[2023-03-17 07:49:27] [INFO ] Time to serialize gal into /tmp/CTLFireability7370867313360819346.gal : 3 ms
[2023-03-17 07:49:27] [INFO ] Time to serialize properties into /tmp/CTLFireability10351805670016812115.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7370867313360819346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10351805670016812115.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,1.89894e+08,3.17258,88336,2545,1285,94669,10228,734,555124,246,68301,0


Converting to forward existential form...Done !
original formula: EG(((EG(((i0.u0.s1>=1)&&(i0.u0.l3936>=1))) + AG((((i0.u0.s1<1)||(i0.u19.l2716<1))&&((i0.u0.s1<1)||(i0.u19.l3916<1))))) + AG(EX(((i0.u0.s1...179
=> equivalent forward existential formula: [FwdG(Init,((EG(((i0.u0.s1>=1)&&(i0.u0.l3936>=1))) + !(E(TRUE U !((((i0.u0.s1<1)||(i0.u19.l2716<1))&&((i0.u0.s1<...246
Reverse transition relation is NOT exact ! Due to transitions t1, t56, t59, t62, t65, t233, t234, t235, t236, t237, t238, t240, t241, t242, t243, t244, t24...860
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,0,6.00485,109192,1,0,146268,44803,3208,555124,1183,191133,449519
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 339 transition count 725
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 339 transition count 725
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 121 place count 339 transition count 700
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 154 place count 306 transition count 667
Iterating global reduction 1 with 33 rules applied. Total rules applied 187 place count 306 transition count 667
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 206 place count 306 transition count 648
Discarding 100 places :
Symmetric choice reduction at 2 with 100 rule applications. Total rules 306 place count 206 transition count 548
Iterating global reduction 2 with 100 rules applied. Total rules applied 406 place count 206 transition count 548
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 2 with 156 rules applied. Total rules applied 562 place count 206 transition count 392
Applied a total of 562 rules in 27 ms. Remains 206 /387 variables (removed 181) and now considering 392/1848 (removed 1456) transitions.
// Phase 1: matrix 392 rows 206 cols
[2023-03-17 07:49:33] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 07:49:33] [INFO ] Implicit Places using invariants in 98 ms returned []
[2023-03-17 07:49:33] [INFO ] Invariant cache hit.
[2023-03-17 07:49:33] [INFO ] State equation strengthened by 201 read => feed constraints.
[2023-03-17 07:49:34] [INFO ] Implicit Places using invariants and state equation in 781 ms returned []
Implicit Place search using SMT with State Equation took 900 ms to find 0 implicit places.
[2023-03-17 07:49:34] [INFO ] Invariant cache hit.
[2023-03-17 07:49:34] [INFO ] Dead Transitions using invariants and state equation in 145 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 206/387 places, 392/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1072 ms. Remains : 206/387 places, 392/1848 transitions.
[2023-03-17 07:49:34] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:49:34] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:49:34] [INFO ] Input system was already deterministic with 392 transitions.
[2023-03-17 07:49:34] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:49:34] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:49:34] [INFO ] Time to serialize gal into /tmp/CTLFireability13517167073859397877.gal : 2 ms
[2023-03-17 07:49:34] [INFO ] Time to serialize properties into /tmp/CTLFireability3219661358569940299.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13517167073859397877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3219661358569940299.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.0903e+08,16.6202,452312,2,20107,5,774763,6,0,1216,580803,0


Converting to forward existential form...Done !
original formula: AF((AX(!(A(((s1>=1)&&(l3934>=1)) U ((s1>=1)&&(l3916>=1))))) * (E(((s1>=1)&&(l3928>=1)) U E(((s1>=1)&&(l2760>=1)) U AG(((s1>=1)&&(l3917>=1...187
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!(!(!((E(!(((s1>=1)&&(l3916>=1))) U (!(((s1>=1)&&(l3934>=1))) * !(((s1>=1)&&(l3916>=1))))) + ...321
Reverse transition relation is NOT exact ! Due to transitions t1, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t29, t30,...1246
Detected timeout of ITS tools.
[2023-03-17 07:50:04] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:50:04] [INFO ] Applying decomposition
[2023-03-17 07:50:04] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3379800311205873009.txt' '-o' '/tmp/graph3379800311205873009.bin' '-w' '/tmp/graph3379800311205873009.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3379800311205873009.bin' '-l' '-1' '-v' '-w' '/tmp/graph3379800311205873009.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:50:04] [INFO ] Decomposing Gal with order
[2023-03-17 07:50:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:50:04] [INFO ] Removed a total of 362 redundant transitions.
[2023-03-17 07:50:04] [INFO ] Flatten gal took : 18 ms
[2023-03-17 07:50:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 252 labels/synchronizations in 6 ms.
[2023-03-17 07:50:04] [INFO ] Time to serialize gal into /tmp/CTLFireability17278568517928113161.gal : 3 ms
[2023-03-17 07:50:04] [INFO ] Time to serialize properties into /tmp/CTLFireability10558115457803496513.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17278568517928113161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10558115457803496513.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.0903e+08,7.85401,162336,3099,4567,112753,59142,740,711239,422,951386,0


Converting to forward existential form...Done !
original formula: AF((AX(!(A(((i0.u0.s1>=1)&&(i0.u0.l3934>=1)) U ((i0.u0.s1>=1)&&(i0.u0.l3916>=1))))) * (E(((i0.u0.s1>=1)&&(i0.u0.l3928>=1)) U E(((i0.u0.s1...259
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!(!(!((E(!(((i0.u0.s1>=1)&&(i0.u0.l3916>=1))) U (!(((i0.u0.s1>=1)&&(i0.u0.l3934>=1))) * !(((i...417
Reverse transition relation is NOT exact ! Due to transitions t1, t69, t72, t75, t78, t307, t308, t309, t310, t311, t312, t313, t314, t315, t316, t317, t31...1894
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 337 transition count 680
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 337 transition count 680
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 129 place count 337 transition count 651
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 162 place count 304 transition count 618
Iterating global reduction 1 with 33 rules applied. Total rules applied 195 place count 304 transition count 618
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 209 place count 304 transition count 604
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 313 place count 200 transition count 500
Iterating global reduction 2 with 104 rules applied. Total rules applied 417 place count 200 transition count 500
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Iterating post reduction 2 with 144 rules applied. Total rules applied 561 place count 200 transition count 356
Applied a total of 561 rules in 21 ms. Remains 200 /387 variables (removed 187) and now considering 356/1848 (removed 1492) transitions.
// Phase 1: matrix 356 rows 200 cols
[2023-03-17 07:50:35] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 07:50:35] [INFO ] Implicit Places using invariants in 119 ms returned []
[2023-03-17 07:50:35] [INFO ] Invariant cache hit.
[2023-03-17 07:50:35] [INFO ] State equation strengthened by 170 read => feed constraints.
[2023-03-17 07:50:35] [INFO ] Implicit Places using invariants and state equation in 635 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
[2023-03-17 07:50:35] [INFO ] Invariant cache hit.
[2023-03-17 07:50:35] [INFO ] Dead Transitions using invariants and state equation in 131 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 200/387 places, 356/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 907 ms. Remains : 200/387 places, 356/1848 transitions.
[2023-03-17 07:50:35] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:50:35] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:50:35] [INFO ] Input system was already deterministic with 356 transitions.
[2023-03-17 07:50:36] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:50:36] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:50:36] [INFO ] Time to serialize gal into /tmp/CTLFireability16440821089376495687.gal : 2 ms
[2023-03-17 07:50:36] [INFO ] Time to serialize properties into /tmp/CTLFireability17325036877199667101.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16440821089376495687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17325036877199667101.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.90247e+08,3.10045,89616,2,15585,5,178296,6,0,1156,213173,0


Converting to forward existential form...Done !
original formula: (E(!((!(EG(((s1>=1)&&(l3931>=1)))) + AF(((s1>=1)&&(l3910>=1))))) U ((p748>=1)&&(l0>=1))) + EX(EG(((s1<1)||(l3920<1)))))
=> equivalent forward existential formula: ([(FwdU(Init,!((!(EG(((s1>=1)&&(l3931>=1)))) + !(EG(!(((s1>=1)&&(l3910>=1)))))))) * ((p748>=1)&&(l0>=1)))] != FA...207
Reverse transition relation is NOT exact ! Due to transitions t1, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27, t28, t29, t30, ...1079
Hit Full ! (commute/partial/dont) 9/0/347
Detected timeout of ITS tools.
[2023-03-17 07:51:06] [INFO ] Flatten gal took : 10 ms
[2023-03-17 07:51:06] [INFO ] Applying decomposition
[2023-03-17 07:51:06] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15315113967009868249.txt' '-o' '/tmp/graph15315113967009868249.bin' '-w' '/tmp/graph15315113967009868249.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15315113967009868249.bin' '-l' '-1' '-v' '-w' '/tmp/graph15315113967009868249.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:51:06] [INFO ] Decomposing Gal with order
[2023-03-17 07:51:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:51:06] [INFO ] Removed a total of 462 redundant transitions.
[2023-03-17 07:51:06] [INFO ] Flatten gal took : 19 ms
[2023-03-17 07:51:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 254 labels/synchronizations in 5 ms.
[2023-03-17 07:51:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16906119029198844539.gal : 2 ms
[2023-03-17 07:51:06] [INFO ] Time to serialize properties into /tmp/CTLFireability18087806171363794566.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16906119029198844539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18087806171363794566.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 344 transition count 988
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 344 transition count 988
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 142 place count 344 transition count 932
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 169 place count 317 transition count 905
Iterating global reduction 1 with 27 rules applied. Total rules applied 196 place count 317 transition count 905
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 233 place count 317 transition count 868
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 309 place count 241 transition count 792
Iterating global reduction 2 with 76 rules applied. Total rules applied 385 place count 241 transition count 792
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 2 with 200 rules applied. Total rules applied 585 place count 241 transition count 592
Applied a total of 585 rules in 22 ms. Remains 241 /387 variables (removed 146) and now considering 592/1848 (removed 1256) transitions.
// Phase 1: matrix 592 rows 241 cols
[2023-03-17 07:51:36] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-17 07:51:36] [INFO ] Implicit Places using invariants in 119 ms returned []
[2023-03-17 07:51:36] [INFO ] Invariant cache hit.
[2023-03-17 07:51:36] [INFO ] State equation strengthened by 372 read => feed constraints.
[2023-03-17 07:51:37] [INFO ] Implicit Places using invariants and state equation in 964 ms returned []
Implicit Place search using SMT with State Equation took 1095 ms to find 0 implicit places.
[2023-03-17 07:51:37] [INFO ] Invariant cache hit.
[2023-03-17 07:51:37] [INFO ] Dead Transitions using invariants and state equation in 192 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 241/387 places, 592/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1327 ms. Remains : 241/387 places, 592/1848 transitions.
[2023-03-17 07:51:37] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:51:37] [INFO ] Flatten gal took : 12 ms
[2023-03-17 07:51:37] [INFO ] Input system was already deterministic with 592 transitions.
[2023-03-17 07:51:37] [INFO ] Flatten gal took : 11 ms
[2023-03-17 07:51:37] [INFO ] Flatten gal took : 12 ms
[2023-03-17 07:51:37] [INFO ] Time to serialize gal into /tmp/CTLFireability3232003466205912969.gal : 6 ms
[2023-03-17 07:51:37] [INFO ] Time to serialize properties into /tmp/CTLFireability6259289280956339067.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3232003466205912969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6259289280956339067.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 07:52:07] [INFO ] Flatten gal took : 15 ms
[2023-03-17 07:52:07] [INFO ] Applying decomposition
[2023-03-17 07:52:07] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2707119708054047741.txt' '-o' '/tmp/graph2707119708054047741.bin' '-w' '/tmp/graph2707119708054047741.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2707119708054047741.bin' '-l' '-1' '-v' '-w' '/tmp/graph2707119708054047741.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:52:07] [INFO ] Decomposing Gal with order
[2023-03-17 07:52:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:52:07] [INFO ] Removed a total of 675 redundant transitions.
[2023-03-17 07:52:07] [INFO ] Flatten gal took : 31 ms
[2023-03-17 07:52:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 451 labels/synchronizations in 8 ms.
[2023-03-17 07:52:07] [INFO ] Time to serialize gal into /tmp/CTLFireability6186290520161480812.gal : 4 ms
[2023-03-17 07:52:07] [INFO ] Time to serialize properties into /tmp/CTLFireability9478198881520375234.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6186290520161480812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9478198881520375234.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 334 transition count 591
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 334 transition count 591
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 127 place count 334 transition count 570
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 163 place count 298 transition count 534
Iterating global reduction 1 with 36 rules applied. Total rules applied 199 place count 298 transition count 534
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 209 place count 298 transition count 524
Discarding 112 places :
Symmetric choice reduction at 2 with 112 rule applications. Total rules 321 place count 186 transition count 412
Iterating global reduction 2 with 112 rules applied. Total rules applied 433 place count 186 transition count 412
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 2 with 116 rules applied. Total rules applied 549 place count 186 transition count 296
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 551 place count 184 transition count 270
Iterating global reduction 3 with 2 rules applied. Total rules applied 553 place count 184 transition count 270
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 554 place count 183 transition count 269
Iterating global reduction 3 with 1 rules applied. Total rules applied 555 place count 183 transition count 269
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 559 place count 179 transition count 265
Iterating global reduction 3 with 4 rules applied. Total rules applied 563 place count 179 transition count 265
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 575 place count 179 transition count 253
Applied a total of 575 rules in 30 ms. Remains 179 /387 variables (removed 208) and now considering 253/1848 (removed 1595) transitions.
// Phase 1: matrix 253 rows 179 cols
[2023-03-17 07:52:37] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 07:52:38] [INFO ] Implicit Places using invariants in 96 ms returned []
[2023-03-17 07:52:38] [INFO ] Invariant cache hit.
[2023-03-17 07:52:38] [INFO ] State equation strengthened by 84 read => feed constraints.
[2023-03-17 07:52:38] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 536 ms to find 0 implicit places.
[2023-03-17 07:52:38] [INFO ] Invariant cache hit.
[2023-03-17 07:52:38] [INFO ] Dead Transitions using invariants and state equation in 109 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 179/387 places, 253/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 676 ms. Remains : 179/387 places, 253/1848 transitions.
[2023-03-17 07:52:38] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:52:38] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:52:38] [INFO ] Input system was already deterministic with 253 transitions.
[2023-03-17 07:52:38] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:52:38] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:52:38] [INFO ] Time to serialize gal into /tmp/CTLFireability5040683688012163608.gal : 4 ms
[2023-03-17 07:52:38] [INFO ] Time to serialize properties into /tmp/CTLFireability5234421376804152768.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5040683688012163608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5234421376804152768.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.38611e+08,5.05101,140832,2,21200,5,250510,6,0,969,237860,0


Converting to forward existential form...Done !
original formula: EX(EF(((s1>=1)&&(l3927>=1))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * ((s1>=1)&&(l3927>=1)))] != FALSE
(forward)formula 0,1,8.14508,144792,1,0,9,250903,9,1,1983,237952,4
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 336 transition count 636
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 336 transition count 636
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 126 place count 336 transition count 612
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 161 place count 301 transition count 577
Iterating global reduction 1 with 35 rules applied. Total rules applied 196 place count 301 transition count 577
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 209 place count 301 transition count 564
Discarding 108 places :
Symmetric choice reduction at 2 with 108 rule applications. Total rules 317 place count 193 transition count 456
Iterating global reduction 2 with 108 rules applied. Total rules applied 425 place count 193 transition count 456
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 2 with 132 rules applied. Total rules applied 557 place count 193 transition count 324
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 558 place count 192 transition count 311
Iterating global reduction 3 with 1 rules applied. Total rules applied 559 place count 192 transition count 311
Applied a total of 559 rules in 44 ms. Remains 192 /387 variables (removed 195) and now considering 311/1848 (removed 1537) transitions.
// Phase 1: matrix 311 rows 192 cols
[2023-03-17 07:52:46] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 07:52:46] [INFO ] Implicit Places using invariants in 103 ms returned []
[2023-03-17 07:52:46] [INFO ] Invariant cache hit.
[2023-03-17 07:52:47] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-17 07:52:47] [INFO ] Implicit Places using invariants and state equation in 599 ms returned []
Implicit Place search using SMT with State Equation took 706 ms to find 0 implicit places.
[2023-03-17 07:52:47] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-17 07:52:47] [INFO ] Invariant cache hit.
[2023-03-17 07:52:47] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 192/387 places, 311/1848 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 884 ms. Remains : 192/387 places, 311/1848 transitions.
[2023-03-17 07:52:47] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:52:47] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:52:47] [INFO ] Input system was already deterministic with 311 transitions.
[2023-03-17 07:52:47] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:52:47] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:52:47] [INFO ] Time to serialize gal into /tmp/CTLFireability12906005395411813670.gal : 2 ms
[2023-03-17 07:52:47] [INFO ] Time to serialize properties into /tmp/CTLFireability4328560264648360784.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12906005395411813670.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4328560264648360784.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.70759e+08,2.55121,78296,2,15006,5,172794,6,0,1079,169543,0


Converting to forward existential form...Done !
original formula: AF(EG(E(!(AF(((s1>=1)&&(l3921>=1)))) U A(((s1>=1)&&(l3405>=1)) U EG(((s1>=1)&&(l3918>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(E(!(!(EG(!(((s1>=1)&&(l3921>=1)))))) U !((E(!(EG(((s1>=1)&&(l3918>=1)))) U (!(((s1>=1)&&(l3405>=...242
Reverse transition relation is NOT exact ! Due to transitions t1, t13, t14, t15, t16, t17, t18, t20, t21, t22, t23, t24, t25, t26, t35, t36, t37, t38, t39,...823
Detected timeout of ITS tools.
[2023-03-17 07:53:17] [INFO ] Flatten gal took : 13 ms
[2023-03-17 07:53:17] [INFO ] Applying decomposition
[2023-03-17 07:53:17] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6550909668327533876.txt' '-o' '/tmp/graph6550909668327533876.bin' '-w' '/tmp/graph6550909668327533876.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6550909668327533876.bin' '-l' '-1' '-v' '-w' '/tmp/graph6550909668327533876.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:53:17] [INFO ] Decomposing Gal with order
[2023-03-17 07:53:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:53:17] [INFO ] Removed a total of 321 redundant transitions.
[2023-03-17 07:53:17] [INFO ] Flatten gal took : 23 ms
[2023-03-17 07:53:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 214 labels/synchronizations in 4 ms.
[2023-03-17 07:53:17] [INFO ] Time to serialize gal into /tmp/CTLFireability12010936813576382416.gal : 3 ms
[2023-03-17 07:53:17] [INFO ] Time to serialize properties into /tmp/CTLFireability2826902158166372243.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12010936813576382416.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2826902158166372243.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,1.70759e+08,3.56883,103828,2569,3139,120688,27392,639,281182,284,201602,0


Converting to forward existential form...Done !
original formula: AF(EG(E(!(AF(((i0.u0.s1>=1)&&(u21.l3921>=1)))) U A(((i0.u0.s1>=1)&&(u21.l3405>=1)) U EG(((i0.u0.s1>=1)&&(u21.l3918>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(E(!(!(EG(!(((i0.u0.s1>=1)&&(u21.l3921>=1)))))) U !((E(!(EG(((i0.u0.s1>=1)&&(u21.l3918>=1)))) U (...292
Reverse transition relation is NOT exact ! Due to transitions t0, t22, t24, t35, t37, t60, t149, t228, t231, t235, t236, t237, t239, t240, t241, t242, t244...518
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 341 transition count 770
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 341 transition count 770
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 126 place count 341 transition count 736
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 158 place count 309 transition count 704
Iterating global reduction 1 with 32 rules applied. Total rules applied 190 place count 309 transition count 704
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 212 place count 309 transition count 682
Discarding 96 places :
Symmetric choice reduction at 2 with 96 rule applications. Total rules 308 place count 213 transition count 586
Iterating global reduction 2 with 96 rules applied. Total rules applied 404 place count 213 transition count 586
Ensure Unique test removed 164 transitions
Reduce isomorphic transitions removed 164 transitions.
Iterating post reduction 2 with 164 rules applied. Total rules applied 568 place count 213 transition count 422
Applied a total of 568 rules in 16 ms. Remains 213 /387 variables (removed 174) and now considering 422/1848 (removed 1426) transitions.
// Phase 1: matrix 422 rows 213 cols
[2023-03-17 07:53:48] [INFO ] Computed 3 place invariants in 5 ms
[2023-03-17 07:53:48] [INFO ] Implicit Places using invariants in 101 ms returned []
[2023-03-17 07:53:48] [INFO ] Invariant cache hit.
[2023-03-17 07:53:48] [INFO ] State equation strengthened by 226 read => feed constraints.
[2023-03-17 07:53:48] [INFO ] Implicit Places using invariants and state equation in 762 ms returned []
Implicit Place search using SMT with State Equation took 863 ms to find 0 implicit places.
[2023-03-17 07:53:48] [INFO ] Invariant cache hit.
[2023-03-17 07:53:49] [INFO ] Dead Transitions using invariants and state equation in 156 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 213/387 places, 422/1848 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1035 ms. Remains : 213/387 places, 422/1848 transitions.
[2023-03-17 07:53:49] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:53:49] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:53:49] [INFO ] Input system was already deterministic with 422 transitions.
[2023-03-17 07:53:49] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:53:49] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:53:49] [INFO ] Time to serialize gal into /tmp/CTLFireability16076161176651149316.gal : 2 ms
[2023-03-17 07:53:49] [INFO ] Time to serialize properties into /tmp/CTLFireability6507060834256455389.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16076161176651149316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6507060834256455389.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.07687e+08,15.2946,424108,2,20176,5,741639,6,0,1274,527993,0


Converting to forward existential form...Done !
original formula: !(A(A(((EX(((s1>=1)&&(l5550>=1))) + (AX(((s1>=1)&&(l2875>=1))) * !(((s1>=1)&&(l3931>=1))))) + !(((s1>=1)&&(l3911>=1)))) U AG(EX(((s1>=1)&...257
=> equivalent forward existential formula: ([((FwdU(Init,!(EX(((!(!((E(!(((s1>=1)&&(l3060>=1))) U (!(((s1>=1)&&(l3910>=1))) * !(((s1>=1)&&(l3060>=1))))) + ...850
Reverse transition relation is NOT exact ! Due to transitions t1, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t32, t33, t34, t35, t36,...1366
Detected timeout of ITS tools.
[2023-03-17 07:54:19] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:54:19] [INFO ] Applying decomposition
[2023-03-17 07:54:19] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10103321738358384332.txt' '-o' '/tmp/graph10103321738358384332.bin' '-w' '/tmp/graph10103321738358384332.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10103321738358384332.bin' '-l' '-1' '-v' '-w' '/tmp/graph10103321738358384332.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:54:19] [INFO ] Decomposing Gal with order
[2023-03-17 07:54:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:54:19] [INFO ] Removed a total of 389 redundant transitions.
[2023-03-17 07:54:19] [INFO ] Flatten gal took : 18 ms
[2023-03-17 07:54:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 334 labels/synchronizations in 6 ms.
[2023-03-17 07:54:19] [INFO ] Time to serialize gal into /tmp/CTLFireability17674009466801687935.gal : 2 ms
[2023-03-17 07:54:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9072345226564516284.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17674009466801687935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9072345226564516284.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 387/387 places, 1848/1848 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 334 transition count 591
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 334 transition count 591
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 127 place count 334 transition count 570
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 163 place count 298 transition count 534
Iterating global reduction 1 with 36 rules applied. Total rules applied 199 place count 298 transition count 534
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 209 place count 298 transition count 524
Discarding 112 places :
Symmetric choice reduction at 2 with 112 rule applications. Total rules 321 place count 186 transition count 412
Iterating global reduction 2 with 112 rules applied. Total rules applied 433 place count 186 transition count 412
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 2 with 116 rules applied. Total rules applied 549 place count 186 transition count 296
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 551 place count 184 transition count 270
Iterating global reduction 3 with 2 rules applied. Total rules applied 553 place count 184 transition count 270
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 554 place count 183 transition count 269
Iterating global reduction 3 with 1 rules applied. Total rules applied 555 place count 183 transition count 269
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 556 place count 183 transition count 268
Applied a total of 556 rules in 43 ms. Remains 183 /387 variables (removed 204) and now considering 268/1848 (removed 1580) transitions.
// Phase 1: matrix 268 rows 183 cols
[2023-03-17 07:54:49] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-17 07:54:49] [INFO ] Implicit Places using invariants in 94 ms returned []
[2023-03-17 07:54:49] [INFO ] Invariant cache hit.
[2023-03-17 07:54:49] [INFO ] State equation strengthened by 95 read => feed constraints.
[2023-03-17 07:54:49] [INFO ] Implicit Places using invariants and state equation in 436 ms returned []
Implicit Place search using SMT with State Equation took 530 ms to find 0 implicit places.
[2023-03-17 07:54:49] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-17 07:54:49] [INFO ] Invariant cache hit.
[2023-03-17 07:54:49] [INFO ] Dead Transitions using invariants and state equation in 103 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 183/387 places, 268/1848 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 688 ms. Remains : 183/387 places, 268/1848 transitions.
[2023-03-17 07:54:49] [INFO ] Flatten gal took : 5 ms
[2023-03-17 07:54:49] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:54:49] [INFO ] Input system was already deterministic with 268 transitions.
Finished random walk after 473 steps, including 95 resets, run visited all 1 properties in 14 ms. (steps per millisecond=33 )
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-17 07:54:50] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:54:50] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:54:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6787437381433324219.gal : 2 ms
[2023-03-17 07:54:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6075776175350671690.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6787437381433324219.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6075776175350671690.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null

java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality6075776175350671690.prop.
[2023-03-17 07:54:50] [INFO ] Flatten gal took : 38 ms
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.072319,5512,2,255,5,655,6,0,1000,312,0
Total reachable state count : 3

[2023-03-17 07:54:50] [INFO ] Flatten gal took : 36 ms
[2023-03-17 07:54:50] [INFO ] Applying decomposition
[2023-03-17 07:54:50] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13209661067564320809.txt' '-o' '/tmp/graph13209661067564320809.bin' '-w' '/tmp/graph13209661067564320809.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13209661067564320809.bin' '-l' '-1' '-v' '-w' '/tmp/graph13209661067564320809.weights' '-q' '0' '-e' '0.001'
[2023-03-17 07:54:50] [INFO ] Decomposing Gal with order
[2023-03-17 07:54:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 07:54:50] [INFO ] Removed a total of 1416 redundant transitions.
[2023-03-17 07:54:50] [INFO ] Flatten gal took : 322 ms
[2023-03-17 07:54:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 1353 labels/synchronizations in 22 ms.
[2023-03-17 07:54:50] [INFO ] Time to serialize gal into /tmp/CTLFireability10318662254480772351.gal : 7 ms
[2023-03-17 07:54:50] [INFO ] Time to serialize properties into /tmp/CTLFireability15856153407267050779.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10318662254480772351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15856153407267050779.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.5288e+08,49.4473,1302640,11725,5514,2.20603e+06,130820,1033,5.54781e+06,1904,564884,0


Converting to forward existential form...Done !
original formula: EG((EF(((AG((((i2.u4.p652>=1)&&(i1.i0.u1.l0>=1))||((u0.s1>=1)&&(u20.l3915>=1)))) * (u0.s1>=1)) * (u20.l3923>=1))) + ((u0.s1>=1)&&(u0.l390...163
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U ((!(E(TRUE U !((((i2.u4.p652>=1)&&(i1.i0.u1.l0>=1))||((u0.s1>=1)&&(u20.l3915>=1)))))) * (u0...224
Reverse transition relation is NOT exact ! Due to transitions t49, t50, t51, t52, t53, t88, t89, t90, t91, t92, t243, t246, t249, t252, t284, t519, t520, t...7428
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 0,0,59.1592,1304224,1,0,2.20603e+06,213698,7375,5.54781e+06,10801,915034,1973728
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EG(A(EF(((u0.s1>=1)&&(u20.l3932>=1))) U EF(((u20.p252>=1)&&(i1.i0.u1.l0>=1))))) + !(A(AG(EF(((u0.s1>=1)&&(u0.l3910>=1)))) U EF(((!(((u0....307
=> equivalent forward existential formula: ([FwdG(Init,!((E(!(E(TRUE U ((u20.p252>=1)&&(i1.i0.u1.l0>=1)))) U (!(E(TRUE U ((u0.s1>=1)&&(u20.l3932>=1)))) * !...897
(forward)formula 1,0,82.0268,1307324,1,0,2.20603e+06,345467,7452,5.54781e+06,10814,1.38207e+06,4365222
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG(((EG(((((u0.s1<1)||(u20.l3914<1))&&(u0.s1>=1))&&(u0.l3911>=1))) + AX(EX(((u0.s1>=1)&&(i2.u4.l3122>=1))))) + (EG((EF(((u0.s1>=1)&&(u0.l...408
=> equivalent forward existential formula: [FwdG(Init,((EG(((((u0.s1<1)||(u20.l3914<1))&&(u0.s1>=1))&&(u0.l3911>=1))) + !(EX(!(EX(((u0.s1>=1)&&(i2.u4.l3122...574
(forward)formula 2,0,91.1308,1338476,1,0,2.20603e+06,375651,7531,5.54781e+06,10825,1.49364e+06,5186465
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF(AX(((u0.s1>=1)&&(u0.l3918>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(((u0.s1>=1)&&(u0.l3918>=1)))))))] = FALSE
(forward)formula 3,0,195.51,2216800,1,0,3.71068e+06,508239,2322,8.17743e+06,4539,1.97644e+06,3503278
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF((AX(!(A(((u0.s1>=1)&&(u0.l3934>=1)) U ((u0.s1>=1)&&(u20.l3916>=1))))) * (E(((u0.s1>=1)&&(u0.l3928>=1)) U E(((u0.s1>=1)&&(u0.l2760>=1))...224
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!(!(!((E(!(((u0.s1>=1)&&(u20.l3916>=1))) U (!(((u0.s1>=1)&&(u0.l3934>=1))) * !(((u0.s1>=1)&&(...372
(forward)formula 4,0,313.343,2439352,1,0,4.08823e+06,508239,2322,9.16115e+06,4544,1.97644e+06,4933622
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
ITS-tools command line returned an error code 139
[2023-03-17 08:01:33] [INFO ] Flatten gal took : 37 ms
[2023-03-17 08:01:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1477363715528170049.gal : 6 ms
[2023-03-17 08:01:33] [INFO ] Time to serialize properties into /tmp/CTLFireability3539321745169998037.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1477363715528170049.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3539321745169998037.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 4 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.5288e+08,171.722,3854728,2,24051,5,5.66271e+06,6,0,3396,2.93298e+06,0


Converting to forward existential form...Done !
original formula: (E(!((!(EG(((s1>=1)&&(l3931>=1)))) + AF(((s1>=1)&&(l3910>=1))))) U ((p748>=1)&&(l0>=1))) + EX(EG(((s1<1)||(l3920<1)))))
=> equivalent forward existential formula: ([(FwdU(Init,!((!(EG(((s1>=1)&&(l3931>=1)))) + !(EG(!(((s1>=1)&&(l3910>=1)))))))) * ((p748>=1)&&(l0>=1)))] != FA...207
Reverse transition relation is NOT exact ! Due to transitions t1, t49, t50, t51, t52, t53, t88, t89, t90, t91, t92, t243, t246, t249, t252, t303, t304, t30...9670
Hit Full ! (commute/partial/dont) 9/0/1839
(forward)formula 0,1,403.658,6026504,1,0,1325,1.54583e+07,9,513,8759,5.37054e+06,1
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: E(!((((s1>=1)&&(l3924>=1))||((s1>=1)&&(l3925>=1)))) U ((!(EX(((((s1>=1)&&(l3940>=1))||((s1>=1)&&(l192>=1)))&&(!((s1>=1)&&(l3934>=1)))))) ...341
=> equivalent forward existential formula: ([(((FwdU(Init,!((((s1>=1)&&(l3924>=1))||((s1>=1)&&(l3925>=1))))) * (!(EX(((((s1>=1)&&(l3940>=1))||((s1>=1)&&(l1...588
Hit Full ! (commute/partial/dont) 9/0/1839
(forward)formula 1,1,474.787,6026504,1,0,1325,1.54583e+07,26,513,10350,5.37054e+06,61
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: AF(EG(E(!(AF(((s1>=1)&&(l3921>=1)))) U A(((s1>=1)&&(l3405>=1)) U EG(((s1>=1)&&(l3918>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(E(!(!(EG(!(((s1>=1)&&(l3921>=1)))))) U !((E(!(EG(((s1>=1)&&(l3918>=1)))) U (!(((s1>=1)&&(l3405>=...242
(forward)formula 2,0,753.745,9170828,1,0,1325,2.15638e+07,14,513,8998,8.31364e+06,3
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: !(A(A(((EX(((s1>=1)&&(l5550>=1))) + (AX(((s1>=1)&&(l2875>=1))) * !(((s1>=1)&&(l3931>=1))))) + !(((s1>=1)&&(l3911>=1)))) U AG(EX(((s1>=1)&...257
=> equivalent forward existential formula: ([((FwdU(Init,!(EX(((!(!((E(!(((s1>=1)&&(l3060>=1))) U (!(((s1>=1)&&(l3910>=1))) * !(((s1>=1)&&(l3060>=1))))) + ...850
(forward)formula 3,1,868.984,9170940,1,0,1325,2.15638e+07,44,513,10726,8.31364e+06,546
FORMULA RingSingleMessageInMbox-PT-d1m010-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1965170 ms.

BK_STOP 1679040968577

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RingSingleMessageInMbox-PT-d1m010"
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-5348"
echo " Executing tool itstools"
echo " Input is RingSingleMessageInMbox-PT-d1m010, 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 r325-tall-167889197700842"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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