MCC'2025- Execution of r226-smll-174903491300413

About the Execution of ITS-Tools for Sudoku-COL-AN12

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
0.000	3600000.00	0.00	0.00	? 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144	normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r226-smll-174903491300413.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is Sudoku-COL-AN12, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r226-smll-174903491300413
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 436K
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:33 equiv_pt
-rw-r--r-- 1 mcc users 5 May 29 14:33 instance
-rw-r--r-- 1 mcc users 5 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 6.5K May 29 14:33 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 Sudoku-COL-AN12-UpperBounds-00
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-01
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-02
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-03
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-04
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-05
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-06
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-07
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-08
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-09
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-10
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-11
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-12
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-13
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-14
FORMULA_NAME Sudoku-COL-AN12-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1749278540384

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Sudoku-COL-AN12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
UpperBounds COL
Running Version 202505121319
[2025-06-07 06:42:22] [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]
[2025-06-07 06:42:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 06:42:22] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2025-06-07 06:42:23] [WARNING] Using fallBack plugin, rng conformance not checked
[2025-06-07 06:42:24] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1175 ms
[2025-06-07 06:42:24] [INFO ] Imported 4 HL places and 1 HL transitions for a total of 2160 PT places and 1728.0 transition bindings in 31 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 22 ms.
Reduction of identical properties reduced properties to check from 16 to 4
[2025-06-07 06:42:24] [INFO ] Built PT skeleton of HLPN with 4 places and 1 transitions 4 arcs in 10 ms.
[2025-06-07 06:42:24] [INFO ] Skeletonized 4 HLPN properties in 1 ms.
// Phase 1: matrix 1 rows 4 cols
[2025-06-07 06:42:24] [INFO ] Computed 3 invariants in 6 ms
Current structural bounds on expressions (after Invariants on skeleton) : Max Seen:[0, 144, 144, 144] Max Struct:[144, 144, 144, 144]
FORMULA Sudoku-COL-AN12-UpperBounds-15 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-12 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-03 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-04 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-06 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-08 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-10 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-11 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-13 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-14 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-02 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-05 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-07 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-09 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN12-UpperBounds-01 144 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2025-06-07 06:42:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-07 06:42:24] [INFO ] [Real]Absence check using 3 positive place invariants in 8 ms returned sat
[2025-06-07 06:42:24] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2025-06-07 06:42:24] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 1 ms.
[2025-06-07 06:42:24] [INFO ] Added : 0 causal constraints over 0 iterations in 15 ms. Result :sat
Minimization took 13 ms.
Current structural bounds on expressions (after SMT on skeleton) : Max Seen:[0] Max Struct:[144]
Domain [N(12), N(12)] of place Rows breaks symmetries in sort N
[2025-06-07 06:42:24] [INFO ] Unfolded HLPN to a Petri net with 2160 places and 1728 transitions 6912 arcs in 108 ms.
[2025-06-07 06:42:24] [INFO ] Unfolded 1 HLPN properties in 0 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[144]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[144]
// Phase 1: matrix 1728 rows 2160 cols
[2025-06-07 06:42:24] [INFO ] Computed 432 invariants in 78 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[144]
RANDOM walk for 10000 steps (79 resets) in 2401 ms. (4 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 962 ms. (10 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[130] Max Struct:[144]
[2025-06-07 06:42:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-07 06:42:30] [INFO ] [Real]Absence check using 432 positive place invariants in 823 ms returned sat
[2025-06-07 06:42:33] [INFO ] [Real]Absence check using state equation in 3267 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[130] Max Struct:[144]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[130] Max Struct:[144]
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 200 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 214 ms. Remains : 2160/2160 places, 1728/1728 transitions.
[2025-06-07 06:42:33] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[130] Max Struct:[144]
RANDOM walk for 170726 steps (1354 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 46961 steps (0 resets) in 5055 ms. (9 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[131] Max Struct:[144]
[2025-06-07 06:43:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-07 06:43:09] [INFO ] [Real]Absence check using 432 positive place invariants in 526 ms returned sat
[2025-06-07 06:43:17] [INFO ] [Real]Absence check using state equation in 7442 ms returned sat
[2025-06-07 06:43:17] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 135 ms.
[2025-06-07 06:43:17] [INFO ] Added : 0 causal constraints over 0 iterations in 442 ms. Result :sat
Minimization took 5245 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[131] Max Struct:[144]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[131] Max Struct:[144]
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 128 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128 ms. Remains : 2160/2160 places, 1728/1728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 126 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
[2025-06-07 06:43:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:43:26] [INFO ] Implicit Places using invariants in 2871 ms returned []
[2025-06-07 06:43:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:43:32] [INFO ] Implicit Places using invariants and state equation in 6073 ms returned []
Implicit Place search using SMT with State Equation took 8949 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 06:43:32] [INFO ] Redundant transitions in 169 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 3ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9268 ms. Remains : 2160/2160 places, 1728/1728 transitions.
[2025-06-07 06:43:32] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[131] Max Struct:[144]
RANDOM walk for 169491 steps (1344 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 75697 steps (1 resets) in 5046 ms. (14 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[134] Max Struct:[144]
[2025-06-07 06:44:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-07 06:44:10] [INFO ] [Real]Absence check using 432 positive place invariants in 1713 ms returned sat
[2025-06-07 06:44:18] [INFO ] [Real]Absence check using state equation in 7987 ms returned sat
[2025-06-07 06:44:18] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-07 06:44:20] [INFO ] [Nat]Absence check using 432 positive place invariants in 1661 ms returned sat
[2025-06-07 06:44:31] [INFO ] [Nat]Absence check using state equation in 10984 ms returned sat
[2025-06-07 06:44:31] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 149 ms.
[2025-06-07 06:44:31] [INFO ] Added : 0 causal constraints over 0 iterations in 499 ms. Result :sat
Minimization took 4886 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[134] Max Struct:[144]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[134] Max Struct:[144]
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 50 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 2160/2160 places, 1728/1728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 150 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
[2025-06-07 06:44:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:44:39] [INFO ] Implicit Places using invariants in 2395 ms returned []
[2025-06-07 06:44:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:44:44] [INFO ] Implicit Places using invariants and state equation in 5333 ms returned []
Implicit Place search using SMT with State Equation took 7731 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 06:44:45] [INFO ] Redundant transitions in 213 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8107 ms. Remains : 2160/2160 places, 1728/1728 transitions.
[2025-06-07 06:44:45] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[134] Max Struct:[144]
RANDOM walk for 180420 steps (1432 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 58016 steps (0 resets) in 5014 ms. (11 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[134] Max Struct:[144]
[2025-06-07 06:45:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-07 06:45:22] [INFO ] [Real]Absence check using 432 positive place invariants in 1475 ms returned sat
[2025-06-07 06:45:30] [INFO ] [Real]Absence check using state equation in 8390 ms returned sat
[2025-06-07 06:45:30] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-07 06:45:32] [INFO ] [Nat]Absence check using 432 positive place invariants in 1624 ms returned sat
[2025-06-07 06:45:44] [INFO ] [Nat]Absence check using state equation in 11444 ms returned sat
[2025-06-07 06:45:44] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 111 ms.
[2025-06-07 06:45:44] [INFO ] Added : 0 causal constraints over 0 iterations in 318 ms. Result :sat
Minimization took 4889 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[134] Max Struct:[144]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[134] Max Struct:[144]
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 76 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 76 ms. Remains : 2160/2160 places, 1728/1728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 64 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
[2025-06-07 06:45:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:45:52] [INFO ] Implicit Places using invariants in 3030 ms returned []
[2025-06-07 06:45:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:45:58] [INFO ] Implicit Places using invariants and state equation in 5597 ms returned []
Implicit Place search using SMT with State Equation took 8630 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 06:45:58] [INFO ] Redundant transitions in 71 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8781 ms. Remains : 2160/2160 places, 1728/1728 transitions.
[2025-06-07 06:45:59] [INFO ] Flatten gal took : 731 ms
[2025-06-07 06:45:59] [INFO ] Flatten gal took : 317 ms
[2025-06-07 06:46:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18234803228328479040.gal : 109 ms
[2025-06-07 06:46:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality270808869642015425.prop : 14 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18234803228328479040.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality270808869642015425.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality270808869642015425.prop.
RANDOM walk for 40000 steps (316 resets) in 13841 ms. (2 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 3820 ms. (10 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 3962 ms. (10 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 209
Probabilistic random walk after 154169 steps, saw 126692 distinct states, run finished after 15100 ms. (steps per millisecond=10 ) properties seen :0
[2025-06-07 06:46:19] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1728 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 432/2160 variables, 432/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2160 variables, 0/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3888/3888 variables, and 2592 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 432/432 constraints, State Equation: 2160/2160 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1728 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 432/2160 variables, 432/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2160 variables, 0/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :209 after 2548
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3888/3888 variables, and 2592 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 432/432 constraints, State Equation: 2160/2160 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10105ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 73 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74 ms. Remains : 2160/2160 places, 1728/1728 transitions.
RANDOM walk for 40000 steps (316 resets) in 12272 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 3910 ms. (10 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4055 ms. (9 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 165673 steps, run timeout after 15065 ms. (steps per millisecond=10 ) properties seen :0 out of 2
Probabilistic random walk after 165673 steps, saw 138180 distinct states, run finished after 15072 ms. (steps per millisecond=10 ) properties seen :0
[2025-06-07 06:46:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
Detected timeout of ITS tools.
[2025-06-07 06:46:50] [INFO ] Flatten gal took : 109 ms
[2025-06-07 06:46:50] [INFO ] Applying decomposition
[2025-06-07 06:46:50] [INFO ] Flatten gal took : 148 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1728 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 432/2160 variables, 432/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2160 variables, 0/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1728/3888 variables, 2160/2592 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16305487784100877966.txt' '-o' '/tmp/graph16305487784100877966.bin' '-w' '/tmp/graph16305487784100877966.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16305487784100877966.bin' '-l' '-1' '-v' '-w' '/tmp/graph16305487784100877966.weights' '-q' '0' '-e' '0.001'
[2025-06-07 06:46:58] [INFO ] Decomposing Gal with order
[2025-06-07 06:46:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 06:47:00] [INFO ] Removed a total of 3558 redundant transitions.
[2025-06-07 06:47:00] [INFO ] Flatten gal took : 1687 ms
[2025-06-07 06:47:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 138 labels/synchronizations in 111 ms.
[2025-06-07 06:47:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14080361885622106995.gal : 29 ms
[2025-06-07 06:47:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16140771108173787842.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14080361885622106995.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16140771108173787842.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality16140771108173787842.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 156
At refinement iteration 4 (INCLUDED_ONLY) 0/3888 variables, 0/2592 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3888/3888 variables, and 2592 constraints, problems are : Problem set: 0 solved, 2 unsolved in 45042 ms.
Refiners :[Positive P Invariants (semi-flows): 432/432 constraints, State Equation: 2160/2160 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1728 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 432/2160 variables, 432/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2160 variables, 0/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1728/3888 variables, 2160/2592 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3888 variables, 0/2592 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
At refinement iteration 5 (OVERLAPS) 0/3888 variables, 0/2592 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3888/3888 variables, and 2592 constraints, problems are : Problem set: 0 solved, 2 unsolved in 45029 ms.
Refiners :[Positive P Invariants (semi-flows): 432/432 constraints, State Equation: 2160/2160 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 90115ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 47 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 2160/2160 places, 1728/1728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 56 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
[2025-06-07 06:48:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:48:23] [INFO ] Implicit Places using invariants in 3089 ms returned []
[2025-06-07 06:48:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:48:28] [INFO ] Implicit Places using invariants and state equation in 5545 ms returned []
Implicit Place search using SMT with State Equation took 8642 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 06:48:28] [INFO ] Redundant transitions in 43 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8746 ms. Remains : 2160/2160 places, 1728/1728 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[134] Max Struct:[144]
Starting property specific reduction for Sudoku-COL-AN12-UpperBounds-00
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[144]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[144]
[2025-06-07 06:48:28] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[144]
RANDOM walk for 10000 steps (79 resets) in 1677 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 585 ms. (17 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[132] Max Struct:[144]
[2025-06-07 06:48:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-07 06:48:32] [INFO ] [Real]Absence check using 432 positive place invariants in 815 ms returned sat
[2025-06-07 06:48:36] [INFO ] [Real]Absence check using state equation in 3864 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[132] Max Struct:[144]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[132] Max Struct:[144]
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 39 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 2160/2160 places, 1728/1728 transitions.
[2025-06-07 06:48:36] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[132] Max Struct:[144]
RANDOM walk for 201186 steps (1596 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 79752 steps (1 resets) in 5059 ms. (15 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[132] Max Struct:[144]
[2025-06-07 06:49:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-07 06:49:12] [INFO ] [Real]Absence check using 432 positive place invariants in 1124 ms returned sat
[2025-06-07 06:49:21] [INFO ] [Real]Absence check using state equation in 9164 ms returned sat
[2025-06-07 06:49:22] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 183 ms.
[2025-06-07 06:49:22] [INFO ] Added : 0 causal constraints over 0 iterations in 517 ms. Result :sat
Minimization took 5407 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[132] Max Struct:[144]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[132] Max Struct:[144]
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 39 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 2160/2160 places, 1728/1728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 38 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
[2025-06-07 06:49:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:49:30] [INFO ] Implicit Places using invariants in 2278 ms returned []
[2025-06-07 06:49:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:49:35] [INFO ] Implicit Places using invariants and state equation in 4586 ms returned []
Implicit Place search using SMT with State Equation took 6873 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 06:49:35] [INFO ] Redundant transitions in 42 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6958 ms. Remains : 2160/2160 places, 1728/1728 transitions.
[2025-06-07 06:49:35] [INFO ] Flatten gal took : 124 ms
[2025-06-07 06:49:35] [INFO ] Flatten gal took : 102 ms
[2025-06-07 06:49:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4879390256289397203.gal : 38 ms
[2025-06-07 06:49:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4928727180416361119.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4879390256289397203.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4928727180416361119.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality4928727180416361119.prop.
RANDOM walk for 40000 steps (316 resets) in 12295 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 3843 ms. (10 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4020 ms. (9 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 209
Interrupted probabilistic random walk after 166451 steps, run timeout after 15046 ms. (steps per millisecond=11 ) properties seen :0 out of 2
Probabilistic random walk after 166451 steps, saw 138957 distinct states, run finished after 15047 ms. (steps per millisecond=11 ) properties seen :0
[2025-06-07 06:49:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1728 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 432/2160 variables, 432/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2160 variables, 0/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3888/3888 variables, and 2592 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5026 ms.
Refiners :[Positive P Invariants (semi-flows): 432/432 constraints, State Equation: 2160/2160 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1728 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 432/2160 variables, 432/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :209 after 2548
At refinement iteration 2 (INCLUDED_ONLY) 0/2160 variables, 0/432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3888/3888 variables, and 2592 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3653 ms.
Refiners :[Positive P Invariants (semi-flows): 432/432 constraints, State Equation: 2160/2160 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8718ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 1280 ms.
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 58 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59 ms. Remains : 2160/2160 places, 1728/1728 transitions.
RANDOM walk for 40000 steps (316 resets) in 8447 ms. (4 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 3740 ms. (10 steps per ms) remains 1/1 properties
Probabilistic random walk after 148896 steps, saw 121424 distinct states, run finished after 9043 ms. (steps per millisecond=16 ) properties seen :0
[2025-06-07 06:50:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1728 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 432/2160 variables, 432/432 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2160 variables, 0/432 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1728/3888 variables, 2160/2592 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3888 variables, 0/2592 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/3888 variables, 0/2592 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3888/3888 variables, and 2592 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3566 ms.
Refiners :[Positive P Invariants (semi-flows): 432/432 constraints, State Equation: 2160/2160 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1728 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Detected timeout of ITS tools.
[2025-06-07 06:50:25] [INFO ] Flatten gal took : 109 ms
[2025-06-07 06:50:25] [INFO ] Applying decomposition
[2025-06-07 06:50:25] [INFO ] Flatten gal took : 94 ms
Solver is answering 'unknown', stopping.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14549008485022323257.txt' '-o' '/tmp/graph14549008485022323257.bin' '-w' '/tmp/graph14549008485022323257.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14549008485022323257.bin' '-l' '-1' '-v' '-w' '/tmp/graph14549008485022323257.weights' '-q' '0' '-e' '0.001'
[2025-06-07 06:50:30] [INFO ] Decomposing Gal with order
[2025-06-07 06:50:30] [INFO ] Rewriting arrays to variables to allow decomposition.
After SMT solving in domain Int declared 2160/3888 variables, and 432 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9679 ms.
Refiners :[Positive P Invariants (semi-flows): 432/432 constraints, State Equation: 0/2160 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13274ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1728 out of 2160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 43 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 2160/2160 places, 1728/1728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2160/2160 places, 1728/1728 transitions.
Applied a total of 0 rules in 35 ms. Remains 2160 /2160 variables (removed 0) and now considering 1728/1728 (removed 0) transitions.
[2025-06-07 06:50:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:50:32] [INFO ] Removed a total of 3453 redundant transitions.
[2025-06-07 06:50:32] [INFO ] Flatten gal took : 1377 ms
[2025-06-07 06:50:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 158 labels/synchronizations in 54 ms.
[2025-06-07 06:50:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality220746973260567269.gal : 22 ms
[2025-06-07 06:50:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18946266231897661.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality220746973260567269.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18946266231897661.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...325
Loading property file /tmp/ReachabilityCardinality18946266231897661.prop.
[2025-06-07 06:50:33] [INFO ] Implicit Places using invariants in 1892 ms returned []
[2025-06-07 06:50:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 06:50:38] [INFO ] Implicit Places using invariants and state equation in 4680 ms returned []
Implicit Place search using SMT with State Equation took 6576 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 06:50:38] [INFO ] Redundant transitions in 42 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6666 ms. Remains : 2160/2160 places, 1728/1728 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[132] Max Struct:[144]
Ending property specific reduction for Sudoku-COL-AN12-UpperBounds-00 in 129330 ms.
[2025-06-07 06:50:38] [INFO ] Flatten gal took : 74 ms
[2025-06-07 06:50:38] [INFO ] Applying decomposition
[2025-06-07 06:50:38] [INFO ] Flatten gal took : 88 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5894826399416483416.txt' '-o' '/tmp/graph5894826399416483416.bin' '-w' '/tmp/graph5894826399416483416.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5894826399416483416.bin' '-l' '-1' '-v' '-w' '/tmp/graph5894826399416483416.weights' '-q' '0' '-e' '0.001'
[2025-06-07 06:50:38] [INFO ] Decomposing Gal with order
[2025-06-07 06:50:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 06:50:38] [INFO ] Removed a total of 3024 redundant transitions.
[2025-06-07 06:50:39] [INFO ] Flatten gal took : 142 ms
[2025-06-07 06:50:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2025-06-07 06:50:39] [INFO ] Time to serialize gal into /tmp/UpperBounds3760667905993381702.gal : 21 ms
[2025-06-07 06:50:39] [INFO ] Time to serialize properties into /tmp/UpperBounds865049234923769886.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds3760667905993381702.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds865049234923769886.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...303
Loading property file /tmp/UpperBounds865049234923769886.prop.
Detected timeout of ITS tools.
[2025-06-07 07:13:28] [INFO ] Applying decomposition
[2025-06-07 07:13:32] [INFO ] Flatten gal took : 3068 ms
[2025-06-07 07:13:32] [INFO ] Decomposing Gal with order
[2025-06-07 07:13:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 07:13:34] [INFO ] Removed a total of 4188 redundant transitions.
[2025-06-07 07:13:34] [INFO ] Flatten gal took : 806 ms
[2025-06-07 07:13:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 557 ms.
[2025-06-07 07:13:36] [INFO ] Time to serialize gal into /tmp/UpperBounds8198754996264411296.gal : 86 ms
[2025-06-07 07:13:36] [INFO ] Time to serialize properties into /tmp/UpperBounds2422476459091246761.prop : 27 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds8198754996264411296.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds2422476459091246761.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...304
Loading property file /tmp/UpperBounds2422476459091246761.prop.
Detected timeout of ITS tools.
[2025-06-07 07:36:25] [INFO ] Flatten gal took : 894 ms
[2025-06-07 07:36:31] [INFO ] Input system was already deterministic with 1728 transitions.
[2025-06-07 07:36:31] [INFO ] Transformed 2160 places.
[2025-06-07 07:36:31] [INFO ] Transformed 1728 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-06-07 07:36:32] [INFO ] Time to serialize gal into /tmp/UpperBounds11846160735252645314.gal : 12 ms
[2025-06-07 07:36:32] [INFO ] Time to serialize properties into /tmp/UpperBounds12821340427856444224.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds11846160735252645314.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds12821340427856444224.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...351
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds12821340427856444224.prop.

BK_TIME_CONFINEMENT_REACHED

--------------------
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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="Sudoku-COL-AN12"
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-5832"
echo " Executing tool itstools"
echo " Input is Sudoku-COL-AN12, 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 r226-smll-174903491300413"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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