Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r044-tall-174854029200861.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 DatabaseWithMutex-PT-40, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r044-tall-174854029200861
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 60M
-rw-r--r-- 1 mcc users 1.7M May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 6.9M May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 478K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.2M May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 689K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.0M May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 776K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8M May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 7.2M May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0M May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14M May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 166K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 366K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 17M May 29 14:32 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 DatabaseWithMutex-PT-40-UpperBounds-00
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-01
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-02
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-03
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-04
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-05
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-06
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-07
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-08
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-09
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-10
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-11
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-12
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-13
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-14
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1748680385322

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-40
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-05-31 08:33:06] [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-05-31 08:33:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 08:33:07] [INFO ] Load time of PNML (sax parser for PT used): 771 ms
[2025-05-31 08:33:07] [INFO ] Transformed 12920 places.
[2025-05-31 08:33:07] [INFO ] Transformed 12800 transitions.
[2025-05-31 08:33:07] [INFO ] Found NUPN structural information;
[2025-05-31 08:33:07] [INFO ] Parsed PT model containing 12920 places and 12800 transitions and 156800 arcs in 997 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 38 ms.
Reduction of identical properties reduced properties to check from 16 to 13
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0, 40, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0] Max Struct:[1600, 40, 1600, 1600, 1600, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA DatabaseWithMutex-PT-40-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-UpperBounds-02 40 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-UpperBounds-01 40 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1600, 1600, 1600, 1600, 1, 1, 1, 1, 1, 1]
// Phase 1: matrix 12800 rows 12920 cols
[2025-05-31 08:33:08] [INFO ] Computed 1720 invariants in 802 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1600, 1600, 1600, 1600, 1, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (2 resets) in 3039 ms. (3 steps per ms)
FORMULA DatabaseWithMutex-PT-40-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DatabaseWithMutex-PT-40-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DatabaseWithMutex-PT-40-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DatabaseWithMutex-PT-40-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DatabaseWithMutex-PT-40-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 50005 steps (10 resets) in 1380 ms. (36 steps per ms)
FORMULA DatabaseWithMutex-PT-40-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Current structural bounds on expressions (after WALK) : Max Seen:[28, 743, 56, 808] Max Struct:[1600, 1600, 1600, 1600]
[2025-05-31 08:33:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Current structural bounds on expressions (after SMT) : Max Seen:[28, 743, 56, 808] Max Struct:[1600, 1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[28, 743, 56, 808] Max Struct:[1600, 1600, 1600, 1600]
Support contains 6400 out of 12920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Free-agglomeration rule applied 1600 times.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 0 with 1600 rules applied. Total rules applied 3200 place count 11320 transition count 11200
Free-agglomeration rule (complex) applied 1600 times.
Iterating global reduction 1 with 1600 rules applied. Total rules applied 4800 place count 11320 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 1 with 1600 rules applied. Total rules applied 6400 place count 9720 transition count 9600
Applied a total of 6400 rules in 6111 ms. Remains 9720 /12920 variables (removed 3200) and now considering 9600/12800 (removed 3200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6127 ms. Remains : 9720/12920 places, 9600/12800 transitions.
// Phase 1: matrix 9600 rows 9720 cols
[2025-05-31 08:33:28] [INFO ] Computed 1720 invariants in 414 ms
Current structural bounds on expressions (after invariants) : Max Seen:[28, 743, 56, 808] Max Struct:[1600, 1600, 1600, 1600]
RANDOM walk for 86559 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 276079 steps (0 resets) in 20074 ms. (13 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[40, 1432, 65, 1367] Max Struct:[1600, 1600, 1600, 1600]
[2025-05-31 08:34:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:34:20] [INFO ] [Real]Absence check using 84 positive place invariants in 360 ms returned sat
[2025-05-31 08:34:21] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1377 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:34:23] [INFO ] [Real]Absence check using 84 positive place invariants in 398 ms returned sat
[2025-05-31 08:34:25] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1333 ms returned sat
[2025-05-31 08:34:51] [INFO ] [Real]Absence check using state equation in 26116 ms returned sat
[2025-05-31 08:34:51] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:34:56] [INFO ] [Nat]Absence check using 84 positive place invariants in 396 ms returned sat
[2025-05-31 08:34:58] [INFO ] [Nat]Absence check using 84 positive and 1636 generalized place invariants in 1246 ms returned sat
[2025-05-31 08:35:15] [INFO ] [Nat]Absence check using state equation in 17568 ms returned sat
[2025-05-31 08:35:16] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 649 ms.
[2025-05-31 08:35:36] [INFO ] Added : 170 causal constraints over 34 iterations in 20042 ms.(timeout) Result :sat
Minimization took 371 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:35:38] [INFO ] [Real]Absence check using 84 positive place invariants in 344 ms returned sat
[2025-05-31 08:35:40] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1503 ms returned sat
[2025-05-31 08:35:57] [INFO ] [Real]Absence check using state equation in 17404 ms returned sat
[2025-05-31 08:35:58] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 441 ms.
[2025-05-31 08:36:18] [INFO ] Added : 180 causal constraints over 36 iterations in 20631 ms.(timeout) Result :sat
Minimization took 2486 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:36:23] [INFO ] [Real]Absence check using 84 positive place invariants in 394 ms returned sat
[2025-05-31 08:36:25] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1400 ms returned sat
[2025-05-31 08:36:48] [INFO ] [Real]Absence check using state equation in 23697 ms returned sat
[2025-05-31 08:36:50] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 477 ms.
[2025-05-31 08:36:58] [INFO ] Added : 68 causal constraints over 14 iterations in 9060 ms. Result :sat
Minimization took 5355 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[40, 1432, 65, 1367] Max Struct:[40, 1600, 1600, 1600]
FORMULA DatabaseWithMutex-PT-40-UpperBounds-07 40 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-UpperBounds-00 40 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1432, 65, 1367] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 9720 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9720/9720 places, 9600/9600 transitions.
Applied a total of 0 rules in 1128 ms. Remains 9720 /9720 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1129 ms. Remains : 9720/9720 places, 9600/9600 transitions.
[2025-05-31 08:37:05] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1432, 65, 1367] Max Struct:[1600, 1600, 1600]
RANDOM walk for 106107 steps (0 resets) in 30001 ms. (3 steps per ms)
BEST_FIRST walk for 220971 steps (0 resets) in 15091 ms. (14 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1439, 65, 1367] Max Struct:[1600, 1600, 1600]
[2025-05-31 08:37:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:37:52] [INFO ] [Real]Absence check using 84 positive place invariants in 396 ms returned sat
[2025-05-31 08:37:53] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1306 ms returned sat
[2025-05-31 08:38:35] [INFO ] [Real]Absence check using state equation in 41832 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:38:37] [INFO ] [Real]Absence check using 84 positive place invariants in 349 ms returned sat
[2025-05-31 08:38:39] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1566 ms returned sat
[2025-05-31 08:38:56] [INFO ] [Real]Absence check using state equation in 17015 ms returned sat
[2025-05-31 08:38:57] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 586 ms.
[2025-05-31 08:39:16] [INFO ] Added : 175 causal constraints over 35 iterations in 20065 ms.(timeout) Result :sat
Minimization took 3404 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:39:22] [INFO ] [Real]Absence check using 84 positive place invariants in 414 ms returned sat
[2025-05-31 08:39:24] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1540 ms returned sat
[2025-05-31 08:39:48] [INFO ] [Real]Absence check using state equation in 24133 ms returned sat
[2025-05-31 08:39:49] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 470 ms.
[2025-05-31 08:39:58] [INFO ] Added : 68 causal constraints over 14 iterations in 8759 ms. Result :sat
Minimization took 7097 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1439, 65, 1367] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1439, 65, 1367] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 9720 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9720/9720 places, 9600/9600 transitions.
Applied a total of 0 rules in 1144 ms. Remains 9720 /9720 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1144 ms. Remains : 9720/9720 places, 9600/9600 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9720/9720 places, 9600/9600 transitions.
Applied a total of 0 rules in 1112 ms. Remains 9720 /9720 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
[2025-05-31 08:40:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:40:42] [INFO ] Performed 595/9720 implicitness test of which 102 returned IMPLICIT in 30 seconds.
[2025-05-31 08:41:14] [INFO ] Performed 923/9720 implicitness test of which 162 returned IMPLICIT in 63 seconds.
[2025-05-31 08:42:47] [INFO ] Implicit Places using invariants in 160049 ms returned [1, 7, 10, 12, 17, 19, 25, 33, 45, 56, 61, 65, 72, 77, 82, 87, 97, 103, 104, 111, 112, 121, 122, 133, 140, 143, 146, 156, 161, 169, 173, 176, 180, 181, 187, 220, 223, 232, 233, 236, 241, 242, 247, 251, 256, 264, 266, 268, 269, 273, 274, 283, 286, 287, 302, 303, 304, 306, 308, 310, 312, 316, 317, 321, 328, 342, 344, 361, 365, 367, 374, 375, 379, 385, 389, 392, 395, 398, 401, 408, 417, 445, 446, 450, 457, 465, 479, 487, 490, 492, 501, 503, 504, 513, 522, 524, 527, 531, 541, 543, 559, 576, 596, 599, 600, 617, 635, 639, 643, 649, 653, 654, 663, 665, 668, 671, 689, 695, 702, 703, 704, 709, 716, 722, 735, 738, 746, 748, 751, 753, 771, 780, 789, 790, 800, 801, 803, 805, 806, 807, 808, 812, 817, 826, 838, 847, 852, 855, 857, 864, 866, 868, 871, 873, 880, 887, 888, 896, 904, 905, 908, 919]
Discarding 162 places :
Implicit Place search using SMT only with invariants took 160083 ms to find 162 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 9558/9720 places, 9600/9600 transitions.
Applied a total of 0 rules in 792 ms. Remains 9558 /9558 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 161993 ms. Remains : 9558/9720 places, 9600/9600 transitions.
// Phase 1: matrix 9600 rows 9558 cols
[2025-05-31 08:42:49] [INFO ] Computed 1558 invariants in 416 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1439, 65, 1367] Max Struct:[1600, 1600, 1600]
RANDOM walk for 106292 steps (0 resets) in 30001 ms. (3 steps per ms)
BEST_FIRST walk for 225088 steps (0 resets) in 15092 ms. (14 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1465, 65, 1367] Max Struct:[1600, 1600, 1600]
[2025-05-31 08:43:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:43:36] [INFO ] [Real]Absence check using 78 positive place invariants in 387 ms returned sat
[2025-05-31 08:43:39] [INFO ] [Real]Absence check using 78 positive and 1480 generalized place invariants in 3207 ms returned sat
[2025-05-31 08:44:19] [INFO ] [Real]Absence check using state equation in 39981 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:44:21] [INFO ] [Real]Absence check using 78 positive place invariants in 339 ms returned sat
[2025-05-31 08:44:22] [INFO ] [Real]Absence check using 78 positive and 1480 generalized place invariants in 1506 ms returned sat
[2025-05-31 08:45:04] [INFO ] [Real]Absence check using state equation in 41846 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:45:06] [INFO ] [Real]Absence check using 78 positive place invariants in 390 ms returned sat
[2025-05-31 08:45:08] [INFO ] [Real]Absence check using 78 positive and 1480 generalized place invariants in 1730 ms returned sat
[2025-05-31 08:45:49] [INFO ] [Real]Absence check using state equation in 41480 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1465, 65, 1367] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1465, 65, 1367] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 9558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9558/9558 places, 9600/9600 transitions.
Applied a total of 0 rules in 749 ms. Remains 9558 /9558 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 750 ms. Remains : 9558/9558 places, 9600/9600 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9558/9558 places, 9600/9600 transitions.
Applied a total of 0 rules in 754 ms. Remains 9558 /9558 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
[2025-05-31 08:45:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:46:24] [INFO ] Performed 649/9558 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:46:54] [INFO ] Performed 928/9558 implicitness test of which 30 returned IMPLICIT in 60 seconds.
[2025-05-31 08:47:25] [INFO ] Performed 1317/9558 implicitness test of which 87 returned IMPLICIT in 91 seconds.
[2025-05-31 08:47:59] [INFO ] Performed 1806/9558 implicitness test of which 179 returned IMPLICIT in 125 seconds.
[2025-05-31 08:48:31] [INFO ] Performed 2032/9558 implicitness test of which 220 returned IMPLICIT in 157 seconds.
[2025-05-31 08:48:31] [INFO ] Implicit Places using invariants in 160039 ms returned [762, 768, 772, 783, 788, 791, 792, 816, 821, 828, 832, 850, 851, 853, 855, 859, 862, 874, 876, 879, 881, 896, 899, 905, 914, 916, 919, 921, 923, 928, 933, 955, 956, 962, 971, 978, 989, 996, 1009, 1013, 1022, 1035, 1038, 1042, 1046, 1056, 1059, 1060, 1061, 1062, 1063, 1076, 1086, 1101, 1110, 1112, 1119, 1129, 1138, 1139, 1146, 1150, 1152, 1161, 1166, 1168, 1173, 1180, 1184, 1189, 1196, 1198, 1202, 1207, 1213, 1231, 1250, 1260, 1262, 1267, 1269, 1270, 1274, 1283, 1290, 1291, 1302, 1327, 1329, 1330, 1331, 1349, 1350, 1356, 1358, 1360, 1369, 1373, 1374, 1377, 1382, 1387, 1389, 1390, 1394, 1414, 1417, 1419, 1425, 1439, 1445, 1446, 1452, 1463, 1464, 1468, 1471, 1472, 1503, 1505, 1508, 1509, 1511, 1514, 1524, 1525, 1534, 1537, 1538, 1542, 1545, 1548, 1562, 1565, 1575, 1585, 1588, 1591, 1592, 1601, 1606, 1610, 1611, 1615, 1619, 1626, 1631, 1640, 1642, 1647, 1658, 1664, 1668, 1671, 1677, 1681, 1683, 1685, 1690, 1699, 1706, 1720, 1734, 1740, 1749, 1752, 1755, 1760, 1761, 1764, 1768, 1773, 1774, 1778, 1789, 1790, 1791, 1803, 1804, 1812, 1821, 1826, 1847, 1850, 1855, 1859, 1861, 1869, 1870, 1871, 1873, 1875, 1876, 1879, 1884, 1890, 1896, 1903, 1909, 1910, 1923, 1925, 1941, 1947, 1956, 1961, 1974, 1990, 1997, 1998, 2006, 2009, 2011, 2013, 2014, 2015, 2018, 2023, 2028, 2030]
Discarding 220 places :
Implicit Place search using SMT only with invariants took 160068 ms to find 220 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 9338/9558 places, 9600/9600 transitions.
Applied a total of 0 rules in 709 ms. Remains 9338 /9338 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 161533 ms. Remains : 9338/9558 places, 9600/9600 transitions.
// Phase 1: matrix 9600 rows 9338 cols
[2025-05-31 08:48:32] [INFO ] Computed 1338 invariants in 581 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1465, 65, 1367] Max Struct:[1600, 1600, 1600]
RANDOM walk for 105728 steps (0 resets) in 30001 ms. (3 steps per ms)
BEST_FIRST walk for 223000 steps (0 resets) in 15116 ms. (14 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1465, 65, 1367] Max Struct:[1600, 1600, 1600]
[2025-05-31 08:49:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:49:19] [INFO ] [Real]Absence check using 107 positive place invariants in 378 ms returned sat
[2025-05-31 08:49:21] [INFO ] [Real]Absence check using 107 positive and 1231 generalized place invariants in 1942 ms returned sat
[2025-05-31 08:50:02] [INFO ] [Real]Absence check using state equation in 41361 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:50:04] [INFO ] [Real]Absence check using 107 positive place invariants in 317 ms returned sat
[2025-05-31 08:50:05] [INFO ] [Real]Absence check using 107 positive and 1231 generalized place invariants in 1344 ms returned sat
[2025-05-31 08:50:47] [INFO ] [Real]Absence check using state equation in 42100 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 08:50:49] [INFO ] [Real]Absence check using 107 positive place invariants in 389 ms returned sat
[2025-05-31 08:50:51] [INFO ] [Real]Absence check using 107 positive and 1231 generalized place invariants in 1551 ms returned sat
[2025-05-31 08:51:26] [INFO ] [Real]Absence check using state equation in 35573 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:51:28] [INFO ] Deduced a trap composed of 11 places in 963 ms of which 36 ms to minimize.
[2025-05-31 08:51:28] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
Current structural bounds on expressions (after SMT) : Max Seen:[1465, 65, 1367] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1465, 65, 1367] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 9338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9338/9338 places, 9600/9600 transitions.
Applied a total of 0 rules in 704 ms. Remains 9338 /9338 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 704 ms. Remains : 9338/9338 places, 9600/9600 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9338/9338 places, 9600/9600 transitions.
Applied a total of 0 rules in 716 ms. Remains 9338 /9338 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
[2025-05-31 08:51:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:52:08] [INFO ] Performed 493/9338 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 08:52:46] [INFO ] Performed 836/9338 implicitness test of which 0 returned IMPLICIT in 67 seconds.
[2025-05-31 08:53:31] [INFO ] Performed 1230/9338 implicitness test of which 0 returned IMPLICIT in 112 seconds.
[2025-05-31 08:54:02] [INFO ] Performed 1627/9338 implicitness test of which 0 returned IMPLICIT in 143 seconds.
[2025-05-31 08:54:02] [INFO ] Timeout of Implicit test with SMT after 143 seconds.
[2025-05-31 08:54:02] [INFO ] Implicit Places using invariants in 146706 ms returned []
[2025-05-31 08:54:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:56:42] [INFO ] Implicit Places using invariants and state equation in 160123 ms returned []
Implicit Place search using SMT with State Equation took 306832 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 08:56:44] [INFO ] Redundant transitions in 2144 ms returned []
Running 8000 sub problems to find dead transitions.
[2025-05-31 08:56:44] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9258 variables, 9258/9258 constraints. Problems are: Problem set: 0 solved, 8000 unsolved
SMT process timed out in 45436ms, After SMT, problems are : Problem set: 0 solved, 8000 unsolved
Search for dead transitions found 0 dead transitions in 45537ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 355282 ms. Remains : 9338/9338 places, 9600/9600 transitions.
[2025-05-31 08:57:33] [INFO ] Flatten gal took : 2499 ms
[2025-05-31 08:57:35] [INFO ] Flatten gal took : 1818 ms
[2025-05-31 08:57:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17011349396387360798.gal : 292 ms
[2025-05-31 08:57:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13838247271120157394.prop : 30 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/ReachabilityCardinality17011349396387360798.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13838247271120157394.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
RANDOM walk for 40000 steps (8 resets) in 32041 ms. (1 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2063 ms. (19 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2190 ms. (18 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1916 ms. (20 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2169 ms. (18 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2104 ms. (19 steps per ms) remains 5/5 properties
[2025-05-31 08:57:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 238/5038 variables, 67/4867 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Loading property file /tmp/ReachabilityCardinality13838247271120157394.prop.
At refinement iteration 3 (INCLUDED_ONLY) 0/5038 variables, 238/5105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5038 variables, 0/5105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1491/6529 variables, 38/5143 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6529 variables, 1491/6634 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6529/18938 variables, and 6634 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5010 ms.
Refiners :[Domain max(s): 6529/9338 constraints, Positive P Invariants (semi-flows): 105/107 constraints, Generalized P Invariants (flows): 0/1231 constraints, State Equation: 0/9338 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 238/5038 variables, 67/4867 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5038 variables, 238/5105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5038 variables, 0/5105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1491/6529 variables, 38/5143 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6529 variables, 1491/6634 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6529 variables, 0/6634 constraints. Problems are: Problem set: 0 solved, 5 unsolved
SMT process timed out in 10165ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4800 out of 9338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9338/9338 places, 9600/9600 transitions.
Applied a total of 0 rules in 746 ms. Remains 9338 /9338 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 748 ms. Remains : 9338/9338 places, 9600/9600 transitions.
RANDOM walk for 40000 steps (8 resets) in 25807 ms. (1 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1897 ms. (21 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2218 ms. (18 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1943 ms. (20 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2088 ms. (19 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1872 ms. (21 steps per ms) remains 5/5 properties
Detected timeout of ITS tools.
[2025-05-31 08:58:27] [INFO ] Flatten gal took : 1478 ms
[2025-05-31 08:58:27] [INFO ] Applying decomposition
[2025-05-31 08:58:28] [INFO ] Flatten gal took : 1162 ms
Probabilistic random walk after 127467 steps, saw 127365 distinct states, run finished after 27208 ms. (steps per millisecond=4 ) properties seen :0
[2025-05-31 08:58:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 238/5038 variables, 67/4867 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5038 variables, 238/5105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5038 variables, 0/5105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1491/6529 variables, 38/5143 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6529 variables, 1491/6634 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6529 variables, 0/6634 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem MAX0 is UNSAT
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/graph10637933187328506610.txt' '-o' '/tmp/graph10637933187328506610.bin' '-w' '/tmp/graph10637933187328506610.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10637933187328506610.bin' '-l' '-1' '-v' '-w' '/tmp/graph10637933187328506610.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:58:43] [INFO ] Decomposing Gal with order
Problem MAX1 is UNSAT
[2025-05-31 08:58:44] [INFO ] Rewriting arrays to variables to allow decomposition.
Problem MAX2 is UNSAT
At refinement iteration 8 (OVERLAPS) 2807/9336 variables, 1231/7865 constraints. Problems are: Problem set: 3 solved, 2 unsolved
[2025-05-31 08:58:56] [INFO ] Removed a total of 347 redundant transitions.
[2025-05-31 08:58:57] [INFO ] Flatten gal took : 12215 ms
At refinement iteration 9 (INCLUDED_ONLY) 0/9336 variables, 2807/10672 constraints. Problems are: Problem set: 3 solved, 2 unsolved
[2025-05-31 08:58:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 782 labels/synchronizations in 318 ms.
At refinement iteration 10 (INCLUDED_ONLY) 0/9336 variables, 0/10672 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 2/9338 variables, 2/10674 constraints. Problems are: Problem set: 3 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/9338 variables, 2/10676 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/9338 variables, 0/10676 constraints. Problems are: Problem set: 3 solved, 2 unsolved
[2025-05-31 08:59:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6770402047865311711.gal : 214 ms
[2025-05-31 08:59:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5503017464115712738.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/ReachabilityCardinality6770402047865311711.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5503017464115712738.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/ReachabilityCardinality5503017464115712738.prop.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 18938/18938 variables, and 20014 constraints, problems are : Problem set: 3 solved, 2 unsolved in 45065 ms.
Refiners :[Domain max(s): 9338/9338 constraints, Positive P Invariants (semi-flows): 107/107 constraints, Generalized P Invariants (flows): 1231/1231 constraints, State Equation: 9338/9338 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3200 variables, 3200/3200 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/3200 variables, 0/3200 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 305/3505 variables, 67/3267 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3505 variables, 305/3572 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3505 variables, 0/3572 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1491/4996 variables, 38/3610 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4996 variables, 1491/5101 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4996 variables, 0/5101 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 4340/9336 variables, 1231/6332 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/9336 variables, 4340/10672 constraints. Problems are: Problem set: 3 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:19] [INFO ] Deduced a trap composed of 11 places in 825 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:20] [INFO ] Deduced a trap composed of 11 places in 814 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:21] [INFO ] Deduced a trap composed of 11 places in 832 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:22] [INFO ] Deduced a trap composed of 11 places in 778 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:23] [INFO ] Deduced a trap composed of 11 places in 816 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:24] [INFO ] Deduced a trap composed of 11 places in 785 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:24] [INFO ] Deduced a trap composed of 11 places in 754 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:25] [INFO ] Deduced a trap composed of 11 places in 747 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:26] [INFO ] Deduced a trap composed of 11 places in 750 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:27] [INFO ] Deduced a trap composed of 11 places in 737 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:28] [INFO ] Deduced a trap composed of 11 places in 766 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:29] [INFO ] Deduced a trap composed of 11 places in 761 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:30] [INFO ] Deduced a trap composed of 11 places in 755 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:31] [INFO ] Deduced a trap composed of 11 places in 824 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:32] [INFO ] Deduced a trap composed of 11 places in 773 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:33] [INFO ] Deduced a trap composed of 11 places in 775 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:34] [INFO ] Deduced a trap composed of 11 places in 781 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:35] [INFO ] Deduced a trap composed of 11 places in 784 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:35] [INFO ] Deduced a trap composed of 11 places in 773 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:36] [INFO ] Deduced a trap composed of 11 places in 774 ms of which 39 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/9336 variables, 20/10692 constraints. Problems are: Problem set: 3 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:37] [INFO ] Deduced a trap composed of 11 places in 776 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:38] [INFO ] Deduced a trap composed of 11 places in 777 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:39] [INFO ] Deduced a trap composed of 11 places in 784 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:40] [INFO ] Deduced a trap composed of 11 places in 776 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:41] [INFO ] Deduced a trap composed of 11 places in 763 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:42] [INFO ] Deduced a trap composed of 11 places in 769 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:43] [INFO ] Deduced a trap composed of 11 places in 748 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:44] [INFO ] Deduced a trap composed of 11 places in 749 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:45] [INFO ] Deduced a trap composed of 11 places in 762 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:46] [INFO ] Deduced a trap composed of 11 places in 818 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:47] [INFO ] Deduced a trap composed of 11 places in 787 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:48] [INFO ] Deduced a trap composed of 11 places in 767 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:48] [INFO ] Deduced a trap composed of 11 places in 768 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:49] [INFO ] Deduced a trap composed of 11 places in 720 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:50] [INFO ] Deduced a trap composed of 11 places in 767 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:51] [INFO ] Deduced a trap composed of 11 places in 724 ms of which 45 ms to minimize.
Detected timeout of ITS tools.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:52] [INFO ] Deduced a trap composed of 11 places in 738 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:53] [INFO ] Deduced a trap composed of 11 places in 723 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:54] [INFO ] Deduced a trap composed of 11 places in 746 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:55] [INFO ] Deduced a trap composed of 11 places in 733 ms of which 39 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/9336 variables, 20/10712 constraints. Problems are: Problem set: 3 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:56] [INFO ] Deduced a trap composed of 11 places in 747 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:57] [INFO ] Deduced a trap composed of 11 places in 758 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:58] [INFO ] Deduced a trap composed of 11 places in 752 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:58] [INFO ] Deduced a trap composed of 11 places in 744 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:59:59] [INFO ] Deduced a trap composed of 11 places in 743 ms of which 39 ms to minimize.
SMT process timed out in 90678ms, After SMT, problems are : Problem set: 3 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3200 out of 9338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9338/9338 places, 9600/9600 transitions.
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1600 Pre rules applied. Total rules applied 0 place count 9338 transition count 8000
Deduced a syphon composed of 1600 places in 3 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 0 with 3200 rules applied. Total rules applied 3200 place count 7738 transition count 8000
Free-agglomeration rule (complex) applied 1600 times.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 4800 place count 7738 transition count 6400
Reduce places removed 1640 places and 0 transitions.
Iterating post reduction 0 with 1640 rules applied. Total rules applied 6440 place count 6098 transition count 6400
Applied a total of 6440 rules in 2447 ms. Remains 6098 /9338 variables (removed 3240) and now considering 6400/9600 (removed 3200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2447 ms. Remains : 6098/9338 places, 6400/9600 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[1465, 65, 1367] Max Struct:[1600, 1600, 1600]
Starting property specific reduction for DatabaseWithMutex-PT-40-UpperBounds-03
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0] Max Struct:[1600]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1600]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1600]
[2025-05-31 09:00:02] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1600]
RANDOM walk for 10000 steps (2 resets) in 1711 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 323 ms. (30 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[540] Max Struct:[1600]
[2025-05-31 09:00:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-31 09:00:06] [INFO ] [Real]Absence check using 107 positive place invariants in 356 ms returned sat
[2025-05-31 09:00:08] [INFO ] [Real]Absence check using 107 positive and 1231 generalized place invariants in 1761 ms returned sat
[2025-05-31 09:00:09] [INFO ] [Real]Absence check using state equation in 1300 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[540] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[540] Max Struct:[1600]
Support contains 1600 out of 9338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9338/9338 places, 9600/9600 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 9338 transition count 8000
Reduce places removed 1640 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 7698 transition count 6400
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 2 with 1600 rules applied. Total rules applied 6440 place count 6098 transition count 6400
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1600 Pre rules applied. Total rules applied 6440 place count 6098 transition count 4800
Deduced a syphon composed of 1600 places in 2 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 3 with 3200 rules applied. Total rules applied 9640 place count 4498 transition count 4800
Applied a total of 9640 rules in 1174 ms. Remains 4498 /9338 variables (removed 4840) and now considering 4800/9600 (removed 4800) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1175 ms. Remains : 4498/9338 places, 4800/9600 transitions.
// Phase 1: matrix 4800 rows 4498 cols
[2025-05-31 09:00:10] [INFO ] Computed 1298 invariants in 380 ms
Current structural bounds on expressions (after invariants) : Max Seen:[540] Max Struct:[1600]
RANDOM walk for 189748 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 147128 steps (0 resets) in 5002 ms. (29 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1475] Max Struct:[1600]
[2025-05-31 09:00:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 09:00:46] [INFO ] [Real]Absence check using 68 positive place invariants in 146 ms returned sat
[2025-05-31 09:00:47] [INFO ] [Real]Absence check using 68 positive and 1230 generalized place invariants in 855 ms returned sat
[2025-05-31 09:01:31] [INFO ] [Real]Absence check using state equation in 43357 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1475] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1475] Max Struct:[1600]
Support contains 1600 out of 4498 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4498/4498 places, 4800/4800 transitions.
Applied a total of 0 rules in 419 ms. Remains 4498 /4498 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 419 ms. Remains : 4498/4498 places, 4800/4800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4498/4498 places, 4800/4800 transitions.
Applied a total of 0 rules in 409 ms. Remains 4498 /4498 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2025-05-31 09:01:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 09:02:03] [INFO ] Performed 798/4498 implicitness test of which 15 returned IMPLICIT in 30 seconds.
[2025-05-31 09:02:33] [INFO ] Performed 1188/4498 implicitness test of which 134 returned IMPLICIT in 60 seconds.
[2025-05-31 09:03:05] [INFO ] Performed 1497/4498 implicitness test of which 240 returned IMPLICIT in 91 seconds.
[2025-05-31 09:03:35] [INFO ] Performed 1908/4498 implicitness test of which 368 returned IMPLICIT in 121 seconds.
[2025-05-31 09:04:05] [INFO ] Performed 2173/4498 implicitness test of which 462 returned IMPLICIT in 151 seconds.
[2025-05-31 09:04:11] [INFO ] Implicit Places using invariants in 160036 ms returned [757, 758, 762, 763, 764, 766, 770, 771, 775, 777, 787, 793, 794, 795, 798, 800, 801, 802, 805, 806, 812, 816, 818, 820, 824, 826, 827, 834, 845, 847, 848, 853, 854, 861, 866, 869, 873, 878, 880, 882, 884, 896, 897, 901, 905, 909, 912, 913, 919, 921, 922, 923, 925, 933, 934, 936, 941, 942, 943, 944, 948, 951, 952, 954, 955, 957, 958, 959, 960, 965, 973, 982, 992, 993, 994, 1002, 1006, 1010, 1012, 1020, 1022, 1025, 1026, 1027, 1029, 1032, 1034, 1036, 1039, 1040, 1042, 1043, 1049, 1053, 1055, 1062, 1072, 1073, 1076, 1079, 1080, 1082, 1083, 1085, 1086, 1088, 1090, 1091, 1092, 1094, 1097, 1098, 1099, 1103, 1108, 1110, 1111, 1112, 1120, 1130, 1141, 1149, 1150, 1151, 1155, 1156, 1158, 1159, 1166, 1172, 1174, 1175, 1178, 1179, 1189, 1193, 1198, 1199, 1204, 1205, 1207, 1209, 1221, 1224, 1225, 1231, 1236, 1237, 1239, 1244, 1245, 1248, 1249, 1250, 1251, 1253, 1258, 1259, 1261, 1265, 1271, 1274, 1275, 1276, 1277, 1279, 1284, 1289, 1290, 1293, 1297, 1298, 1299, 1300, 1301, 1303, 1313, 1316, 1318, 1319, 1320, 1321, 1322, 1325, 1327, 1328, 1334, 1335, 1336, 1337, 1338, 1341, 1342, 1345, 1347, 1350, 1353, 1356, 1359, 1361, 1366, 1369, 1374, 1376, 1378, 1379, 1380, 1381, 1386, 1393, 1395, 1396, 1397, 1399, 1402, 1403, 1410, 1412, 1424, 1425, 1428, 1429, 1431, 1436, 1441, 1443, 1444, 1445, 1451, 1455, 1458, 1475, 1480, 1485, 1487, 1488, 1490, 1491, 1494, 1495, 1503, 1509, 1513, 1514, 1516, 1517, 1522, 1523, 1525, 1526, 1530, 1531, 1533, 1536, 1539, 1545, 1547, 1552, 1555, 1557, 1561, 1562, 1566, 1568, 1570, 1584, 1585, 1586, 1587, 1590, 1595, 1599, 1606, 1609, 1610, 1611, 1616, 1617, 1619, 1627, 1629, 1636, 1644, 1645, 1647, 1648, 1652, 1654, 1656, 1660, 1664, 1669, 1670, 1672, 1684, 1685, 1686, 1687, 1688, 1690, 1692, 1693, 1696, 1700, 1701, 1704, 1705, 1706, 1712, 1713, 1714, 1717, 1722, 1725, 1729, 1731, 1733, 1740, 1747, 1752, 1754, 1756, 1766, 1767, 1768, 1780, 1781, 1782, 1784, 1786, 1794, 1798, 1799, 1801, 1804, 1812, 1813, 1814, 1817, 1820, 1822, 1829, 1836, 1838, 1839, 1843, 1847, 1852, 1858, 1859, 1862, 1863, 1865, 1872, 1874, 1886, 1888, 1889, 1890, 1892, 1893, 1894, 1895, 1896, 1898, 1900, 1903, 1908, 1909, 1912, 1915, 1917, 1920, 1924, 1925, 1926, 1931, 1934, 1937, 1940, 1943, 1947, 1956, 1962, 1963, 1965, 1967, 1972, 1974, 1977, 1981, 1983, 1985, 1988, 1989, 1992, 1993, 1996, 2001, 2004, 2009, 2012, 2013, 2015, 2016, 2022, 2023, 2024, 2025, 2026, 2027, 2029, 2030, 2034, 2038, 2043, 2045, 2046, 2048, 2050, 2051, 2058, 2063, 2067, 2069, 2073, 2076, 2077, 2079, 2081, 2082, 2084, 2085, 2088, 2092, 2094, 2100, 2107, 2109, 2116, 2117, 2118, 2121, 2124, 2125, 2130, 2131, 2135, 2136, 2138, 2141, 2145, 2150, 2152, 2154, 2159, 2160, 2161, 2168, 2170, 2171, 2173, 2174, 2175, 2177, 2183, 2185, 2186, 2187, 2188, 2190, 2192]
Discarding 472 places :
Implicit Place search using SMT only with invariants took 160080 ms to find 472 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 4026/4498 places, 4800/4800 transitions.
Applied a total of 0 rules in 349 ms. Remains 4026 /4026 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 160840 ms. Remains : 4026/4498 places, 4800/4800 transitions.
// Phase 1: matrix 4800 rows 4026 cols
[2025-05-31 09:04:12] [INFO ] Computed 826 invariants in 655 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1475] Max Struct:[1600]
RANDOM walk for 190826 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 148521 steps (0 resets) in 5014 ms. (29 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1496] Max Struct:[1600]
[2025-05-31 09:04:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 09:04:48] [INFO ] [Real]Absence check using 98 positive place invariants in 137 ms returned sat
[2025-05-31 09:04:50] [INFO ] [Real]Absence check using 98 positive and 728 generalized place invariants in 2014 ms returned sat
[2025-05-31 09:05:33] [INFO ] [Real]Absence check using state equation in 42243 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1496] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1496] Max Struct:[1600]
Support contains 1600 out of 4026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 4800/4800 transitions.
Applied a total of 0 rules in 365 ms. Remains 4026 /4026 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 365 ms. Remains : 4026/4026 places, 4800/4800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 4800/4800 transitions.
Applied a total of 0 rules in 356 ms. Remains 4026 /4026 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2025-05-31 09:05:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 09:06:06] [INFO ] Performed 929/4026 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 09:06:39] [INFO ] Performed 1812/4026 implicitness test of which 34 returned IMPLICIT in 64 seconds.
[2025-05-31 09:07:10] [INFO ] Performed 2219/4026 implicitness test of which 162 returned IMPLICIT in 95 seconds.
[2025-05-31 09:07:40] [INFO ] Performed 2546/4026 implicitness test of which 262 returned IMPLICIT in 125 seconds.
[2025-05-31 09:08:10] [INFO ] Performed 2869/4026 implicitness test of which 359 returned IMPLICIT in 155 seconds.
[2025-05-31 09:08:13] [INFO ] Implicit Places using invariants in 160023 ms returned [1727, 1728, 1731, 1735, 1737, 1739, 1742, 1743, 1747, 1750, 1751, 1753, 1754, 1755, 1758, 1764, 1767, 1768, 1774, 1776, 1777, 1781, 1783, 1784, 1785, 1792, 1796, 1798, 1801, 1803, 1805, 1807, 1808, 1810, 1817, 1819, 1824, 1832, 1837, 1838, 1839, 1840, 1841, 1842, 1847, 1857, 1859, 1860, 1871, 1872, 1877, 1879, 1880, 1882, 1888, 1889, 1890, 1897, 1898, 1901, 1902, 1905, 1910, 1912, 1914, 1917, 1919, 1920, 1921, 1923, 1931, 1932, 1937, 1939, 1943, 1946, 1949, 1950, 1952, 1954, 1965, 1967, 1969, 1973, 1975, 1980, 1982, 1984, 1988, 1990, 1991, 1997, 2003, 2005, 2006, 2007, 2008, 2009, 2011, 2014, 2017, 2032, 2033, 2036, 2037, 2042, 2045, 2052, 2053, 2054, 2059, 2060, 2063, 2066, 2068, 2069, 2070, 2073, 2074, 2075, 2083, 2084, 2088, 2091, 2098, 2107, 2108, 2109, 2112, 2113, 2114, 2117, 2118, 2120, 2121, 2122, 2131, 2137, 2139, 2143, 2145, 2146, 2151, 2152, 2157, 2162, 2164, 2165, 2172, 2174, 2175, 2178, 2181, 2182, 2191, 2199, 2201, 2208, 2210, 2212, 2215, 2218, 2220, 2227, 2232, 2233, 2238, 2239, 2242, 2245, 2249, 2251, 2252, 2256, 2257, 2263, 2265, 2269, 2276, 2277, 2280, 2284, 2287, 2288, 2296, 2298, 2302, 2303, 2304, 2305, 2311, 2312, 2315, 2333, 2343, 2346, 2349, 2354, 2357, 2359, 2364, 2365, 2367, 2368, 2369, 2370, 2372, 2378, 2379, 2380, 2382, 2385, 2389, 2396, 2398, 2403, 2407, 2410, 2412, 2415, 2418, 2420, 2422, 2426, 2428, 2430, 2432, 2438, 2446, 2449, 2450, 2453, 2456, 2457, 2459, 2460, 2466, 2470, 2473, 2475, 2477, 2479, 2488, 2489, 2490, 2492, 2496, 2502, 2504, 2506, 2507, 2510, 2512, 2520, 2525, 2528, 2534, 2536, 2538, 2540, 2545, 2546, 2552, 2558, 2560, 2569, 2581, 2586, 2591, 2597, 2598, 2606, 2608, 2609, 2611, 2613, 2614, 2628, 2632, 2633, 2635, 2638, 2644, 2645, 2646, 2651, 2652, 2655, 2656, 2657, 2659, 2664, 2672, 2675, 2676, 2679, 2682, 2683, 2692, 2694, 2698, 2699, 2700, 2703, 2705, 2708, 2709, 2715, 2717, 2719, 2721, 2722, 2723, 2731, 2733, 2736, 2741, 2743, 2747, 2748, 2749, 2750, 2759, 2764, 2768, 2769, 2771, 2773, 2777, 2778, 2779, 2785, 2786, 2787, 2788, 2789, 2791, 2792, 2794, 2797, 2800, 2805, 2806, 2809, 2820, 2824, 2827, 2830, 2831, 2840, 2843, 2846, 2849, 2850, 2853, 2856, 2860, 2865, 2869, 2870, 2874, 2880, 2881, 2882, 2886]
Discarding 365 places :
Implicit Place search using SMT only with invariants took 160054 ms to find 365 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3661/4026 places, 4800/4800 transitions.
Applied a total of 0 rules in 330 ms. Remains 3661 /3661 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 160742 ms. Remains : 3661/4026 places, 4800/4800 transitions.
// Phase 1: matrix 4800 rows 3661 cols
[2025-05-31 09:08:15] [INFO ] Computed 461 invariants in 960 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1496] Max Struct:[1600]
RANDOM walk for 191381 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 147128 steps (0 resets) in 5008 ms. (29 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1496] Max Struct:[1600]
[2025-05-31 09:08:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 09:08:50] [INFO ] [Real]Absence check using 98 positive place invariants in 131 ms returned sat
[2025-05-31 09:08:52] [INFO ] [Real]Absence check using 98 positive and 363 generalized place invariants in 1351 ms returned sat
[2025-05-31 09:09:35] [INFO ] [Real]Absence check using state equation in 42991 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1496] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1496] Max Struct:[1600]
Support contains 1600 out of 3661 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3661/3661 places, 4800/4800 transitions.
Applied a total of 0 rules in 331 ms. Remains 3661 /3661 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 332 ms. Remains : 3661/3661 places, 4800/4800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3661/3661 places, 4800/4800 transitions.
Applied a total of 0 rules in 325 ms. Remains 3661 /3661 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2025-05-31 09:09:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 09:10:09] [INFO ] Performed 173/3661 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2025-05-31 09:10:41] [INFO ] Performed 183/3661 implicitness test of which 0 returned IMPLICIT in 64 seconds.
[2025-05-31 09:12:15] [INFO ] Implicit Places using invariants in 160017 ms returned []
[2025-05-31 09:12:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 09:14:55] [INFO ] Implicit Places using invariants and state equation in 160055 ms returned []
Implicit Place search using SMT with State Equation took 320074 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 09:14:56] [INFO ] Redundant transitions in 489 ms returned []
Running 3200 sub problems to find dead transitions.
[2025-05-31 09:14:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3581 variables, 3581/3581 constraints. Problems are: Problem set: 0 solved, 3200 unsolved
SMT process timed out in 38788ms, After SMT, problems are : Problem set: 0 solved, 3200 unsolved
Search for dead transitions found 0 dead transitions in 38821ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 359737 ms. Remains : 3661/3661 places, 4800/4800 transitions.
[2025-05-31 09:15:36] [INFO ] Flatten gal took : 1493 ms
[2025-05-31 09:15:38] [INFO ] Flatten gal took : 1856 ms
[2025-05-31 09:15:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2635194275674150007.gal : 175 ms
[2025-05-31 09:15:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4438924913600034329.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/ReachabilityCardinality2635194275674150007.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4438924913600034329.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
RANDOM walk for 40000 steps (8 resets) in 14335 ms. (2 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1622 ms. (24 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1930 ms. (20 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality4438924913600034329.prop.
Probabilistic random walk after 177536 steps, saw 177387 distinct states, run finished after 12037 ms. (steps per millisecond=14 ) properties seen :0
[2025-05-31 09:15:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1600 variables, 1600/1600 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1600 variables, 0/1600 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 234/1834 variables, 98/1698 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1834 variables, 234/1932 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1834 variables, 0/1932 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem MAX0 is UNSAT
At refinement iteration 5 (OVERLAPS) 1827/3661 variables, 363/2295 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3661 variables, 1827/4122 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:53] [INFO ] Deduced a trap composed of 5 places in 215 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:54] [INFO ] Deduced a trap composed of 5 places in 202 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:54] [INFO ] Deduced a trap composed of 5 places in 199 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:54] [INFO ] Deduced a trap composed of 5 places in 204 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:54] [INFO ] Deduced a trap composed of 5 places in 203 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:55] [INFO ] Deduced a trap composed of 5 places in 188 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:55] [INFO ] Deduced a trap composed of 5 places in 199 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:55] [INFO ] Deduced a trap composed of 5 places in 191 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:56] [INFO ] Deduced a trap composed of 5 places in 190 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:56] [INFO ] Deduced a trap composed of 5 places in 200 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:56] [INFO ] Deduced a trap composed of 5 places in 199 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:56] [INFO ] Deduced a trap composed of 5 places in 190 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:15:57] [INFO ] Deduced a trap composed of 5 places in 199 ms of which 8 ms to minimize.
SMT process timed out in 5190ms, After SMT, problems are : Problem set: 1 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1600 out of 3661 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3661/3661 places, 4800/4800 transitions.
Applied a total of 0 rules in 326 ms. Remains 3661 /3661 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 327 ms. Remains : 3661/3661 places, 4800/4800 transitions.
RANDOM walk for 40000 steps (8 resets) in 8806 ms. (4 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1913 ms. (20 steps per ms) remains 1/1 properties
Probabilistic random walk after 125856 steps, saw 125756 distinct states, run finished after 6043 ms. (steps per millisecond=20 ) properties seen :0
[2025-05-31 09:16:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1600 variables, 1600/1600 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1600 variables, 0/1600 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 234/1834 variables, 98/1698 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1834 variables, 234/1932 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1834 variables, 0/1932 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1827/3661 variables, 363/2295 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3661 variables, 1827/4122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3661 variables, 0/4122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :27 after 275
Detected timeout of ITS tools.
[2025-05-31 09:16:30] [INFO ] Flatten gal took : 1160 ms
[2025-05-31 09:16:30] [INFO ] Applying decomposition
[2025-05-31 09:16:31] [INFO ] Flatten gal took : 1116 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/graph4161277472360092611.txt' '-o' '/tmp/graph4161277472360092611.bin' '-w' '/tmp/graph4161277472360092611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4161277472360092611.bin' '-l' '-1' '-v' '-w' '/tmp/graph4161277472360092611.weights' '-q' '0' '-e' '0.001'
[2025-05-31 09:16:36] [INFO ] Decomposing Gal with order
[2025-05-31 09:16:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 09:16:41] [INFO ] Removed a total of 35261 redundant transitions.
[2025-05-31 09:16:42] [INFO ] Flatten gal took : 5056 ms
[2025-05-31 09:16:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 1286 ms.
[2025-05-31 09:16:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18143619454561086247.gal : 153 ms
[2025-05-31 09:16:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12810664338674487863.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/ReachabilityCardinality18143619454561086247.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12810664338674487863.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
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8461/8461 variables, and 7783 constraints, problems are : Problem set: 0 solved, 1 unsolved in 45040 ms.
Refiners :[Domain max(s): 3661/3661 constraints, Positive P Invariants (semi-flows): 98/98 constraints, Generalized P Invariants (flows): 363/363 constraints, State Equation: 3661/3661 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/1600 variables, 1600/1600 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1600 variables, 0/1600 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 234/1834 variables, 98/1698 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1834 variables, 234/1932 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1834 variables, 0/1932 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Loading property file /tmp/ReachabilityCardinality12810664338674487863.prop.
At refinement iteration 5 (OVERLAPS) 1827/3661 variables, 363/2295 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3661 variables, 1827/4122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:52] [INFO ] Deduced a trap composed of 5 places in 369 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:53] [INFO ] Deduced a trap composed of 5 places in 364 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:53] [INFO ] Deduced a trap composed of 5 places in 379 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:54] [INFO ] Deduced a trap composed of 5 places in 379 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:54] [INFO ] Deduced a trap composed of 5 places in 356 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:55] [INFO ] Deduced a trap composed of 5 places in 357 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:55] [INFO ] Deduced a trap composed of 5 places in 365 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:55] [INFO ] Deduced a trap composed of 5 places in 375 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:56] [INFO ] Deduced a trap composed of 5 places in 367 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:56] [INFO ] Deduced a trap composed of 5 places in 472 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:57] [INFO ] Deduced a trap composed of 5 places in 375 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:57] [INFO ] Deduced a trap composed of 5 places in 379 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:58] [INFO ] Deduced a trap composed of 5 places in 378 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:58] [INFO ] Deduced a trap composed of 5 places in 370 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:59] [INFO ] Deduced a trap composed of 5 places in 361 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:16:59] [INFO ] Deduced a trap composed of 5 places in 375 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:00] [INFO ] Deduced a trap composed of 5 places in 370 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:00] [INFO ] Deduced a trap composed of 5 places in 381 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:00] [INFO ] Deduced a trap composed of 5 places in 386 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:01] [INFO ] Deduced a trap composed of 5 places in 375 ms of which 15 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/3661 variables, 20/4142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:01] [INFO ] Deduced a trap composed of 5 places in 382 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:02] [INFO ] Deduced a trap composed of 5 places in 378 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:02] [INFO ] Deduced a trap composed of 5 places in 388 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:03] [INFO ] Deduced a trap composed of 5 places in 376 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:03] [INFO ] Deduced a trap composed of 5 places in 390 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:04] [INFO ] Deduced a trap composed of 5 places in 390 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:04] [INFO ] Deduced a trap composed of 5 places in 382 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:05] [INFO ] Deduced a trap composed of 5 places in 395 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:05] [INFO ] Deduced a trap composed of 5 places in 393 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:05] [INFO ] Deduced a trap composed of 5 places in 383 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:06] [INFO ] Deduced a trap composed of 5 places in 390 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:06] [INFO ] Deduced a trap composed of 5 places in 385 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:07] [INFO ] Deduced a trap composed of 5 places in 383 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:07] [INFO ] Deduced a trap composed of 5 places in 382 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:08] [INFO ] Deduced a trap composed of 5 places in 403 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:08] [INFO ] Deduced a trap composed of 5 places in 403 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:09] [INFO ] Deduced a trap composed of 5 places in 391 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:09] [INFO ] Deduced a trap composed of 5 places in 396 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:10] [INFO ] Deduced a trap composed of 5 places in 400 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:10] [INFO ] Deduced a trap composed of 5 places in 392 ms of which 16 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/3661 variables, 20/4162 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:11] [INFO ] Deduced a trap composed of 5 places in 389 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:11] [INFO ] Deduced a trap composed of 5 places in 397 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:12] [INFO ] Deduced a trap composed of 5 places in 422 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:12] [INFO ] Deduced a trap composed of 5 places in 418 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:13] [INFO ] Deduced a trap composed of 5 places in 421 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:13] [INFO ] Deduced a trap composed of 5 places in 402 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:14] [INFO ] Deduced a trap composed of 5 places in 422 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:14] [INFO ] Deduced a trap composed of 5 places in 415 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:15] [INFO ] Deduced a trap composed of 5 places in 411 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:15] [INFO ] Deduced a trap composed of 5 places in 427 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:16] [INFO ] Deduced a trap composed of 5 places in 437 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:16] [INFO ] Deduced a trap composed of 5 places in 427 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:17] [INFO ] Deduced a trap composed of 5 places in 425 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:17] [INFO ] Deduced a trap composed of 5 places in 419 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:18] [INFO ] Deduced a trap composed of 5 places in 436 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:18] [INFO ] Deduced a trap composed of 5 places in 424 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:19] [INFO ] Deduced a trap composed of 5 places in 420 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:19] [INFO ] Deduced a trap composed of 5 places in 431 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:20] [INFO ] Deduced a trap composed of 5 places in 437 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:20] [INFO ] Deduced a trap composed of 5 places in 447 ms of which 17 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/3661 variables, 20/4182 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:21] [INFO ] Deduced a trap composed of 5 places in 431 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:21] [INFO ] Deduced a trap composed of 5 places in 426 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:22] [INFO ] Deduced a trap composed of 5 places in 436 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:22] [INFO ] Deduced a trap composed of 5 places in 494 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:23] [INFO ] Deduced a trap composed of 5 places in 439 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:23] [INFO ] Deduced a trap composed of 5 places in 439 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:24] [INFO ] Deduced a trap composed of 5 places in 437 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:24] [INFO ] Deduced a trap composed of 5 places in 433 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:25] [INFO ] Deduced a trap composed of 5 places in 431 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:25] [INFO ] Deduced a trap composed of 5 places in 427 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:26] [INFO ] Deduced a trap composed of 5 places in 434 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:26] [INFO ] Deduced a trap composed of 5 places in 424 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:27] [INFO ] Deduced a trap composed of 5 places in 421 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:27] [INFO ] Deduced a trap composed of 5 places in 435 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:28] [INFO ] Deduced a trap composed of 5 places in 429 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:28] [INFO ] Deduced a trap composed of 5 places in 431 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:29] [INFO ] Deduced a trap composed of 5 places in 428 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:29] [INFO ] Deduced a trap composed of 5 places in 431 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:30] [INFO ] Deduced a trap composed of 5 places in 435 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:30] [INFO ] Deduced a trap composed of 5 places in 419 ms of which 16 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/3661 variables, 20/4202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:31] [INFO ] Deduced a trap composed of 5 places in 421 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:31] [INFO ] Deduced a trap composed of 5 places in 424 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:32] [INFO ] Deduced a trap composed of 5 places in 421 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:32] [INFO ] Deduced a trap composed of 5 places in 432 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:33] [INFO ] Deduced a trap composed of 5 places in 429 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:33] [INFO ] Deduced a trap composed of 5 places in 436 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:34] [INFO ] Deduced a trap composed of 5 places in 432 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:34] [INFO ] Deduced a trap composed of 5 places in 432 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:35] [INFO ] Deduced a trap composed of 5 places in 426 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:35] [INFO ] Deduced a trap composed of 5 places in 533 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 09:17:36] [INFO ] Deduced a trap composed of 5 places in 429 ms of which 17 ms to minimize.
SMT process timed out in 90209ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1600 out of 3661 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3661/3661 places, 4800/4800 transitions.
Applied a total of 0 rules in 351 ms. Remains 3661 /3661 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 351 ms. Remains : 3661/3661 places, 4800/4800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3661/3661 places, 4800/4800 transitions.
Applied a total of 0 rules in 338 ms. Remains 3661 /3661 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2025-05-31 09:17:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
Detected timeout of ITS tools.
[2025-05-31 09:18:08] [INFO ] Performed 606/3661 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 09:18:38] [INFO ] Performed 1641/3661 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 09:19:09] [INFO ] Performed 2664/3661 implicitness test of which 48 returned IMPLICIT in 90 seconds.
[2025-05-31 09:20:17] [INFO ] Performed 2741/3661 implicitness test of which 76 returned IMPLICIT in 158 seconds.
[2025-05-31 09:20:17] [INFO ] Implicit Places with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 160030 ms
Discarding 76 places :
Implicit Place search using SMT only with invariants took 160039 ms to find 76 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3585/3661 places, 4800/4800 transitions.
Applied a total of 0 rules in 331 ms. Remains 3585 /3585 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 160712 ms. Remains : 3585/3661 places, 4800/4800 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[1496] Max Struct:[1600]
Ending property specific reduction for DatabaseWithMutex-PT-40-UpperBounds-03 in 1215217 ms.
Starting property specific reduction for DatabaseWithMutex-PT-40-UpperBounds-05
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0] Max Struct:[1600]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1600]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1600]
// Phase 1: matrix 9600 rows 9338 cols
[2025-05-31 09:20:18] [INFO ] Computed 1338 invariants in 666 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1600]
RANDOM walk for 10000 steps (2 resets) in 1743 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 328 ms. (30 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[54] Max Struct:[1600]
[2025-05-31 09:20:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-31 09:20:21] [INFO ] [Real]Absence check using 107 positive place invariants in 325 ms returned sat
[2025-05-31 09:20:23] [INFO ] [Real]Absence check using 107 positive and 1231 generalized place invariants in 1383 ms returned sat
[2025-05-31 09:20:25] [INFO ] [Real]Absence check using state equation in 1956 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[54] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[54] Max Struct:[1600]
Support contains 1600 out of 9338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9338/9338 places, 9600/9600 transitions.
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1600 Pre rules applied. Total rules applied 0 place count 9338 transition count 8000
Deduced a syphon composed of 1600 places in 4 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 0 with 3200 rules applied. Total rules applied 3200 place count 7738 transition count 8000
Free-agglomeration rule (complex) applied 1600 times.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 4800 place count 7738 transition count 6400
Reduce places removed 1640 places and 0 transitions.
Iterating post reduction 0 with 1640 rules applied. Total rules applied 6440 place count 6098 transition count 6400
Applied a total of 6440 rules in 3947 ms. Remains 6098 /9338 variables (removed 3240) and now considering 6400/9600 (removed 3200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3948 ms. Remains : 6098/9338 places, 6400/9600 transitions.
// Phase 1: matrix 6400 rows 6098 cols
[2025-05-31 09:20:29] [INFO ] Computed 1298 invariants in 481 ms
Current structural bounds on expressions (after invariants) : Max Seen:[54] Max Struct:[1600]
RANDOM walk for 174461 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 145779 steps (0 resets) in 5015 ms. (29 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[552] Max Struct:[1600]
[2025-05-31 09:21:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 09:21:05] [INFO ] [Real]Absence check using 67 positive place invariants in 170 ms returned sat
[2025-05-31 09:21:07] [INFO ] [Real]Absence check using 67 positive and 1231 generalized place invariants in 1165 ms returned sat
[2025-05-31 09:21:49] [INFO ] [Real]Absence check using state equation in 42770 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[552] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[552] Max Struct:[1600]
Support contains 1600 out of 6098 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6098/6098 places, 6400/6400 transitions.
Applied a total of 0 rules in 1110 ms. Remains 6098 /6098 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1110 ms. Remains : 6098/6098 places, 6400/6400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6098/6098 places, 6400/6400 transitions.
Applied a total of 0 rules in 1116 ms. Remains 6098 /6098 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
[2025-05-31 09:21:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 09:22:25] [INFO ] Performed 297/6098 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 09:22:55] [INFO ] Performed 527/6098 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-05-31 09:23:25] [INFO ] Performed 882/6098 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2025-05-31 09:24:08] [INFO ] Performed 1110/6098 implicitness test of which 0 returned IMPLICIT in 134 seconds.
[2025-05-31 09:24:08] [INFO ] Timeout of Implicit test with SMT after 134 seconds.
[2025-05-31 09:24:08] [INFO ] Implicit Places using invariants in 136768 ms returned []
[2025-05-31 09:24:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 09:25:00] [INFO ] Performed 236/6098 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 09:25:32] [INFO ] Performed 270/6098 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-05-31 09:26:03] [INFO ] Performed 333/6098 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2025-05-31 09:26:33] [INFO ] Performed 398/6098 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2025-05-31 09:26:33] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2025-05-31 09:26:33] [INFO ] Implicit Places using invariants and state equation in 144651 ms returned []
Implicit Place search using SMT with State Equation took 281421 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 09:26:34] [INFO ] Redundant transitions in 1051 ms returned []
Running 4800 sub problems to find dead transitions.
[2025-05-31 09:26:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/6018 variables, 6018/6018 constraints. Problems are: Problem set: 0 solved, 4800 unsolved
SMT process timed out in 40001ms, After SMT, problems are : Problem set: 0 solved, 4800 unsolved
Search for dead transitions found 0 dead transitions in 40027ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 323683 ms. Remains : 6098/6098 places, 6400/6400 transitions.
[2025-05-31 09:27:14] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[552] Max Struct:[1600]
RANDOM walk for 165181 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 106685 steps (0 resets) in 5005 ms. (21 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[552] Max Struct:[1600]
[2025-05-31 09:27:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-31 09:27:50] [INFO ] [Real]Absence check using 67 positive place invariants in 197 ms returned sat
[2025-05-31 09:27:52] [INFO ] [Real]Absence check using 67 positive and 1231 generalized place invariants in 1163 ms returned sat
[2025-05-31 09:28:34] [INFO ] [Real]Absence check using state equation in 42735 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[552] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[552] Max Struct:[1600]
Support contains 1600 out of 6098 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6098/6098 places, 6400/6400 transitions.
Applied a total of 0 rules in 1618 ms. Remains 6098 /6098 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1619 ms. Remains : 6098/6098 places, 6400/6400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6098/6098 places, 6400/6400 transitions.
Applied a total of 0 rules in 1599 ms. Remains 6098 /6098 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
[2025-05-31 09:28:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 09:29:10] [INFO ] Performed 297/6098 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-31 09:29:41] [INFO ] Performed 527/6098 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-05-31 09:30:11] [INFO ] Performed 871/6098 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-05-31 09:30:54] [INFO ] Performed 1110/6098 implicitness test of which 0 returned IMPLICIT in 134 seconds.
[2025-05-31 09:30:54] [INFO ] Timeout of Implicit test with SMT after 134 seconds.
[2025-05-31 09:30:54] [INFO ] Implicit Places using invariants in 136560 ms returned []
[2025-05-31 09:30:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 09:31:46] [INFO ] Performed 249/6098 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-31 09:32:32] [INFO ] Performed 270/6098 implicitness test of which 0 returned IMPLICIT in 77 seconds.
[2025-05-31 09:33:02] [INFO ] Performed 327/6098 implicitness test of which 0 returned IMPLICIT in 107 seconds.

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="DatabaseWithMutex-PT-40"
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 DatabaseWithMutex-PT-40, 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 r044-tall-174854029200861"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-40.tgz
mv DatabaseWithMutex-PT-40 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 ;