Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r179-tall-165277026900160.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is PhilosophersDyn-PT-20, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r179-tall-165277026900160
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 136K Apr 30 08:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 529K Apr 30 08:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Apr 30 08:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 5.7M Apr 30 08:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 31K May 9 08:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 101K May 9 08:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.2M May 9 08:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 4.2M May 9 08:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 9 08:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 8.8K May 9 08:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652831780091

Running Version 0
[2022-05-17 23:56:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 23:56:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 23:56:22] [INFO ] Load time of PNML (sax parser for PT used): 687 ms
[2022-05-17 23:56:22] [INFO ] Transformed 540 places.
[2022-05-17 23:56:22] [INFO ] Transformed 17220 transitions.
[2022-05-17 23:56:22] [INFO ] Parsed PT model containing 540 places and 17220 transitions in 850 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 9 ms.
Ensure Unique test removed 190 transitions
Reduce redundant transitions removed 190 transitions.
Normalized transition count is 15510 out of 17030 initially.
// Phase 1: matrix 15510 rows 540 cols
[2022-05-17 23:56:23] [INFO ] Computed 79 place invariants in 1260 ms
FORMULA PhilosophersDyn-PT-20-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhilosophersDyn-PT-20-UpperBounds-02 20 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 1150 resets, run finished after 752 ms. (steps per millisecond=13 ) properties (out of 14) seen :23
FORMULA PhilosophersDyn-PT-20-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-20-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-20-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-20-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 10) seen :15
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 10) seen :17
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :18
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :14
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 10) seen :19
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 10) seen :19
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 10) seen :16
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 10) seen :17
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 10) seen :16
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 10) seen :16
[2022-05-17 23:56:25] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2022-05-17 23:56:26] [INFO ] Computed 79 place invariants in 1124 ms
[2022-05-17 23:56:26] [INFO ] [Real]Absence check using 53 positive place invariants in 20 ms returned sat
[2022-05-17 23:56:26] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 19 ms returned sat
[2022-05-17 23:56:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:56:31] [INFO ] [Real]Absence check using state equation in 4839 ms returned unknown
[2022-05-17 23:56:31] [INFO ] [Real]Absence check using 53 positive place invariants in 15 ms returned sat
[2022-05-17 23:56:31] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 17 ms returned sat
[2022-05-17 23:56:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:56:36] [INFO ] [Real]Absence check using state equation in 4942 ms returned unknown
[2022-05-17 23:56:36] [INFO ] [Real]Absence check using 53 positive place invariants in 13 ms returned sat
[2022-05-17 23:56:36] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 17 ms returned sat
[2022-05-17 23:56:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:56:41] [INFO ] [Real]Absence check using state equation in 4932 ms returned unknown
[2022-05-17 23:56:41] [INFO ] [Real]Absence check using 53 positive place invariants in 15 ms returned sat
[2022-05-17 23:56:41] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 16 ms returned sat
[2022-05-17 23:56:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:56:46] [INFO ] [Real]Absence check using state equation in 4939 ms returned unknown
[2022-05-17 23:56:46] [INFO ] [Real]Absence check using 53 positive place invariants in 11 ms returned sat
[2022-05-17 23:56:46] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 17 ms returned sat
[2022-05-17 23:56:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:56:51] [INFO ] [Real]Absence check using state equation in 4944 ms returned unknown
[2022-05-17 23:56:51] [INFO ] [Real]Absence check using 53 positive place invariants in 11 ms returned sat
[2022-05-17 23:56:51] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 17 ms returned sat
[2022-05-17 23:56:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:56:56] [INFO ] [Real]Absence check using state equation in 4944 ms returned unknown
[2022-05-17 23:56:56] [INFO ] [Real]Absence check using 53 positive place invariants in 11 ms returned sat
[2022-05-17 23:56:56] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 16 ms returned sat
[2022-05-17 23:56:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:57:01] [INFO ] [Real]Absence check using state equation in 4948 ms returned unknown
[2022-05-17 23:57:01] [INFO ] [Real]Absence check using 53 positive place invariants in 12 ms returned sat
[2022-05-17 23:57:01] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 16 ms returned sat
[2022-05-17 23:57:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:57:06] [INFO ] [Real]Absence check using state equation in 4940 ms returned unknown
[2022-05-17 23:57:06] [INFO ] [Real]Absence check using 53 positive place invariants in 12 ms returned sat
[2022-05-17 23:57:06] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 7 ms returned unsat
[2022-05-17 23:57:06] [INFO ] [Real]Absence check using 53 positive place invariants in 11 ms returned sat
[2022-05-17 23:57:06] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 5 ms returned unsat
Current structural bounds on expressions (after SMT) : [20, -1, 20, 20, -1, -1, 20, -1, 1, 1] Max seen :[4, 2, 2, 2, 2, 2, 2, 1, 1, 1]
FORMULA PhilosophersDyn-PT-20-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PhilosophersDyn-PT-20-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 80 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 17030/17030 transitions.
Applied a total of 0 rules in 4483 ms. Remains 540 /540 variables (removed 0) and now considering 17030/17030 (removed 0) transitions.
[2022-05-17 23:57:11] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2022-05-17 23:57:12] [INFO ] Computed 79 place invariants in 956 ms
[2022-05-17 23:57:20] [INFO ] Dead Transitions using invariants and state equation in 9145 ms returned [2, 12, 13, 20, 25, 40, 42, 56, 58, 60, 85, 111, 114, 125, 128, 137, 139, 155, 195, 208, 217, 222, 223, 303, 307, 308, 310, 324, 325, 326, 344, 372, 377, 384, 404, 406, 407, 418, 425, 436, 448, 465, 476, 486, 491, 492, 495, 509, 524, 525, 526, 527, 536, 540, 552, 566, 579, 623, 626, 628, 632, 650, 662, 696, 717, 741, 744, 755, 759, 761, 785, 797, 822, 836, 840, 842, 847, 851, 856, 873, 874, 882, 892, 898, 912, 913, 918, 934, 945, 950, 961, 962, 966, 994, 1000, 1033, 1048, 1072, 1093, 1103, 1105, 1108, 1114, 1122, 1125, 1132, 1155, 1160, 1163, 1170, 1177, 1186, 1200, 1213, 1214, 1229, 1233, 1239, 1243, 1250, 1253, 1259, 1267, 1269, 1288, 1299, 1304, 1312, 1318, 1331, 1338, 1340, 1341, 1364, 1384, 1387, 1390, 1404, 1407, 1426, 1427, 1431, 1434, 1437, 1456, 1461, 1469, 1482, 1488, 1501, 1519, 1522, 1536, 1540, 1563, 1576, 1581, 1583, 1584, 1591, 1592, 1598, 1628, 1630, 1638, 1657, 1659, 1661, 1664, 1668, 1677, 1715, 1721, 1730, 1751, 1772, 1773, 1778, 1782, 1787, 1800, 1819, 1821, 1861, 1871, 1894, 1897, 1910, 1919, 1940, 1954, 1966, 1970, 1973, 1982, 1998, 2001, 2007, 2009, 2012, 2028, 2029, 2054, 2066, 2067, 2070, 2075, 2088, 2103, 2116, 2119, 2131, 2140, 2153, 2164, 2171, 2173, 2191, 2198, 2204, 2215, 2239, 2248, 2256, 2274, 2284, 2285, 2299, 2301, 2310, 2311, 2321, 2323, 2347, 2348, 2349, 2387, 2404, 2410, 2419, 2430, 2433, 2466, 2471, 2476, 2481, 2498, 2499, 2502, 2505, 2516, 2532, 2551, 2555, 2559, 2596, 2601, 2606, 2617, 2624, 2658, 2694, 2695, 2697, 2707, 2719, 2731, 2738, 2744, 2745, 2760, 2764, 2767, 2777, 2787, 2800, 2827, 2828, 2832, 2838, 2851, 2854, 2856, 2887, 2888, 2891, 2894, 2904, 2908, 2915, 2954, 2988, 2990, 2992, 3002, 3012, 3036, 3037, 3038, 3041, 3046, 3057, 3068, 3071, 3073, 3083, 3085, 3086, 3106, 3107, 3109, 3114, 3118, 3153, 3159, 3169, 3173, 3175, 3185, 3197, 3222, 3240, 3262, 3265, 3293, 3316, 3340, 3347, 3353, 3361, 3370, 3378, 3379, 3397, 3400, 3404, 3405, 3423, 3435, 3442, 3450, 3467, 3478, 3502, 3503, 3511, 3513, 3531, 3540, 3545, 3550, 3576, 3583, 3590, 3591, 3602, 3603, 3618, 3631, 3641, 3656, 3694, 3698, 3712, 3714, 3724, 3727, 3730, 3740, 3750, 3760, 3762, 3775, 3780, 3789, 3816, 3839, 3844, 3845, 3846, 3863, 3871, 3879, 3902, 3908, 3924, 3925, 3933, 3985, 4013, 4017, 4028, 4037, 4043, 4047, 4048, 4068, 4108, 4113, 4139, 4159, 4160, 4168, 4189, 4199, 4208, 4210, 4246, 4271, 4272, 4276, 4286, 4297, 4307, 4310, 4314, 4352, 4383, 4387, 4400, 4401, 4423, 4437, 4449, 4451, 4456, 4458, 4465, 4483, 4498, 4501, 4509, 4513, 4535, 4538, 4545, 4559, 4562, 4571, 4574, 4581, 4592, 4602, 4604, 4613, 4640, 4647, 4656, 4661, 4665, 4689, 4707, 4713, 4717, 4721, 4723, 4741, 4765, 4774, 4780, 4796, 4813, 4835, 4852, 4868, 4870, 4887, 4893, 4934, 4937, 4968, 4985, 4991, 4995, 4997, 5008, 5020, 5035, 5038, 5065, 5069, 5087, 5102, 5138, 5154, 5159, 5162, 5189, 5212, 5215, 5230, 5232, 5235, 5239, 5243, 5245, 5248, 5259, 5260, 5266, 5287, 5306, 5335, 5338, 5347, 5372, 5376, 5389, 5393, 5421, 5422, 5425, 5428, 5433, 5461, 5478, 5479, 5491, 5504, 5509, 5524, 5528, 5536, 5538, 5546, 5548, 5580, 5611, 5668, 5698, 5712, 5723, 5750, 5759, 5772, 5791, 5808, 5817, 5845, 5869, 5877, 5896, 5907, 5928, 5935, 5952, 5957, 5959, 5961, 5964, 5965, 5973, 5982, 6006, 6035, 6053, 6080, 6081, 6082, 6100, 6142, 6154, 6157, 6167, 6181, 6212, 6213, 6218, 6232, 6233, 6247, 6250, 6277, 6280, 6286, 6287, 6316, 6318, 6323, 6325, 6326, 6332, 6346, 6349, 6362, 6363, 6372, 6394, 6406, 6420, 6431, 6436, 6438, 6470, 6474, 6476, 6479, 6544, 6552, 6560, 6563, 6574, 6608, 6611, 6613, 6615, 6620, 6648, 6693, 6700, 6720, 6724, 6725, 6733, 6775, 6778, 6781, 6786, 6797, 6805, 6818, 6871, 6882, 6895, 6902, 6910, 6923, 6934, 6947, 6955, 6959, 6961, 6962, 6967, 6968, 6976, 6986, 7043, 7058, 7062, 7064, 7086, 7089, 7091, 7102, 7106, 7108, 7139, 7142, 7144, 7165, 7182, 7189, 7190, 7219, 7225, 7228, 7231, 7257, 7274, 7281, 7284, 7287, 7316, 7320, 7329, 7337, 7339, 7349, 7366, 7377, 7401, 7407, 7458, 7462, 7485, 7499, 7500, 7503, 7504, 7519, 7520, 7524, 7527, 7532, 7536, 7559, 7562, 7578, 7595, 7608, 7614, 7616, 7620, 7622, 7628, 7630, 7652, 7661, 7675, 7682, 7683, 7705, 7712, 7716, 7726, 7738, 7744, 7747, 7774, 7798, 7810, 7824, 7833, 7846, 7865, 7866, 7868, 7891, 7897, 7908, 7926, 7937, 7940, 7952, 7959, 7963, 7980, 7988, 8006, 8008, 8013, 8042, 8055, 8056, 8113, 8149, 8182, 8214, 8220, 8229, 8243, 8247, 8251, 8266, 8267, 8270, 8285, 8295, 8308, 8333, 8344, 8353, 8354, 8367, 8381, 8386, 8390, 8392, 8401, 8409, 8415, 8424, 8448, 8454, 8464, 8467, 8490, 8504, 8511, 8520, 8524, 8525, 8532, 8550, 8556, 8561, 8569, 8573, 8575, 8578, 8581, 8591, 8596, 8601, 8607, 8642, 8643, 8661, 8673, 8678, 8703, 8706, 8759, 8771, 8791, 8806, 8829, 8833, 8840, 8845, 8849, 8873, 8886, 8887, 8896, 8913, 8930, 8938, 8940, 8944, 8965, 8977, 8994, 8995, 9006, 9011, 9026, 9044, 9045, 9060, 9086, 9097, 9103, 9124, 9132, 9143, 9147, 9156, 9159, 9175, 9200, 9208, 9215, 9258, 9267, 9273, 9287, 9289, 9291, 9294, 9304, 9331, 9336, 9339, 9341, 9402, 9407, 9457, 9460, 9470, 9474, 9483, 9493, 9540, 9544, 9548, 9557, 9565, 9593, 9594, 9599, 9606, 9612, 9613, 9619, 9626, 9634, 9635, 9640, 9647, 9661, 9680, 9686, 9694, 9696, 9700, 9705, 9706, 9731, 9732, 9736, 9741, 9742, 9761, 9770, 9771, 9796, 9801, 9808, 9815, 9822, 9842, 9860, 9884, 9888, 9910, 9913, 9933, 9945, 9948, 9949, 9962, 9973, 10026, 10033, 10046, 10047, 10049, 10052, 10058, 10067, 10083, 10091, 10100, 10101, 10126, 10161, 10162, 10171, 10185, 10186, 10196, 10212, 10215, 10224, 10243, 10245, 10246, 10251, 10255, 10272, 10282, 10290, 10309, 10311, 10335, 10338, 10342, 10351, 10360, 10362, 10369, 10370, 10376, 10378, 10385, 10396, 10406, 10422, 10425, 10429, 10438, 10443, 10457, 10459, 10470, 10475, 10511, 10517, 10535, 10539, 10542, 10563, 10568, 10578, 10581, 10584, 10588, 10589, 10603, 10632, 10642, 10654, 10663, 10665, 10672, 10675, 10688, 10694, 10718, 10729, 10733, 10742, 10744, 10747, 10749, 10760, 10770, 10794, 10804, 10824, 10826, 10829, 10836, 10837, 10846, 10849, 10861, 10867, 10888, 10890, 10921, 10923, 10924, 10939, 10962, 10976, 10987, 10989, 10996, 11010, 11021, 11033, 11034, 11041, 11081, 11103, 11112, 11118, 11121, 11124, 11157, 11191, 11233, 11238, 11251, 11252, 11255, 11258, 11289, 11309, 11312, 11341, 11356, 11357, 11387, 11389, 11395, 11406, 11415, 11417, 11465, 11492, 11498, 11501, 11503, 11507, 11522, 11524, 11531, 11536, 11560, 11575, 11576, 11583, 11613, 11614, 11618, 11623, 11650, 11654, 11659, 11676, 11692, 11700, 11707, 11711, 11714, 11724, 11729, 11730, 11750, 11761, 11766, 11781, 11787, 11794, 11805, 11815, 11828, 11842, 11859, 11880, 11884, 11896, 11907, 11922, 11926, 11943, 11947, 11948, 11952, 11955, 11956, 11960, 11975, 11981, 11982, 11984, 11987, 11997, 12000, 12001, 12002, 12007, 12039, 12043, 12050, 12057, 12062, 12076, 12087, 12089, 12090, 12115, 12125, 12143, 12151, 12165, 12191, 12195, 12198, 12199, 12204, 12215, 12238, 12239, 12265, 12271, 12275, 12303, 12305, 12333, 12359, 12360, 12385, 12396, 12401, 12409, 12429, 12431, 12432, 12437, 12453, 12460, 12471, 12473, 12506, 12528, 12532, 12533, 12539, 12543, 12550, 12559, 12563, 12566, 12636, 12640, 12643, 12668, 12673, 12684, 12693, 12694, 12696, 12707, 12722, 12727, 12734, 12736, 12738, 12752, 12771, 12774, 12779, 12800, 12805, 12818, 12834, 12841, 12843, 12846, 12851, 12879, 12892, 12896, 12904, 12908, 12920, 12922, 12933, 12947, 12979, 12984, 12997, 13004, 13005, 13010, 13018, 13030, 13037, 13041, 13065, 13074, 13084, 13091, 13092, 13094, 13118, 13120, 13140, 13144, 13152, 13164, 13175, 13203, 13215, 13221, 13228, 13231, 13233, 13265, 13279, 13311, 13317, 13319, 13320, 13325, 13341, 13349, 13352, 13365, 13372, 13418, 13466, 13495, 13502, 13508, 13540, 13557, 13563, 13577, 13595, 13613, 13624, 13631, 13647, 13654, 13670, 13677, 13679, 13685, 13691, 13699, 13706, 13720, 13721, 13723, 13736, 13748, 13755, 13763, 13764, 13775, 13779, 13782, 13803, 13811, 13819, 13840, 13847, 13865, 13877, 13884, 13894, 13897, 13910, 13916, 13918, 13923, 13936, 13956, 13958, 13961, 13972, 13973, 13975, 13976, 13982, 13993, 14000, 14040, 14059, 14062, 14070, 14080, 14091, 14092, 14100, 14108, 14124, 14127, 14135, 14152, 14153, 14157, 14162, 14191, 14192, 14195, 14205, 14209, 14232, 14238, 14250, 14262, 14263, 14266, 14281, 14287, 14303, 14310, 14324, 14326, 14335, 14351, 14354, 14362, 14364, 14389, 14397, 14399, 14407, 14408, 14438, 14445, 14446, 14466, 14478, 14487, 14497, 14507, 14551, 14577, 14578, 14583, 14595, 14629, 14630, 14635, 14713, 14714, 14716, 14728, 14733, 14734, 14754, 14766, 14768, 14786, 14794, 14814, 14824, 14849, 14855, 14874, 14889, 14891, 14901, 14903, 14920, 14941, 14943, 14955, 14972, 14978, 14979, 15014, 15018, 15020, 15029, 15041, 15045, 15049, 15067, 15160, 15165, 15169, 15174, 15178, 15179, 15182, 15191, 15210, 15254, 15262, 15278, 15284, 15304, 15331, 15332, 15335, 15339, 15345, 15376, 15379, 15388, 15391, 15395, 15404, 15406, 15409, 15427, 15436, 15447, 15450, 15457, 15459, 15465, 15485, 15495, 15502, 15507, 15508, 15510, 15516, 15529, 15542, 15567, 15575, 15593, 15603, 15604, 15626, 15652, 15677, 15683, 15704, 15710, 15748, 15752, 15766, 15789, 15796, 15804, 15810, 15815, 15817, 15820, 15823, 15827, 15829, 15842, 15844, 15855, 15875, 15885, 15900, 15919, 15921, 15924, 15958, 15960, 15967, 15974, 16004, 16008, 16027, 16041, 16058, 16067, 16071, 16074, 16084, 16087, 16096, 16114, 16117, 16125, 16131, 16134, 16148, 16157, 16164, 16174, 16179, 16211, 16218, 16230, 16239, 16245, 16252, 16259, 16275, 16296, 16301, 16313, 16315, 16355, 16356, 16359, 16395, 16396, 16398, 16399, 16450, 16471, 16474, 16496, 16498, 16528, 16536, 16545, 16568, 16577, 16583, 16588, 16600, 16612, 16625, 16635, 16640, 16652, 16666, 16668, 16686, 16691, 16697, 16715, 16731, 16736, 16743, 16747, 16761, 16765, 16781, 16782, 16791, 16811, 16817, 16832, 16837, 16855, 16869, 16872, 16881, 16897, 16919, 16922, 16929, 16932, 16940, 16953, 16966, 16993, 16998, 17000, 17027]
Found 1560 dead transitions using SMT.
Drop transitions removed 1560 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1560 transitions :[17027, 17000, 16998, 16993, 16966, 16953, 16940, 16932, 16929, 16922, 16919, 16897, 16881, 16872, 16869, 16855, 16837, 16832, 16817, 16811, 16791, 16782, 16781, 16765, 16761, 16747, 16743, 16736, 16731, 16715, 16697, 16691, 16686, 16668, 16666, 16652, 16640, 16635, 16625, 16612, 16600, 16588, 16583, 16577, 16568, 16545, 16536, 16528, 16498, 16496, 16474, 16471, 16450, 16399, 16398, 16396, 16395, 16359, 16356, 16355, 16315, 16313, 16301, 16296, 16275, 16259, 16252, 16245, 16239, 16230, 16218, 16211, 16179, 16174, 16164, 16157, 16148, 16134, 16131, 16125, 16117, 16114, 16096, 16087, 16084, 16074, 16071, 16067, 16058, 16041, 16027, 16008, 16004, 15974, 15967, 15960, 15958, 15924, 15921, 15919, 15900, 15885, 15875, 15855, 15844, 15842, 15829, 15827, 15823, 15820, 15817, 15815, 15810, 15804, 15796, 15789, 15766, 15752, 15748, 15710, 15704, 15683, 15677, 15652, 15626, 15604, 15603, 15593, 15575, 15567, 15542, 15529, 15516, 15510, 15508, 15507, 15502, 15495, 15485, 15465, 15459, 15457, 15450, 15447, 15436, 15427, 15409, 15406, 15404, 15395, 15391, 15388, 15379, 15376, 15345, 15339, 15335, 15332, 15331, 15304, 15284, 15278, 15262, 15254, 15210, 15191, 15182, 15179, 15178, 15174, 15169, 15165, 15160, 15067, 15049, 15045, 15041, 15029, 15020, 15018, 15014, 14979, 14978, 14972, 14955, 14943, 14941, 14920, 14903, 14901, 14891, 14889, 14874, 14855, 14849, 14824, 14814, 14794, 14786, 14768, 14766, 14754, 14734, 14733, 14728, 14716, 14714, 14713, 14635, 14630, 14629, 14595, 14583, 14578, 14577, 14551, 14507, 14497, 14487, 14478, 14466, 14446, 14445, 14438, 14408, 14407, 14399, 14397, 14389, 14364, 14362, 14354, 14351, 14335, 14326, 14324, 14310, 14303, 14287, 14281, 14266, 14263, 14262, 14250, 14238, 14232, 14209, 14205, 14195, 14192, 14191, 14162, 14157, 14153, 14152, 14135, 14127, 14124, 14108, 14100, 14092, 14091, 14080, 14070, 14062, 14059, 14040, 14000, 13993, 13982, 13976, 13975, 13973, 13972, 13961, 13958, 13956, 13936, 13923, 13918, 13916, 13910, 13897, 13894, 13884, 13877, 13865, 13847, 13840, 13819, 13811, 13803, 13782, 13779, 13775, 13764, 13763, 13755, 13748, 13736, 13723, 13721, 13720, 13706, 13699, 13691, 13685, 13679, 13677, 13670, 13654, 13647, 13631, 13624, 13613, 13595, 13577, 13563, 13557, 13540, 13508, 13502, 13495, 13466, 13418, 13372, 13365, 13352, 13349, 13341, 13325, 13320, 13319, 13317, 13311, 13279, 13265, 13233, 13231, 13228, 13221, 13215, 13203, 13175, 13164, 13152, 13144, 13140, 13120, 13118, 13094, 13092, 13091, 13084, 13074, 13065, 13041, 13037, 13030, 13018, 13010, 13005, 13004, 12997, 12984, 12979, 12947, 12933, 12922, 12920, 12908, 12904, 12896, 12892, 12879, 12851, 12846, 12843, 12841, 12834, 12818, 12805, 12800, 12779, 12774, 12771, 12752, 12738, 12736, 12734, 12727, 12722, 12707, 12696, 12694, 12693, 12684, 12673, 12668, 12643, 12640, 12636, 12566, 12563, 12559, 12550, 12543, 12539, 12533, 12532, 12528, 12506, 12473, 12471, 12460, 12453, 12437, 12432, 12431, 12429, 12409, 12401, 12396, 12385, 12360, 12359, 12333, 12305, 12303, 12275, 12271, 12265, 12239, 12238, 12215, 12204, 12199, 12198, 12195, 12191, 12165, 12151, 12143, 12125, 12115, 12090, 12089, 12087, 12076, 12062, 12057, 12050, 12043, 12039, 12007, 12002, 12001, 12000, 11997, 11987, 11984, 11982, 11981, 11975, 11960, 11956, 11955, 11952, 11948, 11947, 11943, 11926, 11922, 11907, 11896, 11884, 11880, 11859, 11842, 11828, 11815, 11805, 11794, 11787, 11781, 11766, 11761, 11750, 11730, 11729, 11724, 11714, 11711, 11707, 11700, 11692, 11676, 11659, 11654, 11650, 11623, 11618, 11614, 11613, 11583, 11576, 11575, 11560, 11536, 11531, 11524, 11522, 11507, 11503, 11501, 11498, 11492, 11465, 11417, 11415, 11406, 11395, 11389, 11387, 11357, 11356, 11341, 11312, 11309, 11289, 11258, 11255, 11252, 11251, 11238, 11233, 11191, 11157, 11124, 11121, 11118, 11112, 11103, 11081, 11041, 11034, 11033, 11021, 11010, 10996, 10989, 10987, 10976, 10962, 10939, 10924, 10923, 10921, 10890, 10888, 10867, 10861, 10849, 10846, 10837, 10836, 10829, 10826, 10824, 10804, 10794, 10770, 10760, 10749, 10747, 10744, 10742, 10733, 10729, 10718, 10694, 10688, 10675, 10672, 10665, 10663, 10654, 10642, 10632, 10603, 10589, 10588, 10584, 10581, 10578, 10568, 10563, 10542, 10539, 10535, 10517, 10511, 10475, 10470, 10459, 10457, 10443, 10438, 10429, 10425, 10422, 10406, 10396, 10385, 10378, 10376, 10370, 10369, 10362, 10360, 10351, 10342, 10338, 10335, 10311, 10309, 10290, 10282, 10272, 10255, 10251, 10246, 10245, 10243, 10224, 10215, 10212, 10196, 10186, 10185, 10171, 10162, 10161, 10126, 10101, 10100, 10091, 10083, 10067, 10058, 10052, 10049, 10047, 10046, 10033, 10026, 9973, 9962, 9949, 9948, 9945, 9933, 9913, 9910, 9888, 9884, 9860, 9842, 9822, 9815, 9808, 9801, 9796, 9771, 9770, 9761, 9742, 9741, 9736, 9732, 9731, 9706, 9705, 9700, 9696, 9694, 9686, 9680, 9661, 9647, 9640, 9635, 9634, 9626, 9619, 9613, 9612, 9606, 9599, 9594, 9593, 9565, 9557, 9548, 9544, 9540, 9493, 9483, 9474, 9470, 9460, 9457, 9407, 9402, 9341, 9339, 9336, 9331, 9304, 9294, 9291, 9289, 9287, 9273, 9267, 9258, 9215, 9208, 9200, 9175, 9159, 9156, 9147, 9143, 9132, 9124, 9103, 9097, 9086, 9060, 9045, 9044, 9026, 9011, 9006, 8995, 8994, 8977, 8965, 8944, 8940, 8938, 8930, 8913, 8896, 8887, 8886, 8873, 8849, 8845, 8840, 8833, 8829, 8806, 8791, 8771, 8759, 8706, 8703, 8678, 8673, 8661, 8643, 8642, 8607, 8601, 8596, 8591, 8581, 8578, 8575, 8573, 8569, 8561, 8556, 8550, 8532, 8525, 8524, 8520, 8511, 8504, 8490, 8467, 8464, 8454, 8448, 8424, 8415, 8409, 8401, 8392, 8390, 8386, 8381, 8367, 8354, 8353, 8344, 8333, 8308, 8295, 8285, 8270, 8267, 8266, 8251, 8247, 8243, 8229, 8220, 8214, 8182, 8149, 8113, 8056, 8055, 8042, 8013, 8008, 8006, 7988, 7980, 7963, 7959, 7952, 7940, 7937, 7926, 7908, 7897, 7891, 7868, 7866, 7865, 7846, 7833, 7824, 7810, 7798, 7774, 7747, 7744, 7738, 7726, 7716, 7712, 7705, 7683, 7682, 7675, 7661, 7652, 7630, 7628, 7622, 7620, 7616, 7614, 7608, 7595, 7578, 7562, 7559, 7536, 7532, 7527, 7524, 7520, 7519, 7504, 7503, 7500, 7499, 7485, 7462, 7458, 7407, 7401, 7377, 7366, 7349, 7339, 7337, 7329, 7320, 7316, 7287, 7284, 7281, 7274, 7257, 7231, 7228, 7225, 7219, 7190, 7189, 7182, 7165, 7144, 7142, 7139, 7108, 7106, 7102, 7091, 7089, 7086, 7064, 7062, 7058, 7043, 6986, 6976, 6968, 6967, 6962, 6961, 6959, 6955, 6947, 6934, 6923, 6910, 6902, 6895, 6882, 6871, 6818, 6805, 6797, 6786, 6781, 6778, 6775, 6733, 6725, 6724, 6720, 6700, 6693, 6648, 6620, 6615, 6613, 6611, 6608, 6574, 6563, 6560, 6552, 6544, 6479, 6476, 6474, 6470, 6438, 6436, 6431, 6420, 6406, 6394, 6372, 6363, 6362, 6349, 6346, 6332, 6326, 6325, 6323, 6318, 6316, 6287, 6286, 6280, 6277, 6250, 6247, 6233, 6232, 6218, 6213, 6212, 6181, 6167, 6157, 6154, 6142, 6100, 6082, 6081, 6080, 6053, 6035, 6006, 5982, 5973, 5965, 5964, 5961, 5959, 5957, 5952, 5935, 5928, 5907, 5896, 5877, 5869, 5845, 5817, 5808, 5791, 5772, 5759, 5750, 5723, 5712, 5698, 5668, 5611, 5580, 5548, 5546, 5538, 5536, 5528, 5524, 5509, 5504, 5491, 5479, 5478, 5461, 5433, 5428, 5425, 5422, 5421, 5393, 5389, 5376, 5372, 5347, 5338, 5335, 5306, 5287, 5266, 5260, 5259, 5248, 5245, 5243, 5239, 5235, 5232, 5230, 5215, 5212, 5189, 5162, 5159, 5154, 5138, 5102, 5087, 5069, 5065, 5038, 5035, 5020, 5008, 4997, 4995, 4991, 4985, 4968, 4937, 4934, 4893, 4887, 4870, 4868, 4852, 4835, 4813, 4796, 4780, 4774, 4765, 4741, 4723, 4721, 4717, 4713, 4707, 4689, 4665, 4661, 4656, 4647, 4640, 4613, 4604, 4602, 4592, 4581, 4574, 4571, 4562, 4559, 4545, 4538, 4535, 4513, 4509, 4501, 4498, 4483, 4465, 4458, 4456, 4451, 4449, 4437, 4423, 4401, 4400, 4387, 4383, 4352, 4314, 4310, 4307, 4297, 4286, 4276, 4272, 4271, 4246, 4210, 4208, 4199, 4189, 4168, 4160, 4159, 4139, 4113, 4108, 4068, 4048, 4047, 4043, 4037, 4028, 4017, 4013, 3985, 3933, 3925, 3924, 3908, 3902, 3879, 3871, 3863, 3846, 3845, 3844, 3839, 3816, 3789, 3780, 3775, 3762, 3760, 3750, 3740, 3730, 3727, 3724, 3714, 3712, 3698, 3694, 3656, 3641, 3631, 3618, 3603, 3602, 3591, 3590, 3583, 3576, 3550, 3545, 3540, 3531, 3513, 3511, 3503, 3502, 3478, 3467, 3450, 3442, 3435, 3423, 3405, 3404, 3400, 3397, 3379, 3378, 3370, 3361, 3353, 3347, 3340, 3316, 3293, 3265, 3262, 3240, 3222, 3197, 3185, 3175, 3173, 3169, 3159, 3153, 3118, 3114, 3109, 3107, 3106, 3086, 3085, 3083, 3073, 3071, 3068, 3057, 3046, 3041, 3038, 3037, 3036, 3012, 3002, 2992, 2990, 2988, 2954, 2915, 2908, 2904, 2894, 2891, 2888, 2887, 2856, 2854, 2851, 2838, 2832, 2828, 2827, 2800, 2787, 2777, 2767, 2764, 2760, 2745, 2744, 2738, 2731, 2719, 2707, 2697, 2695, 2694, 2658, 2624, 2617, 2606, 2601, 2596, 2559, 2555, 2551, 2532, 2516, 2505, 2502, 2499, 2498, 2481, 2476, 2471, 2466, 2433, 2430, 2419, 2410, 2404, 2387, 2349, 2348, 2347, 2323, 2321, 2311, 2310, 2301, 2299, 2285, 2284, 2274, 2256, 2248, 2239, 2215, 2204, 2198, 2191, 2173, 2171, 2164, 2153, 2140, 2131, 2119, 2116, 2103, 2088, 2075, 2070, 2067, 2066, 2054, 2029, 2028, 2012, 2009, 2007, 2001, 1998, 1982, 1973, 1970, 1966, 1954, 1940, 1919, 1910, 1897, 1894, 1871, 1861, 1821, 1819, 1800, 1787, 1782, 1778, 1773, 1772, 1751, 1730, 1721, 1715, 1677, 1668, 1664, 1661, 1659, 1657, 1638, 1630, 1628, 1598, 1592, 1591, 1584, 1583, 1581, 1576, 1563, 1540, 1536, 1522, 1519, 1501, 1488, 1482, 1469, 1461, 1456, 1437, 1434, 1431, 1427, 1426, 1407, 1404, 1390, 1387, 1384, 1364, 1341, 1340, 1338, 1331, 1318, 1312, 1304, 1299, 1288, 1269, 1267, 1259, 1253, 1250, 1243, 1239, 1233, 1229, 1214, 1213, 1200, 1186, 1177, 1170, 1163, 1160, 1155, 1132, 1125, 1122, 1114, 1108, 1105, 1103, 1093, 1072, 1048, 1033, 1000, 994, 966, 962, 961, 950, 945, 934, 918, 913, 912, 898, 892, 882, 874, 873, 856, 851, 847, 842, 840, 836, 822, 797, 785, 761, 759, 755, 744, 741, 717, 696, 662, 650, 632, 628, 626, 623, 579, 566, 552, 540, 536, 527, 526, 525, 524, 509, 495, 492, 491, 486, 476, 465, 448, 436, 425, 418, 407, 406, 404, 384, 377, 372, 344, 326, 325, 324, 310, 308, 307, 303, 223, 222, 217, 208, 195, 155, 139, 137, 128, 125, 114, 111, 85, 60, 58, 56, 42, 40, 25, 20, 13, 12, 2]
Starting structural reductions, iteration 1 : 540/540 places, 15470/17030 transitions.
Applied a total of 0 rules in 3795 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 540/540 places, 15470/17030 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-17 23:57:26] [INFO ] Computed 79 place invariants in 2033 ms
Interrupted random walk after 518122 steps, including 59312 resets, run timeout after 30001 ms. (steps per millisecond=17 ) properties seen :{0=4, 1=2, 2=2, 3=2, 4=2, 5=2, 6=2, 7=1}
Incomplete Best-First random walk after 1000001 steps, including 2715 resets, run finished after 2519 ms. (steps per millisecond=396 ) properties (out of 8) seen :15
Incomplete Best-First random walk after 1000001 steps, including 3409 resets, run finished after 2927 ms. (steps per millisecond=341 ) properties (out of 8) seen :17
Incomplete Best-First random walk after 1000001 steps, including 3559 resets, run finished after 2841 ms. (steps per millisecond=351 ) properties (out of 8) seen :17
Incomplete Best-First random walk after 1000001 steps, including 3582 resets, run finished after 3051 ms. (steps per millisecond=327 ) properties (out of 8) seen :17
Incomplete Best-First random walk after 1000001 steps, including 3409 resets, run finished after 2792 ms. (steps per millisecond=358 ) properties (out of 8) seen :17
Incomplete Best-First random walk after 1000001 steps, including 3411 resets, run finished after 2893 ms. (steps per millisecond=345 ) properties (out of 8) seen :17
Incomplete Best-First random walk after 1000001 steps, including 3571 resets, run finished after 2773 ms. (steps per millisecond=360 ) properties (out of 8) seen :17
Incomplete Best-First random walk after 1000001 steps, including 3490 resets, run finished after 2214 ms. (steps per millisecond=451 ) properties (out of 8) seen :17
// Phase 1: matrix 15470 rows 540 cols
[2022-05-17 23:58:20] [INFO ] Computed 79 place invariants in 1817 ms
[2022-05-17 23:58:20] [INFO ] [Real]Absence check using 27 positive place invariants in 10 ms returned sat
[2022-05-17 23:58:20] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 25 ms returned sat
[2022-05-17 23:58:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:58:36] [INFO ] [Real]Absence check using state equation in 16003 ms returned sat
[2022-05-17 23:58:36] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-17 23:58:41] [INFO ] [Real]Added 8020 Read/Feed constraints in 4486 ms returned sat
[2022-05-17 23:58:41] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 23:58:42] [INFO ] [Nat]Absence check using 27 positive place invariants in 15 ms returned sat
[2022-05-17 23:58:42] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 27 ms returned sat
[2022-05-17 23:58:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 23:59:01] [INFO ] [Nat]Absence check using state equation in 19044 ms returned sat
[2022-05-17 23:59:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 23:59:09] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7901 ms returned unknown
[2022-05-17 23:59:09] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-17 23:59:09] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 25 ms returned sat
[2022-05-17 23:59:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:59:26] [INFO ] [Real]Absence check using state equation in 17147 ms returned sat
[2022-05-17 23:59:26] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 23:59:26] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-17 23:59:26] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-17 23:59:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 23:59:44] [INFO ] [Nat]Absence check using state equation in 17383 ms returned sat
[2022-05-17 23:59:48] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 23:59:51] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7828 ms returned unknown
[2022-05-17 23:59:51] [INFO ] [Real]Absence check using 27 positive place invariants in 9 ms returned sat
[2022-05-17 23:59:51] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-17 23:59:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:00:02] [INFO ] [Real]Absence check using state equation in 10567 ms returned sat
[2022-05-18 00:00:02] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:00:02] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:00:02] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:00:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:00:23] [INFO ] [Nat]Absence check using state equation in 20555 ms returned sat
[2022-05-18 00:00:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:00:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7892 ms returned unknown
[2022-05-18 00:00:31] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:00:31] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:00:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:00:45] [INFO ] [Real]Absence check using state equation in 13629 ms returned sat
[2022-05-18 00:00:45] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:00:45] [INFO ] [Nat]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:00:45] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 24 ms returned sat
[2022-05-18 00:00:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:00:58] [INFO ] [Nat]Absence check using state equation in 13364 ms returned sat
[2022-05-18 00:01:03] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:01:06] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7914 ms returned unknown
[2022-05-18 00:01:06] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:01:06] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:01:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:01:24] [INFO ] [Real]Absence check using state equation in 17233 ms returned sat
[2022-05-18 00:01:24] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:01:24] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:01:24] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 25 ms returned sat
[2022-05-18 00:01:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:01:42] [INFO ] [Nat]Absence check using state equation in 17955 ms returned sat
[2022-05-18 00:01:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:01:50] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7877 ms returned unknown
[2022-05-18 00:01:50] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:01:50] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 22 ms returned sat
[2022-05-18 00:01:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:02:06] [INFO ] [Real]Absence check using state equation in 16522 ms returned sat
[2022-05-18 00:02:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:02:07] [INFO ] [Nat]Absence check using 27 positive place invariants in 9 ms returned sat
[2022-05-18 00:02:07] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 21 ms returned sat
[2022-05-18 00:02:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:02:23] [INFO ] [Nat]Absence check using state equation in 16595 ms returned sat
[2022-05-18 00:02:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:02:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7881 ms returned unknown
[2022-05-18 00:02:31] [INFO ] [Real]Absence check using 27 positive place invariants in 9 ms returned sat
[2022-05-18 00:02:31] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 24 ms returned sat
[2022-05-18 00:02:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:02:42] [INFO ] [Real]Absence check using state equation in 10762 ms returned sat
[2022-05-18 00:02:42] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:02:42] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:02:42] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 24 ms returned sat
[2022-05-18 00:02:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:03:03] [INFO ] [Nat]Absence check using state equation in 20799 ms returned sat
[2022-05-18 00:03:08] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:03:11] [INFO ] [Nat]Added 8020 Read/Feed constraints in 8059 ms returned unknown
[2022-05-18 00:03:11] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:03:11] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 35 ms returned sat
[2022-05-18 00:03:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:03:23] [INFO ] [Real]Absence check using state equation in 11894 ms returned sat
[2022-05-18 00:03:24] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:03:24] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:03:24] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 24 ms returned sat
[2022-05-18 00:03:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:03:34] [INFO ] [Nat]Absence check using state equation in 9998 ms returned sat
[2022-05-18 00:03:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:03:41] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7815 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, -1, 20, 20, -1, -1, 20, -1] Max seen :[4, 2, 2, 2, 2, 2, 2, 1]
Support contains 80 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3484 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3485 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:03:50] [INFO ] Computed 79 place invariants in 1866 ms
[2022-05-18 00:03:53] [INFO ] Implicit Places using invariants in 4301 ms returned []
Implicit Place search using SMT only with invariants took 4305 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:03:55] [INFO ] Computed 79 place invariants in 1859 ms
[2022-05-18 00:04:02] [INFO ] Dead Transitions using invariants and state equation in 9057 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting property specific reduction for PhilosophersDyn-PT-20-UpperBounds-00
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:04:04] [INFO ] Computed 79 place invariants in 1855 ms
Incomplete random walk after 10000 steps, including 1141 resets, run finished after 504 ms. (steps per millisecond=19 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:04:06] [INFO ] Computed 79 place invariants in 2072 ms
[2022-05-18 00:04:06] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:04:06] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 24 ms returned sat
[2022-05-18 00:04:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:04:11] [INFO ] [Real]Absence check using state equation in 4932 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3742 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:04:17] [INFO ] Computed 79 place invariants in 1862 ms
[2022-05-18 00:04:24] [INFO ] Dead Transitions using invariants and state equation in 8789 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:04:26] [INFO ] Computed 79 place invariants in 1896 ms
Interrupted random walk after 594271 steps, including 68028 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen :{0=4}
Incomplete Best-First random walk after 1000001 steps, including 2716 resets, run finished after 2252 ms. (steps per millisecond=444 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:05:00] [INFO ] Computed 79 place invariants in 1865 ms
[2022-05-18 00:05:00] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:05:00] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:05:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:05:16] [INFO ] [Real]Absence check using state equation in 16163 ms returned sat
[2022-05-18 00:05:17] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:05:21] [INFO ] [Real]Added 8020 Read/Feed constraints in 4427 ms returned sat
[2022-05-18 00:05:22] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:05:22] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:05:22] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 22 ms returned sat
[2022-05-18 00:05:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:05:41] [INFO ] [Nat]Absence check using state equation in 19185 ms returned sat
[2022-05-18 00:05:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:05:49] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7959 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3955 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3571 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:05:58] [INFO ] Computed 79 place invariants in 2087 ms
[2022-05-18 00:06:01] [INFO ] Implicit Places using invariants in 5055 ms returned []
Implicit Place search using SMT only with invariants took 5056 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:06:03] [INFO ] Computed 79 place invariants in 1889 ms
[2022-05-18 00:06:11] [INFO ] Dead Transitions using invariants and state equation in 9451 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-PT-20-UpperBounds-00 in 129084 ms.
Starting property specific reduction for PhilosophersDyn-PT-20-UpperBounds-01
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:06:13] [INFO ] Computed 79 place invariants in 2201 ms
Incomplete random walk after 10000 steps, including 1141 resets, run finished after 580 ms. (steps per millisecond=17 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:06:16] [INFO ] Computed 79 place invariants in 2355 ms
[2022-05-18 00:06:16] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:06:16] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 24 ms returned sat
[2022-05-18 00:06:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:06:21] [INFO ] [Real]Absence check using state equation in 4933 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3684 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:06:27] [INFO ] Computed 79 place invariants in 1899 ms
[2022-05-18 00:06:34] [INFO ] Dead Transitions using invariants and state equation in 9150 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:06:36] [INFO ] Computed 79 place invariants in 1870 ms
Interrupted random walk after 603486 steps, including 69113 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 3410 resets, run finished after 2521 ms. (steps per millisecond=396 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:07:10] [INFO ] Computed 79 place invariants in 1820 ms
[2022-05-18 00:07:10] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:07:10] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:07:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:07:27] [INFO ] [Real]Absence check using state equation in 16865 ms returned sat
[2022-05-18 00:07:27] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:07:28] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:07:28] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 22 ms returned sat
[2022-05-18 00:07:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:07:45] [INFO ] [Nat]Absence check using state equation in 17138 ms returned sat
[2022-05-18 00:07:45] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:07:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:07:53] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7874 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3524 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3479 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:08:02] [INFO ] Computed 79 place invariants in 1870 ms
[2022-05-18 00:08:04] [INFO ] Implicit Places using invariants in 4273 ms returned []
Implicit Place search using SMT only with invariants took 4277 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:08:06] [INFO ] Computed 79 place invariants in 1868 ms
[2022-05-18 00:08:13] [INFO ] Dead Transitions using invariants and state equation in 8953 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-PT-20-UpperBounds-01 in 122116 ms.
Starting property specific reduction for PhilosophersDyn-PT-20-UpperBounds-03
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:08:15] [INFO ] Computed 79 place invariants in 1852 ms
Incomplete random walk after 10000 steps, including 1133 resets, run finished after 475 ms. (steps per millisecond=21 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:08:17] [INFO ] Computed 79 place invariants in 1847 ms
[2022-05-18 00:08:17] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:08:17] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 22 ms returned sat
[2022-05-18 00:08:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:08:22] [INFO ] [Real]Absence check using state equation in 4934 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 7030 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 00:08:31] [INFO ] Computed 79 place invariants in 1353 ms
[2022-05-18 00:08:38] [INFO ] Dead Transitions using invariants and state equation in 8459 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 00:08:39] [INFO ] Computed 79 place invariants in 1361 ms
Interrupted random walk after 610658 steps, including 69895 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 3627 resets, run finished after 2411 ms. (steps per millisecond=414 ) properties (out of 1) seen :2
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 00:09:13] [INFO ] Computed 79 place invariants in 1333 ms
[2022-05-18 00:09:13] [INFO ] [Real]Absence check using 23 positive place invariants in 7 ms returned sat
[2022-05-18 00:09:13] [INFO ] [Real]Absence check using 23 positive and 56 generalized place invariants in 25 ms returned sat
[2022-05-18 00:09:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:09:22] [INFO ] [Real]Absence check using state equation in 8679 ms returned sat
[2022-05-18 00:09:22] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:09:22] [INFO ] [Nat]Absence check using 23 positive place invariants in 8 ms returned sat
[2022-05-18 00:09:22] [INFO ] [Nat]Absence check using 23 positive and 56 generalized place invariants in 25 ms returned sat
[2022-05-18 00:09:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:09:30] [INFO ] [Nat]Absence check using state equation in 7761 ms returned sat
[2022-05-18 00:09:30] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:09:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:09:37] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7445 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 3451 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 3465 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 00:09:46] [INFO ] Computed 79 place invariants in 1371 ms
[2022-05-18 00:09:49] [INFO ] Implicit Places using invariants in 4401 ms returned [29, 34, 60, 86, 88, 111, 126, 143, 163, 237, 251, 281, 320, 333, 346, 362, 378, 407, 450, 451]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4454 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 00:09:50] [INFO ] Computed 59 place invariants in 1264 ms
[2022-05-18 00:09:57] [INFO ] Dead Transitions using invariants and state equation in 8237 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 7217 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:10:05] [INFO ] Computed 59 place invariants in 847 ms
[2022-05-18 00:10:08] [INFO ] Implicit Places using invariants in 3996 ms returned []
Implicit Place search using SMT only with invariants took 3997 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:10:09] [INFO ] Computed 59 place invariants in 868 ms
Interrupted random walk after 431944 steps, including 74629 resets, run timeout after 30001 ms. (steps per millisecond=14 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 2318 ms. (steps per millisecond=431 ) properties (out of 1) seen :2
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:10:42] [INFO ] Computed 59 place invariants in 854 ms
[2022-05-18 00:10:42] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:10:42] [INFO ] [Real]Absence check using 27 positive and 32 generalized place invariants in 18 ms returned sat
[2022-05-18 00:10:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:10:54] [INFO ] [Real]Absence check using state equation in 11778 ms returned sat
[2022-05-18 00:10:55] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:10:55] [INFO ] [Nat]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:10:55] [INFO ] [Nat]Absence check using 27 positive and 32 generalized place invariants in 23 ms returned sat
[2022-05-18 00:10:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:11:03] [INFO ] [Nat]Absence check using state equation in 8703 ms returned sat
[2022-05-18 00:11:04] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:11:08] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:11:11] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7468 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 3638 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 3512 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:11:19] [INFO ] Computed 59 place invariants in 856 ms
[2022-05-18 00:11:22] [INFO ] Implicit Places using invariants in 3916 ms returned []
Implicit Place search using SMT only with invariants took 3917 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:11:23] [INFO ] Computed 59 place invariants in 880 ms
[2022-05-18 00:11:30] [INFO ] Dead Transitions using invariants and state equation in 7634 ms returned []
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-PT-20-UpperBounds-03 in 196745 ms.
Starting property specific reduction for PhilosophersDyn-PT-20-UpperBounds-04
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:11:32] [INFO ] Computed 79 place invariants in 1814 ms
Incomplete random walk after 10000 steps, including 1136 resets, run finished after 475 ms. (steps per millisecond=21 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:11:34] [INFO ] Computed 79 place invariants in 1825 ms
[2022-05-18 00:11:34] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:11:34] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:11:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:11:39] [INFO ] [Real]Absence check using state equation in 4941 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3472 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:11:44] [INFO ] Computed 79 place invariants in 1852 ms
[2022-05-18 00:11:52] [INFO ] Dead Transitions using invariants and state equation in 9051 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:11:53] [INFO ] Computed 79 place invariants in 1807 ms
Interrupted random walk after 616538 steps, including 70565 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 3581 resets, run finished after 2541 ms. (steps per millisecond=393 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:12:28] [INFO ] Computed 79 place invariants in 1929 ms
[2022-05-18 00:12:28] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:12:28] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:12:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:12:40] [INFO ] [Real]Absence check using state equation in 12430 ms returned sat
[2022-05-18 00:12:41] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:12:41] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:12:41] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:12:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:12:54] [INFO ] [Nat]Absence check using state equation in 13309 ms returned sat
[2022-05-18 00:12:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:12:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:13:02] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7919 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3654 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3551 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:13:11] [INFO ] Computed 79 place invariants in 1845 ms
[2022-05-18 00:13:14] [INFO ] Implicit Places using invariants in 4941 ms returned []
Implicit Place search using SMT only with invariants took 4942 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:13:16] [INFO ] Computed 79 place invariants in 1901 ms
[2022-05-18 00:13:23] [INFO ] Dead Transitions using invariants and state equation in 9077 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-PT-20-UpperBounds-04 in 113692 ms.
Starting property specific reduction for PhilosophersDyn-PT-20-UpperBounds-05
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:13:25] [INFO ] Computed 79 place invariants in 1896 ms
Incomplete random walk after 10000 steps, including 1146 resets, run finished after 486 ms. (steps per millisecond=20 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:13:28] [INFO ] Computed 79 place invariants in 1853 ms
[2022-05-18 00:13:28] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:13:28] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 22 ms returned sat
[2022-05-18 00:13:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:13:33] [INFO ] [Real]Absence check using state equation in 4945 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3476 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:13:38] [INFO ] Computed 79 place invariants in 1838 ms
[2022-05-18 00:13:45] [INFO ] Dead Transitions using invariants and state equation in 9104 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:13:47] [INFO ] Computed 79 place invariants in 1850 ms
Interrupted random walk after 580066 steps, including 66343 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 3414 resets, run finished after 2560 ms. (steps per millisecond=390 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:14:22] [INFO ] Computed 79 place invariants in 1920 ms
[2022-05-18 00:14:22] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:14:22] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 22 ms returned sat
[2022-05-18 00:14:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:14:39] [INFO ] [Real]Absence check using state equation in 16933 ms returned sat
[2022-05-18 00:14:39] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:14:39] [INFO ] [Nat]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:14:39] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 21 ms returned sat
[2022-05-18 00:14:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:14:55] [INFO ] [Nat]Absence check using state equation in 16200 ms returned sat
[2022-05-18 00:14:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:15:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:15:04] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7917 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3604 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3498 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:15:13] [INFO ] Computed 79 place invariants in 1851 ms
[2022-05-18 00:15:15] [INFO ] Implicit Places using invariants in 4307 ms returned []
Implicit Place search using SMT only with invariants took 4308 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:15:17] [INFO ] Computed 79 place invariants in 1863 ms
[2022-05-18 00:15:24] [INFO ] Dead Transitions using invariants and state equation in 9269 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-PT-20-UpperBounds-05 in 120852 ms.
Starting property specific reduction for PhilosophersDyn-PT-20-UpperBounds-06
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:15:26] [INFO ] Computed 79 place invariants in 1876 ms
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 478 ms. (steps per millisecond=20 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:15:29] [INFO ] Computed 79 place invariants in 1837 ms
[2022-05-18 00:15:29] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:15:29] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:15:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:15:34] [INFO ] [Real]Absence check using state equation in 4929 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3528 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:15:39] [INFO ] Computed 79 place invariants in 1873 ms
[2022-05-18 00:15:46] [INFO ] Dead Transitions using invariants and state equation in 8852 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:15:48] [INFO ] Computed 79 place invariants in 1854 ms
Interrupted random walk after 610746 steps, including 69900 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 3410 resets, run finished after 2373 ms. (steps per millisecond=421 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:16:22] [INFO ] Computed 79 place invariants in 1812 ms
[2022-05-18 00:16:22] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2022-05-18 00:16:22] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 21 ms returned sat
[2022-05-18 00:16:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:16:40] [INFO ] [Real]Absence check using state equation in 17651 ms returned sat
[2022-05-18 00:16:40] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:16:40] [INFO ] [Nat]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:16:40] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 21 ms returned sat
[2022-05-18 00:16:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:16:57] [INFO ] [Nat]Absence check using state equation in 17258 ms returned sat
[2022-05-18 00:16:58] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:17:02] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:17:05] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7866 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3619 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3547 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:17:15] [INFO ] Computed 79 place invariants in 1906 ms
[2022-05-18 00:17:17] [INFO ] Implicit Places using invariants in 4400 ms returned []
Implicit Place search using SMT only with invariants took 4401 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:17:19] [INFO ] Computed 79 place invariants in 1938 ms
[2022-05-18 00:17:26] [INFO ] Dead Transitions using invariants and state equation in 9388 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-PT-20-UpperBounds-06 in 122137 ms.
Starting property specific reduction for PhilosophersDyn-PT-20-UpperBounds-07
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:17:28] [INFO ] Computed 79 place invariants in 1895 ms
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 491 ms. (steps per millisecond=20 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:17:31] [INFO ] Computed 79 place invariants in 1822 ms
[2022-05-18 00:17:31] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:17:31] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:17:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:17:36] [INFO ] [Real]Absence check using state equation in 4935 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 7165 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 00:17:44] [INFO ] Computed 79 place invariants in 1433 ms
[2022-05-18 00:17:52] [INFO ] Dead Transitions using invariants and state equation in 8878 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 00:17:53] [INFO ] Computed 79 place invariants in 1430 ms
Interrupted random walk after 596294 steps, including 68301 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 3624 resets, run finished after 2564 ms. (steps per millisecond=390 ) properties (out of 1) seen :2
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 00:18:27] [INFO ] Computed 79 place invariants in 1433 ms
[2022-05-18 00:18:27] [INFO ] [Real]Absence check using 23 positive place invariants in 9 ms returned sat
[2022-05-18 00:18:27] [INFO ] [Real]Absence check using 23 positive and 56 generalized place invariants in 27 ms returned sat
[2022-05-18 00:18:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:18:36] [INFO ] [Real]Absence check using state equation in 8998 ms returned sat
[2022-05-18 00:18:37] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:18:37] [INFO ] [Nat]Absence check using 23 positive place invariants in 8 ms returned sat
[2022-05-18 00:18:37] [INFO ] [Nat]Absence check using 23 positive and 56 generalized place invariants in 33 ms returned sat
[2022-05-18 00:18:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:18:45] [INFO ] [Nat]Absence check using state equation in 7868 ms returned sat
[2022-05-18 00:18:45] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:18:49] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:18:52] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7477 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 3524 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 3546 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 00:19:01] [INFO ] Computed 79 place invariants in 1395 ms
[2022-05-18 00:19:04] [INFO ] Implicit Places using invariants in 4548 ms returned [29, 34, 60, 86, 88, 111, 126, 143, 163, 237, 251, 281, 320, 333, 346, 362, 378, 407, 450, 451]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4592 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 00:19:05] [INFO ] Computed 59 place invariants in 1271 ms
[2022-05-18 00:19:12] [INFO ] Dead Transitions using invariants and state equation in 8280 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 7245 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:19:20] [INFO ] Computed 59 place invariants in 878 ms
[2022-05-18 00:19:23] [INFO ] Implicit Places using invariants in 4009 ms returned []
Implicit Place search using SMT only with invariants took 4010 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:19:24] [INFO ] Computed 59 place invariants in 859 ms
Interrupted random walk after 430041 steps, including 74256 resets, run timeout after 30001 ms. (steps per millisecond=14 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 2267 ms. (steps per millisecond=441 ) properties (out of 1) seen :2
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:19:58] [INFO ] Computed 59 place invariants in 862 ms
[2022-05-18 00:19:58] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:19:58] [INFO ] [Real]Absence check using 27 positive and 32 generalized place invariants in 17 ms returned sat
[2022-05-18 00:19:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:20:10] [INFO ] [Real]Absence check using state equation in 11936 ms returned sat
[2022-05-18 00:20:10] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:20:10] [INFO ] [Nat]Absence check using 27 positive place invariants in 7 ms returned sat
[2022-05-18 00:20:10] [INFO ] [Nat]Absence check using 27 positive and 32 generalized place invariants in 17 ms returned sat
[2022-05-18 00:20:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:20:19] [INFO ] [Nat]Absence check using state equation in 9086 ms returned sat
[2022-05-18 00:20:19] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:20:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:20:27] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7520 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 3560 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 3582 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:20:35] [INFO ] Computed 59 place invariants in 876 ms
[2022-05-18 00:20:38] [INFO ] Implicit Places using invariants in 3886 ms returned []
Implicit Place search using SMT only with invariants took 3887 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 00:20:39] [INFO ] Computed 59 place invariants in 884 ms
[2022-05-18 00:20:46] [INFO ] Dead Transitions using invariants and state equation in 7926 ms returned []
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-PT-20-UpperBounds-07 in 199147 ms.
Starting property specific reduction for PhilosophersDyn-PT-20-UpperBounds-10
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:20:47] [INFO ] Computed 79 place invariants in 1808 ms
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 478 ms. (steps per millisecond=20 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :1
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 00:20:50] [INFO ] Computed 79 place invariants in 1865 ms
[2022-05-18 00:20:50] [INFO ] [Real]Absence check using 27 positive place invariants in 10 ms returned sat
[2022-05-18 00:20:50] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 23 ms returned sat
[2022-05-18 00:20:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:20:55] [INFO ] [Real]Absence check using state equation in 4945 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 540 transition count 15451
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 521 transition count 15451
Applied a total of 38 rules in 6985 ms. Remains 521 /540 variables (removed 19) and now considering 15451/15470 (removed 19) transitions.
// Phase 1: matrix 15451 rows 521 cols
[2022-05-18 00:21:03] [INFO ] Computed 79 place invariants in 1446 ms
[2022-05-18 00:21:11] [INFO ] Dead Transitions using invariants and state equation in 8736 ms returned []
Finished structural reductions, in 1 iterations. Remains : 521/540 places, 15451/15470 transitions.
// Phase 1: matrix 15451 rows 521 cols
[2022-05-18 00:21:12] [INFO ] Computed 79 place invariants in 1429 ms
Interrupted random walk after 632279 steps, including 72408 resets, run timeout after 30001 ms. (steps per millisecond=21 ) properties seen :{0=1}
Incomplete Best-First random walk after 1000001 steps, including 3502 resets, run finished after 2095 ms. (steps per millisecond=477 ) properties (out of 1) seen :1
// Phase 1: matrix 15451 rows 521 cols
[2022-05-18 00:21:46] [INFO ] Computed 79 place invariants in 1440 ms
[2022-05-18 00:21:46] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2022-05-18 00:21:46] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2022-05-18 00:21:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:21:58] [INFO ] [Real]Absence check using state equation in 12087 ms returned sat
[2022-05-18 00:21:58] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:21:58] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2022-05-18 00:21:58] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 33 ms returned sat
[2022-05-18 00:21:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:22:10] [INFO ] [Nat]Absence check using state equation in 11931 ms returned sat
[2022-05-18 00:22:10] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:22:15] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:22:18] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7502 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 521 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3502 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 521/521 places, 15451/15451 transitions.
Starting structural reductions, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3464 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
// Phase 1: matrix 15451 rows 521 cols
[2022-05-18 00:22:26] [INFO ] Computed 79 place invariants in 1425 ms
[2022-05-18 00:22:29] [INFO ] Implicit Places using invariants in 4454 ms returned [29, 34, 60, 86, 88, 111, 126, 143, 163, 237, 251, 282, 321, 334, 363, 379, 408, 451, 452]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 4498 ms to find 19 implicit places.
// Phase 1: matrix 15451 rows 502 cols
[2022-05-18 00:22:30] [INFO ] Computed 60 place invariants in 1215 ms
[2022-05-18 00:22:38] [INFO ] Dead Transitions using invariants and state equation in 8329 ms returned []
Starting structural reductions, iteration 1 : 502/521 places, 15451/15451 transitions.
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 502 transition count 15432
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 483 transition count 15432
Applied a total of 38 rules in 7073 ms. Remains 483 /502 variables (removed 19) and now considering 15432/15451 (removed 19) transitions.
// Phase 1: matrix 15432 rows 483 cols
[2022-05-18 00:22:46] [INFO ] Computed 60 place invariants in 1395 ms
[2022-05-18 00:22:49] [INFO ] Implicit Places using invariants in 4338 ms returned []
Implicit Place search using SMT only with invariants took 4339 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 483/521 places, 15432/15451 transitions.
// Phase 1: matrix 15432 rows 483 cols
[2022-05-18 00:22:50] [INFO ] Computed 60 place invariants in 1380 ms
Interrupted random walk after 453593 steps, including 76373 resets, run timeout after 30001 ms. (steps per millisecond=15 ) properties seen :{0=1}
Incomplete Best-First random walk after 1000001 steps, including 3714 resets, run finished after 2036 ms. (steps per millisecond=491 ) properties (out of 1) seen :1
// Phase 1: matrix 15432 rows 483 cols
[2022-05-18 00:23:24] [INFO ] Computed 60 place invariants in 1410 ms
[2022-05-18 00:23:24] [INFO ] [Real]Absence check using 20 positive place invariants in 6 ms returned sat
[2022-05-18 00:23:24] [INFO ] [Real]Absence check using 20 positive and 40 generalized place invariants in 20 ms returned sat
[2022-05-18 00:23:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 00:23:34] [INFO ] [Real]Absence check using state equation in 9685 ms returned sat
[2022-05-18 00:23:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 00:23:34] [INFO ] [Nat]Absence check using 20 positive place invariants in 6 ms returned sat
[2022-05-18 00:23:34] [INFO ] [Nat]Absence check using 20 positive and 40 generalized place invariants in 20 ms returned sat
[2022-05-18 00:23:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 00:23:43] [INFO ] [Nat]Absence check using state equation in 9595 ms returned sat
[2022-05-18 00:23:44] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 00:23:48] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 00:23:51] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7443 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 483 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 483/483 places, 15432/15432 transitions.
Applied a total of 0 rules in 3486 ms. Remains 483 /483 variables (removed 0) and now considering 15432/15432 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 483/483 places, 15432/15432 transitions.
Starting structural reductions, iteration 0 : 483/483 places, 15432/15432 transitions.
Applied a total of 0 rules in 3452 ms. Remains 483 /483 variables (removed 0) and now considering 15432/15432 (removed 0) transitions.
// Phase 1: matrix 15432 rows 483 cols
[2022-05-18 00:23:59] [INFO ] Computed 60 place invariants in 1423 ms
[2022-05-18 00:24:03] [INFO ] Implicit Places using invariants in 4508 ms returned []
Implicit Place search using SMT only with invariants took 4509 ms to find 0 implicit places.
// Phase 1: matrix 15432 rows 483 cols
[2022-05-18 00:24:04] [INFO ] Computed 60 place invariants in 1416 ms
[2022-05-18 00:24:11] [INFO ] Dead Transitions using invariants and state equation in 8419 ms returned []
Finished structural reductions, in 1 iterations. Remains : 483/483 places, 15432/15432 transitions.
Ending property specific reduction for PhilosophersDyn-PT-20-UpperBounds-10 in 205374 ms.
[2022-05-18 00:24:12] [INFO ] Flatten gal took : 1052 ms
[2022-05-18 00:24:13] [INFO ] Applying decomposition
[2022-05-18 00:24:14] [INFO ] Flatten gal took : 908 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph213496692527427555.txt, -o, /tmp/graph213496692527427555.bin, -w, /tmp/graph213496692527427555.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph213496692527427555.bin, -l, -1, -v, -w, /tmp/graph213496692527427555.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-18 00:24:16] [INFO ] Decomposing Gal with order
[2022-05-18 00:24:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 00:24:24] [INFO ] Removed a total of 27692 redundant transitions.
[2022-05-18 00:24:25] [INFO ] Flatten gal took : 8631 ms
[2022-05-18 00:24:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 149 ms.
[2022-05-18 00:24:26] [INFO ] Time to serialize gal into /tmp/UpperBounds8268882160215693271.gal : 152 ms
[2022-05-18 00:24:26] [INFO ] Time to serialize properties into /tmp/UpperBounds3559300879145324036.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds8268882160215693271.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds3559300879145324036.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds8268882160215693271.gal -t CGAL -reachable-file /tmp/UpperBounds3559300879145324036.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds3559300879145324036.prop.
Detected timeout of ITS tools.
[2022-05-18 00:53:57] [INFO ] Flatten gal took : 3260 ms
[2022-05-18 00:53:57] [INFO ] Time to serialize gal into /tmp/UpperBounds2756538365459800094.gal : 226 ms
[2022-05-18 00:53:57] [INFO ] Time to serialize properties into /tmp/UpperBounds13939724912945359757.prop : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds2756538365459800094.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds13939724912945359757.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds2756538365459800094.gal -t CGAL -reachable-file /tmp/UpperBounds13939724912945359757.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds13939724912945359757.prop.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="PhilosophersDyn-PT-20"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2021"
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-4028"
echo " Executing tool gold2021"
echo " Input is PhilosophersDyn-PT-20, 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 r179-tall-165277026900160"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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