About the Execution of ITS-Tools for HypercubeGrid-PT-C4K3P3B12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 6825.084 | 1734706.00 | 2405835.00 | 4224.60 | 1 1 36 1 36 1 1 1 1 1 1 1 36 1 36 1 | 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.r162-smll-177961107600013.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 HypercubeGrid-PT-C4K3P3B12, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r162-smll-177961107600013
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 5.4K Mar 7 15:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 39K Mar 7 15:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Mar 7 15:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Mar 7 15:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.4K Mar 15 10:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 15 10:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 10:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 10:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 7 15:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Mar 7 15:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Mar 7 15:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 116K Mar 7 15:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rwxr-xr-x 1 mcc users 3.0M 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 HypercubeGrid-PT-C4K3P3B12-UpperBounds-00
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-01
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-02
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-03
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-04
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-05
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-06
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-07
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-08
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-09
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-10
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-11
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-12
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-13
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-14
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779667990933
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HypercubeGrid-PT-C4K3P3B12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 00:13:12] [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-25 00:13:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 00:13:13] [INFO ] Load time of PNML (sax parser for PT used): 534 ms
[2026-05-25 00:13:13] [INFO ] Transformed 2457 places.
[2026-05-25 00:13:13] [INFO ] Transformed 5400 transitions.
[2026-05-25 00:13:13] [INFO ] Parsed PT model containing 2457 places and 5400 transitions and 21600 arcs in 771 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 17 ms.
Current structural bounds on expressions (Initially) : Max Seen:[1, 1, 3, 0, 12, 1, 0, 0, 1, 1, 0, 1, 3, 1, 3, 0] 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, 1, 3, 0, 12, 1, 0, 0, 1, 1, 0, 1, 3, 1, 3, 0] 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-1845294403999960975.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13008535461436124171.kers'
[2026-05-25 00:13:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1845294403999960975.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13008535461436124171.kers]
Culling duplicate invariants (modulo rational): removing 864 columns.
Culled 864 columns in 5 ms.
// Phase 1: matrix 5400 rows 1593 cols 15984 entries
Finished phase 1 with 1511 SingleSign rule and 0 generalized
[2026-05-25 00:13:13] [INFO ] Computed 946 invariants in 62 ms
Computed 946 P flows in 63 ms.
Exported basis to /tmp/petrispot-output-13008535461436124171.kers
Total runtime 71 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 1, 3, 0, 12, 1, 0, 0, 1, 1, 0, 1, 3, 1, 3, 0] Max Struct:[1, 1, 36, 1, 36, 1, 1, 1, 1, 1, 1, 1, 36, 1, 36, 1]
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (2 resets) in 2471 ms. (4 steps per ms)
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 1544 ms. (25 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 23, 5, 4] Max Struct:[36, 36, 36, 36]
[2026-05-25 00:13:18] [INFO ] Invariant cache hit.
[2026-05-25 00:13:19] [INFO ] [Real]Absence check using 946 positive place invariants in 361 ms returned sat
[2026-05-25 00:13:22] [INFO ] [Real]Absence check using state equation in 2980 ms returned sat
[2026-05-25 00:13:23] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:960)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:881)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 00:13:24] [INFO ] [Real]Absence check using 946 positive place invariants in 343 ms returned sat
[2026-05-25 00:13:26] [INFO ] [Real]Absence check using state equation in 2519 ms returned sat
[2026-05-25 00:13:27] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 439 ms.
[2026-05-25 00:13:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 00:13:29] [INFO ] [Nat]Absence check using 946 positive place invariants in 436 ms returned sat
[2026-05-25 00:13:32] [INFO ] [Nat]Absence check using state equation in 2897 ms returned sat
[2026-05-25 00:13:32] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 411 ms.
Maximisation of solution failed !
Minimization took 2 ms.
[2026-05-25 00:13:34] [INFO ] [Real]Absence check using 946 positive place invariants in 309 ms returned sat
[2026-05-25 00:13:36] [INFO ] [Real]Absence check using state equation in 2420 ms returned sat
[2026-05-25 00:13:37] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 565 ms.
[2026-05-25 00:13:38] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1143)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:881)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 00:13:39] [INFO ] [Real]Absence check using 946 positive place invariants in 335 ms returned sat
[2026-05-25 00:13:41] [INFO ] [Real]Absence check using state equation in 2523 ms returned sat
[2026-05-25 00:13:42] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 424 ms.
[2026-05-25 00:13:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 00:13:44] [INFO ] [Nat]Absence check using 946 positive place invariants in 297 ms returned sat
[2026-05-25 00:13:46] [INFO ] [Nat]Absence check using state equation in 2245 ms returned sat
[2026-05-25 00:13:46] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 355 ms.
[2026-05-25 00:13:48] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 3
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1143)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:881)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2280)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[4, 23, 5, 4] Max Struct:[36, 36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 23, 5, 4] Max Struct:[36, 36, 36, 36]
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 714 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 745 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:13:49] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4, 23, 5, 4] Max Struct:[36, 36, 36, 36]
RANDOM walk for 174416 steps (1 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 723785 steps (0 resets) in 20060 ms. (36 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 26, 9, 7] Max Struct:[36, 36, 36, 36]
[2026-05-25 00:14:39] [INFO ] Invariant cache hit.
[2026-05-25 00:14:40] [INFO ] [Real]Absence check using 946 positive place invariants in 352 ms returned sat
[2026-05-25 00:14:42] [INFO ] [Real]Absence check using state equation in 2525 ms returned sat
[2026-05-25 00:14:43] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 454 ms.
[2026-05-25 00:15:03] [INFO ] Added : 205 causal constraints over 41 iterations in 20217 ms.(timeout) Result :sat
Minimization took 4863 ms.
[2026-05-25 00:15:09] [INFO ] [Real]Absence check using 946 positive place invariants in 331 ms returned sat
[2026-05-25 00:15:12] [INFO ] [Real]Absence check using state equation in 3071 ms returned sat
[2026-05-25 00:15:13] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 461 ms.
[2026-05-25 00:15:33] [INFO ] Added : 210 causal constraints over 42 iterations in 20198 ms.(timeout) Result :sat
Minimization took 4779 ms.
[2026-05-25 00:15:39] [INFO ] [Real]Absence check using 946 positive place invariants in 342 ms returned sat
[2026-05-25 00:15:41] [INFO ] [Real]Absence check using state equation in 2506 ms returned sat
[2026-05-25 00:15:42] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 472 ms.
[2026-05-25 00:16:02] [INFO ] Added : 225 causal constraints over 45 iterations in 20573 ms.(timeout) Result :sat
Minimization took 4775 ms.
[2026-05-25 00:16:08] [INFO ] [Real]Absence check using 946 positive place invariants in 294 ms returned sat
[2026-05-25 00:16:11] [INFO ] [Real]Absence check using state equation in 2443 ms returned sat
[2026-05-25 00:16:12] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 583 ms.
[2026-05-25 00:16:31] [INFO ] Added : 230 causal constraints over 46 iterations in 20051 ms.(timeout) Result :sat
Minimization took 4769 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 26, 9, 7] Max Struct:[36, 36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 26, 9, 7] Max Struct:[36, 36, 36, 36]
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 220 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 220 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 256 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 00:16:37] [INFO ] Invariant cache hit.
[2026-05-25 00:16:41] [INFO ] Implicit Places using invariants in 4130 ms returned []
[2026-05-25 00:16:41] [INFO ] Invariant cache hit.
[2026-05-25 00:16:50] [INFO ] Implicit Places using invariants and state equation in 8834 ms returned []
Implicit Place search using SMT with State Equation took 12970 ms to find 0 implicit places.
[2026-05-25 00:16:51] [INFO ] Redundant transitions in 913 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 00:16:51] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30236 ms.
Refiners :[Positive P Invariants (semi-flows): 216/946 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30185 ms.
Refiners :[Positive P Invariants (semi-flows): 216/946 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65874ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 65943ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80177 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:17:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5, 26, 9, 7] Max Struct:[36, 36, 36, 36]
RANDOM walk for 219930 steps (2 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 758270 steps (0 resets) in 20047 ms. (37 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9, 28, 12, 7] Max Struct:[36, 36, 36, 36]
[2026-05-25 00:18:47] [INFO ] Invariant cache hit.
[2026-05-25 00:18:47] [INFO ] [Real]Absence check using 946 positive place invariants in 316 ms returned sat
[2026-05-25 00:18:50] [INFO ] [Real]Absence check using state equation in 2953 ms returned sat
[2026-05-25 00:18:51] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 569 ms.
[2026-05-25 00:19:11] [INFO ] Added : 190 causal constraints over 38 iterations in 20506 ms.(timeout) Result :sat
Minimization took 4771 ms.
[2026-05-25 00:19:17] [INFO ] [Real]Absence check using 946 positive place invariants in 276 ms returned sat
[2026-05-25 00:19:19] [INFO ] [Real]Absence check using state equation in 2242 ms returned sat
[2026-05-25 00:19:20] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 570 ms.
[2026-05-25 00:19:40] [INFO ] Added : 185 causal constraints over 37 iterations in 20129 ms.(timeout) Result :sat
Minimization took 4762 ms.
[2026-05-25 00:19:46] [INFO ] [Real]Absence check using 946 positive place invariants in 269 ms returned sat
[2026-05-25 00:19:48] [INFO ] [Real]Absence check using state equation in 2253 ms returned sat
[2026-05-25 00:19:49] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 379 ms.
[2026-05-25 00:20:08] [INFO ] Added : 215 causal constraints over 43 iterations in 20070 ms.(timeout) Result :sat
Minimization took 4765 ms.
[2026-05-25 00:20:14] [INFO ] [Real]Absence check using 946 positive place invariants in 274 ms returned sat
[2026-05-25 00:20:17] [INFO ] [Real]Absence check using state equation in 2496 ms returned sat
[2026-05-25 00:20:17] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 407 ms.
[2026-05-25 00:20:37] [INFO ] Added : 180 causal constraints over 36 iterations in 20361 ms.(timeout) Result :sat
Minimization took 4770 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9, 28, 12, 7] Max Struct:[36, 36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9, 28, 12, 7] Max Struct:[36, 36, 36, 36]
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 237 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 237 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 238 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 00:20:43] [INFO ] Invariant cache hit.
[2026-05-25 00:20:47] [INFO ] Implicit Places using invariants in 4266 ms returned []
[2026-05-25 00:20:47] [INFO ] Invariant cache hit.
[2026-05-25 00:20:56] [INFO ] Implicit Places using invariants and state equation in 8924 ms returned []
Implicit Place search using SMT with State Equation took 13205 ms to find 0 implicit places.
[2026-05-25 00:20:57] [INFO ] Redundant transitions in 649 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14113 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:20:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[9, 28, 12, 7] Max Struct:[36, 36, 36, 36]
RANDOM walk for 214170 steps (2 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 735089 steps (0 resets) in 20061 ms. (36 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[15, 28, 12, 8] Max Struct:[36, 36, 36, 36]
[2026-05-25 00:21:47] [INFO ] Invariant cache hit.
[2026-05-25 00:21:48] [INFO ] [Real]Absence check using 946 positive place invariants in 277 ms returned sat
[2026-05-25 00:21:50] [INFO ] [Real]Absence check using state equation in 2266 ms returned sat
[2026-05-25 00:21:51] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 477 ms.
[2026-05-25 00:22:10] [INFO ] Added : 170 causal constraints over 34 iterations in 20010 ms.(timeout) Result :sat
Minimization took 4773 ms.
[2026-05-25 00:22:16] [INFO ] [Real]Absence check using 946 positive place invariants in 298 ms returned sat
[2026-05-25 00:22:19] [INFO ] [Real]Absence check using state equation in 3079 ms returned sat
[2026-05-25 00:22:20] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 413 ms.
[2026-05-25 00:22:40] [INFO ] Added : 205 causal constraints over 41 iterations in 20744 ms.(timeout) Result :sat
Minimization took 4765 ms.
[2026-05-25 00:22:46] [INFO ] [Real]Absence check using 946 positive place invariants in 310 ms returned sat
[2026-05-25 00:22:49] [INFO ] [Real]Absence check using state equation in 2449 ms returned sat
[2026-05-25 00:22:49] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 390 ms.
[2026-05-25 00:23:09] [INFO ] Added : 175 causal constraints over 35 iterations in 20227 ms.(timeout) Result :sat
Minimization took 4771 ms.
[2026-05-25 00:23:15] [INFO ] [Real]Absence check using 946 positive place invariants in 301 ms returned sat
[2026-05-25 00:23:18] [INFO ] [Real]Absence check using state equation in 2567 ms returned sat
[2026-05-25 00:23:18] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 394 ms.
[2026-05-25 00:23:39] [INFO ] Added : 175 causal constraints over 35 iterations in 20649 ms.(timeout) Result :sat
Minimization took 4767 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[15, 28, 12, 8] Max Struct:[36, 36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[15, 28, 12, 8] Max Struct:[36, 36, 36, 36]
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 205 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 206 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 139 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 00:23:44] [INFO ] Invariant cache hit.
[2026-05-25 00:23:48] [INFO ] Implicit Places using invariants in 3959 ms returned []
[2026-05-25 00:23:48] [INFO ] Invariant cache hit.
[2026-05-25 00:23:57] [INFO ] Implicit Places using invariants and state equation in 8626 ms returned []
Implicit Place search using SMT with State Equation took 12588 ms to find 0 implicit places.
[2026-05-25 00:23:57] [INFO ] Redundant transitions in 631 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13371 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:23:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[15, 28, 12, 8] Max Struct:[36, 36, 36, 36]
RANDOM walk for 207793 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 736855 steps (0 resets) in 20061 ms. (36 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[15, 28, 12, 8] Max Struct:[36, 36, 36, 36]
[2026-05-25 00:24:47] [INFO ] Invariant cache hit.
[2026-05-25 00:24:48] [INFO ] [Real]Absence check using 946 positive place invariants in 286 ms returned sat
[2026-05-25 00:24:51] [INFO ] [Real]Absence check using state equation in 2788 ms returned sat
[2026-05-25 00:24:52] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 526 ms.
[2026-05-25 00:25:12] [INFO ] Added : 175 causal constraints over 35 iterations in 20830 ms.(timeout) Result :sat
Minimization took 4770 ms.
[2026-05-25 00:25:18] [INFO ] [Real]Absence check using 946 positive place invariants in 357 ms returned sat
[2026-05-25 00:25:20] [INFO ] [Real]Absence check using state equation in 2421 ms returned sat
[2026-05-25 00:25:21] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 447 ms.
[2026-05-25 00:25:41] [INFO ] Added : 175 causal constraints over 35 iterations in 20633 ms.(timeout) Result :sat
Minimization took 4771 ms.
[2026-05-25 00:25:48] [INFO ] [Real]Absence check using 946 positive place invariants in 426 ms returned sat
[2026-05-25 00:25:50] [INFO ] [Real]Absence check using state equation in 2827 ms returned sat
[2026-05-25 00:25:51] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 484 ms.
[2026-05-25 00:26:11] [INFO ] Added : 165 causal constraints over 33 iterations in 20163 ms.(timeout) Result :sat
Minimization took 4778 ms.
[2026-05-25 00:26:17] [INFO ] [Real]Absence check using 946 positive place invariants in 289 ms returned sat
[2026-05-25 00:26:19] [INFO ] [Real]Absence check using state equation in 2460 ms returned sat
[2026-05-25 00:26:20] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 427 ms.
[2026-05-25 00:26:40] [INFO ] Added : 165 causal constraints over 33 iterations in 20027 ms.(timeout) Result :sat
Minimization took 4769 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[15, 28, 12, 8] Max Struct:[36, 36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[15, 28, 12, 8] Max Struct:[36, 36, 36, 36]
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 166 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 166 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 133 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 00:26:45] [INFO ] Invariant cache hit.
[2026-05-25 00:26:49] [INFO ] Implicit Places using invariants in 3674 ms returned []
[2026-05-25 00:26:49] [INFO ] Invariant cache hit.
[2026-05-25 00:26:56] [INFO ] Implicit Places using invariants and state equation in 7452 ms returned []
Implicit Place search using SMT with State Equation took 11128 ms to find 0 implicit places.
[2026-05-25 00:26:57] [INFO ] Redundant transitions in 433 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11704 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:26:59] [INFO ] Flatten gal took : 1114 ms
[2026-05-25 00:26:59] [INFO ] Flatten gal took : 416 ms
[2026-05-25 00:27:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1041232099396567657.gal : 263 ms
[2026-05-25 00:27:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11399352037043433185.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/ReachabilityCardinality1041232099396567657.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11399352037043433185.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
RANDOM walk for 40000 steps (8 resets) in 15934 ms. (2 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1663 ms. (24 steps per ms) remains 8/8 properties
Loading property file /tmp/ReachabilityCardinality11399352037043433185.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 1586 ms. (25 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1437 ms. (27 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1302 ms. (30 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1391 ms. (28 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1642 ms. (24 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1553 ms. (25 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1334 ms. (29 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :9 after 57
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :57 after 1001
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :1001 after 3159
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :3159 after 18851
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :18851 after 386739
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :386739 after 2.79956e+07
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :2.79956e+07 after 1.2971e+09
SDD proceeding with computation,8 properties remain. new max is 2048
SDD size :1.2971e+09 after 6.02528e+09
SDD proceeding with computation,8 properties remain. new max is 4096
SDD size :6.02528e+09 after 2.17192e+10
Probabilistic random walk after 326614 steps, saw 326088 distinct states, run finished after 21023 ms. (steps per millisecond=15 ) properties seen :0
[2026-05-25 00:27:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1516 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1516 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 941/2457 variables, 941/946 constraints. Problems are: Problem set: 0 solved, 8 unsolved
SDD proceeding with computation,8 properties remain. new max is 8192
SDD size :2.17192e+10 after 6.49122e+10
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 8 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1516 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1516 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 941/2457 variables, 941/946 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 8/3411 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3411 constraints, problems are : Problem set: 0 solved, 8 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10093ms problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 135 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 137 ms. Remains : 2457/2457 places, 5400/5400 transitions.
SDD proceeding with computation,8 properties remain. new max is 16384
SDD size :6.49122e+10 after 3.7232e+11
RANDOM walk for 40000 steps (8 resets) in 11910 ms. (3 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1444 ms. (27 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1447 ms. (27 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1585 ms. (25 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1712 ms. (23 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1779 ms. (22 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1703 ms. (23 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1937 ms. (20 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2267 ms. (17 steps per ms) remains 8/8 properties
Detected timeout of ITS tools.
[2026-05-25 00:27:50] [INFO ] Flatten gal took : 265 ms
[2026-05-25 00:27:50] [INFO ] Applying decomposition
[2026-05-25 00:27:50] [INFO ] Flatten gal took : 253 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/graph422554639090914377.txt' '-o' '/tmp/graph422554639090914377.bin' '-w' '/tmp/graph422554639090914377.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph422554639090914377.bin' '-l' '-1' '-v' '-w' '/tmp/graph422554639090914377.weights' '-q' '0' '-e' '0.001'
[2026-05-25 00:27:52] [INFO ] Decomposing Gal with order
[2026-05-25 00:27:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 00:27:54] [INFO ] Removed a total of 7776 redundant transitions.
[2026-05-25 00:27:54] [INFO ] Flatten gal took : 1023 ms
[2026-05-25 00:27:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 56 ms.
[2026-05-25 00:27:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4550935639247558186.gal : 67 ms
[2026-05-25 00:27:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2443919219544578259.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/ReachabilityCardinality4550935639247558186.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2443919219544578259.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/ReachabilityCardinality2443919219544578259.prop.
Probabilistic random walk after 302810 steps, saw 302325 distinct states, run finished after 21009 ms. (steps per millisecond=14 ) properties seen :0
[2026-05-25 00:28:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1516 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1516 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 941/2457 variables, 941/946 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 8 unsolved in 14248 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1516 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1516 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 941/2457 variables, 941/946 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 8/3411 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/7857 variables, 0/3411 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 0/7857 variables, 0/3411 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3411 constraints, problems are : Problem set: 0 solved, 8 unsolved in 14246 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 28543ms problems are : Problem set: 0 solved, 8 unsolved
Fused 8 Parikh solutions to 7 different solutions.
Detected timeout of ITS tools.
Parikh walk visited 5 properties in 30012 ms.
Support contains 3 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 124 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 125 ms. Remains : 2457/2457 places, 5400/5400 transitions.
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-02 36 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[29, 13, 9] Max Struct:[36, 36, 36]
[2026-05-25 00:29:02] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[29, 13, 9] Max Struct:[36, 36, 36]
RANDOM walk for 174541 steps (1 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 403523 steps (0 resets) in 15021 ms. (26 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[32, 13, 9] Max Struct:[36, 36, 36]
[2026-05-25 00:29:47] [INFO ] Invariant cache hit.
[2026-05-25 00:29:48] [INFO ] [Real]Absence check using 946 positive place invariants in 368 ms returned sat
[2026-05-25 00:29:51] [INFO ] [Real]Absence check using state equation in 2658 ms returned sat
[2026-05-25 00:29:52] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 452 ms.
[2026-05-25 00:30:11] [INFO ] Added : 180 causal constraints over 36 iterations in 20114 ms.(timeout) Result :sat
Minimization took 4817 ms.
[2026-05-25 00:30:17] [INFO ] [Real]Absence check using 946 positive place invariants in 357 ms returned sat
[2026-05-25 00:30:20] [INFO ] [Real]Absence check using state equation in 2573 ms returned sat
[2026-05-25 00:30:21] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 518 ms.
[2026-05-25 00:30:41] [INFO ] Added : 210 causal constraints over 42 iterations in 20345 ms.(timeout) Result :sat
Minimization took 4808 ms.
[2026-05-25 00:30:47] [INFO ] [Real]Absence check using 946 positive place invariants in 369 ms returned sat
[2026-05-25 00:30:49] [INFO ] [Real]Absence check using state equation in 2540 ms returned sat
[2026-05-25 00:30:50] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 505 ms.
[2026-05-25 00:31:10] [INFO ] Added : 190 causal constraints over 38 iterations in 20035 ms.(timeout) Result :sat
Minimization took 4826 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[32, 13, 9] Max Struct:[36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[32, 13, 9] Max Struct:[36, 36, 36]
Support contains 3 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 131 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 126 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 00:31:15] [INFO ] Invariant cache hit.
[2026-05-25 00:31:19] [INFO ] Implicit Places using invariants in 3432 ms returned []
[2026-05-25 00:31:19] [INFO ] Invariant cache hit.
[2026-05-25 00:31:27] [INFO ] Implicit Places using invariants and state equation in 8807 ms returned []
Implicit Place search using SMT with State Equation took 12246 ms to find 0 implicit places.
[2026-05-25 00:31:28] [INFO ] Redundant transitions in 578 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12964 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:31:28] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[32, 13, 9] Max Struct:[36, 36, 36]
RANDOM walk for 198615 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 502355 steps (0 resets) in 15048 ms. (33 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[32, 13, 9] Max Struct:[36, 36, 36]
[2026-05-25 00:32:13] [INFO ] Invariant cache hit.
[2026-05-25 00:32:14] [INFO ] [Real]Absence check using 946 positive place invariants in 361 ms returned sat
[2026-05-25 00:32:16] [INFO ] [Real]Absence check using state equation in 2345 ms returned sat
[2026-05-25 00:32:17] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 378 ms.
[2026-05-25 00:32:37] [INFO ] Added : 245 causal constraints over 49 iterations in 20767 ms.(timeout) Result :sat
Minimization took 4805 ms.
[2026-05-25 00:32:43] [INFO ] [Real]Absence check using 946 positive place invariants in 362 ms returned sat
[2026-05-25 00:32:46] [INFO ] [Real]Absence check using state equation in 2855 ms returned sat
[2026-05-25 00:32:47] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 406 ms.
[2026-05-25 00:33:07] [INFO ] Added : 235 causal constraints over 47 iterations in 20168 ms.(timeout) Result :sat
Minimization took 4820 ms.
[2026-05-25 00:33:13] [INFO ] [Real]Absence check using 946 positive place invariants in 418 ms returned sat
[2026-05-25 00:33:15] [INFO ] [Real]Absence check using state equation in 2576 ms returned sat
[2026-05-25 00:33:16] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 465 ms.
[2026-05-25 00:33:36] [INFO ] Added : 180 causal constraints over 36 iterations in 20309 ms.(timeout) Result :sat
Minimization took 4812 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[32, 13, 9] Max Struct:[36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[32, 13, 9] Max Struct:[36, 36, 36]
Support contains 3 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 131 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 122 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 00:33:42] [INFO ] Invariant cache hit.
[2026-05-25 00:33:45] [INFO ] Implicit Places using invariants in 3846 ms returned []
[2026-05-25 00:33:45] [INFO ] Invariant cache hit.
[2026-05-25 00:33:54] [INFO ] Implicit Places using invariants and state equation in 8554 ms returned []
Implicit Place search using SMT with State Equation took 12402 ms to find 0 implicit places.
[2026-05-25 00:33:55] [INFO ] Redundant transitions in 690 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13226 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:33:55] [INFO ] Flatten gal took : 220 ms
[2026-05-25 00:33:55] [INFO ] Flatten gal took : 324 ms
[2026-05-25 00:33:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12073940916502779202.gal : 72 ms
[2026-05-25 00:33:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11028278290638258194.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/ReachabilityCardinality12073940916502779202.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11028278290638258194.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/ReachabilityCardinality11028278290638258194.prop.
RANDOM walk for 40000 steps (8 resets) in 12778 ms. (3 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1831 ms. (21 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1808 ms. (22 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1575 ms. (25 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1844 ms. (21 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1720 ms. (23 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1359 ms. (29 steps per ms) remains 6/6 properties
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :9 after 57
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :57 after 1001
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :1001 after 3159
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :3159 after 18851
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :18851 after 386739
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :386739 after 2.79956e+07
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :2.79956e+07 after 1.2971e+09
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :1.2971e+09 after 6.02528e+09
Probabilistic random walk after 328049 steps, saw 327521 distinct states, run finished after 18040 ms. (steps per millisecond=18 ) properties seen :0
[2026-05-25 00:34:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1515 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1515 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 942/2457 variables, 942/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :6.02528e+09 after 2.17192e+10
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 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/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1515 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1515 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 942/2457 variables, 942/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :2.17192e+10 after 6.49122e+10
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 6/3409 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3409 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10108ms problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 129 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 2457/2457 places, 5400/5400 transitions.
RANDOM walk for 40000 steps (8 resets) in 10935 ms. (3 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1678 ms. (23 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1376 ms. (29 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1279 ms. (31 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2031 ms. (19 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1697 ms. (23 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1758 ms. (22 steps per ms) remains 6/6 properties
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :6.49122e+10 after 3.7232e+11
Detected timeout of ITS tools.
[2026-05-25 00:34:46] [INFO ] Flatten gal took : 192 ms
[2026-05-25 00:34:46] [INFO ] Applying decomposition
[2026-05-25 00:34:46] [INFO ] Flatten gal took : 201 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/graph15832275071858146827.txt' '-o' '/tmp/graph15832275071858146827.bin' '-w' '/tmp/graph15832275071858146827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15832275071858146827.bin' '-l' '-1' '-v' '-w' '/tmp/graph15832275071858146827.weights' '-q' '0' '-e' '0.001'
[2026-05-25 00:34:47] [INFO ] Decomposing Gal with order
[2026-05-25 00:34:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 00:34:50] [INFO ] Removed a total of 7776 redundant transitions.
[2026-05-25 00:34:50] [INFO ] Flatten gal took : 463 ms
[2026-05-25 00:34:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 43 ms.
[2026-05-25 00:34:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2239245621646831737.gal : 50 ms
[2026-05-25 00:34:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5225355520050799900.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/ReachabilityCardinality2239245621646831737.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5225355520050799900.prop' '--nowitness'
Probabilistic random walk after 247239 steps, saw 246865 distinct states, run finished after 15033 ms. (steps per millisecond=16 ) properties seen :0
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
[2026-05-25 00:34:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1515 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Loading property file /tmp/ReachabilityCardinality5225355520050799900.prop.
At refinement iteration 2 (INCLUDED_ONLY) 0/1515 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 942/2457 variables, 942/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 6 unsolved in 10865 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 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/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1515 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1515 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 942/2457 variables, 942/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 6/3409 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/7857 variables, 0/3409 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 0/7857 variables, 0/3409 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3409 constraints, problems are : Problem set: 0 solved, 6 unsolved in 9955 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20883ms problems are : Problem set: 0 solved, 6 unsolved
Detected timeout of ITS tools.
Parikh walk visited 4 properties in 30004 ms.
Support contains 2 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 127 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 2457/2457 places, 5400/5400 transitions.
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-04 36 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[14, 10] Max Struct:[36, 36]
[2026-05-25 00:35:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[14, 10] Max Struct:[36, 36]
RANDOM walk for 171496 steps (1 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 277914 steps (0 resets) in 10013 ms. (27 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[14, 10] Max Struct:[36, 36]
[2026-05-25 00:36:21] [INFO ] Invariant cache hit.
[2026-05-25 00:36:22] [INFO ] [Real]Absence check using 946 positive place invariants in 353 ms returned sat
[2026-05-25 00:36:25] [INFO ] [Real]Absence check using state equation in 2741 ms returned sat
[2026-05-25 00:36:26] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 578 ms.
[2026-05-25 00:36:46] [INFO ] Added : 165 causal constraints over 33 iterations in 20123 ms.(timeout) Result :sat
Minimization took 4791 ms.
[2026-05-25 00:36:51] [INFO ] [Real]Absence check using 946 positive place invariants in 285 ms returned sat
[2026-05-25 00:36:54] [INFO ] [Real]Absence check using state equation in 2587 ms returned sat
[2026-05-25 00:36:55] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 511 ms.
[2026-05-25 00:37:15] [INFO ] Added : 170 causal constraints over 34 iterations in 20555 ms.(timeout) Result :sat
Minimization took 4816 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[14, 10] Max Struct:[36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[14, 10] Max Struct:[36, 36]
Support contains 2 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 122 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 116 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 00:37:20] [INFO ] Invariant cache hit.
[2026-05-25 00:37:24] [INFO ] Implicit Places using invariants in 3522 ms returned []
[2026-05-25 00:37:24] [INFO ] Invariant cache hit.
[2026-05-25 00:37:33] [INFO ] Implicit Places using invariants and state equation in 8668 ms returned []
Implicit Place search using SMT with State Equation took 12203 ms to find 0 implicit places.
[2026-05-25 00:37:34] [INFO ] Redundant transitions in 956 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13298 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:37:34] [INFO ] Flatten gal took : 164 ms
[2026-05-25 00:37:34] [INFO ] Flatten gal took : 212 ms
[2026-05-25 00:37:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16689578003041563806.gal : 36 ms
[2026-05-25 00:37:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3416900863359327911.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/ReachabilityCardinality16689578003041563806.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3416900863359327911.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/ReachabilityCardinality3416900863359327911.prop.
RANDOM walk for 40000 steps (8 resets) in 15044 ms. (2 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1993 ms. (20 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1910 ms. (20 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1779 ms. (22 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1682 ms. (23 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :9 after 57
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :57 after 1001
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :1001 after 3159
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :3159 after 18851
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :18851 after 386739
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :386739 after 2.79956e+07
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2.79956e+07 after 1.2971e+09
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :1.2971e+09 after 6.02528e+09
Probabilistic random walk after 214662 steps, saw 214342 distinct states, run finished after 18046 ms. (steps per millisecond=11 ) properties seen :0
[2026-05-25 00:37:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1514 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1514 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 943/2457 variables, 943/946 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :6.02528e+09 after 2.17192e+10
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5044 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1514 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1514 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 943/2457 variables, 943/946 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :2.17192e+10 after 6.49122e+10
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 4/3407 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3407 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5031 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10192ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 129 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 2457/2457 places, 5400/5400 transitions.
RANDOM walk for 40000 steps (8 resets) in 14225 ms. (2 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1909 ms. (20 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1859 ms. (21 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2982 ms. (13 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1982 ms. (20 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :6.49122e+10 after 3.7232e+11
Detected timeout of ITS tools.
[2026-05-25 00:38:24] [INFO ] Flatten gal took : 292 ms
[2026-05-25 00:38:25] [INFO ] Applying decomposition
[2026-05-25 00:38:25] [INFO ] Flatten gal took : 132 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/graph2655817256325032373.txt' '-o' '/tmp/graph2655817256325032373.bin' '-w' '/tmp/graph2655817256325032373.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2655817256325032373.bin' '-l' '-1' '-v' '-w' '/tmp/graph2655817256325032373.weights' '-q' '0' '-e' '0.001'
[2026-05-25 00:38:26] [INFO ] Decomposing Gal with order
[2026-05-25 00:38:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 00:38:29] [INFO ] Removed a total of 7776 redundant transitions.
[2026-05-25 00:38:29] [INFO ] Flatten gal took : 410 ms
[2026-05-25 00:38:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 28 ms.
[2026-05-25 00:38:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17359292433037681086.gal : 57 ms
[2026-05-25 00:38:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1745032718063480484.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/ReachabilityCardinality17359292433037681086.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1745032718063480484.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/ReachabilityCardinality1745032718063480484.prop.
Probabilistic random walk after 242410 steps, saw 242045 distinct states, run finished after 18017 ms. (steps per millisecond=13 ) properties seen :0
[2026-05-25 00:38:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1514 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1514 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 943/2457 variables, 943/946 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 4 unsolved in 10180 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 1512/1514 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1514 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 943/2457 variables, 943/946 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 4/3407 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/7857 variables, 0/3407 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 0/7857 variables, 0/3407 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3407 constraints, problems are : Problem set: 0 solved, 4 unsolved in 10237 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20451ms problems are : Problem set: 0 solved, 4 unsolved
Detected timeout of ITS tools.
Parikh walk visited 3 properties in 57993 ms.
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 114 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 114 ms. Remains : 2457/2457 places, 5400/5400 transitions.
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-12 36 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[11] Max Struct:[36]
[2026-05-25 00:39:51] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[11] Max Struct:[36]
RANDOM walk for 213271 steps (1 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 190105 steps (0 resets) in 5016 ms. (37 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[11] Max Struct:[36]
[2026-05-25 00:40:26] [INFO ] Invariant cache hit.
[2026-05-25 00:40:27] [INFO ] [Real]Absence check using 946 positive place invariants in 273 ms returned sat
[2026-05-25 00:40:29] [INFO ] [Real]Absence check using state equation in 2266 ms returned sat
[2026-05-25 00:40:30] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 352 ms.
[2026-05-25 00:40:50] [INFO ] Added : 305 causal constraints over 61 iterations in 20225 ms.(timeout) Result :sat
Minimization took 4836 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[11] Max Struct:[36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[11] Max Struct:[36]
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 187 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 188 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 184 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 00:40:55] [INFO ] Invariant cache hit.
[2026-05-25 00:40:59] [INFO ] Implicit Places using invariants in 3456 ms returned []
[2026-05-25 00:40:59] [INFO ] Invariant cache hit.
[2026-05-25 00:41:07] [INFO ] Implicit Places using invariants and state equation in 8460 ms returned []
Implicit Place search using SMT with State Equation took 11934 ms to find 0 implicit places.
[2026-05-25 00:41:08] [INFO ] Redundant transitions in 416 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12543 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 00:41:08] [INFO ] Flatten gal took : 394 ms
[2026-05-25 00:41:09] [INFO ] Flatten gal took : 325 ms
[2026-05-25 00:41:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality61050215858219363.gal : 56 ms
[2026-05-25 00:41:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12079868290640385281.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/ReachabilityCardinality61050215858219363.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12079868290640385281.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/ReachabilityCardinality12079868290640385281.prop.
RANDOM walk for 40000 steps (8 resets) in 13647 ms. (2 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1554 ms. (25 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1343 ms. (29 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 57
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :57 after 1001
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1001 after 3159
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3159 after 18851
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :18851 after 386739
Probabilistic random walk after 232921 steps, saw 232569 distinct states, run finished after 12004 ms. (steps per millisecond=19 ) properties seen :0
[2026-05-25 00:41:25] [INFO ] Invariant cache hit.
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) 1512/1513 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1513 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :386739 after 2.79956e+07
At refinement iteration 3 (OVERLAPS) 944/2457 variables, 944/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.79956e+07 after 1.2971e+09
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5014 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 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
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.2971e+09 after 6.02528e+09
At refinement iteration 1 (OVERLAPS) 1512/1513 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1513 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 944/2457 variables, 944/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :6.02528e+09 after 2.17192e+10
At refinement iteration 5 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7857 variables, 2/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/7857 variables, 0/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/7857 variables, 0/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3405 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4817 ms.
Refiners :[Positive P Invariants (semi-flows): 946/946 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9854ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 3423 steps, including 0 resets, run visited all 2 properties in 454 ms. (steps per millisecond=7 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 6 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 504 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-14 36 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[] Max Struct:[]
[2026-05-25 00:41:35] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[] Max Struct:[]
RANDOM walk for 192605 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 0 steps (0 resets) in 0 ms. (0 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 1732693 ms.
BK_STOP 1779669725639
--------------------
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="HypercubeGrid-PT-C4K3P3B12"
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 HypercubeGrid-PT-C4K3P3B12, 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 r162-smll-177961107600013"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HypercubeGrid-PT-C4K3P3B12.tgz
mv HypercubeGrid-PT-C4K3P3B12 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 '
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 ;