About the Execution of ITS-Tools for LastZero-PT-N26
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11391.760 | 2164991.00 | 2309750.00 | 5436.10 | FTFTTFTFFFFFTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r354-tall-178024402800153.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 LastZero-PT-N26, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r354-tall-178024402800153
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.1M
-rw-r--r-- 1 mcc users 8.0K May 27 10:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K May 27 10:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 27 10:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 27 10:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 209K May 27 10:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 810K May 27 10:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 27 10:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 27 10:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 8.0K May 27 10:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 68K May 27 10:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K May 27 10:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K May 27 10:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 57K May 27 10:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 150K May 27 10:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 26 18:17 equiv_col
-rw-r--r-- 1 mcc users 4 May 26 18:17 instance
-rw-r--r-- 1 mcc users 6 May 26 18:17 iscolored
-rw-r--r-- 1 mcc users 6.5M Jun 10 11:58 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 LastZero-PT-N26-CTLCardinality-2024-00
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-01
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-02
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-03
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-04
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-05
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-06
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-07
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-08
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-09
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-10
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-11
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-12
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-13
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-14
FORMULA_NAME LastZero-PT-N26-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1781100308902
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LastZero-PT-N26
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-06-10 14:05:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-06-10 14:05:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-10 14:05:10] [INFO ] Load time of PNML (sax parser for PT used): 388 ms
[2026-06-10 14:05:10] [INFO ] Transformed 1512 places.
[2026-06-10 14:05:10] [INFO ] Transformed 21035 transitions.
[2026-06-10 14:05:10] [INFO ] Parsed PT model containing 1512 places and 21035 transitions and 64457 arcs in 556 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Deduced a syphon composed of 730 places in 91 ms
Reduce places removed 730 places and 13781 transitions.
Reduce places removed 1 places and 0 transitions.
FORMULA LastZero-PT-N26-CTLCardinality-2024-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N26-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N26-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N26-CTLCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N26-CTLCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 781/781 places, 7254/7254 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 780 transition count 7254
Applied a total of 1 rules in 82 ms. Remains 780 /781 variables (removed 1) and now considering 7254/7254 (removed 0) transitions.
[2026-06-10 14:05:11] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5445092854738058739.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-24448004523731061.kers'
[2026-06-10 14:05:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5445092854738058739.kers, --Pflows, --basisKERS=/tmp/petrispot-output-24448004523731061.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 3 ms.
// Phase 1: matrix 6929 rows 779 cols 19706 entries
Finished phase 1 with 754 SingleSign rule and 0 generalized
[2026-06-10 14:05:11] [INFO ] Computed 26 invariants in 21 ms
Computed 26 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-24448004523731061.kers
Total runtime 28 ms.
[2026-06-10 14:05:11] [INFO ] Implicit Places using invariants in 964 ms returned []
[2026-06-10 14:05:11] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:05:11] [INFO ] Invariant cache hit.
[2026-06-10 14:05:13] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:05:43] [INFO ] Performed 435/780 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2026-06-10 14:06:13] [INFO ] Performed 721/780 implicitness test of which 1 returned IMPLICIT in 60 seconds.
[2026-06-10 14:06:20] [INFO ] Implicit Places using invariants and state equation in 68106 ms returned [306]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 69117 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 779/781 places, 7254/7254 transitions.
Applied a total of 0 rules in 37 ms. Remains 779 /779 variables (removed 0) and now considering 7254/7254 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 69253 ms. Remains : 779/781 places, 7254/7254 transitions.
Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Applied a total of 0 rules in 23 ms. Remains 779 /779 variables (removed 0) and now considering 7254/7254 (removed 0) transitions.
[2026-06-10 14:06:20] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-706653762549232469.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4888540278041181774.kers'
[2026-06-10 14:06:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-706653762549232469.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4888540278041181774.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 3 ms.
// Phase 1: matrix 6929 rows 778 cols 19680 entries
Finished phase 1 with 754 SingleSign rule and 0 generalized
[2026-06-10 14:06:20] [INFO ] Computed 25 invariants in 19 ms
Computed 25 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-4888540278041181774.kers
Total runtime 24 ms.
[2026-06-10 14:06:20] [INFO ] Implicit Places using invariants in 556 ms returned []
[2026-06-10 14:06:20] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:06:20] [INFO ] Invariant cache hit.
[2026-06-10 14:06:21] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:06:52] [INFO ] Performed 392/779 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:07:12] [INFO ] Implicit Places using invariants and state equation in 51576 ms returned []
Implicit Place search using SMT with State Equation took 52137 ms to find 0 implicit places.
Running 7228 sub problems to find dead transitions.
[2026-06-10 14:07:12] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:07:12] [INFO ] Invariant cache hit.
[2026-06-10 14:07:12] [INFO ] State equation strengthened by 702 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/778 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 7228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 778/7708 variables, and 25 constraints, problems are : Problem set: 0 solved, 7228 unsolved in 30127 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 0/779 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 7228/7228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/778 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 7228 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 778/7708 variables, and 25 constraints, problems are : Problem set: 0 solved, 7228 unsolved in 30099 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 0/779 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 0/7228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66834ms problems are : Problem set: 0 solved, 7228 unsolved
Search for dead transitions found 0 dead transitions in 66890ms
Finished structural reductions in LTL mode , in 1 iterations and 119105 ms. Remains : 779/779 places, 7254/7254 transitions.
Support contains 51 out of 779 places after structural reductions.
[2026-06-10 14:08:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-06-10 14:08:19] [INFO ] Flatten gal took : 366 ms
FORMULA LastZero-PT-N26-CTLCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-06-10 14:08:20] [INFO ] Flatten gal took : 239 ms
[2026-06-10 14:08:20] [INFO ] Input system was already deterministic with 7254 transitions.
Support contains 41 out of 779 places (down from 51) after GAL structural reductions.
RANDOM walk for 40000 steps (504 resets) in 1428 ms. (27 steps per ms) remains 21/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
[2026-06-10 14:08:21] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:08:21] [INFO ] Invariant cache hit.
[2026-06-10 14:08:21] [INFO ] State equation strengthened by 702 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 147/180 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/180 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (OVERLAPS) 3339/3519 variables, 180/188 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3519 variables, 34/222 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3519 variables, 0/222 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp26 is UNSAT
At refinement iteration 6 (OVERLAPS) 3042/6561 variables, 316/538 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6561 variables, 6/544 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/6561 variables, 400/944 constraints. Problems are: Problem set: 3 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6561/7708 variables, and 944 constraints, problems are : Problem set: 3 solved, 18 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/25 constraints, State Equation: 496/779 constraints, ReadFeed: 434/702 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 147/177 variables, 8/8 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/177 variables, 0/8 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 3296/3473 variables, 177/185 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3473 variables, 29/214 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3473 variables, 6/220 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3473 variables, 0/220 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 3084/6557 variables, 317/537 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/6557 variables, 6/543 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6557 variables, 403/946 constraints. Problems are: Problem set: 3 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/6557 variables, 12/958 constraints. Problems are: Problem set: 3 solved, 18 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6557/7708 variables, and 958 constraints, problems are : Problem set: 3 solved, 18 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 14/25 constraints, State Equation: 494/779 constraints, ReadFeed: 432/702 constraints, PredecessorRefiner: 18/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10094ms problems are : Problem set: 3 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 30 out of 779 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Graph (complete) has 7602 edges and 779 vertex of which 761 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.14 ms
Discarding 18 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 0 with 171 rules applied. Total rules applied 172 place count 761 transition count 7083
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 172 place count 761 transition count 7082
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 174 place count 760 transition count 7082
Applied a total of 174 rules in 182 ms. Remains 760 /779 variables (removed 19) and now considering 7082/7254 (removed 172) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 183 ms. Remains : 760/779 places, 7082/7254 transitions.
RANDOM walk for 40000 steps (664 resets) in 1109 ms. (36 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
Interrupted probabilistic random walk after 83036 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :0 out of 17
Probabilistic random walk after 83036 steps, saw 17967 distinct states, run finished after 3007 ms. (steps per millisecond=27 ) properties seen :0
[2026-06-10 14:08:34] [INFO ] Flow matrix only has 6910 transitions (discarded 172 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-259596782928897132.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6923668115206325186.kers'
[2026-06-10 14:08:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-259596782928897132.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6923668115206325186.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 2 ms.
// Phase 1: matrix 6910 rows 759 cols 19642 entries
Finished phase 1 with 735 SingleSign rule and 0 generalized
[2026-06-10 14:08:34] [INFO ] Computed 25 invariants in 18 ms
Computed 25 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-6923668115206325186.kers
Total runtime 23 ms.
[2026-06-10 14:08:34] [INFO ] State equation strengthened by 684 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 123/151 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 2673/2824 variables, 151/158 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2824 variables, 25/183 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2824 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 3058/5882 variables, 293/476 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5882 variables, 6/482 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5882 variables, 334/816 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5882 variables, 0/816 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (OVERLAPS) 203/6085 variables, 104/920 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/6085 variables, 99/1019 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/6085 variables, 0/1019 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 13 (OVERLAPS) 1/6086 variables, 1/1020 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/6086 variables, 0/1020 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 15 (OVERLAPS) 938/7024 variables, 87/1107 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/7024 variables, 0/1107 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 17 (OVERLAPS) 164/7188 variables, 103/1210 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/7188 variables, 3/1213 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/7188 variables, 49/1262 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/7188 variables, 0/1262 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 21 (OVERLAPS) 1/7189 variables, 1/1263 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/7189 variables, 0/1263 constraints. Problems are: Problem set: 0 solved, 17 unsolved
SMT process timed out in 45093ms, After SMT, problems are : Problem set: 0 solved, 17 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 28 out of 760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 760/760 places, 7082/7082 transitions.
Applied a total of 0 rules in 107 ms. Remains 760 /760 variables (removed 0) and now considering 7082/7082 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 107 ms. Remains : 760/760 places, 7082/7082 transitions.
RANDOM walk for 40000 steps (664 resets) in 965 ms. (41 steps per ms) remains 16/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (8 resets) in 9 ms. (400 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 16/16 properties
Interrupted probabilistic random walk after 84321 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :0 out of 16
Probabilistic random walk after 84321 steps, saw 18188 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
[2026-06-10 14:09:23] [INFO ] Flow matrix only has 6910 transitions (discarded 172 similar events)
[2026-06-10 14:09:23] [INFO ] Invariant cache hit.
[2026-06-10 14:09:23] [INFO ] State equation strengthened by 684 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 123/149 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 2628/2777 variables, 149/156 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2777 variables, 23/179 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2777 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (OVERLAPS) 3101/5878 variables, 293/472 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5878 variables, 6/478 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5878 variables, 334/812 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5878 variables, 0/812 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (OVERLAPS) 207/6085 variables, 106/918 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/6085 variables, 101/1019 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/6085 variables, 0/1019 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 13 (OVERLAPS) 1/6086 variables, 1/1020 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/6086 variables, 0/1020 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 15 (OVERLAPS) 938/7024 variables, 87/1107 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/7024 variables, 0/1107 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 17 (OVERLAPS) 164/7188 variables, 103/1210 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/7188 variables, 3/1213 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/7188 variables, 49/1262 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/7188 variables, 0/1262 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 21 (OVERLAPS) 1/7189 variables, 1/1263 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/7189 variables, 0/1263 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 23 (OVERLAPS) 81/7270 variables, 9/1272 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/7270 variables, 0/1272 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 25 (OVERLAPS) 37/7307 variables, 19/1291 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/7307 variables, 1/1292 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/7307 variables, 9/1301 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/7307 variables, 0/1301 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 29 (OVERLAPS) 1/7308 variables, 1/1302 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/7308 variables, 0/1302 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 31 (OVERLAPS) 64/7372 variables, 8/1310 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 32 (INCLUDED_ONLY) 0/7372 variables, 0/1310 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 33 (OVERLAPS) 33/7405 variables, 17/1327 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 34 (INCLUDED_ONLY) 0/7405 variables, 1/1328 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 35 (INCLUDED_ONLY) 0/7405 variables, 8/1336 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7405/7670 variables, and 1336 constraints, problems are : Problem set: 0 solved, 16 unsolved in 75011 ms.
Refiners :[Positive P Invariants (semi-flows): 18/25 constraints, State Equation: 690/760 constraints, ReadFeed: 628/684 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 123/149 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 2628/2777 variables, 149/156 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2777 variables, 23/179 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2777 variables, 4/183 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2777 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (OVERLAPS) 3101/5878 variables, 293/476 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5878 variables, 6/482 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5878 variables, 334/816 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5878 variables, 8/824 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5878 variables, 0/824 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 12 (OVERLAPS) 207/6085 variables, 106/930 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/6085 variables, 101/1031 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/6085 variables, 0/1031 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 15 (OVERLAPS) 1/6086 variables, 1/1032 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/6086 variables, 0/1032 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 17 (OVERLAPS) 938/7024 variables, 87/1119 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/7024 variables, 0/1119 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 19 (OVERLAPS) 164/7188 variables, 103/1222 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/7188 variables, 3/1225 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/7188 variables, 49/1274 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/7188 variables, 4/1278 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/7188 variables, 0/1278 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 24 (OVERLAPS) 1/7189 variables, 1/1279 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/7189 variables, 0/1279 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 26 (OVERLAPS) 81/7270 variables, 9/1288 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/7270 variables, 0/1288 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 28 (OVERLAPS) 37/7307 variables, 19/1307 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/7307 variables, 1/1308 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/7307 variables, 9/1317 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/7307 variables, 0/1317 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 32 (OVERLAPS) 1/7308 variables, 1/1318 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 33 (INCLUDED_ONLY) 0/7308 variables, 0/1318 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 34 (OVERLAPS) 64/7372 variables, 8/1326 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7372/7670 variables, and 1326 constraints, problems are : Problem set: 0 solved, 16 unsolved in 75014 ms.
Refiners :[Positive P Invariants (semi-flows): 17/25 constraints, State Equation: 673/760 constraints, ReadFeed: 620/684 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 150069ms problems are : Problem set: 0 solved, 16 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 26 out of 760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 760/760 places, 7082/7082 transitions.
Applied a total of 0 rules in 56 ms. Remains 760 /760 variables (removed 0) and now considering 7082/7082 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 760/760 places, 7082/7082 transitions.
Successfully simplified 3 atomic propositions for a total of 10 simplifications.
FORMULA LastZero-PT-N26-CTLCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-06-10 14:11:53] [INFO ] Flatten gal took : 135 ms
[2026-06-10 14:11:53] [INFO ] Flatten gal took : 169 ms
[2026-06-10 14:11:54] [INFO ] Input system was already deterministic with 7254 transitions.
Support contains 26 out of 779 places (down from 32) after GAL structural reductions.
Computed a total of 779 stabilizing places and 7254 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 779 transition count 7254
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA LastZero-PT-N26-CTLCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 125 ms. Remains 778 /779 variables (removed 1) and now considering 7253/7254 (removed 1) transitions.
[2026-06-10 14:11:54] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14082117668611390633.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14631849813373103481.kers'
[2026-06-10 14:11:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14082117668611390633.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14631849813373103481.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 2 ms.
// Phase 1: matrix 6928 rows 777 cols 19678 entries
Finished phase 1 with 753 SingleSign rule and 0 generalized
[2026-06-10 14:11:54] [INFO ] Computed 25 invariants in 17 ms
Computed 25 P flows in 32 ms.
Exported basis to /tmp/petrispot-output-14631849813373103481.kers
Total runtime 38 ms.
[2026-06-10 14:11:54] [INFO ] Implicit Places using invariants in 618 ms returned []
[2026-06-10 14:11:54] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
[2026-06-10 14:11:55] [INFO ] Invariant cache hit.
[2026-06-10 14:11:56] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:12:26] [INFO ] Performed 251/778 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:12:56] [INFO ] Performed 407/778 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-06-10 14:13:26] [INFO ] Performed 637/778 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-06-10 14:13:41] [INFO ] Implicit Places using invariants and state equation in 106673 ms returned []
Implicit Place search using SMT with State Equation took 107294 ms to find 0 implicit places.
[2026-06-10 14:13:42] [INFO ] Redundant transitions in 800 ms returned []
Running 7227 sub problems to find dead transitions.
[2026-06-10 14:13:42] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
[2026-06-10 14:13:42] [INFO ] Invariant cache hit.
[2026-06-10 14:13:42] [INFO ] State equation strengthened by 702 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/777 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 7227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 777/7706 variables, and 24 constraints, problems are : Problem set: 0 solved, 7227 unsolved in 30103 ms.
Refiners :[Positive P Invariants (semi-flows): 24/25 constraints, State Equation: 0/778 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 7227/7227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/777 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 7227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 777/7706 variables, and 24 constraints, problems are : Problem set: 0 solved, 7227 unsolved in 30087 ms.
Refiners :[Positive P Invariants (semi-flows): 24/25 constraints, State Equation: 0/778 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 0/7227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66516ms problems are : Problem set: 0 solved, 7227 unsolved
Search for dead transitions found 0 dead transitions in 66533ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 174781 ms. Remains : 778/779 places, 7253/7254 transitions.
[2026-06-10 14:14:49] [INFO ] Flatten gal took : 99 ms
[2026-06-10 14:14:49] [INFO ] Flatten gal took : 112 ms
[2026-06-10 14:14:49] [INFO ] Input system was already deterministic with 7253 transitions.
[2026-06-10 14:14:49] [INFO ] Flatten gal took : 115 ms
[2026-06-10 14:14:49] [INFO ] Flatten gal took : 105 ms
[2026-06-10 14:14:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality11899824286513681424.gal : 84 ms
[2026-06-10 14:14:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality3024222743495576868.ctl : 6 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/CTLCardinality11899824286513681424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3024222743495576868.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.66668e+14,5.10107,73320,2,28474,5,52375,6,0,10314,22337,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-06-10 14:15:20] [INFO ] Flatten gal took : 101 ms
[2026-06-10 14:15:20] [INFO ] Applying decomposition
[2026-06-10 14:15:20] [INFO ] Flatten gal took : 107 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/graph14317308647407533209.txt' '-o' '/tmp/graph14317308647407533209.bin' '-w' '/tmp/graph14317308647407533209.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14317308647407533209.bin' '-l' '-1' '-v' '-w' '/tmp/graph14317308647407533209.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:15:20] [INFO ] Decomposing Gal with order
[2026-06-10 14:15:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:15:21] [INFO ] Removed a total of 12608 redundant transitions.
[2026-06-10 14:15:21] [INFO ] Flatten gal took : 376 ms
[2026-06-10 14:15:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 133 labels/synchronizations in 89 ms.
[2026-06-10 14:15:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality5015708443510901317.gal : 32 ms
[2026-06-10 14:15:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10969965334363458360.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/CTLCardinality5015708443510901317.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10969965334363458360.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.66668e+14,4.69311,95036,2,39212,5,108559,6,0,9979,43532,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 59 ms. Remains 778 /779 variables (removed 1) and now considering 7253/7254 (removed 1) transitions.
[2026-06-10 14:15:51] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
[2026-06-10 14:15:51] [INFO ] Invariant cache hit.
[2026-06-10 14:15:52] [INFO ] Implicit Places using invariants in 580 ms returned []
[2026-06-10 14:15:52] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
[2026-06-10 14:15:52] [INFO ] Invariant cache hit.
[2026-06-10 14:15:53] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:16:23] [INFO ] Performed 261/778 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:16:53] [INFO ] Performed 418/778 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-06-10 14:17:23] [INFO ] Performed 706/778 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-06-10 14:17:28] [INFO ] Implicit Places using invariants and state equation in 95940 ms returned []
Implicit Place search using SMT with State Equation took 96523 ms to find 0 implicit places.
[2026-06-10 14:17:29] [INFO ] Redundant transitions in 642 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 97236 ms. Remains : 778/779 places, 7253/7254 transitions.
[2026-06-10 14:17:29] [INFO ] Flatten gal took : 164 ms
[2026-06-10 14:17:29] [INFO ] Flatten gal took : 204 ms
[2026-06-10 14:17:29] [INFO ] Input system was already deterministic with 7253 transitions.
RANDOM walk for 31452 steps (402 resets) in 322 ms. (97 steps per ms) remains 0/1 properties
FORMULA LastZero-PT-N26-CTLCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-06-10 14:17:30] [INFO ] Flatten gal took : 132 ms
[2026-06-10 14:17:30] [INFO ] Flatten gal took : 125 ms
[2026-06-10 14:17:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14924549555433662822.gal : 25 ms
[2026-06-10 14:17:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18114206176209738751.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14924549555433662822.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18114206176209738751.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Applied a total of 0 rules in 14 ms. Remains 779 /779 variables (removed 0) and now considering 7254/7254 (removed 0) transitions.
[2026-06-10 14:17:30] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3528072527134394591.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3285762228786924032.kers'
[2026-06-10 14:17:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3528072527134394591.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3285762228786924032.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 3 ms.
// Phase 1: matrix 6929 rows 778 cols 19680 entries
Finished phase 1 with 754 SingleSign rule and 0 generalized
[2026-06-10 14:17:30] [INFO ] Computed 25 invariants in 24 ms
Computed 25 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-3285762228786924032.kers
Total runtime 29 ms.
[2026-06-10 14:17:30] [INFO ] Implicit Places using invariants in 590 ms returned []
[2026-06-10 14:17:30] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:17:30] [INFO ] Invariant cache hit.
[2026-06-10 14:17:31] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:18:02] [INFO ] Performed 371/779 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:18:29] [INFO ] Implicit Places using invariants and state equation in 58500 ms returned []
Implicit Place search using SMT with State Equation took 59094 ms to find 0 implicit places.
Running 7228 sub problems to find dead transitions.
[2026-06-10 14:18:29] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:18:29] [INFO ] Invariant cache hit.
[2026-06-10 14:18:29] [INFO ] State equation strengthened by 702 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/778 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 7228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 778/7708 variables, and 25 constraints, problems are : Problem set: 0 solved, 7228 unsolved in 30101 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 0/779 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 7228/7228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/778 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 7228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 778/7708 variables, and 25 constraints, problems are : Problem set: 0 solved, 7228 unsolved in 30081 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 0/779 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 0/7228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65820ms problems are : Problem set: 0 solved, 7228 unsolved
Search for dead transitions found 0 dead transitions in 65833ms
Finished structural reductions in LTL mode , in 1 iterations and 124961 ms. Remains : 779/779 places, 7254/7254 transitions.
[2026-06-10 14:19:35] [INFO ] Flatten gal took : 87 ms
[2026-06-10 14:19:35] [INFO ] Flatten gal took : 105 ms
[2026-06-10 14:19:35] [INFO ] Input system was already deterministic with 7254 transitions.
[2026-06-10 14:19:35] [INFO ] Flatten gal took : 105 ms
[2026-06-10 14:19:35] [INFO ] Flatten gal took : 108 ms
[2026-06-10 14:19:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality12920042152200001938.gal : 22 ms
[2026-06-10 14:19:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality10572817450898502343.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/CTLCardinality12920042152200001938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10572817450898502343.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04729e+15,5.11005,73612,2,28451,5,52305,6,0,10319,22351,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-06-10 14:20:06] [INFO ] Flatten gal took : 103 ms
[2026-06-10 14:20:06] [INFO ] Applying decomposition
[2026-06-10 14:20:06] [INFO ] Flatten gal took : 104 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/graph3804010069433234765.txt' '-o' '/tmp/graph3804010069433234765.bin' '-w' '/tmp/graph3804010069433234765.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3804010069433234765.bin' '-l' '-1' '-v' '-w' '/tmp/graph3804010069433234765.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:20:06] [INFO ] Decomposing Gal with order
[2026-06-10 14:20:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:20:07] [INFO ] Removed a total of 12571 redundant transitions.
[2026-06-10 14:20:07] [INFO ] Flatten gal took : 163 ms
[2026-06-10 14:20:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 23 ms.
[2026-06-10 14:20:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality6805708465545167908.gal : 24 ms
[2026-06-10 14:20:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality1447288796382163015.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/CTLCardinality6805708465545167908.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1447288796382163015.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04729e+15,2.59376,84124,14924,129,73174,1027,3689,168531,84,2997,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Applied a total of 0 rules in 13 ms. Remains 779 /779 variables (removed 0) and now considering 7254/7254 (removed 0) transitions.
[2026-06-10 14:20:37] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:20:37] [INFO ] Invariant cache hit.
[2026-06-10 14:20:37] [INFO ] Implicit Places using invariants in 558 ms returned []
[2026-06-10 14:20:37] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:20:37] [INFO ] Invariant cache hit.
[2026-06-10 14:20:38] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:21:09] [INFO ] Performed 302/779 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:21:39] [INFO ] Performed 554/779 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-06-10 14:21:56] [INFO ] Implicit Places using invariants and state equation in 78076 ms returned []
Implicit Place search using SMT with State Equation took 78636 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 78652 ms. Remains : 779/779 places, 7254/7254 transitions.
[2026-06-10 14:21:56] [INFO ] Flatten gal took : 84 ms
[2026-06-10 14:21:56] [INFO ] Flatten gal took : 100 ms
[2026-06-10 14:21:56] [INFO ] Input system was already deterministic with 7254 transitions.
[2026-06-10 14:21:56] [INFO ] Flatten gal took : 97 ms
[2026-06-10 14:21:56] [INFO ] Flatten gal took : 101 ms
[2026-06-10 14:21:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality12852603971821650842.gal : 22 ms
[2026-06-10 14:21:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4503795366767674755.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/CTLCardinality12852603971821650842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4503795366767674755.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04729e+15,4.99261,73328,2,28451,5,52305,6,0,10319,22351,0
Converting to forward existential form...Done !
original formula: AG(((AX(FALSE) + (tmp_26_25<=array_24_22)) + (array_12_7>=1)))
=> equivalent forward existential formula: [(EY(((FwdU(Init,TRUE) * !((array_12_7>=1))) * !((tmp_26_25<=array_24_22)))) * !(FALSE))] = FALSE
(forward)formula 0,0,6.97502,73328,1,0,10,52426,11,5,15226,35084,3
FORMULA LastZero-PT-N26-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Applied a total of 0 rules in 14 ms. Remains 779 /779 variables (removed 0) and now considering 7254/7254 (removed 0) transitions.
[2026-06-10 14:22:03] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:22:03] [INFO ] Invariant cache hit.
[2026-06-10 14:22:04] [INFO ] Implicit Places using invariants in 584 ms returned []
[2026-06-10 14:22:04] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:22:04] [INFO ] Invariant cache hit.
[2026-06-10 14:22:05] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:22:35] [INFO ] Performed 266/779 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:23:05] [INFO ] Performed 369/779 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-06-10 14:23:35] [INFO ] Performed 516/779 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-06-10 14:24:05] [INFO ] Performed 681/779 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-06-10 14:24:05] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-06-10 14:24:05] [INFO ] Implicit Places using invariants and state equation in 121538 ms returned []
Implicit Place search using SMT with State Equation took 122126 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 122142 ms. Remains : 779/779 places, 7254/7254 transitions.
[2026-06-10 14:24:05] [INFO ] Flatten gal took : 84 ms
[2026-06-10 14:24:06] [INFO ] Flatten gal took : 104 ms
[2026-06-10 14:24:06] [INFO ] Input system was already deterministic with 7254 transitions.
[2026-06-10 14:24:06] [INFO ] Flatten gal took : 98 ms
[2026-06-10 14:24:06] [INFO ] Flatten gal took : 101 ms
[2026-06-10 14:24:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality4059816140885188937.gal : 22 ms
[2026-06-10 14:24:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality932172346492037966.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/CTLCardinality4059816140885188937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality932172346492037966.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04729e+15,5.30291,73796,2,28451,5,52305,6,0,10319,22351,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-06-10 14:24:36] [INFO ] Flatten gal took : 99 ms
[2026-06-10 14:24:36] [INFO ] Applying decomposition
[2026-06-10 14:24:36] [INFO ] Flatten gal took : 100 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/graph6955678006266617453.txt' '-o' '/tmp/graph6955678006266617453.bin' '-w' '/tmp/graph6955678006266617453.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6955678006266617453.bin' '-l' '-1' '-v' '-w' '/tmp/graph6955678006266617453.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:24:37] [INFO ] Decomposing Gal with order
[2026-06-10 14:24:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:24:37] [INFO ] Removed a total of 12667 redundant transitions.
[2026-06-10 14:24:37] [INFO ] Flatten gal took : 166 ms
[2026-06-10 14:24:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 134 labels/synchronizations in 42 ms.
[2026-06-10 14:24:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality308005129292360569.gal : 16 ms
[2026-06-10 14:24:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality14824521523029176210.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/CTLCardinality308005129292360569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14824521523029176210.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04729e+15,4.6314,88608,2,37514,5,92295,6,0,9954,40797,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 60 ms. Remains 778 /779 variables (removed 1) and now considering 7253/7254 (removed 1) transitions.
[2026-06-10 14:25:07] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10786378355206281652.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17018370513656036363.kers'
[2026-06-10 14:25:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10786378355206281652.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17018370513656036363.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 2 ms.
// Phase 1: matrix 6928 rows 777 cols 19678 entries
Finished phase 1 with 753 SingleSign rule and 0 generalized
[2026-06-10 14:25:07] [INFO ] Computed 25 invariants in 15 ms
Computed 25 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-17018370513656036363.kers
Total runtime 20 ms.
[2026-06-10 14:25:08] [INFO ] Implicit Places using invariants in 549 ms returned []
[2026-06-10 14:25:08] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
[2026-06-10 14:25:08] [INFO ] Invariant cache hit.
[2026-06-10 14:25:09] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:25:39] [INFO ] Performed 368/778 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:26:06] [INFO ] Implicit Places using invariants and state equation in 58531 ms returned []
Implicit Place search using SMT with State Equation took 59082 ms to find 0 implicit places.
[2026-06-10 14:26:07] [INFO ] Redundant transitions in 650 ms returned []
Running 7227 sub problems to find dead transitions.
[2026-06-10 14:26:07] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
[2026-06-10 14:26:07] [INFO ] Invariant cache hit.
[2026-06-10 14:26:07] [INFO ] State equation strengthened by 702 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/777 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 7227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 777/7706 variables, and 24 constraints, problems are : Problem set: 0 solved, 7227 unsolved in 30103 ms.
Refiners :[Positive P Invariants (semi-flows): 24/25 constraints, State Equation: 0/778 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 7227/7227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/777 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 7227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 777/7706 variables, and 24 constraints, problems are : Problem set: 0 solved, 7227 unsolved in 30089 ms.
Refiners :[Positive P Invariants (semi-flows): 24/25 constraints, State Equation: 0/778 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 0/7227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65953ms problems are : Problem set: 0 solved, 7227 unsolved
Search for dead transitions found 0 dead transitions in 65964ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 125775 ms. Remains : 778/779 places, 7253/7254 transitions.
[2026-06-10 14:27:13] [INFO ] Flatten gal took : 87 ms
[2026-06-10 14:27:13] [INFO ] Flatten gal took : 104 ms
[2026-06-10 14:27:13] [INFO ] Input system was already deterministic with 7253 transitions.
[2026-06-10 14:27:14] [INFO ] Flatten gal took : 111 ms
[2026-06-10 14:27:14] [INFO ] Flatten gal took : 113 ms
[2026-06-10 14:27:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality2407407418062761450.gal : 24 ms
[2026-06-10 14:27:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality10047738101893913509.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/CTLCardinality2407407418062761450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10047738101893913509.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.66668e+14,5.0156,73548,2,28474,5,52375,6,0,10314,22337,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-06-10 14:27:44] [INFO ] Flatten gal took : 116 ms
[2026-06-10 14:27:44] [INFO ] Applying decomposition
[2026-06-10 14:27:44] [INFO ] Flatten gal took : 118 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/graph16973294565542629402.txt' '-o' '/tmp/graph16973294565542629402.bin' '-w' '/tmp/graph16973294565542629402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16973294565542629402.bin' '-l' '-1' '-v' '-w' '/tmp/graph16973294565542629402.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:27:44] [INFO ] Decomposing Gal with order
[2026-06-10 14:27:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:27:45] [INFO ] Removed a total of 12554 redundant transitions.
[2026-06-10 14:27:45] [INFO ] Flatten gal took : 156 ms
[2026-06-10 14:27:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 107 labels/synchronizations in 40 ms.
[2026-06-10 14:27:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality4260449958307702135.gal : 28 ms
[2026-06-10 14:27:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality6327050468519384214.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/CTLCardinality4260449958307702135.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6327050468519384214.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 58 ms. Remains 778 /779 variables (removed 1) and now considering 7253/7254 (removed 1) transitions.
[2026-06-10 14:28:15] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
[2026-06-10 14:28:15] [INFO ] Invariant cache hit.
[2026-06-10 14:28:15] [INFO ] Implicit Places using invariants in 534 ms returned []
[2026-06-10 14:28:15] [INFO ] Flow matrix only has 6928 transitions (discarded 325 similar events)
[2026-06-10 14:28:15] [INFO ] Invariant cache hit.
[2026-06-10 14:28:16] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:28:47] [INFO ] Performed 268/778 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:29:17] [INFO ] Performed 491/778 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-06-10 14:29:40] [INFO ] Implicit Places using invariants and state equation in 84272 ms returned []
Implicit Place search using SMT with State Equation took 84810 ms to find 0 implicit places.
[2026-06-10 14:29:40] [INFO ] Redundant transitions in 647 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 85525 ms. Remains : 778/779 places, 7253/7254 transitions.
[2026-06-10 14:29:40] [INFO ] Flatten gal took : 86 ms
[2026-06-10 14:29:41] [INFO ] Flatten gal took : 100 ms
[2026-06-10 14:29:41] [INFO ] Input system was already deterministic with 7253 transitions.
[2026-06-10 14:29:41] [INFO ] Flatten gal took : 100 ms
[2026-06-10 14:29:41] [INFO ] Flatten gal took : 103 ms
[2026-06-10 14:29:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7297375934059055296.gal : 21 ms
[2026-06-10 14:29:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality10810643153040770359.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/CTLCardinality7297375934059055296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10810643153040770359.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.66668e+14,5.02742,73264,2,28474,5,52375,6,0,10314,22337,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-06-10 14:30:11] [INFO ] Flatten gal took : 99 ms
[2026-06-10 14:30:11] [INFO ] Applying decomposition
[2026-06-10 14:30:11] [INFO ] Flatten gal took : 105 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/graph6425640362210082782.txt' '-o' '/tmp/graph6425640362210082782.bin' '-w' '/tmp/graph6425640362210082782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6425640362210082782.bin' '-l' '-1' '-v' '-w' '/tmp/graph6425640362210082782.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:30:12] [INFO ] Decomposing Gal with order
[2026-06-10 14:30:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:30:12] [INFO ] Removed a total of 12561 redundant transitions.
[2026-06-10 14:30:12] [INFO ] Flatten gal took : 157 ms
[2026-06-10 14:30:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 18 ms.
[2026-06-10 14:30:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality15246615640408728494.gal : 18 ms
[2026-06-10 14:30:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7255169790827763509.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/CTLCardinality15246615640408728494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7255169790827763509.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.66668e+14,2.38557,83084,19982,158,76911,1175,3685,212095,81,3405,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 7254/7254 transitions.
Applied a total of 0 rules in 19 ms. Remains 779 /779 variables (removed 0) and now considering 7254/7254 (removed 0) transitions.
[2026-06-10 14:30:42] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5670087019513639026.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17686184136562002419.kers'
[2026-06-10 14:30:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5670087019513639026.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17686184136562002419.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 2 ms.
// Phase 1: matrix 6929 rows 778 cols 19680 entries
Finished phase 1 with 754 SingleSign rule and 0 generalized
[2026-06-10 14:30:42] [INFO ] Computed 25 invariants in 25 ms
Computed 25 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-17686184136562002419.kers
Total runtime 37 ms.
[2026-06-10 14:30:43] [INFO ] Implicit Places using invariants in 689 ms returned []
[2026-06-10 14:30:43] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:30:43] [INFO ] Invariant cache hit.
[2026-06-10 14:30:44] [INFO ] State equation strengthened by 702 read => feed constraints.
[2026-06-10 14:31:14] [INFO ] Performed 384/779 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-10 14:31:40] [INFO ] Implicit Places using invariants and state equation in 57025 ms returned []
Implicit Place search using SMT with State Equation took 57718 ms to find 0 implicit places.
Running 7228 sub problems to find dead transitions.
[2026-06-10 14:31:40] [INFO ] Flow matrix only has 6929 transitions (discarded 325 similar events)
[2026-06-10 14:31:40] [INFO ] Invariant cache hit.
[2026-06-10 14:31:40] [INFO ] State equation strengthened by 702 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/778 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 7228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 778/7708 variables, and 25 constraints, problems are : Problem set: 0 solved, 7228 unsolved in 30089 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 0/779 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 7228/7228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/778 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 7228 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 778/7708 variables, and 25 constraints, problems are : Problem set: 0 solved, 7228 unsolved in 30084 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 0/779 constraints, ReadFeed: 0/702 constraints, PredecessorRefiner: 0/7228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66227ms problems are : Problem set: 0 solved, 7228 unsolved
Search for dead transitions found 0 dead transitions in 66239ms
Finished structural reductions in LTL mode , in 1 iterations and 123997 ms. Remains : 779/779 places, 7254/7254 transitions.
[2026-06-10 14:32:46] [INFO ] Flatten gal took : 94 ms
[2026-06-10 14:32:46] [INFO ] Flatten gal took : 106 ms
[2026-06-10 14:32:47] [INFO ] Input system was already deterministic with 7254 transitions.
[2026-06-10 14:32:47] [INFO ] Flatten gal took : 110 ms
[2026-06-10 14:32:47] [INFO ] Flatten gal took : 104 ms
[2026-06-10 14:32:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10633565413424931306.gal : 22 ms
[2026-06-10 14:32:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6306807239677942262.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/CTLCardinality10633565413424931306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6306807239677942262.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04729e+15,5.07841,73704,2,28451,5,52305,6,0,10319,22351,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-06-10 14:33:17] [INFO ] Flatten gal took : 94 ms
[2026-06-10 14:33:17] [INFO ] Applying decomposition
[2026-06-10 14:33:17] [INFO ] Flatten gal took : 96 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/graph16432618940435366986.txt' '-o' '/tmp/graph16432618940435366986.bin' '-w' '/tmp/graph16432618940435366986.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16432618940435366986.bin' '-l' '-1' '-v' '-w' '/tmp/graph16432618940435366986.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:33:17] [INFO ] Decomposing Gal with order
[2026-06-10 14:33:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:33:18] [INFO ] Removed a total of 12565 redundant transitions.
[2026-06-10 14:33:18] [INFO ] Flatten gal took : 157 ms
[2026-06-10 14:33:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 18 ms.
[2026-06-10 14:33:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality11099168472457479840.gal : 17 ms
[2026-06-10 14:33:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality13467507452450194225.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/CTLCardinality11099168472457479840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13467507452450194225.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04729e+15,3.41603,112048,27870,153,134532,1044,3664,328289,77,3335,0
Converting to forward existential form...Done !
original formula: AX(AF((i8.u214.tmp_16_5>=1)))
=> equivalent forward existential formula: [FwdG(EY(Init),!((i8.u214.tmp_16_5>=1)))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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.
[2026-06-10 14:33:48] [INFO ] Flatten gal took : 102 ms
[2026-06-10 14:33:48] [INFO ] Flatten gal took : 103 ms
[2026-06-10 14:33:48] [INFO ] Applying decomposition
[2026-06-10 14:33:48] [INFO ] Flatten gal took : 105 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/graph1302597824409592516.txt' '-o' '/tmp/graph1302597824409592516.bin' '-w' '/tmp/graph1302597824409592516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1302597824409592516.bin' '-l' '-1' '-v' '-w' '/tmp/graph1302597824409592516.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:33:49] [INFO ] Decomposing Gal with order
[2026-06-10 14:33:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:33:49] [INFO ] Removed a total of 12678 redundant transitions.
[2026-06-10 14:33:49] [INFO ] Flatten gal took : 156 ms
[2026-06-10 14:33:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 179 labels/synchronizations in 27 ms.
[2026-06-10 14:33:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality9767174259944375894.gal : 14 ms
[2026-06-10 14:33:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality2756964428077534038.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/CTLCardinality9767174259944375894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2756964428077534038.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 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04729e+15,4.02393,78156,2,33352,5,104028,6,0,9914,31908,0
Converting to forward existential form...Done !
original formula: AF(EG(AG((gu202.lastzero_14>gu202.tmp_16_11))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(TRUE U !((gu202.lastzero_14>gu202.tmp_16_11)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gu37.t1584, gi0.gu43.t1825, gi0.gu34.t1372, gi0.t1901, gi0.t1900, gi0.t1899, gi0.t1898, g...5116
(forward)formula 0,0,266.484,6286832,1,0,2350,1.85503e+07,25,996,50627,9.26617e+06,90
FORMULA LastZero-PT-N26-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EF((AX(((gi5.gu54.tmp_19_12>1)||(gi0.gu199.tmp_15_7>0))) * EX(TRUE)))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * !(EX(!(((gi5.gu54.tmp_19_12>1)||(gi0.gu199.tmp_15_7>0))))))) * TRUE)] != FALSE
(forward)formula 1,1,267.527,6286832,1,0,2350,1.85503e+07,27,996,51005,9.26617e+06,96
FORMULA LastZero-PT-N26-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: A(A((gi11.gi0.gi6.gu353.tmp_8_5>=1) U ((gi1.gu244.tmp_20_15>=1)&&(gi3.gu162.lastzero_20>0))) U !(((!(AX((gu284.tmp_20_5<=gu284.tmp_23_5))...218
=> equivalent forward existential formula: [((Init * !(EG(!(!(((!(!(EX(!((gu284.tmp_20_5<=gu284.tmp_23_5))))) + E(TRUE U (gi3.gu80.array_21_8>=1))) * (gi0....674
(forward)formula 2,0,327.768,6333936,1,0,2350,2.46817e+07,43,996,51018,1.46895e+07,639
FORMULA LastZero-PT-N26-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: A(E(EF((AG((gi5.gu226.array_18_16>=1)) + AF((gi9.gu316.array_26_22>=1)))) U ((gi10.gu323.array_27_11<=0)||((gi5.gu49.tmp_18_17<=1)&&(gi11...222
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!((gi10.gu142.tmp_27_25<=0))))))))) * !(E(!(!(!(EG(!((gi10.gu142.tmp_27_25<=0)))))) U (!...405
(forward)formula 3,0,422.909,6989096,1,0,2350,3.15682e+07,13,996,18353,2.03134e+07,105
FORMULA LastZero-PT-N26-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AF(!(E(EF((gi9.gu320.array_26_6>=1)) U ((gi11.gi0.gi4.gu15.tmp_12_5>0)||(gi11.gi0.gi1.gu159.lastzero_13>0)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(E(TRUE U (gi9.gu320.array_26_6>=1)) U ((gi11.gi0.gi4.gu15.tmp_12_5>0)||(gi11.gi0.gi1.gu159.last...179
dead was empty
(forward)formula 4,1,428.542,6989096,1,0,2350,3.15682e+07,18,996,18729,2.03134e+07,354
FORMULA LastZero-PT-N26-CTLCardinality-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AX(AF((gi0.gu209.tmp_16_5>=1)))
=> equivalent forward existential formula: [FwdG(EY(Init),!((gi0.gu209.tmp_16_5>=1)))] = FALSE
Hit Full ! (commute/partial/dont) 6787/0/15
(forward)formula 5,0,441.27,6989108,1,0,2350,3.15682e+07,26,996,24891,2.03134e+07,358
FORMULA LastZero-PT-N26-CTLCardinality-2024-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Total runtime 2163787 ms.
BK_STOP 1781102473893
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LastZero-PT-N26"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is LastZero-PT-N26, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r354-tall-178024402800153"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LastZero-PT-N26.tgz
mv LastZero-PT-N26 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
