Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r246-tall-171654351000139.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 itstools
Input is MultiCrashLeafsetExtension-PT-S24C12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654351000139
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 19 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 19 18:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 102K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 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 20M 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-S24C12-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716610003230

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202405141337
[2024-05-25 04:06:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 04:06:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 04:06:45] [INFO ] Load time of PNML (sax parser for PT used): 899 ms
[2024-05-25 04:06:45] [INFO ] Transformed 20612 places.
[2024-05-25 04:06:45] [INFO ] Transformed 29875 transitions.
[2024-05-25 04:06:45] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 1093 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 110 ms.
Working with output stream class java.io.PrintStream
Support contains 57 out of 20612 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20612/20612 places, 29875/29875 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 20560 transition count 29875
Applied a total of 52 rules in 932 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 04:06:47] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-05-25 04:06:50] [INFO ] Computed 1301 invariants in 3061 ms
[2024-05-25 04:07:24] [INFO ] Performed 5997/20560 implicitness test of which 176 returned IMPLICIT in 30 seconds.
[2024-05-25 04:07:54] [INFO ] Performed 12425/20560 implicitness test of which 401 returned IMPLICIT in 60 seconds.
[2024-05-25 04:08:24] [INFO ] Performed 16267/20560 implicitness test of which 526 returned IMPLICIT in 90 seconds.
[2024-05-25 04:08:55] [INFO ] Performed 20184/20560 implicitness test of which 627 returned IMPLICIT in 120 seconds.
[2024-05-25 04:09:10] [INFO ] Implicit Places using invariants in 143068 ms returned [4, 8, 36, 66, 98, 132, 168, 206, 246, 288, 332, 378, 426, 475, 523, 569, 613, 655, 695, 733, 769, 803, 835, 865, 893, 969, 976, 1003, 1031, 1061, 1093, 1127, 1163, 1201, 1241, 1283, 1327, 1373, 1420, 1466, 1510, 1552, 1592, 1630, 1666, 1700, 1732, 1762, 1790, 1817, 1893, 1900, 1927, 1954, 1982, 2012, 2044, 2078, 2114, 2152, 2192, 2234, 2278, 2323, 2367, 2409, 2449, 2487, 2523, 2557, 2589, 2619, 2647, 2674, 2701, 2777, 2784, 2811, 2838, 2865, 2893, 2923, 2955, 2989, 3025, 3063, 3103, 3145, 3188, 3230, 3270, 3308, 3344, 3378, 3410, 3440, 3468, 3495, 3522, 3549, 3625, 3632, 3659, 3686, 3713, 3740, 3768, 3798, 3830, 3864, 3900, 3938, 3978, 4019, 4059, 4097, 4133, 4167, 4199, 4229, 4257, 4284, 4311, 4338, 4365, 4441, 4448, 4475, 4502, 4529, 4556, 4583, 4611, 4641, 4673, 4707, 4743, 4781, 4820, 4858, 4894, 4928, 4960, 4990, 5018, 5045, 5072, 5099, 5126, 5153, 5229, 5236, 5263, 5290, 5317, 5344, 5371, 5398, 5426, 5456, 5488, 5522, 5558, 5595, 5631, 5665, 5697, 5727, 5755, 5782, 5809, 5836, 5863, 5890, 5917, 5993, 6000, 6027, 6054, 6081, 6108, 6135, 6162, 6189, 6217, 6247, 6279, 6313, 6348, 6382, 6414, 6444, 6472, 6499, 6526, 6553, 6580, 6607, 6634, 6661, 6737, 6744, 6771, 6798, 6825, 6852, 6879, 6906, 6933, 6960, 6988, 7018, 7050, 7083, 7115, 7145, 7173, 7200, 7227, 7254, 7281, 7308, 7335, 7362, 7389, 7465, 7472, 7499, 7526, 7553, 7580, 7607, 7634, 7661, 7688, 7715, 7743, 7773, 7804, 7834, 7862, 7889, 7916, 7943, 7970, 7997, 8024, 8051, 8078, 8105, 8181, 8188, 8215, 8242, 8269, 8296, 8323, 8350, 8377, 8404, 8431, 8458, 8486, 8515, 8543, 8570, 8597, 8624, 8651, 8678, 8705, 8732, 8759, 8786, 8813, 8889, 8896, 8923, 8950, 8977, 9004, 9031, 9058, 9085, 9112, 9139, 9166, 9193, 9220, 9247, 9274, 9301, 9328, 9355, 9382, 9409, 9436, 9463, 9490, 9517, 9593, 9595, 9599, 9626, 9653, 9680, 9707, 9734, 9761, 9788, 9815, 9842, 9869, 9896, 9923, 9950, 9977, 10004, 10031, 10085, 10112, 10139, 10166, 10193, 10220, 10296, 10303, 10330, 10357, 10384, 10411, 10438, 10465, 10492, 10519, 10546, 10573, 10600, 10627, 10654, 10681, 10708, 10735, 10762, 10789, 10816, 10843, 10870, 10897, 10924, 11000, 11007, 11034, 11061, 11088, 11115, 11142, 11169, 11196, 11223, 11250, 11277, 11304, 11332, 11361, 11389, 11416, 11443, 11470, 11497, 11524, 11551, 11578, 11605, 11632, 11708, 11715, 11742, 11769, 11796, 11823, 11850, 11877, 11904, 11931, 11958, 11985, 12013, 12043, 12074, 12104, 12132, 12159, 12186, 12213, 12240, 12267, 12294, 12321, 12348, 12424, 12431, 12458, 12485, 12512, 12539, 12566, 12593, 12620, 12647, 12674, 12702, 12732, 12764, 12797, 12829, 12859, 12887, 12914, 12941, 12968, 12995, 13022, 13049, 13076, 13152, 13159, 13186, 13213, 13240, 13267, 13294, 13321, 13348, 13375, 13403, 13433, 13465, 13499, 13534, 13568, 13600, 13630, 13658, 13685, 13712, 13739, 13766, 13793, 13820, 13896, 13903, 13930, 13957, 13984, 14011, 14038, 14065, 14092, 14120, 14150, 14182, 14216, 14252, 14289, 14325, 14359, 14391, 14421, 14449, 14476, 14503, 14530, 14557, 14584, 14660, 14667, 14694, 14721, 14748, 14775, 14802, 14829, 14857, 14887, 14919, 14953, 14989, 15027, 15066, 15104, 15140, 15174, 15206, 15236, 15264, 15291, 15318, 15345, 15372, 15448, 15455, 15482, 15509, 15536, 15563, 15590, 15618, 15648, 15680, 15714, 15750, 15788, 15828, 15869, 15909, 15947, 15983, 16017, 16049, 16079, 16107, 16134, 16161, 16188, 16264, 16271, 16298, 16325, 16352, 16379, 16407, 16437, 16469, 16503, 16539, 16577, 16617, 16659, 16702, 16744, 16784, 16822, 16858, 16892, 16924, 16954, 16982, 17009, 17036, 17112, 17119, 17146, 17173, 17200, 17228, 17258, 17290, 17324, 17360, 17398, 17438, 17480, 17524, 17569, 17613, 17655, 17695, 17733, 17769, 17803, 17835, 17865, 17893, 17920, 17996, 18003, 18030, 18057, 18085, 18115, 18147, 18181, 18217, 18255, 18295, 18337, 18381, 18427, 18474, 18520, 18564, 18606, 18646, 18684, 18720, 18754, 18786, 18816, 18844, 18920, 18922, 18926, 18953, 18981, 19011, 19043, 19077, 19113, 19151, 19191, 19233, 19277, 19323, 19371, 19420, 19468, 19514, 19558, 19600, 19640, 19678, 19714, 19748, 19780, 19810, 19887]
[2024-05-25 04:09:10] [INFO ] Actually due to overlaps returned [969, 1893, 2777, 3625, 4441, 5229, 5993, 6737, 7465, 8181, 8889, 9593, 10296, 11000, 11708, 12424, 13152, 13896, 14660, 15448, 16264, 17112, 17996, 18920, 19887, 4, 9595, 18922]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 143156 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20532/20612 places, 29875/29875 transitions.
Applied a total of 0 rules in 658 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 144772 ms. Remains : 20532/20612 places, 29875/29875 transitions.
Support contains 57 out of 20532 places after structural reductions.
[2024-05-25 04:09:12] [INFO ] Flatten gal took : 1151 ms
[2024-05-25 04:09:13] [INFO ] Flatten gal took : 806 ms
[2024-05-25 04:09:15] [INFO ] Input system was already deterministic with 29875 transitions.
RANDOM walk for 40000 steps (322 resets) in 4616 ms. (8 steps per ms) remains 28/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 62 ms. (63 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 168 ms. (23 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 60 ms. (65 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 62 ms. (63 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 28/28 properties
[2024-05-25 04:09:17] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-05-25 04:09:20] [INFO ] Computed 1273 invariants in 2782 ms
[2024-05-25 04:09:20] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp29 is UNSAT
At refinement iteration 1 (OVERLAPS) 12579/12617 variables, 4/4 constraints. Problems are: Problem set: 6 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12617/49807 variables, and 4 constraints, problems are : Problem set: 6 solved, 22 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 4/47 constraints, Generalized P Invariants (flows): 0/1226 constraints, State Equation: 0/20532 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 22 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 12586/12617 variables, 4/4 constraints. Problems are: Problem set: 6 solved, 22 unsolved
[2024-05-25 04:10:01] [INFO ] Deduced a trap composed of 1430 places in 30928 ms of which 591 ms to minimize.
SMT process timed out in 44029ms, After SMT, problems are : Problem set: 6 solved, 22 unsolved
Fused 22 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 31 out of 20532 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7163 transitions
Trivial Post-agglo rules discarded 7163 transitions
Performed 7163 trivial Post agglomeration. Transition count delta: 7163
Iterating post reduction 0 with 7163 rules applied. Total rules applied 7163 place count 20532 transition count 22712
Reduce places removed 7163 places and 0 transitions.
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Iterating post reduction 1 with 7189 rules applied. Total rules applied 14352 place count 13369 transition count 22686
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 14378 place count 13343 transition count 22686
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14378 place count 13343 transition count 22087
Deduced a syphon composed of 599 places in 44 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15576 place count 12744 transition count 22087
Discarding 6575 places :
Symmetric choice reduction at 3 with 6575 rule applications. Total rules 22151 place count 6169 transition count 15512
Iterating global reduction 3 with 6575 rules applied. Total rules applied 28726 place count 6169 transition count 15512
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 28726 place count 6169 transition count 15505
Deduced a syphon composed of 7 places in 13 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 28740 place count 6162 transition count 15505
Discarding 526 places :
Symmetric choice reduction at 3 with 526 rule applications. Total rules 29266 place count 5636 transition count 9193
Iterating global reduction 3 with 526 rules applied. Total rules applied 29792 place count 5636 transition count 9193
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 12 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29842 place count 5611 transition count 9168
Free-agglomeration rule (complex) applied 363 times.
Iterating global reduction 3 with 363 rules applied. Total rules applied 30205 place count 5611 transition count 14591
Reduce places removed 363 places and 0 transitions.
Iterating post reduction 3 with 363 rules applied. Total rules applied 30568 place count 5248 transition count 14591
Partial Free-agglomeration rule applied 424 times.
Drop transitions (Partial Free agglomeration) removed 424 transitions
Iterating global reduction 4 with 424 rules applied. Total rules applied 30992 place count 5248 transition count 14591
Applied a total of 30992 rules in 6650 ms. Remains 5248 /20532 variables (removed 15284) and now considering 14591/29875 (removed 15284) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6652 ms. Remains : 5248/20532 places, 14591/29875 transitions.
RANDOM walk for 40000 steps (555 resets) in 3006 ms. (13 steps per ms) remains 19/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 40 ms. (97 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 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 4003 steps (8 resets) in 34 ms. (114 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 4003 steps (8 resets) in 38 ms. (102 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 35 ms. (111 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 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 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 19/19 properties
[2024-05-25 04:10:09] [INFO ] Flow matrix only has 13705 transitions (discarded 886 similar events)
// Phase 1: matrix 13705 rows 5248 cols
[2024-05-25 04:10:09] [INFO ] Computed 1273 invariants in 589 ms
[2024-05-25 04:10:09] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Problem AtomicPropp21 is UNSAT
At refinement iteration 1 (OVERLAPS) 3894/3920 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3920 variables, 0/5 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 1/3921 variables, 1/6 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3921 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 18 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp36 is UNSAT
At refinement iteration 5 (OVERLAPS) 1261/5182 variables, 1201/1207 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5182 variables, 0/1207 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 42/5224 variables, 42/1249 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5224 variables, 0/1249 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 24/5248 variables, 24/1273 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5248 variables, 0/1273 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 11 (OVERLAPS) 13705/18953 variables, 5248/6521 constraints. Problems are: Problem set: 10 solved, 9 unsolved
Problem AtomicPropp30 is UNSAT
At refinement iteration 12 (INCLUDED_ONLY) 0/18953 variables, 9202/15723 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/18953 variables, 0/15723 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 14 (OVERLAPS) 0/18953 variables, 0/15723 constraints. Problems are: Problem set: 11 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 18953/18953 variables, and 15723 constraints, problems are : Problem set: 11 solved, 8 unsolved in 28288 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 1225/1225 constraints, State Equation: 5248/5248 constraints, ReadFeed: 9202/9202 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 11 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 3896/3910 variables, 4/4 constraints. Problems are: Problem set: 11 solved, 8 unsolved
[2024-05-25 04:10:43] [INFO ] Deduced a trap composed of 1640 places in 4435 ms of which 41 ms to minimize.
[2024-05-25 04:10:47] [INFO ] Deduced a trap composed of 1718 places in 4272 ms of which 28 ms to minimize.
[2024-05-25 04:10:52] [INFO ] Deduced a trap composed of 1512 places in 4361 ms of which 32 ms to minimize.
[2024-05-25 04:10:56] [INFO ] Deduced a trap composed of 1470 places in 4482 ms of which 29 ms to minimize.
[2024-05-25 04:11:01] [INFO ] Deduced a trap composed of 1585 places in 4343 ms of which 27 ms to minimize.
[2024-05-25 04:11:05] [INFO ] Deduced a trap composed of 1509 places in 4126 ms of which 28 ms to minimize.
[2024-05-25 04:11:09] [INFO ] Deduced a trap composed of 1602 places in 4243 ms of which 27 ms to minimize.
[2024-05-25 04:11:14] [INFO ] Deduced a trap composed of 1796 places in 4423 ms of which 26 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3910 variables, 8/12 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3910 variables, 0/12 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 1270/5180 variables, 1201/1213 constraints. Problems are: Problem set: 11 solved, 8 unsolved
[2024-05-25 04:11:24] [INFO ] Deduced a trap composed of 5 places in 8594 ms of which 37 ms to minimize.
SMT process timed out in 75370ms, After SMT, problems are : Problem set: 11 solved, 8 unsolved
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 14 out of 5248 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5248/5248 places, 14591/14591 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 5248 transition count 14587
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 5244 transition count 14587
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 5243 transition count 14586
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 5243 transition count 14586
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 5243 transition count 14578
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 26 place count 5235 transition count 14578
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 34 place count 5227 transition count 14570
Iterating global reduction 3 with 8 rules applied. Total rules applied 42 place count 5227 transition count 14570
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 47 place count 5227 transition count 14570
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 52 place count 5222 transition count 14565
Iterating global reduction 3 with 5 rules applied. Total rules applied 57 place count 5222 transition count 14565
Applied a total of 57 rules in 4034 ms. Remains 5222 /5248 variables (removed 26) and now considering 14565/14591 (removed 26) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4034 ms. Remains : 5222/5248 places, 14565/14591 transitions.
Successfully simplified 17 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17908 stabilizing places and 24674 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 650 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 04:11:29] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-05-25 04:11:32] [INFO ] Computed 1273 invariants in 2778 ms
[2024-05-25 04:12:06] [INFO ] Performed 7925/20532 implicitness test of which 233 returned IMPLICIT in 30 seconds.
[2024-05-25 04:12:36] [INFO ] Performed 14504/20532 implicitness test of which 453 returned IMPLICIT in 60 seconds.
[2024-05-25 04:13:07] [INFO ] Performed 19994/20532 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 04:13:27] [INFO ] Implicit Places using invariants in 117773 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 117816 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 676 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 119143 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 178 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 5860 ms.
Product exploration explored 100000 steps with 50000 reset in 5427 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 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 : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 28 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 finished in 130955 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(p0))'
Support contains 1 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20532 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 13333 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 13332 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13332 transition count 22075
Deduced a syphon composed of 600 places in 32 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12732 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6133 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6133 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 6133 transition count 15453
Deduced a syphon composed of 23 places in 18 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6110 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5561 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5561 transition count 8865
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 29992 place count 5536 transition count 8840
Applied a total of 29992 rules in 3769 ms. Remains 5536 /20532 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2024-05-25 04:13:43] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5536 cols
[2024-05-25 04:13:43] [INFO ] Computed 1273 invariants in 259 ms
[2024-05-25 04:13:55] [INFO ] Implicit Places using invariants in 12262 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 720, 725, 732, 741, 752, 765, 780, 797, 816, 836, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 885, 900, 913, 924, 933, 940, 945, 948, 950, 952, 984, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1001, 1003, 1006, 1011, 1018, 1027, 1038, 1051, 1066, 1083, 1101, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1146, 1159, 1170, 1179, 1186, 1191, 1194, 1196, 1198, 1200, 1232, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1249, 1251, 1253, 1256, 1261, 1268, 1277, 1288, 1301, 1316, 1332, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1373, 1384, 1393, 1400, 1405, 1408, 1410, 1412, 1414, 1416, 1448, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1465, 1467, 1469, 1471, 1474, 1479, 1486, 1495, 1506, 1519, 1533, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1570, 1579, 1586, 1591, 1594, 1596, 1598, 1600, 1602, 1604, 1636, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1653, 1655, 1657, 1659, 1661, 1664, 1669, 1676, 1685, 1696, 1708, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1741, 1748, 1753, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1800, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1817, 1819, 1821, 1823, 1825, 1827, 1830, 1835, 1842, 1851, 1861, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1890, 1895, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1944, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1976, 1981, 1988, 1996, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2021, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2038, 2040, 2072, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2103, 2106, 2111, 2117, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2188, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2224, 2228, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2264, 2296, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2333, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2364, 2366, 2368, 2398, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2415, 2417, 2419, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2435, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2470, 2502, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2519, 2521, 2523, 2525, 2527, 2529, 2531, 2533, 2535, 2537, 2539, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2568, 2570, 2572, 2574, 2606, 2609, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2641, 2644, 2649, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2664, 2666, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2682, 2714, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2731, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2747, 2750, 2755, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2779, 2782, 2784, 2786, 2788, 2790, 2792, 2794, 2796, 2798, 2830, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2864, 2869, 2876, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2904, 2909, 2912, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2958, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2975, 2977, 2979, 2981, 2983, 2985, 2987, 2990, 2995, 3002, 3011, 3022, 3023, 3024, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3043, 3050, 3055, 3058, 3060, 3062, 3064, 3066, 3068, 3070, 3102, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3119, 3121, 3123, 3125, 3127, 3129, 3132, 3137, 3144, 3153, 3164, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3200, 3209, 3216, 3221, 3224, 3226, 3228, 3230, 3232, 3234, 3266, 3269, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3283, 3285, 3287, 3289, 3291, 3294, 3299, 3306, 3315, 3326, 3339, 3354, 3355, 3356, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3379, 3390, 3399, 3406, 3411, 3414, 3416, 3418, 3420, 3422, 3454, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3471, 3473, 3475, 3477, 3480, 3485, 3492, 3501, 3512, 3525, 3540, 3557, 3558, 3559, 3560, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3584, 3597, 3608, 3617, 3624, 3629, 3632, 3634, 3636, 3638, 3670, 3673, 3674, 3675, 3676, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3687, 3689, 3691, 3694, 3699, 3706, 3715, 3726, 3739, 3754, 3771, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3819, 3834, 3847, 3858, 3867, 3874, 3879, 3882, 3884, 3886, 3918, 3921, 3922, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3935, 3937, 3940, 3945, 3952, 3961, 3972, 3985, 4000, 4017, 4036, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4088, 4105, 4120, 4133, 4144, 4153, 4160, 4165, 4168, 4170, 4202, 4205, 4206, 4207, 4208, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4219, 4222, 4227, 4234, 4243, 4254, 4267, 4282, 4299, 4318, 4339, 4362, 4363, 4364, 4365, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4395, 4414, 4431, 4446, 4459, 4470, 4479, 4486, 4491, 4494, 4524, 4527, 4528, 4529, 4530, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4542, 4547, 4554, 4563, 4574, 4587, 4602, 4619, 4638, 4659, 4682, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4742, 4763, 4782, 4799, 4814, 4827, 4838, 4847, 4854, 4859]
Discarding 1199 places :
Implicit Place search using SMT only with invariants took 12298 ms to find 1199 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4337/20532 places, 8840/29875 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3762 transition count 8265
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3762 transition count 8265
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 3187 transition count 7690
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 3187 transition count 7690
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2347 place count 3140 transition count 7126
Iterating global reduction 0 with 47 rules applied. Total rules applied 2394 place count 3140 transition count 7126
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 0 with 2 rules applied. Total rules applied 2396 place count 3139 transition count 7125
Applied a total of 2396 rules in 1704 ms. Remains 3139 /4337 variables (removed 1198) and now considering 7125/8840 (removed 1715) transitions.
[2024-05-25 04:13:57] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
// Phase 1: matrix 6525 rows 3139 cols
[2024-05-25 04:13:57] [INFO ] Computed 74 invariants in 126 ms
[2024-05-25 04:14:02] [INFO ] Implicit Places using invariants in 4629 ms returned []
[2024-05-25 04:14:02] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
[2024-05-25 04:14:02] [INFO ] Invariant cache hit.
[2024-05-25 04:14:04] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 04:14:35] [INFO ] Performed 990/3139 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:15:05] [INFO ] Performed 1596/3139 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 04:15:35] [INFO ] Performed 2573/3139 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 04:15:51] [INFO ] Implicit Places using invariants and state equation in 109534 ms returned [3135]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 114169 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3138/20532 places, 7125/29875 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 3138 transition count 7124
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 3137 transition count 7124
Applied a total of 2 rules in 486 ms. Remains 3137 /3138 variables (removed 1) and now considering 7124/7125 (removed 1) transitions.
[2024-05-25 04:15:52] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-05-25 04:15:52] [INFO ] Computed 73 invariants in 147 ms
[2024-05-25 04:15:57] [INFO ] Implicit Places using invariants in 4681 ms returned []
[2024-05-25 04:15:57] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 04:15:57] [INFO ] Invariant cache hit.
[2024-05-25 04:15:59] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 04:16:29] [INFO ] Performed 1111/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:16:59] [INFO ] Performed 1908/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 04:17:29] [INFO ] Performed 3080/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 04:17:33] [INFO ] Implicit Places using invariants and state equation in 96544 ms returned []
Implicit Place search using SMT with State Equation took 101228 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3137/20532 places, 7124/29875 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 233658 ms. Remains : 3137/20532 places, 7124/29875 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01
Stuttering criterion allowed to conclude after 86 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 finished in 233767 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)||G((p1||X(!p1))))))'
Support contains 4 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7198 transitions
Trivial Post-agglo rules discarded 7198 transitions
Performed 7198 trivial Post agglomeration. Transition count delta: 7198
Iterating post reduction 0 with 7198 rules applied. Total rules applied 7198 place count 20532 transition count 22677
Reduce places removed 7198 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7199 rules applied. Total rules applied 14397 place count 13334 transition count 22676
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14398 place count 13333 transition count 22676
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14398 place count 13333 transition count 22077
Deduced a syphon composed of 599 places in 32 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15596 place count 12734 transition count 22077
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22194 place count 6136 transition count 15479
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28792 place count 6136 transition count 15479
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28792 place count 6136 transition count 15457
Deduced a syphon composed of 22 places in 19 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28836 place count 6114 transition count 15457
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29384 place count 5566 transition count 8881
Iterating global reduction 3 with 548 rules applied. Total rules applied 29932 place count 5566 transition count 8881
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 29982 place count 5541 transition count 8856
Applied a total of 29982 rules in 3840 ms. Remains 5541 /20532 variables (removed 14991) and now considering 8856/29875 (removed 21019) transitions.
[2024-05-25 04:17:37] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
// Phase 1: matrix 8256 rows 5541 cols
[2024-05-25 04:17:37] [INFO ] Computed 1273 invariants in 234 ms
[2024-05-25 04:17:50] [INFO ] Implicit Places using invariants in 12533 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 560, 561, 562, 563, 564, 565, 586, 603, 618, 631, 642, 651, 658, 663, 666, 668, 700, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 717, 720, 725, 732, 741, 752, 765, 780, 797, 816, 836, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 885, 900, 913, 924, 933, 940, 945, 948, 950, 952, 984, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 998, 999, 1001, 1003, 1006, 1011, 1018, 1027, 1038, 1051, 1066, 1083, 1104, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1149, 1162, 1173, 1182, 1189, 1194, 1197, 1199, 1201, 1203, 1235, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1252, 1254, 1256, 1259, 1264, 1271, 1280, 1291, 1304, 1319, 1335, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1376, 1387, 1396, 1403, 1408, 1411, 1413, 1415, 1417, 1419, 1451, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1468, 1470, 1472, 1474, 1477, 1482, 1489, 1498, 1509, 1522, 1536, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1573, 1582, 1589, 1594, 1597, 1599, 1601, 1603, 1605, 1607, 1639, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1656, 1658, 1660, 1662, 1664, 1667, 1672, 1679, 1688, 1699, 1711, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1744, 1751, 1756, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1803, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1820, 1822, 1824, 1826, 1828, 1830, 1833, 1838, 1845, 1854, 1864, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1893, 1898, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1915, 1947, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1979, 1984, 1991, 1999, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2024, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2075, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2106, 2109, 2114, 2120, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2159, 2191, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2224, 2227, 2231, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2263, 2265, 2267, 2299, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2328, 2330, 2332, 2334, 2336, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2369, 2371, 2401, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2415, 2416, 2418, 2420, 2422, 2424, 2426, 2428, 2430, 2432, 2434, 2436, 2438, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2455, 2457, 2459, 2463, 2465, 2467, 2469, 2471, 2473, 2505, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2534, 2536, 2538, 2540, 2542, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2555, 2556, 2557, 2559, 2561, 2563, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2610, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2622, 2623, 2624, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2641, 2643, 2645, 2648, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2682, 2684, 2686, 2718, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2731, 2732, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2747, 2749, 2751, 2754, 2759, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2783, 2786, 2788, 2790, 2792, 2794, 2796, 2798, 2800, 2802, 2834, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2863, 2865, 2868, 2873, 2880, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2908, 2913, 2916, 2918, 2920, 2922, 2924, 2926, 2928, 2930, 2962, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2979, 2981, 2983, 2985, 2987, 2989, 2991, 2994, 2999, 3006, 3015, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3047, 3054, 3059, 3062, 3064, 3066, 3068, 3070, 3072, 3074, 3106, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3123, 3125, 3127, 3129, 3131, 3133, 3136, 3141, 3148, 3157, 3168, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3192, 3193, 3204, 3213, 3220, 3225, 3228, 3230, 3232, 3234, 3236, 3238, 3270, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3287, 3289, 3291, 3293, 3295, 3298, 3303, 3310, 3319, 3330, 3343, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3383, 3394, 3403, 3410, 3415, 3418, 3420, 3422, 3424, 3426, 3458, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3470, 3471, 3472, 3473, 3475, 3477, 3479, 3481, 3484, 3489, 3496, 3505, 3516, 3529, 3544, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3570, 3571, 3572, 3573, 3588, 3601, 3612, 3621, 3628, 3633, 3636, 3638, 3640, 3642, 3674, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3686, 3687, 3688, 3689, 3691, 3693, 3695, 3698, 3703, 3710, 3719, 3730, 3743, 3758, 3775, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3806, 3823, 3838, 3851, 3862, 3871, 3878, 3883, 3886, 3888, 3890, 3922, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3939, 3941, 3944, 3949, 3956, 3965, 3976, 3989, 4004, 4021, 4040, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4070, 4071, 4072, 4073, 4092, 4109, 4124, 4137, 4148, 4157, 4164, 4169, 4172, 4174, 4206, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4218, 4219, 4220, 4221, 4223, 4226, 4231, 4238, 4247, 4258, 4271, 4286, 4303, 4322, 4343, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4378, 4399, 4418, 4435, 4450, 4463, 4474, 4483, 4490, 4495, 4498, 4528, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4540, 4541, 4542, 4543, 4546, 4551, 4558, 4567, 4578, 4591, 4606, 4623, 4642, 4663, 4686, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4720, 4721, 4722, 4723, 4746, 4767, 4786, 4803, 4818, 4831, 4842, 4851, 4858, 4863]
Discarding 1197 places :
Implicit Place search using SMT only with invariants took 12556 ms to find 1197 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4344/20532 places, 8856/29875 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 3770 transition count 8282
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 3770 transition count 8282
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 1721 place count 3197 transition count 7709
Iterating global reduction 0 with 573 rules applied. Total rules applied 2294 place count 3197 transition count 7709
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 2339 place count 3152 transition count 7169
Iterating global reduction 0 with 45 rules applied. Total rules applied 2384 place count 3152 transition count 7169
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 2388 place count 3150 transition count 7167
Applied a total of 2388 rules in 1777 ms. Remains 3150 /4344 variables (removed 1194) and now considering 7167/8856 (removed 1689) transitions.
[2024-05-25 04:17:51] [INFO ] Flow matrix only has 6567 transitions (discarded 600 similar events)
// Phase 1: matrix 6567 rows 3150 cols
[2024-05-25 04:17:51] [INFO ] Computed 76 invariants in 143 ms
[2024-05-25 04:17:56] [INFO ] Implicit Places using invariants in 4719 ms returned []
[2024-05-25 04:17:56] [INFO ] Flow matrix only has 6567 transitions (discarded 600 similar events)
[2024-05-25 04:17:56] [INFO ] Invariant cache hit.
[2024-05-25 04:18:00] [INFO ] State equation strengthened by 2679 read => feed constraints.
[2024-05-25 04:18:31] [INFO ] Performed 807/3150 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:19:02] [INFO ] Performed 1513/3150 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 04:19:32] [INFO ] Performed 2173/3150 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 04:20:00] [INFO ] Implicit Places using invariants and state equation in 124295 ms returned []
Implicit Place search using SMT with State Equation took 129026 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3150/20532 places, 7167/29875 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 147203 ms. Remains : 3150/20532 places, 7167/29875 transitions.
Stuttering acceptance computed with spot in 99 ms :[false, false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02
Product exploration explored 100000 steps with 1157 reset in 1059 ms.
Product exploration explored 100000 steps with 1156 reset in 1061 ms.
Computed a total of 551 stabilizing places and 1991 stable transitions
Computed a total of 551 stabilizing places and 1991 stable transitions
Detected a total of 551/3150 stabilizing places and 1991/7167 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 12 factoid took 21 ms. Reduced automaton from 2 states, 8 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 finished in 149527 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(F((G(p0)||(p1&&X((p1 U (!p2||G(p1)))))))))'
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 659 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 04:20:03] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-05-25 04:20:06] [INFO ] Computed 1273 invariants in 2629 ms
[2024-05-25 04:20:40] [INFO ] Performed 7543/20532 implicitness test of which 220 returned IMPLICIT in 30 seconds.
[2024-05-25 04:21:10] [INFO ] Performed 13878/20532 implicitness test of which 432 returned IMPLICIT in 60 seconds.
[2024-05-25 04:21:41] [INFO ] Performed 19967/20532 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 04:21:59] [INFO ] Implicit Places using invariants in 115892 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 115936 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 659 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 117256 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 174 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Product exploration explored 100000 steps with 812 reset in 1745 ms.
Product exploration explored 100000 steps with 812 reset in 1772 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 124 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Reduction of identical properties reduced properties to check from 11 to 8
RANDOM walk for 40000 steps (324 resets) in 1608 ms. (24 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (68 resets) in 629 ms. (63 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 936 ms. (42 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 818 ms. (48 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (68 resets) in 823 ms. (48 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 918 ms. (43 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (68 resets) in 946 ms. (42 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 1108 ms. (36 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (68 resets) in 920 ms. (43 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 17541 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 8
Probabilistic random walk after 17541 steps, saw 8707 distinct states, run finished after 6007 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 04:22:13] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-05-25 04:22:16] [INFO ] Computed 673 invariants in 2405 ms
[2024-05-25 04:22:16] [INFO ] State equation strengthened by 9202 read => feed constraints.
Problem apf9 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 7263/19864 variables, 602/605 constraints. Problems are: Problem set: 2 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 19864/49207 variables, and 605 constraints, problems are : Problem set: 2 solved, 6 unsolved in 5029 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 602/626 constraints, State Equation: 0/19932 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 19864/49207 variables, and 605 constraints, problems are : Problem set: 2 solved, 6 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 602/626 constraints, State Equation: 0/19932 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 0/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 12636ms problems are : Problem set: 2 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 19932 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 12733 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 12732 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 12732 transition count 22075
Deduced a syphon composed of 600 places in 34 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12132 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 5533 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 5533 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 5533 transition count 15453
Deduced a syphon composed of 23 places in 19 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 5510 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 4961 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 4961 transition count 8865
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 29992 place count 4936 transition count 8840
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 30332 place count 4936 transition count 14539
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 30672 place count 4596 transition count 14539
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 30697 place count 4596 transition count 14539
Applied a total of 30697 rules in 5401 ms. Remains 4596 /19932 variables (removed 15336) and now considering 14539/29875 (removed 15336) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5401 ms. Remains : 4596/19932 places, 14539/29875 transitions.
RANDOM walk for 40000 steps (556 resets) in 3928 ms. (10 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (58 resets) in 529 ms. (75 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (59 resets) in 538 ms. (74 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 550 ms. (72 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (59 resets) in 626 ms. (63 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 553 ms. (72 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 551 ms. (72 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 38517 steps, run timeout after 6001 ms. (steps per millisecond=6 ) properties seen :0 out of 6
Probabilistic random walk after 38517 steps, saw 17659 distinct states, run finished after 6001 ms. (steps per millisecond=6 ) properties seen :0
[2024-05-25 04:22:40] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
// Phase 1: matrix 13653 rows 4596 cols
[2024-05-25 04:22:40] [INFO ] Computed 673 invariants in 281 ms
[2024-05-25 04:22:40] [INFO ] State equation strengthened by 9202 read => feed constraints.
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) 3849/3852 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3852 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/3878 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 04:22:45] [INFO ] Deduced a trap composed of 1529 places in 4000 ms of which 27 ms to minimize.
[2024-05-25 04:22:50] [INFO ] Deduced a trap composed of 1322 places in 4610 ms of which 29 ms to minimize.
[2024-05-25 04:22:54] [INFO ] Deduced a trap composed of 1660 places in 4237 ms of which 28 ms to minimize.
[2024-05-25 04:22:58] [INFO ] Deduced a trap composed of 1714 places in 4106 ms of which 25 ms to minimize.
[2024-05-25 04:23:03] [INFO ] Deduced a trap composed of 1490 places in 4222 ms of which 24 ms to minimize.
[2024-05-25 04:23:07] [INFO ] Deduced a trap composed of 1502 places in 4112 ms of which 26 ms to minimize.
[2024-05-25 04:23:11] [INFO ] Deduced a trap composed of 1558 places in 4320 ms of which 27 ms to minimize.
[2024-05-25 04:23:16] [INFO ] Deduced a trap composed of 1498 places in 4338 ms of which 26 ms to minimize.
[2024-05-25 04:23:20] [INFO ] Deduced a trap composed of 1616 places in 3965 ms of which 25 ms to minimize.
[2024-05-25 04:23:24] [INFO ] Deduced a trap composed of 1694 places in 4083 ms of which 25 ms to minimize.
[2024-05-25 04:23:28] [INFO ] Deduced a trap composed of 1523 places in 4203 ms of which 26 ms to minimize.
SMT process timed out in 48484ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 4596 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 878 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 878 ms. Remains : 4596/4596 places, 14539/14539 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 937 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
[2024-05-25 04:23:30] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
[2024-05-25 04:23:30] [INFO ] Invariant cache hit.
[2024-05-25 04:23:41] [INFO ] Implicit Places using invariants in 10995 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2268, 2269, 2270, 2271, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2465, 2466, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 3011, 3012, 3013, 3014, 3015, 3016, 3017, 3018, 3019, 3020, 3021, 3022, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3234, 3235, 3236, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3635, 3636, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3644, 3645, 3646, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801]
Discarding 599 places :
Implicit Place search using SMT only with invariants took 11007 ms to find 599 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3997/4596 places, 14539/14539 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3422 transition count 13964
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3422 transition count 13964
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 2847 transition count 13389
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 2847 transition count 13389
Applied a total of 2300 rules in 1220 ms. Remains 2847 /3997 variables (removed 1150) and now considering 13389/14539 (removed 1150) transitions.
[2024-05-25 04:23:42] [INFO ] Flow matrix only has 12503 transitions (discarded 886 similar events)
// Phase 1: matrix 12503 rows 2847 cols
[2024-05-25 04:23:42] [INFO ] Computed 74 invariants in 194 ms
[2024-05-25 04:23:49] [INFO ] Implicit Places using invariants in 6885 ms returned []
Implicit Place search using SMT only with invariants took 6887 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2847/4596 places, 13389/14539 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 20051 ms. Remains : 2847/4596 places, 13389/14539 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1)), (G (OR (NOT p0) p1)), (G (OR (NOT p0) (NOT p2) p1)), (G (OR (NOT p0) (NOT p2) (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 184 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 119 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Applied a total of 0 rules in 645 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 04:23:50] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-05-25 04:23:53] [INFO ] Computed 673 invariants in 2455 ms
[2024-05-25 04:24:26] [INFO ] Performed 9265/19932 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:24:56] [INFO ] Performed 15741/19932 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 04:25:27] [INFO ] Performed 19799/19932 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 04:25:30] [INFO ] Implicit Places using invariants in 100170 ms returned []
Implicit Place search using SMT only with invariants took 100170 ms to find 0 implicit places.
Running 29850 sub problems to find dead transitions.
[2024-05-25 04:25:31] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 04:25:31] [INFO ] Invariant cache hit.
[2024-05-25 04:25:31] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19930 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 29850 unsolved
SMT process timed out in 139772ms, After SMT, problems are : Problem set: 0 solved, 29850 unsolved
Search for dead transitions found 0 dead transitions in 140102ms
Finished structural reductions in LTL mode , in 1 iterations and 241042 ms. Remains : 19932/19932 places, 29875/29875 transitions.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 139 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 40000 steps (324 resets) in 2615 ms. (15 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (68 resets) in 642 ms. (62 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (68 resets) in 617 ms. (64 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (68 resets) in 671 ms. (59 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (68 resets) in 677 ms. (59 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (68 resets) in 678 ms. (58 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 8940 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 5
Probabilistic random walk after 8940 steps, saw 4438 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 04:27:56] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 04:27:56] [INFO ] Invariant cache hit.
[2024-05-25 04:27:56] [INFO ] State equation strengthened by 9202 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, 5 unsolved
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 7263/19864 variables, 602/605 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 04:29:14] [INFO ] Deduced a trap composed of 2177 places in 73456 ms of which 142 ms to minimize.
SMT process timed out in 78026ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 19932 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 12733 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 12732 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 12732 transition count 22075
Deduced a syphon composed of 600 places in 32 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12132 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 5533 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 5533 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 5533 transition count 15453
Deduced a syphon composed of 23 places in 20 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 5510 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 4961 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 4961 transition count 8865
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 29992 place count 4936 transition count 8840
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 30332 place count 4936 transition count 14539
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 30672 place count 4596 transition count 14539
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 30697 place count 4596 transition count 14539
Applied a total of 30697 rules in 5350 ms. Remains 4596 /19932 variables (removed 15336) and now considering 14539/29875 (removed 15336) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5352 ms. Remains : 4596/19932 places, 14539/29875 transitions.
RANDOM walk for 40000 steps (556 resets) in 6983 ms. (5 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (59 resets) in 702 ms. (56 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (58 resets) in 893 ms. (44 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 775 ms. (51 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (58 resets) in 658 ms. (60 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 769 ms. (51 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 41519 steps, run timeout after 6001 ms. (steps per millisecond=6 ) properties seen :0 out of 5
Probabilistic random walk after 41519 steps, saw 18991 distinct states, run finished after 6001 ms. (steps per millisecond=6 ) properties seen :0
[2024-05-25 04:29:28] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
// Phase 1: matrix 13653 rows 4596 cols
[2024-05-25 04:29:29] [INFO ] Computed 673 invariants in 376 ms
[2024-05-25 04:29:29] [INFO ] State equation strengthened by 9202 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, 5 unsolved
At refinement iteration 1 (OVERLAPS) 3849/3852 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3852 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/3878 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 04:29:34] [INFO ] Deduced a trap composed of 1714 places in 4027 ms of which 24 ms to minimize.
[2024-05-25 04:29:38] [INFO ] Deduced a trap composed of 1273 places in 4077 ms of which 25 ms to minimize.
[2024-05-25 04:29:42] [INFO ] Deduced a trap composed of 1322 places in 4046 ms of which 25 ms to minimize.
[2024-05-25 04:29:46] [INFO ] Deduced a trap composed of 1498 places in 4268 ms of which 35 ms to minimize.
[2024-05-25 04:29:50] [INFO ] Deduced a trap composed of 1660 places in 4202 ms of which 26 ms to minimize.
[2024-05-25 04:29:55] [INFO ] Deduced a trap composed of 1490 places in 4165 ms of which 24 ms to minimize.
[2024-05-25 04:29:59] [INFO ] Deduced a trap composed of 1274 places in 4041 ms of which 27 ms to minimize.
[2024-05-25 04:30:03] [INFO ] Deduced a trap composed of 1529 places in 4173 ms of which 25 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/3878 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3878 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 650/4528 variables, 602/613 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 04:30:10] [INFO ] Deduced a trap composed of 5 places in 6167 ms of which 29 ms to minimize.
[2024-05-25 04:30:16] [INFO ] Deduced a trap composed of 494 places in 6126 ms of which 29 ms to minimize.
SMT process timed out in 48024ms, 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 4596 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 901 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 903 ms. Remains : 4596/4596 places, 14539/14539 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 896 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
[2024-05-25 04:30:18] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
[2024-05-25 04:30:18] [INFO ] Invariant cache hit.
[2024-05-25 04:30:29] [INFO ] Implicit Places using invariants in 10989 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2268, 2269, 2270, 2271, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2465, 2466, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 3011, 3012, 3013, 3014, 3015, 3016, 3017, 3018, 3019, 3020, 3021, 3022, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3234, 3235, 3236, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3635, 3636, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3644, 3645, 3646, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801]
Discarding 599 places :
Implicit Place search using SMT only with invariants took 11024 ms to find 599 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3997/4596 places, 14539/14539 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3422 transition count 13964
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3422 transition count 13964
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 2847 transition count 13389
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 2847 transition count 13389
Applied a total of 2300 rules in 1267 ms. Remains 2847 /3997 variables (removed 1150) and now considering 13389/14539 (removed 1150) transitions.
[2024-05-25 04:30:30] [INFO ] Flow matrix only has 12503 transitions (discarded 886 similar events)
// Phase 1: matrix 12503 rows 2847 cols
[2024-05-25 04:30:31] [INFO ] Computed 74 invariants in 182 ms
[2024-05-25 04:30:37] [INFO ] Implicit Places using invariants in 6846 ms returned []
Implicit Place search using SMT only with invariants took 6847 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2847/4596 places, 13389/14539 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 20037 ms. Remains : 2847/4596 places, 13389/14539 transitions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 127 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 276 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Product exploration explored 100000 steps with 811 reset in 2234 ms.
Product exploration explored 100000 steps with 812 reset in 1826 ms.
Built C files in :
/tmp/ltsmin2135292456758381264
[2024-05-25 04:30:42] [INFO ] Built C files in 346ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2135292456758381264
Running compilation step : cd /tmp/ltsmin2135292456758381264;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2135292456758381264;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2135292456758381264;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Applied a total of 0 rules in 671 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 04:30:46] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-05-25 04:30:49] [INFO ] Computed 673 invariants in 2479 ms
[2024-05-25 04:31:22] [INFO ] Performed 9948/19932 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:31:52] [INFO ] Performed 17885/19932 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 04:32:18] [INFO ] Implicit Places using invariants in 91299 ms returned []
Implicit Place search using SMT only with invariants took 91300 ms to find 0 implicit places.
Running 29850 sub problems to find dead transitions.
[2024-05-25 04:32:18] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 04:32:18] [INFO ] Invariant cache hit.
[2024-05-25 04:32:18] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19930 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 29850 unsolved
SMT process timed out in 124054ms, After SMT, problems are : Problem set: 0 solved, 29850 unsolved
Search for dead transitions found 0 dead transitions in 124334ms
Finished structural reductions in LTL mode , in 1 iterations and 216383 ms. Remains : 19932/19932 places, 29875/29875 transitions.
Built C files in :
/tmp/ltsmin3268795351641086924
[2024-05-25 04:34:22] [INFO ] Built C files in 269ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3268795351641086924
Running compilation step : cd /tmp/ltsmin3268795351641086924;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3268795351641086924;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3268795351641086924;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-25 04:34:27] [INFO ] Flatten gal took : 782 ms
[2024-05-25 04:34:28] [INFO ] Flatten gal took : 838 ms
[2024-05-25 04:34:28] [INFO ] Time to serialize gal into /tmp/LTL7414285770899353736.gal : 193 ms
[2024-05-25 04:34:28] [INFO ] Time to serialize properties into /tmp/LTL191565060820448595.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7414285770899353736.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13524139437466729999.hoa' '-atoms' '/tmp/LTL191565060820448595.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL191565060820448595.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13524139437466729999.hoa
Detected timeout of ITS tools.
[2024-05-25 04:34:45] [INFO ] Flatten gal took : 685 ms
[2024-05-25 04:34:46] [INFO ] Flatten gal took : 685 ms
[2024-05-25 04:34:46] [INFO ] Time to serialize gal into /tmp/LTL14558949496461735380.gal : 143 ms
[2024-05-25 04:34:46] [INFO ] Time to serialize properties into /tmp/LTL6470323251276040839.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14558949496461735380.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6470323251276040839.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(Node2ThinksNode20Sh...489
Formula 0 simplified : G(F!"(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(Node2ThinksNode20Shoul...412
Detected timeout of ITS tools.
[2024-05-25 04:35:02] [INFO ] Flatten gal took : 674 ms
[2024-05-25 04:35:02] [INFO ] Applying decomposition
[2024-05-25 04:35:02] [INFO ] Flatten gal took : 658 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1621447391723280090.txt' '-o' '/tmp/graph1621447391723280090.bin' '-w' '/tmp/graph1621447391723280090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1621447391723280090.bin' '-l' '-1' '-v' '-w' '/tmp/graph1621447391723280090.weights' '-q' '0' '-e' '0.001'
[2024-05-25 04:35:04] [INFO ] Decomposing Gal with order
[2024-05-25 04:35:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 04:35:17] [INFO ] Removed a total of 19761 redundant transitions.
[2024-05-25 04:35:17] [INFO ] Flatten gal took : 3110 ms
[2024-05-25 04:35:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 227 ms.
[2024-05-25 04:35:20] [INFO ] Time to serialize gal into /tmp/LTL12314133972994364032.gal : 194 ms
[2024-05-25 04:35:20] [INFO ] Time to serialize properties into /tmp/LTL12311462140569026519.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12314133972994364032.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12311462140569026519.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(gu416.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu416.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(gi0.gi0...569
Formula 0 simplified : G(F!"(gu416.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu416.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(gi0.gi0.gu...478
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 932834 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||X((X(X(p1)) U (p1&&X(X(p1))))))))))'
Support contains 6 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 634 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 04:35:36] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-05-25 04:35:39] [INFO ] Computed 1273 invariants in 2616 ms
[2024-05-25 04:36:13] [INFO ] Performed 7546/20532 implicitness test of which 220 returned IMPLICIT in 30 seconds.
[2024-05-25 04:36:43] [INFO ] Performed 14519/20532 implicitness test of which 454 returned IMPLICIT in 60 seconds.
[2024-05-25 04:37:13] [INFO ] Performed 19994/20532 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 04:37:34] [INFO ] Implicit Places using invariants in 117565 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 117594 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 695 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 118925 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 268 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08
Product exploration explored 100000 steps with 50000 reset in 5258 ms.
Product exploration explored 100000 steps with 50000 reset in 5234 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 22 ms. Reduced automaton from 7 states, 10 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08 finished in 129935 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)))'
Support contains 2 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 647 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 04:37:46] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 04:37:46] [INFO ] Invariant cache hit.
[2024-05-25 04:38:20] [INFO ] Performed 7456/20532 implicitness test of which 216 returned IMPLICIT in 30 seconds.
[2024-05-25 04:38:50] [INFO ] Performed 14021/20532 implicitness test of which 438 returned IMPLICIT in 60 seconds.
[2024-05-25 04:39:20] [INFO ] Performed 20075/20532 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 04:39:36] [INFO ] Implicit Places using invariants in 109600 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 109629 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 632 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 110909 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10
Product exploration explored 100000 steps with 50000 reset in 5183 ms.
Product exploration explored 100000 steps with 50000 reset in 5179 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 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 : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 17 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10 finished in 121569 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(p0))'
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7197 transitions
Trivial Post-agglo rules discarded 7197 transitions
Performed 7197 trivial Post agglomeration. Transition count delta: 7197
Iterating post reduction 0 with 7197 rules applied. Total rules applied 7197 place count 20532 transition count 22678
Reduce places removed 7197 places and 0 transitions.
Iterating post reduction 1 with 7197 rules applied. Total rules applied 14394 place count 13335 transition count 22678
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 600 Pre rules applied. Total rules applied 14394 place count 13335 transition count 22078
Deduced a syphon composed of 600 places in 31 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 2 with 1200 rules applied. Total rules applied 15594 place count 12735 transition count 22078
Discarding 6597 places :
Symmetric choice reduction at 2 with 6597 rule applications. Total rules 22191 place count 6138 transition count 15481
Iterating global reduction 2 with 6597 rules applied. Total rules applied 28788 place count 6138 transition count 15481
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 28788 place count 6138 transition count 15460
Deduced a syphon composed of 21 places in 20 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 28830 place count 6117 transition count 15460
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 29377 place count 5570 transition count 8896
Iterating global reduction 2 with 547 rules applied. Total rules applied 29924 place count 5570 transition count 8896
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 2 with 50 rules applied. Total rules applied 29974 place count 5545 transition count 8871
Applied a total of 29974 rules in 3595 ms. Remains 5545 /20532 variables (removed 14987) and now considering 8871/29875 (removed 21004) transitions.
[2024-05-25 04:39:51] [INFO ] Flow matrix only has 8271 transitions (discarded 600 similar events)
// Phase 1: matrix 8271 rows 5545 cols
[2024-05-25 04:39:51] [INFO ] Computed 1273 invariants in 250 ms
[2024-05-25 04:40:03] [INFO ] Implicit Places using invariants in 12608 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 718, 723, 730, 739, 750, 763, 778, 795, 814, 834, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 883, 898, 911, 922, 931, 938, 943, 946, 948, 950, 982, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 999, 1001, 1004, 1009, 1016, 1025, 1036, 1049, 1064, 1081, 1099, 1117, 1118, 1119, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1144, 1157, 1168, 1177, 1184, 1189, 1195, 1197, 1199, 1201, 1233, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1250, 1252, 1254, 1257, 1262, 1269, 1278, 1289, 1302, 1317, 1333, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1374, 1385, 1394, 1401, 1406, 1409, 1411, 1413, 1415, 1417, 1449, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1466, 1468, 1470, 1472, 1475, 1480, 1487, 1496, 1507, 1520, 1534, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1571, 1580, 1587, 1592, 1595, 1597, 1599, 1601, 1603, 1605, 1637, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1654, 1656, 1658, 1660, 1662, 1665, 1670, 1677, 1686, 1697, 1709, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1742, 1749, 1754, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1801, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1818, 1820, 1822, 1824, 1826, 1828, 1831, 1836, 1843, 1852, 1862, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1891, 1896, 1899, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1945, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1977, 1982, 1989, 1997, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2022, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2073, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2107, 2112, 2118, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2189, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2225, 2229, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2263, 2265, 2297, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2328, 2330, 2332, 2334, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2369, 2399, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2416, 2418, 2420, 2422, 2424, 2426, 2428, 2430, 2432, 2434, 2436, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2453, 2455, 2457, 2459, 2461, 2463, 2465, 2467, 2469, 2471, 2503, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2534, 2536, 2538, 2540, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2555, 2557, 2559, 2561, 2563, 2565, 2567, 2569, 2571, 2573, 2575, 2607, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2622, 2624, 2626, 2628, 2630, 2632, 2634, 2636, 2638, 2640, 2642, 2645, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2665, 2667, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2715, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2732, 2734, 2736, 2738, 2740, 2742, 2744, 2746, 2748, 2751, 2756, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2775, 2780, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2797, 2802, 2834, 2837, 2838, 2839, 2840, 2841, 2842, 2844, 2845, 2846, 2847, 2848, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2863, 2868, 2871, 2876, 2883, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2911, 2916, 2919, 2921, 2923, 2925, 2927, 2929, 2931, 2933, 2965, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2978, 2979, 2980, 2982, 2984, 2986, 2988, 2990, 2992, 2994, 2997, 3002, 3009, 3018, 3029, 3030, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3050, 3057, 3062, 3065, 3067, 3069, 3071, 3073, 3075, 3077, 3109, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3122, 3123, 3124, 3126, 3128, 3130, 3132, 3134, 3136, 3139, 3144, 3151, 3160, 3171, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3196, 3207, 3216, 3223, 3228, 3231, 3233, 3235, 3237, 3239, 3241, 3273, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3290, 3292, 3294, 3296, 3298, 3301, 3306, 3313, 3322, 3333, 3346, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3372, 3373, 3386, 3397, 3406, 3413, 3418, 3421, 3423, 3425, 3427, 3429, 3461, 3464, 3465, 3466, 3467, 3468, 3469, 3470, 3471, 3472, 3473, 3474, 3475, 3476, 3478, 3480, 3482, 3484, 3487, 3492, 3499, 3508, 3519, 3532, 3547, 3564, 3565, 3566, 3567, 3568, 3569, 3570, 3571, 3572, 3573, 3574, 3575, 3576, 3591, 3604, 3615, 3624, 3631, 3636, 3639, 3641, 3643, 3645, 3677, 3680, 3681, 3682, 3683, 3684, 3685, 3686, 3687, 3688, 3689, 3690, 3691, 3692, 3694, 3696, 3698, 3701, 3706, 3713, 3722, 3733, 3746, 3761, 3778, 3797, 3798, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3806, 3807, 3808, 3809, 3826, 3841, 3854, 3865, 3874, 3881, 3886, 3889, 3891, 3893, 3925, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3938, 3939, 3940, 3942, 3944, 3947, 3952, 3959, 3968, 3979, 3992, 4007, 4024, 4043, 4064, 4065, 4066, 4067, 4068, 4069, 4070, 4071, 4072, 4073, 4074, 4075, 4076, 4095, 4112, 4127, 4140, 4151, 4160, 4167, 4172, 4175, 4177, 4209, 4212, 4213, 4214, 4215, 4216, 4217, 4218, 4219, 4220, 4221, 4222, 4223, 4224, 4226, 4229, 4234, 4241, 4250, 4261, 4274, 4289, 4306, 4325, 4346, 4369, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4378, 4379, 4380, 4381, 4402, 4421, 4438, 4453, 4466, 4477, 4486, 4493, 4498, 4501, 4531, 4534, 4535, 4536, 4537, 4538, 4539, 4540, 4541, 4542, 4543, 4544, 4545, 4546, 4549, 4554, 4561, 4570, 4581, 4594, 4609, 4626, 4645, 4666, 4689, 4714, 4715, 4716, 4717, 4718, 4719, 4720, 4721, 4722, 4723, 4724, 4725, 4726, 4749, 4770, 4789, 4806, 4821, 4834, 4845, 4854, 4861, 4866]
Discarding 1197 places :
Implicit Place search using SMT only with invariants took 12630 ms to find 1197 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4348/20532 places, 8871/29875 transitions.
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 573 place count 3775 transition count 8298
Iterating global reduction 0 with 573 rules applied. Total rules applied 1146 place count 3775 transition count 8298
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 1719 place count 3202 transition count 7725
Iterating global reduction 0 with 573 rules applied. Total rules applied 2292 place count 3202 transition count 7725
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 2337 place count 3157 transition count 7185
Iterating global reduction 0 with 45 rules applied. Total rules applied 2382 place count 3157 transition count 7185
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 11 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 2388 place count 3154 transition count 7182
Applied a total of 2388 rules in 1855 ms. Remains 3154 /4348 variables (removed 1194) and now considering 7182/8871 (removed 1689) transitions.
[2024-05-25 04:40:05] [INFO ] Flow matrix only has 6582 transitions (discarded 600 similar events)
// Phase 1: matrix 6582 rows 3154 cols
[2024-05-25 04:40:05] [INFO ] Computed 76 invariants in 140 ms
[2024-05-25 04:40:10] [INFO ] Implicit Places using invariants in 4799 ms returned []
[2024-05-25 04:40:10] [INFO ] Flow matrix only has 6582 transitions (discarded 600 similar events)
[2024-05-25 04:40:10] [INFO ] Invariant cache hit.
[2024-05-25 04:40:13] [INFO ] State equation strengthened by 2690 read => feed constraints.
[2024-05-25 04:40:44] [INFO ] Performed 783/3154 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:41:14] [INFO ] Performed 1475/3154 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 04:41:44] [INFO ] Performed 2049/3154 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 04:42:14] [INFO ] Performed 2970/3154 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-25 04:42:14] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-25 04:42:14] [INFO ] Implicit Places using invariants and state equation in 124260 ms returned []
Implicit Place search using SMT with State Equation took 129066 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3154/20532 places, 7182/29875 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 147146 ms. Remains : 3154/20532 places, 7182/29875 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13
Stuttering criterion allowed to conclude after 91 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 finished in 147227 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(F((G(p0)||(p1&&X((p1 U (!p2||G(p1)))))))))'
Found a Shortening insensitive property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20532 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 13333 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 13332 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13332 transition count 22075
Deduced a syphon composed of 600 places in 30 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12732 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6133 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6133 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 6133 transition count 15453
Deduced a syphon composed of 23 places in 18 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6110 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5561 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5561 transition count 8865
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 29992 place count 5536 transition count 8840
Applied a total of 29992 rules in 3349 ms. Remains 5536 /20532 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2024-05-25 04:42:18] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5536 cols
[2024-05-25 04:42:18] [INFO ] Computed 1273 invariants in 234 ms
[2024-05-25 04:42:30] [INFO ] Implicit Places using invariants in 12318 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 718, 723, 730, 739, 750, 763, 778, 795, 814, 834, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 883, 898, 911, 922, 931, 938, 943, 946, 948, 950, 982, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 999, 1001, 1004, 1009, 1016, 1025, 1036, 1049, 1064, 1081, 1099, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1144, 1157, 1168, 1177, 1184, 1189, 1192, 1194, 1196, 1198, 1230, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1247, 1249, 1251, 1254, 1259, 1266, 1275, 1286, 1299, 1314, 1330, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1371, 1382, 1391, 1398, 1403, 1406, 1408, 1410, 1412, 1414, 1446, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1463, 1465, 1467, 1469, 1472, 1477, 1484, 1493, 1504, 1517, 1531, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1568, 1577, 1584, 1589, 1592, 1594, 1596, 1598, 1600, 1602, 1634, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1651, 1653, 1655, 1657, 1659, 1662, 1667, 1674, 1683, 1694, 1706, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1739, 1746, 1751, 1754, 1756, 1758, 1760, 1762, 1764, 1766, 1798, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1833, 1840, 1849, 1859, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1888, 1893, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1942, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1974, 1979, 1986, 1994, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2019, 2022, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2038, 2070, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2104, 2109, 2115, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2136, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2186, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2222, 2226, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2294, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2364, 2366, 2396, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2413, 2415, 2417, 2419, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2500, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2517, 2519, 2521, 2523, 2525, 2527, 2529, 2531, 2533, 2535, 2537, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2568, 2570, 2572, 2604, 2607, 2608, 2609, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2642, 2647, 2648, 2649, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2662, 2664, 2666, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2712, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2729, 2731, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2748, 2753, 2760, 2761, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2777, 2780, 2782, 2784, 2786, 2788, 2790, 2792, 2794, 2796, 2828, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2839, 2840, 2841, 2842, 2843, 2845, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2864, 2869, 2876, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2904, 2909, 2912, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2958, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2975, 2977, 2979, 2981, 2983, 2985, 2987, 2990, 2995, 3002, 3011, 3022, 3023, 3024, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3043, 3050, 3055, 3058, 3060, 3062, 3064, 3066, 3068, 3070, 3102, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3119, 3121, 3123, 3125, 3127, 3129, 3132, 3137, 3144, 3153, 3164, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3200, 3209, 3216, 3221, 3224, 3226, 3228, 3230, 3232, 3234, 3266, 3269, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3283, 3285, 3287, 3289, 3291, 3294, 3299, 3306, 3315, 3326, 3339, 3354, 3355, 3356, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3379, 3390, 3399, 3406, 3411, 3414, 3416, 3418, 3420, 3422, 3454, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3471, 3473, 3475, 3477, 3480, 3485, 3492, 3501, 3512, 3525, 3540, 3557, 3558, 3559, 3560, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3584, 3597, 3608, 3617, 3624, 3629, 3632, 3634, 3636, 3638, 3670, 3673, 3674, 3675, 3676, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3687, 3689, 3691, 3694, 3699, 3706, 3715, 3726, 3739, 3754, 3771, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3819, 3834, 3847, 3858, 3867, 3874, 3879, 3882, 3884, 3886, 3918, 3921, 3922, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3935, 3937, 3940, 3945, 3952, 3961, 3972, 3985, 4000, 4017, 4036, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4088, 4105, 4120, 4133, 4144, 4153, 4160, 4165, 4168, 4170, 4202, 4205, 4206, 4207, 4208, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4219, 4222, 4227, 4234, 4243, 4254, 4267, 4282, 4299, 4318, 4339, 4362, 4363, 4364, 4365, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4395, 4414, 4431, 4446, 4459, 4470, 4479, 4486, 4491, 4494, 4524, 4527, 4528, 4529, 4530, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4542, 4547, 4554, 4563, 4574, 4587, 4602, 4619, 4638, 4659, 4682, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4742, 4763, 4782, 4799, 4814, 4827, 4838, 4847, 4854, 4859]
Discarding 1199 places :
Implicit Place search using SMT only with invariants took 12346 ms to find 1199 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 4337/20532 places, 8840/29875 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3762 transition count 8265
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3762 transition count 8265
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 3187 transition count 7690
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 3187 transition count 7690
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2347 place count 3140 transition count 7126
Iterating global reduction 0 with 47 rules applied. Total rules applied 2394 place count 3140 transition count 7126
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 0 with 2 rules applied. Total rules applied 2396 place count 3139 transition count 7125
Applied a total of 2396 rules in 1699 ms. Remains 3139 /4337 variables (removed 1198) and now considering 7125/8840 (removed 1715) transitions.
[2024-05-25 04:42:32] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
// Phase 1: matrix 6525 rows 3139 cols
[2024-05-25 04:42:32] [INFO ] Computed 74 invariants in 141 ms
[2024-05-25 04:42:37] [INFO ] Implicit Places using invariants in 4646 ms returned []
[2024-05-25 04:42:37] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
[2024-05-25 04:42:37] [INFO ] Invariant cache hit.
[2024-05-25 04:42:40] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 04:43:10] [INFO ] Performed 1150/3139 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:43:40] [INFO ] Performed 1742/3139 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 04:44:10] [INFO ] Performed 2740/3139 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 04:44:22] [INFO ] Implicit Places using invariants and state equation in 105493 ms returned [3135]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 110152 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3138/20532 places, 7125/29875 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 3138 transition count 7124
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 3137 transition count 7124
Applied a total of 2 rules in 376 ms. Remains 3137 /3138 variables (removed 1) and now considering 7124/7125 (removed 1) transitions.
[2024-05-25 04:44:22] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-05-25 04:44:23] [INFO ] Computed 73 invariants in 141 ms
[2024-05-25 04:44:27] [INFO ] Implicit Places using invariants in 4753 ms returned []
[2024-05-25 04:44:27] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 04:44:27] [INFO ] Invariant cache hit.
[2024-05-25 04:44:30] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 04:45:01] [INFO ] Performed 1070/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:45:31] [INFO ] Performed 1909/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 04:46:01] [INFO ] Performed 3070/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 04:46:06] [INFO ] Implicit Places using invariants and state equation in 98307 ms returned []
Implicit Place search using SMT with State Equation took 103065 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 3 : 3137/20532 places, 7124/29875 transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 230987 ms. Remains : 3137/20532 places, 7124/29875 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Product exploration explored 100000 steps with 1156 reset in 982 ms.
Product exploration explored 100000 steps with 1156 reset in 1019 ms.
Computed a total of 538 stabilizing places and 1948 stable transitions
Computed a total of 538 stabilizing places and 1948 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 118 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Reduction of identical properties reduced properties to check from 11 to 8
RANDOM walk for 40000 steps (461 resets) in 868 ms. (46 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 800 ms. (49 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 623 ms. (64 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 501 ms. (79 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 805 ms. (49 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 674 ms. (59 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 559 ms. (71 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 666 ms. (59 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 830 ms. (48 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 56645 steps, run timeout after 6001 ms. (steps per millisecond=9 ) properties seen :0 out of 8
Probabilistic random walk after 56645 steps, saw 24223 distinct states, run finished after 6001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-25 04:46:16] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 04:46:16] [INFO ] Invariant cache hit.
[2024-05-25 04:46:16] [INFO ] State equation strengthened by 2646 read => feed constraints.
Problem apf9 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 2990/2993 variables, 2/2 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2993 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/3019 variables, 1/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
[2024-05-25 04:46:19] [INFO ] Deduced a trap composed of 173 places in 2204 ms of which 29 ms to minimize.
[2024-05-25 04:46:21] [INFO ] Deduced a trap composed of 328 places in 2193 ms of which 23 ms to minimize.
SMT process timed out in 5438ms, After SMT, problems are : Problem set: 2 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 293 place count 3137 transition count 13387
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 586 place count 2844 transition count 13387
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 587 place count 2844 transition count 13387
Applied a total of 587 rules in 2093 ms. Remains 2844 /3137 variables (removed 293) and now considering 13387/7124 (removed -6263) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2095 ms. Remains : 2844/3137 places, 13387/7124 transitions.
RANDOM walk for 40000 steps (556 resets) in 4383 ms. (9 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 550 ms. (72 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 539 ms. (74 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 533 ms. (74 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 616 ms. (64 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 551 ms. (72 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (59 resets) in 525 ms. (76 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 43461 steps, run timeout after 6001 ms. (steps per millisecond=7 ) properties seen :0 out of 6
Probabilistic random walk after 43461 steps, saw 18579 distinct states, run finished after 6002 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-25 04:46:32] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
// Phase 1: matrix 12501 rows 2844 cols
[2024-05-25 04:46:32] [INFO ] Computed 73 invariants in 181 ms
[2024-05-25 04:46:32] [INFO ] State equation strengthened by 9202 read => feed constraints.
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) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 04:46:35] [INFO ] Deduced a trap composed of 282 places in 2419 ms of which 18 ms to minimize.
[2024-05-25 04:46:38] [INFO ] Deduced a trap composed of 243 places in 2367 ms of which 18 ms to minimize.
[2024-05-25 04:46:40] [INFO ] Deduced a trap composed of 192 places in 2405 ms of which 18 ms to minimize.
[2024-05-25 04:46:43] [INFO ] Deduced a trap composed of 170 places in 2374 ms of which 17 ms to minimize.
[2024-05-25 04:46:45] [INFO ] Deduced a trap composed of 435 places in 2468 ms of which 15 ms to minimize.
[2024-05-25 04:46:48] [INFO ] Deduced a trap composed of 128 places in 2352 ms of which 19 ms to minimize.
[2024-05-25 04:46:50] [INFO ] Deduced a trap composed of 263 places in 2392 ms of which 18 ms to minimize.
[2024-05-25 04:46:52] [INFO ] Deduced a trap composed of 380 places in 2335 ms of which 18 ms to minimize.
[2024-05-25 04:46:55] [INFO ] Deduced a trap composed of 192 places in 2346 ms of which 25 ms to minimize.
[2024-05-25 04:46:57] [INFO ] Deduced a trap composed of 362 places in 2366 ms of which 18 ms to minimize.
[2024-05-25 04:47:00] [INFO ] Deduced a trap composed of 218 places in 2324 ms of which 17 ms to minimize.
[2024-05-25 04:47:02] [INFO ] Deduced a trap composed of 138 places in 2344 ms of which 17 ms to minimize.
[2024-05-25 04:47:04] [INFO ] Deduced a trap composed of 320 places in 2384 ms of which 16 ms to minimize.
[2024-05-25 04:47:07] [INFO ] Deduced a trap composed of 128 places in 2340 ms of which 18 ms to minimize.
[2024-05-25 04:47:09] [INFO ] Deduced a trap composed of 218 places in 2408 ms of which 16 ms to minimize.
[2024-05-25 04:47:12] [INFO ] Deduced a trap composed of 299 places in 2311 ms of which 17 ms to minimize.
[2024-05-25 04:47:14] [INFO ] Deduced a trap composed of 152 places in 2407 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/23 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2777 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 44/2821 variables, 44/67 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2821 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 23/2844 variables, 23/90 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2844 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15345/15345 variables, and 2934 constraints, problems are : Problem set: 0 solved, 6 unsolved in 45014 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 2844/2844 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 17/17 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
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) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 04:47:20] [INFO ] Deduced a trap composed of 511 places in 2456 ms of which 18 ms to minimize.
[2024-05-25 04:47:23] [INFO ] Deduced a trap composed of 267 places in 2353 ms of which 17 ms to minimize.
[2024-05-25 04:47:25] [INFO ] Deduced a trap composed of 138 places in 2347 ms of which 18 ms to minimize.
[2024-05-25 04:47:28] [INFO ] Deduced a trap composed of 122 places in 2542 ms of which 19 ms to minimize.
[2024-05-25 04:47:30] [INFO ] Deduced a trap composed of 142 places in 2522 ms of which 19 ms to minimize.
[2024-05-25 04:47:33] [INFO ] Deduced a trap composed of 153 places in 2528 ms of which 18 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 6/26 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2726 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 51/2777 variables, 3/29 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 04:47:36] [INFO ] Deduced a trap composed of 5 places in 2395 ms of which 19 ms to minimize.
[2024-05-25 04:47:39] [INFO ] Deduced a trap composed of 39 places in 2396 ms of which 18 ms to minimize.
[2024-05-25 04:47:41] [INFO ] Deduced a trap composed of 220 places in 2356 ms of which 19 ms to minimize.
[2024-05-25 04:47:43] [INFO ] Deduced a trap composed of 70 places in 2343 ms of which 18 ms to minimize.
[2024-05-25 04:47:46] [INFO ] Deduced a trap composed of 190 places in 2442 ms of which 21 ms to minimize.
[2024-05-25 04:47:48] [INFO ] Deduced a trap composed of 230 places in 2401 ms of which 19 ms to minimize.
[2024-05-25 04:47:51] [INFO ] Deduced a trap composed of 70 places in 2324 ms of which 21 ms to minimize.
[2024-05-25 04:47:53] [INFO ] Deduced a trap composed of 115 places in 2378 ms of which 19 ms to minimize.
[2024-05-25 04:47:56] [INFO ] Deduced a trap composed of 190 places in 2381 ms of which 19 ms to minimize.
[2024-05-25 04:47:58] [INFO ] Deduced a trap composed of 213 places in 2359 ms of which 19 ms to minimize.
[2024-05-25 04:48:00] [INFO ] Deduced a trap composed of 273 places in 2325 ms of which 19 ms to minimize.
[2024-05-25 04:48:03] [INFO ] Deduced a trap composed of 192 places in 2346 ms of which 19 ms to minimize.
SMT process timed out in 90969ms, 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 3 out of 2844 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 753 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 753 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 738 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
[2024-05-25 04:48:04] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-05-25 04:48:04] [INFO ] Invariant cache hit.
[2024-05-25 04:48:11] [INFO ] Implicit Places using invariants in 6745 ms returned []
Implicit Place search using SMT only with invariants took 6745 ms to find 0 implicit places.
Running 13293 sub problems to find dead transitions.
[2024-05-25 04:48:11] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-05-25 04:48:11] [INFO ] Invariant cache hit.
[2024-05-25 04:48:11] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2842 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 13293 unsolved
SMT process timed out in 147535ms, After SMT, problems are : Problem set: 0 solved, 13293 unsolved
Search for dead transitions found 0 dead transitions in 147651ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 155155 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1)), (G (OR (NOT p0) p1)), (G (OR (NOT p0) (NOT p2) p1)), (G (OR (NOT p0) (NOT p2) (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 134 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 238 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 164 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Applied a total of 0 rules in 288 ms. Remains 3137 /3137 variables (removed 0) and now considering 7124/7124 (removed 0) transitions.
[2024-05-25 04:50:40] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-05-25 04:50:40] [INFO ] Computed 73 invariants in 179 ms
[2024-05-25 04:50:44] [INFO ] Implicit Places using invariants in 4856 ms returned []
[2024-05-25 04:50:44] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 04:50:44] [INFO ] Invariant cache hit.
[2024-05-25 04:50:48] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 04:51:18] [INFO ] Performed 985/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:51:48] [INFO ] Performed 1796/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 04:52:18] [INFO ] Performed 2934/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 04:52:27] [INFO ] Implicit Places using invariants and state equation in 102365 ms returned []
Implicit Place search using SMT with State Equation took 107224 ms to find 0 implicit places.
Running 7099 sub problems to find dead transitions.
[2024-05-25 04:52:27] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 04:52:27] [INFO ] Invariant cache hit.
[2024-05-25 04:52:27] [INFO ] State equation strengthened by 2646 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3135 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7099 unsolved
SMT process timed out in 46784ms, After SMT, problems are : Problem set: 0 solved, 7099 unsolved
Search for dead transitions found 0 dead transitions in 46845ms
Finished structural reductions in LTL mode , in 1 iterations and 154365 ms. Remains : 3137/3137 places, 7124/7124 transitions.
Computed a total of 538 stabilizing places and 1948 stable transitions
Computed a total of 538 stabilizing places and 1948 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 119 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 40000 steps (461 resets) in 3438 ms. (11 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 387 ms. (103 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 774 ms. (51 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 757 ms. (52 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 919 ms. (43 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 824 ms. (48 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 60434 steps, run timeout after 6001 ms. (steps per millisecond=10 ) properties seen :0 out of 5
Probabilistic random walk after 60434 steps, saw 25784 distinct states, run finished after 6001 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-25 04:53:22] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 04:53:22] [INFO ] Invariant cache hit.
[2024-05-25 04:53:22] [INFO ] State equation strengthened by 2646 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, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2990/2993 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2993 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/3019 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 04:53:25] [INFO ] Deduced a trap composed of 283 places in 2031 ms of which 20 ms to minimize.
[2024-05-25 04:53:27] [INFO ] Deduced a trap composed of 374 places in 2041 ms of which 19 ms to minimize.
[2024-05-25 04:53:29] [INFO ] Deduced a trap composed of 299 places in 2077 ms of which 24 ms to minimize.
SMT process timed out in 6917ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 293 place count 3137 transition count 13387
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 586 place count 2844 transition count 13387
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 587 place count 2844 transition count 13387
Applied a total of 587 rules in 2065 ms. Remains 2844 /3137 variables (removed 293) and now considering 13387/7124 (removed -6263) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2066 ms. Remains : 2844/3137 places, 13387/7124 transitions.
RANDOM walk for 40000 steps (556 resets) in 6025 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (60 resets) in 603 ms. (66 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 621 ms. (64 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 621 ms. (64 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (59 resets) in 592 ms. (67 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (59 resets) in 643 ms. (62 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 44596 steps, run timeout after 6001 ms. (steps per millisecond=7 ) properties seen :0 out of 5
Probabilistic random walk after 44596 steps, saw 19044 distinct states, run finished after 6002 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-25 04:53:40] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
// Phase 1: matrix 12501 rows 2844 cols
[2024-05-25 04:53:40] [INFO ] Computed 73 invariants in 142 ms
[2024-05-25 04:53:40] [INFO ] State equation strengthened by 9202 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, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 04:53:43] [INFO ] Deduced a trap composed of 122 places in 2349 ms of which 17 ms to minimize.
[2024-05-25 04:53:45] [INFO ] Deduced a trap composed of 380 places in 2327 ms of which 18 ms to minimize.
[2024-05-25 04:53:48] [INFO ] Deduced a trap composed of 121 places in 2412 ms of which 17 ms to minimize.
[2024-05-25 04:53:50] [INFO ] Deduced a trap composed of 138 places in 2357 ms of which 17 ms to minimize.
[2024-05-25 04:53:52] [INFO ] Deduced a trap composed of 152 places in 2343 ms of which 17 ms to minimize.
[2024-05-25 04:53:55] [INFO ] Deduced a trap composed of 435 places in 2405 ms of which 18 ms to minimize.
[2024-05-25 04:53:57] [INFO ] Deduced a trap composed of 128 places in 2412 ms of which 18 ms to minimize.
[2024-05-25 04:54:00] [INFO ] Deduced a trap composed of 192 places in 2355 ms of which 17 ms to minimize.
[2024-05-25 04:54:02] [INFO ] Deduced a trap composed of 152 places in 2395 ms of which 17 ms to minimize.
[2024-05-25 04:54:05] [INFO ] Deduced a trap composed of 282 places in 2362 ms of which 17 ms to minimize.
[2024-05-25 04:54:07] [INFO ] Deduced a trap composed of 122 places in 2421 ms of which 18 ms to minimize.
[2024-05-25 04:54:09] [INFO ] Deduced a trap composed of 320 places in 2354 ms of which 18 ms to minimize.
[2024-05-25 04:54:12] [INFO ] Deduced a trap composed of 299 places in 2309 ms of which 17 ms to minimize.
[2024-05-25 04:54:14] [INFO ] Deduced a trap composed of 243 places in 2331 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 14/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2777 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 44/2821 variables, 44/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2821 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 23/2844 variables, 23/87 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2844 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 12501/15345 variables, 2844/2931 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/15345 variables, 9202/12133 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/15345 variables, 0/12133 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15345/15345 variables, and 12133 constraints, problems are : Problem set: 0 solved, 5 unsolved in 45039 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 2844/2844 constraints, ReadFeed: 9202/9202 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 14/14 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
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) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 14/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 04:54:28] [INFO ] Deduced a trap composed of 5 places in 2196 ms of which 17 ms to minimize.
[2024-05-25 04:54:30] [INFO ] Deduced a trap composed of 199 places in 2226 ms of which 18 ms to minimize.
[2024-05-25 04:54:33] [INFO ] Deduced a trap composed of 39 places in 2210 ms of which 17 ms to minimize.
[2024-05-25 04:54:35] [INFO ] Deduced a trap composed of 70 places in 2196 ms of which 18 ms to minimize.
[2024-05-25 04:54:37] [INFO ] Deduced a trap composed of 225 places in 2238 ms of which 18 ms to minimize.
[2024-05-25 04:54:40] [INFO ] Deduced a trap composed of 98 places in 2240 ms of which 17 ms to minimize.
[2024-05-25 04:54:42] [INFO ] Deduced a trap composed of 225 places in 2261 ms of which 18 ms to minimize.
[2024-05-25 04:54:44] [INFO ] Deduced a trap composed of 231 places in 2233 ms of which 18 ms to minimize.
[2024-05-25 04:54:46] [INFO ] Deduced a trap composed of 98 places in 2215 ms of which 18 ms to minimize.
[2024-05-25 04:54:49] [INFO ] Deduced a trap composed of 349 places in 2229 ms of which 19 ms to minimize.
[2024-05-25 04:54:51] [INFO ] Deduced a trap composed of 272 places in 2252 ms of which 20 ms to minimize.
[2024-05-25 04:54:54] [INFO ] Deduced a trap composed of 115 places in 2693 ms of which 19 ms to minimize.
[2024-05-25 04:54:56] [INFO ] Deduced a trap composed of 279 places in 2611 ms of which 19 ms to minimize.
[2024-05-25 04:54:59] [INFO ] Deduced a trap composed of 168 places in 2712 ms of which 18 ms to minimize.
[2024-05-25 04:55:02] [INFO ] Deduced a trap composed of 123 places in 2597 ms of which 18 ms to minimize.
[2024-05-25 04:55:04] [INFO ] Deduced a trap composed of 139 places in 2624 ms of which 19 ms to minimize.
[2024-05-25 04:55:07] [INFO ] Deduced a trap composed of 98 places in 2583 ms of which 19 ms to minimize.
[2024-05-25 04:55:10] [INFO ] Deduced a trap composed of 100 places in 2711 ms of which 19 ms to minimize.
[2024-05-25 04:55:12] [INFO ] Deduced a trap composed of 106 places in 2665 ms of which 19 ms to minimize.
SMT process timed out in 92844ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 2844 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 740 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 740 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 775 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
[2024-05-25 04:55:14] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-05-25 04:55:14] [INFO ] Invariant cache hit.
[2024-05-25 04:55:21] [INFO ] Implicit Places using invariants in 6696 ms returned []
Implicit Place search using SMT only with invariants took 6697 ms to find 0 implicit places.
Running 13293 sub problems to find dead transitions.
[2024-05-25 04:55:21] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-05-25 04:55:21] [INFO ] Invariant cache hit.
[2024-05-25 04:55:21] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2842 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 13293 unsolved
SMT process timed out in 165890ms, After SMT, problems are : Problem set: 0 solved, 13293 unsolved
Search for dead transitions found 0 dead transitions in 166009ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 173505 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 132 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Product exploration explored 100000 steps with 1156 reset in 1251 ms.
Product exploration explored 100000 steps with 1156 reset in 1147 ms.
Built C files in :
/tmp/ltsmin13173950816489513952
[2024-05-25 04:58:10] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13173950816489513952
Running compilation step : cd /tmp/ltsmin13173950816489513952;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13173950816489513952;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13173950816489513952;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Applied a total of 0 rules in 290 ms. Remains 3137 /3137 variables (removed 0) and now considering 7124/7124 (removed 0) transitions.
[2024-05-25 04:58:13] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-05-25 04:58:13] [INFO ] Computed 73 invariants in 157 ms
[2024-05-25 04:58:18] [INFO ] Implicit Places using invariants in 4815 ms returned []
[2024-05-25 04:58:18] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 04:58:18] [INFO ] Invariant cache hit.
[2024-05-25 04:58:21] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 04:58:51] [INFO ] Performed 924/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 04:59:22] [INFO ] Performed 1666/3137 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 04:59:52] [INFO ] Performed 2607/3137 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 05:00:11] [INFO ] Implicit Places using invariants and state equation in 112493 ms returned []
Implicit Place search using SMT with State Equation took 117312 ms to find 0 implicit places.
Running 7099 sub problems to find dead transitions.
[2024-05-25 05:00:11] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 05:00:11] [INFO ] Invariant cache hit.
[2024-05-25 05:00:11] [INFO ] State equation strengthened by 2646 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3135 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7099 unsolved
SMT process timed out in 46841ms, After SMT, problems are : Problem set: 0 solved, 7099 unsolved
Search for dead transitions found 0 dead transitions in 46912ms
Finished structural reductions in LTL mode , in 1 iterations and 164530 ms. Remains : 3137/3137 places, 7124/7124 transitions.
Built C files in :
/tmp/ltsmin17104100596729580413
[2024-05-25 05:00:58] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17104100596729580413
Running compilation step : cd /tmp/ltsmin17104100596729580413;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17104100596729580413;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17104100596729580413;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-25 05:01:02] [INFO ] Flatten gal took : 313 ms
[2024-05-25 05:01:02] [INFO ] Flatten gal took : 194 ms
[2024-05-25 05:01:02] [INFO ] Time to serialize gal into /tmp/LTL9880167188652955084.gal : 35 ms
[2024-05-25 05:01:02] [INFO ] Time to serialize properties into /tmp/LTL2574798500243667135.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9880167188652955084.gal' '-t' 'CGAL' '-hoa' '/tmp/aut622376234510483346.hoa' '-atoms' '/tmp/LTL2574798500243667135.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL2574798500243667135.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut622376234510483346.hoa
Detected timeout of ITS tools.
[2024-05-25 05:01:18] [INFO ] Flatten gal took : 158 ms
[2024-05-25 05:01:18] [INFO ] Flatten gal took : 169 ms
[2024-05-25 05:01:18] [INFO ] Time to serialize gal into /tmp/LTL15603417322053387204.gal : 35 ms
[2024-05-25 05:01:18] [INFO ] Time to serialize properties into /tmp/LTL1231458212642785931.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15603417322053387204.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1231458212642785931.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(Node2ThinksNode20Sh...489
Formula 0 simplified : G(F!"(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(Node2ThinksNode20Shoul...412
Detected timeout of ITS tools.
[2024-05-25 05:01:33] [INFO ] Flatten gal took : 167 ms
[2024-05-25 05:01:33] [INFO ] Applying decomposition
[2024-05-25 05:01:33] [INFO ] Flatten gal took : 183 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10055597098777420717.txt' '-o' '/tmp/graph10055597098777420717.bin' '-w' '/tmp/graph10055597098777420717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10055597098777420717.bin' '-l' '-1' '-v' '-w' '/tmp/graph10055597098777420717.weights' '-q' '0' '-e' '0.001'
[2024-05-25 05:01:34] [INFO ] Decomposing Gal with order
[2024-05-25 05:01:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 05:01:35] [INFO ] Removed a total of 6289 redundant transitions.
[2024-05-25 05:01:35] [INFO ] Flatten gal took : 920 ms
[2024-05-25 05:01:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 714 labels/synchronizations in 299 ms.
[2024-05-25 05:01:36] [INFO ] Time to serialize gal into /tmp/LTL3267363253514619358.gal : 48 ms
[2024-05-25 05:01:36] [INFO ] Time to serialize properties into /tmp/LTL136112181779698293.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3267363253514619358.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL136112181779698293.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(gu70.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu70.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(gi0.gu77....545
Formula 0 simplified : G(F!"(gu70.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu70.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(gi0.gu77.Nod...459
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 1176478 ms.
[2024-05-25 05:01:52] [INFO ] Flatten gal took : 722 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11640816238007367685
[2024-05-25 05:01:52] [INFO ] Too many transitions (29875) to apply POR reductions. Disabling POR matrices.
[2024-05-25 05:01:52] [INFO ] Built C files in 228ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11640816238007367685
Running compilation step : cd /tmp/ltsmin11640816238007367685;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 05:01:52] [INFO ] Applying decomposition
[2024-05-25 05:01:53] [INFO ] Flatten gal took : 792 ms

BK_STOP 1716613315374

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C12"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C12, 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 r246-tall-171654351000139"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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