fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r055-tall-174854041400108
Last Updated
June 24, 2025

About the Execution of 2024-gold for DatabaseWithMutex-PT-40

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

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r055-tall-174854041400108.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 gold2024
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 r055-tall-174854041400108
=====================================================================

--------------------
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 1748602142429

Invoking MCC driver with
BK_TOOL=gold2024
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 202405141337
[2025-05-30 10:49:03] [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-30 10:49:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 10:49:04] [INFO ] Load time of PNML (sax parser for PT used): 908 ms
[2025-05-30 10:49:04] [INFO ] Transformed 12920 places.
[2025-05-30 10:49:04] [INFO ] Transformed 12800 transitions.
[2025-05-30 10:49:04] [INFO ] Found NUPN structural information;
[2025-05-30 10:49:04] [INFO ] Parsed PT model containing 12920 places and 12800 transitions and 156800 arcs in 1166 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 37 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-30 10:49:05] [INFO ] Computed 1720 invariants in 831 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 3897 ms. (2 steps per ms)
FORMULA DatabaseWithMutex-PT-40-UpperBounds-15 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
FORMULA DatabaseWithMutex-PT-40-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60006 steps (12 resets) in 1046 ms. (57 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[26, 742, 63, 738, 0] Max Struct:[1600, 1600, 1600, 1600, 1]
[2025-05-30 10:49:10] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[26, 742, 63, 738, 0] Max Struct:[1600, 1600, 1600, 1600, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[26, 742, 63, 738, 0] Max Struct:[1600, 1600, 1600, 1600, 1]
Support contains 6401 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 5964 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 5987 ms. Remains : 9720/12920 places, 9600/12800 transitions.
// Phase 1: matrix 9600 rows 9720 cols
[2025-05-30 10:49:28] [INFO ] Computed 1720 invariants in 414 ms
Current structural bounds on expressions (after invariants) : Max Seen:[26, 742, 63, 738, 0] Max Struct:[1600, 1600, 1600, 1600, 1]
RANDOM walk for 67498 steps (0 resets) in 30001 ms. (2 steps per ms)
FORMULA DatabaseWithMutex-PT-40-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 293952 steps (0 resets) in 20196 ms. (14 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[40, 1428, 66, 1374] Max Struct:[1600, 1600, 1600, 1600]
[2025-05-30 10:50:18] [INFO ] Invariant cache hit.
[2025-05-30 10:50:20] [INFO ] [Real]Absence check using 84 positive place invariants in 373 ms returned sat
[2025-05-30 10:50:21] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1049 ms returned unsat
[2025-05-30 10:50:23] [INFO ] [Real]Absence check using 84 positive place invariants in 390 ms returned sat
[2025-05-30 10:50:24] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 958 ms returned sat
[2025-05-30 10:50:39] [INFO ] [Real]Absence check using state equation in 15582 ms returned sat
[2025-05-30 10:50:41] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 721 ms.
[2025-05-30 10:50:42] [INFO ] Solution in real domain found non-integer solution.
[2025-05-30 10:50:50] [INFO ] [Real]Absence check using 84 positive place invariants in 353 ms returned sat
[2025-05-30 10:50:51] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1102 ms returned sat
[2025-05-30 10:51:33] [INFO ] [Real]Absence check using state equation in 42161 ms returned unknown
[2025-05-30 10:51:35] [INFO ] [Real]Absence check using 84 positive place invariants in 387 ms returned sat
[2025-05-30 10:51:36] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 965 ms returned sat
[2025-05-30 10:51:57] [INFO ] [Real]Absence check using state equation in 21557 ms returned sat
[2025-05-30 10:51:59] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 584 ms.
[2025-05-30 10:52:09] [INFO ] Added : 101 causal constraints over 21 iterations in 10832 ms. Result :sat
Minimization took 5384 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[40, 1428, 66, 1374] 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:[1428, 66, 1374] 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 991 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 991 ms. Remains : 9720/9720 places, 9600/9600 transitions.
[2025-05-30 10:52:16] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1428, 66, 1374] Max Struct:[1600, 1600, 1600]
RANDOM walk for 88681 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 242051 steps (0 resets) in 15099 ms. (16 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1431, 66, 1374] Max Struct:[1600, 1600, 1600]
[2025-05-30 10:53:01] [INFO ] Invariant cache hit.
[2025-05-30 10:53:03] [INFO ] [Real]Absence check using 84 positive place invariants in 381 ms returned sat
[2025-05-30 10:53:04] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 966 ms returned sat
[2025-05-30 10:53:20] [INFO ] [Real]Absence check using state equation in 16633 ms returned sat
[2025-05-30 10:53:22] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 646 ms.
[2025-05-30 10:53:23] [INFO ] Solution in real domain found non-integer solution.
[2025-05-30 10:53:30] [INFO ] [Real]Absence check using 84 positive place invariants in 332 ms returned sat
[2025-05-30 10:53:31] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 992 ms returned sat
[2025-05-30 10:54:14] [INFO ] [Real]Absence check using state equation in 42372 ms returned unknown
[2025-05-30 10:54:16] [INFO ] [Real]Absence check using 84 positive place invariants in 382 ms returned sat
[2025-05-30 10:54:17] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 969 ms returned sat
[2025-05-30 10:54:38] [INFO ] [Real]Absence check using state equation in 21584 ms returned sat
[2025-05-30 10:54:39] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 571 ms.
[2025-05-30 10:54:50] [INFO ] Added : 101 causal constraints over 21 iterations in 11110 ms. Result :sat
Minimization took 5435 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1431, 66, 1374] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1431, 66, 1374] 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 974 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 974 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 977 ms. Remains 9720 /9720 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
[2025-05-30 10:54:58] [INFO ] Invariant cache hit.
[2025-05-30 10:55:53] [INFO ] Performed 457/9720 implicitness test of which 85 returned IMPLICIT in 52 seconds.
[2025-05-30 10:56:28] [INFO ] Performed 595/9720 implicitness test of which 102 returned IMPLICIT in 87 seconds.
[2025-05-30 10:57:06] [INFO ] Performed 975/9720 implicitness test of which 169 returned IMPLICIT in 125 seconds.
[2025-05-30 10:57:38] [INFO ] Performed 1479/9720 implicitness test of which 249 returned IMPLICIT in 157 seconds.
[2025-05-30 10:57:38] [INFO ] Implicit Places using invariants in 160043 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, 924, 930, 934, 945, 950, 953, 954, 978, 983, 990, 994, 1012, 1013, 1015, 1017, 1021, 1024, 1036, 1038, 1041, 1043, 1058, 1061, 1067, 1076, 1078, 1081, 1083, 1085, 1090, 1095, 1117, 1118, 1124, 1133, 1140, 1151, 1158, 1171, 1175, 1184, 1197, 1200, 1204, 1208, 1218, 1221, 1222, 1223, 1224, 1225, 1238, 1248, 1263, 1272, 1274, 1281, 1291, 1300, 1301, 1308, 1312, 1314, 1323, 1328, 1330, 1335, 1342, 1346, 1351, 1358, 1360, 1364, 1369, 1375, 1393, 1412, 1422, 1424, 1429, 1431, 1432, 1436, 1445, 1452, 1453, 1464]
Discarding 249 places :
Implicit Place search using SMT only with invariants took 160082 ms to find 249 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 9471/9720 places, 9600/9600 transitions.
Applied a total of 0 rules in 869 ms. Remains 9471 /9471 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 161932 ms. Remains : 9471/9720 places, 9600/9600 transitions.
// Phase 1: matrix 9600 rows 9471 cols
[2025-05-30 10:57:39] [INFO ] Computed 1471 invariants in 462 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1431, 66, 1374] Max Struct:[1600, 1600, 1600]
RANDOM walk for 92200 steps (0 resets) in 30001 ms. (3 steps per ms)
BEST_FIRST walk for 250234 steps (0 resets) in 15198 ms. (16 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1431, 66, 1374] Max Struct:[1600, 1600, 1600]
[2025-05-30 10:58:24] [INFO ] Invariant cache hit.
[2025-05-30 10:58:26] [INFO ] [Real]Absence check using 110 positive place invariants in 366 ms returned sat
[2025-05-30 10:58:27] [INFO ] [Real]Absence check using 110 positive and 1361 generalized place invariants in 781 ms returned sat
[2025-05-30 10:59:09] [INFO ] [Real]Absence check using state equation in 42540 ms returned unknown
[2025-05-30 10:59:11] [INFO ] [Real]Absence check using 110 positive place invariants in 325 ms returned sat
[2025-05-30 10:59:12] [INFO ] [Real]Absence check using 110 positive and 1361 generalized place invariants in 909 ms returned sat
[2025-05-30 10:59:54] [INFO ] [Real]Absence check using state equation in 42524 ms returned unknown
[2025-05-30 10:59:56] [INFO ] [Real]Absence check using 110 positive place invariants in 366 ms returned sat
[2025-05-30 10:59:57] [INFO ] [Real]Absence check using 110 positive and 1361 generalized place invariants in 759 ms returned sat
[2025-05-30 11:00:39] [INFO ] [Real]Absence check using state equation in 42572 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1431, 66, 1374] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1431, 66, 1374] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 9471 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9471/9471 places, 9600/9600 transitions.
Applied a total of 0 rules in 901 ms. Remains 9471 /9471 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 901 ms. Remains : 9471/9471 places, 9600/9600 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9471/9471 places, 9600/9600 transitions.
Applied a total of 0 rules in 876 ms. Remains 9471 /9471 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
[2025-05-30 11:00:41] [INFO ] Invariant cache hit.
[2025-05-30 11:01:14] [INFO ] Performed 408/9471 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-30 11:01:47] [INFO ] Performed 836/9471 implicitness test of which 0 returned IMPLICIT in 63 seconds.
[2025-05-30 11:02:29] [INFO ] Performed 1230/9471 implicitness test of which 0 returned IMPLICIT in 105 seconds.
[2025-05-30 11:03:11] [INFO ] Performed 1766/9471 implicitness test of which 97 returned IMPLICIT in 147 seconds.
[2025-05-30 11:03:21] [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 160053 ms
Discarding 133 places :
Implicit Place search using SMT only with invariants took 160072 ms to find 133 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 9338/9471 places, 9600/9600 transitions.
Applied a total of 0 rules in 859 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 161812 ms. Remains : 9338/9471 places, 9600/9600 transitions.
// Phase 1: matrix 9600 rows 9338 cols
[2025-05-30 11:03:23] [INFO ] Computed 1338 invariants in 537 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1431, 66, 1374] Max Struct:[1600, 1600, 1600]
RANDOM walk for 92818 steps (0 resets) in 30001 ms. (3 steps per ms)
BEST_FIRST walk for 241729 steps (0 resets) in 15110 ms. (15 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1452, 66, 1374] Max Struct:[1600, 1600, 1600]
[2025-05-30 11:04:08] [INFO ] Invariant cache hit.
[2025-05-30 11:04:10] [INFO ] [Real]Absence check using 107 positive place invariants in 388 ms returned sat
[2025-05-30 11:04:13] [INFO ] [Real]Absence check using 107 positive and 1231 generalized place invariants in 3339 ms returned sat
[2025-05-30 11:04:53] [INFO ] [Real]Absence check using state equation in 39933 ms returned unknown
[2025-05-30 11:04:54] [INFO ] [Real]Absence check using 107 positive place invariants in 310 ms returned sat
[2025-05-30 11:04:56] [INFO ] [Real]Absence check using 107 positive and 1231 generalized place invariants in 1074 ms returned sat
[2025-05-30 11:05:28] [INFO ] [Real]Absence check using state equation in 32421 ms returned sat
[2025-05-30 11:05:29] [INFO ] Deduced a trap composed of 11 places in 398 ms of which 17 ms to minimize.
[2025-05-30 11:05:29] [INFO ] Solution in real domain found non-integer solution.
[2025-05-30 11:05:33] [INFO ] [Nat]Absence check using 107 positive place invariants in 327 ms returned sat
[2025-05-30 11:05:34] [INFO ] [Nat]Absence check using 107 positive and 1231 generalized place invariants in 1016 ms returned sat
[2025-05-30 11:06:05] [INFO ] [Nat]Absence check using state equation in 31392 ms returned sat
[2025-05-30 11:06:06] [INFO ] Deduced a trap composed of 11 places in 348 ms of which 3 ms to minimize.
[2025-05-30 11:06:06] [INFO ] Deduced a trap composed of 11 places in 336 ms of which 2 ms to minimize.
[2025-05-30 11:06:07] [INFO ] Deduced a trap composed of 11 places in 363 ms of which 2 ms to minimize.
[2025-05-30 11:06:07] [INFO ] Deduced a trap composed of 11 places in 390 ms of which 3 ms to minimize.
[2025-05-30 11:06:08] [INFO ] Deduced a trap composed of 11 places in 374 ms of which 3 ms to minimize.
[2025-05-30 11:06:09] [INFO ] Deduced a trap composed of 11 places in 348 ms of which 2 ms to minimize.
[2025-05-30 11:06:10] [INFO ] Deduced a trap composed of 11 places in 346 ms of which 2 ms to minimize.
[2025-05-30 11:06:10] [INFO ] Deduced a trap composed of 11 places in 363 ms of which 2 ms to minimize.
[2025-05-30 11:06:11] [INFO ] Deduced a trap composed of 11 places in 343 ms of which 2 ms to minimize.
[2025-05-30 11:06:11] [INFO ] Deduced a trap composed of 11 places in 369 ms of which 2 ms to minimize.
[2025-05-30 11:06:12] [INFO ] Deduced a trap composed of 11 places in 352 ms of which 2 ms to minimize.
[2025-05-30 11:06:12] [INFO ] Trap strengthening procedure interrupted after too many repetitions 7138 ms
[2025-05-30 11:06:12] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 7139 ms
[2025-05-30 11:06:13] [INFO ] Computed and/alt/rep : 4800/4800/4800 causal constraints (skipped 3200 transitions) in 649 ms.
[2025-05-30 11:06:14] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1137)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:875)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2025-05-30 11:06:16] [INFO ] [Real]Absence check using 107 positive place invariants in 410 ms returned sat
[2025-05-30 11:06:17] [INFO ] [Real]Absence check using 107 positive and 1231 generalized place invariants in 1057 ms returned sat
[2025-05-30 11:06:59] [INFO ] [Real]Absence check using state equation in 42292 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1452, 66, 1374] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1452, 66, 1374] 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 825 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 825 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 847 ms. Remains 9338 /9338 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
[2025-05-30 11:07:01] [INFO ] Invariant cache hit.
[2025-05-30 11:07:34] [INFO ] Performed 426/9338 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-30 11:08:14] [INFO ] Performed 1063/9338 implicitness test of which 0 returned IMPLICIT in 70 seconds.
[2025-05-30 11:08:52] [INFO ] Performed 1627/9338 implicitness test of which 0 returned IMPLICIT in 108 seconds.
[2025-05-30 11:09:25] [INFO ] Performed 1832/9338 implicitness test of which 5 returned IMPLICIT in 141 seconds.
[2025-05-30 11:09:41] [INFO ] Implicit Places using invariants in 160054 ms returned [1814, 1817, 1826, 1827, 1829, 1835, 1839, 1840, 1846, 1848, 1863, 1873, 1876, 1878, 1882, 1886, 1889, 1892, 1899, 1901, 1909, 1919, 1922, 1925, 1930, 1938, 1939, 1954, 1974, 1978, 1979, 1991, 1992, 2006, 2017, 2022, 2032, 2045, 2048, 2058, 2061, 2081, 2082, 2088, 2096, 2102, 2105, 2112, 2131, 2133, 2135, 2140, 2142, 2161, 2162, 2167, 2176, 2178, 2181, 2182, 2191, 2198, 2200, 2204, 2206, 2211, 2212, 2213, 2214, 2237, 2254, 2275, 2297, 2302, 2303, 2316]
Discarding 76 places :
Implicit Place search using SMT only with invariants took 160076 ms to find 76 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 9262/9338 places, 9600/9600 transitions.
Applied a total of 0 rules in 799 ms. Remains 9262 /9262 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 161725 ms. Remains : 9262/9338 places, 9600/9600 transitions.
// Phase 1: matrix 9600 rows 9262 cols
[2025-05-30 11:09:43] [INFO ] Computed 1262 invariants in 610 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1452, 66, 1374] Max Struct:[1600, 1600, 1600]
RANDOM walk for 93187 steps (0 resets) in 30001 ms. (3 steps per ms)
BEST_FIRST walk for 248386 steps (0 resets) in 15089 ms. (16 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1452, 66, 1374] Max Struct:[1600, 1600, 1600]
[2025-05-30 11:10:28] [INFO ] Invariant cache hit.
[2025-05-30 11:10:30] [INFO ] [Real]Absence check using 109 positive place invariants in 361 ms returned sat
[2025-05-30 11:10:30] [INFO ] [Real]Absence check using 109 positive and 1153 generalized place invariants in 715 ms returned sat
[2025-05-30 11:11:13] [INFO ] [Real]Absence check using state equation in 42601 ms returned unknown
[2025-05-30 11:11:14] [INFO ] [Real]Absence check using 109 positive place invariants in 312 ms returned sat
[2025-05-30 11:11:15] [INFO ] [Real]Absence check using 109 positive and 1153 generalized place invariants in 614 ms returned sat
[2025-05-30 11:11:44] [INFO ] [Real]Absence check using state equation in 28443 ms returned sat
[2025-05-30 11:11:49] [INFO ] Deduced a trap composed of 11 places in 5347 ms of which 22 ms to minimize.
[2025-05-30 11:11:50] [INFO ] Solution in real domain found non-integer solution.
[2025-05-30 11:11:53] [INFO ] [Nat]Absence check using 109 positive place invariants in 297 ms returned sat
[2025-05-30 11:11:53] [INFO ] [Nat]Absence check using 109 positive and 1153 generalized place invariants in 573 ms returned sat
[2025-05-30 11:12:35] [INFO ] [Nat]Absence check using state equation in 41421 ms returned unknown
[2025-05-30 11:12:37] [INFO ] [Real]Absence check using 109 positive place invariants in 352 ms returned sat
[2025-05-30 11:12:37] [INFO ] [Real]Absence check using 109 positive and 1153 generalized place invariants in 649 ms returned sat
[2025-05-30 11:13:20] [INFO ] [Real]Absence check using state equation in 42747 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1452, 66, 1374] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1452, 66, 1374] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 9262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9262/9262 places, 9600/9600 transitions.
Applied a total of 0 rules in 808 ms. Remains 9262 /9262 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 808 ms. Remains : 9262/9262 places, 9600/9600 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9262/9262 places, 9600/9600 transitions.
Applied a total of 0 rules in 810 ms. Remains 9262 /9262 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
[2025-05-30 11:13:22] [INFO ] Invariant cache hit.
[2025-05-30 11:14:02] [INFO ] Performed 806/9262 implicitness test of which 0 returned IMPLICIT in 38 seconds.
[2025-05-30 11:14:35] [INFO ] Performed 1230/9262 implicitness test of which 0 returned IMPLICIT in 70 seconds.
[2025-05-30 11:15:06] [INFO ] Performed 1669/9262 implicitness test of which 0 returned IMPLICIT in 102 seconds.
[2025-05-30 11:15:44] [INFO ] Performed 2157/9262 implicitness test of which 0 returned IMPLICIT in 140 seconds.
[2025-05-30 11:15:44] [INFO ] Timeout of Implicit test with SMT after 140 seconds.
[2025-05-30 11:15:44] [INFO ] Implicit Places using invariants in 142267 ms returned []
[2025-05-30 11:15:44] [INFO ] Invariant cache hit.
[2025-05-30 11:18:24] [INFO ] Implicit Places using invariants and state equation in 160087 ms returned []
Implicit Place search using SMT with State Equation took 302356 ms to find 0 implicit places.
[2025-05-30 11:18:26] [INFO ] Redundant transitions in 2389 ms returned []
Running 8000 sub problems to find dead transitions.
[2025-05-30 11:18:27] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 9182/9182 constraints. Problems are: Problem set: 0 solved, 8000 unsolved
SMT process timed out in 50143ms, After SMT, problems are : Problem set: 0 solved, 8000 unsolved
Search for dead transitions found 0 dead transitions in 50266ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 355882 ms. Remains : 9262/9262 places, 9600/9600 transitions.
[2025-05-30 11:19:20] [INFO ] Flatten gal took : 2462 ms
[2025-05-30 11:19:21] [INFO ] Flatten gal took : 1523 ms
[2025-05-30 11:19:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6632445178446008737.gal : 324 ms
[2025-05-30 11:19:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7334897332426189931.prop : 23 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6632445178446008737.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7334897332426189931.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (8 resets) in 39927 ms. (1 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2293 ms. (17 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2152 ms. (18 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1938 ms. (20 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2211 ms. (18 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1956 ms. (20 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2121 ms. (18 steps per ms) remains 6/6 properties
Loading property file /tmp/ReachabilityCardinality7334897332426189931.prop.
Interrupted probabilistic random walk after 153551 steps, run timeout after 39058 ms. (steps per millisecond=3 ) properties seen :0 out of 6
Probabilistic random walk after 153551 steps, saw 153425 distinct states, run finished after 39066 ms. (steps per millisecond=3 ) properties seen :0
[2025-05-30 11:20:09] [INFO ] Invariant cache hit.
Detected timeout of ITS tools.
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 246/5046 variables, 69/4869 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2025-05-30 11:20:13] [INFO ] Flatten gal took : 1196 ms
[2025-05-30 11:20:13] [INFO ] Applying decomposition
At refinement iteration 3 (INCLUDED_ONLY) 0/5046 variables, 246/5115 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5046 variables, 0/5115 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1489/6535 variables, 38/5153 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2025-05-30 11:20:14] [INFO ] Flatten gal took : 1149 ms
At refinement iteration 6 (INCLUDED_ONLY) 0/6535 variables, 1489/6642 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6535/18862 variables, and 6642 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5028 ms.
Refiners :[Domain max(s): 6535/9262 constraints, Positive P Invariants (semi-flows): 107/109 constraints, Generalized P Invariants (flows): 0/1153 constraints, State Equation: 0/9262 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 246/5046 variables, 69/4869 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5046 variables, 246/5115 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5046 variables, 0/5115 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1489/6535 variables, 38/5153 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6535 variables, 1489/6642 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6535 variables, 0/6642 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9260/18862 variables, and 7795 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5028 ms.
Refiners :[Domain max(s): 6535/9262 constraints, Positive P Invariants (semi-flows): 107/109 constraints, Generalized P Invariants (flows): 1153/1153 constraints, State Equation: 0/9262 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 11083ms problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4800 out of 9262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9262/9262 places, 9600/9600 transitions.
Applied a total of 0 rules in 870 ms. Remains 9262 /9262 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 871 ms. Remains : 9262/9262 places, 9600/9600 transitions.
RANDOM walk for 40000 steps (8 resets) in 36277 ms. (1 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2053 ms. (19 steps per ms) remains 6/6 properties
[2025-05-30 11:20:32] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8349227476678220355.txt' '-o' '/tmp/graph8349227476678220355.bin' '-w' '/tmp/graph8349227476678220355.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:71)
at java.base/java.lang.Thread.run(Thread.java:840)
BEST_FIRST walk for 40004 steps (8 resets) in 2267 ms. (17 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2273 ms. (17 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2322 ms. (17 steps per ms) remains 6/6 properties
[2025-05-30 11:20:33] [INFO ] Flatten gal took : 1416 ms
[2025-05-30 11:20:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14822379773896388555.gal : 137 ms
[2025-05-30 11:20:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1314444850045446774.prop : 4 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14822379773896388555.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1314444850045446774.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
BEST_FIRST walk for 40004 steps (8 resets) in 2123 ms. (18 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2083 ms. (19 steps per ms) remains 6/6 properties
Loading property file /tmp/ReachabilityCardinality1314444850045446774.prop.
Interrupted probabilistic random walk after 143576 steps, run timeout after 36044 ms. (steps per millisecond=3 ) properties seen :0 out of 6
Probabilistic random walk after 143576 steps, saw 143457 distinct states, run finished after 36045 ms. (steps per millisecond=3 ) properties seen :0
[2025-05-30 11:21:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 246/5046 variables, 69/4869 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5046 variables, 246/5115 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5046 variables, 0/5115 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1489/6535 variables, 38/5153 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6535 variables, 1489/6642 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6535 variables, 0/6642 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem MAX0 is UNSAT
Problem MAX1 is UNSAT
Detected timeout of ITS tools.
At refinement iteration 8 (OVERLAPS) 2725/9260 variables, 1153/7795 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/9260 variables, 2725/10520 constraints. Problems are: Problem set: 2 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9260/18862 variables, and 10520 constraints, problems are : Problem set: 2 solved, 4 unsolved in 45054 ms.
Refiners :[Domain max(s): 9260/9262 constraints, Positive P Invariants (semi-flows): 107/109 constraints, Generalized P Invariants (flows): 1153/1153 constraints, State Equation: 0/9262 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 246/5046 variables, 69/4869 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5046 variables, 246/5115 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5046 variables, 0/5115 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 1489/6535 variables, 38/5153 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6535 variables, 1489/6642 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6535 variables, 0/6642 constraints. Problems are: Problem set: 2 solved, 4 unsolved
Problem MAX2 is UNSAT
At refinement iteration 8 (OVERLAPS) 2725/9260 variables, 1153/7795 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/9260 variables, 2725/10520 constraints. Problems are: Problem set: 3 solved, 3 unsolved
[2025-05-30 11:22:34] [INFO ] Deduced a trap composed of 11 places in 11699 ms of which 35 ms to minimize.
[2025-05-30 11:22:46] [INFO ] Deduced a trap composed of 11 places in 11315 ms of which 38 ms to minimize.
SMT process timed out in 95241ms, After SMT, problems are : Problem set: 3 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4800 out of 9262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9262/9262 places, 9600/9600 transitions.
Applied a total of 0 rules in 918 ms. Remains 9262 /9262 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 918 ms. Remains : 9262/9262 places, 9600/9600 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[1452, 66, 1374] 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-30 11:22:47] [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 1837 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 379 ms. (26 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[544] Max Struct:[1600]
[2025-05-30 11:22:49] [INFO ] Invariant cache hit.
[2025-05-30 11:22:51] [INFO ] [Real]Absence check using 109 positive place invariants in 322 ms returned sat
[2025-05-30 11:22:51] [INFO ] [Real]Absence check using 109 positive and 1153 generalized place invariants in 656 ms returned sat
[2025-05-30 11:22:54] [INFO ] [Real]Absence check using state equation in 2622 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[544] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[544] Max Struct:[1600]
Support contains 1600 out of 9262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9262/9262 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 9262 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 7622 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 6022 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 6022 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 4422 transition count 4800
Applied a total of 9640 rules in 1349 ms. Remains 4422 /9262 variables (removed 4840) and now considering 4800/9600 (removed 4800) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1350 ms. Remains : 4422/9262 places, 4800/9600 transitions.
// Phase 1: matrix 4800 rows 4422 cols
[2025-05-30 11:22:56] [INFO ] Computed 1222 invariants in 426 ms
Current structural bounds on expressions (after invariants) : Max Seen:[544] Max Struct:[1600]
RANDOM walk for 169374 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 128522 steps (0 resets) in 5036 ms. (25 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1497] Max Struct:[1600]
[2025-05-30 11:23:31] [INFO ] Invariant cache hit.
[2025-05-30 11:23:31] [INFO ] [Real]Absence check using 69 positive place invariants in 138 ms returned sat
[2025-05-30 11:23:32] [INFO ] [Real]Absence check using 69 positive and 1153 generalized place invariants in 393 ms returned sat
[2025-05-30 11:24:16] [INFO ] [Real]Absence check using state equation in 43822 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1497] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1497] Max Struct:[1600]
Support contains 1600 out of 4422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4422/4422 places, 4800/4800 transitions.
Applied a total of 0 rules in 461 ms. Remains 4422 /4422 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 462 ms. Remains : 4422/4422 places, 4800/4800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4422/4422 places, 4800/4800 transitions.
Applied a total of 0 rules in 430 ms. Remains 4422 /4422 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2025-05-30 11:24:17] [INFO ] Invariant cache hit.
[2025-05-30 11:24:49] [INFO ] Performed 2014/4422 implicitness test of which 358 returned IMPLICIT in 30 seconds.
[2025-05-30 11:25:19] [INFO ] Performed 3512/4422 implicitness test of which 840 returned IMPLICIT in 61 seconds.
[2025-05-30 11:25:34] [INFO ] Implicit Places using invariants in 77094 ms returned [930, 934, 936, 944, 946, 949, 950, 951, 953, 956, 958, 960, 963, 964, 966, 967, 973, 977, 979, 986, 996, 997, 1000, 1003, 1004, 1006, 1007, 1009, 1010, 1012, 1014, 1015, 1016, 1018, 1021, 1022, 1023, 1027, 1032, 1034, 1035, 1036, 1044, 1054, 1065, 1073, 1074, 1075, 1079, 1080, 1082, 1083, 1090, 1096, 1098, 1099, 1102, 1103, 1113, 1117, 1122, 1123, 1128, 1129, 1131, 1133, 1145, 1148, 1149, 1155, 1160, 1161, 1163, 1168, 1169, 1172, 1173, 1174, 1175, 1177, 1182, 1183, 1185, 1189, 1195, 1198, 1199, 1200, 1201, 1203, 1208, 1213, 1214, 1217, 1221, 1222, 1223, 1224, 1225, 1227, 1237, 1240, 1242, 1243, 1244, 1245, 1246, 1249, 1251, 1252, 1258, 1259, 1260, 1261, 1262, 1265, 1266, 1269, 1271, 1274, 1277, 1280, 1283, 1285, 1290, 1293, 1298, 1300, 1302, 1303, 1304, 1305, 1310, 1317, 1319, 1320, 1321, 1323, 1326, 1327, 1334, 1336, 1348, 1349, 1352, 1353, 1355, 1360, 1365, 1367, 1368, 1369, 1375, 1379, 1382, 1399, 1404, 1409, 1411, 1412, 1414, 1415, 1418, 1419, 1427, 1433, 1437, 1438, 1440, 1441, 1446, 1447, 1449, 1450, 1454, 1455, 1457, 1460, 1463, 1469, 1471, 1476, 1479, 1481, 1485, 1486, 1490, 1492, 1494, 1508, 1509, 1510, 1511, 1514, 1519, 1523, 1530, 1533, 1534, 1535, 1540, 1541, 1543, 1551, 1553, 1560, 1568, 1569, 1571, 1572, 1576, 1578, 1580, 1584, 1588, 1593, 1594, 1596, 1608, 1609, 1610, 1611, 1612, 1614, 1616, 1617, 1620, 1624, 1625, 1628, 1629, 1630, 1636, 1637, 1638, 1641, 1646, 1649, 1653, 1655, 1657, 1664, 1671, 1676, 1678, 1680, 1690, 1691, 1692, 1704, 1705, 1706, 1708, 1710, 1718, 1722, 1723, 1725, 1728, 1736, 1737, 1738, 1741, 1744, 1746, 1753, 1760, 1762, 1763, 1767, 1771, 1776, 1782, 1783, 1786, 1787, 1789, 1796, 1798, 1810, 1812, 1813, 1814, 1816, 1817, 1818, 1819, 1820, 1822, 1824, 1827, 1832, 1833, 1836, 1839, 1841, 1844, 1848, 1849, 1850, 1855, 1858, 1861, 1864, 1867, 1871, 1880, 1886, 1887, 1889, 1891, 1896, 1898, 1901, 1905, 1907, 1909, 1912, 1913, 1916, 1917, 1920, 1925, 1928, 1933, 1936, 1937, 1939, 1940, 1946, 1947, 1948, 1949, 1950, 1951, 1953, 1954, 1958, 1962, 1967, 1969, 1970, 1972, 1974, 1975, 1982, 1987, 1991, 1993, 1997, 2000, 2001, 2003, 2005, 2006, 2008, 2009, 2012, 2016, 2018, 2024, 2031, 2033, 2040, 2041, 2042, 2045, 2048, 2049, 2054, 2055, 2059, 2060, 2062, 2065, 2069, 2074, 2076, 2078, 2083, 2084, 2085, 2092, 2094, 2095, 2097, 2098, 2099, 2101, 2107, 2109, 2110, 2111, 2112, 2114, 2116, 2123, 2124, 2127, 2131, 2133, 2135, 2138, 2139, 2143, 2146, 2147, 2149, 2150, 2151, 2154, 2160, 2163, 2164, 2170, 2172, 2173, 2177, 2179, 2180, 2181, 2188, 2192, 2194, 2197, 2199, 2201, 2203, 2204, 2206, 2213, 2215, 2220, 2228, 2233, 2234, 2235, 2236, 2237, 2238, 2243, 2253, 2255, 2256, 2267, 2268, 2273, 2275, 2276, 2278, 2284, 2285, 2286, 2293, 2294, 2297, 2298, 2301, 2306, 2308, 2310, 2313, 2315, 2316, 2317, 2319, 2327, 2328, 2333, 2335, 2339, 2342, 2345, 2346, 2348, 2350, 2361, 2363, 2365, 2369, 2371, 2376, 2378, 2380, 2384, 2386, 2387, 2393, 2399, 2401, 2402, 2403, 2404, 2405, 2407, 2410, 2413, 2428, 2429, 2432, 2433, 2438, 2441, 2448, 2449, 2450, 2455, 2456, 2459, 2462, 2464, 2465, 2466, 2469, 2470, 2471, 2479, 2480, 2484, 2487, 2494, 2503, 2504, 2505, 2508, 2509, 2510, 2513, 2514, 2516, 2517, 2518, 2527, 2533, 2535, 2539, 2541, 2542, 2547, 2548, 2553, 2558, 2560, 2561, 2568, 2570, 2571, 2574, 2577, 2578, 2587, 2595, 2597, 2604, 2606, 2608, 2611, 2614, 2616, 2623, 2628, 2629, 2634, 2635, 2638, 2641, 2645, 2647, 2648, 2652, 2653, 2659, 2661, 2665, 2672, 2673, 2676, 2680, 2683, 2684, 2692, 2694, 2698, 2699, 2700, 2701, 2707, 2708, 2711, 2729, 2739, 2742, 2745, 2750, 2753, 2755, 2760, 2761, 2763, 2764, 2765, 2766, 2768, 2774, 2775, 2776, 2778, 2781, 2785, 2792, 2794, 2799, 2803, 2806, 2808, 2811, 2814, 2816, 2818, 2822, 2824, 2826, 2828, 2834, 2842, 2845, 2846, 2849, 2852, 2853, 2855, 2856, 2862, 2866, 2869, 2871, 2873, 2875, 2884, 2885, 2886, 2888, 2892, 2898, 2900, 2902, 2903, 2906, 2908, 2916, 2921, 2924, 2930, 2932, 2934, 2936, 2941, 2942, 2948, 2954, 2956, 2965, 2977, 2982, 2987, 2993, 2994, 3002, 3004, 3005, 3007, 3009, 3010, 3024, 3028, 3029, 3031, 3034, 3040, 3041, 3042, 3047, 3048, 3051, 3052, 3053, 3055, 3060, 3068, 3071, 3072, 3075, 3078, 3079, 3088, 3090, 3094, 3095, 3096, 3099, 3101, 3104, 3105, 3111, 3113, 3115, 3117, 3118, 3119, 3127, 3129, 3132, 3137, 3139, 3143, 3144, 3145, 3146, 3155, 3160, 3164, 3165, 3167, 3169, 3173, 3174, 3175, 3181, 3182, 3183, 3184, 3185, 3187, 3188, 3190, 3193, 3196, 3201, 3202, 3205, 3216, 3220, 3223, 3226, 3227, 3236, 3239, 3242, 3245, 3246, 3249, 3252, 3256, 3261, 3265, 3266, 3270, 3276, 3277, 3278, 3282, 3284, 3286, 3293, 3296, 3302, 3304, 3305, 3306, 3308, 3309, 3310, 3311, 3319, 3320, 3321, 3325, 3328, 3329, 3330, 3332, 3333, 3342, 3349, 3350, 3352, 3355, 3357, 3363, 3365, 3371, 3373, 3374, 3375, 3380, 3382, 3384, 3387, 3393, 3398, 3402, 3406, 3407, 3408, 3417, 3419, 3420, 3423, 3425, 3426, 3427, 3428, 3431, 3435, 3438, 3440, 3447, 3453, 3454, 3456, 3457, 3461, 3465, 3466, 3467, 3469, 3470, 3479, 3481, 3486, 3488, 3489, 3492, 3495, 3497, 3499, 3502, 3503, 3505, 3510, 3513, 3519, 3523, 3525, 3529, 3534, 3535, 3537, 3538, 3539, 3547, 3550, 3554, 3558, 3560, 3563, 3565, 3568, 3571, 3587, 3588, 3591, 3593, 3594, 3595, 3597, 3600, 3602, 3608, 3613, 3615, 3618, 3619, 3622, 3624, 3628, 3630, 3635, 3638, 3645, 3647, 3653, 3657, 3658, 3660, 3661, 3662, 3667, 3669, 3672, 3676, 3677, 3678, 3682, 3685, 3686, 3687, 3689, 3694, 3695, 3697, 3703, 3706, 3707, 3709, 3711, 3716, 3717, 3719, 3721, 3730, 3731, 3732, 3738, 3740, 3744, 3747, 3748, 3750, 3754, 3755, 3756, 3759, 3761, 3769, 3770, 3771, 3774, 3778, 3787, 3790, 3792, 3793, 3794, 3802, 3803, 3808, 3811, 3812, 3813, 3814, 3816, 3818, 3819, 3820, 3821, 3824, 3827, 3828, 3830, 3831, 3832, 3834, 3836, 3838, 3840, 3841, 3843, 3845, 3849, 3853, 3856, 3860, 3862, 3863, 3867, 3871, 3872, 3874, 3879, 3880, 3885, 3886, 3895, 3896, 3898, 3899, 3902, 3905, 3906, 3908, 3909, 3910, 3914, 3917, 3919, 3925, 3928, 3929, 3930, 3934, 3935, 3939, 3941, 3945, 3946, 3948, 3949, 3951, 3952, 3957, 3962, 3968, 3969, 3973, 3978, 3981, 3983, 3988, 3989, 3992, 3997, 3998, 4000, 4002, 4010, 4014, 4018, 4019, 4024, 4025, 4027, 4028, 4030, 4033, 4038, 4043, 4049, 4051, 4056, 4057, 4058, 4060, 4065, 4071, 4072, 4075, 4078, 4079, 4088, 4093, 4094, 4097, 4103, 4104, 4106, 4108, 4115, 4116, 4118, 4124, 4129, 4130, 4134, 4139, 4146, 4152, 4153, 4155, 4157, 4172, 4175, 4179, 4183, 4184, 4187, 4191, 4192, 4194, 4197, 4198, 4201, 4203, 4204, 4207, 4209, 4210, 4217, 4221, 4226, 4227, 4229, 4230, 4231, 4233, 4235, 4236, 4238, 4243, 4248, 4249, 4252, 4258, 4263, 4264, 4266, 4267, 4269, 4280, 4282, 4285, 4290, 4291, 4292, 4293, 4297, 4299, 4301, 4303, 4305, 4306, 4307, 4313, 4315, 4319, 4321, 4328, 4329, 4332, 4342, 4344, 4345, 4347, 4350, 4352, 4359, 4363, 4368, 4372, 4374, 4378, 4390, 4391, 4395, 4397, 4398, 4399, 4401, 4405, 4408, 4411, 4413]
Discarding 1142 places :
Implicit Place search using SMT only with invariants took 77210 ms to find 1142 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3280/4422 places, 4800/4800 transitions.
Applied a total of 0 rules in 329 ms. Remains 3280 /3280 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 77971 ms. Remains : 3280/4422 places, 4800/4800 transitions.
// Phase 1: matrix 4800 rows 3280 cols
[2025-05-30 11:25:35] [INFO ] Computed 80 invariants in 1212 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1497] Max Struct:[1600]
RANDOM walk for 177340 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 134144 steps (0 resets) in 5012 ms. (26 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1511] Max Struct:[1600]
[2025-05-30 11:26:10] [INFO ] Invariant cache hit.
[2025-05-30 11:26:11] [INFO ] [Real]Absence check using 55 positive place invariants in 137 ms returned sat
[2025-05-30 11:26:11] [INFO ] [Real]Absence check using 55 positive and 25 generalized place invariants in 71 ms returned sat
[2025-05-30 11:26:55] [INFO ] [Real]Absence check using state equation in 44344 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1511] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1511] Max Struct:[1600]
Support contains 1600 out of 3280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3280/3280 places, 4800/4800 transitions.
Applied a total of 0 rules in 311 ms. Remains 3280 /3280 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 311 ms. Remains : 3280/3280 places, 4800/4800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3280/3280 places, 4800/4800 transitions.
Applied a total of 0 rules in 310 ms. Remains 3280 /3280 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2025-05-30 11:26:56] [INFO ] Invariant cache hit.
[2025-05-30 11:27:16] [INFO ] Implicit Places using invariants in 20358 ms returned []
[2025-05-30 11:27:16] [INFO ] Invariant cache hit.
[2025-05-30 11:29:56] [INFO ] Implicit Places using invariants and state equation in 160054 ms returned []
Implicit Place search using SMT with State Equation took 180414 ms to find 0 implicit places.
[2025-05-30 11:29:57] [INFO ] Redundant transitions in 382 ms returned []
Running 3200 sub problems to find dead transitions.
[2025-05-30 11:29:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3200 variables, 3200/3200 constraints. Problems are: Problem set: 0 solved, 3200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3200/8080 variables, and 3200 constraints, problems are : Problem set: 0 solved, 3200 unsolved in 30049 ms.
Refiners :[Domain max(s): 3200/3280 constraints, Positive P Invariants (semi-flows): 0/55 constraints, Generalized P Invariants (flows): 0/25 constraints, State Equation: 0/3280 constraints, PredecessorRefiner: 3200/3200 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3200 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3200 variables, 3200/3200 constraints. Problems are: Problem set: 0 solved, 3200 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s174 1)
(s175 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s272 1)
(s273 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 timeout
1)
(s563 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3200/8080 variables, and 3200 constraints, problems are : Problem set: 0 solved, 3200 unsolved in 30048 ms.
Refiners :[Domain max(s): 3200/3280 constraints, Positive P Invariants (semi-flows): 0/55 constraints, Generalized P Invariants (flows): 0/25 constraints, State Equation: 0/3280 constraints, PredecessorRefiner: 0/3200 constraints, Known Traps: 0/0 constraints]
After SMT, in 71728ms problems are : Problem set: 0 solved, 3200 unsolved
Search for dead transitions found 0 dead transitions in 71772ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 252901 ms. Remains : 3280/3280 places, 4800/4800 transitions.
[2025-05-30 11:31:09] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1511] Max Struct:[1600]
RANDOM walk for 175783 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 132740 steps (0 resets) in 5022 ms. (26 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1511] Max Struct:[1600]
[2025-05-30 11:31:44] [INFO ] Invariant cache hit.
[2025-05-30 11:31:44] [INFO ] [Real]Absence check using 55 positive place invariants in 143 ms returned sat
[2025-05-30 11:31:44] [INFO ] [Real]Absence check using 55 positive and 25 generalized place invariants in 77 ms returned sat
[2025-05-30 11:32:29] [INFO ] [Real]Absence check using state equation in 44280 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1511] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1511] Max Struct:[1600]
Support contains 1600 out of 3280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3280/3280 places, 4800/4800 transitions.
Applied a total of 0 rules in 325 ms. Remains 3280 /3280 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 326 ms. Remains : 3280/3280 places, 4800/4800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3280/3280 places, 4800/4800 transitions.
Applied a total of 0 rules in 312 ms. Remains 3280 /3280 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2025-05-30 11:32:29] [INFO ] Invariant cache hit.
[2025-05-30 11:33:02] [INFO ] Performed 176/3280 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2025-05-30 11:33:08] [INFO ] Implicit Places using invariants in 38474 ms returned []
[2025-05-30 11:33:08] [INFO ] Invariant cache hit.
[2025-05-30 11:35:48] [INFO ] Implicit Places using invariants and state equation in 160057 ms returned []
Implicit Place search using SMT with State Equation took 198532 ms to find 0 implicit places.
[2025-05-30 11:35:48] [INFO ] Redundant transitions in 476 ms returned []
Running 3200 sub problems to find dead transitions.
[2025-05-30 11:35:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3200 variables, 3200/3200 constraints. Problems are: Problem set: 0 solved, 3200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3200/8080 variables, and 3200 constraints, problems are : Problem set: 0 solved, 3200 unsolved in 30061 ms.
Refiners :[Domain max(s): 3200/3280 constraints, Positive P Invariants (semi-flows): 0/55 constraints, Generalized P Invariants (flows): 0/25 constraints, State Equation: 0/3280 constraints, PredecessorRefiner: 3200/3200 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3200 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3200 variables, 3200/3200 constraints. Problems are: Problem set: 0 solved, 3200 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3200/8080 variables, and 3200 constraints, problems are : Problem set: 0 solved, 3200 unsolved in 30048 ms.
Refiners :[Domain max(s): 3200/3280 constraints, Positive P Invariants (semi-flows): 0/55 constraints, Generalized P Invariants (flows): 0/25 constraints, State Equation: 0/3280 constraints, PredecessorRefiner: 0/3200 constraints, Known Traps: 0/0 constraints]
After SMT, in 71461ms problems are : Problem set: 0 solved, 3200 unsolved
Search for dead transitions found 0 dead transitions in 71496ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 270837 ms. Remains : 3280/3280 places, 4800/4800 transitions.
[2025-05-30 11:37:01] [INFO ] Flatten gal took : 1241 ms
[2025-05-30 11:37:02] [INFO ] Flatten gal took : 1216 ms
[2025-05-30 11:37:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9416893270485773779.gal : 131 ms
[2025-05-30 11:37:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4681744768913572164.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9416893270485773779.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4681744768913572164.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (8 resets) in 15651 ms. (2 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1604 ms. (24 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1719 ms. (23 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality4681744768913572164.prop.
Interrupted probabilistic random walk after 191252 steps, run timeout after 12013 ms. (steps per millisecond=15 ) properties seen :0 out of 2
Probabilistic random walk after 191252 steps, saw 191093 distinct states, run finished after 12015 ms. (steps per millisecond=15 ) properties seen :0
[2025-05-30 11:37:17] [INFO ] Invariant cache hit.
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
Problem MAX0 is UNSAT
At refinement iteration 2 (OVERLAPS) 1632/3232 variables, 55/1655 constraints. Problems are: Problem set: 1 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/3232 variables, 1632/3287 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3232 variables, 0/3287 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 48/3280 variables, 25/3312 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3280 variables, 48/3360 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3280 variables, 0/3360 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8080/8080 variables, and 6640 constraints, problems are : Problem set: 1 solved, 1 unsolved in 2915 ms.
Refiners :[Domain max(s): 3280/3280 constraints, Positive P Invariants (semi-flows): 55/55 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 3280/3280 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1600 variables, 1600/1600 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1600 variables, 0/1600 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1632/3232 variables, 55/1655 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3232 variables, 1632/3287 constraints. Problems are: Problem set: 1 solved, 1 unsolved
[2025-05-30 11:37:21] [INFO ] Deduced a trap composed of 5 places in 200 ms of which 2 ms to minimize.
[2025-05-30 11:37:21] [INFO ] Deduced a trap composed of 5 places in 195 ms of which 1 ms to minimize.
[2025-05-30 11:37:21] [INFO ] Deduced a trap composed of 5 places in 176 ms of which 1 ms to minimize.
[2025-05-30 11:37:22] [INFO ] Deduced a trap composed of 5 places in 161 ms of which 1 ms to minimize.
[2025-05-30 11:37:22] [INFO ] Deduced a trap composed of 5 places in 73 ms of which 1 ms to minimize.
[2025-05-30 11:37:22] [INFO ] Deduced a trap composed of 5 places in 84 ms of which 1 ms to minimize.
[2025-05-30 11:37:22] [INFO ] Deduced a trap composed of 5 places in 64 ms of which 1 ms to minimize.
[2025-05-30 11:37:22] [INFO ] Deduced a trap composed of 5 places in 34 ms of which 0 ms to minimize.
[2025-05-30 11:37:22] [INFO ] Deduced a trap composed of 5 places in 35 ms of which 0 ms to minimize.
[2025-05-30 11:37:22] [INFO ] Deduced a trap composed of 5 places in 35 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/3232 variables, 10/3297 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3232 variables, 0/3297 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 48/3280 variables, 25/3322 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3280 variables, 48/3370 constraints. Problems are: Problem set: 1 solved, 1 unsolved
[2025-05-30 11:37:23] [INFO ] Deduced a trap composed of 5 places in 78 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/3280 variables, 1/3371 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3280 variables, 0/3371 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8080/8080 variables, and 6651 constraints, problems are : Problem set: 1 solved, 1 unsolved in 5003 ms.
Refiners :[Domain max(s): 3280/3280 constraints, Positive P Invariants (semi-flows): 55/55 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 3280/3280 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 11/11 constraints]
After SMT, in 8199ms problems are : Problem set: 1 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1600 out of 3280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3280/3280 places, 4800/4800 transitions.
Applied a total of 0 rules in 337 ms. Remains 3280 /3280 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 338 ms. Remains : 3280/3280 places, 4800/4800 transitions.
RANDOM walk for 40000 steps (8 resets) in 9725 ms. (4 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1771 ms. (22 steps per ms) remains 1/1 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 28
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :28 after 276
Interrupted probabilistic random walk after 201493 steps, run timeout after 9009 ms. (steps per millisecond=22 ) properties seen :0 out of 1
Probabilistic random walk after 201493 steps, saw 201327 distinct states, run finished after 9009 ms. (steps per millisecond=22 ) properties seen :0
[2025-05-30 11:37:37] [INFO ] Invariant cache hit.
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) 1632/3232 variables, 55/1655 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3232 variables, 1632/3287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3232 variables, 0/3287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 48/3280 variables, 25/3312 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3280 variables, 48/3360 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3280 variables, 0/3360 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Detected timeout of ITS tools.
[2025-05-30 11:37:54] [INFO ] Flatten gal took : 918 ms
[2025-05-30 11:37:54] [INFO ] Applying decomposition
[2025-05-30 11:37:55] [INFO ] Flatten gal took : 917 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9381866324238813358.txt' '-o' '/tmp/graph9381866324238813358.bin' '-w' '/tmp/graph9381866324238813358.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9381866324238813358.bin' '-l' '-1' '-v' '-w' '/tmp/graph9381866324238813358.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:37:59] [INFO ] Decomposing Gal with order
[2025-05-30 11:37:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:38:04] [INFO ] Removed a total of 36208 redundant transitions.
[2025-05-30 11:38:05] [INFO ] Flatten gal took : 4671 ms
[2025-05-30 11:38:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 787 ms.
[2025-05-30 11:38:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10813849587053142232.gal : 159 ms
[2025-05-30 11:38:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2589161225327919965.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10813849587053142232.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2589161225327919965.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality2589161225327919965.prop.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8080/8080 variables, and 6640 constraints, problems are : Problem set: 0 solved, 1 unsolved in 45028 ms.
Refiners :[Domain max(s): 3280/3280 constraints, Positive P Invariants (semi-flows): 55/55 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 3280/3280 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
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) 1632/3232 variables, 55/1655 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3232 variables, 1632/3287 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2025-05-30 11:38:23] [INFO ] Deduced a trap composed of 5 places in 217 ms of which 9 ms to minimize.
[2025-05-30 11:38:24] [INFO ] Deduced a trap composed of 5 places in 231 ms of which 2 ms to minimize.
[2025-05-30 11:38:24] [INFO ] Deduced a trap composed of 5 places in 195 ms of which 1 ms to minimize.
[2025-05-30 11:38:24] [INFO ] Deduced a trap composed of 5 places in 185 ms of which 1 ms to minimize.
[2025-05-30 11:38:24] [INFO ] Deduced a trap composed of 5 places in 92 ms of which 0 ms to minimize.
[2025-05-30 11:38:25] [INFO ] Deduced a trap composed of 5 places in 93 ms of which 1 ms to minimize.
[2025-05-30 11:38:25] [INFO ] Deduced a trap composed of 5 places in 73 ms of which 0 ms to minimize.
[2025-05-30 11:38:25] [INFO ] Deduced a trap composed of 5 places in 46 ms of which 5 ms to minimize.
[2025-05-30 11:38:25] [INFO ] Deduced a trap composed of 5 places in 38 ms of which 0 ms to minimize.
[2025-05-30 11:38:25] [INFO ] Deduced a trap composed of 5 places in 43 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/3232 variables, 10/3297 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3232 variables, 0/3297 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 48/3280 variables, 25/3322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3280 variables, 48/3370 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2025-05-30 11:38:26] [INFO ] Deduced a trap composed of 5 places in 86 ms of which 0 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/3280 variables, 1/3371 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3280 variables, 0/3371 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 28
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8080/8080 variables, and 6651 constraints, problems are : Problem set: 0 solved, 1 unsolved in 45034 ms.
Refiners :[Domain max(s): 3280/3280 constraints, Positive P Invariants (semi-flows): 55/55 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 3280/3280 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 11/11 constraints]
After SMT, in 90213ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1600 out of 3280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3280/3280 places, 4800/4800 transitions.
Applied a total of 0 rules in 328 ms. Remains 3280 /3280 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 328 ms. Remains : 3280/3280 places, 4800/4800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3280/3280 places, 4800/4800 transitions.
Applied a total of 0 rules in 322 ms. Remains 3280 /3280 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2025-05-30 11:39:08] [INFO ] Invariant cache hit.
[2025-05-30 11:39:29] [INFO ] Implicit Places using invariants in 20772 ms returned []
[2025-05-30 11:39:29] [INFO ] Invariant cache hit.
[2025-05-30 11:42:09] [INFO ] Implicit Places using invariants and state equation in 160052 ms returned []
Implicit Place search using SMT with State Equation took 180830 ms to find 0 implicit places.
[2025-05-30 11:42:09] [INFO ] Redundant transitions in 361 ms returned []
Running 3200 sub problems to find dead transitions.
[2025-05-30 11:42:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3200 variables, 3200/3200 constraints. Problems are: Problem set: 0 solved, 3200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3200/8080 variables, and 3200 constraints, problems are : Problem set: 0 solved, 3200 unsolved in 30055 ms.
Refiners :[Domain max(s): 3200/3280 constraints, Positive P Invariants (semi-flows): 0/55 constraints, Generalized P Invariants (flows): 0/25 constraints, State Equation: 0/3280 constraints, PredecessorRefiner: 3200/3200 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3200 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3200 variables, 3200/3200 constraints. Problems are: Problem set: 0 solved, 3200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3200/8080 variables, and 3200 constraints, problems are : Problem set: 0 solved, 3200 unsolved in 30044 ms.
Refiners :[Domain max(s): 3200/3280 constraints, Positive P Invariants (semi-flows): 0/55 constraints, Generalized P Invariants (flows): 0/25 constraints, State Equation: 0/3280 constraints, PredecessorRefiner: 0/3200 constraints, Known Traps: 0/0 constraints]
After SMT, in 71017ms problems are : Problem set: 0 solved, 3200 unsolved
Search for dead transitions found 0 dead transitions in 71056ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 252590 ms. Remains : 3280/3280 places, 4800/4800 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[1511] Max Struct:[1600]
Ending property specific reduction for DatabaseWithMutex-PT-40-UpperBounds-03 in 1234011 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 9262 cols
[2025-05-30 11:43:21] [INFO ] Computed 1262 invariants in 626 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1600]
RANDOM walk for 10000 steps (2 resets) in 1742 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 369 ms. (27 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[51] Max Struct:[1600]
[2025-05-30 11:43:23] [INFO ] Invariant cache hit.
[2025-05-30 11:43:25] [INFO ] [Real]Absence check using 109 positive place invariants in 302 ms returned sat
[2025-05-30 11:43:25] [INFO ] [Real]Absence check using 109 positive and 1153 generalized place invariants in 576 ms returned sat
[2025-05-30 11:43:28] [INFO ] [Real]Absence check using state equation in 2837 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[51] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[51] Max Struct:[1600]
Support contains 1600 out of 9262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9262/9262 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 9262 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 7662 transition count 8000
Free-agglomeration rule (complex) applied 1600 times.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 4800 place count 7662 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 6022 transition count 6400
Applied a total of 6440 rules in 4056 ms. Remains 6022 /9262 variables (removed 3240) and now considering 6400/9600 (removed 3200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4057 ms. Remains : 6022/9262 places, 6400/9600 transitions.
// Phase 1: matrix 6400 rows 6022 cols
[2025-05-30 11:43:33] [INFO ] Computed 1222 invariants in 489 ms
Current structural bounds on expressions (after invariants) : Max Seen:[51] Max Struct:[1600]
RANDOM walk for 169406 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 133397 steps (0 resets) in 5017 ms. (26 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[578] Max Struct:[1600]
[2025-05-30 11:44:08] [INFO ] Invariant cache hit.
[2025-05-30 11:44:09] [INFO ] [Real]Absence check using 68 positive place invariants in 152 ms returned sat
[2025-05-30 11:44:10] [INFO ] [Real]Absence check using 68 positive and 1154 generalized place invariants in 640 ms returned sat
[2025-05-30 11:44:53] [INFO ] [Real]Absence check using state equation in 43458 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[578] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[578] Max Struct:[1600]
Support contains 1600 out of 6022 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6022/6022 places, 6400/6400 transitions.
Applied a total of 0 rules in 1134 ms. Remains 6022 /6022 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1134 ms. Remains : 6022/6022 places, 6400/6400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6022/6022 places, 6400/6400 transitions.
Applied a total of 0 rules in 1110 ms. Remains 6022 /6022 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
[2025-05-30 11:44:55] [INFO ] Invariant cache hit.
[2025-05-30 11:45:28] [INFO ] Performed 977/6022 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-05-30 11:46:00] [INFO ] Performed 1888/6022 implicitness test of which 133 returned IMPLICIT in 62 seconds.
[2025-05-30 11:46:32] [INFO ] Performed 2748/6022 implicitness test of which 337 returned IMPLICIT in 94 seconds.
[2025-05-30 11:47:02] [INFO ] Performed 3343/6022 implicitness test of which 496 returned IMPLICIT in 124 seconds.
[2025-05-30 11:47:34] [INFO ] Performed 4486/6022 implicitness test of which 754 returned IMPLICIT in 157 seconds.
[2025-05-30 11:47:35] [INFO ] Implicit Places using invariants in 160045 ms returned [1367, 1374, 1376, 1389, 1391, 1395, 1397, 1398, 1401, 1404, 1408, 1411, 1415, 1416, 1418, 1420, 1426, 1431, 1433, 1442, 1453, 1454, 1459, 1463, 1464, 1466, 1467, 1469, 1470, 1472, 1475, 1476, 1477, 1481, 1488, 1490, 1491, 1497, 1505, 1508, 1509, 1510, 1519, 1530, 1546, 1555, 1556, 1557, 1561, 1563, 1565, 1567, 1578, 1589, 1592, 1593, 1598, 1599, 1616, 1620, 1626, 1627, 1634, 1635, 1637, 1641, 1661, 1665, 1667, 1682, 1688, 1693, 1696, 1703, 1704, 1707, 1708, 1710, 1712, 1715, 1722, 1723, 1725, 1731, 1740, 1744, 1745, 1747, 1748, 1750, 1755, 1761, 1762, 1768, 1772, 1774, 1775, 1776, 1777, 1779, 1793, 1796, 1800, 1803, 1804, 1805, 1808, 1813, 1816, 1817, 1823, 1825, 1827, 1828, 1829, 1832, 1833, 1836, 1838, 1842, 1846, 1849, 1854, 1856, 1862, 1865, 1870, 1872, 1874, 1875, 1876, 1877, 1883, 1890, 1892, 1894, 1895, 1898, 1903, 1904, 1913, 1916, 1932, 1933, 1938, 1939, 1941, 1950, 1956, 1958, 1959, 1960, 1969, 1973, 1977, 1999, 2004, 2009, 2011, 2012, 2014, 2016, 2019, 2020, 2028, 2036, 2040, 2042, 2046, 2047, 2054, 2056, 2059, 2061, 2066, 2070, 2072, 2075, 2079, 2085, 2087, 2096, 2099, 2102, 2110, 2111, 2117, 2119, 2122, 2145, 2146, 2147, 2148, 2151, 2158, 2162, 2173, 2176, 2177, 2178, 2188, 2189, 2193, 2202, 2205, 2215, 2228, 2231, 2233, 2234, 2238, 2240, 2242, 2246, 2251, 2260, 2261, 2264, 2280, 2282, 2283, 2284, 2285, 2287, 2290, 2291, 2296, 2303, 2305, 2309, 2310, 2311, 2321, 2322, 2323, 2326, 2335, 2339, 2344, 2348, 2351, 2360, 2367, 2375, 2380, 2382, 2394, 2397, 2398, 2415, 2416, 2417, 2419, 2421, 2434, 2439, 2441, 2445, 2452, 2465, 2466, 2467, 2472, 2475, 2478, 2486, 2493, 2495, 2498, 2504, 2508, 2513, 2521, 2522, 2526, 2527, 2529, 2539, 2542, 2559, 2561, 2562, 2563, 2565, 2567, 2568, 2569, 2570, 2572, 2575, 2578, 2585, 2586, 2589, 2593, 2596, 2600, 2604, 2605, 2606, 2613, 2616, 2620, 2624, 2627, 2633, 2647, 2654, 2656, 2659, 2661, 2667, 2670, 2673, 2678, 2680, 2682, 2687, 2688, 2692, 2694, 2698, 2704, 2710, 2716, 2721, 2722, 2725, 2726, 2732, 2733, 2734, 2736, 2737, 2739, 2741, 2744, 2749, 2753, 2763, 2766, 2767, 2770, 2774, 2775, 2783, 2792, 2798, 2800, 2804, 2808, 2809, 2811, 2814, 2815, 2817, 2819, 2822, 2828, 2830, 2839, 2847, 2849, 2858, 2860, 2861, 2865, 2870, 2871, 2877, 2878, 2882, 2883, 2886, 2889, 2894, 2901, 2904, 2906, 2911, 2913, 2914, 2925, 2927, 2931, 2937, 2938, 2939, 2941, 2949, 2951, 2953, 2954, 2955, 2957, 2959, 2967, 2968, 2971, 2975, 2978, 2981, 2984, 2985, 2991, 2996, 2997, 2999, 3001, 3002, 3005, 3011, 3015, 3016, 3022, 3024, 3025, 3029, 3036, 3037, 3039, 3048, 3054, 3056, 3059, 3061, 3063, 3065, 3066, 3068, 3081, 3083, 3091, 3102, 3108, 3109, 3110, 3112, 3113, 3114, 3120, 3131, 3133, 3134, 3148, 3149, 3155, 3157, 3158, 3162, 3168, 3169, 3170, 3178, 3179, 3185, 3187, 3194, 3199, 3201, 3203, 3206, 3208, 3209, 3210, 3214, 3227, 3228, 3234, 3237, 3241, 3245, 3248, 3249, 3254, 3257, 3268, 3271, 3275, 3281, 3283, 3293, 3296, 3301, 3306, 3309, 3310, 3318, 3325, 3328, 3330, 3331, 3333, 3335, 3337, 3343, 3347, 3374, 3375, 3381, 3385, 3390, 3395, 3404, 3405, 3407, 3412, 3413, 3418, 3423, 3428, 3429, 3430, 3434, 3435, 3437, 3449, 3450, 3454, 3458, 3467, 3480, 3481, 3482, 3485, 3486, 3487, 3490, 3491, 3494, 3495, 3496, 3508, 3517, 3519, 3524, 3526, 3527, 3534, 3537, 3545, 3551, 3553, 3554, 3566, 3568, 3569, 3576, 3579, 3582, 3592, 3605, 3607, 3614, 3616, 3618, 3622, 3625, 3627, 3639, 3645, 3646, 3652, 3653, 3656, 3659, 3664, 3666, 3667, 3672, 3673, 3684, 3686, 3693, 3704, 3707, 3711, 3718, 3721, 3722, 3732, 3736, 3743, 3744, 3746, 3747, 3754, 3755, 3759, 3780, 3792, 3798, 3802, 3807, 3813, 3815, 3822, 3823, 3825, 3827, 3828, 3829, 3832, 3840, 3841, 3845, 3847, 3850, 3854, 3863, 3865, 3870, 3876, 3879, 3882, 3887, 3890, 3892, 3894, 3898, 3900, 3902, 3904, 3912, 3924, 3928, 3929, 3933, 3936, 3937, 3942, 3944, 3950, 3954, 3957, 3959, 3961, 3966, 3983, 3984, 3986, 3989, 3994, 4002, 4006, 4010, 4011, 4014, 4016, 4027, 4032, 4038, 4046, 4049, 4052, 4056, 4062, 4065, 4073, 4079, 4083, 4096, 4110, 4116, 4125, 4135, 4136, 4145, 4148, 4149, 4152, 4155, 4156, 4172, 4177, 4178, 4180, 4187, 4198, 4199, 4200, 4209, 4211, 4217, 4220, 4221, 4223, 4230, 4239, 4243, 4244, 4247, 4250, 4253, 4264, 4270, 4276, 4277, 4278, 4282, 4284, 4287, 4288, 4296, 4299, 4301, 4303, 4304, 4305, 4316, 4319, 4324, 4330, 4332, 4336, 4337, 4338, 4341, 4357, 4362, 4368, 4369, 4372, 4376, 4380, 4381, 4382, 4389, 4390, 4392, 4393, 4394, 4396, 4397, 4399, 4403, 4407, 4415, 4416, 4419, 4433, 4437, 4441, 4445, 4446, 4457, 4460, 4464, 4468, 4469, 4472, 4475, 4479, 4484, 4489, 4491, 4496, 4503, 4504, 4505, 4510]
Discarding 761 places :
Implicit Place search using SMT only with invariants took 160110 ms to find 761 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 5261/6022 places, 6400/6400 transitions.
Applied a total of 0 rules in 1028 ms. Remains 5261 /5261 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 162251 ms. Remains : 5261/6022 places, 6400/6400 transitions.
// Phase 1: matrix 6400 rows 5261 cols
[2025-05-30 11:47:37] [INFO ] Computed 461 invariants in 1029 ms
Current structural bounds on expressions (after invariants) : Max Seen:[578] Max Struct:[1600]
RANDOM walk for 170230 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 133883 steps (0 resets) in 5021 ms. (26 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[578] Max Struct:[1600]
[2025-05-30 11:48:12] [INFO ] Invariant cache hit.
[2025-05-30 11:48:13] [INFO ] [Real]Absence check using 95 positive place invariants in 136 ms returned sat
[2025-05-30 11:48:14] [INFO ] [Real]Absence check using 95 positive and 366 generalized place invariants in 376 ms returned sat

BK_STOP 1748605734667

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="gold2024"
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 gold2024"
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 r055-tall-174854041400108"
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 ;