Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r485-tall-167912698900109.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is Sudoku-COL-AN14, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r485-tall-167912698900109
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 432K
-rw-r--r-- 1 mcc users 7.9K Feb 26 09:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 26 09:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 26 08:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 26 08:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 10:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K Feb 26 10:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 09:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 09:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 6.5K Mar 5 18:23 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

here is the order used to build the result vector(from text file)
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-00
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-01
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-02
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-03
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-04
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-05
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-06
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-07
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-08
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-09
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-10
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-11
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-12
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-13
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-14
FORMULA_NAME Sudoku-COL-AN14-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1679165282915

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
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-AN14
Not applying reductions.
Model is COL
UpperBounds COL
Running Version 202303021504
[2023-03-18 18:48:04] [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]
[2023-03-18 18:48:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 18:48:04] [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.
[2023-03-18 18:48:04] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-18 18:48:04] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 370 ms
[2023-03-18 18:48:04] [INFO ] Imported 4 HL places and 1 HL transitions for a total of 3332 PT places and 2744.0 transition bindings in 11 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
[2023-03-18 18:48:04] [INFO ] Built PT skeleton of HLPN with 4 places and 1 transitions 4 arcs in 95 ms.
[2023-03-18 18:48:04] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
// Phase 1: matrix 1 rows 4 cols
[2023-03-18 18:48:04] [INFO ] Computed 3 place invariants in 3 ms
FORMULA Sudoku-COL-AN14-UpperBounds-15 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-14 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-11 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-09 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-08 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-07 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-06 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-05 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-04 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Sudoku-COL-AN14-UpperBounds-01 196 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2023-03-18 18:48:05] [INFO ] Invariant cache hit.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-18 18:48:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2023-03-18 18:48:05] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-18 18:48:05] [INFO ] Added : 0 causal constraints over 0 iterations in 8 ms. Result :sat
Minimization took 4 ms.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-18 18:48:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2023-03-18 18:48:05] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-18 18:48:05] [INFO ] Added : 0 causal constraints over 0 iterations in 3 ms. Result :sat
Minimization took 3 ms.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-18 18:48:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-18 18:48:05] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-18 18:48:05] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Minimization took 1 ms.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-18 18:48:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2023-03-18 18:48:05] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-18 18:48:05] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Minimization took 1 ms.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2023-03-18 18:48:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2023-03-18 18:48:05] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-18 18:48:05] [INFO ] Added : 0 causal constraints over 0 iterations in 1 ms. Result :sat
Minimization took 1 ms.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Real]Absence check using state equation in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:05] [INFO ] [Nat]Absence check using state equation in 1 ms returned sat
[2023-03-18 18:48:05] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-18 18:48:05] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Minimization took 1 ms.
Current structural bounds on expressions (after SMT) : [196, 196, 196, 196, 196, 196]
Domain [N(14), N(14)] of place Rows breaks symmetries in sort N
[2023-03-18 18:48:05] [INFO ] Unfolded HLPN to a Petri net with 3332 places and 2744 transitions 10976 arcs in 57 ms.
[2023-03-18 18:48:05] [INFO ] Unfolded 6 HLPN properties in 2 ms.
Incomplete random walk after 10000 steps, including 58 resets, run finished after 4816 ms. (steps per millisecond=2 ) properties (out of 6) seen :1050
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 596 ms. (steps per millisecond=16 ) properties (out of 6) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 643 ms. (steps per millisecond=15 ) properties (out of 6) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 646 ms. (steps per millisecond=15 ) properties (out of 6) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 629 ms. (steps per millisecond=15 ) properties (out of 6) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 625 ms. (steps per millisecond=16 ) properties (out of 6) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 625 ms. (steps per millisecond=16 ) properties (out of 6) seen :12
// Phase 1: matrix 2744 rows 3332 cols
[2023-03-18 18:48:14] [INFO ] Computed 588 place invariants in 41 ms
[2023-03-18 18:48:15] [INFO ] [Real]Absence check using 588 positive place invariants in 1150 ms returned sat
[2023-03-18 18:48:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:17] [INFO ] [Real]Absence check using state equation in 1839 ms returned sat
[2023-03-18 18:48:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:19] [INFO ] [Nat]Absence check using 588 positive place invariants in 1278 ms returned sat
[2023-03-18 18:48:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:21] [INFO ] [Nat]Absence check using state equation in 2139 ms returned sat
[2023-03-18 18:48:21] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 110 ms.
[2023-03-18 18:48:21] [INFO ] Added : 0 causal constraints over 0 iterations in 351 ms. Result :sat
Minimization took 713 ms.
[2023-03-18 18:48:24] [INFO ] [Real]Absence check using 588 positive place invariants in 1170 ms returned sat
[2023-03-18 18:48:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:26] [INFO ] [Real]Absence check using state equation in 1836 ms returned sat
[2023-03-18 18:48:26] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:27] [INFO ] [Nat]Absence check using 588 positive place invariants in 1351 ms returned sat
[2023-03-18 18:48:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:29] [INFO ] [Nat]Absence check using state equation in 2125 ms returned sat
[2023-03-18 18:48:30] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 113 ms.
[2023-03-18 18:48:30] [INFO ] Added : 0 causal constraints over 0 iterations in 349 ms. Result :sat
Minimization took 705 ms.
[2023-03-18 18:48:32] [INFO ] [Real]Absence check using 588 positive place invariants in 1123 ms returned sat
[2023-03-18 18:48:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:34] [INFO ] [Real]Absence check using state equation in 1794 ms returned sat
[2023-03-18 18:48:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:36] [INFO ] [Nat]Absence check using 588 positive place invariants in 1325 ms returned sat
[2023-03-18 18:48:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:38] [INFO ] [Nat]Absence check using state equation in 2063 ms returned sat
[2023-03-18 18:48:38] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 97 ms.
[2023-03-18 18:48:38] [INFO ] Added : 0 causal constraints over 0 iterations in 327 ms. Result :sat
Minimization took 876 ms.
[2023-03-18 18:48:41] [INFO ] [Real]Absence check using 588 positive place invariants in 1204 ms returned sat
[2023-03-18 18:48:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:42] [INFO ] [Real]Absence check using state equation in 1798 ms returned sat
[2023-03-18 18:48:42] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:44] [INFO ] [Nat]Absence check using 588 positive place invariants in 1297 ms returned sat
[2023-03-18 18:48:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:46] [INFO ] [Nat]Absence check using state equation in 2021 ms returned sat
[2023-03-18 18:48:46] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 95 ms.
[2023-03-18 18:48:47] [INFO ] Added : 0 causal constraints over 0 iterations in 322 ms. Result :sat
Minimization took 931 ms.
[2023-03-18 18:48:49] [INFO ] [Real]Absence check using 588 positive place invariants in 1141 ms returned sat
[2023-03-18 18:48:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:51] [INFO ] [Real]Absence check using state equation in 1711 ms returned sat
[2023-03-18 18:48:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:48:52] [INFO ] [Nat]Absence check using 588 positive place invariants in 1183 ms returned sat
[2023-03-18 18:48:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:54] [INFO ] [Nat]Absence check using state equation in 1916 ms returned sat
[2023-03-18 18:48:54] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 115 ms.
[2023-03-18 18:48:55] [INFO ] Added : 0 causal constraints over 0 iterations in 329 ms. Result :sat
Minimization took 1184 ms.
[2023-03-18 18:48:57] [INFO ] [Real]Absence check using 588 positive place invariants in 1131 ms returned sat
[2023-03-18 18:48:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:48:59] [INFO ] [Real]Absence check using state equation in 1735 ms returned sat
[2023-03-18 18:48:59] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:49:01] [INFO ] [Nat]Absence check using 588 positive place invariants in 1249 ms returned sat
[2023-03-18 18:49:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:49:03] [INFO ] [Nat]Absence check using state equation in 1959 ms returned sat
[2023-03-18 18:49:03] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 93 ms.
[2023-03-18 18:49:03] [INFO ] Added : 0 causal constraints over 0 iterations in 306 ms. Result :sat
Minimization took 1090 ms.
Current structural bounds on expressions (after SMT) : [196, 196, 196, 196, 196, 196] Max seen :[175, 175, 175, 175, 175, 175]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 182 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 183 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:49:04] [INFO ] Invariant cache hit.
Finished random walk after 63997 steps, including 371 resets, run visited all 6 properties in 30001 ms. (steps per millisecond=2 )
Finished Best-First random walk after 70845 steps, including 0 resets, run visited all 6 properties in 5060 ms. (steps per millisecond=14 )
Finished Best-First random walk after 77212 steps, including 0 resets, run visited all 6 properties in 5049 ms. (steps per millisecond=15 )
Finished Best-First random walk after 81986 steps, including 0 resets, run visited all 6 properties in 5005 ms. (steps per millisecond=16 )
Finished Best-First random walk after 83080 steps, including 0 resets, run visited all 6 properties in 5035 ms. (steps per millisecond=16 )
Finished Best-First random walk after 79148 steps, including 0 resets, run visited all 6 properties in 5057 ms. (steps per millisecond=15 )
Finished Best-First random walk after 83023 steps, including 0 resets, run visited all 6 properties in 5008 ms. (steps per millisecond=16 )
[2023-03-18 18:50:05] [INFO ] Invariant cache hit.
[2023-03-18 18:50:06] [INFO ] [Real]Absence check using 588 positive place invariants in 904 ms returned sat
[2023-03-18 18:50:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:07] [INFO ] [Real]Absence check using state equation in 1541 ms returned sat
[2023-03-18 18:50:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:50:08] [INFO ] [Nat]Absence check using 588 positive place invariants in 847 ms returned sat
[2023-03-18 18:50:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:10] [INFO ] [Nat]Absence check using state equation in 1695 ms returned sat
[2023-03-18 18:50:10] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 93 ms.
[2023-03-18 18:50:11] [INFO ] Added : 0 causal constraints over 0 iterations in 296 ms. Result :sat
Minimization took 3010 ms.
[2023-03-18 18:50:15] [INFO ] [Real]Absence check using 588 positive place invariants in 885 ms returned sat
[2023-03-18 18:50:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:16] [INFO ] [Real]Absence check using state equation in 1574 ms returned sat
[2023-03-18 18:50:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:50:18] [INFO ] [Nat]Absence check using 588 positive place invariants in 834 ms returned sat
[2023-03-18 18:50:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:19] [INFO ] [Nat]Absence check using state equation in 1747 ms returned sat
[2023-03-18 18:50:20] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 97 ms.
[2023-03-18 18:50:20] [INFO ] Added : 0 causal constraints over 0 iterations in 315 ms. Result :sat
Minimization took 3009 ms.
[2023-03-18 18:50:24] [INFO ] [Real]Absence check using 588 positive place invariants in 926 ms returned sat
[2023-03-18 18:50:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:26] [INFO ] [Real]Absence check using state equation in 1545 ms returned sat
[2023-03-18 18:50:26] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:50:27] [INFO ] [Nat]Absence check using 588 positive place invariants in 814 ms returned sat
[2023-03-18 18:50:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:28] [INFO ] [Nat]Absence check using state equation in 1700 ms returned sat
[2023-03-18 18:50:29] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 93 ms.
[2023-03-18 18:50:29] [INFO ] Added : 0 causal constraints over 0 iterations in 307 ms. Result :sat
Minimization took 3009 ms.
[2023-03-18 18:50:33] [INFO ] [Real]Absence check using 588 positive place invariants in 921 ms returned sat
[2023-03-18 18:50:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:35] [INFO ] [Real]Absence check using state equation in 1550 ms returned sat
[2023-03-18 18:50:35] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:50:36] [INFO ] [Nat]Absence check using 588 positive place invariants in 868 ms returned sat
[2023-03-18 18:50:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:38] [INFO ] [Nat]Absence check using state equation in 1719 ms returned sat
[2023-03-18 18:50:38] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 103 ms.
[2023-03-18 18:50:38] [INFO ] Added : 0 causal constraints over 0 iterations in 302 ms. Result :sat
Minimization took 3010 ms.
[2023-03-18 18:50:42] [INFO ] [Real]Absence check using 588 positive place invariants in 920 ms returned sat
[2023-03-18 18:50:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:44] [INFO ] [Real]Absence check using state equation in 1592 ms returned sat
[2023-03-18 18:50:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:50:45] [INFO ] [Nat]Absence check using 588 positive place invariants in 841 ms returned sat
[2023-03-18 18:50:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:47] [INFO ] [Nat]Absence check using state equation in 1671 ms returned sat
[2023-03-18 18:50:47] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 92 ms.
[2023-03-18 18:50:47] [INFO ] Added : 0 causal constraints over 0 iterations in 299 ms. Result :sat
Minimization took 3010 ms.
[2023-03-18 18:50:51] [INFO ] [Real]Absence check using 588 positive place invariants in 894 ms returned sat
[2023-03-18 18:50:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:53] [INFO ] [Real]Absence check using state equation in 1492 ms returned sat
[2023-03-18 18:50:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:50:54] [INFO ] [Nat]Absence check using 588 positive place invariants in 826 ms returned sat
[2023-03-18 18:50:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:50:56] [INFO ] [Nat]Absence check using state equation in 1714 ms returned sat
[2023-03-18 18:50:56] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 91 ms.
[2023-03-18 18:50:56] [INFO ] Added : 0 causal constraints over 0 iterations in 287 ms. Result :sat
Minimization took 3019 ms.
Current structural bounds on expressions (after SMT) : [196, 196, 196, 196, 196, 196] Max seen :[180, 180, 180, 180, 180, 180]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 126 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 137 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 18:50:59] [INFO ] Invariant cache hit.
[2023-03-18 18:51:01] [INFO ] Implicit Places using invariants in 1720 ms returned []
[2023-03-18 18:51:01] [INFO ] Invariant cache hit.
[2023-03-18 18:51:06] [INFO ] Implicit Places using invariants and state equation in 4371 ms returned []
Implicit Place search using SMT with State Equation took 6094 ms to find 0 implicit places.
[2023-03-18 18:51:06] [INFO ] Redundant transitions in 146 ms returned []
[2023-03-18 18:51:06] [INFO ] Invariant cache hit.
[2023-03-18 18:51:07] [INFO ] Dead Transitions using invariants and state equation in 1811 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8195 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:51:07] [INFO ] Invariant cache hit.
Finished random walk after 57901 steps, including 335 resets, run visited all 6 properties in 30001 ms. (steps per millisecond=1 )
Finished Best-First random walk after 83304 steps, including 0 resets, run visited all 6 properties in 5012 ms. (steps per millisecond=16 )
Finished Best-First random walk after 83435 steps, including 0 resets, run visited all 6 properties in 5020 ms. (steps per millisecond=16 )
Finished Best-First random walk after 83672 steps, including 0 resets, run visited all 6 properties in 5022 ms. (steps per millisecond=16 )
Finished Best-First random walk after 82922 steps, including 0 resets, run visited all 6 properties in 5007 ms. (steps per millisecond=16 )
Finished Best-First random walk after 83500 steps, including 0 resets, run visited all 6 properties in 5001 ms. (steps per millisecond=16 )
Finished Best-First random walk after 83507 steps, including 0 resets, run visited all 6 properties in 5008 ms. (steps per millisecond=16 )
[2023-03-18 18:52:08] [INFO ] Invariant cache hit.
[2023-03-18 18:52:09] [INFO ] [Real]Absence check using 588 positive place invariants in 900 ms returned sat
[2023-03-18 18:52:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:10] [INFO ] [Real]Absence check using state equation in 1564 ms returned sat
[2023-03-18 18:52:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:52:12] [INFO ] [Nat]Absence check using 588 positive place invariants in 829 ms returned sat
[2023-03-18 18:52:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:13] [INFO ] [Nat]Absence check using state equation in 1693 ms returned sat
[2023-03-18 18:52:13] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 96 ms.
[2023-03-18 18:52:14] [INFO ] Added : 0 causal constraints over 0 iterations in 299 ms. Result :sat
Minimization took 3010 ms.
[2023-03-18 18:52:18] [INFO ] [Real]Absence check using 588 positive place invariants in 887 ms returned sat
[2023-03-18 18:52:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:19] [INFO ] [Real]Absence check using state equation in 1521 ms returned sat
[2023-03-18 18:52:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:52:21] [INFO ] [Nat]Absence check using 588 positive place invariants in 816 ms returned sat
[2023-03-18 18:52:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:22] [INFO ] [Nat]Absence check using state equation in 1709 ms returned sat
[2023-03-18 18:52:22] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 98 ms.
[2023-03-18 18:52:23] [INFO ] Added : 0 causal constraints over 0 iterations in 291 ms. Result :sat
Minimization took 3007 ms.
[2023-03-18 18:52:27] [INFO ] [Real]Absence check using 588 positive place invariants in 928 ms returned sat
[2023-03-18 18:52:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:28] [INFO ] [Real]Absence check using state equation in 1548 ms returned sat
[2023-03-18 18:52:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:52:30] [INFO ] [Nat]Absence check using 588 positive place invariants in 856 ms returned sat
[2023-03-18 18:52:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:31] [INFO ] [Nat]Absence check using state equation in 1757 ms returned sat
[2023-03-18 18:52:32] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 95 ms.
[2023-03-18 18:52:32] [INFO ] Added : 0 causal constraints over 0 iterations in 302 ms. Result :sat
Minimization took 3011 ms.
[2023-03-18 18:52:36] [INFO ] [Real]Absence check using 588 positive place invariants in 936 ms returned sat
[2023-03-18 18:52:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:38] [INFO ] [Real]Absence check using state equation in 1573 ms returned sat
[2023-03-18 18:52:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:52:39] [INFO ] [Nat]Absence check using 588 positive place invariants in 833 ms returned sat
[2023-03-18 18:52:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:41] [INFO ] [Nat]Absence check using state equation in 1669 ms returned sat
[2023-03-18 18:52:41] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 94 ms.
[2023-03-18 18:52:41] [INFO ] Added : 0 causal constraints over 0 iterations in 288 ms. Result :sat
Minimization took 3017 ms.
[2023-03-18 18:52:45] [INFO ] [Real]Absence check using 588 positive place invariants in 917 ms returned sat
[2023-03-18 18:52:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:47] [INFO ] [Real]Absence check using state equation in 1520 ms returned sat
[2023-03-18 18:52:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:52:48] [INFO ] [Nat]Absence check using 588 positive place invariants in 818 ms returned sat
[2023-03-18 18:52:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:50] [INFO ] [Nat]Absence check using state equation in 1728 ms returned sat
[2023-03-18 18:52:50] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 90 ms.
[2023-03-18 18:52:50] [INFO ] Added : 0 causal constraints over 0 iterations in 285 ms. Result :sat
Minimization took 3008 ms.
[2023-03-18 18:52:54] [INFO ] [Real]Absence check using 588 positive place invariants in 893 ms returned sat
[2023-03-18 18:52:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:56] [INFO ] [Real]Absence check using state equation in 1539 ms returned sat
[2023-03-18 18:52:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:52:57] [INFO ] [Nat]Absence check using 588 positive place invariants in 806 ms returned sat
[2023-03-18 18:52:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:52:59] [INFO ] [Nat]Absence check using state equation in 1626 ms returned sat
[2023-03-18 18:52:59] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 90 ms.
[2023-03-18 18:52:59] [INFO ] Added : 0 causal constraints over 0 iterations in 288 ms. Result :sat
Minimization took 3009 ms.
Current structural bounds on expressions (after SMT) : [196, 196, 196, 196, 196, 196] Max seen :[180, 180, 180, 180, 180, 180]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 55 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 58 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 18:53:02] [INFO ] Invariant cache hit.
[2023-03-18 18:53:04] [INFO ] Implicit Places using invariants in 1642 ms returned []
[2023-03-18 18:53:04] [INFO ] Invariant cache hit.
[2023-03-18 18:53:08] [INFO ] Implicit Places using invariants and state equation in 4203 ms returned []
Implicit Place search using SMT with State Equation took 5847 ms to find 0 implicit places.
[2023-03-18 18:53:08] [INFO ] Redundant transitions in 121 ms returned []
[2023-03-18 18:53:08] [INFO ] Invariant cache hit.
[2023-03-18 18:53:10] [INFO ] Dead Transitions using invariants and state equation in 1838 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7872 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting property specific reduction for Sudoku-COL-AN14-UpperBounds-00
[2023-03-18 18:53:10] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 2179 ms. (steps per millisecond=4 ) properties (out of 1) seen :179
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 577 ms. (steps per millisecond=17 ) properties (out of 1) seen :2
[2023-03-18 18:53:13] [INFO ] Invariant cache hit.
[2023-03-18 18:53:14] [INFO ] [Real]Absence check using 588 positive place invariants in 960 ms returned sat
[2023-03-18 18:53:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:53:16] [INFO ] [Real]Absence check using state equation in 1909 ms returned sat
[2023-03-18 18:53:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:53:17] [INFO ] [Nat]Absence check using 588 positive place invariants in 933 ms returned sat
[2023-03-18 18:53:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:53:19] [INFO ] [Nat]Absence check using state equation in 1789 ms returned sat
[2023-03-18 18:53:19] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 96 ms.
[2023-03-18 18:53:19] [INFO ] Added : 0 causal constraints over 0 iterations in 283 ms. Result :sat
Minimization took 1601 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[179]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 95 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 97 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:53:21] [INFO ] Invariant cache hit.
Finished random walk after 139706 steps, including 810 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 86347 steps, including 0 resets, run visited all 1 properties in 5012 ms. (steps per millisecond=17 )
[2023-03-18 18:53:56] [INFO ] Invariant cache hit.
[2023-03-18 18:53:57] [INFO ] [Real]Absence check using 588 positive place invariants in 966 ms returned sat
[2023-03-18 18:53:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:53:59] [INFO ] [Real]Absence check using state equation in 2014 ms returned sat
[2023-03-18 18:53:59] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:54:01] [INFO ] [Nat]Absence check using 588 positive place invariants in 953 ms returned sat
[2023-03-18 18:54:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:54:03] [INFO ] [Nat]Absence check using state equation in 1817 ms returned sat
[2023-03-18 18:54:03] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 89 ms.
[2023-03-18 18:54:03] [INFO ] Added : 0 causal constraints over 0 iterations in 290 ms. Result :sat
Minimization took 3007 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[179]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 48 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 45 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 18:54:06] [INFO ] Invariant cache hit.
[2023-03-18 18:54:08] [INFO ] Implicit Places using invariants in 1634 ms returned []
[2023-03-18 18:54:08] [INFO ] Invariant cache hit.
[2023-03-18 18:54:12] [INFO ] Implicit Places using invariants and state equation in 4104 ms returned []
Implicit Place search using SMT with State Equation took 5740 ms to find 0 implicit places.
[2023-03-18 18:54:12] [INFO ] Redundant transitions in 73 ms returned []
[2023-03-18 18:54:12] [INFO ] Invariant cache hit.
[2023-03-18 18:54:14] [INFO ] Dead Transitions using invariants and state equation in 1772 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7637 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Ending property specific reduction for Sudoku-COL-AN14-UpperBounds-00 in 63668 ms.
Starting property specific reduction for Sudoku-COL-AN14-UpperBounds-02
[2023-03-18 18:54:14] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 2205 ms. (steps per millisecond=4 ) properties (out of 1) seen :178
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 598 ms. (steps per millisecond=16 ) properties (out of 1) seen :2
[2023-03-18 18:54:16] [INFO ] Invariant cache hit.
[2023-03-18 18:54:17] [INFO ] [Real]Absence check using 588 positive place invariants in 745 ms returned sat
[2023-03-18 18:54:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:54:19] [INFO ] [Real]Absence check using state equation in 1637 ms returned sat
[2023-03-18 18:54:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:54:20] [INFO ] [Nat]Absence check using 588 positive place invariants in 977 ms returned sat
[2023-03-18 18:54:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:54:22] [INFO ] [Nat]Absence check using state equation in 1619 ms returned sat
[2023-03-18 18:54:22] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 90 ms.
[2023-03-18 18:54:22] [INFO ] Added : 0 causal constraints over 0 iterations in 306 ms. Result :sat
Minimization took 1701 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[178]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 39 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:54:24] [INFO ] Invariant cache hit.
Finished random walk after 134889 steps, including 782 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 83350 steps, including 0 resets, run visited all 1 properties in 5036 ms. (steps per millisecond=16 )
[2023-03-18 18:54:59] [INFO ] Invariant cache hit.
[2023-03-18 18:55:01] [INFO ] [Real]Absence check using 588 positive place invariants in 1055 ms returned sat
[2023-03-18 18:55:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:55:03] [INFO ] [Real]Absence check using state equation in 2130 ms returned sat
[2023-03-18 18:55:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:55:04] [INFO ] [Nat]Absence check using 588 positive place invariants in 999 ms returned sat
[2023-03-18 18:55:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:55:06] [INFO ] [Nat]Absence check using state equation in 1826 ms returned sat
[2023-03-18 18:55:06] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 91 ms.
[2023-03-18 18:55:06] [INFO ] Added : 0 causal constraints over 0 iterations in 299 ms. Result :sat
Minimization took 3008 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[179]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 43 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 36 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 18:55:10] [INFO ] Invariant cache hit.
[2023-03-18 18:55:11] [INFO ] Implicit Places using invariants in 1661 ms returned []
[2023-03-18 18:55:11] [INFO ] Invariant cache hit.
[2023-03-18 18:55:15] [INFO ] Implicit Places using invariants and state equation in 4194 ms returned []
Implicit Place search using SMT with State Equation took 5857 ms to find 0 implicit places.
[2023-03-18 18:55:15] [INFO ] Redundant transitions in 71 ms returned []
[2023-03-18 18:55:15] [INFO ] Invariant cache hit.
[2023-03-18 18:55:17] [INFO ] Dead Transitions using invariants and state equation in 1784 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7760 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:55:17] [INFO ] Invariant cache hit.
Finished random walk after 136811 steps, including 792 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 75998 steps, including 0 resets, run visited all 1 properties in 5017 ms. (steps per millisecond=15 )
[2023-03-18 18:55:52] [INFO ] Invariant cache hit.
[2023-03-18 18:55:54] [INFO ] [Real]Absence check using 588 positive place invariants in 1034 ms returned sat
[2023-03-18 18:55:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:55:56] [INFO ] [Real]Absence check using state equation in 2049 ms returned sat
[2023-03-18 18:55:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:55:57] [INFO ] [Nat]Absence check using 588 positive place invariants in 990 ms returned sat
[2023-03-18 18:55:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:55:59] [INFO ] [Nat]Absence check using state equation in 1825 ms returned sat
[2023-03-18 18:55:59] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 94 ms.
[2023-03-18 18:55:59] [INFO ] Added : 0 causal constraints over 0 iterations in 299 ms. Result :sat
Minimization took 3010 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[179]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 43 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 37 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 18:56:02] [INFO ] Invariant cache hit.
[2023-03-18 18:56:04] [INFO ] Implicit Places using invariants in 1643 ms returned []
[2023-03-18 18:56:04] [INFO ] Invariant cache hit.
[2023-03-18 18:56:08] [INFO ] Implicit Places using invariants and state equation in 4122 ms returned []
Implicit Place search using SMT with State Equation took 5768 ms to find 0 implicit places.
[2023-03-18 18:56:08] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-18 18:56:08] [INFO ] Invariant cache hit.
[2023-03-18 18:56:10] [INFO ] Dead Transitions using invariants and state equation in 1794 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7681 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Ending property specific reduction for Sudoku-COL-AN14-UpperBounds-02 in 116391 ms.
Starting property specific reduction for Sudoku-COL-AN14-UpperBounds-03
[2023-03-18 18:56:10] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 58 resets, run finished after 2146 ms. (steps per millisecond=4 ) properties (out of 1) seen :177
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 532 ms. (steps per millisecond=18 ) properties (out of 1) seen :2
[2023-03-18 18:56:13] [INFO ] Invariant cache hit.
[2023-03-18 18:56:14] [INFO ] [Real]Absence check using 588 positive place invariants in 626 ms returned sat
[2023-03-18 18:56:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:56:15] [INFO ] [Real]Absence check using state equation in 1827 ms returned sat
[2023-03-18 18:56:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:56:16] [INFO ] [Nat]Absence check using 588 positive place invariants in 594 ms returned sat
[2023-03-18 18:56:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:56:18] [INFO ] [Nat]Absence check using state equation in 1621 ms returned sat
[2023-03-18 18:56:18] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 95 ms.
[2023-03-18 18:56:18] [INFO ] Added : 0 causal constraints over 0 iterations in 314 ms. Result :sat
Minimization took 1125 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[177]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 38 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:56:22] [INFO ] Invariant cache hit.
Finished random walk after 141344 steps, including 819 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 95391 steps, including 0 resets, run visited all 1 properties in 5003 ms. (steps per millisecond=19 )
[2023-03-18 18:56:57] [INFO ] Invariant cache hit.
[2023-03-18 18:57:04] [INFO ] [Real]Absence check using 588 positive place invariants in 7067 ms returned unsat
Current structural bounds on expressions (after SMT) : [196] Max seen :[196]
FORMULA Sudoku-COL-AN14-UpperBounds-03 196 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Ending property specific reduction for Sudoku-COL-AN14-UpperBounds-03 in 53906 ms.
Starting property specific reduction for Sudoku-COL-AN14-UpperBounds-10
[2023-03-18 18:57:04] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 2126 ms. (steps per millisecond=4 ) properties (out of 1) seen :178
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 531 ms. (steps per millisecond=18 ) properties (out of 1) seen :2
[2023-03-18 18:57:07] [INFO ] Invariant cache hit.
[2023-03-18 18:57:08] [INFO ] [Real]Absence check using 588 positive place invariants in 796 ms returned sat
[2023-03-18 18:57:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:57:09] [INFO ] [Real]Absence check using state equation in 1799 ms returned sat
[2023-03-18 18:57:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:57:11] [INFO ] [Nat]Absence check using 588 positive place invariants in 985 ms returned sat
[2023-03-18 18:57:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:57:13] [INFO ] [Nat]Absence check using state equation in 1659 ms returned sat
[2023-03-18 18:57:13] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 90 ms.
[2023-03-18 18:57:13] [INFO ] Added : 0 causal constraints over 0 iterations in 290 ms. Result :sat
Minimization took 1661 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[178]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 46 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:57:15] [INFO ] Invariant cache hit.
Finished random walk after 140860 steps, including 817 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 93802 steps, including 0 resets, run visited all 1 properties in 5013 ms. (steps per millisecond=18 )
[2023-03-18 18:57:50] [INFO ] Invariant cache hit.
[2023-03-18 18:57:51] [INFO ] [Real]Absence check using 588 positive place invariants in 1065 ms returned sat
[2023-03-18 18:57:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:57:53] [INFO ] [Real]Absence check using state equation in 2079 ms returned sat
[2023-03-18 18:57:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:57:54] [INFO ] [Nat]Absence check using 588 positive place invariants in 986 ms returned sat
[2023-03-18 18:57:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:57:56] [INFO ] [Nat]Absence check using state equation in 1874 ms returned sat
[2023-03-18 18:57:57] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 92 ms.
[2023-03-18 18:57:57] [INFO ] Added : 0 causal constraints over 0 iterations in 295 ms. Result :sat
Minimization took 3022 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[179]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 44 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 36 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 18:58:00] [INFO ] Invariant cache hit.
[2023-03-18 18:58:02] [INFO ] Implicit Places using invariants in 1711 ms returned []
[2023-03-18 18:58:02] [INFO ] Invariant cache hit.
[2023-03-18 18:58:06] [INFO ] Implicit Places using invariants and state equation in 4353 ms returned []
Implicit Place search using SMT with State Equation took 6074 ms to find 0 implicit places.
[2023-03-18 18:58:06] [INFO ] Redundant transitions in 76 ms returned []
[2023-03-18 18:58:06] [INFO ] Invariant cache hit.
[2023-03-18 18:58:08] [INFO ] Dead Transitions using invariants and state equation in 1817 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8009 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:58:08] [INFO ] Invariant cache hit.
Finished random walk after 141347 steps, including 820 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 95092 steps, including 0 resets, run visited all 1 properties in 5024 ms. (steps per millisecond=18 )
[2023-03-18 18:58:43] [INFO ] Invariant cache hit.
[2023-03-18 18:58:44] [INFO ] [Real]Absence check using 588 positive place invariants in 937 ms returned sat
[2023-03-18 18:58:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:58:46] [INFO ] [Real]Absence check using state equation in 1572 ms returned sat
[2023-03-18 18:58:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:58:47] [INFO ] [Nat]Absence check using 588 positive place invariants in 852 ms returned sat
[2023-03-18 18:58:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:58:49] [INFO ] [Nat]Absence check using state equation in 1766 ms returned sat
[2023-03-18 18:58:49] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 93 ms.
[2023-03-18 18:58:49] [INFO ] Added : 0 causal constraints over 0 iterations in 296 ms. Result :sat
Minimization took 3010 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[180]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 39 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 36 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 18:58:52] [INFO ] Invariant cache hit.
[2023-03-18 18:58:54] [INFO ] Implicit Places using invariants in 1668 ms returned []
[2023-03-18 18:58:54] [INFO ] Invariant cache hit.
[2023-03-18 18:58:58] [INFO ] Implicit Places using invariants and state equation in 4282 ms returned []
Implicit Place search using SMT with State Equation took 5959 ms to find 0 implicit places.
[2023-03-18 18:58:58] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-18 18:58:58] [INFO ] Invariant cache hit.
[2023-03-18 18:59:00] [INFO ] Dead Transitions using invariants and state equation in 1759 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7844 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 18:59:00] [INFO ] Invariant cache hit.
Finished random walk after 145103 steps, including 841 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 95739 steps, including 0 resets, run visited all 1 properties in 5007 ms. (steps per millisecond=19 )
[2023-03-18 18:59:35] [INFO ] Invariant cache hit.
[2023-03-18 18:59:36] [INFO ] [Real]Absence check using 588 positive place invariants in 862 ms returned sat
[2023-03-18 18:59:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:59:38] [INFO ] [Real]Absence check using state equation in 1513 ms returned sat
[2023-03-18 18:59:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:59:39] [INFO ] [Nat]Absence check using 588 positive place invariants in 784 ms returned sat
[2023-03-18 18:59:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 18:59:41] [INFO ] [Nat]Absence check using state equation in 1686 ms returned sat
[2023-03-18 18:59:41] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 95 ms.
[2023-03-18 18:59:41] [INFO ] Added : 0 causal constraints over 0 iterations in 284 ms. Result :sat
Minimization took 3008 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[180]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 47 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 36 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 18:59:44] [INFO ] Invariant cache hit.
[2023-03-18 18:59:46] [INFO ] Implicit Places using invariants in 1600 ms returned []
[2023-03-18 18:59:46] [INFO ] Invariant cache hit.
[2023-03-18 18:59:50] [INFO ] Implicit Places using invariants and state equation in 4197 ms returned []
Implicit Place search using SMT with State Equation took 5837 ms to find 0 implicit places.
[2023-03-18 18:59:50] [INFO ] Redundant transitions in 72 ms returned []
[2023-03-18 18:59:50] [INFO ] Invariant cache hit.
[2023-03-18 18:59:52] [INFO ] Dead Transitions using invariants and state equation in 1816 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7768 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Ending property specific reduction for Sudoku-COL-AN14-UpperBounds-10 in 167835 ms.
Starting property specific reduction for Sudoku-COL-AN14-UpperBounds-12
[2023-03-18 18:59:52] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 58 resets, run finished after 2152 ms. (steps per millisecond=4 ) properties (out of 1) seen :176
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 532 ms. (steps per millisecond=18 ) properties (out of 1) seen :2
[2023-03-18 18:59:54] [INFO ] Invariant cache hit.
[2023-03-18 18:59:55] [INFO ] [Real]Absence check using 588 positive place invariants in 678 ms returned sat
[2023-03-18 18:59:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 18:59:57] [INFO ] [Real]Absence check using state equation in 1759 ms returned sat
[2023-03-18 18:59:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 18:59:59] [INFO ] [Nat]Absence check using 588 positive place invariants in 949 ms returned sat
[2023-03-18 18:59:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 19:00:00] [INFO ] [Nat]Absence check using state equation in 1812 ms returned sat
[2023-03-18 19:00:01] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 101 ms.
[2023-03-18 19:00:01] [INFO ] Added : 0 causal constraints over 0 iterations in 310 ms. Result :sat
Minimization took 1532 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[176]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 55 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 19:00:02] [INFO ] Invariant cache hit.
Finished random walk after 140815 steps, including 816 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 92643 steps, including 0 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=18 )
[2023-03-18 19:00:37] [INFO ] Invariant cache hit.
[2023-03-18 19:00:39] [INFO ] [Real]Absence check using 588 positive place invariants in 1077 ms returned sat
[2023-03-18 19:00:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 19:00:41] [INFO ] [Real]Absence check using state equation in 2077 ms returned sat
[2023-03-18 19:00:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 19:00:42] [INFO ] [Nat]Absence check using 588 positive place invariants in 1002 ms returned sat
[2023-03-18 19:00:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 19:00:44] [INFO ] [Nat]Absence check using state equation in 1840 ms returned sat
[2023-03-18 19:00:44] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 98 ms.
[2023-03-18 19:00:45] [INFO ] Added : 0 causal constraints over 0 iterations in 328 ms. Result :sat
Minimization took 3012 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[179]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 47 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 33 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 19:00:48] [INFO ] Invariant cache hit.
[2023-03-18 19:00:49] [INFO ] Implicit Places using invariants in 1721 ms returned []
[2023-03-18 19:00:49] [INFO ] Invariant cache hit.
[2023-03-18 19:00:53] [INFO ] Implicit Places using invariants and state equation in 4099 ms returned []
Implicit Place search using SMT with State Equation took 5821 ms to find 0 implicit places.
[2023-03-18 19:00:54] [INFO ] Redundant transitions in 72 ms returned []
[2023-03-18 19:00:54] [INFO ] Invariant cache hit.
[2023-03-18 19:00:55] [INFO ] Dead Transitions using invariants and state equation in 1779 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7717 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 19:00:55] [INFO ] Invariant cache hit.
Finished random walk after 142441 steps, including 826 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 95505 steps, including 0 resets, run visited all 1 properties in 5036 ms. (steps per millisecond=18 )
[2023-03-18 19:01:30] [INFO ] Invariant cache hit.
[2023-03-18 19:01:32] [INFO ] [Real]Absence check using 588 positive place invariants in 1067 ms returned sat
[2023-03-18 19:01:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 19:01:34] [INFO ] [Real]Absence check using state equation in 2111 ms returned sat
[2023-03-18 19:01:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 19:01:35] [INFO ] [Nat]Absence check using 588 positive place invariants in 1037 ms returned sat
[2023-03-18 19:01:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 19:01:37] [INFO ] [Nat]Absence check using state equation in 1885 ms returned sat
[2023-03-18 19:01:37] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 88 ms.
[2023-03-18 19:01:38] [INFO ] Added : 0 causal constraints over 0 iterations in 289 ms. Result :sat
Minimization took 3018 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[179]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 38 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 40 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 19:01:41] [INFO ] Invariant cache hit.
[2023-03-18 19:01:42] [INFO ] Implicit Places using invariants in 1586 ms returned []
[2023-03-18 19:01:42] [INFO ] Invariant cache hit.
[2023-03-18 19:01:47] [INFO ] Implicit Places using invariants and state equation in 4314 ms returned []
Implicit Place search using SMT with State Equation took 5902 ms to find 0 implicit places.
[2023-03-18 19:01:47] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-18 19:01:47] [INFO ] Invariant cache hit.
[2023-03-18 19:01:48] [INFO ] Dead Transitions using invariants and state equation in 1728 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7764 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Ending property specific reduction for Sudoku-COL-AN14-UpperBounds-12 in 116592 ms.
Starting property specific reduction for Sudoku-COL-AN14-UpperBounds-13
[2023-03-18 19:01:48] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 2129 ms. (steps per millisecond=4 ) properties (out of 1) seen :178
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 535 ms. (steps per millisecond=18 ) properties (out of 1) seen :2
[2023-03-18 19:01:51] [INFO ] Invariant cache hit.
[2023-03-18 19:01:52] [INFO ] [Real]Absence check using 588 positive place invariants in 818 ms returned sat
[2023-03-18 19:01:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 19:01:54] [INFO ] [Real]Absence check using state equation in 1841 ms returned sat
[2023-03-18 19:01:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 19:01:55] [INFO ] [Nat]Absence check using 588 positive place invariants in 1034 ms returned sat
[2023-03-18 19:01:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 19:01:57] [INFO ] [Nat]Absence check using state equation in 1689 ms returned sat
[2023-03-18 19:01:57] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 89 ms.
[2023-03-18 19:01:57] [INFO ] Added : 0 causal constraints over 0 iterations in 281 ms. Result :sat
Minimization took 1604 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[178]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 41 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 19:01:59] [INFO ] Invariant cache hit.
Finished random walk after 141555 steps, including 820 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 95823 steps, including 0 resets, run visited all 1 properties in 5028 ms. (steps per millisecond=19 )
[2023-03-18 19:02:34] [INFO ] Invariant cache hit.
[2023-03-18 19:02:35] [INFO ] [Real]Absence check using 588 positive place invariants in 916 ms returned sat
[2023-03-18 19:02:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 19:02:37] [INFO ] [Real]Absence check using state equation in 1543 ms returned sat
[2023-03-18 19:02:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 19:02:38] [INFO ] [Nat]Absence check using 588 positive place invariants in 830 ms returned sat
[2023-03-18 19:02:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 19:02:40] [INFO ] [Nat]Absence check using state equation in 1739 ms returned sat
[2023-03-18 19:02:40] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 91 ms.
[2023-03-18 19:02:40] [INFO ] Added : 0 causal constraints over 0 iterations in 304 ms. Result :sat
Minimization took 3008 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[180]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 39 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 32 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 19:02:43] [INFO ] Invariant cache hit.
[2023-03-18 19:02:45] [INFO ] Implicit Places using invariants in 1707 ms returned []
[2023-03-18 19:02:45] [INFO ] Invariant cache hit.
[2023-03-18 19:02:49] [INFO ] Implicit Places using invariants and state equation in 4279 ms returned []
Implicit Place search using SMT with State Equation took 5994 ms to find 0 implicit places.
[2023-03-18 19:02:49] [INFO ] Redundant transitions in 73 ms returned []
[2023-03-18 19:02:49] [INFO ] Invariant cache hit.
[2023-03-18 19:02:51] [INFO ] Dead Transitions using invariants and state equation in 1694 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7803 ms. Remains : 3332/3332 places, 2744/2744 transitions.
[2023-03-18 19:02:51] [INFO ] Invariant cache hit.
Finished random walk after 141970 steps, including 823 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=4 )
Finished Best-First random walk after 95127 steps, including 0 resets, run visited all 1 properties in 5007 ms. (steps per millisecond=18 )
[2023-03-18 19:03:26] [INFO ] Invariant cache hit.
[2023-03-18 19:03:27] [INFO ] [Real]Absence check using 588 positive place invariants in 962 ms returned sat
[2023-03-18 19:03:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 19:03:29] [INFO ] [Real]Absence check using state equation in 1541 ms returned sat
[2023-03-18 19:03:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 19:03:30] [INFO ] [Nat]Absence check using 588 positive place invariants in 843 ms returned sat
[2023-03-18 19:03:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 19:03:32] [INFO ] [Nat]Absence check using state equation in 1724 ms returned sat
[2023-03-18 19:03:32] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 92 ms.
[2023-03-18 19:03:32] [INFO ] Added : 0 causal constraints over 0 iterations in 290 ms. Result :sat
Minimization took 3011 ms.
Current structural bounds on expressions (after SMT) : [2744] Max seen :[180]
Support contains 2744 out of 3332 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 40 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3332/3332 places, 2744/2744 transitions.
Applied a total of 0 rules in 34 ms. Remains 3332 /3332 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
[2023-03-18 19:03:35] [INFO ] Invariant cache hit.
[2023-03-18 19:03:37] [INFO ] Implicit Places using invariants in 1667 ms returned []
[2023-03-18 19:03:37] [INFO ] Invariant cache hit.
[2023-03-18 19:03:41] [INFO ] Implicit Places using invariants and state equation in 4231 ms returned []
Implicit Place search using SMT with State Equation took 5907 ms to find 0 implicit places.
[2023-03-18 19:03:41] [INFO ] Redundant transitions in 73 ms returned []
[2023-03-18 19:03:41] [INFO ] Invariant cache hit.
[2023-03-18 19:03:43] [INFO ] Dead Transitions using invariants and state equation in 1678 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7699 ms. Remains : 3332/3332 places, 2744/2744 transitions.
Ending property specific reduction for Sudoku-COL-AN14-UpperBounds-13 in 114711 ms.
[2023-03-18 19:03:43] [INFO ] Flatten gal took : 312 ms
[2023-03-18 19:03:44] [INFO ] Applying decomposition
[2023-03-18 19:03:44] [INFO ] Flatten gal took : 203 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4453533334786347263.txt' '-o' '/tmp/graph4453533334786347263.bin' '-w' '/tmp/graph4453533334786347263.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4453533334786347263.bin' '-l' '-1' '-v' '-w' '/tmp/graph4453533334786347263.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:03:44] [INFO ] Decomposing Gal with order
[2023-03-18 19:03:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:03:45] [INFO ] Removed a total of 4900 redundant transitions.
[2023-03-18 19:03:45] [INFO ] Flatten gal took : 371 ms
[2023-03-18 19:03:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 38 ms.
[2023-03-18 19:03:47] [INFO ] Time to serialize gal into /tmp/UpperBounds15602377240474363664.gal : 48 ms
[2023-03-18 19:03:47] [INFO ] Time to serialize properties into /tmp/UpperBounds16375557710742920469.prop : 13 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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds15602377240474363664.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds16375557710742920469.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.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/UpperBounds16375557710742920469.prop.
Detected timeout of ITS tools.
[2023-03-18 19:29:35] [INFO ] Applying decomposition
[2023-03-18 19:29:35] [INFO ] Flatten gal took : 419 ms
[2023-03-18 19:29:35] [INFO ] Decomposing Gal with order
[2023-03-18 19:29:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:29:52] [INFO ] Removed a total of 6874 redundant transitions.
[2023-03-18 19:29:52] [INFO ] Flatten gal took : 905 ms
[2023-03-18 19:29:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 30 ms.
[2023-03-18 19:29:53] [INFO ] Time to serialize gal into /tmp/UpperBounds8116616984238606543.gal : 38 ms
[2023-03-18 19:29:53] [INFO ] Time to serialize properties into /tmp/UpperBounds17820236930833224051.prop : 13 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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds8116616984238606543.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17820236930833224051.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.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds17820236930833224051.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 147672 kB
After kill :
MemTotal: 16393216 kB
MemFree: 13616468 kB

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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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-AN14"
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-5348"
echo " Executing tool itstools"
echo " Input is Sudoku-COL-AN14, 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 r485-tall-167912698900109"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Sudoku-COL-AN14.tgz
mv Sudoku-COL-AN14 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;