About the Execution of ITS-Tools for NoC3x3-PT-6A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | [undef] | Time out reached |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r142-tall-174876812200234.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is NoC3x3-PT-6A, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r142-tall-174876812200234
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 756K
-rw-r--r-- 1 mcc users 8.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 297K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2023-12
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2023-13
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2023-14
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2023-15
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-00
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-01
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-02
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-03
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-04
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-05
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-06
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-07
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-08
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-09
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-10
FORMULA_NAME NoC3x3-PT-6A-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748832999091
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-6A
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-02 02:56:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 02:56:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 02:56:40] [INFO ] Load time of PNML (sax parser for PT used): 115 ms
[2025-06-02 02:56:40] [INFO ] Transformed 512 places.
[2025-06-02 02:56:40] [INFO ] Transformed 1117 transitions.
[2025-06-02 02:56:40] [INFO ] Found NUPN structural information;
[2025-06-02 02:56:40] [INFO ] Parsed PT model containing 512 places and 1117 transitions and 4279 arcs in 208 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 173 out of 512 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 512/512 places, 1117/1117 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 472 transition count 957
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 472 transition count 957
Applied a total of 80 rules in 72 ms. Remains 472 /512 variables (removed 40) and now considering 957/1117 (removed 160) transitions.
[2025-06-02 02:56:40] [INFO ] Flow matrix only has 933 transitions (discarded 24 similar events)
// Phase 1: matrix 933 rows 472 cols
[2025-06-02 02:56:40] [INFO ] Computed 66 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:56:41] [INFO ] Implicit Places using invariants in 452 ms returned [12, 99, 138, 305, 360, 454]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 484 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 466/512 places, 957/1117 transitions.
Applied a total of 0 rules in 10 ms. Remains 466 /466 variables (removed 0) and now considering 957/957 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 579 ms. Remains : 466/512 places, 957/1117 transitions.
Support contains 173 out of 466 places after structural reductions.
[2025-06-02 02:56:41] [INFO ] Flatten gal took : 111 ms
[2025-06-02 02:56:41] [INFO ] Flatten gal took : 69 ms
[2025-06-02 02:56:41] [INFO ] Input system was already deterministic with 957 transitions.
Support contains 168 out of 466 places (down from 173) after GAL structural reductions.
RANDOM walk for 40000 steps (112 resets) in 2072 ms. (19 steps per ms) remains 8/86 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 229 ms. (173 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 342 ms. (116 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (8 resets) in 122 ms. (325 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 149 ms. (266 steps per ms) remains 5/5 properties
[2025-06-02 02:56:43] [INFO ] Flow matrix only has 933 transitions (discarded 24 similar events)
// Phase 1: matrix 933 rows 466 cols
[2025-06-02 02:56:43] [INFO ] Computed 60 invariants in 7 ms
[2025-06-02 02:56:43] [INFO ] State equation strengthened by 27 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 224/254 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 212/466 variables, 33/60 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/466 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 933/1399 variables, 466/526 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1399 variables, 27/553 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1399 variables, 0/553 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/1399 variables, 0/553 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1399/1399 variables, and 553 constraints, problems are : Problem set: 0 solved, 5 unsolved in 627 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, State Equation: 466/466 constraints, ReadFeed: 27/27 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 224/254 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 212/466 variables, 33/60 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 02:56:45] [INFO ] Deduced a trap composed of 17 places in 840 ms of which 13 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/466 variables, 1/61 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 933/1399 variables, 466/527 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1399 variables, 27/554 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1399 variables, 5/559 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1399 variables, 0/559 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 0/1399 variables, 0/559 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1399/1399 variables, and 559 constraints, problems are : Problem set: 0 solved, 5 unsolved in 3510 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, State Equation: 466/466 constraints, ReadFeed: 27/27 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4198ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 4 properties in 2413 ms.
Support contains 4 out of 466 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 425 transition count 787
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 425 transition count 787
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 110 place count 411 transition count 773
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 116 place count 408 transition count 798
Free-agglomeration rule applied 25 times.
Iterating global reduction 0 with 25 rules applied. Total rules applied 141 place count 408 transition count 773
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 166 place count 383 transition count 773
Applied a total of 166 rules in 102 ms. Remains 383 /466 variables (removed 83) and now considering 773/957 (removed 184) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 103 ms. Remains : 383/466 places, 773/957 transitions.
RANDOM walk for 40000 steps (10 resets) in 386 ms. (103 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (8 resets) in 115 ms. (344 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 635939 steps, run timeout after 3001 ms. (steps per millisecond=211 ) properties seen :0 out of 1
Probabilistic random walk after 635939 steps, saw 213936 distinct states, run finished after 3005 ms. (steps per millisecond=211 ) properties seen :0
// Phase 1: matrix 773 rows 383 cols
[2025-06-02 02:56:53] [INFO ] Computed 60 invariants in 4 ms
[2025-06-02 02:56:53] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 22/26 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/26 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 357/383 variables, 56/60 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/383 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 773/1156 variables, 383/443 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1156 variables, 41/484 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1156 variables, 0/484 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1156 variables, 0/484 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1156/1156 variables, and 484 constraints, problems are : Problem set: 0 solved, 1 unsolved in 238 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, State Equation: 383/383 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 22/26 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/26 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 357/383 variables, 56/60 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/383 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 773/1156 variables, 383/443 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1156 variables, 41/484 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1156 variables, 1/485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1156 variables, 0/485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1156 variables, 0/485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1156/1156 variables, and 485 constraints, problems are : Problem set: 0 solved, 1 unsolved in 462 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, State Equation: 383/383 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 718ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 8323 steps, including 118 resets, run visited all 1 properties in 49 ms. (steps per millisecond=169 )
Parikh walk visited 1 properties in 54 ms.
[2025-06-02 02:56:53] [INFO ] Flatten gal took : 57 ms
[2025-06-02 02:56:53] [INFO ] Flatten gal took : 41 ms
[2025-06-02 02:56:53] [INFO ] Input system was already deterministic with 957 transitions.
Computed a total of 4 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 426 transition count 792
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 426 transition count 792
Applied a total of 80 rules in 13 ms. Remains 426 /466 variables (removed 40) and now considering 792/957 (removed 165) transitions.
[2025-06-02 02:56:54] [INFO ] Flow matrix only has 791 transitions (discarded 1 similar events)
// Phase 1: matrix 791 rows 426 cols
[2025-06-02 02:56:54] [INFO ] Computed 60 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:56:54] [INFO ] Implicit Places using invariants in 206 ms returned [42, 185, 359]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 210 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 423/466 places, 792/957 transitions.
Applied a total of 0 rules in 9 ms. Remains 423 /423 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 232 ms. Remains : 423/466 places, 792/957 transitions.
[2025-06-02 02:56:54] [INFO ] Flatten gal took : 30 ms
[2025-06-02 02:56:54] [INFO ] Flatten gal took : 29 ms
[2025-06-02 02:56:54] [INFO ] Input system was already deterministic with 792 transitions.
[2025-06-02 02:56:54] [INFO ] Flatten gal took : 27 ms
[2025-06-02 02:56:54] [INFO ] Flatten gal took : 26 ms
[2025-06-02 02:56:54] [INFO ] Time to serialize gal into /tmp/CTLFireability15106722260159511154.gal : 20 ms
[2025-06-02 02:56:54] [INFO ] Time to serialize properties into /tmp/CTLFireability12470913863097724969.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15106722260159511154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12470913863097724969.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 02:57:24] [INFO ] Flatten gal took : 27 ms
[2025-06-02 02:57:24] [INFO ] Applying decomposition
[2025-06-02 02:57:24] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7366410348188401092.txt' '-o' '/tmp/graph7366410348188401092.bin' '-w' '/tmp/graph7366410348188401092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7366410348188401092.bin' '-l' '-1' '-v' '-w' '/tmp/graph7366410348188401092.weights' '-q' '0' '-e' '0.001'
[2025-06-02 02:57:24] [INFO ] Decomposing Gal with order
[2025-06-02 02:57:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 02:57:25] [INFO ] Removed a total of 600 redundant transitions.
[2025-06-02 02:57:25] [INFO ] Flatten gal took : 102 ms
[2025-06-02 02:57:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 550 labels/synchronizations in 22 ms.
[2025-06-02 02:57:25] [INFO ] Time to serialize gal into /tmp/CTLFireability4516169117369303689.gal : 6 ms
[2025-06-02 02:57:25] [INFO ] Time to serialize properties into /tmp/CTLFireability14455965698322139048.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4516169117369303689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14455965698322139048.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 435 transition count 826
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 435 transition count 826
Applied a total of 62 rules in 14 ms. Remains 435 /466 variables (removed 31) and now considering 826/957 (removed 131) transitions.
[2025-06-02 02:57:55] [INFO ] Flow matrix only has 822 transitions (discarded 4 similar events)
// Phase 1: matrix 822 rows 435 cols
[2025-06-02 02:57:55] [INFO ] Computed 60 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:57:55] [INFO ] Implicit Places using invariants in 375 ms returned [44, 367]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 376 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 433/466 places, 826/957 transitions.
Applied a total of 0 rules in 5 ms. Remains 433 /433 variables (removed 0) and now considering 826/826 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 395 ms. Remains : 433/466 places, 826/957 transitions.
[2025-06-02 02:57:55] [INFO ] Flatten gal took : 26 ms
[2025-06-02 02:57:55] [INFO ] Flatten gal took : 26 ms
[2025-06-02 02:57:55] [INFO ] Input system was already deterministic with 826 transitions.
[2025-06-02 02:57:55] [INFO ] Flatten gal took : 26 ms
[2025-06-02 02:57:55] [INFO ] Flatten gal took : 59 ms
[2025-06-02 02:57:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17296570629749032722.gal : 4 ms
[2025-06-02 02:57:55] [INFO ] Time to serialize properties into /tmp/CTLFireability13720907029558505291.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17296570629749032722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13720907029558505291.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 02:58:25] [INFO ] Flatten gal took : 23 ms
[2025-06-02 02:58:25] [INFO ] Applying decomposition
[2025-06-02 02:58:25] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3871535924823715627.txt' '-o' '/tmp/graph3871535924823715627.bin' '-w' '/tmp/graph3871535924823715627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3871535924823715627.bin' '-l' '-1' '-v' '-w' '/tmp/graph3871535924823715627.weights' '-q' '0' '-e' '0.001'
[2025-06-02 02:58:25] [INFO ] Decomposing Gal with order
[2025-06-02 02:58:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 02:58:26] [INFO ] Removed a total of 637 redundant transitions.
[2025-06-02 02:58:26] [INFO ] Flatten gal took : 60 ms
[2025-06-02 02:58:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 574 labels/synchronizations in 17 ms.
[2025-06-02 02:58:26] [INFO ] Time to serialize gal into /tmp/CTLFireability6432295381233474544.gal : 5 ms
[2025-06-02 02:58:26] [INFO ] Time to serialize properties into /tmp/CTLFireability9199953608696925496.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6432295381233474544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9199953608696925496.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 430 transition count 808
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 430 transition count 808
Applied a total of 72 rules in 11 ms. Remains 430 /466 variables (removed 36) and now considering 808/957 (removed 149) transitions.
[2025-06-02 02:58:56] [INFO ] Flow matrix only has 805 transitions (discarded 3 similar events)
// Phase 1: matrix 805 rows 430 cols
[2025-06-02 02:58:56] [INFO ] Computed 60 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:58:56] [INFO ] Implicit Places using invariants in 260 ms returned [43, 187, 363]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 261 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 427/466 places, 808/957 transitions.
Applied a total of 0 rules in 5 ms. Remains 427 /427 variables (removed 0) and now considering 808/808 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 277 ms. Remains : 427/466 places, 808/957 transitions.
[2025-06-02 02:58:56] [INFO ] Flatten gal took : 20 ms
[2025-06-02 02:58:56] [INFO ] Flatten gal took : 21 ms
[2025-06-02 02:58:56] [INFO ] Input system was already deterministic with 808 transitions.
[2025-06-02 02:58:56] [INFO ] Flatten gal took : 20 ms
[2025-06-02 02:58:56] [INFO ] Flatten gal took : 20 ms
[2025-06-02 02:58:56] [INFO ] Time to serialize gal into /tmp/CTLFireability17083478677574720606.gal : 4 ms
[2025-06-02 02:58:56] [INFO ] Time to serialize properties into /tmp/CTLFireability6413393860632189462.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17083478677574720606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6413393860632189462.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 02:59:26] [INFO ] Flatten gal took : 56 ms
[2025-06-02 02:59:26] [INFO ] Applying decomposition
[2025-06-02 02:59:26] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph742106713536985968.txt' '-o' '/tmp/graph742106713536985968.bin' '-w' '/tmp/graph742106713536985968.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph742106713536985968.bin' '-l' '-1' '-v' '-w' '/tmp/graph742106713536985968.weights' '-q' '0' '-e' '0.001'
[2025-06-02 02:59:26] [INFO ] Decomposing Gal with order
[2025-06-02 02:59:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 02:59:27] [INFO ] Removed a total of 624 redundant transitions.
[2025-06-02 02:59:27] [INFO ] Flatten gal took : 41 ms
[2025-06-02 02:59:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 586 labels/synchronizations in 12 ms.
[2025-06-02 02:59:27] [INFO ] Time to serialize gal into /tmp/CTLFireability11121283637028528789.gal : 4 ms
[2025-06-02 02:59:27] [INFO ] Time to serialize properties into /tmp/CTLFireability8920480859535950622.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11121283637028528789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8920480859535950622.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 427 transition count 795
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 427 transition count 795
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 104 place count 414 transition count 782
Applied a total of 104 rules in 48 ms. Remains 414 /466 variables (removed 52) and now considering 782/957 (removed 175) transitions.
// Phase 1: matrix 782 rows 414 cols
[2025-06-02 02:59:57] [INFO ] Computed 60 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:59:57] [INFO ] Implicit Places using invariants in 243 ms returned [40, 177, 348]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 245 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 411/466 places, 782/957 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 401 transition count 772
Applied a total of 20 rules in 21 ms. Remains 401 /411 variables (removed 10) and now considering 772/782 (removed 10) transitions.
// Phase 1: matrix 772 rows 401 cols
[2025-06-02 02:59:57] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:59:57] [INFO ] Implicit Places using invariants in 242 ms returned []
[2025-06-02 02:59:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:59:57] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-02 02:59:58] [INFO ] Implicit Places using invariants and state equation in 502 ms returned []
Implicit Place search using SMT with State Equation took 746 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 401/466 places, 772/957 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1060 ms. Remains : 401/466 places, 772/957 transitions.
[2025-06-02 02:59:58] [INFO ] Flatten gal took : 20 ms
[2025-06-02 02:59:58] [INFO ] Flatten gal took : 19 ms
[2025-06-02 02:59:58] [INFO ] Input system was already deterministic with 772 transitions.
[2025-06-02 02:59:58] [INFO ] Flatten gal took : 18 ms
[2025-06-02 02:59:58] [INFO ] Flatten gal took : 18 ms
[2025-06-02 02:59:58] [INFO ] Time to serialize gal into /tmp/CTLFireability16740466542823790845.gal : 3 ms
[2025-06-02 02:59:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8827566398546038145.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16740466542823790845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8827566398546038145.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:00:28] [INFO ] Flatten gal took : 20 ms
[2025-06-02 03:00:28] [INFO ] Applying decomposition
[2025-06-02 03:00:28] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6297126086451984357.txt' '-o' '/tmp/graph6297126086451984357.bin' '-w' '/tmp/graph6297126086451984357.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6297126086451984357.bin' '-l' '-1' '-v' '-w' '/tmp/graph6297126086451984357.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:00:28] [INFO ] Decomposing Gal with order
[2025-06-02 03:00:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:00:28] [INFO ] Removed a total of 594 redundant transitions.
[2025-06-02 03:00:28] [INFO ] Flatten gal took : 38 ms
[2025-06-02 03:00:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 560 labels/synchronizations in 10 ms.
[2025-06-02 03:00:28] [INFO ] Time to serialize gal into /tmp/CTLFireability221315507882775002.gal : 4 ms
[2025-06-02 03:00:28] [INFO ] Time to serialize properties into /tmp/CTLFireability13028750999875492525.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability221315507882775002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13028750999875492525.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 428 transition count 804
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 428 transition count 804
Applied a total of 76 rules in 8 ms. Remains 428 /466 variables (removed 38) and now considering 804/957 (removed 153) transitions.
[2025-06-02 03:00:58] [INFO ] Flow matrix only has 798 transitions (discarded 6 similar events)
// Phase 1: matrix 798 rows 428 cols
[2025-06-02 03:00:58] [INFO ] Computed 60 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:00:58] [INFO ] Implicit Places using invariants in 199 ms returned [44, 186, 361]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 215 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 425/466 places, 804/957 transitions.
Applied a total of 0 rules in 3 ms. Remains 425 /425 variables (removed 0) and now considering 804/804 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 229 ms. Remains : 425/466 places, 804/957 transitions.
[2025-06-02 03:00:58] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:00:58] [INFO ] Flatten gal took : 28 ms
[2025-06-02 03:00:59] [INFO ] Input system was already deterministic with 804 transitions.
[2025-06-02 03:00:59] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:00:59] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:00:59] [INFO ] Time to serialize gal into /tmp/CTLFireability15738891402804550113.gal : 3 ms
[2025-06-02 03:00:59] [INFO ] Time to serialize properties into /tmp/CTLFireability11552045542648134761.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15738891402804550113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11552045542648134761.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:01:29] [INFO ] Flatten gal took : 21 ms
[2025-06-02 03:01:29] [INFO ] Applying decomposition
[2025-06-02 03:01:29] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4998010024787488461.txt' '-o' '/tmp/graph4998010024787488461.bin' '-w' '/tmp/graph4998010024787488461.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4998010024787488461.bin' '-l' '-1' '-v' '-w' '/tmp/graph4998010024787488461.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:01:29] [INFO ] Decomposing Gal with order
[2025-06-02 03:01:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:01:29] [INFO ] Removed a total of 633 redundant transitions.
[2025-06-02 03:01:29] [INFO ] Flatten gal took : 37 ms
[2025-06-02 03:01:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 533 labels/synchronizations in 9 ms.
[2025-06-02 03:01:29] [INFO ] Time to serialize gal into /tmp/CTLFireability18091856458584490146.gal : 4 ms
[2025-06-02 03:01:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7597178820086334187.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18091856458584490146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7597178820086334187.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 431 transition count 811
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 431 transition count 811
Applied a total of 70 rules in 18 ms. Remains 431 /466 variables (removed 35) and now considering 811/957 (removed 146) transitions.
// Phase 1: matrix 811 rows 431 cols
[2025-06-02 03:01:59] [INFO ] Computed 60 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:01:59] [INFO ] Implicit Places using invariants in 239 ms returned [42, 186, 363]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 242 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 428/466 places, 811/957 transitions.
Applied a total of 0 rules in 4 ms. Remains 428 /428 variables (removed 0) and now considering 811/811 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 270 ms. Remains : 428/466 places, 811/957 transitions.
[2025-06-02 03:01:59] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:01:59] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:01:59] [INFO ] Input system was already deterministic with 811 transitions.
[2025-06-02 03:01:59] [INFO ] Flatten gal took : 31 ms
[2025-06-02 03:01:59] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:01:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3316758688658762330.gal : 4 ms
[2025-06-02 03:01:59] [INFO ] Time to serialize properties into /tmp/CTLFireability3244260324661233870.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3316758688658762330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3244260324661233870.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:02:29] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:02:29] [INFO ] Applying decomposition
[2025-06-02 03:02:29] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17556348211168684356.txt' '-o' '/tmp/graph17556348211168684356.bin' '-w' '/tmp/graph17556348211168684356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17556348211168684356.bin' '-l' '-1' '-v' '-w' '/tmp/graph17556348211168684356.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:02:29] [INFO ] Decomposing Gal with order
[2025-06-02 03:02:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:02:29] [INFO ] Removed a total of 557 redundant transitions.
[2025-06-02 03:02:30] [INFO ] Flatten gal took : 67 ms
[2025-06-02 03:02:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 555 labels/synchronizations in 21 ms.
[2025-06-02 03:02:30] [INFO ] Time to serialize gal into /tmp/CTLFireability16085961526295964036.gal : 5 ms
[2025-06-02 03:02:30] [INFO ] Time to serialize properties into /tmp/CTLFireability2652758345760218122.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16085961526295964036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2652758345760218122.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 425 transition count 787
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 425 transition count 787
Applied a total of 82 rules in 15 ms. Remains 425 /466 variables (removed 41) and now considering 787/957 (removed 170) transitions.
// Phase 1: matrix 787 rows 425 cols
[2025-06-02 03:03:00] [INFO ] Computed 60 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:03:00] [INFO ] Implicit Places using invariants in 195 ms returned [42, 184, 358]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 222 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 422/466 places, 787/957 transitions.
Applied a total of 0 rules in 4 ms. Remains 422 /422 variables (removed 0) and now considering 787/787 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 242 ms. Remains : 422/466 places, 787/957 transitions.
[2025-06-02 03:03:00] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:03:00] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:03:00] [INFO ] Input system was already deterministic with 787 transitions.
[2025-06-02 03:03:00] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:03:00] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:03:00] [INFO ] Time to serialize gal into /tmp/CTLFireability1946434992345905093.gal : 3 ms
[2025-06-02 03:03:00] [INFO ] Time to serialize properties into /tmp/CTLFireability13716243980006961238.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1946434992345905093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13716243980006961238.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:03:30] [INFO ] Flatten gal took : 20 ms
[2025-06-02 03:03:30] [INFO ] Applying decomposition
[2025-06-02 03:03:30] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10530654115501031843.txt' '-o' '/tmp/graph10530654115501031843.bin' '-w' '/tmp/graph10530654115501031843.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10530654115501031843.bin' '-l' '-1' '-v' '-w' '/tmp/graph10530654115501031843.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:03:30] [INFO ] Decomposing Gal with order
[2025-06-02 03:03:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:03:30] [INFO ] Removed a total of 604 redundant transitions.
[2025-06-02 03:03:30] [INFO ] Flatten gal took : 39 ms
[2025-06-02 03:03:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 561 labels/synchronizations in 7 ms.
[2025-06-02 03:03:30] [INFO ] Time to serialize gal into /tmp/CTLFireability12438972993076982300.gal : 4 ms
[2025-06-02 03:03:30] [INFO ] Time to serialize properties into /tmp/CTLFireability14077868654206063009.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12438972993076982300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14077868654206063009.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 427 transition count 797
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 427 transition count 797
Applied a total of 78 rules in 8 ms. Remains 427 /466 variables (removed 39) and now considering 797/957 (removed 160) transitions.
// Phase 1: matrix 797 rows 427 cols
[2025-06-02 03:04:00] [INFO ] Computed 60 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:04:01] [INFO ] Implicit Places using invariants in 235 ms returned [42, 184, 359]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 266 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 424/466 places, 797/957 transitions.
Applied a total of 0 rules in 4 ms. Remains 424 /424 variables (removed 0) and now considering 797/797 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 279 ms. Remains : 424/466 places, 797/957 transitions.
[2025-06-02 03:04:01] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:04:01] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:04:01] [INFO ] Input system was already deterministic with 797 transitions.
[2025-06-02 03:04:01] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:04:01] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:04:01] [INFO ] Time to serialize gal into /tmp/CTLFireability316892274968154523.gal : 3 ms
[2025-06-02 03:04:01] [INFO ] Time to serialize properties into /tmp/CTLFireability7896563178508899204.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability316892274968154523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7896563178508899204.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:04:31] [INFO ] Flatten gal took : 29 ms
[2025-06-02 03:04:31] [INFO ] Applying decomposition
[2025-06-02 03:04:31] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17692309498865688394.txt' '-o' '/tmp/graph17692309498865688394.bin' '-w' '/tmp/graph17692309498865688394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17692309498865688394.bin' '-l' '-1' '-v' '-w' '/tmp/graph17692309498865688394.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:04:31] [INFO ] Decomposing Gal with order
[2025-06-02 03:04:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:04:31] [INFO ] Removed a total of 597 redundant transitions.
[2025-06-02 03:04:31] [INFO ] Flatten gal took : 34 ms
[2025-06-02 03:04:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 578 labels/synchronizations in 6 ms.
[2025-06-02 03:04:31] [INFO ] Time to serialize gal into /tmp/CTLFireability6497312421995283844.gal : 4 ms
[2025-06-02 03:04:31] [INFO ] Time to serialize properties into /tmp/CTLFireability10127300710055264571.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6497312421995283844.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10127300710055264571.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 427 transition count 794
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 427 transition count 794
Applied a total of 78 rules in 9 ms. Remains 427 /466 variables (removed 39) and now considering 794/957 (removed 163) transitions.
[2025-06-02 03:05:01] [INFO ] Flow matrix only has 792 transitions (discarded 2 similar events)
// Phase 1: matrix 792 rows 427 cols
[2025-06-02 03:05:01] [INFO ] Computed 60 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:05:01] [INFO ] Implicit Places using invariants in 216 ms returned [42, 184, 360]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 217 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 424/466 places, 794/957 transitions.
Applied a total of 0 rules in 4 ms. Remains 424 /424 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 230 ms. Remains : 424/466 places, 794/957 transitions.
[2025-06-02 03:05:01] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:05:01] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:05:01] [INFO ] Input system was already deterministic with 794 transitions.
[2025-06-02 03:05:01] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:05:01] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:05:01] [INFO ] Time to serialize gal into /tmp/CTLFireability13252853535001698262.gal : 3 ms
[2025-06-02 03:05:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11765670501858477414.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13252853535001698262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11765670501858477414.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:05:32] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:05:32] [INFO ] Applying decomposition
[2025-06-02 03:05:32] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6108378149334882227.txt' '-o' '/tmp/graph6108378149334882227.bin' '-w' '/tmp/graph6108378149334882227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6108378149334882227.bin' '-l' '-1' '-v' '-w' '/tmp/graph6108378149334882227.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:05:32] [INFO ] Decomposing Gal with order
[2025-06-02 03:05:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:05:32] [INFO ] Removed a total of 626 redundant transitions.
[2025-06-02 03:05:32] [INFO ] Flatten gal took : 31 ms
[2025-06-02 03:05:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 586 labels/synchronizations in 6 ms.
[2025-06-02 03:05:32] [INFO ] Time to serialize gal into /tmp/CTLFireability16979187601193594357.gal : 4 ms
[2025-06-02 03:05:32] [INFO ] Time to serialize properties into /tmp/CTLFireability16500025708261708282.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16979187601193594357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16500025708261708282.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 426 transition count 792
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 426 transition count 792
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 106 place count 413 transition count 779
Applied a total of 106 rules in 41 ms. Remains 413 /466 variables (removed 53) and now considering 779/957 (removed 178) transitions.
// Phase 1: matrix 779 rows 413 cols
[2025-06-02 03:06:02] [INFO ] Computed 60 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:06:02] [INFO ] Implicit Places using invariants in 253 ms returned [40, 177, 347]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 257 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 410/466 places, 779/957 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 400 transition count 769
Applied a total of 20 rules in 36 ms. Remains 400 /410 variables (removed 10) and now considering 769/779 (removed 10) transitions.
// Phase 1: matrix 769 rows 400 cols
[2025-06-02 03:06:02] [INFO ] Computed 57 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:06:02] [INFO ] Implicit Places using invariants in 191 ms returned []
[2025-06-02 03:06:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:06:02] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-02 03:06:03] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 740 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 400/466 places, 769/957 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1075 ms. Remains : 400/466 places, 769/957 transitions.
[2025-06-02 03:06:03] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:06:03] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:06:03] [INFO ] Input system was already deterministic with 769 transitions.
[2025-06-02 03:06:03] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:06:03] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:06:03] [INFO ] Time to serialize gal into /tmp/CTLFireability17197962792623683365.gal : 3 ms
[2025-06-02 03:06:03] [INFO ] Time to serialize properties into /tmp/CTLFireability14303545558418619092.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17197962792623683365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14303545558418619092.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:06:33] [INFO ] Flatten gal took : 20 ms
[2025-06-02 03:06:33] [INFO ] Applying decomposition
[2025-06-02 03:06:33] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3541372522860796344.txt' '-o' '/tmp/graph3541372522860796344.bin' '-w' '/tmp/graph3541372522860796344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3541372522860796344.bin' '-l' '-1' '-v' '-w' '/tmp/graph3541372522860796344.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:06:33] [INFO ] Decomposing Gal with order
[2025-06-02 03:06:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:06:33] [INFO ] Removed a total of 568 redundant transitions.
[2025-06-02 03:06:33] [INFO ] Flatten gal took : 30 ms
[2025-06-02 03:06:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 534 labels/synchronizations in 5 ms.
[2025-06-02 03:06:33] [INFO ] Time to serialize gal into /tmp/CTLFireability10209409892223274212.gal : 4 ms
[2025-06-02 03:06:33] [INFO ] Time to serialize properties into /tmp/CTLFireability6928090991906185224.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10209409892223274212.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6928090991906185224.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 428 transition count 801
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 428 transition count 801
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 102 place count 415 transition count 788
Applied a total of 102 rules in 48 ms. Remains 415 /466 variables (removed 51) and now considering 788/957 (removed 169) transitions.
[2025-06-02 03:07:03] [INFO ] Flow matrix only has 785 transitions (discarded 3 similar events)
// Phase 1: matrix 785 rows 415 cols
[2025-06-02 03:07:03] [INFO ] Computed 60 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:07:04] [INFO ] Implicit Places using invariants in 226 ms returned [41, 179, 350]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 229 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 412/466 places, 788/957 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 403 transition count 779
Applied a total of 18 rules in 17 ms. Remains 403 /412 variables (removed 9) and now considering 779/788 (removed 9) transitions.
[2025-06-02 03:07:04] [INFO ] Flow matrix only has 776 transitions (discarded 3 similar events)
// Phase 1: matrix 776 rows 403 cols
[2025-06-02 03:07:04] [INFO ] Computed 57 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:07:04] [INFO ] Implicit Places using invariants in 256 ms returned []
[2025-06-02 03:07:04] [INFO ] Flow matrix only has 776 transitions (discarded 3 similar events)
[2025-06-02 03:07:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:07:04] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-06-02 03:07:04] [INFO ] Implicit Places using invariants and state equation in 519 ms returned []
Implicit Place search using SMT with State Equation took 788 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 403/466 places, 779/957 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1083 ms. Remains : 403/466 places, 779/957 transitions.
[2025-06-02 03:07:04] [INFO ] Flatten gal took : 25 ms
[2025-06-02 03:07:04] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:07:04] [INFO ] Input system was already deterministic with 779 transitions.
[2025-06-02 03:07:04] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:07:04] [INFO ] Flatten gal took : 34 ms
[2025-06-02 03:07:04] [INFO ] Time to serialize gal into /tmp/CTLFireability728233452880248755.gal : 3 ms
[2025-06-02 03:07:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12198439349869105439.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability728233452880248755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12198439349869105439.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:07:35] [INFO ] Flatten gal took : 22 ms
[2025-06-02 03:07:35] [INFO ] Applying decomposition
[2025-06-02 03:07:35] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15490706321856735237.txt' '-o' '/tmp/graph15490706321856735237.bin' '-w' '/tmp/graph15490706321856735237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15490706321856735237.bin' '-l' '-1' '-v' '-w' '/tmp/graph15490706321856735237.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:07:35] [INFO ] Decomposing Gal with order
[2025-06-02 03:07:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:07:35] [INFO ] Removed a total of 631 redundant transitions.
[2025-06-02 03:07:35] [INFO ] Flatten gal took : 30 ms
[2025-06-02 03:07:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 601 labels/synchronizations in 5 ms.
[2025-06-02 03:07:35] [INFO ] Time to serialize gal into /tmp/CTLFireability6446845996555977101.gal : 4 ms
[2025-06-02 03:07:35] [INFO ] Time to serialize properties into /tmp/CTLFireability345620750602706620.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6446845996555977101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability345620750602706620.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 427 transition count 795
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 427 transition count 795
Applied a total of 78 rules in 14 ms. Remains 427 /466 variables (removed 39) and now considering 795/957 (removed 162) transitions.
// Phase 1: matrix 795 rows 427 cols
[2025-06-02 03:08:05] [INFO ] Computed 60 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:08:05] [INFO ] Implicit Places using invariants in 229 ms returned [42, 185, 359]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 240 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 424/466 places, 795/957 transitions.
Applied a total of 0 rules in 4 ms. Remains 424 /424 variables (removed 0) and now considering 795/795 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 260 ms. Remains : 424/466 places, 795/957 transitions.
[2025-06-02 03:08:05] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:08:05] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:08:05] [INFO ] Input system was already deterministic with 795 transitions.
[2025-06-02 03:08:05] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:08:05] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:08:05] [INFO ] Time to serialize gal into /tmp/CTLFireability13725462680253473281.gal : 3 ms
[2025-06-02 03:08:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17955882205017491838.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13725462680253473281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17955882205017491838.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:08:35] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:08:35] [INFO ] Applying decomposition
[2025-06-02 03:08:35] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17920174054640686203.txt' '-o' '/tmp/graph17920174054640686203.bin' '-w' '/tmp/graph17920174054640686203.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17920174054640686203.bin' '-l' '-1' '-v' '-w' '/tmp/graph17920174054640686203.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:08:35] [INFO ] Decomposing Gal with order
[2025-06-02 03:08:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:08:35] [INFO ] Removed a total of 592 redundant transitions.
[2025-06-02 03:08:35] [INFO ] Flatten gal took : 29 ms
[2025-06-02 03:08:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 590 labels/synchronizations in 6 ms.
[2025-06-02 03:08:35] [INFO ] Time to serialize gal into /tmp/CTLFireability16622264362581142426.gal : 4 ms
[2025-06-02 03:08:35] [INFO ] Time to serialize properties into /tmp/CTLFireability13986074218944091122.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16622264362581142426.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13986074218944091122.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 430 transition count 811
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 430 transition count 811
Applied a total of 72 rules in 9 ms. Remains 430 /466 variables (removed 36) and now considering 811/957 (removed 146) transitions.
[2025-06-02 03:09:05] [INFO ] Flow matrix only has 805 transitions (discarded 6 similar events)
// Phase 1: matrix 805 rows 430 cols
[2025-06-02 03:09:05] [INFO ] Computed 60 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:09:06] [INFO ] Implicit Places using invariants in 202 ms returned [43, 187]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 221 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 428/466 places, 811/957 transitions.
Applied a total of 0 rules in 5 ms. Remains 428 /428 variables (removed 0) and now considering 811/811 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 235 ms. Remains : 428/466 places, 811/957 transitions.
[2025-06-02 03:09:06] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:09:06] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:09:06] [INFO ] Input system was already deterministic with 811 transitions.
[2025-06-02 03:09:06] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:09:06] [INFO ] Flatten gal took : 48 ms
[2025-06-02 03:09:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10903481511620305729.gal : 3 ms
[2025-06-02 03:09:06] [INFO ] Time to serialize properties into /tmp/CTLFireability13621077667258433146.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10903481511620305729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13621077667258433146.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:09:36] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:09:36] [INFO ] Applying decomposition
[2025-06-02 03:09:36] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1726419026462958075.txt' '-o' '/tmp/graph1726419026462958075.bin' '-w' '/tmp/graph1726419026462958075.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1726419026462958075.bin' '-l' '-1' '-v' '-w' '/tmp/graph1726419026462958075.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:09:36] [INFO ] Decomposing Gal with order
[2025-06-02 03:09:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:09:36] [INFO ] Removed a total of 604 redundant transitions.
[2025-06-02 03:09:36] [INFO ] Flatten gal took : 30 ms
[2025-06-02 03:09:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 543 labels/synchronizations in 5 ms.
[2025-06-02 03:09:36] [INFO ] Time to serialize gal into /tmp/CTLFireability251894651120400299.gal : 3 ms
[2025-06-02 03:09:36] [INFO ] Time to serialize properties into /tmp/CTLFireability13535471826565961094.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability251894651120400299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13535471826565961094.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 428 transition count 800
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 428 transition count 800
Applied a total of 76 rules in 8 ms. Remains 428 /466 variables (removed 38) and now considering 800/957 (removed 157) transitions.
[2025-06-02 03:10:06] [INFO ] Flow matrix only has 798 transitions (discarded 2 similar events)
// Phase 1: matrix 798 rows 428 cols
[2025-06-02 03:10:06] [INFO ] Computed 60 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:10:06] [INFO ] Implicit Places using invariants in 179 ms returned [184, 361]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 193 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 426/466 places, 800/957 transitions.
Applied a total of 0 rules in 3 ms. Remains 426 /426 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 205 ms. Remains : 426/466 places, 800/957 transitions.
[2025-06-02 03:10:06] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:10:06] [INFO ] Flatten gal took : 39 ms
[2025-06-02 03:10:06] [INFO ] Input system was already deterministic with 800 transitions.
[2025-06-02 03:10:06] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:10:06] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:10:06] [INFO ] Time to serialize gal into /tmp/CTLFireability7204097841369465281.gal : 3 ms
[2025-06-02 03:10:06] [INFO ] Time to serialize properties into /tmp/CTLFireability15173722581703557737.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7204097841369465281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15173722581703557737.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:10:37] [INFO ] Flatten gal took : 22 ms
[2025-06-02 03:10:37] [INFO ] Applying decomposition
[2025-06-02 03:10:37] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16002612101856009820.txt' '-o' '/tmp/graph16002612101856009820.bin' '-w' '/tmp/graph16002612101856009820.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16002612101856009820.bin' '-l' '-1' '-v' '-w' '/tmp/graph16002612101856009820.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:10:37] [INFO ] Decomposing Gal with order
[2025-06-02 03:10:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:10:37] [INFO ] Removed a total of 614 redundant transitions.
[2025-06-02 03:10:37] [INFO ] Flatten gal took : 31 ms
[2025-06-02 03:10:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 582 labels/synchronizations in 5 ms.
[2025-06-02 03:10:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9712872269544503709.gal : 3 ms
[2025-06-02 03:10:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17384558688309006058.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9712872269544503709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17384558688309006058.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 429 transition count 802
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 429 transition count 802
Applied a total of 74 rules in 13 ms. Remains 429 /466 variables (removed 37) and now considering 802/957 (removed 155) transitions.
[2025-06-02 03:11:07] [INFO ] Flow matrix only has 801 transitions (discarded 1 similar events)
// Phase 1: matrix 801 rows 429 cols
[2025-06-02 03:11:07] [INFO ] Computed 60 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:11:07] [INFO ] Implicit Places using invariants in 205 ms returned [42, 187, 362]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 206 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 426/466 places, 802/957 transitions.
Applied a total of 0 rules in 4 ms. Remains 426 /426 variables (removed 0) and now considering 802/802 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 224 ms. Remains : 426/466 places, 802/957 transitions.
[2025-06-02 03:11:07] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:11:07] [INFO ] Flatten gal took : 19 ms
[2025-06-02 03:11:07] [INFO ] Input system was already deterministic with 802 transitions.
[2025-06-02 03:11:07] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:11:07] [INFO ] Flatten gal took : 31 ms
[2025-06-02 03:11:07] [INFO ] Time to serialize gal into /tmp/CTLFireability6428233833358783110.gal : 3 ms
[2025-06-02 03:11:07] [INFO ] Time to serialize properties into /tmp/CTLFireability11397970416050627140.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6428233833358783110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11397970416050627140.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:11:37] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:11:37] [INFO ] Applying decomposition
[2025-06-02 03:11:37] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12074543091589108787.txt' '-o' '/tmp/graph12074543091589108787.bin' '-w' '/tmp/graph12074543091589108787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12074543091589108787.bin' '-l' '-1' '-v' '-w' '/tmp/graph12074543091589108787.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:11:37] [INFO ] Decomposing Gal with order
[2025-06-02 03:11:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:11:37] [INFO ] Removed a total of 654 redundant transitions.
[2025-06-02 03:11:37] [INFO ] Flatten gal took : 31 ms
[2025-06-02 03:11:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 6 ms.
[2025-06-02 03:11:37] [INFO ] Time to serialize gal into /tmp/CTLFireability15470980582846669671.gal : 4 ms
[2025-06-02 03:11:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17625085043830505918.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15470980582846669671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17625085043830505918.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 466/466 places, 957/957 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 427 transition count 795
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 427 transition count 795
Applied a total of 78 rules in 15 ms. Remains 427 /466 variables (removed 39) and now considering 795/957 (removed 162) transitions.
[2025-06-02 03:12:07] [INFO ] Flow matrix only has 793 transitions (discarded 2 similar events)
// Phase 1: matrix 793 rows 427 cols
[2025-06-02 03:12:07] [INFO ] Computed 60 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 03:12:08] [INFO ] Implicit Places using invariants in 242 ms returned [42, 186, 360]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 252 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 424/466 places, 795/957 transitions.
Applied a total of 0 rules in 4 ms. Remains 424 /424 variables (removed 0) and now considering 795/795 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 271 ms. Remains : 424/466 places, 795/957 transitions.
[2025-06-02 03:12:08] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:12:08] [INFO ] Flatten gal took : 30 ms
[2025-06-02 03:12:08] [INFO ] Input system was already deterministic with 795 transitions.
[2025-06-02 03:12:08] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:12:08] [INFO ] Flatten gal took : 17 ms
[2025-06-02 03:12:08] [INFO ] Time to serialize gal into /tmp/CTLFireability18011519778340970624.gal : 3 ms
[2025-06-02 03:12:08] [INFO ] Time to serialize properties into /tmp/CTLFireability16693322968840109856.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18011519778340970624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16693322968840109856.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:12:38] [INFO ] Flatten gal took : 18 ms
[2025-06-02 03:12:38] [INFO ] Applying decomposition
[2025-06-02 03:12:38] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17535382649772908219.txt' '-o' '/tmp/graph17535382649772908219.bin' '-w' '/tmp/graph17535382649772908219.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17535382649772908219.bin' '-l' '-1' '-v' '-w' '/tmp/graph17535382649772908219.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:12:38] [INFO ] Decomposing Gal with order
[2025-06-02 03:12:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:12:38] [INFO ] Removed a total of 621 redundant transitions.
[2025-06-02 03:12:38] [INFO ] Flatten gal took : 30 ms
[2025-06-02 03:12:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 523 labels/synchronizations in 5 ms.
[2025-06-02 03:12:38] [INFO ] Time to serialize gal into /tmp/CTLFireability4347377180500625344.gal : 4 ms
[2025-06-02 03:12:38] [INFO ] Time to serialize properties into /tmp/CTLFireability16562941953055401554.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4347377180500625344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16562941953055401554.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:13:08] [INFO ] Flatten gal took : 23 ms
[2025-06-02 03:13:08] [INFO ] Flatten gal took : 22 ms
[2025-06-02 03:13:08] [INFO ] Applying decomposition
[2025-06-02 03:13:08] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3702247459227672997.txt' '-o' '/tmp/graph3702247459227672997.bin' '-w' '/tmp/graph3702247459227672997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3702247459227672997.bin' '-l' '-1' '-v' '-w' '/tmp/graph3702247459227672997.weights' '-q' '0' '-e' '0.001'
[2025-06-02 03:13:08] [INFO ] Decomposing Gal with order
[2025-06-02 03:13:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:13:08] [INFO ] Removed a total of 620 redundant transitions.
[2025-06-02 03:13:08] [INFO ] Flatten gal took : 34 ms
[2025-06-02 03:13:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 625 labels/synchronizations in 5 ms.
[2025-06-02 03:13:08] [INFO ] Time to serialize gal into /tmp/CTLFireability18123682212148753341.gal : 4 ms
[2025-06-02 03:13:08] [INFO ] Time to serialize properties into /tmp/CTLFireability4871143871855621225.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18123682212148753341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4871143871855621225.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 03:38:39] [INFO ] Applying decomposition
[2025-06-02 03:38:40] [INFO ] Flatten gal took : 220 ms
[2025-06-02 03:38:40] [INFO ] Decomposing Gal with order
[2025-06-02 03:38:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 03:38:40] [INFO ] Removed a total of 1002 redundant transitions.
[2025-06-02 03:38:40] [INFO ] Flatten gal took : 458 ms
[2025-06-02 03:38:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 461 labels/synchronizations in 58 ms.
[2025-06-02 03:38:40] [INFO ] Time to serialize gal into /tmp/CTLFireability15101215623451477070.gal : 79 ms
[2025-06-02 03:38:40] [INFO ] Time to serialize properties into /tmp/CTLFireability6226414272228281575.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15101215623451477070.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6226414272228281575.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-6A"
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-5832"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-6A, 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 r142-tall-174876812200234"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6A.tgz
mv NoC3x3-PT-6A 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.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 '
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 ;