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.r066-tall-177946967600265.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 CloudReconfiguration-PT-401, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r066-tall-177946967600265
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.0K Mar 6 08:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 6 08:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Mar 6 08:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Mar 6 08:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 08:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 08:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 08:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 6 08:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Mar 6 08:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Mar 6 08:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Mar 6 08:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 08:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 912K 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 CloudReconfiguration-PT-401-CTLCardinality-2024-00
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-01
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-02
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-03
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-04
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-05
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-06
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-07
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-08
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-09
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-10
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-11
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-12
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-13
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-14
FORMULA_NAME CloudReconfiguration-PT-401-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779517335812

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-401
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 06:22:17] [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:22:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 06:22:17] [INFO ] Load time of PNML (sax parser for PT used): 166 ms
[2026-05-23 06:22:17] [INFO ] Transformed 3554 places.
[2026-05-23 06:22:17] [INFO ] Transformed 4263 transitions.
[2026-05-23 06:22:17] [INFO ] Found NUPN structural information;
[2026-05-23 06:22:17] [INFO ] Parsed PT model containing 3554 places and 4263 transitions and 8889 arcs in 277 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Support contains 130 out of 3554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3554/3554 places, 4263/4263 transitions.
Discarding 684 places :
Symmetric choice reduction at 0 with 684 rule applications. Total rules 684 place count 2870 transition count 3579
Iterating global reduction 0 with 684 rules applied. Total rules applied 1368 place count 2870 transition count 3579
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 1405 place count 2870 transition count 3542
Discarding 300 places :
Symmetric choice reduction at 1 with 300 rule applications. Total rules 1705 place count 2570 transition count 3242
Iterating global reduction 1 with 300 rules applied. Total rules applied 2005 place count 2570 transition count 3242
Discarding 108 places :
Symmetric choice reduction at 1 with 108 rule applications. Total rules 2113 place count 2462 transition count 3134
Iterating global reduction 1 with 108 rules applied. Total rules applied 2221 place count 2462 transition count 3134
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 2246 place count 2462 transition count 3109
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 2297 place count 2411 transition count 3058
Iterating global reduction 2 with 51 rules applied. Total rules applied 2348 place count 2411 transition count 3058
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2356 place count 2411 transition count 3050
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 2395 place count 2372 transition count 3008
Iterating global reduction 3 with 39 rules applied. Total rules applied 2434 place count 2372 transition count 3008
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 2464 place count 2342 transition count 2978
Iterating global reduction 3 with 30 rules applied. Total rules applied 2494 place count 2342 transition count 2978
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 2523 place count 2313 transition count 2949
Iterating global reduction 3 with 29 rules applied. Total rules applied 2552 place count 2313 transition count 2949
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 2579 place count 2286 transition count 2922
Iterating global reduction 3 with 27 rules applied. Total rules applied 2606 place count 2286 transition count 2922
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 2625 place count 2267 transition count 2890
Iterating global reduction 3 with 19 rules applied. Total rules applied 2644 place count 2267 transition count 2890
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 2647 place count 2264 transition count 2885
Iterating global reduction 3 with 3 rules applied. Total rules applied 2650 place count 2264 transition count 2885
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 2653 place count 2261 transition count 2881
Iterating global reduction 3 with 3 rules applied. Total rules applied 2656 place count 2261 transition count 2881
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2657 place count 2261 transition count 2880
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2658 place count 2260 transition count 2879
Iterating global reduction 4 with 1 rules applied. Total rules applied 2659 place count 2260 transition count 2879
Applied a total of 2659 rules in 2482 ms. Remains 2260 /3554 variables (removed 1294) and now considering 2879/4263 (removed 1384) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1173222945241650322.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16307951414883563070.kers'
[2026-05-23 06:22:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1173222945241650322.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16307951414883563070.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2879 rows 2260 cols 5999 entries
Finished phase 1 with 2254 SingleSign rule and 1 generalized
[2026-05-23 06:22:20] [INFO ] Computed 5 invariants in 14 ms
Computed 5 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-16307951414883563070.kers
Total runtime 17 ms.
[2026-05-23 06:22:20] [INFO ] Implicit Places using invariants in 743 ms returned []
[2026-05-23 06:22:20] [INFO ] Invariant cache hit.
[2026-05-23 06:22:22] [INFO ] Implicit Places using invariants and state equation in 1668 ms returned []
Implicit Place search using SMT with State Equation took 2444 ms to find 0 implicit places.
Running 2878 sub problems to find dead transitions.
[2026-05-23 06:22:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2259 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2878 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2259/5139 variables, and 5 constraints, problems are : Problem set: 0 solved, 2878 unsolved in 30073 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2260 constraints, PredecessorRefiner: 2878/2878 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2878 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2259 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2878 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2259/5139 variables, and 5 constraints, problems are : Problem set: 0 solved, 2878 unsolved in 30062 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2260 constraints, PredecessorRefiner: 0/2878 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61104ms problems are : Problem set: 0 solved, 2878 unsolved
Search for dead transitions found 0 dead transitions in 61129ms
Starting structural reductions in LTL mode, iteration 1 : 2260/3554 places, 2879/4263 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66102 ms. Remains : 2260/3554 places, 2879/4263 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Applied a total of 0 rules in 109 ms. Remains 2260 /2260 variables (removed 0) and now considering 2879/2879 (removed 0) transitions.
[2026-05-23 06:23:23] [INFO ] Invariant cache hit.
[2026-05-23 06:23:24] [INFO ] Implicit Places using invariants in 348 ms returned []
[2026-05-23 06:23:24] [INFO ] Invariant cache hit.
[2026-05-23 06:23:25] [INFO ] Implicit Places using invariants and state equation in 1480 ms returned []
Implicit Place search using SMT with State Equation took 1831 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1945 ms. Remains : 2260/2260 places, 2879/2879 transitions.
Support contains 130 out of 2260 places after structural reductions.
[2026-05-23 06:23:25] [INFO ] Flatten gal took : 151 ms
[2026-05-23 06:23:25] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 06:23:25] [INFO ] Flatten gal took : 88 ms
[2026-05-23 06:23:26] [INFO ] Input system was already deterministic with 2879 transitions.
Support contains 122 out of 2260 places (down from 130) after GAL structural reductions.
RANDOM walk for 40000 steps (219 resets) in 1703 ms. (23 steps per ms) remains 47/58 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 75 ms. (52 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4001 steps (8 resets) in 14 ms. (266 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 60 ms. (65 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4002 steps (8 resets) in 16 ms. (235 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 47/47 properties
[2026-05-23 06:23:27] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/106 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 2141/2247 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2247 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 3 (OVERLAPS) 2867/5114 variables, 2247/2252 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5114/5139 variables, and 2252 constraints, problems are : Problem set: 0 solved, 47 unsolved in 5011 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 2247/2260 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 47 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/106 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 2141/2247 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2247 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 3 (OVERLAPS) 2867/5114 variables, 2247/2252 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5114 variables, 47/2299 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5114/5139 variables, and 2299 constraints, problems are : Problem set: 0 solved, 47 unsolved in 5013 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 2247/2260 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10063ms problems are : Problem set: 0 solved, 47 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 106 out of 2260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Graph (trivial) has 2541 edges and 2260 vertex of which 819 / 2260 are part of one of the 81 SCC in 16 ms
Free SCC test removed 738 places
Drop transitions (Empty/Sink Transition effects.) removed 924 transitions
Reduce isomorphic transitions removed 924 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 734 transitions
Trivial Post-agglo rules discarded 734 transitions
Performed 734 trivial Post agglomeration. Transition count delta: 734
Iterating post reduction 0 with 734 rules applied. Total rules applied 735 place count 1522 transition count 1221
Reduce places removed 734 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 812 rules applied. Total rules applied 1547 place count 788 transition count 1143
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 56 rules applied. Total rules applied 1603 place count 740 transition count 1135
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 6 rules applied. Total rules applied 1609 place count 736 transition count 1133
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1613 place count 735 transition count 1130
Reduce places removed 2 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 5 with 34 rules applied. Total rules applied 1647 place count 733 transition count 1098
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 36 rules applied. Total rules applied 1683 place count 701 transition count 1094
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 1686 place count 700 transition count 1092
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1687 place count 699 transition count 1092
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 71 Pre rules applied. Total rules applied 1687 place count 699 transition count 1021
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 9 with 142 rules applied. Total rules applied 1829 place count 628 transition count 1021
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 1839 place count 618 transition count 1010
Iterating global reduction 9 with 10 rules applied. Total rules applied 1849 place count 618 transition count 1010
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1849 place count 618 transition count 1009
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1851 place count 617 transition count 1009
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 1858 place count 610 transition count 1001
Iterating global reduction 9 with 7 rules applied. Total rules applied 1865 place count 610 transition count 1001
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1869 place count 610 transition count 997
Performed 228 Post agglomeration using F-continuation condition with reduction of 115 identical transitions.
Deduced a syphon composed of 228 places in 1 ms
Reduce places removed 228 places and 0 transitions.
Iterating global reduction 10 with 456 rules applied. Total rules applied 2325 place count 382 transition count 654
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 30 rules applied. Total rules applied 2355 place count 382 transition count 624
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2357 place count 381 transition count 623
Discarding 5 places :
Symmetric choice reduction at 12 with 5 rule applications. Total rules 2362 place count 376 transition count 618
Iterating global reduction 12 with 5 rules applied. Total rules applied 2367 place count 376 transition count 618
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 12 with 18 rules applied. Total rules applied 2385 place count 367 transition count 609
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 2395 place count 367 transition count 599
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2397 place count 366 transition count 598
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2399 place count 366 transition count 596
Performed 49 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 14 with 98 rules applied. Total rules applied 2497 place count 317 transition count 650
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 14 with 27 rules applied. Total rules applied 2524 place count 317 transition count 623
Discarding 18 places :
Symmetric choice reduction at 15 with 18 rule applications. Total rules 2542 place count 299 transition count 586
Iterating global reduction 15 with 18 rules applied. Total rules applied 2560 place count 299 transition count 586
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 2564 place count 299 transition count 582
Discarding 3 places :
Symmetric choice reduction at 16 with 3 rule applications. Total rules 2567 place count 296 transition count 576
Iterating global reduction 16 with 3 rules applied. Total rules applied 2570 place count 296 transition count 576
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 2572 place count 296 transition count 574
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 2574 place count 295 transition count 589
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 2575 place count 295 transition count 588
Drop transitions (Redundant composition of simpler transitions.) removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 18 with 44 rules applied. Total rules applied 2619 place count 295 transition count 544
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2620 place count 294 transition count 543
Iterating global reduction 18 with 1 rules applied. Total rules applied 2621 place count 294 transition count 543
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 2622 place count 294 transition count 542
Free-agglomeration rule applied 36 times.
Iterating global reduction 18 with 36 rules applied. Total rules applied 2658 place count 294 transition count 506
Reduce places removed 36 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 37 rules applied. Total rules applied 2695 place count 258 transition count 505
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 19 with 4 rules applied. Total rules applied 2699 place count 258 transition count 501
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2700 place count 258 transition count 500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 2701 place count 257 transition count 500
Partial Free-agglomeration rule applied 10 times.
Drop transitions (Partial Free agglomeration) removed 10 transitions
Iterating global reduction 20 with 10 rules applied. Total rules applied 2711 place count 257 transition count 500
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2712 place count 257 transition count 499
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 20 with 3 rules applied. Total rules applied 2715 place count 257 transition count 499
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 2716 place count 256 transition count 498
Applied a total of 2716 rules in 410 ms. Remains 256 /2260 variables (removed 2004) and now considering 498/2879 (removed 2381) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 410 ms. Remains : 256/2260 places, 498/2879 transitions.
RANDOM walk for 40000 steps (214 resets) in 475 ms. (84 steps per ms) remains 9/47 properties
BEST_FIRST walk for 40003 steps (49 resets) in 73 ms. (540 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (44 resets) in 122 ms. (325 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (47 resets) in 97 ms. (408 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (30 resets) in 249 ms. (160 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (40 resets) in 129 ms. (307 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (44 resets) in 53 ms. (740 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (12 resets) in 56 ms. (701 steps per ms) remains 6/6 properties
[2026-05-23 06:23:37] [INFO ] Flow matrix only has 489 transitions (discarded 9 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17226834660758654843.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7656746480082675953.kers'
[2026-05-23 06:23:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17226834660758654843.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7656746480082675953.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 489 rows 256 cols 1281 entries
Finished phase 1 with 250 SingleSign rule and 1 generalized
[2026-05-23 06:23:37] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7656746480082675953.kers
Total runtime 2 ms.
[2026-05-23 06:23:38] [INFO ] State equation strengthened by 5 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 231/256 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp54 is UNSAT
At refinement iteration 3 (OVERLAPS) 489/745 variables, 256/261 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/745 variables, 5/266 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/745 variables, 0/266 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 0/745 variables, 0/266 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 745/745 variables, and 266 constraints, problems are : Problem set: 1 solved, 5 unsolved in 289 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 256/256 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 235/256 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 0/5 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp44 is UNSAT
At refinement iteration 3 (OVERLAPS) 489/745 variables, 256/261 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/745 variables, 5/266 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/745 variables, 3/269 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/745 variables, 0/269 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/745 variables, 0/269 constraints. Problems are: Problem set: 3 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 745/745 variables, and 269 constraints, problems are : Problem set: 3 solved, 3 unsolved in 422 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 256/256 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 731ms problems are : Problem set: 3 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Finished Parikh walk after 1226 steps, including 84 resets, run visited all 1 properties in 3 ms. (steps per millisecond=408 )
Parikh walk visited 3 properties in 22 ms.
Successfully simplified 3 atomic propositions for a total of 15 simplifications.
[2026-05-23 06:23:38] [INFO ] Flatten gal took : 52 ms
[2026-05-23 06:23:38] [INFO ] Flatten gal took : 48 ms
[2026-05-23 06:23:38] [INFO ] Input system was already deterministic with 2879 transitions.
Computed a total of 34 stabilizing places and 37 stable transitions
Graph (complete) has 3126 edges and 2260 vertex of which 2249 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.29 ms
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 2192 transition count 2811
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 2192 transition count 2811
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 140 place count 2192 transition count 2807
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 180 place count 2152 transition count 2763
Iterating global reduction 1 with 40 rules applied. Total rules applied 220 place count 2152 transition count 2763
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 222 place count 2152 transition count 2761
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 241 place count 2133 transition count 2740
Iterating global reduction 2 with 19 rules applied. Total rules applied 260 place count 2133 transition count 2740
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 262 place count 2133 transition count 2738
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 275 place count 2120 transition count 2722
Iterating global reduction 3 with 13 rules applied. Total rules applied 288 place count 2120 transition count 2722
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 289 place count 2120 transition count 2721
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 298 place count 2111 transition count 2711
Iterating global reduction 4 with 9 rules applied. Total rules applied 307 place count 2111 transition count 2711
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 312 place count 2106 transition count 2705
Iterating global reduction 4 with 5 rules applied. Total rules applied 317 place count 2106 transition count 2705
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 322 place count 2101 transition count 2698
Iterating global reduction 4 with 5 rules applied. Total rules applied 327 place count 2101 transition count 2698
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 332 place count 2096 transition count 2691
Iterating global reduction 4 with 5 rules applied. Total rules applied 337 place count 2096 transition count 2691
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 338 place count 2096 transition count 2690
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 342 place count 2092 transition count 2684
Iterating global reduction 5 with 4 rules applied. Total rules applied 346 place count 2092 transition count 2684
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 349 place count 2089 transition count 2680
Iterating global reduction 5 with 3 rules applied. Total rules applied 352 place count 2089 transition count 2680
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 354 place count 2087 transition count 2678
Iterating global reduction 5 with 2 rules applied. Total rules applied 356 place count 2087 transition count 2678
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 357 place count 2087 transition count 2677
Applied a total of 357 rules in 1348 ms. Remains 2087 /2260 variables (removed 173) and now considering 2677/2879 (removed 202) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15793768757572637928.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16328196597078651503.kers'
[2026-05-23 06:23:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15793768757572637928.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16328196597078651503.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 2677 rows 2087 cols 5583 entries
Finished phase 1 with 2081 SingleSign rule and 1 generalized
[2026-05-23 06:23:40] [INFO ] Computed 5 invariants in 21 ms
Computed 5 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-16328196597078651503.kers
Total runtime 26 ms.
[2026-05-23 06:23:40] [INFO ] Implicit Places using invariants in 346 ms returned []
[2026-05-23 06:23:40] [INFO ] Invariant cache hit.
[2026-05-23 06:23:42] [INFO ] Implicit Places using invariants and state equation in 1345 ms returned []
Implicit Place search using SMT with State Equation took 1692 ms to find 0 implicit places.
Running 2676 sub problems to find dead transitions.
[2026-05-23 06:23:42] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2086 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2676 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2086/4764 variables, and 5 constraints, problems are : Problem set: 0 solved, 2676 unsolved in 30049 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2087 constraints, PredecessorRefiner: 2676/2676 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2676 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2086 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2676 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2086/4764 variables, and 5 constraints, problems are : Problem set: 0 solved, 2676 unsolved in 30045 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2087 constraints, PredecessorRefiner: 0/2676 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60741ms problems are : Problem set: 0 solved, 2676 unsolved
Search for dead transitions found 0 dead transitions in 60747ms
Starting structural reductions in LTL mode, iteration 1 : 2087/2260 places, 2677/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63800 ms. Remains : 2087/2260 places, 2677/2879 transitions.
[2026-05-23 06:24:42] [INFO ] Flatten gal took : 38 ms
[2026-05-23 06:24:42] [INFO ] Flatten gal took : 39 ms
[2026-05-23 06:24:43] [INFO ] Input system was already deterministic with 2677 transitions.
[2026-05-23 06:24:43] [INFO ] Flatten gal took : 36 ms
[2026-05-23 06:24:43] [INFO ] Flatten gal took : 36 ms
[2026-05-23 06:24:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality18418964763886642916.gal : 24 ms
[2026-05-23 06:24:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality17647810091953891199.ctl : 4 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/CTLCardinality18418964763886642916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17647810091953891199.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:25:13] [INFO ] Flatten gal took : 33 ms
[2026-05-23 06:25:13] [INFO ] Applying decomposition
[2026-05-23 06:25:13] [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/graph4251494359510999570.txt' '-o' '/tmp/graph4251494359510999570.bin' '-w' '/tmp/graph4251494359510999570.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4251494359510999570.bin' '-l' '-1' '-v' '-w' '/tmp/graph4251494359510999570.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:25:13] [INFO ] Decomposing Gal with order
[2026-05-23 06:25:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:25:14] [INFO ] Removed a total of 710 redundant transitions.
[2026-05-23 06:25:14] [INFO ] Flatten gal took : 169 ms
[2026-05-23 06:25:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 44 ms.
[2026-05-23 06:25:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality1982022077356434115.gal : 31 ms
[2026-05-23 06:25:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9221079494838884599.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/CTLCardinality1982022077356434115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9221079494838884599.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.47565e+13,4.30725,132944,6052,536,207090,13441,3332,559511,142,168560,0


Converting to forward existential form...Done !
original formula: EG(((AX(((i40.i0.i3.u817.p3339==0) * AG(((i20.u374.p1628==0)||(i6.u79.p397==1))))) + E((!(EG(((i43.i1.i2.u800.p3249==0)||(i40.i0.i2.u815....289
=> equivalent forward existential formula: [FwdG(Init,((!(EX(!(((i40.i0.i3.u817.p3339==0) * !(E(TRUE U !(((i20.u374.p1628==0)||(i6.u79.p397==1))))))))) + E...362
Reverse transition relation is NOT exact ! Due to transitions t31, t190, t219, t271, t302, t380, t451, t503, t663, t744, t804, t924, t976, t1158, t1210, t1...2751
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 2195 transition count 2814
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 2195 transition count 2814
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 134 place count 2195 transition count 2810
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 173 place count 2156 transition count 2766
Iterating global reduction 1 with 39 rules applied. Total rules applied 212 place count 2156 transition count 2766
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 214 place count 2156 transition count 2764
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 233 place count 2137 transition count 2742
Iterating global reduction 2 with 19 rules applied. Total rules applied 252 place count 2137 transition count 2742
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 253 place count 2137 transition count 2741
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 268 place count 2122 transition count 2723
Iterating global reduction 3 with 15 rules applied. Total rules applied 283 place count 2122 transition count 2723
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 285 place count 2122 transition count 2721
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 295 place count 2112 transition count 2710
Iterating global reduction 4 with 10 rules applied. Total rules applied 305 place count 2112 transition count 2710
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 311 place count 2106 transition count 2703
Iterating global reduction 4 with 6 rules applied. Total rules applied 317 place count 2106 transition count 2703
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 323 place count 2100 transition count 2695
Iterating global reduction 4 with 6 rules applied. Total rules applied 329 place count 2100 transition count 2695
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 335 place count 2094 transition count 2687
Iterating global reduction 4 with 6 rules applied. Total rules applied 341 place count 2094 transition count 2687
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 342 place count 2094 transition count 2686
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 346 place count 2090 transition count 2680
Iterating global reduction 5 with 4 rules applied. Total rules applied 350 place count 2090 transition count 2680
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 353 place count 2087 transition count 2676
Iterating global reduction 5 with 3 rules applied. Total rules applied 356 place count 2087 transition count 2676
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 358 place count 2085 transition count 2674
Iterating global reduction 5 with 2 rules applied. Total rules applied 360 place count 2085 transition count 2674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 361 place count 2085 transition count 2673
Applied a total of 361 rules in 1332 ms. Remains 2085 /2260 variables (removed 175) and now considering 2673/2879 (removed 206) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1022044633251664872.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11313247489360934460.kers'
[2026-05-23 06:25:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1022044633251664872.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11313247489360934460.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2673 rows 2085 cols 5573 entries
Finished phase 1 with 2079 SingleSign rule and 1 generalized
[2026-05-23 06:25:45] [INFO ] Computed 5 invariants in 15 ms
Computed 5 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-11313247489360934460.kers
Total runtime 20 ms.
[2026-05-23 06:25:46] [INFO ] Implicit Places using invariants in 408 ms returned []
[2026-05-23 06:25:46] [INFO ] Invariant cache hit.
[2026-05-23 06:25:47] [INFO ] Implicit Places using invariants and state equation in 1380 ms returned []
Implicit Place search using SMT with State Equation took 1791 ms to find 0 implicit places.
Running 2672 sub problems to find dead transitions.
[2026-05-23 06:25:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2084 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2672 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2084/4758 variables, and 5 constraints, problems are : Problem set: 0 solved, 2672 unsolved in 30046 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2085 constraints, PredecessorRefiner: 2672/2672 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2672 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2084 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2672 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2084/4758 variables, and 5 constraints, problems are : Problem set: 0 solved, 2672 unsolved in 30048 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2085 constraints, PredecessorRefiner: 0/2672 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60799ms problems are : Problem set: 0 solved, 2672 unsolved
Search for dead transitions found 0 dead transitions in 60805ms
Starting structural reductions in LTL mode, iteration 1 : 2085/2260 places, 2673/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63940 ms. Remains : 2085/2260 places, 2673/2879 transitions.
[2026-05-23 06:26:48] [INFO ] Flatten gal took : 34 ms
[2026-05-23 06:26:48] [INFO ] Flatten gal took : 29 ms
[2026-05-23 06:26:48] [INFO ] Input system was already deterministic with 2673 transitions.
[2026-05-23 06:26:48] [INFO ] Flatten gal took : 27 ms
[2026-05-23 06:26:48] [INFO ] Flatten gal took : 27 ms
[2026-05-23 06:26:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality17718572669837612390.gal : 8 ms
[2026-05-23 06:26:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality10160320728808039821.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/CTLCardinality17718572669837612390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10160320728808039821.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:27:18] [INFO ] Flatten gal took : 27 ms
[2026-05-23 06:27:18] [INFO ] Applying decomposition
[2026-05-23 06:27:18] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7101668434560369144.txt' '-o' '/tmp/graph7101668434560369144.bin' '-w' '/tmp/graph7101668434560369144.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7101668434560369144.bin' '-l' '-1' '-v' '-w' '/tmp/graph7101668434560369144.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:27:18] [INFO ] Decomposing Gal with order
[2026-05-23 06:27:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:27:18] [INFO ] Removed a total of 693 redundant transitions.
[2026-05-23 06:27:18] [INFO ] Flatten gal took : 81 ms
[2026-05-23 06:27:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 34 ms.
[2026-05-23 06:27:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality12143133395915321283.gal : 21 ms
[2026-05-23 06:27:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality3904126015734237260.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/CTLCardinality12143133395915321283.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3904126015734237260.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.4758e+13,4.04815,124360,3733,488,168927,21910,3249,562668,166,295965,0


Converting to forward existential form...Done !
original formula: EX(((AF((((i7.i1.i1.u103.p549==0)&&(i7.i0.i2.u121.p628==0))&&(i3.i1.i1.u39.p184==1))) * (EF(((i19.i4.i1.u253.p1143==0)&&(i22.i3.i8.u489.p...388
=> equivalent forward existential formula: (([(FwdU((EY(Init) * !(EG(!((((i7.i1.i1.u103.p549==0)&&(i7.i0.i2.u121.p628==0))&&(i3.i1.i1.u39.p184==1)))))),TRU...591
Reverse transition relation is NOT exact ! Due to transitions t31, t186, t215, t267, t327, t448, t500, t683, t735, t766, t795, t915, t967, t1120, t1201, t1...2708
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 2196 transition count 2815
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 2196 transition count 2815
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 132 place count 2196 transition count 2811
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 171 place count 2157 transition count 2767
Iterating global reduction 1 with 39 rules applied. Total rules applied 210 place count 2157 transition count 2767
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 212 place count 2157 transition count 2765
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 232 place count 2137 transition count 2742
Iterating global reduction 2 with 20 rules applied. Total rules applied 252 place count 2137 transition count 2742
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 254 place count 2137 transition count 2740
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 268 place count 2123 transition count 2723
Iterating global reduction 3 with 14 rules applied. Total rules applied 282 place count 2123 transition count 2723
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 284 place count 2123 transition count 2721
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 294 place count 2113 transition count 2710
Iterating global reduction 4 with 10 rules applied. Total rules applied 304 place count 2113 transition count 2710
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 310 place count 2107 transition count 2703
Iterating global reduction 4 with 6 rules applied. Total rules applied 316 place count 2107 transition count 2703
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 322 place count 2101 transition count 2695
Iterating global reduction 4 with 6 rules applied. Total rules applied 328 place count 2101 transition count 2695
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 334 place count 2095 transition count 2687
Iterating global reduction 4 with 6 rules applied. Total rules applied 340 place count 2095 transition count 2687
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 341 place count 2095 transition count 2686
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 345 place count 2091 transition count 2680
Iterating global reduction 5 with 4 rules applied. Total rules applied 349 place count 2091 transition count 2680
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 352 place count 2088 transition count 2676
Iterating global reduction 5 with 3 rules applied. Total rules applied 355 place count 2088 transition count 2676
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 357 place count 2086 transition count 2674
Iterating global reduction 5 with 2 rules applied. Total rules applied 359 place count 2086 transition count 2674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 360 place count 2086 transition count 2673
Applied a total of 360 rules in 1329 ms. Remains 2086 /2260 variables (removed 174) and now considering 2673/2879 (removed 206) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2716621054886097495.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16136544089126153814.kers'
[2026-05-23 06:27:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2716621054886097495.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16136544089126153814.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2673 rows 2086 cols 5575 entries
Finished phase 1 with 2080 SingleSign rule and 1 generalized
[2026-05-23 06:27:50] [INFO ] Computed 5 invariants in 22 ms
Computed 5 P flows in 23 ms.
Exported basis to /tmp/petrispot-output-16136544089126153814.kers
Total runtime 27 ms.
[2026-05-23 06:27:50] [INFO ] Implicit Places using invariants in 355 ms returned []
[2026-05-23 06:27:50] [INFO ] Invariant cache hit.
[2026-05-23 06:27:52] [INFO ] Implicit Places using invariants and state equation in 1447 ms returned []
Implicit Place search using SMT with State Equation took 1804 ms to find 0 implicit places.
Running 2672 sub problems to find dead transitions.
[2026-05-23 06:27:52] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2085 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2672 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2085/4759 variables, and 5 constraints, problems are : Problem set: 0 solved, 2672 unsolved in 30044 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2086 constraints, PredecessorRefiner: 2672/2672 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2672 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2085 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2672 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2085/4759 variables, and 5 constraints, problems are : Problem set: 0 solved, 2672 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2086 constraints, PredecessorRefiner: 0/2672 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60677ms problems are : Problem set: 0 solved, 2672 unsolved
Search for dead transitions found 0 dead transitions in 60681ms
Starting structural reductions in LTL mode, iteration 1 : 2086/2260 places, 2673/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63825 ms. Remains : 2086/2260 places, 2673/2879 transitions.
[2026-05-23 06:28:53] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:28:53] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:28:53] [INFO ] Input system was already deterministic with 2673 transitions.
[2026-05-23 06:28:53] [INFO ] Flatten gal took : 25 ms
[2026-05-23 06:28:53] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:28:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality7577714681708607345.gal : 8 ms
[2026-05-23 06:28:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality4585795654928218996.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/CTLCardinality7577714681708607345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4585795654928218996.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:29:23] [INFO ] Flatten gal took : 25 ms
[2026-05-23 06:29:23] [INFO ] Applying decomposition
[2026-05-23 06:29:23] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11484643542383727008.txt' '-o' '/tmp/graph11484643542383727008.bin' '-w' '/tmp/graph11484643542383727008.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11484643542383727008.bin' '-l' '-1' '-v' '-w' '/tmp/graph11484643542383727008.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:29:23] [INFO ] Decomposing Gal with order
[2026-05-23 06:29:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:29:23] [INFO ] Removed a total of 698 redundant transitions.
[2026-05-23 06:29:23] [INFO ] Flatten gal took : 114 ms
[2026-05-23 06:29:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 39 ms.
[2026-05-23 06:29:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality12455781764405531937.gal : 35 ms
[2026-05-23 06:29:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality6189334580407705337.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/CTLCardinality12455781764405531937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6189334580407705337.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.47782e+13,5.99794,179296,4556,529,248301,65277,3234,780781,164,491380,0


Converting to forward existential form...Done !
original formula: AF((((E(AG(((i33.i3.i3.u600.p2472==0)||(i8.u94.p463==1))) U (AG((i0.i0.i3.u297.p1286==1)) * EX(((i3.i1.i0.u30.p136==0)||(i8.u59.p317==1))...267
=> equivalent forward existential formula: [FwdG(Init,!((((E(!(E(TRUE U !(((i33.i3.i3.u600.p2472==0)||(i8.u94.p463==1))))) U (!(E(TRUE U !((i0.i0.i3.u297.p...336
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t325, t445, t497, t650, t654, t746, t753, t765, t914, t966, t1121, t1202, t1...2660
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
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Graph (trivial) has 2736 edges and 2260 vertex of which 988 / 2260 are part of one of the 87 SCC in 5 ms
Free SCC test removed 901 places
Ensure Unique test removed 1054 transitions
Reduce isomorphic transitions removed 1054 transitions.
Graph (complete) has 2065 edges and 1359 vertex of which 1348 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.4 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 763 transitions
Trivial Post-agglo rules discarded 763 transitions
Performed 763 trivial Post agglomeration. Transition count delta: 763
Iterating post reduction 0 with 763 rules applied. Total rules applied 765 place count 1347 transition count 1055
Reduce places removed 763 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 795 rules applied. Total rules applied 1560 place count 584 transition count 1023
Reduce places removed 15 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 16 rules applied. Total rules applied 1576 place count 569 transition count 1022
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1577 place count 568 transition count 1022
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 61 Pre rules applied. Total rules applied 1577 place count 568 transition count 961
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 1699 place count 507 transition count 961
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 1725 place count 481 transition count 923
Iterating global reduction 4 with 26 rules applied. Total rules applied 1751 place count 481 transition count 923
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1770 place count 462 transition count 897
Iterating global reduction 4 with 19 rules applied. Total rules applied 1789 place count 462 transition count 897
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 9 rules applied. Total rules applied 1798 place count 462 transition count 888
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1799 place count 461 transition count 888
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1803 place count 457 transition count 880
Iterating global reduction 6 with 4 rules applied. Total rules applied 1807 place count 457 transition count 880
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1808 place count 457 transition count 879
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1810 place count 455 transition count 875
Iterating global reduction 7 with 2 rules applied. Total rules applied 1812 place count 455 transition count 875
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1814 place count 453 transition count 871
Iterating global reduction 7 with 2 rules applied. Total rules applied 1816 place count 453 transition count 871
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1818 place count 451 transition count 867
Iterating global reduction 7 with 2 rules applied. Total rules applied 1820 place count 451 transition count 867
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1822 place count 449 transition count 863
Iterating global reduction 7 with 2 rules applied. Total rules applied 1824 place count 449 transition count 863
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1826 place count 447 transition count 859
Iterating global reduction 7 with 2 rules applied. Total rules applied 1828 place count 447 transition count 859
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 7 with 100 rules applied. Total rules applied 1928 place count 397 transition count 809
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 7 with 34 rules applied. Total rules applied 1962 place count 397 transition count 775
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 9 rules applied. Total rules applied 1971 place count 390 transition count 773
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 1973 place count 389 transition count 772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1974 place count 388 transition count 772
Discarding 20 places :
Symmetric choice reduction at 11 with 20 rule applications. Total rules 1994 place count 368 transition count 739
Iterating global reduction 11 with 20 rules applied. Total rules applied 2014 place count 368 transition count 739
Discarding 11 places :
Symmetric choice reduction at 11 with 11 rule applications. Total rules 2025 place count 357 transition count 718
Iterating global reduction 11 with 11 rules applied. Total rules applied 2036 place count 357 transition count 718
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2037 place count 357 transition count 717
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 2039 place count 355 transition count 713
Iterating global reduction 12 with 2 rules applied. Total rules applied 2041 place count 355 transition count 713
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2042 place count 354 transition count 711
Iterating global reduction 12 with 1 rules applied. Total rules applied 2043 place count 354 transition count 711
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2044 place count 353 transition count 709
Iterating global reduction 12 with 1 rules applied. Total rules applied 2045 place count 353 transition count 709
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2046 place count 352 transition count 707
Iterating global reduction 12 with 1 rules applied. Total rules applied 2047 place count 352 transition count 707
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2048 place count 351 transition count 705
Iterating global reduction 12 with 1 rules applied. Total rules applied 2049 place count 351 transition count 705
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2050 place count 350 transition count 703
Iterating global reduction 12 with 1 rules applied. Total rules applied 2051 place count 350 transition count 703
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 12 with 10 rules applied. Total rules applied 2061 place count 345 transition count 698
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 12 with 10 rules applied. Total rules applied 2071 place count 345 transition count 688
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2073 place count 343 transition count 688
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 2078 place count 338 transition count 678
Iterating global reduction 14 with 5 rules applied. Total rules applied 2083 place count 338 transition count 678
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2085 place count 338 transition count 676
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2086 place count 337 transition count 674
Iterating global reduction 15 with 1 rules applied. Total rules applied 2087 place count 337 transition count 674
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 2091 place count 335 transition count 672
Drop transitions (Redundant composition of simpler transitions.) removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 15 with 98 rules applied. Total rules applied 2189 place count 335 transition count 574
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 15 with 42 rules applied. Total rules applied 2231 place count 335 transition count 532
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 16 with 42 rules applied. Total rules applied 2273 place count 293 transition count 532
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 4 Pre rules applied. Total rules applied 2273 place count 293 transition count 528
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2281 place count 289 transition count 528
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 17 with 12 rules applied. Total rules applied 2293 place count 283 transition count 522
Discarding 4 places :
Symmetric choice reduction at 17 with 4 rule applications. Total rules 2297 place count 279 transition count 518
Iterating global reduction 17 with 4 rules applied. Total rules applied 2301 place count 279 transition count 518
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 17 with 7 rules applied. Total rules applied 2308 place count 279 transition count 511
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 17 with 4 rules applied. Total rules applied 2312 place count 279 transition count 511
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 2313 place count 279 transition count 511
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2314 place count 278 transition count 510
Applied a total of 2314 rules in 459 ms. Remains 278 /2260 variables (removed 1982) and now considering 510/2879 (removed 2369) transitions.
[2026-05-23 06:29:54] [INFO ] Flow matrix only has 444 transitions (discarded 66 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6643472790030005444.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17671631778257561062.kers'
[2026-05-23 06:29:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6643472790030005444.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17671631778257561062.kers]
Normalized transition count is 443 out of 444 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 443 rows 278 cols 1049 entries
Finished phase 1 with 278 SingleSign rule and 0 generalized
[2026-05-23 06:29:54] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17671631778257561062.kers
Total runtime 2 ms.
[2026-05-23 06:29:54] [INFO ] Implicit Places using invariants in 140 ms returned []
[2026-05-23 06:29:54] [INFO ] Flow matrix only has 444 transitions (discarded 66 similar events)
[2026-05-23 06:29:54] [INFO ] Invariant cache hit.
[2026-05-23 06:29:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 06:29:54] [INFO ] Implicit Places using invariants and state equation in 237 ms returned [80, 144, 205]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 381 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 275/2260 places, 510/2879 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 273 transition count 508
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 272 transition count 507
Applied a total of 3 rules in 28 ms. Remains 272 /275 variables (removed 3) and now considering 507/510 (removed 3) transitions.
[2026-05-23 06:29:54] [INFO ] Flow matrix only has 441 transitions (discarded 66 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11083893654078629632.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8463273071667583957.kers'
[2026-05-23 06:29:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11083893654078629632.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8463273071667583957.kers]
Normalized transition count is 440 out of 441 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 440 rows 272 cols 1035 entries
Finished phase 1 with 272 SingleSign rule and 0 generalized
[2026-05-23 06:29:54] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8463273071667583957.kers
Total runtime 2 ms.
[2026-05-23 06:29:55] [INFO ] Implicit Places using invariants in 165 ms returned []
[2026-05-23 06:29:55] [INFO ] Flow matrix only has 441 transitions (discarded 66 similar events)
[2026-05-23 06:29:55] [INFO ] Invariant cache hit.
[2026-05-23 06:29:55] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 272/2260 places, 507/2879 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1201 ms. Remains : 272/2260 places, 507/2879 transitions.
[2026-05-23 06:29:55] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:29:55] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:29:55] [INFO ] Input system was already deterministic with 507 transitions.
[2026-05-23 06:29:55] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:29:55] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:29:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality6923387895034328953.gal : 2 ms
[2026-05-23 06:29:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality7676837875458549953.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/CTLCardinality6923387895034328953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7676837875458549953.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,5.11466e+08,0.908949,31864,2,4596,5,103551,6,0,1519,135305,0


Converting to forward existential form...Done !
original formula: AF(AG(((AG(((p1631==0)&&(p2418==1))) * (p1812==0)) * ((p66==1) * ((AF(((p526==0)&&(p494==1))) + ((p3142==0)&&(p3289==1))) + (((p673==0)&&...184
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((!(E(TRUE U !(((p1631==0)&&(p2418==1))))) * (p1812==0)) * ((p66==1) * ((!(EG(!(((p526...259
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t13, t14, t21, t36, t60, t66, t68, t71, t76, t77, t79, t95, t122, t128, t131, t137, t...710
(forward)formula 0,0,22.6904,578180,1,0,819,3.00234e+06,983,429,9852,3.87471e+06,1118
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 2196 transition count 2815
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 2196 transition count 2815
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 132 place count 2196 transition count 2811
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 170 place count 2158 transition count 2768
Iterating global reduction 1 with 38 rules applied. Total rules applied 208 place count 2158 transition count 2768
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 210 place count 2158 transition count 2766
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 226 place count 2142 transition count 2747
Iterating global reduction 2 with 16 rules applied. Total rules applied 242 place count 2142 transition count 2747
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 243 place count 2142 transition count 2746
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 255 place count 2130 transition count 2732
Iterating global reduction 3 with 12 rules applied. Total rules applied 267 place count 2130 transition count 2732
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 269 place count 2130 transition count 2730
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 277 place count 2122 transition count 2722
Iterating global reduction 4 with 8 rules applied. Total rules applied 285 place count 2122 transition count 2722
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 291 place count 2116 transition count 2715
Iterating global reduction 4 with 6 rules applied. Total rules applied 297 place count 2116 transition count 2715
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 303 place count 2110 transition count 2707
Iterating global reduction 4 with 6 rules applied. Total rules applied 309 place count 2110 transition count 2707
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 315 place count 2104 transition count 2699
Iterating global reduction 4 with 6 rules applied. Total rules applied 321 place count 2104 transition count 2699
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 322 place count 2104 transition count 2698
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 326 place count 2100 transition count 2692
Iterating global reduction 5 with 4 rules applied. Total rules applied 330 place count 2100 transition count 2692
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 333 place count 2097 transition count 2688
Iterating global reduction 5 with 3 rules applied. Total rules applied 336 place count 2097 transition count 2688
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 338 place count 2095 transition count 2686
Iterating global reduction 5 with 2 rules applied. Total rules applied 340 place count 2095 transition count 2686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 341 place count 2095 transition count 2685
Applied a total of 341 rules in 1359 ms. Remains 2095 /2260 variables (removed 165) and now considering 2685/2879 (removed 194) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15662378057876046095.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8586231080017629965.kers'
[2026-05-23 06:30:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15662378057876046095.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8586231080017629965.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2685 rows 2095 cols 5599 entries
Finished phase 1 with 2089 SingleSign rule and 1 generalized
[2026-05-23 06:30:19] [INFO ] Computed 5 invariants in 15 ms
Computed 5 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-8586231080017629965.kers
Total runtime 17 ms.
[2026-05-23 06:30:19] [INFO ] Implicit Places using invariants in 347 ms returned []
[2026-05-23 06:30:19] [INFO ] Invariant cache hit.
[2026-05-23 06:30:21] [INFO ] Implicit Places using invariants and state equation in 1408 ms returned []
Implicit Place search using SMT with State Equation took 1778 ms to find 0 implicit places.
Running 2684 sub problems to find dead transitions.
[2026-05-23 06:30:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2094 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2684 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2094/4780 variables, and 5 constraints, problems are : Problem set: 0 solved, 2684 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2095 constraints, PredecessorRefiner: 2684/2684 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2684 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2094 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2684 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2094/4780 variables, and 5 constraints, problems are : Problem set: 0 solved, 2684 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2095 constraints, PredecessorRefiner: 0/2684 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60689ms problems are : Problem set: 0 solved, 2684 unsolved
Search for dead transitions found 0 dead transitions in 60692ms
Starting structural reductions in LTL mode, iteration 1 : 2095/2260 places, 2685/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63843 ms. Remains : 2095/2260 places, 2685/2879 transitions.
[2026-05-23 06:31:22] [INFO ] Flatten gal took : 44 ms
[2026-05-23 06:31:22] [INFO ] Flatten gal took : 25 ms
[2026-05-23 06:31:22] [INFO ] Input system was already deterministic with 2685 transitions.
[2026-05-23 06:31:22] [INFO ] Flatten gal took : 45 ms
[2026-05-23 06:31:22] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:31:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality15853776390118902669.gal : 7 ms
[2026-05-23 06:31:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality4761376613992246640.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/CTLCardinality15853776390118902669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4761376613992246640.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:31:52] [INFO ] Flatten gal took : 37 ms
[2026-05-23 06:31:52] [INFO ] Applying decomposition
[2026-05-23 06:31:52] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14504515565722923629.txt' '-o' '/tmp/graph14504515565722923629.bin' '-w' '/tmp/graph14504515565722923629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14504515565722923629.bin' '-l' '-1' '-v' '-w' '/tmp/graph14504515565722923629.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:31:52] [INFO ] Decomposing Gal with order
[2026-05-23 06:31:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:31:52] [INFO ] Removed a total of 664 redundant transitions.
[2026-05-23 06:31:52] [INFO ] Flatten gal took : 76 ms
[2026-05-23 06:31:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 28 ms.
[2026-05-23 06:31:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality7694641209413920769.gal : 17 ms
[2026-05-23 06:31:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality9492247541075919152.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/CTLCardinality7694641209413920769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9492247541075919152.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.51e+13,3.84898,123780,4161,691,184376,20020,3240,538029,163,206875,0


Converting to forward existential form...Done !
original formula: AX((EF(((i28.i0.i2.u468.p1962==0)||(i42.u781.p3221==0))) * A((EG(((i3.u51.p259==0)||(i14.i1.i2.u243.p1108==1))) * ((i20.i2.i0.u836.p3503=...319
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U ((i28.i0.i2.u468.p1962==0)||(i42.u781.p3221==0)))))] = FALSE * ((([(FwdU((FwdU(EY(Init)...1240
Reverse transition relation is NOT exact ! Due to transitions t31, t191, t300, t329, t449, t501, t654, t735, t795, t915, t967, t1121, t1150, t1202, t1262, ...3038
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 2189 transition count 2808
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 2189 transition count 2808
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 146 place count 2189 transition count 2804
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 189 place count 2146 transition count 2756
Iterating global reduction 1 with 43 rules applied. Total rules applied 232 place count 2146 transition count 2756
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 234 place count 2146 transition count 2754
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 255 place count 2125 transition count 2730
Iterating global reduction 2 with 21 rules applied. Total rules applied 276 place count 2125 transition count 2730
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 278 place count 2125 transition count 2728
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 293 place count 2110 transition count 2710
Iterating global reduction 3 with 15 rules applied. Total rules applied 308 place count 2110 transition count 2710
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 310 place count 2110 transition count 2708
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 320 place count 2100 transition count 2697
Iterating global reduction 4 with 10 rules applied. Total rules applied 330 place count 2100 transition count 2697
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 336 place count 2094 transition count 2690
Iterating global reduction 4 with 6 rules applied. Total rules applied 342 place count 2094 transition count 2690
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 348 place count 2088 transition count 2682
Iterating global reduction 4 with 6 rules applied. Total rules applied 354 place count 2088 transition count 2682
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 360 place count 2082 transition count 2674
Iterating global reduction 4 with 6 rules applied. Total rules applied 366 place count 2082 transition count 2674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 367 place count 2082 transition count 2673
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 371 place count 2078 transition count 2667
Iterating global reduction 5 with 4 rules applied. Total rules applied 375 place count 2078 transition count 2667
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 378 place count 2075 transition count 2663
Iterating global reduction 5 with 3 rules applied. Total rules applied 381 place count 2075 transition count 2663
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 383 place count 2073 transition count 2661
Iterating global reduction 5 with 2 rules applied. Total rules applied 385 place count 2073 transition count 2661
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 386 place count 2073 transition count 2660
Applied a total of 386 rules in 1300 ms. Remains 2073 /2260 variables (removed 187) and now considering 2660/2879 (removed 219) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7486353293280205375.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17293449473614009990.kers'
[2026-05-23 06:32:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7486353293280205375.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17293449473614009990.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 2660 rows 2073 cols 5547 entries
Finished phase 1 with 2067 SingleSign rule and 1 generalized
[2026-05-23 06:32:24] [INFO ] Computed 5 invariants in 20 ms
Computed 5 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-17293449473614009990.kers
Total runtime 25 ms.
[2026-05-23 06:32:24] [INFO ] Implicit Places using invariants in 338 ms returned []
[2026-05-23 06:32:24] [INFO ] Invariant cache hit.
[2026-05-23 06:32:26] [INFO ] Implicit Places using invariants and state equation in 1455 ms returned []
Implicit Place search using SMT with State Equation took 1796 ms to find 0 implicit places.
Running 2659 sub problems to find dead transitions.
[2026-05-23 06:32:26] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/2072 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2072/4733 variables, and 5 constraints, problems are : Problem set: 0 solved, 2659 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2073 constraints, PredecessorRefiner: 2659/2659 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2072 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2659 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 2072/4733 variables, and 5 constraints, problems are : Problem set: 0 solved, 2659 unsolved in 30043 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2073 constraints, PredecessorRefiner: 0/2659 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60674ms problems are : Problem set: 0 solved, 2659 unsolved
Search for dead transitions found 0 dead transitions in 60679ms
Starting structural reductions in LTL mode, iteration 1 : 2073/2260 places, 2660/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63786 ms. Remains : 2073/2260 places, 2660/2879 transitions.
[2026-05-23 06:33:26] [INFO ] Flatten gal took : 22 ms
[2026-05-23 06:33:26] [INFO ] Flatten gal took : 22 ms
[2026-05-23 06:33:26] [INFO ] Input system was already deterministic with 2660 transitions.
[2026-05-23 06:33:26] [INFO ] Flatten gal took : 42 ms
[2026-05-23 06:33:26] [INFO ] Flatten gal took : 25 ms
[2026-05-23 06:33:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality13729719354627883978.gal : 8 ms
[2026-05-23 06:33:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality8284073865951028233.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/CTLCardinality13729719354627883978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8284073865951028233.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:33:57] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:33:57] [INFO ] Applying decomposition
[2026-05-23 06:33:57] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16351707309333557235.txt' '-o' '/tmp/graph16351707309333557235.bin' '-w' '/tmp/graph16351707309333557235.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16351707309333557235.bin' '-l' '-1' '-v' '-w' '/tmp/graph16351707309333557235.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:33:57] [INFO ] Decomposing Gal with order
[2026-05-23 06:33:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:33:57] [INFO ] Removed a total of 669 redundant transitions.
[2026-05-23 06:33:57] [INFO ] Flatten gal took : 57 ms
[2026-05-23 06:33:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 22 ms.
[2026-05-23 06:33:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality475316050585835832.gal : 18 ms
[2026-05-23 06:33:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8714173054304765572.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/CTLCardinality475316050585835832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8714173054304765572.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.43732e+13,4.423,127220,4108,695,174871,28402,3166,551694,163,284859,0


Converting to forward existential form...Done !
original formula: AF(AX(((i16.u259.p1189==0)&&(i16.u261.p1197==1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(((i16.u259.p1189==0)&&(i16.u261.p1197==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t213, t265, t325, t374, t445, t497, t679, t731, t762, t791, t840, t911, t963, t114...2940
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 2193 transition count 2812
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 2193 transition count 2812
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 138 place count 2193 transition count 2808
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 180 place count 2151 transition count 2761
Iterating global reduction 1 with 42 rules applied. Total rules applied 222 place count 2151 transition count 2761
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 224 place count 2151 transition count 2759
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 245 place count 2130 transition count 2735
Iterating global reduction 2 with 21 rules applied. Total rules applied 266 place count 2130 transition count 2735
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 268 place count 2130 transition count 2733
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 283 place count 2115 transition count 2715
Iterating global reduction 3 with 15 rules applied. Total rules applied 298 place count 2115 transition count 2715
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 300 place count 2115 transition count 2713
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 310 place count 2105 transition count 2702
Iterating global reduction 4 with 10 rules applied. Total rules applied 320 place count 2105 transition count 2702
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 326 place count 2099 transition count 2695
Iterating global reduction 4 with 6 rules applied. Total rules applied 332 place count 2099 transition count 2695
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 338 place count 2093 transition count 2687
Iterating global reduction 4 with 6 rules applied. Total rules applied 344 place count 2093 transition count 2687
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 350 place count 2087 transition count 2679
Iterating global reduction 4 with 6 rules applied. Total rules applied 356 place count 2087 transition count 2679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 357 place count 2087 transition count 2678
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 361 place count 2083 transition count 2672
Iterating global reduction 5 with 4 rules applied. Total rules applied 365 place count 2083 transition count 2672
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 368 place count 2080 transition count 2668
Iterating global reduction 5 with 3 rules applied. Total rules applied 371 place count 2080 transition count 2668
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 373 place count 2078 transition count 2666
Iterating global reduction 5 with 2 rules applied. Total rules applied 375 place count 2078 transition count 2666
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 376 place count 2078 transition count 2665
Applied a total of 376 rules in 1403 ms. Remains 2078 /2260 variables (removed 182) and now considering 2665/2879 (removed 214) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4955087759341024182.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12023298457475033450.kers'
[2026-05-23 06:34:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4955087759341024182.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12023298457475033450.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2665 rows 2078 cols 5557 entries
Finished phase 1 with 2072 SingleSign rule and 1 generalized
[2026-05-23 06:34:28] [INFO ] Computed 5 invariants in 19 ms
Computed 5 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-12023298457475033450.kers
Total runtime 21 ms.
[2026-05-23 06:34:29] [INFO ] Implicit Places using invariants in 364 ms returned []
[2026-05-23 06:34:29] [INFO ] Invariant cache hit.
[2026-05-23 06:34:30] [INFO ] Implicit Places using invariants and state equation in 1436 ms returned []
Implicit Place search using SMT with State Equation took 1802 ms to find 0 implicit places.
Running 2664 sub problems to find dead transitions.
[2026-05-23 06:34:30] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2077 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2077/4743 variables, and 5 constraints, problems are : Problem set: 0 solved, 2664 unsolved in 30045 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2078 constraints, PredecessorRefiner: 2664/2664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2664 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2077 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2664 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2077/4743 variables, and 5 constraints, problems are : Problem set: 0 solved, 2664 unsolved in 30044 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2078 constraints, PredecessorRefiner: 0/2664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60763ms problems are : Problem set: 0 solved, 2664 unsolved
Search for dead transitions found 0 dead transitions in 60767ms
Starting structural reductions in LTL mode, iteration 1 : 2078/2260 places, 2665/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63982 ms. Remains : 2078/2260 places, 2665/2879 transitions.
[2026-05-23 06:35:31] [INFO ] Flatten gal took : 22 ms
[2026-05-23 06:35:31] [INFO ] Flatten gal took : 22 ms
[2026-05-23 06:35:31] [INFO ] Input system was already deterministic with 2665 transitions.
[2026-05-23 06:35:31] [INFO ] Flatten gal took : 22 ms
[2026-05-23 06:35:31] [INFO ] Flatten gal took : 22 ms
[2026-05-23 06:35:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality17853065147841649132.gal : 7 ms
[2026-05-23 06:35:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality9268351043569690661.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/CTLCardinality17853065147841649132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9268351043569690661.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:36:01] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:36:01] [INFO ] Applying decomposition
[2026-05-23 06:36:01] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph3725122879728332815.txt' '-o' '/tmp/graph3725122879728332815.bin' '-w' '/tmp/graph3725122879728332815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3725122879728332815.bin' '-l' '-1' '-v' '-w' '/tmp/graph3725122879728332815.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:36:01] [INFO ] Decomposing Gal with order
[2026-05-23 06:36:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:36:02] [INFO ] Removed a total of 719 redundant transitions.
[2026-05-23 06:36:02] [INFO ] Flatten gal took : 52 ms
[2026-05-23 06:36:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 16 ms.
[2026-05-23 06:36:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7512355314937248090.gal : 18 ms
[2026-05-23 06:36:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality18258298098282257911.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/CTLCardinality7512355314937248090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18258298098282257911.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.45433e+13,5.10783,152828,4307,536,206104,30265,3175,690227,146,360449,0


Converting to forward existential form...Done !
original formula: AG(E(AX(((i37.i1.i0.u752.p3118==0)||(i3.i0.i1.u61.p318==1))) U ((i9.i1.i1.u151.p779==1) * (EG((i18.i0.i2.u279.p1281==1)) + !(((i24.u434.p...196
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!(EX(!(((i37.i1.i0.u752.p3118==0)||(i3.i0.i1.u61.p318==1))))) U ((i9.i1.i1.u151.p779==1)...256
Reverse transition relation is NOT exact ! Due to transitions t28, t31, t184, t265, t298, t447, t499, t652, t681, t793, t913, t962, t965, t1118, t1200, t12...2829
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 2189 transition count 2808
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 2189 transition count 2808
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 146 place count 2189 transition count 2804
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 189 place count 2146 transition count 2756
Iterating global reduction 1 with 43 rules applied. Total rules applied 232 place count 2146 transition count 2756
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 234 place count 2146 transition count 2754
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 255 place count 2125 transition count 2730
Iterating global reduction 2 with 21 rules applied. Total rules applied 276 place count 2125 transition count 2730
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 278 place count 2125 transition count 2728
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 293 place count 2110 transition count 2710
Iterating global reduction 3 with 15 rules applied. Total rules applied 308 place count 2110 transition count 2710
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 310 place count 2110 transition count 2708
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 320 place count 2100 transition count 2697
Iterating global reduction 4 with 10 rules applied. Total rules applied 330 place count 2100 transition count 2697
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 336 place count 2094 transition count 2690
Iterating global reduction 4 with 6 rules applied. Total rules applied 342 place count 2094 transition count 2690
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 348 place count 2088 transition count 2682
Iterating global reduction 4 with 6 rules applied. Total rules applied 354 place count 2088 transition count 2682
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 360 place count 2082 transition count 2674
Iterating global reduction 4 with 6 rules applied. Total rules applied 366 place count 2082 transition count 2674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 367 place count 2082 transition count 2673
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 371 place count 2078 transition count 2667
Iterating global reduction 5 with 4 rules applied. Total rules applied 375 place count 2078 transition count 2667
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 378 place count 2075 transition count 2663
Iterating global reduction 5 with 3 rules applied. Total rules applied 381 place count 2075 transition count 2663
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 383 place count 2073 transition count 2661
Iterating global reduction 5 with 2 rules applied. Total rules applied 385 place count 2073 transition count 2661
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 386 place count 2073 transition count 2660
Applied a total of 386 rules in 1356 ms. Remains 2073 /2260 variables (removed 187) and now considering 2660/2879 (removed 219) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5877090303787908930.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4132820190024661903.kers'
[2026-05-23 06:36:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5877090303787908930.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4132820190024661903.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2660 rows 2073 cols 5547 entries
Finished phase 1 with 2067 SingleSign rule and 1 generalized
[2026-05-23 06:36:33] [INFO ] Computed 5 invariants in 19 ms
Computed 5 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-4132820190024661903.kers
Total runtime 26 ms.
[2026-05-23 06:36:34] [INFO ] Implicit Places using invariants in 347 ms returned []
[2026-05-23 06:36:34] [INFO ] Invariant cache hit.
[2026-05-23 06:36:35] [INFO ] Implicit Places using invariants and state equation in 1444 ms returned []
Implicit Place search using SMT with State Equation took 1794 ms to find 0 implicit places.
Running 2659 sub problems to find dead transitions.
[2026-05-23 06:36:35] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2072 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2072/4733 variables, and 5 constraints, problems are : Problem set: 0 solved, 2659 unsolved in 30049 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2073 constraints, PredecessorRefiner: 2659/2659 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2072 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2659 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2072/4733 variables, and 5 constraints, problems are : Problem set: 0 solved, 2659 unsolved in 30068 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2073 constraints, PredecessorRefiner: 0/2659 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60728ms problems are : Problem set: 0 solved, 2659 unsolved
Search for dead transitions found 0 dead transitions in 60733ms
Starting structural reductions in LTL mode, iteration 1 : 2073/2260 places, 2660/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63891 ms. Remains : 2073/2260 places, 2660/2879 transitions.
[2026-05-23 06:37:36] [INFO ] Flatten gal took : 22 ms
[2026-05-23 06:37:36] [INFO ] Flatten gal took : 45 ms
[2026-05-23 06:37:36] [INFO ] Input system was already deterministic with 2660 transitions.
[2026-05-23 06:37:36] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:37:36] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:37:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality4767840552211225919.gal : 7 ms
[2026-05-23 06:37:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality17757487521588661923.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/CTLCardinality4767840552211225919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17757487521588661923.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:38:06] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:38:06] [INFO ] Applying decomposition
[2026-05-23 06:38:06] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15145464414752780312.txt' '-o' '/tmp/graph15145464414752780312.bin' '-w' '/tmp/graph15145464414752780312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15145464414752780312.bin' '-l' '-1' '-v' '-w' '/tmp/graph15145464414752780312.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:38:06] [INFO ] Decomposing Gal with order
[2026-05-23 06:38:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:38:06] [INFO ] Removed a total of 732 redundant transitions.
[2026-05-23 06:38:06] [INFO ] Flatten gal took : 70 ms
[2026-05-23 06:38:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 14 ms.
[2026-05-23 06:38:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality13546431245231220989.gal : 14 ms
[2026-05-23 06:38:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality3554062516461680437.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/CTLCardinality13546431245231220989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3554062516461680437.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.43732e+13,4.26421,135260,4366,511,190463,21625,3271,593006,146,253902,0


Converting to forward existential form...Done !
original formula: EG(EX(TRUE))
=> equivalent forward existential formula: [FwdG(Init,EX(TRUE))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t300, t374, t445, t497, t679, t731, t840, t911, t963, t1145, t1197, t1228, t...2830
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
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 2191 transition count 2810
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 2191 transition count 2810
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 142 place count 2191 transition count 2806
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 184 place count 2149 transition count 2759
Iterating global reduction 1 with 42 rules applied. Total rules applied 226 place count 2149 transition count 2759
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 228 place count 2149 transition count 2757
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 247 place count 2130 transition count 2735
Iterating global reduction 2 with 19 rules applied. Total rules applied 266 place count 2130 transition count 2735
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 268 place count 2130 transition count 2733
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 281 place count 2117 transition count 2717
Iterating global reduction 3 with 13 rules applied. Total rules applied 294 place count 2117 transition count 2717
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 295 place count 2117 transition count 2716
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 304 place count 2108 transition count 2706
Iterating global reduction 4 with 9 rules applied. Total rules applied 313 place count 2108 transition count 2706
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 318 place count 2103 transition count 2700
Iterating global reduction 4 with 5 rules applied. Total rules applied 323 place count 2103 transition count 2700
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 328 place count 2098 transition count 2693
Iterating global reduction 4 with 5 rules applied. Total rules applied 333 place count 2098 transition count 2693
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 338 place count 2093 transition count 2686
Iterating global reduction 4 with 5 rules applied. Total rules applied 343 place count 2093 transition count 2686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 344 place count 2093 transition count 2685
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 347 place count 2090 transition count 2681
Iterating global reduction 5 with 3 rules applied. Total rules applied 350 place count 2090 transition count 2681
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 352 place count 2088 transition count 2679
Iterating global reduction 5 with 2 rules applied. Total rules applied 354 place count 2088 transition count 2679
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 355 place count 2087 transition count 2678
Iterating global reduction 5 with 1 rules applied. Total rules applied 356 place count 2087 transition count 2678
Applied a total of 356 rules in 1337 ms. Remains 2087 /2260 variables (removed 173) and now considering 2678/2879 (removed 201) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14132751022574935169.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-787947160556503010.kers'
[2026-05-23 06:38:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14132751022574935169.kers, --Pflows, --basisKERS=/tmp/petrispot-output-787947160556503010.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2678 rows 2087 cols 5583 entries
Finished phase 1 with 2081 SingleSign rule and 1 generalized
[2026-05-23 06:38:38] [INFO ] Computed 5 invariants in 14 ms
Computed 5 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-787947160556503010.kers
Total runtime 20 ms.
[2026-05-23 06:38:38] [INFO ] Implicit Places using invariants in 337 ms returned []
[2026-05-23 06:38:38] [INFO ] Invariant cache hit.
[2026-05-23 06:38:39] [INFO ] Implicit Places using invariants and state equation in 1338 ms returned []
Implicit Place search using SMT with State Equation took 1704 ms to find 0 implicit places.
Running 2677 sub problems to find dead transitions.
[2026-05-23 06:38:40] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2086 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2677 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2086/4765 variables, and 5 constraints, problems are : Problem set: 0 solved, 2677 unsolved in 30045 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2087 constraints, PredecessorRefiner: 2677/2677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2677 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2086 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2677 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2086/4765 variables, and 5 constraints, problems are : Problem set: 0 solved, 2677 unsolved in 30042 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2087 constraints, PredecessorRefiner: 0/2677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60715ms problems are : Problem set: 0 solved, 2677 unsolved
Search for dead transitions found 0 dead transitions in 60718ms
Starting structural reductions in LTL mode, iteration 1 : 2087/2260 places, 2678/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63767 ms. Remains : 2087/2260 places, 2678/2879 transitions.
[2026-05-23 06:39:40] [INFO ] Flatten gal took : 36 ms
[2026-05-23 06:39:40] [INFO ] Flatten gal took : 60 ms
[2026-05-23 06:39:40] [INFO ] Input system was already deterministic with 2678 transitions.
[2026-05-23 06:39:40] [INFO ] Flatten gal took : 26 ms
[2026-05-23 06:39:40] [INFO ] Flatten gal took : 27 ms
[2026-05-23 06:39:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality16239559708737778661.gal : 7 ms
[2026-05-23 06:39:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15497316182622492444.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/CTLCardinality16239559708737778661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15497316182622492444.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:40:11] [INFO ] Flatten gal took : 26 ms
[2026-05-23 06:40:11] [INFO ] Applying decomposition
[2026-05-23 06:40:11] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14259812738977293218.txt' '-o' '/tmp/graph14259812738977293218.bin' '-w' '/tmp/graph14259812738977293218.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14259812738977293218.bin' '-l' '-1' '-v' '-w' '/tmp/graph14259812738977293218.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:40:11] [INFO ] Decomposing Gal with order
[2026-05-23 06:40:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:40:11] [INFO ] Removed a total of 693 redundant transitions.
[2026-05-23 06:40:11] [INFO ] Flatten gal took : 65 ms
[2026-05-23 06:40:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 14 ms.
[2026-05-23 06:40:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality17563186998356831724.gal : 14 ms
[2026-05-23 06:40:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality10782326472160284646.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/CTLCardinality17563186998356831724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10782326472160284646.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,1.47992e+13,4.76262,122428,3673,663,174764,36760,3150,467820,142,276244,0


Converting to forward existential form...Done !
original formula: ((!(E((i10.i0.i2.u192.p1544==1) U (i36.i0.i6.u644.p2654==0))) + AF(((i19.i3.i1.u700.p2925==1)||(i8.i1.i1.u161.p779==1)))) + (AG((((i19.i1...267
=> equivalent forward existential formula: ([(FwdU((Init * !((!(E((i10.i0.i2.u192.p1544==1) U (i36.i0.i6.u644.p2654==0))) + !(EG(!(((i19.i3.i1.u700.p2925==...486
Reverse transition relation is NOT exact ! Due to transitions t31, t213, t265, t296, t325, t445, t497, t661, t742, t773, t851, t922, t974, t1208, t1239, t1...2884
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Graph (trivial) has 2734 edges and 2260 vertex of which 987 / 2260 are part of one of the 89 SCC in 4 ms
Free SCC test removed 898 places
Ensure Unique test removed 1048 transitions
Reduce isomorphic transitions removed 1048 transitions.
Graph (complete) has 2072 edges and 1362 vertex of which 1351 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 0 with 760 rules applied. Total rules applied 762 place count 1350 transition count 1064
Reduce places removed 760 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 789 rules applied. Total rules applied 1551 place count 590 transition count 1035
Reduce places removed 14 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 17 rules applied. Total rules applied 1568 place count 576 transition count 1032
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1571 place count 573 transition count 1032
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 62 Pre rules applied. Total rules applied 1571 place count 573 transition count 970
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 1695 place count 511 transition count 970
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 1720 place count 486 transition count 933
Iterating global reduction 4 with 25 rules applied. Total rules applied 1745 place count 486 transition count 933
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 1763 place count 468 transition count 908
Iterating global reduction 4 with 18 rules applied. Total rules applied 1781 place count 468 transition count 908
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 8 rules applied. Total rules applied 1789 place count 468 transition count 900
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1790 place count 467 transition count 900
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1795 place count 462 transition count 890
Iterating global reduction 6 with 5 rules applied. Total rules applied 1800 place count 462 transition count 890
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1801 place count 462 transition count 889
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1802 place count 461 transition count 887
Iterating global reduction 7 with 1 rules applied. Total rules applied 1803 place count 461 transition count 887
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1804 place count 460 transition count 885
Iterating global reduction 7 with 1 rules applied. Total rules applied 1805 place count 460 transition count 885
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1806 place count 459 transition count 883
Iterating global reduction 7 with 1 rules applied. Total rules applied 1807 place count 459 transition count 883
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1808 place count 458 transition count 881
Iterating global reduction 7 with 1 rules applied. Total rules applied 1809 place count 458 transition count 881
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1810 place count 457 transition count 879
Iterating global reduction 7 with 1 rules applied. Total rules applied 1811 place count 457 transition count 879
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 7 with 100 rules applied. Total rules applied 1911 place count 407 transition count 829
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 7 with 37 rules applied. Total rules applied 1948 place count 407 transition count 792
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 11 rules applied. Total rules applied 1959 place count 398 transition count 790
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1960 place count 397 transition count 790
Discarding 21 places :
Symmetric choice reduction at 10 with 21 rule applications. Total rules 1981 place count 376 transition count 755
Iterating global reduction 10 with 21 rules applied. Total rules applied 2002 place count 376 transition count 755
Discarding 12 places :
Symmetric choice reduction at 10 with 12 rule applications. Total rules 2014 place count 364 transition count 732
Iterating global reduction 10 with 12 rules applied. Total rules applied 2026 place count 364 transition count 732
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2027 place count 364 transition count 731
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 2029 place count 362 transition count 727
Iterating global reduction 11 with 2 rules applied. Total rules applied 2031 place count 362 transition count 727
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2032 place count 361 transition count 725
Iterating global reduction 11 with 1 rules applied. Total rules applied 2033 place count 361 transition count 725
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2034 place count 360 transition count 723
Iterating global reduction 11 with 1 rules applied. Total rules applied 2035 place count 360 transition count 723
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2036 place count 359 transition count 721
Iterating global reduction 11 with 1 rules applied. Total rules applied 2037 place count 359 transition count 721
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2038 place count 358 transition count 719
Iterating global reduction 11 with 1 rules applied. Total rules applied 2039 place count 358 transition count 719
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 11 with 10 rules applied. Total rules applied 2049 place count 353 transition count 714
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 11 with 10 rules applied. Total rules applied 2059 place count 353 transition count 704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 2061 place count 351 transition count 704
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 2066 place count 346 transition count 694
Iterating global reduction 13 with 5 rules applied. Total rules applied 2071 place count 346 transition count 694
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2073 place count 346 transition count 692
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2074 place count 345 transition count 690
Iterating global reduction 14 with 1 rules applied. Total rules applied 2075 place count 345 transition count 690
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2076 place count 344 transition count 686
Iterating global reduction 14 with 1 rules applied. Total rules applied 2077 place count 344 transition count 686
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2081 place count 342 transition count 684
Drop transitions (Redundant composition of simpler transitions.) removed 101 transitions
Redundant transition composition rules discarded 101 transitions
Iterating global reduction 14 with 101 rules applied. Total rules applied 2182 place count 342 transition count 583
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 14 with 45 rules applied. Total rules applied 2227 place count 342 transition count 538
Reduce places removed 45 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 15 with 46 rules applied. Total rules applied 2273 place count 297 transition count 537
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 2274 place count 296 transition count 537
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 4 Pre rules applied. Total rules applied 2274 place count 296 transition count 533
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2282 place count 292 transition count 533
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2290 place count 288 transition count 529
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 2293 place count 285 transition count 526
Iterating global reduction 17 with 3 rules applied. Total rules applied 2296 place count 285 transition count 526
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 17 with 11 rules applied. Total rules applied 2307 place count 285 transition count 515
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 2308 place count 285 transition count 515
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2309 place count 284 transition count 514
Applied a total of 2309 rules in 192 ms. Remains 284 /2260 variables (removed 1976) and now considering 514/2879 (removed 2365) transitions.
[2026-05-23 06:40:41] [INFO ] Flow matrix only has 444 transitions (discarded 70 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13019613554148737447.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8340819181275870899.kers'
[2026-05-23 06:40:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13019613554148737447.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8340819181275870899.kers]
Normalized transition count is 443 out of 444 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 443 rows 284 cols 1055 entries
Finished phase 1 with 284 SingleSign rule and 0 generalized
[2026-05-23 06:40:41] [INFO ] Computed 0 invariants in 6 ms
Computed 0 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-8340819181275870899.kers
Total runtime 7 ms.
[2026-05-23 06:40:41] [INFO ] Implicit Places using invariants in 82 ms returned []
[2026-05-23 06:40:41] [INFO ] Flow matrix only has 444 transitions (discarded 70 similar events)
[2026-05-23 06:40:41] [INFO ] Invariant cache hit.
[2026-05-23 06:40:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 06:40:42] [INFO ] Implicit Places using invariants and state equation in 239 ms returned [84, 154, 218]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 322 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 281/2260 places, 514/2879 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 279 transition count 512
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 278 transition count 511
Applied a total of 3 rules in 21 ms. Remains 278 /281 variables (removed 3) and now considering 511/514 (removed 3) transitions.
[2026-05-23 06:40:42] [INFO ] Flow matrix only has 441 transitions (discarded 70 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4748246167612686462.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14254208890796293740.kers'
[2026-05-23 06:40:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4748246167612686462.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14254208890796293740.kers]
Normalized transition count is 440 out of 441 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 440 rows 278 cols 1041 entries
Finished phase 1 with 278 SingleSign rule and 0 generalized
[2026-05-23 06:40:42] [INFO ] Computed 0 invariants in 3 ms
Computed 0 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-14254208890796293740.kers
Total runtime 4 ms.
[2026-05-23 06:40:42] [INFO ] Implicit Places using invariants in 76 ms returned []
[2026-05-23 06:40:42] [INFO ] Flow matrix only has 441 transitions (discarded 70 similar events)
[2026-05-23 06:40:42] [INFO ] Invariant cache hit.
[2026-05-23 06:40:42] [INFO ] Implicit Places using invariants and state equation in 156 ms returned []
Implicit Place search using SMT with State Equation took 233 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 278/2260 places, 511/2879 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 771 ms. Remains : 278/2260 places, 511/2879 transitions.
[2026-05-23 06:40:42] [INFO ] Flatten gal took : 6 ms
[2026-05-23 06:40:42] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:40:42] [INFO ] Input system was already deterministic with 511 transitions.
[2026-05-23 06:40:42] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:40:42] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:40:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality3767109760399905948.gal : 1 ms
[2026-05-23 06:40:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality17386599492299630669.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/CTLCardinality3767109760399905948.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17386599492299630669.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,5.60651e+08,0.992729,33480,2,5078,5,107144,6,0,1543,143756,0


Converting to forward existential form...Done !
original formula: !(E(E(!(((!(((p659==0)||(p2349==1))||(p925==0)))||(p1776==0))) U !(((!((p1202==0)||(p2739==1)))||(!(((p2037==0)||(p834==0))||(p1739==1)))...208
=> equivalent forward existential formula: [(FwdU(Init,E(!(((!(((p659==0)||(p2349==1))||(p925==0)))||(p1776==0))) U !(((!((p1202==0)||(p2739==1)))||(!(((p2...256
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t14, t29, t54, t60, t62, t65, t72, t73, t75, t90, t118, t128, t131, t138, t...644
(forward)formula 0,1,8.27801,187168,1,0,663,871877,972,355,9083,851349,961
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 2193 transition count 2812
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 2193 transition count 2812
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 138 place count 2193 transition count 2808
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 178 place count 2153 transition count 2763
Iterating global reduction 1 with 40 rules applied. Total rules applied 218 place count 2153 transition count 2763
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 219 place count 2153 transition count 2762
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 239 place count 2133 transition count 2739
Iterating global reduction 2 with 20 rules applied. Total rules applied 259 place count 2133 transition count 2739
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 261 place count 2133 transition count 2737
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 276 place count 2118 transition count 2719
Iterating global reduction 3 with 15 rules applied. Total rules applied 291 place count 2118 transition count 2719
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 293 place count 2118 transition count 2717
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 303 place count 2108 transition count 2706
Iterating global reduction 4 with 10 rules applied. Total rules applied 313 place count 2108 transition count 2706
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 319 place count 2102 transition count 2699
Iterating global reduction 4 with 6 rules applied. Total rules applied 325 place count 2102 transition count 2699
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 331 place count 2096 transition count 2691
Iterating global reduction 4 with 6 rules applied. Total rules applied 337 place count 2096 transition count 2691
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 343 place count 2090 transition count 2683
Iterating global reduction 4 with 6 rules applied. Total rules applied 349 place count 2090 transition count 2683
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 350 place count 2090 transition count 2682
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 354 place count 2086 transition count 2676
Iterating global reduction 5 with 4 rules applied. Total rules applied 358 place count 2086 transition count 2676
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 361 place count 2083 transition count 2672
Iterating global reduction 5 with 3 rules applied. Total rules applied 364 place count 2083 transition count 2672
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 366 place count 2081 transition count 2670
Iterating global reduction 5 with 2 rules applied. Total rules applied 368 place count 2081 transition count 2670
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 369 place count 2081 transition count 2669
Applied a total of 369 rules in 1363 ms. Remains 2081 /2260 variables (removed 179) and now considering 2669/2879 (removed 210) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4314121806586314760.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15663309728671570162.kers'
[2026-05-23 06:40:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4314121806586314760.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15663309728671570162.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2669 rows 2081 cols 5565 entries
Finished phase 1 with 2075 SingleSign rule and 1 generalized
[2026-05-23 06:40:52] [INFO ] Computed 5 invariants in 20 ms
Computed 5 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-15663309728671570162.kers
Total runtime 26 ms.
[2026-05-23 06:40:52] [INFO ] Implicit Places using invariants in 367 ms returned []
[2026-05-23 06:40:52] [INFO ] Invariant cache hit.
[2026-05-23 06:40:53] [INFO ] Implicit Places using invariants and state equation in 1398 ms returned []
Implicit Place search using SMT with State Equation took 1767 ms to find 0 implicit places.
Running 2668 sub problems to find dead transitions.
[2026-05-23 06:40:53] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2080 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2668 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2080/4750 variables, and 5 constraints, problems are : Problem set: 0 solved, 2668 unsolved in 30048 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2081 constraints, PredecessorRefiner: 2668/2668 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2668 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2080 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2668 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2080/4750 variables, and 5 constraints, problems are : Problem set: 0 solved, 2668 unsolved in 30050 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2081 constraints, PredecessorRefiner: 0/2668 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60694ms problems are : Problem set: 0 solved, 2668 unsolved
Search for dead transitions found 0 dead transitions in 60697ms
Starting structural reductions in LTL mode, iteration 1 : 2081/2260 places, 2669/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63839 ms. Remains : 2081/2260 places, 2669/2879 transitions.
[2026-05-23 06:41:54] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:41:54] [INFO ] Flatten gal took : 25 ms
[2026-05-23 06:41:54] [INFO ] Input system was already deterministic with 2669 transitions.
[2026-05-23 06:41:54] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:41:54] [INFO ] Flatten gal took : 25 ms
[2026-05-23 06:41:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality5954269701104525434.gal : 7 ms
[2026-05-23 06:41:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality5213415755648278149.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/CTLCardinality5954269701104525434.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5213415755648278149.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:42:24] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:42:24] [INFO ] Applying decomposition
[2026-05-23 06:42:24] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph1783295960208080142.txt' '-o' '/tmp/graph1783295960208080142.bin' '-w' '/tmp/graph1783295960208080142.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1783295960208080142.bin' '-l' '-1' '-v' '-w' '/tmp/graph1783295960208080142.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:42:24] [INFO ] Decomposing Gal with order
[2026-05-23 06:42:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:42:25] [INFO ] Removed a total of 690 redundant transitions.
[2026-05-23 06:42:25] [INFO ] Flatten gal took : 50 ms
[2026-05-23 06:42:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 13 ms.
[2026-05-23 06:42:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality4500691134831368680.gal : 16 ms
[2026-05-23 06:42:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality10949345145449670964.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/CTLCardinality4500691134831368680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10949345145449670964.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.46967e+13,3.95735,131500,5182,672,201851,19412,3175,556148,153,157704,0


Converting to forward existential form...Done !
original formula: E(EX((((AF((i39.i1.i4.u778.p3181==1)) * EX((i39.i1.i4.u778.p3252!=1))) * ((i2.i1.i1.u30.p150==0)&&(i41.i1.i2.u836.p3459==0))) * ((i8.i1.i...255
=> equivalent forward existential formula: [FwdG(FwdU(FwdU(Init,EX((((!(EG(!((i39.i1.i4.u778.p3181==1)))) * EX((i39.i1.i4.u778.p3252!=1))) * ((i2.i1.i1.u30...318
Reverse transition relation is NOT exact ! Due to transitions t28, t31, t301, t450, t502, t655, t684, t736, t767, t916, t968, t1121, t1202, t1233, t1382, t...2808
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Graph (trivial) has 2751 edges and 2260 vertex of which 1000 / 2260 are part of one of the 88 SCC in 1 ms
Free SCC test removed 912 places
Ensure Unique test removed 1066 transitions
Reduce isomorphic transitions removed 1066 transitions.
Graph (complete) has 2053 edges and 1348 vertex of which 1337 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.2 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 766 transitions
Trivial Post-agglo rules discarded 766 transitions
Performed 766 trivial Post agglomeration. Transition count delta: 766
Iterating post reduction 0 with 766 rules applied. Total rules applied 768 place count 1336 transition count 1040
Reduce places removed 766 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 796 rules applied. Total rules applied 1564 place count 570 transition count 1010
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 1578 place count 556 transition count 1010
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 62 Pre rules applied. Total rules applied 1578 place count 556 transition count 948
Deduced a syphon composed of 62 places in 0 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 3 with 124 rules applied. Total rules applied 1702 place count 494 transition count 948
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 1729 place count 467 transition count 909
Iterating global reduction 3 with 27 rules applied. Total rules applied 1756 place count 467 transition count 909
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1776 place count 447 transition count 882
Iterating global reduction 3 with 20 rules applied. Total rules applied 1796 place count 447 transition count 882
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 9 rules applied. Total rules applied 1805 place count 447 transition count 873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1806 place count 446 transition count 873
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1811 place count 441 transition count 863
Iterating global reduction 5 with 5 rules applied. Total rules applied 1816 place count 441 transition count 863
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1817 place count 441 transition count 862
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1819 place count 439 transition count 858
Iterating global reduction 6 with 2 rules applied. Total rules applied 1821 place count 439 transition count 858
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1823 place count 437 transition count 854
Iterating global reduction 6 with 2 rules applied. Total rules applied 1825 place count 437 transition count 854
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1827 place count 435 transition count 850
Iterating global reduction 6 with 2 rules applied. Total rules applied 1829 place count 435 transition count 850
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1831 place count 433 transition count 846
Iterating global reduction 6 with 2 rules applied. Total rules applied 1833 place count 433 transition count 846
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1835 place count 431 transition count 842
Iterating global reduction 6 with 2 rules applied. Total rules applied 1837 place count 431 transition count 842
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 1937 place count 381 transition count 792
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 6 with 37 rules applied. Total rules applied 1974 place count 381 transition count 755
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 11 rules applied. Total rules applied 1985 place count 372 transition count 753
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1986 place count 371 transition count 753
Discarding 22 places :
Symmetric choice reduction at 9 with 22 rule applications. Total rules 2008 place count 349 transition count 716
Iterating global reduction 9 with 22 rules applied. Total rules applied 2030 place count 349 transition count 716
Discarding 12 places :
Symmetric choice reduction at 9 with 12 rule applications. Total rules 2042 place count 337 transition count 693
Iterating global reduction 9 with 12 rules applied. Total rules applied 2054 place count 337 transition count 693
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2055 place count 337 transition count 692
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2058 place count 334 transition count 683
Iterating global reduction 10 with 3 rules applied. Total rules applied 2061 place count 334 transition count 683
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2062 place count 333 transition count 681
Iterating global reduction 10 with 1 rules applied. Total rules applied 2063 place count 333 transition count 681
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2064 place count 332 transition count 679
Iterating global reduction 10 with 1 rules applied. Total rules applied 2065 place count 332 transition count 679
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2066 place count 331 transition count 677
Iterating global reduction 10 with 1 rules applied. Total rules applied 2067 place count 331 transition count 677
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2068 place count 330 transition count 675
Iterating global reduction 10 with 1 rules applied. Total rules applied 2069 place count 330 transition count 675
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2070 place count 329 transition count 673
Iterating global reduction 10 with 1 rules applied. Total rules applied 2071 place count 329 transition count 673
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2072 place count 328 transition count 668
Iterating global reduction 10 with 1 rules applied. Total rules applied 2073 place count 328 transition count 668
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 2083 place count 323 transition count 663
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 7 rules applied. Total rules applied 2090 place count 323 transition count 656
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2091 place count 322 transition count 656
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 2095 place count 318 transition count 648
Iterating global reduction 12 with 4 rules applied. Total rules applied 2099 place count 318 transition count 648
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 2100 place count 318 transition count 647
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2101 place count 317 transition count 645
Iterating global reduction 13 with 1 rules applied. Total rules applied 2102 place count 317 transition count 645
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2103 place count 316 transition count 641
Iterating global reduction 13 with 1 rules applied. Total rules applied 2104 place count 316 transition count 641
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 2110 place count 313 transition count 638
Drop transitions (Redundant composition of simpler transitions.) removed 97 transitions
Redundant transition composition rules discarded 97 transitions
Iterating global reduction 13 with 97 rules applied. Total rules applied 2207 place count 313 transition count 541
Drop transitions (Trivial Post-Agglo cleanup.) removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 13 with 43 rules applied. Total rules applied 2250 place count 313 transition count 498
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 14 with 43 rules applied. Total rules applied 2293 place count 270 transition count 498
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 4 Pre rules applied. Total rules applied 2293 place count 270 transition count 494
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2301 place count 266 transition count 494
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 15 with 10 rules applied. Total rules applied 2311 place count 261 transition count 489
Discarding 4 places :
Symmetric choice reduction at 15 with 4 rule applications. Total rules 2315 place count 257 transition count 485
Iterating global reduction 15 with 4 rules applied. Total rules applied 2319 place count 257 transition count 485
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 15 with 9 rules applied. Total rules applied 2328 place count 257 transition count 476
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 15 with 3 rules applied. Total rules applied 2331 place count 257 transition count 476
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 15 with 2 rules applied. Total rules applied 2333 place count 257 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 2334 place count 256 transition count 473
Applied a total of 2334 rules in 175 ms. Remains 256 /2260 variables (removed 2004) and now considering 473/2879 (removed 2406) transitions.
[2026-05-23 06:42:55] [INFO ] Flow matrix only has 406 transitions (discarded 67 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16535087469828909472.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11806937898736387590.kers'
[2026-05-23 06:42:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16535087469828909472.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11806937898736387590.kers]
Normalized transition count is 405 out of 406 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 405 rows 256 cols 973 entries
Finished phase 1 with 256 SingleSign rule and 0 generalized
[2026-05-23 06:42:55] [INFO ] Computed 0 invariants in 4 ms
Computed 0 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11806937898736387590.kers
Total runtime 6 ms.
[2026-05-23 06:42:55] [INFO ] Implicit Places using invariants in 79 ms returned []
[2026-05-23 06:42:55] [INFO ] Flow matrix only has 406 transitions (discarded 67 similar events)
[2026-05-23 06:42:55] [INFO ] Invariant cache hit.
[2026-05-23 06:42:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 06:42:55] [INFO ] Implicit Places using invariants and state equation in 289 ms returned [71, 134, 192]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 371 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 253/2260 places, 473/2879 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 251 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 250 transition count 470
Applied a total of 3 rules in 18 ms. Remains 250 /253 variables (removed 3) and now considering 470/473 (removed 3) transitions.
[2026-05-23 06:42:55] [INFO ] Flow matrix only has 403 transitions (discarded 67 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11500297185834165347.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3570926615137402081.kers'
[2026-05-23 06:42:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11500297185834165347.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3570926615137402081.kers]
Normalized transition count is 402 out of 403 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 402 rows 250 cols 959 entries
Finished phase 1 with 250 SingleSign rule and 0 generalized
[2026-05-23 06:42:55] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3570926615137402081.kers
Total runtime 4 ms.
[2026-05-23 06:42:55] [INFO ] Implicit Places using invariants in 68 ms returned []
[2026-05-23 06:42:55] [INFO ] Flow matrix only has 403 transitions (discarded 67 similar events)
[2026-05-23 06:42:55] [INFO ] Invariant cache hit.
[2026-05-23 06:42:56] [INFO ] Implicit Places using invariants and state equation in 137 ms returned []
Implicit Place search using SMT with State Equation took 206 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 250/2260 places, 470/2879 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 771 ms. Remains : 250/2260 places, 470/2879 transitions.
[2026-05-23 06:42:56] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:42:56] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:42:56] [INFO ] Input system was already deterministic with 470 transitions.
[2026-05-23 06:42:56] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:42:56] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:42:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality16745085988867605488.gal : 1 ms
[2026-05-23 06:42:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality8503728265923127748.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/CTLCardinality16745085988867605488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8503728265923127748.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.95677e+08,0.708175,27100,2,4011,5,91708,6,0,1395,107496,0


Converting to forward existential form...Done !
original formula: AG((AF((p1988==0)) + EF(((p1085==0)||(p2067==1)))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(E(TRUE U ((p1085==0)||(p2067==1))))),!((p1988==0)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t12, t14, t29, t53, t59, t61, t64, t69, t70, t72, t87, t112, t118, t121, t125, t...602
(forward)formula 0,1,5.18106,141612,1,0,606,621270,903,320,8508,572259,885
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 2193 transition count 2812
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 2193 transition count 2812
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 137 place count 2193 transition count 2809
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 178 place count 2152 transition count 2763
Iterating global reduction 1 with 41 rules applied. Total rules applied 219 place count 2152 transition count 2763
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 221 place count 2152 transition count 2761
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 240 place count 2133 transition count 2739
Iterating global reduction 2 with 19 rules applied. Total rules applied 259 place count 2133 transition count 2739
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 261 place count 2133 transition count 2737
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 274 place count 2120 transition count 2722
Iterating global reduction 3 with 13 rules applied. Total rules applied 287 place count 2120 transition count 2722
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 289 place count 2120 transition count 2720
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 297 place count 2112 transition count 2711
Iterating global reduction 4 with 8 rules applied. Total rules applied 305 place count 2112 transition count 2711
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 310 place count 2107 transition count 2706
Iterating global reduction 4 with 5 rules applied. Total rules applied 315 place count 2107 transition count 2706
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 320 place count 2102 transition count 2700
Iterating global reduction 4 with 5 rules applied. Total rules applied 325 place count 2102 transition count 2700
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 330 place count 2097 transition count 2693
Iterating global reduction 4 with 5 rules applied. Total rules applied 335 place count 2097 transition count 2693
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 339 place count 2093 transition count 2687
Iterating global reduction 4 with 4 rules applied. Total rules applied 343 place count 2093 transition count 2687
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 346 place count 2090 transition count 2683
Iterating global reduction 4 with 3 rules applied. Total rules applied 349 place count 2090 transition count 2683
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 351 place count 2088 transition count 2681
Iterating global reduction 4 with 2 rules applied. Total rules applied 353 place count 2088 transition count 2681
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 354 place count 2088 transition count 2680
Applied a total of 354 rules in 1364 ms. Remains 2088 /2260 variables (removed 172) and now considering 2680/2879 (removed 199) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8341096749830313616.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10583850749361104245.kers'
[2026-05-23 06:43:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8341096749830313616.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10583850749361104245.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 2680 rows 2088 cols 5587 entries
Finished phase 1 with 2082 SingleSign rule and 1 generalized
[2026-05-23 06:43:02] [INFO ] Computed 5 invariants in 22 ms
Computed 5 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-10583850749361104245.kers
Total runtime 27 ms.
[2026-05-23 06:43:03] [INFO ] Implicit Places using invariants in 370 ms returned []
[2026-05-23 06:43:03] [INFO ] Invariant cache hit.
[2026-05-23 06:43:04] [INFO ] Implicit Places using invariants and state equation in 1487 ms returned []
Implicit Place search using SMT with State Equation took 1863 ms to find 0 implicit places.
Running 2679 sub problems to find dead transitions.
[2026-05-23 06:43:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2087 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2679 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2087/4768 variables, and 5 constraints, problems are : Problem set: 0 solved, 2679 unsolved in 30042 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2088 constraints, PredecessorRefiner: 2679/2679 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2679 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2087 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2679 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2087/4768 variables, and 5 constraints, problems are : Problem set: 0 solved, 2679 unsolved in 30059 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2088 constraints, PredecessorRefiner: 0/2679 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60750ms problems are : Problem set: 0 solved, 2679 unsolved
Search for dead transitions found 0 dead transitions in 60760ms
Starting structural reductions in LTL mode, iteration 1 : 2088/2260 places, 2680/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63999 ms. Remains : 2088/2260 places, 2680/2879 transitions.
[2026-05-23 06:44:05] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:44:05] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:44:05] [INFO ] Input system was already deterministic with 2680 transitions.
[2026-05-23 06:44:05] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:44:05] [INFO ] Flatten gal took : 22 ms
[2026-05-23 06:44:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality17715719156722093357.gal : 7 ms
[2026-05-23 06:44:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality12672613288254437839.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/CTLCardinality17715719156722093357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12672613288254437839.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:44:35] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:44:35] [INFO ] Applying decomposition
[2026-05-23 06:44:35] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11602810419021812572.txt' '-o' '/tmp/graph11602810419021812572.bin' '-w' '/tmp/graph11602810419021812572.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11602810419021812572.bin' '-l' '-1' '-v' '-w' '/tmp/graph11602810419021812572.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:44:35] [INFO ] Decomposing Gal with order
[2026-05-23 06:44:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:44:35] [INFO ] Removed a total of 690 redundant transitions.
[2026-05-23 06:44:35] [INFO ] Flatten gal took : 52 ms
[2026-05-23 06:44:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 15 ms.
[2026-05-23 06:44:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality13960977714083087148.gal : 17 ms
[2026-05-23 06:44:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality1028165277350646947.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/CTLCardinality13960977714083087148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1028165277350646947.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.48358e+13,17.3344,487576,4748,523,808718,130497,3268,2.29425e+06,161,871103,0


Converting to forward existential form...Done !
original formula: (EG(((AX(AG(((i28.i0.i3.u461.p1978==0)||(i7.i1.i0.u111.p602==1)))) + (i3.u53.p279==0)) + EF((i18.i1.i1.u281.p1252==0)))) + AF(EX(!(A(((i4...258
=> equivalent forward existential formula: [FwdG((Init * !(EG(((!(EX(!(!(E(TRUE U !(((i28.i0.i3.u461.p1978==0)||(i7.i1.i0.u111.p602==1)))))))) + (i3.u53.p2...467
Reverse transition relation is NOT exact ! Due to transitions t31, t184, t213, t265, t296, t445, t497, t679, t731, t791, t911, t963, t1127, t1208, t1239, t...2824
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 2190 transition count 2809
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 2190 transition count 2809
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 144 place count 2190 transition count 2805
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 186 place count 2148 transition count 2758
Iterating global reduction 1 with 42 rules applied. Total rules applied 228 place count 2148 transition count 2758
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 230 place count 2148 transition count 2756
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 251 place count 2127 transition count 2732
Iterating global reduction 2 with 21 rules applied. Total rules applied 272 place count 2127 transition count 2732
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 274 place count 2127 transition count 2730
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 289 place count 2112 transition count 2712
Iterating global reduction 3 with 15 rules applied. Total rules applied 304 place count 2112 transition count 2712
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 306 place count 2112 transition count 2710
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 316 place count 2102 transition count 2699
Iterating global reduction 4 with 10 rules applied. Total rules applied 326 place count 2102 transition count 2699
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 332 place count 2096 transition count 2692
Iterating global reduction 4 with 6 rules applied. Total rules applied 338 place count 2096 transition count 2692
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 344 place count 2090 transition count 2684
Iterating global reduction 4 with 6 rules applied. Total rules applied 350 place count 2090 transition count 2684
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 356 place count 2084 transition count 2676
Iterating global reduction 4 with 6 rules applied. Total rules applied 362 place count 2084 transition count 2676
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 363 place count 2084 transition count 2675
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 367 place count 2080 transition count 2669
Iterating global reduction 5 with 4 rules applied. Total rules applied 371 place count 2080 transition count 2669
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 374 place count 2077 transition count 2665
Iterating global reduction 5 with 3 rules applied. Total rules applied 377 place count 2077 transition count 2665
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 379 place count 2075 transition count 2663
Iterating global reduction 5 with 2 rules applied. Total rules applied 381 place count 2075 transition count 2663
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 382 place count 2075 transition count 2662
Applied a total of 382 rules in 1360 ms. Remains 2075 /2260 variables (removed 185) and now considering 2662/2879 (removed 217) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15597063116949187335.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16527800636833092572.kers'
[2026-05-23 06:45:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15597063116949187335.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16527800636833092572.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2662 rows 2075 cols 5551 entries
Finished phase 1 with 2069 SingleSign rule and 1 generalized
[2026-05-23 06:45:07] [INFO ] Computed 5 invariants in 19 ms
Computed 5 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-16527800636833092572.kers
Total runtime 25 ms.
[2026-05-23 06:45:07] [INFO ] Implicit Places using invariants in 385 ms returned []
[2026-05-23 06:45:07] [INFO ] Invariant cache hit.
[2026-05-23 06:45:09] [INFO ] Implicit Places using invariants and state equation in 1436 ms returned []
Implicit Place search using SMT with State Equation took 1823 ms to find 0 implicit places.
Running 2661 sub problems to find dead transitions.
[2026-05-23 06:45:09] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2074 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2661 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2074/4737 variables, and 5 constraints, problems are : Problem set: 0 solved, 2661 unsolved in 30050 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2075 constraints, PredecessorRefiner: 2661/2661 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2661 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2074 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2661 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2074/4737 variables, and 5 constraints, problems are : Problem set: 0 solved, 2661 unsolved in 30063 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/2075 constraints, PredecessorRefiner: 0/2661 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60782ms problems are : Problem set: 0 solved, 2661 unsolved
Search for dead transitions found 0 dead transitions in 60786ms
Starting structural reductions in LTL mode, iteration 1 : 2075/2260 places, 2662/2879 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63981 ms. Remains : 2075/2260 places, 2662/2879 transitions.
[2026-05-23 06:46:09] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:46:10] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:46:10] [INFO ] Input system was already deterministic with 2662 transitions.
[2026-05-23 06:46:10] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:46:10] [INFO ] Flatten gal took : 24 ms
[2026-05-23 06:46:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality15671308088979905233.gal : 7 ms
[2026-05-23 06:46:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12640690789374227891.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/CTLCardinality15671308088979905233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12640690789374227891.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:46:40] [INFO ] Flatten gal took : 23 ms
[2026-05-23 06:46:40] [INFO ] Applying decomposition
[2026-05-23 06:46:40] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7933335008100000174.txt' '-o' '/tmp/graph7933335008100000174.bin' '-w' '/tmp/graph7933335008100000174.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7933335008100000174.bin' '-l' '-1' '-v' '-w' '/tmp/graph7933335008100000174.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 704 redundant transitions.
[2026-05-23 06:46:40] [INFO ] Flatten gal took : 54 ms
[2026-05-23 06:46:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 16 ms.
[2026-05-23 06:46:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality14684573012726974616.gal : 16 ms
[2026-05-23 06:46:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality12151947148057355256.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/CTLCardinality14684573012726974616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12151947148057355256.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,1.44203e+13,5.14119,156976,3804,672,226384,44919,3252,658695,154,380939,0


Converting to forward existential form...Done !
original formula: (AG(AX(((i41.i3.i1.u838.p3486==0)||(i17.u340.p1602==1)))) + EX(((i10.i0.i2.u203.p984==0)&&(i32.i0.i3.u629.p2616==1))))
=> equivalent forward existential formula: [(EY(FwdU((Init * !(EX(((i10.i0.i2.u203.p984==0)&&(i32.i0.i3.u629.p2616==1))))),TRUE)) * !(((i41.i3.i1.u838.p348...193
Reverse transition relation is NOT exact ! Due to transitions t28, t31, t213, t265, t325, t445, t497, t679, t731, t762, t791, t911, t960, t963, t1116, t114...2746
(forward)formula 0,0,16.5854,445252,1,0,705910,44919,30449,1.56286e+06,694,380939,3975847
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 2260/2260 places, 2879/2879 transitions.
Graph (trivial) has 2755 edges and 2260 vertex of which 1000 / 2260 are part of one of the 88 SCC in 1 ms
Free SCC test removed 912 places
Ensure Unique test removed 1066 transitions
Reduce isomorphic transitions removed 1066 transitions.
Graph (complete) has 2053 edges and 1348 vertex of which 1337 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.1 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 768 transitions
Trivial Post-agglo rules discarded 768 transitions
Performed 768 trivial Post agglomeration. Transition count delta: 768
Iterating post reduction 0 with 768 rules applied. Total rules applied 770 place count 1336 transition count 1038
Reduce places removed 768 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 800 rules applied. Total rules applied 1570 place count 568 transition count 1006
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1585 place count 553 transition count 1006
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 1585 place count 553 transition count 945
Deduced a syphon composed of 61 places in 0 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 122 rules applied. Total rules applied 1707 place count 492 transition count 945
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 1734 place count 465 transition count 906
Iterating global reduction 3 with 27 rules applied. Total rules applied 1761 place count 465 transition count 906
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1781 place count 445 transition count 879
Iterating global reduction 3 with 20 rules applied. Total rules applied 1801 place count 445 transition count 879
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 9 rules applied. Total rules applied 1810 place count 445 transition count 870
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1811 place count 444 transition count 870
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1816 place count 439 transition count 860
Iterating global reduction 5 with 5 rules applied. Total rules applied 1821 place count 439 transition count 860
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1822 place count 439 transition count 859
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1824 place count 437 transition count 855
Iterating global reduction 6 with 2 rules applied. Total rules applied 1826 place count 437 transition count 855
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1828 place count 435 transition count 851
Iterating global reduction 6 with 2 rules applied. Total rules applied 1830 place count 435 transition count 851
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1832 place count 433 transition count 847
Iterating global reduction 6 with 2 rules applied. Total rules applied 1834 place count 433 transition count 847
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1836 place count 431 transition count 843
Iterating global reduction 6 with 2 rules applied. Total rules applied 1838 place count 431 transition count 843
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1840 place count 429 transition count 839
Iterating global reduction 6 with 2 rules applied. Total rules applied 1842 place count 429 transition count 839
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 1942 place count 379 transition count 789
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 6 with 37 rules applied. Total rules applied 1979 place count 379 transition count 752
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 11 rules applied. Total rules applied 1990 place count 370 transition count 750
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1991 place count 369 transition count 750
Discarding 23 places :
Symmetric choice reduction at 9 with 23 rule applications. Total rules 2014 place count 346 transition count 711
Iterating global reduction 9 with 23 rules applied. Total rules applied 2037 place count 346 transition count 711
Discarding 13 places :
Symmetric choice reduction at 9 with 13 rule applications. Total rules 2050 place count 333 transition count 686
Iterating global reduction 9 with 13 rules applied. Total rules applied 2063 place count 333 transition count 686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2064 place count 333 transition count 685
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2067 place count 330 transition count 676
Iterating global reduction 10 with 3 rules applied. Total rules applied 2070 place count 330 transition count 676
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2071 place count 329 transition count 674
Iterating global reduction 10 with 1 rules applied. Total rules applied 2072 place count 329 transition count 674
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2073 place count 328 transition count 672
Iterating global reduction 10 with 1 rules applied. Total rules applied 2074 place count 328 transition count 672
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2075 place count 327 transition count 670
Iterating global reduction 10 with 1 rules applied. Total rules applied 2076 place count 327 transition count 670
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2077 place count 326 transition count 668
Iterating global reduction 10 with 1 rules applied. Total rules applied 2078 place count 326 transition count 668
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2079 place count 325 transition count 666
Iterating global reduction 10 with 1 rules applied. Total rules applied 2080 place count 325 transition count 666
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 2090 place count 320 transition count 661
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 8 rules applied. Total rules applied 2098 place count 320 transition count 653
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2099 place count 319 transition count 653
Discarding 5 places :
Symmetric choice reduction at 12 with 5 rule applications. Total rules 2104 place count 314 transition count 643
Iterating global reduction 12 with 5 rules applied. Total rules applied 2109 place count 314 transition count 643
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 2111 place count 314 transition count 641
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2112 place count 313 transition count 639
Iterating global reduction 13 with 1 rules applied. Total rules applied 2113 place count 313 transition count 639
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2114 place count 312 transition count 635
Iterating global reduction 13 with 1 rules applied. Total rules applied 2115 place count 312 transition count 635
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 2121 place count 309 transition count 632
Drop transitions (Redundant composition of simpler transitions.) removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 13 with 98 rules applied. Total rules applied 2219 place count 309 transition count 534
Drop transitions (Trivial Post-Agglo cleanup.) removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 13 with 43 rules applied. Total rules applied 2262 place count 309 transition count 491
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 14 with 43 rules applied. Total rules applied 2305 place count 266 transition count 491
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 4 Pre rules applied. Total rules applied 2305 place count 266 transition count 487
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2313 place count 262 transition count 487
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 15 with 10 rules applied. Total rules applied 2323 place count 257 transition count 482
Discarding 4 places :
Symmetric choice reduction at 15 with 4 rule applications. Total rules 2327 place count 253 transition count 478
Iterating global reduction 15 with 4 rules applied. Total rules applied 2331 place count 253 transition count 478
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 15 with 10 rules applied. Total rules applied 2341 place count 253 transition count 468
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 2342 place count 252 transition count 467
Applied a total of 2342 rules in 180 ms. Remains 252 /2260 variables (removed 2008) and now considering 467/2879 (removed 2412) transitions.
[2026-05-23 06:46:57] [INFO ] Flow matrix only has 400 transitions (discarded 67 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-690301145816938943.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4267847927382765713.kers'
[2026-05-23 06:46:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-690301145816938943.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4267847927382765713.kers]
Normalized transition count is 399 out of 400 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 399 rows 252 cols 960 entries
Finished phase 1 with 252 SingleSign rule and 0 generalized
[2026-05-23 06:46:57] [INFO ] Computed 0 invariants in 16 ms
Computed 0 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-4267847927382765713.kers
Total runtime 17 ms.
[2026-05-23 06:46:57] [INFO ] Implicit Places using invariants in 231 ms returned []
[2026-05-23 06:46:57] [INFO ] Flow matrix only has 400 transitions (discarded 67 similar events)
[2026-05-23 06:46:57] [INFO ] Invariant cache hit.
[2026-05-23 06:46:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 06:46:58] [INFO ] Implicit Places using invariants and state equation in 438 ms returned [71, 130, 188]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 670 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 249/2260 places, 467/2879 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 247 transition count 465
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 246 transition count 464
Applied a total of 3 rules in 15 ms. Remains 246 /249 variables (removed 3) and now considering 464/467 (removed 3) transitions.
[2026-05-23 06:46:58] [INFO ] Flow matrix only has 397 transitions (discarded 67 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13736432634297948611.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18141289390385449791.kers'
[2026-05-23 06:46:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13736432634297948611.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18141289390385449791.kers]
Normalized transition count is 396 out of 397 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 396 rows 246 cols 946 entries
Finished phase 1 with 246 SingleSign rule and 0 generalized
[2026-05-23 06:46:58] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-18141289390385449791.kers
Total runtime 4 ms.
[2026-05-23 06:46:58] [INFO ] Implicit Places using invariants in 72 ms returned []
[2026-05-23 06:46:58] [INFO ] Flow matrix only has 397 transitions (discarded 67 similar events)
[2026-05-23 06:46:58] [INFO ] Invariant cache hit.
[2026-05-23 06:46:58] [INFO ] Implicit Places using invariants and state equation in 145 ms returned []
Implicit Place search using SMT with State Equation took 218 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 246/2260 places, 464/2879 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1083 ms. Remains : 246/2260 places, 464/2879 transitions.
[2026-05-23 06:46:58] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:46:58] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:46:58] [INFO ] Input system was already deterministic with 464 transitions.
[2026-05-23 06:46:58] [INFO ] Flatten gal took : 4 ms
[2026-05-23 06:46:58] [INFO ] Flatten gal took : 5 ms
[2026-05-23 06:46:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14269615076938694801.gal : 2 ms
[2026-05-23 06:46:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4237176704831835654.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14269615076938694801.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4237176704831835654.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 12833 steps (1021 resets) in 93 ms. (136 steps per ms) remains 0/1 properties
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 06:46:58] [INFO ] Flatten gal took : 30 ms
[2026-05-23 06:46:58] [INFO ] Flatten gal took : 26 ms
[2026-05-23 06:46:58] [INFO ] Applying decomposition
[2026-05-23 06:46:58] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9512843745899189064.txt' '-o' '/tmp/graph9512843745899189064.bin' '-w' '/tmp/graph9512843745899189064.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9512843745899189064.bin' '-l' '-1' '-v' '-w' '/tmp/graph9512843745899189064.weights' '-q' '0' '-e' '0.001'
[2026-05-23 06:46:58] [INFO ] Decomposing Gal with order
[2026-05-23 06:46:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 06:46:58] [INFO ] Removed a total of 692 redundant transitions.
[2026-05-23 06:46:58] [INFO ] Flatten gal took : 60 ms
[2026-05-23 06:46:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 16 ms.
[2026-05-23 06:46:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality5822196868534876137.gal : 20 ms
[2026-05-23 06:46:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality15427274848431299737.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/CTLCardinality5822196868534876137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15427274848431299737.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.13608e+13,4.75656,124116,3863,650,168632,39610,3566,466341,192,377670,0


Converting to forward existential form...Done !
original formula: EG(((AX(((i44.i0.i2.u856.p3339==0) * AG(((i21.i0.i4.u380.p1628==0)||(i4.i0.i0.u79.p397==1))))) + E((!(EG(((i42.i0.i4.u837.p3249==0)||(i44...300
=> equivalent forward existential formula: [FwdG(Init,((!(EX(!(((i44.i0.i2.u856.p3339==0) * !(E(TRUE U !(((i21.i0.i4.u380.p1628==0)||(i4.i0.i0.u79.p397==1)...373
Reverse transition relation is NOT exact ! Due to transitions t28, t31, t485, t534, t537, t756, t808, t874, t924, t997, t1046, t1049, t1263, t1316, t1347, ...3354
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
(forward)formula 0,1,58.0675,1439908,1,0,2.30699e+06,126366,40035,7.21603e+06,1149,727395,7520987
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EX(((AF((((i7.i0.i1.u132.p549==0)&&(i7.i1.i1.u128.p628==0))&&(i1.u38.p184==1))) * (EF(((i19.i0.i0.u266.p1143==0)&&(i28.i5.i9.u517.p2109==...390
=> equivalent forward existential formula: (([(FwdU((EY(Init) * !(EG(!((((i7.i0.i1.u132.p549==0)&&(i7.i1.i1.u128.p628==0))&&(i1.u38.p184==1)))))),TRUE) * (...587
(forward)formula 1,0,78.9387,2020048,1,0,3.55514e+06,130771,40353,9.35698e+06,1151,744475,9287510
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF((((E(AG(((i37.i0.i1.u619.p2472==0)||(i3.i0.i1.u96.p463==1))) U (AG((i12.i0.i1.u202.p1286==1)) * EX(((i0.i1.i1.u28.p136==0)||(i3.i1.i1....287
=> equivalent forward existential formula: [FwdG(Init,!((((E(!(E(TRUE U !(((i37.i0.i1.u619.p2472==0)||(i3.i0.i1.u96.p463==1))))) U (!(E(TRUE U !((i12.i0.i1...356
(forward)formula 2,0,81.3319,2091948,1,0,3.7006e+06,130890,40391,9.69411e+06,1152,745767,9586312
FORMULA CloudReconfiguration-PT-401-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2026-05-23 07:15:12] [INFO ] Applying decomposition
[2026-05-23 07:15:12] [INFO ] Flatten gal took : 26 ms
[2026-05-23 07:15:12] [INFO ] Decomposing Gal with order
[2026-05-23 07:15:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 07:15:12] [INFO ] Removed a total of 103 redundant transitions.
[2026-05-23 07:15:12] [INFO ] Flatten gal took : 38 ms
[2026-05-23 07:15:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 346 labels/synchronizations in 2 ms.
[2026-05-23 07:15:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality5533385123323113593.gal : 9 ms
[2026-05-23 07:15:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality6077076396375823145.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/CTLCardinality5533385123323113593.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6077076396375823145.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,2.13608e+13,6.27168,155776,334,14933,11530,348254,216,26601,4647,1.59509e+06,0


Converting to forward existential form...Done !
original formula: AX((EF(((i0.i1.i0.i0.u7.p1962==0)||(i0.i1.u9.p3221==0))) * A((EG(((i0.u2.p259==0)||(i0.i1.i0.i0.u6.p1108==1))) * ((i0.i1.u9.p3503==0)||(i...283
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U ((i0.i1.i0.i0.u7.p1962==0)||(i0.i1.u9.p3221==0)))))] = FALSE * ((([(FwdU((FwdU(EY(Init)...1074
Reverse transition relation is NOT exact ! Due to transitions t2676, t2677, t2682, t2684, t2685, i0.u2.t2070, i0.u2.t2088, i0.u2.t2152, i0.u2.t2164, i0.u2....4081
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="CloudReconfiguration-PT-401"
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 CloudReconfiguration-PT-401, 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 r066-tall-177946967600265"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-401.tgz
mv CloudReconfiguration-PT-401 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;