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.r162-smll-177961107900498.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 LeafsetExtension-PT-S32C2, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r162-smll-177961107900498
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.9M
-rw-r--r-- 1 mcc users 11K Mar 7 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Mar 7 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 7 16:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 7 16:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Mar 15 11:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 11:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Mar 15 11:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 11:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 7 16:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Mar 7 16:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 21K Mar 7 16:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Mar 7 16:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 11:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K Mar 15 11:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.4M 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 LeafsetExtension-PT-S32C2-CTLFireability-2024-00
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-01
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-02
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-03
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-04
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-05
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-06
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-07
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-08
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-09
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-10
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-11
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-12
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-13
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-14
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779924725145

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S32C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-27 23:32:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-27 23:32:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 23:32:08] [INFO ] Load time of PNML (sax parser for PT used): 598 ms
[2026-05-27 23:32:08] [INFO ] Transformed 5622 places.
[2026-05-27 23:32:08] [INFO ] Transformed 5449 transitions.
[2026-05-27 23:32:08] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 886 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 37 ms.
Support contains 190 out of 5622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1093 places and 0 transitions.
Iterating post reduction 0 with 1093 rules applied. Total rules applied 1093 place count 4529 transition count 5449
Discarding 1028 places :
Symmetric choice reduction at 1 with 1028 rule applications. Total rules 2121 place count 3501 transition count 4421
Iterating global reduction 1 with 1028 rules applied. Total rules applied 3149 place count 3501 transition count 4421
Discarding 940 places :
Symmetric choice reduction at 1 with 940 rule applications. Total rules 4089 place count 2561 transition count 3481
Iterating global reduction 1 with 940 rules applied. Total rules applied 5029 place count 2561 transition count 3481
Discarding 909 places :
Symmetric choice reduction at 1 with 909 rule applications. Total rules 5938 place count 1652 transition count 2572
Iterating global reduction 1 with 909 rules applied. Total rules applied 6847 place count 1652 transition count 2572
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 6863 place count 1636 transition count 2572
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 6877 place count 1622 transition count 2558
Iterating global reduction 2 with 14 rules applied. Total rules applied 6891 place count 1622 transition count 2558
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 6904 place count 1609 transition count 2545
Iterating global reduction 2 with 13 rules applied. Total rules applied 6917 place count 1609 transition count 2545
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 6930 place count 1596 transition count 2532
Iterating global reduction 2 with 13 rules applied. Total rules applied 6943 place count 1596 transition count 2532
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 6956 place count 1583 transition count 2519
Iterating global reduction 2 with 13 rules applied. Total rules applied 6969 place count 1583 transition count 2519
Discarding 174 places :
Symmetric choice reduction at 2 with 174 rule applications. Total rules 7143 place count 1409 transition count 2345
Iterating global reduction 2 with 174 rules applied. Total rules applied 7317 place count 1409 transition count 2345
Applied a total of 7317 rules in 3549 ms. Remains 1409 /5622 variables (removed 4213) and now considering 2345/5449 (removed 3104) transitions.
[2026-05-27 23:32:12] [INFO ] Flow matrix only has 2171 transitions (discarded 174 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17340043381111151292.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7975346629010818404.kers'
[2026-05-27 23:32:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17340043381111151292.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7975346629010818404.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 2171 rows 1408 cols 5545 entries
Finished phase 1 with 1156 SingleSign rule and 167 generalized
[2026-05-27 23:32:12] [INFO ] Computed 86 invariants in 11 ms
Computed 86 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-7975346629010818404.kers
Total runtime 15 ms.
[2026-05-27 23:32:15] [INFO ] Implicit Places using invariants in 2748 ms returned [125, 204, 247, 296, 441, 445, 465, 487, 558, 607, 632, 654, 681, 732, 781, 785, 831, 857, 878, 897, 917, 1079, 1134, 1181, 1188, 1241, 1245, 1293, 1330, 1350]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 2819 ms to find 30 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1379/5622 places, 2345/5449 transitions.
Discarding 371 places :
Symmetric choice reduction at 0 with 371 rule applications. Total rules 371 place count 1008 transition count 1974
Iterating global reduction 0 with 371 rules applied. Total rules applied 742 place count 1008 transition count 1974
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 754 place count 996 transition count 1962
Iterating global reduction 0 with 12 rules applied. Total rules applied 766 place count 996 transition count 1962
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 778 place count 984 transition count 1950
Iterating global reduction 0 with 12 rules applied. Total rules applied 790 place count 984 transition count 1950
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 802 place count 972 transition count 1938
Iterating global reduction 0 with 12 rules applied. Total rules applied 814 place count 972 transition count 1938
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 910 place count 876 transition count 1842
Iterating global reduction 0 with 96 rules applied. Total rules applied 1006 place count 876 transition count 1842
Applied a total of 1006 rules in 683 ms. Remains 876 /1379 variables (removed 503) and now considering 1842/2345 (removed 503) transitions.
[2026-05-27 23:32:16] [INFO ] Flow matrix only has 1482 transitions (discarded 360 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2454141686123446716.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6980214031161980658.kers'
[2026-05-27 23:32:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2454141686123446716.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6980214031161980658.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1482 rows 876 cols 3570 entries
Finished phase 1 with 683 SingleSign rule and 137 generalized
[2026-05-27 23:32:16] [INFO ] Computed 56 invariants in 19 ms
Computed 56 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-6980214031161980658.kers
Total runtime 21 ms.
[2026-05-27 23:32:16] [INFO ] Implicit Places using invariants in 840 ms returned []
[2026-05-27 23:32:16] [INFO ] Flow matrix only has 1482 transitions (discarded 360 similar events)
[2026-05-27 23:32:16] [INFO ] Invariant cache hit.
[2026-05-27 23:32:19] [INFO ] Implicit Places using invariants and state equation in 3121 ms returned []
Implicit Place search using SMT with State Equation took 3964 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 876/5622 places, 1842/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11053 ms. Remains : 876/5622 places, 1842/5449 transitions.
Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Applied a total of 0 rules in 37 ms. Remains 876 /876 variables (removed 0) and now considering 1842/1842 (removed 0) transitions.
[2026-05-27 23:32:20] [INFO ] Flow matrix only has 1482 transitions (discarded 360 similar events)
[2026-05-27 23:32:20] [INFO ] Invariant cache hit.
[2026-05-27 23:32:20] [INFO ] Implicit Places using invariants in 534 ms returned []
[2026-05-27 23:32:20] [INFO ] Flow matrix only has 1482 transitions (discarded 360 similar events)
[2026-05-27 23:32:20] [INFO ] Invariant cache hit.
[2026-05-27 23:32:23] [INFO ] Implicit Places using invariants and state equation in 3129 ms returned []
Implicit Place search using SMT with State Equation took 3668 ms to find 0 implicit places.
Running 1809 sub problems to find dead transitions.
[2026-05-27 23:32:23] [INFO ] Flow matrix only has 1482 transitions (discarded 360 similar events)
[2026-05-27 23:32:23] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/875 variables, 53/53 constraints. Problems are: Problem set: 0 solved, 1809 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 875/2358 variables, and 53 constraints, problems are : Problem set: 0 solved, 1809 unsolved in 30153 ms.
Refiners :[Generalized P Invariants (flows): 53/56 constraints, State Equation: 0/876 constraints, PredecessorRefiner: 1809/1809 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1809 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/875 variables, 53/53 constraints. Problems are: Problem set: 0 solved, 1809 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 875/2358 variables, and 53 constraints, problems are : Problem set: 0 solved, 1809 unsolved in 30079 ms.
Refiners :[Generalized P Invariants (flows): 53/56 constraints, State Equation: 0/876 constraints, PredecessorRefiner: 0/1809 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61637ms problems are : Problem set: 0 solved, 1809 unsolved
Search for dead transitions found 0 dead transitions in 61699ms
Finished structural reductions in LTL mode , in 1 iterations and 65466 ms. Remains : 876/876 places, 1842/1842 transitions.
Support contains 190 out of 876 places after structural reductions.
[2026-05-27 23:33:26] [INFO ] Flatten gal took : 311 ms
[2026-05-27 23:33:26] [INFO ] Flatten gal took : 225 ms
[2026-05-27 23:33:26] [INFO ] Input system was already deterministic with 1842 transitions.
Support contains 185 out of 876 places (down from 190) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 103 to 102
RANDOM walk for 40000 steps (2168 resets) in 3081 ms. (12 steps per ms) remains 12/102 properties
BEST_FIRST walk for 40004 steps (124 resets) in 165 ms. (240 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (219 resets) in 125 ms. (317 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (212 resets) in 285 ms. (139 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (206 resets) in 466 ms. (85 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (232 resets) in 225 ms. (177 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (232 resets) in 157 ms. (253 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (212 resets) in 229 ms. (173 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (120 resets) in 202 ms. (197 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (214 resets) in 271 ms. (147 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (213 resets) in 111 ms. (357 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (212 resets) in 74 ms. (533 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (213 resets) in 137 ms. (289 steps per ms) remains 11/11 properties
[2026-05-27 23:33:28] [INFO ] Flow matrix only has 1482 transitions (discarded 360 similar events)
[2026-05-27 23:33:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 725/765 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/765 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 110/875 variables, 44/56 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/875 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp52 is UNSAT
At refinement iteration 5 (OVERLAPS) 1481/2356 variables, 875/931 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2356 variables, 0/931 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 2/2358 variables, 1/932 constraints. Problems are: Problem set: 3 solved, 8 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2358/2358 variables, and 932 constraints, problems are : Problem set: 3 solved, 8 unsolved in 5015 ms.
Refiners :[Generalized P Invariants (flows): 56/56 constraints, State Equation: 876/876 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 735/760 variables, 9/9 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/760 variables, 0/9 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 115/875 variables, 47/56 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/875 variables, 0/56 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 1481/2356 variables, 875/931 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2356 variables, 8/939 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2356 variables, 0/939 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 2/2358 variables, 1/940 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2358 variables, 0/940 constraints. Problems are: Problem set: 3 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2358/2358 variables, and 940 constraints, problems are : Problem set: 3 solved, 8 unsolved in 5018 ms.
Refiners :[Generalized P Invariants (flows): 56/56 constraints, State Equation: 876/876 constraints, PredecessorRefiner: 8/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10060ms problems are : Problem set: 3 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 25 out of 876 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Graph (complete) has 2726 edges and 876 vertex of which 283 are kept as prefixes of interest. Removing 593 places using SCC suffix rule.11 ms
Discarding 593 places :
Also discarding 273 output transitions
Drop transitions (Output transitions of discarded places.) removed 273 transitions
Drop transitions (Empty/Sink Transition effects.) removed 290 transitions
Reduce isomorphic transitions removed 290 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 0 with 305 rules applied. Total rules applied 306 place count 283 transition count 1264
Reduce places removed 17 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 22 rules applied. Total rules applied 328 place count 266 transition count 1259
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 6 rules applied. Total rules applied 334 place count 261 transition count 1258
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 335 place count 260 transition count 1258
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 335 place count 260 transition count 1248
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 355 place count 250 transition count 1248
Discarding 38 places :
Symmetric choice reduction at 4 with 38 rule applications. Total rules 393 place count 212 transition count 1210
Iterating global reduction 4 with 38 rules applied. Total rules applied 431 place count 212 transition count 1210
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 433 place count 210 transition count 1208
Iterating global reduction 4 with 2 rules applied. Total rules applied 435 place count 210 transition count 1208
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 471 place count 192 transition count 1190
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 4 with 16 rules applied. Total rules applied 487 place count 192 transition count 1174
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 503 place count 176 transition count 1174
Partial Free-agglomeration rule applied 28 times.
Drop transitions (Partial Free agglomeration) removed 28 transitions
Iterating global reduction 5 with 28 rules applied. Total rules applied 531 place count 176 transition count 1174
Applied a total of 531 rules in 339 ms. Remains 176 /876 variables (removed 700) and now considering 1174/1842 (removed 668) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 339 ms. Remains : 176/876 places, 1174/1842 transitions.
RANDOM walk for 40000 steps (7899 resets) in 1073 ms. (37 steps per ms) remains 6/8 properties
BEST_FIRST walk for 40003 steps (186 resets) in 95 ms. (416 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (130 resets) in 105 ms. (377 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (130 resets) in 110 ms. (360 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (196 resets) in 141 ms. (281 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (201 resets) in 136 ms. (292 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (199 resets) in 136 ms. (292 steps per ms) remains 6/6 properties
[2026-05-27 23:33:39] [INFO ] Flow matrix only has 288 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6086071695122935622.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-665637553644648853.kers'
[2026-05-27 23:33:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6086071695122935622.kers, --Pflows, --basisKERS=/tmp/petrispot-output-665637553644648853.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 288 rows 176 cols 795 entries
Finished phase 1 with 155 SingleSign rule and 15 generalized
[2026-05-27 23:33:39] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-665637553644648853.kers
Total runtime 2 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 48/66 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 188/254 variables, 66/70 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/254 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 182/436 variables, 87/157 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/436 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 4/440 variables, 2/159 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/440 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 24/464 variables, 23/182 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/464 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 0/464 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 464/464 variables, and 182 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1644 ms.
Refiners :[Generalized P Invariants (flows): 6/6 constraints, State Equation: 176/176 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 48/66 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 188/254 variables, 66/70 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/254 variables, 2/72 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/254 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 182/436 variables, 87/159 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/436 variables, 4/163 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/436 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 4/440 variables, 2/165 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/440 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 24/464 variables, 23/188 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/464 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 0/464 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 464/464 variables, and 188 constraints, problems are : Problem set: 0 solved, 6 unsolved in 2342 ms.
Refiners :[Generalized P Invariants (flows): 6/6 constraints, State Equation: 176/176 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4011ms problems are : Problem set: 0 solved, 6 unsolved
Finished Parikh walk after 6 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=6 )
Parikh walk visited 6 properties in 51 ms.
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-27 23:33:43] [INFO ] Flatten gal took : 127 ms
[2026-05-27 23:33:43] [INFO ] Flatten gal took : 131 ms
[2026-05-27 23:33:44] [INFO ] Input system was already deterministic with 1842 transitions.
Computed a total of 876 stabilizing places and 1842 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 876 transition count 1842
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 86 place count 790 transition count 1756
Iterating global reduction 0 with 86 rules applied. Total rules applied 172 place count 790 transition count 1756
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 244 place count 718 transition count 1684
Iterating global reduction 0 with 72 rules applied. Total rules applied 316 place count 718 transition count 1684
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 330 place count 704 transition count 1684
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 381 place count 653 transition count 1633
Iterating global reduction 1 with 51 rules applied. Total rules applied 432 place count 653 transition count 1633
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 453 place count 632 transition count 1633
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 507 place count 578 transition count 1579
Iterating global reduction 2 with 54 rules applied. Total rules applied 561 place count 578 transition count 1579
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 596 place count 543 transition count 1544
Iterating global reduction 2 with 35 rules applied. Total rules applied 631 place count 543 transition count 1544
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 666 place count 508 transition count 1509
Iterating global reduction 2 with 35 rules applied. Total rules applied 701 place count 508 transition count 1509
Discarding 143 places :
Symmetric choice reduction at 2 with 143 rule applications. Total rules 844 place count 365 transition count 1366
Iterating global reduction 2 with 143 rules applied. Total rules applied 987 place count 365 transition count 1366
Discarding 183 places :
Symmetric choice reduction at 2 with 183 rule applications. Total rules 1170 place count 182 transition count 1183
Iterating global reduction 2 with 183 rules applied. Total rules applied 1353 place count 182 transition count 1183
Applied a total of 1353 rules in 254 ms. Remains 182 /876 variables (removed 694) and now considering 1183/1842 (removed 659) transitions.
[2026-05-27 23:33:44] [INFO ] Flow matrix only has 228 transitions (discarded 955 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1443752737436857153.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10762468984677853062.kers'
[2026-05-27 23:33:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1443752737436857153.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10762468984677853062.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 228 rows 182 cols 574 entries
Finished phase 1 with 106 SingleSign rule and 55 generalized
[2026-05-27 23:33:44] [INFO ] Computed 21 invariants in 1 ms
Computed 21 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-10762468984677853062.kers
Total runtime 6 ms.
[2026-05-27 23:33:44] [INFO ] Implicit Places using invariants in 232 ms returned [46, 64, 69, 78, 82, 90, 103, 109, 113, 123, 127, 131, 141, 162, 168]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 237 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 167/876 places, 1183/1842 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 120 transition count 1136
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 120 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 119 transition count 1135
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 119 transition count 1135
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 118 transition count 1134
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 118 transition count 1134
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 117 transition count 1133
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 117 transition count 1133
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 102 place count 115 transition count 1131
Iterating global reduction 0 with 2 rules applied. Total rules applied 104 place count 115 transition count 1131
Applied a total of 104 rules in 23 ms. Remains 115 /167 variables (removed 52) and now considering 1131/1183 (removed 52) transitions.
[2026-05-27 23:33:44] [INFO ] Flow matrix only has 148 transitions (discarded 983 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5888756998043053187.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8623530999980349152.kers'
[2026-05-27 23:33:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5888756998043053187.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8623530999980349152.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 148 rows 115 cols 348 entries
Finished phase 1 with 70 SingleSign rule and 39 generalized
[2026-05-27 23:33:44] [INFO ] Computed 6 invariants in 0 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8623530999980349152.kers
Total runtime 1 ms.
[2026-05-27 23:33:44] [INFO ] Implicit Places using invariants in 140 ms returned []
[2026-05-27 23:33:44] [INFO ] Flow matrix only has 148 transitions (discarded 983 similar events)
[2026-05-27 23:33:44] [INFO ] Invariant cache hit.
[2026-05-27 23:33:45] [INFO ] Implicit Places using invariants and state equation in 461 ms returned []
Implicit Place search using SMT with State Equation took 604 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 115/876 places, 1131/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1119 ms. Remains : 115/876 places, 1131/1842 transitions.
[2026-05-27 23:33:45] [INFO ] Flatten gal took : 37 ms
[2026-05-27 23:33:45] [INFO ] Flatten gal took : 39 ms
[2026-05-27 23:33:45] [INFO ] Input system was already deterministic with 1131 transitions.
[2026-05-27 23:33:45] [INFO ] Flatten gal took : 51 ms
[2026-05-27 23:33:45] [INFO ] Flatten gal took : 50 ms
[2026-05-27 23:33:45] [INFO ] Time to serialize gal into /tmp/CTLFireability9667960958715000551.gal : 42 ms
[2026-05-27 23:33:45] [INFO ] Time to serialize properties into /tmp/CTLFireability5894422544638240518.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/CTLFireability9667960958715000551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5894422544638240518.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,97517,2.38745,53080,2,7942,5,147357,6,0,1557,99617,0


Converting to forward existential form...Done !
original formula: EF((((E((Node26ManageTheBreakDownOfNode27>=1) U ((Node9DontAnswerToAnyNode>=1)&&(Node15IsActive>=1))) * EX(A(((Node18DontAnswerToAnyNode>...837
=> equivalent forward existential formula: [(((((FwdU(Init,TRUE) * (((Node20ManageTheBreakDownOfNode24<1)&&(Node4DontAnswerToAnyNode>=1))&&((Node19IsActive...1328
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t6, t7, t8, t9, t10, t11, t12, t13, t14, t18, t19, t20, t21, t22, t23, t24, t25, t29,...6217
(forward)formula 0,0,28.3918,650568,1,0,3490,2.98777e+06,2318,1272,10647,2.36281e+06,2546
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 793 transition count 1759
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 793 transition count 1759
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 236 place count 723 transition count 1689
Iterating global reduction 0 with 70 rules applied. Total rules applied 306 place count 723 transition count 1689
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 318 place count 711 transition count 1689
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 364 place count 665 transition count 1643
Iterating global reduction 1 with 46 rules applied. Total rules applied 410 place count 665 transition count 1643
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 1 with 20 rules applied. Total rules applied 430 place count 645 transition count 1643
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 482 place count 593 transition count 1591
Iterating global reduction 2 with 52 rules applied. Total rules applied 534 place count 593 transition count 1591
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 566 place count 561 transition count 1559
Iterating global reduction 2 with 32 rules applied. Total rules applied 598 place count 561 transition count 1559
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 630 place count 529 transition count 1527
Iterating global reduction 2 with 32 rules applied. Total rules applied 662 place count 529 transition count 1527
Discarding 124 places :
Symmetric choice reduction at 2 with 124 rule applications. Total rules 786 place count 405 transition count 1403
Iterating global reduction 2 with 124 rules applied. Total rules applied 910 place count 405 transition count 1403
Discarding 171 places :
Symmetric choice reduction at 2 with 171 rule applications. Total rules 1081 place count 234 transition count 1232
Iterating global reduction 2 with 171 rules applied. Total rules applied 1252 place count 234 transition count 1232
Applied a total of 1252 rules in 166 ms. Remains 234 /876 variables (removed 642) and now considering 1232/1842 (removed 610) transitions.
[2026-05-27 23:34:14] [INFO ] Flow matrix only has 324 transitions (discarded 908 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16498615731827095807.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13947126780127535341.kers'
[2026-05-27 23:34:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16498615731827095807.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13947126780127535341.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 324 rows 234 cols 807 entries
Finished phase 1 with 149 SingleSign rule and 61 generalized
[2026-05-27 23:34:14] [INFO ] Computed 24 invariants in 3 ms
Computed 24 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-13947126780127535341.kers
Total runtime 5 ms.
[2026-05-27 23:34:15] [INFO ] Implicit Places using invariants in 448 ms returned [28, 32, 36, 48, 52, 76, 104, 126, 130, 139, 143, 147, 169, 211, 217]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 454 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 219/876 places, 1232/1842 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 151 transition count 1164
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 151 transition count 1164
Applied a total of 136 rules in 13 ms. Remains 151 /219 variables (removed 68) and now considering 1164/1232 (removed 68) transitions.
[2026-05-27 23:34:15] [INFO ] Flow matrix only has 242 transitions (discarded 922 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16526682457567004974.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17582466871189653654.kers'
[2026-05-27 23:34:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16526682457567004974.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17582466871189653654.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 242 rows 151 cols 555 entries
Finished phase 1 with 96 SingleSign rule and 46 generalized
[2026-05-27 23:34:15] [INFO ] Computed 9 invariants in 1 ms
Computed 9 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17582466871189653654.kers
Total runtime 2 ms.
[2026-05-27 23:34:15] [INFO ] Implicit Places using invariants in 316 ms returned []
[2026-05-27 23:34:15] [INFO ] Flow matrix only has 242 transitions (discarded 922 similar events)
[2026-05-27 23:34:15] [INFO ] Invariant cache hit.
[2026-05-27 23:34:16] [INFO ] Implicit Places using invariants and state equation in 1256 ms returned []
Implicit Place search using SMT with State Equation took 1577 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 151/876 places, 1164/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2210 ms. Remains : 151/876 places, 1164/1842 transitions.
[2026-05-27 23:34:16] [INFO ] Flatten gal took : 45 ms
[2026-05-27 23:34:16] [INFO ] Flatten gal took : 51 ms
[2026-05-27 23:34:16] [INFO ] Input system was already deterministic with 1164 transitions.
[2026-05-27 23:34:16] [INFO ] Flatten gal took : 47 ms
[2026-05-27 23:34:16] [INFO ] Flatten gal took : 47 ms
[2026-05-27 23:34:17] [INFO ] Time to serialize gal into /tmp/CTLFireability13688388559610589154.gal : 20 ms
[2026-05-27 23:34:17] [INFO ] Time to serialize properties into /tmp/CTLFireability9121713010020245515.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/CTLFireability13688388559610589154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9121713010020245515.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,274466,8.11072,165856,2,19335,5,386671,6,0,1734,444782,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 23:34:47] [INFO ] Flatten gal took : 50 ms
[2026-05-27 23:34:47] [INFO ] Applying decomposition
[2026-05-27 23:34:47] [INFO ] Flatten gal took : 63 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/graph10443541531895836217.txt' '-o' '/tmp/graph10443541531895836217.bin' '-w' '/tmp/graph10443541531895836217.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10443541531895836217.bin' '-l' '-1' '-v' '-w' '/tmp/graph10443541531895836217.weights' '-q' '0' '-e' '0.001'
[2026-05-27 23:34:47] [INFO ] Decomposing Gal with order
[2026-05-27 23:34:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 23:34:47] [INFO ] Removed a total of 1233 redundant transitions.
[2026-05-27 23:34:48] [INFO ] Flatten gal took : 389 ms
[2026-05-27 23:34:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 22 ms.
[2026-05-27 23:34:48] [INFO ] Time to serialize gal into /tmp/CTLFireability13766519984895591571.gal : 8 ms
[2026-05-27 23:34:48] [INFO ] Time to serialize properties into /tmp/CTLFireability3104031902861309939.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/CTLFireability13766519984895591571.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3104031902861309939.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,274466,3.16458,76272,2662,3000,99394,24877,482,442226,637,72505,0


Converting to forward existential form...Done !
original formula: EF(((A((i2.i0.u30.Node8HasTheLeafSetOfLxToReplaceNode3>=1) U (i6.u31.Node28HasTheLeafSetOfRxToReplaceNode21>=1)) + ((AG(((i3.u5.NoNodeMan...682
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * !(EG(!((i6.u31.Node28HasTheLeafSetOfRxToReplaceNode21>=1))))) * !(E(!((i6.u31.Node28HasTh...1451
Reverse transition relation is NOT exact ! Due to transitions t2, t21, t99, t106, t132, t139, t275, t279, t286, t290, t292, t296, t297, t305, t312, t371, t...4282
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
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
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
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
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
(forward)formula 0,1,20.9842,488200,1,0,440424,220229,4274,3.54185e+06,3912,532930,1463163
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Graph (complete) has 3858 edges and 876 vertex of which 875 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.16 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 107 transitions
Trivial Post-agglo rules discarded 107 transitions
Performed 107 trivial Post agglomeration. Transition count delta: 107
Iterating post reduction 0 with 107 rules applied. Total rules applied 108 place count 875 transition count 1734
Reduce places removed 107 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 109 rules applied. Total rules applied 217 place count 768 transition count 1732
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 219 place count 766 transition count 1732
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 219 place count 766 transition count 1692
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 299 place count 726 transition count 1692
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 354 place count 671 transition count 1637
Iterating global reduction 3 with 55 rules applied. Total rules applied 409 place count 671 transition count 1637
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 421 place count 659 transition count 1625
Iterating global reduction 3 with 12 rules applied. Total rules applied 433 place count 659 transition count 1625
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 437 place count 655 transition count 1625
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 437 place count 655 transition count 1621
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 445 place count 651 transition count 1621
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 452 place count 644 transition count 1614
Iterating global reduction 4 with 7 rules applied. Total rules applied 459 place count 644 transition count 1614
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 463 place count 640 transition count 1610
Iterating global reduction 4 with 4 rules applied. Total rules applied 467 place count 640 transition count 1610
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 492 place count 615 transition count 1585
Iterating global reduction 4 with 25 rules applied. Total rules applied 517 place count 615 transition count 1585
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 0 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 691 place count 528 transition count 1498
Discarding 44 places :
Symmetric choice reduction at 4 with 44 rule applications. Total rules 735 place count 484 transition count 1454
Iterating global reduction 4 with 44 rules applied. Total rules applied 779 place count 484 transition count 1454
Applied a total of 779 rules in 368 ms. Remains 484 /876 variables (removed 392) and now considering 1454/1842 (removed 388) transitions.
[2026-05-27 23:35:09] [INFO ] Flow matrix only has 991 transitions (discarded 463 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15075680723614338800.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5346175745822313222.kers'
[2026-05-27 23:35:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15075680723614338800.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5346175745822313222.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 991 rows 484 cols 2902 entries
Finished phase 1 with 348 SingleSign rule and 84 generalized
[2026-05-27 23:35:09] [INFO ] Computed 52 invariants in 6 ms
Computed 52 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-5346175745822313222.kers
Total runtime 7 ms.
[2026-05-27 23:35:10] [INFO ] Implicit Places using invariants in 823 ms returned [3, 21, 31, 42, 45, 54, 57, 65, 76, 82, 94, 103, 116, 124, 135, 138, 147, 150, 159, 176, 191, 200, 213, 225, 237, 245, 256, 259, 268, 282, 286, 293, 303, 306, 317, 320, 328, 339, 342, 356, 364, 375, 377, 393, 401, 417, 430, 441]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 826 ms to find 48 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 436/876 places, 1454/1842 transitions.
Discarding 251 places :
Symmetric choice reduction at 0 with 251 rule applications. Total rules 251 place count 185 transition count 1203
Iterating global reduction 0 with 251 rules applied. Total rules applied 502 place count 185 transition count 1203
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 534 place count 153 transition count 1171
Iterating global reduction 0 with 32 rules applied. Total rules applied 566 place count 153 transition count 1171
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 626 place count 93 transition count 1111
Iterating global reduction 0 with 60 rules applied. Total rules applied 686 place count 93 transition count 1111
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 0 with 12 rules applied. Total rules applied 698 place count 87 transition count 1105
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 700 place count 85 transition count 1103
Iterating global reduction 0 with 2 rules applied. Total rules applied 702 place count 85 transition count 1103
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 706 place count 81 transition count 1099
Iterating global reduction 0 with 4 rules applied. Total rules applied 710 place count 81 transition count 1099
Applied a total of 710 rules in 81 ms. Remains 81 /436 variables (removed 355) and now considering 1099/1454 (removed 355) transitions.
[2026-05-27 23:35:10] [INFO ] Flow matrix only has 81 transitions (discarded 1018 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9820785116984844659.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7611372857781944369.kers'
[2026-05-27 23:35:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9820785116984844659.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7611372857781944369.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 81 rows 81 cols 203 entries
Finished phase 1 with 71 SingleSign rule and 6 generalized
[2026-05-27 23:35:10] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7611372857781944369.kers
Total runtime 2 ms.
[2026-05-27 23:35:10] [INFO ] Implicit Places using invariants in 225 ms returned []
[2026-05-27 23:35:10] [INFO ] Flow matrix only has 81 transitions (discarded 1018 similar events)
[2026-05-27 23:35:10] [INFO ] Invariant cache hit.
[2026-05-27 23:35:11] [INFO ] Implicit Places using invariants and state equation in 389 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 81/876 places, 1099/1842 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1894 ms. Remains : 81/876 places, 1099/1842 transitions.
[2026-05-27 23:35:11] [INFO ] Flatten gal took : 30 ms
[2026-05-27 23:35:11] [INFO ] Flatten gal took : 38 ms
[2026-05-27 23:35:11] [INFO ] Input system was already deterministic with 1099 transitions.
[2026-05-27 23:35:11] [INFO ] Flatten gal took : 29 ms
[2026-05-27 23:35:11] [INFO ] Flatten gal took : 29 ms
[2026-05-27 23:35:11] [INFO ] Time to serialize gal into /tmp/CTLFireability3020937679080858714.gal : 9 ms
[2026-05-27 23:35:11] [INFO ] Time to serialize properties into /tmp/CTLFireability8585913855623541639.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/CTLFireability3020937679080858714.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8585913855623541639.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,8681,1.19384,30572,2,6702,5,78518,6,0,1390,40976,0


Converting to forward existential form...Done !
original formula: A(((EG(A(!(((Node21DontAnswerToAnyNode>=1)&&(Node32IsActive>=1))) U (((Node3WantsToManageTheBreakDownOfNode10>=1)&&(NoNodeManageTheBreakD...421
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(E(TRUE U !(E(TRUE U ((NoNodeManageTheBreakDownOfNode29>=1)&&(Node31WantsToManageTheBreak...1127
Reverse transition relation is NOT exact ! Due to transitions t2, t4, t35, t37, t38, t57, t73, t75, t107, t108, t109, t110, t111, t112, t113, t114, t115, t...6240
(forward)formula 0,1,9.72897,223664,1,0,3219,831953,2229,1109,9330,726565,2230
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 786 transition count 1752
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 786 transition count 1752
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 255 place count 711 transition count 1677
Iterating global reduction 0 with 75 rules applied. Total rules applied 330 place count 711 transition count 1677
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 344 place count 697 transition count 1677
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 397 place count 644 transition count 1624
Iterating global reduction 1 with 53 rules applied. Total rules applied 450 place count 644 transition count 1624
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 473 place count 621 transition count 1624
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 530 place count 564 transition count 1567
Iterating global reduction 2 with 57 rules applied. Total rules applied 587 place count 564 transition count 1567
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 624 place count 527 transition count 1530
Iterating global reduction 2 with 37 rules applied. Total rules applied 661 place count 527 transition count 1530
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 697 place count 491 transition count 1494
Iterating global reduction 2 with 36 rules applied. Total rules applied 733 place count 491 transition count 1494
Discarding 144 places :
Symmetric choice reduction at 2 with 144 rule applications. Total rules 877 place count 347 transition count 1350
Iterating global reduction 2 with 144 rules applied. Total rules applied 1021 place count 347 transition count 1350
Discarding 189 places :
Symmetric choice reduction at 2 with 189 rule applications. Total rules 1210 place count 158 transition count 1161
Iterating global reduction 2 with 189 rules applied. Total rules applied 1399 place count 158 transition count 1161
Applied a total of 1399 rules in 286 ms. Remains 158 /876 variables (removed 718) and now considering 1161/1842 (removed 681) transitions.
[2026-05-27 23:35:21] [INFO ] Flow matrix only has 188 transitions (discarded 973 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13200920810921997245.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3583209699182570454.kers'
[2026-05-27 23:35:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13200920810921997245.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3583209699182570454.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 188 rows 158 cols 476 entries
Finished phase 1 with 88 SingleSign rule and 51 generalized
[2026-05-27 23:35:21] [INFO ] Computed 19 invariants in 1 ms
Computed 19 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-3583209699182570454.kers
Total runtime 2 ms.
[2026-05-27 23:35:21] [INFO ] Implicit Places using invariants in 362 ms returned [28, 32, 36, 40, 48, 52, 60, 83, 89, 93, 101, 105, 109, 115, 124, 140, 146]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 368 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 141/876 places, 1161/1842 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 93 transition count 1113
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 93 transition count 1113
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 92 transition count 1112
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 92 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 91 transition count 1111
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 91 transition count 1111
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 101 place count 90 transition count 1110
Iterating global reduction 0 with 1 rules applied. Total rules applied 102 place count 90 transition count 1110
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 103 place count 89 transition count 1109
Iterating global reduction 0 with 1 rules applied. Total rules applied 104 place count 89 transition count 1109
Applied a total of 104 rules in 35 ms. Remains 89 /141 variables (removed 52) and now considering 1109/1161 (removed 52) transitions.
[2026-05-27 23:35:22] [INFO ] Flow matrix only has 106 transitions (discarded 1003 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15074991236131950990.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9632970177021165801.kers'
[2026-05-27 23:35:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15074991236131950990.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9632970177021165801.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 106 rows 89 cols 246 entries
Finished phase 1 with 85 SingleSign rule and 2 generalized
[2026-05-27 23:35:22] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9632970177021165801.kers
Total runtime 1 ms.
[2026-05-27 23:35:22] [INFO ] Implicit Places using invariants in 204 ms returned []
[2026-05-27 23:35:22] [INFO ] Flow matrix only has 106 transitions (discarded 1003 similar events)
[2026-05-27 23:35:22] [INFO ] Invariant cache hit.
[2026-05-27 23:35:22] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 594 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 89/876 places, 1109/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1285 ms. Remains : 89/876 places, 1109/1842 transitions.
[2026-05-27 23:35:22] [INFO ] Flatten gal took : 32 ms
[2026-05-27 23:35:22] [INFO ] Flatten gal took : 37 ms
[2026-05-27 23:35:22] [INFO ] Input system was already deterministic with 1109 transitions.
[2026-05-27 23:35:22] [INFO ] Flatten gal took : 39 ms
[2026-05-27 23:35:22] [INFO ] Flatten gal took : 40 ms
[2026-05-27 23:35:22] [INFO ] Time to serialize gal into /tmp/CTLFireability4456067291186864891.gal : 9 ms
[2026-05-27 23:35:22] [INFO ] Time to serialize properties into /tmp/CTLFireability15675641462354776698.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/CTLFireability4456067291186864891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15675641462354776698.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,54772,2.21799,52492,2,7581,5,109124,6,0,1431,84645,0


Converting to forward existential form...Done !
original formula: AG(((AX(AF((Node28ManageTheBreakDownOfNode13>=1))) + (RequestOfNode15IsSentToRx<1)) + (RxIsActiveAndNotInTheLeafSet<1)))
=> equivalent forward existential formula: [FwdG(EY(((FwdU(Init,TRUE) * !((RxIsActiveAndNotInTheLeafSet<1))) * !((RequestOfNode15IsSentToRx<1)))),!((Node28...196
Hit Full ! (commute/partial/dont) 1107/0/2
(forward)formula 0,0,7.79383,161188,1,0,36,578833,23,8,5900,310616,29
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Graph (complete) has 3858 edges and 876 vertex of which 875 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 104 transitions
Trivial Post-agglo rules discarded 104 transitions
Performed 104 trivial Post agglomeration. Transition count delta: 104
Iterating post reduction 0 with 104 rules applied. Total rules applied 105 place count 875 transition count 1737
Reduce places removed 104 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 107 rules applied. Total rules applied 212 place count 771 transition count 1734
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 215 place count 768 transition count 1734
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 215 place count 768 transition count 1694
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 295 place count 728 transition count 1694
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 350 place count 673 transition count 1639
Iterating global reduction 3 with 55 rules applied. Total rules applied 405 place count 673 transition count 1639
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 417 place count 661 transition count 1627
Iterating global reduction 3 with 12 rules applied. Total rules applied 429 place count 661 transition count 1627
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 433 place count 657 transition count 1627
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 433 place count 657 transition count 1623
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 441 place count 653 transition count 1623
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 448 place count 646 transition count 1616
Iterating global reduction 4 with 7 rules applied. Total rules applied 455 place count 646 transition count 1616
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 459 place count 642 transition count 1612
Iterating global reduction 4 with 4 rules applied. Total rules applied 463 place count 642 transition count 1612
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 488 place count 617 transition count 1587
Iterating global reduction 4 with 25 rules applied. Total rules applied 513 place count 617 transition count 1587
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 687 place count 530 transition count 1500
Discarding 43 places :
Symmetric choice reduction at 4 with 43 rule applications. Total rules 730 place count 487 transition count 1457
Iterating global reduction 4 with 43 rules applied. Total rules applied 773 place count 487 transition count 1457
Applied a total of 773 rules in 311 ms. Remains 487 /876 variables (removed 389) and now considering 1457/1842 (removed 385) transitions.
[2026-05-27 23:35:31] [INFO ] Flow matrix only has 994 transitions (discarded 463 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8784715140426381675.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16382453818068893113.kers'
[2026-05-27 23:35:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8784715140426381675.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16382453818068893113.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 994 rows 487 cols 2908 entries
Finished phase 1 with 350 SingleSign rule and 85 generalized
[2026-05-27 23:35:31] [INFO ] Computed 52 invariants in 10 ms
Computed 52 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-16382453818068893113.kers
Total runtime 12 ms.
[2026-05-27 23:35:31] [INFO ] Implicit Places using invariants in 756 ms returned [3, 21, 31, 42, 45, 57, 65, 76, 82, 94, 103, 116, 137, 140, 149, 152, 161, 178, 187, 193, 202, 215, 227, 239, 247, 258, 261, 270, 284, 288, 295, 305, 308, 319, 322, 330, 341, 344, 358, 366, 377, 379, 395, 403, 419, 421, 434, 445]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 758 ms to find 48 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 439/876 places, 1457/1842 transitions.
Discarding 267 places :
Symmetric choice reduction at 0 with 267 rule applications. Total rules 267 place count 172 transition count 1190
Iterating global reduction 0 with 267 rules applied. Total rules applied 534 place count 172 transition count 1190
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 565 place count 141 transition count 1159
Iterating global reduction 0 with 31 rules applied. Total rules applied 596 place count 141 transition count 1159
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 642 place count 95 transition count 1113
Iterating global reduction 0 with 46 rules applied. Total rules applied 688 place count 95 transition count 1113
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 702 place count 88 transition count 1106
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 704 place count 86 transition count 1104
Iterating global reduction 0 with 2 rules applied. Total rules applied 706 place count 86 transition count 1104
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 708 place count 84 transition count 1102
Iterating global reduction 0 with 2 rules applied. Total rules applied 710 place count 84 transition count 1102
Applied a total of 710 rules in 50 ms. Remains 84 /439 variables (removed 355) and now considering 1102/1457 (removed 355) transitions.
[2026-05-27 23:35:31] [INFO ] Flow matrix only has 99 transitions (discarded 1003 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2778889054239579057.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1708126937808026982.kers'
[2026-05-27 23:35:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2778889054239579057.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1708126937808026982.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 99 rows 84 cols 253 entries
Finished phase 1 with 44 SingleSign rule and 36 generalized
[2026-05-27 23:35:31] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1708126937808026982.kers
Total runtime 1 ms.
[2026-05-27 23:35:32] [INFO ] Implicit Places using invariants in 202 ms returned []
[2026-05-27 23:35:32] [INFO ] Flow matrix only has 99 transitions (discarded 1003 similar events)
[2026-05-27 23:35:32] [INFO ] Invariant cache hit.
[2026-05-27 23:35:32] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 84/876 places, 1102/1842 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1687 ms. Remains : 84/876 places, 1102/1842 transitions.
[2026-05-27 23:35:32] [INFO ] Flatten gal took : 15 ms
[2026-05-27 23:35:32] [INFO ] Flatten gal took : 22 ms
[2026-05-27 23:35:32] [INFO ] Input system was already deterministic with 1102 transitions.
[2026-05-27 23:35:32] [INFO ] Flatten gal took : 23 ms
[2026-05-27 23:35:32] [INFO ] Flatten gal took : 24 ms
[2026-05-27 23:35:32] [INFO ] Time to serialize gal into /tmp/CTLFireability1862453637115032045.gal : 6 ms
[2026-05-27 23:35:32] [INFO ] Time to serialize properties into /tmp/CTLFireability16673557941901557126.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/CTLFireability1862453637115032045.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16673557941901557126.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,12827,1.73444,42908,2,7251,5,121509,6,0,1405,67833,0


Converting to forward existential form...Done !
original formula: EG(AF(E(E((Node29ManageTheBreakDownOfNode13>=1) U (Node6HasTheLeafSetOfRxToReplaceNode24>=1)) U ((NoNodeManageTheBreakDownOfNode2>=1)&&(N...200
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(E((Node29ManageTheBreakDownOfNode13>=1) U (Node6HasTheLeafSetOfRxToReplaceNode24>=1)) U ((No...249
Reverse transition relation is NOT exact ! Due to transitions t2, t14, t25, t26, t39, t50, t51, t68, t78, t80, t81, t82, t83, t84, t85, t86, t87, t88, t89,...6403
dead was empty
(forward)formula 0,0,13.9458,324908,1,0,3327,1.25306e+06,2233,1161,9396,1.06726e+06,2316
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 789 transition count 1755
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 789 transition count 1755
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 246 place count 717 transition count 1683
Iterating global reduction 0 with 72 rules applied. Total rules applied 318 place count 717 transition count 1683
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 331 place count 704 transition count 1683
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 382 place count 653 transition count 1632
Iterating global reduction 1 with 51 rules applied. Total rules applied 433 place count 653 transition count 1632
Discarding 22 places :
Implicit places reduction removed 22 places
Iterating post reduction 1 with 22 rules applied. Total rules applied 455 place count 631 transition count 1632
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 510 place count 576 transition count 1577
Iterating global reduction 2 with 55 rules applied. Total rules applied 565 place count 576 transition count 1577
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 600 place count 541 transition count 1542
Iterating global reduction 2 with 35 rules applied. Total rules applied 635 place count 541 transition count 1542
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 669 place count 507 transition count 1508
Iterating global reduction 2 with 34 rules applied. Total rules applied 703 place count 507 transition count 1508
Discarding 134 places :
Symmetric choice reduction at 2 with 134 rule applications. Total rules 837 place count 373 transition count 1374
Iterating global reduction 2 with 134 rules applied. Total rules applied 971 place count 373 transition count 1374
Discarding 180 places :
Symmetric choice reduction at 2 with 180 rule applications. Total rules 1151 place count 193 transition count 1194
Iterating global reduction 2 with 180 rules applied. Total rules applied 1331 place count 193 transition count 1194
Applied a total of 1331 rules in 164 ms. Remains 193 /876 variables (removed 683) and now considering 1194/1842 (removed 648) transitions.
[2026-05-27 23:35:46] [INFO ] Flow matrix only has 255 transitions (discarded 939 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16020539883453548300.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8915462926538187447.kers'
[2026-05-27 23:35:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16020539883453548300.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8915462926538187447.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 255 rows 193 cols 635 entries
Finished phase 1 with 117 SingleSign rule and 55 generalized
[2026-05-27 23:35:46] [INFO ] Computed 21 invariants in 1 ms
Computed 21 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8915462926538187447.kers
Total runtime 2 ms.
[2026-05-27 23:35:47] [INFO ] Implicit Places using invariants in 396 ms returned [28, 32, 36, 40, 63, 67, 75, 103, 115, 124, 137, 141, 146, 152, 162, 179]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 407 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 177/876 places, 1194/1842 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 121 transition count 1138
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 121 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 113 place count 120 transition count 1137
Iterating global reduction 0 with 1 rules applied. Total rules applied 114 place count 120 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 115 place count 119 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 119 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 118 transition count 1135
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 118 transition count 1135
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 120 place count 116 transition count 1133
Iterating global reduction 0 with 2 rules applied. Total rules applied 122 place count 116 transition count 1133
Applied a total of 122 rules in 36 ms. Remains 116 /177 variables (removed 61) and now considering 1133/1194 (removed 61) transitions.
[2026-05-27 23:35:47] [INFO ] Flow matrix only has 165 transitions (discarded 968 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5838887484189622046.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18100865628001704872.kers'
[2026-05-27 23:35:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5838887484189622046.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18100865628001704872.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 165 rows 116 cols 378 entries
Finished phase 1 with 73 SingleSign rule and 38 generalized
[2026-05-27 23:35:47] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-18100865628001704872.kers
Total runtime 2 ms.
[2026-05-27 23:35:47] [INFO ] Implicit Places using invariants in 292 ms returned []
[2026-05-27 23:35:47] [INFO ] Flow matrix only has 165 transitions (discarded 968 similar events)
[2026-05-27 23:35:47] [INFO ] Invariant cache hit.
[2026-05-27 23:35:48] [INFO ] Implicit Places using invariants and state equation in 735 ms returned []
Implicit Place search using SMT with State Equation took 1038 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 116/876 places, 1133/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1646 ms. Remains : 116/876 places, 1133/1842 transitions.
[2026-05-27 23:35:48] [INFO ] Flatten gal took : 34 ms
[2026-05-27 23:35:48] [INFO ] Flatten gal took : 41 ms
[2026-05-27 23:35:48] [INFO ] Input system was already deterministic with 1133 transitions.
[2026-05-27 23:35:48] [INFO ] Flatten gal took : 39 ms
[2026-05-27 23:35:48] [INFO ] Flatten gal took : 39 ms
[2026-05-27 23:35:48] [INFO ] Time to serialize gal into /tmp/CTLFireability9683519725901326932.gal : 7 ms
[2026-05-27 23:35:48] [INFO ] Time to serialize properties into /tmp/CTLFireability9633539948632698754.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/CTLFireability9683519725901326932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9633539948632698754.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,115208,4.29665,79524,2,10610,5,211216,6,0,1563,148779,0


Converting to forward existential form...Done !
original formula: EG((EF(EX(((NoNodeManageTheBreakDownOfNode17<1)||(Node23WantsToManageTheBreakDownOfNode17<1)))) * !(E((Node17ManageTheBreakDownOfNode12>=...403
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U EX(((NoNodeManageTheBreakDownOfNode17<1)||(Node23WantsToManageTheBreakDownOfNode17<1)))) * ...452
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t22, t26, t27, t28...6402
dead was empty
(forward)formula 0,0,29.3652,602888,1,0,3349,2.13329e+06,2294,1154,10637,1.84908e+06,2327
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 794 transition count 1760
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 794 transition count 1760
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 232 place count 726 transition count 1692
Iterating global reduction 0 with 68 rules applied. Total rules applied 300 place count 726 transition count 1692
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 311 place count 715 transition count 1692
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 356 place count 670 transition count 1647
Iterating global reduction 1 with 45 rules applied. Total rules applied 401 place count 670 transition count 1647
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 1 with 20 rules applied. Total rules applied 421 place count 650 transition count 1647
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 470 place count 601 transition count 1598
Iterating global reduction 2 with 49 rules applied. Total rules applied 519 place count 601 transition count 1598
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 550 place count 570 transition count 1567
Iterating global reduction 2 with 31 rules applied. Total rules applied 581 place count 570 transition count 1567
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 612 place count 539 transition count 1536
Iterating global reduction 2 with 31 rules applied. Total rules applied 643 place count 539 transition count 1536
Discarding 116 places :
Symmetric choice reduction at 2 with 116 rule applications. Total rules 759 place count 423 transition count 1420
Iterating global reduction 2 with 116 rules applied. Total rules applied 875 place count 423 transition count 1420
Discarding 172 places :
Symmetric choice reduction at 2 with 172 rule applications. Total rules 1047 place count 251 transition count 1248
Iterating global reduction 2 with 172 rules applied. Total rules applied 1219 place count 251 transition count 1248
Applied a total of 1219 rules in 274 ms. Remains 251 /876 variables (removed 625) and now considering 1248/1842 (removed 594) transitions.
[2026-05-27 23:36:18] [INFO ] Flow matrix only has 357 transitions (discarded 891 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3665474401065887020.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5433050050264043024.kers'
[2026-05-27 23:36:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3665474401065887020.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5433050050264043024.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 357 rows 251 cols 880 entries
Finished phase 1 with 164 SingleSign rule and 62 generalized
[2026-05-27 23:36:18] [INFO ] Computed 25 invariants in 3 ms
Computed 25 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-5433050050264043024.kers
Total runtime 5 ms.
[2026-05-27 23:36:19] [INFO ] Implicit Places using invariants in 574 ms returned [28, 33, 47, 51, 72, 93, 143, 147, 170, 174, 187, 199, 227, 233]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 578 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 237/876 places, 1248/1842 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 170 transition count 1181
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 170 transition count 1181
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 136 place count 168 transition count 1179
Iterating global reduction 0 with 2 rules applied. Total rules applied 138 place count 168 transition count 1179
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 140 place count 166 transition count 1177
Iterating global reduction 0 with 2 rules applied. Total rules applied 142 place count 166 transition count 1177
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 144 place count 164 transition count 1175
Iterating global reduction 0 with 2 rules applied. Total rules applied 146 place count 164 transition count 1175
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 149 place count 161 transition count 1172
Iterating global reduction 0 with 3 rules applied. Total rules applied 152 place count 161 transition count 1172
Applied a total of 152 rules in 32 ms. Remains 161 /237 variables (removed 76) and now considering 1172/1248 (removed 76) transitions.
[2026-05-27 23:36:19] [INFO ] Flow matrix only has 241 transitions (discarded 931 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9506743148516907377.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5700005314871522531.kers'
[2026-05-27 23:36:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9506743148516907377.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5700005314871522531.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 241 rows 161 cols 561 entries
Finished phase 1 with 103 SingleSign rule and 47 generalized
[2026-05-27 23:36:19] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5700005314871522531.kers
Total runtime 4 ms.
[2026-05-27 23:36:19] [INFO ] Implicit Places using invariants in 307 ms returned []
[2026-05-27 23:36:19] [INFO ] Flow matrix only has 241 transitions (discarded 931 similar events)
[2026-05-27 23:36:19] [INFO ] Invariant cache hit.
[2026-05-27 23:36:20] [INFO ] Implicit Places using invariants and state equation in 1128 ms returned []
Implicit Place search using SMT with State Equation took 1438 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 161/876 places, 1172/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2322 ms. Remains : 161/876 places, 1172/1842 transitions.
[2026-05-27 23:36:20] [INFO ] Flatten gal took : 33 ms
[2026-05-27 23:36:20] [INFO ] Flatten gal took : 39 ms
[2026-05-27 23:36:20] [INFO ] Input system was already deterministic with 1172 transitions.
[2026-05-27 23:36:21] [INFO ] Flatten gal took : 61 ms
[2026-05-27 23:36:21] [INFO ] Flatten gal took : 39 ms
[2026-05-27 23:36:21] [INFO ] Time to serialize gal into /tmp/CTLFireability1332684788579524000.gal : 8 ms
[2026-05-27 23:36:21] [INFO ] Time to serialize properties into /tmp/CTLFireability6446085084764525803.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/CTLFireability1332684788579524000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6446085084764525803.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,220793,5.96032,129684,2,24549,5,292734,6,0,1782,266749,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 23:36:51] [INFO ] Flatten gal took : 23 ms
[2026-05-27 23:36:51] [INFO ] Applying decomposition
[2026-05-27 23:36:51] [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/graph18420825315447089920.txt' '-o' '/tmp/graph18420825315447089920.bin' '-w' '/tmp/graph18420825315447089920.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18420825315447089920.bin' '-l' '-1' '-v' '-w' '/tmp/graph18420825315447089920.weights' '-q' '0' '-e' '0.001'
[2026-05-27 23:36:51] [INFO ] Decomposing Gal with order
[2026-05-27 23:36:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 23:36:51] [INFO ] Removed a total of 1268 redundant transitions.
[2026-05-27 23:36:51] [INFO ] Flatten gal took : 75 ms
[2026-05-27 23:36:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 13 ms.
[2026-05-27 23:36:51] [INFO ] Time to serialize gal into /tmp/CTLFireability12668244288350697631.gal : 8 ms
[2026-05-27 23:36:51] [INFO ] Time to serialize properties into /tmp/CTLFireability1191136916006763973.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/CTLFireability12668244288350697631.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1191136916006763973.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,220793,8.48071,232732,3758,6503,201964,39121,751,1.93883e+06,599,241002,0


Converting to forward existential form...Done !
original formula: (AX(AX(AG((((i6.u1.NoNodeManageTheBreakDownOfNode15<1)||(i6.u1.Node23WantsToManageTheBreakDownOfNode15<1))||(i8.i1.u32.Node16HasTheLeafSe...1185
=> equivalent forward existential formula: [FwdG((Init * !(!(EX(!(!(EX(!(!(E(TRUE U !((((i6.u1.NoNodeManageTheBreakDownOfNode15<1)||(i6.u1.Node23WantsToMan...1275
Reverse transition relation is NOT exact ! Due to transitions t2, t23, t25, t29, t33, t40, t63, t67, t121, t124, t125, t127, t129, t133, t139, t143, t146, ...4589
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Graph (complete) has 3858 edges and 876 vertex of which 875 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 0 with 94 rules applied. Total rules applied 95 place count 875 transition count 1747
Reduce places removed 94 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 105 rules applied. Total rules applied 200 place count 781 transition count 1736
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 211 place count 770 transition count 1736
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 39 Pre rules applied. Total rules applied 211 place count 770 transition count 1697
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 289 place count 731 transition count 1697
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 340 place count 680 transition count 1646
Iterating global reduction 3 with 51 rules applied. Total rules applied 391 place count 680 transition count 1646
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 401 place count 670 transition count 1636
Iterating global reduction 3 with 10 rules applied. Total rules applied 411 place count 670 transition count 1636
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 3 with 3 rules applied. Total rules applied 414 place count 667 transition count 1636
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 414 place count 667 transition count 1633
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 420 place count 664 transition count 1633
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 426 place count 658 transition count 1627
Iterating global reduction 4 with 6 rules applied. Total rules applied 432 place count 658 transition count 1627
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 435 place count 655 transition count 1624
Iterating global reduction 4 with 3 rules applied. Total rules applied 438 place count 655 transition count 1624
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 457 place count 636 transition count 1605
Iterating global reduction 4 with 19 rules applied. Total rules applied 476 place count 636 transition count 1605
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: 89
Deduced a syphon composed of 89 places in 1 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 4 with 178 rules applied. Total rules applied 654 place count 547 transition count 1516
Discarding 41 places :
Symmetric choice reduction at 4 with 41 rule applications. Total rules 695 place count 506 transition count 1475
Iterating global reduction 4 with 41 rules applied. Total rules applied 736 place count 506 transition count 1475
Applied a total of 736 rules in 378 ms. Remains 506 /876 variables (removed 370) and now considering 1475/1842 (removed 367) transitions.
[2026-05-27 23:37:21] [INFO ] Flow matrix only has 1029 transitions (discarded 446 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-944356747473126041.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16158759977523812933.kers'
[2026-05-27 23:37:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-944356747473126041.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16158759977523812933.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1029 rows 506 cols 3007 entries
Finished phase 1 with 364 SingleSign rule and 89 generalized
[2026-05-27 23:37:21] [INFO ] Computed 53 invariants in 5 ms
Computed 53 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-16158759977523812933.kers
Total runtime 7 ms.
[2026-05-27 23:37:23] [INFO ] Implicit Places using invariants in 1252 ms returned [3, 21, 31, 42, 45, 54, 57, 65, 83, 95, 104, 117, 125, 136, 139, 151, 160, 177, 186, 192, 201, 214, 226, 238, 246, 257, 260, 269, 283, 287, 294, 304, 307, 329, 356, 359, 374, 396, 398, 414, 422, 436, 438, 451, 462]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 1254 ms to find 45 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 461/876 places, 1475/1842 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 461 transition count 1474
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 460 transition count 1474
Discarding 250 places :
Symmetric choice reduction at 0 with 250 rule applications. Total rules 252 place count 210 transition count 1224
Iterating global reduction 0 with 250 rules applied. Total rules applied 502 place count 210 transition count 1224
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 531 place count 181 transition count 1195
Iterating global reduction 0 with 29 rules applied. Total rules applied 560 place count 181 transition count 1195
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 619 place count 122 transition count 1136
Iterating global reduction 0 with 59 rules applied. Total rules applied 678 place count 122 transition count 1136
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 698 place count 112 transition count 1126
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 700 place count 110 transition count 1124
Iterating global reduction 0 with 2 rules applied. Total rules applied 702 place count 110 transition count 1124
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 706 place count 106 transition count 1120
Iterating global reduction 0 with 4 rules applied. Total rules applied 710 place count 106 transition count 1120
Applied a total of 710 rules in 70 ms. Remains 106 /461 variables (removed 355) and now considering 1120/1475 (removed 355) transitions.
[2026-05-27 23:37:23] [INFO ] Flow matrix only has 166 transitions (discarded 954 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5962608754437313889.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-442404430279852566.kers'
[2026-05-27 23:37:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5962608754437313889.kers, --Pflows, --basisKERS=/tmp/petrispot-output-442404430279852566.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 166 rows 106 cols 447 entries
Finished phase 1 with 55 SingleSign rule and 43 generalized
[2026-05-27 23:37:23] [INFO ] Computed 8 invariants in 1 ms
Computed 8 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-442404430279852566.kers
Total runtime 2 ms.
[2026-05-27 23:37:23] [INFO ] Implicit Places using invariants in 245 ms returned []
[2026-05-27 23:37:23] [INFO ] Flow matrix only has 166 transitions (discarded 954 similar events)
[2026-05-27 23:37:23] [INFO ] Invariant cache hit.
[2026-05-27 23:37:24] [INFO ] Implicit Places using invariants and state equation in 800 ms returned []
Implicit Place search using SMT with State Equation took 1047 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 106/876 places, 1120/1842 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2750 ms. Remains : 106/876 places, 1120/1842 transitions.
[2026-05-27 23:37:24] [INFO ] Flatten gal took : 21 ms
[2026-05-27 23:37:24] [INFO ] Flatten gal took : 26 ms
[2026-05-27 23:37:24] [INFO ] Input system was already deterministic with 1120 transitions.
[2026-05-27 23:37:24] [INFO ] Flatten gal took : 25 ms
[2026-05-27 23:37:24] [INFO ] Flatten gal took : 26 ms
[2026-05-27 23:37:24] [INFO ] Time to serialize gal into /tmp/CTLFireability11036615188426897250.gal : 8 ms
[2026-05-27 23:37:24] [INFO ] Time to serialize properties into /tmp/CTLFireability7122423537401069388.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/CTLFireability11036615188426897250.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7122423537401069388.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,43388,2.06413,52648,2,12175,5,137714,6,0,1511,85007,0


Converting to forward existential form...Done !
original formula: AG(((((Node23HasTheLeafSetOfRxToReplaceNode32>=1) + EF(((Node23HasAskedItsLeafSetToLxToReplaceNode2<1)||(LeafSetOfLxIsSentToNode23<1)))) ...623
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * !(((Node7IsActive>=1)&&(Node30DontAnswerToAnyNode>=1)))) * !((Node23HasTheLeafSetOfRxToRe...866
Reverse transition relation is NOT exact ! Due to transitions t3, t35, t36, t55, t76, t114, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t12...6302
(forward)formula 0,0,25.257,585356,1,0,3339,2.19388e+06,2275,1168,10420,1.7164e+06,2343
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 89 place count 787 transition count 1753
Iterating global reduction 0 with 89 rules applied. Total rules applied 178 place count 787 transition count 1753
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 252 place count 713 transition count 1679
Iterating global reduction 0 with 74 rules applied. Total rules applied 326 place count 713 transition count 1679
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 340 place count 699 transition count 1679
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 391 place count 648 transition count 1628
Iterating global reduction 1 with 51 rules applied. Total rules applied 442 place count 648 transition count 1628
Discarding 22 places :
Implicit places reduction removed 22 places
Iterating post reduction 1 with 22 rules applied. Total rules applied 464 place count 626 transition count 1628
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 520 place count 570 transition count 1572
Iterating global reduction 2 with 56 rules applied. Total rules applied 576 place count 570 transition count 1572
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 612 place count 534 transition count 1536
Iterating global reduction 2 with 36 rules applied. Total rules applied 648 place count 534 transition count 1536
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 684 place count 498 transition count 1500
Iterating global reduction 2 with 36 rules applied. Total rules applied 720 place count 498 transition count 1500
Discarding 144 places :
Symmetric choice reduction at 2 with 144 rule applications. Total rules 864 place count 354 transition count 1356
Iterating global reduction 2 with 144 rules applied. Total rules applied 1008 place count 354 transition count 1356
Discarding 190 places :
Symmetric choice reduction at 2 with 190 rule applications. Total rules 1198 place count 164 transition count 1166
Iterating global reduction 2 with 190 rules applied. Total rules applied 1388 place count 164 transition count 1166
Applied a total of 1388 rules in 156 ms. Remains 164 /876 variables (removed 712) and now considering 1166/1842 (removed 676) transitions.
[2026-05-27 23:37:50] [INFO ] Flow matrix only has 193 transitions (discarded 973 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7273320064168989950.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15459822790513095815.kers'
[2026-05-27 23:37:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7273320064168989950.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15459822790513095815.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 193 rows 164 cols 491 entries
Finished phase 1 with 91 SingleSign rule and 53 generalized
[2026-05-27 23:37:50] [INFO ] Computed 20 invariants in 2 ms
Computed 20 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15459822790513095815.kers
Total runtime 3 ms.
[2026-05-27 23:37:50] [INFO ] Implicit Places using invariants in 387 ms returned [28, 32, 36, 40, 63, 67, 75, 87, 93, 97, 105, 125, 129, 135, 145, 151]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 389 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 148/876 places, 1166/1842 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 104 transition count 1122
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 104 transition count 1122
Applied a total of 88 rules in 13 ms. Remains 104 /148 variables (removed 44) and now considering 1122/1166 (removed 44) transitions.
[2026-05-27 23:37:50] [INFO ] Flow matrix only has 134 transitions (discarded 988 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1363826103728562993.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4011879565570641480.kers'
[2026-05-27 23:37:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1363826103728562993.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4011879565570641480.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 134 rows 104 cols 311 entries
Finished phase 1 with 63 SingleSign rule and 37 generalized
[2026-05-27 23:37:50] [INFO ] Computed 4 invariants in 12 ms
Computed 4 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-4011879565570641480.kers
Total runtime 13 ms.
[2026-05-27 23:37:50] [INFO ] Implicit Places using invariants in 267 ms returned []
[2026-05-27 23:37:50] [INFO ] Flow matrix only has 134 transitions (discarded 988 similar events)
[2026-05-27 23:37:50] [INFO ] Invariant cache hit.
[2026-05-27 23:37:51] [INFO ] Implicit Places using invariants and state equation in 614 ms returned []
Implicit Place search using SMT with State Equation took 883 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 104/876 places, 1122/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1441 ms. Remains : 104/876 places, 1122/1842 transitions.
[2026-05-27 23:37:51] [INFO ] Flatten gal took : 28 ms
[2026-05-27 23:37:51] [INFO ] Flatten gal took : 34 ms
[2026-05-27 23:37:51] [INFO ] Input system was already deterministic with 1122 transitions.
[2026-05-27 23:37:51] [INFO ] Flatten gal took : 34 ms
[2026-05-27 23:37:51] [INFO ] Flatten gal took : 34 ms
[2026-05-27 23:37:51] [INFO ] Time to serialize gal into /tmp/CTLFireability14636017712468641953.gal : 7 ms
[2026-05-27 23:37:51] [INFO ] Time to serialize properties into /tmp/CTLFireability9061330747975033951.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/CTLFireability14636017712468641953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9061330747975033951.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,93085,4.00131,87904,2,11468,5,190547,6,0,1504,187429,0


Converting to forward existential form...Done !
original formula: EF((((Node6HasTheLeafSetOfLxToReplaceNode3<1) * AX(((Node18DontAnswerToAnyNode>=1)&&(Node19IsActive>=1)))) * AF((((Node22HasTheLeafSetOfL...231
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * ((Node6HasTheLeafSetOfLxToReplaceNode3<1) * !(EX(!(((Node18DontAnswerToAnyNode>=1)&&(Node19...295
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27, t28...6533
Detected timeout of ITS tools.
[2026-05-27 23:38:21] [INFO ] Flatten gal took : 21 ms
[2026-05-27 23:38:21] [INFO ] Applying decomposition
[2026-05-27 23:38:21] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6996966622359486351.txt' '-o' '/tmp/graph6996966622359486351.bin' '-w' '/tmp/graph6996966622359486351.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6996966622359486351.bin' '-l' '-1' '-v' '-w' '/tmp/graph6996966622359486351.weights' '-q' '0' '-e' '0.001'
[2026-05-27 23:38:21] [INFO ] Decomposing Gal with order
[2026-05-27 23:38:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 23:38:21] [INFO ] Removed a total of 1084 redundant transitions.
[2026-05-27 23:38:21] [INFO ] Flatten gal took : 62 ms
[2026-05-27 23:38:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 9 ms.
[2026-05-27 23:38:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2584613268305320086.gal : 3 ms
[2026-05-27 23:38:21] [INFO ] Time to serialize properties into /tmp/CTLFireability568698292919744675.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/CTLFireability2584613268305320086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability568698292919744675.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,93085,0.810387,27164,464,1289,24626,25820,234,134955,715,33680,0


Converting to forward existential form...Done !
original formula: EF((((i3.i1.u8.Node6HasTheLeafSetOfLxToReplaceNode3<1) * AX(((u2.Node18DontAnswerToAnyNode>=1)&&(u2.Node19IsActive>=1)))) * AF((((i3.i1.u...261
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * ((i3.i1.u8.Node6HasTheLeafSetOfLxToReplaceNode3<1) * !(EX(!(((u2.Node18DontAnswerToAnyNode>...325
Reverse transition relation is NOT exact ! Due to transitions t30, t40, t57, t219, t220, t229, t235, t245, t527, t594, t660, t749, t751, t752, t766, t781, ...4525
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
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
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
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
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
(forward)formula 0,0,5.01811,130076,1,0,104697,176134,3365,700951,4279,477428,205330
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Graph (complete) has 3858 edges and 876 vertex of which 875 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 0 with 102 rules applied. Total rules applied 103 place count 875 transition count 1739
Reduce places removed 102 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 103 rules applied. Total rules applied 206 place count 773 transition count 1738
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 207 place count 772 transition count 1738
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 39 Pre rules applied. Total rules applied 207 place count 772 transition count 1699
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 285 place count 733 transition count 1699
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 336 place count 682 transition count 1648
Iterating global reduction 3 with 51 rules applied. Total rules applied 387 place count 682 transition count 1648
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 398 place count 671 transition count 1637
Iterating global reduction 3 with 11 rules applied. Total rules applied 409 place count 671 transition count 1637
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 413 place count 667 transition count 1637
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 413 place count 667 transition count 1633
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 421 place count 663 transition count 1633
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 428 place count 656 transition count 1626
Iterating global reduction 4 with 7 rules applied. Total rules applied 435 place count 656 transition count 1626
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 439 place count 652 transition count 1622
Iterating global reduction 4 with 4 rules applied. Total rules applied 443 place count 652 transition count 1622
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 468 place count 627 transition count 1597
Iterating global reduction 4 with 25 rules applied. Total rules applied 493 place count 627 transition count 1597
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 667 place count 540 transition count 1510
Discarding 43 places :
Symmetric choice reduction at 4 with 43 rule applications. Total rules 710 place count 497 transition count 1467
Iterating global reduction 4 with 43 rules applied. Total rules applied 753 place count 497 transition count 1467
Applied a total of 753 rules in 258 ms. Remains 497 /876 variables (removed 379) and now considering 1467/1842 (removed 375) transitions.
[2026-05-27 23:38:27] [INFO ] Flow matrix only has 1005 transitions (discarded 462 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5791489247760262008.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4826382912421364459.kers'
[2026-05-27 23:38:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5791489247760262008.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4826382912421364459.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1005 rows 497 cols 2934 entries
Finished phase 1 with 357 SingleSign rule and 88 generalized
[2026-05-27 23:38:27] [INFO ] Computed 52 invariants in 6 ms
Computed 52 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-4826382912421364459.kers
Total runtime 8 ms.
[2026-05-27 23:38:28] [INFO ] Implicit Places using invariants in 973 ms returned [3, 21, 31, 42, 45, 56, 59, 83, 91, 103, 112, 125, 133, 144, 147, 156, 159, 168, 185, 194, 200, 209, 222, 234, 246, 254, 265, 268, 277, 291, 295, 314, 317, 328, 331, 339, 350, 353, 367, 375, 386, 388, 404, 412, 426, 444, 455]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 975 ms to find 47 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 450/876 places, 1467/1842 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 450 transition count 1465
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 448 transition count 1465
Discarding 283 places :
Symmetric choice reduction at 0 with 283 rule applications. Total rules 287 place count 165 transition count 1182
Iterating global reduction 0 with 283 rules applied. Total rules applied 570 place count 165 transition count 1182
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 599 place count 136 transition count 1153
Iterating global reduction 0 with 29 rules applied. Total rules applied 628 place count 136 transition count 1153
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 657 place count 107 transition count 1124
Iterating global reduction 0 with 29 rules applied. Total rules applied 686 place count 107 transition count 1124
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 0 with 18 rules applied. Total rules applied 704 place count 98 transition count 1115
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 706 place count 96 transition count 1113
Iterating global reduction 0 with 2 rules applied. Total rules applied 708 place count 96 transition count 1113
Applied a total of 708 rules in 69 ms. Remains 96 /450 variables (removed 354) and now considering 1113/1467 (removed 354) transitions.
[2026-05-27 23:38:28] [INFO ] Flow matrix only has 141 transitions (discarded 972 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4755562517216634450.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5435329771724864659.kers'
[2026-05-27 23:38:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4755562517216634450.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5435329771724864659.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 141 rows 96 cols 370 entries
Finished phase 1 with 51 SingleSign rule and 40 generalized
[2026-05-27 23:38:28] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5435329771724864659.kers
Total runtime 2 ms.
[2026-05-27 23:38:28] [INFO ] Implicit Places using invariants in 275 ms returned []
[2026-05-27 23:38:28] [INFO ] Flow matrix only has 141 transitions (discarded 972 similar events)
[2026-05-27 23:38:28] [INFO ] Invariant cache hit.
[2026-05-27 23:38:29] [INFO ] Implicit Places using invariants and state equation in 650 ms returned []
Implicit Place search using SMT with State Equation took 928 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 96/876 places, 1113/1842 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2232 ms. Remains : 96/876 places, 1113/1842 transitions.
[2026-05-27 23:38:29] [INFO ] Flatten gal took : 19 ms
[2026-05-27 23:38:29] [INFO ] Flatten gal took : 25 ms
[2026-05-27 23:38:29] [INFO ] Input system was already deterministic with 1113 transitions.
[2026-05-27 23:38:29] [INFO ] Flatten gal took : 24 ms
[2026-05-27 23:38:29] [INFO ] Flatten gal took : 24 ms
[2026-05-27 23:38:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4806263695749069547.gal : 7 ms
[2026-05-27 23:38:29] [INFO ] Time to serialize properties into /tmp/CTLFireability2798275321776905210.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/CTLFireability4806263695749069547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2798275321776905210.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,29750,2.7105,50912,2,10470,5,136968,6,0,1464,81379,0


Converting to forward existential form...Done !
original formula: AF(((Node2ManageTheBreakDownOfNode22>=1) + ((AG((((((Node6DontAnswerToAnyNode>=1)&&(Node25IsActive>=1))&&((Node30HasAskedItsLeafSetToRxTo...460
=> equivalent forward existential formula: [FwdG(Init,!(((Node2ManageTheBreakDownOfNode22>=1) + ((!(E(TRUE U !((((((Node6DontAnswerToAnyNode>=1)&&(Node25Is...517
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t13, t21, t22, t29, t34, t36, t37, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, ...6577
(forward)formula 0,0,25.9987,553472,1,0,3341,1.73396e+06,2256,1145,9848,1.45479e+06,2277
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Graph (complete) has 3858 edges and 876 vertex of which 875 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 104 transitions
Trivial Post-agglo rules discarded 104 transitions
Performed 104 trivial Post agglomeration. Transition count delta: 104
Iterating post reduction 0 with 104 rules applied. Total rules applied 105 place count 875 transition count 1737
Reduce places removed 104 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 107 rules applied. Total rules applied 212 place count 771 transition count 1734
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 215 place count 768 transition count 1734
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 215 place count 768 transition count 1694
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 295 place count 728 transition count 1694
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 351 place count 672 transition count 1638
Iterating global reduction 3 with 56 rules applied. Total rules applied 407 place count 672 transition count 1638
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 419 place count 660 transition count 1626
Iterating global reduction 3 with 12 rules applied. Total rules applied 431 place count 660 transition count 1626
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 435 place count 656 transition count 1626
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 435 place count 656 transition count 1622
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 443 place count 652 transition count 1622
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 450 place count 645 transition count 1615
Iterating global reduction 4 with 7 rules applied. Total rules applied 457 place count 645 transition count 1615
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 461 place count 641 transition count 1611
Iterating global reduction 4 with 4 rules applied. Total rules applied 465 place count 641 transition count 1611
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 489 place count 617 transition count 1587
Iterating global reduction 4 with 24 rules applied. Total rules applied 513 place count 617 transition count 1587
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 0 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 687 place count 530 transition count 1500
Discarding 43 places :
Symmetric choice reduction at 4 with 43 rule applications. Total rules 730 place count 487 transition count 1457
Iterating global reduction 4 with 43 rules applied. Total rules applied 773 place count 487 transition count 1457
Applied a total of 773 rules in 362 ms. Remains 487 /876 variables (removed 389) and now considering 1457/1842 (removed 385) transitions.
[2026-05-27 23:38:56] [INFO ] Flow matrix only has 994 transitions (discarded 463 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4547757933984555809.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14126643713637108992.kers'
[2026-05-27 23:38:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4547757933984555809.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14126643713637108992.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 994 rows 487 cols 2909 entries
Finished phase 1 with 350 SingleSign rule and 85 generalized
[2026-05-27 23:38:56] [INFO ] Computed 52 invariants in 9 ms
Computed 52 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-14126643713637108992.kers
Total runtime 12 ms.
[2026-05-27 23:38:57] [INFO ] Implicit Places using invariants in 939 ms returned [3, 21, 31, 45, 54, 57, 65, 76, 82, 94, 103, 116, 124, 135, 138, 147, 150, 159, 176, 185, 192, 201, 214, 226, 248, 259, 262, 272, 286, 297, 307, 310, 321, 324, 332, 343, 346, 360, 368, 379, 381, 397, 405, 419, 421, 434, 445]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 942 ms to find 47 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 440/876 places, 1457/1842 transitions.
Discarding 249 places :
Symmetric choice reduction at 0 with 249 rule applications. Total rules 249 place count 191 transition count 1208
Iterating global reduction 0 with 249 rules applied. Total rules applied 498 place count 191 transition count 1208
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 529 place count 160 transition count 1177
Iterating global reduction 0 with 31 rules applied. Total rules applied 560 place count 160 transition count 1177
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 619 place count 101 transition count 1118
Iterating global reduction 0 with 59 rules applied. Total rules applied 678 place count 101 transition count 1118
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 692 place count 94 transition count 1111
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 694 place count 92 transition count 1109
Iterating global reduction 0 with 2 rules applied. Total rules applied 696 place count 92 transition count 1109
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 699 place count 89 transition count 1106
Iterating global reduction 0 with 3 rules applied. Total rules applied 702 place count 89 transition count 1106
Applied a total of 702 rules in 66 ms. Remains 89 /440 variables (removed 351) and now considering 1106/1457 (removed 351) transitions.
[2026-05-27 23:38:57] [INFO ] Flow matrix only has 105 transitions (discarded 1001 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13573315577527586082.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4422468910453899085.kers'
[2026-05-27 23:38:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13573315577527586082.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4422468910453899085.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 105 rows 89 cols 270 entries
Finished phase 1 with 47 SingleSign rule and 37 generalized
[2026-05-27 23:38:57] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-4422468910453899085.kers
Total runtime 2 ms.
[2026-05-27 23:38:57] [INFO ] Implicit Places using invariants in 268 ms returned []
[2026-05-27 23:38:57] [INFO ] Flow matrix only has 105 transitions (discarded 1001 similar events)
[2026-05-27 23:38:57] [INFO ] Invariant cache hit.
[2026-05-27 23:38:57] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 689 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 89/876 places, 1106/1842 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2063 ms. Remains : 89/876 places, 1106/1842 transitions.
[2026-05-27 23:38:57] [INFO ] Flatten gal took : 15 ms
[2026-05-27 23:38:57] [INFO ] Flatten gal took : 21 ms
[2026-05-27 23:38:57] [INFO ] Input system was already deterministic with 1106 transitions.
[2026-05-27 23:38:57] [INFO ] Flatten gal took : 20 ms
[2026-05-27 23:38:57] [INFO ] Flatten gal took : 21 ms
[2026-05-27 23:38:57] [INFO ] Time to serialize gal into /tmp/CTLFireability3401551263062425089.gal : 7 ms
[2026-05-27 23:38:57] [INFO ] Time to serialize properties into /tmp/CTLFireability3282871566728650042.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/CTLFireability3401551263062425089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3282871566728650042.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,13489,2.31688,47340,2,9687,5,113570,6,0,1429,69753,0


Converting to forward existential form...Done !
original formula: AF((((NoNodeManageTheBreakDownOfNode1>=1)&&(Node23WantsToManageTheBreakDownOfNode1>=1))&&((Node16ManageTheBreakDownOfNode2<1)&&(((Node15H...277
=> equivalent forward existential formula: [FwdG(Init,!((((NoNodeManageTheBreakDownOfNode1>=1)&&(Node23WantsToManageTheBreakDownOfNode1>=1))&&((Node16Manag...322
Hit Full ! (commute/partial/dont) 1091/0/15
(forward)formula 0,0,8.96643,158252,1,0,19,511629,19,3,5989,294783,18
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Graph (complete) has 3858 edges and 876 vertex of which 875 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 0 with 102 rules applied. Total rules applied 103 place count 875 transition count 1739
Reduce places removed 102 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 103 rules applied. Total rules applied 206 place count 773 transition count 1738
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 207 place count 772 transition count 1738
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 39 Pre rules applied. Total rules applied 207 place count 772 transition count 1699
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 285 place count 733 transition count 1699
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 337 place count 681 transition count 1647
Iterating global reduction 3 with 52 rules applied. Total rules applied 389 place count 681 transition count 1647
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 400 place count 670 transition count 1636
Iterating global reduction 3 with 11 rules applied. Total rules applied 411 place count 670 transition count 1636
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 415 place count 666 transition count 1636
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 415 place count 666 transition count 1632
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 423 place count 662 transition count 1632
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 430 place count 655 transition count 1625
Iterating global reduction 4 with 7 rules applied. Total rules applied 437 place count 655 transition count 1625
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 441 place count 651 transition count 1621
Iterating global reduction 4 with 4 rules applied. Total rules applied 445 place count 651 transition count 1621
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 470 place count 626 transition count 1596
Iterating global reduction 4 with 25 rules applied. Total rules applied 495 place count 626 transition count 1596
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 0 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 669 place count 539 transition count 1509
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 711 place count 497 transition count 1467
Iterating global reduction 4 with 42 rules applied. Total rules applied 753 place count 497 transition count 1467
Applied a total of 753 rules in 211 ms. Remains 497 /876 variables (removed 379) and now considering 1467/1842 (removed 375) transitions.
[2026-05-27 23:39:07] [INFO ] Flow matrix only has 1004 transitions (discarded 463 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5077883518469205186.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16827431143948238139.kers'
[2026-05-27 23:39:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5077883518469205186.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16827431143948238139.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1004 rows 497 cols 2932 entries
Finished phase 1 with 357 SingleSign rule and 88 generalized
[2026-05-27 23:39:07] [INFO ] Computed 52 invariants in 5 ms
Computed 52 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-16827431143948238139.kers
Total runtime 7 ms.
[2026-05-27 23:39:07] [INFO ] Implicit Places using invariants in 676 ms returned [23, 33, 44, 47, 56, 59, 67, 78, 84, 107, 121, 129, 140, 143, 152, 155, 164, 181, 190, 196, 205, 218, 234, 246, 254, 265, 268, 277, 291, 295, 315, 318, 329, 332, 340, 351, 354, 378, 389, 391, 407, 415, 429, 431, 444, 455]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 678 ms to find 46 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 451/876 places, 1467/1842 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 451 transition count 1466
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 450 transition count 1466
Discarding 282 places :
Symmetric choice reduction at 0 with 282 rule applications. Total rules 284 place count 168 transition count 1184
Iterating global reduction 0 with 282 rules applied. Total rules applied 566 place count 168 transition count 1184
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 594 place count 140 transition count 1156
Iterating global reduction 0 with 28 rules applied. Total rules applied 622 place count 140 transition count 1156
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 650 place count 112 transition count 1128
Iterating global reduction 0 with 28 rules applied. Total rules applied 678 place count 112 transition count 1128
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 700 place count 101 transition count 1117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 702 place count 99 transition count 1115
Iterating global reduction 0 with 2 rules applied. Total rules applied 704 place count 99 transition count 1115
Applied a total of 704 rules in 54 ms. Remains 99 /451 variables (removed 352) and now considering 1115/1467 (removed 352) transitions.
[2026-05-27 23:39:07] [INFO ] Flow matrix only has 159 transitions (discarded 956 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16552973811475668980.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11851890895792438587.kers'
[2026-05-27 23:39:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16552973811475668980.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11851890895792438587.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 159 rows 99 cols 423 entries
Finished phase 1 with 52 SingleSign rule and 41 generalized
[2026-05-27 23:39:07] [INFO ] Computed 6 invariants in 0 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11851890895792438587.kers
Total runtime 2 ms.
[2026-05-27 23:39:08] [INFO ] Implicit Places using invariants in 222 ms returned []
[2026-05-27 23:39:08] [INFO ] Flow matrix only has 159 transitions (discarded 956 similar events)
[2026-05-27 23:39:08] [INFO ] Invariant cache hit.
[2026-05-27 23:39:08] [INFO ] Implicit Places using invariants and state equation in 486 ms returned []
Implicit Place search using SMT with State Equation took 712 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 99/876 places, 1115/1842 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1655 ms. Remains : 99/876 places, 1115/1842 transitions.
[2026-05-27 23:39:08] [INFO ] Flatten gal took : 14 ms
[2026-05-27 23:39:08] [INFO ] Flatten gal took : 19 ms
[2026-05-27 23:39:08] [INFO ] Input system was already deterministic with 1115 transitions.
[2026-05-27 23:39:08] [INFO ] Flatten gal took : 19 ms
[2026-05-27 23:39:08] [INFO ] Flatten gal took : 19 ms
[2026-05-27 23:39:08] [INFO ] Time to serialize gal into /tmp/CTLFireability5495767089486542410.gal : 5 ms
[2026-05-27 23:39:08] [INFO ] Time to serialize properties into /tmp/CTLFireability14552725717684746645.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/CTLFireability5495767089486542410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14552725717684746645.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,38267,2.28267,48080,2,8070,5,108958,6,0,1478,86755,0


Converting to forward existential form...Done !
original formula: EF((EF(((A(((Node20IsActive>=1)&&(Node21DontAnswerToAnyNode>=1)) U (Node13ManageTheBreakDownOfNode22>=1)) * (((Node13ManageTheBreakDownOf...541
=> equivalent forward existential formula: (([((FwdU(FwdU(Init,TRUE),TRUE) * (!((E(!((Node13ManageTheBreakDownOfNode22>=1)) U (!(((Node20IsActive>=1)&&(Nod...1109
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t15, t16, t21, t24, t29, t36, t37, t41, t57, t61, t62, t63, t64, t65, t66, t67, t68, ...6587
(forward)formula 0,1,19.9083,385356,1,0,3378,1.66142e+06,2263,1158,10118,1.45359e+06,2333
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 801 transition count 1767
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 801 transition count 1767
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 213 place count 738 transition count 1704
Iterating global reduction 0 with 63 rules applied. Total rules applied 276 place count 738 transition count 1704
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 0 with 9 rules applied. Total rules applied 285 place count 729 transition count 1704
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 328 place count 686 transition count 1661
Iterating global reduction 1 with 43 rules applied. Total rules applied 371 place count 686 transition count 1661
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 1 with 18 rules applied. Total rules applied 389 place count 668 transition count 1661
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 435 place count 622 transition count 1615
Iterating global reduction 2 with 46 rules applied. Total rules applied 481 place count 622 transition count 1615
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 508 place count 595 transition count 1588
Iterating global reduction 2 with 27 rules applied. Total rules applied 535 place count 595 transition count 1588
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 562 place count 568 transition count 1561
Iterating global reduction 2 with 27 rules applied. Total rules applied 589 place count 568 transition count 1561
Discarding 95 places :
Symmetric choice reduction at 2 with 95 rule applications. Total rules 684 place count 473 transition count 1466
Iterating global reduction 2 with 95 rules applied. Total rules applied 779 place count 473 transition count 1466
Discarding 154 places :
Symmetric choice reduction at 2 with 154 rule applications. Total rules 933 place count 319 transition count 1312
Iterating global reduction 2 with 154 rules applied. Total rules applied 1087 place count 319 transition count 1312
Applied a total of 1087 rules in 267 ms. Remains 319 /876 variables (removed 557) and now considering 1312/1842 (removed 530) transitions.
[2026-05-27 23:39:29] [INFO ] Flow matrix only has 489 transitions (discarded 823 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10496733593218506057.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4579157594045522932.kers'
[2026-05-27 23:39:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10496733593218506057.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4579157594045522932.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 489 rows 319 cols 1195 entries
Finished phase 1 with 222 SingleSign rule and 68 generalized
[2026-05-27 23:39:29] [INFO ] Computed 29 invariants in 3 ms
Computed 29 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-4579157594045522932.kers
Total runtime 4 ms.
[2026-05-27 23:39:29] [INFO ] Implicit Places using invariants in 563 ms returned [32, 51, 82, 87, 92, 109, 139, 143, 151, 177, 193, 203, 221, 227, 270, 287, 294]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 565 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 302/876 places, 1312/1842 transitions.
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 91 place count 211 transition count 1221
Iterating global reduction 0 with 91 rules applied. Total rules applied 182 place count 211 transition count 1221
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 186 place count 207 transition count 1217
Iterating global reduction 0 with 4 rules applied. Total rules applied 190 place count 207 transition count 1217
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 194 place count 203 transition count 1213
Iterating global reduction 0 with 4 rules applied. Total rules applied 198 place count 203 transition count 1213
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 202 place count 199 transition count 1209
Iterating global reduction 0 with 4 rules applied. Total rules applied 206 place count 199 transition count 1209
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 218 place count 187 transition count 1197
Iterating global reduction 0 with 12 rules applied. Total rules applied 230 place count 187 transition count 1197
Applied a total of 230 rules in 41 ms. Remains 187 /302 variables (removed 115) and now considering 1197/1312 (removed 115) transitions.
[2026-05-27 23:39:29] [INFO ] Flow matrix only has 302 transitions (discarded 895 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16787577745513920198.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15263732076912234549.kers'
[2026-05-27 23:39:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16787577745513920198.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15263732076912234549.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 302 rows 187 cols 694 entries
Finished phase 1 with 125 SingleSign rule and 50 generalized
[2026-05-27 23:39:29] [INFO ] Computed 12 invariants in 3 ms
Computed 12 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-15263732076912234549.kers
Total runtime 4 ms.
[2026-05-27 23:39:30] [INFO ] Implicit Places using invariants in 311 ms returned []
[2026-05-27 23:39:30] [INFO ] Flow matrix only has 302 transitions (discarded 895 similar events)
[2026-05-27 23:39:30] [INFO ] Invariant cache hit.
[2026-05-27 23:39:31] [INFO ] Implicit Places using invariants and state equation in 1446 ms returned []
Implicit Place search using SMT with State Equation took 1760 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 187/876 places, 1197/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2635 ms. Remains : 187/876 places, 1197/1842 transitions.
[2026-05-27 23:39:31] [INFO ] Flatten gal took : 32 ms
[2026-05-27 23:39:31] [INFO ] Flatten gal took : 39 ms
[2026-05-27 23:39:31] [INFO ] Input system was already deterministic with 1197 transitions.
[2026-05-27 23:39:31] [INFO ] Flatten gal took : 37 ms
[2026-05-27 23:39:31] [INFO ] Flatten gal took : 38 ms
[2026-05-27 23:39:31] [INFO ] Time to serialize gal into /tmp/CTLFireability655294315663112761.gal : 7 ms
[2026-05-27 23:39:31] [INFO ] Time to serialize properties into /tmp/CTLFireability18119227196136155555.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/CTLFireability655294315663112761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18119227196136155555.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,346296,12.2421,253652,2,27412,5,701441,6,0,1911,584835,0


Converting to forward existential form...Done !
original formula: (EX(((!(E(A((Node26ManageTheBreakDownOfNode15>=1) U ((Node18IsActive>=1)&&(Node28DontAnswerToAnyNode>=1))) U ((EX((Node26ManageTheBreakDo...1463
=> equivalent forward existential formula: ([(Init * !(EX(((!(E(!((E(!(((Node18IsActive>=1)&&(Node28DontAnswerToAnyNode>=1))) U (!((Node26ManageTheBreakDow...2632
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-27 23:40:01] [INFO ] Flatten gal took : 24 ms
[2026-05-27 23:40:01] [INFO ] Applying decomposition
[2026-05-27 23:40:01] [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/graph14280999344994825717.txt' '-o' '/tmp/graph14280999344994825717.bin' '-w' '/tmp/graph14280999344994825717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14280999344994825717.bin' '-l' '-1' '-v' '-w' '/tmp/graph14280999344994825717.weights' '-q' '0' '-e' '0.001'
[2026-05-27 23:40:01] [INFO ] Decomposing Gal with order
[2026-05-27 23:40:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 23:40:02] [INFO ] Removed a total of 1321 redundant transitions.
[2026-05-27 23:40:02] [INFO ] Flatten gal took : 59 ms
[2026-05-27 23:40:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 16 ms.
[2026-05-27 23:40:02] [INFO ] Time to serialize gal into /tmp/CTLFireability18269719383388426239.gal : 5 ms
[2026-05-27 23:40:02] [INFO ] Time to serialize properties into /tmp/CTLFireability12846799775253538743.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/CTLFireability18269719383388426239.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12846799775253538743.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,346296,4.91607,112368,4098,4756,95490,64837,864,265390,614,885283,0


Converting to forward existential form...Done !
original formula: (EX(((!(E(A((i2.i0.u30.Node26ManageTheBreakDownOfNode15>=1) U ((u34.Node18IsActive>=1)&&(u34.Node28DontAnswerToAnyNode>=1))) U ((EX((i2.i...1722
=> equivalent forward existential formula: ([(Init * !(EX(((!(E(!((E(!(((u34.Node18IsActive>=1)&&(u34.Node28DontAnswerToAnyNode>=1))) U (!((i2.i0.u30.Node2...4274
Reverse transition relation is NOT exact ! Due to transitions t1, t8, t10, t12, t15, t16, t20, t22, t24, t29, t31, t33, t39, t40, t42, t45, t48, t51, t53, ...4999
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 788 transition count 1754
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 788 transition count 1754
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 249 place count 715 transition count 1681
Iterating global reduction 0 with 73 rules applied. Total rules applied 322 place count 715 transition count 1681
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 336 place count 701 transition count 1681
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 387 place count 650 transition count 1630
Iterating global reduction 1 with 51 rules applied. Total rules applied 438 place count 650 transition count 1630
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 461 place count 627 transition count 1630
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 509 place count 579 transition count 1582
Iterating global reduction 2 with 48 rules applied. Total rules applied 557 place count 579 transition count 1582
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 594 place count 542 transition count 1545
Iterating global reduction 2 with 37 rules applied. Total rules applied 631 place count 542 transition count 1545
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 668 place count 505 transition count 1508
Iterating global reduction 2 with 37 rules applied. Total rules applied 705 place count 505 transition count 1508
Discarding 145 places :
Symmetric choice reduction at 2 with 145 rule applications. Total rules 850 place count 360 transition count 1363
Iterating global reduction 2 with 145 rules applied. Total rules applied 995 place count 360 transition count 1363
Discarding 197 places :
Symmetric choice reduction at 2 with 197 rule applications. Total rules 1192 place count 163 transition count 1166
Iterating global reduction 2 with 197 rules applied. Total rules applied 1389 place count 163 transition count 1166
Applied a total of 1389 rules in 148 ms. Remains 163 /876 variables (removed 713) and now considering 1166/1842 (removed 676) transitions.
[2026-05-27 23:40:32] [INFO ] Flow matrix only has 195 transitions (discarded 971 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9635098348044623712.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9394022057429232420.kers'
[2026-05-27 23:40:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9635098348044623712.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9394022057429232420.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 195 rows 163 cols 492 entries
Finished phase 1 with 92 SingleSign rule and 52 generalized
[2026-05-27 23:40:32] [INFO ] Computed 19 invariants in 2 ms
Computed 19 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9394022057429232420.kers
Total runtime 3 ms.
[2026-05-27 23:40:32] [INFO ] Implicit Places using invariants in 449 ms returned [28, 32, 36, 40, 48, 52, 62, 86, 92, 96, 104, 108, 112, 118, 128]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 451 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 148/876 places, 1166/1842 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 105 transition count 1123
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 105 transition count 1123
Applied a total of 86 rules in 11 ms. Remains 105 /148 variables (removed 43) and now considering 1123/1166 (removed 43) transitions.
[2026-05-27 23:40:32] [INFO ] Flow matrix only has 138 transitions (discarded 985 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2070748123742331842.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8045035162328589757.kers'
[2026-05-27 23:40:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2070748123742331842.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8045035162328589757.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 138 rows 105 cols 319 entries
Finished phase 1 with 64 SingleSign rule and 37 generalized
[2026-05-27 23:40:32] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8045035162328589757.kers
Total runtime 2 ms.
[2026-05-27 23:40:33] [INFO ] Implicit Places using invariants in 270 ms returned []
[2026-05-27 23:40:33] [INFO ] Flow matrix only has 138 transitions (discarded 985 similar events)
[2026-05-27 23:40:33] [INFO ] Invariant cache hit.
[2026-05-27 23:40:33] [INFO ] Implicit Places using invariants and state equation in 558 ms returned []
Implicit Place search using SMT with State Equation took 850 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 105/876 places, 1123/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1460 ms. Remains : 105/876 places, 1123/1842 transitions.
[2026-05-27 23:40:33] [INFO ] Flatten gal took : 28 ms
[2026-05-27 23:40:33] [INFO ] Flatten gal took : 35 ms
[2026-05-27 23:40:33] [INFO ] Input system was already deterministic with 1123 transitions.
[2026-05-27 23:40:33] [INFO ] Flatten gal took : 35 ms
[2026-05-27 23:40:33] [INFO ] Flatten gal took : 35 ms
[2026-05-27 23:40:33] [INFO ] Time to serialize gal into /tmp/CTLFireability3726629848702452292.gal : 7 ms
[2026-05-27 23:40:33] [INFO ] Time to serialize properties into /tmp/CTLFireability7344290225741503725.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/CTLFireability3726629848702452292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7344290225741503725.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,89017,2.63994,58120,2,9706,5,149086,6,0,1509,92053,0


Converting to forward existential form...Done !
original formula: AG(((!(A((RxHasReceivedTheRequestOfNode11>=1) U ((Node12WantsToManageTheBreakDownOfNode31>=1)&&(NoNodeManageTheBreakDownOfNode31>=1)))) +...300
=> equivalent forward existential formula: [(FwdU(((FwdU(Init,TRUE) * !(EX(((Node31HasTheLeafSetOfLxToReplaceNode15<1)||(Node9ManageTheBreakDownOfNode5<1))...566
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t26, t27...6371
(forward)formula 0,1,25.5991,530048,1,0,3410,2.17609e+06,2275,1189,10158,1.79714e+06,2391
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 876/876 places, 1842/1842 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 788 transition count 1754
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 788 transition count 1754
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 250 place count 714 transition count 1680
Iterating global reduction 0 with 74 rules applied. Total rules applied 324 place count 714 transition count 1680
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 338 place count 700 transition count 1680
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 389 place count 649 transition count 1629
Iterating global reduction 1 with 51 rules applied. Total rules applied 440 place count 649 transition count 1629
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 461 place count 628 transition count 1629
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 515 place count 574 transition count 1575
Iterating global reduction 2 with 54 rules applied. Total rules applied 569 place count 574 transition count 1575
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 604 place count 539 transition count 1540
Iterating global reduction 2 with 35 rules applied. Total rules applied 639 place count 539 transition count 1540
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 674 place count 504 transition count 1505
Iterating global reduction 2 with 35 rules applied. Total rules applied 709 place count 504 transition count 1505
Discarding 143 places :
Symmetric choice reduction at 2 with 143 rule applications. Total rules 852 place count 361 transition count 1362
Iterating global reduction 2 with 143 rules applied. Total rules applied 995 place count 361 transition count 1362
Discarding 182 places :
Symmetric choice reduction at 2 with 182 rule applications. Total rules 1177 place count 179 transition count 1180
Iterating global reduction 2 with 182 rules applied. Total rules applied 1359 place count 179 transition count 1180
Applied a total of 1359 rules in 252 ms. Remains 179 /876 variables (removed 697) and now considering 1180/1842 (removed 662) transitions.
[2026-05-27 23:41:00] [INFO ] Flow matrix only has 224 transitions (discarded 956 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9574706070285922097.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8165248768134841486.kers'
[2026-05-27 23:41:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9574706070285922097.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8165248768134841486.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 224 rows 179 cols 565 entries
Finished phase 1 with 103 SingleSign rule and 55 generalized
[2026-05-27 23:41:00] [INFO ] Computed 21 invariants in 2 ms
Computed 21 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8165248768134841486.kers
Total runtime 3 ms.
[2026-05-27 23:41:00] [INFO ] Implicit Places using invariants in 449 ms returned [28, 32, 36, 40, 49, 77, 89, 95, 99, 108, 120, 124, 128, 134, 144, 165]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 453 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 163/876 places, 1180/1842 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 115 transition count 1132
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 115 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 114 transition count 1131
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 114 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 113 transition count 1130
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 113 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 101 place count 112 transition count 1129
Iterating global reduction 0 with 1 rules applied. Total rules applied 102 place count 112 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 103 place count 111 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 104 place count 111 transition count 1128
Applied a total of 104 rules in 32 ms. Remains 111 /163 variables (removed 52) and now considering 1128/1180 (removed 52) transitions.
[2026-05-27 23:41:00] [INFO ] Flow matrix only has 143 transitions (discarded 985 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5683219997404342576.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4547673922911905416.kers'
[2026-05-27 23:41:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5683219997404342576.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4547673922911905416.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 143 rows 111 cols 335 entries
Finished phase 1 with 68 SingleSign rule and 38 generalized
[2026-05-27 23:41:00] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4547673922911905416.kers
Total runtime 2 ms.
[2026-05-27 23:41:00] [INFO ] Implicit Places using invariants in 267 ms returned []
[2026-05-27 23:41:00] [INFO ] Flow matrix only has 143 transitions (discarded 985 similar events)
[2026-05-27 23:41:00] [INFO ] Invariant cache hit.
[2026-05-27 23:41:01] [INFO ] Implicit Places using invariants and state equation in 655 ms returned []
Implicit Place search using SMT with State Equation took 935 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 111/876 places, 1128/1842 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1673 ms. Remains : 111/876 places, 1128/1842 transitions.
[2026-05-27 23:41:01] [INFO ] Flatten gal took : 31 ms
[2026-05-27 23:41:01] [INFO ] Flatten gal took : 37 ms
[2026-05-27 23:41:01] [INFO ] Input system was already deterministic with 1128 transitions.
[2026-05-27 23:41:01] [INFO ] Flatten gal took : 36 ms
[2026-05-27 23:41:01] [INFO ] Flatten gal took : 38 ms
[2026-05-27 23:41:01] [INFO ] Time to serialize gal into /tmp/CTLFireability11972373428265144665.gal : 8 ms
[2026-05-27 23:41:01] [INFO ] Time to serialize properties into /tmp/CTLFireability16691863502652343575.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/CTLFireability11972373428265144665.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16691863502652343575.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,95207,3.5374,73840,2,9371,5,210224,6,0,1538,133193,0


Converting to forward existential form...Done !
original formula: EF((AX(((Node21ManageTheBreakDownOfNode25<1)&&((Node31HasAskedItsLeafSetToLxToReplaceNode15<1)||(LeafSetOfLxIsSentToNode31<1)))) * AF((AX...350
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EX(!(((Node21ManageTheBreakDownOfNode25<1)&&((Node31HasAskedItsLeafSetToLxToReplaceNode15...420
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t6, t7, t8, t9, t10, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t27, t28,...6389
(forward)formula 0,1,19.3639,416488,1,0,3331,1.40348e+06,2285,1146,10316,1.33317e+06,2303
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 23:41:21] [INFO ] Flatten gal took : 38 ms
[2026-05-27 23:41:21] [INFO ] Flatten gal took : 40 ms
[2026-05-27 23:41:21] [INFO ] Applying decomposition
[2026-05-27 23:41:21] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9154029801029278272.txt' '-o' '/tmp/graph9154029801029278272.bin' '-w' '/tmp/graph9154029801029278272.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9154029801029278272.bin' '-l' '-1' '-v' '-w' '/tmp/graph9154029801029278272.weights' '-q' '0' '-e' '0.001'
[2026-05-27 23:41:21] [INFO ] Decomposing Gal with order
[2026-05-27 23:41:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 23:41:21] [INFO ] Removed a total of 2242 redundant transitions.
[2026-05-27 23:41:21] [INFO ] Flatten gal took : 214 ms
[2026-05-27 23:41:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 98 ms.
[2026-05-27 23:41:22] [INFO ] Time to serialize gal into /tmp/CTLFireability5976400386878793211.gal : 28 ms
[2026-05-27 23:41:22] [INFO ] Time to serialize properties into /tmp/CTLFireability1876276560317341623.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/CTLFireability5976400386878793211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1876276560317341623.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 2 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 00:04:32] [INFO ] Flatten gal took : 1421 ms
[2026-05-28 00:04:32] [INFO ] Time to serialize gal into /tmp/CTLFireability1351957486790310878.gal : 92 ms
[2026-05-28 00:04:32] [INFO ] Time to serialize properties into /tmp/CTLFireability2802138228333285543.ctl : 20 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/CTLFireability1351957486790310878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2802138228333285543.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 2 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.60767e+06,755.011,11377912,2,661569,5,2.10131e+07,6,0,5312,7.24591e+07,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-28 00:27:38] [INFO ] Flatten gal took : 575 ms
[2026-05-28 00:27:44] [INFO ] Input system was already deterministic with 1842 transitions.
[2026-05-28 00:27:45] [INFO ] Transformed 876 places.
[2026-05-28 00:27:45] [INFO ] Transformed 1842 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2026-05-28 00:27:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7839355085568838591.gal : 12 ms
[2026-05-28 00:27:45] [INFO ] Time to serialize properties into /tmp/CTLFireability3402779585371373211.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7839355085568838591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3402779585371373211.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="LeafsetExtension-PT-S32C2"
export BK_EXAMINATION="CTLFireability"
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 LeafsetExtension-PT-S32C2, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r162-smll-177961107900498"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C2.tgz
mv LeafsetExtension-PT-S32C2 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;