About the Execution of ITS-Tools for LastZero-PT-N18
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3044.584 | 768164.00 | 876653.00 | 1877.50 | FTFFTFFTFFFTFFFF | 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-178024402800121.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-N18, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r354-tall-178024402800121
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.3M
-rw-r--r-- 1 mcc users 9.6K May 27 10:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K May 27 10:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 27 10:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 27 10:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 109K May 27 10:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 411K May 27 10:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 27 10:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 27 10:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 9.2K May 27 10:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 82K May 27 10:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 27 10:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K May 27 10:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 21K May 27 10:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 54K May 27 10:54 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 2.4M 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-N18-CTLCardinality-2024-00
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-01
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-02
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-03
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-04
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-05
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-06
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-07
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-08
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-09
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-10
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-11
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-12
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-13
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-14
FORMULA_NAME LastZero-PT-N18-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1781099835253
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-N18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-06-10 13:57:16] [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 13:57:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-10 13:57:16] [INFO ] Load time of PNML (sax parser for PT used): 273 ms
[2026-06-10 13:57:16] [INFO ] Transformed 760 places.
[2026-06-10 13:57:16] [INFO ] Transformed 7507 transitions.
[2026-06-10 13:57:16] [INFO ] Parsed PT model containing 760 places and 7507 transitions and 23169 arcs in 383 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Deduced a syphon composed of 362 places in 44 ms
Reduce places removed 362 places and 4885 transitions.
Reduce places removed 1 places and 0 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA LastZero-PT-N18-CTLCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N18-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 50 out of 397 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 2622/2622 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 396 transition count 2622
Applied a total of 1 rules in 55 ms. Remains 396 /397 variables (removed 1) and now considering 2622/2622 (removed 0) transitions.
[2026-06-10 13:57:17] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10464714624105835475.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7732068916697384629.kers'
[2026-06-10 13:57:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10464714624105835475.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7732068916697384629.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 2469 rows 395 cols 6874 entries
Finished phase 1 with 378 SingleSign rule and 0 generalized
[2026-06-10 13:57:17] [INFO ] Computed 18 invariants in 8 ms
Computed 18 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-7732068916697384629.kers
Total runtime 12 ms.
[2026-06-10 13:57:17] [INFO ] Implicit Places using invariants in 501 ms returned []
[2026-06-10 13:57:17] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 13:57:17] [INFO ] Invariant cache hit.
[2026-06-10 13:57:17] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 13:57:25] [INFO ] Implicit Places using invariants and state equation in 7750 ms returned [126]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 8304 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 395/397 places, 2622/2622 transitions.
Applied a total of 0 rules in 13 ms. Remains 395 /395 variables (removed 0) and now considering 2622/2622 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8390 ms. Remains : 395/397 places, 2622/2622 transitions.
Starting structural reductions in LTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Applied a total of 0 rules in 11 ms. Remains 395 /395 variables (removed 0) and now considering 2622/2622 (removed 0) transitions.
[2026-06-10 13:57:25] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-788286753891457493.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9854698304480468965.kers'
[2026-06-10 13:57:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-788286753891457493.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9854698304480468965.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 2469 rows 394 cols 6856 entries
Finished phase 1 with 378 SingleSign rule and 0 generalized
[2026-06-10 13:57:25] [INFO ] Computed 17 invariants in 5 ms
Computed 17 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-9854698304480468965.kers
Total runtime 8 ms.
[2026-06-10 13:57:25] [INFO ] Implicit Places using invariants in 234 ms returned []
[2026-06-10 13:57:25] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 13:57:25] [INFO ] Invariant cache hit.
[2026-06-10 13:57:25] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 13:57:37] [INFO ] Implicit Places using invariants and state equation in 11458 ms returned []
Implicit Place search using SMT with State Equation took 11693 ms to find 0 implicit places.
Running 2604 sub problems to find dead transitions.
[2026-06-10 13:57:37] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 13:57:37] [INFO ] Invariant cache hit.
[2026-06-10 13:57:37] [INFO ] State equation strengthened by 342 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/394 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 2604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 394/2864 variables, and 17 constraints, problems are : Problem set: 0 solved, 2604 unsolved in 30067 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/395 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 2604/2604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/394 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 2604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 394/2864 variables, and 17 constraints, problems are : Problem set: 0 solved, 2604 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/395 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 0/2604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61422ms problems are : Problem set: 0 solved, 2604 unsolved
Search for dead transitions found 0 dead transitions in 61452ms
Finished structural reductions in LTL mode , in 1 iterations and 73187 ms. Remains : 395/395 places, 2622/2622 transitions.
Support contains 50 out of 395 places after structural reductions.
[2026-06-10 13:58:38] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2026-06-10 13:58:38] [INFO ] Flatten gal took : 170 ms
[2026-06-10 13:58:38] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
FORMULA LastZero-PT-N18-CTLCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N18-CTLCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N18-CTLCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N18-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LastZero-PT-N18-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-06-10 13:58:38] [INFO ] Flatten gal took : 109 ms
[2026-06-10 13:58:39] [INFO ] Input system was already deterministic with 2622 transitions.
Support contains 28 out of 395 places (down from 50) after GAL structural reductions.
RANDOM walk for 40000 steps (724 resets) in 1082 ms. (36 steps per ms) remains 12/20 properties
BEST_FIRST walk for 40003 steps (79 resets) in 189 ms. (210 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (80 resets) in 107 ms. (370 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (80 resets) in 94 ms. (421 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (80 resets) in 156 ms. (254 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (79 resets) in 96 ms. (412 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (80 resets) in 108 ms. (367 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (80 resets) in 111 ms. (357 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (80 resets) in 131 ms. (303 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (79 resets) in 88 ms. (449 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (80 resets) in 84 ms. (470 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (80 resets) in 92 ms. (430 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (80 resets) in 96 ms. (412 steps per ms) remains 12/12 properties
[2026-06-10 13:58:39] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 13:58:39] [INFO ] Invariant cache hit.
[2026-06-10 13:58:39] [INFO ] State equation strengthened by 342 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 44/60 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/60 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 735/795 variables, 60/64 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/795 variables, 11/75 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/795 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Problem AtomicPropp1 is UNSAT
At refinement iteration 6 (OVERLAPS) 1033/1828 variables, 112/187 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1828 variables, 3/190 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1828 variables, 98/288 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1828 variables, 0/288 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 104/1932 variables, 53/341 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1932 variables, 51/392 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1932 variables, 0/392 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 13 (OVERLAPS) 516/2448 variables, 82/474 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2448 variables, 0/474 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 15 (OVERLAPS) 257/2705 variables, 111/585 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2705 variables, 4/589 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2705 variables, 62/651 constraints. Problems are: Problem set: 1 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2705/2864 variables, and 651 constraints, problems are : Problem set: 1 solved, 11 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 11/17 constraints, State Equation: 336/395 constraints, ReadFeed: 304/342 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 44/59 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 718/777 variables, 59/63 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/777 variables, 10/73 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/777 variables, 5/78 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/777 variables, 0/78 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 7 (OVERLAPS) 792/1569 variables, 95/173 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1569 variables, 2/175 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1569 variables, 83/258 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1569 variables, 3/261 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1569 variables, 0/261 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 12 (OVERLAPS) 76/1645 variables, 39/300 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1645 variables, 37/337 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1645 variables, 0/337 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 15 (OVERLAPS) 544/2189 variables, 82/419 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2189 variables, 0/419 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 17 (OVERLAPS) 483/2672 variables, 125/544 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2672 variables, 4/548 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2672 variables, 89/637 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2672 variables, 3/640 constraints. Problems are: Problem set: 1 solved, 11 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2672/2864 variables, and 640 constraints, problems are : Problem set: 1 solved, 11 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 10/17 constraints, State Equation: 318/395 constraints, ReadFeed: 301/342 constraints, PredecessorRefiner: 11/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10040ms problems are : Problem set: 1 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 15 out of 395 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Graph (complete) has 2790 edges and 395 vertex of which 377 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.5 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 377 transition count 2451
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 377 transition count 2450
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 174 place count 376 transition count 2450
Applied a total of 174 rules in 78 ms. Remains 376 /395 variables (removed 19) and now considering 2450/2622 (removed 172) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79 ms. Remains : 376/395 places, 2450/2622 transitions.
RANDOM walk for 40000 steps (1108 resets) in 1071 ms. (37 steps per ms) remains 9/11 properties
BEST_FIRST walk for 40004 steps (90 resets) in 77 ms. (512 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (90 resets) in 76 ms. (519 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (90 resets) in 71 ms. (555 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (89 resets) in 102 ms. (388 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (90 resets) in 73 ms. (540 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (92 resets) in 93 ms. (425 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (89 resets) in 74 ms. (533 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (90 resets) in 76 ms. (519 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (91 resets) in 76 ms. (519 steps per ms) remains 9/9 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13010371595550187454.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10588433229964560861.kers'
[2026-06-10 13:58:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13010371595550187454.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10588433229964560861.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 2450 rows 375 cols 6819 entries
Finished phase 1 with 359 SingleSign rule and 0 generalized
[2026-06-10 13:58:50] [INFO ] Computed 17 invariants in 7 ms
Computed 17 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-10588433229964560861.kers
Total runtime 8 ms.
[2026-06-10 13:58:50] [INFO ] State equation strengthened by 324 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 37/50 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 667/717 variables, 50/53 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/717 variables, 8/61 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/717 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 773/1490 variables, 88/149 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1490 variables, 2/151 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1490 variables, 71/222 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1490 variables, 0/222 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (OVERLAPS) 76/1566 variables, 39/261 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1566 variables, 37/298 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1566 variables, 0/298 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 13 (OVERLAPS) 550/2116 variables, 76/374 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2116 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 15 (OVERLAPS) 470/2586 variables, 116/490 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2586 variables, 4/494 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2586 variables, 86/580 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2586 variables, 0/580 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 19 (OVERLAPS) 55/2641 variables, 30/610 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2641 variables, 2/612 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2641 variables, 4/616 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/2641 variables, 0/616 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 23 (OVERLAPS) 36/2677 variables, 6/622 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/2677 variables, 0/622 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 25 (OVERLAPS) 25/2702 variables, 13/635 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/2702 variables, 1/636 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/2702 variables, 6/642 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/2702 variables, 0/642 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 29 (OVERLAPS) 1/2703 variables, 1/643 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/2703 variables, 0/643 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 31 (OVERLAPS) 25/2728 variables, 5/648 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 32 (INCLUDED_ONLY) 0/2728 variables, 0/648 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 33 (OVERLAPS) 21/2749 variables, 11/659 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 34 (INCLUDED_ONLY) 0/2749 variables, 1/660 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 35 (INCLUDED_ONLY) 0/2749 variables, 5/665 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 36 (INCLUDED_ONLY) 0/2749 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 37 (OVERLAPS) 1/2750 variables, 1/666 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 38 (INCLUDED_ONLY) 0/2750 variables, 0/666 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 39 (OVERLAPS) 16/2766 variables, 4/670 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 40 (INCLUDED_ONLY) 0/2766 variables, 0/670 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 41 (OVERLAPS) 17/2783 variables, 9/679 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 42 (INCLUDED_ONLY) 0/2783 variables, 1/680 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 43 (INCLUDED_ONLY) 0/2783 variables, 4/684 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 44 (INCLUDED_ONLY) 0/2783 variables, 0/684 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 45 (OVERLAPS) 1/2784 variables, 1/685 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 46 (INCLUDED_ONLY) 0/2784 variables, 0/685 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 47 (OVERLAPS) 9/2793 variables, 3/688 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 48 (INCLUDED_ONLY) 0/2793 variables, 0/688 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 49 (OVERLAPS) 13/2806 variables, 7/695 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 50 (INCLUDED_ONLY) 0/2806 variables, 1/696 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 51 (INCLUDED_ONLY) 0/2806 variables, 3/699 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 52 (INCLUDED_ONLY) 0/2806 variables, 0/699 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 53 (OVERLAPS) 1/2807 variables, 1/700 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 54 (INCLUDED_ONLY) 0/2807 variables, 0/700 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 55 (OVERLAPS) 4/2811 variables, 2/702 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 56 (INCLUDED_ONLY) 0/2811 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 57 (OVERLAPS) 9/2820 variables, 5/707 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 58 (INCLUDED_ONLY) 0/2820 variables, 1/708 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 59 (INCLUDED_ONLY) 0/2820 variables, 2/710 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 60 (INCLUDED_ONLY) 0/2820 variables, 0/710 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 61 (OVERLAPS) 1/2821 variables, 1/711 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 62 (INCLUDED_ONLY) 0/2821 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 63 (OVERLAPS) 1/2822 variables, 1/712 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 64 (INCLUDED_ONLY) 0/2822 variables, 0/712 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 65 (OVERLAPS) 4/2826 variables, 3/715 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 66 (INCLUDED_ONLY) 0/2826 variables, 1/716 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 67 (INCLUDED_ONLY) 0/2826 variables, 1/717 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 68 (INCLUDED_ONLY) 0/2826 variables, 0/717 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 69 (OVERLAPS) 0/2826 variables, 0/717 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2826/2826 variables, and 717 constraints, problems are : Problem set: 0 solved, 9 unsolved in 17647 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 376/376 constraints, ReadFeed: 324/324 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 37/50 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 667/717 variables, 50/53 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/717 variables, 8/61 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/717 variables, 4/65 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/717 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 773/1490 variables, 88/153 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1490 variables, 2/155 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1490 variables, 71/226 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1490 variables, 2/228 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1490 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (OVERLAPS) 76/1566 variables, 39/267 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1566 variables, 37/304 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1566 variables, 0/304 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 15 (OVERLAPS) 550/2116 variables, 76/380 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2116 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 17 (OVERLAPS) 470/2586 variables, 116/496 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2586 variables, 4/500 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2586 variables, 86/586 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2586 variables, 3/589 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2586 variables, 0/589 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 22 (OVERLAPS) 55/2641 variables, 30/619 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/2641 variables, 2/621 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/2641 variables, 4/625 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/2641 variables, 0/625 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 26 (OVERLAPS) 36/2677 variables, 6/631 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/2677 variables, 0/631 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 28 (OVERLAPS) 25/2702 variables, 13/644 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/2702 variables, 1/645 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/2702 variables, 6/651 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/2702 variables, 0/651 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 32 (OVERLAPS) 1/2703 variables, 1/652 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 33 (INCLUDED_ONLY) 0/2703 variables, 0/652 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 34 (OVERLAPS) 25/2728 variables, 5/657 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 35 (INCLUDED_ONLY) 0/2728 variables, 0/657 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 36 (OVERLAPS) 21/2749 variables, 11/668 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 37 (INCLUDED_ONLY) 0/2749 variables, 1/669 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 38 (INCLUDED_ONLY) 0/2749 variables, 5/674 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 39 (INCLUDED_ONLY) 0/2749 variables, 0/674 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 40 (OVERLAPS) 1/2750 variables, 1/675 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 41 (INCLUDED_ONLY) 0/2750 variables, 0/675 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 42 (OVERLAPS) 16/2766 variables, 4/679 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 43 (INCLUDED_ONLY) 0/2766 variables, 0/679 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 44 (OVERLAPS) 17/2783 variables, 9/688 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 45 (INCLUDED_ONLY) 0/2783 variables, 1/689 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 46 (INCLUDED_ONLY) 0/2783 variables, 4/693 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 47 (INCLUDED_ONLY) 0/2783 variables, 0/693 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 48 (OVERLAPS) 1/2784 variables, 1/694 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 49 (INCLUDED_ONLY) 0/2784 variables, 0/694 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 50 (OVERLAPS) 9/2793 variables, 3/697 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 51 (INCLUDED_ONLY) 0/2793 variables, 0/697 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 52 (OVERLAPS) 13/2806 variables, 7/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 53 (INCLUDED_ONLY) 0/2806 variables, 1/705 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 54 (INCLUDED_ONLY) 0/2806 variables, 3/708 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 55 (INCLUDED_ONLY) 0/2806 variables, 0/708 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 56 (OVERLAPS) 1/2807 variables, 1/709 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 57 (INCLUDED_ONLY) 0/2807 variables, 0/709 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 58 (OVERLAPS) 4/2811 variables, 2/711 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 59 (INCLUDED_ONLY) 0/2811 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 60 (OVERLAPS) 9/2820 variables, 5/716 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 61 (INCLUDED_ONLY) 0/2820 variables, 1/717 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 62 (INCLUDED_ONLY) 0/2820 variables, 2/719 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 63 (INCLUDED_ONLY) 0/2820 variables, 0/719 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 64 (OVERLAPS) 1/2821 variables, 1/720 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 65 (INCLUDED_ONLY) 0/2821 variables, 0/720 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 66 (OVERLAPS) 1/2822 variables, 1/721 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 67 (INCLUDED_ONLY) 0/2822 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 68 (OVERLAPS) 4/2826 variables, 3/724 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 69 (INCLUDED_ONLY) 0/2826 variables, 1/725 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 70 (INCLUDED_ONLY) 0/2826 variables, 1/726 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 71 (INCLUDED_ONLY) 0/2826 variables, 0/726 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 72 (OVERLAPS) 0/2826 variables, 0/726 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2826/2826 variables, and 726 constraints, problems are : Problem set: 0 solved, 9 unsolved in 26010 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 376/376 constraints, ReadFeed: 324/324 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43692ms problems are : Problem set: 0 solved, 9 unsolved
Fused 9 Parikh solutions to 8 different solutions.
Finished Parikh walk after 33 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=33 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 9 properties in 216 ms.
Successfully simplified 1 atomic propositions for a total of 7 simplifications.
[2026-06-10 13:59:34] [INFO ] Flatten gal took : 66 ms
[2026-06-10 13:59:34] [INFO ] Flatten gal took : 60 ms
[2026-06-10 13:59:34] [INFO ] Input system was already deterministic with 2622 transitions.
Computed a total of 395 stabilizing places and 2622 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 395 transition count 2622
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-N18-CTLCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 35 ms. Remains 394 /395 variables (removed 1) and now considering 2621/2622 (removed 1) transitions.
[2026-06-10 13:59:34] [INFO ] Flow matrix only has 2468 transitions (discarded 153 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16791783639560709065.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5784997673147793046.kers'
[2026-06-10 13:59:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16791783639560709065.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5784997673147793046.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 2 ms.
// Phase 1: matrix 2468 rows 393 cols 6854 entries
Finished phase 1 with 377 SingleSign rule and 0 generalized
[2026-06-10 13:59:34] [INFO ] Computed 17 invariants in 7 ms
Computed 17 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-5784997673147793046.kers
Total runtime 9 ms.
[2026-06-10 13:59:35] [INFO ] Implicit Places using invariants in 250 ms returned []
[2026-06-10 13:59:35] [INFO ] Flow matrix only has 2468 transitions (discarded 153 similar events)
[2026-06-10 13:59:35] [INFO ] Invariant cache hit.
[2026-06-10 13:59:35] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 13:59:56] [INFO ] Implicit Places using invariants and state equation in 21391 ms returned []
Implicit Place search using SMT with State Equation took 21645 ms to find 0 implicit places.
[2026-06-10 13:59:56] [INFO ] Redundant transitions in 184 ms returned []
Running 2603 sub problems to find dead transitions.
[2026-06-10 13:59:56] [INFO ] Flow matrix only has 2468 transitions (discarded 153 similar events)
[2026-06-10 13:59:56] [INFO ] Invariant cache hit.
[2026-06-10 13:59:56] [INFO ] State equation strengthened by 342 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/393 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 2603 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 393/2862 variables, and 16 constraints, problems are : Problem set: 0 solved, 2603 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 16/17 constraints, State Equation: 0/394 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 2603/2603 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2603 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/393 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 2603 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 393/2862 variables, and 16 constraints, problems are : Problem set: 0 solved, 2603 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 16/17 constraints, State Equation: 0/394 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 0/2603 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61019ms problems are : Problem set: 0 solved, 2603 unsolved
Search for dead transitions found 0 dead transitions in 61025ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 82917 ms. Remains : 394/395 places, 2621/2622 transitions.
[2026-06-10 14:00:57] [INFO ] Flatten gal took : 44 ms
[2026-06-10 14:00:57] [INFO ] Flatten gal took : 50 ms
[2026-06-10 14:00:57] [INFO ] Input system was already deterministic with 2621 transitions.
[2026-06-10 14:00:57] [INFO ] Flatten gal took : 43 ms
[2026-06-10 14:00:57] [INFO ] Flatten gal took : 46 ms
[2026-06-10 14:00:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12651089635864988237.gal : 36 ms
[2026-06-10 14:00:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality12380307810810354943.ctl : 5 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/CTLCardinality12651089635864988237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12380307810810354943.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,2.03716e+10,0.968577,25696,2,9896,5,19350,6,0,4162,8889,0
Converting to forward existential form...Done !
original formula: AF(((array_18_8>=1)||(tmp_9_8>0)))
=> equivalent forward existential formula: [FwdG(Init,!(((array_18_8>=1)||(tmp_9_8>0))))] = FALSE
Hit Full ! (commute/partial/dont) 2575/46/46
(forward)formula 0,0,13.7153,417500,1,0,63,1.29104e+06,19,4,19296,399721,60
FORMULA LastZero-PT-N18-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Applied a total of 0 rules in 14 ms. Remains 395 /395 variables (removed 0) and now considering 2622/2622 (removed 0) transitions.
[2026-06-10 14:01:11] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10357716345410442142.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11685504736153209129.kers'
[2026-06-10 14:01:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10357716345410442142.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11685504736153209129.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 2469 rows 394 cols 6856 entries
Finished phase 1 with 378 SingleSign rule and 0 generalized
[2026-06-10 14:01:11] [INFO ] Computed 17 invariants in 5 ms
Computed 17 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11685504736153209129.kers
Total runtime 7 ms.
[2026-06-10 14:01:12] [INFO ] Implicit Places using invariants in 246 ms returned []
[2026-06-10 14:01:12] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:01:12] [INFO ] Invariant cache hit.
[2026-06-10 14:01:12] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 14:01:34] [INFO ] Implicit Places using invariants and state equation in 21898 ms returned []
Implicit Place search using SMT with State Equation took 22147 ms to find 0 implicit places.
Running 2604 sub problems to find dead transitions.
[2026-06-10 14:01:34] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:01:34] [INFO ] Invariant cache hit.
[2026-06-10 14:01:34] [INFO ] State equation strengthened by 342 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/394 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 2604 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 394/2864 variables, and 17 constraints, problems are : Problem set: 0 solved, 2604 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/395 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 2604/2604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/394 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 2604 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 394/2864 variables, and 17 constraints, problems are : Problem set: 0 solved, 2604 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/395 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 0/2604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60975ms problems are : Problem set: 0 solved, 2604 unsolved
Search for dead transitions found 0 dead transitions in 60981ms
Finished structural reductions in LTL mode , in 1 iterations and 83157 ms. Remains : 395/395 places, 2622/2622 transitions.
[2026-06-10 14:02:35] [INFO ] Flatten gal took : 38 ms
[2026-06-10 14:02:35] [INFO ] Flatten gal took : 42 ms
[2026-06-10 14:02:35] [INFO ] Input system was already deterministic with 2622 transitions.
[2026-06-10 14:02:35] [INFO ] Flatten gal took : 38 ms
[2026-06-10 14:02:35] [INFO ] Flatten gal took : 38 ms
[2026-06-10 14:02:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality14286833076878786450.gal : 21 ms
[2026-06-10 14:02:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality12290656064408301055.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/CTLCardinality14286833076878786450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12290656064408301055.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,2.7828e+10,0.93946,25676,2,9899,5,19358,6,0,4167,8893,0
Converting to forward existential form...Done !
original formula: EX((AG((array_12_7<=0)) + EG((lastzero_17<=0))))
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U !((array_12_7<=0)))))] != FALSE + [FwdG(EY(Init),(lastzero_17<=0))] != FALSE)
Reverse transition relation is NOT exact ! Due to transitions t135, t342, t343, t344, t345, t346, t347, t348, t349, t350, t432, t433, t434, t435, t436, t43...1315
(forward)formula 0,1,23.864,805088,1,0,1217,2.81618e+06,3157,530,32555,1.46359e+06,3175
FORMULA LastZero-PT-N18-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Applied a total of 0 rules in 8 ms. Remains 395 /395 variables (removed 0) and now considering 2622/2622 (removed 0) transitions.
[2026-06-10 14:02:59] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:02:59] [INFO ] Invariant cache hit.
[2026-06-10 14:02:59] [INFO ] Implicit Places using invariants in 245 ms returned []
[2026-06-10 14:02:59] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:02:59] [INFO ] Invariant cache hit.
[2026-06-10 14:03:00] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 14:03:14] [INFO ] Implicit Places using invariants and state equation in 14689 ms returned []
Implicit Place search using SMT with State Equation took 14936 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 14946 ms. Remains : 395/395 places, 2622/2622 transitions.
[2026-06-10 14:03:14] [INFO ] Flatten gal took : 33 ms
[2026-06-10 14:03:14] [INFO ] Flatten gal took : 39 ms
[2026-06-10 14:03:14] [INFO ] Input system was already deterministic with 2622 transitions.
[2026-06-10 14:03:14] [INFO ] Flatten gal took : 36 ms
[2026-06-10 14:03:14] [INFO ] Flatten gal took : 36 ms
[2026-06-10 14:03:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality375196600803150678.gal : 9 ms
[2026-06-10 14:03:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3062632496942951250.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/CTLCardinality375196600803150678.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3062632496942951250.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,2.7828e+10,0.948844,25772,2,9899,5,19358,6,0,4167,8893,0
Converting to forward existential form...Done !
original formula: E(AX(EG(!(EG((array_18_16<=0))))) U !(EF((((tmp_15_5<=1)&&(array_17_3>=1)) + AG((tmp_19_9<=array_18_9))))))
=> equivalent forward existential formula: [(FwdU(Init,!(EX(!(EG(!(EG((array_18_16<=0)))))))) * !(E(TRUE U (((tmp_15_5<=1)&&(array_17_3>=1)) + !(E(TRUE U !...195
Reverse transition relation is NOT exact ! Due to transitions t135, t342, t343, t344, t345, t346, t347, t348, t349, t350, t432, t433, t434, t435, t436, t43...1315
(forward)formula 0,0,22.9372,774916,1,0,1226,2.71044e+06,3158,536,32030,1.41758e+06,3191
FORMULA LastZero-PT-N18-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 39 ms. Remains 394 /395 variables (removed 1) and now considering 2621/2622 (removed 1) transitions.
[2026-06-10 14:03:37] [INFO ] Flow matrix only has 2468 transitions (discarded 153 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11882802772856944218.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12506198855808966649.kers'
[2026-06-10 14:03:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11882802772856944218.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12506198855808966649.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 2468 rows 393 cols 6854 entries
Finished phase 1 with 377 SingleSign rule and 0 generalized
[2026-06-10 14:03:37] [INFO ] Computed 17 invariants in 8 ms
Computed 17 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-12506198855808966649.kers
Total runtime 10 ms.
[2026-06-10 14:03:38] [INFO ] Implicit Places using invariants in 245 ms returned []
[2026-06-10 14:03:38] [INFO ] Flow matrix only has 2468 transitions (discarded 153 similar events)
[2026-06-10 14:03:38] [INFO ] Invariant cache hit.
[2026-06-10 14:03:38] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 14:03:57] [INFO ] Implicit Places using invariants and state equation in 19099 ms returned []
Implicit Place search using SMT with State Equation took 19348 ms to find 0 implicit places.
[2026-06-10 14:03:57] [INFO ] Redundant transitions in 118 ms returned []
Running 2603 sub problems to find dead transitions.
[2026-06-10 14:03:57] [INFO ] Flow matrix only has 2468 transitions (discarded 153 similar events)
[2026-06-10 14:03:57] [INFO ] Invariant cache hit.
[2026-06-10 14:03:57] [INFO ] State equation strengthened by 342 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/393 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 2603 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 393/2862 variables, and 16 constraints, problems are : Problem set: 0 solved, 2603 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 16/17 constraints, State Equation: 0/394 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 2603/2603 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2603 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/393 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 2603 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 393/2862 variables, and 16 constraints, problems are : Problem set: 0 solved, 2603 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 16/17 constraints, State Equation: 0/394 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 0/2603 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60964ms problems are : Problem set: 0 solved, 2603 unsolved
Search for dead transitions found 0 dead transitions in 60969ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 80486 ms. Remains : 394/395 places, 2621/2622 transitions.
[2026-06-10 14:04:58] [INFO ] Flatten gal took : 31 ms
[2026-06-10 14:04:58] [INFO ] Flatten gal took : 37 ms
[2026-06-10 14:04:58] [INFO ] Input system was already deterministic with 2621 transitions.
[2026-06-10 14:04:58] [INFO ] Flatten gal took : 35 ms
[2026-06-10 14:04:58] [INFO ] Flatten gal took : 37 ms
[2026-06-10 14:04:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality9467587870938839103.gal : 12 ms
[2026-06-10 14:04:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality4292225222860868827.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/CTLCardinality9467587870938839103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4292225222860868827.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.03716e+10,0.946566,25784,2,9896,5,19350,6,0,4162,8889,0
Converting to forward existential form...Done !
original formula: AF(AG(((tmp_19_11<=1)&&(array_13_4<=0))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((tmp_19_11<=1)&&(array_13_4<=0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t135, t341, t342, t343, t344, t345, t346, t347, t348, t349, t431, t432, t433, t434, t435, t43...1315
Detected timeout of ITS tools.
[2026-06-10 14:05:28] [INFO ] Flatten gal took : 39 ms
[2026-06-10 14:05:28] [INFO ] Applying decomposition
[2026-06-10 14:05:28] [INFO ] Flatten gal took : 43 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/graph6365380906441367078.txt' '-o' '/tmp/graph6365380906441367078.bin' '-w' '/tmp/graph6365380906441367078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6365380906441367078.bin' '-l' '-1' '-v' '-w' '/tmp/graph6365380906441367078.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:05:29] [INFO ] Decomposing Gal with order
[2026-06-10 14:05:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:05:29] [INFO ] Removed a total of 4237 redundant transitions.
[2026-06-10 14:05:29] [INFO ] Flatten gal took : 207 ms
[2026-06-10 14:05:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 29 ms.
[2026-06-10 14:05:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality13678144250560407941.gal : 18 ms
[2026-06-10 14:05:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality17258589278256520816.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/CTLCardinality13678144250560407941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17258589278256520816.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,2.03716e+10,0.732211,29156,5845,275,27622,1470,1703,67650,90,7050,0
Converting to forward existential form...Done !
original formula: AF(AG(((i12.u146.tmp_19_11<=1)&&(i1.u105.array_13_4<=0))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((i12.u146.tmp_19_11<=1)&&(i1.u105.array_13_4<=0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.t562, i0.t561, i0.t560, i0.t559, i0.t558, i0.t557, i0.t556, i0.t555, i0.t554, i0.t553, i0....2144
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,20.5064,641440,1,0,976905,4203,10720,993925,385,30707,7193705
FORMULA LastZero-PT-N18-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 34 ms. Remains 394 /395 variables (removed 1) and now considering 2621/2622 (removed 1) transitions.
[2026-06-10 14:05:50] [INFO ] Flow matrix only has 2468 transitions (discarded 153 similar events)
[2026-06-10 14:05:50] [INFO ] Invariant cache hit.
[2026-06-10 14:05:50] [INFO ] Implicit Places using invariants in 249 ms returned []
[2026-06-10 14:05:50] [INFO ] Flow matrix only has 2468 transitions (discarded 153 similar events)
[2026-06-10 14:05:50] [INFO ] Invariant cache hit.
[2026-06-10 14:05:50] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 14:06:13] [INFO ] Implicit Places using invariants and state equation in 23340 ms returned []
Implicit Place search using SMT with State Equation took 23594 ms to find 0 implicit places.
[2026-06-10 14:06:13] [INFO ] Redundant transitions in 93 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 23732 ms. Remains : 394/395 places, 2621/2622 transitions.
[2026-06-10 14:06:13] [INFO ] Flatten gal took : 30 ms
[2026-06-10 14:06:13] [INFO ] Flatten gal took : 37 ms
[2026-06-10 14:06:13] [INFO ] Input system was already deterministic with 2621 transitions.
[2026-06-10 14:06:13] [INFO ] Flatten gal took : 32 ms
[2026-06-10 14:06:14] [INFO ] Flatten gal took : 34 ms
[2026-06-10 14:06:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality262090926951472548.gal : 9 ms
[2026-06-10 14:06:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality8183879776671323937.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/CTLCardinality262090926951472548.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8183879776671323937.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,2.03716e+10,0.938595,25732,2,9896,5,19350,6,0,4162,8889,0
Converting to forward existential form...Done !
original formula: EG((array_9_2<1))
=> equivalent forward existential formula: [FwdG(Init,(array_9_2<1))] != FALSE
Hit Full ! (commute/partial/dont) 2603/0/18
(forward)formula 0,1,13.369,417792,1,0,61,1.28771e+06,18,4,19243,399716,60
FORMULA LastZero-PT-N18-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Applied a total of 0 rules in 14 ms. Remains 395 /395 variables (removed 0) and now considering 2622/2622 (removed 0) transitions.
[2026-06-10 14:06:27] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5739445264699181185.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14559351534241365470.kers'
[2026-06-10 14:06:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5739445264699181185.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14559351534241365470.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 2469 rows 394 cols 6856 entries
Finished phase 1 with 378 SingleSign rule and 0 generalized
[2026-06-10 14:06:27] [INFO ] Computed 17 invariants in 8 ms
Computed 17 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-14559351534241365470.kers
Total runtime 11 ms.
[2026-06-10 14:06:27] [INFO ] Implicit Places using invariants in 248 ms returned []
[2026-06-10 14:06:27] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:06:27] [INFO ] Invariant cache hit.
[2026-06-10 14:06:28] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 14:06:39] [INFO ] Implicit Places using invariants and state equation in 11748 ms returned []
Implicit Place search using SMT with State Equation took 11998 ms to find 0 implicit places.
Running 2604 sub problems to find dead transitions.
[2026-06-10 14:06:39] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:06:39] [INFO ] Invariant cache hit.
[2026-06-10 14:06:39] [INFO ] State equation strengthened by 342 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/394 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 2604 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 394/2864 variables, and 17 constraints, problems are : Problem set: 0 solved, 2604 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/395 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 2604/2604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2604 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/394 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 2604 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 394/2864 variables, and 17 constraints, problems are : Problem set: 0 solved, 2604 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/395 constraints, ReadFeed: 0/342 constraints, PredecessorRefiner: 0/2604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60946ms problems are : Problem set: 0 solved, 2604 unsolved
Search for dead transitions found 0 dead transitions in 60950ms
Finished structural reductions in LTL mode , in 1 iterations and 72967 ms. Remains : 395/395 places, 2622/2622 transitions.
[2026-06-10 14:07:40] [INFO ] Flatten gal took : 30 ms
[2026-06-10 14:07:40] [INFO ] Flatten gal took : 34 ms
[2026-06-10 14:07:40] [INFO ] Input system was already deterministic with 2622 transitions.
[2026-06-10 14:07:40] [INFO ] Flatten gal took : 34 ms
[2026-06-10 14:07:40] [INFO ] Flatten gal took : 37 ms
[2026-06-10 14:07:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12886529870408801203.gal : 9 ms
[2026-06-10 14:07:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality6905876231519096935.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/CTLCardinality12886529870408801203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6905876231519096935.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.7828e+10,0.966438,25792,2,9899,5,19358,6,0,4167,8893,0
Converting to forward existential form...Done !
original formula: AG((E((E((array_8_5<1) U (array_8_3>0)) + !(((tmp_17_2<=0)&&(array_12_11>=1)))) U (array_14_8<=0)) * (((array_18_13<1) + AX(EG((array_5_4...282
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E((E((array_8_5<1) U (array_8_3>0)) + !(((tmp_17_2<=0)&&(array_12_11>=1)))) U (array_14_8...375
Reverse transition relation is NOT exact ! Due to transitions t135, t342, t343, t344, t345, t346, t347, t348, t349, t350, t432, t433, t434, t435, t436, t43...1315
Detected timeout of ITS tools.
[2026-06-10 14:08:10] [INFO ] Flatten gal took : 33 ms
[2026-06-10 14:08:10] [INFO ] Applying decomposition
[2026-06-10 14:08:10] [INFO ] Flatten gal took : 33 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/graph17011607116396079473.txt' '-o' '/tmp/graph17011607116396079473.bin' '-w' '/tmp/graph17011607116396079473.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17011607116396079473.bin' '-l' '-1' '-v' '-w' '/tmp/graph17011607116396079473.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:08:10] [INFO ] Decomposing Gal with order
[2026-06-10 14:08:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:08:11] [INFO ] Removed a total of 4315 redundant transitions.
[2026-06-10 14:08:11] [INFO ] Flatten gal took : 76 ms
[2026-06-10 14:08:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 237 labels/synchronizations in 44 ms.
[2026-06-10 14:08:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality16777061268474144765.gal : 11 ms
[2026-06-10 14:08:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality3742823825605254311.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/CTLCardinality16777061268474144765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3742823825605254311.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.7828e+10,0.788809,21188,2,9970,5,20321,6,0,3933,9498,0
Converting to forward existential form...Done !
original formula: AG((E((E((gi2.gi7.gu170.array_8_5<1) U (gi2.gi7.gu168.array_8_3>0)) + !(((gi4.gi0.gu140.tmp_17_2<=0)&&(gi2.gi5.gu104.array_12_11>=1)))) U...428
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E((E((gi2.gi7.gu170.array_8_5<1) U (gi2.gi7.gu168.array_8_3>0)) + !(((gi4.gi0.gu140.tmp_1...521
Reverse transition relation is NOT exact ! Due to transitions gu35.t2051, gu154.t2047, gi2.gi0.gu90.t342, gi2.gi0.t343, gi2.gi0.t344, gi2.gi0.t345, gi2.gi0...2827
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Applied a total of 0 rules in 6 ms. Remains 395 /395 variables (removed 0) and now considering 2622/2622 (removed 0) transitions.
[2026-06-10 14:08:41] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:08:41] [INFO ] Invariant cache hit.
[2026-06-10 14:08:41] [INFO ] Implicit Places using invariants in 243 ms returned []
[2026-06-10 14:08:41] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:08:41] [INFO ] Invariant cache hit.
[2026-06-10 14:08:41] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 14:08:57] [INFO ] Implicit Places using invariants and state equation in 15491 ms returned []
Implicit Place search using SMT with State Equation took 15735 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 15743 ms. Remains : 395/395 places, 2622/2622 transitions.
[2026-06-10 14:08:57] [INFO ] Flatten gal took : 79 ms
[2026-06-10 14:08:57] [INFO ] Flatten gal took : 94 ms
[2026-06-10 14:08:57] [INFO ] Input system was already deterministic with 2622 transitions.
[2026-06-10 14:08:57] [INFO ] Flatten gal took : 57 ms
[2026-06-10 14:08:57] [INFO ] Flatten gal took : 56 ms
[2026-06-10 14:08:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality5624580264321883696.gal : 8 ms
[2026-06-10 14:08:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality17139827741694510047.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/CTLCardinality5624580264321883696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17139827741694510047.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.7828e+10,0.930871,25828,2,9899,5,19358,6,0,4167,8893,0
Converting to forward existential form...Done !
original formula: (EF((tmp_15_2<=0)) * AX(FALSE))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U (tmp_15_2<=0))))] = FALSE * [(EY(Init) * !(FALSE))] = FALSE)
(forward)formula 0,0,1.22922,25828,1,0,6,19358,7,1,6125,8893,1
FORMULA LastZero-PT-N18-CTLCardinality-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 395/395 places, 2622/2622 transitions.
Applied a total of 0 rules in 7 ms. Remains 395 /395 variables (removed 0) and now considering 2622/2622 (removed 0) transitions.
[2026-06-10 14:08:58] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:08:58] [INFO ] Invariant cache hit.
[2026-06-10 14:08:59] [INFO ] Implicit Places using invariants in 236 ms returned []
[2026-06-10 14:08:59] [INFO ] Flow matrix only has 2469 transitions (discarded 153 similar events)
[2026-06-10 14:08:59] [INFO ] Invariant cache hit.
[2026-06-10 14:08:59] [INFO ] State equation strengthened by 342 read => feed constraints.
[2026-06-10 14:09:14] [INFO ] Implicit Places using invariants and state equation in 15717 ms returned []
Implicit Place search using SMT with State Equation took 15957 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 15966 ms. Remains : 395/395 places, 2622/2622 transitions.
[2026-06-10 14:09:14] [INFO ] Flatten gal took : 35 ms
[2026-06-10 14:09:14] [INFO ] Flatten gal took : 42 ms
[2026-06-10 14:09:14] [INFO ] Input system was already deterministic with 2622 transitions.
[2026-06-10 14:09:15] [INFO ] Flatten gal took : 40 ms
[2026-06-10 14:09:15] [INFO ] Flatten gal took : 42 ms
[2026-06-10 14:09:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality364419489859258930.gal : 8 ms
[2026-06-10 14:09:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality9780446498907696374.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/CTLCardinality364419489859258930.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9780446498907696374.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,2.7828e+10,0.971547,25748,2,9899,5,19358,6,0,4167,8893,0
Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,1.27304,25748,1,0,6,19358,7,1,6125,8893,1
FORMULA LastZero-PT-N18-CTLCardinality-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2026-06-10 14:09:16] [INFO ] Flatten gal took : 40 ms
[2026-06-10 14:09:16] [INFO ] Flatten gal took : 39 ms
[2026-06-10 14:09:16] [INFO ] Applying decomposition
[2026-06-10 14:09:16] [INFO ] Flatten gal took : 42 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/graph4136709890759139983.txt' '-o' '/tmp/graph4136709890759139983.bin' '-w' '/tmp/graph4136709890759139983.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4136709890759139983.bin' '-l' '-1' '-v' '-w' '/tmp/graph4136709890759139983.weights' '-q' '0' '-e' '0.001'
[2026-06-10 14:09:16] [INFO ] Decomposing Gal with order
[2026-06-10 14:09:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-10 14:09:16] [INFO ] Removed a total of 4312 redundant transitions.
[2026-06-10 14:09:16] [INFO ] Flatten gal took : 77 ms
[2026-06-10 14:09:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 38 ms.
[2026-06-10 14:09:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality6954971172370855741.gal : 7 ms
[2026-06-10 14:09:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality6155661170187360438.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/CTLCardinality6954971172370855741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6155661170187360438.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.7828e+10,0.779046,21000,2,9875,5,19994,6,0,3934,9554,0
Converting to forward existential form...Done !
original formula: AG((E((E((gi7.gi1.gi0.gu75.array_8_5<1) U (gi7.gi1.gi0.gu170.array_8_3>0)) + !(((gi0.gu134.tmp_17_2<=0)&&(gi1.gu9.array_12_11>=1)))) U (g...416
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E((E((gi7.gi1.gi0.gu75.array_8_5<1) U (gi7.gi1.gi0.gu170.array_8_3>0)) + !(((gi0.gu134.tm...509
Reverse transition relation is NOT exact ! Due to transitions gu150.t2047, gu152.t2051, gi0.gu34.t1222, gi0.gu43.t1467, gi0.t1886, gi0.t1885, gi0.t1884, gi...2520
(forward)formula 0,0,45.962,1395888,1,0,1511,5.78622e+06,2865,682,23399,4.64276e+06,3264
FORMULA LastZero-PT-N18-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 767001 ms.
BK_STOP 1781100603417
--------------------
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-N18"
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-N18, 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-178024402800121"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LastZero-PT-N18.tgz
mv LastZero-PT-N18 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 ;