Execution Chart

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

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366100289.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 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 ASLink-PT-01b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366100289
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 692K
-rw-r--r-- 1 mcc users 6.9K Mar 5 14:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Mar 5 14:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Mar 5 14:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Mar 5 14:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 07:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Mar 5 14:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 57K Mar 5 14:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 5 14:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 94K Mar 5 14:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 293K 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 ASLink-PT-01b-CTLCardinality-2024-00
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-01
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-02
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-03
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-04
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-05
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-06
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-07
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-08
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-09
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-10
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-11
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-12
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-13
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-14
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779470397476

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-01b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-22 17:19:58] [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-22 17:19:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 17:19:59] [INFO ] Load time of PNML (sax parser for PT used): 126 ms
[2026-05-22 17:19:59] [INFO ] Transformed 846 places.
[2026-05-22 17:19:59] [INFO ] Transformed 1148 transitions.
[2026-05-22 17:19:59] [INFO ] Found NUPN structural information;
[2026-05-22 17:19:59] [INFO ] Parsed PT model containing 846 places and 1148 transitions and 3624 arcs in 247 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Support contains 108 out of 846 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 846/846 places, 1148/1148 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 805 transition count 1107
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 805 transition count 1107
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 83 place count 805 transition count 1106
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 93 place count 795 transition count 1096
Iterating global reduction 1 with 10 rules applied. Total rules applied 103 place count 795 transition count 1096
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 105 place count 795 transition count 1094
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 107 place count 793 transition count 1092
Iterating global reduction 2 with 2 rules applied. Total rules applied 109 place count 793 transition count 1092
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 111 place count 791 transition count 1090
Iterating global reduction 2 with 2 rules applied. Total rules applied 113 place count 791 transition count 1090
Applied a total of 113 rules in 217 ms. Remains 791 /846 variables (removed 55) and now considering 1090/1148 (removed 58) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15504678350791794464.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6301087483811686379.kers'
[2026-05-22 17:19:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15504678350791794464.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6301087483811686379.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1090 rows 791 cols 3506 entries
Finished phase 1 with 495 SingleSign rule and 214 generalized
[2026-05-22 17:19:59] [INFO ] Computed 82 invariants in 5 ms
Computed 82 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-6301087483811686379.kers
Total runtime 8 ms.
[2026-05-22 17:20:00] [INFO ] Implicit Places using invariants in 1042 ms returned [622, 633, 644, 660, 668, 676, 695, 703, 714]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 1078 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 782/846 places, 1090/1148 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 772 transition count 1080
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 772 transition count 1080
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 27 place count 765 transition count 1073
Iterating global reduction 0 with 7 rules applied. Total rules applied 34 place count 765 transition count 1073
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 38 place count 761 transition count 1069
Iterating global reduction 0 with 4 rules applied. Total rules applied 42 place count 761 transition count 1069
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 759 transition count 1067
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 759 transition count 1067
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 758 transition count 1066
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 758 transition count 1066
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 757 transition count 1065
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 757 transition count 1065
Applied a total of 50 rules in 165 ms. Remains 757 /782 variables (removed 25) and now considering 1065/1090 (removed 25) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14817095838484561783.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6071049310217744991.kers'
[2026-05-22 17:20:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14817095838484561783.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6071049310217744991.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1065 rows 757 cols 3425 entries
Finished phase 1 with 493 SingleSign rule and 191 generalized
[2026-05-22 17:20:00] [INFO ] Computed 73 invariants in 5 ms
Computed 73 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-6071049310217744991.kers
Total runtime 6 ms.
[2026-05-22 17:20:01] [INFO ] Implicit Places using invariants in 610 ms returned []
[2026-05-22 17:20:01] [INFO ] Invariant cache hit.
[2026-05-22 17:20:03] [INFO ] Implicit Places using invariants and state equation in 2280 ms returned []
Implicit Place search using SMT with State Equation took 2895 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 757/846 places, 1065/1148 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4372 ms. Remains : 757/846 places, 1065/1148 transitions.
Starting structural reductions in LTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Applied a total of 0 rules in 18 ms. Remains 757 /757 variables (removed 0) and now considering 1065/1065 (removed 0) transitions.
[2026-05-22 17:20:03] [INFO ] Invariant cache hit.
[2026-05-22 17:20:04] [INFO ] Implicit Places using invariants in 546 ms returned []
[2026-05-22 17:20:04] [INFO ] Invariant cache hit.
[2026-05-22 17:20:06] [INFO ] Implicit Places using invariants and state equation in 2143 ms returned []
Implicit Place search using SMT with State Equation took 2728 ms to find 0 implicit places.
Running 1064 sub problems to find dead transitions.
[2026-05-22 17:20:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/756 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 1064 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 756/1822 variables, and 38 constraints, problems are : Problem set: 0 solved, 1064 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/16 constraints, Generalized P Invariants (flows): 38/57 constraints, State Equation: 0/757 constraints, PredecessorRefiner: 1064/1064 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1064 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/756 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 1064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 756/1822 variables, and 38 constraints, problems are : Problem set: 0 solved, 1064 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/16 constraints, Generalized P Invariants (flows): 38/57 constraints, State Equation: 0/757 constraints, PredecessorRefiner: 0/1064 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60529ms problems are : Problem set: 0 solved, 1064 unsolved
Search for dead transitions found 0 dead transitions in 60560ms
Finished structural reductions in LTL mode , in 1 iterations and 63350 ms. Remains : 757/757 places, 1065/1065 transitions.
Support contains 108 out of 757 places after structural reductions.
[2026-05-22 17:21:07] [INFO ] Flatten gal took : 83 ms
[2026-05-22 17:21:07] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-01b-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-22 17:21:07] [INFO ] Flatten gal took : 48 ms
[2026-05-22 17:21:07] [INFO ] Input system was already deterministic with 1065 transitions.
Support contains 87 out of 757 places (down from 108) after GAL structural reductions.
RANDOM walk for 40000 steps (254 resets) in 1640 ms. (24 steps per ms) remains 5/54 properties
BEST_FIRST walk for 40004 steps (65 resets) in 149 ms. (266 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (63 resets) in 113 ms. (350 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (67 resets) in 107 ms. (370 steps per ms) remains 3/5 properties
BEST_FIRST walk for 40003 steps (64 resets) in 94 ms. (421 steps per ms) remains 3/3 properties
[2026-05-22 17:21:08] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 393/401 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/401 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 192/593 variables, 16/36 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/593 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 164/757 variables, 37/73 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/757 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 1065/1822 variables, 757/830 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1822 variables, 0/830 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/1822 variables, 0/830 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1822/1822 variables, and 830 constraints, problems are : Problem set: 0 solved, 3 unsolved in 706 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 757/757 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 393/401 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/401 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp24 is UNSAT
At refinement iteration 3 (OVERLAPS) 192/593 variables, 16/36 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/593 variables, 3/39 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/593 variables, 0/39 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 164/757 variables, 37/76 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/757 variables, 1/77 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/757 variables, 0/77 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1065/1822 variables, 757/834 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1822 variables, 1/835 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1822 variables, 0/835 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1822 variables, 0/835 constraints. Problems are: Problem set: 2 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1822/1822 variables, and 835 constraints, problems are : Problem set: 2 solved, 1 unsolved in 2894 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 757/757 constraints, PredecessorRefiner: 1/3 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3608ms problems are : Problem set: 2 solved, 1 unsolved
Parikh walk visited 0 properties in 242 ms.
Support contains 1 out of 757 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 757 transition count 934
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 137 rules applied. Total rules applied 268 place count 626 transition count 928
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 273 place count 624 transition count 925
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 275 place count 622 transition count 925
Performed 197 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 197 Pre rules applied. Total rules applied 275 place count 622 transition count 728
Deduced a syphon composed of 197 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 211 places and 0 transitions.
Iterating global reduction 4 with 408 rules applied. Total rules applied 683 place count 411 transition count 728
Discarding 1 places :
Implicit places reduction removed 1 places
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 4 with 11 rules applied. Total rules applied 694 place count 410 transition count 718
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 704 place count 400 transition count 718
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 704 place count 400 transition count 713
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 719 place count 390 transition count 713
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 719 place count 390 transition count 709
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 727 place count 386 transition count 709
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 735 place count 378 transition count 701
Iterating global reduction 6 with 8 rules applied. Total rules applied 743 place count 378 transition count 701
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 743 place count 378 transition count 699
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 747 place count 376 transition count 699
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 752 place count 371 transition count 681
Iterating global reduction 6 with 5 rules applied. Total rules applied 757 place count 371 transition count 681
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 760 place count 368 transition count 671
Iterating global reduction 6 with 3 rules applied. Total rules applied 763 place count 368 transition count 671
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 764 place count 367 transition count 663
Iterating global reduction 6 with 1 rules applied. Total rules applied 765 place count 367 transition count 663
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 766 place count 366 transition count 655
Iterating global reduction 6 with 1 rules applied. Total rules applied 767 place count 366 transition count 655
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 768 place count 365 transition count 647
Iterating global reduction 6 with 1 rules applied. Total rules applied 769 place count 365 transition count 647
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 770 place count 364 transition count 639
Iterating global reduction 6 with 1 rules applied. Total rules applied 771 place count 364 transition count 639
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 772 place count 363 transition count 631
Iterating global reduction 6 with 1 rules applied. Total rules applied 773 place count 363 transition count 631
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 774 place count 362 transition count 623
Iterating global reduction 6 with 1 rules applied. Total rules applied 775 place count 362 transition count 623
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 776 place count 361 transition count 615
Iterating global reduction 6 with 1 rules applied. Total rules applied 777 place count 361 transition count 615
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 778 place count 360 transition count 607
Iterating global reduction 6 with 1 rules applied. Total rules applied 779 place count 360 transition count 607
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 780 place count 359 transition count 599
Iterating global reduction 6 with 1 rules applied. Total rules applied 781 place count 359 transition count 599
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 782 place count 358 transition count 591
Iterating global reduction 6 with 1 rules applied. Total rules applied 783 place count 358 transition count 591
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 784 place count 357 transition count 583
Iterating global reduction 6 with 1 rules applied. Total rules applied 785 place count 357 transition count 583
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 786 place count 356 transition count 575
Iterating global reduction 6 with 1 rules applied. Total rules applied 787 place count 356 transition count 575
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 788 place count 355 transition count 567
Iterating global reduction 6 with 1 rules applied. Total rules applied 789 place count 355 transition count 567
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 790 place count 354 transition count 559
Iterating global reduction 6 with 1 rules applied. Total rules applied 791 place count 354 transition count 559
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 792 place count 353 transition count 551
Iterating global reduction 6 with 1 rules applied. Total rules applied 793 place count 353 transition count 551
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 115 rules applied. Total rules applied 908 place count 295 transition count 494
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 912 place count 291 transition count 490
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 917 place count 290 transition count 490
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 917 place count 290 transition count 489
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 919 place count 289 transition count 489
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 921 place count 287 transition count 487
Iterating global reduction 6 with 2 rules applied. Total rules applied 923 place count 287 transition count 487
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 2 rules applied. Total rules applied 925 place count 287 transition count 485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 926 place count 286 transition count 485
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
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 928 place count 285 transition count 491
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 930 place count 285 transition count 489
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 932 place count 283 transition count 489
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 933 place count 283 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 934 place count 282 transition count 488
Reduce places removed 2 places and 0 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 9 with 3 rules applied. Total rules applied 937 place count 280 transition count 487
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 938 place count 279 transition count 487
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 938 place count 279 transition count 484
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 945 place count 275 transition count 484
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 11 with 2 rules applied. Total rules applied 947 place count 273 transition count 484
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 947 place count 273 transition count 483
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 949 place count 272 transition count 483
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 955 place count 269 transition count 480
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 956 place count 268 transition count 479
Iterating global reduction 12 with 1 rules applied. Total rules applied 957 place count 268 transition count 479
Free-agglomeration rule applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 958 place count 268 transition count 478
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 959 place count 267 transition count 478
Applied a total of 959 rules in 425 ms. Remains 267 /757 variables (removed 490) and now considering 478/1065 (removed 587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 425 ms. Remains : 267/757 places, 478/1065 transitions.
RANDOM walk for 40000 steps (859 resets) in 786 ms. (50 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (373 resets) in 107 ms. (370 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 60842 steps, run visited all 1 properties in 244 ms. (steps per millisecond=249 )
Probabilistic random walk after 60842 steps, saw 23790 distinct states, run finished after 247 ms. (steps per millisecond=246 ) properties seen :1
Successfully simplified 2 atomic propositions for a total of 14 simplifications.
[2026-05-22 17:21:13] [INFO ] Flatten gal took : 32 ms
[2026-05-22 17:21:13] [INFO ] Flatten gal took : 34 ms
[2026-05-22 17:21:13] [INFO ] Input system was already deterministic with 1065 transitions.
Computed a total of 27 stabilizing places and 27 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 756 transition count 933
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 137 rules applied. Total rules applied 268 place count 625 transition count 927
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 273 place count 623 transition count 924
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 275 place count 621 transition count 924
Performed 194 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 194 Pre rules applied. Total rules applied 275 place count 621 transition count 730
Deduced a syphon composed of 194 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 208 places and 0 transitions.
Iterating global reduction 4 with 402 rules applied. Total rules applied 677 place count 413 transition count 730
Discarding 1 places :
Implicit places reduction removed 1 places
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 4 with 11 rules applied. Total rules applied 688 place count 412 transition count 720
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 698 place count 402 transition count 720
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 698 place count 402 transition count 715
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 713 place count 392 transition count 715
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 713 place count 392 transition count 711
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 721 place count 388 transition count 711
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 729 place count 380 transition count 703
Iterating global reduction 6 with 8 rules applied. Total rules applied 737 place count 380 transition count 703
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 737 place count 380 transition count 701
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 741 place count 378 transition count 701
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 746 place count 373 transition count 683
Iterating global reduction 6 with 5 rules applied. Total rules applied 751 place count 373 transition count 683
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 754 place count 370 transition count 673
Iterating global reduction 6 with 3 rules applied. Total rules applied 757 place count 370 transition count 673
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 758 place count 369 transition count 665
Iterating global reduction 6 with 1 rules applied. Total rules applied 759 place count 369 transition count 665
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 760 place count 368 transition count 657
Iterating global reduction 6 with 1 rules applied. Total rules applied 761 place count 368 transition count 657
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 762 place count 367 transition count 649
Iterating global reduction 6 with 1 rules applied. Total rules applied 763 place count 367 transition count 649
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 764 place count 366 transition count 641
Iterating global reduction 6 with 1 rules applied. Total rules applied 765 place count 366 transition count 641
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 766 place count 365 transition count 633
Iterating global reduction 6 with 1 rules applied. Total rules applied 767 place count 365 transition count 633
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 768 place count 364 transition count 625
Iterating global reduction 6 with 1 rules applied. Total rules applied 769 place count 364 transition count 625
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 770 place count 363 transition count 617
Iterating global reduction 6 with 1 rules applied. Total rules applied 771 place count 363 transition count 617
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 772 place count 362 transition count 609
Iterating global reduction 6 with 1 rules applied. Total rules applied 773 place count 362 transition count 609
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 774 place count 361 transition count 601
Iterating global reduction 6 with 1 rules applied. Total rules applied 775 place count 361 transition count 601
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 776 place count 360 transition count 593
Iterating global reduction 6 with 1 rules applied. Total rules applied 777 place count 360 transition count 593
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 778 place count 359 transition count 585
Iterating global reduction 6 with 1 rules applied. Total rules applied 779 place count 359 transition count 585
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 780 place count 358 transition count 577
Iterating global reduction 6 with 1 rules applied. Total rules applied 781 place count 358 transition count 577
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 782 place count 357 transition count 569
Iterating global reduction 6 with 1 rules applied. Total rules applied 783 place count 357 transition count 569
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 784 place count 356 transition count 561
Iterating global reduction 6 with 1 rules applied. Total rules applied 785 place count 356 transition count 561
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 786 place count 355 transition count 553
Iterating global reduction 6 with 1 rules applied. Total rules applied 787 place count 355 transition count 553
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 89 rules applied. Total rules applied 876 place count 310 transition count 509
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 880 place count 306 transition count 505
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 885 place count 305 transition count 505
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 885 place count 305 transition count 504
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 887 place count 304 transition count 504
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 889 place count 302 transition count 502
Iterating global reduction 6 with 2 rules applied. Total rules applied 891 place count 302 transition count 502
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 2 rules applied. Total rules applied 893 place count 302 transition count 500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 894 place count 301 transition count 500
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 894 place count 301 transition count 499
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 896 place count 300 transition count 499
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 898 place count 298 transition count 497
Reduce places removed 2 places and 0 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 8 with 3 rules applied. Total rules applied 901 place count 296 transition count 496
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 902 place count 295 transition count 496
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 902 place count 295 transition count 492
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 9 rules applied. Total rules applied 911 place count 290 transition count 492
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 914 place count 287 transition count 492
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 914 place count 287 transition count 491
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 916 place count 286 transition count 491
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 922 place count 283 transition count 488
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 924 place count 281 transition count 486
Iterating global reduction 11 with 2 rules applied. Total rules applied 926 place count 281 transition count 486
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 927 place count 280 transition count 485
Iterating global reduction 11 with 1 rules applied. Total rules applied 928 place count 280 transition count 485
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 929 place count 280 transition count 484
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 929 place count 280 transition count 483
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 931 place count 279 transition count 483
Applied a total of 931 rules in 254 ms. Remains 279 /757 variables (removed 478) and now considering 483/1065 (removed 582) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9547088213464624276.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3125570009908857421.kers'
[2026-05-22 17:21:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9547088213464624276.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3125570009908857421.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 483 rows 273 cols 1841 entries
Finished phase 1 with 89 SingleSign rule and 145 generalized
[2026-05-22 17:21:13] [INFO ] Computed 45 invariants in 2 ms
Computed 45 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3125570009908857421.kers
Total runtime 3 ms.
[2026-05-22 17:21:13] [INFO ] Implicit Places using invariants in 244 ms returned [1, 18, 19, 32, 49, 67, 86, 144, 145, 157, 158, 159, 177, 181, 200, 201, 202, 203, 225, 236]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 247 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 259/757 places, 483/1065 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 0 with 33 rules applied. Total rules applied 33 place count 259 transition count 450
Reduce places removed 33 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 34 rules applied. Total rules applied 67 place count 226 transition count 449
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 68 place count 225 transition count 449
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 68 place count 225 transition count 437
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 25 rules applied. Total rules applied 93 place count 212 transition count 437
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 105 place count 208 transition count 429
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 113 place count 200 transition count 429
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 119 place count 194 transition count 423
Iterating global reduction 5 with 6 rules applied. Total rules applied 125 place count 194 transition count 423
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 127 place count 194 transition count 421
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 128 place count 193 transition count 420
Iterating global reduction 6 with 1 rules applied. Total rules applied 129 place count 193 transition count 420
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 151 place count 182 transition count 409
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 152 place count 182 transition count 408
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 1 rules applied. Total rules applied 153 place count 182 transition count 407
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 154 place count 181 transition count 407
Applied a total of 154 rules in 46 ms. Remains 181 /259 variables (removed 78) and now considering 407/483 (removed 76) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4043948352991479324.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2513884548214353396.kers'
[2026-05-22 17:21:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4043948352991479324.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2513884548214353396.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 407 rows 181 cols 1587 entries
Finished phase 1 with 68 SingleSign rule and 93 generalized
[2026-05-22 17:21:13] [INFO ] Computed 20 invariants in 2 ms
Computed 20 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2513884548214353396.kers
Total runtime 3 ms.
[2026-05-22 17:21:13] [INFO ] Implicit Places using invariants in 143 ms returned [95, 102, 108, 178]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 144 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 177/757 places, 407/1065 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 177 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 176 transition count 406
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 174 transition count 404
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 174 transition count 404
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 172 transition count 402
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 172 transition count 402
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 2 with 2 rules applied. Total rules applied 12 place count 171 transition count 401
Applied a total of 12 rules in 16 ms. Remains 171 /177 variables (removed 6) and now considering 401/407 (removed 6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9295146793126615534.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5224717507513227395.kers'
[2026-05-22 17:21:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9295146793126615534.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5224717507513227395.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 401 rows 171 cols 1564 entries
Finished phase 1 with 66 SingleSign rule and 89 generalized
[2026-05-22 17:21:13] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5224717507513227395.kers
Total runtime 3 ms.
[2026-05-22 17:21:14] [INFO ] Implicit Places using invariants in 171 ms returned []
[2026-05-22 17:21:14] [INFO ] Invariant cache hit.
[2026-05-22 17:21:14] [INFO ] Implicit Places using invariants and state equation in 369 ms returned []
Implicit Place search using SMT with State Equation took 553 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 171/757 places, 401/1065 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1260 ms. Remains : 171/757 places, 401/1065 transitions.
[2026-05-22 17:21:14] [INFO ] Flatten gal took : 40 ms
[2026-05-22 17:21:14] [INFO ] Flatten gal took : 23 ms
[2026-05-22 17:21:14] [INFO ] Input system was already deterministic with 401 transitions.
[2026-05-22 17:21:14] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:21:14] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:21:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9958493099879727563.gal : 12 ms
[2026-05-22 17:21:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality13764443463719755581.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9958493099879727563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13764443463719755581.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,593960,1.2431,46892,2,7259,5,132174,6,0,1088,148566,0


Converting to forward existential form...Done !
original formula: (EF(((p594==0)&&(p276==1))) + EG(EF(((p242==0)&&(p440==1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * ((p594==0)&&(p276==1)))] != FALSE + [FwdG(Init,E(TRUE U ((p242==0)&&(p440==1))))] != FALSE)
(forward)formula 0,1,1.24566,46924,1,0,7,132174,8,1,1094,148566,1
FORMULA ASLink-PT-01b-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 744 transition count 1052
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 744 transition count 1052
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 744 transition count 1050
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 35 place count 737 transition count 1030
Iterating global reduction 1 with 7 rules applied. Total rules applied 42 place count 737 transition count 1030
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 43 place count 737 transition count 1029
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 46 place count 734 transition count 1026
Iterating global reduction 2 with 3 rules applied. Total rules applied 49 place count 734 transition count 1026
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 51 place count 732 transition count 1017
Iterating global reduction 2 with 2 rules applied. Total rules applied 53 place count 732 transition count 1017
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 55 place count 730 transition count 1015
Iterating global reduction 2 with 2 rules applied. Total rules applied 57 place count 730 transition count 1015
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 59 place count 728 transition count 1006
Iterating global reduction 2 with 2 rules applied. Total rules applied 61 place count 728 transition count 1006
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 62 place count 727 transition count 998
Iterating global reduction 2 with 1 rules applied. Total rules applied 63 place count 727 transition count 998
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 64 place count 726 transition count 997
Iterating global reduction 2 with 1 rules applied. Total rules applied 65 place count 726 transition count 997
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 725 transition count 989
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 725 transition count 989
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 68 place count 724 transition count 981
Iterating global reduction 2 with 1 rules applied. Total rules applied 69 place count 724 transition count 981
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 70 place count 723 transition count 980
Iterating global reduction 2 with 1 rules applied. Total rules applied 71 place count 723 transition count 980
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 72 place count 722 transition count 972
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 722 transition count 972
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 721 transition count 964
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 721 transition count 964
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 720 transition count 963
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 720 transition count 963
Applied a total of 77 rules in 245 ms. Remains 720 /757 variables (removed 37) and now considering 963/1065 (removed 102) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1562319585420539526.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16612099086113944495.kers'
[2026-05-22 17:21:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1562319585420539526.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16612099086113944495.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 963 rows 720 cols 3070 entries
Finished phase 1 with 457 SingleSign rule and 190 generalized
[2026-05-22 17:21:16] [INFO ] Computed 73 invariants in 14 ms
Computed 73 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-16612099086113944495.kers
Total runtime 16 ms.
[2026-05-22 17:21:16] [INFO ] Implicit Places using invariants in 582 ms returned [618, 638]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 586 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 718/757 places, 963/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 715 transition count 960
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 715 transition count 960
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 713 transition count 958
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 713 transition count 958
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 711 transition count 956
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 711 transition count 956
Applied a total of 14 rules in 108 ms. Remains 711 /718 variables (removed 7) and now considering 956/963 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2249936871216350899.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3152067138950924016.kers'
[2026-05-22 17:21:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2249936871216350899.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3152067138950924016.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 956 rows 711 cols 3046 entries
Finished phase 1 with 455 SingleSign rule and 185 generalized
[2026-05-22 17:21:16] [INFO ] Computed 71 invariants in 5 ms
Computed 71 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-3152067138950924016.kers
Total runtime 8 ms.
[2026-05-22 17:21:17] [INFO ] Implicit Places using invariants in 545 ms returned []
[2026-05-22 17:21:17] [INFO ] Invariant cache hit.
[2026-05-22 17:21:19] [INFO ] Implicit Places using invariants and state equation in 1748 ms returned []
Implicit Place search using SMT with State Equation took 2314 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 711/757 places, 956/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3254 ms. Remains : 711/757 places, 956/1065 transitions.
[2026-05-22 17:21:19] [INFO ] Flatten gal took : 44 ms
[2026-05-22 17:21:19] [INFO ] Flatten gal took : 27 ms
[2026-05-22 17:21:19] [INFO ] Input system was already deterministic with 956 transitions.
[2026-05-22 17:21:19] [INFO ] Flatten gal took : 19 ms
[2026-05-22 17:21:19] [INFO ] Flatten gal took : 18 ms
[2026-05-22 17:21:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality13475911534247968562.gal : 7 ms
[2026-05-22 17:21:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12767217742118513464.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/CTLCardinality13475911534247968562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12767217742118513464.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.
Detected timeout of ITS tools.
[2026-05-22 17:21:49] [INFO ] Flatten gal took : 48 ms
[2026-05-22 17:21:49] [INFO ] Applying decomposition
[2026-05-22 17:21:49] [INFO ] Flatten gal took : 32 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/graph1034738286868661195.txt' '-o' '/tmp/graph1034738286868661195.bin' '-w' '/tmp/graph1034738286868661195.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1034738286868661195.bin' '-l' '-1' '-v' '-w' '/tmp/graph1034738286868661195.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:21:49] [INFO ] Decomposing Gal with order
[2026-05-22 17:21:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:21:49] [INFO ] Removed a total of 849 redundant transitions.
[2026-05-22 17:21:50] [INFO ] Flatten gal took : 112 ms
[2026-05-22 17:21:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 14 ms.
[2026-05-22 17:21:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality156265522685554808.gal : 14 ms
[2026-05-22 17:21:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality9390135066944901830.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/CTLCardinality156265522685554808.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9390135066944901830.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 129 transitions
Trivial Post-agglo rules discarded 129 transitions
Performed 129 trivial Post agglomeration. Transition count delta: 129
Iterating post reduction 0 with 129 rules applied. Total rules applied 129 place count 756 transition count 935
Reduce places removed 129 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 135 rules applied. Total rules applied 264 place count 627 transition count 929
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 269 place count 625 transition count 926
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 271 place count 623 transition count 926
Performed 196 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 196 Pre rules applied. Total rules applied 271 place count 623 transition count 730
Deduced a syphon composed of 196 places in 0 ms
Ensure Unique test removed 14 places
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 4 with 406 rules applied. Total rules applied 677 place count 413 transition count 730
Discarding 1 places :
Implicit places reduction removed 1 places
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 4 with 11 rules applied. Total rules applied 688 place count 412 transition count 720
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 698 place count 402 transition count 720
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 698 place count 402 transition count 715
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 713 place count 392 transition count 715
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 713 place count 392 transition count 711
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 721 place count 388 transition count 711
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 729 place count 380 transition count 703
Iterating global reduction 6 with 8 rules applied. Total rules applied 737 place count 380 transition count 703
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 737 place count 380 transition count 701
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 741 place count 378 transition count 701
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 746 place count 373 transition count 683
Iterating global reduction 6 with 5 rules applied. Total rules applied 751 place count 373 transition count 683
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 754 place count 370 transition count 673
Iterating global reduction 6 with 3 rules applied. Total rules applied 757 place count 370 transition count 673
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 758 place count 369 transition count 665
Iterating global reduction 6 with 1 rules applied. Total rules applied 759 place count 369 transition count 665
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 760 place count 368 transition count 657
Iterating global reduction 6 with 1 rules applied. Total rules applied 761 place count 368 transition count 657
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 762 place count 367 transition count 649
Iterating global reduction 6 with 1 rules applied. Total rules applied 763 place count 367 transition count 649
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 764 place count 366 transition count 641
Iterating global reduction 6 with 1 rules applied. Total rules applied 765 place count 366 transition count 641
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 766 place count 365 transition count 633
Iterating global reduction 6 with 1 rules applied. Total rules applied 767 place count 365 transition count 633
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 768 place count 364 transition count 625
Iterating global reduction 6 with 1 rules applied. Total rules applied 769 place count 364 transition count 625
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 770 place count 363 transition count 617
Iterating global reduction 6 with 1 rules applied. Total rules applied 771 place count 363 transition count 617
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 772 place count 362 transition count 609
Iterating global reduction 6 with 1 rules applied. Total rules applied 773 place count 362 transition count 609
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 774 place count 361 transition count 601
Iterating global reduction 6 with 1 rules applied. Total rules applied 775 place count 361 transition count 601
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 776 place count 360 transition count 593
Iterating global reduction 6 with 1 rules applied. Total rules applied 777 place count 360 transition count 593
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 778 place count 359 transition count 585
Iterating global reduction 6 with 1 rules applied. Total rules applied 779 place count 359 transition count 585
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 780 place count 358 transition count 577
Iterating global reduction 6 with 1 rules applied. Total rules applied 781 place count 358 transition count 577
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 782 place count 357 transition count 569
Iterating global reduction 6 with 1 rules applied. Total rules applied 783 place count 357 transition count 569
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 784 place count 356 transition count 561
Iterating global reduction 6 with 1 rules applied. Total rules applied 785 place count 356 transition count 561
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 786 place count 355 transition count 553
Iterating global reduction 6 with 1 rules applied. Total rules applied 787 place count 355 transition count 553
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 89 rules applied. Total rules applied 876 place count 310 transition count 509
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 880 place count 306 transition count 505
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 885 place count 305 transition count 505
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 885 place count 305 transition count 504
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 887 place count 304 transition count 504
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 889 place count 302 transition count 502
Iterating global reduction 6 with 2 rules applied. Total rules applied 891 place count 302 transition count 502
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 2 rules applied. Total rules applied 893 place count 302 transition count 500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 894 place count 301 transition count 500
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 894 place count 301 transition count 499
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 896 place count 300 transition count 499
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 898 place count 298 transition count 497
Reduce places removed 2 places and 0 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 8 with 3 rules applied. Total rules applied 901 place count 296 transition count 496
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 902 place count 295 transition count 496
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 902 place count 295 transition count 492
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 9 rules applied. Total rules applied 911 place count 290 transition count 492
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 914 place count 287 transition count 492
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 914 place count 287 transition count 491
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 916 place count 286 transition count 491
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 922 place count 283 transition count 488
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 924 place count 281 transition count 486
Iterating global reduction 11 with 2 rules applied. Total rules applied 926 place count 281 transition count 486
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 927 place count 280 transition count 485
Iterating global reduction 11 with 1 rules applied. Total rules applied 928 place count 280 transition count 485
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 929 place count 280 transition count 484
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 929 place count 280 transition count 483
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 931 place count 279 transition count 483
Applied a total of 931 rules in 187 ms. Remains 279 /757 variables (removed 478) and now considering 483/1065 (removed 582) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15889229407206940984.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3304757720851082511.kers'
[2026-05-22 17:22:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15889229407206940984.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3304757720851082511.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 483 rows 273 cols 1841 entries
Finished phase 1 with 89 SingleSign rule and 145 generalized
[2026-05-22 17:22:20] [INFO ] Computed 45 invariants in 2 ms
Computed 45 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-3304757720851082511.kers
Total runtime 3 ms.
[2026-05-22 17:22:20] [INFO ] Implicit Places using invariants in 236 ms returned [1, 18, 19, 34, 51, 69, 88, 146, 147, 158, 159, 160, 178, 182, 201, 202, 203, 204, 225, 236]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 238 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 259/757 places, 483/1065 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 0 with 34 rules applied. Total rules applied 34 place count 259 transition count 449
Reduce places removed 34 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 36 rules applied. Total rules applied 70 place count 225 transition count 447
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 72 place count 223 transition count 447
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 72 place count 223 transition count 436
Deduced a syphon composed of 11 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 23 rules applied. Total rules applied 95 place count 211 transition count 436
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 107 place count 207 transition count 428
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 115 place count 199 transition count 428
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 121 place count 193 transition count 422
Iterating global reduction 5 with 6 rules applied. Total rules applied 127 place count 193 transition count 422
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 129 place count 193 transition count 420
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 130 place count 192 transition count 419
Iterating global reduction 6 with 1 rules applied. Total rules applied 131 place count 192 transition count 419
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 153 place count 181 transition count 408
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 154 place count 181 transition count 407
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 1 rules applied. Total rules applied 155 place count 181 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 156 place count 180 transition count 406
Applied a total of 156 rules in 27 ms. Remains 180 /259 variables (removed 79) and now considering 406/483 (removed 77) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11875334907644935235.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9493246442594547765.kers'
[2026-05-22 17:22:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11875334907644935235.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9493246442594547765.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 406 rows 180 cols 1585 entries
Finished phase 1 with 67 SingleSign rule and 93 generalized
[2026-05-22 17:22:20] [INFO ] Computed 20 invariants in 2 ms
Computed 20 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9493246442594547765.kers
Total runtime 2 ms.
[2026-05-22 17:22:20] [INFO ] Implicit Places using invariants in 138 ms returned [96, 103, 109, 177]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 140 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 176/757 places, 406/1065 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 176 transition count 405
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 175 transition count 405
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 173 transition count 403
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 173 transition count 403
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 171 transition count 401
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 171 transition count 401
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 170 transition count 400
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 170 transition count 400
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 2 with 2 rules applied. Total rules applied 14 place count 169 transition count 399
Applied a total of 14 rules in 34 ms. Remains 169 /176 variables (removed 7) and now considering 399/406 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16287871499163116769.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-310898678932314466.kers'
[2026-05-22 17:22:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16287871499163116769.kers, --Pflows, --basisKERS=/tmp/petrispot-output-310898678932314466.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 399 rows 169 cols 1558 entries
Finished phase 1 with 64 SingleSign rule and 89 generalized
[2026-05-22 17:22:20] [INFO ] Computed 16 invariants in 2 ms
Computed 16 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-310898678932314466.kers
Total runtime 3 ms.
[2026-05-22 17:22:20] [INFO ] Implicit Places using invariants in 161 ms returned []
[2026-05-22 17:22:20] [INFO ] Invariant cache hit.
[2026-05-22 17:22:21] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 438 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 169/757 places, 399/1065 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1064 ms. Remains : 169/757 places, 399/1065 transitions.
[2026-05-22 17:22:21] [INFO ] Flatten gal took : 19 ms
[2026-05-22 17:22:21] [INFO ] Flatten gal took : 14 ms
[2026-05-22 17:22:21] [INFO ] Input system was already deterministic with 399 transitions.
[2026-05-22 17:22:21] [INFO ] Flatten gal took : 36 ms
[2026-05-22 17:22:21] [INFO ] Flatten gal took : 20 ms
RANDOM walk for 40000 steps (1178 resets) in 315 ms. (126 steps per ms) remains 1/1 properties
[2026-05-22 17:22:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3514283829292018750.gal : 3 ms
[2026-05-22 17:22:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality227208333246958178.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3514283829292018750.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality227208333246958178.prop' '--nowitness' '--gen-order' 'FOLLOW'

BEST_FIRST walk for 39705 steps (543 resets) in 84 ms. (467 steps per ms) remains 0/1 properties
FORMULA ASLink-PT-01b-CTLCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
ITS runner timed out or was interrupted.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 745 transition count 1053
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 745 transition count 1053
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 745 transition count 1051
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 34 place count 737 transition count 1030
Iterating global reduction 1 with 8 rules applied. Total rules applied 42 place count 737 transition count 1030
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 43 place count 737 transition count 1029
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 47 place count 733 transition count 1025
Iterating global reduction 2 with 4 rules applied. Total rules applied 51 place count 733 transition count 1025
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 54 place count 730 transition count 1015
Iterating global reduction 2 with 3 rules applied. Total rules applied 57 place count 730 transition count 1015
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 61 place count 726 transition count 1011
Iterating global reduction 2 with 4 rules applied. Total rules applied 65 place count 726 transition count 1011
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 69 place count 722 transition count 1000
Iterating global reduction 2 with 4 rules applied. Total rules applied 73 place count 722 transition count 1000
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 75 place count 720 transition count 991
Iterating global reduction 2 with 2 rules applied. Total rules applied 77 place count 720 transition count 991
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 79 place count 718 transition count 989
Iterating global reduction 2 with 2 rules applied. Total rules applied 81 place count 718 transition count 989
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 83 place count 716 transition count 980
Iterating global reduction 2 with 2 rules applied. Total rules applied 85 place count 716 transition count 980
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 715 transition count 972
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 715 transition count 972
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 714 transition count 971
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 714 transition count 971
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 713 transition count 963
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 713 transition count 963
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 712 transition count 955
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 712 transition count 955
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 711 transition count 954
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 711 transition count 954
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 710 transition count 946
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 710 transition count 946
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 709 transition count 938
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 709 transition count 938
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 708 transition count 937
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 708 transition count 937
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 707 transition count 929
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 707 transition count 929
Applied a total of 103 rules in 359 ms. Remains 707 /757 variables (removed 50) and now considering 929/1065 (removed 136) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1200486271581917290.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13764416459445269729.kers'
[2026-05-22 17:22:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1200486271581917290.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13764416459445269729.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 929 rows 707 cols 2951 entries
Finished phase 1 with 443 SingleSign rule and 191 generalized
[2026-05-22 17:22:21] [INFO ] Computed 73 invariants in 4 ms
Computed 73 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-13764416459445269729.kers
Total runtime 5 ms.
[2026-05-22 17:22:22] [INFO ] Implicit Places using invariants in 640 ms returned [607, 624]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 655 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 705/757 places, 929/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 702 transition count 926
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 702 transition count 926
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 699 transition count 923
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 699 transition count 923
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 696 transition count 920
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 696 transition count 920
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 695 transition count 919
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 695 transition count 919
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 694 transition count 918
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 694 transition count 918
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 693 transition count 917
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 693 transition count 917
Applied a total of 24 rules in 128 ms. Remains 693 /705 variables (removed 12) and now considering 917/929 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9937722850625002894.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8004952283064984681.kers'
[2026-05-22 17:22:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9937722850625002894.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8004952283064984681.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 917 rows 693 cols 2912 entries
Finished phase 1 with 438 SingleSign rule and 184 generalized
[2026-05-22 17:22:22] [INFO ] Computed 71 invariants in 5 ms
Computed 71 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-8004952283064984681.kers
Total runtime 6 ms.
[2026-05-22 17:22:23] [INFO ] Implicit Places using invariants in 483 ms returned []
[2026-05-22 17:22:23] [INFO ] Invariant cache hit.
[2026-05-22 17:22:24] [INFO ] Implicit Places using invariants and state equation in 1754 ms returned []
Implicit Place search using SMT with State Equation took 2241 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 693/757 places, 917/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3383 ms. Remains : 693/757 places, 917/1065 transitions.
[2026-05-22 17:22:24] [INFO ] Flatten gal took : 23 ms
[2026-05-22 17:22:24] [INFO ] Flatten gal took : 22 ms
[2026-05-22 17:22:24] [INFO ] Input system was already deterministic with 917 transitions.
[2026-05-22 17:22:24] [INFO ] Flatten gal took : 16 ms
[2026-05-22 17:22:24] [INFO ] Flatten gal took : 29 ms
[2026-05-22 17:22:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality4113998385789225836.gal : 21 ms
[2026-05-22 17:22:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality4520055623602366732.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/CTLCardinality4113998385789225836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4520055623602366732.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.
Detected timeout of ITS tools.
[2026-05-22 17:22:55] [INFO ] Flatten gal took : 37 ms
[2026-05-22 17:22:55] [INFO ] Applying decomposition
[2026-05-22 17:22:55] [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/graph13393680350235325478.txt' '-o' '/tmp/graph13393680350235325478.bin' '-w' '/tmp/graph13393680350235325478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13393680350235325478.bin' '-l' '-1' '-v' '-w' '/tmp/graph13393680350235325478.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:22:55] [INFO ] Decomposing Gal with order
[2026-05-22 17:22:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:22:55] [INFO ] Removed a total of 797 redundant transitions.
[2026-05-22 17:22:55] [INFO ] Flatten gal took : 32 ms
[2026-05-22 17:22:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 28 ms.
[2026-05-22 17:22:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality3262306960327075455.gal : 5 ms
[2026-05-22 17:22:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality11352396756002910288.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/CTLCardinality3262306960327075455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11352396756002910288.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 : 757/757 places, 1065/1065 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 742 transition count 1050
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 742 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 742 transition count 1047
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 41 place count 734 transition count 1026
Iterating global reduction 1 with 8 rules applied. Total rules applied 49 place count 734 transition count 1026
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 50 place count 734 transition count 1025
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 54 place count 730 transition count 1021
Iterating global reduction 2 with 4 rules applied. Total rules applied 58 place count 730 transition count 1021
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 61 place count 727 transition count 1011
Iterating global reduction 2 with 3 rules applied. Total rules applied 64 place count 727 transition count 1011
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 68 place count 723 transition count 1007
Iterating global reduction 2 with 4 rules applied. Total rules applied 72 place count 723 transition count 1007
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 76 place count 719 transition count 996
Iterating global reduction 2 with 4 rules applied. Total rules applied 80 place count 719 transition count 996
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 82 place count 717 transition count 987
Iterating global reduction 2 with 2 rules applied. Total rules applied 84 place count 717 transition count 987
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 715 transition count 985
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 715 transition count 985
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 713 transition count 976
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 713 transition count 976
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 712 transition count 968
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 712 transition count 968
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 711 transition count 967
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 711 transition count 967
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 710 transition count 959
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 710 transition count 959
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 709 transition count 951
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 709 transition count 951
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 708 transition count 950
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 708 transition count 950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 103 place count 707 transition count 942
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 707 transition count 942
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 105 place count 706 transition count 934
Iterating global reduction 2 with 1 rules applied. Total rules applied 106 place count 706 transition count 934
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 107 place count 705 transition count 933
Iterating global reduction 2 with 1 rules applied. Total rules applied 108 place count 705 transition count 933
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 109 place count 704 transition count 925
Iterating global reduction 2 with 1 rules applied. Total rules applied 110 place count 704 transition count 925
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 111 place count 703 transition count 917
Iterating global reduction 2 with 1 rules applied. Total rules applied 112 place count 703 transition count 917
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 113 place count 702 transition count 916
Iterating global reduction 2 with 1 rules applied. Total rules applied 114 place count 702 transition count 916
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 115 place count 701 transition count 908
Iterating global reduction 2 with 1 rules applied. Total rules applied 116 place count 701 transition count 908
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 700 transition count 900
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 700 transition count 900
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 699 transition count 899
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 699 transition count 899
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 698 transition count 891
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 698 transition count 891
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 123 place count 697 transition count 883
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 697 transition count 883
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 125 place count 696 transition count 882
Iterating global reduction 2 with 1 rules applied. Total rules applied 126 place count 696 transition count 882
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 127 place count 695 transition count 874
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 695 transition count 874
Applied a total of 128 rules in 468 ms. Remains 695 /757 variables (removed 62) and now considering 874/1065 (removed 191) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4370209753644665943.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-823794886569817587.kers'
[2026-05-22 17:23:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4370209753644665943.kers, --Pflows, --basisKERS=/tmp/petrispot-output-823794886569817587.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 874 rows 695 cols 2743 entries
Finished phase 1 with 441 SingleSign rule and 181 generalized
[2026-05-22 17:23:25] [INFO ] Computed 73 invariants in 5 ms
Computed 73 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-823794886569817587.kers
Total runtime 6 ms.
[2026-05-22 17:23:26] [INFO ] Implicit Places using invariants in 769 ms returned [596, 613]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 772 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 693/757 places, 874/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 690 transition count 871
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 690 transition count 871
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 687 transition count 868
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 687 transition count 868
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 684 transition count 865
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 681 transition count 862
Applied a total of 24 rules in 113 ms. Remains 681 /693 variables (removed 12) and now considering 862/874 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6577081456867737046.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-422949320071119703.kers'
[2026-05-22 17:23:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6577081456867737046.kers, --Pflows, --basisKERS=/tmp/petrispot-output-422949320071119703.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 862 rows 681 cols 2704 entries
Finished phase 1 with 436 SingleSign rule and 174 generalized
[2026-05-22 17:23:26] [INFO ] Computed 71 invariants in 4 ms
Computed 71 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-422949320071119703.kers
Total runtime 6 ms.
[2026-05-22 17:23:27] [INFO ] Implicit Places using invariants in 487 ms returned []
[2026-05-22 17:23:27] [INFO ] Invariant cache hit.
[2026-05-22 17:23:28] [INFO ] Implicit Places using invariants and state equation in 1533 ms returned []
Implicit Place search using SMT with State Equation took 2055 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 681/757 places, 862/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3408 ms. Remains : 681/757 places, 862/1065 transitions.
[2026-05-22 17:23:28] [INFO ] Flatten gal took : 24 ms
[2026-05-22 17:23:28] [INFO ] Flatten gal took : 20 ms
[2026-05-22 17:23:28] [INFO ] Input system was already deterministic with 862 transitions.
[2026-05-22 17:23:28] [INFO ] Flatten gal took : 14 ms
[2026-05-22 17:23:28] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:23:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality3576724931095334869.gal : 5 ms
[2026-05-22 17:23:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality11419195220045353603.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/CTLCardinality3576724931095334869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11419195220045353603.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-22 17:23:59] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:23:59] [INFO ] Applying decomposition
[2026-05-22 17:23:59] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph3839301753016728443.txt' '-o' '/tmp/graph3839301753016728443.bin' '-w' '/tmp/graph3839301753016728443.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3839301753016728443.bin' '-l' '-1' '-v' '-w' '/tmp/graph3839301753016728443.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:23:59] [INFO ] Decomposing Gal with order
[2026-05-22 17:23:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:23:59] [INFO ] Removed a total of 704 redundant transitions.
[2026-05-22 17:23:59] [INFO ] Flatten gal took : 28 ms
[2026-05-22 17:23:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 6 ms.
[2026-05-22 17:23:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality15372778119903032664.gal : 5 ms
[2026-05-22 17:23:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality12391708767191569989.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/CTLCardinality15372778119903032664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12391708767191569989.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 : 757/757 places, 1065/1065 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 742 transition count 1050
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 742 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 742 transition count 1047
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 41 place count 734 transition count 1026
Iterating global reduction 1 with 8 rules applied. Total rules applied 49 place count 734 transition count 1026
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 50 place count 734 transition count 1025
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 54 place count 730 transition count 1021
Iterating global reduction 2 with 4 rules applied. Total rules applied 58 place count 730 transition count 1021
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 61 place count 727 transition count 1011
Iterating global reduction 2 with 3 rules applied. Total rules applied 64 place count 727 transition count 1011
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 68 place count 723 transition count 1007
Iterating global reduction 2 with 4 rules applied. Total rules applied 72 place count 723 transition count 1007
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 76 place count 719 transition count 996
Iterating global reduction 2 with 4 rules applied. Total rules applied 80 place count 719 transition count 996
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 82 place count 717 transition count 987
Iterating global reduction 2 with 2 rules applied. Total rules applied 84 place count 717 transition count 987
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 715 transition count 985
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 715 transition count 985
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 713 transition count 976
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 713 transition count 976
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 712 transition count 968
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 712 transition count 968
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 711 transition count 967
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 711 transition count 967
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 710 transition count 959
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 710 transition count 959
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 709 transition count 951
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 709 transition count 951
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 708 transition count 950
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 708 transition count 950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 103 place count 707 transition count 942
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 707 transition count 942
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 105 place count 706 transition count 934
Iterating global reduction 2 with 1 rules applied. Total rules applied 106 place count 706 transition count 934
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 107 place count 705 transition count 933
Iterating global reduction 2 with 1 rules applied. Total rules applied 108 place count 705 transition count 933
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 109 place count 704 transition count 925
Iterating global reduction 2 with 1 rules applied. Total rules applied 110 place count 704 transition count 925
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 111 place count 703 transition count 917
Iterating global reduction 2 with 1 rules applied. Total rules applied 112 place count 703 transition count 917
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 113 place count 702 transition count 916
Iterating global reduction 2 with 1 rules applied. Total rules applied 114 place count 702 transition count 916
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 115 place count 701 transition count 908
Iterating global reduction 2 with 1 rules applied. Total rules applied 116 place count 701 transition count 908
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 700 transition count 900
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 700 transition count 900
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 699 transition count 899
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 699 transition count 899
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 698 transition count 891
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 698 transition count 891
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 123 place count 697 transition count 883
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 697 transition count 883
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 125 place count 696 transition count 882
Iterating global reduction 2 with 1 rules applied. Total rules applied 126 place count 696 transition count 882
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 127 place count 695 transition count 874
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 695 transition count 874
Applied a total of 128 rules in 566 ms. Remains 695 /757 variables (removed 62) and now considering 874/1065 (removed 191) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7292508728945945015.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4062393709537302924.kers'
[2026-05-22 17:24:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7292508728945945015.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4062393709537302924.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 874 rows 695 cols 2743 entries
Finished phase 1 with 441 SingleSign rule and 181 generalized
[2026-05-22 17:24:29] [INFO ] Computed 73 invariants in 4 ms
Computed 73 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-4062393709537302924.kers
Total runtime 6 ms.
[2026-05-22 17:24:30] [INFO ] Implicit Places using invariants in 491 ms returned [596, 613]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 494 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 693/757 places, 874/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 690 transition count 871
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 690 transition count 871
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 687 transition count 868
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 687 transition count 868
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 684 transition count 865
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 681 transition count 862
Applied a total of 24 rules in 150 ms. Remains 681 /693 variables (removed 12) and now considering 862/874 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11896174059819327808.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2460722350001354004.kers'
[2026-05-22 17:24:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11896174059819327808.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2460722350001354004.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 862 rows 681 cols 2704 entries
Finished phase 1 with 436 SingleSign rule and 174 generalized
[2026-05-22 17:24:30] [INFO ] Computed 71 invariants in 13 ms
Computed 71 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-2460722350001354004.kers
Total runtime 15 ms.
[2026-05-22 17:24:31] [INFO ] Implicit Places using invariants in 798 ms returned []
[2026-05-22 17:24:31] [INFO ] Invariant cache hit.
[2026-05-22 17:24:32] [INFO ] Implicit Places using invariants and state equation in 1618 ms returned []
Implicit Place search using SMT with State Equation took 2437 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 681/757 places, 862/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3649 ms. Remains : 681/757 places, 862/1065 transitions.
[2026-05-22 17:24:32] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:24:32] [INFO ] Flatten gal took : 14 ms
[2026-05-22 17:24:33] [INFO ] Input system was already deterministic with 862 transitions.
[2026-05-22 17:24:33] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:24:33] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:24:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15998015301721419391.gal : 3 ms
[2026-05-22 17:24:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality16574400823941178016.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/CTLCardinality15998015301721419391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16574400823941178016.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.
Detected timeout of ITS tools.
[2026-05-22 17:25:03] [INFO ] Flatten gal took : 30 ms
[2026-05-22 17:25:03] [INFO ] Applying decomposition
[2026-05-22 17:25:03] [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/graph10616845360157485530.txt' '-o' '/tmp/graph10616845360157485530.bin' '-w' '/tmp/graph10616845360157485530.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10616845360157485530.bin' '-l' '-1' '-v' '-w' '/tmp/graph10616845360157485530.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:25:03] [INFO ] Decomposing Gal with order
[2026-05-22 17:25:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:25:03] [INFO ] Removed a total of 697 redundant transitions.
[2026-05-22 17:25:03] [INFO ] Flatten gal took : 30 ms
[2026-05-22 17:25:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 22 ms.
[2026-05-22 17:25:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality1526446575581179386.gal : 7 ms
[2026-05-22 17:25:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6816531079545141685.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/CTLCardinality1526446575581179386.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6816531079545141685.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 756 transition count 933
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 137 rules applied. Total rules applied 268 place count 625 transition count 927
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 273 place count 623 transition count 924
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 275 place count 621 transition count 924
Performed 197 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 197 Pre rules applied. Total rules applied 275 place count 621 transition count 727
Deduced a syphon composed of 197 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 211 places and 0 transitions.
Iterating global reduction 4 with 408 rules applied. Total rules applied 683 place count 410 transition count 727
Discarding 1 places :
Implicit places reduction removed 1 places
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 4 with 11 rules applied. Total rules applied 694 place count 409 transition count 717
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 704 place count 399 transition count 717
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 704 place count 399 transition count 712
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 719 place count 389 transition count 712
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 719 place count 389 transition count 708
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 727 place count 385 transition count 708
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 735 place count 377 transition count 700
Iterating global reduction 6 with 8 rules applied. Total rules applied 743 place count 377 transition count 700
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 743 place count 377 transition count 698
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 747 place count 375 transition count 698
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 752 place count 370 transition count 680
Iterating global reduction 6 with 5 rules applied. Total rules applied 757 place count 370 transition count 680
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 760 place count 367 transition count 670
Iterating global reduction 6 with 3 rules applied. Total rules applied 763 place count 367 transition count 670
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 764 place count 366 transition count 662
Iterating global reduction 6 with 1 rules applied. Total rules applied 765 place count 366 transition count 662
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 766 place count 365 transition count 654
Iterating global reduction 6 with 1 rules applied. Total rules applied 767 place count 365 transition count 654
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 768 place count 364 transition count 646
Iterating global reduction 6 with 1 rules applied. Total rules applied 769 place count 364 transition count 646
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 770 place count 363 transition count 638
Iterating global reduction 6 with 1 rules applied. Total rules applied 771 place count 363 transition count 638
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 772 place count 362 transition count 630
Iterating global reduction 6 with 1 rules applied. Total rules applied 773 place count 362 transition count 630
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 774 place count 361 transition count 622
Iterating global reduction 6 with 1 rules applied. Total rules applied 775 place count 361 transition count 622
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 776 place count 360 transition count 614
Iterating global reduction 6 with 1 rules applied. Total rules applied 777 place count 360 transition count 614
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 778 place count 359 transition count 606
Iterating global reduction 6 with 1 rules applied. Total rules applied 779 place count 359 transition count 606
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 780 place count 358 transition count 598
Iterating global reduction 6 with 1 rules applied. Total rules applied 781 place count 358 transition count 598
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 782 place count 357 transition count 590
Iterating global reduction 6 with 1 rules applied. Total rules applied 783 place count 357 transition count 590
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 784 place count 356 transition count 582
Iterating global reduction 6 with 1 rules applied. Total rules applied 785 place count 356 transition count 582
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 786 place count 355 transition count 574
Iterating global reduction 6 with 1 rules applied. Total rules applied 787 place count 355 transition count 574
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 788 place count 354 transition count 566
Iterating global reduction 6 with 1 rules applied. Total rules applied 789 place count 354 transition count 566
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 790 place count 353 transition count 558
Iterating global reduction 6 with 1 rules applied. Total rules applied 791 place count 353 transition count 558
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 792 place count 352 transition count 550
Iterating global reduction 6 with 1 rules applied. Total rules applied 793 place count 352 transition count 550
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 87 rules applied. Total rules applied 880 place count 308 transition count 507
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 884 place count 304 transition count 503
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 889 place count 303 transition count 503
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 889 place count 303 transition count 502
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 891 place count 302 transition count 502
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 893 place count 300 transition count 500
Iterating global reduction 6 with 2 rules applied. Total rules applied 895 place count 300 transition count 500
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 2 rules applied. Total rules applied 897 place count 300 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 898 place count 299 transition count 498
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 898 place count 299 transition count 497
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 900 place count 298 transition count 497
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 902 place count 296 transition count 495
Reduce places removed 2 places and 0 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 8 with 3 rules applied. Total rules applied 905 place count 294 transition count 494
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 906 place count 293 transition count 494
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 906 place count 293 transition count 490
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 9 rules applied. Total rules applied 915 place count 288 transition count 490
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 918 place count 285 transition count 490
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 918 place count 285 transition count 489
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 920 place count 284 transition count 489
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 926 place count 281 transition count 486
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 928 place count 279 transition count 484
Iterating global reduction 11 with 2 rules applied. Total rules applied 930 place count 279 transition count 484
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 931 place count 278 transition count 483
Iterating global reduction 11 with 1 rules applied. Total rules applied 932 place count 278 transition count 483
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 933 place count 278 transition count 482
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 933 place count 278 transition count 481
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 935 place count 277 transition count 481
Applied a total of 935 rules in 223 ms. Remains 277 /757 variables (removed 480) and now considering 481/1065 (removed 584) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8748283642286604141.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11536125244912729400.kers'
[2026-05-22 17:25:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8748283642286604141.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11536125244912729400.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 481 rows 271 cols 1837 entries
Finished phase 1 with 87 SingleSign rule and 145 generalized
[2026-05-22 17:25:33] [INFO ] Computed 45 invariants in 2 ms
Computed 45 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-11536125244912729400.kers
Total runtime 18 ms.
[2026-05-22 17:25:34] [INFO ] Implicit Places using invariants in 354 ms returned [1, 18, 19, 32, 49, 67, 86, 144, 145, 156, 157, 158, 176, 180, 199, 200, 201, 202, 223, 234]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 355 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 257/757 places, 481/1065 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 257 transition count 445
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 221 transition count 445
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 221 transition count 433
Deduced a syphon composed of 12 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 97 place count 208 transition count 433
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 109 place count 204 transition count 425
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 117 place count 196 transition count 425
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 123 place count 190 transition count 419
Iterating global reduction 4 with 6 rules applied. Total rules applied 129 place count 190 transition count 419
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 131 place count 190 transition count 417
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 132 place count 189 transition count 416
Iterating global reduction 5 with 1 rules applied. Total rules applied 133 place count 189 transition count 416
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 155 place count 178 transition count 405
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 156 place count 178 transition count 404
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 1 rules applied. Total rules applied 157 place count 178 transition count 403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 158 place count 177 transition count 403
Applied a total of 158 rules in 20 ms. Remains 177 /257 variables (removed 80) and now considering 403/481 (removed 78) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2646032381002046910.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4377365001704134147.kers'
[2026-05-22 17:25:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2646032381002046910.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4377365001704134147.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 403 rows 177 cols 1579 entries
Finished phase 1 with 64 SingleSign rule and 93 generalized
[2026-05-22 17:25:34] [INFO ] Computed 20 invariants in 4 ms
Computed 20 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-4377365001704134147.kers
Total runtime 5 ms.
[2026-05-22 17:25:34] [INFO ] Implicit Places using invariants in 183 ms returned [93, 100, 106, 174]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 184 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 173/757 places, 403/1065 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 173 transition count 402
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 172 transition count 402
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 170 transition count 400
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 170 transition count 400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 169 transition count 399
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 169 transition count 399
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 2 with 2 rules applied. Total rules applied 10 place count 168 transition count 398
Applied a total of 10 rules in 11 ms. Remains 168 /173 variables (removed 5) and now considering 398/403 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1305360813595377168.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16028174495064113157.kers'
[2026-05-22 17:25:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1305360813595377168.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16028174495064113157.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 398 rows 168 cols 1559 entries
Finished phase 1 with 63 SingleSign rule and 89 generalized
[2026-05-22 17:25:34] [INFO ] Computed 16 invariants in 6 ms
Computed 16 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-16028174495064113157.kers
Total runtime 6 ms.
[2026-05-22 17:25:34] [INFO ] Implicit Places using invariants in 176 ms returned []
[2026-05-22 17:25:34] [INFO ] Invariant cache hit.
[2026-05-22 17:25:34] [INFO ] Implicit Places using invariants and state equation in 265 ms returned []
Implicit Place search using SMT with State Equation took 451 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 168/757 places, 398/1065 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1246 ms. Remains : 168/757 places, 398/1065 transitions.
[2026-05-22 17:25:34] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:25:34] [INFO ] Flatten gal took : 9 ms
[2026-05-22 17:25:34] [INFO ] Input system was already deterministic with 398 transitions.
[2026-05-22 17:25:34] [INFO ] Flatten gal took : 6 ms
[2026-05-22 17:25:34] [INFO ] Flatten gal took : 20 ms
[2026-05-22 17:25:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10456295725776625983.gal : 2 ms
[2026-05-22 17:25:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4135317539174563567.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10456295725776625983.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4135317539174563567.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (1155 resets) in 170 ms. (233 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40000 steps (584 resets) in 111 ms. (357 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 721 steps, run visited all 1 properties in 6 ms. (steps per millisecond=120 )
Probabilistic random walk after 721 steps, saw 414 distinct states, run finished after 7 ms. (steps per millisecond=103 ) properties seen :1
FORMULA ASLink-PT-01b-CTLCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner timed out or was interrupted.

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 744 transition count 1052
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 744 transition count 1052
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 29 place count 744 transition count 1049
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 37 place count 736 transition count 1028
Iterating global reduction 1 with 8 rules applied. Total rules applied 45 place count 736 transition count 1028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 46 place count 736 transition count 1027
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 50 place count 732 transition count 1023
Iterating global reduction 2 with 4 rules applied. Total rules applied 54 place count 732 transition count 1023
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 57 place count 729 transition count 1013
Iterating global reduction 2 with 3 rules applied. Total rules applied 60 place count 729 transition count 1013
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 64 place count 725 transition count 1009
Iterating global reduction 2 with 4 rules applied. Total rules applied 68 place count 725 transition count 1009
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 72 place count 721 transition count 998
Iterating global reduction 2 with 4 rules applied. Total rules applied 76 place count 721 transition count 998
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 78 place count 719 transition count 989
Iterating global reduction 2 with 2 rules applied. Total rules applied 80 place count 719 transition count 989
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 82 place count 717 transition count 987
Iterating global reduction 2 with 2 rules applied. Total rules applied 84 place count 717 transition count 987
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 715 transition count 978
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 715 transition count 978
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 89 place count 714 transition count 970
Iterating global reduction 2 with 1 rules applied. Total rules applied 90 place count 714 transition count 970
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 91 place count 713 transition count 969
Iterating global reduction 2 with 1 rules applied. Total rules applied 92 place count 713 transition count 969
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 712 transition count 961
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 712 transition count 961
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 711 transition count 953
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 711 transition count 953
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 710 transition count 952
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 710 transition count 952
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 709 transition count 944
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 709 transition count 944
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 708 transition count 936
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 708 transition count 936
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 103 place count 707 transition count 935
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 707 transition count 935
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 105 place count 706 transition count 927
Iterating global reduction 2 with 1 rules applied. Total rules applied 106 place count 706 transition count 927
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 107 place count 705 transition count 919
Iterating global reduction 2 with 1 rules applied. Total rules applied 108 place count 705 transition count 919
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 109 place count 704 transition count 918
Iterating global reduction 2 with 1 rules applied. Total rules applied 110 place count 704 transition count 918
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 111 place count 703 transition count 910
Iterating global reduction 2 with 1 rules applied. Total rules applied 112 place count 703 transition count 910
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 113 place count 702 transition count 902
Iterating global reduction 2 with 1 rules applied. Total rules applied 114 place count 702 transition count 902
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 115 place count 701 transition count 901
Iterating global reduction 2 with 1 rules applied. Total rules applied 116 place count 701 transition count 901
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 700 transition count 893
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 700 transition count 893
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 699 transition count 885
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 699 transition count 885
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 698 transition count 884
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 698 transition count 884
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 123 place count 697 transition count 876
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 697 transition count 876
Applied a total of 124 rules in 565 ms. Remains 697 /757 variables (removed 60) and now considering 876/1065 (removed 189) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4030694989175619318.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10683630075355429627.kers'
[2026-05-22 17:25:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4030694989175619318.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10683630075355429627.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 876 rows 697 cols 2747 entries
Finished phase 1 with 444 SingleSign rule and 180 generalized
[2026-05-22 17:25:35] [INFO ] Computed 73 invariants in 14 ms
Computed 73 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-10683630075355429627.kers
Total runtime 17 ms.
[2026-05-22 17:25:35] [INFO ] Implicit Places using invariants in 507 ms returned [598, 615]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 509 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 695/757 places, 876/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 692 transition count 873
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 692 transition count 873
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 689 transition count 870
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 689 transition count 870
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 686 transition count 867
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 686 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 685 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 685 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 683 transition count 864
Applied a total of 24 rules in 112 ms. Remains 683 /695 variables (removed 12) and now considering 864/876 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5066694881227656672.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9534501223591188930.kers'
[2026-05-22 17:25:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5066694881227656672.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9534501223591188930.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 864 rows 683 cols 2708 entries
Finished phase 1 with 439 SingleSign rule and 173 generalized
[2026-05-22 17:25:36] [INFO ] Computed 71 invariants in 13 ms
Computed 71 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-9534501223591188930.kers
Total runtime 17 ms.
[2026-05-22 17:25:36] [INFO ] Implicit Places using invariants in 490 ms returned []
[2026-05-22 17:25:36] [INFO ] Invariant cache hit.
[2026-05-22 17:25:37] [INFO ] Implicit Places using invariants and state equation in 1388 ms returned []
Implicit Place search using SMT with State Equation took 1898 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 683/757 places, 864/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3084 ms. Remains : 683/757 places, 864/1065 transitions.
[2026-05-22 17:25:37] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:25:37] [INFO ] Flatten gal took : 11 ms
[2026-05-22 17:25:38] [INFO ] Input system was already deterministic with 864 transitions.
[2026-05-22 17:25:38] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:25:38] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:25:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality7606231509405513310.gal : 3 ms
[2026-05-22 17:25:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality15494637720115632554.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/CTLCardinality7606231509405513310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15494637720115632554.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-22 17:26:08] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:26:08] [INFO ] Applying decomposition
[2026-05-22 17:26:08] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph21394891284454432.txt' '-o' '/tmp/graph21394891284454432.bin' '-w' '/tmp/graph21394891284454432.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph21394891284454432.bin' '-l' '-1' '-v' '-w' '/tmp/graph21394891284454432.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:26:08] [INFO ] Decomposing Gal with order
[2026-05-22 17:26:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:26:08] [INFO ] Removed a total of 699 redundant transitions.
[2026-05-22 17:26:08] [INFO ] Flatten gal took : 50 ms
[2026-05-22 17:26:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 4 ms.
[2026-05-22 17:26:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality5632927037173506102.gal : 5 ms
[2026-05-22 17:26:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality7468601416896694806.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/CTLCardinality5632927037173506102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7468601416896694806.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 742 transition count 1050
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 742 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 742 transition count 1047
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 41 place count 734 transition count 1026
Iterating global reduction 1 with 8 rules applied. Total rules applied 49 place count 734 transition count 1026
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 50 place count 734 transition count 1025
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 54 place count 730 transition count 1021
Iterating global reduction 2 with 4 rules applied. Total rules applied 58 place count 730 transition count 1021
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 61 place count 727 transition count 1011
Iterating global reduction 2 with 3 rules applied. Total rules applied 64 place count 727 transition count 1011
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 68 place count 723 transition count 1007
Iterating global reduction 2 with 4 rules applied. Total rules applied 72 place count 723 transition count 1007
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 76 place count 719 transition count 996
Iterating global reduction 2 with 4 rules applied. Total rules applied 80 place count 719 transition count 996
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 82 place count 717 transition count 987
Iterating global reduction 2 with 2 rules applied. Total rules applied 84 place count 717 transition count 987
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 715 transition count 985
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 715 transition count 985
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 713 transition count 976
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 713 transition count 976
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 712 transition count 968
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 712 transition count 968
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 711 transition count 967
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 711 transition count 967
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 710 transition count 959
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 710 transition count 959
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 709 transition count 951
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 709 transition count 951
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 708 transition count 950
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 708 transition count 950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 103 place count 707 transition count 942
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 707 transition count 942
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 105 place count 706 transition count 934
Iterating global reduction 2 with 1 rules applied. Total rules applied 106 place count 706 transition count 934
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 107 place count 705 transition count 933
Iterating global reduction 2 with 1 rules applied. Total rules applied 108 place count 705 transition count 933
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 109 place count 704 transition count 925
Iterating global reduction 2 with 1 rules applied. Total rules applied 110 place count 704 transition count 925
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 111 place count 703 transition count 917
Iterating global reduction 2 with 1 rules applied. Total rules applied 112 place count 703 transition count 917
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 113 place count 702 transition count 916
Iterating global reduction 2 with 1 rules applied. Total rules applied 114 place count 702 transition count 916
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 115 place count 701 transition count 908
Iterating global reduction 2 with 1 rules applied. Total rules applied 116 place count 701 transition count 908
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 700 transition count 900
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 700 transition count 900
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 699 transition count 899
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 699 transition count 899
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 698 transition count 891
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 698 transition count 891
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 123 place count 697 transition count 883
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 697 transition count 883
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 125 place count 696 transition count 882
Iterating global reduction 2 with 1 rules applied. Total rules applied 126 place count 696 transition count 882
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 127 place count 695 transition count 874
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 695 transition count 874
Applied a total of 128 rules in 462 ms. Remains 695 /757 variables (removed 62) and now considering 874/1065 (removed 191) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4863237495594631462.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11470365456364318070.kers'
[2026-05-22 17:26:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4863237495594631462.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11470365456364318070.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 874 rows 695 cols 2743 entries
Finished phase 1 with 441 SingleSign rule and 181 generalized
[2026-05-22 17:26:38] [INFO ] Computed 73 invariants in 4 ms
Computed 73 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11470365456364318070.kers
Total runtime 7 ms.
[2026-05-22 17:26:39] [INFO ] Implicit Places using invariants in 443 ms returned [596, 613]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 445 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 693/757 places, 874/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 690 transition count 871
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 690 transition count 871
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 687 transition count 868
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 687 transition count 868
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 685 transition count 866
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 685 transition count 866
Applied a total of 16 rules in 65 ms. Remains 685 /693 variables (removed 8) and now considering 866/874 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12078797739887575248.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10405739904493138802.kers'
[2026-05-22 17:26:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12078797739887575248.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10405739904493138802.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 866 rows 685 cols 2715 entries
Finished phase 1 with 439 SingleSign rule and 175 generalized
[2026-05-22 17:26:39] [INFO ] Computed 71 invariants in 4 ms
Computed 71 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-10405739904493138802.kers
Total runtime 7 ms.
[2026-05-22 17:26:39] [INFO ] Implicit Places using invariants in 495 ms returned []
[2026-05-22 17:26:39] [INFO ] Invariant cache hit.
[2026-05-22 17:26:41] [INFO ] Implicit Places using invariants and state equation in 1577 ms returned []
Implicit Place search using SMT with State Equation took 2087 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 685/757 places, 866/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3059 ms. Remains : 685/757 places, 866/1065 transitions.
[2026-05-22 17:26:41] [INFO ] Flatten gal took : 26 ms
[2026-05-22 17:26:41] [INFO ] Flatten gal took : 19 ms
[2026-05-22 17:26:41] [INFO ] Input system was already deterministic with 866 transitions.
[2026-05-22 17:26:41] [INFO ] Flatten gal took : 18 ms
[2026-05-22 17:26:41] [INFO ] Flatten gal took : 15 ms
[2026-05-22 17:26:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality8073838455053596242.gal : 3 ms
[2026-05-22 17:26:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality2918797984654863456.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/CTLCardinality8073838455053596242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2918797984654863456.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.
Detected timeout of ITS tools.
[2026-05-22 17:27:11] [INFO ] Flatten gal took : 12 ms
[2026-05-22 17:27:11] [INFO ] Applying decomposition
[2026-05-22 17:27:11] [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/graph9035654947559336013.txt' '-o' '/tmp/graph9035654947559336013.bin' '-w' '/tmp/graph9035654947559336013.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9035654947559336013.bin' '-l' '-1' '-v' '-w' '/tmp/graph9035654947559336013.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:27:11] [INFO ] Decomposing Gal with order
[2026-05-22 17:27:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:27:11] [INFO ] Removed a total of 695 redundant transitions.
[2026-05-22 17:27:11] [INFO ] Flatten gal took : 25 ms
[2026-05-22 17:27:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 3 ms.
[2026-05-22 17:27:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality17017035892120077903.gal : 5 ms
[2026-05-22 17:27:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality17687543807010052346.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/CTLCardinality17017035892120077903.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17687543807010052346.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 SI_CTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 756 transition count 938
Reduce places removed 126 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 132 rules applied. Total rules applied 258 place count 630 transition count 932
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 263 place count 628 transition count 929
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 266 place count 626 transition count 928
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 267 place count 625 transition count 928
Performed 187 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 187 Pre rules applied. Total rules applied 267 place count 625 transition count 741
Deduced a syphon composed of 187 places in 1 ms
Ensure Unique test removed 11 places
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 5 with 385 rules applied. Total rules applied 652 place count 427 transition count 741
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 5 with 8 rules applied. Total rules applied 660 place count 426 transition count 734
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 667 place count 419 transition count 734
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 667 place count 419 transition count 730
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 678 place count 412 transition count 730
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 678 place count 412 transition count 727
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 684 place count 409 transition count 727
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 691 place count 402 transition count 720
Iterating global reduction 7 with 7 rules applied. Total rules applied 698 place count 402 transition count 720
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 698 place count 402 transition count 718
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 702 place count 400 transition count 718
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 706 place count 396 transition count 701
Iterating global reduction 7 with 4 rules applied. Total rules applied 710 place count 396 transition count 701
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 713 place count 393 transition count 691
Iterating global reduction 7 with 3 rules applied. Total rules applied 716 place count 393 transition count 691
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 717 place count 392 transition count 683
Iterating global reduction 7 with 1 rules applied. Total rules applied 718 place count 392 transition count 683
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 88 rules applied. Total rules applied 806 place count 347 transition count 640
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 810 place count 343 transition count 636
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 815 place count 342 transition count 636
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 815 place count 342 transition count 635
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 817 place count 341 transition count 635
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 819 place count 339 transition count 633
Iterating global reduction 7 with 2 rules applied. Total rules applied 821 place count 339 transition count 633
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 7 with 2 rules applied. Total rules applied 823 place count 339 transition count 631
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 824 place count 338 transition count 631
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 824 place count 338 transition count 630
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 826 place count 337 transition count 630
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 828 place count 335 transition count 628
Applied a total of 828 rules in 143 ms. Remains 335 /757 variables (removed 422) and now considering 628/1065 (removed 437) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8595781730924217810.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11913766109093687908.kers'
[2026-05-22 17:27:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8595781730924217810.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11913766109093687908.kers]
Culling duplicate invariants (modulo rational): removing 4 columns.
Culled 4 columns in 0 ms.
// Phase 1: matrix 628 rows 331 cols 2401 entries
Finished phase 1 with 112 SingleSign rule and 168 generalized
[2026-05-22 17:27:42] [INFO ] Computed 55 invariants in 3 ms
Computed 55 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-11913766109093687908.kers
Total runtime 5 ms.
[2026-05-22 17:27:42] [INFO ] Implicit Places using invariants in 342 ms returned [1, 18, 19, 21, 35, 71, 141, 181, 182, 183, 184, 185, 218, 222, 242, 243, 244, 245, 269, 281, 320, 332]
[2026-05-22 17:27:42] [INFO ] Actually due to overlaps returned [185, 218, 35, 183, 242, 184, 243, 1, 182, 222, 18, 71, 181, 244, 332, 19, 21, 245, 269, 281, 320]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 358 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 314/757 places, 628/1065 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 313 transition count 601
Reduce places removed 27 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 29 rules applied. Total rules applied 57 place count 286 transition count 599
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 59 place count 284 transition count 599
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 59 place count 284 transition count 583
Deduced a syphon composed of 16 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 33 rules applied. Total rules applied 92 place count 267 transition count 583
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 16 rules applied. Total rules applied 108 place count 260 transition count 574
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 117 place count 251 transition count 574
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 117 place count 251 transition count 573
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 119 place count 250 transition count 573
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 124 place count 245 transition count 568
Iterating global reduction 5 with 5 rules applied. Total rules applied 129 place count 245 transition count 568
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 130 place count 245 transition count 567
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 131 place count 244 transition count 566
Iterating global reduction 6 with 1 rules applied. Total rules applied 132 place count 244 transition count 566
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 154 place count 233 transition count 555
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 155 place count 232 transition count 554
Iterating global reduction 6 with 1 rules applied. Total rules applied 156 place count 232 transition count 554
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 158 place count 232 transition count 552
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 1 rules applied. Total rules applied 159 place count 232 transition count 551
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 161 place count 231 transition count 550
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 162 place count 230 transition count 550
Applied a total of 162 rules in 30 ms. Remains 230 /314 variables (removed 84) and now considering 550/628 (removed 78) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16103807368708889092.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10193898678806197201.kers'
[2026-05-22 17:27:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16103807368708889092.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10193898678806197201.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 550 rows 230 cols 2113 entries
Finished phase 1 with 95 SingleSign rule and 110 generalized
[2026-05-22 17:27:42] [INFO ] Computed 25 invariants in 2 ms
Computed 25 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10193898678806197201.kers
Total runtime 3 ms.
[2026-05-22 17:27:42] [INFO ] Implicit Places using invariants in 220 ms returned [78, 102, 120, 124, 224]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 234 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 225/757 places, 550/1065 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 224 transition count 549
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 224 transition count 549
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 223 transition count 548
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 223 transition count 548
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 222 transition count 547
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 222 transition count 547
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 220 transition count 545
Applied a total of 10 rules in 13 ms. Remains 220 /225 variables (removed 5) and now considering 545/550 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7304446930420636516.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15228846064753811078.kers'
[2026-05-22 17:27:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7304446930420636516.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15228846064753811078.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 545 rows 220 cols 2093 entries
Finished phase 1 with 90 SingleSign rule and 110 generalized
[2026-05-22 17:27:42] [INFO ] Computed 20 invariants in 2 ms
Computed 20 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-15228846064753811078.kers
Total runtime 4 ms.
[2026-05-22 17:27:42] [INFO ] Implicit Places using invariants in 235 ms returned []
[2026-05-22 17:27:42] [INFO ] Invariant cache hit.
[2026-05-22 17:27:43] [INFO ] Implicit Places using invariants and state equation in 468 ms returned []
Implicit Place search using SMT with State Equation took 715 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 220/757 places, 545/1065 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1496 ms. Remains : 220/757 places, 545/1065 transitions.
[2026-05-22 17:27:43] [INFO ] Flatten gal took : 7 ms
[2026-05-22 17:27:43] [INFO ] Flatten gal took : 9 ms
[2026-05-22 17:27:43] [INFO ] Input system was already deterministic with 545 transitions.
[2026-05-22 17:27:43] [INFO ] Flatten gal took : 8 ms
[2026-05-22 17:27:43] [INFO ] Flatten gal took : 9 ms
[2026-05-22 17:27:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality17303934917477883622.gal : 2 ms
[2026-05-22 17:27:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality13516896070677748502.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/CTLCardinality17303934917477883622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13516896070677748502.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,1.83829e+06,2.62475,86604,2,16234,5,212912,6,0,1427,224133,0


Converting to forward existential form...Done !
original formula: A(AF(((EF((EG(((p844==0)||(p78==1))) * AG((p801==0)))) * (p835==0)) * ((p599==0)||(((p555==1)&&(p421==0))&&((p705==0)||(p291==1)))))) U (...299
=> equivalent forward existential formula: [((Init * !(EG(!(((E(TRUE U !(((!(E(TRUE U !(((p510==0)||(p595==1))))) + (p398==0)) + (p806==1)))) + !((E(!(!((E...1153
Reverse transition relation is NOT exact ! Due to transitions t256, t320, t340, t462, t478, t479, t492, t502, t503, t504, t505, t506, t507, t508, t512, t51...308
Detected timeout of ITS tools.
[2026-05-22 17:28:13] [INFO ] Flatten gal took : 10 ms
[2026-05-22 17:28:13] [INFO ] Applying decomposition
[2026-05-22 17:28:13] [INFO ] Flatten gal took : 21 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/graph16199779696282850925.txt' '-o' '/tmp/graph16199779696282850925.bin' '-w' '/tmp/graph16199779696282850925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16199779696282850925.bin' '-l' '-1' '-v' '-w' '/tmp/graph16199779696282850925.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:28:13] [INFO ] Decomposing Gal with order
[2026-05-22 17:28:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:28:13] [INFO ] Removed a total of 1092 redundant transitions.
[2026-05-22 17:28:13] [INFO ] Flatten gal took : 32 ms
[2026-05-22 17:28:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 5 ms.
[2026-05-22 17:28:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16759595797983577399.gal : 2 ms
[2026-05-22 17:28:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1085814903012144117.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/CTLCardinality16759595797983577399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1085814903012144117.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.83829e+06,1.48665,63092,1324,751,88109,26935,955,242139,175,105068,0


Converting to forward existential form...Done !
original formula: A(AF(((EF((EG(((i6.u72.p844==0)||(i2.i0.u10.p78==1))) * AG((i5.i2.u70.p801==0)))) * (i6.u49.p835==0)) * ((i5.i0.u66.p599==0)||(((i4.u59.p...460
=> equivalent forward existential formula: [((Init * !(EG(!(((E(TRUE U !(((!(E(TRUE U !(((i1.u43.p510==0)||(i5.i0.u64.p595==1))))) + (i2.i1.u37.p398==0)) +...1636
Reverse transition relation is NOT exact ! Due to transitions t492, t497, t506, t518, i1.t340, i1.t256, i2.t544, i2.t542, i2.t478, i2.i0.t320, i2.i0.t479, ...415
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,12.6417,449600,1,0,574745,70096,7434,2.69993e+06,1201,318274,1586880
FORMULA ASLink-PT-01b-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 756 transition count 932
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 138 rules applied. Total rules applied 270 place count 624 transition count 926
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 275 place count 622 transition count 923
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 277 place count 620 transition count 923
Performed 197 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 197 Pre rules applied. Total rules applied 277 place count 620 transition count 726
Deduced a syphon composed of 197 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 211 places and 0 transitions.
Iterating global reduction 4 with 408 rules applied. Total rules applied 685 place count 409 transition count 726
Discarding 1 places :
Implicit places reduction removed 1 places
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 4 with 11 rules applied. Total rules applied 696 place count 408 transition count 716
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 706 place count 398 transition count 716
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 706 place count 398 transition count 711
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 721 place count 388 transition count 711
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 721 place count 388 transition count 707
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 729 place count 384 transition count 707
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 737 place count 376 transition count 699
Iterating global reduction 6 with 8 rules applied. Total rules applied 745 place count 376 transition count 699
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 745 place count 376 transition count 697
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 749 place count 374 transition count 697
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 754 place count 369 transition count 679
Iterating global reduction 6 with 5 rules applied. Total rules applied 759 place count 369 transition count 679
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 762 place count 366 transition count 669
Iterating global reduction 6 with 3 rules applied. Total rules applied 765 place count 366 transition count 669
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 766 place count 365 transition count 661
Iterating global reduction 6 with 1 rules applied. Total rules applied 767 place count 365 transition count 661
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 768 place count 364 transition count 653
Iterating global reduction 6 with 1 rules applied. Total rules applied 769 place count 364 transition count 653
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 770 place count 363 transition count 645
Iterating global reduction 6 with 1 rules applied. Total rules applied 771 place count 363 transition count 645
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 772 place count 362 transition count 637
Iterating global reduction 6 with 1 rules applied. Total rules applied 773 place count 362 transition count 637
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 774 place count 361 transition count 629
Iterating global reduction 6 with 1 rules applied. Total rules applied 775 place count 361 transition count 629
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 776 place count 360 transition count 621
Iterating global reduction 6 with 1 rules applied. Total rules applied 777 place count 360 transition count 621
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 778 place count 359 transition count 613
Iterating global reduction 6 with 1 rules applied. Total rules applied 779 place count 359 transition count 613
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 780 place count 358 transition count 605
Iterating global reduction 6 with 1 rules applied. Total rules applied 781 place count 358 transition count 605
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 782 place count 357 transition count 597
Iterating global reduction 6 with 1 rules applied. Total rules applied 783 place count 357 transition count 597
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 784 place count 356 transition count 589
Iterating global reduction 6 with 1 rules applied. Total rules applied 785 place count 356 transition count 589
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 786 place count 355 transition count 581
Iterating global reduction 6 with 1 rules applied. Total rules applied 787 place count 355 transition count 581
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 788 place count 354 transition count 573
Iterating global reduction 6 with 1 rules applied. Total rules applied 789 place count 354 transition count 573
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 790 place count 353 transition count 565
Iterating global reduction 6 with 1 rules applied. Total rules applied 791 place count 353 transition count 565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 792 place count 352 transition count 557
Iterating global reduction 6 with 1 rules applied. Total rules applied 793 place count 352 transition count 557
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 794 place count 351 transition count 549
Iterating global reduction 6 with 1 rules applied. Total rules applied 795 place count 351 transition count 549
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 85 rules applied. Total rules applied 880 place count 308 transition count 507
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 884 place count 304 transition count 503
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 889 place count 303 transition count 503
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 889 place count 303 transition count 502
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 891 place count 302 transition count 502
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 893 place count 300 transition count 500
Iterating global reduction 6 with 2 rules applied. Total rules applied 895 place count 300 transition count 500
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 2 rules applied. Total rules applied 897 place count 300 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 898 place count 299 transition count 498
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 898 place count 299 transition count 497
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 900 place count 298 transition count 497
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 902 place count 296 transition count 495
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 903 place count 295 transition count 495
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 3 Pre rules applied. Total rules applied 903 place count 295 transition count 492
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 7 rules applied. Total rules applied 910 place count 291 transition count 492
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 9 with 2 rules applied. Total rules applied 912 place count 289 transition count 492
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 912 place count 289 transition count 491
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 914 place count 288 transition count 491
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 918 place count 286 transition count 489
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 919 place count 285 transition count 488
Iterating global reduction 10 with 1 rules applied. Total rules applied 920 place count 285 transition count 488
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 921 place count 284 transition count 487
Iterating global reduction 10 with 1 rules applied. Total rules applied 922 place count 284 transition count 487
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 923 place count 284 transition count 486
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 923 place count 284 transition count 485
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 925 place count 283 transition count 485
Applied a total of 925 rules in 212 ms. Remains 283 /757 variables (removed 474) and now considering 485/1065 (removed 580) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17932573269540389593.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2107164650967462438.kers'
[2026-05-22 17:28:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17932573269540389593.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2107164650967462438.kers]
Culling duplicate invariants (modulo rational): removing 4 columns.
Culled 4 columns in 3 ms.
// Phase 1: matrix 485 rows 279 cols 1859 entries
Finished phase 1 with 92 SingleSign rule and 144 generalized
[2026-05-22 17:28:26] [INFO ] Computed 47 invariants in 7 ms
Computed 47 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-2107164650967462438.kers
Total runtime 8 ms.
[2026-05-22 17:28:26] [INFO ] Implicit Places using invariants in 253 ms returned [1, 18, 19, 33, 50, 68, 88, 148, 149, 162, 163, 164, 182, 186, 205, 206, 207, 208, 229, 240]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 277 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 263/757 places, 485/1065 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 263 transition count 448
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 226 transition count 448
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 74 place count 226 transition count 436
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 99 place count 213 transition count 436
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 111 place count 209 transition count 428
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 119 place count 201 transition count 428
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 125 place count 195 transition count 422
Iterating global reduction 4 with 6 rules applied. Total rules applied 131 place count 195 transition count 422
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 133 place count 195 transition count 420
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 134 place count 194 transition count 419
Iterating global reduction 5 with 1 rules applied. Total rules applied 135 place count 194 transition count 419
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 157 place count 183 transition count 408
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 158 place count 183 transition count 407
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 1 rules applied. Total rules applied 159 place count 183 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 160 place count 182 transition count 406
Applied a total of 160 rules in 30 ms. Remains 182 /263 variables (removed 81) and now considering 406/485 (removed 79) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16338959576502210361.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7162052759172649440.kers'
[2026-05-22 17:28:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16338959576502210361.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7162052759172649440.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 406 rows 182 cols 1590 entries
Finished phase 1 with 66 SingleSign rule and 94 generalized
[2026-05-22 17:28:26] [INFO ] Computed 22 invariants in 2 ms
Computed 22 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7162052759172649440.kers
Total runtime 2 ms.
[2026-05-22 17:28:27] [INFO ] Implicit Places using invariants in 268 ms returned [93, 100, 106, 179]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 269 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 178/757 places, 406/1065 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 178 transition count 405
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 177 transition count 405
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 175 transition count 403
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 175 transition count 403
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 173 transition count 401
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 173 transition count 401
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 172 transition count 400
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 172 transition count 400
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 2 with 2 rules applied. Total rules applied 14 place count 171 transition count 399
Applied a total of 14 rules in 11 ms. Remains 171 /178 variables (removed 7) and now considering 399/406 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15705101525856899918.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16847000556026288211.kers'
[2026-05-22 17:28:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15705101525856899918.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16847000556026288211.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 399 rows 171 cols 1563 entries
Finished phase 1 with 63 SingleSign rule and 90 generalized
[2026-05-22 17:28:27] [INFO ] Computed 18 invariants in 2 ms
Computed 18 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16847000556026288211.kers
Total runtime 2 ms.
[2026-05-22 17:28:27] [INFO ] Implicit Places using invariants in 117 ms returned []
[2026-05-22 17:28:27] [INFO ] Invariant cache hit.
[2026-05-22 17:28:27] [INFO ] State equation strengthened by 2 read => feed constraints.
[2026-05-22 17:28:27] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 485 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 171/757 places, 399/1065 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1285 ms. Remains : 171/757 places, 399/1065 transitions.
[2026-05-22 17:28:27] [INFO ] Flatten gal took : 10 ms
[2026-05-22 17:28:27] [INFO ] Flatten gal took : 8 ms
[2026-05-22 17:28:27] [INFO ] Input system was already deterministic with 399 transitions.
[2026-05-22 17:28:27] [INFO ] Flatten gal took : 8 ms
[2026-05-22 17:28:27] [INFO ] Flatten gal took : 8 ms
[2026-05-22 17:28:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality12428564956071460074.gal : 1 ms
[2026-05-22 17:28:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality6708193654321305168.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/CTLCardinality12428564956071460074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6708193654321305168.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,865918,2.17629,77940,2,10267,5,201872,6,0,1083,245788,0


Converting to forward existential form...Done !
original formula: EF(AG((p442==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p442==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t328, t329, t331, t332, t348, t352, t353, t354, t355, t356, t357, t358, t364, t374, t375,...342
(forward)formula 0,0,7.86538,226556,1,0,318,606295,596,167,9704,415548,588
FORMULA ASLink-PT-01b-CTLCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 744 transition count 1052
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 744 transition count 1052
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 29 place count 744 transition count 1049
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 35 place count 738 transition count 1043
Iterating global reduction 1 with 6 rules applied. Total rules applied 41 place count 738 transition count 1043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 42 place count 738 transition count 1042
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 44 place count 736 transition count 1040
Iterating global reduction 2 with 2 rules applied. Total rules applied 46 place count 736 transition count 1040
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 48 place count 734 transition count 1038
Iterating global reduction 2 with 2 rules applied. Total rules applied 50 place count 734 transition count 1038
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 53 place count 731 transition count 1035
Iterating global reduction 2 with 3 rules applied. Total rules applied 56 place count 731 transition count 1035
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 59 place count 728 transition count 1032
Iterating global reduction 2 with 3 rules applied. Total rules applied 62 place count 728 transition count 1032
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 727 transition count 1031
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 727 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 726 transition count 1030
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 726 transition count 1030
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 725 transition count 1029
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 725 transition count 1029
Applied a total of 68 rules in 212 ms. Remains 725 /757 variables (removed 32) and now considering 1029/1065 (removed 36) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7852588248556764127.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18398327268372624244.kers'
[2026-05-22 17:28:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7852588248556764127.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18398327268372624244.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1029 rows 725 cols 3339 entries
Finished phase 1 with 466 SingleSign rule and 186 generalized
[2026-05-22 17:28:35] [INFO ] Computed 73 invariants in 16 ms
Computed 73 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-18398327268372624244.kers
Total runtime 19 ms.
[2026-05-22 17:28:36] [INFO ] Implicit Places using invariants in 582 ms returned [626, 643]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 585 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 723/757 places, 1029/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 720 transition count 1026
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 720 transition count 1026
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 717 transition count 1023
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 717 transition count 1023
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 714 transition count 1020
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 714 transition count 1020
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 713 transition count 1019
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 713 transition count 1019
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 712 transition count 1018
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 712 transition count 1018
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 711 transition count 1017
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 711 transition count 1017
Applied a total of 24 rules in 118 ms. Remains 711 /723 variables (removed 12) and now considering 1017/1029 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3486471777102973281.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8534877894247911803.kers'
[2026-05-22 17:28:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3486471777102973281.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8534877894247911803.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1017 rows 711 cols 3300 entries
Finished phase 1 with 461 SingleSign rule and 179 generalized
[2026-05-22 17:28:36] [INFO ] Computed 71 invariants in 6 ms
Computed 71 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-8534877894247911803.kers
Total runtime 9 ms.
[2026-05-22 17:28:37] [INFO ] Implicit Places using invariants in 543 ms returned []
[2026-05-22 17:28:37] [INFO ] Invariant cache hit.
[2026-05-22 17:28:39] [INFO ] Implicit Places using invariants and state equation in 2092 ms returned []
Implicit Place search using SMT with State Equation took 2654 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 711/757 places, 1017/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3571 ms. Remains : 711/757 places, 1017/1065 transitions.
[2026-05-22 17:28:39] [INFO ] Flatten gal took : 40 ms
[2026-05-22 17:28:39] [INFO ] Flatten gal took : 19 ms
[2026-05-22 17:28:39] [INFO ] Input system was already deterministic with 1017 transitions.
[2026-05-22 17:28:39] [INFO ] Flatten gal took : 14 ms
[2026-05-22 17:28:39] [INFO ] Flatten gal took : 15 ms
[2026-05-22 17:28:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality10922321956936537150.gal : 3 ms
[2026-05-22 17:28:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality15690452415835019717.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/CTLCardinality10922321956936537150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15690452415835019717.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.
Detected timeout of ITS tools.
[2026-05-22 17:29:09] [INFO ] Flatten gal took : 40 ms
[2026-05-22 17:29:09] [INFO ] Applying decomposition
[2026-05-22 17:29:09] [INFO ] Flatten gal took : 24 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/graph4008610369190927770.txt' '-o' '/tmp/graph4008610369190927770.bin' '-w' '/tmp/graph4008610369190927770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4008610369190927770.bin' '-l' '-1' '-v' '-w' '/tmp/graph4008610369190927770.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:29:09] [INFO ] Decomposing Gal with order
[2026-05-22 17:29:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:29:09] [INFO ] Removed a total of 975 redundant transitions.
[2026-05-22 17:29:09] [INFO ] Flatten gal took : 35 ms
[2026-05-22 17:29:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 5 ms.
[2026-05-22 17:29:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9426278232925348219.gal : 6 ms
[2026-05-22 17:29:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality11641397578900277715.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/CTLCardinality9426278232925348219.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11641397578900277715.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 : 757/757 places, 1065/1065 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 747 transition count 1055
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 747 transition count 1055
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 22 place count 747 transition count 1053
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 27 place count 742 transition count 1035
Iterating global reduction 1 with 5 rules applied. Total rules applied 32 place count 742 transition count 1035
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 33 place count 742 transition count 1034
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 36 place count 739 transition count 1031
Iterating global reduction 2 with 3 rules applied. Total rules applied 39 place count 739 transition count 1031
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 41 place count 737 transition count 1022
Iterating global reduction 2 with 2 rules applied. Total rules applied 43 place count 737 transition count 1022
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 46 place count 734 transition count 1019
Iterating global reduction 2 with 3 rules applied. Total rules applied 49 place count 734 transition count 1019
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 52 place count 731 transition count 1009
Iterating global reduction 2 with 3 rules applied. Total rules applied 55 place count 731 transition count 1009
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 57 place count 729 transition count 1000
Iterating global reduction 2 with 2 rules applied. Total rules applied 59 place count 729 transition count 1000
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 61 place count 727 transition count 998
Iterating global reduction 2 with 2 rules applied. Total rules applied 63 place count 727 transition count 998
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 64 place count 726 transition count 990
Iterating global reduction 2 with 1 rules applied. Total rules applied 65 place count 726 transition count 990
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 725 transition count 982
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 725 transition count 982
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 68 place count 724 transition count 981
Iterating global reduction 2 with 1 rules applied. Total rules applied 69 place count 724 transition count 981
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 70 place count 723 transition count 973
Iterating global reduction 2 with 1 rules applied. Total rules applied 71 place count 723 transition count 973
Applied a total of 71 rules in 242 ms. Remains 723 /757 variables (removed 34) and now considering 973/1065 (removed 92) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7712536044841462473.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9018505844710106353.kers'
[2026-05-22 17:29:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7712536044841462473.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9018505844710106353.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 973 rows 723 cols 3106 entries
Finished phase 1 with 458 SingleSign rule and 192 generalized
[2026-05-22 17:29:40] [INFO ] Computed 73 invariants in 17 ms
Computed 73 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-9018505844710106353.kers
Total runtime 19 ms.
[2026-05-22 17:29:40] [INFO ] Implicit Places using invariants in 538 ms returned [619, 636]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 542 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 721/757 places, 973/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 718 transition count 970
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 718 transition count 970
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 715 transition count 967
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 715 transition count 967
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 712 transition count 964
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 712 transition count 964
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 711 transition count 963
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 711 transition count 963
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 710 transition count 962
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 710 transition count 962
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 709 transition count 961
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 709 transition count 961
Applied a total of 24 rules in 140 ms. Remains 709 /721 variables (removed 12) and now considering 961/973 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7038687174358226897.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-428301973438660241.kers'
[2026-05-22 17:29:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7038687174358226897.kers, --Pflows, --basisKERS=/tmp/petrispot-output-428301973438660241.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 961 rows 709 cols 3067 entries
Finished phase 1 with 453 SingleSign rule and 185 generalized
[2026-05-22 17:29:40] [INFO ] Computed 71 invariants in 13 ms
Computed 71 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-428301973438660241.kers
Total runtime 14 ms.
[2026-05-22 17:29:41] [INFO ] Implicit Places using invariants in 455 ms returned []
[2026-05-22 17:29:41] [INFO ] Invariant cache hit.
[2026-05-22 17:29:42] [INFO ] Implicit Places using invariants and state equation in 1552 ms returned []
Implicit Place search using SMT with State Equation took 2021 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 709/757 places, 961/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2947 ms. Remains : 709/757 places, 961/1065 transitions.
[2026-05-22 17:29:42] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:29:42] [INFO ] Flatten gal took : 16 ms
[2026-05-22 17:29:42] [INFO ] Input system was already deterministic with 961 transitions.
[2026-05-22 17:29:42] [INFO ] Flatten gal took : 14 ms
[2026-05-22 17:29:42] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:29:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality902420158081204577.gal : 3 ms
[2026-05-22 17:29:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality6129252857070133053.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/CTLCardinality902420158081204577.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6129252857070133053.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-22 17:30:12] [INFO ] Flatten gal took : 15 ms
[2026-05-22 17:30:13] [INFO ] Applying decomposition
[2026-05-22 17:30:13] [INFO ] Flatten gal took : 15 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/graph12488791644747384355.txt' '-o' '/tmp/graph12488791644747384355.bin' '-w' '/tmp/graph12488791644747384355.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12488791644747384355.bin' '-l' '-1' '-v' '-w' '/tmp/graph12488791644747384355.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:30:13] [INFO ] Decomposing Gal with order
[2026-05-22 17:30:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:30:13] [INFO ] Removed a total of 844 redundant transitions.
[2026-05-22 17:30:13] [INFO ] Flatten gal took : 28 ms
[2026-05-22 17:30:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 7 ms.
[2026-05-22 17:30:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality14985223763171225358.gal : 5 ms
[2026-05-22 17:30:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality15157203920579636059.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/CTLCardinality14985223763171225358.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15157203920579636059.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 : 757/757 places, 1065/1065 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 742 transition count 1050
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 742 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 742 transition count 1047
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 41 place count 734 transition count 1026
Iterating global reduction 1 with 8 rules applied. Total rules applied 49 place count 734 transition count 1026
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 50 place count 734 transition count 1025
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 54 place count 730 transition count 1021
Iterating global reduction 2 with 4 rules applied. Total rules applied 58 place count 730 transition count 1021
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 60 place count 728 transition count 1019
Iterating global reduction 2 with 2 rules applied. Total rules applied 62 place count 728 transition count 1019
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 65 place count 725 transition count 1016
Iterating global reduction 2 with 3 rules applied. Total rules applied 68 place count 725 transition count 1016
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 723 transition count 1014
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 723 transition count 1014
Applied a total of 72 rules in 211 ms. Remains 723 /757 variables (removed 34) and now considering 1014/1065 (removed 51) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15565238046665989056.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-978164914304465717.kers'
[2026-05-22 17:30:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15565238046665989056.kers, --Pflows, --basisKERS=/tmp/petrispot-output-978164914304465717.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1014 rows 723 cols 3282 entries
Finished phase 1 with 460 SingleSign rule and 190 generalized
[2026-05-22 17:30:43] [INFO ] Computed 73 invariants in 14 ms
Computed 73 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-978164914304465717.kers
Total runtime 18 ms.
[2026-05-22 17:30:43] [INFO ] Implicit Places using invariants in 510 ms returned [622, 641]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 514 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 721/757 places, 1014/1065 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 718 transition count 1011
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 718 transition count 1011
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 716 transition count 1009
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 716 transition count 1009
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 714 transition count 1007
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 714 transition count 1007
Applied a total of 14 rules in 103 ms. Remains 714 /721 variables (removed 7) and now considering 1007/1014 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15492428024051923386.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10768448263826683729.kers'
[2026-05-22 17:30:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15492428024051923386.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10768448263826683729.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1007 rows 714 cols 3258 entries
Finished phase 1 with 458 SingleSign rule and 185 generalized
[2026-05-22 17:30:44] [INFO ] Computed 71 invariants in 4 ms
Computed 71 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10768448263826683729.kers
Total runtime 5 ms.
[2026-05-22 17:30:44] [INFO ] Implicit Places using invariants in 468 ms returned []
[2026-05-22 17:30:44] [INFO ] Invariant cache hit.
[2026-05-22 17:30:46] [INFO ] Implicit Places using invariants and state equation in 1754 ms returned []
Implicit Place search using SMT with State Equation took 2247 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 714/757 places, 1007/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3075 ms. Remains : 714/757 places, 1007/1065 transitions.
[2026-05-22 17:30:46] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:30:46] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:30:46] [INFO ] Input system was already deterministic with 1007 transitions.
[2026-05-22 17:30:46] [INFO ] Flatten gal took : 16 ms
[2026-05-22 17:30:46] [INFO ] Flatten gal took : 24 ms
[2026-05-22 17:30:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality7934481201202086827.gal : 4 ms
[2026-05-22 17:30:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality12778519084921293015.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/CTLCardinality7934481201202086827.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12778519084921293015.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-22 17:31:16] [INFO ] Flatten gal took : 14 ms
[2026-05-22 17:31:16] [INFO ] Applying decomposition
[2026-05-22 17:31:16] [INFO ] Flatten gal took : 15 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/graph6465588419480413692.txt' '-o' '/tmp/graph6465588419480413692.bin' '-w' '/tmp/graph6465588419480413692.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6465588419480413692.bin' '-l' '-1' '-v' '-w' '/tmp/graph6465588419480413692.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:31:16] [INFO ] Decomposing Gal with order
[2026-05-22 17:31:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:31:16] [INFO ] Removed a total of 940 redundant transitions.
[2026-05-22 17:31:16] [INFO ] Flatten gal took : 28 ms
[2026-05-22 17:31:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 3 ms.
[2026-05-22 17:31:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality1496674254341619241.gal : 5 ms
[2026-05-22 17:31:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7621333959459410019.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/CTLCardinality1496674254341619241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7621333959459410019.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 757/757 places, 1065/1065 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 742 transition count 1050
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 742 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 742 transition count 1047
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 41 place count 734 transition count 1026
Iterating global reduction 1 with 8 rules applied. Total rules applied 49 place count 734 transition count 1026
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 50 place count 734 transition count 1025
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 54 place count 730 transition count 1021
Iterating global reduction 2 with 4 rules applied. Total rules applied 58 place count 730 transition count 1021
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 61 place count 727 transition count 1011
Iterating global reduction 2 with 3 rules applied. Total rules applied 64 place count 727 transition count 1011
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 68 place count 723 transition count 1007
Iterating global reduction 2 with 4 rules applied. Total rules applied 72 place count 723 transition count 1007
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 76 place count 719 transition count 996
Iterating global reduction 2 with 4 rules applied. Total rules applied 80 place count 719 transition count 996
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 82 place count 717 transition count 987
Iterating global reduction 2 with 2 rules applied. Total rules applied 84 place count 717 transition count 987
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 715 transition count 985
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 715 transition count 985
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 713 transition count 976
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 713 transition count 976
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 712 transition count 968
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 712 transition count 968
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 711 transition count 967
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 711 transition count 967
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 710 transition count 959
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 710 transition count 959
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 709 transition count 951
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 709 transition count 951
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 708 transition count 950
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 708 transition count 950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 103 place count 707 transition count 942
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 707 transition count 942
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 105 place count 706 transition count 934
Iterating global reduction 2 with 1 rules applied. Total rules applied 106 place count 706 transition count 934
Applied a total of 106 rules in 459 ms. Remains 706 /757 variables (removed 51) and now considering 934/1065 (removed 131) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9515285889019643748.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9366847888377620772.kers'
[2026-05-22 17:31:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9515285889019643748.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9366847888377620772.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 934 rows 706 cols 2975 entries
Finished phase 1 with 439 SingleSign rule and 194 generalized
[2026-05-22 17:31:47] [INFO ] Computed 73 invariants in 7 ms
Computed 73 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-9366847888377620772.kers
Total runtime 11 ms.
[2026-05-22 17:31:47] [INFO ] Implicit Places using invariants in 641 ms returned [607]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 644 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 705/757 places, 934/1065 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 704 transition count 933
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 704 transition count 933
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 703 transition count 932
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 703 transition count 932
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 702 transition count 931
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 702 transition count 931
Applied a total of 6 rules in 67 ms. Remains 702 /705 variables (removed 3) and now considering 931/934 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-116725686680604287.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1985981290359286868.kers'
[2026-05-22 17:31:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-116725686680604287.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1985981290359286868.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 931 rows 702 cols 2964 entries
Finished phase 1 with 438 SingleSign rule and 192 generalized
[2026-05-22 17:31:47] [INFO ] Computed 72 invariants in 4 ms
Computed 72 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-1985981290359286868.kers
Total runtime 6 ms.
[2026-05-22 17:31:48] [INFO ] Implicit Places using invariants in 544 ms returned []
[2026-05-22 17:31:48] [INFO ] Invariant cache hit.
[2026-05-22 17:31:50] [INFO ] Implicit Places using invariants and state equation in 2032 ms returned []
Implicit Place search using SMT with State Equation took 2579 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 702/757 places, 931/1065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3750 ms. Remains : 702/757 places, 931/1065 transitions.
[2026-05-22 17:31:50] [INFO ] Flatten gal took : 16 ms
[2026-05-22 17:31:50] [INFO ] Flatten gal took : 14 ms
[2026-05-22 17:31:50] [INFO ] Input system was already deterministic with 931 transitions.
[2026-05-22 17:31:50] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:31:50] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:31:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality14233434299539575490.gal : 3 ms
[2026-05-22 17:31:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality1366492478922253769.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/CTLCardinality14233434299539575490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1366492478922253769.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-22 17:32:20] [INFO ] Flatten gal took : 13 ms
[2026-05-22 17:32:20] [INFO ] Applying decomposition
[2026-05-22 17:32:20] [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/graph10272031590505999045.txt' '-o' '/tmp/graph10272031590505999045.bin' '-w' '/tmp/graph10272031590505999045.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10272031590505999045.bin' '-l' '-1' '-v' '-w' '/tmp/graph10272031590505999045.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:32:20] [INFO ] Decomposing Gal with order
[2026-05-22 17:32:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:32:20] [INFO ] Removed a total of 813 redundant transitions.
[2026-05-22 17:32:20] [INFO ] Flatten gal took : 22 ms
[2026-05-22 17:32:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 6 ms.
[2026-05-22 17:32:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality11791317908199987099.gal : 5 ms
[2026-05-22 17:32:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality999615421305760935.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/CTLCardinality11791317908199987099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality999615421305760935.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 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 17:32:50] [INFO ] Flatten gal took : 41 ms
[2026-05-22 17:32:51] [INFO ] Flatten gal took : 25 ms
[2026-05-22 17:32:51] [INFO ] Applying decomposition
[2026-05-22 17:32:51] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15571022740423571797.txt' '-o' '/tmp/graph15571022740423571797.bin' '-w' '/tmp/graph15571022740423571797.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15571022740423571797.bin' '-l' '-1' '-v' '-w' '/tmp/graph15571022740423571797.weights' '-q' '0' '-e' '0.001'
[2026-05-22 17:32:51] [INFO ] Decomposing Gal with order
[2026-05-22 17:32:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:32:51] [INFO ] Removed a total of 991 redundant transitions.
[2026-05-22 17:32:51] [INFO ] Flatten gal took : 30 ms
[2026-05-22 17:32:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 4 ms.
[2026-05-22 17:32:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality4714037707078322148.gal : 6 ms
[2026-05-22 17:32:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality10421306072812387748.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/CTLCardinality4714037707078322148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10421306072812387748.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 10 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.18018e+14,151.51,2232476,17328,124,3.02899e+06,4265,1820,7.97303e+06,136,9044,0


Converting to forward existential form...Done !
original formula: EG(((AX(EG((i14.u265.p801==1))) + AX(!(A((i10.i1.i0.u138.p387!=0) U ((i11.u176.p498==1)||(i13.u232.p785==1)))))) + ((AG(((i6.u116.p333==0...348
=> equivalent forward existential formula: [FwdG(Init,((!(EX(!(EG((i14.u265.p801==1))))) + !(EX(!(!(!((E(!(((i11.u176.p498==1)||(i13.u232.p785==1))) U (!((...530
Reverse transition relation is NOT exact ! Due to transitions t5, t7, t8, t141, t326, t355, t357, t934, t968, t1034, t1036, t1042, i0.t1061, i0.u2.t378, i0...880
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2026-05-22 17:38:56] [INFO ] Applying decomposition
[2026-05-22 17:38:57] [INFO ] Flatten gal took : 35 ms
[2026-05-22 17:38:57] [INFO ] Decomposing Gal with order
[2026-05-22 17:38:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 17:38:57] [INFO ] Removed a total of 913 redundant transitions.
[2026-05-22 17:38:57] [INFO ] Flatten gal took : 37 ms
[2026-05-22 17:38:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 897 labels/synchronizations in 21 ms.
[2026-05-22 17:38:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality12791686925696937228.gal : 4 ms
[2026-05-22 17:38:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality13372109782818903915.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/CTLCardinality12791686925696937228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13372109782818903915.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 10 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 18:03:20] [INFO ] Flatten gal took : 1013 ms
[2026-05-22 18:03:21] [INFO ] Input system was already deterministic with 1065 transitions.
[2026-05-22 18:03:21] [INFO ] Transformed 757 places.
[2026-05-22 18:03:21] [INFO ] Transformed 1065 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2026-05-22 18:03:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality17295612501076400175.gal : 26 ms
[2026-05-22 18:03:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4466794296346974962.ctl : 8 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/CTLCardinality17295612501076400175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4466794296346974962.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 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="ASLink-PT-01b"
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 ASLink-PT-01b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-oct2-177944366100289"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-01b.tgz
mv ASLink-PT-01b 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;