About the Execution of ITS-Tools for Champagne-PT-H08T2O
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 12871.312 | 3600000.00 | 3803104.00 | 7738.40 | ??F?F?TTFF???TTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r050-smll-177946901100113.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is Champagne-PT-H08T2O, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r050-smll-177946901100113
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 772K
-rw-r--r-- 1 mcc users 6.0K Mar 6 10:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K Mar 6 10:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 6 10:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Mar 6 10:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 08:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 08:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 08:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.9K Mar 6 10:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Mar 6 10:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Mar 6 10:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44K Mar 6 10:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 08:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 409K 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 Champagne-PT-H08T2O-CTLCardinality-2024-00
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-01
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-02
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-03
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-04
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-05
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-06
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-07
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-08
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-09
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-10
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-11
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-12
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-13
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-14
FORMULA_NAME Champagne-PT-H08T2O-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779518217113
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Champagne-PT-H08T2O
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 06:36:59] [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-23 06:36:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 06:37:00] [INFO ] Load time of PNML (sax parser for PT used): 358 ms
[2026-05-23 06:37:00] [INFO ] Transformed 1405 places.
[2026-05-23 06:37:00] [INFO ] Transformed 1828 transitions.
[2026-05-23 06:37:00] [INFO ] Found NUPN structural information;
[2026-05-23 06:37:00] [INFO ] Parsed PT model containing 1405 places and 1828 transitions and 4416 arcs in 606 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 34 ms.
Support contains 104 out of 1405 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1405/1405 places, 1828/1828 transitions.
Discarding 232 places :
Symmetric choice reduction at 0 with 232 rule applications. Total rules 232 place count 1173 transition count 1596
Iterating global reduction 0 with 232 rules applied. Total rules applied 464 place count 1173 transition count 1596
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 612 place count 1025 transition count 1448
Iterating global reduction 0 with 148 rules applied. Total rules applied 760 place count 1025 transition count 1448
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 846 place count 939 transition count 1362
Iterating global reduction 0 with 86 rules applied. Total rules applied 932 place count 939 transition count 1362
Applied a total of 932 rules in 471 ms. Remains 939 /1405 variables (removed 466) and now considering 1362/1828 (removed 466) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3065555809370502058.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9446933750005280373.kers'
[2026-05-23 06:37:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3065555809370502058.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9446933750005280373.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1362 rows 939 cols 3484 entries
Finished phase 1 with 902 SingleSign rule and 0 generalized
[2026-05-23 06:37:01] [INFO ] Computed 37 invariants in 11 ms
Computed 37 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-9446933750005280373.kers
Total runtime 15 ms.
[2026-05-23 06:37:02] [INFO ] Implicit Places using invariants in 1207 ms returned []
[2026-05-23 06:37:02] [INFO ] Invariant cache hit.
[2026-05-23 06:37:03] [INFO ] Implicit Places using invariants and state equation in 1622 ms returned []
Implicit Place search using SMT with State Equation took 2889 ms to find 0 implicit places.
Running 1361 sub problems to find dead transitions.
[2026-05-23 06:37:04] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 938/2301 variables, and 0 constraints, problems are : Problem set: 0 solved, 1361 unsolved in 30121 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/939 constraints, PredecessorRefiner: 1361/1361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1361 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 938/2301 variables, and 0 constraints, problems are : Problem set: 0 solved, 1361 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/939 constraints, PredecessorRefiner: 0/1361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61084ms problems are : Problem set: 0 solved, 1361 unsolved
Search for dead transitions found 0 dead transitions in 61136ms
Starting structural reductions in LTL mode, iteration 1 : 939/1405 places, 1362/1828 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64594 ms. Remains : 939/1405 places, 1362/1828 transitions.
Starting structural reductions in LTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Applied a total of 0 rules in 59 ms. Remains 939 /939 variables (removed 0) and now considering 1362/1362 (removed 0) transitions.
[2026-05-23 06:38:05] [INFO ] Invariant cache hit.
[2026-05-23 06:38:05] [INFO ] Implicit Places using invariants in 618 ms returned []
[2026-05-23 06:38:05] [INFO ] Invariant cache hit.
[2026-05-23 06:38:07] [INFO ] Implicit Places using invariants and state equation in 1372 ms returned []
Implicit Place search using SMT with State Equation took 1993 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2054 ms. Remains : 939/939 places, 1362/1362 transitions.
Support contains 104 out of 939 places after structural reductions.
[2026-05-23 06:38:07] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-23 06:38:07] [INFO ] Flatten gal took : 239 ms
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 06:38:07] [INFO ] Flatten gal took : 128 ms
[2026-05-23 06:38:08] [INFO ] Input system was already deterministic with 1362 transitions.
Support contains 100 out of 939 places (down from 104) after GAL structural reductions.
RANDOM walk for 40000 steps (37 resets) in 2617 ms. (15 steps per ms) remains 3/56 properties
BEST_FIRST walk for 40004 steps (8 resets) in 148 ms. (268 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 198 ms. (201 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 239 ms. (166 steps per ms) remains 3/3 properties
[2026-05-23 06:38:09] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 208/217 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/217 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 722/939 variables, 29/37 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/939 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1362/2301 variables, 939/976 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2301 variables, 0/976 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/2301 variables, 0/976 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2301/2301 variables, and 976 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1283 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 939/939 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/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 208/217 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/217 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/217 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 722/939 variables, 29/38 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/939 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 1362/2301 variables, 939/977 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2301 variables, 3/980 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2301 variables, 0/980 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/2301 variables, 0/980 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2301/2301 variables, and 980 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2372 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 939/939 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3687ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 2 properties in 847 ms.
Support contains 2 out of 939 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 997 edges and 939 vertex of which 593 / 939 are part of one of the 37 SCC in 11 ms
Free SCC test removed 556 places
Drop transitions (Empty/Sink Transition effects.) removed 654 transitions
Reduce isomorphic transitions removed 654 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 383 transition count 580
Reduce places removed 128 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 194 rules applied. Total rules applied 323 place count 255 transition count 514
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 354 place count 224 transition count 514
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 386 place count 192 transition count 433
Iterating global reduction 3 with 32 rules applied. Total rules applied 418 place count 192 transition count 433
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 429 place count 192 transition count 422
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 430 place count 191 transition count 418
Iterating global reduction 4 with 1 rules applied. Total rules applied 431 place count 191 transition count 418
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 432 place count 191 transition count 417
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 144 rules applied. Total rules applied 576 place count 119 transition count 345
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 590 place count 105 transition count 250
Iterating global reduction 5 with 14 rules applied. Total rules applied 604 place count 105 transition count 250
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 618 place count 105 transition count 236
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -6
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 622 place count 103 transition count 242
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 626 place count 103 transition count 238
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 630 place count 103 transition count 234
Free-agglomeration rule applied 61 times.
Iterating global reduction 7 with 61 rules applied. Total rules applied 691 place count 103 transition count 173
Reduce places removed 61 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 159 transitions
Reduce isomorphic transitions removed 159 transitions.
Iterating post reduction 7 with 220 rules applied. Total rules applied 911 place count 42 transition count 14
Ensure Unique test removed 26 places
Iterating post reduction 8 with 26 rules applied. Total rules applied 937 place count 16 transition count 14
Applied a total of 937 rules in 154 ms. Remains 16 /939 variables (removed 923) and now considering 14/1362 (removed 1348) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 155 ms. Remains : 16/939 places, 14/1362 transitions.
RANDOM walk for 20 steps (0 resets) in 6 ms. (2 steps per ms) remains 0/1 properties
[2026-05-23 06:38:14] [INFO ] Flatten gal took : 58 ms
[2026-05-23 06:38:14] [INFO ] Flatten gal took : 54 ms
[2026-05-23 06:38:14] [INFO ] Input system was already deterministic with 1362 transitions.
Computed a total of 53 stabilizing places and 53 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 892 transition count 1315
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 892 transition count 1315
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 117 place count 869 transition count 1292
Iterating global reduction 0 with 23 rules applied. Total rules applied 140 place count 869 transition count 1292
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 147 place count 862 transition count 1285
Iterating global reduction 0 with 7 rules applied. Total rules applied 154 place count 862 transition count 1285
Applied a total of 154 rules in 248 ms. Remains 862 /939 variables (removed 77) and now considering 1285/1362 (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-8672355886209305031.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8142718017700543313.kers'
[2026-05-23 06:38:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8672355886209305031.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8142718017700543313.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 1285 rows 862 cols 3330 entries
Finished phase 1 with 825 SingleSign rule and 0 generalized
[2026-05-23 06:38:14] [INFO ] Computed 37 invariants in 13 ms
Computed 37 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-8142718017700543313.kers
Total runtime 17 ms.
[2026-05-23 06:38:15] [INFO ] Implicit Places using invariants in 567 ms returned []
[2026-05-23 06:38:15] [INFO ] Invariant cache hit.
[2026-05-23 06:38:16] [INFO ] Implicit Places using invariants and state equation in 1241 ms returned []
Implicit Place search using SMT with State Equation took 1811 ms to find 0 implicit places.
Running 1284 sub problems to find dead transitions.
[2026-05-23 06:38:16] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 861/2147 variables, and 0 constraints, problems are : Problem set: 0 solved, 1284 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/862 constraints, PredecessorRefiner: 1284/1284 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1284 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 861/2147 variables, and 0 constraints, problems are : Problem set: 0 solved, 1284 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/862 constraints, PredecessorRefiner: 0/1284 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60616ms problems are : Problem set: 0 solved, 1284 unsolved
Search for dead transitions found 0 dead transitions in 60628ms
Starting structural reductions in LTL mode, iteration 1 : 862/939 places, 1285/1362 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62699 ms. Remains : 862/939 places, 1285/1362 transitions.
[2026-05-23 06:39:17] [INFO ] Flatten gal took : 71 ms
[2026-05-23 06:39:17] [INFO ] Flatten gal took : 60 ms
[2026-05-23 06:39:17] [INFO ] Input system was already deterministic with 1285 transitions.
[2026-05-23 06:39:17] [INFO ] Flatten gal took : 51 ms
[2026-05-23 06:39:17] [INFO ] Flatten gal took : 50 ms
[2026-05-23 06:39:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality15987147533330509032.gal : 60 ms
[2026-05-23 06:39:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality11836527440274632122.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/CTLCardinality15987147533330509032.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11836527440274632122.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-23 06:39:47] [INFO ] Flatten gal took : 31 ms
[2026-05-23 06:39:47] [INFO ] Applying decomposition
[2026-05-23 06:39:47] [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/graph14523112321773456557.txt' '-o' '/tmp/graph14523112321773456557.bin' '-w' '/tmp/graph14523112321773456557.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14523112321773456557.bin' '-l' '-1' '-v' '-w' '/tmp/graph14523112321773456557.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:39:48] [INFO ] Decomposing Gal with order
[2026-05-23 06:39:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:39:48] [INFO ] Removed a total of 843 redundant transitions.
[2026-05-23 06:39:48] [INFO ] Flatten gal took : 182 ms
[2026-05-23 06:39:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 31 ms.
[2026-05-23 06:39:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality455412972386222601.gal : 29 ms
[2026-05-23 06:39:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality8862227637658762575.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/CTLCardinality455412972386222601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8862227637658762575.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 LTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 895 transition count 1318
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 895 transition count 1318
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 107 place count 876 transition count 1299
Iterating global reduction 0 with 19 rules applied. Total rules applied 126 place count 876 transition count 1299
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 134 place count 868 transition count 1291
Iterating global reduction 0 with 8 rules applied. Total rules applied 142 place count 868 transition count 1291
Applied a total of 142 rules in 133 ms. Remains 868 /939 variables (removed 71) and now considering 1291/1362 (removed 71) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3783855284008401129.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2483970886535980338.kers'
[2026-05-23 06:40:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3783855284008401129.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2483970886535980338.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1291 rows 868 cols 3342 entries
Finished phase 1 with 831 SingleSign rule and 0 generalized
[2026-05-23 06:40:18] [INFO ] Computed 37 invariants in 6 ms
Computed 37 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-2483970886535980338.kers
Total runtime 8 ms.
[2026-05-23 06:40:19] [INFO ] Implicit Places using invariants in 713 ms returned []
[2026-05-23 06:40:19] [INFO ] Invariant cache hit.
[2026-05-23 06:40:20] [INFO ] Implicit Places using invariants and state equation in 1224 ms returned []
Implicit Place search using SMT with State Equation took 1946 ms to find 0 implicit places.
Running 1290 sub problems to find dead transitions.
[2026-05-23 06:40:20] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 867/2159 variables, and 0 constraints, problems are : Problem set: 0 solved, 1290 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/868 constraints, PredecessorRefiner: 1290/1290 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1290 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 867/2159 variables, and 0 constraints, problems are : Problem set: 0 solved, 1290 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/868 constraints, PredecessorRefiner: 0/1290 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60472ms problems are : Problem set: 0 solved, 1290 unsolved
Search for dead transitions found 0 dead transitions in 60479ms
Starting structural reductions in LTL mode, iteration 1 : 868/939 places, 1291/1362 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62565 ms. Remains : 868/939 places, 1291/1362 transitions.
[2026-05-23 06:41:21] [INFO ] Flatten gal took : 45 ms
[2026-05-23 06:41:21] [INFO ] Flatten gal took : 47 ms
[2026-05-23 06:41:21] [INFO ] Input system was already deterministic with 1291 transitions.
[2026-05-23 06:41:21] [INFO ] Flatten gal took : 45 ms
[2026-05-23 06:41:21] [INFO ] Flatten gal took : 43 ms
[2026-05-23 06:41:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality4897030850587430154.gal : 11 ms
[2026-05-23 06:41:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality3524207366334743713.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/CTLCardinality4897030850587430154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3524207366334743713.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-23 06:41:51] [INFO ] Flatten gal took : 31 ms
[2026-05-23 06:41:51] [INFO ] Applying decomposition
[2026-05-23 06:41:51] [INFO ] Flatten gal took : 31 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/graph17249768530844727107.txt' '-o' '/tmp/graph17249768530844727107.bin' '-w' '/tmp/graph17249768530844727107.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17249768530844727107.bin' '-l' '-1' '-v' '-w' '/tmp/graph17249768530844727107.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:41:51] [INFO ] Decomposing Gal with order
[2026-05-23 06:41:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:41:52] [INFO ] Removed a total of 838 redundant transitions.
[2026-05-23 06:41:52] [INFO ] Flatten gal took : 103 ms
[2026-05-23 06:41:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 16 ms.
[2026-05-23 06:41:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality3283476826837043500.gal : 23 ms
[2026-05-23 06:41:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality18202057795263296139.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/CTLCardinality3283476826837043500.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18202057795263296139.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.0314e+50,21.0568,479840,74280,21,424881,618,1379,2.44963e+06,51,1040,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 997 edges and 939 vertex of which 593 / 939 are part of one of the 37 SCC in 5 ms
Free SCC test removed 556 places
Ensure Unique test removed 617 transitions
Reduce isomorphic transitions removed 617 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 128 place count 382 transition count 617
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 192 rules applied. Total rules applied 320 place count 255 transition count 552
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 350 place count 225 transition count 552
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 350 place count 225 transition count 551
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 352 place count 224 transition count 551
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 386 place count 190 transition count 468
Iterating global reduction 3 with 34 rules applied. Total rules applied 420 place count 190 transition count 468
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 431 place count 190 transition count 457
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 432 place count 189 transition count 453
Iterating global reduction 4 with 1 rules applied. Total rules applied 433 place count 189 transition count 453
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 434 place count 189 transition count 452
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 0 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 5 with 138 rules applied. Total rules applied 572 place count 120 transition count 383
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 587 place count 105 transition count 284
Iterating global reduction 5 with 15 rules applied. Total rules applied 602 place count 105 transition count 284
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 617 place count 105 transition count 269
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 619 place count 103 transition count 267
Applied a total of 619 rules in 146 ms. Remains 103 /939 variables (removed 836) and now considering 267/1362 (removed 1095) transitions.
[2026-05-23 06:42:22] [INFO ] Flow matrix only has 99 transitions (discarded 168 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4628250151623537314.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4350500833040521663.kers'
[2026-05-23 06:42:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4628250151623537314.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4350500833040521663.kers]
Normalized transition count is 98 out of 99 initially.
Culling duplicate invariants (modulo rational): removing 10 columns.
Culled 10 columns in 0 ms.
// Phase 1: matrix 98 rows 93 cols 256 entries
Finished phase 1 with 66 SingleSign rule and 0 generalized
[2026-05-23 06:42:22] [INFO ] Computed 37 invariants in 0 ms
Computed 37 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4350500833040521663.kers
Total runtime 1 ms.
[2026-05-23 06:42:22] [INFO ] Implicit Places using invariants in 141 ms returned []
[2026-05-23 06:42:22] [INFO ] Flow matrix only has 99 transitions (discarded 168 similar events)
[2026-05-23 06:42:22] [INFO ] Invariant cache hit.
[2026-05-23 06:42:22] [INFO ] Implicit Places using invariants and state equation in 207 ms returned []
Implicit Place search using SMT with State Equation took 351 ms to find 0 implicit places.
[2026-05-23 06:42:22] [INFO ] Redundant transitions in 27 ms returned []
Running 166 sub problems to find dead transitions.
[2026-05-23 06:42:22] [INFO ] Flow matrix only has 99 transitions (discarded 168 similar events)
[2026-05-23 06:42:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/101 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 2 (OVERLAPS) 2/103 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 4 (OVERLAPS) 98/201 variables, 103/140 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/201 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 6 (OVERLAPS) 0/201 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 166 unsolved
No progress, stopping.
After SMT solving in domain Real declared 201/202 variables, and 140 constraints, problems are : Problem set: 0 solved, 166 unsolved in 9226 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 103/103 constraints, PredecessorRefiner: 166/166 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 166 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/101 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 2 (OVERLAPS) 2/103 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 4 (OVERLAPS) 98/201 variables, 103/140 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/201 variables, 166/306 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/201 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 7 (OVERLAPS) 0/201 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 166 unsolved
No progress, stopping.
After SMT solving in domain Int declared 201/202 variables, and 306 constraints, problems are : Problem set: 0 solved, 166 unsolved in 7610 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 103/103 constraints, PredecessorRefiner: 166/166 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16867ms problems are : Problem set: 0 solved, 166 unsolved
Search for dead transitions found 0 dead transitions in 16868ms
Starting structural reductions in SI_CTL mode, iteration 1 : 103/939 places, 267/1362 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 17402 ms. Remains : 103/939 places, 267/1362 transitions.
[2026-05-23 06:42:39] [INFO ] Flatten gal took : 12 ms
[2026-05-23 06:42:39] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:42:39] [INFO ] Input system was already deterministic with 267 transitions.
[2026-05-23 06:42:39] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:42:39] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:42:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality1598896616073829825.gal : 2 ms
[2026-05-23 06:42:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality8869617361570541676.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/CTLCardinality1598896616073829825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8869617361570541676.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.30144e+16,0.060524,5600,2,170,5,2467,6,0,645,1145,0
Converting to forward existential form...Done !
original formula: AF(AG((p944==0)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((p944==0))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.951394,22588,1,0,83,97577,21,82,3139,128731,89
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 890 transition count 1313
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 890 transition count 1313
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 123 place count 865 transition count 1288
Iterating global reduction 0 with 25 rules applied. Total rules applied 148 place count 865 transition count 1288
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 157 place count 856 transition count 1279
Iterating global reduction 0 with 9 rules applied. Total rules applied 166 place count 856 transition count 1279
Applied a total of 166 rules in 116 ms. Remains 856 /939 variables (removed 83) and now considering 1279/1362 (removed 83) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17131660023108896374.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6904749634626262300.kers'
[2026-05-23 06:42:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17131660023108896374.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6904749634626262300.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1279 rows 856 cols 3318 entries
Finished phase 1 with 819 SingleSign rule and 0 generalized
[2026-05-23 06:42:40] [INFO ] Computed 37 invariants in 7 ms
Computed 37 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-6904749634626262300.kers
Total runtime 8 ms.
[2026-05-23 06:42:41] [INFO ] Implicit Places using invariants in 392 ms returned []
[2026-05-23 06:42:41] [INFO ] Invariant cache hit.
[2026-05-23 06:42:42] [INFO ] Implicit Places using invariants and state equation in 925 ms returned []
Implicit Place search using SMT with State Equation took 1327 ms to find 0 implicit places.
Running 1278 sub problems to find dead transitions.
[2026-05-23 06:42:42] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 855/2135 variables, and 0 constraints, problems are : Problem set: 0 solved, 1278 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/856 constraints, PredecessorRefiner: 1278/1278 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1278 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 855/2135 variables, and 0 constraints, problems are : Problem set: 0 solved, 1278 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/856 constraints, PredecessorRefiner: 0/1278 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60420ms problems are : Problem set: 0 solved, 1278 unsolved
Search for dead transitions found 0 dead transitions in 60424ms
Starting structural reductions in LTL mode, iteration 1 : 856/939 places, 1279/1362 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61871 ms. Remains : 856/939 places, 1279/1362 transitions.
[2026-05-23 06:43:42] [INFO ] Flatten gal took : 36 ms
[2026-05-23 06:43:42] [INFO ] Flatten gal took : 35 ms
[2026-05-23 06:43:42] [INFO ] Input system was already deterministic with 1279 transitions.
[2026-05-23 06:43:42] [INFO ] Flatten gal took : 35 ms
[2026-05-23 06:43:42] [INFO ] Flatten gal took : 35 ms
[2026-05-23 06:43:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality12704014539597058371.gal : 13 ms
[2026-05-23 06:43:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality9825630789615670456.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/CTLCardinality12704014539597058371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9825630789615670456.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-23 06:44:13] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:44:13] [INFO ] Applying decomposition
[2026-05-23 06:44: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/graph13444401018919484174.txt' '-o' '/tmp/graph13444401018919484174.bin' '-w' '/tmp/graph13444401018919484174.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13444401018919484174.bin' '-l' '-1' '-v' '-w' '/tmp/graph13444401018919484174.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:44:13] [INFO ] Decomposing Gal with order
[2026-05-23 06:44:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:44:13] [INFO ] Removed a total of 860 redundant transitions.
[2026-05-23 06:44:13] [INFO ] Flatten gal took : 103 ms
[2026-05-23 06:44:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 18 ms.
[2026-05-23 06:44:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16018835407929390462.gal : 16 ms
[2026-05-23 06:44:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality4831745961908102113.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/CTLCardinality16018835407929390462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4831745961908102113.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,6.16437e+49,20.0039,462152,75414,20,340959,647,1248,2.38333e+06,54,1203,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 982 edges and 939 vertex of which 572 / 939 are part of one of the 38 SCC in 6 ms
Free SCC test removed 534 places
Ensure Unique test removed 590 transitions
Reduce isomorphic transitions removed 590 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 130 transitions
Trivial Post-agglo rules discarded 130 transitions
Performed 130 trivial Post agglomeration. Transition count delta: 130
Iterating post reduction 0 with 130 rules applied. Total rules applied 131 place count 404 transition count 641
Reduce places removed 130 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 192 rules applied. Total rules applied 323 place count 274 transition count 579
Reduce places removed 30 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 31 rules applied. Total rules applied 354 place count 244 transition count 578
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 355 place count 243 transition count 578
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 355 place count 243 transition count 574
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 363 place count 239 transition count 574
Discarding 28 places :
Symmetric choice reduction at 4 with 28 rule applications. Total rules 391 place count 211 transition count 512
Iterating global reduction 4 with 28 rules applied. Total rules applied 419 place count 211 transition count 512
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 428 place count 211 transition count 503
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 429 place count 210 transition count 499
Iterating global reduction 5 with 1 rules applied. Total rules applied 430 place count 210 transition count 499
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 431 place count 210 transition count 498
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 0 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 6 with 140 rules applied. Total rules applied 571 place count 140 transition count 428
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 584 place count 127 transition count 340
Iterating global reduction 6 with 13 rules applied. Total rules applied 597 place count 127 transition count 340
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 610 place count 127 transition count 327
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 612 place count 125 transition count 325
Applied a total of 612 rules in 131 ms. Remains 125 /939 variables (removed 814) and now considering 325/1362 (removed 1037) transitions.
[2026-05-23 06:44:43] [INFO ] Flow matrix only has 147 transitions (discarded 178 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4560373185747622841.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11579094927865657622.kers'
[2026-05-23 06:44:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4560373185747622841.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11579094927865657622.kers]
Normalized transition count is 146 out of 147 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 0 ms.
// Phase 1: matrix 146 rows 117 cols 386 entries
Finished phase 1 with 88 SingleSign rule and 0 generalized
[2026-05-23 06:44:43] [INFO ] Computed 37 invariants in 1 ms
Computed 37 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11579094927865657622.kers
Total runtime 2 ms.
[2026-05-23 06:44:43] [INFO ] Implicit Places using invariants in 213 ms returned []
[2026-05-23 06:44:43] [INFO ] Flow matrix only has 147 transitions (discarded 178 similar events)
[2026-05-23 06:44:43] [INFO ] Invariant cache hit.
[2026-05-23 06:44:44] [INFO ] Implicit Places using invariants and state equation in 295 ms returned []
Implicit Place search using SMT with State Equation took 511 ms to find 0 implicit places.
[2026-05-23 06:44:44] [INFO ] Redundant transitions in 10 ms returned []
Running 221 sub problems to find dead transitions.
[2026-05-23 06:44:44] [INFO ] Flow matrix only has 147 transitions (discarded 178 similar events)
[2026-05-23 06:44:44] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/122 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/122 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 2 (OVERLAPS) 3/125 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/125 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 4 (OVERLAPS) 146/271 variables, 125/162 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/271 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 6 (OVERLAPS) 0/271 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 221 unsolved
No progress, stopping.
After SMT solving in domain Real declared 271/272 variables, and 162 constraints, problems are : Problem set: 0 solved, 221 unsolved in 11468 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 125/125 constraints, PredecessorRefiner: 221/221 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 221 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/122 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/122 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 2 (OVERLAPS) 3/125 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/125 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 4 (OVERLAPS) 146/271 variables, 125/162 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/271 variables, 221/383 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/271 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 221 unsolved
At refinement iteration 7 (OVERLAPS) 0/271 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 221 unsolved
No progress, stopping.
After SMT solving in domain Int declared 271/272 variables, and 383 constraints, problems are : Problem set: 0 solved, 221 unsolved in 12163 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 125/125 constraints, PredecessorRefiner: 221/221 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 23668ms problems are : Problem set: 0 solved, 221 unsolved
Search for dead transitions found 0 dead transitions in 23670ms
Starting structural reductions in SI_CTL mode, iteration 1 : 125/939 places, 325/1362 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 24330 ms. Remains : 125/939 places, 325/1362 transitions.
[2026-05-23 06:45:07] [INFO ] Flatten gal took : 11 ms
[2026-05-23 06:45:07] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:45:07] [INFO ] Input system was already deterministic with 325 transitions.
[2026-05-23 06:45:07] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:45:07] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:45:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality8205644579461826879.gal : 1 ms
[2026-05-23 06:45:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality17160246920432911400.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/CTLCardinality8205644579461826879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17160246920432911400.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,3.37409e+18,0.138746,5984,2,214,5,4070,6,0,789,1996,0
Converting to forward existential form...Done !
original formula: AG(((EF((p738==1)) + ((p1328==0)&&(p42==1))) + (((p820==1)&&(p529==1))&&((p236==0)&&(((p593==0)||(p1186==1))||(p867==0))))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !((((p820==1)&&(p529==1))&&((p236==0)&&(((p593==0)||(p1186==1))||(p867==0)))))) * !(((p132...208
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.417344,9032,1,0,15,29661,18,7,3550,15455,7
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 887 transition count 1310
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 887 transition count 1310
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 129 place count 862 transition count 1285
Iterating global reduction 0 with 25 rules applied. Total rules applied 154 place count 862 transition count 1285
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 163 place count 853 transition count 1276
Iterating global reduction 0 with 9 rules applied. Total rules applied 172 place count 853 transition count 1276
Applied a total of 172 rules in 113 ms. Remains 853 /939 variables (removed 86) and now considering 1276/1362 (removed 86) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14304692056212993897.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13943556362424367983.kers'
[2026-05-23 06:45:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14304692056212993897.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13943556362424367983.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1276 rows 853 cols 3312 entries
Finished phase 1 with 816 SingleSign rule and 0 generalized
[2026-05-23 06:45:08] [INFO ] Computed 37 invariants in 5 ms
Computed 37 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-13943556362424367983.kers
Total runtime 7 ms.
[2026-05-23 06:45:08] [INFO ] Implicit Places using invariants in 480 ms returned []
[2026-05-23 06:45:08] [INFO ] Invariant cache hit.
[2026-05-23 06:45:09] [INFO ] Implicit Places using invariants and state equation in 905 ms returned []
Implicit Place search using SMT with State Equation took 1387 ms to find 0 implicit places.
Running 1275 sub problems to find dead transitions.
[2026-05-23 06:45:09] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 852/2129 variables, and 0 constraints, problems are : Problem set: 0 solved, 1275 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/853 constraints, PredecessorRefiner: 1275/1275 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1275 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 852/2129 variables, and 0 constraints, problems are : Problem set: 0 solved, 1275 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/853 constraints, PredecessorRefiner: 0/1275 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60286ms problems are : Problem set: 0 solved, 1275 unsolved
Search for dead transitions found 0 dead transitions in 60289ms
Starting structural reductions in LTL mode, iteration 1 : 853/939 places, 1276/1362 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61795 ms. Remains : 853/939 places, 1276/1362 transitions.
[2026-05-23 06:46:10] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:46:10] [INFO ] Flatten gal took : 29 ms
[2026-05-23 06:46:10] [INFO ] Input system was already deterministic with 1276 transitions.
[2026-05-23 06:46:10] [INFO ] Flatten gal took : 29 ms
[2026-05-23 06:46:10] [INFO ] Flatten gal took : 29 ms
[2026-05-23 06:46:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality9613640091225722548.gal : 8 ms
[2026-05-23 06:46:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality10898555662647332968.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/CTLCardinality9613640091225722548.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10898555662647332968.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-23 06:46:40] [INFO ] Flatten gal took : 31 ms
[2026-05-23 06:46:40] [INFO ] Applying decomposition
[2026-05-23 06:46:40] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph8907137456311789988.txt' '-o' '/tmp/graph8907137456311789988.bin' '-w' '/tmp/graph8907137456311789988.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8907137456311789988.bin' '-l' '-1' '-v' '-w' '/tmp/graph8907137456311789988.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:46:40] [INFO ] Decomposing Gal with order
[2026-05-23 06:46:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:46:40] [INFO ] Removed a total of 848 redundant transitions.
[2026-05-23 06:46:40] [INFO ] Flatten gal took : 79 ms
[2026-05-23 06:46:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 14 ms.
[2026-05-23 06:46:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality15760388496443299672.gal : 14 ms
[2026-05-23 06:46:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16080551709571292231.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/CTLCardinality15760388496443299672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16080551709571292231.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.
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,5.39461e+49,20.2464,483020,74186,20,424603,582,1179,2.44281e+06,50,977,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 992 edges and 939 vertex of which 581 / 939 are part of one of the 37 SCC in 2 ms
Free SCC test removed 544 places
Ensure Unique test removed 603 transitions
Reduce isomorphic transitions removed 603 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 394 transition count 630
Reduce places removed 128 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 194 rules applied. Total rules applied 323 place count 266 transition count 564
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 32 rules applied. Total rules applied 355 place count 235 transition count 563
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 356 place count 234 transition count 563
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 356 place count 234 transition count 560
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 362 place count 231 transition count 560
Discarding 31 places :
Symmetric choice reduction at 4 with 31 rule applications. Total rules 393 place count 200 transition count 488
Iterating global reduction 4 with 31 rules applied. Total rules applied 424 place count 200 transition count 488
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 433 place count 200 transition count 479
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 5 with 136 rules applied. Total rules applied 569 place count 132 transition count 411
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 584 place count 117 transition count 312
Iterating global reduction 5 with 15 rules applied. Total rules applied 599 place count 117 transition count 312
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 614 place count 117 transition count 297
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 616 place count 115 transition count 295
Applied a total of 616 rules in 66 ms. Remains 115 /939 variables (removed 824) and now considering 295/1362 (removed 1067) transitions.
[2026-05-23 06:47:11] [INFO ] Flow matrix only has 116 transitions (discarded 179 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15429285831677238655.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17904420402689413795.kers'
[2026-05-23 06:47:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15429285831677238655.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17904420402689413795.kers]
Normalized transition count is 115 out of 116 initially.
Culling duplicate invariants (modulo rational): removing 4 columns.
Culled 4 columns in 0 ms.
// Phase 1: matrix 115 rows 111 cols 307 entries
Finished phase 1 with 78 SingleSign rule and 0 generalized
[2026-05-23 06:47:11] [INFO ] Computed 37 invariants in 0 ms
Computed 37 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17904420402689413795.kers
Total runtime 1 ms.
[2026-05-23 06:47:11] [INFO ] Implicit Places using invariants in 110 ms returned []
[2026-05-23 06:47:11] [INFO ] Flow matrix only has 116 transitions (discarded 179 similar events)
[2026-05-23 06:47:11] [INFO ] Invariant cache hit.
[2026-05-23 06:47:11] [INFO ] Implicit Places using invariants and state equation in 167 ms returned []
Implicit Place search using SMT with State Equation took 281 ms to find 0 implicit places.
[2026-05-23 06:47:11] [INFO ] Redundant transitions in 5 ms returned []
Running 202 sub problems to find dead transitions.
[2026-05-23 06:47:11] [INFO ] Flow matrix only has 116 transitions (discarded 179 similar events)
[2026-05-23 06:47:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/112 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/112 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 2 (OVERLAPS) 3/115 variables, 8/37 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 4 (OVERLAPS) 115/230 variables, 115/152 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/230 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 6 (OVERLAPS) 0/230 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 202 unsolved
No progress, stopping.
After SMT solving in domain Real declared 230/231 variables, and 152 constraints, problems are : Problem set: 0 solved, 202 unsolved in 9984 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 115/115 constraints, PredecessorRefiner: 202/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 202 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/112 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/112 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 2 (OVERLAPS) 3/115 variables, 8/37 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 4 (OVERLAPS) 115/230 variables, 115/152 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/230 variables, 202/354 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/230 variables, 1/355 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/230 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 8 (OVERLAPS) 0/230 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 202 unsolved
No progress, stopping.
After SMT solving in domain Int declared 230/231 variables, and 355 constraints, problems are : Problem set: 0 solved, 202 unsolved in 14601 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 115/115 constraints, PredecessorRefiner: 202/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 24611ms problems are : Problem set: 0 solved, 202 unsolved
Search for dead transitions found 0 dead transitions in 24613ms
Starting structural reductions in SI_CTL mode, iteration 1 : 115/939 places, 295/1362 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 24974 ms. Remains : 115/939 places, 295/1362 transitions.
[2026-05-23 06:47:35] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:47:35] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:47:35] [INFO ] Input system was already deterministic with 295 transitions.
[2026-05-23 06:47:35] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:47:35] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:47:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality11884390722278210660.gal : 1 ms
[2026-05-23 06:47:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality17517142842314953232.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/CTLCardinality11884390722278210660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17517142842314953232.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.23629e+17,0.068653,5780,2,213,5,2827,6,0,720,1379,0
Converting to forward existential form...Done !
original formula: EF((EF(((((p1156==1)||(p859==0))&&(p1132==0))&&(p893==1))) * (p6==1)))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * (p6==1)),TRUE) * ((((p1156==1)||(p859==0))&&(p1132==0))&&(p893==1)))] != FALSE
(forward)formula 0,1,0.084433,6036,1,0,10,3403,10,2,1309,1540,4
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 994 edges and 939 vertex of which 579 / 939 are part of one of the 36 SCC in 1 ms
Free SCC test removed 543 places
Ensure Unique test removed 603 transitions
Reduce isomorphic transitions removed 603 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 134 place count 395 transition count 625
Reduce places removed 133 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 199 rules applied. Total rules applied 333 place count 262 transition count 559
Reduce places removed 31 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 33 rules applied. Total rules applied 366 place count 231 transition count 557
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 368 place count 229 transition count 557
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 368 place count 229 transition count 555
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 372 place count 227 transition count 555
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 404 place count 195 transition count 474
Iterating global reduction 4 with 32 rules applied. Total rules applied 436 place count 195 transition count 474
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 447 place count 195 transition count 463
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 448 place count 194 transition count 459
Iterating global reduction 5 with 1 rules applied. Total rules applied 449 place count 194 transition count 459
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 450 place count 194 transition count 458
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 6 with 144 rules applied. Total rules applied 594 place count 122 transition count 386
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 607 place count 109 transition count 307
Iterating global reduction 6 with 13 rules applied. Total rules applied 620 place count 109 transition count 307
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 633 place count 109 transition count 294
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 635 place count 107 transition count 292
Applied a total of 635 rules in 66 ms. Remains 107 /939 variables (removed 832) and now considering 292/1362 (removed 1070) transitions.
[2026-05-23 06:47:36] [INFO ] Flow matrix only has 108 transitions (discarded 184 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3009270847592551774.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6063983137502755351.kers'
[2026-05-23 06:47:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3009270847592551774.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6063983137502755351.kers]
Normalized transition count is 107 out of 108 initially.
Culling duplicate invariants (modulo rational): removing 10 columns.
Culled 10 columns in 0 ms.
// Phase 1: matrix 107 rows 97 cols 276 entries
Finished phase 1 with 70 SingleSign rule and 0 generalized
[2026-05-23 06:47:36] [INFO ] Computed 37 invariants in 0 ms
Computed 37 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-6063983137502755351.kers
Total runtime 1 ms.
[2026-05-23 06:47:36] [INFO ] Implicit Places using invariants in 223 ms returned []
[2026-05-23 06:47:36] [INFO ] Flow matrix only has 108 transitions (discarded 184 similar events)
[2026-05-23 06:47:36] [INFO ] Invariant cache hit.
[2026-05-23 06:47:36] [INFO ] Implicit Places using invariants and state equation in 303 ms returned []
Implicit Place search using SMT with State Equation took 528 ms to find 0 implicit places.
[2026-05-23 06:47:36] [INFO ] Redundant transitions in 4 ms returned []
Running 192 sub problems to find dead transitions.
[2026-05-23 06:47:36] [INFO ] Flow matrix only has 108 transitions (discarded 184 similar events)
[2026-05-23 06:47:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 2 (OVERLAPS) 3/107 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/107 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 4 (OVERLAPS) 107/214 variables, 107/144 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/214 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 6 (OVERLAPS) 0/214 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 192 unsolved
No progress, stopping.
After SMT solving in domain Real declared 214/215 variables, and 144 constraints, problems are : Problem set: 0 solved, 192 unsolved in 9074 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 107/107 constraints, PredecessorRefiner: 192/192 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 192 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 2 (OVERLAPS) 3/107 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/107 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 4 (OVERLAPS) 107/214 variables, 107/144 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/214 variables, 192/336 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/214 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 192 unsolved
At refinement iteration 7 (OVERLAPS) 0/214 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 192 unsolved
No progress, stopping.
After SMT solving in domain Int declared 214/215 variables, and 336 constraints, problems are : Problem set: 0 solved, 192 unsolved in 8876 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 107/107 constraints, PredecessorRefiner: 192/192 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17993ms problems are : Problem set: 0 solved, 192 unsolved
Search for dead transitions found 0 dead transitions in 17993ms
Starting structural reductions in SI_CTL mode, iteration 1 : 107/939 places, 292/1362 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 18600 ms. Remains : 107/939 places, 292/1362 transitions.
[2026-05-23 06:47:54] [INFO ] Flatten gal took : 3 ms
[2026-05-23 06:47:54] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:47:54] [INFO ] Input system was already deterministic with 292 transitions.
[2026-05-23 06:47:54] [INFO ] Flatten gal took : 3 ms
[2026-05-23 06:47:54] [INFO ] Flatten gal took : 3 ms
[2026-05-23 06:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality2454259523464024129.gal : 2 ms
[2026-05-23 06:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality2903082276910610734.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/CTLCardinality2454259523464024129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2903082276910610734.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.03668e+16,0.067594,5772,2,178,5,2616,6,0,687,1197,0
Converting to forward existential form...Done !
original formula: EG(EF(((p495==0)&&(p430==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((p495==0)&&(p430==1))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.929136,25696,1,0,85,122802,20,84,3335,143203,91
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 987 edges and 939 vertex of which 570 / 939 are part of one of the 37 SCC in 2 ms
Free SCC test removed 533 places
Ensure Unique test removed 589 transitions
Reduce isomorphic transitions removed 589 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 134 transitions
Trivial Post-agglo rules discarded 134 transitions
Performed 134 trivial Post agglomeration. Transition count delta: 134
Iterating post reduction 0 with 134 rules applied. Total rules applied 135 place count 405 transition count 638
Reduce places removed 134 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 200 rules applied. Total rules applied 335 place count 271 transition count 572
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 32 rules applied. Total rules applied 367 place count 240 transition count 571
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 368 place count 239 transition count 571
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 368 place count 239 transition count 567
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 376 place count 235 transition count 567
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 405 place count 206 transition count 492
Iterating global reduction 4 with 29 rules applied. Total rules applied 434 place count 206 transition count 492
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 444 place count 206 transition count 482
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 445 place count 205 transition count 478
Iterating global reduction 5 with 1 rules applied. Total rules applied 446 place count 205 transition count 478
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 447 place count 205 transition count 477
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 6 with 146 rules applied. Total rules applied 593 place count 132 transition count 404
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 604 place count 121 transition count 328
Iterating global reduction 6 with 11 rules applied. Total rules applied 615 place count 121 transition count 328
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 626 place count 121 transition count 317
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 627 place count 121 transition count 316
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 628 place count 121 transition count 315
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 629 place count 120 transition count 315
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 631 place count 118 transition count 313
Applied a total of 631 rules in 66 ms. Remains 118 /939 variables (removed 821) and now considering 313/1362 (removed 1049) transitions.
[2026-05-23 06:47:55] [INFO ] Flow matrix only has 119 transitions (discarded 194 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11531253625034788264.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15579795842692140080.kers'
[2026-05-23 06:47:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11531253625034788264.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15579795842692140080.kers]
Normalized transition count is 118 out of 119 initially.
Culling duplicate invariants (modulo rational): removing 9 columns.
Culled 9 columns in 0 ms.
// Phase 1: matrix 118 rows 109 cols 290 entries
Finished phase 1 with 81 SingleSign rule and 0 generalized
[2026-05-23 06:47:55] [INFO ] Computed 37 invariants in 0 ms
Computed 37 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15579795842692140080.kers
Total runtime 2 ms.
[2026-05-23 06:47:55] [INFO ] Implicit Places using invariants in 137 ms returned []
[2026-05-23 06:47:55] [INFO ] Flow matrix only has 119 transitions (discarded 194 similar events)
[2026-05-23 06:47:55] [INFO ] Invariant cache hit.
[2026-05-23 06:47:56] [INFO ] Implicit Places using invariants and state equation in 184 ms returned []
Implicit Place search using SMT with State Equation took 351 ms to find 0 implicit places.
[2026-05-23 06:47:56] [INFO ] Redundant transitions in 2 ms returned []
Running 206 sub problems to find dead transitions.
[2026-05-23 06:47:56] [INFO ] Flow matrix only has 119 transitions (discarded 194 similar events)
[2026-05-23 06:47:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/116 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (OVERLAPS) 2/118 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 118/236 variables, 118/155 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/236 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (OVERLAPS) 0/236 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 236/237 variables, and 155 constraints, problems are : Problem set: 0 solved, 206 unsolved in 8489 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 118/118 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/116 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (OVERLAPS) 2/118 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 118/236 variables, 118/155 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/236 variables, 206/361 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/236 variables, 0/361 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 7 (OVERLAPS) 0/236 variables, 0/361 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Int declared 236/237 variables, and 361 constraints, problems are : Problem set: 0 solved, 206 unsolved in 10682 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 118/118 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19189ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 19190ms
Starting structural reductions in SI_CTL mode, iteration 1 : 118/939 places, 313/1362 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19616 ms. Remains : 118/939 places, 313/1362 transitions.
[2026-05-23 06:48:15] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:48:15] [INFO ] Flatten gal took : 11 ms
[2026-05-23 06:48:15] [INFO ] Input system was already deterministic with 313 transitions.
[2026-05-23 06:48:15] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:48:15] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:48:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality5613548707570373909.gal : 2 ms
[2026-05-23 06:48:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality7951223066181411773.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/CTLCardinality5613548707570373909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7951223066181411773.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.85869e+17,0.068929,5896,2,200,5,2792,6,0,751,1325,0
Converting to forward existential form...Done !
original formula: EG(AG((AF(((p70==0)||(p1274==1))) * AF(((p1076==0)&&(((p412==0)||(p1307==1))||(p656==0)))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((!(EG(!(((p70==0)||(p1274==1))))) * !(EG(!(((p1076==0)&&(((p412==0)||(p1307==1))||(p656=...178
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.495761,13724,1,0,17,52882,35,10,3639,45090,10
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-09 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 : 939/939 places, 1362/1362 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 896 transition count 1319
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 896 transition count 1319
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 111 place count 871 transition count 1294
Iterating global reduction 0 with 25 rules applied. Total rules applied 136 place count 871 transition count 1294
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 146 place count 861 transition count 1284
Iterating global reduction 0 with 10 rules applied. Total rules applied 156 place count 861 transition count 1284
Applied a total of 156 rules in 172 ms. Remains 861 /939 variables (removed 78) and now considering 1284/1362 (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-10997991017125013973.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4026104808131858678.kers'
[2026-05-23 06:48:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10997991017125013973.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4026104808131858678.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1284 rows 861 cols 3328 entries
Finished phase 1 with 824 SingleSign rule and 0 generalized
[2026-05-23 06:48:15] [INFO ] Computed 37 invariants in 5 ms
Computed 37 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-4026104808131858678.kers
Total runtime 7 ms.
[2026-05-23 06:48:16] [INFO ] Implicit Places using invariants in 524 ms returned []
[2026-05-23 06:48:16] [INFO ] Invariant cache hit.
[2026-05-23 06:48:17] [INFO ] Implicit Places using invariants and state equation in 1227 ms returned []
Implicit Place search using SMT with State Equation took 1757 ms to find 0 implicit places.
Running 1283 sub problems to find dead transitions.
[2026-05-23 06:48:17] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 860/2145 variables, and 0 constraints, problems are : Problem set: 0 solved, 1283 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/861 constraints, PredecessorRefiner: 1283/1283 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1283 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 860/2145 variables, and 0 constraints, problems are : Problem set: 0 solved, 1283 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/861 constraints, PredecessorRefiner: 0/1283 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60394ms problems are : Problem set: 0 solved, 1283 unsolved
Search for dead transitions found 0 dead transitions in 60398ms
Starting structural reductions in LTL mode, iteration 1 : 861/939 places, 1284/1362 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62332 ms. Remains : 861/939 places, 1284/1362 transitions.
[2026-05-23 06:49:18] [INFO ] Flatten gal took : 35 ms
[2026-05-23 06:49:18] [INFO ] Flatten gal took : 29 ms
[2026-05-23 06:49:18] [INFO ] Input system was already deterministic with 1284 transitions.
[2026-05-23 06:49:18] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:49:18] [INFO ] Flatten gal took : 29 ms
[2026-05-23 06:49:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality17216543279964481174.gal : 8 ms
[2026-05-23 06:49:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality500269622754480613.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/CTLCardinality17216543279964481174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality500269622754480613.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-23 06:49:48] [INFO ] Flatten gal took : 31 ms
[2026-05-23 06:49:48] [INFO ] Applying decomposition
[2026-05-23 06:49:48] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9814761191878226652.txt' '-o' '/tmp/graph9814761191878226652.bin' '-w' '/tmp/graph9814761191878226652.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9814761191878226652.bin' '-l' '-1' '-v' '-w' '/tmp/graph9814761191878226652.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:49:48] [INFO ] Decomposing Gal with order
[2026-05-23 06:49:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:49:48] [INFO ] Removed a total of 851 redundant transitions.
[2026-05-23 06:49:48] [INFO ] Flatten gal took : 78 ms
[2026-05-23 06:49:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 11 ms.
[2026-05-23 06:49:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16331551147160489877.gal : 15 ms
[2026-05-23 06:49:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7162946283275705314.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/CTLCardinality16331551147160489877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7162946283275705314.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,7.69894e+49,20.4955,484328,73665,21,437542,747,1341,2.39629e+06,54,1406,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 888 transition count 1311
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 888 transition count 1311
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 126 place count 864 transition count 1287
Iterating global reduction 0 with 24 rules applied. Total rules applied 150 place count 864 transition count 1287
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 160 place count 854 transition count 1277
Iterating global reduction 0 with 10 rules applied. Total rules applied 170 place count 854 transition count 1277
Applied a total of 170 rules in 199 ms. Remains 854 /939 variables (removed 85) and now considering 1277/1362 (removed 85) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6716490826222247682.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1834410736989287608.kers'
[2026-05-23 06:50:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6716490826222247682.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1834410736989287608.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1277 rows 854 cols 3314 entries
Finished phase 1 with 817 SingleSign rule and 0 generalized
[2026-05-23 06:50:19] [INFO ] Computed 37 invariants in 10 ms
Computed 37 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-1834410736989287608.kers
Total runtime 12 ms.
[2026-05-23 06:50:19] [INFO ] Implicit Places using invariants in 534 ms returned []
[2026-05-23 06:50:19] [INFO ] Invariant cache hit.
[2026-05-23 06:50:20] [INFO ] Implicit Places using invariants and state equation in 1196 ms returned []
Implicit Place search using SMT with State Equation took 1734 ms to find 0 implicit places.
Running 1276 sub problems to find dead transitions.
[2026-05-23 06:50:20] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 853/2131 variables, and 0 constraints, problems are : Problem set: 0 solved, 1276 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/854 constraints, PredecessorRefiner: 1276/1276 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1276 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 853/2131 variables, and 0 constraints, problems are : Problem set: 0 solved, 1276 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/854 constraints, PredecessorRefiner: 0/1276 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60431ms problems are : Problem set: 0 solved, 1276 unsolved
Search for dead transitions found 0 dead transitions in 60436ms
Starting structural reductions in LTL mode, iteration 1 : 854/939 places, 1277/1362 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62378 ms. Remains : 854/939 places, 1277/1362 transitions.
[2026-05-23 06:51:21] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:51:21] [INFO ] Flatten gal took : 29 ms
[2026-05-23 06:51:21] [INFO ] Input system was already deterministic with 1277 transitions.
[2026-05-23 06:51:21] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:51:21] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:51:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality18182113520878847271.gal : 7 ms
[2026-05-23 06:51:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality7187032592482539583.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/CTLCardinality18182113520878847271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7187032592482539583.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-23 06:51:51] [INFO ] Flatten gal took : 16 ms
[2026-05-23 06:51:51] [INFO ] Applying decomposition
[2026-05-23 06:51: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/graph18126502518593853328.txt' '-o' '/tmp/graph18126502518593853328.bin' '-w' '/tmp/graph18126502518593853328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18126502518593853328.bin' '-l' '-1' '-v' '-w' '/tmp/graph18126502518593853328.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:51:51] [INFO ] Decomposing Gal with order
[2026-05-23 06:51:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:51:51] [INFO ] Removed a total of 842 redundant transitions.
[2026-05-23 06:51:51] [INFO ] Flatten gal took : 69 ms
[2026-05-23 06:51:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 11 ms.
[2026-05-23 06:51:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality6181333375825972000.gal : 29 ms
[2026-05-23 06:51:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality12887952772804151017.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/CTLCardinality6181333375825972000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12887952772804151017.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,5.6496e+49,19.3697,471684,79870,20,465006,575,1176,2.4195e+06,49,951,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 894 transition count 1317
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 894 transition count 1317
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 111 place count 873 transition count 1296
Iterating global reduction 0 with 21 rules applied. Total rules applied 132 place count 873 transition count 1296
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 140 place count 865 transition count 1288
Iterating global reduction 0 with 8 rules applied. Total rules applied 148 place count 865 transition count 1288
Applied a total of 148 rules in 121 ms. Remains 865 /939 variables (removed 74) and now considering 1288/1362 (removed 74) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13009868527895982690.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2412283342752590403.kers'
[2026-05-23 06:52:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13009868527895982690.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2412283342752590403.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1288 rows 865 cols 3336 entries
Finished phase 1 with 828 SingleSign rule and 0 generalized
[2026-05-23 06:52:22] [INFO ] Computed 37 invariants in 6 ms
Computed 37 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-2412283342752590403.kers
Total runtime 13 ms.
[2026-05-23 06:52:22] [INFO ] Implicit Places using invariants in 575 ms returned []
[2026-05-23 06:52:22] [INFO ] Invariant cache hit.
[2026-05-23 06:52:23] [INFO ] Implicit Places using invariants and state equation in 1052 ms returned []
Implicit Place search using SMT with State Equation took 1637 ms to find 0 implicit places.
Running 1287 sub problems to find dead transitions.
[2026-05-23 06:52:23] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 864/2153 variables, and 0 constraints, problems are : Problem set: 0 solved, 1287 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/865 constraints, PredecessorRefiner: 1287/1287 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1287 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 864/2153 variables, and 0 constraints, problems are : Problem set: 0 solved, 1287 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 0/37 constraints, State Equation: 0/865 constraints, PredecessorRefiner: 0/1287 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60335ms problems are : Problem set: 0 solved, 1287 unsolved
Search for dead transitions found 0 dead transitions in 60339ms
Starting structural reductions in LTL mode, iteration 1 : 865/939 places, 1288/1362 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62104 ms. Remains : 865/939 places, 1288/1362 transitions.
[2026-05-23 06:53:24] [INFO ] Flatten gal took : 27 ms
[2026-05-23 06:53:24] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:53:24] [INFO ] Input system was already deterministic with 1288 transitions.
[2026-05-23 06:53:24] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:53:24] [INFO ] Flatten gal took : 28 ms
[2026-05-23 06:53:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15058245224789826905.gal : 7 ms
[2026-05-23 06:53:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality15623949151037865601.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/CTLCardinality15058245224789826905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15623949151037865601.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-23 06:53:54] [INFO ] Flatten gal took : 29 ms
[2026-05-23 06:53:54] [INFO ] Applying decomposition
[2026-05-23 06:53:54] [INFO ] Flatten gal took : 41 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/graph5253781516600689271.txt' '-o' '/tmp/graph5253781516600689271.bin' '-w' '/tmp/graph5253781516600689271.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5253781516600689271.bin' '-l' '-1' '-v' '-w' '/tmp/graph5253781516600689271.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:53:54] [INFO ] Decomposing Gal with order
[2026-05-23 06:53:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:53:54] [INFO ] Removed a total of 858 redundant transitions.
[2026-05-23 06:53:54] [INFO ] Flatten gal took : 65 ms
[2026-05-23 06:53:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 11 ms.
[2026-05-23 06:53:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12556226880197411174.gal : 13 ms
[2026-05-23 06:53:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality9107740040971478598.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/CTLCardinality12556226880197411174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9107740040971478598.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,9.08823e+49,19.6018,461332,75022,20,338547,528,1258,2.38218e+06,52,878,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 997 edges and 939 vertex of which 593 / 939 are part of one of the 37 SCC in 1 ms
Free SCC test removed 556 places
Ensure Unique test removed 617 transitions
Reduce isomorphic transitions removed 617 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 128 place count 382 transition count 617
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 192 rules applied. Total rules applied 320 place count 255 transition count 552
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 351 place count 224 transition count 552
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 385 place count 190 transition count 469
Iterating global reduction 3 with 34 rules applied. Total rules applied 419 place count 190 transition count 469
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 430 place count 190 transition count 458
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 431 place count 189 transition count 454
Iterating global reduction 4 with 1 rules applied. Total rules applied 432 place count 189 transition count 454
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 433 place count 189 transition count 453
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 0 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 5 with 138 rules applied. Total rules applied 571 place count 120 transition count 384
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 586 place count 105 transition count 285
Iterating global reduction 5 with 15 rules applied. Total rules applied 601 place count 105 transition count 285
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 616 place count 105 transition count 270
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 618 place count 103 transition count 268
Applied a total of 618 rules in 38 ms. Remains 103 /939 variables (removed 836) and now considering 268/1362 (removed 1094) transitions.
[2026-05-23 06:54:24] [INFO ] Flow matrix only has 101 transitions (discarded 167 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10398320698060915974.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1289225317047766157.kers'
[2026-05-23 06:54:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10398320698060915974.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1289225317047766157.kers]
Normalized transition count is 100 out of 101 initially.
Culling duplicate invariants (modulo rational): removing 10 columns.
Culled 10 columns in 0 ms.
// Phase 1: matrix 100 rows 93 cols 262 entries
Finished phase 1 with 66 SingleSign rule and 0 generalized
[2026-05-23 06:54:24] [INFO ] Computed 37 invariants in 0 ms
Computed 37 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-1289225317047766157.kers
Total runtime 13 ms.
[2026-05-23 06:54:25] [INFO ] Implicit Places using invariants in 188 ms returned []
[2026-05-23 06:54:25] [INFO ] Flow matrix only has 101 transitions (discarded 167 similar events)
[2026-05-23 06:54:25] [INFO ] Invariant cache hit.
[2026-05-23 06:54:25] [INFO ] Implicit Places using invariants and state equation in 180 ms returned []
Implicit Place search using SMT with State Equation took 369 ms to find 0 implicit places.
[2026-05-23 06:54:25] [INFO ] Redundant transitions in 2 ms returned []
Running 167 sub problems to find dead transitions.
[2026-05-23 06:54:25] [INFO ] Flow matrix only has 101 transitions (discarded 167 similar events)
[2026-05-23 06:54:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/101 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 2 (OVERLAPS) 2/103 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 4 (OVERLAPS) 100/203 variables, 103/140 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/203 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 6 (OVERLAPS) 0/203 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 167 unsolved
No progress, stopping.
After SMT solving in domain Real declared 203/204 variables, and 140 constraints, problems are : Problem set: 0 solved, 167 unsolved in 9973 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 103/103 constraints, PredecessorRefiner: 167/167 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 167 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/101 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 2 (OVERLAPS) 2/103 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 4 (OVERLAPS) 100/203 variables, 103/140 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/203 variables, 167/307 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/203 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 7 (OVERLAPS) 0/203 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 167 unsolved
No progress, stopping.
After SMT solving in domain Int declared 203/204 variables, and 307 constraints, problems are : Problem set: 0 solved, 167 unsolved in 10264 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 103/103 constraints, PredecessorRefiner: 167/167 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20273ms problems are : Problem set: 0 solved, 167 unsolved
Search for dead transitions found 0 dead transitions in 20273ms
Starting structural reductions in SI_CTL mode, iteration 1 : 103/939 places, 268/1362 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20699 ms. Remains : 103/939 places, 268/1362 transitions.
[2026-05-23 06:54:45] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:54:45] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:54:45] [INFO ] Input system was already deterministic with 268 transitions.
[2026-05-23 06:54:45] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:54:45] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:54:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality9744038915144309694.gal : 2 ms
[2026-05-23 06:54:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality10479482315052655072.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/CTLCardinality9744038915144309694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10479482315052655072.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.30144e+16,0.091977,5604,2,170,5,2566,6,0,646,1162,0
Converting to forward existential form...Done !
original formula: EF(AG((p599==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p599==0)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.289579,7484,1,0,9,20990,15,3,2870,10313,5
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 999 edges and 939 vertex of which 593 / 939 are part of one of the 37 SCC in 1 ms
Free SCC test removed 556 places
Ensure Unique test removed 617 transitions
Reduce isomorphic transitions removed 617 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 383 transition count 617
Reduce places removed 128 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 194 rules applied. Total rules applied 323 place count 255 transition count 551
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 354 place count 224 transition count 551
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 388 place count 190 transition count 468
Iterating global reduction 3 with 34 rules applied. Total rules applied 422 place count 190 transition count 468
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 433 place count 190 transition count 457
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 434 place count 189 transition count 453
Iterating global reduction 4 with 1 rules applied. Total rules applied 435 place count 189 transition count 453
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 436 place count 189 transition count 452
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 578 place count 118 transition count 381
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 593 place count 103 transition count 282
Iterating global reduction 5 with 15 rules applied. Total rules applied 608 place count 103 transition count 282
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 623 place count 103 transition count 267
Applied a total of 623 rules in 45 ms. Remains 103 /939 variables (removed 836) and now considering 267/1362 (removed 1095) transitions.
[2026-05-23 06:54:45] [INFO ] Flow matrix only has 95 transitions (discarded 172 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10999292263117438680.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7969377899857262077.kers'
[2026-05-23 06:54:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10999292263117438680.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7969377899857262077.kers]
Normalized transition count is 94 out of 95 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 94 rows 103 cols 296 entries
Finished phase 1 with 66 SingleSign rule and 0 generalized
[2026-05-23 06:54:45] [INFO ] Computed 37 invariants in 0 ms
Computed 37 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7969377899857262077.kers
Total runtime 1 ms.
[2026-05-23 06:54:46] [INFO ] Implicit Places using invariants in 185 ms returned []
[2026-05-23 06:54:46] [INFO ] Flow matrix only has 95 transitions (discarded 172 similar events)
[2026-05-23 06:54:46] [INFO ] Invariant cache hit.
[2026-05-23 06:54:46] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-23 06:54:46] [INFO ] Implicit Places using invariants and state equation in 294 ms returned []
Implicit Place search using SMT with State Equation took 481 ms to find 0 implicit places.
[2026-05-23 06:54:46] [INFO ] Redundant transitions in 3 ms returned []
Running 266 sub problems to find dead transitions.
[2026-05-23 06:54:46] [INFO ] Flow matrix only has 95 transitions (discarded 172 similar events)
[2026-05-23 06:54:46] [INFO ] Invariant cache hit.
[2026-05-23 06:54:46] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 1 (OVERLAPS) 1/103 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/103 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 3 (OVERLAPS) 94/197 variables, 103/140 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/197 variables, 27/167 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/197 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 6 (OVERLAPS) 1/198 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/198 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 8 (OVERLAPS) 0/198 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 266 unsolved
No progress, stopping.
After SMT solving in domain Real declared 198/198 variables, and 168 constraints, problems are : Problem set: 0 solved, 266 unsolved in 21282 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 103/103 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 266/266 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 266 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 1 (OVERLAPS) 1/103 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/103 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 3 (OVERLAPS) 94/197 variables, 103/140 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/197 variables, 27/167 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/197 variables, 266/433 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/197 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 7 (OVERLAPS) 1/198 variables, 1/434 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/198 variables, 1/435 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/198 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 266 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 198/198 variables, and 435 constraints, problems are : Problem set: 0 solved, 266 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 103/103 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 266/266 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 51354ms problems are : Problem set: 0 solved, 266 unsolved
Search for dead transitions found 0 dead transitions in 51355ms
Starting structural reductions in SI_CTL mode, iteration 1 : 103/939 places, 267/1362 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 51894 ms. Remains : 103/939 places, 267/1362 transitions.
[2026-05-23 06:55:37] [INFO ] Flatten gal took : 7 ms
[2026-05-23 06:55:37] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:55:37] [INFO ] Input system was already deterministic with 267 transitions.
[2026-05-23 06:55:37] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:55:37] [INFO ] Flatten gal took : 7 ms
[2026-05-23 06:55:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality8236064931724237551.gal : 2 ms
[2026-05-23 06:55:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality15634251931105593353.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/CTLCardinality8236064931724237551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15634251931105593353.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,7.80861e+15,0.100902,5612,2,268,5,2640,6,0,644,1244,0
Converting to forward existential form...Done !
original formula: EG(EF(AG((p380==0))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(E(TRUE U !((p380==0))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.376655,6964,1,0,11,14546,19,6,3344,5173,13
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 939/939 places, 1362/1362 transitions.
Graph (trivial) has 995 edges and 939 vertex of which 586 / 939 are part of one of the 37 SCC in 2 ms
Free SCC test removed 549 places
Ensure Unique test removed 609 transitions
Reduce isomorphic transitions removed 609 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 130 place count 389 transition count 623
Reduce places removed 129 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 195 rules applied. Total rules applied 325 place count 260 transition count 557
Reduce places removed 31 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 33 rules applied. Total rules applied 358 place count 229 transition count 555
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 360 place count 227 transition count 555
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 360 place count 227 transition count 554
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 362 place count 226 transition count 554
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 394 place count 194 transition count 473
Iterating global reduction 4 with 32 rules applied. Total rules applied 426 place count 194 transition count 473
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 437 place count 194 transition count 462
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 438 place count 193 transition count 458
Iterating global reduction 5 with 1 rules applied. Total rules applied 439 place count 193 transition count 458
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 440 place count 193 transition count 457
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 6 with 144 rules applied. Total rules applied 584 place count 121 transition count 385
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 597 place count 108 transition count 300
Iterating global reduction 6 with 13 rules applied. Total rules applied 610 place count 108 transition count 300
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 623 place count 108 transition count 287
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 625 place count 106 transition count 285
Applied a total of 625 rules in 58 ms. Remains 106 /939 variables (removed 833) and now considering 285/1362 (removed 1077) transitions.
[2026-05-23 06:55:38] [INFO ] Flow matrix only has 101 transitions (discarded 184 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1532553935589945181.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7867842884506383495.kers'
[2026-05-23 06:55:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1532553935589945181.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7867842884506383495.kers]
Normalized transition count is 100 out of 101 initially.
Culling duplicate invariants (modulo rational): removing 10 columns.
Culled 10 columns in 0 ms.
// Phase 1: matrix 100 rows 96 cols 252 entries
Finished phase 1 with 69 SingleSign rule and 0 generalized
[2026-05-23 06:55:38] [INFO ] Computed 37 invariants in 1 ms
Computed 37 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7867842884506383495.kers
Total runtime 2 ms.
[2026-05-23 06:55:38] [INFO ] Implicit Places using invariants in 182 ms returned []
[2026-05-23 06:55:38] [INFO ] Flow matrix only has 101 transitions (discarded 184 similar events)
[2026-05-23 06:55:38] [INFO ] Invariant cache hit.
[2026-05-23 06:55:38] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 438 ms to find 0 implicit places.
[2026-05-23 06:55:38] [INFO ] Redundant transitions in 5 ms returned []
Running 182 sub problems to find dead transitions.
[2026-05-23 06:55:38] [INFO ] Flow matrix only has 101 transitions (discarded 184 similar events)
[2026-05-23 06:55:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 2 (OVERLAPS) 2/106 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/106 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 4 (OVERLAPS) 100/206 variables, 106/143 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/206 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 6 (OVERLAPS) 0/206 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 182 unsolved
No progress, stopping.
After SMT solving in domain Real declared 206/207 variables, and 143 constraints, problems are : Problem set: 0 solved, 182 unsolved in 8858 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 106/106 constraints, PredecessorRefiner: 182/182 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 182 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 2 (OVERLAPS) 2/106 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/106 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 4 (OVERLAPS) 100/206 variables, 106/143 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/206 variables, 182/325 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/206 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 7 (OVERLAPS) 0/206 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 182 unsolved
No progress, stopping.
After SMT solving in domain Int declared 206/207 variables, and 325 constraints, problems are : Problem set: 0 solved, 182 unsolved in 8369 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 106/106 constraints, PredecessorRefiner: 182/182 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17260ms problems are : Problem set: 0 solved, 182 unsolved
Search for dead transitions found 0 dead transitions in 17264ms
Starting structural reductions in SI_CTL mode, iteration 1 : 106/939 places, 285/1362 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 17780 ms. Remains : 106/939 places, 285/1362 transitions.
[2026-05-23 06:55:56] [INFO ] Flatten gal took : 3 ms
[2026-05-23 06:55:56] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:55:56] [INFO ] Input system was already deterministic with 285 transitions.
[2026-05-23 06:55:56] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:55:56] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:55:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality6787686201818572341.gal : 1 ms
[2026-05-23 06:55:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality9459904929363625131.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/CTLCardinality6787686201818572341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9459904929363625131.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.60287e+16,0.060033,5716,2,176,5,2535,6,0,675,1178,0
Converting to forward existential form...Done !
original formula: EF(EG(((p731==0)||(p661==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((p731==0)||(p661==1)))] != FALSE
Hit Full ! (commute/partial/dont) 274/0/11
(forward)formula 0,1,0.16835,6572,1,0,8,14312,19,3,3274,5495,8
FORMULA Champagne-PT-H08T2O-CTLCardinality-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2026-05-23 06:55:56] [INFO ] Flatten gal took : 19 ms
[2026-05-23 06:55:56] [INFO ] Flatten gal took : 19 ms
[2026-05-23 06:55:56] [INFO ] Applying decomposition
[2026-05-23 06:55:56] [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/graph8960324764683190430.txt' '-o' '/tmp/graph8960324764683190430.bin' '-w' '/tmp/graph8960324764683190430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8960324764683190430.bin' '-l' '-1' '-v' '-w' '/tmp/graph8960324764683190430.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:55:56] [INFO ] Decomposing Gal with order
[2026-05-23 06:55:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:55:56] [INFO ] Removed a total of 819 redundant transitions.
[2026-05-23 06:55:56] [INFO ] Flatten gal took : 44 ms
[2026-05-23 06:55:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 11 ms.
[2026-05-23 06:55:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality12601425596782771374.gal : 11 ms
[2026-05-23 06:55:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality10702571161152820504.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/CTLCardinality12601425596782771374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10702571161152820504.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 7 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.8749e+51,0.643806,16456,1557,22,22513,708,1651,25218,57,1561,0
Converting to forward existential form...Done !
original formula: (AF(EX(AG(((i22.u210.p759==0)||(i31.u311.p1161==1))))) * (E(!((!((((i24.u256.p926==0)||(i5.u43.p156==1))&&(i10.i1.i1.u105.p378==1))) + AF...347
=> equivalent forward existential formula: ([FwdG(Init,!(EX(!(E(TRUE U !(((i22.u210.p759==0)||(i31.u311.p1161==1))))))))] = FALSE * [((Init * !(E(TRUE U ((...453
Reverse transition relation is NOT exact ! Due to transitions t27, t80, t135, t162, t220, t273, t322, t431, t509, t563, t697, t779, t964, i0.t593, i0.u159....1031
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
[2026-05-23 07:22:14] [INFO ] Applying decomposition
[2026-05-23 07:22:14] [INFO ] Flatten gal took : 20 ms
[2026-05-23 07:22:14] [INFO ] Decomposing Gal with order
[2026-05-23 07:22:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 07:22:14] [INFO ] Removed a total of 563 redundant transitions.
[2026-05-23 07:22:14] [INFO ] Flatten gal took : 34 ms
[2026-05-23 07:22:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 315 labels/synchronizations in 16 ms.
[2026-05-23 07:22:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality3499888489393501894.gal : 6 ms
[2026-05-23 07:22:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality2063171288919816983.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/CTLCardinality3499888489393501894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2063171288919816983.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 7 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.8749e+51,0.812763,15212,712,631,16351,5312,892,40140,518,20586,0
Converting to forward existential form...Done !
original formula: (AF(EX(AG(((i1.i1.i0.i0.i0.u41.p759==0)||(i1.i1.i1.i1.i1.i0.i0.u63.p1161==1))))) * (E(!((!((((i1.i1.i1.i0.i0.u50.p926==0)||(i0.i0.i0.i0.i...447
=> equivalent forward existential formula: ([FwdG(Init,!(EX(!(E(TRUE U !(((i1.i1.i0.i0.i0.u41.p759==0)||(i1.i1.i1.i1.i1.i0.i0.u63.p1161==1))))))))] = FALSE...553
Reverse transition relation is NOT exact ! Due to transitions i0.u19.t754, i0.u19.t758, i0.i0.t779, i0.i0.u18.t784, i0.i0.i0.u17.t809, i0.i0.i0.i0.u16.t834...2166
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
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="Champagne-PT-H08T2O"
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 Champagne-PT-H08T2O, 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 r050-smll-177946901100113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Champagne-PT-H08T2O.tgz
mv Champagne-PT-H08T2O execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
