fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r194-tall-177969914400853
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for PGCD-PT-D05N025

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3051.476 1853972.00 2006445.00 3727.80 156 154 156 156 156 154 156 156 156 154 156 156 154 154 156 156 normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r194-tall-177969914400853.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 PGCD-PT-D05N025, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914400853
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 8.0K Mar 8 14:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Mar 8 14:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 8 14:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Mar 8 14:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 16 08:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 16 08:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 16 08:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 16 08:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 8 14:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Mar 8 14:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Mar 8 14:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Mar 8 14:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 16 08:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 12K 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 positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779843745843

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PGCD-PT-D05N025
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-27 01:02:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-27 01:02:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 01:02:27] [INFO ] Load time of PNML (sax parser for PT used): 33 ms
[2026-05-27 01:02:27] [INFO ] Transformed 18 places.
[2026-05-27 01:02:27] [INFO ] Transformed 18 transitions.
[2026-05-27 01:02:27] [INFO ] Parsed PT model containing 18 places and 18 transitions and 84 arcs in 123 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Current structural bounds on expressions (Initially) : Max Seen:[1, 25, 1, 1, 1, 25, 1, 1, 1, 25, 1, 1, 25, 25, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1, 25, 1, 1, 1, 25, 1, 1, 1, 25, 1, 1, 25, 25, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16357034632444775411.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9955324378382505281.kers'
[2026-05-27 01:02:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16357034632444775411.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9955324378382505281.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 18 rows 12 cols 48 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-27 01:02:27] [INFO ] Computed 7 invariants in 0 ms
Computed 7 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9955324378382505281.kers
Total runtime 2 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 25, 1, 1, 1, 25, 1, 1, 1, 25, 1, 1, 25, 25, 1, 1] Max Struct:[156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156]
RANDOM walk for 10000 steps (2 resets) in 17 ms. (555 steps per ms)
BEST_FIRST walk for 160010 steps (32 resets) in 144 ms. (1103 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[84, 108, 74, 90, 90, 110, 62, 74, 100, 118, 94, 94, 118, 116, 84, 100] Max Struct:[156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156]
[2026-05-27 01:02:27] [INFO ] Invariant cache hit.
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 5 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using state equation in 21 ms returned sat
[2026-05-27 01:02:27] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using state equation in 15 ms returned sat
[2026-05-27 01:02:27] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:02:27] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:02:27] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 5 ms.
[2026-05-27 01:02:27] [INFO ] Added : 0 causal constraints over 0 iterations in 17 ms. Result :sat
Minimization took 9 ms.
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2026-05-27 01:02:27] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using state equation in 8 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:27] [INFO ] Added : 1 causal constraints over 1 iterations in 13 ms. Result :sat
Minimization took 6 ms.
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using state equation in 13 ms returned sat
[2026-05-27 01:02:27] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using state equation in 10 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 5 ms.
[2026-05-27 01:02:27] [INFO ] Added : 0 causal constraints over 0 iterations in 20 ms. Result :sat
Minimization took 14 ms.
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 5 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2026-05-27 01:02:27] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 11 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Absence check using state equation in 26 ms returned sat
[2026-05-27 01:02:27] [INFO ] [Nat]Added 6 Read/Feed constraints in 6 ms returned sat
[2026-05-27 01:02:27] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 3 ms.
[2026-05-27 01:02:27] [INFO ] Added : 0 causal constraints over 0 iterations in 17 ms. Result :sat
Minimization took 10 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:28] [INFO ] Added : 0 causal constraints over 0 iterations in 7 ms. Result :sat
Minimization took 8 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 12 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 0 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:28] [INFO ] Added : 1 causal constraints over 1 iterations in 9 ms. Result :sat
Minimization took 6 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:28] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 8 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:28] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 10 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 3 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:28] [INFO ] Added : 0 causal constraints over 0 iterations in 5 ms. Result :sat
Minimization took 7 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:28] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 6 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:28] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 8 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 3 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:28] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 8 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:28] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 7 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:28] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 7 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 8 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 3 ms.
[2026-05-27 01:02:28] [INFO ] Added : 0 causal constraints over 0 iterations in 6 ms. Result :sat
Minimization took 6 ms.
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:28] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:28] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:28] [INFO ] Added : 0 causal constraints over 0 iterations in 3 ms. Result :sat
Minimization took 7 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[84, 108, 74, 90, 90, 110, 62, 74, 100, 118, 94, 94, 118, 116, 84, 100] Max Struct:[156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156]
FORMULA PGCD-PT-D05N025-UpperBounds-14 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-00 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-11 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-10 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-15 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-08 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-06 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-04 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-03 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154, 154, 152, 154, 151, 148, 152] Max Struct:[156, 156, 156, 156, 156, 156, 156]
Support contains 7 out of 18 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18/18 places, 18/18 transitions.
Applied a total of 0 rules in 13 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Running 6 sub problems to find dead transitions.
[2026-05-27 01:02:29] [INFO ] Invariant cache hit.
[2026-05-27 01:02:29] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 6/18 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/18 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 18/36 variables, 18/25 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/36 variables, 6/31 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/36 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/36 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 36/36 variables, and 31 constraints, problems are : Problem set: 0 solved, 6 unsolved in 107 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 6/6 constraints, State Equation: 18/18 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 6/18 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/18 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 18/36 variables, 18/25 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/36 variables, 6/31 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/36 variables, 6/37 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/36 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 0/36 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 36/36 variables, and 37 constraints, problems are : Problem set: 0 solved, 6 unsolved in 173 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 6/6 constraints, State Equation: 18/18 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 297ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 305ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 339 ms. Remains : 18/18 places, 18/18 transitions.
[2026-05-27 01:02:30] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154, 154, 152, 154, 151, 148, 152] Max Struct:[156, 156, 156, 156, 156, 156, 156]
RANDOM walk for 1000025 steps (2 resets) in 254 ms. (3921 steps per ms)
BEST_FIRST walk for 7000006 steps (852 resets) in 2674 ms. (2616 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154, 154, 152, 154, 151, 148, 152] Max Struct:[156, 156, 156, 156, 156, 156, 156]
[2026-05-27 01:02:33] [INFO ] Invariant cache hit.
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 6 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using state equation in 16 ms returned sat
[2026-05-27 01:02:33] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:02:33] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:02:33] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:33] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 6 ms.
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:33] [INFO ] Added : 0 causal constraints over 0 iterations in 8 ms. Result :sat
Minimization took 8 ms.
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 4 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:33] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:33] [INFO ] Added : 0 causal constraints over 0 iterations in 3 ms. Result :sat
Minimization took 7 ms.
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Added 6 Read/Feed constraints in 3 ms returned sat
[2026-05-27 01:02:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 34 ms
[2026-05-27 01:02:33] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:33] [INFO ] Added : 1 causal constraints over 1 iterations in 9 ms. Result :sat
Minimization took 8 ms.
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Added 6 Read/Feed constraints in 0 ms returned sat
[2026-05-27 01:02:33] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:33] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2026-05-27 01:02:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:33] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:02:33] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:33] [INFO ] Added : 1 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 7 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154, 154, 152, 154, 151, 148, 152] Max Struct:[156, 156, 156, 156, 156, 156, 156]
FORMULA PGCD-PT-D05N025-UpperBounds-07 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA PGCD-PT-D05N025-UpperBounds-02 156 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154, 154, 152, 152, 154] Max Struct:[156, 156, 156, 156, 156]
Support contains 5 out of 18 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18/18 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 18/18 places, 18/18 transitions.
[2026-05-27 01:02:33] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154, 154, 152, 152, 154] Max Struct:[156, 156, 156, 156, 156]
RANDOM walk for 1000019 steps (2 resets) in 219 ms. (4545 steps per ms)
BEST_FIRST walk for 5000005 steps (857 resets) in 1736 ms. (2878 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154, 154, 152, 152, 154] Max Struct:[156, 156, 156, 156, 156]
[2026-05-27 01:02:35] [INFO ] Invariant cache hit.
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:35] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:02:35] [INFO ] [Nat]Added 6 Read/Feed constraints in 3 ms returned sat
[2026-05-27 01:02:35] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:35] [INFO ] Added : 1 causal constraints over 1 iterations in 8 ms. Result :sat
Minimization took 5 ms.
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:35] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 5 ms.
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2026-05-27 01:02:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 2 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:35] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:35] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 17 ms.
[2026-05-27 01:02:36] [INFO ] Added : 1 causal constraints over 1 iterations in 36 ms. Result :sat
Minimization took 5 ms.
[2026-05-27 01:02:36] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:02:36] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:36] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:02:36] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:36] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 5 ms.
[2026-05-27 01:02:36] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Real]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:36] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:36] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Nat]Absence check using 1 positive and 6 generalized place invariants in 1 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:36] [INFO ] [Nat]Added 6 Read/Feed constraints in 4 ms returned sat
[2026-05-27 01:02:36] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:36] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 8 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154, 154, 152, 152, 154] Max Struct:[156, 156, 156, 156, 156]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154, 154, 154, 152, 154] Max Struct:[156, 156, 156, 156, 156]
Support contains 5 out of 18 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18/18 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 18/18 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18/18 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:02:36] [INFO ] Invariant cache hit.
[2026-05-27 01:02:36] [INFO ] Implicit Places using invariants in 44 ms returned [12, 13, 14, 15, 16, 17]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 47 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 12/18 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 49 ms. Remains : 12/18 places, 18/18 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6061969942217634062.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12323954741382854063.kers'
[2026-05-27 01:02:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6061969942217634062.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12323954741382854063.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 18 rows 12 cols 48 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-27 01:02:36] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-12323954741382854063.kers
Total runtime 0 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[154, 154, 154, 152, 154] Max Struct:[156, 156, 156, 156, 156]
RANDOM walk for 1000006 steps (2 resets) in 189 ms. (5263 steps per ms)
BEST_FIRST walk for 5000004 steps (853 resets) in 1356 ms. (3684 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154, 154, 154, 152, 154] Max Struct:[156, 156, 156, 156, 156]
[2026-05-27 01:02:37] [INFO ] Invariant cache hit.
[2026-05-27 01:02:37] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:37] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:02:37] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:37] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:37] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:02:37] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:02:37] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 32 ms
[2026-05-27 01:02:37] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:37] [INFO ] Added : 1 causal constraints over 1 iterations in 7 ms. Result :sat
Minimization took 5 ms.
[2026-05-27 01:02:38] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:38] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:38] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 43 ms
[2026-05-27 01:02:38] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:38] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:02:38] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:38] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:38] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:38] [INFO ] Added : 1 causal constraints over 1 iterations in 8 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:02:38] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:38] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:38] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:38] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:02:38] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:38] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:38] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:38] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:38] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:38] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154, 154, 154, 152, 154] Max Struct:[156, 156, 156, 156, 156]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[156, 156, 156, 156, 156]
Support contains 5 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:02:38] [INFO ] Invariant cache hit.
[2026-05-27 01:02:38] [INFO ] Implicit Places using invariants in 21 ms returned []
[2026-05-27 01:02:38] [INFO ] Invariant cache hit.
[2026-05-27 01:02:38] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:02:38] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2026-05-27 01:02:38] [INFO ] Redundant transitions in 0 ms returned []
Running 6 sub problems to find dead transitions.
[2026-05-27 01:02:38] [INFO ] Invariant cache hit.
[2026-05-27 01:02:38] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 6/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 18/30 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/30 variables, 6/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/30 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 19 constraints, problems are : Problem set: 0 solved, 6 unsolved in 65 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 6/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 18/30 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/30 variables, 6/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/25 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 25 constraints, problems are : Problem set: 0 solved, 6 unsolved in 70 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 137ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 137ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 188 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:02:38] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[156, 156, 156, 156, 156]
RANDOM walk for 1000015 steps (2 resets) in 177 ms. (5618 steps per ms)
BEST_FIRST walk for 5000005 steps (848 resets) in 1355 ms. (3687 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[156, 156, 156, 156, 156]
[2026-05-27 01:02:40] [INFO ] Invariant cache hit.
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:02:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:02:40] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:02:40] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:02:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 28 ms
[2026-05-27 01:02:40] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:40] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 5 ms.
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 29 ms
[2026-05-27 01:02:40] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:02:40] [INFO ] Added : 1 causal constraints over 1 iterations in 7 ms. Result :sat
Minimization took 5 ms.
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:40] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 7 ms.
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:40] [INFO ] Added : 1 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:02:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:02:40] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:02:40] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:02:40] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 10 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[156, 156, 156, 156, 156]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[156, 156, 156, 156, 156]
Support contains 5 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:02:40] [INFO ] Invariant cache hit.
[2026-05-27 01:02:40] [INFO ] Implicit Places using invariants in 20 ms returned []
[2026-05-27 01:02:40] [INFO ] Invariant cache hit.
[2026-05-27 01:02:40] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:02:40] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2026-05-27 01:02:40] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40047 steps (8 resets) in 214 ms. (186 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 129 ms. (307 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 103 ms. (384 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 69 ms. (571 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 60 ms. (655 steps per ms) remains 10/10 properties
[2026-05-27 01:02:40] [INFO ] Flatten gal took : 29 ms
[2026-05-27 01:02:40] [INFO ] Flatten gal took : 6 ms
BEST_FIRST walk for 40003 steps (8 resets) in 69 ms. (571 steps per ms) remains 10/10 properties
[2026-05-27 01:02:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1132423390653608679.gal : 4 ms
[2026-05-27 01:02:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7243866316029310155.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/ReachabilityCardinality1132423390653608679.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7243866316029310155.prop' '--nowitness' '--gen-order' 'FOLLOW'

BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 10/10 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 ...328
Loading property file /tmp/ReachabilityCardinality7243866316029310155.prop.
BEST_FIRST walk for 40003 steps (8 resets) in 66 ms. (597 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :19 after 1651
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :1651 after 6479
BEST_FIRST walk for 40003 steps (8 resets) in 68 ms. (579 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :6479 after 2.44742e+06
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :2.44742e+06 after 3.40467e+10
Interrupted probabilistic random walk after 315732 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :0 out of 10
Probabilistic random walk after 315732 steps, saw 195799 distinct states, run finished after 3009 ms. (steps per millisecond=104 ) properties seen :0
[2026-05-27 01:02:44] [INFO ] Invariant cache hit.
[2026-05-27 01:02:44] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem MAX0 is UNSAT
Problem MAX1 is UNSAT
Problem MAX2 is UNSAT
Problem MAX3 is UNSAT
Problem MAX4 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 5 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 5 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 5 solved, 5 unsolved in 151 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 5/25 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/25 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/25 constraints. Problems are: Problem set: 5 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 25 constraints, problems are : Problem set: 5 solved, 5 unsolved in 97 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 5/10 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 251ms problems are : Problem set: 5 solved, 5 unsolved
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :2.10517e+12 after 2.225e+12
Parikh walk visited 0 properties in 1948 ms.
Support contains 5 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40053 steps (8 resets) in 37 ms. (1054 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (8 resets) in 52 ms. (754 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 51 ms. (769 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 54 ms. (727 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 41 ms. (952 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (9 resets) in 45 ms. (869 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 425530 steps, run timeout after 3001 ms. (steps per millisecond=141 ) properties seen :0 out of 5
Probabilistic random walk after 425530 steps, saw 263252 distinct states, run finished after 3001 ms. (steps per millisecond=141 ) properties seen :0
[2026-05-27 01:02:49] [INFO ] Invariant cache hit.
[2026-05-27 01:02:49] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 18/30 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/30 variables, 6/19 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 0/30 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 19 constraints, problems are : Problem set: 0 solved, 5 unsolved in 60 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 25 constraints, problems are : Problem set: 0 solved, 5 unsolved in 117 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 181ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 0 properties in 1910 ms.
Support contains 5 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:02:51] [INFO ] Invariant cache hit.
[2026-05-27 01:02:51] [INFO ] Implicit Places using invariants in 16 ms returned []
[2026-05-27 01:02:51] [INFO ] Invariant cache hit.
[2026-05-27 01:02:51] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:02:51] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2026-05-27 01:02:51] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 12/12 places, 18/18 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 01:02:51] [INFO ] Flatten gal took : 5 ms
[2026-05-27 01:02:51] [INFO ] Applying decomposition
[2026-05-27 01:02:51] [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/graph2331177742133058765.txt' '-o' '/tmp/graph2331177742133058765.bin' '-w' '/tmp/graph2331177742133058765.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2331177742133058765.bin' '-l' '-1' '-v' '-w' '/tmp/graph2331177742133058765.weights' '-q' '0' '-e' '0.001'
[2026-05-27 01:02:51] [INFO ] Decomposing Gal with order
[2026-05-27 01:02:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 01:02:51] [INFO ] Flatten gal took : 40 ms
[2026-05-27 01:02:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-27 01:02:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9616681330858954005.gal : 1 ms
[2026-05-27 01:02:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10106778854045687319.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9616681330858954005.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10106778854045687319.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityCardinality10106778854045687319.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :19 after 286
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :286 after 39234
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :39234 after 2.61461e+08
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :2.41765e+13 after 2.41781e+13
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.41781e+13 after 2.5991e+13
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :2.5991e+13 after 2.5991e+13
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :2.5991e+13 after 2.5991e+13
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :2.5991e+13 after 2.59947e+13
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :5.08947e+13 after 5.34937e+13
Detected timeout of ITS tools.
Current structural bounds on expressions (after reachability check) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[155, 155, 155, 155, 155]
[2026-05-27 01:03:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[155, 155, 155, 155, 155]
RANDOM walk for 1000011 steps (2 resets) in 177 ms. (5618 steps per ms)
BEST_FIRST walk for 5000005 steps (862 resets) in 1365 ms. (3660 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[155, 155, 155, 155, 155]
[2026-05-27 01:03:43] [INFO ] Invariant cache hit.
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using 1 positive place invariants in 12 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using state equation in 10 ms returned sat
[2026-05-27 01:03:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:03:43] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:03:43] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 26 ms
[2026-05-27 01:03:43] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:03:43] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 6 ms.
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:03:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 28 ms
[2026-05-27 01:03:43] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:03:43] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:03:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:03:43] [INFO ] Added : 1 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:03:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:03:43] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:03:43] [INFO ] Added : 1 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 4 ms.
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2026-05-27 01:03:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:03:43] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:03:43] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:03:43] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[155, 155, 155, 155, 155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154, 154, 154, 154, 154] Max Struct:[155, 155, 155, 155, 155]
Support contains 5 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:03:43] [INFO ] Invariant cache hit.
[2026-05-27 01:03:43] [INFO ] Implicit Places using invariants in 21 ms returned []
[2026-05-27 01:03:43] [INFO ] Invariant cache hit.
[2026-05-27 01:03:43] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:03:43] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2026-05-27 01:03:43] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40057 steps (8 resets) in 19 ms. (2002 steps per ms) remains 10/10 properties
[2026-05-27 01:03:43] [INFO ] Flatten gal took : 10 ms
[2026-05-27 01:03:43] [INFO ] Flatten gal took : 2 ms
[2026-05-27 01:03:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14672969002157071776.gal : 0 ms
[2026-05-27 01:03:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5853653049723360644.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14672969002157071776.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5853653049723360644.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality5853653049723360644.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :10 after 19
BEST_FIRST walk for 40003 steps (8 resets) in 30 ms. (1290 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :19 after 1651
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :1651 after 6479
BEST_FIRST walk for 40003 steps (8 resets) in 39 ms. (1000 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 37 ms. (1052 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 23 ms. (1666 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :6479 after 2.44742e+06
BEST_FIRST walk for 40004 steps (8 resets) in 42 ms. (930 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 33 ms. (1176 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 41 ms. (952 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 46 ms. (851 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 35 ms. (1111 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 24 ms. (1600 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :2.44742e+06 after 3.40467e+10
Interrupted probabilistic random walk after 235323 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :0 out of 10
Probabilistic random walk after 235323 steps, saw 146146 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
[2026-05-27 01:03:46] [INFO ] Invariant cache hit.
[2026-05-27 01:03:46] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :2.10517e+12 after 2.225e+12
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 10 unsolved in 252 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 10/30 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 30 constraints, problems are : Problem set: 0 solved, 10 unsolved in 138 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 394ms problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 3888 ms.
Support contains 5 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40094 steps (8 resets) in 27 ms. (1431 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 34 ms. (1142 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (9 resets) in 44 ms. (888 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 34 ms. (1142 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 34 ms. (1142 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 46 ms. (851 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 41 ms. (952 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 47 ms. (833 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 55 ms. (714 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 36 ms. (1081 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 39 ms. (1000 steps per ms) remains 10/10 properties
Interrupted probabilistic random walk after 243906 steps, run timeout after 3001 ms. (steps per millisecond=81 ) properties seen :0 out of 10
Probabilistic random walk after 243906 steps, saw 151850 distinct states, run finished after 3001 ms. (steps per millisecond=81 ) properties seen :0
[2026-05-27 01:03:54] [INFO ] Invariant cache hit.
[2026-05-27 01:03:54] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 10 unsolved in 188 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 7/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 10/30 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 30 constraints, problems are : Problem set: 0 solved, 10 unsolved in 141 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 332ms problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 3091 ms.
Support contains 5 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:03:57] [INFO ] Invariant cache hit.
[2026-05-27 01:03:57] [INFO ] Implicit Places using invariants in 18 ms returned []
[2026-05-27 01:03:57] [INFO ] Invariant cache hit.
[2026-05-27 01:03:57] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:03:57] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2026-05-27 01:03:57] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 12/12 places, 18/18 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 01:03:57] [INFO ] Flatten gal took : 2 ms
[2026-05-27 01:03:57] [INFO ] Applying decomposition
[2026-05-27 01:03:57] [INFO ] Flatten gal took : 2 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/graph12577910713162115800.txt' '-o' '/tmp/graph12577910713162115800.bin' '-w' '/tmp/graph12577910713162115800.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12577910713162115800.bin' '-l' '-1' '-v' '-w' '/tmp/graph12577910713162115800.weights' '-q' '0' '-e' '0.001'
[2026-05-27 01:03:57] [INFO ] Decomposing Gal with order
[2026-05-27 01:03:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 01:03:57] [INFO ] Flatten gal took : 3 ms
[2026-05-27 01:03:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-27 01:03:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12129031310013782807.gal : 1 ms
[2026-05-27 01:03:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6388074684078720775.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/ReachabilityCardinality12129031310013782807.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6388074684078720775.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityCardinality6388074684078720775.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :19 after 286
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :286 after 32695
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :32695 after 9.10046e+07
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :2.41765e+13 after 2.41781e+13
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :2.41781e+13 after 2.41781e+13
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :2.41781e+13 after 2.41781e+13
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :2.41781e+13 after 2.5991e+13
SDD proceeding with computation,10 properties remain. new max is 4096
SDD size :2.5991e+13 after 2.59947e+13
SDD proceeding with computation,10 properties remain. new max is 8192
SDD size :5.08947e+13 after 5.34937e+13
Detected timeout of ITS tools.
Starting property specific reduction for PGCD-PT-D05N025-UpperBounds-01
Current structural bounds on expressions (Initially) : Max Seen:[25] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[25] Max Struct:[155]
Current structural bounds on expressions (Before main loop) : Max Seen:[25] Max Struct:[155]
[2026-05-27 01:04:47] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[25] Max Struct:[155]
RANDOM walk for 10017 steps (2 resets) in 4 ms. (2003 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 5 ms. (1666 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[114] Max Struct:[155]
[2026-05-27 01:04:47] [INFO ] Invariant cache hit.
[2026-05-27 01:04:48] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:04:48] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:04:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:04:48] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:04:48] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:04:48] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:04:48] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:04:48] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:04:48] [INFO ] Added : 1 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 5 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[114] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:04:48] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154] Max Struct:[155]
RANDOM walk for 1000010 steps (2 resets) in 192 ms. (5181 steps per ms)
BEST_FIRST walk for 1000001 steps (170 resets) in 267 ms. (3731 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154] Max Struct:[155]
[2026-05-27 01:04:48] [INFO ] Invariant cache hit.
[2026-05-27 01:04:48] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:04:48] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:04:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:04:48] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:04:48] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:04:48] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:04:48] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:04:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 28 ms
[2026-05-27 01:04:48] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:04:48] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 4 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:04:48] [INFO ] Invariant cache hit.
[2026-05-27 01:04:48] [INFO ] Implicit Places using invariants in 20 ms returned []
[2026-05-27 01:04:48] [INFO ] Invariant cache hit.
[2026-05-27 01:04:48] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:04:48] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
[2026-05-27 01:04:48] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:04:48] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:04:48] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:04:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6720075377929640735.gal : 1 ms
[2026-05-27 01:04:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3884130134013896696.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6720075377929640735.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3884130134013896696.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality3884130134013896696.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
RANDOM walk for 40050 steps (8 resets) in 44 ms. (890 steps per ms) remains 2/2 properties
SDD size :19 after 1651
BEST_FIRST walk for 40004 steps (9 resets) in 21 ms. (1818 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1651 after 6479
BEST_FIRST walk for 40004 steps (8 resets) in 22 ms. (1739 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6479 after 2.44742e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.44742e+06 after 3.40467e+10
Interrupted probabilistic random walk after 744030 steps, run timeout after 3001 ms. (steps per millisecond=247 ) properties seen :0 out of 2
Probabilistic random walk after 744030 steps, saw 459242 distinct states, run finished after 3001 ms. (steps per millisecond=247 ) properties seen :0
[2026-05-27 01:04:51] [INFO ] Invariant cache hit.
[2026-05-27 01:04:51] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 85 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 41 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 130ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 197 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40049 steps (8 resets) in 15 ms. (2503 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 22 ms. (1739 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 23 ms. (1666 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.10517e+12 after 2.225e+12
Interrupted probabilistic random walk after 740946 steps, run timeout after 3001 ms. (steps per millisecond=246 ) properties seen :0 out of 2
Probabilistic random walk after 740946 steps, saw 457292 distinct states, run finished after 3001 ms. (steps per millisecond=246 ) properties seen :0
[2026-05-27 01:04:55] [INFO ] Invariant cache hit.
[2026-05-27 01:04:55] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 106 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 44 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 153ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 198 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:04:55] [INFO ] Invariant cache hit.
[2026-05-27 01:04:55] [INFO ] Implicit Places using invariants in 15 ms returned []
[2026-05-27 01:04:55] [INFO ] Invariant cache hit.
[2026-05-27 01:04:55] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:04:55] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
[2026-05-27 01:04:55] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 12/12 places, 18/18 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 01:04:55] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:04:55] [INFO ] Applying decomposition
[2026-05-27 01:04:55] [INFO ] Flatten gal took : 1 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/graph11488786522591407276.txt' '-o' '/tmp/graph11488786522591407276.bin' '-w' '/tmp/graph11488786522591407276.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11488786522591407276.bin' '-l' '-1' '-v' '-w' '/tmp/graph11488786522591407276.weights' '-q' '0' '-e' '0.001'
[2026-05-27 01:04:55] [INFO ] Decomposing Gal with order
[2026-05-27 01:04:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 01:04:55] [INFO ] Flatten gal took : 3 ms
[2026-05-27 01:04:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-27 01:04:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5816900187606135858.gal : 1 ms
[2026-05-27 01:04:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2922976384411903003.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5816900187606135858.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2922976384411903003.prop' '--nowitness'

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 ...307
Loading property file /tmp/ReachabilityCardinality2922976384411903003.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 286
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :286 after 32695
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :32695 after 9.10046e+07
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :9.10046e+07 after 2.41627e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.41627e+13 after 2.42631e+13
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.42631e+13 after 2.42631e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.42631e+13 after 2.59113e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.59113e+13 after 2.59114e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.08346e+13 after 5.35244e+13
Detected timeout of ITS tools.
Ending property specific reduction for PGCD-PT-D05N025-UpperBounds-01 in 57581 ms.
Starting property specific reduction for PGCD-PT-D05N025-UpperBounds-05
Current structural bounds on expressions (Initially) : Max Seen:[25] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[25] Max Struct:[155]
Current structural bounds on expressions (Before main loop) : Max Seen:[25] Max Struct:[155]
[2026-05-27 01:05:45] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[25] Max Struct:[155]
RANDOM walk for 10007 steps (2 resets) in 3 ms. (2501 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 4 ms. (2000 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[114] Max Struct:[155]
[2026-05-27 01:05:45] [INFO ] Invariant cache hit.
[2026-05-27 01:05:45] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:05:45] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:05:45] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:05:45] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:05:45] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:05:45] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:05:45] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:05:45] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:05:45] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[114] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[152] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:05:45] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[152] Max Struct:[155]
RANDOM walk for 1000033 steps (2 resets) in 187 ms. (5319 steps per ms)
BEST_FIRST walk for 1000001 steps (173 resets) in 271 ms. (3676 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[152] Max Struct:[155]
[2026-05-27 01:05:46] [INFO ] Invariant cache hit.
[2026-05-27 01:05:46] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:05:46] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:05:46] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:05:46] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:05:46] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:05:46] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:05:46] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:05:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 29 ms
[2026-05-27 01:05:46] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:05:46] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 8 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[152] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:05:46] [INFO ] Invariant cache hit.
[2026-05-27 01:05:46] [INFO ] Implicit Places using invariants in 23 ms returned []
[2026-05-27 01:05:46] [INFO ] Invariant cache hit.
[2026-05-27 01:05:46] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:05:46] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2026-05-27 01:05:46] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:05:46] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154] Max Struct:[155]
RANDOM walk for 1000015 steps (2 resets) in 177 ms. (5618 steps per ms)
BEST_FIRST walk for 1000001 steps (178 resets) in 266 ms. (3745 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154] Max Struct:[155]
[2026-05-27 01:05:46] [INFO ] Invariant cache hit.
[2026-05-27 01:05:46] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:05:46] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:05:46] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:05:46] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:05:46] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:05:46] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:05:46] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:05:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 32 ms
[2026-05-27 01:05:46] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:05:46] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 8 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:05:46] [INFO ] Invariant cache hit.
[2026-05-27 01:05:46] [INFO ] Implicit Places using invariants in 26 ms returned []
[2026-05-27 01:05:46] [INFO ] Invariant cache hit.
[2026-05-27 01:05:46] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:05:46] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2026-05-27 01:05:46] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:05:46] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:05:46] [INFO ] Flatten gal took : 4 ms
[2026-05-27 01:05:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8772243637369602171.gal : 0 ms
[2026-05-27 01:05:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4393752917671782329.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8772243637369602171.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4393752917671782329.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality4393752917671782329.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
RANDOM walk for 40039 steps (8 resets) in 24 ms. (1601 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 1651
BEST_FIRST walk for 40003 steps (8 resets) in 24 ms. (1600 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 22 ms. (1739 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1651 after 6479
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6479 after 2.44742e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.44742e+06 after 3.40467e+10
Interrupted probabilistic random walk after 1200383 steps, run timeout after 3001 ms. (steps per millisecond=399 ) properties seen :0 out of 2
Probabilistic random walk after 1200383 steps, saw 721200 distinct states, run finished after 3001 ms. (steps per millisecond=399 ) properties seen :0
[2026-05-27 01:05:49] [INFO ] Invariant cache hit.
[2026-05-27 01:05:49] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 84 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 39 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 149ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 86 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40055 steps (8 resets) in 19 ms. (2002 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 16 ms. (2353 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 21 ms. (1818 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.10517e+12 after 2.225e+12
Interrupted probabilistic random walk after 1281396 steps, run timeout after 3001 ms. (steps per millisecond=426 ) properties seen :0 out of 2
Probabilistic random walk after 1281396 steps, saw 769515 distinct states, run finished after 3001 ms. (steps per millisecond=426 ) properties seen :0
[2026-05-27 01:05:53] [INFO ] Invariant cache hit.
[2026-05-27 01:05:53] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 80 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 38 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 139ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 86 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:05:53] [INFO ] Invariant cache hit.
[2026-05-27 01:05:53] [INFO ] Implicit Places using invariants in 16 ms returned []
[2026-05-27 01:05:53] [INFO ] Invariant cache hit.
[2026-05-27 01:05:53] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:05:53] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2026-05-27 01:05:53] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 12/12 places, 18/18 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 01:05:53] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:05:53] [INFO ] Applying decomposition
[2026-05-27 01:05:53] [INFO ] Flatten gal took : 1 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/graph6899332908222429943.txt' '-o' '/tmp/graph6899332908222429943.bin' '-w' '/tmp/graph6899332908222429943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6899332908222429943.bin' '-l' '-1' '-v' '-w' '/tmp/graph6899332908222429943.weights' '-q' '0' '-e' '0.001'
[2026-05-27 01:05:53] [INFO ] Decomposing Gal with order
[2026-05-27 01:05:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 01:05:53] [INFO ] Flatten gal took : 2 ms
[2026-05-27 01:05:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-27 01:05:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17850853600489599523.gal : 1 ms
[2026-05-27 01:05:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14152763686014362626.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17850853600489599523.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14152763686014362626.prop' '--nowitness'

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 ...309
Loading property file /tmp/ReachabilityCardinality14152763686014362626.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 286
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :286 after 39234
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :39234 after 2.61605e+08
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.41765e+13 after 2.41781e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.41781e+13 after 2.5991e+13
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.5991e+13 after 2.5991e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.5991e+13 after 2.5991e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.5991e+13 after 2.59954e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.08947e+13 after 5.34938e+13
Detected timeout of ITS tools.
Ending property specific reduction for PGCD-PT-D05N025-UpperBounds-05 in 58022 ms.
Starting property specific reduction for PGCD-PT-D05N025-UpperBounds-09
Current structural bounds on expressions (Initially) : Max Seen:[25] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[25] Max Struct:[155]
Current structural bounds on expressions (Before main loop) : Max Seen:[25] Max Struct:[155]
[2026-05-27 01:06:43] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[25] Max Struct:[155]
RANDOM walk for 10012 steps (2 resets) in 3 ms. (2503 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 4 ms. (2000 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[110] Max Struct:[155]
[2026-05-27 01:06:43] [INFO ] Invariant cache hit.
[2026-05-27 01:06:43] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:06:43] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:06:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:06:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:06:43] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:06:43] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:06:43] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:06:43] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 0 ms.
[2026-05-27 01:06:43] [INFO ] Added : 1 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 7 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[110] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[152] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:06:43] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[152] Max Struct:[155]
RANDOM walk for 1000011 steps (2 resets) in 172 ms. (5780 steps per ms)
BEST_FIRST walk for 1000001 steps (170 resets) in 268 ms. (3717 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[152] Max Struct:[155]
[2026-05-27 01:06:44] [INFO ] Invariant cache hit.
[2026-05-27 01:06:44] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:06:44] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2026-05-27 01:06:44] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:06:44] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:06:44] [INFO ] [Nat]Absence check using state equation in 15 ms returned sat
[2026-05-27 01:06:44] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:06:44] [INFO ] [Nat]Added 6 Read/Feed constraints in 4 ms returned sat
[2026-05-27 01:06:44] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:06:44] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[152] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:06:44] [INFO ] Invariant cache hit.
[2026-05-27 01:06:44] [INFO ] Implicit Places using invariants in 18 ms returned []
[2026-05-27 01:06:44] [INFO ] Invariant cache hit.
[2026-05-27 01:06:44] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:06:44] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
[2026-05-27 01:06:44] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:06:44] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154] Max Struct:[155]
RANDOM walk for 1000005 steps (2 resets) in 178 ms. (5586 steps per ms)
BEST_FIRST walk for 1000001 steps (172 resets) in 265 ms. (3759 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154] Max Struct:[155]
[2026-05-27 01:06:44] [INFO ] Invariant cache hit.
[2026-05-27 01:06:44] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:06:44] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:06:44] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:06:44] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:06:44] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:06:44] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:06:44] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:06:44] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:06:44] [INFO ] Added : 1 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 10 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:06:44] [INFO ] Invariant cache hit.
[2026-05-27 01:06:44] [INFO ] Implicit Places using invariants in 21 ms returned []
[2026-05-27 01:06:44] [INFO ] Invariant cache hit.
[2026-05-27 01:06:44] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:06:44] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2026-05-27 01:06:44] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:06:44] [INFO ] Flatten gal took : 2 ms
[2026-05-27 01:06:44] [INFO ] Flatten gal took : 5 ms
[2026-05-27 01:06:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality206215606869231611.gal : 0 ms
[2026-05-27 01:06:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1367434366428756019.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality206215606869231611.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1367434366428756019.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality1367434366428756019.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 1651
RANDOM walk for 40037 steps (8 resets) in 34 ms. (1143 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1651 after 6479
BEST_FIRST walk for 40004 steps (8 resets) in 31 ms. (1250 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 30 ms. (1290 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6479 after 2.44742e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.44742e+06 after 3.40467e+10
Interrupted probabilistic random walk after 853476 steps, run timeout after 3001 ms. (steps per millisecond=284 ) properties seen :0 out of 2
Probabilistic random walk after 853476 steps, saw 524326 distinct states, run finished after 3001 ms. (steps per millisecond=284 ) properties seen :0
[2026-05-27 01:06:47] [INFO ] Invariant cache hit.
[2026-05-27 01:06:47] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 77 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 39 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 118ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 195 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40038 steps (8 resets) in 16 ms. (2355 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 22 ms. (1739 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 30 ms. (1290 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.10517e+12 after 2.225e+12
Interrupted probabilistic random walk after 848982 steps, run timeout after 3001 ms. (steps per millisecond=282 ) properties seen :0 out of 2
Probabilistic random walk after 848982 steps, saw 521850 distinct states, run finished after 3001 ms. (steps per millisecond=282 ) properties seen :0
[2026-05-27 01:06:51] [INFO ] Invariant cache hit.
[2026-05-27 01:06:51] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 102 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 40 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 144ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 82 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:06:51] [INFO ] Invariant cache hit.
[2026-05-27 01:06:51] [INFO ] Implicit Places using invariants in 16 ms returned []
[2026-05-27 01:06:51] [INFO ] Invariant cache hit.
[2026-05-27 01:06:51] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:06:51] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
[2026-05-27 01:06:51] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 12/12 places, 18/18 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 01:06:51] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:06:51] [INFO ] Applying decomposition
[2026-05-27 01:06:51] [INFO ] Flatten gal took : 1 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/graph4924716243426589791.txt' '-o' '/tmp/graph4924716243426589791.bin' '-w' '/tmp/graph4924716243426589791.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4924716243426589791.bin' '-l' '-1' '-v' '-w' '/tmp/graph4924716243426589791.weights' '-q' '0' '-e' '0.001'
[2026-05-27 01:06:51] [INFO ] Decomposing Gal with order
[2026-05-27 01:06:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 01:06:51] [INFO ] Flatten gal took : 2 ms
[2026-05-27 01:06:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-27 01:06:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4821024498381450387.gal : 0 ms
[2026-05-27 01:06:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality504887769285678362.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4821024498381450387.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality504887769285678362.prop' '--nowitness'

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 ...306
Loading property file /tmp/ReachabilityCardinality504887769285678362.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 286
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :286 after 32695
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :32695 after 9.10046e+07
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.41765e+13 after 2.41781e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.41781e+13 after 2.41781e+13
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.41781e+13 after 2.41781e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.41781e+13 after 2.5991e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.5991e+13 after 2.59947e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.08947e+13 after 5.34937e+13
Detected timeout of ITS tools.
Ending property specific reduction for PGCD-PT-D05N025-UpperBounds-09 in 58043 ms.
Starting property specific reduction for PGCD-PT-D05N025-UpperBounds-12
Current structural bounds on expressions (Initially) : Max Seen:[25] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[25] Max Struct:[155]
Current structural bounds on expressions (Before main loop) : Max Seen:[25] Max Struct:[155]
[2026-05-27 01:07:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[25] Max Struct:[155]
RANDOM walk for 10001 steps (2 resets) in 5 ms. (1666 steps per ms)
BEST_FIRST walk for 10000 steps (2 resets) in 3 ms. (2500 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[112] Max Struct:[155]
[2026-05-27 01:07:41] [INFO ] Invariant cache hit.
[2026-05-27 01:07:41] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:07:41] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:07:41] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:07:41] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:07:41] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:07:41] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:07:41] [INFO ] [Nat]Added 6 Read/Feed constraints in 6 ms returned sat
[2026-05-27 01:07:41] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:07:41] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[112] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:07:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154] Max Struct:[155]
RANDOM walk for 1000017 steps (2 resets) in 180 ms. (5524 steps per ms)
BEST_FIRST walk for 1000001 steps (180 resets) in 267 ms. (3731 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154] Max Struct:[155]
[2026-05-27 01:07:42] [INFO ] Invariant cache hit.
[2026-05-27 01:07:42] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:07:42] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:07:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:07:42] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:07:42] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:07:42] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:07:42] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:07:42] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:07:42] [INFO ] Added : 1 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 4 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:07:42] [INFO ] Invariant cache hit.
[2026-05-27 01:07:42] [INFO ] Implicit Places using invariants in 23 ms returned []
[2026-05-27 01:07:42] [INFO ] Invariant cache hit.
[2026-05-27 01:07:42] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:07:42] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2026-05-27 01:07:42] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:07:42] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:07:42] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:07:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12206643697018034046.gal : 0 ms
[2026-05-27 01:07:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality970004749058878875.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12206643697018034046.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality970004749058878875.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40040 steps (8 resets) in 17 ms. (2224 steps per ms) remains 2/2 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 ...328
Loading property file /tmp/ReachabilityCardinality970004749058878875.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 1651
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1651 after 6479
BEST_FIRST walk for 40004 steps (8 resets) in 30 ms. (1290 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 21 ms. (1818 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6479 after 2.44742e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.44742e+06 after 3.40467e+10
Interrupted probabilistic random walk after 790379 steps, run timeout after 3001 ms. (steps per millisecond=263 ) properties seen :0 out of 2
Probabilistic random walk after 790379 steps, saw 487794 distinct states, run finished after 3001 ms. (steps per millisecond=263 ) properties seen :0
[2026-05-27 01:07:45] [INFO ] Invariant cache hit.
[2026-05-27 01:07:45] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 82 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 44 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 128ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 157 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40036 steps (8 resets) in 15 ms. (2502 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 21 ms. (1818 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 22 ms. (1739 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.10517e+12 after 2.225e+12
Interrupted probabilistic random walk after 895027 steps, run timeout after 3001 ms. (steps per millisecond=298 ) properties seen :0 out of 2
Probabilistic random walk after 895027 steps, saw 546452 distinct states, run finished after 3001 ms. (steps per millisecond=298 ) properties seen :0
[2026-05-27 01:07:48] [INFO ] Invariant cache hit.
[2026-05-27 01:07:48] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 93 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 40 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 135ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 157 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 0 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:07:48] [INFO ] Invariant cache hit.
[2026-05-27 01:07:49] [INFO ] Implicit Places using invariants in 14 ms returned []
[2026-05-27 01:07:49] [INFO ] Invariant cache hit.
[2026-05-27 01:07:49] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:07:49] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
[2026-05-27 01:07:49] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 12/12 places, 18/18 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 01:07:49] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:07:49] [INFO ] Applying decomposition
[2026-05-27 01:07:49] [INFO ] Flatten gal took : 1 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/graph4864665658114101436.txt' '-o' '/tmp/graph4864665658114101436.bin' '-w' '/tmp/graph4864665658114101436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4864665658114101436.bin' '-l' '-1' '-v' '-w' '/tmp/graph4864665658114101436.weights' '-q' '0' '-e' '0.001'
[2026-05-27 01:07:49] [INFO ] Decomposing Gal with order
[2026-05-27 01:07:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 01:07:49] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:07:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-27 01:07:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3030178988218819436.gal : 1 ms
[2026-05-27 01:07:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1895365600063439189.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3030178988218819436.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1895365600063439189.prop' '--nowitness'

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 ...307
Loading property file /tmp/ReachabilityCardinality1895365600063439189.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 286
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :286 after 32695
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :32695 after 2.44725e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :4.33137e+13 after 4.33159e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.33159e+13 after 4.33159e+13
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.33159e+13 after 4.33159e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.33159e+13 after 4.65226e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.65226e+13 after 4.67318e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.67318e+13 after 4.67324e+13
Detected timeout of ITS tools.
Ending property specific reduction for PGCD-PT-D05N025-UpperBounds-12 in 57455 ms.
Starting property specific reduction for PGCD-PT-D05N025-UpperBounds-13
Current structural bounds on expressions (Initially) : Max Seen:[25] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[25] Max Struct:[155]
Current structural bounds on expressions (Before main loop) : Max Seen:[25] Max Struct:[155]
[2026-05-27 01:08:39] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[25] Max Struct:[155]
RANDOM walk for 10004 steps (2 resets) in 5 ms. (1667 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 5 ms. (1666 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[118] Max Struct:[155]
[2026-05-27 01:08:39] [INFO ] Invariant cache hit.
[2026-05-27 01:08:39] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:08:39] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:08:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:08:39] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-27 01:08:39] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:08:39] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:08:39] [INFO ] [Nat]Added 6 Read/Feed constraints in 2 ms returned sat
[2026-05-27 01:08:39] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:08:39] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[118] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[152] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:08:39] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[152] Max Struct:[155]
RANDOM walk for 1000013 steps (2 resets) in 177 ms. (5618 steps per ms)
BEST_FIRST walk for 1000001 steps (166 resets) in 262 ms. (3802 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[152] Max Struct:[155]
[2026-05-27 01:08:39] [INFO ] Invariant cache hit.
[2026-05-27 01:08:39] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:08:39] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-27 01:08:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:08:39] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:08:39] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-27 01:08:39] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:08:39] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:08:39] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-27 01:08:39] [INFO ] Added : 1 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[152] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:08:39] [INFO ] Invariant cache hit.
[2026-05-27 01:08:39] [INFO ] Implicit Places using invariants in 20 ms returned []
[2026-05-27 01:08:39] [INFO ] Invariant cache hit.
[2026-05-27 01:08:39] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:08:39] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2026-05-27 01:08:39] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:08:39] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[154] Max Struct:[155]
RANDOM walk for 1000011 steps (2 resets) in 183 ms. (5434 steps per ms)
BEST_FIRST walk for 1000001 steps (172 resets) in 262 ms. (3802 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[154] Max Struct:[155]
[2026-05-27 01:08:40] [INFO ] Invariant cache hit.
[2026-05-27 01:08:40] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:08:40] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-27 01:08:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-27 01:08:40] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-27 01:08:40] [INFO ] [Nat]Absence check using state equation in 9 ms returned sat
[2026-05-27 01:08:40] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:08:40] [INFO ] [Nat]Added 6 Read/Feed constraints in 1 ms returned sat
[2026-05-27 01:08:40] [INFO ] Computed and/alt/rep : 6/12/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-27 01:08:40] [INFO ] Added : 1 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 9 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[154] Max Struct:[155]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[154] Max Struct:[155]
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 0 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:08:40] [INFO ] Invariant cache hit.
[2026-05-27 01:08:40] [INFO ] Implicit Places using invariants in 22 ms returned []
[2026-05-27 01:08:40] [INFO ] Invariant cache hit.
[2026-05-27 01:08:40] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:08:40] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
[2026-05-27 01:08:40] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 12/12 places, 18/18 transitions.
[2026-05-27 01:08:40] [INFO ] Flatten gal took : 3 ms
[2026-05-27 01:08:40] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:08:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18150677936503815098.gal : 1 ms
[2026-05-27 01:08:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13663612885506133218.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18150677936503815098.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13663612885506133218.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality13663612885506133218.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
RANDOM walk for 40076 steps (8 resets) in 31 ms. (1252 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 1651
BEST_FIRST walk for 40003 steps (8 resets) in 30 ms. (1290 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1651 after 6479
BEST_FIRST walk for 40004 steps (8 resets) in 34 ms. (1142 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6479 after 2.44742e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.44742e+06 after 3.40467e+10
Interrupted probabilistic random walk after 742014 steps, run timeout after 3001 ms. (steps per millisecond=247 ) properties seen :0 out of 2
Probabilistic random walk after 742014 steps, saw 458049 distinct states, run finished after 3001 ms. (steps per millisecond=247 ) properties seen :0
[2026-05-27 01:08:43] [INFO ] Invariant cache hit.
[2026-05-27 01:08:43] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 77 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 49 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 129ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 180 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 12/12 places, 18/18 transitions.
RANDOM walk for 40087 steps (8 resets) in 19 ms. (2004 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 21 ms. (1818 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 27 ms. (1428 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.10517e+12 after 2.225e+12
Interrupted probabilistic random walk after 769474 steps, run timeout after 3001 ms. (steps per millisecond=256 ) properties seen :0 out of 2
Probabilistic random walk after 769474 steps, saw 474716 distinct states, run finished after 3001 ms. (steps per millisecond=256 ) properties seen :0
[2026-05-27 01:08:46] [INFO ] Invariant cache hit.
[2026-05-27 01:08:46] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/30 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30/30 variables, and 20 constraints, problems are : Problem set: 0 solved, 2 unsolved in 70 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 18/30 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/30 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 30/30 variables, and 22 constraints, problems are : Problem set: 0 solved, 2 unsolved in 44 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 12/12 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 116ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 157 ms.
Support contains 1 out of 12 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 0 ms. Remains : 12/12 places, 18/18 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12/12 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 12 /12 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2026-05-27 01:08:47] [INFO ] Invariant cache hit.
[2026-05-27 01:08:47] [INFO ] Implicit Places using invariants in 15 ms returned []
[2026-05-27 01:08:47] [INFO ] Invariant cache hit.
[2026-05-27 01:08:47] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 01:08:47] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
[2026-05-27 01:08:47] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 12/12 places, 18/18 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 01:08:47] [INFO ] Flatten gal took : 2 ms
[2026-05-27 01:08:47] [INFO ] Applying decomposition
[2026-05-27 01:08:47] [INFO ] Flatten gal took : 1 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/graph10558965673892546885.txt' '-o' '/tmp/graph10558965673892546885.bin' '-w' '/tmp/graph10558965673892546885.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10558965673892546885.bin' '-l' '-1' '-v' '-w' '/tmp/graph10558965673892546885.weights' '-q' '0' '-e' '0.001'
[2026-05-27 01:08:47] [INFO ] Decomposing Gal with order
[2026-05-27 01:08:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 01:08:47] [INFO ] Flatten gal took : 2 ms
[2026-05-27 01:08:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-27 01:08:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13400261010849654563.gal : 1 ms
[2026-05-27 01:08:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5970338383939652513.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13400261010849654563.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5970338383939652513.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityCardinality5970338383939652513.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :19 after 286
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :286 after 32695
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :32695 after 2.44725e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :4.33137e+13 after 4.33137e+13
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.33137e+13 after 4.33137e+13
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.33137e+13 after 4.33137e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.33137e+13 after 4.33137e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.33137e+13 after 4.33137e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.33137e+13 after 4.33137e+13
Detected timeout of ITS tools.
Ending property specific reduction for PGCD-PT-D05N025-UpperBounds-13 in 58069 ms.
[2026-05-27 01:09:37] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:09:37] [INFO ] Applying decomposition
[2026-05-27 01:09:37] [INFO ] Flatten gal took : 1 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/graph17785014772737164852.txt' '-o' '/tmp/graph17785014772737164852.bin' '-w' '/tmp/graph17785014772737164852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17785014772737164852.bin' '-l' '-1' '-v' '-w' '/tmp/graph17785014772737164852.weights' '-q' '0' '-e' '0.001'
[2026-05-27 01:09:37] [INFO ] Decomposing Gal with order
[2026-05-27 01:09:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 01:09:37] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:09:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-27 01:09:37] [INFO ] Time to serialize gal into /tmp/UpperBounds18343687278130983432.gal : 1 ms
[2026-05-27 01:09:37] [INFO ] Time to serialize properties into /tmp/UpperBounds4196169604364128019.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds18343687278130983432.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds4196169604364128019.prop' '--nowitness'

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 ...284
Loading property file /tmp/UpperBounds4196169604364128019.prop.
Detected timeout of ITS tools.
[2026-05-27 01:32:00] [INFO ] Flatten gal took : 1 ms
[2026-05-27 01:32:00] [INFO ] Time to serialize gal into /tmp/UpperBounds11545766077619545835.gal : 0 ms
[2026-05-27 01:32:00] [INFO ] Time to serialize properties into /tmp/UpperBounds3618252561474524938.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds11545766077619545835.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds3618252561474524938.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds3618252561474524938.prop.
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,1.58554e+15,79.0757,1123240,2,3317,5,4.12299e+06,6,0,88,4.252e+06,0
Total reachable state count : 1585536525017640

Verifying 5 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 154
Bounds property PGCD-PT-D05N025-UpperBounds-01 :0 <= p1_2 <= 154
FORMULA PGCD-PT-D05N025-UpperBounds-01 154 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PGCD-PT-D05N025-UpperBounds-01,0,79.1791,1123240,1,0,7,4.12299e+06,9,1,276,4.252e+06,4
Min sum of variable value : 0
Maximum sum along a path : 154
Bounds property PGCD-PT-D05N025-UpperBounds-05 :0 <= p1_5 <= 154
FORMULA PGCD-PT-D05N025-UpperBounds-05 154 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PGCD-PT-D05N025-UpperBounds-05,0,79.2016,1123240,1,0,8,4.12299e+06,10,1,438,4.252e+06,5
Min sum of variable value : 0
Maximum sum along a path : 154
Bounds property PGCD-PT-D05N025-UpperBounds-09 :0 <= p1_3 <= 154
FORMULA PGCD-PT-D05N025-UpperBounds-09 154 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PGCD-PT-D05N025-UpperBounds-09,0,79.2838,1123240,1,0,9,4.12299e+06,11,1,608,4.252e+06,6
Min sum of variable value : 0
Maximum sum along a path : 154
Bounds property PGCD-PT-D05N025-UpperBounds-12 :0 <= p1_4 <= 154
FORMULA PGCD-PT-D05N025-UpperBounds-12 154 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PGCD-PT-D05N025-UpperBounds-12,0,79.3489,1123240,1,0,10,4.12299e+06,12,1,774,4.252e+06,7
Min sum of variable value : 0
Maximum sum along a path : 154
Bounds property PGCD-PT-D05N025-UpperBounds-13 :0 <= p1_6 <= 154
FORMULA PGCD-PT-D05N025-UpperBounds-13 154 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PGCD-PT-D05N025-UpperBounds-13,0,79.3499,1123240,1,0,11,4.12299e+06,13,1,932,4.252e+06,8
Total runtime 1852800 ms.

BK_STOP 1779845599815

--------------------
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
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -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 UpperBounds -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="PGCD-PT-D05N025"
export BK_EXAMINATION="UpperBounds"
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 PGCD-PT-D05N025, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r194-tall-177969914400853"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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