Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 19M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 19 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Apr 12 06:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 12 06:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 19M 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-S24C11-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716606517196

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C11
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-25 03:08:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 03:08:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 03:08:39] [INFO ] Load time of PNML (sax parser for PT used): 813 ms
[2024-05-25 03:08:39] [INFO ] Transformed 19254 places.
[2024-05-25 03:08:39] [INFO ] Transformed 27973 transitions.
[2024-05-25 03:08:39] [INFO ] Parsed PT model containing 19254 places and 27973 transitions and 103022 arcs in 1026 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 19254 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19254/19254 places, 27973/27973 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 19204 transition count 27973
Applied a total of 50 rules in 874 ms. Remains 19204 /19254 variables (removed 50) and now considering 27973/27973 (removed 0) transitions.
[2024-05-25 03:08:41] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2024-05-25 03:08:43] [INFO ] Computed 1249 invariants in 2717 ms
[2024-05-25 03:09:17] [INFO ] Performed 6324/19204 implicitness test of which 201 returned IMPLICIT in 30 seconds.
[2024-05-25 03:09:47] [INFO ] Performed 11593/19204 implicitness test of which 402 returned IMPLICIT in 60 seconds.
[2024-05-25 03:10:17] [INFO ] Performed 16312/19204 implicitness test of which 563 returned IMPLICIT in 90 seconds.
[2024-05-25 03:10:43] [INFO ] Implicit Places using invariants in 122534 ms returned [4, 8, 34, 62, 92, 124, 158, 194, 232, 272, 314, 358, 404, 451, 497, 541, 583, 623, 661, 697, 731, 763, 793, 821, 847, 917, 924, 949, 975, 1003, 1033, 1065, 1099, 1135, 1173, 1213, 1255, 1299, 1344, 1388, 1430, 1470, 1508, 1544, 1578, 1610, 1640, 1668, 1694, 1719, 1789, 1796, 1821, 1846, 1872, 1900, 1930, 1962, 1996, 2032, 2070, 2110, 2152, 2195, 2237, 2277, 2315, 2351, 2385, 2417, 2447, 2475, 2501, 2526, 2551, 2621, 2628, 2653, 2678, 2703, 2729, 2757, 2787, 2819, 2853, 2889, 2927, 2967, 3008, 3048, 3086, 3122, 3156, 3188, 3218, 3246, 3272, 3297, 3322, 3347, 3417, 3424, 3449, 3474, 3499, 3524, 3550, 3578, 3608, 3640, 3674, 3710, 3748, 3787, 3825, 3861, 3895, 3927, 3957, 3985, 4011, 4036, 4061, 4086, 4111, 4181, 4188, 4213, 4238, 4263, 4288, 4313, 4339, 4367, 4397, 4429, 4463, 4499, 4536, 4572, 4606, 4638, 4668, 4696, 4722, 4747, 4772, 4797, 4822, 4847, 4917, 4924, 4949, 4974, 4999, 5024, 5049, 5074, 5100, 5128, 5158, 5190, 5224, 5259, 5293, 5325, 5355, 5383, 5409, 5434, 5459, 5484, 5509, 5534, 5559, 5629, 5636, 5661, 5686, 5711, 5736, 5761, 5786, 5811, 5837, 5865, 5895, 5927, 5960, 5992, 6022, 6050, 6076, 6101, 6126, 6151, 6176, 6201, 6226, 6251, 6321, 6328, 6353, 6378, 6403, 6428, 6453, 6478, 6503, 6528, 6554, 6582, 6612, 6643, 6673, 6701, 6727, 6752, 6777, 6802, 6827, 6852, 6877, 6902, 6927, 6997, 7004, 7029, 7054, 7079, 7104, 7129, 7154, 7179, 7204, 7229, 7255, 7283, 7312, 7340, 7366, 7391, 7416, 7441, 7466, 7491, 7516, 7541, 7566, 7591, 7661, 7668, 7693, 7718, 7743, 7768, 7793, 7818, 7843, 7868, 7893, 7918, 7944, 7971, 7997, 8022, 8047, 8072, 8097, 8122, 8147, 8172, 8197, 8222, 8247, 8317, 8324, 8349, 8374, 8399, 8424, 8449, 8474, 8499, 8524, 8549, 8574, 8599, 8624, 8649, 8674, 8699, 8724, 8749, 8774, 8799, 8824, 8849, 8874, 8899, 8969, 8971, 8975, 9000, 9025, 9050, 9075, 9100, 9125, 9150, 9175, 9200, 9225, 9250, 9275, 9300, 9325, 9350, 9375, 9400, 9425, 9450, 9475, 9500, 9525, 9550, 9620, 9627, 9652, 9677, 9702, 9727, 9752, 9777, 9802, 9827, 9852, 9877, 9902, 9927, 9952, 9977, 10002, 10027, 10052, 10077, 10102, 10127, 10152, 10177, 10202, 10272, 10279, 10304, 10329, 10354, 10379, 10404, 10429, 10454, 10479, 10504, 10529, 10554, 10580, 10607, 10633, 10658, 10683, 10708, 10733, 10758, 10783, 10808, 10833, 10858, 10928, 10935, 10960, 10985, 11010, 11035, 11060, 11085, 11110, 11135, 11160, 11185, 11211, 11239, 11268, 11296, 11322, 11347, 11372, 11397, 11422, 11447, 11472, 11497, 11522, 11592, 11599, 11624, 11649, 11674, 11699, 11724, 11749, 11774, 11799, 11824, 11850, 11878, 11908, 11939, 11969, 11997, 12023, 12048, 12073, 12098, 12123, 12148, 12173, 12198, 12268, 12275, 12300, 12325, 12350, 12375, 12400, 12425, 12450, 12475, 12501, 12529, 12559, 12591, 12624, 12656, 12686, 12714, 12740, 12765, 12790, 12815, 12840, 12865, 12890, 12960, 12967, 12992, 13017, 13042, 13067, 13092, 13117, 13142, 13168, 13196, 13226, 13258, 13292, 13327, 13361, 13393, 13423, 13451, 13477, 13502, 13527, 13552, 13577, 13602, 13672, 13679, 13704, 13729, 13754, 13779, 13804, 13829, 13855, 13883, 13913, 13945, 13979, 14015, 14052, 14088, 14122, 14154, 14184, 14212, 14238, 14263, 14288, 14313, 14338, 14408, 14415, 14440, 14465, 14490, 14515, 14540, 14566, 14594, 14624, 14656, 14690, 14726, 14764, 14803, 14841, 14877, 14911, 14943, 14973, 15001, 15027, 15052, 15077, 15102, 15172, 15179, 15204, 15229, 15254, 15279, 15305, 15333, 15363, 15395, 15429, 15465, 15503, 15543, 15584, 15624, 15662, 15698, 15732, 15764, 15794, 15822, 15848, 15873, 15898, 15968, 15975, 16000, 16025, 16050, 16076, 16104, 16134, 16166, 16200, 16236, 16274, 16314, 16356, 16399, 16441, 16481, 16519, 16555, 16589, 16621, 16651, 16679, 16705, 16730, 16800, 16807, 16832, 16857, 16883, 16911, 16941, 16973, 17007, 17043, 17081, 17121, 17163, 17207, 17252, 17296, 17338, 17378, 17416, 17452, 17486, 17518, 17548, 17576, 17602, 17672, 17674, 17678, 17703, 17729, 17757, 17787, 17819, 17853, 17889, 17927, 17967, 18009, 18053, 18099, 18146, 18192, 18236, 18278, 18318, 18356, 18392, 18426, 18458, 18488, 18516, 18587]
[2024-05-25 03:10:43] [INFO ] Actually due to overlaps returned [917, 1789, 2621, 3417, 4181, 4917, 5629, 6321, 6997, 7661, 8317, 8969, 9620, 10272, 10928, 11592, 12268, 12960, 13672, 14408, 15172, 15968, 16800, 17672, 18587, 4, 8971, 17674]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 122686 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19176/19254 places, 27973/27973 transitions.
Applied a total of 0 rules in 949 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 124541 ms. Remains : 19176/19254 places, 27973/27973 transitions.
Support contains 47 out of 19176 places after structural reductions.
[2024-05-25 03:10:46] [INFO ] Flatten gal took : 1412 ms
[2024-05-25 03:10:47] [INFO ] Flatten gal took : 1107 ms
[2024-05-25 03:10:49] [INFO ] Input system was already deterministic with 27973 transitions.
Support contains 43 out of 19176 places (down from 47) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 22 to 21
RANDOM walk for 40000 steps (352 resets) in 5842 ms. (6 steps per ms) remains 17/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 144 ms. (27 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 67 ms. (58 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 265 ms. (15 steps per ms) remains 17/17 properties
[2024-05-25 03:10:52] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19176 cols
[2024-05-25 03:10:54] [INFO ] Computed 1221 invariants in 2357 ms
[2024-05-25 03:10:55] [INFO ] State equation strengthened by 8602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Problem AtomicPropp18 is UNSAT
At refinement iteration 2 (OVERLAPS) 11835/11870 variables, 9/10 constraints. Problems are: Problem set: 1 solved, 16 unsolved
[2024-05-25 03:10:59] [INFO ] Deduced a trap composed of 1470 places in 1121 ms of which 97 ms to minimize.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11870/46549 variables, and 11 constraints, problems are : Problem set: 1 solved, 16 unsolved in 5024 ms.
Refiners :[Positive P Invariants (semi-flows): 10/47 constraints, Generalized P Invariants (flows): 0/1174 constraints, State Equation: 0/19176 constraints, ReadFeed: 0/8602 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 1 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 11839/11869 variables, 10/10 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11869 variables, 1/11 constraints. Problems are: Problem set: 1 solved, 16 unsolved
[2024-05-25 03:11:28] [INFO ] Deduced a trap composed of 11063 places in 26114 ms of which 77 ms to minimize.
SMT process timed out in 36219ms, After SMT, problems are : Problem set: 1 solved, 16 unsolved
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 30 out of 19176 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6527 transitions
Trivial Post-agglo rules discarded 6527 transitions
Performed 6527 trivial Post agglomeration. Transition count delta: 6527
Iterating post reduction 0 with 6527 rules applied. Total rules applied 6527 place count 19176 transition count 21446
Reduce places removed 6527 places and 0 transitions.
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Iterating post reduction 1 with 6599 rules applied. Total rules applied 13126 place count 12649 transition count 21374
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 2 with 72 rules applied. Total rules applied 13198 place count 12577 transition count 21374
Performed 544 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 544 Pre rules applied. Total rules applied 13198 place count 12577 transition count 20830
Deduced a syphon composed of 544 places in 18 ms
Reduce places removed 544 places and 0 transitions.
Iterating global reduction 3 with 1088 rules applied. Total rules applied 14286 place count 12033 transition count 20830
Discarding 6043 places :
Symmetric choice reduction at 3 with 6043 rule applications. Total rules 20329 place count 5990 transition count 14787
Iterating global reduction 3 with 6043 rules applied. Total rules applied 26372 place count 5990 transition count 14787
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 26372 place count 5990 transition count 14770
Deduced a syphon composed of 17 places in 11 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 26406 place count 5973 transition count 14770
Discarding 540 places :
Symmetric choice reduction at 3 with 540 rule applications. Total rules 26946 place count 5433 transition count 8830
Iterating global reduction 3 with 540 rules applied. Total rules applied 27486 place count 5433 transition count 8830
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 25 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27536 place count 5408 transition count 8805
Free-agglomeration rule (complex) applied 346 times.
Iterating global reduction 3 with 346 rules applied. Total rules applied 27882 place count 5408 transition count 13859
Reduce places removed 346 places and 0 transitions.
Iterating post reduction 3 with 346 rules applied. Total rules applied 28228 place count 5062 transition count 13859
Partial Free-agglomeration rule applied 119 times.
Drop transitions (Partial Free agglomeration) removed 119 transitions
Iterating global reduction 4 with 119 rules applied. Total rules applied 28347 place count 5062 transition count 13859
Applied a total of 28347 rules in 7710 ms. Remains 5062 /19176 variables (removed 14114) and now considering 13859/27973 (removed 14114) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7713 ms. Remains : 5062/19176 places, 13859/27973 transitions.
RANDOM walk for 40000 steps (607 resets) in 5455 ms. (7 steps per ms) remains 13/16 properties
BEST_FIRST walk for 40004 steps (63 resets) in 576 ms. (69 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (62 resets) in 573 ms. (69 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (64 resets) in 624 ms. (64 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (62 resets) in 554 ms. (72 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (56 resets) in 517 ms. (77 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (63 resets) in 469 ms. (85 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (64 resets) in 507 ms. (78 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (56 resets) in 438 ms. (91 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (62 resets) in 481 ms. (82 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (63 resets) in 628 ms. (63 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (63 resets) in 500 ms. (79 steps per ms) remains 11/11 properties
[2024-05-25 03:11:39] [INFO ] Flow matrix only has 12973 transitions (discarded 886 similar events)
// Phase 1: matrix 12973 rows 5062 cols
[2024-05-25 03:11:39] [INFO ] Computed 1221 invariants in 401 ms
[2024-05-25 03:11:40] [INFO ] State equation strengthened by 8602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 3763/3783 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-05-25 03:11:44] [INFO ] Deduced a trap composed of 2776 places in 3391 ms of which 25 ms to minimize.
[2024-05-25 03:11:48] [INFO ] Deduced a trap composed of 1352 places in 3372 ms of which 23 ms to minimize.
[2024-05-25 03:11:51] [INFO ] Deduced a trap composed of 1369 places in 3464 ms of which 26 ms to minimize.
[2024-05-25 03:11:55] [INFO ] Deduced a trap composed of 3071 places in 3204 ms of which 22 ms to minimize.
[2024-05-25 03:11:59] [INFO ] Deduced a trap composed of 1558 places in 3563 ms of which 25 ms to minimize.
[2024-05-25 03:12:02] [INFO ] Deduced a trap composed of 2986 places in 3495 ms of which 24 ms to minimize.
[2024-05-25 03:12:06] [INFO ] Deduced a trap composed of 1403 places in 3392 ms of which 22 ms to minimize.
[2024-05-25 03:12:09] [INFO ] Deduced a trap composed of 1403 places in 3397 ms of which 25 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3783 variables, 8/18 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3783 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 3/3786 variables, 3/21 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3786 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 11 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1221/5007 variables, 1153/1174 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5007 variables, 0/1174 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 34/5041 variables, 34/1208 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5041 variables, 0/1208 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 21/5062 variables, 21/1229 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-05-25 03:12:24] [INFO ] Deduced a trap composed of 5 places in 7866 ms of which 34 ms to minimize.
[2024-05-25 03:12:32] [INFO ] Deduced a trap composed of 39 places in 7798 ms of which 34 ms to minimize.
SMT process timed out in 53039ms, After SMT, problems are : Problem set: 0 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 20 out of 5062 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5062/5062 places, 13859/13859 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 5062 transition count 13856
Deduced a syphon composed of 3 places in 14 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 5059 transition count 13856
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 5056 transition count 13853
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 5056 transition count 13853
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 12 place count 5056 transition count 13852
Deduced a syphon composed of 1 places in 14 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 5055 transition count 13852
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 5055 transition count 13850
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 18 place count 5053 transition count 13850
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 20 place count 5053 transition count 13850
Applied a total of 20 rules in 2851 ms. Remains 5053 /5062 variables (removed 9) and now considering 13850/13859 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2851 ms. Remains : 5053/5062 places, 13850/13859 transitions.
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 16552 stabilizing places and 22772 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(!p0)||(!p0&&F(G((p0||F(p1))))))))'
Support contains 4 out of 19176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6600 transitions
Trivial Post-agglo rules discarded 6600 transitions
Performed 6600 trivial Post agglomeration. Transition count delta: 6600
Iterating post reduction 0 with 6600 rules applied. Total rules applied 6600 place count 19176 transition count 21373
Reduce places removed 6600 places and 0 transitions.
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13200 place count 12576 transition count 21373
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 550 Pre rules applied. Total rules applied 13200 place count 12576 transition count 20823
Deduced a syphon composed of 550 places in 34 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 2 with 1100 rules applied. Total rules applied 14300 place count 12026 transition count 20823
Discarding 6050 places :
Symmetric choice reduction at 2 with 6050 rule applications. Total rules 20350 place count 5976 transition count 14773
Iterating global reduction 2 with 6050 rules applied. Total rules applied 26400 place count 5976 transition count 14773
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 26400 place count 5976 transition count 14751
Deduced a syphon composed of 22 places in 17 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 26444 place count 5954 transition count 14751
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 26993 place count 5405 transition count 8712
Iterating global reduction 2 with 549 rules applied. Total rules applied 27542 place count 5405 transition count 8712
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 27592 place count 5380 transition count 8687
Applied a total of 27592 rules in 3324 ms. Remains 5380 /19176 variables (removed 13796) and now considering 8687/27973 (removed 19286) transitions.
[2024-05-25 03:12:38] [INFO ] Flow matrix only has 8087 transitions (discarded 600 similar events)
// Phase 1: matrix 8087 rows 5380 cols
[2024-05-25 03:12:39] [INFO ] Computed 1221 invariants in 241 ms
[2024-05-25 03:12:50] [INFO ] Implicit Places using invariants in 11692 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 26, 33, 42, 53, 66, 81, 98, 117, 138, 161, 185, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 241, 260, 277, 292, 305, 316, 325, 332, 337, 340, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 387, 392, 399, 408, 419, 432, 447, 464, 483, 504, 526, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 578, 595, 610, 623, 634, 643, 650, 655, 658, 660, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 706, 709, 714, 721, 730, 741, 754, 769, 786, 805, 825, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 873, 888, 901, 912, 921, 928, 933, 936, 938, 940, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 986, 988, 991, 996, 1003, 1012, 1023, 1036, 1051, 1068, 1086, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1130, 1143, 1154, 1163, 1170, 1175, 1178, 1180, 1182, 1184, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1230, 1232, 1234, 1237, 1242, 1249, 1258, 1269, 1282, 1297, 1313, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1353, 1364, 1373, 1380, 1385, 1388, 1390, 1392, 1394, 1396, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1442, 1444, 1446, 1448, 1451, 1456, 1463, 1472, 1483, 1496, 1510, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1546, 1555, 1562, 1567, 1570, 1572, 1574, 1576, 1578, 1580, 1610, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1626, 1628, 1630, 1632, 1634, 1637, 1642, 1649, 1658, 1669, 1681, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1713, 1720, 1725, 1728, 1730, 1732, 1734, 1736, 1738, 1740, 1770, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1799, 1804, 1811, 1820, 1830, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1858, 1863, 1866, 1868, 1870, 1872, 1874, 1876, 1878, 1880, 1910, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1941, 1946, 1953, 1961, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1985, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2034, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2067, 2072, 2078, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2098, 2100, 2102, 2104, 2106, 2108, 2110, 2112, 2114, 2116, 2146, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2176, 2178, 2181, 2185, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2202, 2204, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2250, 2253, 2254, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2266, 2268, 2270, 2272, 2274, 2276, 2278, 2280, 2282, 2284, 2286, 2289, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2316, 2318, 2320, 2348, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2364, 2366, 2368, 2370, 2372, 2374, 2376, 2378, 2380, 2382, 2384, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2400, 2402, 2404, 2406, 2408, 2410, 2412, 2414, 2416, 2418, 2448, 2451, 2452, 2453, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2464, 2466, 2468, 2470, 2472, 2474, 2476, 2478, 2480, 2482, 2484, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2500, 2502, 2504, 2506, 2508, 2510, 2512, 2514, 2516, 2518, 2548, 2551, 2552, 2553, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2564, 2566, 2568, 2570, 2572, 2574, 2576, 2578, 2580, 2582, 2585, 2590, 2591, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2604, 2606, 2608, 2610, 2612, 2614, 2616, 2618, 2620, 2622, 2652, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2682, 2684, 2687, 2692, 2699, 2700, 2701, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2715, 2718, 2720, 2722, 2724, 2726, 2728, 2730, 2732, 2734, 2764, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2780, 2782, 2784, 2786, 2788, 2790, 2792, 2794, 2797, 2802, 2809, 2818, 2819, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2836, 2841, 2844, 2846, 2848, 2850, 2852, 2854, 2856, 2858, 2888, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2904, 2906, 2908, 2910, 2912, 2914, 2916, 2919, 2924, 2931, 2940, 2951, 2952, 2953, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2971, 2978, 2983, 2986, 2988, 2990, 2992, 2994, 2996, 2998, 3028, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3044, 3046, 3048, 3050, 3052, 3054, 3057, 3062, 3069, 3078, 3089, 3102, 3103, 3104, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3124, 3133, 3140, 3145, 3148, 3150, 3152, 3154, 3156, 3158, 3188, 3191, 3192, 3193, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3204, 3206, 3208, 3210, 3212, 3215, 3220, 3227, 3236, 3247, 3260, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3299, 3310, 3319, 3326, 3331, 3334, 3336, 3338, 3340, 3342, 3372, 3375, 3376, 3377, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3388, 3390, 3392, 3394, 3397, 3402, 3409, 3418, 3429, 3442, 3457, 3474, 3475, 3476, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3500, 3513, 3524, 3533, 3540, 3545, 3548, 3550, 3552, 3554, 3584, 3587, 3588, 3589, 3590, 3591, 3592, 3593, 3594, 3595, 3596, 3597, 3598, 3600, 3602, 3604, 3607, 3612, 3619, 3628, 3639, 3652, 3667, 3684, 3703, 3704, 3705, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3731, 3746, 3759, 3770, 3779, 3787, 3792, 3795, 3797, 3799, 3829, 3832, 3833, 3834, 3835, 3836, 3837, 3838, 3839, 3840, 3841, 3842, 3843, 3845, 3847, 3850, 3855, 3862, 3871, 3882, 3895, 3910, 3927, 3946, 3967, 3968, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3976, 3977, 3978, 3997, 4014, 4029, 4042, 4053, 4062, 4069, 4074, 4077, 4079, 4109, 4112, 4113, 4114, 4115, 4116, 4117, 4118, 4119, 4120, 4121, 4122, 4123, 4125, 4128, 4133, 4140, 4149, 4160, 4173, 4188, 4205, 4224, 4245, 4268, 4269, 4270, 4271, 4272, 4273, 4274, 4275, 4276, 4277, 4278, 4279, 4300, 4319, 4336, 4351, 4364, 4375, 4384, 4391, 4396, 4399, 4427, 4430, 4431, 4432, 4433, 4434, 4435, 4436, 4437, 4438, 4439, 4440, 4441, 4444, 4449, 4456, 4465, 4476, 4489, 4504, 4521, 4540, 4561, 4584, 4609, 4610, 4611, 4612, 4613, 4614, 4615, 4616, 4617, 4618, 4619, 4620, 4643, 4664, 4683, 4700, 4715, 4728, 4739, 4748, 4755, 4760]
Discarding 1150 places :
Implicit Place search using SMT only with invariants took 11724 ms to find 1150 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4230/19176 places, 8687/27973 transitions.
Discarding 528 places :
Symmetric choice reduction at 0 with 528 rule applications. Total rules 528 place count 3702 transition count 8159
Iterating global reduction 0 with 528 rules applied. Total rules applied 1056 place count 3702 transition count 8159
Discarding 528 places :
Symmetric choice reduction at 0 with 528 rule applications. Total rules 1584 place count 3174 transition count 7631
Iterating global reduction 0 with 528 rules applied. Total rules applied 2112 place count 3174 transition count 7631
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 2160 place count 3126 transition count 7103
Iterating global reduction 0 with 48 rules applied. Total rules applied 2208 place count 3126 transition count 7103
Applied a total of 2208 rules in 1384 ms. Remains 3126 /4230 variables (removed 1104) and now considering 7103/8687 (removed 1584) transitions.
[2024-05-25 03:12:52] [INFO ] Flow matrix only has 6503 transitions (discarded 600 similar events)
// Phase 1: matrix 6503 rows 3126 cols
[2024-05-25 03:12:52] [INFO ] Computed 71 invariants in 167 ms
[2024-05-25 03:12:56] [INFO ] Implicit Places using invariants in 4591 ms returned []
[2024-05-25 03:12:56] [INFO ] Flow matrix only has 6503 transitions (discarded 600 similar events)
[2024-05-25 03:12:56] [INFO ] Invariant cache hit.
[2024-05-25 03:13:00] [INFO ] State equation strengthened by 2632 read => feed constraints.
[2024-05-25 03:13:30] [INFO ] Performed 1063/3126 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:14:00] [INFO ] Performed 1730/3126 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:14:30] [INFO ] Performed 2902/3126 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:14:37] [INFO ] Implicit Places using invariants and state equation in 100467 ms returned [3090]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 105066 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3125/19176 places, 7103/27973 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3125 transition count 7102
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3124 transition count 7102
Applied a total of 2 rules in 420 ms. Remains 3124 /3125 variables (removed 1) and now considering 7102/7103 (removed 1) transitions.
[2024-05-25 03:14:37] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
// Phase 1: matrix 6502 rows 3124 cols
[2024-05-25 03:14:37] [INFO ] Computed 70 invariants in 149 ms
[2024-05-25 03:14:42] [INFO ] Implicit Places using invariants in 4499 ms returned []
[2024-05-25 03:14:42] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
[2024-05-25 03:14:42] [INFO ] Invariant cache hit.
[2024-05-25 03:14:45] [INFO ] State equation strengthened by 2632 read => feed constraints.
[2024-05-25 03:15:16] [INFO ] Performed 1096/3124 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2024-05-25 03:15:47] [INFO ] Performed 1664/3124 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 03:16:17] [INFO ] Performed 2613/3124 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 03:16:33] [INFO ] Implicit Places using invariants and state equation in 111401 ms returned []
Implicit Place search using SMT with State Equation took 115912 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3124/19176 places, 7102/27973 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 237830 ms. Remains : 3124/19176 places, 7102/27973 transitions.
Stuttering acceptance computed with spot in 266 ms :[p0, p0, false, false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-00
Product exploration explored 100000 steps with 1262 reset in 1136 ms.
Product exploration explored 100000 steps with 1263 reset in 1138 ms.
Computed a total of 525 stabilizing places and 1926 stable transitions
Computed a total of 525 stabilizing places and 1926 stable transitions
Detected a total of 525/3124 stabilizing places and 1926/7102 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 197 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 5 states, 12 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 204 ms :[false, false, false, false, false]
RANDOM walk for 40000 steps (504 resets) in 826 ms. (48 steps per ms) remains 3/6 properties
BEST_FIRST walk for 40004 steps (76 resets) in 255 ms. (156 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (76 resets) in 324 ms. (123 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (76 resets) in 208 ms. (191 steps per ms) remains 3/3 properties
[2024-05-25 03:16:37] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
[2024-05-25 03:16:37] [INFO ] Invariant cache hit.
[2024-05-25 03:16:37] [INFO ] State equation strengthened by 2632 read => feed constraints.
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) 3010/3014 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3014 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/3015 variables, 1/5 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3015 variables, 0/5 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 50/3065 variables, 6/11 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3065 variables, 0/11 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 42/3107 variables, 42/53 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3107 variables, 0/53 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 17/3124 variables, 17/70 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3124 variables, 0/70 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 6502/9626 variables, 3124/3194 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9626/9626 variables, and 5826 constraints, problems are : Problem set: 1 solved, 2 unsolved in 4410 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 3124/3124 constraints, ReadFeed: 2632/2632 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 3010/3014 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-25 03:16:43] [INFO ] Deduced a trap composed of 218 places in 2101 ms of which 21 ms to minimize.
[2024-05-25 03:16:46] [INFO ] Deduced a trap composed of 254 places in 2092 ms of which 20 ms to minimize.
[2024-05-25 03:16:48] [INFO ] Deduced a trap composed of 334 places in 2134 ms of which 20 ms to minimize.
SMT process timed out in 11221ms, After SMT, problems are : Problem set: 1 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 3124 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3124/3124 places, 7102/7102 transitions.
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 0 with 291 rules applied. Total rules applied 291 place count 3124 transition count 12781
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 0 with 291 rules applied. Total rules applied 582 place count 2833 transition count 12781
Applied a total of 582 rules in 1313 ms. Remains 2833 /3124 variables (removed 291) and now considering 12781/7102 (removed -5679) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1314 ms. Remains : 2833/3124 places, 12781/7102 transitions.
RANDOM walk for 40000 steps (608 resets) in 2940 ms. (13 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (64 resets) in 371 ms. (107 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (64 resets) in 365 ms. (109 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 23276 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 2
Probabilistic random walk after 23276 steps, saw 10211 distinct states, run finished after 3005 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-25 03:16:53] [INFO ] Flow matrix only has 11895 transitions (discarded 886 similar events)
// Phase 1: matrix 11895 rows 2833 cols
[2024-05-25 03:16:53] [INFO ] Computed 70 invariants in 169 ms
[2024-05-25 03:16:54] [INFO ] State equation strengthened by 8602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2719/2723 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 03:16:56] [INFO ] Deduced a trap composed of 136 places in 2401 ms of which 18 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2723 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/2723 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 1/2724 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2724 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 50/2774 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2774 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 42/2816 variables, 42/54 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2816 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 17/2833 variables, 17/71 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2833 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 11895/14728 variables, 2833/2904 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/14728 variables, 8602/11506 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/14728 variables, 0/11506 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/14728 variables, 0/11506 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 14728/14728 variables, and 11506 constraints, problems are : Problem set: 0 solved, 2 unsolved in 12459 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 2833/2833 constraints, ReadFeed: 8602/8602 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2719/2723 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2723 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 03:17:09] [INFO ] Deduced a trap composed of 121 places in 2388 ms of which 19 ms to minimize.
[2024-05-25 03:17:11] [INFO ] Deduced a trap composed of 234 places in 2400 ms of which 19 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2723 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2723 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1/2724 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2724 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 50/2774 variables, 6/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 03:17:14] [INFO ] Deduced a trap composed of 110 places in 2532 ms of which 20 ms to minimize.
[2024-05-25 03:17:17] [INFO ] Deduced a trap composed of 111 places in 2580 ms of which 19 ms to minimize.
[2024-05-25 03:17:19] [INFO ] Deduced a trap composed of 118 places in 2503 ms of which 19 ms to minimize.
[2024-05-25 03:17:22] [INFO ] Deduced a trap composed of 134 places in 2611 ms of which 21 ms to minimize.
[2024-05-25 03:17:25] [INFO ] Deduced a trap composed of 120 places in 2681 ms of which 20 ms to minimize.
[2024-05-25 03:17:27] [INFO ] Deduced a trap composed of 132 places in 2562 ms of which 18 ms to minimize.
[2024-05-25 03:17:30] [INFO ] Deduced a trap composed of 106 places in 2708 ms of which 21 ms to minimize.
[2024-05-25 03:17:33] [INFO ] Deduced a trap composed of 128 places in 2720 ms of which 19 ms to minimize.
[2024-05-25 03:17:35] [INFO ] Deduced a trap composed of 96 places in 2506 ms of which 17 ms to minimize.
[2024-05-25 03:17:38] [INFO ] Deduced a trap composed of 114 places in 2523 ms of which 18 ms to minimize.
[2024-05-25 03:17:40] [INFO ] Deduced a trap composed of 165 places in 2209 ms of which 18 ms to minimize.
[2024-05-25 03:17:43] [INFO ] Deduced a trap composed of 187 places in 2202 ms of which 17 ms to minimize.
[2024-05-25 03:17:45] [INFO ] Deduced a trap composed of 165 places in 2206 ms of which 19 ms to minimize.
[2024-05-25 03:17:47] [INFO ] Deduced a trap composed of 119 places in 2497 ms of which 18 ms to minimize.
[2024-05-25 03:17:50] [INFO ] Deduced a trap composed of 108 places in 2462 ms of which 19 ms to minimize.
[2024-05-25 03:17:52] [INFO ] Deduced a trap composed of 107 places in 2548 ms of which 20 ms to minimize.
SMT process timed out in 59200ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 2833 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2833/2833 places, 12781/12781 transitions.
Applied a total of 0 rules in 692 ms. Remains 2833 /2833 variables (removed 0) and now considering 12781/12781 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 692 ms. Remains : 2833/2833 places, 12781/12781 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2833/2833 places, 12781/12781 transitions.
Applied a total of 0 rules in 720 ms. Remains 2833 /2833 variables (removed 0) and now considering 12781/12781 (removed 0) transitions.
[2024-05-25 03:17:54] [INFO ] Flow matrix only has 11895 transitions (discarded 886 similar events)
[2024-05-25 03:17:54] [INFO ] Invariant cache hit.
[2024-05-25 03:18:00] [INFO ] Implicit Places using invariants in 6269 ms returned []
Implicit Place search using SMT only with invariants took 6271 ms to find 0 implicit places.
Running 12687 sub problems to find dead transitions.
[2024-05-25 03:18:00] [INFO ] Flow matrix only has 11895 transitions (discarded 886 similar events)
[2024-05-25 03:18:00] [INFO ] Invariant cache hit.
[2024-05-25 03:18:00] [INFO ] State equation strengthened by 8602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2831 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 12687 unsolved
SMT process timed out in 145080ms, After SMT, problems are : Problem set: 0 solved, 12687 unsolved
Search for dead transitions found 0 dead transitions in 145232ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 152280 ms. Remains : 2833/2833 places, 12781/12781 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (G (OR (NOT p0) (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 11 factoid took 258 ms. Reduced automaton from 5 states, 12 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 131 ms :[false, false, false, false]
Stuttering acceptance computed with spot in 149 ms :[false, false, false, false]
Support contains 4 out of 3124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3124/3124 places, 7102/7102 transitions.
Applied a total of 0 rules in 379 ms. Remains 3124 /3124 variables (removed 0) and now considering 7102/7102 (removed 0) transitions.
[2024-05-25 03:20:26] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
// Phase 1: matrix 6502 rows 3124 cols
[2024-05-25 03:20:26] [INFO ] Computed 70 invariants in 147 ms
[2024-05-25 03:20:31] [INFO ] Implicit Places using invariants in 4505 ms returned []
[2024-05-25 03:20:31] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
[2024-05-25 03:20:31] [INFO ] Invariant cache hit.
[2024-05-25 03:20:34] [INFO ] State equation strengthened by 2632 read => feed constraints.
[2024-05-25 03:21:05] [INFO ] Performed 953/3124 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:21:35] [INFO ] Performed 1500/3124 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:22:05] [INFO ] Performed 2149/3124 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:22:30] [INFO ] Implicit Places using invariants and state equation in 118861 ms returned []
Implicit Place search using SMT with State Equation took 123366 ms to find 0 implicit places.
[2024-05-25 03:22:30] [INFO ] Redundant transitions in 622 ms returned []
Running 7077 sub problems to find dead transitions.
[2024-05-25 03:22:30] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
[2024-05-25 03:22:30] [INFO ] Invariant cache hit.
[2024-05-25 03:22:30] [INFO ] State equation strengthened by 2632 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3122 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7077 unsolved
SMT process timed out in 46062ms, After SMT, problems are : Problem set: 0 solved, 7077 unsolved
Search for dead transitions found 0 dead transitions in 46123ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 170533 ms. Remains : 3124/3124 places, 7102/7102 transitions.
Computed a total of 525 stabilizing places and 1926 stable transitions
Computed a total of 525 stabilizing places and 1926 stable transitions
Detected a total of 525/3124 stabilizing places and 1926/7102 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 143 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 196 ms :[false, false, false, false]
RANDOM walk for 40000 steps (503 resets) in 558 ms. (71 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (76 resets) in 125 ms. (317 steps per ms) remains 1/1 properties
[2024-05-25 03:23:17] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
[2024-05-25 03:23:17] [INFO ] Invariant cache hit.
[2024-05-25 03:23:17] [INFO ] State equation strengthened by 2632 read => feed constraints.
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) 2985/2987 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2987 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/3014 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 03:23:20] [INFO ] Deduced a trap composed of 201 places in 2166 ms of which 24 ms to minimize.
[2024-05-25 03:23:22] [INFO ] Deduced a trap composed of 214 places in 2081 ms of which 20 ms to minimize.
[2024-05-25 03:23:24] [INFO ] Deduced a trap composed of 178 places in 2059 ms of which 20 ms to minimize.
SMT process timed out in 6930ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3124 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3124/3124 places, 7102/7102 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3123 transition count 7091
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3123 transition count 7091
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 0 with 291 rules applied. Total rules applied 293 place count 3123 transition count 12780
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 0 with 291 rules applied. Total rules applied 584 place count 2832 transition count 12780
Applied a total of 584 rules in 1569 ms. Remains 2832 /3124 variables (removed 292) and now considering 12780/7102 (removed -5678) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1569 ms. Remains : 2832/3124 places, 12780/7102 transitions.
RANDOM walk for 40000 steps (608 resets) in 2546 ms. (15 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (62 resets) in 316 ms. (126 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 24318 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 1
Probabilistic random walk after 24318 steps, saw 10624 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-25 03:23:29] [INFO ] Flow matrix only has 11894 transitions (discarded 886 similar events)
// Phase 1: matrix 11894 rows 2832 cols
[2024-05-25 03:23:30] [INFO ] Computed 70 invariants in 174 ms
[2024-05-25 03:23:30] [INFO ] State equation strengthened by 8602 read => feed constraints.
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) 2693/2695 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2695 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/2722 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 03:23:33] [INFO ] Deduced a trap composed of 168 places in 2484 ms of which 18 ms to minimize.
[2024-05-25 03:23:35] [INFO ] Deduced a trap composed of 119 places in 2525 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2722 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2722 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 47/2769 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 03:23:38] [INFO ] Deduced a trap composed of 5 places in 2308 ms of which 21 ms to minimize.
[2024-05-25 03:23:40] [INFO ] Deduced a trap composed of 202 places in 2145 ms of which 18 ms to minimize.
[2024-05-25 03:23:42] [INFO ] Deduced a trap composed of 39 places in 2579 ms of which 18 ms to minimize.
[2024-05-25 03:23:45] [INFO ] Deduced a trap composed of 70 places in 2378 ms of which 18 ms to minimize.
[2024-05-25 03:23:47] [INFO ] Deduced a trap composed of 70 places in 2298 ms of which 19 ms to minimize.
[2024-05-25 03:23:50] [INFO ] Deduced a trap composed of 39 places in 2280 ms of which 18 ms to minimize.
[2024-05-25 03:23:52] [INFO ] Deduced a trap composed of 270 places in 2326 ms of which 22 ms to minimize.
[2024-05-25 03:23:54] [INFO ] Deduced a trap composed of 89 places in 2309 ms of which 18 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2769 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2769 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 42/2811 variables, 42/59 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2811 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 21/2832 variables, 21/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2832 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 11894/14726 variables, 2832/2912 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/14726 variables, 8602/11514 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/14726 variables, 0/11514 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/14726 variables, 0/11514 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 14726/14726 variables, and 11514 constraints, problems are : Problem set: 0 solved, 1 unsolved in 34255 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 2832/2832 constraints, ReadFeed: 8602/8602 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 10/10 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) 2693/2695 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2695 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/2722 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2722 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 03:24:07] [INFO ] Deduced a trap composed of 121 places in 2411 ms of which 17 ms to minimize.
[2024-05-25 03:24:09] [INFO ] Deduced a trap composed of 192 places in 2353 ms of which 17 ms to minimize.
[2024-05-25 03:24:12] [INFO ] Deduced a trap composed of 234 places in 2420 ms of which 17 ms to minimize.
[2024-05-25 03:24:14] [INFO ] Deduced a trap composed of 266 places in 2503 ms of which 18 ms to minimize.
[2024-05-25 03:24:17] [INFO ] Deduced a trap composed of 137 places in 2447 ms of which 21 ms to minimize.
[2024-05-25 03:24:19] [INFO ] Deduced a trap composed of 117 places in 2394 ms of which 17 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2722 variables, 6/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2722 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 47/2769 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2769 variables, 8/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 03:24:22] [INFO ] Deduced a trap composed of 112 places in 2546 ms of which 18 ms to minimize.
[2024-05-25 03:24:24] [INFO ] Deduced a trap composed of 95 places in 2572 ms of which 17 ms to minimize.
[2024-05-25 03:24:27] [INFO ] Deduced a trap composed of 92 places in 2632 ms of which 21 ms to minimize.
[2024-05-25 03:24:30] [INFO ] Deduced a trap composed of 102 places in 2677 ms of which 25 ms to minimize.
[2024-05-25 03:24:33] [INFO ] Deduced a trap composed of 94 places in 2638 ms of which 19 ms to minimize.
[2024-05-25 03:24:35] [INFO ] Deduced a trap composed of 92 places in 2551 ms of which 19 ms to minimize.
[2024-05-25 03:24:38] [INFO ] Deduced a trap composed of 70 places in 2592 ms of which 19 ms to minimize.
[2024-05-25 03:24:40] [INFO ] Deduced a trap composed of 98 places in 2651 ms of which 19 ms to minimize.
[2024-05-25 03:24:43] [INFO ] Deduced a trap composed of 103 places in 2604 ms of which 17 ms to minimize.
[2024-05-25 03:24:46] [INFO ] Deduced a trap composed of 100 places in 2663 ms of which 20 ms to minimize.
[2024-05-25 03:24:48] [INFO ] Deduced a trap composed of 95 places in 2574 ms of which 20 ms to minimize.
[2024-05-25 03:24:51] [INFO ] Deduced a trap composed of 112 places in 2498 ms of which 19 ms to minimize.
SMT process timed out in 81639ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 2832 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2832/2832 places, 12780/12780 transitions.
Applied a total of 0 rules in 782 ms. Remains 2832 /2832 variables (removed 0) and now considering 12780/12780 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 783 ms. Remains : 2832/2832 places, 12780/12780 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2832/2832 places, 12780/12780 transitions.
Applied a total of 0 rules in 694 ms. Remains 2832 /2832 variables (removed 0) and now considering 12780/12780 (removed 0) transitions.
[2024-05-25 03:24:53] [INFO ] Flow matrix only has 11894 transitions (discarded 886 similar events)
[2024-05-25 03:24:53] [INFO ] Invariant cache hit.
[2024-05-25 03:24:59] [INFO ] Implicit Places using invariants in 6430 ms returned []
Implicit Place search using SMT only with invariants took 6438 ms to find 0 implicit places.
Running 12686 sub problems to find dead transitions.
[2024-05-25 03:24:59] [INFO ] Flow matrix only has 11894 transitions (discarded 886 similar events)
[2024-05-25 03:24:59] [INFO ] Invariant cache hit.
[2024-05-25 03:24:59] [INFO ] State equation strengthened by 8602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2830 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 12686 unsolved
SMT process timed out in 147177ms, After SMT, problems are : Problem set: 0 solved, 12686 unsolved
Search for dead transitions found 0 dead transitions in 147295ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 154457 ms. Remains : 2832/2832 places, 12780/12780 transitions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p1), (F (NOT (OR p0 (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 10 factoid took 248 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 166 ms :[false, false, false, false]
Stuttering acceptance computed with spot in 156 ms :[false, false, false, false]
Stuttering acceptance computed with spot in 168 ms :[false, false, false, false]
Product exploration explored 100000 steps with 1260 reset in 1135 ms.
Product exploration explored 100000 steps with 1261 reset in 1213 ms.
Built C files in :
/tmp/ltsmin3280652653145634584
[2024-05-25 03:27:29] [INFO ] Too many transitions (7102) to apply POR reductions. Disabling POR matrices.
[2024-05-25 03:27:30] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3280652653145634584
Running compilation step : cd /tmp/ltsmin3280652653145634584;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3280652653145634584;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3280652653145634584;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 4 out of 3124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3124/3124 places, 7102/7102 transitions.
Applied a total of 0 rules in 389 ms. Remains 3124 /3124 variables (removed 0) and now considering 7102/7102 (removed 0) transitions.
[2024-05-25 03:27:33] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
// Phase 1: matrix 6502 rows 3124 cols
[2024-05-25 03:27:33] [INFO ] Computed 70 invariants in 208 ms
[2024-05-25 03:27:38] [INFO ] Implicit Places using invariants in 4690 ms returned []
[2024-05-25 03:27:38] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
[2024-05-25 03:27:38] [INFO ] Invariant cache hit.
[2024-05-25 03:27:41] [INFO ] State equation strengthened by 2632 read => feed constraints.
[2024-05-25 03:28:11] [INFO ] Performed 860/3124 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:28:43] [INFO ] Performed 1466/3124 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 03:29:13] [INFO ] Performed 2053/3124 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 03:29:43] [INFO ] Performed 3075/3124 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-25 03:29:43] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-25 03:29:43] [INFO ] Implicit Places using invariants and state equation in 125223 ms returned []
Implicit Place search using SMT with State Equation took 129918 ms to find 0 implicit places.
[2024-05-25 03:29:44] [INFO ] Redundant transitions in 647 ms returned []
Running 7077 sub problems to find dead transitions.
[2024-05-25 03:29:44] [INFO ] Flow matrix only has 6502 transitions (discarded 600 similar events)
[2024-05-25 03:29:44] [INFO ] Invariant cache hit.
[2024-05-25 03:29:44] [INFO ] State equation strengthened by 2632 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3122 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7077 unsolved
SMT process timed out in 45374ms, After SMT, problems are : Problem set: 0 solved, 7077 unsolved
Search for dead transitions found 0 dead transitions in 45435ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 176413 ms. Remains : 3124/3124 places, 7102/7102 transitions.
Built C files in :
/tmp/ltsmin11336621205426450099
[2024-05-25 03:30:29] [INFO ] Too many transitions (7102) to apply POR reductions. Disabling POR matrices.
[2024-05-25 03:30:29] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11336621205426450099
Running compilation step : cd /tmp/ltsmin11336621205426450099;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11336621205426450099;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11336621205426450099;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-25 03:30:33] [INFO ] Flatten gal took : 182 ms
[2024-05-25 03:30:33] [INFO ] Flatten gal took : 188 ms
[2024-05-25 03:30:33] [INFO ] Time to serialize gal into /tmp/LTL6372242074573864462.gal : 63 ms
[2024-05-25 03:30:33] [INFO ] Time to serialize properties into /tmp/LTL6399725797506087085.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6372242074573864462.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6754487787585034831.hoa' '-atoms' '/tmp/LTL6399725797506087085.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL6399725797506087085.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6754487787585034831.hoa
Detected timeout of ITS tools.
[2024-05-25 03:30:49] [INFO ] Flatten gal took : 180 ms
[2024-05-25 03:30:49] [INFO ] Flatten gal took : 180 ms
[2024-05-25 03:30:49] [INFO ] Time to serialize gal into /tmp/LTL18261446222553965521.gal : 38 ms
[2024-05-25 03:30:49] [INFO ] Time to serialize properties into /tmp/LTL11347124529349672728.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18261446222553965521.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11347124529349672728.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F((G("((Node20NotifyThatHeIsActive<1)||(Node22ThinksNode20ShouldBeNodeMasterToReplaceNode6<1))"))||((F(G(("((Node20NotifyThatHeIsAc...411
Formula 0 simplified : G(F!"((Node20NotifyThatHeIsActive<1)||(Node22ThinksNode20ShouldBeNodeMasterToReplaceNode6<1))" & (!"((Node20NotifyThatHeIsActive<1)|...400
Detected timeout of ITS tools.
[2024-05-25 03:31:04] [INFO ] Flatten gal took : 169 ms
[2024-05-25 03:31:04] [INFO ] Applying decomposition
[2024-05-25 03:31:05] [INFO ] Flatten gal took : 260 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1890037849646733005.txt' '-o' '/tmp/graph1890037849646733005.bin' '-w' '/tmp/graph1890037849646733005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1890037849646733005.bin' '-l' '-1' '-v' '-w' '/tmp/graph1890037849646733005.weights' '-q' '0' '-e' '0.001'
[2024-05-25 03:31:05] [INFO ] Decomposing Gal with order
[2024-05-25 03:31:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 03:31:07] [INFO ] Removed a total of 6681 redundant transitions.
[2024-05-25 03:31:07] [INFO ] Flatten gal took : 1357 ms
[2024-05-25 03:31:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 4715 labels/synchronizations in 434 ms.
[2024-05-25 03:31:08] [INFO ] Time to serialize gal into /tmp/LTL4323614310514506881.gal : 56 ms
[2024-05-25 03:31:08] [INFO ] Time to serialize properties into /tmp/LTL6192816150747522785.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4323614310514506881.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6192816150747522785.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F((G("((i10.i0.u230.Node20NotifyThatHeIsActive<1)||(i6.i0.u274.Node22ThinksNode20ShouldBeNodeMasterToReplaceNode6<1))"))||((F(G(("(...503
Formula 0 simplified : G(F!"((i10.i0.u230.Node20NotifyThatHeIsActive<1)||(i6.i0.u274.Node22ThinksNode20ShouldBeNodeMasterToReplaceNode6<1))" & (!"((i10.i0....492
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-00 finished in 1127818 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||G((G(p1) U p2))))'
Support contains 6 out of 19176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6576 transitions
Trivial Post-agglo rules discarded 6576 transitions
Performed 6576 trivial Post agglomeration. Transition count delta: 6576
Iterating post reduction 0 with 6576 rules applied. Total rules applied 6576 place count 19176 transition count 21397
Reduce places removed 6576 places and 0 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13176 place count 12600 transition count 21373
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 13200 place count 12576 transition count 21373
Performed 548 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 548 Pre rules applied. Total rules applied 13200 place count 12576 transition count 20825
Deduced a syphon composed of 548 places in 32 ms
Reduce places removed 548 places and 0 transitions.
Iterating global reduction 3 with 1096 rules applied. Total rules applied 14296 place count 12028 transition count 20825
Discarding 6048 places :
Symmetric choice reduction at 3 with 6048 rule applications. Total rules 20344 place count 5980 transition count 14777
Iterating global reduction 3 with 6048 rules applied. Total rules applied 26392 place count 5980 transition count 14777
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 26392 place count 5980 transition count 14757
Deduced a syphon composed of 20 places in 17 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 26432 place count 5960 transition count 14757
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 26980 place count 5412 transition count 8729
Iterating global reduction 3 with 548 rules applied. Total rules applied 27528 place count 5412 transition count 8729
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27578 place count 5387 transition count 8704
Applied a total of 27578 rules in 3146 ms. Remains 5387 /19176 variables (removed 13789) and now considering 8704/27973 (removed 19269) transitions.
[2024-05-25 03:31:26] [INFO ] Flow matrix only has 8104 transitions (discarded 600 similar events)
// Phase 1: matrix 8104 rows 5387 cols
[2024-05-25 03:31:26] [INFO ] Computed 1221 invariants in 276 ms
[2024-05-25 03:31:38] [INFO ] Implicit Places using invariants in 12044 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 26, 33, 42, 53, 66, 81, 98, 117, 138, 161, 185, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 241, 260, 277, 292, 305, 316, 325, 332, 337, 340, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 387, 392, 399, 408, 419, 432, 447, 464, 483, 504, 526, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 578, 595, 610, 623, 634, 643, 650, 655, 658, 660, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 706, 709, 714, 721, 730, 741, 754, 769, 786, 805, 825, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 873, 888, 901, 912, 921, 928, 933, 936, 938, 940, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 986, 988, 991, 996, 1003, 1012, 1023, 1036, 1051, 1068, 1086, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1130, 1143, 1154, 1163, 1170, 1175, 1178, 1180, 1182, 1184, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1230, 1232, 1234, 1237, 1242, 1249, 1258, 1269, 1282, 1297, 1313, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1353, 1364, 1373, 1380, 1385, 1388, 1390, 1392, 1394, 1396, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1442, 1444, 1446, 1448, 1451, 1456, 1463, 1472, 1483, 1496, 1510, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1546, 1555, 1562, 1567, 1570, 1572, 1574, 1576, 1578, 1580, 1610, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1626, 1628, 1630, 1632, 1634, 1637, 1642, 1649, 1658, 1669, 1681, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1713, 1720, 1725, 1728, 1730, 1732, 1734, 1736, 1738, 1740, 1770, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1799, 1804, 1811, 1820, 1830, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1858, 1863, 1866, 1868, 1870, 1872, 1874, 1876, 1878, 1880, 1910, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1941, 1946, 1953, 1961, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1985, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2034, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2067, 2072, 2078, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2092, 2093, 2094, 2095, 2098, 2100, 2102, 2104, 2108, 2110, 2112, 2114, 2116, 2118, 2149, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2177, 2179, 2181, 2184, 2188, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2223, 2253, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2305, 2307, 2309, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2351, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2367, 2369, 2371, 2373, 2375, 2377, 2379, 2381, 2383, 2385, 2387, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2403, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2419, 2421, 2451, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2487, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2503, 2505, 2507, 2509, 2511, 2513, 2515, 2517, 2519, 2521, 2551, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2588, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2604, 2607, 2609, 2611, 2613, 2615, 2617, 2619, 2621, 2623, 2625, 2655, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2685, 2687, 2690, 2695, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2713, 2718, 2721, 2723, 2725, 2727, 2729, 2731, 2733, 2735, 2737, 2767, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2780, 2781, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2797, 2800, 2805, 2812, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2832, 2839, 2844, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2891, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2907, 2909, 2911, 2913, 2915, 2917, 2919, 2922, 2927, 2934, 2943, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2964, 2965, 2974, 2981, 2986, 2989, 2991, 2993, 2995, 2997, 2999, 3001, 3031, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3044, 3045, 3047, 3049, 3051, 3053, 3055, 3057, 3060, 3065, 3072, 3081, 3092, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3127, 3136, 3143, 3148, 3151, 3153, 3155, 3157, 3159, 3161, 3191, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3203, 3204, 3205, 3207, 3209, 3211, 3213, 3215, 3218, 3223, 3230, 3239, 3250, 3263, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3289, 3302, 3313, 3322, 3329, 3334, 3337, 3339, 3341, 3343, 3345, 3375, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3387, 3388, 3389, 3391, 3393, 3395, 3397, 3400, 3405, 3412, 3421, 3432, 3445, 3460, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3503, 3516, 3527, 3536, 3543, 3548, 3551, 3553, 3555, 3557, 3587, 3590, 3591, 3592, 3593, 3594, 3595, 3596, 3597, 3598, 3599, 3600, 3601, 3603, 3605, 3607, 3610, 3615, 3622, 3631, 3642, 3655, 3670, 3687, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3734, 3749, 3762, 3773, 3782, 3789, 3794, 3797, 3799, 3801, 3831, 3834, 3835, 3836, 3837, 3838, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3847, 3849, 3852, 3857, 3864, 3873, 3884, 3897, 3912, 3929, 3948, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3999, 4016, 4031, 4044, 4055, 4064, 4071, 4076, 4079, 4081, 4111, 4114, 4115, 4116, 4117, 4118, 4119, 4120, 4122, 4123, 4124, 4125, 4127, 4130, 4135, 4142, 4151, 4162, 4175, 4190, 4209, 4228, 4249, 4272, 4273, 4274, 4275, 4276, 4277, 4278, 4279, 4280, 4281, 4282, 4283, 4304, 4323, 4340, 4355, 4368, 4379, 4388, 4395, 4400, 4403, 4432, 4435, 4436, 4437, 4438, 4439, 4440, 4441, 4442, 4443, 4444, 4445, 4446, 4449, 4454, 4461, 4470, 4481, 4494, 4509, 4526, 4545, 4566, 4589, 4614, 4615, 4616, 4617, 4618, 4619, 4620, 4621, 4622, 4623, 4624, 4625, 4648, 4669, 4688, 4705, 4720, 4733, 4744, 4753, 4760, 4765]
Discarding 1148 places :
Implicit Place search using SMT only with invariants took 12071 ms to find 1148 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4239/19176 places, 8704/27973 transitions.
Discarding 526 places :
Symmetric choice reduction at 0 with 526 rule applications. Total rules 526 place count 3713 transition count 8178
Iterating global reduction 0 with 526 rules applied. Total rules applied 1052 place count 3713 transition count 8178
Discarding 526 places :
Symmetric choice reduction at 0 with 526 rule applications. Total rules 1578 place count 3187 transition count 7652
Iterating global reduction 0 with 526 rules applied. Total rules applied 2104 place count 3187 transition count 7652
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 2150 place count 3141 transition count 7146
Iterating global reduction 0 with 46 rules applied. Total rules applied 2196 place count 3141 transition count 7146
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 2200 place count 3139 transition count 7144
Applied a total of 2200 rules in 1661 ms. Remains 3139 /4239 variables (removed 1100) and now considering 7144/8704 (removed 1560) transitions.
[2024-05-25 03:31:40] [INFO ] Flow matrix only has 6544 transitions (discarded 600 similar events)
// Phase 1: matrix 6544 rows 3139 cols
[2024-05-25 03:31:40] [INFO ] Computed 73 invariants in 178 ms
[2024-05-25 03:31:45] [INFO ] Implicit Places using invariants in 4846 ms returned []
[2024-05-25 03:31:45] [INFO ] Flow matrix only has 6544 transitions (discarded 600 similar events)
[2024-05-25 03:31:45] [INFO ] Invariant cache hit.
[2024-05-25 03:31:48] [INFO ] State equation strengthened by 2662 read => feed constraints.
[2024-05-25 03:32:19] [INFO ] Performed 957/3139 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:32:49] [INFO ] Performed 1613/3139 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:33:19] [INFO ] Performed 2492/3139 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:33:37] [INFO ] Implicit Places using invariants and state equation in 112451 ms returned []
Implicit Place search using SMT with State Equation took 117304 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3139/19176 places, 7144/27973 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 134184 ms. Remains : 3139/19176 places, 7144/27973 transitions.
Stuttering acceptance computed with spot in 192 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-01
Stuttering criterion allowed to conclude after 79 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-01 finished in 134428 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(X(G(p0)))&&G(p1)))))'
Support contains 4 out of 19176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 600 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2024-05-25 03:33:38] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19176 cols
[2024-05-25 03:33:40] [INFO ] Computed 1221 invariants in 2468 ms
[2024-05-25 03:34:14] [INFO ] Performed 8063/19176 implicitness test of which 257 returned IMPLICIT in 30 seconds.
[2024-05-25 03:34:44] [INFO ] Performed 15134/19176 implicitness test of which 504 returned IMPLICIT in 60 seconds.
[2024-05-25 03:35:14] [INFO ] Performed 19126/19176 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 03:35:15] [INFO ] Implicit Places using invariants in 97295 ms returned [7, 33, 61, 91, 123, 157, 193, 231, 271, 313, 357, 403, 450, 496, 540, 582, 622, 660, 696, 730, 762, 792, 820, 846, 922, 947, 973, 1001, 1031, 1063, 1097, 1133, 1171, 1211, 1253, 1297, 1342, 1386, 1428, 1468, 1506, 1542, 1576, 1608, 1638, 1666, 1692, 1717, 1793, 1818, 1843, 1869, 1897, 1927, 1959, 1993, 2029, 2067, 2107, 2149, 2192, 2234, 2274, 2312, 2348, 2382, 2414, 2444, 2472, 2498, 2523, 2548, 2624, 2649, 2674, 2699, 2725, 2753, 2783, 2815, 2849, 2885, 2923, 2963, 3004, 3044, 3082, 3118, 3152, 3184, 3214, 3242, 3268, 3293, 3318, 3343, 3419, 3444, 3469, 3494, 3519, 3545, 3573, 3603, 3635, 3669, 3705, 3743, 3782, 3820, 3856, 3890, 3922, 3952, 3980, 4006, 4031, 4056, 4081, 4106, 4182, 4207, 4232, 4257, 4282, 4307, 4333, 4361, 4391, 4423, 4457, 4493, 4530, 4566, 4600, 4632, 4662, 4690, 4716, 4741, 4766, 4791, 4816, 4841, 4917, 4942, 4967, 4992, 5017, 5042, 5067, 5093, 5121, 5151, 5183, 5217, 5252, 5286, 5318, 5348, 5376, 5402, 5427, 5452, 5477, 5502, 5527, 5552, 5628, 5653, 5678, 5703, 5728, 5753, 5778, 5803, 5829, 5857, 5887, 5919, 5952, 5984, 6014, 6042, 6068, 6093, 6118, 6143, 6168, 6193, 6218, 6243, 6319, 6344, 6369, 6394, 6419, 6444, 6469, 6494, 6519, 6545, 6573, 6603, 6634, 6664, 6692, 6718, 6743, 6768, 6793, 6818, 6843, 6868, 6893, 6918, 6994, 7019, 7044, 7069, 7094, 7119, 7144, 7169, 7194, 7219, 7245, 7273, 7302, 7330, 7356, 7381, 7406, 7431, 7456, 7481, 7506, 7531, 7556, 7581, 7657, 7682, 7707, 7732, 7757, 7782, 7807, 7832, 7857, 7882, 7907, 7933, 7960, 7986, 8011, 8036, 8061, 8086, 8111, 8136, 8161, 8186, 8211, 8236, 8312, 8337, 8362, 8387, 8412, 8437, 8462, 8487, 8512, 8537, 8562, 8587, 8612, 8637, 8662, 8687, 8712, 8737, 8762, 8787, 8812, 8837, 8862, 8887, 8961, 8986, 9011, 9036, 9061, 9086, 9111, 9136, 9161, 9186, 9211, 9236, 9261, 9286, 9311, 9336, 9361, 9386, 9411, 9436, 9461, 9486, 9511, 9536, 9612, 9637, 9662, 9687, 9712, 9737, 9762, 9787, 9812, 9837, 9862, 9887, 9912, 9937, 9962, 9987, 10012, 10037, 10062, 10087, 10112, 10137, 10162, 10187, 10263, 10288, 10313, 10338, 10363, 10388, 10413, 10438, 10463, 10488, 10513, 10538, 10564, 10591, 10617, 10642, 10667, 10692, 10717, 10742, 10767, 10792, 10817, 10842, 10918, 10943, 10968, 10993, 11018, 11043, 11068, 11093, 11118, 11143, 11168, 11194, 11222, 11251, 11279, 11305, 11330, 11355, 11380, 11405, 11430, 11455, 11480, 11505, 11581, 11606, 11631, 11656, 11681, 11706, 11731, 11756, 11781, 11806, 11832, 11860, 11890, 11921, 11951, 11979, 12005, 12030, 12055, 12080, 12105, 12130, 12155, 12180, 12256, 12281, 12306, 12331, 12356, 12381, 12406, 12431, 12456, 12482, 12510, 12540, 12572, 12605, 12637, 12667, 12695, 12721, 12746, 12771, 12796, 12821, 12846, 12871, 12947, 12972, 12997, 13022, 13047, 13072, 13097, 13122, 13148, 13176, 13206, 13238, 13272, 13307, 13341, 13373, 13403, 13431, 13457, 13482, 13507, 13532, 13557, 13582, 13658, 13683, 13708, 13733, 13758, 13783, 13808, 13834, 13862, 13892, 13924, 13958, 13994, 14031, 14067, 14101, 14133, 14163, 14191, 14217, 14242, 14267, 14292, 14317, 14393, 14418, 14443, 14468, 14493, 14518, 14544, 14572, 14602, 14634, 14668, 14704, 14742, 14781, 14819, 14855, 14889, 14921, 14951, 14979, 15005, 15030, 15055, 15080, 15156, 15181, 15206, 15231, 15256, 15282, 15310, 15340, 15372, 15406, 15442, 15480, 15520, 15561, 15601, 15639, 15675, 15709, 15741, 15771, 15799, 15825, 15850, 15875, 15951, 15976, 16001, 16026, 16052, 16080, 16110, 16142, 16176, 16212, 16250, 16290, 16332, 16375, 16417, 16457, 16495, 16531, 16565, 16597, 16627, 16655, 16681, 16706, 16782, 16807, 16832, 16858, 16886, 16916, 16948, 16982, 17018, 17056, 17096, 17138, 17182, 17227, 17271, 17313, 17353, 17391, 17427, 17461, 17493, 17523, 17551, 17577, 17651, 17676, 17702, 17730, 17760, 17792, 17826, 17862, 17900, 17940, 17982, 18026, 18072, 18119, 18165, 18209, 18251, 18291, 18329, 18365, 18399, 18431, 18461, 18489]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 97342 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 478 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 98424 ms. Remains : 18576/19176 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 264 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-02
Entered a terminal (fully accepting) state of product in 50559 steps with 447 reset in 953 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-02 finished in 99765 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G((p1||X(G(!p0)))))))'
Support contains 4 out of 19176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 556 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2024-05-25 03:35:18] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
[2024-05-25 03:35:18] [INFO ] Invariant cache hit.
[2024-05-25 03:35:51] [INFO ] Performed 7653/19176 implicitness test of which 240 returned IMPLICIT in 30 seconds.
[2024-05-25 03:36:21] [INFO ] Performed 13654/19176 implicitness test of which 456 returned IMPLICIT in 60 seconds.
[2024-05-25 03:36:52] [INFO ] Performed 18910/19176 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 03:37:00] [INFO ] Implicit Places using invariants in 102298 ms returned [7, 33, 61, 91, 123, 157, 193, 231, 271, 313, 357, 403, 450, 496, 540, 582, 622, 660, 696, 730, 762, 792, 820, 846, 922, 947, 973, 1001, 1031, 1063, 1097, 1133, 1171, 1211, 1253, 1297, 1342, 1386, 1428, 1468, 1506, 1542, 1576, 1608, 1638, 1666, 1692, 1717, 1793, 1818, 1843, 1869, 1897, 1927, 1959, 1993, 2029, 2067, 2107, 2149, 2192, 2234, 2274, 2312, 2348, 2382, 2414, 2444, 2472, 2498, 2523, 2548, 2624, 2649, 2674, 2699, 2725, 2753, 2783, 2815, 2849, 2885, 2923, 2963, 3004, 3044, 3082, 3118, 3152, 3184, 3214, 3242, 3268, 3293, 3318, 3343, 3419, 3444, 3469, 3494, 3519, 3545, 3573, 3603, 3635, 3669, 3705, 3743, 3782, 3820, 3856, 3890, 3922, 3952, 3980, 4006, 4031, 4056, 4081, 4106, 4182, 4207, 4232, 4257, 4282, 4307, 4333, 4361, 4391, 4423, 4457, 4493, 4530, 4566, 4600, 4632, 4662, 4690, 4716, 4741, 4766, 4791, 4816, 4841, 4917, 4942, 4967, 4992, 5017, 5042, 5067, 5093, 5121, 5151, 5183, 5217, 5252, 5286, 5318, 5348, 5376, 5402, 5427, 5452, 5477, 5502, 5527, 5552, 5628, 5653, 5678, 5703, 5728, 5753, 5778, 5803, 5829, 5857, 5887, 5919, 5952, 5984, 6014, 6042, 6068, 6093, 6118, 6143, 6168, 6193, 6218, 6243, 6319, 6344, 6369, 6394, 6419, 6444, 6469, 6494, 6519, 6545, 6573, 6603, 6634, 6664, 6692, 6718, 6743, 6768, 6793, 6818, 6843, 6868, 6893, 6918, 6994, 7019, 7044, 7069, 7094, 7119, 7144, 7169, 7194, 7219, 7245, 7273, 7302, 7330, 7356, 7381, 7406, 7431, 7456, 7481, 7506, 7531, 7556, 7581, 7657, 7682, 7707, 7732, 7757, 7782, 7807, 7832, 7857, 7882, 7907, 7933, 7960, 7986, 8011, 8036, 8061, 8086, 8111, 8136, 8161, 8186, 8211, 8236, 8312, 8337, 8362, 8387, 8412, 8437, 8462, 8487, 8512, 8537, 8562, 8587, 8612, 8637, 8662, 8687, 8712, 8737, 8762, 8787, 8812, 8837, 8862, 8887, 8961, 8986, 9011, 9036, 9061, 9086, 9111, 9136, 9161, 9186, 9211, 9236, 9261, 9286, 9311, 9336, 9361, 9386, 9411, 9436, 9461, 9486, 9511, 9536, 9612, 9637, 9662, 9687, 9712, 9737, 9762, 9787, 9812, 9837, 9862, 9887, 9912, 9937, 9962, 9987, 10012, 10037, 10062, 10087, 10112, 10137, 10162, 10187, 10263, 10288, 10313, 10338, 10363, 10388, 10413, 10438, 10463, 10488, 10513, 10538, 10564, 10591, 10617, 10642, 10667, 10692, 10717, 10742, 10767, 10792, 10817, 10842, 10918, 10943, 10968, 10993, 11018, 11043, 11068, 11093, 11118, 11143, 11168, 11194, 11222, 11251, 11279, 11305, 11330, 11355, 11380, 11405, 11430, 11455, 11480, 11505, 11581, 11606, 11631, 11656, 11681, 11706, 11731, 11756, 11781, 11806, 11832, 11860, 11890, 11921, 11951, 11979, 12005, 12030, 12055, 12080, 12105, 12130, 12155, 12180, 12256, 12281, 12306, 12331, 12356, 12381, 12406, 12431, 12456, 12482, 12510, 12540, 12572, 12605, 12637, 12667, 12695, 12721, 12746, 12771, 12796, 12821, 12846, 12871, 12947, 12972, 12997, 13022, 13047, 13072, 13097, 13122, 13148, 13176, 13206, 13238, 13272, 13307, 13341, 13373, 13403, 13431, 13457, 13482, 13507, 13532, 13557, 13582, 13658, 13683, 13708, 13733, 13758, 13783, 13808, 13834, 13862, 13892, 13924, 13958, 13994, 14031, 14067, 14101, 14133, 14163, 14191, 14217, 14242, 14267, 14292, 14317, 14393, 14418, 14443, 14468, 14493, 14518, 14544, 14572, 14602, 14634, 14668, 14704, 14742, 14781, 14819, 14855, 14889, 14921, 14951, 14979, 15005, 15030, 15055, 15080, 15156, 15181, 15206, 15231, 15256, 15282, 15310, 15340, 15372, 15406, 15442, 15480, 15520, 15561, 15601, 15639, 15675, 15709, 15741, 15771, 15799, 15825, 15850, 15875, 15951, 15976, 16001, 16026, 16052, 16080, 16110, 16142, 16176, 16212, 16250, 16290, 16332, 16375, 16417, 16457, 16495, 16531, 16565, 16597, 16627, 16655, 16681, 16706, 16782, 16807, 16832, 16858, 16886, 16916, 16948, 16982, 17018, 17056, 17096, 17138, 17182, 17227, 17271, 17313, 17353, 17391, 17427, 17461, 17493, 17523, 17551, 17577, 17651, 17676, 17702, 17730, 17760, 17792, 17826, 17862, 17900, 17940, 17982, 18026, 18072, 18119, 18165, 18209, 18251, 18291, 18329, 18365, 18399, 18431, 18461, 18489]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 102323 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 479 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 103359 ms. Remains : 18576/19176 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 159 ms :[(AND (NOT p1) p0), p0, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-04 finished in 103632 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(X((p0||F(p1))))) U G(p0))))'
Support contains 4 out of 19176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 467 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2024-05-25 03:37:01] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
[2024-05-25 03:37:01] [INFO ] Invariant cache hit.
[2024-05-25 03:37:35] [INFO ] Performed 7652/19176 implicitness test of which 240 returned IMPLICIT in 30 seconds.
[2024-05-25 03:38:05] [INFO ] Performed 14389/19176 implicitness test of which 480 returned IMPLICIT in 60 seconds.
[2024-05-25 03:38:36] [INFO ] Performed 19072/19176 implicitness test of which 600 returned IMPLICIT in 91 seconds.
[2024-05-25 03:38:39] [INFO ] Implicit Places using invariants in 97628 ms returned [7, 33, 61, 91, 123, 157, 193, 231, 271, 313, 357, 403, 450, 496, 540, 582, 622, 660, 696, 730, 762, 792, 820, 846, 922, 947, 973, 1001, 1031, 1063, 1097, 1133, 1171, 1211, 1253, 1297, 1342, 1386, 1428, 1468, 1506, 1542, 1576, 1608, 1638, 1666, 1692, 1717, 1793, 1818, 1843, 1869, 1897, 1927, 1959, 1993, 2029, 2067, 2107, 2149, 2192, 2234, 2274, 2312, 2348, 2382, 2414, 2444, 2472, 2498, 2523, 2548, 2624, 2649, 2674, 2699, 2725, 2753, 2783, 2815, 2849, 2885, 2923, 2963, 3004, 3044, 3082, 3118, 3152, 3184, 3214, 3242, 3268, 3293, 3318, 3343, 3419, 3444, 3469, 3494, 3519, 3545, 3573, 3603, 3635, 3669, 3705, 3743, 3782, 3820, 3856, 3890, 3922, 3952, 3980, 4006, 4031, 4056, 4081, 4106, 4182, 4207, 4232, 4257, 4282, 4307, 4333, 4361, 4391, 4423, 4457, 4493, 4530, 4566, 4600, 4632, 4662, 4690, 4716, 4741, 4766, 4791, 4816, 4841, 4917, 4942, 4967, 4992, 5017, 5042, 5067, 5093, 5121, 5151, 5183, 5217, 5252, 5286, 5318, 5348, 5376, 5402, 5427, 5452, 5477, 5502, 5527, 5552, 5628, 5653, 5678, 5703, 5728, 5753, 5778, 5803, 5829, 5857, 5887, 5919, 5952, 5984, 6014, 6042, 6068, 6093, 6118, 6143, 6168, 6193, 6218, 6243, 6319, 6344, 6369, 6394, 6419, 6444, 6469, 6494, 6519, 6545, 6573, 6603, 6634, 6664, 6692, 6718, 6743, 6768, 6793, 6818, 6843, 6868, 6893, 6918, 6994, 7019, 7044, 7069, 7094, 7119, 7144, 7169, 7194, 7219, 7245, 7273, 7302, 7330, 7356, 7381, 7406, 7431, 7456, 7481, 7506, 7531, 7556, 7581, 7657, 7682, 7707, 7732, 7757, 7782, 7807, 7832, 7857, 7882, 7907, 7933, 7960, 7986, 8011, 8036, 8061, 8086, 8111, 8136, 8161, 8186, 8211, 8236, 8312, 8337, 8362, 8387, 8412, 8437, 8462, 8487, 8512, 8537, 8562, 8587, 8612, 8637, 8662, 8687, 8712, 8737, 8762, 8787, 8812, 8837, 8862, 8887, 8961, 8986, 9011, 9036, 9061, 9086, 9111, 9136, 9161, 9186, 9211, 9236, 9261, 9286, 9311, 9336, 9361, 9386, 9411, 9436, 9461, 9486, 9511, 9536, 9612, 9637, 9662, 9687, 9712, 9737, 9762, 9787, 9812, 9837, 9862, 9887, 9912, 9937, 9962, 9987, 10012, 10037, 10062, 10087, 10112, 10137, 10162, 10187, 10263, 10288, 10313, 10338, 10363, 10388, 10413, 10438, 10463, 10488, 10513, 10538, 10564, 10591, 10617, 10642, 10667, 10692, 10717, 10742, 10767, 10792, 10817, 10842, 10918, 10943, 10968, 10993, 11018, 11043, 11068, 11093, 11118, 11143, 11168, 11194, 11222, 11251, 11279, 11305, 11330, 11355, 11380, 11405, 11430, 11455, 11480, 11505, 11581, 11606, 11631, 11656, 11681, 11706, 11731, 11756, 11781, 11806, 11832, 11860, 11890, 11921, 11951, 11979, 12005, 12030, 12055, 12080, 12105, 12130, 12155, 12180, 12256, 12281, 12306, 12331, 12356, 12381, 12406, 12431, 12456, 12482, 12510, 12540, 12572, 12605, 12637, 12667, 12695, 12721, 12746, 12771, 12796, 12821, 12846, 12871, 12947, 12972, 12997, 13022, 13047, 13072, 13097, 13122, 13148, 13176, 13206, 13238, 13272, 13307, 13341, 13373, 13403, 13431, 13457, 13482, 13507, 13532, 13557, 13582, 13658, 13683, 13708, 13733, 13758, 13783, 13808, 13834, 13862, 13892, 13924, 13958, 13994, 14031, 14067, 14101, 14133, 14163, 14191, 14217, 14242, 14267, 14292, 14317, 14393, 14418, 14443, 14468, 14493, 14518, 14544, 14572, 14602, 14634, 14668, 14704, 14742, 14781, 14819, 14855, 14889, 14921, 14951, 14979, 15005, 15030, 15055, 15080, 15156, 15181, 15206, 15231, 15256, 15282, 15310, 15340, 15372, 15406, 15442, 15480, 15520, 15561, 15601, 15639, 15675, 15709, 15741, 15771, 15799, 15825, 15850, 15875, 15951, 15976, 16001, 16026, 16052, 16080, 16110, 16142, 16176, 16212, 16250, 16290, 16332, 16375, 16417, 16457, 16495, 16531, 16565, 16597, 16627, 16655, 16681, 16706, 16782, 16807, 16832, 16858, 16886, 16916, 16948, 16982, 17018, 17056, 17096, 17138, 17182, 17227, 17271, 17313, 17353, 17391, 17427, 17461, 17493, 17523, 17551, 17577, 17651, 17676, 17702, 17730, 17760, 17792, 17826, 17862, 17900, 17940, 17982, 18026, 18072, 18119, 18165, 18209, 18251, 18291, 18329, 18365, 18399, 18431, 18461, 18489]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 97653 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 487 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 98607 ms. Remains : 18576/19176 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 251 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-05
Stuttering criterion allowed to conclude after 110 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-05 finished in 98974 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((F(p0)&&(G(p1)||G(p2)))))'
Support contains 6 out of 19176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6588 transitions
Trivial Post-agglo rules discarded 6588 transitions
Performed 6588 trivial Post agglomeration. Transition count delta: 6588
Iterating post reduction 0 with 6588 rules applied. Total rules applied 6588 place count 19176 transition count 21385
Reduce places removed 6588 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13188 place count 12588 transition count 21373
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 13200 place count 12576 transition count 21373
Performed 549 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 549 Pre rules applied. Total rules applied 13200 place count 12576 transition count 20824
Deduced a syphon composed of 549 places in 30 ms
Reduce places removed 549 places and 0 transitions.
Iterating global reduction 3 with 1098 rules applied. Total rules applied 14298 place count 12027 transition count 20824
Discarding 6049 places :
Symmetric choice reduction at 3 with 6049 rule applications. Total rules 20347 place count 5978 transition count 14775
Iterating global reduction 3 with 6049 rules applied. Total rules applied 26396 place count 5978 transition count 14775
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 26396 place count 5978 transition count 14754
Deduced a syphon composed of 21 places in 17 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 26438 place count 5957 transition count 14754
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 26987 place count 5408 transition count 8715
Iterating global reduction 3 with 549 rules applied. Total rules applied 27536 place count 5408 transition count 8715
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27586 place count 5383 transition count 8690
Applied a total of 27586 rules in 3060 ms. Remains 5383 /19176 variables (removed 13793) and now considering 8690/27973 (removed 19283) transitions.
[2024-05-25 03:38:43] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
// Phase 1: matrix 8090 rows 5383 cols
[2024-05-25 03:38:43] [INFO ] Computed 1221 invariants in 246 ms
[2024-05-25 03:38:54] [INFO ] Implicit Places using invariants in 11669 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 26, 33, 42, 53, 66, 81, 98, 117, 138, 161, 185, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 241, 260, 277, 292, 305, 316, 325, 332, 337, 340, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 387, 392, 399, 408, 419, 432, 447, 464, 483, 504, 526, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 578, 595, 610, 623, 634, 643, 650, 655, 658, 660, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 706, 709, 714, 721, 730, 741, 754, 769, 786, 805, 825, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 873, 888, 901, 912, 921, 928, 933, 936, 938, 940, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 986, 988, 991, 996, 1003, 1012, 1023, 1036, 1051, 1068, 1086, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1130, 1143, 1154, 1163, 1170, 1175, 1178, 1180, 1182, 1184, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1230, 1232, 1234, 1237, 1242, 1249, 1258, 1269, 1282, 1297, 1313, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1353, 1364, 1373, 1380, 1385, 1388, 1390, 1392, 1394, 1396, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1442, 1444, 1446, 1448, 1451, 1456, 1463, 1472, 1483, 1496, 1510, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1546, 1555, 1562, 1567, 1570, 1572, 1574, 1576, 1578, 1580, 1610, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1626, 1628, 1630, 1632, 1634, 1637, 1642, 1649, 1658, 1669, 1681, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1703, 1704, 1713, 1720, 1725, 1728, 1730, 1732, 1734, 1736, 1738, 1742, 1773, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1802, 1807, 1814, 1823, 1833, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1861, 1866, 1869, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1913, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1941, 1944, 1949, 1956, 1964, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1988, 1991, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2037, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2070, 2075, 2081, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2119, 2149, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2177, 2179, 2181, 2184, 2188, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2223, 2253, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2305, 2307, 2309, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2351, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2367, 2369, 2371, 2373, 2375, 2377, 2379, 2381, 2383, 2385, 2387, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2403, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2419, 2421, 2451, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2487, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2503, 2505, 2507, 2509, 2511, 2513, 2515, 2517, 2519, 2521, 2551, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2588, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2604, 2607, 2609, 2611, 2613, 2615, 2617, 2619, 2621, 2623, 2625, 2655, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2685, 2687, 2690, 2695, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2713, 2718, 2721, 2723, 2725, 2727, 2729, 2731, 2733, 2735, 2737, 2767, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2780, 2781, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2797, 2800, 2805, 2812, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2832, 2839, 2844, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2891, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2907, 2909, 2911, 2913, 2915, 2917, 2919, 2922, 2927, 2934, 2943, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2964, 2965, 2974, 2981, 2986, 2989, 2991, 2993, 2995, 2997, 2999, 3001, 3031, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3044, 3045, 3047, 3049, 3051, 3053, 3055, 3057, 3060, 3065, 3072, 3081, 3092, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3127, 3136, 3143, 3148, 3151, 3153, 3155, 3157, 3159, 3161, 3191, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3203, 3204, 3205, 3207, 3209, 3211, 3213, 3215, 3218, 3223, 3230, 3239, 3250, 3263, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3289, 3302, 3313, 3322, 3329, 3334, 3337, 3339, 3341, 3343, 3345, 3375, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3387, 3388, 3389, 3391, 3393, 3395, 3397, 3400, 3405, 3412, 3421, 3432, 3445, 3460, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3503, 3516, 3527, 3536, 3543, 3548, 3551, 3553, 3555, 3557, 3587, 3590, 3591, 3592, 3593, 3594, 3595, 3596, 3597, 3598, 3599, 3600, 3601, 3603, 3605, 3607, 3610, 3615, 3622, 3631, 3642, 3655, 3670, 3687, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3734, 3749, 3762, 3773, 3782, 3789, 3794, 3797, 3799, 3801, 3831, 3834, 3835, 3836, 3837, 3838, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3847, 3849, 3852, 3857, 3864, 3873, 3884, 3897, 3912, 3929, 3948, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3999, 4016, 4031, 4044, 4055, 4064, 4071, 4076, 4079, 4081, 4111, 4114, 4115, 4116, 4117, 4118, 4119, 4120, 4121, 4122, 4123, 4124, 4125, 4127, 4130, 4135, 4142, 4151, 4162, 4175, 4190, 4207, 4226, 4247, 4270, 4271, 4272, 4273, 4274, 4275, 4276, 4277, 4278, 4279, 4280, 4281, 4302, 4321, 4338, 4353, 4366, 4377, 4386, 4393, 4398, 4401, 4429, 4432, 4433, 4434, 4435, 4436, 4437, 4438, 4439, 4440, 4441, 4442, 4443, 4446, 4451, 4458, 4467, 4478, 4491, 4506, 4523, 4542, 4563, 4586, 4611, 4612, 4613, 4614, 4615, 4616, 4617, 4618, 4619, 4620, 4621, 4622, 4645, 4666, 4685, 4702, 4717, 4730, 4741, 4750, 4757, 4762]
Discarding 1149 places :
Implicit Place search using SMT only with invariants took 11684 ms to find 1149 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4234/19176 places, 8690/27973 transitions.
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 527 place count 3707 transition count 8163
Iterating global reduction 0 with 527 rules applied. Total rules applied 1054 place count 3707 transition count 8163
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 1581 place count 3180 transition count 7636
Iterating global reduction 0 with 527 rules applied. Total rules applied 2108 place count 3180 transition count 7636
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2155 place count 3133 transition count 7119
Iterating global reduction 0 with 47 rules applied. Total rules applied 2202 place count 3133 transition count 7119
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2204 place count 3132 transition count 7118
Applied a total of 2204 rules in 1610 ms. Remains 3132 /4234 variables (removed 1102) and now considering 7118/8690 (removed 1572) transitions.
[2024-05-25 03:38:56] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
// Phase 1: matrix 6518 rows 3132 cols
[2024-05-25 03:38:56] [INFO ] Computed 72 invariants in 140 ms
[2024-05-25 03:39:00] [INFO ] Implicit Places using invariants in 4397 ms returned []
[2024-05-25 03:39:01] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
[2024-05-25 03:39:01] [INFO ] Invariant cache hit.
[2024-05-25 03:39:03] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2024-05-25 03:39:34] [INFO ] Performed 1097/3132 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:40:05] [INFO ] Performed 1724/3132 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 03:40:35] [INFO ] Performed 2668/3132 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 03:40:48] [INFO ] Implicit Places using invariants and state equation in 107626 ms returned [3095]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 112028 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3131/19176 places, 7118/27973 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3131 transition count 7117
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3130 transition count 7117
Applied a total of 2 rules in 427 ms. Remains 3130 /3131 variables (removed 1) and now considering 7117/7118 (removed 1) transitions.
[2024-05-25 03:40:49] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
// Phase 1: matrix 6517 rows 3130 cols
[2024-05-25 03:40:49] [INFO ] Computed 71 invariants in 155 ms
[2024-05-25 03:40:53] [INFO ] Implicit Places using invariants in 4579 ms returned []
[2024-05-25 03:40:53] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
[2024-05-25 03:40:53] [INFO ] Invariant cache hit.
[2024-05-25 03:40:56] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2024-05-25 03:41:26] [INFO ] Performed 1010/3130 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:41:57] [INFO ] Performed 1670/3130 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:42:27] [INFO ] Performed 2740/3130 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:42:43] [INFO ] Implicit Places using invariants and state equation in 109474 ms returned []
Implicit Place search using SMT with State Equation took 114070 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3130/19176 places, 7117/27973 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 242879 ms. Remains : 3130/19176 places, 7117/27973 transitions.
Stuttering acceptance computed with spot in 312 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-06
Stuttering criterion allowed to conclude after 79 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-06 finished in 243241 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(F(p0))||G(p1))))'
Support contains 3 out of 19176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6587 transitions
Trivial Post-agglo rules discarded 6587 transitions
Performed 6587 trivial Post agglomeration. Transition count delta: 6587
Iterating post reduction 0 with 6587 rules applied. Total rules applied 6587 place count 19176 transition count 21386
Reduce places removed 6587 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 6599 rules applied. Total rules applied 13186 place count 12589 transition count 21374
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 13198 place count 12577 transition count 21374
Performed 549 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 549 Pre rules applied. Total rules applied 13198 place count 12577 transition count 20825
Deduced a syphon composed of 549 places in 30 ms
Reduce places removed 549 places and 0 transitions.
Iterating global reduction 3 with 1098 rules applied. Total rules applied 14296 place count 12028 transition count 20825
Discarding 6048 places :
Symmetric choice reduction at 3 with 6048 rule applications. Total rules 20344 place count 5980 transition count 14777
Iterating global reduction 3 with 6048 rules applied. Total rules applied 26392 place count 5980 transition count 14777
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 26392 place count 5980 transition count 14757
Deduced a syphon composed of 20 places in 17 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 26432 place count 5960 transition count 14757
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 26980 place count 5412 transition count 8729
Iterating global reduction 3 with 548 rules applied. Total rules applied 27528 place count 5412 transition count 8729
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27578 place count 5387 transition count 8704
Applied a total of 27578 rules in 3150 ms. Remains 5387 /19176 variables (removed 13789) and now considering 8704/27973 (removed 19269) transitions.
[2024-05-25 03:42:46] [INFO ] Flow matrix only has 8104 transitions (discarded 600 similar events)
// Phase 1: matrix 8104 rows 5387 cols
[2024-05-25 03:42:46] [INFO ] Computed 1221 invariants in 249 ms
[2024-05-25 03:42:58] [INFO ] Implicit Places using invariants in 11869 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 26, 33, 42, 53, 66, 81, 98, 117, 138, 161, 185, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 241, 260, 277, 292, 305, 316, 325, 332, 337, 340, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 387, 392, 399, 408, 419, 432, 447, 464, 483, 504, 526, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 578, 595, 610, 623, 634, 643, 650, 655, 658, 660, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 706, 709, 714, 721, 730, 741, 754, 769, 786, 805, 825, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 873, 888, 901, 912, 921, 928, 933, 936, 938, 940, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 986, 988, 991, 996, 1003, 1012, 1023, 1036, 1051, 1068, 1086, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1130, 1143, 1154, 1163, 1170, 1175, 1178, 1180, 1182, 1184, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1230, 1232, 1234, 1237, 1242, 1249, 1258, 1269, 1282, 1297, 1313, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1353, 1364, 1373, 1380, 1385, 1388, 1390, 1392, 1394, 1396, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1442, 1444, 1446, 1448, 1451, 1456, 1463, 1472, 1483, 1496, 1510, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1546, 1555, 1562, 1567, 1570, 1572, 1574, 1576, 1578, 1580, 1610, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1626, 1628, 1630, 1632, 1634, 1637, 1642, 1649, 1658, 1669, 1681, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1713, 1720, 1725, 1728, 1730, 1732, 1734, 1736, 1738, 1740, 1770, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1799, 1804, 1811, 1820, 1830, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1858, 1863, 1866, 1868, 1870, 1872, 1874, 1876, 1878, 1880, 1910, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1923, 1924, 1926, 1928, 1933, 1935, 1937, 1939, 1941, 1944, 1949, 1956, 1964, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1988, 1991, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2037, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2070, 2075, 2081, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2119, 2149, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2177, 2179, 2181, 2184, 2188, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2223, 2253, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2305, 2307, 2309, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2351, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2367, 2369, 2371, 2373, 2375, 2377, 2379, 2381, 2383, 2385, 2387, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2403, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2419, 2421, 2451, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2487, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2503, 2505, 2507, 2509, 2511, 2513, 2515, 2517, 2519, 2521, 2551, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2588, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2604, 2607, 2609, 2611, 2613, 2615, 2617, 2619, 2621, 2623, 2625, 2655, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2685, 2687, 2690, 2695, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2713, 2718, 2721, 2723, 2725, 2727, 2729, 2731, 2733, 2735, 2737, 2767, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2780, 2781, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2797, 2800, 2805, 2812, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2832, 2839, 2844, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2891, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2907, 2909, 2911, 2913, 2915, 2917, 2919, 2922, 2927, 2934, 2943, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2964, 2965, 2974, 2981, 2986, 2989, 2991, 2993, 2995, 2997, 2999, 3001, 3031, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3044, 3045, 3047, 3049, 3051, 3053, 3055, 3057, 3060, 3065, 3072, 3081, 3092, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3127, 3136, 3143, 3148, 3151, 3153, 3155, 3157, 3159, 3161, 3191, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3203, 3204, 3205, 3207, 3209, 3211, 3213, 3215, 3218, 3223, 3230, 3239, 3250, 3263, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3289, 3302, 3313, 3322, 3329, 3334, 3337, 3339, 3341, 3343, 3345, 3375, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3387, 3388, 3389, 3391, 3393, 3395, 3397, 3400, 3405, 3412, 3421, 3432, 3445, 3460, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3503, 3516, 3527, 3536, 3543, 3548, 3551, 3553, 3555, 3557, 3587, 3590, 3591, 3592, 3593, 3594, 3595, 3596, 3597, 3598, 3599, 3600, 3601, 3603, 3605, 3607, 3610, 3615, 3622, 3631, 3642, 3655, 3670, 3687, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3734, 3749, 3762, 3773, 3782, 3789, 3794, 3797, 3799, 3801, 3831, 3834, 3835, 3836, 3837, 3838, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3847, 3849, 3852, 3857, 3864, 3873, 3884, 3897, 3912, 3929, 3948, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3999, 4016, 4031, 4044, 4055, 4064, 4071, 4076, 4079, 4081, 4111, 4114, 4115, 4116, 4117, 4118, 4119, 4120, 4121, 4122, 4123, 4124, 4125, 4127, 4130, 4135, 4142, 4151, 4162, 4175, 4190, 4207, 4226, 4247, 4270, 4271, 4272, 4273, 4274, 4275, 4276, 4277, 4278, 4279, 4280, 4281, 4302, 4321, 4338, 4353, 4366, 4377, 4386, 4393, 4398, 4401, 4429, 4432, 4433, 4434, 4436, 4437, 4438, 4439, 4440, 4441, 4442, 4443, 4448, 4453, 4460, 4469, 4480, 4493, 4508, 4525, 4544, 4565, 4588, 4613, 4614, 4615, 4616, 4617, 4618, 4619, 4620, 4621, 4622, 4623, 4624, 4647, 4668, 4687, 4704, 4719, 4732, 4743, 4752, 4759, 4764]
Discarding 1148 places :
Implicit Place search using SMT only with invariants took 11895 ms to find 1148 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4239/19176 places, 8704/27973 transitions.
Discarding 526 places :
Symmetric choice reduction at 0 with 526 rule applications. Total rules 526 place count 3713 transition count 8178
Iterating global reduction 0 with 526 rules applied. Total rules applied 1052 place count 3713 transition count 8178
Discarding 526 places :
Symmetric choice reduction at 0 with 526 rule applications. Total rules 1578 place count 3187 transition count 7652
Iterating global reduction 0 with 526 rules applied. Total rules applied 2104 place count 3187 transition count 7652
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 2150 place count 3141 transition count 7146
Iterating global reduction 0 with 46 rules applied. Total rules applied 2196 place count 3141 transition count 7146
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 2200 place count 3139 transition count 7144
Applied a total of 2200 rules in 1773 ms. Remains 3139 /4239 variables (removed 1100) and now considering 7144/8704 (removed 1560) transitions.
[2024-05-25 03:43:00] [INFO ] Flow matrix only has 6544 transitions (discarded 600 similar events)
// Phase 1: matrix 6544 rows 3139 cols
[2024-05-25 03:43:00] [INFO ] Computed 73 invariants in 172 ms
[2024-05-25 03:43:04] [INFO ] Implicit Places using invariants in 4659 ms returned []
[2024-05-25 03:43:04] [INFO ] Flow matrix only has 6544 transitions (discarded 600 similar events)
[2024-05-25 03:43:04] [INFO ] Invariant cache hit.
[2024-05-25 03:43:07] [INFO ] State equation strengthened by 2662 read => feed constraints.
[2024-05-25 03:43:37] [INFO ] Performed 930/3139 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:44:07] [INFO ] Performed 1535/3139 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:44:37] [INFO ] Performed 2236/3139 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:45:06] [INFO ] Implicit Places using invariants and state equation in 121387 ms returned [3134]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 126051 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3138/19176 places, 7144/27973 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3138 transition count 7143
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3137 transition count 7143
Applied a total of 2 rules in 436 ms. Remains 3137 /3138 variables (removed 1) and now considering 7143/7144 (removed 1) transitions.
[2024-05-25 03:45:06] [INFO ] Flow matrix only has 6543 transitions (discarded 600 similar events)
// Phase 1: matrix 6543 rows 3137 cols
[2024-05-25 03:45:06] [INFO ] Computed 72 invariants in 157 ms
[2024-05-25 03:45:11] [INFO ] Implicit Places using invariants in 4574 ms returned []
[2024-05-25 03:45:11] [INFO ] Flow matrix only has 6543 transitions (discarded 600 similar events)
[2024-05-25 03:45:11] [INFO ] Invariant cache hit.
[2024-05-25 03:45:14] [INFO ] State equation strengthened by 2662 read => feed constraints.
[2024-05-25 03:45:44] [INFO ] Performed 1065/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:46:14] [INFO ] Performed 1787/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:46:44] [INFO ] Performed 2966/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:46:50] [INFO ] Implicit Places using invariants and state equation in 98688 ms returned []
Implicit Place search using SMT with State Equation took 103267 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3137/19176 places, 7143/27973 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 246572 ms. Remains : 3137/19176 places, 7143/27973 transitions.
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-07
Stuttering criterion allowed to conclude after 79 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-07 finished in 246727 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(p1)||p0))))'
Support contains 2 out of 19176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 484 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2024-05-25 03:46:50] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19176 cols
[2024-05-25 03:46:53] [INFO ] Computed 1221 invariants in 2381 ms
[2024-05-25 03:47:26] [INFO ] Performed 8398/19176 implicitness test of which 268 returned IMPLICIT in 30 seconds.
[2024-05-25 03:47:56] [INFO ] Performed 15152/19176 implicitness test of which 504 returned IMPLICIT in 60 seconds.
[2024-05-25 03:48:27] [INFO ] Performed 19153/19176 implicitness test of which 600 returned IMPLICIT in 91 seconds.
[2024-05-25 03:48:27] [INFO ] Implicit Places using invariants in 96670 ms returned [7, 33, 61, 91, 123, 157, 193, 231, 271, 313, 357, 403, 450, 496, 540, 582, 622, 660, 696, 730, 762, 792, 820, 846, 922, 947, 973, 1001, 1031, 1063, 1097, 1133, 1171, 1211, 1253, 1297, 1342, 1386, 1428, 1468, 1506, 1542, 1576, 1608, 1638, 1666, 1692, 1717, 1793, 1818, 1843, 1869, 1897, 1927, 1959, 1993, 2029, 2067, 2107, 2149, 2192, 2234, 2274, 2312, 2348, 2382, 2414, 2444, 2472, 2498, 2523, 2548, 2624, 2649, 2674, 2699, 2725, 2753, 2783, 2815, 2849, 2885, 2923, 2963, 3004, 3044, 3082, 3118, 3152, 3184, 3214, 3242, 3268, 3293, 3318, 3343, 3419, 3444, 3469, 3494, 3519, 3545, 3573, 3603, 3635, 3669, 3705, 3743, 3782, 3820, 3856, 3890, 3922, 3952, 3980, 4006, 4031, 4056, 4081, 4106, 4182, 4207, 4232, 4257, 4282, 4307, 4333, 4361, 4391, 4423, 4457, 4493, 4530, 4566, 4600, 4632, 4662, 4690, 4716, 4741, 4766, 4791, 4816, 4841, 4917, 4942, 4967, 4992, 5017, 5042, 5067, 5093, 5121, 5151, 5183, 5217, 5252, 5286, 5318, 5348, 5376, 5402, 5427, 5452, 5477, 5502, 5527, 5552, 5628, 5653, 5678, 5703, 5728, 5753, 5778, 5803, 5829, 5857, 5887, 5919, 5952, 5984, 6014, 6042, 6068, 6093, 6118, 6143, 6168, 6193, 6218, 6243, 6319, 6344, 6369, 6394, 6419, 6444, 6469, 6494, 6519, 6545, 6573, 6603, 6634, 6664, 6692, 6718, 6743, 6768, 6793, 6818, 6843, 6868, 6893, 6918, 6994, 7019, 7044, 7069, 7094, 7119, 7144, 7169, 7194, 7219, 7245, 7273, 7302, 7330, 7356, 7381, 7406, 7431, 7456, 7481, 7506, 7531, 7556, 7581, 7657, 7682, 7707, 7732, 7757, 7782, 7807, 7832, 7857, 7882, 7907, 7933, 7960, 7986, 8011, 8036, 8061, 8086, 8111, 8136, 8161, 8186, 8211, 8236, 8312, 8337, 8362, 8387, 8412, 8437, 8462, 8487, 8512, 8537, 8562, 8587, 8612, 8637, 8662, 8687, 8712, 8737, 8762, 8787, 8812, 8837, 8862, 8887, 8961, 8986, 9011, 9036, 9061, 9086, 9111, 9136, 9161, 9186, 9211, 9236, 9261, 9286, 9311, 9336, 9361, 9386, 9411, 9436, 9461, 9486, 9511, 9536, 9612, 9637, 9662, 9687, 9712, 9737, 9762, 9787, 9812, 9837, 9862, 9887, 9912, 9937, 9962, 9987, 10012, 10037, 10062, 10087, 10112, 10137, 10162, 10187, 10263, 10288, 10313, 10338, 10363, 10388, 10413, 10438, 10463, 10488, 10513, 10538, 10564, 10591, 10617, 10642, 10667, 10692, 10717, 10742, 10767, 10792, 10817, 10842, 10918, 10943, 10968, 10993, 11018, 11043, 11068, 11093, 11118, 11143, 11168, 11194, 11222, 11251, 11279, 11305, 11330, 11355, 11380, 11405, 11430, 11455, 11480, 11505, 11581, 11606, 11631, 11656, 11681, 11706, 11731, 11756, 11781, 11806, 11832, 11860, 11890, 11921, 11951, 11979, 12005, 12030, 12055, 12080, 12105, 12130, 12155, 12180, 12256, 12281, 12306, 12331, 12356, 12381, 12406, 12431, 12456, 12482, 12510, 12540, 12572, 12605, 12637, 12667, 12695, 12721, 12746, 12771, 12796, 12821, 12846, 12871, 12947, 12972, 12997, 13022, 13047, 13072, 13097, 13122, 13148, 13176, 13206, 13238, 13272, 13307, 13341, 13373, 13403, 13431, 13457, 13482, 13507, 13532, 13557, 13582, 13658, 13683, 13708, 13733, 13758, 13783, 13808, 13834, 13862, 13892, 13924, 13958, 13994, 14031, 14067, 14101, 14133, 14163, 14191, 14217, 14242, 14267, 14292, 14317, 14393, 14418, 14443, 14468, 14493, 14518, 14544, 14572, 14602, 14634, 14668, 14704, 14742, 14781, 14819, 14855, 14889, 14921, 14951, 14979, 15005, 15030, 15055, 15080, 15156, 15181, 15206, 15231, 15256, 15282, 15310, 15340, 15372, 15406, 15442, 15480, 15520, 15561, 15601, 15639, 15675, 15709, 15741, 15771, 15799, 15825, 15850, 15875, 15951, 15976, 16001, 16026, 16052, 16080, 16110, 16142, 16176, 16212, 16250, 16290, 16332, 16375, 16417, 16457, 16495, 16531, 16565, 16597, 16627, 16655, 16681, 16706, 16782, 16807, 16832, 16858, 16886, 16916, 16948, 16982, 17018, 17056, 17096, 17138, 17182, 17227, 17271, 17313, 17353, 17391, 17427, 17461, 17493, 17523, 17551, 17577, 17651, 17676, 17702, 17730, 17760, 17792, 17826, 17862, 17900, 17940, 17982, 18026, 18072, 18119, 18165, 18209, 18251, 18291, 18329, 18365, 18399, 18431, 18461, 18489]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 96692 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 462 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 97639 ms. Remains : 18576/19176 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-08
Product exploration explored 100000 steps with 884 reset in 1720 ms.
Product exploration explored 100000 steps with 885 reset in 1680 ms.
Computed a total of 15952 stabilizing places and 22772 stable transitions
Computed a total of 15952 stabilizing places and 22772 stable transitions
Detected a total of 15952/18576 stabilizing places and 22772/27973 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 15 factoid took 305 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Reduction of identical properties reduced properties to check from 6 to 3
RANDOM walk for 40000 steps (352 resets) in 1146 ms. (34 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (72 resets) in 430 ms. (92 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (72 resets) in 617 ms. (64 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (72 resets) in 565 ms. (70 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 9856 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :0 out of 3
Probabilistic random walk after 9856 steps, saw 4849 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
[2024-05-25 03:48:36] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 18576 cols
[2024-05-25 03:48:38] [INFO ] Computed 621 invariants in 2173 ms
[2024-05-25 03:48:38] [INFO ] State equation strengthened by 8602 read => feed constraints.
Problem apf0 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 11797/11799 variables, 2/2 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11799 variables, 0/2 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 50/11849 variables, 1/3 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/11849 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 6661/18510 variables, 552/555 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-25 03:49:43] [INFO ] Deduced a trap composed of 2152 places in 61373 ms of which 126 ms to minimize.
SMT process timed out in 67943ms, After SMT, problems are : Problem set: 1 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 18576 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18576/18576 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6588 transitions
Trivial Post-agglo rules discarded 6588 transitions
Performed 6588 trivial Post agglomeration. Transition count delta: 6588
Iterating post reduction 0 with 6588 rules applied. Total rules applied 6588 place count 18576 transition count 21385
Reduce places removed 6588 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13188 place count 11988 transition count 21373
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 13200 place count 11976 transition count 21373
Performed 549 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 549 Pre rules applied. Total rules applied 13200 place count 11976 transition count 20824
Deduced a syphon composed of 549 places in 27 ms
Reduce places removed 549 places and 0 transitions.
Iterating global reduction 3 with 1098 rules applied. Total rules applied 14298 place count 11427 transition count 20824
Discarding 6049 places :
Symmetric choice reduction at 3 with 6049 rule applications. Total rules 20347 place count 5378 transition count 14775
Iterating global reduction 3 with 6049 rules applied. Total rules applied 26396 place count 5378 transition count 14775
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 26396 place count 5378 transition count 14754
Deduced a syphon composed of 21 places in 20 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 26438 place count 5357 transition count 14754
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 26987 place count 4808 transition count 8715
Iterating global reduction 3 with 549 rules applied. Total rules applied 27536 place count 4808 transition count 8715
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27586 place count 4783 transition count 8690
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 27926 place count 4783 transition count 13840
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 28266 place count 4443 transition count 13840
Partial Free-agglomeration rule applied 24 times.
Drop transitions (Partial Free agglomeration) removed 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 28290 place count 4443 transition count 13840
Applied a total of 28290 rules in 4662 ms. Remains 4443 /18576 variables (removed 14133) and now considering 13840/27973 (removed 14133) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4664 ms. Remains : 4443/18576 places, 13840/27973 transitions.
RANDOM walk for 40000 steps (608 resets) in 3158 ms. (12 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (63 resets) in 401 ms. (99 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (61 resets) in 383 ms. (104 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 21712 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 2
Probabilistic random walk after 21712 steps, saw 10188 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-25 03:49:52] [INFO ] Flow matrix only has 12954 transitions (discarded 886 similar events)
// Phase 1: matrix 12954 rows 4443 cols
[2024-05-25 03:49:53] [INFO ] Computed 621 invariants in 284 ms
[2024-05-25 03:49:53] [INFO ] State equation strengthened by 8602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 3752/3754 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3754 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 25/3779 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3779 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 598/4377 variables, 552/555 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 03:49:59] [INFO ] Deduced a trap composed of 455 places in 5819 ms of which 31 ms to minimize.
[2024-05-25 03:50:05] [INFO ] Deduced a trap composed of 5 places in 5809 ms of which 28 ms to minimize.
[2024-05-25 03:50:11] [INFO ] Deduced a trap composed of 471 places in 5964 ms of which 26 ms to minimize.
[2024-05-25 03:50:17] [INFO ] Deduced a trap composed of 465 places in 5861 ms of which 29 ms to minimize.
[2024-05-25 03:50:23] [INFO ] Deduced a trap composed of 506 places in 5860 ms of which 32 ms to minimize.
[2024-05-25 03:50:29] [INFO ] Deduced a trap composed of 435 places in 5975 ms of which 32 ms to minimize.
[2024-05-25 03:50:35] [INFO ] Deduced a trap composed of 464 places in 6079 ms of which 32 ms to minimize.
[2024-05-25 03:50:41] [INFO ] Deduced a trap composed of 440 places in 5767 ms of which 31 ms to minimize.
SMT process timed out in 49102ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 4443 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4443/4443 places, 13840/13840 transitions.
Applied a total of 0 rules in 827 ms. Remains 4443 /4443 variables (removed 0) and now considering 13840/13840 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 827 ms. Remains : 4443/4443 places, 13840/13840 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4443/4443 places, 13840/13840 transitions.
Applied a total of 0 rules in 794 ms. Remains 4443 /4443 variables (removed 0) and now considering 13840/13840 (removed 0) transitions.
[2024-05-25 03:50:43] [INFO ] Flow matrix only has 12954 transitions (discarded 886 similar events)
[2024-05-25 03:50:43] [INFO ] Invariant cache hit.
[2024-05-25 03:50:53] [INFO ] Implicit Places using invariants in 10205 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1974, 1975, 1976, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2207, 2208, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2289, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2331, 2332, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2446, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2454, 2455, 2456, 2517, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2581, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2589, 2590, 2591, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2669, 2670, 2671, 2672, 2740, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2927, 2928, 2929, 2930, 2931, 2932, 2933, 2934, 2935, 2936, 2937, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3044, 3146, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3269, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3401, 3402, 3403, 3404, 3405, 3406, 3407, 3408, 3409, 3410, 3411, 3540, 3541, 3542, 3543, 3544, 3545, 3546, 3547, 3548, 3549, 3550, 3694, 3695, 3696, 3697, 3698, 3699, 3700, 3701, 3702, 3703, 3704]
Discarding 549 places :
Implicit Place search using SMT only with invariants took 10221 ms to find 549 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3894/4443 places, 13840/13840 transitions.
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 527 place count 3367 transition count 13313
Iterating global reduction 0 with 527 rules applied. Total rules applied 1054 place count 3367 transition count 13313
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 1581 place count 2840 transition count 12786
Iterating global reduction 0 with 527 rules applied. Total rules applied 2108 place count 2840 transition count 12786
Applied a total of 2108 rules in 1053 ms. Remains 2840 /3894 variables (removed 1054) and now considering 12786/13840 (removed 1054) transitions.
[2024-05-25 03:50:54] [INFO ] Flow matrix only has 11900 transitions (discarded 886 similar events)
// Phase 1: matrix 11900 rows 2840 cols
[2024-05-25 03:50:54] [INFO ] Computed 72 invariants in 194 ms
[2024-05-25 03:51:01] [INFO ] Implicit Places using invariants in 6596 ms returned []
Implicit Place search using SMT only with invariants took 6596 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2840/4443 places, 12786/13840 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 18666 ms. Remains : 2840/4443 places, 12786/13840 transitions.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (OR p0 p1)), (G (OR (NOT p0) (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 17 factoid took 223 ms. Reduced automaton from 2 states, 7 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-08 finished in 251374 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 19176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6588 transitions
Trivial Post-agglo rules discarded 6588 transitions
Performed 6588 trivial Post agglomeration. Transition count delta: 6588
Iterating post reduction 0 with 6588 rules applied. Total rules applied 6588 place count 19176 transition count 21385
Reduce places removed 6588 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13188 place count 12588 transition count 21373
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 13200 place count 12576 transition count 21373
Performed 549 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 549 Pre rules applied. Total rules applied 13200 place count 12576 transition count 20824
Deduced a syphon composed of 549 places in 26 ms
Reduce places removed 549 places and 0 transitions.
Iterating global reduction 3 with 1098 rules applied. Total rules applied 14298 place count 12027 transition count 20824
Discarding 6049 places :
Symmetric choice reduction at 3 with 6049 rule applications. Total rules 20347 place count 5978 transition count 14775
Iterating global reduction 3 with 6049 rules applied. Total rules applied 26396 place count 5978 transition count 14775
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 26396 place count 5978 transition count 14754
Deduced a syphon composed of 21 places in 17 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 26438 place count 5957 transition count 14754
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 26987 place count 5408 transition count 8715
Iterating global reduction 3 with 549 rules applied. Total rules applied 27536 place count 5408 transition count 8715
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27586 place count 5383 transition count 8690
Applied a total of 27586 rules in 3143 ms. Remains 5383 /19176 variables (removed 13793) and now considering 8690/27973 (removed 19283) transitions.
[2024-05-25 03:51:04] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
// Phase 1: matrix 8090 rows 5383 cols
[2024-05-25 03:51:05] [INFO ] Computed 1221 invariants in 250 ms
[2024-05-25 03:51:16] [INFO ] Implicit Places using invariants in 11603 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 26, 33, 42, 53, 66, 81, 98, 117, 138, 161, 185, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 241, 260, 277, 292, 305, 316, 325, 332, 337, 340, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 387, 392, 399, 408, 419, 432, 447, 464, 483, 504, 526, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 578, 595, 610, 623, 634, 643, 650, 655, 658, 660, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 706, 709, 714, 721, 730, 741, 754, 769, 786, 805, 825, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 873, 888, 901, 912, 921, 928, 933, 936, 938, 940, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 986, 988, 991, 996, 1003, 1012, 1023, 1036, 1051, 1068, 1086, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1130, 1143, 1154, 1163, 1170, 1175, 1178, 1180, 1182, 1184, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1230, 1232, 1234, 1237, 1242, 1249, 1258, 1269, 1282, 1297, 1313, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1353, 1364, 1373, 1380, 1385, 1388, 1390, 1392, 1394, 1396, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1442, 1444, 1446, 1448, 1451, 1456, 1463, 1472, 1483, 1496, 1510, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1546, 1555, 1562, 1567, 1570, 1572, 1574, 1576, 1578, 1580, 1610, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1626, 1628, 1630, 1632, 1634, 1637, 1642, 1649, 1658, 1669, 1681, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1713, 1720, 1725, 1728, 1730, 1732, 1734, 1736, 1738, 1740, 1770, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1799, 1804, 1811, 1820, 1830, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1858, 1863, 1866, 1868, 1870, 1872, 1874, 1876, 1878, 1880, 1910, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1941, 1946, 1953, 1961, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1985, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2034, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2067, 2072, 2078, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2098, 2100, 2102, 2104, 2106, 2108, 2110, 2112, 2114, 2116, 2146, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2176, 2178, 2181, 2185, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2202, 2204, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2250, 2253, 2254, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2266, 2268, 2270, 2272, 2274, 2276, 2278, 2280, 2282, 2284, 2286, 2289, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2316, 2318, 2320, 2348, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2364, 2366, 2368, 2370, 2372, 2374, 2376, 2378, 2380, 2382, 2384, 2387, 2388, 2389, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2400, 2404, 2406, 2408, 2410, 2412, 2414, 2416, 2418, 2420, 2451, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2487, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2503, 2505, 2507, 2509, 2511, 2513, 2515, 2517, 2519, 2521, 2551, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2588, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2604, 2607, 2609, 2611, 2613, 2615, 2617, 2619, 2621, 2623, 2625, 2655, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2685, 2687, 2690, 2695, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2713, 2718, 2721, 2723, 2725, 2727, 2729, 2731, 2733, 2735, 2737, 2767, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2780, 2781, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2797, 2800, 2805, 2812, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2832, 2839, 2844, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2891, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2907, 2909, 2911, 2913, 2915, 2917, 2919, 2922, 2927, 2934, 2943, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2964, 2965, 2974, 2981, 2986, 2989, 2991, 2993, 2995, 2997, 2999, 3001, 3031, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3044, 3045, 3047, 3049, 3051, 3053, 3055, 3057, 3060, 3065, 3072, 3081, 3092, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3127, 3136, 3143, 3148, 3151, 3153, 3155, 3157, 3159, 3161, 3191, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3203, 3204, 3205, 3207, 3209, 3211, 3213, 3215, 3218, 3223, 3230, 3239, 3250, 3263, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3289, 3302, 3313, 3322, 3329, 3334, 3337, 3339, 3341, 3343, 3345, 3375, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3387, 3388, 3389, 3391, 3393, 3395, 3397, 3400, 3405, 3412, 3421, 3432, 3445, 3460, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3503, 3516, 3527, 3536, 3543, 3548, 3551, 3553, 3555, 3557, 3587, 3590, 3591, 3592, 3593, 3594, 3595, 3596, 3597, 3598, 3599, 3600, 3601, 3603, 3605, 3607, 3610, 3615, 3622, 3631, 3642, 3655, 3670, 3687, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3734, 3749, 3762, 3773, 3782, 3789, 3794, 3797, 3799, 3801, 3831, 3834, 3835, 3836, 3837, 3838, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3847, 3849, 3852, 3857, 3864, 3873, 3884, 3897, 3912, 3929, 3948, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3999, 4016, 4031, 4044, 4055, 4064, 4071, 4076, 4079, 4081, 4111, 4114, 4115, 4116, 4117, 4118, 4119, 4120, 4121, 4122, 4123, 4124, 4125, 4127, 4130, 4135, 4142, 4151, 4162, 4175, 4190, 4207, 4226, 4247, 4270, 4271, 4272, 4273, 4274, 4275, 4276, 4277, 4278, 4279, 4280, 4281, 4302, 4321, 4338, 4353, 4366, 4377, 4386, 4393, 4398, 4401, 4429, 4432, 4433, 4434, 4435, 4436, 4437, 4438, 4439, 4440, 4441, 4442, 4443, 4446, 4451, 4458, 4467, 4478, 4491, 4506, 4523, 4542, 4563, 4586, 4611, 4612, 4613, 4614, 4615, 4616, 4617, 4618, 4619, 4620, 4621, 4622, 4645, 4666, 4685, 4702, 4717, 4730, 4741, 4750, 4757, 4762]
Discarding 1149 places :
Implicit Place search using SMT only with invariants took 11633 ms to find 1149 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4234/19176 places, 8690/27973 transitions.
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 527 place count 3707 transition count 8163
Iterating global reduction 0 with 527 rules applied. Total rules applied 1054 place count 3707 transition count 8163
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 1581 place count 3180 transition count 7636
Iterating global reduction 0 with 527 rules applied. Total rules applied 2108 place count 3180 transition count 7636
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2155 place count 3133 transition count 7119
Iterating global reduction 0 with 47 rules applied. Total rules applied 2202 place count 3133 transition count 7119
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2204 place count 3132 transition count 7118
Applied a total of 2204 rules in 1638 ms. Remains 3132 /4234 variables (removed 1102) and now considering 7118/8690 (removed 1572) transitions.
[2024-05-25 03:51:18] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
// Phase 1: matrix 6518 rows 3132 cols
[2024-05-25 03:51:18] [INFO ] Computed 72 invariants in 158 ms
[2024-05-25 03:51:22] [INFO ] Implicit Places using invariants in 4645 ms returned []
[2024-05-25 03:51:22] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
[2024-05-25 03:51:22] [INFO ] Invariant cache hit.
[2024-05-25 03:51:25] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2024-05-25 03:51:55] [INFO ] Performed 1096/3132 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:52:25] [INFO ] Performed 1782/3132 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:52:55] [INFO ] Performed 2798/3132 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:53:05] [INFO ] Implicit Places using invariants and state equation in 103022 ms returned [3095]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 107676 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3131/19176 places, 7118/27973 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3131 transition count 7117
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3130 transition count 7117
Applied a total of 2 rules in 438 ms. Remains 3130 /3131 variables (removed 1) and now considering 7117/7118 (removed 1) transitions.
[2024-05-25 03:53:06] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
// Phase 1: matrix 6517 rows 3130 cols
[2024-05-25 03:53:06] [INFO ] Computed 71 invariants in 140 ms
[2024-05-25 03:53:10] [INFO ] Implicit Places using invariants in 4802 ms returned []
[2024-05-25 03:53:10] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
[2024-05-25 03:53:11] [INFO ] Invariant cache hit.
[2024-05-25 03:53:13] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2024-05-25 03:53:44] [INFO ] Performed 954/3130 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:54:14] [INFO ] Performed 1710/3130 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:54:44] [INFO ] Performed 2725/3130 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:54:56] [INFO ] Implicit Places using invariants and state equation in 105336 ms returned []
Implicit Place search using SMT with State Equation took 110141 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3130/19176 places, 7117/27973 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 234670 ms. Remains : 3130/19176 places, 7117/27973 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-10
Product exploration explored 100000 steps with 1259 reset in 1001 ms.
Product exploration explored 100000 steps with 1262 reset in 1034 ms.
Computed a total of 531 stabilizing places and 1941 stable transitions
Computed a total of 531 stabilizing places and 1941 stable transitions
Detected a total of 531/3130 stabilizing places and 1941/7117 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 90 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 76 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 30471 steps (382 resets) in 468 ms. (64 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 123 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 142 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 3130 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3130/3130 places, 7117/7117 transitions.
Applied a total of 0 rules in 387 ms. Remains 3130 /3130 variables (removed 0) and now considering 7117/7117 (removed 0) transitions.
[2024-05-25 03:54:59] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
[2024-05-25 03:54:59] [INFO ] Invariant cache hit.
[2024-05-25 03:55:04] [INFO ] Implicit Places using invariants in 4622 ms returned []
[2024-05-25 03:55:04] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
[2024-05-25 03:55:04] [INFO ] Invariant cache hit.
[2024-05-25 03:55:06] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2024-05-25 03:55:38] [INFO ] Performed 954/3130 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2024-05-25 03:56:08] [INFO ] Performed 1678/3130 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 03:56:38] [INFO ] Performed 2648/3130 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 03:56:51] [INFO ] Implicit Places using invariants and state equation in 106895 ms returned []
Implicit Place search using SMT with State Equation took 111518 ms to find 0 implicit places.
[2024-05-25 03:56:51] [INFO ] Redundant transitions in 470 ms returned []
Running 7092 sub problems to find dead transitions.
[2024-05-25 03:56:51] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
[2024-05-25 03:56:51] [INFO ] Invariant cache hit.
[2024-05-25 03:56:51] [INFO ] State equation strengthened by 2642 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3128 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7092 unsolved
SMT process timed out in 44992ms, After SMT, problems are : Problem set: 0 solved, 7092 unsolved
Search for dead transitions found 0 dead transitions in 45058ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 157465 ms. Remains : 3130/3130 places, 7117/7117 transitions.
Computed a total of 531 stabilizing places and 1941 stable transitions
Computed a total of 531 stabilizing places and 1941 stable transitions
Detected a total of 531/3130 stabilizing places and 1941/7117 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 115 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 89 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 29394 steps (368 resets) in 379 ms. (77 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 119 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 86 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1261 reset in 1220 ms.
Product exploration explored 100000 steps with 1259 reset in 1306 ms.
Built C files in :
/tmp/ltsmin13986294064553440633
[2024-05-25 03:57:40] [INFO ] Too many transitions (7117) to apply POR reductions. Disabling POR matrices.
[2024-05-25 03:57:40] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13986294064553440633
Running compilation step : cd /tmp/ltsmin13986294064553440633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13986294064553440633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13986294064553440633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 2 out of 3130 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3130/3130 places, 7117/7117 transitions.
Applied a total of 0 rules in 405 ms. Remains 3130 /3130 variables (removed 0) and now considering 7117/7117 (removed 0) transitions.
[2024-05-25 03:57:43] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
[2024-05-25 03:57:43] [INFO ] Invariant cache hit.
[2024-05-25 03:57:48] [INFO ] Implicit Places using invariants in 4616 ms returned []
[2024-05-25 03:57:48] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
[2024-05-25 03:57:48] [INFO ] Invariant cache hit.
[2024-05-25 03:57:50] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2024-05-25 03:58:21] [INFO ] Performed 992/3130 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 03:58:51] [INFO ] Performed 1672/3130 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 03:59:21] [INFO ] Performed 2525/3130 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 03:59:37] [INFO ] Implicit Places using invariants and state equation in 108943 ms returned []
Implicit Place search using SMT with State Equation took 113561 ms to find 0 implicit places.
[2024-05-25 03:59:37] [INFO ] Redundant transitions in 484 ms returned []
Running 7092 sub problems to find dead transitions.
[2024-05-25 03:59:37] [INFO ] Flow matrix only has 6517 transitions (discarded 600 similar events)
[2024-05-25 03:59:37] [INFO ] Invariant cache hit.
[2024-05-25 03:59:37] [INFO ] State equation strengthened by 2642 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3128 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7092 unsolved
SMT process timed out in 46364ms, After SMT, problems are : Problem set: 0 solved, 7092 unsolved
Search for dead transitions found 0 dead transitions in 46426ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 160901 ms. Remains : 3130/3130 places, 7117/7117 transitions.
Built C files in :
/tmp/ltsmin1215533842008628154
[2024-05-25 04:00:24] [INFO ] Too many transitions (7117) to apply POR reductions. Disabling POR matrices.
[2024-05-25 04:00:24] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1215533842008628154
Running compilation step : cd /tmp/ltsmin1215533842008628154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1215533842008628154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1215533842008628154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-25 04:00:27] [INFO ] Flatten gal took : 188 ms
[2024-05-25 04:00:28] [INFO ] Flatten gal took : 173 ms
[2024-05-25 04:00:28] [INFO ] Time to serialize gal into /tmp/LTL6571937554602966470.gal : 31 ms
[2024-05-25 04:00:28] [INFO ] Time to serialize properties into /tmp/LTL12131264535123767185.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6571937554602966470.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18238375721209248099.hoa' '-atoms' '/tmp/LTL12131264535123767185.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL12131264535123767185.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18238375721209248099.hoa
Detected timeout of ITS tools.
[2024-05-25 04:00:43] [INFO ] Flatten gal took : 162 ms
[2024-05-25 04:00:43] [INFO ] Flatten gal took : 167 ms
[2024-05-25 04:00:43] [INFO ] Time to serialize gal into /tmp/LTL11320787272713286685.gal : 33 ms
[2024-05-25 04:00:43] [INFO ] Time to serialize properties into /tmp/LTL17526071576677855916.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11320787272713286685.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17526071576677855916.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((Node12HasAskedItsLeafSetToRx3ToReplaceNode15<1)||(LeafSetOfRx3IsSentToNode12<1))"))))
Formula 0 simplified : FG!"((Node12HasAskedItsLeafSetToRx3ToReplaceNode15<1)||(LeafSetOfRx3IsSentToNode12<1))"
Detected timeout of ITS tools.
[2024-05-25 04:00:59] [INFO ] Flatten gal took : 158 ms
[2024-05-25 04:00:59] [INFO ] Applying decomposition
[2024-05-25 04:00:59] [INFO ] Flatten gal took : 164 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11720513516980424311.txt' '-o' '/tmp/graph11720513516980424311.bin' '-w' '/tmp/graph11720513516980424311.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11720513516980424311.bin' '-l' '-1' '-v' '-w' '/tmp/graph11720513516980424311.weights' '-q' '0' '-e' '0.001'
[2024-05-25 04:00:59] [INFO ] Decomposing Gal with order
[2024-05-25 04:00:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 04:01:01] [INFO ] Removed a total of 6723 redundant transitions.
[2024-05-25 04:01:01] [INFO ] Flatten gal took : 822 ms
[2024-05-25 04:01:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 3545 labels/synchronizations in 284 ms.
[2024-05-25 04:01:01] [INFO ] Time to serialize gal into /tmp/LTL1522201041832074256.gal : 62 ms
[2024-05-25 04:01:01] [INFO ] Time to serialize properties into /tmp/LTL10177096231346642279.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1522201041832074256.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10177096231346642279.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((i2.i4.u367.Node12HasAskedItsLeafSetToRx3ToReplaceNode15<1)||(i2.i4.u367.LeafSetOfRx3IsSentToNode12<1))"))))
Formula 0 simplified : FG!"((i2.i4.u367.Node12HasAskedItsLeafSetToRx3ToReplaceNode15<1)||(i2.i4.u367.LeafSetOfRx3IsSentToNode12<1))"
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-10 finished in 615351 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(G(p0)))))'
Support contains 2 out of 19176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 496 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2024-05-25 04:01:17] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19176 cols
[2024-05-25 04:01:19] [INFO ] Computed 1221 invariants in 2429 ms
[2024-05-25 04:01:53] [INFO ] Performed 6990/19176 implicitness test of which 216 returned IMPLICIT in 30 seconds.
[2024-05-25 04:02:23] [INFO ] Performed 13399/19176 implicitness test of which 448 returned IMPLICIT in 60 seconds.
[2024-05-25 04:02:53] [INFO ] Performed 18856/19176 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 04:03:03] [INFO ] Implicit Places using invariants in 105780 ms returned [7, 33, 61, 91, 123, 157, 193, 231, 271, 313, 357, 403, 450, 496, 540, 582, 622, 660, 696, 730, 762, 792, 820, 846, 922, 947, 973, 1001, 1031, 1063, 1097, 1133, 1171, 1211, 1253, 1297, 1342, 1386, 1428, 1468, 1506, 1542, 1576, 1608, 1638, 1666, 1692, 1717, 1793, 1818, 1843, 1869, 1897, 1927, 1959, 1993, 2029, 2067, 2107, 2149, 2192, 2234, 2274, 2312, 2348, 2382, 2414, 2444, 2472, 2498, 2523, 2548, 2624, 2649, 2674, 2699, 2725, 2753, 2783, 2815, 2849, 2885, 2923, 2963, 3004, 3044, 3082, 3118, 3152, 3184, 3214, 3242, 3268, 3293, 3318, 3343, 3419, 3444, 3469, 3494, 3519, 3545, 3573, 3603, 3635, 3669, 3705, 3743, 3782, 3820, 3856, 3890, 3922, 3952, 3980, 4006, 4031, 4056, 4081, 4106, 4182, 4207, 4232, 4257, 4282, 4307, 4333, 4361, 4391, 4423, 4457, 4493, 4530, 4566, 4600, 4632, 4662, 4690, 4716, 4741, 4766, 4791, 4816, 4841, 4917, 4942, 4967, 4992, 5017, 5042, 5067, 5093, 5121, 5151, 5183, 5217, 5252, 5286, 5318, 5348, 5376, 5402, 5427, 5452, 5477, 5502, 5527, 5552, 5628, 5653, 5678, 5703, 5728, 5753, 5778, 5803, 5829, 5857, 5887, 5919, 5952, 5984, 6014, 6042, 6068, 6093, 6118, 6143, 6168, 6193, 6218, 6243, 6319, 6344, 6369, 6394, 6419, 6444, 6469, 6494, 6519, 6545, 6573, 6603, 6634, 6664, 6692, 6718, 6743, 6768, 6793, 6818, 6843, 6868, 6893, 6918, 6994, 7019, 7044, 7069, 7094, 7119, 7144, 7169, 7194, 7219, 7245, 7273, 7302, 7330, 7356, 7381, 7406, 7431, 7456, 7481, 7506, 7531, 7556, 7581, 7657, 7682, 7707, 7732, 7757, 7782, 7807, 7832, 7857, 7882, 7907, 7933, 7960, 7986, 8011, 8036, 8061, 8086, 8111, 8136, 8161, 8186, 8211, 8236, 8312, 8337, 8362, 8387, 8412, 8437, 8462, 8487, 8512, 8537, 8562, 8587, 8612, 8637, 8662, 8687, 8712, 8737, 8762, 8787, 8812, 8837, 8862, 8887, 8961, 8986, 9011, 9036, 9061, 9086, 9111, 9136, 9161, 9186, 9211, 9236, 9261, 9286, 9311, 9336, 9361, 9386, 9411, 9436, 9461, 9486, 9511, 9536, 9612, 9637, 9662, 9687, 9712, 9737, 9762, 9787, 9812, 9837, 9862, 9887, 9912, 9937, 9962, 9987, 10012, 10037, 10062, 10087, 10112, 10137, 10162, 10187, 10263, 10288, 10313, 10338, 10363, 10388, 10413, 10438, 10463, 10488, 10513, 10538, 10564, 10591, 10617, 10642, 10667, 10692, 10717, 10742, 10767, 10792, 10817, 10842, 10918, 10943, 10968, 10993, 11018, 11043, 11068, 11093, 11118, 11143, 11168, 11194, 11222, 11251, 11279, 11305, 11330, 11355, 11380, 11405, 11430, 11455, 11480, 11505, 11581, 11606, 11631, 11656, 11681, 11706, 11731, 11756, 11781, 11806, 11832, 11860, 11890, 11921, 11951, 11979, 12005, 12030, 12055, 12080, 12105, 12130, 12155, 12180, 12256, 12281, 12306, 12331, 12356, 12381, 12406, 12431, 12456, 12482, 12510, 12540, 12572, 12605, 12637, 12667, 12695, 12721, 12746, 12771, 12796, 12821, 12846, 12871, 12947, 12972, 12997, 13022, 13047, 13072, 13097, 13122, 13148, 13176, 13206, 13238, 13272, 13307, 13341, 13373, 13403, 13431, 13457, 13482, 13507, 13532, 13557, 13582, 13658, 13683, 13708, 13733, 13758, 13783, 13808, 13834, 13862, 13892, 13924, 13958, 13994, 14031, 14067, 14101, 14133, 14163, 14191, 14217, 14242, 14267, 14292, 14317, 14393, 14418, 14443, 14468, 14493, 14518, 14544, 14572, 14602, 14634, 14668, 14704, 14742, 14781, 14819, 14855, 14889, 14921, 14951, 14979, 15005, 15030, 15055, 15080, 15156, 15181, 15206, 15231, 15256, 15282, 15310, 15340, 15372, 15406, 15442, 15480, 15520, 15561, 15601, 15639, 15675, 15709, 15741, 15771, 15799, 15825, 15850, 15875, 15951, 15976, 16001, 16026, 16052, 16080, 16110, 16142, 16176, 16212, 16250, 16290, 16332, 16375, 16417, 16457, 16495, 16531, 16565, 16597, 16627, 16655, 16681, 16706, 16782, 16807, 16832, 16858, 16886, 16916, 16948, 16982, 17018, 17056, 17096, 17138, 17182, 17227, 17271, 17313, 17353, 17391, 17427, 17461, 17493, 17523, 17551, 17577, 17651, 17676, 17702, 17730, 17760, 17792, 17826, 17862, 17900, 17940, 17982, 18026, 18072, 18119, 18165, 18209, 18251, 18291, 18329, 18365, 18399, 18431, 18461, 18489]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 105805 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 508 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 106810 ms. Remains : 18576/19176 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 237 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-11
Entered a terminal (fully accepting) state of product in 9908 steps with 87 reset in 300 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLFireability-11 finished in 107462 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(F(p0))))'
Support contains 2 out of 19176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 590 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2024-05-25 04:03:05] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
[2024-05-25 04:03:05] [INFO ] Invariant cache hit.
[2024-05-25 04:03:38] [INFO ] Performed 8161/19176 implicitness test of which 261 returned IMPLICIT in 30 seconds.
[2024-05-25 04:04:08] [INFO ] Performed 11535/19176 implicitness test of which 384 returned IMPLICIT in 60 seconds.

BK_STOP 1716609861082

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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