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.r098-tall-177955695800785.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 DNAwalker-PT-04track28LL, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695800785
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 576K
-rw-r--r-- 1 mcc users 6.9K Mar 6 15:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Mar 6 15:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Mar 6 15:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Mar 6 15:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 09:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 09:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 09:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 09:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 6 15:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Mar 6 15:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Mar 6 15:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Mar 6 15:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 09:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 12 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 108K Mar 3 18:30 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-00
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-01
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-02
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-03
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-04
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-05
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-06
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-07
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-08
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-09
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-10
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-11
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-12
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-13
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-14
FORMULA_NAME DNAwalker-PT-04track28LL-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779665192900

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-04track28LL
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-24 23:26:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-24 23:26:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 23:26:34] [INFO ] Load time of PNML (sax parser for PT used): 68 ms
[2026-05-24 23:26:34] [INFO ] Transformed 34 places.
[2026-05-24 23:26:34] [INFO ] Transformed 250 transitions.
[2026-05-24 23:26:34] [INFO ] Parsed PT model containing 34 places and 250 transitions and 728 arcs in 153 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Support contains 33 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 9 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-24 23:26:34] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-157728347069476660.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4064644343761647525.kers'
[2026-05-24 23:26:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-157728347069476660.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4064644343761647525.kers]
Normalized transition count is 246 out of 247 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 246 rows 34 cols 486 entries
Finished phase 1 with 34 SingleSign rule and 0 generalized
[2026-05-24 23:26:34] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4064644343761647525.kers
Total runtime 1 ms.
[2026-05-24 23:26:34] [INFO ] State equation strengthened by 54 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 240/268 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 53/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/280 variables, 6/87 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/281 variables, 1/88 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 281/281 variables, and 88 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20055 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 54/54 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 240/268 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 53/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 234/315 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/280 variables, 6/321 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 280/281 variables, and 321 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20017 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 53/54 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40317ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40333ms
[2026-05-24 23:27:14] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:27:14] [INFO ] Invariant cache hit.
[2026-05-24 23:27:14] [INFO ] Implicit Places using invariants in 72 ms returned []
[2026-05-24 23:27:14] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:27:14] [INFO ] Invariant cache hit.
[2026-05-24 23:27:14] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:27:14] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 199 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40597 ms. Remains : 34/34 places, 250/250 transitions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 3 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:27:14] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:27:14] [INFO ] Invariant cache hit.
[2026-05-24 23:27:14] [INFO ] Implicit Places using invariants in 20 ms returned []
[2026-05-24 23:27:14] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:27:14] [INFO ] Invariant cache hit.
[2026-05-24 23:27:14] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:27:15] [INFO ] Implicit Places using invariants and state equation in 124 ms returned []
Implicit Place search using SMT with State Equation took 148 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 152 ms. Remains : 34/34 places, 250/250 transitions.
Support contains 33 out of 34 places after structural reductions.
[2026-05-24 23:27:15] [INFO ] Flatten gal took : 40 ms
[2026-05-24 23:27:15] [INFO ] Flatten gal took : 17 ms
[2026-05-24 23:27:15] [INFO ] Input system was already deterministic with 250 transitions.
RANDOM walk for 40000 steps (2547 resets) in 2692 ms. (14 steps per ms) remains 21/70 properties
BEST_FIRST walk for 4004 steps (22 resets) in 19 ms. (200 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (21 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (21 resets) in 27 ms. (142 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (21 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (25 resets) in 42 ms. (93 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (24 resets) in 10 ms. (363 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (22 resets) in 21 ms. (181 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (23 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (23 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (23 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (23 resets) in 12 ms. (308 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (22 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (22 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (25 resets) in 13 ms. (285 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (25 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (25 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (24 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (20 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (22 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (23 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (26 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
[2026-05-24 23:27:16] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:27:16] [INFO ] Invariant cache hit.
[2026-05-24 23:27:16] [INFO ] State equation strengthened by 54 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp62 is UNSAT
At refinement iteration 1 (OVERLAPS) 235/260 variables, 25/25 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/260 variables, 32/57 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 0/57 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 20/280 variables, 9/66 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 21/87 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/280 variables, 0/87 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 1/281 variables, 1/88 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/281 variables, 0/88 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 9 (OVERLAPS) 0/281 variables, 0/88 constraints. Problems are: Problem set: 6 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 281/281 variables, and 88 constraints, problems are : Problem set: 6 solved, 15 unsolved in 558 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 54/54 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 1/1 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/21 variables, 0/1 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 223/244 variables, 21/22 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 32/54 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/244 variables, 2/56 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/244 variables, 0/56 constraints. Problems are: Problem set: 6 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 34/278 variables, 12/68 constraints. Problems are: Problem set: 6 solved, 15 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 278/281 variables, and 89 constraints, problems are : Problem set: 6 solved, 15 unsolved in 5009 ms.
Refiners :[State Equation: 33/34 constraints, ReadFeed: 53/54 constraints, PredecessorRefiner: 2/21 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5577ms problems are : Problem set: 6 solved, 15 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 21 out of 34 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34/34 places, 250/250 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 34 transition count 242
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 33 transition count 241
Applied a total of 9 rules in 28 ms. Remains 33 /34 variables (removed 1) and now considering 241/250 (removed 9) transitions.
Running 230 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7509265290836678773.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4556687331267049199.kers'
[2026-05-24 23:27:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7509265290836678773.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4556687331267049199.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 241 rows 33 cols 480 entries
Finished phase 1 with 33 SingleSign rule and 0 generalized
[2026-05-24 23:27:21] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-4556687331267049199.kers
Total runtime 1 ms.
[2026-05-24 23:27:21] [INFO ] State equation strengthened by 41 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (OVERLAPS) 239/267 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/267 variables, 41/69 constraints. Problems are: Problem set: 0 solved, 230 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 7/274 variables, 5/74 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/274 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 6 (OVERLAPS) 0/274 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 230 unsolved
No progress, stopping.
After SMT solving in domain Real declared 274/274 variables, and 74 constraints, problems are : Problem set: 0 solved, 230 unsolved in 9950 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 230 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (OVERLAPS) 239/267 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/267 variables, 41/69 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 230/299 constraints. Problems are: Problem set: 0 solved, 230 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 267/274 variables, and 299 constraints, problems are : Problem set: 0 solved, 230 unsolved in 20024 ms.
Refiners :[State Equation: 28/33 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 30073ms problems are : Problem set: 0 solved, 230 unsolved
Search for dead transitions found 0 dead transitions in 30073ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30109 ms. Remains : 33/34 places, 241/250 transitions.
RANDOM walk for 40000 steps (2638 resets) in 344 ms. (115 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (24 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (28 resets) in 12 ms. (307 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (27 resets) in 13 ms. (285 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (27 resets) in 30 ms. (129 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (27 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (26 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (25 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (28 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (27 resets) in 16 ms. (235 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (28 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (35 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (32 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (28 resets) in 12 ms. (307 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (24 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (33 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
Interrupted probabilistic random walk after 522591 steps, run timeout after 3001 ms. (steps per millisecond=174 ) properties seen :0 out of 15
Probabilistic random walk after 522591 steps, saw 101779 distinct states, run finished after 3011 ms. (steps per millisecond=173 ) properties seen :0
[2026-05-24 23:27:55] [INFO ] Invariant cache hit.
[2026-05-24 23:27:55] [INFO ] State equation strengthened by 41 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 223/244 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 32/53 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 30/274 variables, 12/65 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/274 variables, 9/74 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/274 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/274 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 274/274 variables, and 74 constraints, problems are : Problem set: 0 solved, 15 unsolved in 400 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/21 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 223/244 variables, 21/22 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 32/54 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/244 variables, 2/56 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/244 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 274/274 variables, and 68 constraints, problems are : Problem set: 0 solved, 15 unsolved in 45014 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 32/41 constraints, PredecessorRefiner: 2/15 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45420ms problems are : Problem set: 0 solved, 15 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 21 out of 33 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33/33 places, 241/241 transitions.
Applied a total of 0 rules in 5 ms. Remains 33 /33 variables (removed 0) and now considering 241/241 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 33/33 places, 241/241 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33/33 places, 241/241 transitions.
Applied a total of 0 rules in 4 ms. Remains 33 /33 variables (removed 0) and now considering 241/241 (removed 0) transitions.
[2026-05-24 23:28:40] [INFO ] Invariant cache hit.
[2026-05-24 23:28:40] [INFO ] Implicit Places using invariants in 26 ms returned []
[2026-05-24 23:28:40] [INFO ] Invariant cache hit.
[2026-05-24 23:28:40] [INFO ] State equation strengthened by 41 read => feed constraints.
[2026-05-24 23:28:40] [INFO ] Implicit Places using invariants and state equation in 251 ms returned [27]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Implicit Place search using SMT with State Equation took 306 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 32/33 places, 239/241 transitions.
Applied a total of 0 rules in 8 ms. Remains 32 /32 variables (removed 0) and now considering 239/239 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 319 ms. Remains : 32/33 places, 239/241 transitions.
RANDOM walk for 40000 steps (2645 resets) in 470 ms. (84 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (27 resets) in 21 ms. (182 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (26 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (27 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (26 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (26 resets) in 12 ms. (307 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (25 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (29 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (27 resets) in 13 ms. (285 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (25 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (25 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (34 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (30 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (30 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (24 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (31 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
Interrupted probabilistic random walk after 532636 steps, run timeout after 3001 ms. (steps per millisecond=177 ) properties seen :0 out of 15
Probabilistic random walk after 532636 steps, saw 104127 distinct states, run finished after 3001 ms. (steps per millisecond=177 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1702134489725632290.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4629352233842997261.kers'
[2026-05-24 23:28:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1702134489725632290.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4629352233842997261.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 239 rows 32 cols 471 entries
Finished phase 1 with 32 SingleSign rule and 0 generalized
[2026-05-24 23:28:44] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-4629352233842997261.kers
Total runtime 1 ms.
[2026-05-24 23:28:44] [INFO ] State equation strengthened by 41 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 223/244 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 32/53 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 27/271 variables, 11/64 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/271 variables, 9/73 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/271 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/271 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 271/271 variables, and 73 constraints, problems are : Problem set: 0 solved, 15 unsolved in 405 ms.
Refiners :[State Equation: 32/32 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/21 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 223/244 variables, 21/22 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 32/54 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/244 variables, 2/56 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/244 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 271/271 variables, and 67 constraints, problems are : Problem set: 0 solved, 15 unsolved in 75011 ms.
Refiners :[State Equation: 32/32 constraints, ReadFeed: 32/41 constraints, PredecessorRefiner: 2/15 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 75428ms problems are : Problem set: 0 solved, 15 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 21 out of 32 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32/32 places, 239/239 transitions.
Applied a total of 0 rules in 5 ms. Remains 32 /32 variables (removed 0) and now considering 239/239 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 32/32 places, 239/239 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32/32 places, 239/239 transitions.
Applied a total of 0 rules in 4 ms. Remains 32 /32 variables (removed 0) and now considering 239/239 (removed 0) transitions.
[2026-05-24 23:29:59] [INFO ] Invariant cache hit.
[2026-05-24 23:29:59] [INFO ] Implicit Places using invariants in 38 ms returned []
[2026-05-24 23:29:59] [INFO ] Invariant cache hit.
[2026-05-24 23:29:59] [INFO ] State equation strengthened by 41 read => feed constraints.
[2026-05-24 23:29:59] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 245 ms to find 0 implicit places.
[2026-05-24 23:29:59] [INFO ] Redundant transitions in 17 ms returned []
Running 228 sub problems to find dead transitions.
[2026-05-24 23:29:59] [INFO ] Invariant cache hit.
[2026-05-24 23:29:59] [INFO ] State equation strengthened by 41 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (OVERLAPS) 237/264 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/264 variables, 41/68 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/264 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 7/271 variables, 5/73 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/271 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (OVERLAPS) 0/271 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Real declared 271/271 variables, and 73 constraints, problems are : Problem set: 0 solved, 228 unsolved in 13818 ms.
Refiners :[State Equation: 32/32 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (OVERLAPS) 237/264 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/264 variables, 41/68 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/264 variables, 228/296 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (OVERLAPS) 7/271 variables, 5/301 constraints. Problems are: Problem set: 0 solved, 228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 271/271 variables, and 301 constraints, problems are : Problem set: 0 solved, 228 unsolved in 30032 ms.
Refiners :[State Equation: 32/32 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43899ms problems are : Problem set: 0 solved, 228 unsolved
Search for dead transitions found 0 dead transitions in 43900ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44174 ms. Remains : 32/32 places, 239/239 transitions.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2026-05-24 23:30:43] [INFO ] Flatten gal took : 13 ms
[2026-05-24 23:30:43] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-24 23:30:43] [INFO ] Flatten gal took : 11 ms
[2026-05-24 23:30:43] [INFO ] Input system was already deterministic with 250 transitions.
Computed a total of 34 stabilizing places and 246 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 1 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-24 23:30:43] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9130012135353398743.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12005897425262737264.kers'
[2026-05-24 23:30:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9130012135353398743.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12005897425262737264.kers]
Normalized transition count is 246 out of 247 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 246 rows 34 cols 486 entries
Finished phase 1 with 34 SingleSign rule and 0 generalized
[2026-05-24 23:30:43] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12005897425262737264.kers
Total runtime 1 ms.
[2026-05-24 23:30:43] [INFO ] State equation strengthened by 54 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 240/268 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 53/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/280 variables, 6/87 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/281 variables, 1/88 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 281/281 variables, and 88 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20022 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 54/54 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 240/268 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 53/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 234/315 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/280 variables, 6/321 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 280/281 variables, and 321 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20019 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 53/54 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40088ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40089ms
[2026-05-24 23:31:23] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:31:23] [INFO ] Invariant cache hit.
[2026-05-24 23:31:24] [INFO ] Implicit Places using invariants in 49 ms returned []
[2026-05-24 23:31:24] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:31:24] [INFO ] Invariant cache hit.
[2026-05-24 23:31:24] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:31:24] [INFO ] Implicit Places using invariants and state equation in 509 ms returned []
Implicit Place search using SMT with State Equation took 561 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40654 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:31:24] [INFO ] Flatten gal took : 12 ms
[2026-05-24 23:31:24] [INFO ] Flatten gal took : 9 ms
[2026-05-24 23:31:24] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:31:24] [INFO ] Flatten gal took : 9 ms
[2026-05-24 23:31:24] [INFO ] Flatten gal took : 8 ms
[2026-05-24 23:31:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality16673780755795400541.gal : 5 ms
[2026-05-24 23:31:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality4294447448055171472.ctl : 3 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/CTLCardinality16673780755795400541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4294447448055171472.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,4.32885e+08,0.500122,18104,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: (EF(AX(EG((A25<=B18)))) * AF(((A12<=A5) * AF((B18>A18)))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U !(EX(!(EG((A25<=B18))))))))] = FALSE * [FwdG(Init,!(((A12<=A5) * !(EG(!((B18>A18)))))))] = ...161
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
Detected timeout of ITS tools.
[2026-05-24 23:31:54] [INFO ] Flatten gal took : 10 ms
[2026-05-24 23:31:54] [INFO ] Applying decomposition
[2026-05-24 23:31:54] [INFO ] Flatten gal took : 8 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/graph12477700639710293810.txt' '-o' '/tmp/graph12477700639710293810.bin' '-w' '/tmp/graph12477700639710293810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12477700639710293810.bin' '-l' '-1' '-v' '-w' '/tmp/graph12477700639710293810.weights' '-q' '0' '-e' '0.001'
[2026-05-24 23:31:54] [INFO ] Decomposing Gal with order
[2026-05-24 23:31:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 23:31:54] [INFO ] Removed a total of 414 redundant transitions.
[2026-05-24 23:31:54] [INFO ] Flatten gal took : 62 ms
[2026-05-24 23:31:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-24 23:31:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13899794074574998744.gal : 4 ms
[2026-05-24 23:31:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality11639983992614480461.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/CTLCardinality13899794074574998744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11639983992614480461.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,4.32885e+08,0.405339,18216,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: (EF(AX(EG((gu16.A25<=gu16.B18)))) * AF(((gu4.A12<=gu4.A5) * AF((gu16.B18>gu16.A18)))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U !(EX(!(EG((gu16.A25<=gu16.B18))))))))] = FALSE * [FwdG(Init,!(((gu4.A12<=gu4.A5) * !(EG(!((...189
Reverse transition relation is NOT exact ! Due to transitions gu8.t0, gu8.t1, gu9.t2, gu9.t3, gu16.t4, gu16.t5, gu16.t175, gu17.t6, gu17.t7, gu23.t8, gu23....1415
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 18 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:32:24] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:32:24] [INFO ] Invariant cache hit.
[2026-05-24 23:32:25] [INFO ] Implicit Places using invariants in 48 ms returned []
[2026-05-24 23:32:25] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:32:25] [INFO ] Invariant cache hit.
[2026-05-24 23:32:25] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:32:25] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
[2026-05-24 23:32:25] [INFO ] Redundant transitions in 17 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 384 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:32:25] [INFO ] Flatten gal took : 21 ms
[2026-05-24 23:32:25] [INFO ] Flatten gal took : 14 ms
[2026-05-24 23:32:25] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:32:25] [INFO ] Flatten gal took : 10 ms
[2026-05-24 23:32:25] [INFO ] Flatten gal took : 10 ms
[2026-05-24 23:32:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality2026213084586559420.gal : 3 ms
[2026-05-24 23:32:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality8167708866221277198.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/CTLCardinality2026213084586559420.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8167708866221277198.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,0.473277,18288,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: AF((EF(((A10<2) * !(E((A14<=A9) U (A6<=2))))) + (AF(((((A2<1)&&(A17<2))||(A8>1))||(A13>A28))) * AF(((A6<2)&&(A23<=2))))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U ((A10<2) * !(E((A14<=A9) U (A6<=2))))) + (!(EG(!(((((A2<1)&&(A17<2))||(A8>1))||(A13>A28))...202
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,0,18.6624,504748,1,0,997,2.98368e+06,533,389,2773,3.26338e+06,822
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 13 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:32:44] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:32:44] [INFO ] Invariant cache hit.
[2026-05-24 23:32:44] [INFO ] Implicit Places using invariants in 42 ms returned []
[2026-05-24 23:32:44] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:32:44] [INFO ] Invariant cache hit.
[2026-05-24 23:32:44] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:32:44] [INFO ] Implicit Places using invariants and state equation in 396 ms returned []
Implicit Place search using SMT with State Equation took 444 ms to find 0 implicit places.
[2026-05-24 23:32:44] [INFO ] Redundant transitions in 7 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 471 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:32:44] [INFO ] Flatten gal took : 9 ms
[2026-05-24 23:32:44] [INFO ] Flatten gal took : 7 ms
[2026-05-24 23:32:44] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:32:44] [INFO ] Flatten gal took : 7 ms
[2026-05-24 23:32:44] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:32:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9647485422050114215.gal : 2 ms
[2026-05-24 23:32:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality387021882362791326.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/CTLCardinality9647485422050114215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality387021882362791326.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,4.32885e+08,0.487218,18304,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: AG(EF(((((A5>=2)||(B19>=2))||((B10>=1)||(B18<=0)))||(A9<=B27))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((A5>=2)||(B19>=2))||((B10>=1)||(B18<=0)))||(A9<=B27)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,1,2.11728,64288,1,0,706,393715,512,250,2739,341606,504
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 4 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:32:46] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:32:46] [INFO ] Invariant cache hit.
[2026-05-24 23:32:46] [INFO ] Implicit Places using invariants in 39 ms returned []
[2026-05-24 23:32:46] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:32:46] [INFO ] Invariant cache hit.
[2026-05-24 23:32:46] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:32:47] [INFO ] Implicit Places using invariants and state equation in 506 ms returned []
Implicit Place search using SMT with State Equation took 548 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 554 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:32:47] [INFO ] Flatten gal took : 11 ms
[2026-05-24 23:32:47] [INFO ] Flatten gal took : 7 ms
[2026-05-24 23:32:47] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:32:47] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:32:47] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:32:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality6882816051003404420.gal : 1 ms
[2026-05-24 23:32:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality16770245237459789.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/CTLCardinality6882816051003404420.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16770245237459789.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,0.50553,18284,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: AF(((A15>=1) * AX((((A9>A4) + !(A((A13<=A21) U (A8<=2)))) * (B18>A6)))))
=> equivalent forward existential formula: [FwdG(Init,!(((A15>=1) * !(EX(!((((A9>A4) + !(!((E(!((A8<=2)) U (!((A13<=A21)) * !((A8<=2)))) + EG(!((A8<=2)))))...184
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,0,7.39551,188964,1,0,808,887755,525,308,2765,1.17109e+06,588
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 4 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:32:54] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:32:54] [INFO ] Invariant cache hit.
[2026-05-24 23:32:54] [INFO ] Implicit Places using invariants in 35 ms returned []
[2026-05-24 23:32:54] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:32:54] [INFO ] Invariant cache hit.
[2026-05-24 23:32:55] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:32:55] [INFO ] Implicit Places using invariants and state equation in 526 ms returned []
Implicit Place search using SMT with State Equation took 563 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 568 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:32:55] [INFO ] Flatten gal took : 10 ms
[2026-05-24 23:32:55] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:32:55] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:32:55] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:32:55] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:32:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality7117006984607135800.gal : 3 ms
[2026-05-24 23:32:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14734906487495142350.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/CTLCardinality7117006984607135800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14734906487495142350.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,4.32885e+08,0.519635,18304,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: EX(EG(E(AX(FALSE) U (B10<=A15))))
=> equivalent forward existential formula: [FwdG(EY(Init),E(!(EX(!(FALSE))) U (B10<=A15)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,1,8.01211,204016,1,0,812,976670,516,305,2754,1.3464e+06,589
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 3 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:33:03] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:33:03] [INFO ] Invariant cache hit.
[2026-05-24 23:33:03] [INFO ] Implicit Places using invariants in 40 ms returned []
[2026-05-24 23:33:03] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:33:03] [INFO ] Invariant cache hit.
[2026-05-24 23:33:03] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:33:03] [INFO ] Implicit Places using invariants and state equation in 250 ms returned []
Implicit Place search using SMT with State Equation took 291 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 296 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:33:03] [INFO ] Flatten gal took : 10 ms
[2026-05-24 23:33:03] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:33:03] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:33:03] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:33:03] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:33:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality5487965353489227899.gal : 2 ms
[2026-05-24 23:33:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality16249313964394017919.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/CTLCardinality5487965353489227899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16249313964394017919.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,4.32885e+08,0.452732,18248,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: E(A(AX((((A10<=0)&&(A11<=A6))&&(A25>1))) U !(((AF((A23<=1)) * ((A12>=2)||(A28>=1))) * (A4<=2)))) U E(((A3<=2) * (AX(((A5<=1)||(A26<=1))) ...249
=> equivalent forward existential formula: ([(EY((FwdU(FwdU(Init,!((E(!(!(((!(EG(!((A23<=1)))) * ((A12>=2)||(A28>=1))) * (A4<=2)))) U (!(!(EX(!((((A10<=0)&...807
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
Detected timeout of ITS tools.
[2026-05-24 23:33:34] [INFO ] Flatten gal took : 8 ms
[2026-05-24 23:33:34] [INFO ] Applying decomposition
[2026-05-24 23:33:34] [INFO ] Flatten gal took : 5 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/graph15520544182012807355.txt' '-o' '/tmp/graph15520544182012807355.bin' '-w' '/tmp/graph15520544182012807355.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15520544182012807355.bin' '-l' '-1' '-v' '-w' '/tmp/graph15520544182012807355.weights' '-q' '0' '-e' '0.001'
[2026-05-24 23:33:34] [INFO ] Decomposing Gal with order
[2026-05-24 23:33:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 23:33:34] [INFO ] Removed a total of 416 redundant transitions.
[2026-05-24 23:33:34] [INFO ] Flatten gal took : 13 ms
[2026-05-24 23:33:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-24 23:33:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality120380189408562148.gal : 1 ms
[2026-05-24 23:33:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality15873149512522899120.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/CTLCardinality120380189408562148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15873149512522899120.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,0.501243,18216,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: E(A(AX((((gu7.A10<=0)&&(gu8.A11<=gu8.A6))&&(gu22.A25>1))) U !(((AF((gu20.A23<=1)) * ((gu9.A12>=2)||(gu25.A28>=1))) * (gu3.A4<=2)))) U E((...336
=> equivalent forward existential formula: ([(EY((FwdU(FwdU(Init,!((E(!(!(((!(EG(!((gu20.A23<=1)))) * ((gu9.A12>=2)||(gu25.A28>=1))) * (gu3.A4<=2)))) U (!(...1024
Reverse transition relation is NOT exact ! Due to transitions gu6.t0, gu6.t1, gu7.t2, gu7.t3, gu15.t4, gu15.t5, gu16.t6, gu16.t7, gu23.t8, gu23.t9, gu24.t1...1410
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 4 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:34:04] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:34:04] [INFO ] Invariant cache hit.
[2026-05-24 23:34:04] [INFO ] Implicit Places using invariants in 43 ms returned []
[2026-05-24 23:34:04] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:34:04] [INFO ] Invariant cache hit.
[2026-05-24 23:34:04] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:34:04] [INFO ] Implicit Places using invariants and state equation in 581 ms returned []
Implicit Place search using SMT with State Equation took 627 ms to find 0 implicit places.
[2026-05-24 23:34:04] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 645 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:34:04] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:34:04] [INFO ] Flatten gal took : 4 ms
[2026-05-24 23:34:04] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:34:04] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:34:04] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:34:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5731284837619975343.gal : 1 ms
[2026-05-24 23:34:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18016491644162297447.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5731284837619975343.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18016491644162297447.prop' '--nowitness' '--gen-order' 'FOLLOW'

RANDOM walk for 40000 steps (2546 resets) in 181 ms. (219 steps per ms) remains 1/1 properties
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
BEST_FIRST walk for 40004 steps (249 resets) in 54 ms. (727 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality18016491644162297447.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :9 after 96
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :96 after 554
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :554 after 590
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :590 after 14061
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :14061 after 29785
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :29785 after 93394
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :93394 after 127818
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :127818 after 2.09453e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.09453e+06 after 6.57999e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :6.57999e+06 after 1.52486e+07
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4.32885e+08,0.476926,18472,2,2257,16,60424,7,0,423,72619,0
Total reachable state count : 432884827

Verifying 1 reachability properties.
Reachability property DNAwalker-PT-04track28LL-CTLCardinality-2024-06 does not hold.
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
No reachable states exhibit your property : DNAwalker-PT-04track28LL-CTLCardinality-2024-06

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DNAwalker-PT-04track28LL-CTLCardinality-2024-06,0,0.477724,18472,1,0,16,60424,7,0,424,72619,0
Interrupted probabilistic random walk after 1806466 steps, run timeout after 3001 ms. (steps per millisecond=601 ) properties seen :0 out of 1
Probabilistic random walk after 1806466 steps, saw 274642 distinct states, run finished after 3001 ms. (steps per millisecond=601 ) properties seen :0
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 1 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:34:07] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:34:07] [INFO ] Invariant cache hit.
[2026-05-24 23:34:07] [INFO ] Implicit Places using invariants in 43 ms returned []
[2026-05-24 23:34:07] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:34:07] [INFO ] Invariant cache hit.
[2026-05-24 23:34:08] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:34:08] [INFO ] Implicit Places using invariants and state equation in 644 ms returned []
Implicit Place search using SMT with State Equation took 689 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 690 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:34:08] [INFO ] Flatten gal took : 9 ms
[2026-05-24 23:34:08] [INFO ] Flatten gal took : 8 ms
[2026-05-24 23:34:08] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:34:08] [INFO ] Flatten gal took : 4 ms
[2026-05-24 23:34:08] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:34:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality15130134202073234025.gal : 1 ms
[2026-05-24 23:34:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality12111700781210409058.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/CTLCardinality15130134202073234025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12111700781210409058.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,4.32885e+08,0.456205,18328,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: EF((AX(AG((A9>2))) + EX(((A24>A27)&&(A24>2)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(!(!(E(TRUE U !((A9>2))))))))] != FALSE + [(EY(FwdU(Init,TRUE)) * ((A24>A27)&&(A24>2)))...166
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,1,1.6067,50060,1,0,707,305823,513,251,2739,260956,502
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 8 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:34:10] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:34:10] [INFO ] Invariant cache hit.
[2026-05-24 23:34:10] [INFO ] Implicit Places using invariants in 40 ms returned []
[2026-05-24 23:34:10] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:34:10] [INFO ] Invariant cache hit.
[2026-05-24 23:34:10] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:34:10] [INFO ] Implicit Places using invariants and state equation in 502 ms returned []
Implicit Place search using SMT with State Equation took 547 ms to find 0 implicit places.
[2026-05-24 23:34:10] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 565 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:34:10] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:34:10] [INFO ] Flatten gal took : 4 ms
[2026-05-24 23:34:10] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:34:10] [INFO ] Flatten gal took : 4 ms
[2026-05-24 23:34:10] [INFO ] Flatten gal took : 4 ms
[2026-05-24 23:34:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality12527521496722685803.gal : 1 ms
[2026-05-24 23:34:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality11869057388185652861.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/CTLCardinality12527521496722685803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11869057388185652861.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,4.32885e+08,0.474918,18304,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: AF(!(A((A24>=1) U (A25<=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!((A25<=1)) U (!((A24>=1)) * !((A25<=1)))) + EG(!((A25<=1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,0,5.64515,160308,1,0,812,772074,522,308,2753,1.0175e+06,595
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-08 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 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 2 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:34:16] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:34:16] [INFO ] Invariant cache hit.
[2026-05-24 23:34:16] [INFO ] Implicit Places using invariants in 38 ms returned []
[2026-05-24 23:34:16] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:34:16] [INFO ] Invariant cache hit.
[2026-05-24 23:34:16] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:34:16] [INFO ] Implicit Places using invariants and state equation in 343 ms returned []
Implicit Place search using SMT with State Equation took 382 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 385 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:34:17] [INFO ] Flatten gal took : 7 ms
[2026-05-24 23:34:17] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:34:17] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:34:17] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:34:17] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:34:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10345419733380263748.gal : 1 ms
[2026-05-24 23:34:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1004415739309200717.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/CTLCardinality10345419733380263748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1004415739309200717.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,4.32885e+08,0.43775,18296,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: (EF((EF((((A13<=A17) * EG((A9<=0))) + ((A2>1)&&(B26<=A3)))) * (AF(!(E((A3>=1) U (A20<=2)))) + ((AG((A25<=A22)) * AX((A21>1))) * ((A17<2)|...227
=> equivalent forward existential formula: [(((Init * E(TRUE U (E(TRUE U (((A13<=A17) * EG((A9<=0))) + ((A2>1)&&(B26<=A3)))) * (!(EG(!(!(E((A3>=1) U (A20<=...440
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
Detected timeout of ITS tools.
[2026-05-24 23:34:47] [INFO ] Flatten gal took : 7 ms
[2026-05-24 23:34:47] [INFO ] Applying decomposition
[2026-05-24 23:34:47] [INFO ] Flatten gal took : 5 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/graph2403677726844625899.txt' '-o' '/tmp/graph2403677726844625899.bin' '-w' '/tmp/graph2403677726844625899.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2403677726844625899.bin' '-l' '-1' '-v' '-w' '/tmp/graph2403677726844625899.weights' '-q' '0' '-e' '0.001'
[2026-05-24 23:34:47] [INFO ] Decomposing Gal with order
[2026-05-24 23:34:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 23:34:47] [INFO ] Removed a total of 412 redundant transitions.
[2026-05-24 23:34:47] [INFO ] Flatten gal took : 8 ms
[2026-05-24 23:34:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-24 23:34:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality9561762415937530491.gal : 1 ms
[2026-05-24 23:34:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality3515797314054101981.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/CTLCardinality9561762415937530491.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3515797314054101981.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,0.430924,18232,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: (EF((EF((((gu15.A13<=gu15.A17) * EG((gu8.A9<=0))) + ((gu1.A2>1)&&(gu2.B26<=gu2.A3)))) * (AF(!(E((gu2.A3>=1) U (gu18.A20<=2)))) + ((AG((gu...305
=> equivalent forward existential formula: [(((Init * E(TRUE U (E(TRUE U (((gu15.A13<=gu15.A17) * EG((gu8.A9<=0))) + ((gu1.A2>1)&&(gu2.B26<=gu2.A3)))) * (!...544
Reverse transition relation is NOT exact ! Due to transitions gu2.t8, gu2.t9, gu8.t0, gu8.t1, gu9.t2, gu9.t3, gu15.t135, gu16.t4, gu16.t5, gu17.t6, gu17.t7...1418
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 2 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:35:17] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:17] [INFO ] Invariant cache hit.
[2026-05-24 23:35:17] [INFO ] Implicit Places using invariants in 43 ms returned []
[2026-05-24 23:35:17] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:17] [INFO ] Invariant cache hit.
[2026-05-24 23:35:17] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:35:17] [INFO ] Implicit Places using invariants and state equation in 339 ms returned []
Implicit Place search using SMT with State Equation took 382 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 385 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:35:17] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:35:17] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:35:17] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:35:17] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:35:17] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:35:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality8245043533420532218.gal : 1 ms
[2026-05-24 23:35:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1093234365405993262.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/CTLCardinality8245043533420532218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1093234365405993262.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,0.43818,18308,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: AG(EF(((A16<=A6) + AX((A10<=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((A16<=A6) + !(EX(!((A10<=1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,1,2.08755,68864,1,0,730,424412,514,262,2745,379590,529
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-10 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 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 2 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:35:19] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:19] [INFO ] Invariant cache hit.
[2026-05-24 23:35:19] [INFO ] Implicit Places using invariants in 36 ms returned []
[2026-05-24 23:35:19] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:19] [INFO ] Invariant cache hit.
[2026-05-24 23:35:19] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:35:20] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 446 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 449 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:35:20] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:35:20] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:35:20] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:35:20] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:35:20] [INFO ] Flatten gal took : 6 ms
[2026-05-24 23:35:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality9600560180321003222.gal : 1 ms
[2026-05-24 23:35:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality13062491395519333055.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/CTLCardinality9600560180321003222.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13062491395519333055.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,4.32885e+08,0.43709,18308,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: EX((AF(((((B9<1)||(B18<1))||((B27>B26)||(B26<1))) * !(A((A28<=A5) U (A8<=B19))))) + AG((!(A((A16<=A11) U (A13>=1))) + AX((A2>A11))))))
=> equivalent forward existential formula: ([(EY(Init) * !(EG(!(((((B9<1)||(B18<1))||((B27>B26)||(B26<1))) * !(!((E(!((A8<=B19)) U (!((A28<=A5)) * !((A8<=B...337
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
Detected timeout of ITS tools.
[2026-05-24 23:35:50] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:35:50] [INFO ] Applying decomposition
[2026-05-24 23:35:50] [INFO ] Flatten gal took : 4 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/graph9394910190911881932.txt' '-o' '/tmp/graph9394910190911881932.bin' '-w' '/tmp/graph9394910190911881932.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9394910190911881932.bin' '-l' '-1' '-v' '-w' '/tmp/graph9394910190911881932.weights' '-q' '0' '-e' '0.001'
[2026-05-24 23:35:50] [INFO ] Decomposing Gal with order
[2026-05-24 23:35:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 23:35:50] [INFO ] Removed a total of 408 redundant transitions.
[2026-05-24 23:35:50] [INFO ] Flatten gal took : 8 ms
[2026-05-24 23:35:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-24 23:35:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality18322950938044644537.gal : 1 ms
[2026-05-24 23:35:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality9223941100121456420.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/CTLCardinality18322950938044644537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9223941100121456420.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,4.32885e+08,0.378893,18224,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: EX((AF(((((gu5.B9<1)||(gu13.B18<1))||((gu21.B27>gu21.B26)||(gu21.B26<1))) * !(A((gu22.A28<=gu22.A5) U (gu14.A8<=gu14.B19))))) + AG((!(A((...216
=> equivalent forward existential formula: ([(EY(Init) * !(EG(!(((((gu5.B9<1)||(gu13.B18<1))||((gu21.B27>gu21.B26)||(gu21.B26<1))) * !(!((E(!((gu14.A8<=gu1...429
Reverse transition relation is NOT exact ! Due to transitions gu5.t0, gu5.t1, gu6.t2, gu6.t3, gu13.t4, gu13.t5, gu14.t6, gu14.t7, gu14.t84, gu14.t178, gu21...1430
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 9 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:36:20] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:36:20] [INFO ] Invariant cache hit.
[2026-05-24 23:36:20] [INFO ] Implicit Places using invariants in 37 ms returned []
[2026-05-24 23:36:20] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:36:20] [INFO ] Invariant cache hit.
[2026-05-24 23:36:20] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:36:21] [INFO ] Implicit Places using invariants and state equation in 545 ms returned []
Implicit Place search using SMT with State Equation took 585 ms to find 0 implicit places.
[2026-05-24 23:36:21] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 609 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:36:21] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:36:21] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:36:21] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:36:21] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:36:21] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:36:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality570738743552781414.gal : 1 ms
[2026-05-24 23:36:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality11174060031536499828.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/CTLCardinality570738743552781414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11174060031536499828.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,0.43086,18260,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: EF((EF(AG(EF((A17<=2)))) * (A14<=2)))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * (A14<=2)),TRUE) * !(E(TRUE U !(E(TRUE U (A17<=2))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,1,1.63804,50816,1,0,704,303377,514,248,2794,266964,503
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 1 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:36:22] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:36:22] [INFO ] Invariant cache hit.
[2026-05-24 23:36:22] [INFO ] Implicit Places using invariants in 30 ms returned []
[2026-05-24 23:36:22] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:36:22] [INFO ] Invariant cache hit.
[2026-05-24 23:36:22] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:36:23] [INFO ] Implicit Places using invariants and state equation in 543 ms returned []
Implicit Place search using SMT with State Equation took 577 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 578 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:36:23] [INFO ] Flatten gal took : 8 ms
[2026-05-24 23:36:23] [INFO ] Flatten gal took : 4 ms
[2026-05-24 23:36:23] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:36:23] [INFO ] Flatten gal took : 12 ms
[2026-05-24 23:36:23] [INFO ] Flatten gal took : 4 ms
[2026-05-24 23:36:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality1918646958213349581.gal : 1 ms
[2026-05-24 23:36:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3693807094220435233.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/CTLCardinality1918646958213349581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3693807094220435233.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,0.422135,18320,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: AF(AX((A14<1)))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!((A14<1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,0,7.10892,212684,1,0,806,1.03418e+06,514,300,2749,1.36748e+06,582
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 8 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:36:30] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:36:30] [INFO ] Invariant cache hit.
[2026-05-24 23:36:30] [INFO ] Implicit Places using invariants in 40 ms returned []
[2026-05-24 23:36:30] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:36:30] [INFO ] Invariant cache hit.
[2026-05-24 23:36:30] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:36:30] [INFO ] Implicit Places using invariants and state equation in 323 ms returned []
Implicit Place search using SMT with State Equation took 364 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 374 ms. Remains : 34/34 places, 250/250 transitions.
[2026-05-24 23:36:30] [INFO ] Flatten gal took : 7 ms
[2026-05-24 23:36:30] [INFO ] Flatten gal took : 5 ms
[2026-05-24 23:36:30] [INFO ] Input system was already deterministic with 250 transitions.
[2026-05-24 23:36:30] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:36:30] [INFO ] Flatten gal took : 3 ms
[2026-05-24 23:36:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality7579334012320853230.gal : 1 ms
[2026-05-24 23:36:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality13374479397409980719.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/CTLCardinality7579334012320853230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13374479397409980719.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,4.32885e+08,0.43435,18356,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: AG(((EG(AF(E((B27>=1) U (A1<=A27)))) * AX(EF((B19>=1)))) * ((AX(((A2<=2)||(A28<=1))) + !(E((A11>=2) U (A4<=0)))) + ((A1<=A16)||(A3>A9))))...156
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(EG(!(EG(!(E((B27>=1) U (A1<=A27))))))))] = FALSE * [(EY(FwdU(Init,TRUE)) * !(E(TRUE U (B...295
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21...1354
(forward)formula 0,0,1.57801,52484,1,0,710,307419,521,250,2768,270531,504
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2026-05-24 23:36:32] [INFO ] Flatten gal took : 7 ms
[2026-05-24 23:36:32] [INFO ] Flatten gal took : 4 ms
[2026-05-24 23:36:32] [INFO ] Applying decomposition
[2026-05-24 23:36:32] [INFO ] Flatten gal took : 4 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/graph3257613914174437306.txt' '-o' '/tmp/graph3257613914174437306.bin' '-w' '/tmp/graph3257613914174437306.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3257613914174437306.bin' '-l' '-1' '-v' '-w' '/tmp/graph3257613914174437306.weights' '-q' '0' '-e' '0.001'
[2026-05-24 23:36:32] [INFO ] Decomposing Gal with order
[2026-05-24 23:36:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 23:36:32] [INFO ] Removed a total of 396 redundant transitions.
[2026-05-24 23:36:32] [INFO ] Flatten gal took : 9 ms
[2026-05-24 23:36:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-24 23:36:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality5972159820094789239.gal : 1 ms
[2026-05-24 23:36:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality15540891608542410770.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/CTLCardinality5972159820094789239.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15540891608542410770.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 4 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,0.388739,18220,2,2257,5,59982,6,0,421,72619,0


Converting to forward existential form...Done !
original formula: (EF(AX(EG((gi10.gu16.A25<=gi10.gu10.B18)))) * AF(((gu4.A12<=gu4.A5) * AF((gi10.gu10.B18>gi10.gu10.A18)))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U !(EX(!(EG((gi10.gu16.A25<=gi10.gu10.B18))))))))] = FALSE * [FwdG(Init,!(((gu4.A12<=gu4.A5) ...209
Reverse transition relation is NOT exact ! Due to transitions gu1.t21, gu1.t57, gu1.t68, gu2.t8, gu2.t9, gu2.t10, gu2.t11, gu2.t237, gu2.t244, gu5.t0, gu5....1465
(forward)formula 0,1,142.469,2408116,1,0,954,1.57925e+07,13,362,1082,1.52339e+07,40
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: E(A(AX((((gu6.A10<=0)&&(gu1.A11<=gu1.A6))&&(gi10.gu16.A25>1))) U !(((AF((gu14.A23<=1)) * ((gu4.A12>=2)||(gu4.A28>=1))) * (gu3.A4<=2)))) U...334
=> equivalent forward existential formula: ([(EY((FwdU(FwdU(Init,!((E(!(!(((!(EG(!((gu14.A23<=1)))) * ((gu4.A12>=2)||(gu4.A28>=1))) * (gu3.A4<=2)))) U (!(!...1019
Hit Full ! (commute/partial/dont) 213/0/37
(forward)formula 1,1,147.485,2408116,1,0,954,1.57925e+07,47,362,1320,1.52339e+07,166
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (EF((EF((((gu9.A13<=gu9.A17) * EG((gu5.A9<=0))) + ((gu1.A2>1)&&(gu2.B26<=gu2.A3)))) * (AF(!(E((gu2.A3>=1) U (gu12.A20<=2)))) + ((AG((gi10...317
=> equivalent forward existential formula: [(((Init * E(TRUE U (E(TRUE U (((gu9.A13<=gu9.A17) * EG((gu5.A9<=0))) + ((gu1.A2>1)&&(gu2.B26<=gu2.A3)))) * (!(E...558
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 2,1,258.417,3430964,1,0,954,2.22237e+07,18,362,1111,2.13785e+07,173
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EX((AF(((((gu5.B9<1)||(gi10.gu10.B18<1))||((gu2.B27>gu2.B26)||(gu2.B26<1))) * !(A((gu4.A28<=gu4.A5) U (gu11.A8<=gu11.B19))))) + AG((!(A((...216
=> equivalent forward existential formula: ([(EY(Init) * !(EG(!(((((gu5.B9<1)||(gi10.gu10.B18<1))||((gu2.B27>gu2.B26)||(gu2.B26<1))) * !(!((E(!((gu11.A8<=g...429
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 3,0,437.963,3982764,1,0,954,2.69785e+07,20,362,1148,2.48077e+07,172
FORMULA DNAwalker-PT-04track28LL-CTLCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 1037976 ms.

BK_STOP 1779666232090

--------------------
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="DNAwalker-PT-04track28LL"
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 DNAwalker-PT-04track28LL, 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 r098-tall-177955695800785"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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