About the Execution of ITS-Tools for NoC3x3-PT-8B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16200.344 | 3600000.00 | 3146298.00 | 402904.60 | ?F?F???F????F??F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r194-tall-177969914100377.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is NoC3x3-PT-8B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914100377
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 7.2K Mar 8 06:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 8 06:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Mar 8 06:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 8 06:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 16 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 16 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 16 08:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 16 08:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 8 06:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Mar 8 06:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Mar 8 06:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 8 06:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 16 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.0M Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-00
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-01
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-02
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-03
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-04
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-05
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-06
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-07
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-08
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-09
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-10
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-11
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-12
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-13
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-14
FORMULA_NAME NoC3x3-PT-8B-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779767660856
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-8B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-26 03:54:21] [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]
[2026-05-26 03:54:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 03:54:22] [INFO ] Load time of PNML (sax parser for PT used): 380 ms
[2026-05-26 03:54:22] [INFO ] Transformed 9140 places.
[2026-05-26 03:54:22] [INFO ] Transformed 14577 transitions.
[2026-05-26 03:54:22] [INFO ] Found NUPN structural information;
[2026-05-26 03:54:22] [INFO ] Parsed PT model containing 9140 places and 14577 transitions and 30726 arcs in 584 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 21 ms.
FORMULA NoC3x3-PT-8B-CTLCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 124 out of 9140 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9140/9140 places, 14577/14577 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 9107 transition count 14577
Discarding 5446 places :
Symmetric choice reduction at 1 with 5446 rule applications. Total rules 5479 place count 3661 transition count 9131
Iterating global reduction 1 with 5446 rules applied. Total rules applied 10925 place count 3661 transition count 9131
Ensure Unique test removed 3009 transitions
Reduce isomorphic transitions removed 3009 transitions.
Iterating post reduction 1 with 3009 rules applied. Total rules applied 13934 place count 3661 transition count 6122
Discarding 1928 places :
Symmetric choice reduction at 2 with 1928 rule applications. Total rules 15862 place count 1733 transition count 4194
Iterating global reduction 2 with 1928 rules applied. Total rules applied 17790 place count 1733 transition count 4194
Ensure Unique test removed 1805 transitions
Reduce isomorphic transitions removed 1805 transitions.
Iterating post reduction 2 with 1805 rules applied. Total rules applied 19595 place count 1733 transition count 2389
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 19657 place count 1671 transition count 2327
Iterating global reduction 3 with 62 rules applied. Total rules applied 19719 place count 1671 transition count 2327
Applied a total of 19719 rules in 1448 ms. Remains 1671 /9140 variables (removed 7469) and now considering 2327/14577 (removed 12250) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15200312177585224349.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9576367900193582242.kers'
[2026-05-26 03:54:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15200312177585224349.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9576367900193582242.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2327 rows 1671 cols 5987 entries
Finished phase 1 with 1605 SingleSign rule and 0 generalized
[2026-05-26 03:54:24] [INFO ] Computed 66 invariants in 9 ms
Computed 66 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-9576367900193582242.kers
Total runtime 12 ms.
[2026-05-26 03:54:25] [INFO ] Implicit Places using invariants in 892 ms returned []
[2026-05-26 03:54:25] [INFO ] Invariant cache hit.
[2026-05-26 03:54:27] [INFO ] Implicit Places using invariants and state equation in 2093 ms returned []
Implicit Place search using SMT with State Equation took 3021 ms to find 0 implicit places.
Running 2326 sub problems to find dead transitions.
[2026-05-26 03:54:27] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1670/3998 variables, and 0 constraints, problems are : Problem set: 0 solved, 2326 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1671 constraints, PredecessorRefiner: 2326/2326 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2326 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1670/3998 variables, and 0 constraints, problems are : Problem set: 0 solved, 2326 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1671 constraints, PredecessorRefiner: 0/2326 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60774ms problems are : Problem set: 0 solved, 2326 unsolved
Search for dead transitions found 0 dead transitions in 60798ms
Starting structural reductions in LTL mode, iteration 1 : 1671/9140 places, 2327/14577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65627 ms. Remains : 1671/9140 places, 2327/14577 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Applied a total of 0 rules in 48 ms. Remains 1671 /1671 variables (removed 0) and now considering 2327/2327 (removed 0) transitions.
[2026-05-26 03:55:28] [INFO ] Invariant cache hit.
[2026-05-26 03:55:29] [INFO ] Implicit Places using invariants in 598 ms returned []
[2026-05-26 03:55:29] [INFO ] Invariant cache hit.
[2026-05-26 03:55:30] [INFO ] Implicit Places using invariants and state equation in 1548 ms returned []
Implicit Place search using SMT with State Equation took 2148 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2198 ms. Remains : 1671/1671 places, 2327/2327 transitions.
Support contains 124 out of 1671 places after structural reductions.
[2026-05-26 03:55:30] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-26 03:55:31] [INFO ] Flatten gal took : 174 ms
[2026-05-26 03:55:31] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
FORMULA NoC3x3-PT-8B-CTLCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-8B-CTLCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-8B-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-8B-CTLCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-26 03:55:31] [INFO ] Flatten gal took : 115 ms
[2026-05-26 03:55:31] [INFO ] Input system was already deterministic with 2327 transitions.
Support contains 81 out of 1671 places (down from 124) after GAL structural reductions.
RANDOM walk for 40000 steps (15 resets) in 1645 ms. (24 steps per ms) remains 9/41 properties
BEST_FIRST walk for 40004 steps (8 resets) in 287 ms. (138 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 178 ms. (223 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (8 resets) in 125 ms. (317 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 125 ms. (317 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 156 ms. (254 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 123 ms. (322 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 113 ms. (350 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 158 ms. (251 steps per ms) remains 9/9 properties
[2026-05-26 03:55:32] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 687/711 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/711 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 893/1604 variables, 49/66 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1604 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 2293/3897 variables, 1604/1670 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3897 variables, 0/1670 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 101/3998 variables, 67/1737 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3998 variables, 0/1737 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 0/3998 variables, 0/1737 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3998/3998 variables, and 1737 constraints, problems are : Problem set: 0 solved, 9 unsolved in 2263 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 1671/1671 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 687/711 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/711 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 893/1604 variables, 49/66 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1604 variables, 1/67 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1604 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 2293/3897 variables, 1604/1671 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3897 variables, 8/1679 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3897 variables, 5/1684 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3897/3998 variables, and 1684 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 1604/1671 constraints, PredecessorRefiner: 8/9 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7291ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 24 out of 1671 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Graph (trivial) has 1535 edges and 1671 vertex of which 515 / 1671 are part of one of the 32 SCC in 16 ms
Free SCC test removed 483 places
Drop transitions (Empty/Sink Transition effects.) removed 581 transitions
Reduce isomorphic transitions removed 581 transitions.
Graph (complete) has 2840 edges and 1188 vertex of which 1187 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 231 transitions
Trivial Post-agglo rules discarded 231 transitions
Performed 231 trivial Post agglomeration. Transition count delta: 231
Iterating post reduction 0 with 279 rules applied. Total rules applied 281 place count 1187 transition count 1467
Reduce places removed 231 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 296 rules applied. Total rules applied 577 place count 956 transition count 1402
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 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 2 with 48 rules applied. Total rules applied 625 place count 934 transition count 1376
Reduce places removed 9 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 12 rules applied. Total rules applied 637 place count 925 transition count 1373
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 642 place count 922 transition count 1371
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 103 Pre rules applied. Total rules applied 642 place count 922 transition count 1268
Deduced a syphon composed of 103 places in 2 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 5 with 206 rules applied. Total rules applied 848 place count 819 transition count 1268
Discarding 97 places :
Symmetric choice reduction at 5 with 97 rule applications. Total rules 945 place count 722 transition count 1086
Iterating global reduction 5 with 97 rules applied. Total rules applied 1042 place count 722 transition count 1086
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 5 with 67 rules applied. Total rules applied 1109 place count 722 transition count 1019
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1109 place count 722 transition count 1016
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1115 place count 719 transition count 1016
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1117 place count 717 transition count 1012
Iterating global reduction 6 with 2 rules applied. Total rules applied 1119 place count 717 transition count 1012
Performed 228 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 228 places in 0 ms
Reduce places removed 228 places and 0 transitions.
Iterating global reduction 6 with 456 rules applied. Total rules applied 1575 place count 489 transition count 781
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 6 with 45 rules applied. Total rules applied 1620 place count 489 transition count 736
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1622 place count 487 transition count 733
Iterating global reduction 7 with 2 rules applied. Total rules applied 1624 place count 487 transition count 733
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1626 place count 487 transition count 731
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1632 place count 484 transition count 753
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 8 with 25 rules applied. Total rules applied 1657 place count 484 transition count 728
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1659 place count 483 transition count 747
Free-agglomeration rule applied 202 times.
Iterating global reduction 8 with 202 rules applied. Total rules applied 1861 place count 483 transition count 545
Reduce places removed 202 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (complete) has 874 edges and 281 vertex of which 274 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.0 ms
Discarding 7 places :
Also discarding 0 output transitions
Iterating post reduction 8 with 217 rules applied. Total rules applied 2078 place count 274 transition count 531
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 2085 place count 274 transition count 524
Drop transitions (Redundant composition of simpler transitions.) removed 164 transitions
Redundant transition composition rules discarded 164 transitions
Iterating global reduction 10 with 164 rules applied. Total rules applied 2249 place count 274 transition count 360
Reduce places removed 8 places and 0 transitions.
Graph (complete) has 697 edges and 266 vertex of which 246 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.0 ms
Discarding 20 places :
Also discarding 0 output transitions
Iterating post reduction 10 with 9 rules applied. Total rules applied 2258 place count 246 transition count 360
Drop transitions (Empty/Sink Transition effects.) removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 11 with 20 rules applied. Total rules applied 2278 place count 246 transition count 340
Partial Free-agglomeration rule applied 24 times.
Drop transitions (Partial Free agglomeration) removed 24 transitions
Iterating global reduction 12 with 24 rules applied. Total rules applied 2302 place count 246 transition count 340
Applied a total of 2302 rules in 302 ms. Remains 246 /1671 variables (removed 1425) and now considering 340/2327 (removed 1987) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 302 ms. Remains : 246/1671 places, 340/2327 transitions.
RANDOM walk for 33446 steps (7 resets) in 212 ms. (157 steps per ms) remains 0/9 properties
[2026-05-26 03:55:40] [INFO ] Flatten gal took : 63 ms
[2026-05-26 03:55:40] [INFO ] Flatten gal took : 58 ms
[2026-05-26 03:55:40] [INFO ] Input system was already deterministic with 2327 transitions.
Computed a total of 202 stabilizing places and 324 stable transitions
Graph (complete) has 3474 edges and 1671 vertex of which 1669 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.43 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Graph (trivial) has 1578 edges and 1671 vertex of which 531 / 1671 are part of one of the 33 SCC in 2 ms
Free SCC test removed 498 places
Ensure Unique test removed 568 transitions
Reduce isomorphic transitions removed 568 transitions.
Graph (complete) has 2852 edges and 1173 vertex of which 1171 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 243 transitions
Trivial Post-agglo rules discarded 243 transitions
Performed 243 trivial Post agglomeration. Transition count delta: 243
Iterating post reduction 0 with 293 rules applied. Total rules applied 295 place count 1170 transition count 1463
Reduce places removed 243 places and 0 transitions.
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 330 rules applied. Total rules applied 625 place count 927 transition count 1376
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 76 rules applied. Total rules applied 701 place count 894 transition count 1333
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 717 place count 878 transition count 1333
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 93 Pre rules applied. Total rules applied 717 place count 878 transition count 1240
Deduced a syphon composed of 93 places in 3 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 4 with 186 rules applied. Total rules applied 903 place count 785 transition count 1240
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 1006 place count 682 transition count 1050
Iterating global reduction 4 with 103 rules applied. Total rules applied 1109 place count 682 transition count 1050
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 4 with 72 rules applied. Total rules applied 1181 place count 682 transition count 978
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1181 place count 682 transition count 975
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1187 place count 679 transition count 975
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1190 place count 676 transition count 966
Iterating global reduction 5 with 3 rules applied. Total rules applied 1193 place count 676 transition count 966
Performed 199 Post agglomeration using F-continuation condition.Transition count delta: 199
Deduced a syphon composed of 199 places in 1 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 5 with 398 rules applied. Total rules applied 1591 place count 477 transition count 767
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 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 26 rules applied. Total rules applied 1617 place count 477 transition count 741
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1619 place count 476 transition count 740
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1621 place count 474 transition count 737
Iterating global reduction 7 with 2 rules applied. Total rules applied 1623 place count 474 transition count 737
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1625 place count 474 transition count 735
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1627 place count 473 transition count 734
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 8 with 25 rules applied. Total rules applied 1652 place count 473 transition count 709
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1652 place count 473 transition count 708
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1654 place count 472 transition count 708
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1655 place count 472 transition count 708
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1657 place count 470 transition count 706
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 8 with 33 rules applied. Total rules applied 1690 place count 461 transition count 682
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 48 rules applied. Total rules applied 1738 place count 437 transition count 658
Applied a total of 1738 rules in 194 ms. Remains 437 /1671 variables (removed 1234) and now considering 658/2327 (removed 1669) transitions.
[2026-05-26 03:55:40] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7351551137309645787.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6290058934064705235.kers'
[2026-05-26 03:55:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7351551137309645787.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6290058934064705235.kers]
Normalized transition count is 625 out of 626 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 625 rows 437 cols 1901 entries
Finished phase 1 with 380 SingleSign rule and 0 generalized
[2026-05-26 03:55:40] [INFO ] Computed 57 invariants in 3 ms
Computed 57 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-6290058934064705235.kers
Total runtime 4 ms.
[2026-05-26 03:55:40] [INFO ] Implicit Places using invariants in 195 ms returned []
[2026-05-26 03:55:40] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
[2026-05-26 03:55:40] [INFO ] Invariant cache hit.
[2026-05-26 03:55:41] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 03:55:41] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 619 ms to find 0 implicit places.
[2026-05-26 03:55:41] [INFO ] Redundant transitions in 34 ms returned []
Running 616 sub problems to find dead transitions.
[2026-05-26 03:55:41] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
[2026-05-26 03:55:41] [INFO ] Invariant cache hit.
[2026-05-26 03:55:41] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 2 (OVERLAPS) 9/437 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 4 (OVERLAPS) 625/1062 variables, 437/494 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1062 variables, 28/522 constraints. Problems are: Problem set: 0 solved, 616 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1062/1063 variables, and 522 constraints, problems are : Problem set: 0 solved, 616 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 437/437 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 616/616 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 616 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 2 (OVERLAPS) 9/437 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 4 (OVERLAPS) 625/1062 variables, 437/494 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1062 variables, 28/522 constraints. Problems are: Problem set: 0 solved, 616 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1062 variables, 616/1138 constraints. Problems are: Problem set: 0 solved, 616 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1062/1063 variables, and 1138 constraints, problems are : Problem set: 0 solved, 616 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 437/437 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 616/616 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60128ms problems are : Problem set: 0 solved, 616 unsolved
Search for dead transitions found 0 dead transitions in 60130ms
Starting structural reductions in SI_CTL mode, iteration 1 : 437/1671 places, 658/2327 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60985 ms. Remains : 437/1671 places, 658/2327 transitions.
[2026-05-26 03:56:41] [INFO ] Flatten gal took : 14 ms
[2026-05-26 03:56:41] [INFO ] Flatten gal took : 13 ms
[2026-05-26 03:56:41] [INFO ] Input system was already deterministic with 658 transitions.
[2026-05-26 03:56:41] [INFO ] Flatten gal took : 12 ms
[2026-05-26 03:56:41] [INFO ] Flatten gal took : 13 ms
[2026-05-26 03:56:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality2698378225901516579.gal : 10 ms
[2026-05-26 03:56:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality8937731960573454235.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2698378225901516579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8937731960573454235.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.054e+56,1.81873,59476,2,5905,5,289565,6,0,2343,264887,0
Converting to forward existential form...Done !
original formula: AG(EF(EG((p4641==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG((p4641==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-26 03:57:11] [INFO ] Flatten gal took : 15 ms
[2026-05-26 03:57:11] [INFO ] Applying decomposition
[2026-05-26 03:57:11] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5047897882327233819.txt' '-o' '/tmp/graph5047897882327233819.bin' '-w' '/tmp/graph5047897882327233819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5047897882327233819.bin' '-l' '-1' '-v' '-w' '/tmp/graph5047897882327233819.weights' '-q' '0' '-e' '0.001'
[2026-05-26 03:57:11] [INFO ] Decomposing Gal with order
[2026-05-26 03:57:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 03:57:12] [INFO ] Removed a total of 295 redundant transitions.
[2026-05-26 03:57:12] [INFO ] Flatten gal took : 127 ms
[2026-05-26 03:57:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 337 labels/synchronizations in 30 ms.
[2026-05-26 03:57:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality525698422711944542.gal : 17 ms
[2026-05-26 03:57:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality8216939250384043473.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality525698422711944542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8216939250384043473.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.054e+56,0.161667,8916,108,56,9046,554,753,12210,106,1765,0
Converting to forward existential form...Done !
original formula: AG(EF(EG((i5.i1.u44.p4641==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG((i5.i1.u44.p4641==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 1583 transition count 2239
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 1583 transition count 2239
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 0 with 74 rules applied. Total rules applied 250 place count 1583 transition count 2165
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 307 place count 1526 transition count 2108
Iterating global reduction 1 with 57 rules applied. Total rules applied 364 place count 1526 transition count 2108
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 417 place count 1526 transition count 2055
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 419 place count 1524 transition count 2053
Iterating global reduction 2 with 2 rules applied. Total rules applied 421 place count 1524 transition count 2053
Applied a total of 421 rules in 212 ms. Remains 1524 /1671 variables (removed 147) and now considering 2053/2327 (removed 274) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14862836356330763518.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4121216509988699862.kers'
[2026-05-26 03:57:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14862836356330763518.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4121216509988699862.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 2053 rows 1524 cols 5428 entries
Finished phase 1 with 1458 SingleSign rule and 0 generalized
[2026-05-26 03:57:42] [INFO ] Computed 66 invariants in 21 ms
Computed 66 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-4121216509988699862.kers
Total runtime 24 ms.
[2026-05-26 03:57:43] [INFO ] Implicit Places using invariants in 753 ms returned []
[2026-05-26 03:57:43] [INFO ] Invariant cache hit.
[2026-05-26 03:57:44] [INFO ] Implicit Places using invariants and state equation in 1301 ms returned []
Implicit Place search using SMT with State Equation took 2055 ms to find 0 implicit places.
Running 2052 sub problems to find dead transitions.
[2026-05-26 03:57:44] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1523/3577 variables, and 0 constraints, problems are : Problem set: 0 solved, 2052 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1524 constraints, PredecessorRefiner: 2052/2052 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2052 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1523/3577 variables, and 0 constraints, problems are : Problem set: 0 solved, 2052 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1524 constraints, PredecessorRefiner: 0/2052 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60487ms problems are : Problem set: 0 solved, 2052 unsolved
Search for dead transitions found 0 dead transitions in 60492ms
Starting structural reductions in LTL mode, iteration 1 : 1524/1671 places, 2053/2327 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62765 ms. Remains : 1524/1671 places, 2053/2327 transitions.
[2026-05-26 03:58:45] [INFO ] Flatten gal took : 37 ms
[2026-05-26 03:58:45] [INFO ] Flatten gal took : 33 ms
[2026-05-26 03:58:45] [INFO ] Input system was already deterministic with 2053 transitions.
[2026-05-26 03:58:45] [INFO ] Flatten gal took : 48 ms
[2026-05-26 03:58:45] [INFO ] Flatten gal took : 29 ms
[2026-05-26 03:58:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality17287313968811016932.gal : 8 ms
[2026-05-26 03:58:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality2906528428813781512.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17287313968811016932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2906528428813781512.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 03:59:15] [INFO ] Flatten gal took : 26 ms
[2026-05-26 03:59:15] [INFO ] Applying decomposition
[2026-05-26 03:59:15] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13409511624093557021.txt' '-o' '/tmp/graph13409511624093557021.bin' '-w' '/tmp/graph13409511624093557021.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13409511624093557021.bin' '-l' '-1' '-v' '-w' '/tmp/graph13409511624093557021.weights' '-q' '0' '-e' '0.001'
[2026-05-26 03:59:15] [INFO ] Decomposing Gal with order
[2026-05-26 03:59:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 03:59:15] [INFO ] Removed a total of 1063 redundant transitions.
[2026-05-26 03:59:15] [INFO ] Flatten gal took : 71 ms
[2026-05-26 03:59:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 324 labels/synchronizations in 34 ms.
[2026-05-26 03:59:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality6091463728138773089.gal : 16 ms
[2026-05-26 03:59:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality11004546408487552395.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6091463728138773089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11004546408487552395.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 1671/1671 places, 2327/2327 transitions.
Graph (trivial) has 1572 edges and 1671 vertex of which 530 / 1671 are part of one of the 33 SCC in 2 ms
Free SCC test removed 497 places
Ensure Unique test removed 566 transitions
Reduce isomorphic transitions removed 566 transitions.
Graph (complete) has 2854 edges and 1174 vertex of which 1172 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 291 rules applied. Total rules applied 293 place count 1171 transition count 1467
Reduce places removed 241 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 324 rules applied. Total rules applied 617 place count 930 transition count 1384
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 2 with 70 rules applied. Total rules applied 687 place count 899 transition count 1345
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 701 place count 885 transition count 1345
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 95 Pre rules applied. Total rules applied 701 place count 885 transition count 1250
Deduced a syphon composed of 95 places in 3 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 4 with 190 rules applied. Total rules applied 891 place count 790 transition count 1250
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 994 place count 687 transition count 1060
Iterating global reduction 4 with 103 rules applied. Total rules applied 1097 place count 687 transition count 1060
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 4 with 72 rules applied. Total rules applied 1169 place count 687 transition count 988
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1169 place count 687 transition count 985
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1175 place count 684 transition count 985
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1178 place count 681 transition count 976
Iterating global reduction 5 with 3 rules applied. Total rules applied 1181 place count 681 transition count 976
Performed 195 Post agglomeration using F-continuation condition.Transition count delta: 195
Deduced a syphon composed of 195 places in 0 ms
Reduce places removed 195 places and 0 transitions.
Iterating global reduction 5 with 390 rules applied. Total rules applied 1571 place count 486 transition count 781
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 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 26 rules applied. Total rules applied 1597 place count 486 transition count 755
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1599 place count 485 transition count 754
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1601 place count 483 transition count 751
Iterating global reduction 7 with 2 rules applied. Total rules applied 1603 place count 483 transition count 751
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1605 place count 483 transition count 749
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1607 place count 482 transition count 748
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 1634 place count 482 transition count 721
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 1634 place count 482 transition count 718
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1640 place count 479 transition count 718
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 1643 place count 479 transition count 718
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1645 place count 477 transition count 716
Reduce places removed 5 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 8 with 19 rules applied. Total rules applied 1664 place count 472 transition count 702
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 9 with 28 rules applied. Total rules applied 1692 place count 458 transition count 688
Applied a total of 1692 rules in 200 ms. Remains 458 /1671 variables (removed 1213) and now considering 688/2327 (removed 1639) transitions.
[2026-05-26 03:59:46] [INFO ] Flow matrix only has 656 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10771780447814072072.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15719228551183880242.kers'
[2026-05-26 03:59:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10771780447814072072.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15719228551183880242.kers]
Normalized transition count is 655 out of 656 initially.
Culling duplicate invariants (modulo rational): removing 3 columns.
Culled 3 columns in 1 ms.
// Phase 1: matrix 655 rows 455 cols 2007 entries
Finished phase 1 with 397 SingleSign rule and 0 generalized
[2026-05-26 03:59:46] [INFO ] Computed 61 invariants in 9 ms
Computed 61 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-15719228551183880242.kers
Total runtime 19 ms.
[2026-05-26 03:59:46] [INFO ] Implicit Places using invariants in 334 ms returned [11, 53, 105, 152]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 336 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 454/1671 places, 688/2327 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 454 transition count 678
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 30 place count 444 transition count 668
Applied a total of 30 rules in 12 ms. Remains 444 /454 variables (removed 10) and now considering 668/688 (removed 20) transitions.
[2026-05-26 03:59:46] [INFO ] Flow matrix only has 636 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6493852329010434750.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13629660772734580011.kers'
[2026-05-26 03:59:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6493852329010434750.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13629660772734580011.kers]
Normalized transition count is 635 out of 636 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 635 rows 444 cols 1966 entries
Finished phase 1 with 387 SingleSign rule and 0 generalized
[2026-05-26 03:59:46] [INFO ] Computed 57 invariants in 3 ms
Computed 57 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-13629660772734580011.kers
Total runtime 17 ms.
[2026-05-26 03:59:46] [INFO ] Implicit Places using invariants in 277 ms returned []
[2026-05-26 03:59:46] [INFO ] Flow matrix only has 636 transitions (discarded 32 similar events)
[2026-05-26 03:59:46] [INFO ] Invariant cache hit.
[2026-05-26 03:59:47] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 03:59:47] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 751 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 444/1671 places, 668/2327 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1300 ms. Remains : 444/1671 places, 668/2327 transitions.
[2026-05-26 03:59:47] [INFO ] Flatten gal took : 9 ms
[2026-05-26 03:59:47] [INFO ] Flatten gal took : 10 ms
[2026-05-26 03:59:47] [INFO ] Input system was already deterministic with 668 transitions.
[2026-05-26 03:59:47] [INFO ] Flatten gal took : 9 ms
[2026-05-26 03:59:47] [INFO ] Flatten gal took : 10 ms
[2026-05-26 03:59:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality2244861236015306605.gal : 3 ms
[2026-05-26 03:59:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality16587973913878692758.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2244861236015306605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16587973913878692758.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.74844e+57,1.35493,51392,2,1492,5,227741,6,0,2394,259942,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 04:00:17] [INFO ] Flatten gal took : 13 ms
[2026-05-26 04:00:17] [INFO ] Applying decomposition
[2026-05-26 04:00:17] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10347757848121079290.txt' '-o' '/tmp/graph10347757848121079290.bin' '-w' '/tmp/graph10347757848121079290.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10347757848121079290.bin' '-l' '-1' '-v' '-w' '/tmp/graph10347757848121079290.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:00:17] [INFO ] Decomposing Gal with order
[2026-05-26 04:00:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:00:17] [INFO ] Removed a total of 302 redundant transitions.
[2026-05-26 04:00:17] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:00:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 321 labels/synchronizations in 9 ms.
[2026-05-26 04:00:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality11086410379782378270.gal : 6 ms
[2026-05-26 04:00:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality4140370263446971039.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11086410379782378270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4140370263446971039.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.74844e+57,0.186395,11356,230,65,15139,766,840,21508,107,2980,0
Converting to forward existential form...Done !
original formula: EF(EG((AG(!(E((i9.i0.u81.p8429==1) U (i4.i1.u0.p35==1)))) * AF((AF(((i2.i1.u24.p2478==0)||(i2.i0.u25.p2729==1))) * (i8.i1.u73.p7629==0)))...158
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(!(E(TRUE U !(!(E((i9.i0.u81.p8429==1) U (i4.i1.u0.p35==1)))))) * !(EG(!((!(EG(!(((i2.i1.u...232
Reverse transition relation is NOT exact ! Due to transitions t532, i4.i1.t556, i4.i1.u44.t562, i5.i1.u46.t571, i6.t593, i6.t591, i6.t590, i6.t386, i6.i1.u...372
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Graph (trivial) has 1576 edges and 1671 vertex of which 531 / 1671 are part of one of the 33 SCC in 5 ms
Free SCC test removed 498 places
Ensure Unique test removed 568 transitions
Reduce isomorphic transitions removed 568 transitions.
Graph (complete) has 2852 edges and 1173 vertex of which 1171 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 291 rules applied. Total rules applied 293 place count 1170 transition count 1465
Reduce places removed 241 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 327 rules applied. Total rules applied 620 place count 929 transition count 1379
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 77 rules applied. Total rules applied 697 place count 896 transition count 1335
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 713 place count 880 transition count 1335
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 94 Pre rules applied. Total rules applied 713 place count 880 transition count 1241
Deduced a syphon composed of 94 places in 2 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 4 with 188 rules applied. Total rules applied 901 place count 786 transition count 1241
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 1004 place count 683 transition count 1051
Iterating global reduction 4 with 103 rules applied. Total rules applied 1107 place count 683 transition count 1051
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 4 with 72 rules applied. Total rules applied 1179 place count 683 transition count 979
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1179 place count 683 transition count 976
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1185 place count 680 transition count 976
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1188 place count 677 transition count 967
Iterating global reduction 5 with 3 rules applied. Total rules applied 1191 place count 677 transition count 967
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 0 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 5 with 396 rules applied. Total rules applied 1587 place count 479 transition count 769
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 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 26 rules applied. Total rules applied 1613 place count 479 transition count 743
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1615 place count 478 transition count 742
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1617 place count 476 transition count 739
Iterating global reduction 7 with 2 rules applied. Total rules applied 1619 place count 476 transition count 739
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1621 place count 476 transition count 737
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1623 place count 475 transition count 736
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 8 with 24 rules applied. Total rules applied 1647 place count 475 transition count 712
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1648 place count 475 transition count 712
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1650 place count 473 transition count 710
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 8 with 33 rules applied. Total rules applied 1683 place count 464 transition count 686
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 48 rules applied. Total rules applied 1731 place count 440 transition count 662
Applied a total of 1731 rules in 134 ms. Remains 440 /1671 variables (removed 1231) and now considering 662/2327 (removed 1665) transitions.
[2026-05-26 04:00:47] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8497401713786190516.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1148813075994510336.kers'
[2026-05-26 04:00:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8497401713786190516.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1148813075994510336.kers]
Normalized transition count is 629 out of 630 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 629 rows 440 cols 1909 entries
Finished phase 1 with 383 SingleSign rule and 0 generalized
[2026-05-26 04:00:47] [INFO ] Computed 57 invariants in 2 ms
Computed 57 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1148813075994510336.kers
Total runtime 4 ms.
[2026-05-26 04:00:47] [INFO ] Implicit Places using invariants in 206 ms returned []
[2026-05-26 04:00:47] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
[2026-05-26 04:00:47] [INFO ] Invariant cache hit.
[2026-05-26 04:00:48] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 04:00:48] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 621 ms to find 0 implicit places.
[2026-05-26 04:00:48] [INFO ] Redundant transitions in 5 ms returned []
Running 620 sub problems to find dead transitions.
[2026-05-26 04:00:48] [INFO ] Flow matrix only has 630 transitions (discarded 32 similar events)
[2026-05-26 04:00:48] [INFO ] Invariant cache hit.
[2026-05-26 04:00:48] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/431 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/431 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 2 (OVERLAPS) 9/440 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 4 (OVERLAPS) 629/1069 variables, 440/497 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1069 variables, 28/525 constraints. Problems are: Problem set: 0 solved, 620 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1069/1070 variables, and 525 constraints, problems are : Problem set: 0 solved, 620 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 440/440 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 620/620 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 620 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/431 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/431 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 2 (OVERLAPS) 9/440 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 4 (OVERLAPS) 629/1069 variables, 440/497 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1069 variables, 28/525 constraints. Problems are: Problem set: 0 solved, 620 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1069 variables, 620/1145 constraints. Problems are: Problem set: 0 solved, 620 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1069/1070 variables, and 1145 constraints, problems are : Problem set: 0 solved, 620 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 440/440 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 620/620 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60108ms problems are : Problem set: 0 solved, 620 unsolved
Search for dead transitions found 0 dead transitions in 60109ms
Starting structural reductions in SI_CTL mode, iteration 1 : 440/1671 places, 662/2327 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60882 ms. Remains : 440/1671 places, 662/2327 transitions.
[2026-05-26 04:01:48] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:01:48] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:01:48] [INFO ] Input system was already deterministic with 662 transitions.
[2026-05-26 04:01:48] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:01:48] [INFO ] Flatten gal took : 11 ms
[2026-05-26 04:01:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality2075849471061439358.gal : 3 ms
[2026-05-26 04:01:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality6737232703961765169.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2075849471061439358.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6737232703961765169.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.15233e+57,2.03886,68680,2,6742,5,328448,6,0,2359,303377,0
Converting to forward existential form...Done !
original formula: AF(EG(((p4675==0)||(p1154==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((p4675==0)||(p1154==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 658/0/4
Detected timeout of ITS tools.
[2026-05-26 04:02:18] [INFO ] Flatten gal took : 10 ms
[2026-05-26 04:02:18] [INFO ] Applying decomposition
[2026-05-26 04:02:18] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7642312608114431393.txt' '-o' '/tmp/graph7642312608114431393.bin' '-w' '/tmp/graph7642312608114431393.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7642312608114431393.bin' '-l' '-1' '-v' '-w' '/tmp/graph7642312608114431393.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:02:18] [INFO ] Decomposing Gal with order
[2026-05-26 04:02:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:02:18] [INFO ] Removed a total of 284 redundant transitions.
[2026-05-26 04:02:18] [INFO ] Flatten gal took : 28 ms
[2026-05-26 04:02:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 333 labels/synchronizations in 6 ms.
[2026-05-26 04:02:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality3602633850028049089.gal : 4 ms
[2026-05-26 04:02:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality18399390298524451853.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3602633850028049089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18399390298524451853.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.15233e+57,0.139563,9004,123,76,9235,765,782,12759,140,2388,0
Converting to forward existential form...Done !
original formula: AF(EG(((i5.i1.u43.p4675==0)||(i1.i0.u10.p1154==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((i5.i1.u43.p4675==0)||(i1.i0.u10.p1154==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 92 place count 1579 transition count 2235
Iterating global reduction 0 with 92 rules applied. Total rules applied 184 place count 1579 transition count 2235
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 0 with 75 rules applied. Total rules applied 259 place count 1579 transition count 2160
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 313 place count 1525 transition count 2106
Iterating global reduction 1 with 54 rules applied. Total rules applied 367 place count 1525 transition count 2106
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 416 place count 1525 transition count 2057
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 419 place count 1522 transition count 2054
Iterating global reduction 2 with 3 rules applied. Total rules applied 422 place count 1522 transition count 2054
Applied a total of 422 rules in 223 ms. Remains 1522 /1671 variables (removed 149) and now considering 2054/2327 (removed 273) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4061362335014774067.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4107621492838219798.kers'
[2026-05-26 04:02:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4061362335014774067.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4107621492838219798.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2054 rows 1522 cols 5430 entries
Finished phase 1 with 1456 SingleSign rule and 0 generalized
[2026-05-26 04:02:49] [INFO ] Computed 66 invariants in 9 ms
Computed 66 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-4107621492838219798.kers
Total runtime 14 ms.
[2026-05-26 04:02:49] [INFO ] Implicit Places using invariants in 579 ms returned []
[2026-05-26 04:02:49] [INFO ] Invariant cache hit.
[2026-05-26 04:02:50] [INFO ] Implicit Places using invariants and state equation in 1297 ms returned []
Implicit Place search using SMT with State Equation took 1882 ms to find 0 implicit places.
Running 2053 sub problems to find dead transitions.
[2026-05-26 04:02:50] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1521/3576 variables, and 0 constraints, problems are : Problem set: 0 solved, 2053 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1522 constraints, PredecessorRefiner: 2053/2053 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2053 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1521/3576 variables, and 0 constraints, problems are : Problem set: 0 solved, 2053 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1522 constraints, PredecessorRefiner: 0/2053 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60502ms problems are : Problem set: 0 solved, 2053 unsolved
Search for dead transitions found 0 dead transitions in 60508ms
Starting structural reductions in LTL mode, iteration 1 : 1522/1671 places, 2054/2327 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62622 ms. Remains : 1522/1671 places, 2054/2327 transitions.
[2026-05-26 04:03:51] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:03:51] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:03:51] [INFO ] Input system was already deterministic with 2054 transitions.
[2026-05-26 04:03:51] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:03:51] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:03:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality6919587019556285297.gal : 8 ms
[2026-05-26 04:03:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality14960386684435502590.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6919587019556285297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14960386684435502590.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:04:21] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:04:21] [INFO ] Applying decomposition
[2026-05-26 04:04:21] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph14311024344675890887.txt' '-o' '/tmp/graph14311024344675890887.bin' '-w' '/tmp/graph14311024344675890887.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14311024344675890887.bin' '-l' '-1' '-v' '-w' '/tmp/graph14311024344675890887.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:04:21] [INFO ] Decomposing Gal with order
[2026-05-26 04:04:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:04:21] [INFO ] Removed a total of 1039 redundant transitions.
[2026-05-26 04:04:21] [INFO ] Flatten gal took : 58 ms
[2026-05-26 04:04:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 324 labels/synchronizations in 24 ms.
[2026-05-26 04:04:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality13916141313908404047.gal : 15 ms
[2026-05-26 04:04:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality3382171122674483836.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13916141313908404047.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3382171122674483836.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 1671/1671 places, 2327/2327 transitions.
Graph (trivial) has 1558 edges and 1671 vertex of which 509 / 1671 are part of one of the 33 SCC in 1 ms
Free SCC test removed 476 places
Ensure Unique test removed 536 transitions
Reduce isomorphic transitions removed 536 transitions.
Graph (complete) has 2892 edges and 1195 vertex of which 1194 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 244 transitions
Trivial Post-agglo rules discarded 244 transitions
Performed 244 trivial Post agglomeration. Transition count delta: 244
Iterating post reduction 0 with 292 rules applied. Total rules applied 294 place count 1193 transition count 1497
Reduce places removed 244 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 326 rules applied. Total rules applied 620 place count 949 transition count 1415
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 2 with 68 rules applied. Total rules applied 688 place count 919 transition count 1377
Reduce places removed 13 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 14 rules applied. Total rules applied 702 place count 906 transition count 1376
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 703 place count 905 transition count 1376
Performed 98 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 98 Pre rules applied. Total rules applied 703 place count 905 transition count 1278
Deduced a syphon composed of 98 places in 3 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 5 with 196 rules applied. Total rules applied 899 place count 807 transition count 1278
Discarding 96 places :
Symmetric choice reduction at 5 with 96 rule applications. Total rules 995 place count 711 transition count 1100
Iterating global reduction 5 with 96 rules applied. Total rules applied 1091 place count 711 transition count 1100
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 5 with 62 rules applied. Total rules applied 1153 place count 711 transition count 1038
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1153 place count 711 transition count 1035
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1159 place count 708 transition count 1035
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1162 place count 705 transition count 1026
Iterating global reduction 6 with 3 rules applied. Total rules applied 1165 place count 705 transition count 1026
Performed 196 Post agglomeration using F-continuation condition.Transition count delta: 196
Deduced a syphon composed of 196 places in 0 ms
Reduce places removed 196 places and 0 transitions.
Iterating global reduction 6 with 392 rules applied. Total rules applied 1557 place count 509 transition count 830
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 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 6 with 27 rules applied. Total rules applied 1584 place count 509 transition count 803
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1586 place count 508 transition count 802
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1588 place count 506 transition count 799
Iterating global reduction 8 with 2 rules applied. Total rules applied 1590 place count 506 transition count 799
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1591 place count 506 transition count 798
Drop transitions (Redundant composition of simpler transitions.) removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 9 with 35 rules applied. Total rules applied 1626 place count 506 transition count 763
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 9 with 2 rules applied. Total rules applied 1628 place count 506 transition count 761
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1630 place count 504 transition count 761
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 5 Pre rules applied. Total rules applied 1630 place count 504 transition count 756
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 11 with 10 rules applied. Total rules applied 1640 place count 499 transition count 756
Partial Post-agglomeration rule applied 7 times.
Drop transitions (Partial Post agglomeration) removed 7 transitions
Iterating global reduction 11 with 7 rules applied. Total rules applied 1647 place count 499 transition count 756
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1649 place count 497 transition count 754
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 11 with 33 rules applied. Total rules applied 1682 place count 488 transition count 730
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 12 with 48 rules applied. Total rules applied 1730 place count 464 transition count 706
Applied a total of 1730 rules in 143 ms. Remains 464 /1671 variables (removed 1207) and now considering 706/2327 (removed 1621) transitions.
[2026-05-26 04:04:52] [INFO ] Flow matrix only has 674 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-646160784630211025.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6503023108612636477.kers'
[2026-05-26 04:04:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-646160784630211025.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6503023108612636477.kers]
Normalized transition count is 673 out of 674 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 673 rows 464 cols 2029 entries
Finished phase 1 with 407 SingleSign rule and 0 generalized
[2026-05-26 04:04:52] [INFO ] Computed 57 invariants in 2 ms
Computed 57 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-6503023108612636477.kers
Total runtime 4 ms.
[2026-05-26 04:04:52] [INFO ] Implicit Places using invariants in 233 ms returned []
[2026-05-26 04:04:52] [INFO ] Flow matrix only has 674 transitions (discarded 32 similar events)
[2026-05-26 04:04:52] [INFO ] Invariant cache hit.
[2026-05-26 04:04:52] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 04:04:52] [INFO ] Implicit Places using invariants and state equation in 478 ms returned []
Implicit Place search using SMT with State Equation took 712 ms to find 0 implicit places.
[2026-05-26 04:04:53] [INFO ] Redundant transitions in 22 ms returned []
Running 666 sub problems to find dead transitions.
[2026-05-26 04:04:53] [INFO ] Flow matrix only has 674 transitions (discarded 32 similar events)
[2026-05-26 04:04:53] [INFO ] Invariant cache hit.
[2026-05-26 04:04:53] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/454 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/454 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (OVERLAPS) 10/464 variables, 10/57 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/464 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 4 (OVERLAPS) 673/1137 variables, 464/521 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1137 variables, 28/549 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1137/1138 variables, and 549 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 464/464 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/454 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/454 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (OVERLAPS) 10/464 variables, 10/57 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/464 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 4 (OVERLAPS) 673/1137 variables, 464/521 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1137 variables, 28/549 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1137 variables, 666/1215 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1137/1138 variables, and 1215 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 464/464 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60106ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 60107ms
Starting structural reductions in SI_CTL mode, iteration 1 : 464/1671 places, 706/2327 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60997 ms. Remains : 464/1671 places, 706/2327 transitions.
[2026-05-26 04:05:53] [INFO ] Flatten gal took : 11 ms
[2026-05-26 04:05:53] [INFO ] Flatten gal took : 10 ms
[2026-05-26 04:05:53] [INFO ] Input system was already deterministic with 706 transitions.
[2026-05-26 04:05:53] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:05:53] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:05:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality4462743018525041872.gal : 3 ms
[2026-05-26 04:05:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality15747514524308751552.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4462743018525041872.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15747514524308751552.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.928e+58,1.45385,47228,2,907,5,224963,6,0,2498,225649,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 04:06:23] [INFO ] Flatten gal took : 10 ms
[2026-05-26 04:06:23] [INFO ] Applying decomposition
[2026-05-26 04:06:23] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6171672951938662903.txt' '-o' '/tmp/graph6171672951938662903.bin' '-w' '/tmp/graph6171672951938662903.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6171672951938662903.bin' '-l' '-1' '-v' '-w' '/tmp/graph6171672951938662903.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:06:23] [INFO ] Decomposing Gal with order
[2026-05-26 04:06:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:06:23] [INFO ] Removed a total of 326 redundant transitions.
[2026-05-26 04:06:23] [INFO ] Flatten gal took : 20 ms
[2026-05-26 04:06:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 351 labels/synchronizations in 5 ms.
[2026-05-26 04:06:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality12775785253895186891.gal : 3 ms
[2026-05-26 04:06:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality9971794133282170431.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12775785253895186891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9971794133282170431.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.928e+58,0.145846,9408,147,63,10353,611,878,14076,130,1687,0
Converting to forward existential form...Done !
original formula: (AG((i4.i0.u42.p4020==1)) + (!(A(((!((i4.i0.u43.p4250==0)||(i1.i1.u14.p1309==1)))||(i7.i2.u61.p5878==1)) U AG((((i3.i3.u36.p3777==0)||(i1...348
=> equivalent forward existential formula: [(FwdU((Init * !((!(!((E(!(!(E(TRUE U !((((i3.i3.u36.p3777==0)||(i10.i1.u89.p8744==1))||((i1.i2.u17.p1559==0)||(...871
Reverse transition relation is NOT exact ! Due to transitions i0.i0.t431, i0.i0.t432, i0.i0.u2.t262, i0.i0.u2.t484, i0.i0.u2.t485, i7.i2.t427, i7.i2.t465, ...266
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Graph (trivial) has 1569 edges and 1671 vertex of which 530 / 1671 are part of one of the 33 SCC in 1 ms
Free SCC test removed 497 places
Ensure Unique test removed 566 transitions
Reduce isomorphic transitions removed 566 transitions.
Graph (complete) has 2854 edges and 1174 vertex of which 1172 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 238 transitions
Trivial Post-agglo rules discarded 238 transitions
Performed 238 trivial Post agglomeration. Transition count delta: 238
Iterating post reduction 0 with 288 rules applied. Total rules applied 290 place count 1171 transition count 1470
Reduce places removed 238 places and 0 transitions.
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 1 with 326 rules applied. Total rules applied 616 place count 933 transition count 1382
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 78 rules applied. Total rules applied 694 place count 899 transition count 1338
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 17 rules applied. Total rules applied 711 place count 883 transition count 1337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 712 place count 882 transition count 1337
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 93 Pre rules applied. Total rules applied 712 place count 882 transition count 1244
Deduced a syphon composed of 93 places in 2 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 5 with 186 rules applied. Total rules applied 898 place count 789 transition count 1244
Discarding 101 places :
Symmetric choice reduction at 5 with 101 rule applications. Total rules 999 place count 688 transition count 1058
Iterating global reduction 5 with 101 rules applied. Total rules applied 1100 place count 688 transition count 1058
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 70 transitions.
Iterating post reduction 5 with 70 rules applied. Total rules applied 1170 place count 688 transition count 988
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1170 place count 688 transition count 985
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1176 place count 685 transition count 985
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1179 place count 682 transition count 976
Iterating global reduction 6 with 3 rules applied. Total rules applied 1182 place count 682 transition count 976
Performed 197 Post agglomeration using F-continuation condition.Transition count delta: 197
Deduced a syphon composed of 197 places in 0 ms
Reduce places removed 197 places and 0 transitions.
Iterating global reduction 6 with 394 rules applied. Total rules applied 1576 place count 485 transition count 779
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 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 6 with 26 rules applied. Total rules applied 1602 place count 485 transition count 753
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1604 place count 484 transition count 752
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1606 place count 482 transition count 749
Iterating global reduction 8 with 2 rules applied. Total rules applied 1608 place count 482 transition count 749
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1610 place count 482 transition count 747
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 9 with 24 rules applied. Total rules applied 1634 place count 482 transition count 723
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 1637 place count 482 transition count 723
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1638 place count 482 transition count 722
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1640 place count 480 transition count 720
Reduce places removed 5 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 10 with 19 rules applied. Total rules applied 1659 place count 475 transition count 706
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 11 with 28 rules applied. Total rules applied 1687 place count 461 transition count 692
Applied a total of 1687 rules in 140 ms. Remains 461 /1671 variables (removed 1210) and now considering 692/2327 (removed 1635) transitions.
[2026-05-26 04:06:53] [INFO ] Flow matrix only has 660 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13563902924604061886.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15407000318595669025.kers'
[2026-05-26 04:06:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13563902924604061886.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15407000318595669025.kers]
Normalized transition count is 659 out of 660 initially.
Culling duplicate invariants (modulo rational): removing 4 columns.
Culled 4 columns in 0 ms.
// Phase 1: matrix 659 rows 457 cols 2004 entries
Finished phase 1 with 400 SingleSign rule and 0 generalized
[2026-05-26 04:06:53] [INFO ] Computed 61 invariants in 2 ms
Computed 61 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15407000318595669025.kers
Total runtime 3 ms.
[2026-05-26 04:06:54] [INFO ] Implicit Places using invariants in 620 ms returned [10, 52, 104, 148]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 621 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 457/1671 places, 692/2327 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 457 transition count 682
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 30 place count 447 transition count 672
Applied a total of 30 rules in 12 ms. Remains 447 /457 variables (removed 10) and now considering 672/692 (removed 20) transitions.
[2026-05-26 04:06:54] [INFO ] Flow matrix only has 640 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2829338591127480973.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9402038005254528903.kers'
[2026-05-26 04:06:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2829338591127480973.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9402038005254528903.kers]
Normalized transition count is 639 out of 640 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 639 rows 447 cols 1964 entries
Finished phase 1 with 390 SingleSign rule and 0 generalized
[2026-05-26 04:06:54] [INFO ] Computed 57 invariants in 2 ms
Computed 57 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9402038005254528903.kers
Total runtime 3 ms.
[2026-05-26 04:06:54] [INFO ] Implicit Places using invariants in 237 ms returned []
[2026-05-26 04:06:54] [INFO ] Flow matrix only has 640 transitions (discarded 32 similar events)
[2026-05-26 04:06:54] [INFO ] Invariant cache hit.
[2026-05-26 04:06:54] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 04:06:54] [INFO ] Implicit Places using invariants and state equation in 455 ms returned []
Implicit Place search using SMT with State Equation took 708 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 447/1671 places, 672/2327 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1481 ms. Remains : 447/1671 places, 672/2327 transitions.
[2026-05-26 04:06:55] [INFO ] Flatten gal took : 16 ms
[2026-05-26 04:06:55] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:06:55] [INFO ] Input system was already deterministic with 672 transitions.
[2026-05-26 04:06:55] [INFO ] Flatten gal took : 8 ms
[2026-05-26 04:06:55] [INFO ] Flatten gal took : 8 ms
[2026-05-26 04:06:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality9905834444052876640.gal : 2 ms
[2026-05-26 04:06:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13265471269351221828.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9905834444052876640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13265471269351221828.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.21539e+57,1.50561,50604,2,1306,5,228705,6,0,2409,252577,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 04:07:25] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:07:25] [INFO ] Applying decomposition
[2026-05-26 04:07:25] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14963332643431730578.txt' '-o' '/tmp/graph14963332643431730578.bin' '-w' '/tmp/graph14963332643431730578.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14963332643431730578.bin' '-l' '-1' '-v' '-w' '/tmp/graph14963332643431730578.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:07:25] [INFO ] Decomposing Gal with order
[2026-05-26 04:07:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:07:25] [INFO ] Removed a total of 283 redundant transitions.
[2026-05-26 04:07:25] [INFO ] Flatten gal took : 17 ms
[2026-05-26 04:07:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 299 labels/synchronizations in 4 ms.
[2026-05-26 04:07:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality2836591399489351058.gal : 4 ms
[2026-05-26 04:07:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality10253889593474160594.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2836591399489351058.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10253889593474160594.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.21539e+57,0.255314,14108,276,137,21026,2812,949,28241,169,9170,0
Converting to forward existential form...Done !
original formula: AF(((AG(((i8.i1.u81.p8711!=1)&&((i5.i0.u50.p5388==0)||(i5.i2.u57.p6320==1)))) * EF(!(A((i8.i0.u75.p8343==0) U (i3.i2.u29.p3404==1))))) * ...206
=> equivalent forward existential formula: [FwdG(Init,!(((!(E(TRUE U !(((i8.i1.u81.p8711!=1)&&((i5.i0.u50.p5388==0)||(i5.i2.u57.p6320==1)))))) * E(TRUE U !...338
Reverse transition relation is NOT exact ! Due to transitions t523, i3.i2.t415, i4.t564, i4.t381, i4.t378, i4.t376, i4.t294, i4.t293, i4.i2.u41.t570, i4.i3...343
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Graph (trivial) has 1574 edges and 1671 vertex of which 523 / 1671 are part of one of the 33 SCC in 2 ms
Free SCC test removed 490 places
Ensure Unique test removed 557 transitions
Reduce isomorphic transitions removed 557 transitions.
Graph (complete) has 2868 edges and 1181 vertex of which 1179 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 245 transitions
Trivial Post-agglo rules discarded 245 transitions
Performed 245 trivial Post agglomeration. Transition count delta: 245
Iterating post reduction 0 with 295 rules applied. Total rules applied 297 place count 1178 transition count 1472
Reduce places removed 245 places and 0 transitions.
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 332 rules applied. Total rules applied 629 place count 933 transition count 1385
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
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 2 with 78 rules applied. Total rules applied 707 place count 900 transition count 1340
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 724 place count 883 transition count 1340
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 93 Pre rules applied. Total rules applied 724 place count 883 transition count 1247
Deduced a syphon composed of 93 places in 3 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 4 with 186 rules applied. Total rules applied 910 place count 790 transition count 1247
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 1010 place count 690 transition count 1062
Iterating global reduction 4 with 100 rules applied. Total rules applied 1110 place count 690 transition count 1062
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 69 rules applied. Total rules applied 1179 place count 690 transition count 993
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 1179 place count 690 transition count 989
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 1187 place count 686 transition count 989
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1190 place count 683 transition count 980
Iterating global reduction 5 with 3 rules applied. Total rules applied 1193 place count 683 transition count 980
Performed 199 Post agglomeration using F-continuation condition.Transition count delta: 199
Deduced a syphon composed of 199 places in 0 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 5 with 398 rules applied. Total rules applied 1591 place count 484 transition count 781
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 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 26 rules applied. Total rules applied 1617 place count 484 transition count 755
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1619 place count 483 transition count 754
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1620 place count 482 transition count 753
Iterating global reduction 7 with 1 rules applied. Total rules applied 1621 place count 482 transition count 753
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1622 place count 482 transition count 752
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1624 place count 481 transition count 751
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 8 with 25 rules applied. Total rules applied 1649 place count 481 transition count 726
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1649 place count 481 transition count 725
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1651 place count 480 transition count 725
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1652 place count 480 transition count 725
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1654 place count 478 transition count 723
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 8 with 33 rules applied. Total rules applied 1687 place count 469 transition count 699
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 48 rules applied. Total rules applied 1735 place count 445 transition count 675
Applied a total of 1735 rules in 149 ms. Remains 445 /1671 variables (removed 1226) and now considering 675/2327 (removed 1652) transitions.
[2026-05-26 04:07:55] [INFO ] Flow matrix only has 643 transitions (discarded 32 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12144614299775229721.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16561533969880066308.kers'
[2026-05-26 04:07:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12144614299775229721.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16561533969880066308.kers]
Normalized transition count is 642 out of 643 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 642 rows 445 cols 1948 entries
Finished phase 1 with 388 SingleSign rule and 0 generalized
[2026-05-26 04:07:55] [INFO ] Computed 57 invariants in 2 ms
Computed 57 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16561533969880066308.kers
Total runtime 3 ms.
[2026-05-26 04:07:55] [INFO ] Implicit Places using invariants in 270 ms returned []
[2026-05-26 04:07:55] [INFO ] Flow matrix only has 643 transitions (discarded 32 similar events)
[2026-05-26 04:07:55] [INFO ] Invariant cache hit.
[2026-05-26 04:07:55] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 04:07:56] [INFO ] Implicit Places using invariants and state equation in 440 ms returned []
Implicit Place search using SMT with State Equation took 736 ms to find 0 implicit places.
[2026-05-26 04:07:56] [INFO ] Redundant transitions in 16 ms returned []
Running 631 sub problems to find dead transitions.
[2026-05-26 04:07:56] [INFO ] Flow matrix only has 643 transitions (discarded 32 similar events)
[2026-05-26 04:07:56] [INFO ] Invariant cache hit.
[2026-05-26 04:07:56] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/436 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/436 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 2 (OVERLAPS) 9/445 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/445 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 4 (OVERLAPS) 642/1087 variables, 445/502 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1087 variables, 28/530 constraints. Problems are: Problem set: 0 solved, 631 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1087/1088 variables, and 530 constraints, problems are : Problem set: 0 solved, 631 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 445/445 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 631/631 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 631 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/436 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/436 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 2 (OVERLAPS) 9/445 variables, 9/57 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/445 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 4 (OVERLAPS) 642/1087 variables, 445/502 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1087 variables, 28/530 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1087 variables, 631/1161 constraints. Problems are: Problem set: 0 solved, 631 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1087/1088 variables, and 1161 constraints, problems are : Problem set: 0 solved, 631 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 445/445 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 631/631 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60090ms problems are : Problem set: 0 solved, 631 unsolved
Search for dead transitions found 0 dead transitions in 60091ms
Starting structural reductions in SI_CTL mode, iteration 1 : 445/1671 places, 675/2327 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61005 ms. Remains : 445/1671 places, 675/2327 transitions.
[2026-05-26 04:08:56] [INFO ] Flatten gal took : 12 ms
[2026-05-26 04:08:56] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:08:56] [INFO ] Input system was already deterministic with 675 transitions.
[2026-05-26 04:08:56] [INFO ] Flatten gal took : 8 ms
[2026-05-26 04:08:56] [INFO ] Flatten gal took : 9 ms
[2026-05-26 04:08:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality11149002420466819900.gal : 3 ms
[2026-05-26 04:08:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality13854885384785752746.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11149002420466819900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13854885384785752746.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.98782e+57,2.12576,63000,2,5851,5,301859,6,0,2392,274029,0
Converting to forward existential form...Done !
original formula: AF(EG((((p9115==1)||(p3709==0))||(p5821==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((((p9115==1)||(p3709==0))||(p5821==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 669/0/6
Detected timeout of ITS tools.
[2026-05-26 04:09:26] [INFO ] Flatten gal took : 15 ms
[2026-05-26 04:09:26] [INFO ] Applying decomposition
[2026-05-26 04:09:26] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15133082648041215982.txt' '-o' '/tmp/graph15133082648041215982.bin' '-w' '/tmp/graph15133082648041215982.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15133082648041215982.bin' '-l' '-1' '-v' '-w' '/tmp/graph15133082648041215982.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:09:26] [INFO ] Decomposing Gal with order
[2026-05-26 04:09:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:09:26] [INFO ] Removed a total of 301 redundant transitions.
[2026-05-26 04:09:26] [INFO ] Flatten gal took : 19 ms
[2026-05-26 04:09:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 333 labels/synchronizations in 4 ms.
[2026-05-26 04:09:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality5531532470375988584.gal : 3 ms
[2026-05-26 04:09:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality16354709166840327855.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5531532470375988584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16354709166840327855.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.98782e+57,0.154314,8976,108,59,8721,1591,752,12450,167,3214,0
Converting to forward existential form...Done !
original formula: AF(EG((((i9.i1.u80.p9115==1)||(i3.i1.u32.p3709==0))||(i6.i1.u53.p5821==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((((i9.i1.u80.p9115==1)||(i3.i1.u32.p3709==0))||(i6.i1.u53.p5821==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 92 place count 1579 transition count 2235
Iterating global reduction 0 with 92 rules applied. Total rules applied 184 place count 1579 transition count 2235
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 0 with 75 rules applied. Total rules applied 259 place count 1579 transition count 2160
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 316 place count 1522 transition count 2103
Iterating global reduction 1 with 57 rules applied. Total rules applied 373 place count 1522 transition count 2103
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 425 place count 1522 transition count 2051
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 428 place count 1519 transition count 2048
Iterating global reduction 2 with 3 rules applied. Total rules applied 431 place count 1519 transition count 2048
Applied a total of 431 rules in 202 ms. Remains 1519 /1671 variables (removed 152) and now considering 2048/2327 (removed 279) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-294223617932263382.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10865910111375979245.kers'
[2026-05-26 04:09:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-294223617932263382.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10865910111375979245.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 2048 rows 1519 cols 5418 entries
Finished phase 1 with 1453 SingleSign rule and 0 generalized
[2026-05-26 04:09:56] [INFO ] Computed 66 invariants in 19 ms
Computed 66 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-10865910111375979245.kers
Total runtime 24 ms.
[2026-05-26 04:09:57] [INFO ] Implicit Places using invariants in 552 ms returned []
[2026-05-26 04:09:57] [INFO ] Invariant cache hit.
[2026-05-26 04:09:58] [INFO ] Implicit Places using invariants and state equation in 1424 ms returned []
Implicit Place search using SMT with State Equation took 1978 ms to find 0 implicit places.
Running 2047 sub problems to find dead transitions.
[2026-05-26 04:09:58] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1518/3567 variables, and 0 constraints, problems are : Problem set: 0 solved, 2047 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1519 constraints, PredecessorRefiner: 2047/2047 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2047 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1518/3567 variables, and 0 constraints, problems are : Problem set: 0 solved, 2047 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1519 constraints, PredecessorRefiner: 0/2047 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60495ms problems are : Problem set: 0 solved, 2047 unsolved
Search for dead transitions found 0 dead transitions in 60498ms
Starting structural reductions in LTL mode, iteration 1 : 1519/1671 places, 2048/2327 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62684 ms. Remains : 1519/1671 places, 2048/2327 transitions.
[2026-05-26 04:10:59] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:10:59] [INFO ] Flatten gal took : 24 ms
[2026-05-26 04:10:59] [INFO ] Input system was already deterministic with 2048 transitions.
[2026-05-26 04:10:59] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:10:59] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:10:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality17456742496849140240.gal : 7 ms
[2026-05-26 04:10:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality2351521352484879329.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17456742496849140240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2351521352484879329.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:11:29] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:11:29] [INFO ] Applying decomposition
[2026-05-26 04:11:29] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph9279439214485634386.txt' '-o' '/tmp/graph9279439214485634386.bin' '-w' '/tmp/graph9279439214485634386.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9279439214485634386.bin' '-l' '-1' '-v' '-w' '/tmp/graph9279439214485634386.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:11:29] [INFO ] Decomposing Gal with order
[2026-05-26 04:11:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:11:29] [INFO ] Removed a total of 1071 redundant transitions.
[2026-05-26 04:11:29] [INFO ] Flatten gal took : 47 ms
[2026-05-26 04:11:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 306 labels/synchronizations in 15 ms.
[2026-05-26 04:11:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality10492544786556263556.gal : 15 ms
[2026-05-26 04:11:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality15620614972894901042.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10492544786556263556.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15620614972894901042.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1671/1671 places, 2327/2327 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 1575 transition count 2231
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 1575 transition count 2231
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 272 place count 1575 transition count 2151
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 330 place count 1517 transition count 2093
Iterating global reduction 1 with 58 rules applied. Total rules applied 388 place count 1517 transition count 2093
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 441 place count 1517 transition count 2040
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 444 place count 1514 transition count 2037
Iterating global reduction 2 with 3 rules applied. Total rules applied 447 place count 1514 transition count 2037
Applied a total of 447 rules in 187 ms. Remains 1514 /1671 variables (removed 157) and now considering 2037/2327 (removed 290) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-488941537333654905.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16782053549159301011.kers'
[2026-05-26 04:12:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-488941537333654905.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16782053549159301011.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2037 rows 1514 cols 5396 entries
Finished phase 1 with 1448 SingleSign rule and 0 generalized
[2026-05-26 04:12:00] [INFO ] Computed 66 invariants in 15 ms
Computed 66 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-16782053549159301011.kers
Total runtime 21 ms.
[2026-05-26 04:12:00] [INFO ] Implicit Places using invariants in 553 ms returned []
[2026-05-26 04:12:00] [INFO ] Invariant cache hit.
[2026-05-26 04:12:02] [INFO ] Implicit Places using invariants and state equation in 1352 ms returned []
Implicit Place search using SMT with State Equation took 1915 ms to find 0 implicit places.
Running 2036 sub problems to find dead transitions.
[2026-05-26 04:12:02] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1513/3551 variables, and 0 constraints, problems are : Problem set: 0 solved, 2036 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1514 constraints, PredecessorRefiner: 2036/2036 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2036 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1513/3551 variables, and 0 constraints, problems are : Problem set: 0 solved, 2036 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1514 constraints, PredecessorRefiner: 0/2036 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60465ms problems are : Problem set: 0 solved, 2036 unsolved
Search for dead transitions found 0 dead transitions in 60469ms
Starting structural reductions in LTL mode, iteration 1 : 1514/1671 places, 2037/2327 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62580 ms. Remains : 1514/1671 places, 2037/2327 transitions.
[2026-05-26 04:13:02] [INFO ] Flatten gal took : 42 ms
[2026-05-26 04:13:02] [INFO ] Flatten gal took : 27 ms
[2026-05-26 04:13:02] [INFO ] Input system was already deterministic with 2037 transitions.
[2026-05-26 04:13:02] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:13:02] [INFO ] Flatten gal took : 23 ms
[2026-05-26 04:13:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7219383415411426810.gal : 6 ms
[2026-05-26 04:13:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality12518482092945727109.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7219383415411426810.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12518482092945727109.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-26 04:13:32] [INFO ] Flatten gal took : 24 ms
[2026-05-26 04:13:32] [INFO ] Applying decomposition
[2026-05-26 04:13:32] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10085557675942659855.txt' '-o' '/tmp/graph10085557675942659855.bin' '-w' '/tmp/graph10085557675942659855.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10085557675942659855.bin' '-l' '-1' '-v' '-w' '/tmp/graph10085557675942659855.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:13:33] [INFO ] Decomposing Gal with order
[2026-05-26 04:13:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:13:33] [INFO ] Removed a total of 1031 redundant transitions.
[2026-05-26 04:13:33] [INFO ] Flatten gal took : 46 ms
[2026-05-26 04:13:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 345 labels/synchronizations in 12 ms.
[2026-05-26 04:13:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality16454909140230516411.gal : 13 ms
[2026-05-26 04:13:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality5357163947740043354.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16454909140230516411.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5357163947740043354.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 1671/1671 places, 2327/2327 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1589 transition count 2245
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1589 transition count 2245
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 233 place count 1589 transition count 2176
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 284 place count 1538 transition count 2125
Iterating global reduction 1 with 51 rules applied. Total rules applied 335 place count 1538 transition count 2125
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 382 place count 1538 transition count 2078
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 385 place count 1535 transition count 2075
Iterating global reduction 2 with 3 rules applied. Total rules applied 388 place count 1535 transition count 2075
Applied a total of 388 rules in 189 ms. Remains 1535 /1671 variables (removed 136) and now considering 2075/2327 (removed 252) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9892780115888632462.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12821376576043515476.kers'
[2026-05-26 04:14:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9892780115888632462.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12821376576043515476.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2075 rows 1535 cols 5474 entries
Finished phase 1 with 1469 SingleSign rule and 0 generalized
[2026-05-26 04:14:03] [INFO ] Computed 66 invariants in 10 ms
Computed 66 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-12821376576043515476.kers
Total runtime 15 ms.
[2026-05-26 04:14:04] [INFO ] Implicit Places using invariants in 544 ms returned []
[2026-05-26 04:14:04] [INFO ] Invariant cache hit.
[2026-05-26 04:14:05] [INFO ] Implicit Places using invariants and state equation in 1306 ms returned []
Implicit Place search using SMT with State Equation took 1869 ms to find 0 implicit places.
Running 2074 sub problems to find dead transitions.
[2026-05-26 04:14:05] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1534/3610 variables, and 0 constraints, problems are : Problem set: 0 solved, 2074 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1535 constraints, PredecessorRefiner: 2074/2074 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2074 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1534/3610 variables, and 0 constraints, problems are : Problem set: 0 solved, 2074 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1535 constraints, PredecessorRefiner: 0/2074 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60492ms problems are : Problem set: 0 solved, 2074 unsolved
Search for dead transitions found 0 dead transitions in 60495ms
Starting structural reductions in LTL mode, iteration 1 : 1535/1671 places, 2075/2327 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62559 ms. Remains : 1535/1671 places, 2075/2327 transitions.
[2026-05-26 04:15:05] [INFO ] Flatten gal took : 21 ms
[2026-05-26 04:15:05] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:15:05] [INFO ] Input system was already deterministic with 2075 transitions.
[2026-05-26 04:15:06] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:15:06] [INFO ] Flatten gal took : 22 ms
[2026-05-26 04:15:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality916965376470308432.gal : 6 ms
[2026-05-26 04:15:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality3119511721604343437.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality916965376470308432.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3119511721604343437.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 04:15:36] [INFO ] Flatten gal took : 26 ms
[2026-05-26 04:15:36] [INFO ] Applying decomposition
[2026-05-26 04:15: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.202604301425/bin/convert-linux64' '-i' '/tmp/graph9703769556403318667.txt' '-o' '/tmp/graph9703769556403318667.bin' '-w' '/tmp/graph9703769556403318667.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9703769556403318667.bin' '-l' '-1' '-v' '-w' '/tmp/graph9703769556403318667.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:15:36] [INFO ] Decomposing Gal with order
[2026-05-26 04:15:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:15:36] [INFO ] Removed a total of 1076 redundant transitions.
[2026-05-26 04:15:36] [INFO ] Flatten gal took : 48 ms
[2026-05-26 04:15:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 317 labels/synchronizations in 14 ms.
[2026-05-26 04:15:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality11041754891239399965.gal : 14 ms
[2026-05-26 04:15:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality12539075950233238045.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11041754891239399965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12539075950233238045.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 04:16:06] [INFO ] Flatten gal took : 27 ms
[2026-05-26 04:16:06] [INFO ] Flatten gal took : 26 ms
[2026-05-26 04:16:06] [INFO ] Applying decomposition
[2026-05-26 04:16:06] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2990137698198828174.txt' '-o' '/tmp/graph2990137698198828174.bin' '-w' '/tmp/graph2990137698198828174.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2990137698198828174.bin' '-l' '-1' '-v' '-w' '/tmp/graph2990137698198828174.weights' '-q' '0' '-e' '0.001'
[2026-05-26 04:16:06] [INFO ] Decomposing Gal with order
[2026-05-26 04:16:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:16:06] [INFO ] Removed a total of 1177 redundant transitions.
[2026-05-26 04:16:06] [INFO ] Flatten gal took : 65 ms
[2026-05-26 04:16:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 248 labels/synchronizations in 13 ms.
[2026-05-26 04:16:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality8866053873479352218.gal : 11 ms
[2026-05-26 04:16:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality9478000338300947284.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8866053873479352218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9478000338300947284.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 04:43:33] [INFO ] Applying decomposition
[2026-05-26 04:43:33] [INFO ] Flatten gal took : 369 ms
[2026-05-26 04:43:34] [INFO ] Decomposing Gal with order
[2026-05-26 04:43:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 04:43:35] [INFO ] Removed a total of 776 redundant transitions.
[2026-05-26 04:43:36] [INFO ] Flatten gal took : 1238 ms
[2026-05-26 04:43:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 2337 labels/synchronizations in 1045 ms.
[2026-05-26 04:43:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality7137580598711492755.gal : 59 ms
[2026-05-26 04:43:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality13791717170084558691.ctl : 39 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7137580598711492755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13791717170084558691.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 11 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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /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="NoC3x3-PT-8B"
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-5973"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-8B, 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 r194-tall-177969914100377"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-8B.tgz
mv NoC3x3-PT-8B 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 ;
