About the Execution of ITS-Tools for ASLink-PT-04a
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 | ??T??TT????????? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729000329.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 ASLink-PT-04a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729000329
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 880K
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K 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.0K 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 8.9K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 436K 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 ASLink-PT-04a-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2023-15
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-00
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-01
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-02
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-03
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-04
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-05
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-06
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-07
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-08
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-09
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-10
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748575491060
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-04a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 03:24:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 03:24:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 03:24:52] [INFO ] Load time of PNML (sax parser for PT used): 131 ms
[2025-05-30 03:24:52] [INFO ] Transformed 1016 places.
[2025-05-30 03:24:52] [INFO ] Transformed 1554 transitions.
[2025-05-30 03:24:52] [INFO ] Found NUPN structural information;
[2025-05-30 03:24:52] [INFO ] Parsed PT model containing 1016 places and 1554 transitions and 5858 arcs in 230 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Ensure Unique test removed 16 transitions
Reduce redundant transitions removed 16 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-04a-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 103 out of 1016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1538/1538 transitions.
Ensure Unique test removed 15 places
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 995 transition count 1538
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 29 place count 987 transition count 1507
Ensure Unique test removed 1 places
Iterating global reduction 1 with 9 rules applied. Total rules applied 38 place count 986 transition count 1507
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 40 place count 986 transition count 1505
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 985 transition count 1497
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 985 transition count 1497
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 984 transition count 1489
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 984 transition count 1489
Applied a total of 44 rules in 243 ms. Remains 984 /1016 variables (removed 32) and now considering 1489/1538 (removed 49) transitions.
// Phase 1: matrix 1489 rows 984 cols
[2025-05-30 03:24:52] [INFO ] Computed 172 invariants in 88 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:24:53] [INFO ] Implicit Places using invariants in 1124 ms returned [1, 19, 20, 23, 52, 70, 216, 221, 222, 223, 241, 259, 388, 404, 409, 410, 411, 429, 447, 577, 594, 599, 600, 601, 619, 637, 772, 783, 788, 789, 790, 822, 824, 827, 845, 846, 847, 848, 865, 873, 881, 893, 899, 905, 913, 919, 925, 933]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 1159 ms to find 48 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 936/1016 places, 1489/1538 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 925 transition count 1478
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 925 transition count 1478
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 30 place count 917 transition count 1470
Iterating global reduction 0 with 8 rules applied. Total rules applied 38 place count 917 transition count 1470
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 43 place count 912 transition count 1465
Iterating global reduction 0 with 5 rules applied. Total rules applied 48 place count 912 transition count 1465
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 50 place count 910 transition count 1463
Iterating global reduction 0 with 2 rules applied. Total rules applied 52 place count 910 transition count 1463
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 909 transition count 1462
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 909 transition count 1462
Applied a total of 54 rules in 221 ms. Remains 909 /936 variables (removed 27) and now considering 1462/1489 (removed 27) transitions.
// Phase 1: matrix 1462 rows 909 cols
[2025-05-30 03:24:54] [INFO ] Computed 124 invariants in 37 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:24:54] [INFO ] Implicit Places using invariants in 557 ms returned []
[2025-05-30 03:24:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:24:56] [INFO ] Implicit Places using invariants and state equation in 1892 ms returned []
Implicit Place search using SMT with State Equation took 2451 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 909/1016 places, 1462/1538 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4089 ms. Remains : 909/1016 places, 1462/1538 transitions.
Support contains 103 out of 909 places after structural reductions.
[2025-05-30 03:24:56] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-05-30 03:24:56] [INFO ] Flatten gal took : 134 ms
FORMULA ASLink-PT-04a-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 03:24:57] [INFO ] Flatten gal took : 81 ms
[2025-05-30 03:24:57] [INFO ] Input system was already deterministic with 1462 transitions.
Support contains 95 out of 909 places (down from 103) after GAL structural reductions.
RANDOM walk for 40000 steps (290 resets) in 1817 ms. (22 steps per ms) remains 18/59 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4001 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
[2025-05-30 03:24:57] [INFO ] Invariant cache hit.
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/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 286/320 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/320 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 17/337 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/337 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 551/888 variables, 90/115 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/888 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 21/909 variables, 9/124 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/909 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (OVERLAPS) 1462/2371 variables, 909/1033 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 03:25:00] [INFO ] Deduced a trap composed of 56 places in 286 ms of which 52 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/2371 variables, 1/1034 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2371 variables, 0/1034 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (OVERLAPS) 0/2371 variables, 0/1034 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2371/2371 variables, and 1034 constraints, problems are : Problem set: 0 solved, 18 unsolved in 3922 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 99/99 constraints, State Equation: 909/909 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 286/320 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/320 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 17/337 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/337 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 551/888 variables, 90/115 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/888 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 03:25:02] [INFO ] Deduced a trap composed of 26 places in 92 ms of which 12 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/888 variables, 1/117 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/888 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (OVERLAPS) 21/909 variables, 9/126 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/909 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (OVERLAPS) 1462/2371 variables, 909/1035 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2371 variables, 18/1053 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2371/2371 variables, and 1053 constraints, problems are : Problem set: 0 solved, 18 unsolved in 5024 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 99/99 constraints, State Equation: 909/909 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9007ms problems are : Problem set: 0 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 34 out of 909 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 143 transitions
Trivial Post-agglo rules discarded 143 transitions
Performed 143 trivial Post agglomeration. Transition count delta: 143
Iterating post reduction 0 with 145 rules applied. Total rules applied 145 place count 907 transition count 1319
Reduce places removed 143 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 147 rules applied. Total rules applied 292 place count 764 transition count 1315
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 296 place count 760 transition count 1315
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 112 Pre rules applied. Total rules applied 296 place count 760 transition count 1203
Deduced a syphon composed of 112 places in 2 ms
Ensure Unique test removed 35 places
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 3 with 259 rules applied. Total rules applied 555 place count 613 transition count 1203
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 15 rules applied. Total rules applied 570 place count 607 transition count 1194
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 579 place count 598 transition count 1194
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 13 Pre rules applied. Total rules applied 579 place count 598 transition count 1181
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 605 place count 585 transition count 1181
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 611 place count 579 transition count 1168
Iterating global reduction 5 with 6 rules applied. Total rules applied 617 place count 579 transition count 1168
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 621 place count 579 transition count 1164
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 622 place count 578 transition count 1164
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 622 place count 578 transition count 1163
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 624 place count 577 transition count 1163
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 626 place count 575 transition count 1154
Iterating global reduction 7 with 2 rules applied. Total rules applied 628 place count 575 transition count 1154
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 629 place count 574 transition count 1146
Iterating global reduction 7 with 1 rules applied. Total rules applied 630 place count 574 transition count 1146
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 631 place count 573 transition count 1138
Iterating global reduction 7 with 1 rules applied. Total rules applied 632 place count 573 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 633 place count 572 transition count 1130
Iterating global reduction 7 with 1 rules applied. Total rules applied 634 place count 572 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 635 place count 571 transition count 1122
Iterating global reduction 7 with 1 rules applied. Total rules applied 636 place count 571 transition count 1122
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 637 place count 570 transition count 1114
Iterating global reduction 7 with 1 rules applied. Total rules applied 638 place count 570 transition count 1114
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 639 place count 569 transition count 1106
Iterating global reduction 7 with 1 rules applied. Total rules applied 640 place count 569 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 641 place count 568 transition count 1098
Iterating global reduction 7 with 1 rules applied. Total rules applied 642 place count 568 transition count 1098
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 643 place count 567 transition count 1090
Iterating global reduction 7 with 1 rules applied. Total rules applied 644 place count 567 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 645 place count 566 transition count 1082
Iterating global reduction 7 with 1 rules applied. Total rules applied 646 place count 566 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 647 place count 565 transition count 1074
Iterating global reduction 7 with 1 rules applied. Total rules applied 648 place count 565 transition count 1074
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 649 place count 564 transition count 1066
Iterating global reduction 7 with 1 rules applied. Total rules applied 650 place count 564 transition count 1066
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 651 place count 563 transition count 1058
Iterating global reduction 7 with 1 rules applied. Total rules applied 652 place count 563 transition count 1058
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 2 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 736 place count 521 transition count 1016
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 738 place count 521 transition count 1014
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 740 place count 519 transition count 1014
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 8 with 21 rules applied. Total rules applied 761 place count 519 transition count 993
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 8 with 22 rules applied. Total rules applied 783 place count 497 transition count 993
Partial Free-agglomeration rule applied 12 times.
Drop transitions (Partial Free agglomeration) removed 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 795 place count 497 transition count 993
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 797 place count 497 transition count 993
Applied a total of 797 rules in 429 ms. Remains 497 /909 variables (removed 412) and now considering 993/1462 (removed 469) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 429 ms. Remains : 497/909 places, 993/1462 transitions.
RANDOM walk for 40000 steps (597 resets) in 430 ms. (92 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (12 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (15 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (12 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (16 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (12 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (13 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (16 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (14 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (12 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (14 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (16 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (13 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (16 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (14 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (11 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (15 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (12 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 360609 steps, run timeout after 3001 ms. (steps per millisecond=120 ) properties seen :7 out of 18
Probabilistic random walk after 360609 steps, saw 97810 distinct states, run finished after 3007 ms. (steps per millisecond=119 ) properties seen :7
// Phase 1: matrix 993 rows 497 cols
[2025-05-30 03:25:10] [INFO ] Computed 80 invariants in 10 ms
[2025-05-30 03:25:10] [INFO ] State equation strengthened by 18 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/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 94/115 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 24/139 variables, 9/20 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/139 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 331/470 variables, 55/75 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/470 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (OVERLAPS) 27/497 variables, 5/80 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/497 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 993/1490 variables, 497/577 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1490 variables, 18/595 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1490 variables, 0/595 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (OVERLAPS) 0/1490 variables, 0/595 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1490/1490 variables, and 595 constraints, problems are : Problem set: 0 solved, 11 unsolved in 1047 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, Generalized P Invariants (flows): 60/60 constraints, State Equation: 497/497 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 94/115 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 24/139 variables, 9/20 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/139 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 331/470 variables, 55/75 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 03:25:12] [INFO ] Deduced a trap composed of 25 places in 94 ms of which 8 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/470 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/470 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 27/497 variables, 5/81 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/497 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 993/1490 variables, 497/578 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1490 variables, 18/596 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1490 variables, 11/607 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1490 variables, 0/607 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 14 (OVERLAPS) 0/1490 variables, 0/607 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1490/1490 variables, and 607 constraints, problems are : Problem set: 0 solved, 11 unsolved in 10950 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, Generalized P Invariants (flows): 60/60 constraints, State Equation: 497/497 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12024ms problems are : Problem set: 0 solved, 11 unsolved
Parikh walk visited 4 properties in 30175 ms.
Support contains 13 out of 497 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 497/497 places, 993/993 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 497 transition count 985
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 489 transition count 985
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 16 place count 489 transition count 984
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 488 transition count 984
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 19 place count 487 transition count 984
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 21 place count 485 transition count 977
Iterating global reduction 3 with 2 rules applied. Total rules applied 23 place count 485 transition count 977
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 24 place count 484 transition count 977
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 32 place count 480 transition count 973
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 33 place count 479 transition count 972
Iterating global reduction 4 with 1 rules applied. Total rules applied 34 place count 479 transition count 972
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 35 place count 479 transition count 971
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 37 place count 479 transition count 969
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 39 place count 477 transition count 969
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 40 place count 477 transition count 968
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 41 place count 477 transition count 967
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 42 place count 476 transition count 967
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 45 place count 476 transition count 967
Applied a total of 45 rules in 157 ms. Remains 476 /497 variables (removed 21) and now considering 967/993 (removed 26) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 157 ms. Remains : 476/497 places, 967/993 transitions.
RANDOM walk for 40000 steps (578 resets) in 248 ms. (160 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (153 resets) in 128 ms. (310 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (135 resets) in 109 ms. (363 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (152 resets) in 113 ms. (350 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (141 resets) in 100 ms. (396 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (134 resets) in 108 ms. (367 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (136 resets) in 152 ms. (261 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (152 resets) in 120 ms. (330 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 326042 steps, run timeout after 3001 ms. (steps per millisecond=108 ) properties seen :1 out of 7
Probabilistic random walk after 326042 steps, saw 140611 distinct states, run finished after 3001 ms. (steps per millisecond=108 ) properties seen :1
// Phase 1: matrix 967 rows 476 cols
[2025-05-30 03:25:56] [INFO ] Computed 78 invariants in 7 ms
[2025-05-30 03:25:56] [INFO ] State equation strengthened by 19 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 43/55 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 74/129 variables, 13/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/129 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 319/448 variables, 54/73 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/448 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 28/476 variables, 5/78 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/476 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 967/1443 variables, 476/554 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1443 variables, 19/573 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1443 variables, 0/573 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/1443 variables, 0/573 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1443/1443 variables, and 573 constraints, problems are : Problem set: 0 solved, 6 unsolved in 766 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 59/59 constraints, State Equation: 476/476 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 43/55 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 74/129 variables, 13/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/129 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 319/448 variables, 54/73 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/448 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 28/476 variables, 5/78 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/476 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 967/1443 variables, 476/554 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1443 variables, 19/573 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1443 variables, 6/579 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1443 variables, 0/579 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 0/1443 variables, 0/579 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1443/1443 variables, and 579 constraints, problems are : Problem set: 0 solved, 6 unsolved in 4314 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 59/59 constraints, State Equation: 476/476 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5102ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 11065 ms.
Support contains 12 out of 476 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 476/476 places, 967/967 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 476 transition count 966
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 475 transition count 966
Applied a total of 2 rules in 22 ms. Remains 475 /476 variables (removed 1) and now considering 966/967 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 475/476 places, 966/967 transitions.
RANDOM walk for 40000 steps (589 resets) in 230 ms. (173 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (131 resets) in 90 ms. (439 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (142 resets) in 80 ms. (493 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (145 resets) in 60 ms. (655 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40001 steps (150 resets) in 70 ms. (563 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (158 resets) in 95 ms. (416 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (142 resets) in 109 ms. (363 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 357848 steps, run timeout after 3001 ms. (steps per millisecond=119 ) properties seen :0 out of 6
Probabilistic random walk after 357848 steps, saw 152103 distinct states, run finished after 3001 ms. (steps per millisecond=119 ) properties seen :0
// Phase 1: matrix 966 rows 475 cols
[2025-05-30 03:26:15] [INFO ] Computed 78 invariants in 6 ms
[2025-05-30 03:26:15] [INFO ] State equation strengthened by 19 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 43/55 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 95/150 variables, 15/21 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/150 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 309/459 variables, 55/76 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/459 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 16/475 variables, 2/78 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/475 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 966/1441 variables, 475/553 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1441 variables, 19/572 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1441 variables, 0/572 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/1441 variables, 0/572 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1441/1441 variables, and 572 constraints, problems are : Problem set: 0 solved, 6 unsolved in 755 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 475/475 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 43/55 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 95/150 variables, 15/21 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 03:26:16] [INFO ] Deduced a trap composed of 16 places in 32 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 03:26:16] [INFO ] Deduced a trap composed of 14 places in 30 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/150 variables, 2/23 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/150 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 309/459 variables, 55/78 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/459 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 16/475 variables, 2/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/475 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 966/1441 variables, 475/555 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1441 variables, 19/574 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1441 variables, 6/580 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1441 variables, 0/580 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (OVERLAPS) 0/1441 variables, 0/580 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1441/1441 variables, and 580 constraints, problems are : Problem set: 0 solved, 6 unsolved in 7111 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 475/475 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7892ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 6820 ms.
Support contains 12 out of 475 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 475/475 places, 966/966 transitions.
Applied a total of 0 rules in 20 ms. Remains 475 /475 variables (removed 0) and now considering 966/966 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 475/475 places, 966/966 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 475/475 places, 966/966 transitions.
Applied a total of 0 rules in 15 ms. Remains 475 /475 variables (removed 0) and now considering 966/966 (removed 0) transitions.
[2025-05-30 03:26:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:30] [INFO ] Implicit Places using invariants in 427 ms returned [22, 100, 106, 109, 111, 115, 116, 123, 124, 125, 187, 198, 207, 210, 212, 216, 224, 225, 226, 296, 302, 305, 307, 310, 323, 392, 398, 401, 403, 406, 420, 467, 468]
[2025-05-30 03:26:30] [INFO ] Actually due to overlaps returned [123, 224, 22, 124, 225, 125, 226, 323, 420, 100, 106, 111, 116, 198, 207, 212, 296, 302, 307, 392, 398, 403, 187, 216, 310, 406, 467]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 430 ms to find 27 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 448/475 places, 966/966 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 448 transition count 963
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 445 transition count 963
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 6 place count 445 transition count 955
Deduced a syphon composed of 8 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 17 rules applied. Total rules applied 23 place count 436 transition count 955
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 40 place count 419 transition count 938
Iterating global reduction 2 with 17 rules applied. Total rules applied 57 place count 419 transition count 938
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 60 place count 419 transition count 935
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 62 place count 417 transition count 933
Iterating global reduction 3 with 2 rules applied. Total rules applied 64 place count 417 transition count 933
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 78 place count 410 transition count 926
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 79 place count 410 transition count 925
Free-agglomeration rule applied 10 times.
Iterating global reduction 3 with 10 rules applied. Total rules applied 89 place count 410 transition count 915
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 99 place count 400 transition count 915
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 100 place count 400 transition count 914
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 101 place count 399 transition count 914
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 103 place count 399 transition count 912
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 104 place count 399 transition count 912
Applied a total of 104 rules in 111 ms. Remains 399 /448 variables (removed 49) and now considering 912/966 (removed 54) transitions.
// Phase 1: matrix 912 rows 399 cols
[2025-05-30 03:26:31] [INFO ] Computed 50 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:31] [INFO ] Implicit Places using invariants in 269 ms returned [72, 98, 154, 182, 238, 256, 318, 336]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 272 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 391/475 places, 912/966 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 390 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 390 transition count 911
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
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 8 place count 387 transition count 908
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 11 place count 387 transition count 905
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 14 place count 384 transition count 905
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 384 transition count 905
Applied a total of 15 rules in 56 ms. Remains 384 /391 variables (removed 7) and now considering 905/912 (removed 7) transitions.
// Phase 1: matrix 905 rows 384 cols
[2025-05-30 03:26:31] [INFO ] Computed 42 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:31] [INFO ] Implicit Places using invariants in 256 ms returned []
[2025-05-30 03:26:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:31] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-05-30 03:26:32] [INFO ] Implicit Places using invariants and state equation in 815 ms returned []
Implicit Place search using SMT with State Equation took 1072 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 384/475 places, 905/966 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 1957 ms. Remains : 384/475 places, 905/966 transitions.
RANDOM walk for 40000 steps (694 resets) in 131 ms. (303 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (195 resets) in 46 ms. (851 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (195 resets) in 43 ms. (909 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (189 resets) in 53 ms. (740 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (202 resets) in 50 ms. (784 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (205 resets) in 44 ms. (888 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (209 resets) in 52 ms. (754 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 520382 steps, run timeout after 3001 ms. (steps per millisecond=173 ) properties seen :4 out of 6
Probabilistic random walk after 520382 steps, saw 152577 distinct states, run finished after 3001 ms. (steps per millisecond=173 ) properties seen :4
[2025-05-30 03:26:35] [INFO ] Invariant cache hit.
[2025-05-30 03:26:35] [INFO ] State equation strengthened by 2 read => feed constraints.
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/45 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 79/124 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 248/372 variables, 29/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/372 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 12/384 variables, 3/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/384 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 905/1289 variables, 384/426 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1289 variables, 2/428 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1289 variables, 0/428 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/1289 variables, 0/428 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1289/1289 variables, and 428 constraints, problems are : Problem set: 0 solved, 2 unsolved in 385 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 32/32 constraints, State Equation: 384/384 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/45 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 79/124 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 248/372 variables, 29/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/372 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 12/384 variables, 3/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/384 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 905/1289 variables, 384/426 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1289 variables, 2/428 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1289 variables, 2/430 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1289 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1289 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1289/1289 variables, and 430 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1548 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 32/32 constraints, State Equation: 384/384 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1943ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 465 ms.
Support contains 3 out of 384 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 384/384 places, 905/905 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 384 transition count 901
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 380 transition count 901
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 8 place count 380 transition count 898
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 377 transition count 898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 376 transition count 897
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 17 place count 376 transition count 896
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 18 place count 375 transition count 896
Applied a total of 18 rules in 36 ms. Remains 375 /384 variables (removed 9) and now considering 896/905 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 375/384 places, 896/905 transitions.
[2025-05-30 03:26:38] [INFO ] Flatten gal took : 58 ms
[2025-05-30 03:26:38] [INFO ] Flatten gal took : 54 ms
[2025-05-30 03:26:38] [INFO ] Input system was already deterministic with 1462 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 906 transition count 1314
Reduce places removed 148 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 159 rules applied. Total rules applied 309 place count 758 transition count 1303
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 320 place count 747 transition count 1303
Performed 111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 111 Pre rules applied. Total rules applied 320 place count 747 transition count 1192
Deduced a syphon composed of 111 places in 1 ms
Ensure Unique test removed 33 places
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 3 with 255 rules applied. Total rules applied 575 place count 603 transition count 1192
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 17 rules applied. Total rules applied 592 place count 595 transition count 1183
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 601 place count 586 transition count 1183
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 13 Pre rules applied. Total rules applied 601 place count 586 transition count 1170
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 627 place count 573 transition count 1170
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 634 place count 566 transition count 1151
Iterating global reduction 5 with 7 rules applied. Total rules applied 641 place count 566 transition count 1151
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 5 rules applied. Total rules applied 646 place count 565 transition count 1147
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 647 place count 564 transition count 1147
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 647 place count 564 transition count 1146
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 649 place count 563 transition count 1146
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 651 place count 561 transition count 1137
Iterating global reduction 7 with 2 rules applied. Total rules applied 653 place count 561 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 654 place count 560 transition count 1129
Iterating global reduction 7 with 1 rules applied. Total rules applied 655 place count 560 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 656 place count 559 transition count 1121
Iterating global reduction 7 with 1 rules applied. Total rules applied 657 place count 559 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 658 place count 558 transition count 1113
Iterating global reduction 7 with 1 rules applied. Total rules applied 659 place count 558 transition count 1113
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 7 with 58 rules applied. Total rules applied 717 place count 529 transition count 1084
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 719 place count 527 transition count 1082
Iterating global reduction 7 with 2 rules applied. Total rules applied 721 place count 527 transition count 1082
Applied a total of 721 rules in 162 ms. Remains 527 /909 variables (removed 382) and now considering 1082/1462 (removed 380) transitions.
// Phase 1: matrix 1082 rows 527 cols
[2025-05-30 03:26:38] [INFO ] Computed 79 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:38] [INFO ] Implicit Places using invariants in 381 ms returned [22, 99, 109, 115, 133, 205, 212, 218, 234, 313, 320, 330, 423, 430, 436, 442, 456, 512, 523]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 383 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 508/909 places, 1082/1462 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 508 transition count 1072
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 498 transition count 1072
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 20 place count 498 transition count 1066
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 32 place count 492 transition count 1066
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 33 place count 491 transition count 1066
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 39 place count 485 transition count 1060
Iterating global reduction 3 with 6 rules applied. Total rules applied 45 place count 485 transition count 1060
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 50 place count 480 transition count 1055
Iterating global reduction 3 with 5 rules applied. Total rules applied 55 place count 480 transition count 1055
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 57 place count 478 transition count 1053
Iterating global reduction 3 with 2 rules applied. Total rules applied 59 place count 478 transition count 1053
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 73 place count 471 transition count 1046
Applied a total of 73 rules in 70 ms. Remains 471 /508 variables (removed 37) and now considering 1046/1082 (removed 36) transitions.
// Phase 1: matrix 1046 rows 471 cols
[2025-05-30 03:26:38] [INFO ] Computed 59 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:39] [INFO ] Implicit Places using invariants in 324 ms returned [104, 193, 196, 391, 394]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 331 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 466/909 places, 1046/1462 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 466 transition count 1043
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 463 transition count 1043
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 9 place count 460 transition count 1040
Iterating global reduction 2 with 3 rules applied. Total rules applied 12 place count 460 transition count 1040
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 15 place count 460 transition count 1037
Applied a total of 15 rules in 41 ms. Remains 460 /466 variables (removed 6) and now considering 1037/1046 (removed 9) transitions.
// Phase 1: matrix 1037 rows 460 cols
[2025-05-30 03:26:39] [INFO ] Computed 54 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:39] [INFO ] Implicit Places using invariants in 331 ms returned [73, 165, 359]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 333 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 457/909 places, 1037/1462 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 454 transition count 1034
Applied a total of 6 rules in 23 ms. Remains 454 /457 variables (removed 3) and now considering 1034/1037 (removed 3) transitions.
// Phase 1: matrix 1034 rows 454 cols
[2025-05-30 03:26:39] [INFO ] Computed 51 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:39] [INFO ] Implicit Places using invariants in 269 ms returned []
[2025-05-30 03:26:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:26:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-30 03:26:40] [INFO ] Implicit Places using invariants and state equation in 869 ms returned []
Implicit Place search using SMT with State Equation took 1141 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 454/909 places, 1034/1462 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 2487 ms. Remains : 454/909 places, 1034/1462 transitions.
[2025-05-30 03:26:40] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:26:40] [INFO ] Flatten gal took : 33 ms
[2025-05-30 03:26:40] [INFO ] Input system was already deterministic with 1034 transitions.
[2025-05-30 03:26:40] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:26:41] [INFO ] Flatten gal took : 31 ms
[2025-05-30 03:26:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality6759248490505331423.gal : 21 ms
[2025-05-30 03:26:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality1633798349411873990.ctl : 3 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/CTLCardinality6759248490505331423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1633798349411873990.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-05-30 03:27:11] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:27:11] [INFO ] Applying decomposition
[2025-05-30 03:27:11] [INFO ] Flatten gal took : 29 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/graph1304191527422049725.txt' '-o' '/tmp/graph1304191527422049725.bin' '-w' '/tmp/graph1304191527422049725.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1304191527422049725.bin' '-l' '-1' '-v' '-w' '/tmp/graph1304191527422049725.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:27:11] [INFO ] Decomposing Gal with order
[2025-05-30 03:27:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:27:11] [INFO ] Removed a total of 2015 redundant transitions.
[2025-05-30 03:27:11] [INFO ] Flatten gal took : 116 ms
[2025-05-30 03:27:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 37 ms.
[2025-05-30 03:27:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality12914181498493617946.gal : 14 ms
[2025-05-30 03:27:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality1107155460971446531.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/CTLCardinality12914181498493617946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1107155460971446531.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 167 rules applied. Total rules applied 167 place count 905 transition count 1296
Reduce places removed 169 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 172 rules applied. Total rules applied 339 place count 736 transition count 1293
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 342 place count 733 transition count 1293
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 126 Pre rules applied. Total rules applied 342 place count 733 transition count 1167
Deduced a syphon composed of 126 places in 1 ms
Ensure Unique test removed 37 places
Reduce places removed 163 places and 0 transitions.
Iterating global reduction 3 with 289 rules applied. Total rules applied 631 place count 570 transition count 1167
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 29 rules applied. Total rules applied 660 place count 558 transition count 1150
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 677 place count 541 transition count 1150
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 677 place count 541 transition count 1133
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 711 place count 524 transition count 1133
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 722 place count 513 transition count 1110
Iterating global reduction 5 with 11 rules applied. Total rules applied 733 place count 513 transition count 1110
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 9 rules applied. Total rules applied 742 place count 512 transition count 1102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 743 place count 511 transition count 1102
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 743 place count 511 transition count 1101
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 745 place count 510 transition count 1101
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 747 place count 508 transition count 1092
Iterating global reduction 7 with 2 rules applied. Total rules applied 749 place count 508 transition count 1092
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 750 place count 507 transition count 1084
Iterating global reduction 7 with 1 rules applied. Total rules applied 751 place count 507 transition count 1084
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 752 place count 506 transition count 1076
Iterating global reduction 7 with 1 rules applied. Total rules applied 753 place count 506 transition count 1076
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 754 place count 505 transition count 1068
Iterating global reduction 7 with 1 rules applied. Total rules applied 755 place count 505 transition count 1068
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 756 place count 504 transition count 1060
Iterating global reduction 7 with 1 rules applied. Total rules applied 757 place count 504 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 758 place count 503 transition count 1052
Iterating global reduction 7 with 1 rules applied. Total rules applied 759 place count 503 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 760 place count 502 transition count 1044
Iterating global reduction 7 with 1 rules applied. Total rules applied 761 place count 502 transition count 1044
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 762 place count 501 transition count 1036
Iterating global reduction 7 with 1 rules applied. Total rules applied 763 place count 501 transition count 1036
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 764 place count 500 transition count 1028
Iterating global reduction 7 with 1 rules applied. Total rules applied 765 place count 500 transition count 1028
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 766 place count 499 transition count 1020
Iterating global reduction 7 with 1 rules applied. Total rules applied 767 place count 499 transition count 1020
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 768 place count 498 transition count 1012
Iterating global reduction 7 with 1 rules applied. Total rules applied 769 place count 498 transition count 1012
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 770 place count 497 transition count 1004
Iterating global reduction 7 with 1 rules applied. Total rules applied 771 place count 497 transition count 1004
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 772 place count 496 transition count 996
Iterating global reduction 7 with 1 rules applied. Total rules applied 773 place count 496 transition count 996
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 7 with 50 rules applied. Total rules applied 823 place count 471 transition count 971
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 825 place count 469 transition count 969
Iterating global reduction 7 with 2 rules applied. Total rules applied 827 place count 469 transition count 969
Applied a total of 827 rules in 220 ms. Remains 469 /909 variables (removed 440) and now considering 969/1462 (removed 493) transitions.
// Phase 1: matrix 969 rows 469 cols
[2025-05-30 03:27:41] [INFO ] Computed 67 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:27:42] [INFO ] Implicit Places using invariants in 368 ms returned [21, 74, 97, 104, 110, 112, 170, 189, 196, 202, 204, 264, 283, 290, 296, 298, 361, 380, 387, 393, 395, 396, 454, 465]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 370 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 445/909 places, 969/1462 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 445 transition count 962
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 438 transition count 962
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 23 place count 429 transition count 953
Iterating global reduction 2 with 9 rules applied. Total rules applied 32 place count 429 transition count 953
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 40 place count 421 transition count 945
Iterating global reduction 2 with 8 rules applied. Total rules applied 48 place count 421 transition count 945
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 52 place count 417 transition count 941
Iterating global reduction 2 with 4 rules applied. Total rules applied 56 place count 417 transition count 941
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 78 place count 406 transition count 930
Applied a total of 78 rules in 62 ms. Remains 406 /445 variables (removed 39) and now considering 930/969 (removed 39) transitions.
// Phase 1: matrix 930 rows 406 cols
[2025-05-30 03:27:42] [INFO ] Computed 43 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:27:42] [INFO ] Implicit Places using invariants in 264 ms returned []
[2025-05-30 03:27:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:27:43] [INFO ] Implicit Places using invariants and state equation in 694 ms returned []
Implicit Place search using SMT with State Equation took 961 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 406/909 places, 930/1462 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1614 ms. Remains : 406/909 places, 930/1462 transitions.
[2025-05-30 03:27:43] [INFO ] Flatten gal took : 23 ms
[2025-05-30 03:27:43] [INFO ] Flatten gal took : 28 ms
[2025-05-30 03:27:43] [INFO ] Input system was already deterministic with 930 transitions.
RANDOM walk for 18529 steps (293 resets) in 107 ms. (171 steps per ms) remains 0/1 properties
FORMULA ASLink-PT-04a-CTLCardinality-2025-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-30 03:27:43] [INFO ] Flatten gal took : 38 ms
[2025-05-30 03:27:43] [INFO ] Flatten gal took : 23 ms
[2025-05-30 03:27:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality771263659652821302.gal : 5 ms
[2025-05-30 03:27:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6032182473892529275.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality771263659652821302.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6032182473892529275.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 164 transitions
Trivial Post-agglo rules discarded 164 transitions
Performed 164 trivial Post agglomeration. Transition count delta: 164
Iterating post reduction 0 with 166 rules applied. Total rules applied 166 place count 905 transition count 1297
Reduce places removed 168 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 171 rules applied. Total rules applied 337 place count 737 transition count 1294
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 340 place count 734 transition count 1294
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 126 Pre rules applied. Total rules applied 340 place count 734 transition count 1168
Deduced a syphon composed of 126 places in 0 ms
Ensure Unique test removed 37 places
Reduce places removed 163 places and 0 transitions.
Iterating global reduction 3 with 289 rules applied. Total rules applied 629 place count 571 transition count 1168
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 29 rules applied. Total rules applied 658 place count 559 transition count 1151
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 675 place count 542 transition count 1151
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 675 place count 542 transition count 1135
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 707 place count 526 transition count 1135
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 718 place count 515 transition count 1112
Iterating global reduction 5 with 11 rules applied. Total rules applied 729 place count 515 transition count 1112
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 9 rules applied. Total rules applied 738 place count 514 transition count 1104
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 739 place count 513 transition count 1104
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 739 place count 513 transition count 1103
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 741 place count 512 transition count 1103
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 743 place count 510 transition count 1094
Iterating global reduction 7 with 2 rules applied. Total rules applied 745 place count 510 transition count 1094
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 746 place count 509 transition count 1086
Iterating global reduction 7 with 1 rules applied. Total rules applied 747 place count 509 transition count 1086
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 748 place count 508 transition count 1078
Iterating global reduction 7 with 1 rules applied. Total rules applied 749 place count 508 transition count 1078
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 750 place count 507 transition count 1070
Iterating global reduction 7 with 1 rules applied. Total rules applied 751 place count 507 transition count 1070
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 752 place count 506 transition count 1062
Iterating global reduction 7 with 1 rules applied. Total rules applied 753 place count 506 transition count 1062
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 754 place count 505 transition count 1054
Iterating global reduction 7 with 1 rules applied. Total rules applied 755 place count 505 transition count 1054
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 756 place count 504 transition count 1046
Iterating global reduction 7 with 1 rules applied. Total rules applied 757 place count 504 transition count 1046
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 758 place count 503 transition count 1038
Iterating global reduction 7 with 1 rules applied. Total rules applied 759 place count 503 transition count 1038
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 760 place count 502 transition count 1030
Iterating global reduction 7 with 1 rules applied. Total rules applied 761 place count 502 transition count 1030
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 762 place count 501 transition count 1022
Iterating global reduction 7 with 1 rules applied. Total rules applied 763 place count 501 transition count 1022
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 764 place count 500 transition count 1014
Iterating global reduction 7 with 1 rules applied. Total rules applied 765 place count 500 transition count 1014
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 766 place count 499 transition count 1006
Iterating global reduction 7 with 1 rules applied. Total rules applied 767 place count 499 transition count 1006
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 768 place count 498 transition count 998
Iterating global reduction 7 with 1 rules applied. Total rules applied 769 place count 498 transition count 998
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 7 with 50 rules applied. Total rules applied 819 place count 473 transition count 973
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 821 place count 471 transition count 971
Iterating global reduction 7 with 2 rules applied. Total rules applied 823 place count 471 transition count 971
Applied a total of 823 rules in 186 ms. Remains 471 /909 variables (removed 438) and now considering 971/1462 (removed 491) transitions.
// Phase 1: matrix 971 rows 471 cols
[2025-05-30 03:27:43] [INFO ] Computed 67 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:27:44] [INFO ] Implicit Places using invariants in 305 ms returned [21, 74, 97, 104, 110, 112, 170, 189, 196, 202, 204, 264, 283, 290, 296, 298, 361, 382, 389, 395, 397, 398, 456, 467]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 307 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 447/909 places, 971/1462 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 447 transition count 964
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 440 transition count 964
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 23 place count 431 transition count 955
Iterating global reduction 2 with 9 rules applied. Total rules applied 32 place count 431 transition count 955
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 40 place count 423 transition count 947
Iterating global reduction 2 with 8 rules applied. Total rules applied 48 place count 423 transition count 947
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 52 place count 419 transition count 943
Iterating global reduction 2 with 4 rules applied. Total rules applied 56 place count 419 transition count 943
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 78 place count 408 transition count 932
Applied a total of 78 rules in 40 ms. Remains 408 /447 variables (removed 39) and now considering 932/971 (removed 39) transitions.
// Phase 1: matrix 932 rows 408 cols
[2025-05-30 03:27:44] [INFO ] Computed 43 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:27:44] [INFO ] Implicit Places using invariants in 259 ms returned []
[2025-05-30 03:27:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:27:44] [INFO ] Implicit Places using invariants and state equation in 636 ms returned []
Implicit Place search using SMT with State Equation took 898 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 408/909 places, 932/1462 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1432 ms. Remains : 408/909 places, 932/1462 transitions.
[2025-05-30 03:27:44] [INFO ] Flatten gal took : 22 ms
[2025-05-30 03:27:45] [INFO ] Flatten gal took : 23 ms
[2025-05-30 03:27:45] [INFO ] Input system was already deterministic with 932 transitions.
[2025-05-30 03:27:45] [INFO ] Flatten gal took : 23 ms
[2025-05-30 03:27:45] [INFO ] Flatten gal took : 24 ms
[2025-05-30 03:27:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality1754350741606035963.gal : 5 ms
[2025-05-30 03:27:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality9368335496545019649.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/CTLCardinality1754350741606035963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9368335496545019649.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-05-30 03:28:15] [INFO ] Flatten gal took : 24 ms
[2025-05-30 03:28:15] [INFO ] Applying decomposition
[2025-05-30 03:28:15] [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/graph3341542618957157756.txt' '-o' '/tmp/graph3341542618957157756.bin' '-w' '/tmp/graph3341542618957157756.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3341542618957157756.bin' '-l' '-1' '-v' '-w' '/tmp/graph3341542618957157756.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:28:15] [INFO ] Decomposing Gal with order
[2025-05-30 03:28:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:28:15] [INFO ] Removed a total of 1837 redundant transitions.
[2025-05-30 03:28:15] [INFO ] Flatten gal took : 47 ms
[2025-05-30 03:28:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 20 ms.
[2025-05-30 03:28:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality3118292419761327962.gal : 5 ms
[2025-05-30 03:28:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality18019601399020135724.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/CTLCardinality3118292419761327962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18019601399020135724.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 152 transitions
Trivial Post-agglo rules discarded 152 transitions
Performed 152 trivial Post agglomeration. Transition count delta: 152
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 906 transition count 1310
Reduce places removed 152 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 159 rules applied. Total rules applied 313 place count 754 transition count 1303
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 320 place count 747 transition count 1303
Performed 116 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 116 Pre rules applied. Total rules applied 320 place count 747 transition count 1187
Deduced a syphon composed of 116 places in 1 ms
Ensure Unique test removed 36 places
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 3 with 268 rules applied. Total rules applied 588 place count 595 transition count 1187
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 16 rules applied. Total rules applied 604 place count 588 transition count 1178
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 613 place count 579 transition count 1178
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 613 place count 579 transition count 1163
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 643 place count 564 transition count 1163
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 650 place count 557 transition count 1144
Iterating global reduction 5 with 7 rules applied. Total rules applied 657 place count 557 transition count 1144
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 5 rules applied. Total rules applied 662 place count 556 transition count 1140
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 663 place count 555 transition count 1140
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 663 place count 555 transition count 1139
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 665 place count 554 transition count 1139
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 667 place count 552 transition count 1130
Iterating global reduction 7 with 2 rules applied. Total rules applied 669 place count 552 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 670 place count 551 transition count 1122
Iterating global reduction 7 with 1 rules applied. Total rules applied 671 place count 551 transition count 1122
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 672 place count 550 transition count 1114
Iterating global reduction 7 with 1 rules applied. Total rules applied 673 place count 550 transition count 1114
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 674 place count 549 transition count 1106
Iterating global reduction 7 with 1 rules applied. Total rules applied 675 place count 549 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 676 place count 548 transition count 1098
Iterating global reduction 7 with 1 rules applied. Total rules applied 677 place count 548 transition count 1098
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 678 place count 547 transition count 1090
Iterating global reduction 7 with 1 rules applied. Total rules applied 679 place count 547 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 680 place count 546 transition count 1082
Iterating global reduction 7 with 1 rules applied. Total rules applied 681 place count 546 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 682 place count 545 transition count 1074
Iterating global reduction 7 with 1 rules applied. Total rules applied 683 place count 545 transition count 1074
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 684 place count 544 transition count 1066
Iterating global reduction 7 with 1 rules applied. Total rules applied 685 place count 544 transition count 1066
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 686 place count 543 transition count 1058
Iterating global reduction 7 with 1 rules applied. Total rules applied 687 place count 543 transition count 1058
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 688 place count 542 transition count 1050
Iterating global reduction 7 with 1 rules applied. Total rules applied 689 place count 542 transition count 1050
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 690 place count 541 transition count 1042
Iterating global reduction 7 with 1 rules applied. Total rules applied 691 place count 541 transition count 1042
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 692 place count 540 transition count 1034
Iterating global reduction 7 with 1 rules applied. Total rules applied 693 place count 540 transition count 1034
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 7 with 54 rules applied. Total rules applied 747 place count 513 transition count 1007
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 750 place count 510 transition count 1004
Iterating global reduction 7 with 3 rules applied. Total rules applied 753 place count 510 transition count 1004
Applied a total of 753 rules in 179 ms. Remains 510 /909 variables (removed 399) and now considering 1004/1462 (removed 458) transitions.
// Phase 1: matrix 1004 rows 510 cols
[2025-05-30 03:28:45] [INFO ] Computed 77 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:28:46] [INFO ] Implicit Places using invariants in 377 ms returned [22, 99, 106, 112, 118, 129, 206, 213, 219, 235, 310, 317, 323, 342, 414, 421, 427, 433, 447, 495, 506]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 378 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 489/909 places, 1004/1462 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 489 transition count 995
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 480 transition count 995
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 18 place count 480 transition count 987
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 472 transition count 987
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 35 place count 471 transition count 987
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 35 place count 471 transition count 986
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 37 place count 470 transition count 986
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 45 place count 462 transition count 978
Iterating global reduction 3 with 8 rules applied. Total rules applied 53 place count 462 transition count 978
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 60 place count 455 transition count 971
Iterating global reduction 3 with 7 rules applied. Total rules applied 67 place count 455 transition count 971
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 70 place count 452 transition count 968
Iterating global reduction 3 with 3 rules applied. Total rules applied 73 place count 452 transition count 968
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 89 place count 444 transition count 960
Applied a total of 89 rules in 58 ms. Remains 444 /489 variables (removed 45) and now considering 960/1004 (removed 44) transitions.
// Phase 1: matrix 960 rows 444 cols
[2025-05-30 03:28:46] [INFO ] Computed 55 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:28:46] [INFO ] Implicit Places using invariants in 291 ms returned [99, 189, 192, 283, 286, 371, 374]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 292 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 437/909 places, 960/1462 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 437 transition count 956
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 433 transition count 956
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 12 place count 429 transition count 952
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 429 transition count 952
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 20 place count 429 transition count 948
Applied a total of 20 rules in 22 ms. Remains 429 /437 variables (removed 8) and now considering 948/960 (removed 12) transitions.
// Phase 1: matrix 948 rows 429 cols
[2025-05-30 03:28:46] [INFO ] Computed 48 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:28:46] [INFO ] Implicit Places using invariants in 278 ms returned [73, 157, 245, 335]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 279 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 425/909 places, 948/1462 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 421 transition count 944
Applied a total of 8 rules in 17 ms. Remains 421 /425 variables (removed 4) and now considering 944/948 (removed 4) transitions.
// Phase 1: matrix 944 rows 421 cols
[2025-05-30 03:28:46] [INFO ] Computed 44 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:28:47] [INFO ] Implicit Places using invariants in 262 ms returned []
[2025-05-30 03:28:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:28:47] [INFO ] Implicit Places using invariants and state equation in 702 ms returned []
Implicit Place search using SMT with State Equation took 968 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 421/909 places, 944/1462 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 2193 ms. Remains : 421/909 places, 944/1462 transitions.
[2025-05-30 03:28:47] [INFO ] Flatten gal took : 21 ms
[2025-05-30 03:28:47] [INFO ] Flatten gal took : 23 ms
[2025-05-30 03:28:47] [INFO ] Input system was already deterministic with 944 transitions.
[2025-05-30 03:28:47] [INFO ] Flatten gal took : 22 ms
[2025-05-30 03:28:47] [INFO ] Flatten gal took : 22 ms
[2025-05-30 03:28:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality16222361612660080003.gal : 4 ms
[2025-05-30 03:28:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality281663354807585188.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/CTLCardinality16222361612660080003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality281663354807585188.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-05-30 03:29:17] [INFO ] Flatten gal took : 22 ms
[2025-05-30 03:29:17] [INFO ] Applying decomposition
[2025-05-30 03:29:17] [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/graph12774554648084484486.txt' '-o' '/tmp/graph12774554648084484486.bin' '-w' '/tmp/graph12774554648084484486.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12774554648084484486.bin' '-l' '-1' '-v' '-w' '/tmp/graph12774554648084484486.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:29:18] [INFO ] Decomposing Gal with order
[2025-05-30 03:29:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:29:18] [INFO ] Removed a total of 1830 redundant transitions.
[2025-05-30 03:29:18] [INFO ] Flatten gal took : 50 ms
[2025-05-30 03:29:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 12 ms.
[2025-05-30 03:29:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality15646086776567495901.gal : 4 ms
[2025-05-30 03:29:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality3137053366732759037.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/CTLCardinality15646086776567495901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3137053366732759037.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 908 transition count 1462
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 904 transition count 1446
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 904 transition count 1446
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 901 transition count 1436
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 901 transition count 1436
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 899 transition count 1427
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 899 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 898 transition count 1419
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 898 transition count 1419
Applied a total of 21 rules in 79 ms. Remains 898 /909 variables (removed 11) and now considering 1419/1462 (removed 43) transitions.
// Phase 1: matrix 1419 rows 898 cols
[2025-05-30 03:29:48] [INFO ] Computed 123 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:29:48] [INFO ] Implicit Places using invariants in 532 ms returned [29, 192]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 534 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 896/909 places, 1419/1462 transitions.
Applied a total of 0 rules in 17 ms. Remains 896 /896 variables (removed 0) and now considering 1419/1419 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 631 ms. Remains : 896/909 places, 1419/1462 transitions.
[2025-05-30 03:29:48] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:29:48] [INFO ] Flatten gal took : 33 ms
[2025-05-30 03:29:48] [INFO ] Input system was already deterministic with 1419 transitions.
[2025-05-30 03:29:48] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:29:49] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:29:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality16363676314990024749.gal : 5 ms
[2025-05-30 03:29:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality7018182189384371729.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/CTLCardinality16363676314990024749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7018182189384371729.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-05-30 03:30:19] [INFO ] Flatten gal took : 34 ms
[2025-05-30 03:30:19] [INFO ] Applying decomposition
[2025-05-30 03:30:19] [INFO ] Flatten gal took : 33 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/graph17386320578267755461.txt' '-o' '/tmp/graph17386320578267755461.bin' '-w' '/tmp/graph17386320578267755461.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17386320578267755461.bin' '-l' '-1' '-v' '-w' '/tmp/graph17386320578267755461.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:30:19] [INFO ] Decomposing Gal with order
[2025-05-30 03:30:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:30:19] [INFO ] Removed a total of 2051 redundant transitions.
[2025-05-30 03:30:19] [INFO ] Flatten gal took : 69 ms
[2025-05-30 03:30:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 12 ms.
[2025-05-30 03:30:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality8981376567881696562.gal : 8 ms
[2025-05-30 03:30:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality11780021749128791855.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/CTLCardinality8981376567881696562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11780021749128791855.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 906 transition count 1462
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 903 transition count 1454
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 903 transition count 1454
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 901 transition count 1452
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 901 transition count 1452
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 900 transition count 1451
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 900 transition count 1451
Applied a total of 15 rules in 83 ms. Remains 900 /909 variables (removed 9) and now considering 1451/1462 (removed 11) transitions.
// Phase 1: matrix 1451 rows 900 cols
[2025-05-30 03:30:49] [INFO ] Computed 121 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:30:50] [INFO ] Implicit Places using invariants in 552 ms returned [29, 192, 737, 836]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 554 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 896/909 places, 1451/1462 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 894 transition count 1449
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 894 transition count 1449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 893 transition count 1448
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 893 transition count 1448
Applied a total of 6 rules in 48 ms. Remains 893 /896 variables (removed 3) and now considering 1448/1451 (removed 3) transitions.
// Phase 1: matrix 1448 rows 893 cols
[2025-05-30 03:30:50] [INFO ] Computed 117 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:30:50] [INFO ] Implicit Places using invariants in 560 ms returned []
[2025-05-30 03:30:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:30:52] [INFO ] Implicit Places using invariants and state equation in 1501 ms returned []
Implicit Place search using SMT with State Equation took 2062 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 893/909 places, 1448/1462 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2747 ms. Remains : 893/909 places, 1448/1462 transitions.
[2025-05-30 03:30:52] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:30:52] [INFO ] Flatten gal took : 46 ms
[2025-05-30 03:30:52] [INFO ] Input system was already deterministic with 1448 transitions.
[2025-05-30 03:30:52] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:30:52] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:30:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality15210054206648059988.gal : 6 ms
[2025-05-30 03:30:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality13762784010382015216.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/CTLCardinality15210054206648059988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13762784010382015216.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-05-30 03:31:22] [INFO ] Flatten gal took : 36 ms
[2025-05-30 03:31:22] [INFO ] Applying decomposition
[2025-05-30 03:31:22] [INFO ] Flatten gal took : 43 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/graph9805492253951409244.txt' '-o' '/tmp/graph9805492253951409244.bin' '-w' '/tmp/graph9805492253951409244.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9805492253951409244.bin' '-l' '-1' '-v' '-w' '/tmp/graph9805492253951409244.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:31:22] [INFO ] Decomposing Gal with order
[2025-05-30 03:31:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:31:22] [INFO ] Removed a total of 2126 redundant transitions.
[2025-05-30 03:31:22] [INFO ] Flatten gal took : 56 ms
[2025-05-30 03:31:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 11 ms.
[2025-05-30 03:31:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4106229345228921938.gal : 8 ms
[2025-05-30 03:31:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality2570513919065225867.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/CTLCardinality4106229345228921938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2570513919065225867.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 906 transition count 1462
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 902 transition count 1446
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 902 transition count 1446
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 899 transition count 1436
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 899 transition count 1436
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 897 transition count 1427
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 897 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 896 transition count 1419
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 896 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 895 transition count 1411
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 895 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 894 transition count 1403
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 894 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 893 transition count 1395
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 893 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 892 transition count 1387
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 892 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 891 transition count 1379
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 891 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 890 transition count 1371
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 890 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 889 transition count 1363
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 889 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 888 transition count 1355
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 888 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 887 transition count 1347
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 887 transition count 1347
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 886 transition count 1339
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 886 transition count 1339
Applied a total of 43 rules in 242 ms. Remains 886 /909 variables (removed 23) and now considering 1339/1462 (removed 123) transitions.
// Phase 1: matrix 1339 rows 886 cols
[2025-05-30 03:31:53] [INFO ] Computed 121 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:31:53] [INFO ] Implicit Places using invariants in 545 ms returned [29, 192, 737, 822]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 548 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 882/909 places, 1339/1462 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 881 transition count 1338
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 881 transition count 1338
Applied a total of 2 rules in 30 ms. Remains 881 /882 variables (removed 1) and now considering 1338/1339 (removed 1) transitions.
// Phase 1: matrix 1338 rows 881 cols
[2025-05-30 03:31:53] [INFO ] Computed 117 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:31:54] [INFO ] Implicit Places using invariants in 530 ms returned []
[2025-05-30 03:31:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:31:56] [INFO ] Implicit Places using invariants and state equation in 2311 ms returned []
Implicit Place search using SMT with State Equation took 2842 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 881/909 places, 1338/1462 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3662 ms. Remains : 881/909 places, 1338/1462 transitions.
[2025-05-30 03:31:56] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:31:56] [INFO ] Flatten gal took : 42 ms
[2025-05-30 03:31:56] [INFO ] Input system was already deterministic with 1338 transitions.
[2025-05-30 03:31:56] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:31:56] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:31:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality17776920220482879235.gal : 5 ms
[2025-05-30 03:31:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4480735209829307769.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/CTLCardinality17776920220482879235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4480735209829307769.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-05-30 03:32:26] [INFO ] Flatten gal took : 31 ms
[2025-05-30 03:32:26] [INFO ] Applying decomposition
[2025-05-30 03:32:26] [INFO ] Flatten gal took : 29 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/graph156226155710088151.txt' '-o' '/tmp/graph156226155710088151.bin' '-w' '/tmp/graph156226155710088151.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph156226155710088151.bin' '-l' '-1' '-v' '-w' '/tmp/graph156226155710088151.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:32:27] [INFO ] Decomposing Gal with order
[2025-05-30 03:32:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:32:27] [INFO ] Removed a total of 1846 redundant transitions.
[2025-05-30 03:32:27] [INFO ] Flatten gal took : 50 ms
[2025-05-30 03:32:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 10 ms.
[2025-05-30 03:32:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality900332074493676623.gal : 8 ms
[2025-05-30 03:32:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality7747835086978969718.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/CTLCardinality900332074493676623.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7747835086978969718.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 906 transition count 1462
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 902 transition count 1446
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 902 transition count 1446
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 899 transition count 1436
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 899 transition count 1436
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 897 transition count 1427
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 897 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 896 transition count 1419
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 896 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 895 transition count 1411
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 895 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 894 transition count 1403
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 894 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 893 transition count 1395
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 893 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 892 transition count 1387
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 892 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 891 transition count 1379
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 891 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 890 transition count 1371
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 890 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 889 transition count 1363
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 889 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 888 transition count 1355
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 888 transition count 1355
Applied a total of 39 rules in 207 ms. Remains 888 /909 variables (removed 21) and now considering 1355/1462 (removed 107) transitions.
// Phase 1: matrix 1355 rows 888 cols
[2025-05-30 03:32:57] [INFO ] Computed 121 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:32:57] [INFO ] Implicit Places using invariants in 528 ms returned [29, 192, 737, 824]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 530 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 884/909 places, 1355/1462 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 882 transition count 1353
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 882 transition count 1353
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 881 transition count 1352
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 881 transition count 1352
Applied a total of 6 rules in 45 ms. Remains 881 /884 variables (removed 3) and now considering 1352/1355 (removed 3) transitions.
// Phase 1: matrix 1352 rows 881 cols
[2025-05-30 03:32:58] [INFO ] Computed 117 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:32:58] [INFO ] Implicit Places using invariants in 510 ms returned []
[2025-05-30 03:32:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:33:00] [INFO ] Implicit Places using invariants and state equation in 1731 ms returned []
Implicit Place search using SMT with State Equation took 2241 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 881/909 places, 1352/1462 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3024 ms. Remains : 881/909 places, 1352/1462 transitions.
[2025-05-30 03:33:00] [INFO ] Flatten gal took : 31 ms
[2025-05-30 03:33:00] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:33:00] [INFO ] Input system was already deterministic with 1352 transitions.
[2025-05-30 03:33:00] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:33:00] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:33:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality15506153647749424083.gal : 5 ms
[2025-05-30 03:33:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality866301837793794526.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/CTLCardinality15506153647749424083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality866301837793794526.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-05-30 03:33:30] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:33:30] [INFO ] Applying decomposition
[2025-05-30 03:33:30] [INFO ] Flatten gal took : 30 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/graph5954294233867323222.txt' '-o' '/tmp/graph5954294233867323222.bin' '-w' '/tmp/graph5954294233867323222.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5954294233867323222.bin' '-l' '-1' '-v' '-w' '/tmp/graph5954294233867323222.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:33:30] [INFO ] Decomposing Gal with order
[2025-05-30 03:33:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:33:30] [INFO ] Removed a total of 1871 redundant transitions.
[2025-05-30 03:33:30] [INFO ] Flatten gal took : 48 ms
[2025-05-30 03:33:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 10 ms.
[2025-05-30 03:33:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality1729358014478093427.gal : 8 ms
[2025-05-30 03:33:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality14360928010919414133.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/CTLCardinality1729358014478093427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14360928010919414133.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 906 transition count 1462
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 903 transition count 1452
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 903 transition count 1452
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 900 transition count 1442
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 900 transition count 1442
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 898 transition count 1433
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 898 transition count 1433
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 897 transition count 1425
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 897 transition count 1425
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 896 transition count 1417
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 896 transition count 1417
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 895 transition count 1409
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 895 transition count 1409
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 894 transition count 1401
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 894 transition count 1401
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 893 transition count 1393
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 893 transition count 1393
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 892 transition count 1385
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 892 transition count 1385
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 891 transition count 1377
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 891 transition count 1377
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 890 transition count 1369
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 890 transition count 1369
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 889 transition count 1361
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 889 transition count 1361
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 888 transition count 1353
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 888 transition count 1353
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 887 transition count 1345
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 887 transition count 1345
Applied a total of 41 rules in 251 ms. Remains 887 /909 variables (removed 22) and now considering 1345/1462 (removed 117) transitions.
// Phase 1: matrix 1345 rows 887 cols
[2025-05-30 03:34:01] [INFO ] Computed 121 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:34:01] [INFO ] Implicit Places using invariants in 521 ms returned [193, 738, 823]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 522 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 884/909 places, 1345/1462 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 882 transition count 1343
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 882 transition count 1343
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 881 transition count 1342
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 881 transition count 1342
Applied a total of 6 rules in 61 ms. Remains 881 /884 variables (removed 3) and now considering 1342/1345 (removed 3) transitions.
// Phase 1: matrix 1342 rows 881 cols
[2025-05-30 03:34:01] [INFO ] Computed 118 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:34:02] [INFO ] Implicit Places using invariants in 509 ms returned []
[2025-05-30 03:34:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:34:04] [INFO ] Implicit Places using invariants and state equation in 2185 ms returned []
Implicit Place search using SMT with State Equation took 2696 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 881/909 places, 1342/1462 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3530 ms. Remains : 881/909 places, 1342/1462 transitions.
[2025-05-30 03:34:04] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:34:04] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:34:04] [INFO ] Input system was already deterministic with 1342 transitions.
[2025-05-30 03:34:04] [INFO ] Flatten gal took : 28 ms
[2025-05-30 03:34:04] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:34:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality6930382638107385194.gal : 5 ms
[2025-05-30 03:34:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality8914405378823444374.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/CTLCardinality6930382638107385194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8914405378823444374.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-05-30 03:34:34] [INFO ] Flatten gal took : 33 ms
[2025-05-30 03:34:34] [INFO ] Applying decomposition
[2025-05-30 03:34:34] [INFO ] Flatten gal took : 29 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/graph3419696935818592367.txt' '-o' '/tmp/graph3419696935818592367.bin' '-w' '/tmp/graph3419696935818592367.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3419696935818592367.bin' '-l' '-1' '-v' '-w' '/tmp/graph3419696935818592367.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:34:34] [INFO ] Decomposing Gal with order
[2025-05-30 03:34:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:34:34] [INFO ] Removed a total of 1849 redundant transitions.
[2025-05-30 03:34:34] [INFO ] Flatten gal took : 48 ms
[2025-05-30 03:34:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 10 ms.
[2025-05-30 03:34:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality9010073878325343554.gal : 7 ms
[2025-05-30 03:34:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality3856551253585520943.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/CTLCardinality9010073878325343554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3856551253585520943.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 SI_CTL mode, iteration 0 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 164 transitions
Trivial Post-agglo rules discarded 164 transitions
Performed 164 trivial Post agglomeration. Transition count delta: 164
Iterating post reduction 0 with 166 rules applied. Total rules applied 166 place count 905 transition count 1297
Reduce places removed 168 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 171 rules applied. Total rules applied 337 place count 737 transition count 1294
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 340 place count 734 transition count 1294
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 126 Pre rules applied. Total rules applied 340 place count 734 transition count 1168
Deduced a syphon composed of 126 places in 1 ms
Ensure Unique test removed 37 places
Reduce places removed 163 places and 0 transitions.
Iterating global reduction 3 with 289 rules applied. Total rules applied 629 place count 571 transition count 1168
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 29 rules applied. Total rules applied 658 place count 559 transition count 1151
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 675 place count 542 transition count 1151
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 675 place count 542 transition count 1134
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 709 place count 525 transition count 1134
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 720 place count 514 transition count 1111
Iterating global reduction 5 with 11 rules applied. Total rules applied 731 place count 514 transition count 1111
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 9 rules applied. Total rules applied 740 place count 513 transition count 1103
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 741 place count 512 transition count 1103
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 741 place count 512 transition count 1102
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 743 place count 511 transition count 1102
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 745 place count 509 transition count 1093
Iterating global reduction 7 with 2 rules applied. Total rules applied 747 place count 509 transition count 1093
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 748 place count 508 transition count 1085
Iterating global reduction 7 with 1 rules applied. Total rules applied 749 place count 508 transition count 1085
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 750 place count 507 transition count 1077
Iterating global reduction 7 with 1 rules applied. Total rules applied 751 place count 507 transition count 1077
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 752 place count 506 transition count 1069
Iterating global reduction 7 with 1 rules applied. Total rules applied 753 place count 506 transition count 1069
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 754 place count 505 transition count 1061
Iterating global reduction 7 with 1 rules applied. Total rules applied 755 place count 505 transition count 1061
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 756 place count 504 transition count 1053
Iterating global reduction 7 with 1 rules applied. Total rules applied 757 place count 504 transition count 1053
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 758 place count 503 transition count 1045
Iterating global reduction 7 with 1 rules applied. Total rules applied 759 place count 503 transition count 1045
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 760 place count 502 transition count 1037
Iterating global reduction 7 with 1 rules applied. Total rules applied 761 place count 502 transition count 1037
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 762 place count 501 transition count 1029
Iterating global reduction 7 with 1 rules applied. Total rules applied 763 place count 501 transition count 1029
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 764 place count 500 transition count 1021
Iterating global reduction 7 with 1 rules applied. Total rules applied 765 place count 500 transition count 1021
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 766 place count 499 transition count 1013
Iterating global reduction 7 with 1 rules applied. Total rules applied 767 place count 499 transition count 1013
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 768 place count 498 transition count 1005
Iterating global reduction 7 with 1 rules applied. Total rules applied 769 place count 498 transition count 1005
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 770 place count 497 transition count 997
Iterating global reduction 7 with 1 rules applied. Total rules applied 771 place count 497 transition count 997
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 7 with 50 rules applied. Total rules applied 821 place count 472 transition count 972
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 822 place count 471 transition count 971
Iterating global reduction 7 with 1 rules applied. Total rules applied 823 place count 471 transition count 971
Applied a total of 823 rules in 187 ms. Remains 471 /909 variables (removed 438) and now considering 971/1462 (removed 491) transitions.
// Phase 1: matrix 971 rows 471 cols
[2025-05-30 03:35:05] [INFO ] Computed 67 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:35:05] [INFO ] Implicit Places using invariants in 329 ms returned [21, 74, 97, 104, 110, 112, 170, 189, 196, 202, 204, 264, 283, 290, 296, 298, 361, 380, 387, 393, 395, 396, 455, 467]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 338 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 447/909 places, 971/1462 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 447 transition count 965
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 441 transition count 965
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 21 place count 432 transition count 956
Iterating global reduction 2 with 9 rules applied. Total rules applied 30 place count 432 transition count 956
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 38 place count 424 transition count 948
Iterating global reduction 2 with 8 rules applied. Total rules applied 46 place count 424 transition count 948
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 50 place count 420 transition count 944
Iterating global reduction 2 with 4 rules applied. Total rules applied 54 place count 420 transition count 944
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 76 place count 409 transition count 933
Applied a total of 76 rules in 42 ms. Remains 409 /447 variables (removed 38) and now considering 933/971 (removed 38) transitions.
// Phase 1: matrix 933 rows 409 cols
[2025-05-30 03:35:05] [INFO ] Computed 43 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:35:05] [INFO ] Implicit Places using invariants in 260 ms returned []
[2025-05-30 03:35:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:35:06] [INFO ] Implicit Places using invariants and state equation in 725 ms returned []
Implicit Place search using SMT with State Equation took 987 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 409/909 places, 933/1462 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1554 ms. Remains : 409/909 places, 933/1462 transitions.
[2025-05-30 03:35:06] [INFO ] Flatten gal took : 23 ms
[2025-05-30 03:35:06] [INFO ] Flatten gal took : 22 ms
[2025-05-30 03:35:06] [INFO ] Input system was already deterministic with 933 transitions.
[2025-05-30 03:35:06] [INFO ] Flatten gal took : 33 ms
[2025-05-30 03:35:06] [INFO ] Flatten gal took : 22 ms
[2025-05-30 03:35:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality4636313714591197825.gal : 3 ms
[2025-05-30 03:35:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality3493294417149313370.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/CTLCardinality4636313714591197825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3493294417149313370.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-05-30 03:35:36] [INFO ] Flatten gal took : 27 ms
[2025-05-30 03:35:36] [INFO ] Applying decomposition
[2025-05-30 03:35:36] [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/graph7784484641437133457.txt' '-o' '/tmp/graph7784484641437133457.bin' '-w' '/tmp/graph7784484641437133457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7784484641437133457.bin' '-l' '-1' '-v' '-w' '/tmp/graph7784484641437133457.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:35:36] [INFO ] Decomposing Gal with order
[2025-05-30 03:35:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:35:36] [INFO ] Removed a total of 1836 redundant transitions.
[2025-05-30 03:35:36] [INFO ] Flatten gal took : 35 ms
[2025-05-30 03:35:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 10 ms.
[2025-05-30 03:35:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality15862577425986502417.gal : 5 ms
[2025-05-30 03:35:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality7101376887777501654.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/CTLCardinality15862577425986502417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7101376887777501654.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 906 transition count 1462
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 902 transition count 1446
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 902 transition count 1446
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 899 transition count 1436
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 899 transition count 1436
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 897 transition count 1427
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 897 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 896 transition count 1419
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 896 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 895 transition count 1411
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 895 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 894 transition count 1403
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 894 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 893 transition count 1395
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 893 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 892 transition count 1387
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 892 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 891 transition count 1379
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 891 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 890 transition count 1371
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 890 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 889 transition count 1363
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 889 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 888 transition count 1355
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 888 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 887 transition count 1347
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 887 transition count 1347
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 886 transition count 1339
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 886 transition count 1339
Applied a total of 43 rules in 263 ms. Remains 886 /909 variables (removed 23) and now considering 1339/1462 (removed 123) transitions.
// Phase 1: matrix 1339 rows 886 cols
[2025-05-30 03:36:07] [INFO ] Computed 121 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:36:07] [INFO ] Implicit Places using invariants in 527 ms returned [29, 192, 737, 822]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 528 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 882/909 places, 1339/1462 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 880 transition count 1337
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 879 transition count 1336
Applied a total of 6 rules in 50 ms. Remains 879 /882 variables (removed 3) and now considering 1336/1339 (removed 3) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2025-05-30 03:36:07] [INFO ] Computed 117 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:36:08] [INFO ] Implicit Places using invariants in 526 ms returned []
[2025-05-30 03:36:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:36:09] [INFO ] Implicit Places using invariants and state equation in 1557 ms returned []
Implicit Place search using SMT with State Equation took 2085 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 879/909 places, 1336/1462 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2927 ms. Remains : 879/909 places, 1336/1462 transitions.
[2025-05-30 03:36:09] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:36:09] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:36:10] [INFO ] Input system was already deterministic with 1336 transitions.
[2025-05-30 03:36:10] [INFO ] Flatten gal took : 28 ms
[2025-05-30 03:36:10] [INFO ] Flatten gal took : 28 ms
[2025-05-30 03:36:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality4747922628040839697.gal : 5 ms
[2025-05-30 03:36:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality18327093794655899333.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/CTLCardinality4747922628040839697.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18327093794655899333.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-05-30 03:36:40] [INFO ] Flatten gal took : 41 ms
[2025-05-30 03:36:40] [INFO ] Applying decomposition
[2025-05-30 03:36:40] [INFO ] Flatten gal took : 28 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/graph6567826440272283692.txt' '-o' '/tmp/graph6567826440272283692.bin' '-w' '/tmp/graph6567826440272283692.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6567826440272283692.bin' '-l' '-1' '-v' '-w' '/tmp/graph6567826440272283692.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:36:40] [INFO ] Decomposing Gal with order
[2025-05-30 03:36:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:36:40] [INFO ] Removed a total of 1810 redundant transitions.
[2025-05-30 03:36:40] [INFO ] Flatten gal took : 45 ms
[2025-05-30 03:36:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 5 ms.
[2025-05-30 03:36:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality6436272947446151376.gal : 6 ms
[2025-05-30 03:36:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality5336349870722608460.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/CTLCardinality6436272947446151376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5336349870722608460.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 906 transition count 1462
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 902 transition count 1446
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 902 transition count 1446
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 899 transition count 1436
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 899 transition count 1436
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 897 transition count 1427
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 897 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 896 transition count 1419
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 896 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 895 transition count 1411
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 895 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 894 transition count 1403
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 894 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 893 transition count 1395
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 893 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 892 transition count 1387
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 892 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 891 transition count 1379
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 891 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 890 transition count 1371
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 890 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 889 transition count 1363
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 889 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 888 transition count 1355
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 888 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 887 transition count 1347
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 887 transition count 1347
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 886 transition count 1339
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 886 transition count 1339
Applied a total of 43 rules in 247 ms. Remains 886 /909 variables (removed 23) and now considering 1339/1462 (removed 123) transitions.
// Phase 1: matrix 1339 rows 886 cols
[2025-05-30 03:37:10] [INFO ] Computed 121 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:37:11] [INFO ] Implicit Places using invariants in 521 ms returned [29, 192, 737, 822]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 523 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 882/909 places, 1339/1462 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 880 transition count 1337
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 879 transition count 1336
Applied a total of 6 rules in 49 ms. Remains 879 /882 variables (removed 3) and now considering 1336/1339 (removed 3) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2025-05-30 03:37:11] [INFO ] Computed 117 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:37:11] [INFO ] Implicit Places using invariants in 513 ms returned []
[2025-05-30 03:37:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:37:13] [INFO ] Implicit Places using invariants and state equation in 1508 ms returned []
Implicit Place search using SMT with State Equation took 2021 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 879/909 places, 1336/1462 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2842 ms. Remains : 879/909 places, 1336/1462 transitions.
[2025-05-30 03:37:13] [INFO ] Flatten gal took : 27 ms
[2025-05-30 03:37:13] [INFO ] Flatten gal took : 28 ms
[2025-05-30 03:37:13] [INFO ] Input system was already deterministic with 1336 transitions.
[2025-05-30 03:37:13] [INFO ] Flatten gal took : 28 ms
[2025-05-30 03:37:13] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:37:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16451020136367936979.gal : 5 ms
[2025-05-30 03:37:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality7312275758152025527.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/CTLCardinality16451020136367936979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7312275758152025527.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-05-30 03:37:43] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:37:43] [INFO ] Applying decomposition
[2025-05-30 03:37:43] [INFO ] Flatten gal took : 30 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/graph1985587021582589561.txt' '-o' '/tmp/graph1985587021582589561.bin' '-w' '/tmp/graph1985587021582589561.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1985587021582589561.bin' '-l' '-1' '-v' '-w' '/tmp/graph1985587021582589561.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:37:43] [INFO ] Decomposing Gal with order
[2025-05-30 03:37:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:37:43] [INFO ] Removed a total of 1821 redundant transitions.
[2025-05-30 03:37:43] [INFO ] Flatten gal took : 46 ms
[2025-05-30 03:37:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 8 ms.
[2025-05-30 03:37:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality17183454094599550757.gal : 7 ms
[2025-05-30 03:37:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8142725603842552402.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/CTLCardinality17183454094599550757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8142725603842552402.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 906 transition count 1462
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 903 transition count 1447
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 903 transition count 1447
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 901 transition count 1438
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 901 transition count 1438
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 15 place count 899 transition count 1429
Iterating global reduction 1 with 2 rules applied. Total rules applied 17 place count 899 transition count 1429
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 898 transition count 1421
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 898 transition count 1421
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 897 transition count 1413
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 897 transition count 1413
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 896 transition count 1405
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 896 transition count 1405
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 895 transition count 1397
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 895 transition count 1397
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 894 transition count 1389
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 894 transition count 1389
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 893 transition count 1381
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 893 transition count 1381
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 892 transition count 1373
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 892 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 891 transition count 1365
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 891 transition count 1365
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 890 transition count 1357
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 890 transition count 1357
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 889 transition count 1349
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 889 transition count 1349
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 888 transition count 1341
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 888 transition count 1341
Applied a total of 39 rules in 235 ms. Remains 888 /909 variables (removed 21) and now considering 1341/1462 (removed 121) transitions.
// Phase 1: matrix 1341 rows 888 cols
[2025-05-30 03:38:14] [INFO ] Computed 121 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:38:14] [INFO ] Implicit Places using invariants in 541 ms returned [29, 192, 737, 823]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 544 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 884/909 places, 1341/1462 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 883 transition count 1340
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 883 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 882 transition count 1339
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 882 transition count 1339
Applied a total of 4 rules in 54 ms. Remains 882 /884 variables (removed 2) and now considering 1339/1341 (removed 2) transitions.
// Phase 1: matrix 1339 rows 882 cols
[2025-05-30 03:38:14] [INFO ] Computed 117 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:38:15] [INFO ] Implicit Places using invariants in 537 ms returned []
[2025-05-30 03:38:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:38:16] [INFO ] Implicit Places using invariants and state equation in 1517 ms returned []
Implicit Place search using SMT with State Equation took 2056 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 882/909 places, 1339/1462 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2889 ms. Remains : 882/909 places, 1339/1462 transitions.
[2025-05-30 03:38:16] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:38:16] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:38:16] [INFO ] Input system was already deterministic with 1339 transitions.
[2025-05-30 03:38:16] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:38:16] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:38:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality7313163468624175951.gal : 5 ms
[2025-05-30 03:38:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality10212566585026391439.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/CTLCardinality7313163468624175951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10212566585026391439.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-05-30 03:38:47] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:38:47] [INFO ] Applying decomposition
[2025-05-30 03:38:47] [INFO ] Flatten gal took : 29 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/graph6182890485942405028.txt' '-o' '/tmp/graph6182890485942405028.bin' '-w' '/tmp/graph6182890485942405028.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6182890485942405028.bin' '-l' '-1' '-v' '-w' '/tmp/graph6182890485942405028.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:38:47] [INFO ] Decomposing Gal with order
[2025-05-30 03:38:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:38:47] [INFO ] Removed a total of 1846 redundant transitions.
[2025-05-30 03:38:47] [INFO ] Flatten gal took : 46 ms
[2025-05-30 03:38:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 8 ms.
[2025-05-30 03:38:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13628199243388178901.gal : 7 ms
[2025-05-30 03:38:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality2399577314861215217.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/CTLCardinality13628199243388178901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2399577314861215217.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 : 909/909 places, 1462/1462 transitions.
Ensure Unique test removed 1 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 906 transition count 1462
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 902 transition count 1446
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 902 transition count 1446
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 899 transition count 1436
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 899 transition count 1436
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 897 transition count 1427
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 897 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 896 transition count 1419
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 896 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 895 transition count 1411
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 895 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 894 transition count 1403
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 894 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 893 transition count 1395
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 893 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 892 transition count 1387
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 892 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 891 transition count 1379
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 891 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 890 transition count 1371
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 890 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 889 transition count 1363
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 889 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 888 transition count 1355
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 888 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 887 transition count 1347
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 887 transition count 1347
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 886 transition count 1339
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 886 transition count 1339
Applied a total of 43 rules in 244 ms. Remains 886 /909 variables (removed 23) and now considering 1339/1462 (removed 123) transitions.
// Phase 1: matrix 1339 rows 886 cols
[2025-05-30 03:39:17] [INFO ] Computed 121 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:39:18] [INFO ] Implicit Places using invariants in 532 ms returned [29, 192, 737, 822]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 534 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 882/909 places, 1339/1462 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 880 transition count 1337
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 879 transition count 1336
Applied a total of 6 rules in 49 ms. Remains 879 /882 variables (removed 3) and now considering 1336/1339 (removed 3) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2025-05-30 03:39:18] [INFO ] Computed 117 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:39:18] [INFO ] Implicit Places using invariants in 556 ms returned []
[2025-05-30 03:39:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 03:39:20] [INFO ] Implicit Places using invariants and state equation in 1585 ms returned []
Implicit Place search using SMT with State Equation took 2142 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 879/909 places, 1336/1462 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2970 ms. Remains : 879/909 places, 1336/1462 transitions.
[2025-05-30 03:39:20] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:39:20] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:39:20] [INFO ] Input system was already deterministic with 1336 transitions.
[2025-05-30 03:39:20] [INFO ] Flatten gal took : 47 ms
[2025-05-30 03:39:20] [INFO ] Flatten gal took : 30 ms
[2025-05-30 03:39:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality14212742066560849528.gal : 5 ms
[2025-05-30 03:39:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality15113397324974788174.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/CTLCardinality14212742066560849528.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15113397324974788174.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-05-30 03:39:50] [INFO ] Flatten gal took : 29 ms
[2025-05-30 03:39:50] [INFO ] Applying decomposition
[2025-05-30 03:39:50] [INFO ] Flatten gal took : 30 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/graph1254687704099859910.txt' '-o' '/tmp/graph1254687704099859910.bin' '-w' '/tmp/graph1254687704099859910.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1254687704099859910.bin' '-l' '-1' '-v' '-w' '/tmp/graph1254687704099859910.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:39:50] [INFO ] Decomposing Gal with order
[2025-05-30 03:39:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:39:50] [INFO ] Removed a total of 1845 redundant transitions.
[2025-05-30 03:39:50] [INFO ] Flatten gal took : 57 ms
[2025-05-30 03:39:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 8 ms.
[2025-05-30 03:39:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality638325938496522844.gal : 6 ms
[2025-05-30 03:39:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality12870169999508314111.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/CTLCardinality638325938496522844.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12870169999508314111.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.
[2025-05-30 03:40:20] [INFO ] Flatten gal took : 32 ms
[2025-05-30 03:40:20] [INFO ] Flatten gal took : 33 ms
[2025-05-30 03:40:20] [INFO ] Applying decomposition
[2025-05-30 03:40:20] [INFO ] Flatten gal took : 33 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/graph5633791365900939571.txt' '-o' '/tmp/graph5633791365900939571.bin' '-w' '/tmp/graph5633791365900939571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5633791365900939571.bin' '-l' '-1' '-v' '-w' '/tmp/graph5633791365900939571.weights' '-q' '0' '-e' '0.001'
[2025-05-30 03:40:20] [INFO ] Decomposing Gal with order
[2025-05-30 03:40:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 03:40:21] [INFO ] Removed a total of 2141 redundant transitions.
[2025-05-30 03:40:21] [INFO ] Flatten gal took : 54 ms
[2025-05-30 03:40:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 9 ms.
[2025-05-30 03:40:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12033627404868937889.gal : 8 ms
[2025-05-30 03:40:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality11157059610303350379.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/CTLCardinality12033627404868937889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11157059610303350379.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 13 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 04:05:30] [INFO ] Applying decomposition
[2025-05-30 04:05:30] [INFO ] Flatten gal took : 33 ms
[2025-05-30 04:05:30] [INFO ] Decomposing Gal with order
[2025-05-30 04:05:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 04:05:30] [INFO ] Removed a total of 1745 redundant transitions.
[2025-05-30 04:05:30] [INFO ] Flatten gal took : 61 ms
[2025-05-30 04:05:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 583 labels/synchronizations in 20 ms.
[2025-05-30 04:05:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality2308491506130259334.gal : 4 ms
[2025-05-30 04:05:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality2326613609282619721.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/CTLCardinality2308491506130259334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2326613609282619721.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 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.77971e+22,78.6816,2200564,7242,936,5.36101e+06,5214,938,4.46075e+06,255,35659,0
Converting to forward existential form...Done !
original formula: AG(A((i21.u83.p514==1) U ((E(E(((u110.p649==0)||(i21.u188.p482==1)) U (i21.u83.p524==0)) U A(((i6.u202.p204==0)||(i21.i3.u86.p530==1)) U ...358
=> equivalent forward existential formula: (([(((FwdU(FwdU(Init,TRUE),!(((E(E(((u110.p649==0)||(i21.u188.p482==1)) U (i21.u83.p524==0)) U !((E(!((i21.u93.p...2716
Reverse transition relation is NOT exact ! Due to transitions t841, t1015, t1108, t1112, t1115, t1127, t1139, t1148, t1198, t1224, t1277, t1300, t1350, t13...739
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-05-30 04:09:16] [INFO ] Flatten gal took : 33 ms
[2025-05-30 04:09:16] [INFO ] Input system was already deterministic with 1462 transitions.
[2025-05-30 04:09:16] [INFO ] Transformed 909 places.
[2025-05-30 04:09:16] [INFO ] Transformed 1462 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-05-30 04:09:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3928205753367235507.gal : 7 ms
[2025-05-30 04:09:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality1570007665707641665.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/CTLCardinality3928205753367235507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1570007665707641665.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="ASLink-PT-04a"
export BK_EXAMINATION="CTLCardinality"
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 ASLink-PT-04a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-tall-174853729000329"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-04a.tgz
mv ASLink-PT-04a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;