Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r245-tall-171654349200107.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is MultiCrashLeafsetExtension-PT-S24C08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-171654349200107
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 30K Apr 12 06:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 179K Apr 12 06:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 21K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 99K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 15M May 18 16:43 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716599945291

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C08
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-25 01:19:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-25 01:19:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 01:19:07] [INFO ] Load time of PNML (sax parser for PT used): 741 ms
[2024-05-25 01:19:07] [INFO ] Transformed 15180 places.
[2024-05-25 01:19:07] [INFO ] Transformed 22267 transitions.
[2024-05-25 01:19:07] [INFO ] Parsed PT model containing 15180 places and 22267 transitions and 84086 arcs in 993 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 15180 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 15180/15180 places, 22267/22267 transitions.
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 15136 transition count 22267
Applied a total of 44 rules in 699 ms. Remains 15136 /15180 variables (removed 44) and now considering 22267/22267 (removed 0) transitions.
[2024-05-25 01:19:08] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2024-05-25 01:19:10] [INFO ] Computed 1093 invariants in 1922 ms
[2024-05-25 01:19:43] [INFO ] Performed 8538/15136 implicitness test of which 375 returned IMPLICIT in 30 seconds.
[2024-05-25 01:20:13] [INFO ] Performed 14849/15136 implicitness test of which 626 returned IMPLICIT in 60 seconds.
[2024-05-25 01:20:19] [INFO ] Implicit Places using invariants in 71322 ms returned [4, 8, 28, 50, 74, 100, 128, 158, 190, 224, 260, 298, 338, 379, 419, 457, 493, 527, 559, 589, 617, 643, 667, 689, 709, 761, 768, 787, 807, 829, 853, 879, 907, 937, 969, 1003, 1039, 1077, 1116, 1154, 1190, 1224, 1256, 1286, 1314, 1340, 1364, 1386, 1406, 1425, 1477, 1484, 1503, 1522, 1542, 1564, 1588, 1614, 1642, 1672, 1704, 1738, 1774, 1811, 1847, 1881, 1913, 1943, 1971, 1997, 2021, 2043, 2063, 2082, 2101, 2153, 2160, 2179, 2198, 2217, 2237, 2259, 2283, 2309, 2337, 2367, 2399, 2433, 2468, 2502, 2534, 2564, 2592, 2618, 2642, 2664, 2684, 2703, 2722, 2741, 2793, 2800, 2819, 2838, 2857, 2876, 2896, 2918, 2942, 2968, 2996, 3026, 3058, 3091, 3123, 3153, 3181, 3207, 3231, 3253, 3273, 3292, 3311, 3330, 3349, 3401, 3408, 3427, 3446, 3465, 3484, 3503, 3523, 3545, 3569, 3595, 3623, 3653, 3684, 3714, 3742, 3768, 3792, 3814, 3834, 3853, 3872, 3891, 3910, 3929, 3981, 3988, 4007, 4026, 4045, 4064, 4083, 4102, 4122, 4144, 4168, 4194, 4222, 4251, 4279, 4305, 4329, 4351, 4371, 4390, 4409, 4428, 4447, 4466, 4485, 4537, 4544, 4563, 4582, 4601, 4620, 4639, 4658, 4677, 4697, 4719, 4743, 4769, 4796, 4822, 4846, 4868, 4888, 4907, 4926, 4945, 4964, 4983, 5002, 5021, 5073, 5080, 5099, 5118, 5137, 5156, 5175, 5194, 5213, 5232, 5252, 5274, 5298, 5323, 5347, 5369, 5389, 5408, 5427, 5446, 5465, 5484, 5503, 5522, 5541, 5593, 5600, 5619, 5638, 5657, 5676, 5695, 5714, 5733, 5752, 5771, 5791, 5813, 5836, 5858, 5878, 5897, 5916, 5935, 5954, 5973, 5992, 6011, 6030, 6049, 6101, 6108, 6127, 6146, 6165, 6184, 6203, 6222, 6241, 6260, 6279, 6298, 6318, 6339, 6359, 6378, 6397, 6416, 6435, 6454, 6473, 6492, 6511, 6530, 6549, 6601, 6608, 6627, 6646, 6665, 6684, 6703, 6722, 6741, 6760, 6779, 6798, 6817, 6836, 6855, 6874, 6893, 6912, 6931, 6950, 6969, 6988, 7007, 7026, 7045, 7097, 7099, 7103, 7122, 7141, 7160, 7179, 7198, 7217, 7236, 7255, 7274, 7293, 7312, 7331, 7350, 7369, 7388, 7407, 7426, 7445, 7464, 7483, 7521, 7540, 7592, 7599, 7618, 7637, 7656, 7675, 7694, 7713, 7732, 7751, 7770, 7789, 7808, 7827, 7846, 7865, 7884, 7903, 7922, 7941, 7960, 7979, 7998, 8017, 8036, 8088, 8095, 8114, 8133, 8152, 8171, 8190, 8209, 8228, 8247, 8266, 8285, 8304, 8324, 8345, 8365, 8384, 8403, 8422, 8441, 8460, 8479, 8498, 8517, 8536, 8588, 8595, 8614, 8633, 8652, 8671, 8690, 8709, 8728, 8747, 8766, 8785, 8805, 8827, 8850, 8872, 8892, 8911, 8930, 8949, 8968, 8987, 9006, 9025, 9044, 9096, 9103, 9122, 9141, 9160, 9179, 9198, 9217, 9236, 9255, 9274, 9294, 9316, 9340, 9365, 9389, 9411, 9431, 9450, 9469, 9488, 9507, 9526, 9545, 9564, 9616, 9623, 9642, 9661, 9680, 9699, 9718, 9737, 9756, 9775, 9795, 9817, 9841, 9867, 9894, 9920, 9944, 9966, 9986, 10005, 10024, 10043, 10062, 10081, 10100, 10152, 10159, 10178, 10197, 10216, 10235, 10254, 10273, 10292, 10312, 10334, 10358, 10384, 10412, 10441, 10469, 10495, 10519, 10541, 10561, 10580, 10599, 10618, 10637, 10656, 10708, 10715, 10734, 10753, 10772, 10791, 10810, 10829, 10849, 10871, 10895, 10921, 10949, 10979, 11010, 11040, 11068, 11094, 11118, 11140, 11160, 11179, 11198, 11217, 11236, 11288, 11295, 11314, 11333, 11352, 11371, 11390, 11410, 11432, 11456, 11482, 11510, 11540, 11572, 11605, 11667, 11695, 11721, 11745, 11767, 11787, 11806, 11825, 11844, 11896, 11903, 11922, 11941, 11960, 11979, 11999, 12021, 12045, 12071, 12099, 12129, 12161, 12195, 12230, 12264, 12296, 12326, 12354, 12380, 12404, 12426, 12446, 12465, 12484, 12536, 12543, 12562, 12581, 12600, 12620, 12642, 12666, 12692, 12720, 12750, 12782, 12816, 12852, 12889, 12925, 12959, 12991, 13021, 13049, 13075, 13099, 13121, 13141, 13160, 13212, 13219, 13238, 13257, 13277, 13299, 13323, 13349, 13377, 13407, 13439, 13473, 13509, 13547, 13586, 13624, 13660, 13694, 13726, 13756, 13784, 13810, 13834, 13856, 13876, 13928, 13930, 13934, 13953, 13973, 13995, 14019, 14045, 14073, 14103, 14135, 14169, 14205, 14243, 14283, 14324, 14364, 14402, 14438, 14472, 14504, 14534, 14562, 14588, 14612, 14634, 14687]
[2024-05-25 01:20:19] [INFO ] Actually due to overlaps returned [761, 1477, 2153, 2793, 3401, 3981, 4537, 5073, 5593, 6101, 6601, 7097, 7592, 8088, 8588, 9096, 9616, 10152, 10708, 11288, 11896, 12536, 13212, 13928, 14687, 4, 7099, 13930]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 71394 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15108/15180 places, 22267/22267 transitions.
Applied a total of 0 rules in 422 ms. Remains 15108 /15108 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 72546 ms. Remains : 15108/15180 places, 22267/22267 transitions.
Support contains 47 out of 15108 places after structural reductions.
[2024-05-25 01:20:21] [INFO ] Flatten gal took : 878 ms
[2024-05-25 01:20:22] [INFO ] Flatten gal took : 594 ms
[2024-05-25 01:20:23] [INFO ] Input system was already deterministic with 22267 transitions.
RANDOM walk for 40000 steps (486 resets) in 4077 ms. (9 steps per ms) remains 19/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 196 ms. (20 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 18/18 properties
[2024-05-25 01:20:25] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15108 cols
[2024-05-25 01:20:26] [INFO ] Computed 1065 invariants in 1545 ms
[2024-05-25 01:20:27] [INFO ] State equation strengthened by 6802 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp24 is UNSAT
At refinement iteration 1 (OVERLAPS) 9580/9604 variables, 4/4 constraints. Problems are: Problem set: 7 solved, 11 unsolved
Problem AtomicPropp23 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/9604 variables, 2/6 constraints. Problems are: Problem set: 8 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/9604 variables, 0/6 constraints. Problems are: Problem set: 8 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 1/9605 variables, 1/7 constraints. Problems are: Problem set: 8 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/9605 variables, 0/7 constraints. Problems are: Problem set: 8 solved, 10 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp27 is UNSAT
At refinement iteration 6 (OVERLAPS) 5445/15050 variables, 1000/1007 constraints. Problems are: Problem set: 11 solved, 7 unsolved
[2024-05-25 01:21:13] [INFO ] Deduced a trap composed of 1724 places in 41307 ms of which 701 ms to minimize.
SMT process timed out in 48161ms, After SMT, problems are : Problem set: 11 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 13 out of 15108 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15108/15108 places, 22267/22267 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4793 transitions
Trivial Post-agglo rules discarded 4793 transitions
Performed 4793 trivial Post agglomeration. Transition count delta: 4793
Iterating post reduction 0 with 4793 rules applied. Total rules applied 4793 place count 15108 transition count 17474
Reduce places removed 4793 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 4798 rules applied. Total rules applied 9591 place count 10315 transition count 17469
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 9596 place count 10310 transition count 17469
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 399 Pre rules applied. Total rules applied 9596 place count 10310 transition count 17070
Deduced a syphon composed of 399 places in 12 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 3 with 798 rules applied. Total rules applied 10394 place count 9911 transition count 17070
Discarding 4393 places :
Symmetric choice reduction at 3 with 4393 rule applications. Total rules 14787 place count 5518 transition count 12677
Iterating global reduction 3 with 4393 rules applied. Total rules applied 19180 place count 5518 transition count 12677
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 19180 place count 5518 transition count 12667
Deduced a syphon composed of 10 places in 10 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 19200 place count 5508 transition count 12667
Discarding 543 places :
Symmetric choice reduction at 3 with 543 rule applications. Total rules 19743 place count 4965 transition count 8323
Iterating global reduction 3 with 543 rules applied. Total rules applied 20286 place count 4965 transition count 8323
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20336 place count 4940 transition count 8298
Free-agglomeration rule (complex) applied 344 times.
Iterating global reduction 3 with 344 rules applied. Total rules applied 20680 place count 4940 transition count 11678
Reduce places removed 344 places and 0 transitions.
Iterating post reduction 3 with 344 rules applied. Total rules applied 21024 place count 4596 transition count 11678
Partial Free-agglomeration rule applied 150 times.
Drop transitions (Partial Free agglomeration) removed 150 transitions
Iterating global reduction 4 with 150 rules applied. Total rules applied 21174 place count 4596 transition count 11678
Applied a total of 21174 rules in 5184 ms. Remains 4596 /15108 variables (removed 10512) and now considering 11678/22267 (removed 10589) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5186 ms. Remains : 4596/15108 places, 11678/22267 transitions.
RANDOM walk for 40000 steps (840 resets) in 2256 ms. (17 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (77 resets) in 228 ms. (174 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (76 resets) in 217 ms. (183 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (76 resets) in 330 ms. (120 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (69 resets) in 202 ms. (197 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (76 resets) in 213 ms. (186 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (76 resets) in 216 ms. (184 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (78 resets) in 218 ms. (182 steps per ms) remains 6/7 properties
[2024-05-25 01:21:19] [INFO ] Flow matrix only has 10793 transitions (discarded 885 similar events)
// Phase 1: matrix 10793 rows 4596 cols
[2024-05-25 01:21:20] [INFO ] Computed 1065 invariants in 346 ms
[2024-05-25 01:21:20] [INFO ] State equation strengthened by 6725 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 3484/3495 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3495 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 1/3496 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3496 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1042/4538 variables, 1001/1007 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4538 variables, 0/1007 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 42/4580 variables, 42/1049 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4580 variables, 0/1049 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 16/4596 variables, 16/1065 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4596 variables, 0/1065 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 10793/15389 variables, 4596/5661 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/15389 variables, 6725/12386 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/15389 variables, 0/12386 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (OVERLAPS) 0/15389 variables, 0/12386 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 15389/15389 variables, and 12386 constraints, problems are : Problem set: 0 solved, 6 unsolved in 21140 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 1017/1017 constraints, State Equation: 4596/4596 constraints, ReadFeed: 6725/6725 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 3484/3495 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 01:21:45] [INFO ] Deduced a trap composed of 1352 places in 3990 ms of which 28 ms to minimize.
[2024-05-25 01:21:49] [INFO ] Deduced a trap composed of 934 places in 3413 ms of which 24 ms to minimize.
[2024-05-25 01:21:53] [INFO ] Deduced a trap composed of 913 places in 3315 ms of which 23 ms to minimize.
[2024-05-25 01:21:56] [INFO ] Deduced a trap composed of 1071 places in 3313 ms of which 22 ms to minimize.
[2024-05-25 01:21:59] [INFO ] Deduced a trap composed of 1084 places in 3301 ms of which 23 ms to minimize.
[2024-05-25 01:22:03] [INFO ] Deduced a trap composed of 1012 places in 3216 ms of which 24 ms to minimize.
[2024-05-25 01:22:06] [INFO ] Deduced a trap composed of 1017 places in 3257 ms of which 29 ms to minimize.
[2024-05-25 01:22:09] [INFO ] Deduced a trap composed of 1223 places in 3302 ms of which 24 ms to minimize.
[2024-05-25 01:22:13] [INFO ] Deduced a trap composed of 1051 places in 3240 ms of which 24 ms to minimize.
[2024-05-25 01:22:16] [INFO ] Deduced a trap composed of 939 places in 3342 ms of which 25 ms to minimize.
[2024-05-25 01:22:19] [INFO ] Deduced a trap composed of 1038 places in 3297 ms of which 23 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3495 variables, 11/16 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3495 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 1/3496 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3496 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 1042/4538 variables, 1001/1018 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 01:22:27] [INFO ] Deduced a trap composed of 5 places in 6334 ms of which 31 ms to minimize.
SMT process timed out in 67965ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 11 out of 4596 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 11678/11678 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4596 transition count 11677
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4595 transition count 11677
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4595 transition count 11753
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4594 transition count 11753
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 5 place count 4594 transition count 11753
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 6 place count 4593 transition count 11752
Iterating global reduction 3 with 1 rules applied. Total rules applied 7 place count 4593 transition count 11752
Applied a total of 7 rules in 2188 ms. Remains 4593 /4596 variables (removed 3) and now considering 11752/11678 (removed -74) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2188 ms. Remains : 4593/4596 places, 11752/11678 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-04 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 11 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 12484 stabilizing places and 17066 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 15108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 15108/15108 places, 22267/22267 transitions.
Applied a total of 0 rules in 372 ms. Remains 15108 /15108 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2024-05-25 01:22:30] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15108 cols
[2024-05-25 01:22:32] [INFO ] Computed 1065 invariants in 1532 ms
[2024-05-25 01:23:04] [INFO ] Performed 9082/15108 implicitness test of which 384 returned IMPLICIT in 30 seconds.
[2024-05-25 01:23:32] [INFO ] Implicit Places using invariants in 62074 ms returned [7, 27, 49, 73, 99, 127, 157, 189, 223, 259, 297, 337, 378, 418, 456, 492, 526, 558, 588, 616, 642, 666, 688, 708, 766, 785, 805, 827, 851, 877, 905, 935, 967, 1001, 1037, 1075, 1114, 1152, 1188, 1222, 1254, 1284, 1312, 1338, 1362, 1384, 1404, 1423, 1481, 1500, 1519, 1539, 1561, 1585, 1611, 1639, 1669, 1701, 1735, 1771, 1808, 1844, 1878, 1910, 1940, 1968, 1994, 2018, 2040, 2060, 2079, 2098, 2156, 2175, 2194, 2213, 2233, 2255, 2279, 2305, 2333, 2363, 2395, 2429, 2464, 2498, 2530, 2560, 2588, 2614, 2638, 2660, 2680, 2699, 2718, 2737, 2795, 2814, 2833, 2852, 2871, 2891, 2913, 2937, 2963, 2991, 3021, 3053, 3086, 3118, 3148, 3176, 3202, 3226, 3248, 3268, 3287, 3306, 3325, 3344, 3402, 3421, 3440, 3459, 3478, 3497, 3517, 3539, 3563, 3589, 3617, 3647, 3678, 3708, 3736, 3762, 3786, 3808, 3828, 3847, 3866, 3885, 3904, 3923, 3981, 4000, 4019, 4038, 4057, 4076, 4095, 4115, 4137, 4161, 4187, 4215, 4244, 4272, 4298, 4322, 4344, 4364, 4383, 4402, 4421, 4440, 4459, 4478, 4536, 4555, 4574, 4593, 4612, 4631, 4650, 4669, 4689, 4711, 4735, 4761, 4788, 4814, 4838, 4860, 4880, 4899, 4918, 4937, 4956, 4975, 4994, 5013, 5071, 5090, 5109, 5128, 5147, 5166, 5185, 5204, 5223, 5243, 5265, 5289, 5314, 5338, 5360, 5380, 5399, 5418, 5437, 5456, 5475, 5494, 5513, 5532, 5590, 5609, 5628, 5647, 5666, 5685, 5704, 5723, 5742, 5761, 5781, 5803, 5826, 5848, 5868, 5887, 5906, 5925, 5944, 5963, 5982, 6001, 6020, 6039, 6097, 6116, 6135, 6154, 6173, 6192, 6211, 6230, 6249, 6268, 6287, 6307, 6328, 6348, 6367, 6386, 6405, 6424, 6443, 6462, 6481, 6500, 6519, 6538, 6596, 6615, 6634, 6653, 6672, 6691, 6710, 6729, 6748, 6767, 6786, 6805, 6824, 6843, 6862, 6881, 6900, 6919, 6938, 6957, 6976, 6995, 7014, 7033, 7089, 7108, 7127, 7146, 7165, 7184, 7203, 7222, 7241, 7260, 7279, 7298, 7317, 7336, 7355, 7374, 7393, 7412, 7431, 7450, 7469, 7488, 7507, 7526, 7584, 7603, 7622, 7641, 7660, 7679, 7698, 7717, 7736, 7755, 7774, 7793, 7812, 7831, 7850, 7869, 7888, 7907, 7926, 7945, 7964, 7983, 8002, 8021, 8079, 8098, 8117, 8136, 8155, 8174, 8193, 8212, 8231, 8250, 8269, 8288, 8308, 8329, 8349, 8368, 8387, 8406, 8425, 8444, 8463, 8482, 8501, 8520, 8578, 8597, 8616, 8635, 8654, 8673, 8692, 8711, 8730, 8749, 8768, 8788, 8810, 8833, 8855, 8875, 8894, 8913, 8932, 8951, 8970, 8989, 9008, 9027, 9085, 9104, 9123, 9142, 9161, 9180, 9199, 9218, 9237, 9256, 9276, 9298, 9322, 9347, 9371, 9393, 9413, 9432, 9451, 9470, 9489, 9508, 9527, 9546, 9604, 9623, 9642, 9661, 9680, 9699, 9718, 9737, 9756, 9776, 9798, 9822, 9848, 9875, 9901, 9925, 9947, 9967, 9986, 10005, 10024, 10043, 10062, 10081, 10139, 10158, 10177, 10196, 10215, 10234, 10253, 10272, 10292, 10314, 10338, 10364, 10392, 10421, 10449, 10475, 10499, 10521, 10541, 10560, 10579, 10598, 10617, 10636, 10694, 10713, 10732, 10751, 10770, 10789, 10808, 10828, 10850, 10874, 10900, 10928, 10958, 10989, 11019, 11047, 11073, 11097, 11119, 11139, 11158, 11177, 11196, 11215, 11273, 11292, 11311, 11330, 11349, 11368, 11388, 11410, 11434, 11460, 11488, 11518, 11550, 11583, 11615, 11645, 11673, 11699, 11723, 11745, 11765, 11784, 11803, 11822, 11880, 11899, 11918, 11937, 11956, 11976, 11998, 12022, 12048, 12076, 12106, 12138, 12172, 12207, 12241, 12273, 12303, 12331, 12357, 12381, 12403, 12423, 12442, 12461, 12519, 12538, 12557, 12576, 12596, 12618, 12642, 12668, 12696, 12726, 12758, 12792, 12828, 12865, 12901, 12935, 12967, 12997, 13025, 13051, 13075, 13097, 13117, 13136, 13194, 13213, 13232, 13252, 13274, 13298, 13324, 13352, 13382, 13414, 13448, 13484, 13522, 13561, 13599, 13635, 13669, 13701, 13731, 13759, 13785, 13809, 13831, 13851, 13907, 13926, 13946, 13968, 13992, 14018, 14046, 14076, 14108, 14142, 14178, 14216, 14256, 14297, 14337, 14375, 14411, 14445, 14477, 14507, 14535, 14561, 14585, 14607]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 62099 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 14508/15108 places, 22267/22267 transitions.
Applied a total of 0 rules in 388 ms. Remains 14508 /14508 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 62860 ms. Remains : 14508/15108 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 271 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-01
Stuttering criterion allowed to conclude after 80 steps with 0 reset in 16 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-01 finished in 63269 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 2 out of 15108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 15108/15108 places, 22267/22267 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4799 transitions
Trivial Post-agglo rules discarded 4799 transitions
Performed 4799 trivial Post agglomeration. Transition count delta: 4799
Iterating post reduction 0 with 4799 rules applied. Total rules applied 4799 place count 15108 transition count 17468
Reduce places removed 4799 places and 0 transitions.
Iterating post reduction 1 with 4799 rules applied. Total rules applied 9598 place count 10309 transition count 17468
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 9598 place count 10309 transition count 17068
Deduced a syphon composed of 400 places in 20 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 10398 place count 9909 transition count 17068
Discarding 4399 places :
Symmetric choice reduction at 2 with 4399 rule applications. Total rules 14797 place count 5510 transition count 12669
Iterating global reduction 2 with 4399 rules applied. Total rules applied 19196 place count 5510 transition count 12669
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 19196 place count 5510 transition count 12654
Deduced a syphon composed of 15 places in 12 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 19226 place count 5495 transition count 12654
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 19775 place count 4946 transition count 8262
Iterating global reduction 2 with 549 rules applied. Total rules applied 20324 place count 4946 transition count 8262
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 8 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 20372 place count 4922 transition count 8238
Applied a total of 20372 rules in 2864 ms. Remains 4922 /15108 variables (removed 10186) and now considering 8238/22267 (removed 14029) transitions.
[2024-05-25 01:23:36] [INFO ] Flow matrix only has 7638 transitions (discarded 600 similar events)
// Phase 1: matrix 7638 rows 4922 cols
[2024-05-25 01:23:36] [INFO ] Computed 1065 invariants in 218 ms
[2024-05-25 01:23:46] [INFO ] Implicit Places using invariants in 10346 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 23, 30, 39, 50, 63, 78, 95, 114, 135, 158, 182, 206, 207, 208, 209, 210, 211, 212, 213, 214, 235, 254, 271, 286, 299, 310, 319, 326, 331, 334, 358, 361, 362, 363, 364, 365, 366, 367, 368, 369, 372, 377, 384, 393, 404, 417, 432, 449, 468, 489, 511, 533, 534, 535, 536, 537, 538, 539, 540, 541, 560, 577, 592, 605, 616, 625, 632, 637, 640, 642, 666, 669, 670, 671, 672, 673, 674, 675, 676, 677, 679, 682, 687, 694, 703, 714, 727, 742, 759, 778, 798, 818, 819, 820, 821, 822, 823, 824, 825, 826, 843, 858, 871, 882, 891, 898, 903, 906, 908, 910, 934, 937, 938, 939, 940, 941, 942, 943, 944, 945, 947, 949, 952, 957, 964, 973, 984, 997, 1012, 1029, 1047, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1088, 1101, 1112, 1121, 1128, 1133, 1136, 1138, 1140, 1142, 1166, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1179, 1181, 1183, 1186, 1191, 1198, 1207, 1218, 1231, 1246, 1262, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1299, 1310, 1319, 1326, 1331, 1334, 1336, 1338, 1340, 1342, 1366, 1369, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1379, 1381, 1383, 1385, 1388, 1393, 1400, 1409, 1420, 1433, 1447, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1480, 1489, 1496, 1501, 1504, 1506, 1508, 1510, 1512, 1514, 1538, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1551, 1553, 1555, 1557, 1559, 1562, 1567, 1574, 1583, 1594, 1606, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1635, 1642, 1647, 1650, 1652, 1654, 1656, 1658, 1660, 1662, 1686, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1699, 1701, 1703, 1705, 1707, 1709, 1712, 1717, 1724, 1733, 1743, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1768, 1773, 1776, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1814, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1842, 1847, 1854, 1862, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1883, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1926, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1956, 1961, 1967, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1984, 1986, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2026, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2058, 2062, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2094, 2118, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2131, 2133, 2135, 2137, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2176, 2178, 2180, 2182, 2204, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2217, 2219, 2221, 2223, 2225, 2227, 2229, 2231, 2233, 2235, 2237, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2264, 2266, 2268, 2292, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2305, 2307, 2309, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2328, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2336, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2356, 2380, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2393, 2395, 2397, 2399, 2401, 2403, 2405, 2407, 2409, 2411, 2414, 2419, 2420, 2421, 2422, 2423, 2424, 2425, 2426, 2427, 2430, 2432, 2434, 2436, 2438, 2440, 2442, 2444, 2446, 2448, 2473, 2476, 2477, 2478, 2479, 2480, 2481, 2482, 2483, 2484, 2486, 2488, 2490, 2492, 2494, 2496, 2498, 2500, 2502, 2505, 2510, 2517, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2530, 2533, 2535, 2537, 2539, 2541, 2543, 2545, 2547, 2549, 2573, 2576, 2577, 2578, 2579, 2580, 2581, 2582, 2583, 2584, 2586, 2588, 2590, 2592, 2594, 2596, 2598, 2600, 2603, 2608, 2615, 2624, 2625, 2626, 2627, 2628, 2629, 2630, 2631, 2632, 2639, 2644, 2647, 2649, 2651, 2653, 2655, 2657, 2659, 2661, 2685, 2688, 2689, 2690, 2691, 2692, 2693, 2694, 2695, 2696, 2698, 2700, 2702, 2704, 2706, 2708, 2710, 2713, 2718, 2725, 2734, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2753, 2762, 2769, 2774, 2777, 2779, 2781, 2783, 2785, 2787, 2789, 2813, 2816, 2817, 2818, 2819, 2820, 2821, 2822, 2823, 2824, 2826, 2828, 2830, 2832, 2834, 2836, 2839, 2844, 2851, 2860, 2871, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2903, 2912, 2919, 2924, 2927, 2929, 2931, 2933, 2935, 2937, 2961, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2974, 2976, 2978, 2980, 2982, 2985, 2990, 2997, 3006, 3017, 3030, 3045, 3046, 3047, 3048, 3049, 3050, 3051, 3052, 3053, 3066, 3077, 3086, 3093, 3098, 3101, 3103, 3105, 3107, 3109, 3133, 3136, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3146, 3148, 3150, 3152, 3155, 3160, 3167, 3176, 3187, 3200, 3215, 3232, 3233, 3234, 3235, 3236, 3237, 3238, 3239, 3240, 3255, 3268, 3279, 3288, 3295, 3300, 3303, 3305, 3307, 3309, 3333, 3336, 3337, 3338, 3339, 3340, 3341, 3342, 3343, 3344, 3346, 3348, 3350, 3353, 3358, 3365, 3374, 3385, 3398, 3413, 3430, 3449, 3450, 3451, 3452, 3453, 3454, 3455, 3456, 3457, 3474, 3489, 3502, 3513, 3522, 3529, 3534, 3537, 3539, 3541, 3565, 3568, 3569, 3570, 3571, 3573, 3574, 3575, 3576, 3578, 3583, 3586, 3591, 3598, 3607, 3618, 3631, 3646, 3663, 3682, 3703, 3704, 3705, 3706, 3707, 3708, 3709, 3710, 3711, 3730, 3747, 3762, 3775, 3786, 3795, 3802, 3807, 3810, 3812, 3836, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3846, 3847, 3849, 3852, 3857, 3864, 3873, 3884, 3897, 3912, 3929, 3948, 3969, 3992, 3993, 3994, 3995, 3996, 3997, 3998, 3999, 4000, 4021, 4040, 4057, 4072, 4085, 4096, 4105, 4112, 4117, 4120, 4142, 4145, 4146, 4147, 4148, 4149, 4150, 4151, 4152, 4153, 4156, 4161, 4168, 4177, 4188, 4201, 4216, 4233, 4252, 4273, 4296, 4321, 4322, 4323, 4324, 4325, 4326, 4327, 4328, 4329, 4352, 4373, 4392, 4409, 4424, 4437, 4448, 4457, 4464, 4469]
Discarding 999 places :
Implicit Place search using SMT only with invariants took 10361 ms to find 999 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3923/15108 places, 8238/22267 transitions.
Discarding 383 places :
Symmetric choice reduction at 0 with 383 rule applications. Total rules 383 place count 3540 transition count 7855
Iterating global reduction 0 with 383 rules applied. Total rules applied 766 place count 3540 transition count 7855
Discarding 383 places :
Symmetric choice reduction at 0 with 383 rule applications. Total rules 1149 place count 3157 transition count 7472
Iterating global reduction 0 with 383 rules applied. Total rules applied 1532 place count 3157 transition count 7472
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 1579 place count 3110 transition count 7096
Iterating global reduction 0 with 47 rules applied. Total rules applied 1626 place count 3110 transition count 7096
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 1628 place count 3109 transition count 7095
Applied a total of 1628 rules in 1670 ms. Remains 3109 /3923 variables (removed 814) and now considering 7095/8238 (removed 1143) transitions.
[2024-05-25 01:23:48] [INFO ] Flow matrix only has 6495 transitions (discarded 600 similar events)
// Phase 1: matrix 6495 rows 3109 cols
[2024-05-25 01:23:48] [INFO ] Computed 66 invariants in 143 ms
[2024-05-25 01:23:53] [INFO ] Implicit Places using invariants in 4748 ms returned []
[2024-05-25 01:23:53] [INFO ] Flow matrix only has 6495 transitions (discarded 600 similar events)
[2024-05-25 01:23:53] [INFO ] Invariant cache hit.
[2024-05-25 01:23:56] [INFO ] State equation strengthened by 2630 read => feed constraints.
[2024-05-25 01:24:27] [INFO ] Performed 1113/3109 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:24:57] [INFO ] Performed 1829/3109 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:25:27] [INFO ] Performed 2993/3109 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:25:30] [INFO ] Implicit Places using invariants and state equation in 97750 ms returned [3105]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 102504 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3108/15108 places, 7095/22267 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3108 transition count 7094
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3107 transition count 7094
Applied a total of 2 rules in 507 ms. Remains 3107 /3108 variables (removed 1) and now considering 7094/7095 (removed 1) transitions.
[2024-05-25 01:25:31] [INFO ] Flow matrix only has 6494 transitions (discarded 600 similar events)
// Phase 1: matrix 6494 rows 3107 cols
[2024-05-25 01:25:31] [INFO ] Computed 65 invariants in 142 ms
[2024-05-25 01:25:36] [INFO ] Implicit Places using invariants in 4717 ms returned []
[2024-05-25 01:25:36] [INFO ] Flow matrix only has 6494 transitions (discarded 600 similar events)
[2024-05-25 01:25:36] [INFO ] Invariant cache hit.
[2024-05-25 01:25:39] [INFO ] State equation strengthened by 2630 read => feed constraints.
[2024-05-25 01:26:09] [INFO ] Performed 1183/3107 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:26:39] [INFO ] Performed 1861/3107 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:27:09] [INFO ] Performed 2808/3107 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:27:18] [INFO ] Implicit Places using invariants and state equation in 102535 ms returned []
Implicit Place search using SMT with State Equation took 107257 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3107/15108 places, 7094/22267 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 225179 ms. Remains : 3107/15108 places, 7094/22267 transitions.
Stuttering acceptance computed with spot in 101 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-05
Entered a terminal (fully accepting) state of product in 24288 steps with 419 reset in 398 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-05 finished in 225725 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((p0 U (G(p0)||(p0&&G(p1))))&&F((G(F(p2))||(p3&&F(p2))))))))'
Support contains 6 out of 15108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 15108/15108 places, 22267/22267 transitions.
Applied a total of 0 rules in 410 ms. Remains 15108 /15108 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2024-05-25 01:27:19] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15108 cols
[2024-05-25 01:27:21] [INFO ] Computed 1065 invariants in 1493 ms
[2024-05-25 01:27:53] [INFO ] Performed 9599/15108 implicitness test of which 408 returned IMPLICIT in 30 seconds.
[2024-05-25 01:28:19] [INFO ] Implicit Places using invariants in 59913 ms returned [7, 27, 49, 73, 99, 127, 157, 189, 223, 259, 297, 337, 378, 418, 456, 492, 526, 558, 588, 616, 642, 666, 688, 708, 766, 785, 805, 827, 851, 877, 905, 935, 967, 1001, 1037, 1075, 1114, 1152, 1188, 1222, 1254, 1284, 1312, 1338, 1362, 1384, 1404, 1423, 1481, 1500, 1519, 1539, 1561, 1585, 1611, 1639, 1669, 1701, 1735, 1771, 1808, 1844, 1878, 1910, 1940, 1968, 1994, 2018, 2040, 2060, 2079, 2098, 2156, 2175, 2194, 2213, 2233, 2255, 2279, 2305, 2333, 2363, 2395, 2429, 2464, 2498, 2530, 2560, 2588, 2614, 2638, 2660, 2680, 2699, 2718, 2737, 2795, 2814, 2833, 2852, 2871, 2891, 2913, 2937, 2963, 2991, 3021, 3053, 3086, 3118, 3148, 3176, 3202, 3226, 3248, 3268, 3287, 3306, 3325, 3344, 3402, 3421, 3440, 3459, 3478, 3497, 3517, 3539, 3563, 3589, 3617, 3647, 3678, 3708, 3736, 3762, 3786, 3808, 3828, 3847, 3866, 3885, 3904, 3923, 3981, 4000, 4019, 4038, 4057, 4076, 4095, 4115, 4137, 4161, 4187, 4215, 4244, 4272, 4298, 4322, 4344, 4364, 4383, 4402, 4421, 4440, 4459, 4478, 4536, 4555, 4574, 4593, 4612, 4631, 4650, 4669, 4689, 4711, 4735, 4761, 4788, 4814, 4838, 4860, 4880, 4899, 4918, 4937, 4956, 4975, 4994, 5013, 5071, 5090, 5109, 5128, 5147, 5166, 5185, 5204, 5223, 5243, 5265, 5289, 5314, 5338, 5360, 5380, 5399, 5418, 5437, 5456, 5475, 5494, 5513, 5532, 5590, 5609, 5628, 5647, 5666, 5685, 5704, 5723, 5742, 5761, 5781, 5803, 5826, 5848, 5868, 5887, 5906, 5925, 5944, 5963, 5982, 6001, 6020, 6039, 6097, 6116, 6135, 6154, 6173, 6192, 6211, 6230, 6249, 6268, 6287, 6307, 6328, 6348, 6367, 6386, 6405, 6424, 6443, 6462, 6481, 6500, 6519, 6538, 6596, 6615, 6634, 6653, 6672, 6691, 6710, 6729, 6748, 6767, 6786, 6805, 6824, 6843, 6862, 6881, 6900, 6919, 6938, 6957, 6976, 6995, 7014, 7033, 7089, 7108, 7127, 7146, 7165, 7184, 7203, 7222, 7241, 7260, 7279, 7298, 7317, 7336, 7355, 7374, 7393, 7412, 7431, 7450, 7469, 7488, 7507, 7526, 7584, 7603, 7622, 7641, 7660, 7679, 7698, 7717, 7736, 7755, 7774, 7793, 7812, 7831, 7850, 7869, 7888, 7907, 7926, 7945, 7964, 7983, 8002, 8021, 8079, 8098, 8117, 8136, 8155, 8174, 8193, 8212, 8231, 8250, 8269, 8288, 8308, 8329, 8349, 8368, 8387, 8406, 8425, 8444, 8463, 8482, 8501, 8520, 8578, 8597, 8616, 8635, 8654, 8673, 8692, 8711, 8730, 8749, 8768, 8788, 8810, 8833, 8855, 8875, 8894, 8913, 8932, 8951, 8970, 8989, 9008, 9027, 9085, 9104, 9123, 9142, 9161, 9180, 9199, 9218, 9237, 9256, 9276, 9298, 9322, 9347, 9371, 9393, 9413, 9432, 9451, 9470, 9489, 9508, 9527, 9546, 9604, 9623, 9642, 9661, 9680, 9699, 9718, 9737, 9756, 9776, 9798, 9822, 9848, 9875, 9901, 9925, 9947, 9967, 9986, 10005, 10024, 10043, 10062, 10081, 10139, 10158, 10177, 10196, 10215, 10234, 10253, 10272, 10292, 10314, 10338, 10364, 10392, 10421, 10449, 10475, 10499, 10521, 10541, 10560, 10579, 10598, 10617, 10636, 10694, 10713, 10732, 10751, 10770, 10789, 10808, 10828, 10850, 10874, 10900, 10928, 10958, 10989, 11019, 11047, 11073, 11097, 11119, 11139, 11158, 11177, 11196, 11215, 11273, 11292, 11311, 11330, 11349, 11368, 11388, 11410, 11434, 11460, 11488, 11518, 11550, 11583, 11615, 11645, 11673, 11699, 11723, 11745, 11765, 11784, 11803, 11822, 11880, 11899, 11918, 11937, 11956, 11976, 11998, 12022, 12048, 12076, 12106, 12138, 12172, 12207, 12241, 12273, 12303, 12331, 12357, 12381, 12403, 12423, 12442, 12461, 12519, 12538, 12557, 12576, 12596, 12618, 12642, 12668, 12696, 12726, 12758, 12792, 12828, 12865, 12901, 12935, 12967, 12997, 13025, 13051, 13075, 13097, 13117, 13136, 13194, 13213, 13232, 13252, 13274, 13298, 13324, 13352, 13382, 13414, 13448, 13484, 13522, 13561, 13599, 13635, 13669, 13701, 13731, 13759, 13785, 13809, 13831, 13851, 13907, 13926, 13946, 13968, 13992, 14018, 14046, 14076, 14108, 14142, 14178, 14216, 14256, 14297, 14337, 14375, 14411, 14445, 14477, 14507, 14535, 14561, 14585, 14607]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 59931 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 14508/15108 places, 22267/22267 transitions.
Applied a total of 0 rules in 448 ms. Remains 14508 /14508 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 60791 ms. Remains : 14508/15108 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 390 ms :[(OR (NOT p0) (NOT p2)), (OR (NOT p0) (NOT p2)), (NOT p2), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-06
Stuttering criterion allowed to conclude after 80 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-06 finished in 61277 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0||G(p1)))||G(p2)))'
Support contains 5 out of 15108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 15108/15108 places, 22267/22267 transitions.
Applied a total of 0 rules in 423 ms. Remains 15108 /15108 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2024-05-25 01:28:20] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
[2024-05-25 01:28:20] [INFO ] Invariant cache hit.
[2024-05-25 01:28:53] [INFO ] Performed 9599/15108 implicitness test of which 408 returned IMPLICIT in 30 seconds.
[2024-05-25 01:29:19] [INFO ] Implicit Places using invariants in 58238 ms returned [7, 27, 49, 73, 99, 127, 157, 189, 223, 259, 297, 337, 378, 418, 456, 492, 526, 558, 588, 616, 642, 666, 688, 708, 766, 785, 805, 827, 851, 877, 905, 935, 967, 1001, 1037, 1075, 1114, 1152, 1188, 1222, 1254, 1284, 1312, 1338, 1362, 1384, 1404, 1423, 1481, 1500, 1519, 1539, 1561, 1585, 1611, 1639, 1669, 1701, 1735, 1771, 1808, 1844, 1878, 1910, 1940, 1968, 1994, 2018, 2040, 2060, 2079, 2098, 2156, 2175, 2194, 2213, 2233, 2255, 2279, 2305, 2333, 2363, 2395, 2429, 2464, 2498, 2530, 2560, 2588, 2614, 2638, 2660, 2680, 2699, 2718, 2737, 2795, 2814, 2833, 2852, 2871, 2891, 2913, 2937, 2963, 2991, 3021, 3053, 3086, 3118, 3148, 3176, 3202, 3226, 3248, 3268, 3287, 3306, 3325, 3344, 3402, 3421, 3440, 3459, 3478, 3497, 3517, 3539, 3563, 3589, 3617, 3647, 3678, 3708, 3736, 3762, 3786, 3808, 3828, 3847, 3866, 3885, 3904, 3923, 3981, 4000, 4019, 4038, 4057, 4076, 4095, 4115, 4137, 4161, 4187, 4215, 4244, 4272, 4298, 4322, 4344, 4364, 4383, 4402, 4421, 4440, 4459, 4478, 4536, 4555, 4574, 4593, 4612, 4631, 4650, 4669, 4689, 4711, 4735, 4761, 4788, 4814, 4838, 4860, 4880, 4899, 4918, 4937, 4956, 4975, 4994, 5013, 5071, 5090, 5109, 5128, 5147, 5166, 5185, 5204, 5223, 5243, 5265, 5289, 5314, 5338, 5360, 5380, 5399, 5418, 5437, 5456, 5475, 5494, 5513, 5532, 5590, 5609, 5628, 5647, 5666, 5685, 5704, 5723, 5742, 5761, 5781, 5803, 5826, 5848, 5868, 5887, 5906, 5925, 5944, 5963, 5982, 6001, 6020, 6039, 6097, 6116, 6135, 6154, 6173, 6192, 6211, 6230, 6249, 6268, 6287, 6307, 6328, 6348, 6367, 6386, 6405, 6424, 6443, 6462, 6481, 6500, 6519, 6538, 6596, 6615, 6634, 6653, 6672, 6691, 6710, 6729, 6748, 6767, 6786, 6805, 6824, 6843, 6862, 6881, 6900, 6919, 6938, 6957, 6976, 6995, 7014, 7033, 7089, 7108, 7127, 7146, 7165, 7184, 7203, 7222, 7241, 7260, 7279, 7298, 7317, 7336, 7355, 7374, 7393, 7412, 7431, 7450, 7469, 7488, 7507, 7526, 7584, 7603, 7622, 7641, 7660, 7679, 7698, 7717, 7736, 7755, 7774, 7793, 7812, 7831, 7850, 7869, 7888, 7907, 7926, 7945, 7964, 7983, 8002, 8021, 8079, 8098, 8117, 8136, 8155, 8174, 8193, 8212, 8231, 8250, 8269, 8288, 8308, 8329, 8349, 8368, 8387, 8406, 8425, 8444, 8463, 8482, 8501, 8520, 8578, 8597, 8616, 8635, 8654, 8673, 8692, 8711, 8730, 8749, 8768, 8788, 8810, 8833, 8855, 8875, 8894, 8913, 8932, 8951, 8970, 8989, 9008, 9027, 9085, 9104, 9123, 9142, 9161, 9180, 9199, 9218, 9237, 9256, 9276, 9298, 9322, 9347, 9371, 9393, 9413, 9432, 9451, 9470, 9489, 9508, 9527, 9546, 9604, 9623, 9642, 9661, 9680, 9699, 9718, 9737, 9756, 9776, 9798, 9822, 9848, 9875, 9901, 9925, 9947, 9967, 9986, 10005, 10024, 10043, 10062, 10081, 10139, 10158, 10177, 10196, 10215, 10234, 10253, 10272, 10292, 10314, 10338, 10364, 10392, 10421, 10449, 10475, 10499, 10521, 10541, 10560, 10579, 10598, 10617, 10636, 10694, 10713, 10732, 10751, 10770, 10789, 10808, 10828, 10850, 10874, 10900, 10928, 10958, 10989, 11019, 11047, 11073, 11097, 11119, 11139, 11158, 11177, 11196, 11215, 11273, 11292, 11311, 11330, 11349, 11368, 11388, 11410, 11434, 11460, 11488, 11518, 11550, 11583, 11615, 11645, 11673, 11699, 11723, 11745, 11765, 11784, 11803, 11822, 11880, 11899, 11918, 11937, 11956, 11976, 11998, 12022, 12048, 12076, 12106, 12138, 12172, 12207, 12241, 12273, 12303, 12331, 12357, 12381, 12403, 12423, 12442, 12461, 12519, 12538, 12557, 12576, 12596, 12618, 12642, 12668, 12696, 12726, 12758, 12792, 12828, 12865, 12901, 12935, 12967, 12997, 13025, 13051, 13075, 13097, 13117, 13136, 13194, 13213, 13232, 13252, 13274, 13298, 13324, 13352, 13382, 13414, 13448, 13484, 13522, 13561, 13599, 13635, 13669, 13701, 13731, 13759, 13785, 13809, 13831, 13851, 13907, 13926, 13946, 13968, 13992, 14018, 14046, 14076, 14108, 14142, 14178, 14216, 14256, 14297, 14337, 14375, 14411, 14445, 14477, 14507, 14535, 14561, 14585, 14607]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 58258 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 14508/15108 places, 22267/22267 transitions.
Applied a total of 0 rules in 377 ms. Remains 14508 /14508 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 59058 ms. Remains : 14508/15108 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 241 ms :[true, (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-07
Product exploration explored 100000 steps with 1216 reset in 1609 ms.
Product exploration explored 100000 steps with 1216 reset in 1597 ms.
Computed a total of 11884 stabilizing places and 17066 stable transitions
Computed a total of 11884 stabilizing places and 17066 stable transitions
Detected a total of 11884/14508 stabilizing places and 17066/22267 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p2 p1 (NOT p0)), (X p2), (X (AND (NOT p0) p1)), (X (AND p2 (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT p0)), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X p1), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p2)), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 18 factoid took 257 ms. Reduced automaton from 7 states, 17 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 134 ms :[true, (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p2)]
RANDOM walk for 40000 steps (485 resets) in 965 ms. (41 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (92 resets) in 234 ms. (170 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (92 resets) in 295 ms. (135 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (92 resets) in 244 ms. (163 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (92 resets) in 282 ms. (141 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (92 resets) in 268 ms. (148 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (92 resets) in 214 ms. (186 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 11829 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :0 out of 6
Probabilistic random walk after 11829 steps, saw 5870 distinct states, run finished after 3004 ms. (steps per millisecond=3 ) properties seen :0
[2024-05-25 01:29:27] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 14508 cols
[2024-05-25 01:29:28] [INFO ] Computed 465 invariants in 1327 ms
[2024-05-25 01:29:28] [INFO ] State equation strengthened by 6802 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 9592/9595 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9595 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 1/9596 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/9596 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf1 is UNSAT
At refinement iteration 5 (OVERLAPS) 4854/14450 variables, 402/407 constraints. Problems are: Problem set: 1 solved, 5 unsolved
[2024-05-25 01:30:11] [INFO ] Deduced a trap composed of 74 places in 39034 ms of which 94 ms to minimize.
SMT process timed out in 44570ms, After SMT, problems are : Problem set: 1 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 14508 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 14508/14508 places, 22267/22267 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4799 transitions
Trivial Post-agglo rules discarded 4799 transitions
Performed 4799 trivial Post agglomeration. Transition count delta: 4799
Iterating post reduction 0 with 4799 rules applied. Total rules applied 4799 place count 14508 transition count 17468
Reduce places removed 4799 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 4800 rules applied. Total rules applied 9599 place count 9709 transition count 17467
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 9600 place count 9708 transition count 17467
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 9600 place count 9708 transition count 17067
Deduced a syphon composed of 400 places in 19 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 10400 place count 9308 transition count 17067
Discarding 4399 places :
Symmetric choice reduction at 3 with 4399 rule applications. Total rules 14799 place count 4909 transition count 12668
Iterating global reduction 3 with 4399 rules applied. Total rules applied 19198 place count 4909 transition count 12668
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 19198 place count 4909 transition count 12653
Deduced a syphon composed of 15 places in 13 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 19228 place count 4894 transition count 12653
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 19777 place count 4345 transition count 8261
Iterating global reduction 3 with 549 rules applied. Total rules applied 20326 place count 4345 transition count 8261
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20376 place count 4320 transition count 8236
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 20716 place count 4320 transition count 11739
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 21056 place count 3980 transition count 11739
Partial Free-agglomeration rule applied 25 times.
Drop transitions (Partial Free agglomeration) removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 21081 place count 3980 transition count 11739
Applied a total of 21081 rules in 3612 ms. Remains 3980 /14508 variables (removed 10528) and now considering 11739/22267 (removed 10528) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3612 ms. Remains : 3980/14508 places, 11739/22267 transitions.
RANDOM walk for 40000 steps (844 resets) in 2676 ms. (14 steps per ms) remains 2/5 properties
BEST_FIRST walk for 40003 steps (66 resets) in 396 ms. (100 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (68 resets) in 299 ms. (133 steps per ms) remains 2/2 properties
[2024-05-25 01:30:16] [INFO ] Flow matrix only has 10853 transitions (discarded 886 similar events)
// Phase 1: matrix 10853 rows 3980 cols
[2024-05-25 01:30:16] [INFO ] Computed 465 invariants in 189 ms
[2024-05-25 01:30:16] [INFO ] State equation strengthened by 6802 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 3451/3454 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3454 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 27/3481 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3481 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 441/3922 variables, 402/407 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3922 variables, 0/407 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 42/3964 variables, 42/449 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3964 variables, 0/449 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 16/3980 variables, 16/465 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3980 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 10853/14833 variables, 3980/4445 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/14833 variables, 6802/11247 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/14833 variables, 0/11247 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/14833 variables, 0/11247 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 14833/14833 variables, and 11247 constraints, problems are : Problem set: 0 solved, 2 unsolved in 7915 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 418/418 constraints, State Equation: 3980/3980 constraints, ReadFeed: 6802/6802 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 3451/3454 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3454 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 27/3481 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 01:30:29] [INFO ] Deduced a trap composed of 1111 places in 3355 ms of which 22 ms to minimize.
[2024-05-25 01:30:32] [INFO ] Deduced a trap composed of 1005 places in 3457 ms of which 22 ms to minimize.
[2024-05-25 01:30:36] [INFO ] Deduced a trap composed of 1068 places in 3227 ms of which 25 ms to minimize.
[2024-05-25 01:30:39] [INFO ] Deduced a trap composed of 1139 places in 3279 ms of which 22 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/3481 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3481 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 441/3922 variables, 402/411 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 01:30:43] [INFO ] Deduced a trap composed of 5 places in 3939 ms of which 23 ms to minimize.
[2024-05-25 01:30:47] [INFO ] Deduced a trap composed of 432 places in 3833 ms of which 25 ms to minimize.
[2024-05-25 01:30:51] [INFO ] Deduced a trap composed of 224 places in 3872 ms of which 27 ms to minimize.
[2024-05-25 01:30:55] [INFO ] Deduced a trap composed of 39 places in 3812 ms of which 25 ms to minimize.
[2024-05-25 01:30:59] [INFO ] Deduced a trap composed of 468 places in 3839 ms of which 27 ms to minimize.
[2024-05-25 01:31:03] [INFO ] Deduced a trap composed of 416 places in 3837 ms of which 26 ms to minimize.
[2024-05-25 01:31:07] [INFO ] Deduced a trap composed of 408 places in 3875 ms of which 28 ms to minimize.
[2024-05-25 01:31:11] [INFO ] Deduced a trap composed of 451 places in 3901 ms of which 30 ms to minimize.
SMT process timed out in 54596ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 3980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3980/3980 places, 11739/11739 transitions.
Applied a total of 0 rules in 593 ms. Remains 3980 /3980 variables (removed 0) and now considering 11739/11739 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 593 ms. Remains : 3980/3980 places, 11739/11739 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p2 p1 (NOT p0)), (X p2), (X (AND (NOT p0) p1)), (X (AND p2 (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT p0)), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X p1), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p2)), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (OR p2 p1))]
False Knowledge obtained : [(F (NOT (OR (NOT p2) p1))), (F (NOT (AND p2 p1))), (F (NOT p1))]
Knowledge based reduction with 19 factoid took 449 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 145 ms :[true, (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p2)]
Support contains 3 out of 14508 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 14508/14508 places, 22267/22267 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4786 transitions
Trivial Post-agglo rules discarded 4786 transitions
Performed 4786 trivial Post agglomeration. Transition count delta: 4786
Iterating post reduction 0 with 4786 rules applied. Total rules applied 4786 place count 14508 transition count 17481
Reduce places removed 4786 places and 0 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Iterating post reduction 1 with 4799 rules applied. Total rules applied 9585 place count 9722 transition count 17468
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 9598 place count 9709 transition count 17468
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 399 Pre rules applied. Total rules applied 9598 place count 9709 transition count 17069
Deduced a syphon composed of 399 places in 19 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 3 with 798 rules applied. Total rules applied 10396 place count 9310 transition count 17069
Discarding 4398 places :
Symmetric choice reduction at 3 with 4398 rule applications. Total rules 14794 place count 4912 transition count 12671
Iterating global reduction 3 with 4398 rules applied. Total rules applied 19192 place count 4912 transition count 12671
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 19192 place count 4912 transition count 12658
Deduced a syphon composed of 13 places in 13 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 19218 place count 4899 transition count 12658
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 19766 place count 4351 transition count 8274
Iterating global reduction 3 with 548 rules applied. Total rules applied 20314 place count 4351 transition count 8274
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20364 place count 4326 transition count 8249
Applied a total of 20364 rules in 2170 ms. Remains 4326 /14508 variables (removed 10182) and now considering 8249/22267 (removed 14018) transitions.
[2024-05-25 01:31:14] [INFO ] Flow matrix only has 7649 transitions (discarded 600 similar events)
// Phase 1: matrix 7649 rows 4326 cols
[2024-05-25 01:31:14] [INFO ] Computed 465 invariants in 214 ms
[2024-05-25 01:31:21] [INFO ] Implicit Places using invariants in 7114 ms returned [9, 10, 11, 12, 13, 14, 15, 16, 193, 194, 195, 196, 197, 198, 199, 200, 336, 337, 338, 339, 340, 341, 342, 343, 496, 497, 498, 499, 500, 501, 502, 503, 620, 621, 622, 623, 624, 625, 626, 627, 757, 758, 759, 760, 761, 762, 763, 764, 864, 865, 866, 867, 868, 869, 870, 871, 980, 981, 982, 983, 984, 985, 986, 987, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1248, 1249, 1250, 1251, 1252, 1254, 1255, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2284, 2285, 2286, 2287, 2288, 2289, 2290, 2291, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2336, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2581, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2937, 2938, 2939, 2940, 2941, 2942, 2943, 2944, 3044, 3045, 3046, 3047, 3048, 3049, 3050, 3051, 3164, 3165, 3166, 3167, 3168, 3169, 3170, 3171, 3288, 3289, 3290, 3291, 3292, 3293, 3294, 3295, 3429, 3430, 3431, 3432, 3433, 3434, 3435, 3436, 3570, 3571, 3572, 3573, 3574, 3575, 3576, 3577, 3734, 3735, 3736, 3737, 3738, 3739, 3740, 3741]
Discarding 398 places :
Implicit Place search using SMT only with invariants took 7128 ms to find 398 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3928/14508 places, 8249/22267 transitions.
Discarding 381 places :
Symmetric choice reduction at 0 with 381 rule applications. Total rules 381 place count 3547 transition count 7868
Iterating global reduction 0 with 381 rules applied. Total rules applied 762 place count 3547 transition count 7868
Discarding 381 places :
Symmetric choice reduction at 0 with 381 rule applications. Total rules 1143 place count 3166 transition count 7487
Iterating global reduction 0 with 381 rules applied. Total rules applied 1524 place count 3166 transition count 7487
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 1569 place count 3121 transition count 7127
Iterating global reduction 0 with 45 rules applied. Total rules applied 1614 place count 3121 transition count 7127
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 1620 place count 3118 transition count 7124
Applied a total of 1620 rules in 1576 ms. Remains 3118 /3928 variables (removed 810) and now considering 7124/8249 (removed 1125) transitions.
[2024-05-25 01:31:23] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3118 cols
[2024-05-25 01:31:23] [INFO ] Computed 67 invariants in 141 ms
[2024-05-25 01:31:28] [INFO ] Implicit Places using invariants in 4560 ms returned []
[2024-05-25 01:31:28] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 01:31:28] [INFO ] Invariant cache hit.
[2024-05-25 01:31:30] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2024-05-25 01:32:00] [INFO ] Performed 1124/3118 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:32:31] [INFO ] Performed 1672/3118 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 01:33:01] [INFO ] Performed 2774/3118 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 01:33:11] [INFO ] Implicit Places using invariants and state equation in 103444 ms returned [3112]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 108020 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3117/14508 places, 7124/22267 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3117 transition count 7123
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3116 transition count 7123
Applied a total of 2 rules in 429 ms. Remains 3116 /3117 variables (removed 1) and now considering 7123/7124 (removed 1) transitions.
[2024-05-25 01:33:11] [INFO ] Flow matrix only has 6523 transitions (discarded 600 similar events)
// Phase 1: matrix 6523 rows 3116 cols
[2024-05-25 01:33:12] [INFO ] Computed 66 invariants in 134 ms
[2024-05-25 01:33:17] [INFO ] Implicit Places using invariants in 5199 ms returned []
[2024-05-25 01:33:17] [INFO ] Flow matrix only has 6523 transitions (discarded 600 similar events)
[2024-05-25 01:33:17] [INFO ] Invariant cache hit.
[2024-05-25 01:33:20] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2024-05-25 01:33:50] [INFO ] Performed 951/3116 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:34:20] [INFO ] Performed 1668/3116 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:34:50] [INFO ] Performed 2891/3116 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:34:56] [INFO ] Implicit Places using invariants and state equation in 99108 ms returned []
Implicit Place search using SMT with State Equation took 104319 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3116/14508 places, 7123/22267 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 223644 ms. Remains : 3116/14508 places, 7123/22267 transitions.
Computed a total of 517 stabilizing places and 1947 stable transitions
Computed a total of 517 stabilizing places and 1947 stable transitions
Detected a total of 517/3116 stabilizing places and 1947/7123 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p2), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p2) p1))), (X (AND p2 p1)), (X (NOT (AND p2 (NOT p1)))), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 307 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 107 ms :[true, (NOT p1), (NOT p2), (AND (NOT p1) (NOT p2))]
RANDOM walk for 40000 steps (689 resets) in 1944 ms. (20 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (100 resets) in 338 ms. (118 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (100 resets) in 273 ms. (146 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (100 resets) in 378 ms. (105 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (100 resets) in 364 ms. (109 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (100 resets) in 332 ms. (120 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (100 resets) in 347 ms. (114 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 30121 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 6
Probabilistic random walk after 30121 steps, saw 13018 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-25 01:35:01] [INFO ] Flow matrix only has 6523 transitions (discarded 600 similar events)
[2024-05-25 01:35:01] [INFO ] Invariant cache hit.
[2024-05-25 01:35:01] [INFO ] State equation strengthened by 2651 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 2985/2988 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2988 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 27/3015 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3015 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf2 is UNSAT
At refinement iteration 5 (OVERLAPS) 44/3059 variables, 4/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3059 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 42/3101 variables, 42/51 constraints. Problems are: Problem set: 1 solved, 5 unsolved
[2024-05-25 01:35:04] [INFO ] Deduced a trap composed of 106 places in 2127 ms of which 21 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/3101 variables, 1/52 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3101 variables, 0/52 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 15/3116 variables, 15/67 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3116 variables, 0/67 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9639/9639 variables, and 3183 constraints, problems are : Problem set: 1 solved, 5 unsolved in 5021 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 3116/3116 constraints, ReadFeed: 0/2651 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2985/2988 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2988 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 27/3015 variables, 2/5 constraints. Problems are: Problem set: 1 solved, 5 unsolved
[2024-05-25 01:35:09] [INFO ] Deduced a trap composed of 265 places in 2092 ms of which 19 ms to minimize.
[2024-05-25 01:35:11] [INFO ] Deduced a trap composed of 145 places in 2012 ms of which 20 ms to minimize.
SMT process timed out in 10275ms, After SMT, problems are : Problem set: 1 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3116 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3116/3116 places, 7123/7123 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 3116 transition count 7121
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 3114 transition count 7121
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 3113 transition count 7120
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 3113 transition count 7120
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 3112 transition count 7112
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 3112 transition count 7112
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 3111 transition count 7111
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 3110 transition count 7110
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 3110 transition count 7110
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 3109 transition count 7102
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 3109 transition count 7102
Free-agglomeration rule (complex) applied 294 times.
Iterating global reduction 2 with 294 rules applied. Total rules applied 308 place count 3109 transition count 10973
Reduce places removed 294 places and 0 transitions.
Iterating post reduction 2 with 294 rules applied. Total rules applied 602 place count 2815 transition count 10973
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 604 place count 2815 transition count 10973
Applied a total of 604 rules in 3035 ms. Remains 2815 /3116 variables (removed 301) and now considering 10973/7123 (removed -3850) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3036 ms. Remains : 2815/3116 places, 10973/7123 transitions.
RANDOM walk for 40000 steps (844 resets) in 4280 ms. (9 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (78 resets) in 376 ms. (106 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (66 resets) in 399 ms. (100 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (67 resets) in 392 ms. (101 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (74 resets) in 374 ms. (106 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (76 resets) in 404 ms. (98 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 24226 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 5
Probabilistic random walk after 24226 steps, saw 10437 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-25 01:35:19] [INFO ] Flow matrix only has 10087 transitions (discarded 886 similar events)
// Phase 1: matrix 10087 rows 2815 cols
[2024-05-25 01:35:19] [INFO ] Computed 66 invariants in 235 ms
[2024-05-25 01:35:19] [INFO ] State equation strengthened by 6802 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2685/2688 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2688 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 27/2715 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2715 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 43/2758 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 01:35:22] [INFO ] Deduced a trap composed of 5 places in 2095 ms of which 18 ms to minimize.
[2024-05-25 01:35:24] [INFO ] Deduced a trap composed of 166 places in 2108 ms of which 19 ms to minimize.
[2024-05-25 01:35:26] [INFO ] Deduced a trap composed of 170 places in 2114 ms of which 18 ms to minimize.
[2024-05-25 01:35:28] [INFO ] Deduced a trap composed of 170 places in 2181 ms of which 19 ms to minimize.
[2024-05-25 01:35:31] [INFO ] Deduced a trap composed of 169 places in 2190 ms of which 19 ms to minimize.
[2024-05-25 01:35:33] [INFO ] Deduced a trap composed of 171 places in 2146 ms of which 20 ms to minimize.
[2024-05-25 01:35:35] [INFO ] Deduced a trap composed of 196 places in 2088 ms of which 19 ms to minimize.
[2024-05-25 01:35:37] [INFO ] Deduced a trap composed of 190 places in 2157 ms of which 18 ms to minimize.
[2024-05-25 01:35:39] [INFO ] Deduced a trap composed of 191 places in 2144 ms of which 19 ms to minimize.
[2024-05-25 01:35:42] [INFO ] Deduced a trap composed of 190 places in 2131 ms of which 18 ms to minimize.
[2024-05-25 01:35:44] [INFO ] Deduced a trap composed of 191 places in 1986 ms of which 17 ms to minimize.
[2024-05-25 01:35:46] [INFO ] Deduced a trap composed of 192 places in 2067 ms of which 18 ms to minimize.
[2024-05-25 01:35:48] [INFO ] Deduced a trap composed of 195 places in 2203 ms of which 18 ms to minimize.
[2024-05-25 01:35:50] [INFO ] Deduced a trap composed of 189 places in 2125 ms of which 18 ms to minimize.
[2024-05-25 01:35:52] [INFO ] Deduced a trap composed of 217 places in 2100 ms of which 18 ms to minimize.
[2024-05-25 01:35:54] [INFO ] Deduced a trap composed of 190 places in 2148 ms of which 18 ms to minimize.
[2024-05-25 01:35:57] [INFO ] Deduced a trap composed of 212 places in 2074 ms of which 20 ms to minimize.
[2024-05-25 01:35:59] [INFO ] Deduced a trap composed of 195 places in 2031 ms of which 19 ms to minimize.
[2024-05-25 01:36:01] [INFO ] Deduced a trap composed of 216 places in 2000 ms of which 18 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/2758 variables, 19/28 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2758 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 42/2800 variables, 42/70 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2800 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 15/2815 variables, 15/85 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 01:36:04] [INFO ] Deduced a trap composed of 114 places in 2523 ms of which 20 ms to minimize.
SMT process timed out in 45327ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 2815 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2815/2815 places, 10973/10973 transitions.
Applied a total of 0 rules in 568 ms. Remains 2815 /2815 variables (removed 0) and now considering 10973/10973 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 569 ms. Remains : 2815/2815 places, 10973/10973 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2815/2815 places, 10973/10973 transitions.
Applied a total of 0 rules in 563 ms. Remains 2815 /2815 variables (removed 0) and now considering 10973/10973 (removed 0) transitions.
[2024-05-25 01:36:05] [INFO ] Flow matrix only has 10087 transitions (discarded 886 similar events)
[2024-05-25 01:36:05] [INFO ] Invariant cache hit.
[2024-05-25 01:36:11] [INFO ] Implicit Places using invariants in 5666 ms returned [1443]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5680 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2814/2815 places, 10973/10973 transitions.
Applied a total of 0 rules in 558 ms. Remains 2814 /2814 variables (removed 0) and now considering 10973/10973 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 6801 ms. Remains : 2814/2815 places, 10973/10973 transitions.
RANDOM walk for 40000 steps (844 resets) in 3219 ms. (12 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (78 resets) in 345 ms. (115 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (68 resets) in 315 ms. (126 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (68 resets) in 357 ms. (111 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (77 resets) in 354 ms. (112 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (77 resets) in 395 ms. (101 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 24970 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 5
Probabilistic random walk after 24970 steps, saw 10743 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-25 01:36:16] [INFO ] Flow matrix only has 10087 transitions (discarded 886 similar events)
// Phase 1: matrix 10087 rows 2814 cols
[2024-05-25 01:36:16] [INFO ] Computed 65 invariants in 167 ms
[2024-05-25 01:36:16] [INFO ] State equation strengthened by 6802 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2685/2688 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2688 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 27/2715 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2715 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 42/2757 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 01:36:19] [INFO ] Deduced a trap composed of 5 places in 2161 ms of which 18 ms to minimize.
[2024-05-25 01:36:21] [INFO ] Deduced a trap composed of 196 places in 2097 ms of which 19 ms to minimize.
[2024-05-25 01:36:23] [INFO ] Deduced a trap composed of 171 places in 2136 ms of which 20 ms to minimize.
[2024-05-25 01:36:26] [INFO ] Deduced a trap composed of 191 places in 2130 ms of which 20 ms to minimize.
[2024-05-25 01:36:28] [INFO ] Deduced a trap composed of 195 places in 2049 ms of which 18 ms to minimize.
[2024-05-25 01:36:30] [INFO ] Deduced a trap composed of 194 places in 1989 ms of which 18 ms to minimize.
[2024-05-25 01:36:32] [INFO ] Deduced a trap composed of 198 places in 1959 ms of which 17 ms to minimize.
[2024-05-25 01:36:34] [INFO ] Deduced a trap composed of 171 places in 2193 ms of which 28 ms to minimize.
[2024-05-25 01:36:36] [INFO ] Deduced a trap composed of 170 places in 2100 ms of which 20 ms to minimize.
[2024-05-25 01:36:38] [INFO ] Deduced a trap composed of 195 places in 2046 ms of which 19 ms to minimize.
[2024-05-25 01:36:40] [INFO ] Deduced a trap composed of 172 places in 2143 ms of which 23 ms to minimize.
[2024-05-25 01:36:42] [INFO ] Deduced a trap composed of 174 places in 2042 ms of which 20 ms to minimize.
[2024-05-25 01:36:45] [INFO ] Deduced a trap composed of 173 places in 2127 ms of which 20 ms to minimize.
[2024-05-25 01:36:47] [INFO ] Deduced a trap composed of 172 places in 2056 ms of which 18 ms to minimize.
[2024-05-25 01:36:49] [INFO ] Deduced a trap composed of 197 places in 2015 ms of which 18 ms to minimize.
[2024-05-25 01:36:51] [INFO ] Deduced a trap composed of 198 places in 2096 ms of which 18 ms to minimize.
[2024-05-25 01:36:53] [INFO ] Deduced a trap composed of 199 places in 2122 ms of which 20 ms to minimize.
[2024-05-25 01:36:55] [INFO ] Deduced a trap composed of 173 places in 2141 ms of which 19 ms to minimize.
[2024-05-25 01:36:57] [INFO ] Deduced a trap composed of 171 places in 2099 ms of which 19 ms to minimize.
[2024-05-25 01:37:00] [INFO ] Deduced a trap composed of 172 places in 1988 ms of which 19 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/2757 variables, 20/28 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 01:37:02] [INFO ] Deduced a trap composed of 174 places in 2137 ms of which 18 ms to minimize.
[2024-05-25 01:37:04] [INFO ] Deduced a trap composed of 173 places in 2061 ms of which 19 ms to minimize.
[2024-05-25 01:37:06] [INFO ] Deduced a trap composed of 173 places in 2016 ms of which 17 ms to minimize.
[2024-05-25 01:37:08] [INFO ] Deduced a trap composed of 174 places in 1921 ms of which 17 ms to minimize.
[2024-05-25 01:37:10] [INFO ] Deduced a trap composed of 173 places in 1931 ms of which 17 ms to minimize.
[2024-05-25 01:37:12] [INFO ] Deduced a trap composed of 174 places in 2017 ms of which 16 ms to minimize.
[2024-05-25 01:37:14] [INFO ] Deduced a trap composed of 174 places in 1972 ms of which 17 ms to minimize.
[2024-05-25 01:37:16] [INFO ] Deduced a trap composed of 174 places in 1989 ms of which 17 ms to minimize.
[2024-05-25 01:37:18] [INFO ] Deduced a trap composed of 175 places in 2007 ms of which 18 ms to minimize.
[2024-05-25 01:37:20] [INFO ] Deduced a trap composed of 174 places in 2009 ms of which 19 ms to minimize.
[2024-05-25 01:37:22] [INFO ] Deduced a trap composed of 173 places in 2078 ms of which 20 ms to minimize.
[2024-05-25 01:37:24] [INFO ] Deduced a trap composed of 174 places in 2080 ms of which 17 ms to minimize.
[2024-05-25 01:37:26] [INFO ] Deduced a trap composed of 173 places in 2027 ms of which 19 ms to minimize.
[2024-05-25 01:37:29] [INFO ] Deduced a trap composed of 174 places in 2010 ms of which 18 ms to minimize.
[2024-05-25 01:37:31] [INFO ] Deduced a trap composed of 174 places in 2002 ms of which 18 ms to minimize.
[2024-05-25 01:37:33] [INFO ] Deduced a trap composed of 174 places in 1966 ms of which 18 ms to minimize.
SMT process timed out in 76655ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 2814 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2814/2814 places, 10973/10973 transitions.
Applied a total of 0 rules in 596 ms. Remains 2814 /2814 variables (removed 0) and now considering 10973/10973 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 596 ms. Remains : 2814/2814 places, 10973/10973 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2814/2814 places, 10973/10973 transitions.
Applied a total of 0 rules in 601 ms. Remains 2814 /2814 variables (removed 0) and now considering 10973/10973 (removed 0) transitions.
[2024-05-25 01:37:34] [INFO ] Flow matrix only has 10087 transitions (discarded 886 similar events)
[2024-05-25 01:37:34] [INFO ] Invariant cache hit.
[2024-05-25 01:37:39] [INFO ] Implicit Places using invariants in 5663 ms returned []
Implicit Place search using SMT only with invariants took 5677 ms to find 0 implicit places.
Running 10879 sub problems to find dead transitions.
[2024-05-25 01:37:40] [INFO ] Flow matrix only has 10087 transitions (discarded 886 similar events)
[2024-05-25 01:37:40] [INFO ] Invariant cache hit.
[2024-05-25 01:37:40] [INFO ] State equation strengthened by 6802 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2812 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 10879 unsolved
SMT process timed out in 113262ms, After SMT, problems are : Problem set: 0 solved, 10879 unsolved
Search for dead transitions found 0 dead transitions in 113404ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 119728 ms. Remains : 2814/2814 places, 10973/10973 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p2), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p2) p1))), (X (AND p2 p1)), (X (NOT (AND p2 (NOT p1)))), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (G (OR p1 p2))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 282 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p2), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p2), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p2), (AND (NOT p2) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 1726 reset in 1127 ms.
Product exploration explored 100000 steps with 1726 reset in 1191 ms.
Support contains 3 out of 3116 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3116/3116 places, 7123/7123 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 3116 transition count 7121
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 3114 transition count 7121
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 3113 transition count 7120
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 3113 transition count 7120
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 3112 transition count 7112
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 3112 transition count 7112
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 3111 transition count 7111
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 3110 transition count 7110
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 3110 transition count 7110
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 3109 transition count 7102
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 3109 transition count 7102
Applied a total of 14 rules in 1828 ms. Remains 3109 /3116 variables (removed 7) and now considering 7102/7123 (removed 21) transitions.
[2024-05-25 01:39:38] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
// Phase 1: matrix 6502 rows 3109 cols
[2024-05-25 01:39:38] [INFO ] Computed 66 invariants in 135 ms
[2024-05-25 01:39:42] [INFO ] Implicit Places using invariants in 4646 ms returned [1593]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4656 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3108/3116 places, 7102/7123 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3107 transition count 7101
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3106 transition count 7100
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3106 transition count 7100
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3105 transition count 7092
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3105 transition count 7092
Applied a total of 6 rules in 1267 ms. Remains 3105 /3108 variables (removed 3) and now considering 7092/7102 (removed 10) transitions.
[2024-05-25 01:39:44] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
// Phase 1: matrix 6492 rows 3105 cols
[2024-05-25 01:39:44] [INFO ] Computed 65 invariants in 174 ms
[2024-05-25 01:39:48] [INFO ] Implicit Places using invariants in 4488 ms returned []
[2024-05-25 01:39:48] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
[2024-05-25 01:39:48] [INFO ] Invariant cache hit.
[2024-05-25 01:39:51] [INFO ] State equation strengthened by 2630 read => feed constraints.
[2024-05-25 01:40:22] [INFO ] Performed 1011/3105 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:40:52] [INFO ] Performed 1706/3105 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:41:22] [INFO ] Performed 2781/3105 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:41:29] [INFO ] Implicit Places using invariants and state equation in 101246 ms returned []
Implicit Place search using SMT with State Equation took 105753 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3105/3116 places, 7092/7123 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 113511 ms. Remains : 3105/3116 places, 7092/7123 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-07 finished in 790509 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 15108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 15108/15108 places, 22267/22267 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4787 transitions
Trivial Post-agglo rules discarded 4787 transitions
Performed 4787 trivial Post agglomeration. Transition count delta: 4787
Iterating post reduction 0 with 4787 rules applied. Total rules applied 4787 place count 15108 transition count 17480
Reduce places removed 4787 places and 0 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Iterating post reduction 1 with 4800 rules applied. Total rules applied 9587 place count 10321 transition count 17467
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 9600 place count 10308 transition count 17467
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 399 Pre rules applied. Total rules applied 9600 place count 10308 transition count 17068
Deduced a syphon composed of 399 places in 20 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 3 with 798 rules applied. Total rules applied 10398 place count 9909 transition count 17068
Discarding 4399 places :
Symmetric choice reduction at 3 with 4399 rule applications. Total rules 14797 place count 5510 transition count 12669
Iterating global reduction 3 with 4399 rules applied. Total rules applied 19196 place count 5510 transition count 12669
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 19196 place count 5510 transition count 12655
Deduced a syphon composed of 14 places in 12 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 19224 place count 5496 transition count 12655
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 19773 place count 4947 transition count 8263
Iterating global reduction 3 with 549 rules applied. Total rules applied 20322 place count 4947 transition count 8263
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20372 place count 4922 transition count 8238
Applied a total of 20372 rules in 2491 ms. Remains 4922 /15108 variables (removed 10186) and now considering 8238/22267 (removed 14029) transitions.
[2024-05-25 01:41:33] [INFO ] Flow matrix only has 7638 transitions (discarded 600 similar events)
// Phase 1: matrix 7638 rows 4922 cols
[2024-05-25 01:41:33] [INFO ] Computed 1065 invariants in 215 ms
[2024-05-25 01:41:43] [INFO ] Implicit Places using invariants in 10390 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 23, 30, 39, 50, 63, 78, 95, 114, 135, 158, 182, 206, 207, 208, 209, 210, 211, 212, 213, 214, 235, 254, 271, 286, 299, 310, 319, 326, 331, 334, 358, 361, 362, 363, 364, 365, 366, 367, 368, 369, 372, 377, 384, 393, 404, 417, 432, 449, 468, 489, 511, 533, 534, 535, 536, 537, 538, 539, 540, 541, 560, 577, 592, 605, 616, 625, 632, 637, 640, 642, 666, 669, 670, 671, 672, 673, 674, 675, 676, 677, 679, 682, 687, 694, 703, 714, 727, 742, 759, 778, 798, 818, 819, 820, 821, 822, 823, 824, 825, 826, 843, 858, 871, 882, 891, 898, 903, 906, 908, 910, 934, 937, 938, 939, 940, 941, 942, 943, 944, 945, 947, 949, 952, 957, 964, 973, 984, 997, 1012, 1029, 1047, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1088, 1101, 1112, 1121, 1128, 1133, 1136, 1138, 1140, 1142, 1166, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1179, 1181, 1183, 1186, 1191, 1198, 1207, 1218, 1231, 1246, 1262, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1299, 1310, 1319, 1326, 1331, 1334, 1336, 1338, 1340, 1342, 1366, 1369, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1379, 1381, 1383, 1385, 1388, 1393, 1400, 1409, 1420, 1433, 1447, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1480, 1489, 1496, 1501, 1504, 1506, 1508, 1510, 1512, 1514, 1538, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1551, 1553, 1555, 1557, 1559, 1562, 1567, 1574, 1583, 1594, 1606, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1635, 1642, 1647, 1650, 1652, 1654, 1656, 1658, 1660, 1662, 1686, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1699, 1701, 1703, 1705, 1707, 1709, 1712, 1717, 1724, 1733, 1743, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1768, 1773, 1776, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1814, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1842, 1847, 1854, 1862, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1883, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1926, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1956, 1961, 1967, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1984, 1986, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2026, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2058, 2062, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2094, 2118, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2131, 2133, 2135, 2137, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2176, 2178, 2180, 2182, 2204, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2217, 2219, 2221, 2223, 2225, 2227, 2229, 2231, 2233, 2235, 2237, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2264, 2266, 2268, 2292, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2305, 2307, 2309, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2328, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2336, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2356, 2381, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2394, 2396, 2398, 2400, 2402, 2404, 2406, 2408, 2410, 2412, 2415, 2420, 2421, 2422, 2423, 2424, 2425, 2426, 2427, 2428, 2431, 2433, 2435, 2437, 2439, 2441, 2443, 2445, 2447, 2449, 2473, 2476, 2477, 2478, 2479, 2480, 2481, 2482, 2483, 2484, 2486, 2488, 2490, 2492, 2494, 2496, 2498, 2500, 2502, 2505, 2510, 2517, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2530, 2533, 2535, 2537, 2539, 2541, 2543, 2545, 2547, 2549, 2573, 2576, 2577, 2578, 2579, 2580, 2581, 2582, 2583, 2584, 2586, 2588, 2590, 2592, 2594, 2596, 2598, 2600, 2603, 2608, 2615, 2624, 2625, 2626, 2627, 2628, 2629, 2630, 2631, 2632, 2639, 2644, 2647, 2649, 2651, 2653, 2655, 2657, 2659, 2661, 2685, 2688, 2689, 2690, 2691, 2692, 2693, 2694, 2695, 2696, 2698, 2700, 2702, 2704, 2706, 2708, 2710, 2713, 2718, 2725, 2734, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2753, 2762, 2769, 2774, 2777, 2779, 2781, 2783, 2785, 2787, 2789, 2813, 2816, 2817, 2818, 2819, 2820, 2821, 2822, 2823, 2824, 2826, 2828, 2830, 2832, 2834, 2836, 2839, 2844, 2851, 2860, 2871, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2903, 2912, 2919, 2924, 2927, 2929, 2931, 2933, 2935, 2937, 2961, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2974, 2976, 2978, 2980, 2982, 2985, 2990, 2997, 3006, 3017, 3030, 3045, 3046, 3047, 3048, 3049, 3050, 3051, 3052, 3053, 3066, 3077, 3086, 3093, 3098, 3101, 3103, 3105, 3107, 3109, 3133, 3136, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3146, 3148, 3150, 3152, 3155, 3160, 3167, 3176, 3187, 3200, 3215, 3232, 3233, 3234, 3235, 3236, 3237, 3239, 3240, 3255, 3270, 3281, 3290, 3297, 3302, 3305, 3307, 3309, 3311, 3335, 3338, 3339, 3340, 3341, 3342, 3343, 3344, 3345, 3346, 3348, 3350, 3352, 3355, 3360, 3367, 3376, 3387, 3400, 3415, 3432, 3451, 3452, 3453, 3454, 3455, 3456, 3457, 3458, 3459, 3476, 3491, 3504, 3515, 3524, 3531, 3536, 3539, 3541, 3543, 3567, 3570, 3571, 3572, 3573, 3574, 3575, 3576, 3577, 3578, 3580, 3582, 3585, 3590, 3597, 3606, 3617, 3630, 3645, 3662, 3681, 3702, 3703, 3704, 3705, 3706, 3707, 3708, 3709, 3710, 3729, 3746, 3761, 3774, 3785, 3794, 3801, 3806, 3809, 3811, 3835, 3838, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3846, 3848, 3851, 3856, 3863, 3872, 3883, 3896, 3911, 3928, 3947, 3968, 3991, 3992, 3993, 3994, 3995, 3996, 3997, 3998, 3999, 4020, 4039, 4056, 4071, 4084, 4095, 4104, 4111, 4116, 4119, 4141, 4144, 4145, 4146, 4147, 4148, 4149, 4150, 4151, 4152, 4155, 4160, 4167, 4176, 4187, 4200, 4215, 4232, 4251, 4272, 4295, 4320, 4321, 4322, 4323, 4324, 4325, 4326, 4327, 4328, 4351, 4372, 4391, 4408, 4423, 4436, 4447, 4456, 4463, 4468]
Discarding 999 places :
Implicit Place search using SMT only with invariants took 10411 ms to find 999 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3923/15108 places, 8238/22267 transitions.
Discarding 382 places :
Symmetric choice reduction at 0 with 382 rule applications. Total rules 382 place count 3541 transition count 7856
Iterating global reduction 0 with 382 rules applied. Total rules applied 764 place count 3541 transition count 7856
Discarding 382 places :
Symmetric choice reduction at 0 with 382 rule applications. Total rules 1146 place count 3159 transition count 7474
Iterating global reduction 0 with 382 rules applied. Total rules applied 1528 place count 3159 transition count 7474
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 1574 place count 3113 transition count 7106
Iterating global reduction 0 with 46 rules applied. Total rules applied 1620 place count 3113 transition count 7106
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1624 place count 3111 transition count 7104
Applied a total of 1624 rules in 1626 ms. Remains 3111 /3923 variables (removed 812) and now considering 7104/8238 (removed 1134) transitions.
[2024-05-25 01:41:45] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
// Phase 1: matrix 6504 rows 3111 cols
[2024-05-25 01:41:45] [INFO ] Computed 66 invariants in 241 ms
[2024-05-25 01:41:50] [INFO ] Implicit Places using invariants in 4662 ms returned []
[2024-05-25 01:41:50] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
[2024-05-25 01:41:50] [INFO ] Invariant cache hit.
[2024-05-25 01:41:52] [INFO ] State equation strengthened by 2637 read => feed constraints.
[2024-05-25 01:42:22] [INFO ] Performed 993/3111 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:42:53] [INFO ] Performed 1662/3111 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:43:23] [INFO ] Performed 2536/3111 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:43:38] [INFO ] Implicit Places using invariants and state equation in 107951 ms returned []
Implicit Place search using SMT with State Equation took 112621 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3111/15108 places, 7104/22267 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 127152 ms. Remains : 3111/15108 places, 7104/22267 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-08
Product exploration explored 100000 steps with 1727 reset in 1051 ms.
Product exploration explored 100000 steps with 1727 reset in 1210 ms.
Computed a total of 512 stabilizing places and 1928 stable transitions
Computed a total of 512 stabilizing places and 1928 stable transitions
Detected a total of 512/3111 stabilizing places and 1928/7104 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 159 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
RANDOM walk for 6198 steps (106 resets) in 104 ms. (59 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 131 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Support contains 2 out of 3111 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3111/3111 places, 7104/7104 transitions.
Applied a total of 0 rules in 401 ms. Remains 3111 /3111 variables (removed 0) and now considering 7104/7104 (removed 0) transitions.
[2024-05-25 01:43:41] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
[2024-05-25 01:43:41] [INFO ] Invariant cache hit.
[2024-05-25 01:43:45] [INFO ] Implicit Places using invariants in 4418 ms returned []
[2024-05-25 01:43:45] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
[2024-05-25 01:43:45] [INFO ] Invariant cache hit.
[2024-05-25 01:43:48] [INFO ] State equation strengthened by 2637 read => feed constraints.
[2024-05-25 01:44:18] [INFO ] Performed 948/3111 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:44:48] [INFO ] Performed 1619/3111 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:45:18] [INFO ] Performed 2427/3111 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:45:39] [INFO ] Implicit Places using invariants and state equation in 113848 ms returned []
Implicit Place search using SMT with State Equation took 118269 ms to find 0 implicit places.
[2024-05-25 01:45:40] [INFO ] Redundant transitions in 683 ms returned []
Running 7079 sub problems to find dead transitions.
[2024-05-25 01:45:40] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
[2024-05-25 01:45:40] [INFO ] Invariant cache hit.
[2024-05-25 01:45:40] [INFO ] State equation strengthened by 2637 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3109 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7079 unsolved
SMT process timed out in 45441ms, After SMT, problems are : Problem set: 0 solved, 7079 unsolved
Search for dead transitions found 0 dead transitions in 45506ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 164887 ms. Remains : 3111/3111 places, 7104/7104 transitions.
Computed a total of 512 stabilizing places and 1928 stable transitions
Computed a total of 512 stabilizing places and 1928 stable transitions
Detected a total of 512/3111 stabilizing places and 1928/7104 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 109 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
RANDOM walk for 7359 steps (125 resets) in 123 ms. (59 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 98 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1728 reset in 1218 ms.
Product exploration explored 100000 steps with 1729 reset in 1204 ms.
Support contains 2 out of 3111 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3111/3111 places, 7104/7104 transitions.
Applied a total of 0 rules in 413 ms. Remains 3111 /3111 variables (removed 0) and now considering 7104/7104 (removed 0) transitions.
[2024-05-25 01:46:29] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
[2024-05-25 01:46:29] [INFO ] Invariant cache hit.
[2024-05-25 01:46:33] [INFO ] Implicit Places using invariants in 4654 ms returned []
[2024-05-25 01:46:33] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
[2024-05-25 01:46:33] [INFO ] Invariant cache hit.
[2024-05-25 01:46:36] [INFO ] State equation strengthened by 2637 read => feed constraints.
[2024-05-25 01:47:07] [INFO ] Performed 948/3111 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:47:37] [INFO ] Performed 1711/3111 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:48:07] [INFO ] Performed 2737/3111 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:48:18] [INFO ] Implicit Places using invariants and state equation in 104332 ms returned []
Implicit Place search using SMT with State Equation took 108990 ms to find 0 implicit places.
[2024-05-25 01:48:18] [INFO ] Redundant transitions in 625 ms returned []
Running 7079 sub problems to find dead transitions.
[2024-05-25 01:48:18] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
[2024-05-25 01:48:18] [INFO ] Invariant cache hit.
[2024-05-25 01:48:19] [INFO ] State equation strengthened by 2637 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3109 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7079 unsolved
SMT process timed out in 45439ms, After SMT, problems are : Problem set: 0 solved, 7079 unsolved
Search for dead transitions found 0 dead transitions in 45507ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 155562 ms. Remains : 3111/3111 places, 7104/7104 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-08 finished in 454028 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(X(p0))||F(p1)))))'
Support contains 5 out of 15108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 15108/15108 places, 22267/22267 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4786 transitions
Trivial Post-agglo rules discarded 4786 transitions
Performed 4786 trivial Post agglomeration. Transition count delta: 4786
Iterating post reduction 0 with 4786 rules applied. Total rules applied 4786 place count 15108 transition count 17481
Reduce places removed 4786 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 1 with 4800 rules applied. Total rules applied 9586 place count 10322 transition count 17467
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 9600 place count 10308 transition count 17467
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 398 Pre rules applied. Total rules applied 9600 place count 10308 transition count 17069
Deduced a syphon composed of 398 places in 19 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 3 with 796 rules applied. Total rules applied 10396 place count 9910 transition count 17069
Discarding 4398 places :
Symmetric choice reduction at 3 with 4398 rule applications. Total rules 14794 place count 5512 transition count 12671
Iterating global reduction 3 with 4398 rules applied. Total rules applied 19192 place count 5512 transition count 12671
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 19192 place count 5512 transition count 12658
Deduced a syphon composed of 13 places in 14 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 19218 place count 5499 transition count 12658
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 19766 place count 4951 transition count 8274
Iterating global reduction 3 with 548 rules applied. Total rules applied 20314 place count 4951 transition count 8274
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20364 place count 4926 transition count 8249
Applied a total of 20364 rules in 2479 ms. Remains 4926 /15108 variables (removed 10182) and now considering 8249/22267 (removed 14018) transitions.
[2024-05-25 01:49:07] [INFO ] Flow matrix only has 7649 transitions (discarded 600 similar events)
// Phase 1: matrix 7649 rows 4926 cols
[2024-05-25 01:49:07] [INFO ] Computed 1065 invariants in 202 ms
[2024-05-25 01:49:18] [INFO ] Implicit Places using invariants in 10747 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 23, 30, 39, 50, 63, 78, 95, 114, 135, 158, 182, 206, 207, 208, 209, 210, 211, 212, 213, 214, 235, 254, 271, 286, 299, 310, 319, 326, 331, 334, 358, 361, 362, 363, 364, 365, 366, 367, 368, 369, 372, 377, 384, 393, 404, 417, 432, 449, 468, 489, 511, 533, 534, 535, 536, 537, 538, 539, 540, 541, 560, 577, 592, 605, 616, 625, 632, 637, 640, 642, 666, 669, 670, 671, 672, 673, 674, 675, 676, 677, 679, 682, 687, 694, 703, 714, 727, 742, 759, 778, 798, 818, 819, 820, 821, 822, 823, 824, 825, 826, 843, 858, 871, 882, 891, 898, 903, 906, 908, 910, 934, 937, 938, 939, 940, 941, 942, 943, 944, 945, 947, 949, 952, 957, 964, 973, 984, 997, 1012, 1029, 1047, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1088, 1101, 1112, 1121, 1128, 1133, 1136, 1138, 1140, 1142, 1166, 1169, 1170, 1171, 1173, 1174, 1175, 1176, 1177, 1179, 1181, 1183, 1186, 1191, 1200, 1209, 1220, 1233, 1248, 1264, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1301, 1312, 1321, 1328, 1333, 1336, 1338, 1340, 1342, 1344, 1368, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1381, 1383, 1385, 1387, 1390, 1395, 1402, 1411, 1422, 1435, 1449, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1482, 1491, 1498, 1503, 1506, 1508, 1510, 1512, 1514, 1516, 1540, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1553, 1555, 1557, 1559, 1561, 1564, 1569, 1576, 1585, 1596, 1608, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1628, 1637, 1644, 1651, 1654, 1656, 1658, 1660, 1662, 1664, 1666, 1690, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1703, 1705, 1707, 1709, 1711, 1713, 1716, 1721, 1728, 1737, 1747, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1772, 1777, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1818, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1831, 1833, 1835, 1837, 1839, 1841, 1843, 1846, 1851, 1858, 1866, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1887, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1930, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1960, 1965, 1971, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2031, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2063, 2067, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2081, 2083, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2123, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2136, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2169, 2171, 2173, 2175, 2177, 2179, 2181, 2183, 2185, 2187, 2209, 2212, 2213, 2214, 2215, 2216, 2217, 2218, 2219, 2220, 2222, 2224, 2226, 2228, 2230, 2232, 2234, 2236, 2238, 2240, 2242, 2245, 2246, 2247, 2248, 2249, 2250, 2251, 2252, 2253, 2255, 2257, 2259, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2297, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2310, 2312, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2328, 2330, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2343, 2345, 2347, 2349, 2351, 2353, 2355, 2357, 2359, 2361, 2385, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2398, 2400, 2402, 2404, 2406, 2408, 2410, 2412, 2414, 2416, 2419, 2424, 2425, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2435, 2437, 2439, 2441, 2443, 2445, 2447, 2449, 2451, 2453, 2477, 2480, 2481, 2482, 2483, 2484, 2485, 2486, 2487, 2488, 2490, 2492, 2494, 2496, 2498, 2500, 2502, 2504, 2506, 2509, 2514, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2534, 2537, 2539, 2541, 2543, 2545, 2547, 2549, 2551, 2553, 2577, 2580, 2581, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2590, 2592, 2594, 2596, 2598, 2600, 2602, 2604, 2607, 2612, 2619, 2628, 2629, 2630, 2631, 2632, 2633, 2634, 2635, 2636, 2643, 2648, 2651, 2653, 2655, 2657, 2659, 2661, 2663, 2665, 2689, 2692, 2693, 2694, 2695, 2696, 2697, 2698, 2699, 2700, 2702, 2704, 2706, 2708, 2710, 2712, 2714, 2717, 2722, 2729, 2738, 2749, 2750, 2751, 2752, 2753, 2754, 2755, 2756, 2757, 2766, 2773, 2778, 2781, 2783, 2785, 2787, 2789, 2791, 2793, 2818, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2831, 2833, 2835, 2837, 2839, 2841, 2844, 2849, 2856, 2865, 2876, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2908, 2917, 2924, 2929, 2932, 2934, 2936, 2938, 2940, 2942, 2966, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2979, 2981, 2983, 2985, 2987, 2990, 2995, 3002, 3011, 3022, 3035, 3050, 3051, 3052, 3053, 3054, 3055, 3056, 3057, 3058, 3071, 3082, 3091, 3098, 3103, 3106, 3108, 3110, 3112, 3114, 3138, 3141, 3142, 3143, 3144, 3145, 3146, 3147, 3148, 3149, 3151, 3153, 3155, 3157, 3160, 3165, 3172, 3181, 3192, 3205, 3220, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3260, 3273, 3284, 3293, 3300, 3305, 3308, 3310, 3312, 3314, 3338, 3341, 3342, 3343, 3344, 3345, 3346, 3347, 3348, 3349, 3351, 3353, 3355, 3358, 3363, 3370, 3379, 3390, 3403, 3418, 3435, 3454, 3455, 3456, 3457, 3458, 3459, 3460, 3461, 3462, 3479, 3494, 3507, 3518, 3527, 3534, 3539, 3542, 3544, 3546, 3570, 3573, 3574, 3575, 3576, 3577, 3578, 3579, 3580, 3581, 3583, 3585, 3588, 3593, 3600, 3609, 3620, 3633, 3648, 3665, 3684, 3705, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3732, 3749, 3764, 3777, 3788, 3797, 3804, 3809, 3812, 3814, 3838, 3841, 3842, 3843, 3844, 3845, 3846, 3847, 3848, 3849, 3851, 3854, 3859, 3866, 3875, 3886, 3899, 3914, 3931, 3950, 3971, 3994, 3995, 3996, 3997, 3998, 3999, 4000, 4001, 4002, 4023, 4042, 4059, 4074, 4087, 4098, 4107, 4114, 4119, 4122, 4144, 4147, 4148, 4149, 4150, 4151, 4152, 4153, 4154, 4155, 4158, 4163, 4170, 4179, 4190, 4203, 4218, 4235, 4254, 4275, 4298, 4323, 4324, 4325, 4326, 4327, 4328, 4329, 4330, 4331, 4354, 4375, 4394, 4411, 4426, 4439, 4450, 4459, 4466, 4471]
Discarding 998 places :
Implicit Place search using SMT only with invariants took 10770 ms to find 998 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3928/15108 places, 8249/22267 transitions.
Discarding 381 places :
Symmetric choice reduction at 0 with 381 rule applications. Total rules 381 place count 3547 transition count 7868
Iterating global reduction 0 with 381 rules applied. Total rules applied 762 place count 3547 transition count 7868
Discarding 379 places :
Symmetric choice reduction at 0 with 379 rule applications. Total rules 1141 place count 3168 transition count 7489
Iterating global reduction 0 with 379 rules applied. Total rules applied 1520 place count 3168 transition count 7489
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 1563 place count 3125 transition count 7145
Iterating global reduction 0 with 43 rules applied. Total rules applied 1606 place count 3125 transition count 7145
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 1612 place count 3122 transition count 7142
Applied a total of 1612 rules in 1767 ms. Remains 3122 /3928 variables (removed 806) and now considering 7142/8249 (removed 1107) transitions.
[2024-05-25 01:49:20] [INFO ] Flow matrix only has 6542 transitions (discarded 600 similar events)
// Phase 1: matrix 6542 rows 3122 cols
[2024-05-25 01:49:20] [INFO ] Computed 67 invariants in 164 ms
[2024-05-25 01:49:24] [INFO ] Implicit Places using invariants in 4840 ms returned []
[2024-05-25 01:49:24] [INFO ] Flow matrix only has 6542 transitions (discarded 600 similar events)
[2024-05-25 01:49:24] [INFO ] Invariant cache hit.
[2024-05-25 01:49:27] [INFO ] State equation strengthened by 2665 read => feed constraints.
[2024-05-25 01:49:57] [INFO ] Performed 1057/3122 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:50:27] [INFO ] Performed 1673/3122 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:50:57] [INFO ] Performed 2543/3122 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:51:13] [INFO ] Implicit Places using invariants and state equation in 108667 ms returned []
Implicit Place search using SMT with State Equation took 113510 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3122/15108 places, 7142/22267 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 128527 ms. Remains : 3122/15108 places, 7142/22267 transitions.
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-09
Product exploration explored 100000 steps with 1729 reset in 1006 ms.
Product exploration explored 100000 steps with 1727 reset in 1107 ms.
Computed a total of 523 stabilizing places and 1966 stable transitions
Computed a total of 523 stabilizing places and 1966 stable transitions
Detected a total of 523/3122 stabilizing places and 1966/7142 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 200 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (690 resets) in 878 ms. (45 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (100 resets) in 517 ms. (77 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40002 steps (100 resets) in 386 ms. (103 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (100 resets) in 389 ms. (102 steps per ms) remains 3/3 properties
[2024-05-25 01:51:16] [INFO ] Flow matrix only has 6542 transitions (discarded 600 similar events)
[2024-05-25 01:51:16] [INFO ] Invariant cache hit.
[2024-05-25 01:51:16] [INFO ] State equation strengthened by 2665 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2988/2993 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2993 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 25/3018 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3018 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 44/3062 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3062 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 44/3106 variables, 44/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3106 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 16/3122 variables, 16/67 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3122 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 6542/9664 variables, 3122/3189 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/9664 variables, 2665/5854 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/9664 variables, 0/5854 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/9664 variables, 0/5854 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 9664/9664 variables, and 5854 constraints, problems are : Problem set: 0 solved, 3 unsolved in 4298 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 3122/3122 constraints, ReadFeed: 2665/2665 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2988/2993 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2993 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 25/3018 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3018 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem apf0 is UNSAT
At refinement iteration 5 (OVERLAPS) 44/3062 variables, 4/7 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-25 01:51:24] [INFO ] Deduced a trap composed of 71 places in 2145 ms of which 21 ms to minimize.
[2024-05-25 01:51:26] [INFO ] Deduced a trap composed of 113 places in 2274 ms of which 19 ms to minimize.
SMT process timed out in 9606ms, After SMT, problems are : Problem set: 1 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 3122 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3122/3122 places, 7142/7142 transitions.
Free-agglomeration rule (complex) applied 298 times.
Iterating global reduction 0 with 298 rules applied. Total rules applied 298 place count 3122 transition count 10981
Reduce places removed 298 places and 0 transitions.
Iterating post reduction 0 with 298 rules applied. Total rules applied 596 place count 2824 transition count 10981
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 598 place count 2824 transition count 10981
Applied a total of 598 rules in 1603 ms. Remains 2824 /3122 variables (removed 298) and now considering 10981/7142 (removed -3839) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1604 ms. Remains : 2824/3122 places, 10981/7142 transitions.
RANDOM walk for 40000 steps (842 resets) in 3276 ms. (12 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (78 resets) in 306 ms. (130 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (77 resets) in 347 ms. (114 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 26118 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 2
Probabilistic random walk after 26118 steps, saw 11233 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-25 01:51:32] [INFO ] Flow matrix only has 10095 transitions (discarded 886 similar events)
// Phase 1: matrix 10095 rows 2824 cols
[2024-05-25 01:51:32] [INFO ] Computed 67 invariants in 129 ms
[2024-05-25 01:51:32] [INFO ] State equation strengthened by 6802 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2690/2695 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2695 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 25/2720 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2720 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/2764 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2764 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 44/2808 variables, 44/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2808 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 16/2824 variables, 16/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2824 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 10095/12919 variables, 2824/2891 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/12919 variables, 6802/9693 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/12919 variables, 0/9693 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/12919 variables, 0/9693 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 12919/12919 variables, and 9693 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5706 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 2824/2824 constraints, ReadFeed: 6802/6802 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2690/2695 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 01:51:40] [INFO ] Deduced a trap composed of 209 places in 2039 ms of which 18 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2695 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2695 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 25/2720 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2720 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 44/2764 variables, 4/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 01:51:43] [INFO ] Deduced a trap composed of 158 places in 2128 ms of which 19 ms to minimize.
[2024-05-25 01:51:45] [INFO ] Deduced a trap composed of 39 places in 2085 ms of which 17 ms to minimize.
[2024-05-25 01:51:47] [INFO ] Deduced a trap composed of 212 places in 2072 ms of which 19 ms to minimize.
[2024-05-25 01:51:49] [INFO ] Deduced a trap composed of 180 places in 2045 ms of which 20 ms to minimize.
[2024-05-25 01:51:51] [INFO ] Deduced a trap composed of 180 places in 2163 ms of which 19 ms to minimize.
[2024-05-25 01:51:53] [INFO ] Deduced a trap composed of 181 places in 2222 ms of which 19 ms to minimize.
[2024-05-25 01:51:56] [INFO ] Deduced a trap composed of 179 places in 2220 ms of which 19 ms to minimize.
[2024-05-25 01:51:58] [INFO ] Deduced a trap composed of 179 places in 2078 ms of which 17 ms to minimize.
[2024-05-25 01:52:00] [INFO ] Deduced a trap composed of 180 places in 2162 ms of which 18 ms to minimize.
[2024-05-25 01:52:02] [INFO ] Deduced a trap composed of 181 places in 2144 ms of which 19 ms to minimize.
[2024-05-25 01:52:04] [INFO ] Deduced a trap composed of 186 places in 2186 ms of which 19 ms to minimize.
[2024-05-25 01:52:07] [INFO ] Deduced a trap composed of 207 places in 2201 ms of which 19 ms to minimize.
[2024-05-25 01:52:09] [INFO ] Deduced a trap composed of 181 places in 2137 ms of which 19 ms to minimize.
[2024-05-25 01:52:11] [INFO ] Deduced a trap composed of 184 places in 2218 ms of which 19 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2764 variables, 14/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2764 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 44/2808 variables, 44/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2808 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 16/2824 variables, 16/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2824 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 10095/12919 variables, 2824/2906 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/12919 variables, 6802/9708 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/12919 variables, 2/9710 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/12919 variables, 0/9710 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/12919 variables, 0/9710 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 12919/12919 variables, and 9710 constraints, problems are : Problem set: 0 solved, 2 unsolved in 44529 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 2824/2824 constraints, ReadFeed: 6802/6802 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 15/15 constraints]
After SMT, in 50449ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 315 ms.
Support contains 5 out of 2824 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2824/2824 places, 10981/10981 transitions.
Applied a total of 0 rules in 534 ms. Remains 2824 /2824 variables (removed 0) and now considering 10981/10981 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 535 ms. Remains : 2824/2824 places, 10981/10981 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2824/2824 places, 10981/10981 transitions.
Applied a total of 0 rules in 529 ms. Remains 2824 /2824 variables (removed 0) and now considering 10981/10981 (removed 0) transitions.
[2024-05-25 01:52:24] [INFO ] Flow matrix only has 10095 transitions (discarded 886 similar events)
[2024-05-25 01:52:24] [INFO ] Invariant cache hit.
[2024-05-25 01:52:29] [INFO ] Implicit Places using invariants in 5825 ms returned []
Implicit Place search using SMT only with invariants took 5829 ms to find 0 implicit places.
Running 10887 sub problems to find dead transitions.
[2024-05-25 01:52:29] [INFO ] Flow matrix only has 10095 transitions (discarded 886 similar events)
[2024-05-25 01:52:29] [INFO ] Invariant cache hit.
[2024-05-25 01:52:30] [INFO ] State equation strengthened by 6802 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2822 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 10887 unsolved
SMT process timed out in 116745ms, After SMT, problems are : Problem set: 0 solved, 10887 unsolved
Search for dead transitions found 0 dead transitions in 116865ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 123262 ms. Remains : 2824/2824 places, 10981/10981 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (OR (NOT p0) p1))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 12 factoid took 314 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 91 ms :[(NOT p1), (NOT p1)]
Support contains 3 out of 3122 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3122/3122 places, 7142/7142 transitions.
Applied a total of 0 rules in 608 ms. Remains 3122 /3122 variables (removed 0) and now considering 7142/7142 (removed 0) transitions.
[2024-05-25 01:54:27] [INFO ] Flow matrix only has 6542 transitions (discarded 600 similar events)
// Phase 1: matrix 6542 rows 3122 cols
[2024-05-25 01:54:28] [INFO ] Computed 67 invariants in 323 ms
[2024-05-25 01:54:32] [INFO ] Implicit Places using invariants in 4904 ms returned []
[2024-05-25 01:54:32] [INFO ] Flow matrix only has 6542 transitions (discarded 600 similar events)
[2024-05-25 01:54:32] [INFO ] Invariant cache hit.
[2024-05-25 01:54:35] [INFO ] State equation strengthened by 2665 read => feed constraints.
[2024-05-25 01:55:06] [INFO ] Performed 960/3122 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:55:36] [INFO ] Performed 1632/3122 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:56:06] [INFO ] Performed 2327/3122 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:56:28] [INFO ] Implicit Places using invariants and state equation in 115814 ms returned []
Implicit Place search using SMT with State Equation took 120727 ms to find 0 implicit places.
[2024-05-25 01:56:29] [INFO ] Redundant transitions in 459 ms returned []
Running 7117 sub problems to find dead transitions.
[2024-05-25 01:56:29] [INFO ] Flow matrix only has 6542 transitions (discarded 600 similar events)
[2024-05-25 01:56:29] [INFO ] Invariant cache hit.
[2024-05-25 01:56:29] [INFO ] State equation strengthened by 2665 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3120 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7117 unsolved
SMT process timed out in 45698ms, After SMT, problems are : Problem set: 0 solved, 7117 unsolved
Search for dead transitions found 0 dead transitions in 45758ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 167582 ms. Remains : 3122/3122 places, 7142/7142 transitions.
Computed a total of 523 stabilizing places and 1966 stable transitions
Computed a total of 523 stabilizing places and 1966 stable transitions
Detected a total of 523/3122 stabilizing places and 1966/7142 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 92 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 105 ms :[(NOT p1), (NOT p1)]
RANDOM walk for 40000 steps (689 resets) in 491 ms. (81 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (100 resets) in 117 ms. (339 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 578 steps, run visited all 1 properties in 33 ms. (steps per millisecond=17 )
Probabilistic random walk after 578 steps, saw 433 distinct states, run finished after 39 ms. (steps per millisecond=14 ) properties seen :1
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 4 factoid took 141 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 90 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1727 reset in 1082 ms.
Product exploration explored 100000 steps with 1726 reset in 1018 ms.
Support contains 3 out of 3122 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3122/3122 places, 7142/7142 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 3122 transition count 7141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 3121 transition count 7141
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 3120 transition count 7140
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 3120 transition count 7140
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 3119 transition count 7132
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 3119 transition count 7132
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 3118 transition count 7131
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 3117 transition count 7130
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 3117 transition count 7130
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 3116 transition count 7122
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 3116 transition count 7122
Applied a total of 12 rules in 1828 ms. Remains 3116 /3122 variables (removed 6) and now considering 7122/7142 (removed 20) transitions.
[2024-05-25 01:57:19] [INFO ] Flow matrix only has 6522 transitions (discarded 600 similar events)
// Phase 1: matrix 6522 rows 3116 cols
[2024-05-25 01:57:19] [INFO ] Computed 67 invariants in 132 ms
[2024-05-25 01:57:24] [INFO ] Implicit Places using invariants in 4895 ms returned []
[2024-05-25 01:57:24] [INFO ] Flow matrix only has 6522 transitions (discarded 600 similar events)
[2024-05-25 01:57:24] [INFO ] Invariant cache hit.
[2024-05-25 01:57:28] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2024-05-25 01:57:58] [INFO ] Performed 984/3116 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 01:58:28] [INFO ] Performed 1624/3116 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 01:58:58] [INFO ] Performed 2318/3116 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 01:59:19] [INFO ] Implicit Places using invariants and state equation in 114687 ms returned []
Implicit Place search using SMT with State Equation took 119585 ms to find 0 implicit places.
[2024-05-25 01:59:19] [INFO ] Redundant transitions in 727 ms returned []
Running 7097 sub problems to find dead transitions.
[2024-05-25 01:59:20] [INFO ] Flow matrix only has 6522 transitions (discarded 600 similar events)
[2024-05-25 01:59:20] [INFO ] Invariant cache hit.
[2024-05-25 01:59:20] [INFO ] State equation strengthened by 2651 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3114 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7097 unsolved
SMT process timed out in 44907ms, After SMT, problems are : Problem set: 0 solved, 7097 unsolved
Search for dead transitions found 0 dead transitions in 44966ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3116/3122 places, 7122/7142 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 167131 ms. Remains : 3116/3122 places, 7122/7142 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-09 finished in 660595 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p0) U p1) U X(p1)))'
Support contains 4 out of 15108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 15108/15108 places, 22267/22267 transitions.
Applied a total of 0 rules in 498 ms. Remains 15108 /15108 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2024-05-25 02:00:06] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15108 cols
[2024-05-25 02:00:07] [INFO ] Computed 1065 invariants in 1499 ms
[2024-05-25 02:00:40] [INFO ] Performed 9081/15108 implicitness test of which 384 returned IMPLICIT in 30 seconds.
[2024-05-25 02:01:10] [INFO ] Performed 15064/15108 implicitness test of which 599 returned IMPLICIT in 60 seconds.
[2024-05-25 02:01:11] [INFO ] Implicit Places using invariants in 64924 ms returned [7, 27, 49, 73, 99, 127, 157, 189, 223, 259, 297, 337, 378, 418, 456, 492, 526, 558, 588, 616, 642, 666, 688, 708, 766, 785, 805, 827, 851, 877, 905, 935, 967, 1001, 1037, 1075, 1114, 1152, 1188, 1222, 1254, 1284, 1312, 1338, 1362, 1384, 1404, 1423, 1481, 1500, 1519, 1539, 1561, 1585, 1611, 1639, 1669, 1701, 1735, 1771, 1808, 1844, 1878, 1910, 1940, 1968, 1994, 2018, 2040, 2060, 2079, 2098, 2156, 2175, 2194, 2213, 2233, 2255, 2279, 2305, 2333, 2363, 2395, 2429, 2464, 2498, 2530, 2560, 2588, 2614, 2638, 2660, 2680, 2699, 2718, 2737, 2795, 2814, 2833, 2852, 2871, 2891, 2913, 2937, 2963, 2991, 3021, 3053, 3086, 3118, 3148, 3176, 3202, 3226, 3248, 3268, 3287, 3306, 3325, 3344, 3402, 3421, 3440, 3459, 3478, 3497, 3517, 3539, 3563, 3589, 3617, 3647, 3678, 3708, 3736, 3762, 3786, 3808, 3828, 3847, 3866, 3885, 3904, 3923, 3981, 4000, 4019, 4038, 4057, 4076, 4095, 4115, 4137, 4161, 4187, 4215, 4244, 4272, 4298, 4322, 4344, 4364, 4383, 4402, 4421, 4440, 4459, 4478, 4536, 4555, 4574, 4593, 4612, 4631, 4650, 4669, 4689, 4711, 4735, 4761, 4788, 4814, 4838, 4860, 4880, 4899, 4918, 4937, 4956, 4975, 4994, 5013, 5071, 5090, 5109, 5128, 5147, 5166, 5185, 5204, 5223, 5243, 5265, 5289, 5314, 5338, 5360, 5380, 5399, 5418, 5437, 5456, 5475, 5494, 5513, 5532, 5590, 5609, 5628, 5647, 5666, 5685, 5704, 5723, 5742, 5761, 5781, 5803, 5826, 5848, 5868, 5887, 5906, 5925, 5944, 5963, 5982, 6001, 6020, 6039, 6097, 6116, 6135, 6154, 6173, 6192, 6211, 6230, 6249, 6268, 6287, 6307, 6328, 6348, 6367, 6386, 6405, 6424, 6443, 6462, 6481, 6500, 6519, 6538, 6596, 6615, 6634, 6653, 6672, 6691, 6710, 6729, 6748, 6767, 6786, 6805, 6824, 6843, 6862, 6881, 6900, 6919, 6938, 6957, 6976, 6995, 7014, 7033, 7089, 7108, 7127, 7146, 7165, 7184, 7203, 7222, 7241, 7260, 7279, 7298, 7317, 7336, 7355, 7374, 7393, 7412, 7431, 7450, 7469, 7488, 7507, 7526, 7584, 7603, 7622, 7641, 7660, 7679, 7698, 7717, 7736, 7755, 7774, 7793, 7812, 7831, 7850, 7869, 7888, 7907, 7926, 7945, 7964, 7983, 8002, 8021, 8079, 8098, 8117, 8136, 8155, 8174, 8193, 8212, 8231, 8250, 8269, 8288, 8308, 8329, 8349, 8368, 8387, 8406, 8425, 8444, 8463, 8482, 8501, 8520, 8578, 8597, 8616, 8635, 8654, 8673, 8692, 8711, 8730, 8749, 8768, 8788, 8810, 8833, 8855, 8875, 8894, 8913, 8932, 8951, 8970, 8989, 9008, 9027, 9085, 9104, 9123, 9142, 9161, 9180, 9199, 9218, 9237, 9256, 9276, 9298, 9322, 9347, 9371, 9393, 9413, 9432, 9451, 9470, 9489, 9508, 9527, 9546, 9604, 9623, 9642, 9661, 9680, 9699, 9718, 9737, 9756, 9776, 9798, 9822, 9848, 9875, 9901, 9925, 9947, 9967, 9986, 10005, 10024, 10043, 10062, 10081, 10139, 10158, 10177, 10196, 10215, 10234, 10253, 10272, 10292, 10314, 10338, 10364, 10392, 10421, 10449, 10475, 10499, 10521, 10541, 10560, 10579, 10598, 10617, 10636, 10694, 10713, 10732, 10751, 10770, 10789, 10808, 10828, 10850, 10874, 10900, 10928, 10958, 10989, 11019, 11047, 11073, 11097, 11119, 11139, 11158, 11177, 11196, 11215, 11273, 11292, 11311, 11330, 11349, 11368, 11388, 11410, 11434, 11460, 11488, 11518, 11550, 11583, 11645, 11673, 11699, 11723, 11745, 11765, 11784, 11803, 11822, 11880, 11899, 11918, 11937, 11956, 11976, 11998, 12022, 12048, 12076, 12106, 12138, 12172, 12207, 12241, 12273, 12303, 12331, 12357, 12381, 12403, 12423, 12442, 12461, 12519, 12538, 12557, 12576, 12596, 12618, 12642, 12668, 12696, 12726, 12758, 12792, 12828, 12865, 12901, 12935, 12967, 12997, 13025, 13051, 13075, 13097, 13117, 13136, 13194, 13213, 13232, 13252, 13274, 13298, 13324, 13352, 13382, 13414, 13448, 13484, 13522, 13561, 13599, 13635, 13669, 13701, 13731, 13759, 13785, 13809, 13831, 13851, 13907, 13926, 13946, 13968, 13992, 14018, 14046, 14076, 14108, 14142, 14178, 14216, 14256, 14297, 14337, 14375, 14411, 14445, 14477, 14507, 14535, 14561, 14585, 14607]
Discarding 599 places :
Implicit Place search using SMT only with invariants took 64979 ms to find 599 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 14509/15108 places, 22267/22267 transitions.
Applied a total of 0 rules in 401 ms. Remains 14509 /14509 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 65882 ms. Remains : 14509/15108 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 267 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-14
Product exploration explored 100000 steps with 50000 reset in 4686 ms.
Product exploration explored 100000 steps with 50000 reset in 4491 ms.
Computed a total of 11885 stabilizing places and 17066 stable transitions
Computed a total of 11885 stabilizing places and 17066 stable transitions
Detected a total of 11885/14509 stabilizing places and 17066/22267 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X p0), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 25 ms. Reduced automaton from 6 states, 12 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-LTLCardinality-14 finished in 75515 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0||G(p1)))||G(p2)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(X(p0))||F(p1)))))'
[2024-05-25 02:01:22] [INFO ] Flatten gal took : 652 ms
[2024-05-25 02:01:22] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2024-05-25 02:01:22] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 15108 places, 22267 transitions and 83414 arcs took 84 ms.
Total runtime 2535899 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running MultiCrashLeafsetExtension-PT-S24C08

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/413/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 15108
TRANSITIONS: 22267
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.463s, Sys 0.037s]


SAVING FILE /home/mcc/execution/413/model (.net / .def) ...
EXPORT TIME: [User 0.088s, Sys 0.007s]



BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML

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="MultiCrashLeafsetExtension-PT-S24C08"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C08, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r245-tall-171654349200107"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C08.tgz
mv MultiCrashLeafsetExtension-PT-S24C08 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;