fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r294-smll-165463872800354
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for StigmergyElection-PT-08b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16215.212 3600000.00 3834180.00 35593.30 TT????T????????? normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 6.8K May 30 14:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 30 14:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 30 14:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 30 14:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 25 13:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 25 13:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 25 13:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 25 13:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 12K May 30 14:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K May 30 14:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 30 14:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K May 30 14:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 25 13:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 12M May 29 12:20 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 StigmergyElection-PT-08b-CTLFireability-00
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-01
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-02
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-03
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-04
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-05
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-06
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-07
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-08
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-09
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-10
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-11
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-12
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-13
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-14
FORMULA_NAME StigmergyElection-PT-08b-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1654862343937

Running Version 202205111006
[2022-06-10 11:59:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-10 11:59:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-10 11:59:07] [INFO ] Load time of PNML (sax parser for PT used): 1478 ms
[2022-06-10 11:59:07] [INFO ] Transformed 1107 places.
[2022-06-10 11:59:07] [INFO ] Transformed 14564 transitions.
[2022-06-10 11:59:07] [INFO ] Found NUPN structural information;
[2022-06-10 11:59:07] [INFO ] Parsed PT model containing 1107 places and 14564 transitions in 1816 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 36 ms.
Support contains 67 out of 1107 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1107/1107 places, 14564/14564 transitions.
Discarding 134 places :
Symmetric choice reduction at 0 with 134 rule applications. Total rules 134 place count 973 transition count 14430
Iterating global reduction 0 with 134 rules applied. Total rules applied 268 place count 973 transition count 14430
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 338 place count 903 transition count 14360
Iterating global reduction 0 with 70 rules applied. Total rules applied 408 place count 903 transition count 14360
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 423 place count 888 transition count 14345
Iterating global reduction 0 with 15 rules applied. Total rules applied 438 place count 888 transition count 14345
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 445 place count 881 transition count 14338
Iterating global reduction 0 with 7 rules applied. Total rules applied 452 place count 881 transition count 14338
Applied a total of 452 rules in 960 ms. Remains 881 /1107 variables (removed 226) and now considering 14338/14564 (removed 226) transitions.
// Phase 1: matrix 14338 rows 881 cols
[2022-06-10 11:59:09] [INFO ] Computed 9 place invariants in 485 ms
[2022-06-10 11:59:10] [INFO ] Implicit Places using invariants in 1169 ms returned []
Implicit Place search using SMT only with invariants took 1214 ms to find 0 implicit places.
// Phase 1: matrix 14338 rows 881 cols
[2022-06-10 11:59:11] [INFO ] Computed 9 place invariants in 390 ms
[2022-06-10 11:59:24] [INFO ] Dead Transitions using invariants and state equation in 13777 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 881/1107 places, 14338/14564 transitions.
Finished structural reductions, in 1 iterations. Remains : 881/1107 places, 14338/14564 transitions.
Support contains 67 out of 881 places after structural reductions.
[2022-06-10 11:59:27] [INFO ] Flatten gal took : 2392 ms
[2022-06-10 11:59:29] [INFO ] Flatten gal took : 1708 ms
[2022-06-10 11:59:32] [INFO ] Input system was already deterministic with 14338 transitions.
Incomplete random walk after 10000 steps, including 73 resets, run finished after 1271 ms. (steps per millisecond=7 ) properties (out of 91) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 88) seen :0
Interrupted probabilistic random walk after 51491 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :{67=1}
Probabilistic random walk after 51491 steps, saw 12686 distinct states, run finished after 3007 ms. (steps per millisecond=17 ) properties seen :1
Running SMT prover for 87 properties.
// Phase 1: matrix 14338 rows 881 cols
[2022-06-10 11:59:38] [INFO ] Computed 9 place invariants in 388 ms
[2022-06-10 11:59:43] [INFO ] [Real]Absence check using 9 positive place invariants in 17 ms returned sat
[2022-06-10 12:00:04] [INFO ] After 19792ms SMT Verify possible using state equation in real domain returned unsat :1 sat :4 real:82
[2022-06-10 12:00:06] [INFO ] After 21971ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :3 real:83
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-10 12:00:06] [INFO ] After 25246ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :3 real:83
[2022-06-10 12:00:08] [INFO ] [Nat]Absence check using 9 positive place invariants in 12 ms returned sat
[2022-06-10 12:00:31] [INFO ] After 21389ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :81
[2022-06-10 12:00:31] [INFO ] After 21398ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :81
Attempting to minimize the solution found.
Minimization took 9 ms.
[2022-06-10 12:00:31] [INFO ] After 25087ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :81
Fused 87 Parikh solutions to 25 different solutions.
Parikh walk visited 23 properties in 1085 ms.
Support contains 60 out of 881 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Graph (trivial) has 803 edges and 881 vertex of which 122 / 881 are part of one of the 22 SCC in 15 ms
Free SCC test removed 100 places
Drop transitions removed 136 transitions
Reduce isomorphic transitions removed 136 transitions.
Graph (complete) has 2211 edges and 781 vertex of which 773 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.163 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 465 transitions
Trivial Post-agglo rules discarded 465 transitions
Performed 465 trivial Post agglomeration. Transition count delta: 465
Iterating post reduction 0 with 473 rules applied. Total rules applied 475 place count 773 transition count 13729
Reduce places removed 465 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 484 rules applied. Total rules applied 959 place count 308 transition count 13710
Reduce places removed 10 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 2 with 42 rules applied. Total rules applied 1001 place count 298 transition count 13678
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 34 rules applied. Total rules applied 1035 place count 266 transition count 13676
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1036 place count 265 transition count 13676
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 38 Pre rules applied. Total rules applied 1036 place count 265 transition count 13638
Deduced a syphon composed of 38 places in 9 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 1112 place count 227 transition count 13638
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1116 place count 223 transition count 13633
Iterating global reduction 5 with 4 rules applied. Total rules applied 1120 place count 223 transition count 13633
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 1121 place count 223 transition count 13632
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1122 place count 222 transition count 13632
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1122 place count 222 transition count 13631
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1124 place count 221 transition count 13631
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1126 place count 219 transition count 13614
Iterating global reduction 7 with 2 rules applied. Total rules applied 1128 place count 219 transition count 13614
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1129 place count 219 transition count 13613
Performed 52 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 52 places in 7 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 8 with 104 rules applied. Total rules applied 1233 place count 167 transition count 13549
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1245 place count 155 transition count 13537
Iterating global reduction 8 with 12 rules applied. Total rules applied 1257 place count 155 transition count 13537
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1265 place count 151 transition count 13545
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1266 place count 151 transition count 13544
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 1275 place count 151 transition count 13535
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1277 place count 150 transition count 13541
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1285 place count 150 transition count 13533
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1287 place count 149 transition count 13539
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1295 place count 149 transition count 13531
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1297 place count 148 transition count 13537
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1305 place count 148 transition count 13529
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1307 place count 147 transition count 13535
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1315 place count 147 transition count 13527
Free-agglomeration rule applied 19 times.
Iterating global reduction 9 with 19 rules applied. Total rules applied 1334 place count 147 transition count 13508
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 9 with 19 rules applied. Total rules applied 1353 place count 128 transition count 13508
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 1361 place count 120 transition count 13500
Iterating global reduction 10 with 8 rules applied. Total rules applied 1369 place count 120 transition count 13500
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1370 place count 120 transition count 13500
Applied a total of 1370 rules in 9356 ms. Remains 120 /881 variables (removed 761) and now considering 13500/14338 (removed 838) transitions.
Finished structural reductions, in 1 iterations. Remains : 120/881 places, 13500/14338 transitions.
Incomplete random walk after 10000 steps, including 393 resets, run finished after 947 ms. (steps per millisecond=10 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 58) seen :2
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Interrupted probabilistic random walk after 75205 steps, run timeout after 3001 ms. (steps per millisecond=25 ) properties seen :{49=1}
Probabilistic random walk after 75205 steps, saw 17447 distinct states, run finished after 3001 ms. (steps per millisecond=25 ) properties seen :1
Running SMT prover for 55 properties.
// Phase 1: matrix 13500 rows 120 cols
[2022-06-10 12:00:46] [INFO ] Computed 9 place invariants in 175 ms
[2022-06-10 12:00:48] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2022-06-10 12:01:03] [INFO ] After 14980ms SMT Verify possible using state equation in real domain returned unsat :0 sat :21 real:34
[2022-06-10 12:01:04] [INFO ] State equation strengthened by 237 read => feed constraints.
[2022-06-10 12:01:13] [INFO ] After 8960ms SMT Verify possible using 237 Read/Feed constraints in real domain returned unsat :0 sat :13 real:42
[2022-06-10 12:01:13] [INFO ] After 8964ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :13 real:42
Attempting to minimize the solution found.
Minimization took 12 ms.
[2022-06-10 12:01:13] [INFO ] After 25089ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :13 real:42
[2022-06-10 12:01:13] [INFO ] [Nat]Absence check using 9 positive place invariants in 5 ms returned sat
[2022-06-10 12:01:38] [INFO ] After 24379ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :55
[2022-06-10 12:01:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-10 12:01:38] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13 real:42
Fused 55 Parikh solutions to 50 different solutions.
Parikh walk visited 47 properties in 371 ms.
Support contains 43 out of 120 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 120/120 places, 13500/13500 transitions.
Graph (trivial) has 55 edges and 120 vertex of which 2 / 120 are part of one of the 1 SCC in 7 ms
Free SCC test removed 1 places
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 119 transition count 13491
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 112 transition count 13491
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 15 place count 112 transition count 13487
Deduced a syphon composed of 4 places in 7 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 23 place count 108 transition count 13487
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 25 place count 106 transition count 13485
Iterating global reduction 2 with 2 rules applied. Total rules applied 27 place count 106 transition count 13485
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 27 place count 106 transition count 13484
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 29 place count 105 transition count 13484
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 30 place count 105 transition count 13483
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 31 place count 104 transition count 13482
Iterating global reduction 3 with 1 rules applied. Total rules applied 32 place count 104 transition count 13482
Free-agglomeration rule applied 39 times.
Iterating global reduction 3 with 39 rules applied. Total rules applied 71 place count 104 transition count 13443
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 3 with 39 rules applied. Total rules applied 110 place count 65 transition count 13443
Applied a total of 110 rules in 12833 ms. Remains 65 /120 variables (removed 55) and now considering 13443/13500 (removed 57) transitions.
Finished structural reductions, in 1 iterations. Remains : 65/120 places, 13443/13500 transitions.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2022-06-10 12:01:53] [INFO ] Flatten gal took : 1432 ms
[2022-06-10 12:01:54] [INFO ] Flatten gal took : 1457 ms
[2022-06-10 12:01:57] [INFO ] Input system was already deterministic with 14338 transitions.
Computed a total of 121 stabilizing places and 129 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Graph (trivial) has 896 edges and 881 vertex of which 136 / 881 are part of one of the 24 SCC in 3 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 523 transitions
Trivial Post-agglo rules discarded 523 transitions
Performed 523 trivial Post agglomeration. Transition count delta: 523
Iterating post reduction 0 with 523 rules applied. Total rules applied 524 place count 768 transition count 13686
Reduce places removed 523 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 539 rules applied. Total rules applied 1063 place count 245 transition count 13670
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1071 place count 237 transition count 13670
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 1071 place count 237 transition count 13640
Deduced a syphon composed of 30 places in 13 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 1131 place count 207 transition count 13640
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1143 place count 195 transition count 13627
Iterating global reduction 3 with 12 rules applied. Total rules applied 1155 place count 195 transition count 13627
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 1156 place count 195 transition count 13626
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1157 place count 194 transition count 13626
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1157 place count 194 transition count 13623
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1163 place count 191 transition count 13623
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1165 place count 189 transition count 13605
Iterating global reduction 5 with 2 rules applied. Total rules applied 1167 place count 189 transition count 13605
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1168 place count 189 transition count 13604
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1169 place count 188 transition count 13603
Iterating global reduction 6 with 1 rules applied. Total rules applied 1170 place count 188 transition count 13603
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 5 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 1240 place count 153 transition count 13568
Discarding 25 places :
Symmetric choice reduction at 6 with 25 rule applications. Total rules 1265 place count 128 transition count 3596
Iterating global reduction 6 with 25 rules applied. Total rules applied 1290 place count 128 transition count 3596
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 1300 place count 128 transition count 3586
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1307 place count 121 transition count 3572
Iterating global reduction 7 with 7 rules applied. Total rules applied 1314 place count 121 transition count 3572
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1321 place count 114 transition count 3565
Iterating global reduction 7 with 7 rules applied. Total rules applied 1328 place count 114 transition count 3565
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1336 place count 114 transition count 3557
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 1352 place count 106 transition count 3549
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1353 place count 105 transition count 3548
Applied a total of 1353 rules in 4485 ms. Remains 105 /881 variables (removed 776) and now considering 3548/14338 (removed 10790) transitions.
[2022-06-10 12:02:02] [INFO ] Flow matrix only has 3539 transitions (discarded 9 similar events)
// Phase 1: matrix 3539 rows 105 cols
[2022-06-10 12:02:02] [INFO ] Computed 2 place invariants in 55 ms
[2022-06-10 12:02:03] [INFO ] Implicit Places using invariants in 1450 ms returned []
[2022-06-10 12:02:03] [INFO ] Flow matrix only has 3539 transitions (discarded 9 similar events)
// Phase 1: matrix 3539 rows 105 cols
[2022-06-10 12:02:03] [INFO ] Computed 2 place invariants in 51 ms
[2022-06-10 12:02:04] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-10 12:02:09] [INFO ] Implicit Places using invariants and state equation in 5470 ms returned []
Implicit Place search using SMT with State Equation took 6934 ms to find 0 implicit places.
[2022-06-10 12:02:09] [INFO ] Redundant transitions in 629 ms returned []
[2022-06-10 12:02:09] [INFO ] Flow matrix only has 3539 transitions (discarded 9 similar events)
// Phase 1: matrix 3539 rows 105 cols
[2022-06-10 12:02:09] [INFO ] Computed 2 place invariants in 33 ms
[2022-06-10 12:02:13] [INFO ] Dead Transitions using invariants and state equation in 3444 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 105/881 places, 3548/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 105/881 places, 3548/14338 transitions.
[2022-06-10 12:02:13] [INFO ] Flatten gal took : 546 ms
[2022-06-10 12:02:14] [INFO ] Flatten gal took : 563 ms
[2022-06-10 12:02:15] [INFO ] Input system was already deterministic with 3548 transitions.
[2022-06-10 12:02:16] [INFO ] Flatten gal took : 709 ms
[2022-06-10 12:02:16] [INFO ] Flatten gal took : 509 ms
[2022-06-10 12:02:16] [INFO ] Time to serialize gal into /tmp/CTLFireability3715462180115834720.gal : 204 ms
[2022-06-10 12:02:16] [INFO ] Time to serialize properties into /tmp/CTLFireability8639745822720329887.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3715462180115834720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8639745822720329887.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:02:47] [INFO ] Flatten gal took : 512 ms
[2022-06-10 12:02:47] [INFO ] Applying decomposition
[2022-06-10 12:02:48] [INFO ] Flatten gal took : 725 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15896217928550574235.txt' '-o' '/tmp/graph15896217928550574235.bin' '-w' '/tmp/graph15896217928550574235.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15896217928550574235.bin' '-l' '-1' '-v' '-w' '/tmp/graph15896217928550574235.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:02:49] [INFO ] Decomposing Gal with order
[2022-06-10 12:02:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:02:51] [INFO ] Removed a total of 27421 redundant transitions.
[2022-06-10 12:02:51] [INFO ] Flatten gal took : 1365 ms
[2022-06-10 12:02:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 255 ms.
[2022-06-10 12:02:52] [INFO ] Time to serialize gal into /tmp/CTLFireability10814596845468213344.gal : 17 ms
[2022-06-10 12:02:52] [INFO ] Time to serialize properties into /tmp/CTLFireability14158003225044968218.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10814596845468213344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14158003225044968218.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 875 transition count 14332
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 872 transition count 14329
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 870 transition count 14327
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 870 transition count 14327
Applied a total of 22 rules in 789 ms. Remains 870 /881 variables (removed 11) and now considering 14327/14338 (removed 11) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:03:23] [INFO ] Computed 9 place invariants in 286 ms
[2022-06-10 12:03:30] [INFO ] Implicit Places using invariants in 6968 ms returned []
Implicit Place search using SMT only with invariants took 6976 ms to find 0 implicit places.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:03:30] [INFO ] Computed 9 place invariants in 418 ms
[2022-06-10 12:03:42] [INFO ] Dead Transitions using invariants and state equation in 12075 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/881 places, 14327/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 870/881 places, 14327/14338 transitions.
[2022-06-10 12:03:43] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-06-10 12:03:43] [INFO ] Flatten gal took : 1404 ms
FORMULA StigmergyElection-PT-08b-CTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-10 12:03:45] [INFO ] Flatten gal took : 1382 ms
[2022-06-10 12:03:47] [INFO ] Input system was already deterministic with 14327 transitions.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 877 transition count 14334
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 877 transition count 14334
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 875 transition count 14332
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 874 transition count 14331
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 874 transition count 14331
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 873 transition count 14330
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 873 transition count 14330
Applied a total of 16 rules in 471 ms. Remains 873 /881 variables (removed 8) and now considering 14330/14338 (removed 8) transitions.
// Phase 1: matrix 14330 rows 873 cols
[2022-06-10 12:03:48] [INFO ] Computed 9 place invariants in 227 ms
[2022-06-10 12:03:49] [INFO ] Implicit Places using invariants in 1286 ms returned []
Implicit Place search using SMT only with invariants took 1287 ms to find 0 implicit places.
// Phase 1: matrix 14330 rows 873 cols
[2022-06-10 12:03:50] [INFO ] Computed 9 place invariants in 381 ms
[2022-06-10 12:04:02] [INFO ] Dead Transitions using invariants and state equation in 12996 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 873/881 places, 14330/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 873/881 places, 14330/14338 transitions.
[2022-06-10 12:04:04] [INFO ] Flatten gal took : 1522 ms
[2022-06-10 12:04:06] [INFO ] Flatten gal took : 1868 ms
[2022-06-10 12:04:09] [INFO ] Input system was already deterministic with 14330 transitions.
[2022-06-10 12:04:11] [INFO ] Flatten gal took : 1611 ms
[2022-06-10 12:04:12] [INFO ] Flatten gal took : 1387 ms
[2022-06-10 12:04:12] [INFO ] Time to serialize gal into /tmp/CTLFireability10245418468124497774.gal : 181 ms
[2022-06-10 12:04:12] [INFO ] Time to serialize properties into /tmp/CTLFireability5382216364530712573.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10245418468124497774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5382216364530712573.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:04:44] [INFO ] Flatten gal took : 1807 ms
[2022-06-10 12:04:44] [INFO ] Applying decomposition
[2022-06-10 12:04:46] [INFO ] Flatten gal took : 1359 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4370550453357296388.txt' '-o' '/tmp/graph4370550453357296388.bin' '-w' '/tmp/graph4370550453357296388.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4370550453357296388.bin' '-l' '-1' '-v' '-w' '/tmp/graph4370550453357296388.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:04:50] [INFO ] Decomposing Gal with order
[2022-06-10 12:04:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:04:54] [INFO ] Removed a total of 107149 redundant transitions.
[2022-06-10 12:04:54] [INFO ] Flatten gal took : 2508 ms
[2022-06-10 12:04:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 1245 ms.
[2022-06-10 12:04:56] [INFO ] Time to serialize gal into /tmp/CTLFireability71603678160779300.gal : 109 ms
[2022-06-10 12:04:56] [INFO ] Time to serialize properties into /tmp/CTLFireability2854557713817393020.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability71603678160779300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2854557713817393020.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...251
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 876 transition count 14333
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 876 transition count 14333
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 874 transition count 14331
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 874 transition count 14331
Applied a total of 14 rules in 294 ms. Remains 874 /881 variables (removed 7) and now considering 14331/14338 (removed 7) transitions.
// Phase 1: matrix 14331 rows 874 cols
[2022-06-10 12:05:26] [INFO ] Computed 9 place invariants in 267 ms
[2022-06-10 12:05:29] [INFO ] Implicit Places using invariants in 2934 ms returned []
Implicit Place search using SMT only with invariants took 2937 ms to find 0 implicit places.
// Phase 1: matrix 14331 rows 874 cols
[2022-06-10 12:05:29] [INFO ] Computed 9 place invariants in 395 ms
[2022-06-10 12:05:42] [INFO ] Dead Transitions using invariants and state equation in 13077 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 874/881 places, 14331/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 874/881 places, 14331/14338 transitions.
[2022-06-10 12:05:43] [INFO ] Flatten gal took : 1318 ms
[2022-06-10 12:05:45] [INFO ] Flatten gal took : 1549 ms
[2022-06-10 12:05:48] [INFO ] Input system was already deterministic with 14331 transitions.
[2022-06-10 12:05:49] [INFO ] Flatten gal took : 1568 ms
[2022-06-10 12:05:51] [INFO ] Flatten gal took : 1400 ms
[2022-06-10 12:05:51] [INFO ] Time to serialize gal into /tmp/CTLFireability16770467006698235705.gal : 173 ms
[2022-06-10 12:05:51] [INFO ] Time to serialize properties into /tmp/CTLFireability5677426922288969699.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16770467006698235705.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5677426922288969699.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:06:23] [INFO ] Flatten gal took : 1493 ms
[2022-06-10 12:06:23] [INFO ] Applying decomposition
[2022-06-10 12:06:24] [INFO ] Flatten gal took : 1365 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13416048638914934991.txt' '-o' '/tmp/graph13416048638914934991.bin' '-w' '/tmp/graph13416048638914934991.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13416048638914934991.bin' '-l' '-1' '-v' '-w' '/tmp/graph13416048638914934991.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:06:28] [INFO ] Decomposing Gal with order
[2022-06-10 12:06:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:06:33] [INFO ] Removed a total of 107152 redundant transitions.
[2022-06-10 12:06:33] [INFO ] Flatten gal took : 2759 ms
[2022-06-10 12:06:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 810 ms.
[2022-06-10 12:06:34] [INFO ] Time to serialize gal into /tmp/CTLFireability2834266827461250710.gal : 77 ms
[2022-06-10 12:06:34] [INFO ] Time to serialize properties into /tmp/CTLFireability10064460131325875577.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2834266827461250710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10064460131325875577.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 875 transition count 14332
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 872 transition count 14329
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 870 transition count 14327
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 870 transition count 14327
Applied a total of 22 rules in 461 ms. Remains 870 /881 variables (removed 11) and now considering 14327/14338 (removed 11) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:07:05] [INFO ] Computed 9 place invariants in 306 ms
[2022-06-10 12:07:07] [INFO ] Implicit Places using invariants in 2886 ms returned []
Implicit Place search using SMT only with invariants took 2900 ms to find 0 implicit places.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:07:08] [INFO ] Computed 9 place invariants in 421 ms
[2022-06-10 12:07:21] [INFO ] Dead Transitions using invariants and state equation in 13551 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/881 places, 14327/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 870/881 places, 14327/14338 transitions.
[2022-06-10 12:07:22] [INFO ] Flatten gal took : 1470 ms
[2022-06-10 12:07:24] [INFO ] Flatten gal took : 1570 ms
[2022-06-10 12:07:27] [INFO ] Input system was already deterministic with 14327 transitions.
[2022-06-10 12:07:29] [INFO ] Flatten gal took : 1429 ms
[2022-06-10 12:07:30] [INFO ] Flatten gal took : 1594 ms
[2022-06-10 12:07:30] [INFO ] Time to serialize gal into /tmp/CTLFireability7275729131929092111.gal : 167 ms
[2022-06-10 12:07:30] [INFO ] Time to serialize properties into /tmp/CTLFireability2229850601132735535.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7275729131929092111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2229850601132735535.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:08:02] [INFO ] Flatten gal took : 1501 ms
[2022-06-10 12:08:02] [INFO ] Applying decomposition
[2022-06-10 12:08:03] [INFO ] Flatten gal took : 1406 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4621309661227015820.txt' '-o' '/tmp/graph4621309661227015820.bin' '-w' '/tmp/graph4621309661227015820.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4621309661227015820.bin' '-l' '-1' '-v' '-w' '/tmp/graph4621309661227015820.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:08:08] [INFO ] Decomposing Gal with order
[2022-06-10 12:08:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:08:12] [INFO ] Removed a total of 107152 redundant transitions.
[2022-06-10 12:08:12] [INFO ] Flatten gal took : 2632 ms
[2022-06-10 12:08:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 747 ms.
[2022-06-10 12:08:13] [INFO ] Time to serialize gal into /tmp/CTLFireability3918114756578405470.gal : 73 ms
[2022-06-10 12:08:13] [INFO ] Time to serialize properties into /tmp/CTLFireability774648341235804456.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3918114756578405470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability774648341235804456.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Graph (trivial) has 896 edges and 881 vertex of which 136 / 881 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 523 transitions
Trivial Post-agglo rules discarded 523 transitions
Performed 523 trivial Post agglomeration. Transition count delta: 523
Iterating post reduction 0 with 523 rules applied. Total rules applied 524 place count 768 transition count 13686
Reduce places removed 523 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 539 rules applied. Total rules applied 1063 place count 245 transition count 13670
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1071 place count 237 transition count 13670
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 1071 place count 237 transition count 13640
Deduced a syphon composed of 30 places in 13 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 1131 place count 207 transition count 13640
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1143 place count 195 transition count 13627
Iterating global reduction 3 with 12 rules applied. Total rules applied 1155 place count 195 transition count 13627
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 1156 place count 195 transition count 13626
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1157 place count 194 transition count 13626
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1157 place count 194 transition count 13623
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1163 place count 191 transition count 13623
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1166 place count 188 transition count 11418
Iterating global reduction 5 with 3 rules applied. Total rules applied 1169 place count 188 transition count 11418
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1171 place count 188 transition count 11416
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1172 place count 187 transition count 11415
Iterating global reduction 6 with 1 rules applied. Total rules applied 1173 place count 187 transition count 11415
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 1243 place count 152 transition count 11380
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 1270 place count 125 transition count 1543
Iterating global reduction 6 with 27 rules applied. Total rules applied 1297 place count 125 transition count 1543
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 1309 place count 125 transition count 1531
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1316 place count 118 transition count 1517
Iterating global reduction 7 with 7 rules applied. Total rules applied 1323 place count 118 transition count 1517
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1330 place count 111 transition count 1510
Iterating global reduction 7 with 7 rules applied. Total rules applied 1337 place count 111 transition count 1510
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1345 place count 111 transition count 1502
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 1361 place count 103 transition count 1494
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1362 place count 102 transition count 1493
Applied a total of 1362 rules in 2617 ms. Remains 102 /881 variables (removed 779) and now considering 1493/14338 (removed 12845) transitions.
[2022-06-10 12:08:46] [INFO ] Flow matrix only has 1484 transitions (discarded 9 similar events)
// Phase 1: matrix 1484 rows 102 cols
[2022-06-10 12:08:46] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 12:08:46] [INFO ] Implicit Places using invariants in 597 ms returned []
[2022-06-10 12:08:46] [INFO ] Flow matrix only has 1484 transitions (discarded 9 similar events)
// Phase 1: matrix 1484 rows 102 cols
[2022-06-10 12:08:46] [INFO ] Computed 2 place invariants in 17 ms
[2022-06-10 12:08:47] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-10 12:08:49] [INFO ] Implicit Places using invariants and state equation in 2613 ms returned []
Implicit Place search using SMT with State Equation took 3218 ms to find 0 implicit places.
[2022-06-10 12:08:49] [INFO ] Redundant transitions in 219 ms returned []
[2022-06-10 12:08:49] [INFO ] Flow matrix only has 1484 transitions (discarded 9 similar events)
// Phase 1: matrix 1484 rows 102 cols
[2022-06-10 12:08:49] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-10 12:08:50] [INFO ] Dead Transitions using invariants and state equation in 1286 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 102/881 places, 1493/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 102/881 places, 1493/14338 transitions.
[2022-06-10 12:08:51] [INFO ] Flatten gal took : 189 ms
[2022-06-10 12:08:51] [INFO ] Flatten gal took : 201 ms
[2022-06-10 12:08:51] [INFO ] Input system was already deterministic with 1493 transitions.
[2022-06-10 12:08:51] [INFO ] Flatten gal took : 199 ms
[2022-06-10 12:08:52] [INFO ] Flatten gal took : 196 ms
[2022-06-10 12:08:52] [INFO ] Time to serialize gal into /tmp/CTLFireability4865590124175673245.gal : 21 ms
[2022-06-10 12:08:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4032420027557589216.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4865590124175673245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4032420027557589216.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:09:22] [INFO ] Flatten gal took : 192 ms
[2022-06-10 12:09:22] [INFO ] Applying decomposition
[2022-06-10 12:09:22] [INFO ] Flatten gal took : 191 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2582017905267128590.txt' '-o' '/tmp/graph2582017905267128590.bin' '-w' '/tmp/graph2582017905267128590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2582017905267128590.bin' '-l' '-1' '-v' '-w' '/tmp/graph2582017905267128590.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:09:23] [INFO ] Decomposing Gal with order
[2022-06-10 12:09:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:09:23] [INFO ] Removed a total of 11008 redundant transitions.
[2022-06-10 12:09:23] [INFO ] Flatten gal took : 370 ms
[2022-06-10 12:09:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 44 ms.
[2022-06-10 12:09:23] [INFO ] Time to serialize gal into /tmp/CTLFireability10060408953423717340.gal : 5 ms
[2022-06-10 12:09:23] [INFO ] Time to serialize properties into /tmp/CTLFireability1894064053315864810.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10060408953423717340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1894064053315864810.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Graph (trivial) has 896 edges and 881 vertex of which 136 / 881 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 523 transitions
Trivial Post-agglo rules discarded 523 transitions
Performed 523 trivial Post agglomeration. Transition count delta: 523
Iterating post reduction 0 with 523 rules applied. Total rules applied 524 place count 768 transition count 13686
Reduce places removed 523 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 539 rules applied. Total rules applied 1063 place count 245 transition count 13670
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1071 place count 237 transition count 13670
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 1071 place count 237 transition count 13640
Deduced a syphon composed of 30 places in 8 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 1131 place count 207 transition count 13640
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1143 place count 195 transition count 13627
Iterating global reduction 3 with 12 rules applied. Total rules applied 1155 place count 195 transition count 13627
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 1156 place count 195 transition count 13626
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1157 place count 194 transition count 13626
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1157 place count 194 transition count 13623
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1163 place count 191 transition count 13623
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1165 place count 189 transition count 13605
Iterating global reduction 5 with 2 rules applied. Total rules applied 1167 place count 189 transition count 13605
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1168 place count 189 transition count 13604
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1169 place count 188 transition count 13603
Iterating global reduction 6 with 1 rules applied. Total rules applied 1170 place count 188 transition count 13603
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 5 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 1240 place count 153 transition count 13568
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 1264 place count 129 transition count 5054
Iterating global reduction 6 with 24 rules applied. Total rules applied 1288 place count 129 transition count 5054
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 1297 place count 129 transition count 5045
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1304 place count 122 transition count 5031
Iterating global reduction 7 with 7 rules applied. Total rules applied 1311 place count 122 transition count 5031
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1318 place count 115 transition count 5024
Iterating global reduction 7 with 7 rules applied. Total rules applied 1325 place count 115 transition count 5024
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1333 place count 115 transition count 5016
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 1349 place count 107 transition count 5008
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1350 place count 106 transition count 5007
Applied a total of 1350 rules in 4089 ms. Remains 106 /881 variables (removed 775) and now considering 5007/14338 (removed 9331) transitions.
[2022-06-10 12:09:57] [INFO ] Flow matrix only has 4998 transitions (discarded 9 similar events)
// Phase 1: matrix 4998 rows 106 cols
[2022-06-10 12:09:57] [INFO ] Computed 2 place invariants in 44 ms
[2022-06-10 12:09:59] [INFO ] Implicit Places using invariants in 1606 ms returned []
[2022-06-10 12:09:59] [INFO ] Flow matrix only has 4998 transitions (discarded 9 similar events)
// Phase 1: matrix 4998 rows 106 cols
[2022-06-10 12:09:59] [INFO ] Computed 2 place invariants in 71 ms
[2022-06-10 12:10:00] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-10 12:10:06] [INFO ] Implicit Places using invariants and state equation in 7202 ms returned []
Implicit Place search using SMT with State Equation took 8812 ms to find 0 implicit places.
[2022-06-10 12:10:07] [INFO ] Redundant transitions in 794 ms returned []
[2022-06-10 12:10:07] [INFO ] Flow matrix only has 4998 transitions (discarded 9 similar events)
// Phase 1: matrix 4998 rows 106 cols
[2022-06-10 12:10:07] [INFO ] Computed 2 place invariants in 46 ms
[2022-06-10 12:10:12] [INFO ] Dead Transitions using invariants and state equation in 4900 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 106/881 places, 5007/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 106/881 places, 5007/14338 transitions.
[2022-06-10 12:10:13] [INFO ] Flatten gal took : 892 ms
[2022-06-10 12:10:14] [INFO ] Flatten gal took : 702 ms
[2022-06-10 12:10:15] [INFO ] Input system was already deterministic with 5007 transitions.
Incomplete random walk after 10000 steps, including 561 resets, run finished after 308 ms. (steps per millisecond=32 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 160798 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :{}
Probabilistic random walk after 160798 steps, saw 65375 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 12:10:18] [INFO ] Flow matrix only has 4998 transitions (discarded 9 similar events)
// Phase 1: matrix 4998 rows 106 cols
[2022-06-10 12:10:18] [INFO ] Computed 2 place invariants in 46 ms
[2022-06-10 12:10:18] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-10 12:10:20] [INFO ] After 1791ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 12:10:20] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-10 12:10:25] [INFO ] After 4548ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2022-06-10 12:10:25] [INFO ] After 4876ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 221 ms.
[2022-06-10 12:10:25] [INFO ] After 7072ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 45 ms.
Support contains 8 out of 106 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 106/106 places, 5007/5007 transitions.
Graph (complete) has 842 edges and 106 vertex of which 105 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.20 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 105 transition count 4989
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 1 with 32 rules applied. Total rules applied 50 place count 89 transition count 4973
Free-agglomeration rule applied 48 times.
Iterating global reduction 1 with 48 rules applied. Total rules applied 98 place count 89 transition count 4925
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 1 with 178 rules applied. Total rules applied 276 place count 40 transition count 4796
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 284 place count 32 transition count 4788
Iterating global reduction 2 with 8 rules applied. Total rules applied 292 place count 32 transition count 4788
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 2 with 255 rules applied. Total rules applied 547 place count 32 transition count 4533
Performed 8 Post agglomeration using F-continuation condition with reduction of 3797 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 563 place count 24 transition count 728
Drop transitions removed 8 transitions
Ensure Unique test removed 449 transitions
Reduce isomorphic transitions removed 457 transitions.
Iterating post reduction 3 with 457 rules applied. Total rules applied 1020 place count 24 transition count 271
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1028 place count 16 transition count 263
Applied a total of 1028 rules in 1813 ms. Remains 16 /106 variables (removed 90) and now considering 263/5007 (removed 4744) transitions.
Finished structural reductions, in 1 iterations. Remains : 16/106 places, 263/5007 transitions.
Finished random walk after 39 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=39 )
FORMULA StigmergyElection-PT-08b-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 875 transition count 14332
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 872 transition count 14329
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 870 transition count 14327
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 870 transition count 14327
Applied a total of 22 rules in 558 ms. Remains 870 /881 variables (removed 11) and now considering 14327/14338 (removed 11) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:10:28] [INFO ] Computed 9 place invariants in 254 ms
[2022-06-10 12:10:30] [INFO ] Implicit Places using invariants in 2371 ms returned []
Implicit Place search using SMT only with invariants took 2375 ms to find 0 implicit places.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:10:30] [INFO ] Computed 9 place invariants in 422 ms
[2022-06-10 12:10:45] [INFO ] Dead Transitions using invariants and state equation in 15319 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/881 places, 14327/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 870/881 places, 14327/14338 transitions.
[2022-06-10 12:10:47] [INFO ] Flatten gal took : 1500 ms
[2022-06-10 12:10:48] [INFO ] Flatten gal took : 1525 ms
[2022-06-10 12:10:51] [INFO ] Input system was already deterministic with 14327 transitions.
[2022-06-10 12:10:53] [INFO ] Flatten gal took : 1466 ms
[2022-06-10 12:10:54] [INFO ] Flatten gal took : 1472 ms
[2022-06-10 12:10:54] [INFO ] Time to serialize gal into /tmp/CTLFireability1378726437634933253.gal : 243 ms
[2022-06-10 12:10:54] [INFO ] Time to serialize properties into /tmp/CTLFireability195093198726922200.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1378726437634933253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability195093198726922200.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:11:26] [INFO ] Flatten gal took : 1591 ms
[2022-06-10 12:11:26] [INFO ] Applying decomposition
[2022-06-10 12:11:28] [INFO ] Flatten gal took : 1424 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6192991936400058858.txt' '-o' '/tmp/graph6192991936400058858.bin' '-w' '/tmp/graph6192991936400058858.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6192991936400058858.bin' '-l' '-1' '-v' '-w' '/tmp/graph6192991936400058858.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:11:32] [INFO ] Decomposing Gal with order
[2022-06-10 12:11:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:11:37] [INFO ] Removed a total of 107147 redundant transitions.
[2022-06-10 12:11:37] [INFO ] Flatten gal took : 3246 ms
[2022-06-10 12:11:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 841 ms.
[2022-06-10 12:11:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4107100010011125912.gal : 100 ms
[2022-06-10 12:11:39] [INFO ] Time to serialize properties into /tmp/CTLFireability345906930373625542.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4107100010011125912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability345906930373625542.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 875 transition count 14332
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 872 transition count 14329
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 870 transition count 14327
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 870 transition count 14327
Applied a total of 22 rules in 638 ms. Remains 870 /881 variables (removed 11) and now considering 14327/14338 (removed 11) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:12:10] [INFO ] Computed 9 place invariants in 411 ms
[2022-06-10 12:12:11] [INFO ] Implicit Places using invariants in 1620 ms returned []
Implicit Place search using SMT only with invariants took 1621 ms to find 0 implicit places.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:12:11] [INFO ] Computed 9 place invariants in 436 ms
[2022-06-10 12:12:25] [INFO ] Dead Transitions using invariants and state equation in 13784 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/881 places, 14327/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 870/881 places, 14327/14338 transitions.
[2022-06-10 12:12:26] [INFO ] Flatten gal took : 1518 ms
[2022-06-10 12:12:28] [INFO ] Flatten gal took : 1518 ms
[2022-06-10 12:12:31] [INFO ] Input system was already deterministic with 14327 transitions.
[2022-06-10 12:12:32] [INFO ] Flatten gal took : 1373 ms
[2022-06-10 12:12:34] [INFO ] Flatten gal took : 1410 ms
[2022-06-10 12:12:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7670489106645022186.gal : 164 ms
[2022-06-10 12:12:34] [INFO ] Time to serialize properties into /tmp/CTLFireability28437255621639580.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7670489106645022186.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability28437255621639580.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:13:06] [INFO ] Flatten gal took : 1571 ms
[2022-06-10 12:13:06] [INFO ] Applying decomposition
[2022-06-10 12:13:07] [INFO ] Flatten gal took : 1355 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3024187840503212617.txt' '-o' '/tmp/graph3024187840503212617.bin' '-w' '/tmp/graph3024187840503212617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3024187840503212617.bin' '-l' '-1' '-v' '-w' '/tmp/graph3024187840503212617.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:13:11] [INFO ] Decomposing Gal with order
[2022-06-10 12:13:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:13:16] [INFO ] Removed a total of 107149 redundant transitions.
[2022-06-10 12:13:16] [INFO ] Flatten gal took : 3270 ms
[2022-06-10 12:13:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 1225 ms.
[2022-06-10 12:13:18] [INFO ] Time to serialize gal into /tmp/CTLFireability12990477533500488759.gal : 67 ms
[2022-06-10 12:13:18] [INFO ] Time to serialize properties into /tmp/CTLFireability10745085174781829830.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12990477533500488759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10745085174781829830.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 875 transition count 14332
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 872 transition count 14329
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 870 transition count 14327
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 870 transition count 14327
Applied a total of 22 rules in 498 ms. Remains 870 /881 variables (removed 11) and now considering 14327/14338 (removed 11) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:13:48] [INFO ] Computed 9 place invariants in 278 ms
[2022-06-10 12:13:50] [INFO ] Implicit Places using invariants in 1841 ms returned []
Implicit Place search using SMT only with invariants took 1849 ms to find 0 implicit places.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:13:50] [INFO ] Computed 9 place invariants in 286 ms
[2022-06-10 12:14:02] [INFO ] Dead Transitions using invariants and state equation in 11857 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/881 places, 14327/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 870/881 places, 14327/14338 transitions.
[2022-06-10 12:14:03] [INFO ] Flatten gal took : 1404 ms
[2022-06-10 12:14:05] [INFO ] Flatten gal took : 1420 ms
[2022-06-10 12:14:07] [INFO ] Input system was already deterministic with 14327 transitions.
[2022-06-10 12:14:09] [INFO ] Flatten gal took : 1451 ms
[2022-06-10 12:14:10] [INFO ] Flatten gal took : 1372 ms
[2022-06-10 12:14:11] [INFO ] Time to serialize gal into /tmp/CTLFireability9984050219942534757.gal : 164 ms
[2022-06-10 12:14:11] [INFO ] Time to serialize properties into /tmp/CTLFireability7757029558538999309.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9984050219942534757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7757029558538999309.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:14:42] [INFO ] Flatten gal took : 1362 ms
[2022-06-10 12:14:42] [INFO ] Applying decomposition
[2022-06-10 12:14:43] [INFO ] Flatten gal took : 1356 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1749266211949843118.txt' '-o' '/tmp/graph1749266211949843118.bin' '-w' '/tmp/graph1749266211949843118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1749266211949843118.bin' '-l' '-1' '-v' '-w' '/tmp/graph1749266211949843118.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:14:47] [INFO ] Decomposing Gal with order
[2022-06-10 12:14:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:14:52] [INFO ] Removed a total of 107153 redundant transitions.
[2022-06-10 12:14:52] [INFO ] Flatten gal took : 2970 ms
[2022-06-10 12:14:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 1055 ms.
[2022-06-10 12:14:54] [INFO ] Time to serialize gal into /tmp/CTLFireability4041469040430636618.gal : 71 ms
[2022-06-10 12:14:54] [INFO ] Time to serialize properties into /tmp/CTLFireability291725036914307345.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4041469040430636618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability291725036914307345.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 876 transition count 14333
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 876 transition count 14333
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 873 transition count 14330
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 873 transition count 14330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 872 transition count 14329
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Applied a total of 20 rules in 576 ms. Remains 871 /881 variables (removed 10) and now considering 14328/14338 (removed 10) transitions.
// Phase 1: matrix 14328 rows 871 cols
[2022-06-10 12:15:25] [INFO ] Computed 9 place invariants in 436 ms
[2022-06-10 12:15:26] [INFO ] Implicit Places using invariants in 1797 ms returned []
Implicit Place search using SMT only with invariants took 1798 ms to find 0 implicit places.
// Phase 1: matrix 14328 rows 871 cols
[2022-06-10 12:15:26] [INFO ] Computed 9 place invariants in 436 ms
[2022-06-10 12:15:37] [INFO ] Dead Transitions using invariants and state equation in 11350 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 871/881 places, 14328/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 871/881 places, 14328/14338 transitions.
[2022-06-10 12:15:39] [INFO ] Flatten gal took : 1361 ms
[2022-06-10 12:15:40] [INFO ] Flatten gal took : 1356 ms
[2022-06-10 12:15:43] [INFO ] Input system was already deterministic with 14328 transitions.
[2022-06-10 12:15:45] [INFO ] Flatten gal took : 1438 ms
[2022-06-10 12:15:46] [INFO ] Flatten gal took : 1443 ms
[2022-06-10 12:15:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5465639762447805296.gal : 296 ms
[2022-06-10 12:15:47] [INFO ] Time to serialize properties into /tmp/CTLFireability17838027883516666364.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5465639762447805296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17838027883516666364.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:16:18] [INFO ] Flatten gal took : 1619 ms
[2022-06-10 12:16:18] [INFO ] Applying decomposition
[2022-06-10 12:16:20] [INFO ] Flatten gal took : 1407 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17837253739039711948.txt' '-o' '/tmp/graph17837253739039711948.bin' '-w' '/tmp/graph17837253739039711948.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17837253739039711948.bin' '-l' '-1' '-v' '-w' '/tmp/graph17837253739039711948.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:16:24] [INFO ] Decomposing Gal with order
[2022-06-10 12:16:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:16:28] [INFO ] Removed a total of 107147 redundant transitions.
[2022-06-10 12:16:29] [INFO ] Flatten gal took : 3086 ms
[2022-06-10 12:16:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 970 ms.
[2022-06-10 12:16:30] [INFO ] Time to serialize gal into /tmp/CTLFireability9254384232307523319.gal : 67 ms
[2022-06-10 12:16:30] [INFO ] Time to serialize properties into /tmp/CTLFireability17611244373192433597.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9254384232307523319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17611244373192433597.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 875 transition count 14332
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 872 transition count 14329
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 870 transition count 14327
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 870 transition count 14327
Applied a total of 22 rules in 467 ms. Remains 870 /881 variables (removed 11) and now considering 14327/14338 (removed 11) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:17:01] [INFO ] Computed 9 place invariants in 259 ms
[2022-06-10 12:17:02] [INFO ] Implicit Places using invariants in 1950 ms returned []
Implicit Place search using SMT only with invariants took 1951 ms to find 0 implicit places.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:17:03] [INFO ] Computed 9 place invariants in 257 ms
[2022-06-10 12:17:16] [INFO ] Dead Transitions using invariants and state equation in 13444 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/881 places, 14327/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 870/881 places, 14327/14338 transitions.
[2022-06-10 12:17:17] [INFO ] Flatten gal took : 1485 ms
[2022-06-10 12:17:19] [INFO ] Flatten gal took : 1393 ms
[2022-06-10 12:17:21] [INFO ] Input system was already deterministic with 14327 transitions.
[2022-06-10 12:17:23] [INFO ] Flatten gal took : 1464 ms
[2022-06-10 12:17:24] [INFO ] Flatten gal took : 1374 ms
[2022-06-10 12:17:25] [INFO ] Time to serialize gal into /tmp/CTLFireability14600353885669237155.gal : 165 ms
[2022-06-10 12:17:25] [INFO ] Time to serialize properties into /tmp/CTLFireability7629391698528117722.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14600353885669237155.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7629391698528117722.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:17:56] [INFO ] Flatten gal took : 1602 ms
[2022-06-10 12:17:56] [INFO ] Applying decomposition
[2022-06-10 12:17:58] [INFO ] Flatten gal took : 1496 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3399587451444940161.txt' '-o' '/tmp/graph3399587451444940161.bin' '-w' '/tmp/graph3399587451444940161.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3399587451444940161.bin' '-l' '-1' '-v' '-w' '/tmp/graph3399587451444940161.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:18:02] [INFO ] Decomposing Gal with order
[2022-06-10 12:18:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:18:07] [INFO ] Removed a total of 107150 redundant transitions.
[2022-06-10 12:18:07] [INFO ] Flatten gal took : 2966 ms
[2022-06-10 12:18:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 1014 ms.
[2022-06-10 12:18:08] [INFO ] Time to serialize gal into /tmp/CTLFireability15812035603664412584.gal : 70 ms
[2022-06-10 12:18:08] [INFO ] Time to serialize properties into /tmp/CTLFireability719565576408863980.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15812035603664412584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability719565576408863980.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Graph (trivial) has 879 edges and 881 vertex of which 136 / 881 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 507 transitions
Trivial Post-agglo rules discarded 507 transitions
Performed 507 trivial Post agglomeration. Transition count delta: 507
Iterating post reduction 0 with 507 rules applied. Total rules applied 508 place count 768 transition count 13702
Reduce places removed 507 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 523 rules applied. Total rules applied 1031 place count 261 transition count 13686
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1039 place count 253 transition count 13686
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 1039 place count 253 transition count 13656
Deduced a syphon composed of 30 places in 13 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 1099 place count 223 transition count 13656
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1110 place count 212 transition count 13644
Iterating global reduction 3 with 11 rules applied. Total rules applied 1121 place count 212 transition count 13644
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 1122 place count 212 transition count 13643
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1123 place count 211 transition count 13643
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1123 place count 211 transition count 13641
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1127 place count 209 transition count 13641
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1128 place count 208 transition count 13639
Iterating global reduction 5 with 1 rules applied. Total rules applied 1129 place count 208 transition count 13639
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1130 place count 207 transition count 13637
Iterating global reduction 5 with 1 rules applied. Total rules applied 1131 place count 207 transition count 13637
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 4 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 5 with 70 rules applied. Total rules applied 1201 place count 172 transition count 13602
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1219 place count 154 transition count 7748
Iterating global reduction 5 with 18 rules applied. Total rules applied 1237 place count 154 transition count 7748
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1240 place count 154 transition count 7745
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 1247 place count 147 transition count 7731
Iterating global reduction 6 with 7 rules applied. Total rules applied 1254 place count 147 transition count 7731
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 1261 place count 140 transition count 7717
Iterating global reduction 6 with 7 rules applied. Total rules applied 1268 place count 140 transition count 7717
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1270 place count 139 transition count 7716
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1278 place count 139 transition count 7708
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1294 place count 131 transition count 7700
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1295 place count 130 transition count 7699
Applied a total of 1295 rules in 4637 ms. Remains 130 /881 variables (removed 751) and now considering 7699/14338 (removed 6639) transitions.
[2022-06-10 12:18:43] [INFO ] Flow matrix only has 7690 transitions (discarded 9 similar events)
// Phase 1: matrix 7690 rows 130 cols
[2022-06-10 12:18:43] [INFO ] Computed 2 place invariants in 136 ms
[2022-06-10 12:18:44] [INFO ] Implicit Places using invariants in 1633 ms returned []
[2022-06-10 12:18:44] [INFO ] Flow matrix only has 7690 transitions (discarded 9 similar events)
// Phase 1: matrix 7690 rows 130 cols
[2022-06-10 12:18:45] [INFO ] Computed 2 place invariants in 138 ms
[2022-06-10 12:18:47] [INFO ] Implicit Places using invariants and state equation in 3059 ms returned []
Implicit Place search using SMT with State Equation took 4696 ms to find 0 implicit places.
[2022-06-10 12:18:49] [INFO ] Redundant transitions in 1039 ms returned []
[2022-06-10 12:18:49] [INFO ] Flow matrix only has 7690 transitions (discarded 9 similar events)
// Phase 1: matrix 7690 rows 130 cols
[2022-06-10 12:18:49] [INFO ] Computed 2 place invariants in 137 ms
[2022-06-10 12:18:53] [INFO ] Dead Transitions using invariants and state equation in 4492 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 130/881 places, 7699/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 130/881 places, 7699/14338 transitions.
[2022-06-10 12:18:54] [INFO ] Flatten gal took : 1049 ms
[2022-06-10 12:18:56] [INFO ] Flatten gal took : 1415 ms
[2022-06-10 12:18:57] [INFO ] Input system was already deterministic with 7699 transitions.
[2022-06-10 12:18:59] [INFO ] Flatten gal took : 1398 ms
[2022-06-10 12:19:00] [INFO ] Flatten gal took : 1086 ms
[2022-06-10 12:19:00] [INFO ] Time to serialize gal into /tmp/CTLFireability6699795868254585872.gal : 91 ms
[2022-06-10 12:19:00] [INFO ] Time to serialize properties into /tmp/CTLFireability2045719784489587445.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6699795868254585872.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2045719784489587445.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:19:32] [INFO ] Flatten gal took : 1197 ms
[2022-06-10 12:19:32] [INFO ] Applying decomposition
[2022-06-10 12:19:33] [INFO ] Flatten gal took : 1107 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12123135258872821906.txt' '-o' '/tmp/graph12123135258872821906.bin' '-w' '/tmp/graph12123135258872821906.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12123135258872821906.bin' '-l' '-1' '-v' '-w' '/tmp/graph12123135258872821906.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:19:35] [INFO ] Decomposing Gal with order
[2022-06-10 12:19:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:19:38] [INFO ] Removed a total of 60381 redundant transitions.
[2022-06-10 12:19:38] [INFO ] Flatten gal took : 2100 ms
[2022-06-10 12:19:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 197 ms.
[2022-06-10 12:19:38] [INFO ] Time to serialize gal into /tmp/CTLFireability15600955378335499681.gal : 6 ms
[2022-06-10 12:19:38] [INFO ] Time to serialize properties into /tmp/CTLFireability5176058468073348548.ctl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15600955378335499681.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5176058468073348548.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 875 transition count 14332
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 872 transition count 14329
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 870 transition count 14327
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 870 transition count 14327
Applied a total of 22 rules in 906 ms. Remains 870 /881 variables (removed 11) and now considering 14327/14338 (removed 11) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:20:09] [INFO ] Computed 9 place invariants in 253 ms
[2022-06-10 12:20:14] [INFO ] Implicit Places using invariants in 4720 ms returned []
Implicit Place search using SMT only with invariants took 4722 ms to find 0 implicit places.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:20:14] [INFO ] Computed 9 place invariants in 423 ms
[2022-06-10 12:20:26] [INFO ] Dead Transitions using invariants and state equation in 12381 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/881 places, 14327/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 870/881 places, 14327/14338 transitions.
[2022-06-10 12:20:28] [INFO ] Flatten gal took : 1490 ms
[2022-06-10 12:20:29] [INFO ] Flatten gal took : 1409 ms
[2022-06-10 12:20:32] [INFO ] Input system was already deterministic with 14327 transitions.
[2022-06-10 12:20:34] [INFO ] Flatten gal took : 1529 ms
[2022-06-10 12:20:35] [INFO ] Flatten gal took : 1401 ms
[2022-06-10 12:20:35] [INFO ] Time to serialize gal into /tmp/CTLFireability1940879959972930601.gal : 177 ms
[2022-06-10 12:20:35] [INFO ] Time to serialize properties into /tmp/CTLFireability11048204026175860539.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1940879959972930601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11048204026175860539.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:21:07] [INFO ] Flatten gal took : 1433 ms
[2022-06-10 12:21:07] [INFO ] Applying decomposition
[2022-06-10 12:21:08] [INFO ] Flatten gal took : 1439 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12917472575190464716.txt' '-o' '/tmp/graph12917472575190464716.bin' '-w' '/tmp/graph12917472575190464716.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12917472575190464716.bin' '-l' '-1' '-v' '-w' '/tmp/graph12917472575190464716.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:21:13] [INFO ] Decomposing Gal with order
[2022-06-10 12:21:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:21:17] [INFO ] Removed a total of 107151 redundant transitions.
[2022-06-10 12:21:17] [INFO ] Flatten gal took : 3086 ms
[2022-06-10 12:21:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 960 ms.
[2022-06-10 12:21:19] [INFO ] Time to serialize gal into /tmp/CTLFireability16373227926781098776.gal : 67 ms
[2022-06-10 12:21:19] [INFO ] Time to serialize properties into /tmp/CTLFireability4427822472970240521.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16373227926781098776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4427822472970240521.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Graph (trivial) has 880 edges and 881 vertex of which 136 / 881 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 507 transitions
Trivial Post-agglo rules discarded 507 transitions
Performed 507 trivial Post agglomeration. Transition count delta: 507
Iterating post reduction 0 with 507 rules applied. Total rules applied 508 place count 768 transition count 13702
Reduce places removed 507 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 523 rules applied. Total rules applied 1031 place count 261 transition count 13686
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1039 place count 253 transition count 13686
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 1039 place count 253 transition count 13656
Deduced a syphon composed of 30 places in 12 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 1099 place count 223 transition count 13656
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1111 place count 211 transition count 13643
Iterating global reduction 3 with 12 rules applied. Total rules applied 1123 place count 211 transition count 13643
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 1124 place count 211 transition count 13642
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1125 place count 210 transition count 13642
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1125 place count 210 transition count 13639
Deduced a syphon composed of 3 places in 6 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1131 place count 207 transition count 13639
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1133 place count 205 transition count 13621
Iterating global reduction 5 with 2 rules applied. Total rules applied 1135 place count 205 transition count 13621
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1136 place count 205 transition count 13620
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1137 place count 204 transition count 13619
Iterating global reduction 6 with 1 rules applied. Total rules applied 1138 place count 204 transition count 13619
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 4 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 1208 place count 169 transition count 13584
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1224 place count 153 transition count 11375
Iterating global reduction 6 with 16 rules applied. Total rules applied 1240 place count 153 transition count 11375
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1241 place count 153 transition count 11374
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1248 place count 146 transition count 11360
Iterating global reduction 7 with 7 rules applied. Total rules applied 1255 place count 146 transition count 11360
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1262 place count 139 transition count 11353
Iterating global reduction 7 with 7 rules applied. Total rules applied 1269 place count 139 transition count 11353
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1277 place count 139 transition count 11345
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 1293 place count 131 transition count 11337
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1294 place count 130 transition count 11336
Applied a total of 1294 rules in 5885 ms. Remains 130 /881 variables (removed 751) and now considering 11336/14338 (removed 3002) transitions.
[2022-06-10 12:21:55] [INFO ] Flow matrix only has 11327 transitions (discarded 9 similar events)
// Phase 1: matrix 11327 rows 130 cols
[2022-06-10 12:21:55] [INFO ] Computed 2 place invariants in 156 ms
[2022-06-10 12:21:57] [INFO ] Implicit Places using invariants in 2778 ms returned []
Implicit Place search using SMT only with invariants took 2780 ms to find 0 implicit places.
[2022-06-10 12:21:57] [INFO ] Flow matrix only has 11327 transitions (discarded 9 similar events)
// Phase 1: matrix 11327 rows 130 cols
[2022-06-10 12:21:58] [INFO ] Computed 2 place invariants in 262 ms
[2022-06-10 12:22:06] [INFO ] Dead Transitions using invariants and state equation in 8387 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 130/881 places, 11336/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 130/881 places, 11336/14338 transitions.
[2022-06-10 12:22:08] [INFO ] Flatten gal took : 1818 ms
[2022-06-10 12:22:09] [INFO ] Flatten gal took : 1673 ms
[2022-06-10 12:22:12] [INFO ] Input system was already deterministic with 11336 transitions.
[2022-06-10 12:22:14] [INFO ] Flatten gal took : 1764 ms
[2022-06-10 12:22:16] [INFO ] Flatten gal took : 1584 ms
[2022-06-10 12:22:16] [INFO ] Time to serialize gal into /tmp/CTLFireability16451252746700647872.gal : 132 ms
[2022-06-10 12:22:16] [INFO ] Time to serialize properties into /tmp/CTLFireability8187992783850407254.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16451252746700647872.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8187992783850407254.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:22:48] [INFO ] Flatten gal took : 1658 ms
[2022-06-10 12:22:48] [INFO ] Applying decomposition
[2022-06-10 12:22:49] [INFO ] Flatten gal took : 1654 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6343497444865869992.txt' '-o' '/tmp/graph6343497444865869992.bin' '-w' '/tmp/graph6343497444865869992.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6343497444865869992.bin' '-l' '-1' '-v' '-w' '/tmp/graph6343497444865869992.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:22:53] [INFO ] Decomposing Gal with order
[2022-06-10 12:22:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:22:57] [INFO ] Removed a total of 89516 redundant transitions.
[2022-06-10 12:22:57] [INFO ] Flatten gal took : 2957 ms
[2022-06-10 12:22:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 349 ms.
[2022-06-10 12:22:58] [INFO ] Time to serialize gal into /tmp/CTLFireability1802800129888514444.gal : 6 ms
[2022-06-10 12:22:58] [INFO ] Time to serialize properties into /tmp/CTLFireability1937441945712858865.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1802800129888514444.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1937441945712858865.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 881/881 places, 14338/14338 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 875 transition count 14332
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 875 transition count 14332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 872 transition count 14329
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 872 transition count 14329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 871 transition count 14328
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 871 transition count 14328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 870 transition count 14327
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 870 transition count 14327
Applied a total of 22 rules in 619 ms. Remains 870 /881 variables (removed 11) and now considering 14327/14338 (removed 11) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:23:29] [INFO ] Computed 9 place invariants in 433 ms
[2022-06-10 12:23:30] [INFO ] Implicit Places using invariants in 2126 ms returned []
Implicit Place search using SMT only with invariants took 2133 ms to find 0 implicit places.
// Phase 1: matrix 14327 rows 870 cols
[2022-06-10 12:23:31] [INFO ] Computed 9 place invariants in 530 ms
[2022-06-10 12:23:44] [INFO ] Dead Transitions using invariants and state equation in 13740 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/881 places, 14327/14338 transitions.
Finished structural reductions, in 1 iterations. Remains : 870/881 places, 14327/14338 transitions.
[2022-06-10 12:23:46] [INFO ] Flatten gal took : 1680 ms
[2022-06-10 12:23:47] [INFO ] Flatten gal took : 1395 ms
[2022-06-10 12:23:50] [INFO ] Input system was already deterministic with 14327 transitions.
[2022-06-10 12:23:52] [INFO ] Flatten gal took : 1395 ms
[2022-06-10 12:23:53] [INFO ] Flatten gal took : 1378 ms
[2022-06-10 12:23:53] [INFO ] Time to serialize gal into /tmp/CTLFireability13398049685299993921.gal : 174 ms
[2022-06-10 12:23:53] [INFO ] Time to serialize properties into /tmp/CTLFireability10717680591819158184.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13398049685299993921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10717680591819158184.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:24:25] [INFO ] Flatten gal took : 1583 ms
[2022-06-10 12:24:25] [INFO ] Applying decomposition
[2022-06-10 12:24:27] [INFO ] Flatten gal took : 1460 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17534415731784453966.txt' '-o' '/tmp/graph17534415731784453966.bin' '-w' '/tmp/graph17534415731784453966.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17534415731784453966.bin' '-l' '-1' '-v' '-w' '/tmp/graph17534415731784453966.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:24:31] [INFO ] Decomposing Gal with order
[2022-06-10 12:24:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:24:35] [INFO ] Removed a total of 107155 redundant transitions.
[2022-06-10 12:24:35] [INFO ] Flatten gal took : 2903 ms
[2022-06-10 12:24:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 1030 ms.
[2022-06-10 12:24:37] [INFO ] Time to serialize gal into /tmp/CTLFireability17059604289960277870.gal : 69 ms
[2022-06-10 12:24:37] [INFO ] Time to serialize properties into /tmp/CTLFireability7169188520961838102.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17059604289960277870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7169188520961838102.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 12:25:08] [INFO ] Flatten gal took : 1478 ms
[2022-06-10 12:25:10] [INFO ] Flatten gal took : 1391 ms
[2022-06-10 12:25:11] [INFO ] Applying decomposition
[2022-06-10 12:25:13] [INFO ] Flatten gal took : 1721 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17429113057782581717.txt' '-o' '/tmp/graph17429113057782581717.bin' '-w' '/tmp/graph17429113057782581717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17429113057782581717.bin' '-l' '-1' '-v' '-w' '/tmp/graph17429113057782581717.weights' '-q' '0' '-e' '0.001'
[2022-06-10 12:25:16] [INFO ] Decomposing Gal with order
[2022-06-10 12:25:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:25:21] [INFO ] Removed a total of 107151 redundant transitions.
[2022-06-10 12:25:21] [INFO ] Flatten gal took : 3039 ms
[2022-06-10 12:25:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 927 ms.
[2022-06-10 12:25:22] [INFO ] Time to serialize gal into /tmp/CTLFireability4762779892346064866.gal : 54 ms
[2022-06-10 12:25:22] [INFO ] Time to serialize properties into /tmp/CTLFireability12856124229970341629.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4762779892346064866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12856124229970341629.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
ITS-tools command line returned an error code 137
[2022-06-10 12:42:29] [INFO ] Applying decomposition
[2022-06-10 12:42:37] [INFO ] Flatten gal took : 7569 ms
[2022-06-10 12:42:38] [INFO ] Decomposing Gal with order
[2022-06-10 12:42:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 12:42:52] [INFO ] Removed a total of 107021 redundant transitions.
[2022-06-10 12:42:52] [INFO ] Flatten gal took : 9702 ms
[2022-06-10 12:42:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 454 labels/synchronizations in 442 ms.
[2022-06-10 12:42:53] [INFO ] Time to serialize gal into /tmp/CTLFireability4375481072036393363.gal : 12 ms
[2022-06-10 12:42:53] [INFO ] Time to serialize properties into /tmp/CTLFireability212767462871842353.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4375481072036393363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability212767462871842353.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 14 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.32036e+16,2.59575,57788,359,6440,16503,95993,290,66272,1042,636498,0


Converting to forward existential form...Done !
original formula: EG(AF(((((i0.i0.i0.i0.i0.i0.i0.u8.p43==0)||(i0.i0.i0.i0.i0.i0.i0.u9.p191==0))||((i0.i0.i0.i0.i0.i0.u10.p301==0)||(i0.i0.i0.i0.i0.u11.p436...260
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((((i0.i0.i0.i0.i0.i0.i0.u8.p43==0)||(i0.i0.i0.i0.i0.i0.i0.u9.p191==0))||((i0.i0.i0.i0.i0.i0.u...309
Reverse transition relation is NOT exact ! Due to transitions t916, u16.t80, i0.u15.t94, i0.u15.t103, i0.u15.t137, i0.u15.t138, i0.u15.t139, i0.u15.t172, i...1861
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
(forward)formula 0,1,58.1417,971608,1,0,423379,2.39748e+06,18218,956728,8867,1.09231e+07,391765
FORMULA StigmergyElection-PT-08b-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: ((EX(((((E(AG(((((i0.i0.i0.i0.i0.i0.i0.u8.p103==1)&&(i0.i0.i0.i0.i0.i0.i0.u9.p238==1))&&((i0.i0.i0.i0.i0.i0.u10.p360==1)&&(i0.i0.i0.i0.i0...3004

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyElection-PT-08b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is StigmergyElection-PT-08b, 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 r294-smll-165463872800354"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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