Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 17K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 110K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 19 18:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:14 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 32M 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-S32C10-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716639661180

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C10
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-25 12:21:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-25 12:21:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 12:21:03] [INFO ] Load time of PNML (sax parser for PT used): 1092 ms
[2024-05-25 12:21:03] [INFO ] Transformed 32088 places.
[2024-05-25 12:21:03] [INFO ] Transformed 48223 transitions.
[2024-05-25 12:21:03] [INFO ] Parsed PT model containing 32088 places and 48223 transitions and 181342 arcs in 1390 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 104 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 57 out of 32088 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32088/32088 places, 48223/48223 transitions.
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 32032 transition count 48223
Applied a total of 56 rules in 2647 ms. Remains 32032 /32088 variables (removed 56) and now considering 48223/48223 (removed 0) transitions.
[2024-05-25 12:21:07] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2024-05-25 12:21:14] [INFO ] Computed 1837 invariants in 7535 ms
[2024-05-25 12:21:53] [INFO ] Performed 4716/32032 implicitness test of which 133 returned IMPLICIT in 30 seconds.
[2024-05-25 12:22:24] [INFO ] Performed 7731/32032 implicitness test of which 232 returned IMPLICIT in 61 seconds.
[2024-05-25 12:22:55] [INFO ] Performed 10423/32032 implicitness test of which 331 returned IMPLICIT in 92 seconds.
[2024-05-25 12:23:27] [INFO ] Performed 12899/32032 implicitness test of which 429 returned IMPLICIT in 124 seconds.
[2024-05-25 12:23:54] [INFO ] Implicit Places using invariants in 167675 ms returned [4, 8, 32, 58, 86, 116, 148, 182, 218, 256, 296, 338, 382, 428, 476, 526, 578, 631, 683, 733, 781, 827, 871, 913, 953, 991, 1027, 1061, 1093, 1123, 1151, 1177, 1201, 1265, 1272, 1295, 1319, 1345, 1373, 1403, 1435, 1469, 1505, 1543, 1583, 1625, 1669, 1715, 1763, 1813, 1864, 1914, 1962, 2008, 2052, 2094, 2134, 2172, 2208, 2242, 2274, 2304, 2332, 2358, 2382, 2405, 2469, 2476, 2499, 2522, 2546, 2572, 2600, 2630, 2662, 2696, 2732, 2770, 2810, 2852, 2896, 2942, 2990, 3039, 3087, 3133, 3177, 3219, 3259, 3297, 3333, 3367, 3399, 3429, 3457, 3483, 3507, 3530, 3553, 3617, 3624, 3647, 3670, 3693, 3717, 3743, 3771, 3801, 3833, 3867, 3903, 3941, 3981, 4023, 4067, 4113, 4160, 4206, 4250, 4292, 4332, 4370, 4406, 4440, 4472, 4502, 4530, 4556, 4580, 4603, 4626, 4649, 4713, 4720, 4743, 4766, 4789, 4812, 4836, 4862, 4890, 4920, 4952, 4986, 5022, 5060, 5100, 5142, 5186, 5231, 5275, 5317, 5357, 5395, 5431, 5465, 5497, 5527, 5555, 5581, 5605, 5628, 5651, 5674, 5697, 5761, 5768, 5791, 5814, 5837, 5860, 5883, 5907, 5933, 5961, 5991, 6023, 6057, 6093, 6131, 6171, 6213, 6256, 6298, 6338, 6376, 6412, 6446, 6478, 6508, 6536, 6562, 6586, 6609, 6632, 6655, 6678, 6701, 6765, 6772, 6795, 6818, 6841, 6864, 6887, 6910, 6934, 6960, 6988, 7018, 7050, 7084, 7120, 7158, 7198, 7239, 7279, 7317, 7353, 7387, 7419, 7449, 7477, 7503, 7527, 7550, 7573, 7596, 7619, 7642, 7665, 7729, 7736, 7759, 7782, 7805, 7828, 7851, 7874, 7897, 7921, 7947, 7975, 8005, 8037, 8071, 8107, 8145, 8184, 8222, 8258, 8292, 8324, 8354, 8382, 8408, 8432, 8455, 8478, 8501, 8524, 8547, 8570, 8593, 8657, 8664, 8687, 8710, 8733, 8756, 8779, 8802, 8825, 8848, 8872, 8898, 8926, 8956, 8988, 9022, 9058, 9095, 9131, 9165, 9197, 9227, 9255, 9281, 9305, 9328, 9351, 9374, 9397, 9420, 9443, 9466, 9489, 9553, 9560, 9583, 9606, 9629, 9652, 9675, 9698, 9721, 9744, 9767, 9791, 9817, 9845, 9875, 9907, 9941, 9976, 10010, 10042, 10072, 10100, 10126, 10150, 10173, 10196, 10219, 10242, 10265, 10288, 10311, 10334, 10357, 10421, 10428, 10451, 10474, 10497, 10520, 10543, 10566, 10589, 10612, 10635, 10658, 10682, 10708, 10736, 10766, 10798, 10831, 10863, 10893, 10921, 10947, 10971, 10994, 11017, 11040, 11063, 11086, 11109, 11132, 11155, 11178, 11201, 11265, 11272, 11295, 11318, 11341, 11364, 11387, 11410, 11433, 11456, 11479, 11502, 11525, 11549, 11575, 11603, 11633, 11664, 11694, 11722, 11748, 11772, 11795, 11818, 11841, 11864, 11887, 11910, 11933, 11956, 11979, 12002, 12025, 12089, 12096, 12119, 12142, 12165, 12188, 12211, 12234, 12257, 12280, 12303, 12326, 12349, 12372, 12396, 12422, 12450, 12479, 12507, 12533, 12557, 12580, 12603, 12626, 12649, 12695, 12718, 12741, 12764, 12787, 12810, 12833, 12897, 12904, 12927, 12950, 12973, 12996, 13019, 13042, 13065, 13088, 13111, 13134, 13157, 13180, 13203, 13227, 13253, 13280, 13306, 13330, 13353, 13376, 13399, 13422, 13445, 13468, 13491, 13514, 13537, 13560, 13583, 13606, 13629, 13693, 13700, 13723, 13746, 13769, 13792, 13815, 13838, 13861, 13884, 13907, 13930, 13953, 13976, 13999, 14022, 14046, 14071, 14095, 14118, 14141, 14164, 14187, 14210, 14233, 14256, 14279, 14302, 14325, 14348, 14371, 14394, 14417, 14481, 14488, 14511, 14534, 14557, 14580, 14603, 14626, 14649, 14672, 14695, 14718, 14741, 14764, 14787, 14810, 14833, 14856, 14879, 14902, 14925, 14948, 14971, 14994, 15017, 15040, 15063, 15086, 15109, 15132, 15155, 15178, 15201, 15265, 15267, 15271, 15294, 15317, 15340, 15363, 15386, 15409, 15432, 15455, 15478, 15501, 15524, 15547, 15570, 15593, 15616, 15639, 15662, 15685, 15708, 15731, 15754, 15777, 15800, 15823, 15846, 15869, 15892, 15915, 15938, 15961, 15984]
[2024-05-25 12:23:54] [INFO ] Actually due to overlaps returned [1265, 2469, 3617, 4713, 5761, 6765, 7729, 8657, 9553, 10421, 11265, 12089, 12897, 13693, 14481, 15265, 4, 578, 631, 683, 733, 781, 827, 871, 913, 953, 991, 1027, 1061, 1093, 1123, 1151, 1177, 1201, 1813, 1864, 1914, 1962, 2008, 2052, 2094, 2134, 2172, 2208, 2242, 2274, 2304, 2332, 2358, 2382, 2405, 2990, 3039, 3087, 3133, 3177, 3219, 3259, 3297, 3333, 3367, 3399, 3429, 3457, 3483, 3507, 3530, 3553, 4113, 4160, 4206, 4250, 4292, 4332, 4370, 4406, 4440, 4472, 4502, 4530, 4556, 4580, 4603, 4626, 4649, 5186, 5231, 5275, 5317, 5357, 5395, 5431, 5465, 5497, 5527, 5555, 5581, 5605, 5628, 5651, 5674, 5697, 6213, 6256, 6298, 6338, 6376, 6412, 6446, 6478, 6508, 6536, 6562, 6586, 6609, 6632, 6655, 6678, 6701, 7198, 7239, 7279, 7317, 7353, 7387, 7419, 7449, 7477, 7503, 7527, 7550, 7573, 7596, 7619, 7642, 7665, 8145, 8184, 8222, 8258, 8292, 8324, 8354, 8382, 8408, 8432, 8455, 8478, 8501, 8524, 8547, 8570, 8593, 9058, 9095, 9131, 9165, 9197, 9227, 9255, 9281, 9305, 9328, 9351, 9374, 9397, 9420, 9443, 9466, 9489, 9941, 9976, 10010, 10042, 10072, 10100, 10126, 10150, 10173, 10196, 10219, 10242, 10265, 10288, 10311, 10334, 10357, 10798, 10831, 10863, 10893, 10921, 10947, 10971, 10994, 11017, 11040, 11063, 11086, 11109, 11132, 11155, 11178, 11201, 11633, 11664, 11694, 11722, 11748, 11772, 11795, 11818, 11841, 11864, 11887, 11910, 11933, 11956, 11979, 12002, 12025, 12450, 12479, 12507, 12533, 12557, 12580, 12603, 12626, 12649, 12695, 12718, 12741, 12764, 12787, 12810, 12833, 13253, 13280, 13306, 13330, 13353, 13376, 13399, 13422, 13445, 13468, 13491, 13514, 13537, 13560, 13583, 13606, 13629, 14046, 14071, 14095, 14118, 14141, 14164, 14187, 14210, 14233, 14256, 14279, 14302, 14325, 14348, 14371, 14394, 14417, 14833, 14856, 14879, 14902, 14925, 14948, 14971, 14994, 15017, 15040, 15063, 15086, 15109, 15132, 15155, 15178, 15201, 15267, 15639, 15662, 15685, 15708, 15731, 15754, 15777, 15800, 15823, 15846, 15869, 15892, 15915, 15938, 15961, 15984]
Discarding 305 places :
Implicit Place search using SMT only with invariants took 167776 ms to find 305 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 31727/32088 places, 48223/48223 transitions.
Applied a total of 0 rules in 2121 ms. Remains 31727 /31727 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 172576 ms. Remains : 31727/32088 places, 48223/48223 transitions.
Support contains 57 out of 31727 places after structural reductions.
[2024-05-25 12:23:59] [INFO ] Flatten gal took : 1566 ms
[2024-05-25 12:24:00] [INFO ] Flatten gal took : 1221 ms
[2024-05-25 12:24:02] [INFO ] Input system was already deterministic with 48223 transitions.
Support contains 55 out of 31727 places (down from 57) after GAL structural reductions.
RANDOM walk for 40000 steps (388 resets) in 4617 ms. (8 steps per ms) remains 22/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 74 ms. (53 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 70 ms. (56 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 77 ms. (51 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 316 ms. (12 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 21/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 20/20 properties
[2024-05-25 12:24:05] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 31727 cols
[2024-05-25 12:24:11] [INFO ] Computed 1532 invariants in 6601 ms
[2024-05-25 12:24:12] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp29 is UNSAT
At refinement iteration 1 (OVERLAPS) 19948/19978 variables, 3/3 constraints. Problems are: Problem set: 7 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 19978/78894 variables, and 3 constraints, problems are : Problem set: 7 solved, 13 unsolved in 5034 ms.
Refiners :[Positive P Invariants (semi-flows): 3/63 constraints, Generalized P Invariants (flows): 0/1469 constraints, State Equation: 0/31727 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 7 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 19955/19978 variables, 3/3 constraints. Problems are: Problem set: 7 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 19978/78894 variables, and 3 constraints, problems are : Problem set: 7 solved, 13 unsolved in 5270 ms.
Refiners :[Positive P Invariants (semi-flows): 3/63 constraints, Generalized P Invariants (flows): 0/1469 constraints, State Equation: 0/31727 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 0/20 constraints, Known Traps: 0/0 constraints]
After SMT, in 17455ms problems are : Problem set: 7 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 23 out of 31727 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 31727/31727 places, 48223/48223 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10550 transitions
Trivial Post-agglo rules discarded 10550 transitions
Performed 10550 trivial Post agglomeration. Transition count delta: 10550
Iterating post reduction 0 with 10550 rules applied. Total rules applied 10550 place count 31727 transition count 37673
Reduce places removed 10550 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 10556 rules applied. Total rules applied 21106 place count 21177 transition count 37667
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 21112 place count 21171 transition count 37667
Performed 659 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 659 Pre rules applied. Total rules applied 21112 place count 21171 transition count 37008
Deduced a syphon composed of 659 places in 46 ms
Reduce places removed 659 places and 0 transitions.
Iterating global reduction 3 with 1318 rules applied. Total rules applied 22430 place count 20512 transition count 37008
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 44 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22496 place count 20479 transition count 36975
Free-agglomeration rule (complex) applied 1576 times.
Iterating global reduction 3 with 1576 rules applied. Total rules applied 24072 place count 20479 transition count 35399
Reduce places removed 1576 places and 0 transitions.
Iterating post reduction 3 with 1576 rules applied. Total rules applied 25648 place count 18903 transition count 35399
Partial Free-agglomeration rule applied 3158 times.
Drop transitions (Partial Free agglomeration) removed 3158 transitions
Iterating global reduction 4 with 3158 rules applied. Total rules applied 28806 place count 18903 transition count 35399
Applied a total of 28806 rules in 11568 ms. Remains 18903 /31727 variables (removed 12824) and now considering 35399/48223 (removed 12824) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11571 ms. Remains : 18903/31727 places, 35399/48223 transitions.
RANDOM walk for 40000 steps (660 resets) in 5064 ms. (7 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (60 resets) in 461 ms. (86 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (60 resets) in 446 ms. (89 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 708 ms. (56 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 449 ms. (88 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (59 resets) in 452 ms. (88 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (60 resets) in 453 ms. (88 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 459 ms. (86 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 443 ms. (90 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 452 ms. (88 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 457 ms. (87 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 454 ms. (87 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (60 resets) in 451 ms. (88 steps per ms) remains 12/12 properties
Interrupted probabilistic random walk after 16672 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :1 out of 12
Probabilistic random walk after 16672 steps, saw 8041 distinct states, run finished after 6004 ms. (steps per millisecond=2 ) properties seen :1
[2024-05-25 12:24:43] [INFO ] Flow matrix only has 33837 transitions (discarded 1562 similar events)
// Phase 1: matrix 33837 rows 18903 cols
[2024-05-25 12:24:53] [INFO ] Computed 1532 invariants in 10453 ms
[2024-05-25 12:24:54] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 7192/7211 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-05-25 12:25:08] [INFO ] Deduced a trap composed of 1825 places in 11904 ms of which 337 ms to minimize.
[2024-05-25 12:25:19] [INFO ] Deduced a trap composed of 1635 places in 11024 ms of which 49 ms to minimize.
[2024-05-25 12:25:30] [INFO ] Deduced a trap composed of 1763 places in 11094 ms of which 50 ms to minimize.
[2024-05-25 12:25:42] [INFO ] Deduced a trap composed of 1832 places in 11758 ms of which 46 ms to minimize.
SMT process timed out in 59056ms, After SMT, problems are : Problem set: 0 solved, 11 unsolved
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 19 out of 18903 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18903/18903 places, 35399/35399 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 18903 transition count 35398
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 18902 transition count 35398
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 4 place count 18902 transition count 35398
Applied a total of 4 rules in 3731 ms. Remains 18902 /18903 variables (removed 1) and now considering 35398/35399 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3731 ms. Remains : 18902/18903 places, 35398/35399 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 7 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 25711 stabilizing places and 36254 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G(p1))))'
Support contains 4 out of 31727 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31727/31727 places, 48223/48223 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10557 transitions
Trivial Post-agglo rules discarded 10557 transitions
Performed 10557 trivial Post agglomeration. Transition count delta: 10557
Iterating post reduction 0 with 10557 rules applied. Total rules applied 10557 place count 31727 transition count 37666
Reduce places removed 10557 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 10559 rules applied. Total rules applied 21116 place count 21170 transition count 37664
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 21118 place count 21168 transition count 37664
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 660 Pre rules applied. Total rules applied 21118 place count 21168 transition count 37004
Deduced a syphon composed of 660 places in 57 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 3 with 1320 rules applied. Total rules applied 22438 place count 20508 transition count 37004
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 60 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22504 place count 20475 transition count 36971
Applied a total of 22504 rules in 5922 ms. Remains 20475 /31727 variables (removed 11252) and now considering 36971/48223 (removed 11252) transitions.
[2024-05-25 12:25:52] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 20475 cols
[2024-05-25 12:25:57] [INFO ] Computed 1532 invariants in 4962 ms
[2024-05-25 12:26:31] [INFO ] Performed 7320/20475 implicitness test of which 165 returned IMPLICIT in 30 seconds.
[2024-05-25 12:27:01] [INFO ] Performed 12057/20475 implicitness test of which 410 returned IMPLICIT in 60 seconds.
[2024-05-25 12:27:31] [INFO ] Performed 15375/20475 implicitness test of which 605 returned IMPLICIT in 90 seconds.
[2024-05-25 12:28:01] [INFO ] Performed 19860/20475 implicitness test of which 787 returned IMPLICIT in 120 seconds.
[2024-05-25 12:28:31] [INFO ] Performed 20287/20475 implicitness test of which 787 returned IMPLICIT in 150 seconds.
[2024-05-25 12:28:37] [INFO ] Implicit Places using invariants in 165049 ms returned [6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 911, 924, 938, 954, 972, 992, 1014, 1038, 1064, 1092, 1122, 1154, 1188, 1224, 1262, 1756, 1769, 1782, 1796, 1812, 1830, 1850, 1872, 1896, 1922, 1950, 1980, 2012, 2046, 2082, 2545, 2558, 2571, 2584, 2598, 2614, 2632, 2652, 2674, 2698, 2724, 2752, 2782, 2814, 2848, 3282, 3295, 3308, 3321, 3334, 3348, 3364, 3382, 3402, 3424, 3448, 3474, 3502, 3532, 3564, 3971, 3984, 3997, 4010, 4023, 4036, 4050, 4066, 4084, 4104, 4126, 4150, 4176, 4204, 4234, 4617, 4630, 4643, 4656, 4669, 4682, 4695, 4709, 4725, 4743, 4763, 4785, 4809, 4835, 4863, 5222, 5235, 5248, 5261, 5274, 5287, 5300, 5313, 5327, 5343, 5361, 5381, 5403, 5427, 5453, 5791, 5804, 5817, 5830, 5843, 5856, 5869, 5882, 5895, 5909, 5925, 5943, 5963, 5985, 6009, 6328, 6341, 6354, 6367, 6380, 6393, 6406, 6419, 6432, 6445, 6459, 6475, 6493, 6513, 6535, 6837, 6850, 6863, 6876, 6889, 6902, 6915, 6928, 6941, 6954, 6967, 6981, 6997, 7015, 7035, 7322, 7335, 7348, 7361, 7374, 7387, 7400, 7413, 7426, 7439, 7452, 7465, 7479, 7495, 7513, 7787, 7800, 7813, 7826, 7839, 7852, 7865, 7878, 7891, 7904, 7917, 7930, 7943, 7957, 7973, 8114, 8237, 8250, 8263, 8276, 8289, 8302, 8315, 8328, 8341, 8354, 8367, 8380, 8393, 8406, 8420, 8674, 8687, 8700, 8713, 8726, 8739, 8752, 8765, 8778, 8791, 8804, 8817, 8830, 8843, 8856, 9103, 9116, 9129, 9142, 9155, 9168, 9181, 9194, 9207, 9220, 9233, 9246, 9259, 9272, 9285, 9526, 9539, 9552, 9565, 9578, 9591, 9604, 9617, 9630, 9643, 9656, 9669, 9682, 9695, 9708, 9721, 9947, 9953, 9966, 9979, 9992, 10005, 10018, 10031, 10044, 10057, 10070, 10083, 10096, 10109, 10122, 10135, 10148, 10161, 10174, 10187, 10200, 10213, 10226, 10239, 10252, 10265, 10278, 10291, 10304, 10317, 10330, 10343, 10356, 10390, 10396, 10409, 10422, 10435, 10448, 10461, 10474, 10487, 10500, 10513, 10526, 10539, 10552, 10565, 10578, 10591, 10605, 10620, 10634, 10647, 10660, 10673, 10686, 10699, 10712, 10725, 10738, 10751, 10764, 10777, 10790, 10803, 10837, 10843, 10856, 10869, 10882, 10895, 10908, 10921, 10934, 10947, 10960, 10973, 10986, 10999, 11012, 11025, 11039, 11055, 11072, 11088, 11102, 11115, 11128, 11141, 11154, 11167, 11180, 11193, 11206, 11219, 11232, 11245, 11258, 11292, 11298, 11311, 11324, 11337, 11350, 11363, 11376, 11389, 11402, 11415, 11428, 11441, 11454, 11467, 11481, 11497, 11515, 11534, 11552, 11568, 11582, 11595, 11608, 11621, 11634, 11647, 11660, 11673, 11686, 11699, 11712, 11725, 11759, 11765, 11778, 11791, 11804, 11817, 11830, 11843, 11856, 11869, 11882, 11895, 11908, 11921, 11935, 11951, 11969, 11989, 12010, 12030, 12048, 12064, 12078, 12091, 12104, 12117, 12130, 12143, 12156, 12169, 12182, 12195, 12208, 12242, 12248, 12261, 12274, 12287, 12300, 12313, 12326, 12339, 12352, 12365, 12378, 12391, 12405, 12421, 12439, 12459, 12481, 12504, 12526, 12546, 12564, 12580, 12594, 12607, 12620, 12633, 12646, 12659, 12672, 12685, 12698, 12711, 12745, 12751, 12764, 12777, 12790, 12803, 12816, 12829, 12842, 12855, 12868, 12881, 12895, 12911, 12929, 12949, 12971, 12995, 13020, 13044, 13066, 13086, 13104, 13120, 13134, 13147, 13160, 13173, 13186, 13199, 13212, 13225, 13238, 13272, 13278, 13291, 13304, 13317, 13330, 13343, 13356, 13369, 13382, 13395, 13409, 13425, 13443, 13463, 13485, 13509, 13535, 13562, 13588, 13612, 13634, 13654, 13672, 13688, 13702, 13715, 13728, 13741, 13754, 13767, 13780, 13793, 13827, 13833, 13846, 13859, 13872, 13885, 13898, 13911, 13924, 13937, 13951, 13967, 13985, 14005, 14027, 14051, 14077, 14105, 14134, 14162, 14188, 14212, 14234, 14254, 14272, 14288, 14302, 14315, 14328, 14341, 14354, 14367, 14380, 14414, 14420, 14433, 14446, 14459, 14472, 14485, 14498, 14511, 14525, 14541, 14559, 14579, 14601, 14625, 14651, 14679, 14709, 14740, 14770, 14798, 14824, 14848, 14870, 14890, 14908, 14924, 14938, 14951, 14964, 14977, 14990, 15003, 15037, 15043, 15056, 15069, 15082, 15095, 15108, 15121, 15135, 15151, 15169, 15189, 15211, 15235, 15261, 15289, 15319, 15351, 15384, 15416, 15446, 15474, 15500, 15524, 15546, 15566, 15584, 15600, 15614, 15627, 15640, 15653, 15666, 15700, 15706, 15719, 15732, 15745, 15758, 15771, 15785, 15801, 15819, 15839, 15861, 15885, 15911, 15939, 15969, 16001, 16035, 16070, 16104, 16136, 16166, 16194, 16220, 16244, 16266, 16286, 16304, 16320, 16334, 16347, 16360, 16373, 16407, 16413, 16426, 16439, 16452, 16465, 16479, 16495, 16513, 16533, 16555, 16579, 16605, 16633, 16663, 16695, 16729, 16765, 16802, 16838, 16872, 16904, 16934, 16962, 16988, 17012, 17034, 17054, 17072, 17088, 17102, 17115, 17128, 17162, 17168, 17181, 17194, 17207, 17221, 17237, 17255, 17275, 17297, 17321, 17347, 17375, 17405, 17437, 17471, 17507, 17545, 17584, 17622, 17658, 17692, 17724, 17754, 17782, 17808, 17832, 17854, 17874, 17892, 17908, 17922, 17935, 17969, 17975, 17988, 18001, 18015, 18031, 18049, 18069, 18091, 18115, 18141, 18169, 18199, 18231, 18265, 18301, 18339, 18379, 18420, 18460, 18498, 18534, 18568, 18600, 18630, 18658, 18684, 18708, 18730, 18750, 18768, 18784, 18798, 18832, 18834, 18837, 18850, 18864, 18880, 18898, 18918, 18940, 18964, 18990, 19018, 19048, 19080, 19114, 19150, 19188, 19228, 19270, 19313, 19355, 19395, 19433, 19469, 19503, 19535, 19565, 19593, 19619, 19643, 19665, 19685, 19703, 19719, 19754]
[2024-05-25 12:28:37] [INFO ] Actually due to overlaps returned [9947, 10390, 10837, 11292, 11759, 12242, 12745, 13272, 13827, 14414, 15037, 15700, 16407, 17162, 17969, 18832, 19754, 6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 911, 924, 938, 954, 972, 992, 1014, 1038, 1064, 1092, 1122, 1154, 1188, 1224, 1262, 1756, 1769, 1782, 1796, 1812, 1830, 1850, 1872, 1896, 1922, 1950, 1980, 2012, 2046, 2082, 2545, 2558, 2571, 2584, 2598, 2614, 2632, 2652, 2674, 2698, 2724, 2752, 2782, 2814, 2848, 3282, 3295, 3308, 3321, 3334, 3348, 3364, 3382, 3402, 3424, 3448, 3474, 3502, 3532, 3564, 3971, 3984, 3997, 4010, 4023, 4036, 4050, 4066, 4084, 4104, 4126, 4150, 4176, 4204, 4234, 4617, 4630, 4643, 4656, 4669, 4682, 4695, 4709, 4725, 4743, 4763, 4785, 4809, 4835, 4863, 5222, 5235, 5248, 5261, 5274, 5287, 5300, 5313, 5327, 5343, 5361, 5381, 5403, 5427, 5453, 5791, 5804, 5817, 5830, 5843, 5856, 5869, 5882, 5895, 5909, 5925, 5943, 5963, 5985, 6009, 6328, 6341, 6354, 6367, 6380, 6393, 6406, 6419, 6432, 6445, 6459, 6475, 6493, 6513, 6535, 6837, 6850, 6863, 6876, 6889, 6902, 6915, 6928, 6941, 6954, 6967, 6981, 6997, 7015, 7035, 7322, 7335, 7348, 7361, 7374, 7387, 7400, 7413, 7426, 7439, 7452, 7465, 7479, 7495, 7513, 7787, 7800, 7813, 7826, 7839, 7852, 7865, 7878, 7891, 7904, 7917, 7930, 7943, 7957, 7973, 8237, 8250, 8263, 8276, 8289, 8302, 8315, 8328, 8341, 8354, 8367, 8380, 8393, 8406, 8420, 8674, 8687, 8700, 8713, 8726, 8739, 8752, 8765, 8778, 8791, 8804, 8817, 8830, 8843, 8856, 9103, 9116, 9129, 9142, 9155, 9168, 9181, 9194, 9207, 9220, 9233, 9246, 9259, 9272, 9285, 9526, 9539, 9552, 9565, 9578, 9591, 9604, 9617, 9630, 9643, 9656, 9669, 9682, 9695, 9708, 9721, 9953, 9966, 9979, 9992, 10005, 10018, 10031, 10044, 10057, 10070, 10083, 10096, 10109, 10122, 10135, 10148, 10396, 10409, 10422, 10435, 10448, 10461, 10474, 10487, 10500, 10513, 10526, 10539, 10552, 10565, 10578, 10591, 10843, 10856, 10869, 10882, 10895, 10908, 10921, 10934, 10947, 10960, 10973, 10986, 10999, 11012, 11025, 11039, 11298, 11311, 11324, 11337, 11350, 11363, 11376, 11389, 11402, 11415, 11428, 11441, 11454, 11467, 11481, 11497, 11765, 11778, 11791, 11804, 11817, 11830, 11843, 11856, 11869, 11882, 11895, 11908, 11921, 11935, 11951, 11969, 12248, 12261, 12274, 12287, 12300, 12313, 12326, 12339, 12352, 12365, 12378, 12391, 12405, 12421, 12439, 12459, 12751, 12764, 12777, 12790, 12803, 12816, 12829, 12842, 12855, 12868, 12881, 12895, 12911, 12929, 12949, 12971, 13278, 13291, 13304, 13317, 13330, 13343, 13356, 13369, 13382, 13395, 13409, 13425, 13443, 13463, 13485, 13509, 13833, 13846, 13859, 13872, 13885, 13898, 13911, 13924, 13937, 13951, 13967, 13985, 14005, 14027, 14051, 14077, 14420, 14433, 14446, 14459, 14472, 14485, 14498, 14511, 14525, 14541, 14559, 14579, 14601, 14625, 14651, 14679, 15043, 15056, 15069, 15082, 15095, 15108, 15121, 15135, 15151, 15169, 15189, 15211, 15235, 15261, 15289, 15319, 15706, 15719, 15732, 15745, 15758, 15771, 15785, 15801, 15819, 15839, 15861, 15885, 15911, 15939, 15969, 16001, 16413, 16426, 16439, 16452, 16465, 16479, 16495, 16513, 16533, 16555, 16579, 16605, 16633, 16663, 16695, 16729, 17168, 17181, 17194, 17207, 17221, 17237, 17255, 17275, 17297, 17321, 17347, 17375, 17405, 17437, 17471, 17507, 17975, 17988, 18001, 18015, 18031, 18049, 18069, 18091, 18115, 18141, 18169, 18199, 18231, 18265, 18301, 18339, 18834, 18837, 18850, 18864, 18880, 18898, 18918, 18940, 18964, 18990, 19018, 19048, 19080, 19114, 19150, 19188, 19228]
Discarding 530 places :
Implicit Place search using SMT only with invariants took 165091 ms to find 530 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 19945/31727 places, 36971/48223 transitions.
Applied a total of 0 rules in 1848 ms. Remains 19945 /19945 variables (removed 0) and now considering 36971/36971 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 172865 ms. Remains : 19945/31727 places, 36971/48223 transitions.
Stuttering acceptance computed with spot in 170 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-00
Product exploration explored 100000 steps with 1222 reset in 2708 ms.
Product exploration explored 100000 steps with 1223 reset in 2670 ms.
Computed a total of 13962 stabilizing places and 25035 stable transitions
Computed a total of 13962 stabilizing places and 25035 stable transitions
Detected a total of 13962/19945 stabilizing places and 25035/36971 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 133 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (488 resets) in 1670 ms. (23 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40002 steps (60 resets) in 306 ms. (130 steps per ms) remains 1/1 properties
[2024-05-25 12:28:46] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 19945 cols
[2024-05-25 12:28:50] [INFO ] Computed 1002 invariants in 4627 ms
[2024-05-25 12:28:50] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8974/8978 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8978 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 10887/19865 variables, 919/922 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/19865 variables, 0/922 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 60/19925 variables, 60/982 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/19925 variables, 0/982 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 20/19945 variables, 20/1002 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/19945 variables, 0/1002 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 9842ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 19945 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19945/19945 places, 36971/36971 transitions.
Free-agglomeration rule (complex) applied 1586 times.
Iterating global reduction 0 with 1586 rules applied. Total rules applied 1586 place count 19945 transition count 35385
Reduce places removed 1586 places and 0 transitions.
Iterating post reduction 0 with 1586 rules applied. Total rules applied 3172 place count 18359 transition count 35385
Partial Free-agglomeration rule applied 1581 times.
Drop transitions (Partial Free agglomeration) removed 1581 transitions
Iterating global reduction 1 with 1581 rules applied. Total rules applied 4753 place count 18359 transition count 35385
Applied a total of 4753 rules in 6405 ms. Remains 18359 /19945 variables (removed 1586) and now considering 35385/36971 (removed 1586) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6408 ms. Remains : 18359/19945 places, 35385/36971 transitions.
RANDOM walk for 40000 steps (672 resets) in 4848 ms. (8 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (48 resets) in 373 ms. (106 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 8983 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 1
Probabilistic random walk after 8983 steps, saw 4361 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 12:29:06] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
// Phase 1: matrix 33819 rows 18359 cols
[2024-05-25 12:29:17] [INFO ] Computed 1002 invariants in 10431 ms
[2024-05-25 12:29:18] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7406/7410 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7410 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 10869/18279 variables, 919/922 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/18279 variables, 0/922 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 60/18339 variables, 60/982 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/18339 variables, 0/982 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 20/18359 variables, 20/1002 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/18359 variables, 0/1002 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 52178/52178 variables, and 19361 constraints, problems are : Problem set: 0 solved, 1 unsolved in 45060 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 939/939 constraints, State Equation: 18359/18359 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7406/7410 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7410 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf1 is UNSAT
After SMT solving in domain Int declared 18279/52178 variables, and 922 constraints, problems are : Problem set: 1 solved, 0 unsolved in 2577 ms.
Refiners :[Positive P Invariants (semi-flows): 3/63 constraints, Generalized P Invariants (flows): 919/939 constraints, State Equation: 0/18359 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 59039ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (G (OR p0 (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (OR p0 p1))), (F (NOT p0))]
Knowledge based reduction with 11 factoid took 328 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 19945 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 19945/19945 places, 36971/36971 transitions.
Applied a total of 0 rules in 1771 ms. Remains 19945 /19945 variables (removed 0) and now considering 36971/36971 (removed 0) transitions.
[2024-05-25 12:30:08] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 19945 cols
[2024-05-25 12:30:12] [INFO ] Computed 1002 invariants in 4666 ms
[2024-05-25 12:30:46] [INFO ] Performed 7604/19945 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 12:31:16] [INFO ] Performed 13592/19945 implicitness test of which 129 returned IMPLICIT in 60 seconds.
[2024-05-25 12:31:46] [INFO ] Performed 19365/19945 implicitness test of which 257 returned IMPLICIT in 90 seconds.
[2024-05-25 12:32:17] [INFO ] Performed 19819/19945 implicitness test of which 257 returned IMPLICIT in 120 seconds.
[2024-05-25 12:32:24] [INFO ] Implicit Places using invariants in 136314 ms returned [7919, 9888, 9901, 9914, 9927, 9940, 9953, 9966, 9979, 9992, 10005, 10018, 10031, 10044, 10057, 10070, 10083, 10315, 10330, 10344, 10357, 10370, 10383, 10396, 10409, 10422, 10435, 10448, 10461, 10474, 10487, 10500, 10513, 10748, 10765, 10781, 10795, 10808, 10821, 10834, 10847, 10860, 10873, 10886, 10899, 10912, 10925, 10938, 10951, 11191, 11210, 11228, 11244, 11258, 11271, 11284, 11297, 11310, 11323, 11336, 11349, 11362, 11375, 11388, 11401, 11648, 11669, 11689, 11707, 11723, 11737, 11750, 11763, 11776, 11789, 11802, 11815, 11828, 11841, 11854, 11867, 12123, 12146, 12168, 12188, 12206, 12222, 12236, 12249, 12262, 12275, 12288, 12301, 12314, 12327, 12340, 12353, 12620, 12645, 12669, 12691, 12711, 12729, 12745, 12759, 12772, 12785, 12798, 12811, 12824, 12837, 12850, 12863, 13143, 13170, 13196, 13220, 13242, 13262, 13280, 13296, 13310, 13323, 13336, 13349, 13362, 13375, 13388, 13401, 13696, 13725, 13753, 13779, 13803, 13825, 13845, 13863, 13879, 13893, 13906, 13919, 13932, 13945, 13958, 13971, 14283, 14314, 14344, 14372, 14398, 14422, 14444, 14464, 14482, 14498, 14512, 14525, 14538, 14551, 14564, 14577, 14908, 14941, 14973, 15003, 15031, 15057, 15081, 15103, 15123, 15141, 15157, 15171, 15184, 15197, 15210, 15223, 15575, 15610, 15644, 15676, 15706, 15734, 15760, 15784, 15806, 15826, 15844, 15860, 15874, 15887, 15900, 15913, 16288, 16325, 16361, 16395, 16427, 16457, 16485, 16511, 16535, 16557, 16577, 16595, 16611, 16625, 16638, 16651, 17051, 17090, 17128, 17164, 17198, 17230, 17260, 17288, 17314, 17338, 17360, 17380, 17398, 17414, 17428, 17441, 17868, 17909, 17949, 17987, 18023, 18057, 18089, 18119, 18147, 18173, 18197, 18219, 18239, 18257, 18273, 18287, 18741, 18784, 18826, 18866, 18904, 18940, 18974, 19006, 19036, 19064, 19090, 19114, 19136, 19156, 19174, 19190]
Discarding 257 places :
Implicit Place search using SMT only with invariants took 136345 ms to find 257 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 19688/19945 places, 36971/36971 transitions.
Applied a total of 0 rules in 1820 ms. Remains 19688 /19688 variables (removed 0) and now considering 36971/36971 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 139937 ms. Remains : 19688/19945 places, 36971/36971 transitions.
Computed a total of 13705 stabilizing places and 25035 stable transitions
Computed a total of 13705 stabilizing places and 25035 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 89 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 32881 steps (401 resets) in 1200 ms. (27 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1223 reset in 2663 ms.
Product exploration explored 100000 steps with 1224 reset in 2694 ms.
Support contains 2 out of 19688 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19688/19688 places, 36971/36971 transitions.
Applied a total of 0 rules in 1794 ms. Remains 19688 /19688 variables (removed 0) and now considering 36971/36971 (removed 0) transitions.
[2024-05-25 12:32:34] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 19688 cols
[2024-05-25 12:32:39] [INFO ] Computed 745 invariants in 4443 ms
[2024-05-25 12:33:12] [INFO ] Performed 10100/19688 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 12:33:42] [INFO ] Performed 16760/19688 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 12:34:13] [INFO ] Performed 19352/19688 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 12:34:34] [INFO ] Implicit Places using invariants in 119701 ms returned []
Implicit Place search using SMT only with invariants took 119702 ms to find 0 implicit places.
Running 36938 sub problems to find dead transitions.
[2024-05-25 12:34:34] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
[2024-05-25 12:34:34] [INFO ] Invariant cache hit.
[2024-05-25 12:34:35] [INFO ] State equation strengthened by 15490 read => feed constraints.
SMT process timed out in 178157ms, After SMT, problems are : Problem set: 0 solved, 36938 unsolved
Search for dead transitions found 0 dead transitions in 178524ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 300126 ms. Remains : 19688/19688 places, 36971/36971 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-00 finished in 708708 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U p1)))'
Support contains 4 out of 31727 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31727/31727 places, 48223/48223 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10558 transitions
Trivial Post-agglo rules discarded 10558 transitions
Performed 10558 trivial Post agglomeration. Transition count delta: 10558
Iterating post reduction 0 with 10558 rules applied. Total rules applied 10558 place count 31727 transition count 37665
Reduce places removed 10558 places and 0 transitions.
Iterating post reduction 1 with 10558 rules applied. Total rules applied 21116 place count 21169 transition count 37665
Performed 659 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 659 Pre rules applied. Total rules applied 21116 place count 21169 transition count 37006
Deduced a syphon composed of 659 places in 34 ms
Reduce places removed 659 places and 0 transitions.
Iterating global reduction 2 with 1318 rules applied. Total rules applied 22434 place count 20510 transition count 37006
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 32 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22500 place count 20477 transition count 36973
Applied a total of 22500 rules in 5579 ms. Remains 20477 /31727 variables (removed 11250) and now considering 36973/48223 (removed 11250) transitions.
[2024-05-25 12:37:41] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
// Phase 1: matrix 35917 rows 20477 cols
[2024-05-25 12:37:45] [INFO ] Computed 1532 invariants in 4897 ms
[2024-05-25 12:38:19] [INFO ] Performed 7317/20477 implicitness test of which 165 returned IMPLICIT in 30 seconds.
[2024-05-25 12:38:50] [INFO ] Performed 12245/20477 implicitness test of which 423 returned IMPLICIT in 61 seconds.
[2024-05-25 12:39:20] [INFO ] Performed 15704/20477 implicitness test of which 621 returned IMPLICIT in 91 seconds.
[2024-05-25 12:39:51] [INFO ] Performed 19931/20477 implicitness test of which 787 returned IMPLICIT in 122 seconds.
[2024-05-25 12:40:22] [INFO ] Performed 20351/20477 implicitness test of which 787 returned IMPLICIT in 152 seconds.
[2024-05-25 12:40:25] [INFO ] Implicit Places using invariants in 164957 ms returned [6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 911, 924, 938, 954, 972, 992, 1014, 1038, 1064, 1092, 1122, 1154, 1188, 1224, 1262, 1756, 1769, 1782, 1796, 1812, 1830, 1850, 1872, 1896, 1922, 1950, 1980, 2012, 2046, 2082, 2545, 2558, 2571, 2584, 2598, 2614, 2632, 2652, 2674, 2698, 2724, 2752, 2782, 2814, 2848, 3282, 3295, 3308, 3321, 3334, 3348, 3364, 3382, 3402, 3424, 3448, 3474, 3502, 3532, 3564, 3971, 3984, 3997, 4010, 4023, 4036, 4050, 4066, 4084, 4104, 4126, 4150, 4176, 4204, 4234, 4616, 4629, 4642, 4655, 4668, 4681, 4694, 4708, 4724, 4742, 4762, 4784, 4808, 4834, 4862, 5221, 5234, 5247, 5260, 5273, 5286, 5299, 5312, 5326, 5342, 5360, 5380, 5402, 5426, 5452, 5790, 5803, 5816, 5829, 5842, 5855, 5868, 5881, 5894, 5908, 5924, 5942, 5962, 5984, 6008, 6327, 6340, 6353, 6366, 6379, 6392, 6405, 6418, 6431, 6444, 6458, 6474, 6492, 6512, 6534, 6836, 6849, 6862, 6875, 6888, 6901, 6914, 6927, 6940, 6953, 6966, 6980, 6996, 7014, 7034, 7321, 7334, 7347, 7360, 7373, 7386, 7399, 7412, 7425, 7438, 7451, 7464, 7478, 7494, 7512, 7786, 7799, 7812, 7825, 7838, 7851, 7864, 7877, 7890, 7903, 7916, 7929, 7942, 7956, 7972, 8113, 8237, 8250, 8263, 8276, 8289, 8302, 8315, 8328, 8341, 8354, 8367, 8380, 8393, 8406, 8420, 8674, 8687, 8700, 8713, 8726, 8739, 8752, 8765, 8778, 8791, 8804, 8817, 8830, 8843, 8856, 9103, 9116, 9129, 9142, 9155, 9168, 9181, 9194, 9207, 9220, 9233, 9246, 9259, 9272, 9285, 9526, 9539, 9552, 9565, 9578, 9591, 9604, 9617, 9630, 9643, 9656, 9669, 9682, 9695, 9708, 9721, 9947, 9953, 9966, 9979, 9992, 10005, 10018, 10031, 10044, 10057, 10070, 10083, 10096, 10109, 10122, 10135, 10148, 10161, 10174, 10187, 10200, 10213, 10226, 10239, 10252, 10265, 10278, 10291, 10304, 10317, 10330, 10343, 10356, 10390, 10396, 10409, 10422, 10435, 10448, 10461, 10474, 10487, 10500, 10513, 10526, 10539, 10552, 10565, 10578, 10591, 10605, 10621, 10635, 10648, 10661, 10674, 10687, 10700, 10713, 10726, 10739, 10752, 10765, 10778, 10791, 10804, 10838, 10844, 10857, 10870, 10883, 10896, 10909, 10922, 10935, 10948, 10961, 10974, 10987, 11000, 11013, 11026, 11040, 11056, 11073, 11089, 11103, 11116, 11129, 11142, 11155, 11168, 11181, 11194, 11207, 11220, 11233, 11246, 11259, 11293, 11299, 11312, 11325, 11338, 11351, 11364, 11377, 11390, 11403, 11416, 11429, 11442, 11455, 11468, 11482, 11498, 11516, 11535, 11553, 11569, 11583, 11596, 11609, 11622, 11635, 11648, 11661, 11674, 11687, 11700, 11713, 11726, 11760, 11766, 11779, 11792, 11805, 11818, 11831, 11844, 11857, 11870, 11883, 11896, 11909, 11922, 11936, 11952, 11970, 11990, 12011, 12031, 12049, 12065, 12079, 12092, 12105, 12118, 12131, 12144, 12157, 12170, 12183, 12196, 12209, 12243, 12249, 12262, 12275, 12288, 12301, 12314, 12327, 12340, 12353, 12366, 12379, 12392, 12406, 12422, 12440, 12460, 12482, 12505, 12527, 12547, 12565, 12581, 12595, 12608, 12621, 12634, 12647, 12660, 12673, 12686, 12699, 12712, 12746, 12752, 12765, 12778, 12791, 12804, 12817, 12830, 12843, 12856, 12869, 12882, 12896, 12912, 12930, 12950, 12972, 12996, 13021, 13045, 13067, 13087, 13105, 13121, 13135, 13148, 13161, 13174, 13187, 13200, 13213, 13226, 13239, 13273, 13279, 13292, 13305, 13318, 13331, 13344, 13357, 13370, 13383, 13396, 13410, 13426, 13444, 13464, 13486, 13510, 13536, 13563, 13589, 13613, 13635, 13655, 13673, 13689, 13703, 13716, 13729, 13742, 13755, 13768, 13781, 13794, 13828, 13834, 13847, 13860, 13873, 13886, 13899, 13912, 13925, 13938, 13952, 13968, 13986, 14006, 14028, 14052, 14078, 14106, 14135, 14163, 14189, 14213, 14235, 14255, 14273, 14289, 14303, 14316, 14329, 14342, 14355, 14368, 14381, 14415, 14421, 14434, 14447, 14460, 14473, 14486, 14499, 14512, 14526, 14542, 14560, 14580, 14602, 14626, 14652, 14680, 14710, 14741, 14771, 14799, 14825, 14849, 14871, 14891, 14909, 14925, 14939, 14952, 14965, 14978, 14991, 15004, 15038, 15044, 15057, 15070, 15083, 15096, 15109, 15122, 15136, 15152, 15170, 15190, 15212, 15236, 15262, 15290, 15320, 15352, 15385, 15417, 15447, 15475, 15501, 15525, 15547, 15567, 15585, 15601, 15615, 15628, 15641, 15654, 15667, 15701, 15707, 15720, 15733, 15746, 15759, 15772, 15786, 15802, 15820, 15840, 15862, 15886, 15912, 15940, 15970, 16002, 16036, 16071, 16105, 16137, 16167, 16195, 16221, 16245, 16267, 16287, 16305, 16321, 16335, 16348, 16361, 16374, 16408, 16414, 16427, 16440, 16453, 16466, 16480, 16496, 16514, 16534, 16556, 16580, 16606, 16634, 16664, 16696, 16730, 16766, 16803, 16839, 16873, 16905, 16935, 16963, 16989, 17013, 17035, 17055, 17073, 17089, 17103, 17116, 17129, 17163, 17169, 17182, 17195, 17208, 17222, 17238, 17256, 17276, 17298, 17322, 17348, 17376, 17406, 17438, 17472, 17508, 17546, 17585, 17623, 17659, 17693, 17725, 17755, 17783, 17809, 17833, 17855, 17875, 17893, 17909, 17923, 17936, 17970, 17976, 17989, 18002, 18016, 18032, 18050, 18070, 18092, 18116, 18142, 18170, 18200, 18232, 18266, 18302, 18340, 18381, 18422, 18462, 18500, 18536, 18570, 18602, 18632, 18660, 18686, 18710, 18732, 18752, 18770, 18786, 18800, 18834, 18836, 18839, 18852, 18866, 18882, 18900, 18920, 18942, 18966, 18992, 19020, 19050, 19082, 19116, 19152, 19190, 19230, 19272, 19315, 19357, 19397, 19435, 19471, 19505, 19537, 19567, 19595, 19621, 19645, 19667, 19687, 19705, 19721, 19756]
[2024-05-25 12:40:25] [INFO ] Actually due to overlaps returned [9947, 10390, 10838, 11293, 11760, 12243, 12746, 13273, 13828, 14415, 15038, 15701, 16408, 17163, 17970, 18834, 19756, 6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 911, 924, 938, 954, 972, 992, 1014, 1038, 1064, 1092, 1122, 1154, 1188, 1224, 1262, 1756, 1769, 1782, 1796, 1812, 1830, 1850, 1872, 1896, 1922, 1950, 1980, 2012, 2046, 2082, 2545, 2558, 2571, 2584, 2598, 2614, 2632, 2652, 2674, 2698, 2724, 2752, 2782, 2814, 2848, 3282, 3295, 3308, 3321, 3334, 3348, 3364, 3382, 3402, 3424, 3448, 3474, 3502, 3532, 3564, 3971, 3984, 3997, 4010, 4023, 4036, 4050, 4066, 4084, 4104, 4126, 4150, 4176, 4204, 4234, 4616, 4629, 4642, 4655, 4668, 4681, 4694, 4708, 4724, 4742, 4762, 4784, 4808, 4834, 4862, 5221, 5234, 5247, 5260, 5273, 5286, 5299, 5312, 5326, 5342, 5360, 5380, 5402, 5426, 5452, 5790, 5803, 5816, 5829, 5842, 5855, 5868, 5881, 5894, 5908, 5924, 5942, 5962, 5984, 6008, 6327, 6340, 6353, 6366, 6379, 6392, 6405, 6418, 6431, 6444, 6458, 6474, 6492, 6512, 6534, 6836, 6849, 6862, 6875, 6888, 6901, 6914, 6927, 6940, 6953, 6966, 6980, 6996, 7014, 7034, 7321, 7334, 7347, 7360, 7373, 7386, 7399, 7412, 7425, 7438, 7451, 7464, 7478, 7494, 7512, 7786, 7799, 7812, 7825, 7838, 7851, 7864, 7877, 7890, 7903, 7916, 7929, 7942, 7956, 7972, 8237, 8250, 8263, 8276, 8289, 8302, 8315, 8328, 8341, 8354, 8367, 8380, 8393, 8406, 8420, 8674, 8687, 8700, 8713, 8726, 8739, 8752, 8765, 8778, 8791, 8804, 8817, 8830, 8843, 8856, 9103, 9116, 9129, 9142, 9155, 9168, 9181, 9194, 9207, 9220, 9233, 9246, 9259, 9272, 9285, 9526, 9539, 9552, 9565, 9578, 9591, 9604, 9617, 9630, 9643, 9656, 9669, 9682, 9695, 9708, 9721, 9953, 9966, 9979, 9992, 10005, 10018, 10031, 10044, 10057, 10070, 10083, 10096, 10109, 10122, 10135, 10148, 10396, 10409, 10422, 10435, 10448, 10461, 10474, 10487, 10500, 10513, 10526, 10539, 10552, 10565, 10578, 10591, 10844, 10857, 10870, 10883, 10896, 10909, 10922, 10935, 10948, 10961, 10974, 10987, 11000, 11013, 11026, 11040, 11299, 11312, 11325, 11338, 11351, 11364, 11377, 11390, 11403, 11416, 11429, 11442, 11455, 11468, 11482, 11498, 11766, 11779, 11792, 11805, 11818, 11831, 11844, 11857, 11870, 11883, 11896, 11909, 11922, 11936, 11952, 11970, 12249, 12262, 12275, 12288, 12301, 12314, 12327, 12340, 12353, 12366, 12379, 12392, 12406, 12422, 12440, 12460, 12752, 12765, 12778, 12791, 12804, 12817, 12830, 12843, 12856, 12869, 12882, 12896, 12912, 12930, 12950, 12972, 13279, 13292, 13305, 13318, 13331, 13344, 13357, 13370, 13383, 13396, 13410, 13426, 13444, 13464, 13486, 13510, 13834, 13847, 13860, 13873, 13886, 13899, 13912, 13925, 13938, 13952, 13968, 13986, 14006, 14028, 14052, 14078, 14421, 14434, 14447, 14460, 14473, 14486, 14499, 14512, 14526, 14542, 14560, 14580, 14602, 14626, 14652, 14680, 15044, 15057, 15070, 15083, 15096, 15109, 15122, 15136, 15152, 15170, 15190, 15212, 15236, 15262, 15290, 15320, 15707, 15720, 15733, 15746, 15759, 15772, 15786, 15802, 15820, 15840, 15862, 15886, 15912, 15940, 15970, 16002, 16414, 16427, 16440, 16453, 16466, 16480, 16496, 16514, 16534, 16556, 16580, 16606, 16634, 16664, 16696, 16730, 17169, 17182, 17195, 17208, 17222, 17238, 17256, 17276, 17298, 17322, 17348, 17376, 17406, 17438, 17472, 17508, 17976, 17989, 18002, 18016, 18032, 18050, 18070, 18092, 18116, 18142, 18170, 18200, 18232, 18266, 18302, 18340, 18836, 18839, 18852, 18866, 18882, 18900, 18920, 18942, 18966, 18992, 19020, 19050, 19082, 19116, 19152, 19190, 19230]
Discarding 530 places :
Implicit Place search using SMT only with invariants took 164996 ms to find 530 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 19947/31727 places, 36973/48223 transitions.
Applied a total of 0 rules in 1910 ms. Remains 19947 /19947 variables (removed 0) and now considering 36973/36973 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 172486 ms. Remains : 19947/31727 places, 36973/48223 transitions.
Stuttering acceptance computed with spot in 121 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01
Product exploration explored 100000 steps with 1223 reset in 2726 ms.
Product exploration explored 100000 steps with 1223 reset in 2700 ms.
Computed a total of 13964 stabilizing places and 25037 stable transitions
Computed a total of 13964 stabilizing places and 25037 stable transitions
Detected a total of 13964/19947 stabilizing places and 25037/36973 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (OR p1 p0)), (X p0), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (OR p1 p0))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 130 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[(NOT p1), true, (NOT p1)]
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 40000 steps (487 resets) in 1481 ms. (26 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (60 resets) in 329 ms. (121 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (60 resets) in 317 ms. (125 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (60 resets) in 400 ms. (99 steps per ms) remains 3/3 properties
[2024-05-25 12:40:34] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
// Phase 1: matrix 35917 rows 19947 cols
[2024-05-25 12:40:39] [INFO ] Computed 1002 invariants in 4626 ms
[2024-05-25 12:40:39] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 8974/8978 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8978 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 10889/19867 variables, 919/922 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/19867 variables, 0/922 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 60/19927 variables, 60/982 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/19927 variables, 0/982 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 20/19947 variables, 20/1002 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 19947/55864 variables, and 1002 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 939/939 constraints, State Equation: 0/19947 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem apf0 is UNSAT
At refinement iteration 1 (OVERLAPS) 8974/8978 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8978 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 10889/19867 variables, 919/922 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-25 12:41:55] [INFO ] Deduced a trap composed of 1098 places in 67296 ms of which 122 ms to minimize.
SMT process timed out in 80694ms, After SMT, problems are : Problem set: 1 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 19947 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19947/19947 places, 36973/36973 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 19947 transition count 35386
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 18360 transition count 35386
Partial Free-agglomeration rule applied 1054 times.
Drop transitions (Partial Free agglomeration) removed 1054 transitions
Iterating global reduction 1 with 1054 rules applied. Total rules applied 4228 place count 18360 transition count 35386
Applied a total of 4228 rules in 6482 ms. Remains 18360 /19947 variables (removed 1587) and now considering 35386/36973 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6483 ms. Remains : 18360/19947 places, 35386/36973 transitions.
RANDOM walk for 31590 steps (530 resets) in 4081 ms. (7 steps per ms) remains 0/2 properties
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (OR p1 p0)), (X p0), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (OR p1 p0))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (G (OR p0 p1)), (G (OR p0 p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0)), (F (NOT (OR (NOT p0) p1)))]
Knowledge based reduction with 14 factoid took 247 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p1), (NOT p1)]
Support contains 2 out of 19947 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 19947/19947 places, 36973/36973 transitions.
Applied a total of 0 rules in 1829 ms. Remains 19947 /19947 variables (removed 0) and now considering 36973/36973 (removed 0) transitions.
[2024-05-25 12:42:05] [INFO ] Flow matrix only has 35917 transitions (discarded 1056 similar events)
[2024-05-25 12:42:05] [INFO ] Invariant cache hit.
[2024-05-25 12:42:38] [INFO ] Performed 8461/19947 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2024-05-25 12:43:09] [INFO ] Performed 14008/19947 implicitness test of which 145 returned IMPLICIT in 60 seconds.
[2024-05-25 12:43:40] [INFO ] Performed 19401/19947 implicitness test of which 257 returned IMPLICIT in 91 seconds.
[2024-05-25 12:44:11] [INFO ] Performed 19856/19947 implicitness test of which 257 returned IMPLICIT in 122 seconds.
[2024-05-25 12:44:16] [INFO ] Implicit Places using invariants in 130562 ms returned [7918, 9888, 9901, 9914, 9927, 9940, 9953, 9966, 9979, 9992, 10005, 10018, 10031, 10044, 10057, 10070, 10083, 10315, 10331, 10345, 10358, 10371, 10384, 10397, 10410, 10423, 10436, 10449, 10462, 10475, 10488, 10501, 10514, 10749, 10766, 10782, 10796, 10809, 10822, 10835, 10848, 10861, 10874, 10887, 10900, 10913, 10926, 10939, 10952, 11192, 11211, 11229, 11245, 11259, 11272, 11285, 11298, 11311, 11324, 11337, 11350, 11363, 11376, 11389, 11402, 11649, 11670, 11690, 11708, 11724, 11738, 11751, 11764, 11777, 11790, 11803, 11816, 11829, 11842, 11855, 11868, 12124, 12147, 12169, 12189, 12207, 12223, 12237, 12250, 12263, 12276, 12289, 12302, 12315, 12328, 12341, 12354, 12621, 12646, 12670, 12692, 12712, 12730, 12746, 12760, 12773, 12786, 12799, 12812, 12825, 12838, 12851, 12864, 13144, 13171, 13197, 13221, 13243, 13263, 13281, 13297, 13311, 13324, 13337, 13350, 13363, 13376, 13389, 13402, 13697, 13726, 13754, 13780, 13804, 13826, 13846, 13864, 13880, 13894, 13907, 13920, 13933, 13946, 13959, 13972, 14284, 14315, 14345, 14373, 14399, 14423, 14445, 14465, 14483, 14499, 14513, 14526, 14539, 14552, 14565, 14578, 14909, 14942, 14974, 15004, 15032, 15058, 15082, 15104, 15124, 15142, 15158, 15172, 15185, 15198, 15211, 15224, 15576, 15611, 15645, 15677, 15707, 15735, 15761, 15785, 15807, 15827, 15845, 15861, 15875, 15888, 15901, 15914, 16289, 16326, 16362, 16396, 16428, 16458, 16486, 16512, 16536, 16558, 16578, 16596, 16612, 16626, 16639, 16652, 17052, 17091, 17129, 17165, 17199, 17231, 17261, 17289, 17315, 17339, 17361, 17381, 17399, 17415, 17429, 17442, 17870, 17911, 17951, 17989, 18025, 18059, 18091, 18121, 18149, 18175, 18199, 18221, 18241, 18259, 18275, 18289, 18743, 18786, 18828, 18868, 18906, 18942, 18976, 19008, 19038, 19066, 19092, 19116, 19138, 19158, 19176, 19192]
Discarding 257 places :
Implicit Place search using SMT only with invariants took 130587 ms to find 257 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 19690/19947 places, 36973/36973 transitions.
Applied a total of 0 rules in 1943 ms. Remains 19690 /19690 variables (removed 0) and now considering 36973/36973 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 134362 ms. Remains : 19690/19947 places, 36973/36973 transitions.
Computed a total of 13707 stabilizing places and 25037 stable transitions
Computed a total of 13707 stabilizing places and 25037 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
RANDOM walk for 38494 steps (468 resets) in 1505 ms. (25 steps per ms) remains 0/1 properties
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1222 reset in 2740 ms.
Product exploration explored 100000 steps with 1224 reset in 2878 ms.
Support contains 2 out of 19690 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19690/19690 places, 36973/36973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 19690 transition count 36972
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 19689 transition count 36972
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 19689 transition count 36971
Deduced a syphon composed of 1 places in 28 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 19688 transition count 36971
Applied a total of 4 rules in 2084 ms. Remains 19688 /19690 variables (removed 2) and now considering 36971/36973 (removed 2) transitions.
[2024-05-25 12:44:26] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 19688 cols
[2024-05-25 12:44:31] [INFO ] Computed 745 invariants in 4512 ms
[2024-05-25 12:45:04] [INFO ] Performed 10131/19688 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 12:45:34] [INFO ] Performed 17360/19688 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 12:46:05] [INFO ] Performed 19387/19688 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 12:46:23] [INFO ] Implicit Places using invariants in 116339 ms returned []
Implicit Place search using SMT only with invariants took 116340 ms to find 0 implicit places.
Running 36938 sub problems to find dead transitions.
[2024-05-25 12:46:23] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
[2024-05-25 12:46:23] [INFO ] Invariant cache hit.
[2024-05-25 12:46:23] [INFO ] State equation strengthened by 15490 read => feed constraints.
SMT process timed out in 175895ms, After SMT, problems are : Problem set: 0 solved, 36938 unsolved
Search for dead transitions found 0 dead transitions in 176242ms
Starting structural reductions in SI_LTL mode, iteration 1 : 19688/19690 places, 36971/36973 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 294743 ms. Remains : 19688/19690 places, 36971/36973 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01 finished in 705694 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(X(X(F(p0)))))'
Support contains 2 out of 31727 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 31727/31727 places, 48223/48223 transitions.
Applied a total of 0 rules in 2072 ms. Remains 31727 /31727 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2024-05-25 12:49:23] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 31727 cols
[2024-05-25 12:49:29] [INFO ] Computed 1532 invariants in 6441 ms
[2024-05-25 12:50:08] [INFO ] Performed 4643/31727 implicitness test of which 60 returned IMPLICIT in 30 seconds.
[2024-05-25 12:50:38] [INFO ] Performed 8514/31727 implicitness test of which 120 returned IMPLICIT in 61 seconds.
[2024-05-25 12:51:10] [INFO ] Performed 11874/31727 implicitness test of which 180 returned IMPLICIT in 93 seconds.
[2024-05-25 12:51:40] [INFO ] Performed 16024/31727 implicitness test of which 270 returned IMPLICIT in 123 seconds.
[2024-05-25 12:52:09] [INFO ] Implicit Places using invariants in 166512 ms returned [7, 31, 57, 85, 115, 147, 181, 217, 255, 295, 337, 381, 427, 475, 525, 1253, 1276, 1300, 1326, 1354, 1384, 1416, 1450, 1486, 1524, 1564, 1606, 1650, 1696, 1744, 2439, 2462, 2485, 2509, 2535, 2563, 2593, 2625, 2659, 2695, 2733, 2773, 2815, 2859, 2905, 3569, 3592, 3615, 3638, 3662, 3688, 3716, 3746, 3778, 3812, 3848, 3886, 3926, 3968, 4012, 4647, 4670, 4693, 4716, 4739, 4763, 4789, 4817, 4847, 4879, 4913, 4949, 4987, 5027, 5069, 5677, 5700, 5723, 5746, 5769, 5792, 5816, 5842, 5870, 5900, 5932, 5966, 6002, 6040, 6080, 6663, 6686, 6709, 6732, 6755, 6778, 6801, 6825, 6851, 6879, 6909, 6941, 6975, 7011, 7049, 7609, 7632, 7655, 7678, 7701, 7724, 7747, 7770, 7794, 7820, 7848, 7878, 7910, 7944, 7980, 8519, 8542, 8565, 8588, 8611, 8634, 8657, 8680, 8703, 8727, 8753, 8781, 8811, 8843, 8877, 9397, 9420, 9443, 9466, 9489, 9512, 9535, 9558, 9581, 9604, 9628, 9654, 9682, 9712, 9744, 10247, 10270, 10293, 10316, 10339, 10362, 10385, 10408, 10431, 10454, 10477, 10501, 10527, 10555, 10585, 11073, 11096, 11119, 11142, 11165, 11188, 11211, 11234, 11257, 11280, 11303, 11326, 11350, 11376, 11404, 11879, 11902, 11925, 11948, 11971, 11994, 12017, 12040, 12063, 12086, 12109, 12132, 12155, 12179, 12205, 12446, 12670, 12693, 12716, 12739, 12762, 12785, 12808, 12831, 12854, 12877, 12900, 12923, 12946, 12969, 12993, 13448, 13471, 13494, 13517, 13540, 13563, 13586, 13609, 13632, 13655, 13678, 13701, 13724, 13747, 13770, 14218, 14241, 14264, 14287, 14310, 14333, 14356, 14379, 14402, 14425, 14448, 14471, 14494, 14517, 14540, 14982, 15005, 15028, 15051, 15074, 15097, 15120, 15143, 15166, 15189, 15212, 15235, 15258, 15281, 15304, 15327, 15743, 15750, 15773, 15796, 15819, 15842, 15865, 15888, 15911, 15934, 15957, 15980, 16003, 16026, 16049, 16072, 16095, 16118, 16141, 16164, 16187, 16210, 16233, 16256, 16279, 16302, 16325, 16348, 16371, 16394, 16417, 16440, 16463, 16527, 16534, 16557, 16580, 16603, 16626, 16649, 16672, 16695, 16718, 16741, 16764, 16787, 16810, 16833, 16856, 16879, 16903, 16928, 16952, 16975, 16998, 17021, 17044, 17067, 17090, 17113, 17136, 17159, 17182, 17205, 17228, 17251, 17315, 17322, 17345, 17368, 17391, 17414, 17437, 17460, 17483, 17506, 17529, 17552, 17575, 17598, 17621, 17644, 17668, 17694, 17721, 17747, 17771, 17794, 17817, 17840, 17863, 17886, 17909, 17932, 17955, 17978, 18001, 18024, 18047, 18111, 18118, 18141, 18164, 18187, 18210, 18233, 18256, 18279, 18302, 18325, 18348, 18371, 18394, 18417, 18441, 18467, 18495, 18524, 18552, 18578, 18602, 18625, 18648, 18671, 18694, 18717, 18740, 18763, 18786, 18809, 18832, 18855, 18919]
[2024-05-25 12:52:09] [INFO ] Actually due to overlaps returned [15743, 16527, 17315, 18111, 18919, 7, 31, 57, 85, 115, 147, 181, 217, 255, 295, 337, 381, 427, 475, 525, 1253, 1276, 1300, 1326, 1354, 1384, 1416, 1450, 1486, 1524, 1564, 1606, 1650, 1696, 1744, 2439, 2462, 2485, 2509, 2535, 2563, 2593, 2625, 2659, 2695, 2733, 2773, 2815, 2859, 2905, 3569, 3592, 3615, 3638, 3662, 3688, 3716, 3746, 3778, 3812, 3848, 3886, 3926, 3968, 4012, 4647, 4670, 4693, 4716, 4739, 4763, 4789, 4817, 4847, 4879, 4913, 4949, 4987, 5027, 5069, 5677, 5700, 5723, 5746, 5769, 5792, 5816, 5842, 5870, 5900, 5932, 5966, 6002, 6040, 6080, 6663, 6686, 6709, 6732, 6755, 6778, 6801, 6825, 6851, 6879, 6909, 6941, 6975, 7011, 7049, 7609, 7632, 7655, 7678, 7701, 7724, 7747, 7770, 7794, 7820, 7848, 7878, 7910, 7944, 7980, 8519, 8542, 8565, 8588, 8611, 8634, 8657, 8680, 8703, 8727, 8753, 8781, 8811, 8843, 8877, 9397, 9420, 9443, 9466, 9489, 9512, 9535, 9558, 9581, 9604, 9628, 9654, 9682, 9712, 9744, 10247, 10270, 10293, 10316, 10339, 10362, 10385, 10408, 10431, 10454, 10477, 10501, 10527, 10555, 10585, 11073, 11096, 11119, 11142, 11165, 11188, 11211, 11234, 11257, 11280, 11303, 11326, 11350, 11376, 11404, 11879, 11902, 11925, 11948, 11971, 11994, 12017, 12040, 12063, 12086, 12109, 12132, 12155, 12179, 12205, 12446, 12670, 12693, 12716, 12739, 12762, 12785, 12808, 12831, 12854, 12877, 12900, 12923, 12946, 12969, 12993, 13448, 13471, 13494, 13517, 13540, 13563, 13586, 13609, 13632, 13655, 13678, 13701, 13724, 13747, 13770, 14218, 14241, 14264, 14287, 14310, 14333, 14356, 14379, 14402, 14425, 14448, 14471, 14494, 14517, 14540, 14982, 15005, 15028, 15051, 15074, 15097, 15120, 15143, 15166, 15189, 15212, 15235, 15258, 15281, 15304, 15327, 15750, 15773, 15796, 15819, 15842, 15865, 15888, 15911, 15934, 15957, 15980, 16003, 16026, 16049, 16072, 16095, 16210, 16233, 16256, 16279, 16302, 16325, 16348, 16371, 16394, 16417, 16440, 16463, 16534, 16557, 16580, 16603, 16626, 16649, 16672, 16695, 16718, 16741, 16764, 16787, 16810, 16833, 16856, 16879, 16998, 17021, 17044, 17067, 17090, 17113, 17136, 17159, 17182, 17205, 17228, 17251, 17322, 17345, 17368, 17391, 17414, 17437, 17460, 17483, 17506, 17529, 17552, 17575, 17598, 17621, 17644, 17668, 17794, 17817, 17840, 17863, 17886, 17909, 17932, 17955, 17978, 18001, 18024, 18047, 18118, 18141, 18164, 18187, 18210, 18233, 18256, 18279, 18302, 18325, 18348, 18371, 18394, 18417, 18441, 18467, 18602, 18625, 18648, 18671, 18694, 18717, 18740, 18763, 18786, 18809, 18832, 18855]
Discarding 374 places :
Implicit Place search using SMT only with invariants took 166546 ms to find 374 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 31353/31727 places, 48223/48223 transitions.
Applied a total of 0 rules in 1602 ms. Remains 31353 /31353 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 170222 ms. Remains : 31353/31727 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02
Stuttering criterion allowed to conclude after 103 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02 finished in 170506 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 31727 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31727/31727 places, 48223/48223 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10559 transitions
Trivial Post-agglo rules discarded 10559 transitions
Performed 10559 trivial Post agglomeration. Transition count delta: 10559
Iterating post reduction 0 with 10559 rules applied. Total rules applied 10559 place count 31727 transition count 37664
Reduce places removed 10559 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 10560 rules applied. Total rules applied 21119 place count 21168 transition count 37663
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 21120 place count 21167 transition count 37663
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 660 Pre rules applied. Total rules applied 21120 place count 21167 transition count 37003
Deduced a syphon composed of 660 places in 35 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 3 with 1320 rules applied. Total rules applied 22440 place count 20507 transition count 37003
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 29 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22506 place count 20474 transition count 36970
Applied a total of 22506 rules in 5250 ms. Remains 20474 /31727 variables (removed 11253) and now considering 36970/48223 (removed 11253) transitions.
[2024-05-25 12:52:16] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20474 cols
[2024-05-25 12:52:21] [INFO ] Computed 1532 invariants in 4801 ms
[2024-05-25 12:52:55] [INFO ] Performed 7782/20474 implicitness test of which 180 returned IMPLICIT in 30 seconds.
[2024-05-25 12:53:26] [INFO ] Performed 12747/20474 implicitness test of which 456 returned IMPLICIT in 60 seconds.
[2024-05-25 12:53:56] [INFO ] Performed 17500/20474 implicitness test of which 701 returned IMPLICIT in 90 seconds.
[2024-05-25 12:54:26] [INFO ] Performed 20103/20474 implicitness test of which 786 returned IMPLICIT in 121 seconds.
[2024-05-25 12:54:50] [INFO ] Implicit Places using invariants in 153634 ms returned [6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 911, 924, 938, 954, 972, 992, 1014, 1038, 1064, 1092, 1122, 1154, 1188, 1224, 1262, 1756, 1769, 1782, 1796, 1812, 1830, 1850, 1872, 1896, 1922, 1950, 1980, 2012, 2046, 2082, 2545, 2558, 2571, 2584, 2598, 2614, 2632, 2652, 2674, 2698, 2724, 2752, 2782, 2814, 2848, 3282, 3295, 3308, 3321, 3334, 3348, 3364, 3382, 3402, 3424, 3448, 3474, 3502, 3532, 3564, 3971, 3984, 3997, 4010, 4023, 4036, 4050, 4066, 4084, 4104, 4126, 4150, 4176, 4204, 4234, 4616, 4629, 4642, 4655, 4668, 4681, 4694, 4708, 4724, 4742, 4762, 4784, 4808, 4834, 4862, 5221, 5234, 5247, 5260, 5273, 5286, 5299, 5312, 5326, 5342, 5360, 5380, 5402, 5426, 5452, 5790, 5803, 5816, 5829, 5842, 5855, 5868, 5881, 5894, 5908, 5924, 5942, 5962, 5984, 6008, 6327, 6340, 6353, 6366, 6379, 6392, 6405, 6418, 6431, 6444, 6458, 6474, 6492, 6512, 6534, 6836, 6849, 6862, 6875, 6888, 6901, 6914, 6927, 6940, 6953, 6966, 6980, 6996, 7014, 7034, 7321, 7334, 7347, 7360, 7373, 7386, 7399, 7412, 7425, 7438, 7451, 7464, 7478, 7494, 7512, 7786, 7799, 7812, 7825, 7838, 7851, 7864, 7877, 7890, 7903, 7916, 7929, 7942, 7956, 7972, 8113, 8236, 8249, 8262, 8275, 8288, 8301, 8314, 8327, 8340, 8353, 8366, 8379, 8392, 8405, 8419, 8673, 8686, 8699, 8712, 8725, 8738, 8751, 8764, 8777, 8790, 8803, 8816, 8829, 8842, 8855, 9102, 9115, 9128, 9141, 9154, 9167, 9180, 9193, 9206, 9219, 9232, 9245, 9258, 9271, 9284, 9525, 9538, 9551, 9564, 9577, 9590, 9603, 9616, 9629, 9642, 9655, 9668, 9681, 9694, 9707, 9720, 9946, 9952, 9965, 9978, 9991, 10004, 10017, 10030, 10043, 10056, 10069, 10082, 10095, 10108, 10121, 10134, 10147, 10160, 10173, 10186, 10199, 10212, 10225, 10238, 10251, 10264, 10277, 10290, 10303, 10316, 10329, 10342, 10355, 10389, 10395, 10408, 10421, 10434, 10447, 10460, 10473, 10486, 10499, 10512, 10525, 10538, 10551, 10564, 10577, 10590, 10604, 10619, 10633, 10646, 10659, 10672, 10685, 10698, 10711, 10724, 10737, 10750, 10763, 10776, 10789, 10802, 10836, 10842, 10855, 10868, 10881, 10894, 10907, 10920, 10933, 10946, 10959, 10972, 10985, 10998, 11011, 11024, 11038, 11054, 11071, 11087, 11101, 11114, 11127, 11140, 11153, 11166, 11179, 11192, 11205, 11218, 11231, 11244, 11257, 11291, 11297, 11310, 11323, 11336, 11349, 11362, 11375, 11388, 11401, 11414, 11427, 11440, 11453, 11466, 11480, 11496, 11514, 11533, 11551, 11567, 11581, 11594, 11607, 11620, 11633, 11646, 11659, 11672, 11685, 11698, 11711, 11724, 11758, 11764, 11777, 11790, 11803, 11816, 11829, 11842, 11855, 11868, 11881, 11894, 11907, 11920, 11934, 11950, 11968, 11988, 12009, 12029, 12047, 12063, 12077, 12090, 12103, 12116, 12129, 12142, 12155, 12168, 12181, 12194, 12207, 12241, 12247, 12260, 12273, 12286, 12299, 12312, 12325, 12338, 12351, 12364, 12377, 12390, 12404, 12420, 12438, 12458, 12480, 12503, 12525, 12545, 12563, 12579, 12593, 12606, 12619, 12632, 12645, 12658, 12671, 12684, 12697, 12710, 12744, 12750, 12763, 12776, 12789, 12802, 12815, 12828, 12841, 12854, 12867, 12880, 12894, 12910, 12928, 12948, 12970, 12994, 13019, 13043, 13065, 13085, 13103, 13119, 13133, 13146, 13159, 13172, 13185, 13198, 13211, 13224, 13237, 13271, 13277, 13290, 13303, 13316, 13329, 13342, 13355, 13368, 13381, 13394, 13408, 13424, 13442, 13462, 13484, 13508, 13534, 13561, 13587, 13611, 13653, 13671, 13687, 13701, 13714, 13727, 13740, 13753, 13766, 13779, 13792, 13826, 13832, 13845, 13858, 13871, 13884, 13897, 13910, 13923, 13936, 13950, 13966, 13984, 14004, 14026, 14050, 14076, 14104, 14133, 14161, 14187, 14211, 14233, 14253, 14271, 14287, 14301, 14314, 14327, 14340, 14353, 14366, 14379, 14413, 14419, 14432, 14445, 14458, 14471, 14484, 14497, 14510, 14524, 14540, 14558, 14578, 14600, 14624, 14650, 14678, 14708, 14739, 14769, 14797, 14823, 14847, 14869, 14889, 14907, 14923, 14937, 14950, 14963, 14976, 14989, 15002, 15036, 15042, 15055, 15068, 15081, 15094, 15107, 15120, 15134, 15150, 15168, 15188, 15210, 15234, 15260, 15288, 15318, 15350, 15383, 15415, 15445, 15473, 15499, 15523, 15545, 15565, 15583, 15599, 15613, 15626, 15639, 15652, 15665, 15699, 15705, 15718, 15731, 15744, 15757, 15770, 15784, 15800, 15818, 15838, 15860, 15884, 15910, 15938, 15968, 16000, 16034, 16069, 16103, 16135, 16165, 16193, 16219, 16243, 16265, 16285, 16303, 16319, 16333, 16346, 16359, 16372, 16406, 16412, 16425, 16438, 16451, 16464, 16478, 16494, 16512, 16532, 16554, 16578, 16604, 16632, 16662, 16694, 16728, 16764, 16801, 16837, 16871, 16903, 16933, 16961, 16987, 17011, 17033, 17053, 17071, 17087, 17101, 17114, 17127, 17161, 17167, 17180, 17193, 17206, 17220, 17236, 17254, 17274, 17296, 17320, 17346, 17374, 17404, 17436, 17470, 17506, 17544, 17583, 17621, 17657, 17691, 17723, 17753, 17781, 17807, 17831, 17853, 17873, 17891, 17907, 17921, 17934, 17968, 17974, 17987, 18000, 18014, 18030, 18048, 18068, 18090, 18114, 18140, 18168, 18198, 18230, 18264, 18300, 18338, 18378, 18419, 18459, 18497, 18533, 18567, 18599, 18629, 18657, 18683, 18707, 18729, 18749, 18767, 18783, 18797, 18831, 18833, 18836, 18849, 18863, 18879, 18897, 18917, 18939, 18963, 18989, 19017, 19047, 19079, 19113, 19149, 19187, 19227, 19269, 19312, 19354, 19394, 19432, 19468, 19502, 19534, 19564, 19592, 19618, 19642, 19664, 19684, 19702, 19718, 19753]
[2024-05-25 12:54:50] [INFO ] Actually due to overlaps returned [9946, 10389, 10836, 11291, 11758, 12241, 12744, 13271, 13826, 14413, 15036, 15699, 16406, 17161, 17968, 18831, 19753, 6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 911, 924, 938, 954, 972, 992, 1014, 1038, 1064, 1092, 1122, 1154, 1188, 1224, 1262, 1756, 1769, 1782, 1796, 1812, 1830, 1850, 1872, 1896, 1922, 1950, 1980, 2012, 2046, 2082, 2545, 2558, 2571, 2584, 2598, 2614, 2632, 2652, 2674, 2698, 2724, 2752, 2782, 2814, 2848, 3282, 3295, 3308, 3321, 3334, 3348, 3364, 3382, 3402, 3424, 3448, 3474, 3502, 3532, 3564, 3971, 3984, 3997, 4010, 4023, 4036, 4050, 4066, 4084, 4104, 4126, 4150, 4176, 4204, 4234, 4616, 4629, 4642, 4655, 4668, 4681, 4694, 4708, 4724, 4742, 4762, 4784, 4808, 4834, 4862, 5221, 5234, 5247, 5260, 5273, 5286, 5299, 5312, 5326, 5342, 5360, 5380, 5402, 5426, 5452, 5790, 5803, 5816, 5829, 5842, 5855, 5868, 5881, 5894, 5908, 5924, 5942, 5962, 5984, 6008, 6327, 6340, 6353, 6366, 6379, 6392, 6405, 6418, 6431, 6444, 6458, 6474, 6492, 6512, 6534, 6836, 6849, 6862, 6875, 6888, 6901, 6914, 6927, 6940, 6953, 6966, 6980, 6996, 7014, 7034, 7321, 7334, 7347, 7360, 7373, 7386, 7399, 7412, 7425, 7438, 7451, 7464, 7478, 7494, 7512, 7786, 7799, 7812, 7825, 7838, 7851, 7864, 7877, 7890, 7903, 7916, 7929, 7942, 7956, 7972, 8236, 8249, 8262, 8275, 8288, 8301, 8314, 8327, 8340, 8353, 8366, 8379, 8392, 8405, 8419, 8673, 8686, 8699, 8712, 8725, 8738, 8751, 8764, 8777, 8790, 8803, 8816, 8829, 8842, 8855, 9102, 9115, 9128, 9141, 9154, 9167, 9180, 9193, 9206, 9219, 9232, 9245, 9258, 9271, 9284, 9525, 9538, 9551, 9564, 9577, 9590, 9603, 9616, 9629, 9642, 9655, 9668, 9681, 9694, 9707, 9720, 9952, 9965, 9978, 9991, 10004, 10017, 10030, 10043, 10056, 10069, 10082, 10095, 10108, 10121, 10134, 10147, 10395, 10408, 10421, 10434, 10447, 10460, 10473, 10486, 10499, 10512, 10525, 10538, 10551, 10564, 10577, 10590, 10842, 10855, 10868, 10881, 10894, 10907, 10920, 10933, 10946, 10959, 10972, 10985, 10998, 11011, 11024, 11038, 11297, 11310, 11323, 11336, 11349, 11362, 11375, 11388, 11401, 11414, 11427, 11440, 11453, 11466, 11480, 11496, 11764, 11777, 11790, 11803, 11816, 11829, 11842, 11855, 11868, 11881, 11894, 11907, 11920, 11934, 11950, 11968, 12247, 12260, 12273, 12286, 12299, 12312, 12325, 12338, 12351, 12364, 12377, 12390, 12404, 12420, 12438, 12458, 12750, 12763, 12776, 12789, 12802, 12815, 12828, 12841, 12854, 12867, 12880, 12894, 12910, 12928, 12948, 12970, 13277, 13290, 13303, 13316, 13329, 13342, 13355, 13368, 13381, 13394, 13408, 13424, 13442, 13462, 13484, 13508, 13832, 13845, 13858, 13871, 13884, 13897, 13910, 13923, 13936, 13950, 13966, 13984, 14004, 14026, 14050, 14076, 14419, 14432, 14445, 14458, 14471, 14484, 14497, 14510, 14524, 14540, 14558, 14578, 14600, 14624, 14650, 14678, 15042, 15055, 15068, 15081, 15094, 15107, 15120, 15134, 15150, 15168, 15188, 15210, 15234, 15260, 15288, 15318, 15705, 15718, 15731, 15744, 15757, 15770, 15784, 15800, 15818, 15838, 15860, 15884, 15910, 15938, 15968, 16000, 16412, 16425, 16438, 16451, 16464, 16478, 16494, 16512, 16532, 16554, 16578, 16604, 16632, 16662, 16694, 16728, 17167, 17180, 17193, 17206, 17220, 17236, 17254, 17274, 17296, 17320, 17346, 17374, 17404, 17436, 17470, 17506, 17974, 17987, 18000, 18014, 18030, 18048, 18068, 18090, 18114, 18140, 18168, 18198, 18230, 18264, 18300, 18338, 18833, 18836, 18849, 18863, 18879, 18897, 18917, 18939, 18963, 18989, 19017, 19047, 19079, 19113, 19149, 19187, 19227]
Discarding 530 places :
Implicit Place search using SMT only with invariants took 153663 ms to find 530 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 19944/31727 places, 36970/48223 transitions.
Applied a total of 0 rules in 1839 ms. Remains 19944 /19944 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 160753 ms. Remains : 19944/31727 places, 36970/48223 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04
Product exploration explored 100000 steps with 1223 reset in 2612 ms.
Product exploration explored 100000 steps with 1224 reset in 2694 ms.
Computed a total of 13961 stabilizing places and 25034 stable transitions
Computed a total of 13961 stabilizing places and 25034 stable transitions
Detected a total of 13961/19944 stabilizing places and 25034/36970 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 107 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
RANDOM walk for 25128 steps (306 resets) in 748 ms. (33 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Support contains 2 out of 19944 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19944/19944 places, 36970/36970 transitions.
Applied a total of 0 rules in 1734 ms. Remains 19944 /19944 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2024-05-25 12:55:00] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 19944 cols
[2024-05-25 12:55:04] [INFO ] Computed 1002 invariants in 4536 ms
[2024-05-25 12:55:38] [INFO ] Performed 8460/19944 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2024-05-25 12:56:08] [INFO ] Performed 13770/19944 implicitness test of which 131 returned IMPLICIT in 60 seconds.
[2024-05-25 12:56:38] [INFO ] Performed 19396/19944 implicitness test of which 256 returned IMPLICIT in 90 seconds.
[2024-05-25 12:57:09] [INFO ] Performed 19853/19944 implicitness test of which 256 returned IMPLICIT in 121 seconds.
[2024-05-25 12:57:13] [INFO ] Implicit Places using invariants in 133714 ms returned [7918, 9887, 9900, 9913, 9926, 9939, 9952, 9965, 9978, 9991, 10004, 10017, 10030, 10043, 10056, 10069, 10082, 10314, 10329, 10343, 10356, 10369, 10382, 10395, 10408, 10421, 10434, 10447, 10460, 10473, 10486, 10499, 10512, 10747, 10764, 10780, 10794, 10807, 10820, 10833, 10846, 10859, 10872, 10885, 10898, 10911, 10924, 10937, 10950, 11190, 11209, 11227, 11243, 11257, 11270, 11283, 11296, 11309, 11322, 11335, 11348, 11361, 11374, 11387, 11400, 11647, 11668, 11688, 11706, 11722, 11736, 11749, 11762, 11775, 11788, 11801, 11814, 11827, 11840, 11853, 11866, 12122, 12145, 12167, 12187, 12205, 12221, 12235, 12248, 12261, 12274, 12287, 12300, 12313, 12326, 12339, 12352, 12619, 12644, 12668, 12690, 12710, 12728, 12744, 12758, 12771, 12784, 12797, 12810, 12823, 12836, 12849, 12862, 13142, 13169, 13195, 13219, 13261, 13279, 13295, 13309, 13322, 13335, 13348, 13361, 13374, 13387, 13400, 13695, 13724, 13752, 13778, 13802, 13824, 13844, 13862, 13878, 13892, 13905, 13918, 13931, 13944, 13957, 13970, 14282, 14313, 14343, 14371, 14397, 14421, 14443, 14463, 14481, 14497, 14511, 14524, 14537, 14550, 14563, 14576, 14907, 14940, 14972, 15002, 15030, 15056, 15080, 15102, 15122, 15140, 15156, 15170, 15183, 15196, 15209, 15222, 15574, 15609, 15643, 15675, 15705, 15733, 15759, 15783, 15805, 15825, 15843, 15859, 15873, 15886, 15899, 15912, 16287, 16324, 16360, 16394, 16426, 16456, 16484, 16510, 16534, 16556, 16576, 16594, 16610, 16624, 16637, 16650, 17050, 17089, 17127, 17163, 17197, 17229, 17259, 17287, 17313, 17337, 17359, 17379, 17397, 17413, 17427, 17440, 17867, 17908, 17948, 17986, 18022, 18056, 18088, 18118, 18146, 18172, 18196, 18218, 18238, 18256, 18272, 18286, 18740, 18783, 18825, 18865, 18903, 18939, 18973, 19005, 19035, 19063, 19089, 19113, 19135, 19155, 19173, 19189]
Discarding 256 places :
Implicit Place search using SMT only with invariants took 133734 ms to find 256 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 19688/19944 places, 36970/36970 transitions.
Applied a total of 0 rules in 1753 ms. Remains 19688 /19688 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 137222 ms. Remains : 19688/19944 places, 36970/36970 transitions.
Computed a total of 13705 stabilizing places and 25034 stable transitions
Computed a total of 13705 stabilizing places and 25034 stable transitions
Detected a total of 13705/19688 stabilizing places and 25034/36970 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 133 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
RANDOM walk for 17416 steps (211 resets) in 649 ms. (26 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 165 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1222 reset in 2582 ms.
Product exploration explored 100000 steps with 1224 reset in 3253 ms.
Support contains 2 out of 19688 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19688/19688 places, 36970/36970 transitions.
Applied a total of 0 rules in 1775 ms. Remains 19688 /19688 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2024-05-25 12:57:24] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 19688 cols
[2024-05-25 12:57:28] [INFO ] Computed 746 invariants in 4329 ms
[2024-05-25 12:58:01] [INFO ] Performed 10321/19688 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 12:58:31] [INFO ] Performed 18345/19688 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 12:59:01] [INFO ] Performed 19404/19688 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 12:59:19] [INFO ] Implicit Places using invariants in 115132 ms returned []
Implicit Place search using SMT only with invariants took 115133 ms to find 0 implicit places.
Running 36937 sub problems to find dead transitions.
[2024-05-25 12:59:19] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
[2024-05-25 12:59:19] [INFO ] Invariant cache hit.
[2024-05-25 12:59:20] [INFO ] State equation strengthened by 15490 read => feed constraints.
SMT process timed out in 174055ms, After SMT, problems are : Problem set: 0 solved, 36937 unsolved
Search for dead transitions found 0 dead transitions in 174387ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 291353 ms. Remains : 19688/19688 places, 36970/36970 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04 finished in 603906 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 31727 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31727/31727 places, 48223/48223 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10560 transitions
Trivial Post-agglo rules discarded 10560 transitions
Performed 10560 trivial Post agglomeration. Transition count delta: 10560
Iterating post reduction 0 with 10560 rules applied. Total rules applied 10560 place count 31727 transition count 37663
Reduce places removed 10560 places and 0 transitions.
Iterating post reduction 1 with 10560 rules applied. Total rules applied 21120 place count 21167 transition count 37663
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 660 Pre rules applied. Total rules applied 21120 place count 21167 transition count 37003
Deduced a syphon composed of 660 places in 33 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 2 with 1320 rules applied. Total rules applied 22440 place count 20507 transition count 37003
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 37 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22506 place count 20474 transition count 36970
Applied a total of 22506 rules in 5389 ms. Remains 20474 /31727 variables (removed 11253) and now considering 36970/48223 (removed 11253) transitions.
[2024-05-25 13:02:20] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20474 cols
[2024-05-25 13:02:25] [INFO ] Computed 1532 invariants in 4905 ms
[2024-05-25 13:02:59] [INFO ] Performed 7585/20474 implicitness test of which 180 returned IMPLICIT in 30 seconds.
[2024-05-25 13:03:29] [INFO ] Performed 12301/20474 implicitness test of which 428 returned IMPLICIT in 60 seconds.
[2024-05-25 13:03:59] [INFO ] Performed 17162/20474 implicitness test of which 687 returned IMPLICIT in 90 seconds.
[2024-05-25 13:04:30] [INFO ] Performed 20068/20474 implicitness test of which 787 returned IMPLICIT in 120 seconds.
[2024-05-25 13:04:58] [INFO ] Implicit Places using invariants in 157632 ms returned [6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 911, 924, 938, 954, 972, 992, 1014, 1038, 1064, 1092, 1122, 1154, 1188, 1224, 1262, 1756, 1769, 1782, 1796, 1812, 1830, 1850, 1872, 1896, 1922, 1950, 1980, 2012, 2046, 2082, 2545, 2558, 2571, 2584, 2598, 2614, 2632, 2652, 2674, 2698, 2724, 2752, 2782, 2814, 2848, 3282, 3295, 3308, 3321, 3334, 3348, 3364, 3382, 3402, 3424, 3448, 3474, 3502, 3532, 3564, 3971, 3984, 3997, 4010, 4023, 4036, 4050, 4066, 4084, 4104, 4126, 4150, 4176, 4204, 4234, 4616, 4629, 4642, 4655, 4668, 4681, 4694, 4708, 4724, 4742, 4762, 4784, 4808, 4834, 4862, 5221, 5234, 5247, 5260, 5273, 5286, 5299, 5312, 5326, 5342, 5360, 5380, 5402, 5426, 5452, 5790, 5803, 5816, 5829, 5842, 5855, 5868, 5881, 5894, 5908, 5924, 5942, 5962, 5984, 6008, 6327, 6340, 6353, 6366, 6379, 6392, 6405, 6418, 6431, 6444, 6458, 6474, 6492, 6512, 6534, 6836, 6849, 6862, 6875, 6888, 6901, 6914, 6927, 6940, 6953, 6966, 6980, 6996, 7014, 7034, 7321, 7334, 7347, 7360, 7373, 7386, 7399, 7412, 7425, 7438, 7451, 7464, 7478, 7494, 7512, 7786, 7799, 7812, 7825, 7838, 7851, 7864, 7877, 7890, 7903, 7916, 7929, 7942, 7956, 7972, 8113, 8236, 8249, 8262, 8275, 8288, 8301, 8314, 8327, 8340, 8353, 8366, 8379, 8392, 8405, 8419, 8673, 8686, 8699, 8712, 8725, 8738, 8751, 8764, 8777, 8790, 8803, 8816, 8829, 8842, 8855, 9102, 9115, 9128, 9141, 9154, 9167, 9180, 9193, 9206, 9219, 9232, 9245, 9258, 9271, 9284, 9525, 9538, 9551, 9564, 9577, 9590, 9603, 9616, 9629, 9642, 9655, 9668, 9681, 9694, 9707, 9720, 9946, 9952, 9965, 9978, 9991, 10004, 10017, 10030, 10043, 10056, 10069, 10082, 10095, 10108, 10121, 10134, 10147, 10160, 10173, 10186, 10199, 10212, 10225, 10238, 10251, 10264, 10277, 10290, 10303, 10316, 10329, 10342, 10355, 10389, 10395, 10408, 10421, 10434, 10447, 10460, 10473, 10486, 10499, 10512, 10525, 10538, 10551, 10564, 10577, 10590, 10604, 10619, 10633, 10646, 10659, 10672, 10685, 10698, 10711, 10724, 10737, 10750, 10763, 10776, 10789, 10802, 10836, 10842, 10855, 10868, 10881, 10894, 10907, 10920, 10933, 10946, 10959, 10972, 10985, 10998, 11011, 11024, 11038, 11054, 11071, 11087, 11101, 11114, 11127, 11140, 11153, 11166, 11179, 11192, 11205, 11218, 11231, 11244, 11257, 11291, 11297, 11310, 11323, 11336, 11349, 11362, 11375, 11388, 11401, 11414, 11427, 11440, 11453, 11466, 11480, 11496, 11514, 11533, 11551, 11567, 11581, 11594, 11607, 11620, 11633, 11646, 11659, 11672, 11685, 11698, 11711, 11724, 11758, 11764, 11777, 11790, 11803, 11816, 11829, 11842, 11855, 11868, 11881, 11894, 11907, 11920, 11934, 11950, 11968, 11988, 12009, 12029, 12047, 12063, 12077, 12090, 12103, 12116, 12129, 12142, 12155, 12168, 12181, 12194, 12207, 12241, 12247, 12260, 12273, 12286, 12299, 12312, 12325, 12338, 12351, 12364, 12377, 12390, 12404, 12420, 12438, 12458, 12480, 12503, 12525, 12545, 12563, 12579, 12593, 12606, 12619, 12632, 12645, 12658, 12671, 12684, 12697, 12710, 12744, 12750, 12763, 12776, 12789, 12802, 12815, 12828, 12841, 12854, 12867, 12880, 12894, 12910, 12928, 12948, 12970, 12994, 13019, 13043, 13065, 13085, 13103, 13119, 13133, 13146, 13159, 13172, 13185, 13198, 13211, 13224, 13237, 13271, 13277, 13290, 13303, 13316, 13329, 13342, 13355, 13368, 13381, 13394, 13408, 13424, 13442, 13462, 13484, 13508, 13534, 13561, 13587, 13611, 13633, 13653, 13671, 13687, 13701, 13714, 13727, 13740, 13753, 13766, 13779, 13792, 13826, 13832, 13845, 13858, 13871, 13884, 13897, 13910, 13923, 13936, 13950, 13966, 13984, 14004, 14026, 14050, 14076, 14104, 14133, 14161, 14187, 14211, 14233, 14253, 14271, 14287, 14301, 14314, 14327, 14340, 14353, 14366, 14379, 14413, 14419, 14432, 14445, 14458, 14471, 14484, 14497, 14510, 14524, 14540, 14558, 14578, 14600, 14624, 14650, 14678, 14708, 14739, 14769, 14797, 14823, 14847, 14869, 14889, 14907, 14923, 14937, 14950, 14963, 14976, 14989, 15002, 15036, 15042, 15055, 15068, 15081, 15094, 15107, 15120, 15134, 15150, 15168, 15188, 15210, 15234, 15260, 15288, 15318, 15350, 15383, 15415, 15445, 15473, 15499, 15523, 15545, 15565, 15583, 15599, 15613, 15626, 15639, 15652, 15665, 15699, 15705, 15718, 15731, 15744, 15757, 15770, 15784, 15800, 15818, 15838, 15860, 15884, 15910, 15938, 15968, 16000, 16034, 16069, 16103, 16135, 16165, 16193, 16219, 16243, 16265, 16285, 16303, 16319, 16333, 16346, 16359, 16372, 16406, 16412, 16425, 16438, 16451, 16464, 16478, 16494, 16512, 16532, 16554, 16578, 16604, 16632, 16662, 16694, 16728, 16764, 16801, 16837, 16871, 16903, 16933, 16961, 16987, 17011, 17033, 17053, 17071, 17087, 17101, 17114, 17127, 17161, 17167, 17180, 17193, 17206, 17220, 17236, 17254, 17274, 17296, 17320, 17346, 17374, 17404, 17436, 17470, 17506, 17544, 17583, 17621, 17657, 17691, 17723, 17753, 17781, 17807, 17831, 17853, 17873, 17891, 17907, 17921, 17934, 17968, 17974, 17987, 18000, 18014, 18030, 18048, 18068, 18090, 18114, 18140, 18168, 18198, 18230, 18264, 18300, 18338, 18378, 18419, 18459, 18497, 18533, 18567, 18599, 18629, 18657, 18683, 18707, 18729, 18749, 18767, 18783, 18797, 18831, 18833, 18836, 18849, 18863, 18879, 18897, 18917, 18939, 18963, 18989, 19017, 19047, 19079, 19113, 19149, 19187, 19227, 19269, 19312, 19354, 19394, 19432, 19468, 19502, 19534, 19564, 19592, 19618, 19642, 19664, 19684, 19702, 19718, 19753]
[2024-05-25 13:04:58] [INFO ] Actually due to overlaps returned [9946, 10389, 10836, 11291, 11758, 12241, 12744, 13271, 13826, 14413, 15036, 15699, 16406, 17161, 17968, 18831, 19753, 6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 911, 924, 938, 954, 972, 992, 1014, 1038, 1064, 1092, 1122, 1154, 1188, 1224, 1262, 1756, 1769, 1782, 1796, 1812, 1830, 1850, 1872, 1896, 1922, 1950, 1980, 2012, 2046, 2082, 2545, 2558, 2571, 2584, 2598, 2614, 2632, 2652, 2674, 2698, 2724, 2752, 2782, 2814, 2848, 3282, 3295, 3308, 3321, 3334, 3348, 3364, 3382, 3402, 3424, 3448, 3474, 3502, 3532, 3564, 3971, 3984, 3997, 4010, 4023, 4036, 4050, 4066, 4084, 4104, 4126, 4150, 4176, 4204, 4234, 4616, 4629, 4642, 4655, 4668, 4681, 4694, 4708, 4724, 4742, 4762, 4784, 4808, 4834, 4862, 5221, 5234, 5247, 5260, 5273, 5286, 5299, 5312, 5326, 5342, 5360, 5380, 5402, 5426, 5452, 5790, 5803, 5816, 5829, 5842, 5855, 5868, 5881, 5894, 5908, 5924, 5942, 5962, 5984, 6008, 6327, 6340, 6353, 6366, 6379, 6392, 6405, 6418, 6431, 6444, 6458, 6474, 6492, 6512, 6534, 6836, 6849, 6862, 6875, 6888, 6901, 6914, 6927, 6940, 6953, 6966, 6980, 6996, 7014, 7034, 7321, 7334, 7347, 7360, 7373, 7386, 7399, 7412, 7425, 7438, 7451, 7464, 7478, 7494, 7512, 7786, 7799, 7812, 7825, 7838, 7851, 7864, 7877, 7890, 7903, 7916, 7929, 7942, 7956, 7972, 8236, 8249, 8262, 8275, 8288, 8301, 8314, 8327, 8340, 8353, 8366, 8379, 8392, 8405, 8419, 8673, 8686, 8699, 8712, 8725, 8738, 8751, 8764, 8777, 8790, 8803, 8816, 8829, 8842, 8855, 9102, 9115, 9128, 9141, 9154, 9167, 9180, 9193, 9206, 9219, 9232, 9245, 9258, 9271, 9284, 9525, 9538, 9551, 9564, 9577, 9590, 9603, 9616, 9629, 9642, 9655, 9668, 9681, 9694, 9707, 9720, 9952, 9965, 9978, 9991, 10004, 10017, 10030, 10043, 10056, 10069, 10082, 10095, 10108, 10121, 10134, 10147, 10395, 10408, 10421, 10434, 10447, 10460, 10473, 10486, 10499, 10512, 10525, 10538, 10551, 10564, 10577, 10590, 10842, 10855, 10868, 10881, 10894, 10907, 10920, 10933, 10946, 10959, 10972, 10985, 10998, 11011, 11024, 11038, 11297, 11310, 11323, 11336, 11349, 11362, 11375, 11388, 11401, 11414, 11427, 11440, 11453, 11466, 11480, 11496, 11764, 11777, 11790, 11803, 11816, 11829, 11842, 11855, 11868, 11881, 11894, 11907, 11920, 11934, 11950, 11968, 12247, 12260, 12273, 12286, 12299, 12312, 12325, 12338, 12351, 12364, 12377, 12390, 12404, 12420, 12438, 12458, 12750, 12763, 12776, 12789, 12802, 12815, 12828, 12841, 12854, 12867, 12880, 12894, 12910, 12928, 12948, 12970, 13277, 13290, 13303, 13316, 13329, 13342, 13355, 13368, 13381, 13394, 13408, 13424, 13442, 13462, 13484, 13508, 13832, 13845, 13858, 13871, 13884, 13897, 13910, 13923, 13936, 13950, 13966, 13984, 14004, 14026, 14050, 14076, 14419, 14432, 14445, 14458, 14471, 14484, 14497, 14510, 14524, 14540, 14558, 14578, 14600, 14624, 14650, 14678, 15042, 15055, 15068, 15081, 15094, 15107, 15120, 15134, 15150, 15168, 15188, 15210, 15234, 15260, 15288, 15318, 15705, 15718, 15731, 15744, 15757, 15770, 15784, 15800, 15818, 15838, 15860, 15884, 15910, 15938, 15968, 16000, 16412, 16425, 16438, 16451, 16464, 16478, 16494, 16512, 16532, 16554, 16578, 16604, 16632, 16662, 16694, 16728, 17167, 17180, 17193, 17206, 17220, 17236, 17254, 17274, 17296, 17320, 17346, 17374, 17404, 17436, 17470, 17506, 17974, 17987, 18000, 18014, 18030, 18048, 18068, 18090, 18114, 18140, 18168, 18198, 18230, 18264, 18300, 18338, 18833, 18836, 18849, 18863, 18879, 18897, 18917, 18939, 18963, 18989, 19017, 19047, 19079, 19113, 19149, 19187, 19227]
Discarding 530 places :
Implicit Place search using SMT only with invariants took 157673 ms to find 530 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 19944/31727 places, 36970/48223 transitions.
Applied a total of 0 rules in 1780 ms. Remains 19944 /19944 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 164843 ms. Remains : 19944/31727 places, 36970/48223 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05
Product exploration explored 100000 steps with 1222 reset in 2740 ms.
Product exploration explored 100000 steps with 1223 reset in 2817 ms.
Computed a total of 13961 stabilizing places and 25034 stable transitions
Computed a total of 13961 stabilizing places and 25034 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
RANDOM walk for 40000 steps (488 resets) in 1492 ms. (26 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (60 resets) in 248 ms. (160 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 6753 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 1
Probabilistic random walk after 6753 steps, saw 3378 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:05:09] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 19944 cols
[2024-05-25 13:05:14] [INFO ] Computed 1002 invariants in 4570 ms
[2024-05-25 13:05:14] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8973/8975 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8975 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 10889/19864 variables, 919/922 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/19864 variables, 0/922 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 60/19924 variables, 60/982 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/19924 variables, 0/982 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 20/19944 variables, 20/1002 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/19944 variables, 0/1002 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 9808ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 19944 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19944/19944 places, 36970/36970 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 19944 transition count 35383
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 18357 transition count 35383
Applied a total of 3174 rules in 5358 ms. Remains 18357 /19944 variables (removed 1587) and now considering 35383/36970 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5359 ms. Remains : 18357/19944 places, 35383/36970 transitions.
RANDOM walk for 40000 steps (672 resets) in 4133 ms. (9 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (49 resets) in 376 ms. (106 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 8214 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 1
Probabilistic random walk after 8214 steps, saw 4029 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:05:29] [INFO ] Flow matrix only has 33819 transitions (discarded 1564 similar events)
// Phase 1: matrix 33819 rows 18357 cols
[2024-05-25 13:05:39] [INFO ] Computed 1002 invariants in 10307 ms
[2024-05-25 13:05:40] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7370/7372 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7372 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 34/7406 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7406 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 10871/18277 variables, 919/922 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/18277 variables, 0/922 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 60/18337 variables, 60/982 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/18337 variables, 0/982 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 20/18357 variables, 20/1002 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/18357 variables, 0/1002 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 52176/52176 variables, and 19359 constraints, problems are : Problem set: 0 solved, 1 unsolved in 22036 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 939/939 constraints, State Equation: 18357/18357 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7370/7372 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7372 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 34/7406 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 13:06:16] [INFO ] Deduced a trap composed of 1959 places in 12254 ms of which 48 ms to minimize.
[2024-05-25 13:06:28] [INFO ] Deduced a trap composed of 2060 places in 11831 ms of which 47 ms to minimize.
[2024-05-25 13:06:39] [INFO ] Deduced a trap composed of 1933 places in 11672 ms of which 47 ms to minimize.
[2024-05-25 13:06:52] [INFO ] Deduced a trap composed of 2245 places in 11997 ms of which 46 ms to minimize.
SMT process timed out in 82919ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 18357 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18357/18357 places, 35383/35383 transitions.
Applied a total of 0 rules in 1168 ms. Remains 18357 /18357 variables (removed 0) and now considering 35383/35383 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1168 ms. Remains : 18357/18357 places, 35383/35383 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18357/18357 places, 35383/35383 transitions.
Applied a total of 0 rules in 1120 ms. Remains 18357 /18357 variables (removed 0) and now considering 35383/35383 (removed 0) transitions.
[2024-05-25 13:06:54] [INFO ] Flow matrix only has 33819 transitions (discarded 1564 similar events)
[2024-05-25 13:06:54] [INFO ] Invariant cache hit.
[2024-05-25 13:07:27] [INFO ] Performed 8569/18357 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2024-05-25 13:07:57] [INFO ] Performed 13192/18357 implicitness test of which 149 returned IMPLICIT in 60 seconds.
[2024-05-25 13:08:27] [INFO ] Performed 17775/18357 implicitness test of which 257 returned IMPLICIT in 90 seconds.
[2024-05-25 13:09:02] [INFO ] Performed 18006/18357 implicitness test of which 257 returned IMPLICIT in 125 seconds.
[2024-05-25 13:09:34] [INFO ] Performed 18321/18357 implicitness test of which 257 returned IMPLICIT in 157 seconds.
[2024-05-25 13:09:34] [INFO ] Implicit Places using invariants in 160057 ms returned [7264, 9072, 9084, 9096, 9108, 9120, 9132, 9144, 9156, 9168, 9180, 9192, 9204, 9216, 9228, 9240, 9252, 9466, 9479, 9491, 9503, 9515, 9527, 9539, 9551, 9563, 9575, 9587, 9599, 9611, 9623, 9635, 9647, 9863, 9878, 9892, 9904, 9916, 9928, 9940, 9952, 9964, 9976, 9988, 10000, 10012, 10024, 10036, 10048, 10268, 10285, 10301, 10315, 10327, 10339, 10351, 10363, 10375, 10387, 10399, 10411, 10423, 10435, 10447, 10459, 10685, 10704, 10722, 10738, 10752, 10764, 10776, 10788, 10800, 10812, 10824, 10836, 10848, 10860, 10872, 10884, 11118, 11139, 11159, 11177, 11193, 11207, 11219, 11231, 11243, 11255, 11267, 11279, 11291, 11303, 11315, 11327, 11571, 11594, 11616, 11636, 11654, 11670, 11684, 11696, 11708, 11720, 11732, 11744, 11756, 11768, 11780, 11792, 12048, 12073, 12097, 12119, 12139, 12157, 12173, 12187, 12199, 12211, 12223, 12235, 12247, 12259, 12271, 12283, 12553, 12580, 12606, 12630, 12652, 12672, 12690, 12706, 12720, 12732, 12744, 12756, 12768, 12780, 12792, 12804, 13090, 13119, 13147, 13173, 13197, 13219, 13239, 13257, 13273, 13287, 13299, 13311, 13323, 13335, 13347, 13359, 13663, 13694, 13724, 13752, 13778, 13802, 13824, 13844, 13862, 13878, 13892, 13904, 13916, 13928, 13940, 13952, 14276, 14309, 14341, 14371, 14399, 14425, 14449, 14471, 14491, 14509, 14525, 14539, 14551, 14563, 14575, 14587, 14933, 14968, 15002, 15034, 15064, 15092, 15118, 15142, 15164, 15184, 15202, 15218, 15232, 15244, 15256, 15268, 15638, 15675, 15711, 15745, 15777, 15807, 15835, 15861, 15885, 15907, 15927, 15945, 15961, 15975, 15987, 15999, 16395, 16434, 16472, 16508, 16542, 16574, 16604, 16632, 16658, 16682, 16704, 16724, 16742, 16758, 16772, 16784, 17206, 17247, 17287, 17325, 17361, 17395, 17427, 17457, 17485, 17511, 17535, 17557, 17577, 17595, 17611, 17625]
Discarding 257 places :
Implicit Place search using SMT only with invariants took 160091 ms to find 257 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 18100/18357 places, 35383/35383 transitions.
Applied a total of 0 rules in 1115 ms. Remains 18100 /18100 variables (removed 0) and now considering 35383/35383 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 162329 ms. Remains : 18100/18357 places, 35383/35383 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Support contains 2 out of 19944 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19944/19944 places, 36970/36970 transitions.
Applied a total of 0 rules in 1697 ms. Remains 19944 /19944 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2024-05-25 13:09:37] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 19944 cols
[2024-05-25 13:09:41] [INFO ] Computed 1002 invariants in 4469 ms
[2024-05-25 13:10:15] [INFO ] Performed 8110/19944 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2024-05-25 13:10:45] [INFO ] Performed 13527/19944 implicitness test of which 129 returned IMPLICIT in 60 seconds.
[2024-05-25 13:11:15] [INFO ] Performed 19384/19944 implicitness test of which 257 returned IMPLICIT in 90 seconds.
[2024-05-25 13:11:45] [INFO ] Performed 19851/19944 implicitness test of which 257 returned IMPLICIT in 120 seconds.
[2024-05-25 13:11:51] [INFO ] Implicit Places using invariants in 133576 ms returned [7918, 9887, 9900, 9913, 9926, 9939, 9952, 9965, 9978, 9991, 10004, 10017, 10030, 10043, 10056, 10069, 10082, 10314, 10329, 10343, 10356, 10369, 10382, 10395, 10408, 10421, 10434, 10447, 10460, 10473, 10486, 10499, 10512, 10747, 10764, 10780, 10794, 10807, 10820, 10833, 10846, 10859, 10872, 10885, 10898, 10911, 10924, 10937, 10950, 11190, 11209, 11227, 11243, 11257, 11270, 11283, 11296, 11309, 11322, 11335, 11348, 11361, 11374, 11387, 11400, 11647, 11668, 11688, 11706, 11722, 11736, 11749, 11762, 11775, 11788, 11801, 11814, 11827, 11840, 11853, 11866, 12122, 12145, 12167, 12187, 12205, 12221, 12235, 12248, 12261, 12274, 12287, 12300, 12313, 12326, 12339, 12352, 12619, 12644, 12668, 12690, 12710, 12728, 12744, 12758, 12771, 12784, 12797, 12810, 12823, 12836, 12849, 12862, 13142, 13169, 13195, 13219, 13241, 13261, 13279, 13295, 13309, 13322, 13335, 13348, 13361, 13374, 13387, 13400, 13695, 13724, 13752, 13778, 13802, 13824, 13844, 13862, 13878, 13892, 13905, 13918, 13931, 13944, 13957, 13970, 14282, 14313, 14343, 14371, 14397, 14421, 14443, 14463, 14481, 14497, 14511, 14524, 14537, 14550, 14563, 14576, 14907, 14940, 14972, 15002, 15030, 15056, 15080, 15102, 15122, 15140, 15156, 15170, 15183, 15196, 15209, 15222, 15574, 15609, 15643, 15675, 15705, 15733, 15759, 15783, 15805, 15825, 15843, 15859, 15873, 15886, 15899, 15912, 16287, 16324, 16360, 16394, 16426, 16456, 16484, 16510, 16534, 16556, 16576, 16594, 16610, 16624, 16637, 16650, 17050, 17089, 17127, 17163, 17197, 17229, 17259, 17287, 17313, 17337, 17359, 17379, 17397, 17413, 17427, 17440, 17867, 17908, 17948, 17986, 18022, 18056, 18088, 18118, 18146, 18172, 18196, 18218, 18238, 18256, 18272, 18286, 18740, 18783, 18825, 18865, 18903, 18939, 18973, 19005, 19035, 19063, 19089, 19113, 19135, 19155, 19173, 19189]
Discarding 257 places :
Implicit Place search using SMT only with invariants took 133598 ms to find 257 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 19687/19944 places, 36970/36970 transitions.
Applied a total of 0 rules in 1783 ms. Remains 19687 /19687 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 137078 ms. Remains : 19687/19944 places, 36970/36970 transitions.
Computed a total of 13704 stabilizing places and 25034 stable transitions
Computed a total of 13704 stabilizing places and 25034 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 88 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
RANDOM walk for 40000 steps (488 resets) in 1641 ms. (24 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (60 resets) in 228 ms. (174 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 7001 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 1
Probabilistic random walk after 7001 steps, saw 3478 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:11:56] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 19687 cols
[2024-05-25 13:12:01] [INFO ] Computed 745 invariants in 4398 ms
[2024-05-25 13:12:01] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8973/8975 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8975 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 10632/19607 variables, 662/665 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/19607 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 60/19667 variables, 60/725 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/19667 variables, 0/725 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 20/19687 variables, 20/745 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/19687 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 9589ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 19687 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19687/19687 places, 36970/36970 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 19687 transition count 35383
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 18100 transition count 35383
Applied a total of 3174 rules in 5158 ms. Remains 18100 /19687 variables (removed 1587) and now considering 35383/36970 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5159 ms. Remains : 18100/19687 places, 35383/36970 transitions.
RANDOM walk for 40000 steps (672 resets) in 4823 ms. (8 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (48 resets) in 431 ms. (92 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 8290 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 1
Probabilistic random walk after 8290 steps, saw 4058 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:12:16] [INFO ] Flow matrix only has 33819 transitions (discarded 1564 similar events)
// Phase 1: matrix 33819 rows 18100 cols
[2024-05-25 13:12:25] [INFO ] Computed 745 invariants in 9727 ms
[2024-05-25 13:12:26] [INFO ] State equation strengthened by 15490 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7370/7372 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7372 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 34/7406 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7406 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 10614/18020 variables, 662/665 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/18020 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 60/18080 variables, 60/725 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/18080 variables, 0/725 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 20/18100 variables, 20/745 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/18100 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 51919/51919 variables, and 18845 constraints, problems are : Problem set: 0 solved, 1 unsolved in 45008 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 682/682 constraints, State Equation: 18100/18100 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7370/7372 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7372 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 34/7406 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 13:13:25] [INFO ] Deduced a trap composed of 1423 places in 12299 ms of which 48 ms to minimize.
[2024-05-25 13:13:38] [INFO ] Deduced a trap composed of 1902 places in 12938 ms of which 46 ms to minimize.
[2024-05-25 13:13:50] [INFO ] Deduced a trap composed of 1858 places in 11969 ms of which 48 ms to minimize.
[2024-05-25 13:14:02] [INFO ] Deduced a trap composed of 1990 places in 12159 ms of which 49 ms to minimize.
SMT process timed out in 106462ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 18100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18100/18100 places, 35383/35383 transitions.
Applied a total of 0 rules in 1129 ms. Remains 18100 /18100 variables (removed 0) and now considering 35383/35383 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1130 ms. Remains : 18100/18100 places, 35383/35383 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18100/18100 places, 35383/35383 transitions.
Applied a total of 0 rules in 1123 ms. Remains 18100 /18100 variables (removed 0) and now considering 35383/35383 (removed 0) transitions.
[2024-05-25 13:14:04] [INFO ] Flow matrix only has 33819 transitions (discarded 1564 similar events)
[2024-05-25 13:14:04] [INFO ] Invariant cache hit.
[2024-05-25 13:14:37] [INFO ] Performed 10265/18100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 13:15:12] [INFO ] Performed 17469/18100 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2024-05-25 13:15:42] [INFO ] Performed 17682/18100 implicitness test of which 0 returned IMPLICIT in 95 seconds.
[2024-05-25 13:16:13] [INFO ] Performed 17994/18100 implicitness test of which 0 returned IMPLICIT in 125 seconds.
[2024-05-25 13:16:13] [INFO ] Timeout of Implicit test with SMT after 125 seconds.
[2024-05-25 13:16:13] [INFO ] Implicit Places using invariants in 128218 ms returned []
Implicit Place search using SMT only with invariants took 128219 ms to find 0 implicit places.
Running 35257 sub problems to find dead transitions.
[2024-05-25 13:16:13] [INFO ] Flow matrix only has 33819 transitions (discarded 1564 similar events)
[2024-05-25 13:16:13] [INFO ] Invariant cache hit.
[2024-05-25 13:16:14] [INFO ] State equation strengthened by 15490 read => feed constraints.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is MultiCrashLeafsetExtension-PT-S32C10, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r245-tall-171654349400211"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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