Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 385K Feb 25 13:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.6M Feb 25 13:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 259K Feb 25 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 129K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 389K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 226K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 827K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 538K Feb 25 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 635K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 39K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 91K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.7M Mar 5 18:22 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 DatabaseWithMutex-PT-20-LTLFireability-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678425040567

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-10 05:10:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-10 05:10:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 05:10:42] [INFO ] Load time of PNML (sax parser for PT used): 230 ms
[2023-03-10 05:10:42] [INFO ] Transformed 3260 places.
[2023-03-10 05:10:42] [INFO ] Transformed 3200 transitions.
[2023-03-10 05:10:42] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 331 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 36 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
[2023-03-10 05:10:42] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-10 05:10:42] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-10 05:10:42] [INFO ] Reduced 380 identical enabling conditions.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 45 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:10:43] [INFO ] Computed 460 place invariants in 153 ms
[2023-03-10 05:10:44] [INFO ] Implicit Places using invariants in 1051 ms returned []
[2023-03-10 05:10:44] [INFO ] Invariant cache hit.
[2023-03-10 05:10:46] [INFO ] Implicit Places using invariants and state equation in 2195 ms returned []
Implicit Place search using SMT with State Equation took 3274 ms to find 0 implicit places.
[2023-03-10 05:10:46] [INFO ] Invariant cache hit.
[2023-03-10 05:10:52] [INFO ] Dead Transitions using invariants and state equation in 5865 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9190 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2023-03-10 05:10:53] [INFO ] Flatten gal took : 508 ms
[2023-03-10 05:10:54] [INFO ] Flatten gal took : 367 ms
[2023-03-10 05:10:55] [INFO ] Input system was already deterministic with 3200 transitions.
Support contains 2862 out of 3260 places (down from 3260) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 504 ms. (steps per millisecond=19 ) properties (out of 30) seen :27
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 05:10:56] [INFO ] Invariant cache hit.
[2023-03-10 05:10:56] [INFO ] [Real]Absence check using 78 positive place invariants in 33 ms returned sat
[2023-03-10 05:10:57] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 262 ms returned sat
[2023-03-10 05:10:59] [INFO ] After 1814ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-10 05:10:59] [INFO ] After 2063ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 120 ms.
[2023-03-10 05:10:59] [INFO ] After 2931ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 51 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=17 )
Parikh walk visited 1 properties in 6 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U G(p1))||F(p2)))'
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 305 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:11:00] [INFO ] Invariant cache hit.
[2023-03-10 05:11:03] [INFO ] Implicit Places using invariants in 2674 ms returned []
[2023-03-10 05:11:03] [INFO ] Invariant cache hit.
[2023-03-10 05:11:08] [INFO ] Implicit Places using invariants and state equation in 5335 ms returned []
Implicit Place search using SMT with State Equation took 8024 ms to find 0 implicit places.
[2023-03-10 05:11:08] [INFO ] Redundant transitions in 293 ms returned []
[2023-03-10 05:11:08] [INFO ] Invariant cache hit.
[2023-03-10 05:11:14] [INFO ] Dead Transitions using invariants and state equation in 5786 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14431 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 254 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (GEQ s521 1) (GEQ s391 1) (GEQ s911 1) (GEQ s586 1) (GEQ s2731 1) (GEQ s2406 1) (GEQ s2341 1) (GEQ s3170 1) (GEQ s1561 1) (GEQ s147 1) (GEQ s2227 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 106 reset in 4520 ms.
Product exploration explored 100000 steps with 108 reset in 4452 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT p2)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 568 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p2), (NOT p2)]
Finished random walk after 1062 steps, including 0 resets, run visited all 1 properties in 47 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT p2)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2)))))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 15 factoid took 664 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p2)]
[2023-03-10 05:12:02] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Support contains 800 out of 3260 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 213 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:12:17] [INFO ] Invariant cache hit.
[2023-03-10 05:12:19] [INFO ] Implicit Places using invariants in 2382 ms returned []
[2023-03-10 05:12:19] [INFO ] Invariant cache hit.
[2023-03-10 05:12:25] [INFO ] Implicit Places using invariants and state equation in 5644 ms returned []
Implicit Place search using SMT with State Equation took 8038 ms to find 0 implicit places.
[2023-03-10 05:12:25] [INFO ] Redundant transitions in 257 ms returned []
[2023-03-10 05:12:25] [INFO ] Invariant cache hit.
[2023-03-10 05:12:31] [INFO ] Dead Transitions using invariants and state equation in 5362 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13890 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p2)]
Finished random walk after 780 steps, including 0 resets, run visited all 1 properties in 33 ms. (steps per millisecond=23 )
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 3 factoid took 186 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 57 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p2)]
[2023-03-10 05:12:39] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 37 ms :[(NOT p2)]
Product exploration explored 100000 steps with 106 reset in 4075 ms.
Product exploration explored 100000 steps with 106 reset in 4200 ms.
Support contains 800 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 1620 place count 2440 transition count 2000
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 618 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-10 05:13:03] [INFO ] Computed 440 place invariants in 82 ms
[2023-03-10 05:13:03] [INFO ] Implicit Places using invariants in 821 ms returned []
[2023-03-10 05:13:03] [INFO ] Invariant cache hit.
[2023-03-10 05:13:06] [INFO ] Implicit Places using invariants and state equation in 2203 ms returned []
Implicit Place search using SMT with State Equation took 3045 ms to find 0 implicit places.
[2023-03-10 05:13:06] [INFO ] Redundant transitions in 76 ms returned []
[2023-03-10 05:13:06] [INFO ] Invariant cache hit.
[2023-03-10 05:13:08] [INFO ] Dead Transitions using invariants and state equation in 2437 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2000/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6194 ms. Remains : 2040/3260 places, 2000/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-00 finished in 129413 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0&&(G(!p0)||X(G(p0)))))))'
Support contains 400 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 278 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:13:09] [INFO ] Computed 460 place invariants in 65 ms
[2023-03-10 05:13:17] [INFO ] Implicit Places using invariants in 7545 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7571 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 190 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8039 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 253 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p0:(OR (GEQ s1022 1) (GEQ s1696 1) (GEQ s1927 1) (GEQ s55 1) (GEQ s170 1) (GEQ s2839 1) (GEQ s698 1) (GEQ s1454 1) (GEQ s826 1) (GEQ s1499 1) (GEQ s2420 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-02 finished in 8320 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((!p1 U (p2||G(!p1)))&&p0))))'
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 101 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:13:17] [INFO ] Invariant cache hit.
[2023-03-10 05:13:23] [INFO ] Implicit Places using invariants in 5967 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5992 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 70 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6164 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 156 ms :[true, (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p0 p2) (AND p0 (NOT p1))), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (LT s461 1) (LT s345 1) (LT s799 1) (LT s515 1) (LT s2392 1) (LT s2099 1) (LT s2044 1) (LT s2779 1) (LT s1356 1) (LT s125 1) (LT s1941 1) (LT s955...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-03 finished in 6356 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(!p1))&&p0)))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 203 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:13:24] [INFO ] Invariant cache hit.
[2023-03-10 05:13:31] [INFO ] Implicit Places using invariants in 7363 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7378 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 138 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7720 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 142 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), true, p1, p1]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (LT s1022 1) (LT s1696 1) (LT s1927 1) (LT s55 1) (LT s170 1) (LT s2839 1) (LT s698 1) (LT s1454 1) (LT s826 1) (LT s1499 1) (LT s2420 1) (LT s195...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-04 finished in 7919 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(p1))))'
Support contains 1220 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 100 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:13:32] [INFO ] Invariant cache hit.
[2023-03-10 05:13:38] [INFO ] Implicit Places using invariants in 6512 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6539 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 70 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6712 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 68 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s105 1) (GEQ s2126 1)) (AND (GEQ s230 1) (GEQ s2558 1)) (AND (GEQ s49 1) (GEQ s2312 1)) (AND (GEQ s332 1) (GEQ s1734 1)) (AND (GEQ s1597 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 2582 reset in 7600 ms.
Product exploration explored 100000 steps with 2567 reset in 7698 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 285 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 80 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 27 steps, including 0 resets, run visited all 3 properties in 8 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 7 factoid took 457 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 76 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 80 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:14:17] [INFO ] Computed 60 place invariants in 289 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:886)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-10 05:14:32] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
[2023-03-10 05:14:33] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 1220 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 73 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:14:48] [INFO ] Invariant cache hit.
[2023-03-10 05:14:52] [INFO ] Implicit Places using invariants in 3928 ms returned []
[2023-03-10 05:14:52] [INFO ] Invariant cache hit.
[2023-03-10 05:15:24] [INFO ] Performed 1716/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-10 05:17:32] [INFO ] Performed 2058/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:17:32] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:17:32] [INFO ] Implicit Places using invariants and state equation in 160049 ms returned []
Implicit Place search using SMT with State Equation took 164006 ms to find 0 implicit places.
[2023-03-10 05:17:32] [INFO ] Invariant cache hit.
[2023-03-10 05:17:38] [INFO ] Dead Transitions using invariants and state equation in 5779 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169868 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 339 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 79 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 28 steps, including 0 resets, run visited all 3 properties in 8 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 7 factoid took 295 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 64 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 68 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
[2023-03-10 05:18:00] [INFO ] Invariant cache hit.
[2023-03-10 05:18:15] [INFO ] [Real]Absence check using 45 positive place invariants in 239 ms returned sat
[2023-03-10 05:18:15] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 269 ms returned sat
[2023-03-10 05:18:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:18:15] [INFO ] [Real]Absence check using state equation in 362 ms returned unknown
Could not prove EG (NOT p0)
[2023-03-10 05:18:16] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 67 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 2579 reset in 7202 ms.
Product exploration explored 100000 steps with 2585 reset in 7480 ms.
Support contains 1220 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 67 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:18:46] [INFO ] Invariant cache hit.
[2023-03-10 05:18:50] [INFO ] Implicit Places using invariants in 3962 ms returned []
[2023-03-10 05:18:50] [INFO ] Invariant cache hit.
[2023-03-10 05:19:23] [INFO ] Performed 1516/2860 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2023-03-10 05:19:54] [INFO ] Performed 2092/2860 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2023-03-10 05:21:30] [INFO ] Performed 2408/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:21:30] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:21:30] [INFO ] Implicit Places using invariants and state equation in 160046 ms returned []
Implicit Place search using SMT with State Equation took 164023 ms to find 0 implicit places.
[2023-03-10 05:21:30] [INFO ] Invariant cache hit.
[2023-03-10 05:21:36] [INFO ] Dead Transitions using invariants and state equation in 5673 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169764 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-06 finished in 484330 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(G((p1&&F(p0)))))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 800 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 216 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-10 05:21:36] [INFO ] Computed 440 place invariants in 38 ms
[2023-03-10 05:21:41] [INFO ] Implicit Places using invariants in 4869 ms returned [2, 8, 9, 13, 16, 17, 20, 24, 26, 28, 29, 45, 50, 54, 59, 61, 63, 75, 82, 83, 84, 88, 94, 110, 112, 115, 119, 124, 125, 137, 146, 156, 159, 160, 167, 176, 178, 182, 184, 190, 193, 206, 215, 219, 227, 229, 250, 255, 256, 264, 274, 275, 295, 300, 307, 313, 314, 317, 320, 321, 325, 338, 340, 343, 346, 349, 353, 355, 356, 357, 358, 365, 369, 385, 387, 390, 393, 396, 411, 413, 416, 420, 425, 428, 432, 438, 442, 446, 452, 457, 464, 465, 466, 467, 471, 473, 475, 492, 495, 500, 502, 506, 510, 511, 514, 516, 525, 531, 540, 544, 545, 555, 565, 566, 571, 573, 578, 581, 585, 588, 589, 592, 595, 596, 610, 616, 618, 640, 647, 654, 659, 663, 675, 678, 679, 687, 690, 691, 692, 698, 700, 705, 708, 714, 715, 721, 723, 725, 726, 732, 737, 753, 762, 764, 765, 781, 782, 784, 789, 797, 801, 803, 804, 807, 810, 813, 814, 823, 827, 835, 841, 842, 843, 844, 850, 851, 853, 854, 858, 859, 861, 867, 868, 870, 877, 881, 890, 893, 897, 898, 903, 912, 916, 925, 933, 935, 942, 951, 953, 956, 959, 962, 965, 972, 975, 990, 993, 997, 999, 1007, 1011, 1017, 1019, 1026, 1036, 1037, 1042, 1048, 1049, 1052, 1054, 1063, 1065, 1081, 1089, 1093, 1094, 1096, 1108, 1109, 1111, 1117, 1120, 1129, 1130, 1133, 1134, 1138, 1139, 1152, 1156, 1166, 1177, 1180, 1181, 1185, 1187, 1188, 1190, 1207, 1212, 1213, 1214, 1216, 1220, 1223, 1226, 1228, 1233, 1244, 1259, 1262, 1263, 1270, 1277, 1282, 1285, 1291, 1293, 1297, 1299, 1319, 1320, 1329, 1330, 1331, 1338, 1351, 1354, 1365, 1371, 1373, 1374, 1380, 1388, 1394, 1396, 1416, 1418, 1425, 1430, 1434, 1435, 1437, 1447, 1449, 1453, 1471, 1478, 1479, 1486, 1488, 1490, 1491, 1492, 1493, 1494, 1510, 1515, 1531, 1532, 1533, 1535, 1544, 1545, 1567, 1571, 1580, 1589, 1595, 1599, 1607, 1616, 1619, 1631, 1632, 1635, 1651, 1652, 1656, 1660, 1665, 1672, 1674, 1675, 1683, 1694, 1700, 1706, 1709, 1712, 1716, 1717, 1719, 1731, 1735, 1741, 1746, 1749, 1753, 1755, 1757, 1763, 1764, 1766, 1777, 1792, 1798, 1800, 1802, 1805, 1811, 1825, 1832, 1836, 1844, 1846, 1848, 1849, 1852, 1861, 1864, 1870, 1872, 1877, 1878, 1887, 1889, 1902, 1904, 1908, 1920, 1922, 1928, 1932, 1941, 1950, 1953, 1960, 1974, 1982, 2001, 2003, 2007, 2009, 2016, 2023, 2027, 2031, 2032]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4887 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 60 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5164 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 203 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s238 1) (GEQ s364 1)) (AND (GEQ s302 1) (GEQ s789 1)) (AND (GEQ s448 1) (GEQ s959 1)) (AND (GEQ s14 1) (GEQ s238 1)) (AND (GEQ s1153 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 385 reset in 4297 ms.
Product exploration explored 100000 steps with 373 reset in 4355 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 7 factoid took 587 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1074 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-10 05:21:54] [INFO ] Computed 40 place invariants in 175 ms
[2023-03-10 05:21:55] [INFO ] After 207ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1))), (F (NOT (AND (NOT p0) p1))), (F (AND p0 (NOT p1))), (F p0), (F (NOT p1))]
Knowledge based reduction with 8 factoid took 614 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
[2023-03-10 05:21:56] [INFO ] Invariant cache hit.
[2023-03-10 05:22:07] [INFO ] [Real]Absence check using 25 positive place invariants in 83 ms returned sat
[2023-03-10 05:22:07] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 451 ms returned sat
[2023-03-10 05:22:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:22:11] [INFO ] [Real]Absence check using state equation in 3466 ms returned unknown
Could not prove EG (NOT p0)
Support contains 820 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 61 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-10 05:22:11] [INFO ] Invariant cache hit.
[2023-03-10 05:22:12] [INFO ] Implicit Places using invariants in 1357 ms returned []
[2023-03-10 05:22:12] [INFO ] Invariant cache hit.
[2023-03-10 05:22:17] [INFO ] Implicit Places using invariants and state equation in 4838 ms returned []
Implicit Place search using SMT with State Equation took 6206 ms to find 0 implicit places.
[2023-03-10 05:22:17] [INFO ] Redundant transitions in 72 ms returned []
[2023-03-10 05:22:17] [INFO ] Invariant cache hit.
[2023-03-10 05:22:20] [INFO ] Dead Transitions using invariants and state equation in 2995 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9380 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X p0), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 323 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND (NOT p0) p1), (X p0), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F p0), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 248 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
[2023-03-10 05:22:22] [INFO ] Invariant cache hit.
[2023-03-10 05:22:33] [INFO ] [Real]Absence check using 25 positive place invariants in 83 ms returned sat
[2023-03-10 05:22:33] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 442 ms returned sat
[2023-03-10 05:22:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:22:37] [INFO ] [Real]Absence check using state equation in 3468 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 374 reset in 3054 ms.
Product exploration explored 100000 steps with 382 reset in 3060 ms.
Support contains 820 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 55 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-10 05:22:43] [INFO ] Invariant cache hit.
[2023-03-10 05:22:44] [INFO ] Implicit Places using invariants in 1381 ms returned []
[2023-03-10 05:22:44] [INFO ] Invariant cache hit.
[2023-03-10 05:22:48] [INFO ] Implicit Places using invariants and state equation in 3958 ms returned []
Implicit Place search using SMT with State Equation took 5366 ms to find 0 implicit places.
[2023-03-10 05:22:48] [INFO ] Redundant transitions in 73 ms returned []
[2023-03-10 05:22:48] [INFO ] Invariant cache hit.
[2023-03-10 05:22:51] [INFO ] Dead Transitions using invariants and state equation in 3024 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8526 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-07 finished in 75870 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||G(p1)))'
Support contains 5 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 741 transitions
Trivial Post-agglo rules discarded 741 transitions
Performed 741 trivial Post agglomeration. Transition count delta: 741
Iterating post reduction 0 with 741 rules applied. Total rules applied 741 place count 3260 transition count 2459
Reduce places removed 759 places and 0 transitions.
Drop transitions removed 718 transitions
Trivial Post-agglo rules discarded 718 transitions
Performed 718 trivial Post agglomeration. Transition count delta: 718
Iterating post reduction 1 with 1477 rules applied. Total rules applied 2218 place count 2501 transition count 1741
Reduce places removed 718 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 720 rules applied. Total rules applied 2938 place count 1783 transition count 1739
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2940 place count 1781 transition count 1739
Performed 437 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 437 Pre rules applied. Total rules applied 2940 place count 1781 transition count 1302
Deduced a syphon composed of 437 places in 1 ms
Reduce places removed 437 places and 0 transitions.
Iterating global reduction 4 with 874 rules applied. Total rules applied 3814 place count 1344 transition count 1302
Applied a total of 3814 rules in 364 ms. Remains 1344 /3260 variables (removed 1916) and now considering 1302/3200 (removed 1898) transitions.
// Phase 1: matrix 1302 rows 1344 cols
[2023-03-10 05:22:52] [INFO ] Computed 442 place invariants in 24 ms
[2023-03-10 05:23:01] [INFO ] Implicit Places using invariants in 8530 ms returned [1, 2, 3, 5, 6, 8, 10, 11, 12, 16, 20, 21, 23, 24, 27, 28, 31, 34, 35, 36, 37, 38, 40, 42, 43, 46, 48, 49, 51, 55, 56, 57, 59, 60, 62, 63, 65, 66, 68, 70, 71, 72, 74, 75, 77, 79, 83, 85, 86, 87, 90, 91, 92, 93, 97, 98, 102, 104, 105, 106, 109, 110, 112, 113, 114, 115, 116, 117, 118, 121, 124, 126, 127, 128, 130, 131, 133, 135, 136, 137, 139, 144, 146, 148, 150, 152, 153, 157, 158, 159, 161, 164, 166, 169, 170, 171, 172, 173, 174, 175, 176, 178, 181, 188, 189, 192, 194, 196, 198, 201, 204, 206, 207, 208, 209, 212, 213, 214, 215, 216, 217, 219, 220, 221, 223, 224, 228, 229, 230, 233, 234, 236, 237, 238, 239, 240, 241, 243, 244, 245, 246, 247, 248, 251, 253, 254, 256, 260, 261, 262, 264, 266, 267, 268, 269, 271, 277, 278, 279, 281, 282, 284, 287, 288, 289, 292, 293, 295, 297, 298, 299, 300, 302, 303, 304, 305, 307, 308, 309, 310, 311, 313, 314, 315, 316, 317, 318, 320, 322, 335, 337, 338, 339, 341, 342, 344, 345, 347, 349, 350, 351, 353, 354, 358, 361, 363, 365, 367, 368, 372, 373, 377, 378, 379, 380, 381, 382, 383, 387, 388, 390, 392, 393, 395, 396, 398, 399, 401, 404, 405, 408, 409, 410, 414, 417, 419, 420, 421, 422, 426, 427, 428, 430, 436, 440, 442, 443, 444, 445, 448, 451, 452, 453, 454, 456, 459, 460, 461, 462, 463, 465, 466, 467, 469, 470, 471, 472, 473, 474, 475, 476, 478, 480, 481, 482, 483, 484, 485, 489, 490, 491, 493, 494, 496, 497, 499, 501, 502, 503, 509, 510, 512, 514, 515, 518, 519, 520, 521, 525, 529, 530, 531, 533, 535, 536, 537, 538, 540, 542, 544, 547, 548, 549, 550, 551, 552, 553, 554, 557, 558, 559, 561, 562, 564, 566, 567, 568, 570, 571, 572, 573, 574, 575, 577, 578, 582, 583, 584, 585, 587, 588, 589, 590, 591, 592, 593, 595, 596, 597, 598, 600, 601, 603, 605, 607, 609, 610, 612, 613, 616, 617, 618, 619, 620, 622, 624, 626, 629, 631, 635, 636, 639, 641, 642, 644, 645, 647, 648, 650, 653, 655, 656, 658, 659, 662, 663, 664, 665, 667, 668, 671, 673, 675, 681, 685, 687, 690, 691, 692, 693, 696, 698, 699, 700, 701, 702, 705, 706, 707, 708, 709, 710, 717, 719, 721, 722, 729, 730, 731, 732, 734, 736, 737, 738, 741, 742, 746, 747, 748, 749, 752, 753, 754, 755, 756, 758, 759, 760, 761, 762, 763, 764, 765, 766, 770, 771, 773, 774, 776, 777, 778, 779, 781, 783, 784, 788, 790, 791, 792, 793, 797, 798, 799, 800, 801, 802, 807, 810, 813, 814, 815, 816, 817, 818, 819, 820, 821, 824, 825, 826, 827, 830, 831, 832, 834, 836, 838, 841, 842, 843, 844, 846, 848, 851, 852, 854, 855, 857, 861, 862, 863, 864, 867, 869, 871, 872, 875, 876, 877, 881, 882, 883, 884, 885, 886, 889, 890, 892, 894, 895, 896, 898, 904, 905, 907, 909, 910, 912, 914, 916, 917, 920, 922, 923, 924, 931, 932, 933, 937, 940, 943, 944, 945, 948, 950, 952, 954, 957, 958, 962, 963, 968, 970, 975, 976, 977, 978, 979, 983, 985, 986, 987, 988, 990, 991, 992, 993, 996, 997, 998, 999, 1000, 1001, 1004, 1005, 1009, 1010, 1012, 1013, 1014, 1015, 1016, 1017, 1021, 1022, 1023, 1024, 1029, 1034, 1035, 1036, 1038, 1039, 1042, 1044, 1045, 1046, 1051, 1053, 1054, 1056, 1058, 1060, 1062, 1063, 1067, 1068, 1069, 1070, 1071, 1075, 1076, 1078, 1080, 1083, 1084, 1085, 1087, 1088, 1090, 1093, 1094, 1096, 1098, 1100, 1101, 1104, 1106, 1108, 1110, 1112, 1113, 1114, 1116, 1117, 1118, 1119, 1121, 1122, 1123, 1125, 1126, 1127, 1131, 1132, 1136, 1137, 1139, 1140, 1142, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1152, 1153, 1155, 1157, 1159, 1160, 1161, 1164, 1166, 1171, 1173, 1174, 1176, 1181, 1182, 1183, 1184, 1186, 1188, 1190, 1193, 1196, 1200, 1202, 1204, 1205, 1207, 1208, 1209, 1212, 1213, 1214, 1216, 1217, 1218, 1219, 1220, 1224, 1225, 1226, 1227, 1229, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1243, 1246, 1247, 1251, 1253, 1255, 1256, 1257, 1258, 1260, 1261, 1263, 1264, 1265, 1266, 1268, 1271, 1275, 1279, 1280, 1283, 1285, 1286, 1287, 1288, 1289, 1290, 1293, 1294, 1295, 1297, 1300, 1302, 1305, 1307, 1308, 1313, 1315, 1316, 1318, 1321, 1322, 1326, 1327, 1331, 1335, 1336, 1338, 1339, 1340, 1343]
Discarding 758 places :
Implicit Place search using SMT only with invariants took 8561 ms to find 758 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 586/3260 places, 1302/3200 transitions.
Discarding 322 places :
Symmetric choice reduction at 0 with 322 rule applications. Total rules 322 place count 264 transition count 980
Iterating global reduction 0 with 322 rules applied. Total rules applied 644 place count 264 transition count 980
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 674 place count 234 transition count 950
Iterating global reduction 0 with 30 rules applied. Total rules applied 704 place count 234 transition count 950
Applied a total of 704 rules in 53 ms. Remains 234 /586 variables (removed 352) and now considering 950/1302 (removed 352) transitions.
// Phase 1: matrix 950 rows 234 cols
[2023-03-10 05:23:01] [INFO ] Computed 5 place invariants in 13 ms
[2023-03-10 05:23:01] [INFO ] Implicit Places using invariants in 120 ms returned []
[2023-03-10 05:23:01] [INFO ] Invariant cache hit.
[2023-03-10 05:23:01] [INFO ] Implicit Places using invariants and state equation in 474 ms returned []
Implicit Place search using SMT with State Equation took 609 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 234/3260 places, 950/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9588 ms. Remains : 234/3260 places, 950/3200 transitions.
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (OR (GEQ s116 1) (GEQ s103 1)) (GEQ s135 1) (GEQ s191 1)), p1:(GEQ s123 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 278 reset in 499 ms.
Stack based approach found an accepted trace after 4171 steps with 8 reset with depth 181 and stack size 181 in 19 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-08 finished in 10239 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((F(p0)&&X(p1)))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 244 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:23:02] [INFO ] Computed 460 place invariants in 77 ms
[2023-03-10 05:23:10] [INFO ] Implicit Places using invariants in 7397 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7402 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 211 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7858 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s863 1) (GEQ s2343 1) (GEQ s2815 1)), p1:(OR (GEQ s863 1) (GEQ s2816 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1210 ms.
Product exploration explored 100000 steps with 3 reset in 1333 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 218 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 3) seen :2
Finished Best-First random walk after 401 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=200 )
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F p0), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 294 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 142 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:23:14] [INFO ] Computed 60 place invariants in 249 ms
[2023-03-10 05:23:18] [INFO ] [Real]Absence check using 45 positive place invariants in 97 ms returned sat
[2023-03-10 05:23:18] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 224 ms returned sat
[2023-03-10 05:23:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:23:29] [INFO ] [Real]Absence check using state equation in 11374 ms returned unknown
Could not prove EG (NOT p0)
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 224 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:23:29] [INFO ] Invariant cache hit.
[2023-03-10 05:23:34] [INFO ] Implicit Places using invariants in 4291 ms returned []
[2023-03-10 05:23:34] [INFO ] Invariant cache hit.
[2023-03-10 05:26:14] [INFO ] Performed 339/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:26:14] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:26:14] [INFO ] Implicit Places using invariants and state equation in 160052 ms returned []
Implicit Place search using SMT with State Equation took 164356 ms to find 0 implicit places.
[2023-03-10 05:26:14] [INFO ] Invariant cache hit.
[2023-03-10 05:26:20] [INFO ] Dead Transitions using invariants and state equation in 5882 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170476 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 242 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 3) seen :2
Finished Best-First random walk after 401 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=200 )
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F p0), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 304 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-10 05:26:21] [INFO ] Invariant cache hit.
[2023-03-10 05:26:25] [INFO ] [Real]Absence check using 45 positive place invariants in 129 ms returned sat
[2023-03-10 05:26:25] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 236 ms returned sat
[2023-03-10 05:26:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:26:36] [INFO ] [Real]Absence check using state equation in 11215 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 1204 ms.
Product exploration explored 100000 steps with 3 reset in 1355 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 799 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 2860 transition count 3200
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 799 place count 2860 transition count 3200
Deduced a syphon composed of 1199 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1199 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1599 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1599 place count 2860 transition count 3200
Deduced a syphon composed of 1599 places in 17 ms
Applied a total of 1599 rules in 1316 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:26:41] [INFO ] Redundant transitions in 277 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:26:41] [INFO ] Computed 60 place invariants in 237 ms
[2023-03-10 05:26:47] [INFO ] Dead Transitions using invariants and state equation in 6043 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7712 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 189 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:26:47] [INFO ] Computed 60 place invariants in 232 ms
[2023-03-10 05:26:51] [INFO ] Implicit Places using invariants in 4493 ms returned []
[2023-03-10 05:26:51] [INFO ] Invariant cache hit.
[2023-03-10 05:27:23] [INFO ] Performed 992/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-10 05:29:31] [INFO ] Performed 1031/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:29:31] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:29:31] [INFO ] Implicit Places using invariants and state equation in 160030 ms returned []
Implicit Place search using SMT with State Equation took 164546 ms to find 0 implicit places.
[2023-03-10 05:29:31] [INFO ] Invariant cache hit.
[2023-03-10 05:29:37] [INFO ] Dead Transitions using invariants and state equation in 5699 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170436 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-09 finished in 395473 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F((p1&&X(G((p1||G(p2))))))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 778 transitions
Trivial Post-agglo rules discarded 778 transitions
Performed 778 trivial Post agglomeration. Transition count delta: 778
Iterating post reduction 0 with 778 rules applied. Total rules applied 778 place count 3260 transition count 2422
Reduce places removed 796 places and 0 transitions.
Drop transitions removed 720 transitions
Trivial Post-agglo rules discarded 720 transitions
Performed 720 trivial Post agglomeration. Transition count delta: 720
Iterating post reduction 1 with 1516 rules applied. Total rules applied 2294 place count 2464 transition count 1702
Reduce places removed 720 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 740 rules applied. Total rules applied 3034 place count 1744 transition count 1682
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 3054 place count 1724 transition count 1682
Performed 439 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 439 Pre rules applied. Total rules applied 3054 place count 1724 transition count 1243
Deduced a syphon composed of 439 places in 0 ms
Reduce places removed 439 places and 0 transitions.
Iterating global reduction 4 with 878 rules applied. Total rules applied 3932 place count 1285 transition count 1243
Applied a total of 3932 rules in 355 ms. Remains 1285 /3260 variables (removed 1975) and now considering 1243/3200 (removed 1957) transitions.
// Phase 1: matrix 1243 rows 1285 cols
[2023-03-10 05:29:38] [INFO ] Computed 442 place invariants in 23 ms
[2023-03-10 05:29:46] [INFO ] Implicit Places using invariants in 8589 ms returned [1, 2, 4, 6, 7, 9, 11, 12, 13, 16, 20, 21, 22, 23, 24, 27, 28, 31, 36, 38, 39, 40, 42, 44, 45, 47, 49, 50, 52, 56, 58, 60, 61, 63, 64, 65, 66, 68, 70, 71, 72, 75, 76, 78, 79, 83, 84, 85, 86, 88, 89, 90, 91, 95, 96, 100, 102, 103, 104, 105, 106, 108, 109, 110, 111, 112, 113, 116, 117, 118, 120, 121, 122, 124, 125, 127, 129, 130, 131, 133, 138, 140, 144, 146, 147, 151, 152, 153, 154, 156, 159, 160, 163, 164, 165, 166, 167, 168, 169, 170, 172, 173, 175, 181, 182, 183, 184, 186, 188, 190, 192, 194, 195, 196, 197, 198, 199, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 216, 217, 221, 222, 224, 226, 227, 228, 229, 230, 231, 232, 233, 235, 236, 237, 238, 241, 243, 244, 246, 250, 251, 252, 254, 256, 258, 259, 260, 262, 267, 268, 269, 271, 272, 274, 275, 277, 278, 279, 282, 283, 285, 286, 288, 289, 290, 291, 293, 294, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 310, 318, 321, 322, 323, 325, 326, 328, 329, 333, 334, 335, 337, 338, 342, 344, 346, 348, 349, 353, 354, 357, 358, 359, 361, 363, 365, 367, 368, 370, 371, 372, 373, 375, 376, 378, 379, 381, 384, 385, 388, 389, 390, 398, 399, 400, 401, 402, 405, 407, 408, 409, 415, 419, 421, 422, 423, 424, 427, 429, 430, 431, 432, 434, 436, 437, 438, 439, 440, 442, 443, 445, 446, 447, 448, 449, 450, 451, 452, 454, 456, 457, 458, 459, 460, 461, 464, 465, 466, 468, 469, 471, 472, 473, 474, 476, 477, 478, 484, 488, 489, 490, 493, 494, 495, 496, 499, 501, 502, 503, 505, 507, 508, 509, 511, 512, 513, 515, 517, 518, 520, 522, 523, 524, 525, 526, 527, 528, 530, 531, 533, 535, 536, 537, 539, 540, 541, 542, 543, 544, 546, 547, 549, 550, 551, 552, 554, 555, 556, 557, 558, 559, 561, 563, 564, 566, 568, 569, 571, 573, 575, 577, 578, 580, 581, 583, 584, 585, 586, 587, 591, 593, 595, 597, 599, 603, 604, 607, 609, 610, 612, 613, 615, 616, 618, 622, 623, 624, 625, 630, 631, 632, 634, 635, 637, 639, 641, 645, 647, 650, 652, 655, 656, 657, 658, 663, 664, 665, 666, 668, 669, 670, 671, 672, 673, 674, 677, 680, 682, 684, 685, 689, 691, 694, 695, 697, 699, 700, 701, 704, 706, 707, 710, 711, 712, 713, 716, 717, 718, 719, 723, 724, 725, 726, 727, 728, 730, 731, 732, 735, 736, 738, 741, 742, 743, 744, 745, 746, 747, 751, 753, 754, 755, 756, 758, 759, 760, 761, 762, 764, 769, 771, 774, 775, 776, 777, 778, 779, 780, 781, 782, 785, 786, 787, 788, 791, 792, 793, 794, 795, 796, 797, 799, 800, 801, 803, 805, 807, 812, 813, 815, 816, 818, 821, 822, 823, 824, 827, 829, 830, 831, 832, 834, 835, 836, 840, 841, 842, 843, 844, 845, 848, 849, 850, 851, 852, 853, 854, 855, 857, 863, 864, 866, 868, 869, 871, 873, 875, 876, 880, 882, 884, 885, 890, 891, 892, 893, 896, 898, 899, 903, 904, 905, 909, 911, 913, 915, 916, 918, 919, 922, 923, 924, 927, 929, 933, 934, 936, 937, 941, 943, 945, 946, 947, 948, 949, 950, 954, 955, 956, 957, 958, 960, 961, 965, 966, 968, 969, 970, 971, 972, 973, 975, 977, 978, 979, 980, 985, 986, 988, 989, 990, 993, 996, 998, 999, 1000, 1005, 1006, 1007, 1009, 1010, 1011, 1012, 1014, 1015, 1018, 1019, 1020, 1021, 1022, 1026, 1027, 1028, 1030, 1032, 1033, 1034, 1036, 1037, 1040, 1043, 1044, 1046, 1048, 1050, 1051, 1054, 1057, 1059, 1062, 1064, 1065, 1066, 1068, 1069, 1070, 1071, 1073, 1074, 1075, 1077, 1078, 1080, 1082, 1083, 1084, 1087, 1088, 1090, 1091, 1093, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1105, 1107, 1109, 1110, 1111, 1114, 1115, 1118, 1121, 1124, 1125, 1126, 1131, 1132, 1133, 1134, 1136, 1138, 1141, 1142, 1144, 1147, 1149, 1151, 1152, 1154, 1155, 1156, 1160, 1162, 1164, 1165, 1166, 1167, 1168, 1171, 1172, 1173, 1174, 1176, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1187, 1189, 1192, 1193, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1204, 1207, 1208, 1209, 1210, 1213, 1217, 1222, 1225, 1228, 1229, 1230, 1231, 1233, 1236, 1237, 1238, 1240, 1243, 1245, 1248, 1250, 1251, 1253, 1258, 1259, 1261, 1264, 1265, 1266, 1269, 1270, 1273, 1277, 1278, 1280, 1281, 1282, 1284]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 8611 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 525/3260 places, 1243/3200 transitions.
Discarding 322 places :
Symmetric choice reduction at 0 with 322 rule applications. Total rules 322 place count 203 transition count 921
Iterating global reduction 0 with 322 rules applied. Total rules applied 644 place count 203 transition count 921
Applied a total of 644 rules in 20 ms. Remains 203 /525 variables (removed 322) and now considering 921/1243 (removed 322) transitions.
// Phase 1: matrix 921 rows 203 cols
[2023-03-10 05:29:46] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-10 05:29:47] [INFO ] Implicit Places using invariants in 154 ms returned []
[2023-03-10 05:29:47] [INFO ] Invariant cache hit.
[2023-03-10 05:29:47] [INFO ] Implicit Places using invariants and state equation in 282 ms returned []
Implicit Place search using SMT with State Equation took 461 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 203/3260 places, 921/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9456 ms. Remains : 203/3260 places, 921/3200 transitions.
Stuttering acceptance computed with spot in 343 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), false, (AND (NOT p1) (NOT p2)), false]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}, { cond=(AND p0 p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0, 1} source=1 dest: 1}, { cond=p1, acceptance={0, 1} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=2 dest: 1}, { cond=(OR p1 p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={1} source=2 dest: 4}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p0) p2)), acceptance={} source=3 dest: 2}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=4 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={0, 1} source=4 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={1} source=4 dest: 4}, { cond=(AND p1 p2), acceptance={1} source=4 dest: 6}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=5 dest: 6}, { cond=(AND p0 p1 p2), acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=6 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={0} source=6 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={1} source=6 dest: 4}, { cond=(AND p1 p2), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p0) p1 p2), acceptance={} source=7 dest: 6}, { cond=(AND p0 p1 p2), acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(OR (LT s78 1) (LT s115 1)), p1:(LT s184 1), p2:(LT s60 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null, null][true, true, true, true, true, true, true, true]]
Product exploration explored 100000 steps with 28 reset in 477 ms.
Product exploration explored 100000 steps with 4 reset in 481 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND p0 (NOT p1)))), (X (OR p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR p1 p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X (NOT (OR (AND p0 p1) (AND p0 p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 p1 p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2)))))]
Knowledge based reduction with 24 factoid took 1791 ms. Reduced automaton from 8 states, 28 edges and 3 AP (stutter insensitive) to 6 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 191 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-10 05:29:51] [INFO ] Invariant cache hit.
[2023-03-10 05:29:51] [INFO ] [Real]Absence check using 5 positive place invariants in 15 ms returned sat
[2023-03-10 05:29:51] [INFO ] After 355ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2023-03-10 05:29:51] [INFO ] Deduced a trap composed of 5 places in 49 ms of which 1 ms to minimize.
[2023-03-10 05:29:51] [INFO ] Deduced a trap composed of 5 places in 48 ms of which 1 ms to minimize.
[2023-03-10 05:29:51] [INFO ] Deduced a trap composed of 5 places in 54 ms of which 6 ms to minimize.
[2023-03-10 05:29:52] [INFO ] Deduced a trap composed of 5 places in 60 ms of which 0 ms to minimize.
[2023-03-10 05:29:52] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 321 ms
[2023-03-10 05:29:52] [INFO ] After 713ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-10 05:29:52] [INFO ] After 859ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-10 05:29:52] [INFO ] [Nat]Absence check using 5 positive place invariants in 35 ms returned sat
[2023-03-10 05:29:52] [INFO ] After 364ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-10 05:29:52] [INFO ] Deduced a trap composed of 6 places in 69 ms of which 0 ms to minimize.
[2023-03-10 05:29:52] [INFO ] Deduced a trap composed of 5 places in 50 ms of which 1 ms to minimize.
[2023-03-10 05:29:52] [INFO ] Deduced a trap composed of 5 places in 42 ms of which 0 ms to minimize.
[2023-03-10 05:29:52] [INFO ] Deduced a trap composed of 5 places in 29 ms of which 0 ms to minimize.
[2023-03-10 05:29:52] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 293 ms
[2023-03-10 05:29:53] [INFO ] After 767ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-10 05:29:53] [INFO ] After 1121ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 79 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=39 )
Parikh walk visited 3 properties in 10 ms.
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND p0 (NOT p1)))), (X (OR p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR p1 p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X (NOT (OR (AND p0 p1) (AND p0 p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 p1 p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2))))), (F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p1) p2)), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (NOT p1)), (F (NOT (AND p1 p2))), (F (NOT (AND p0 p1))), (F (AND p1 (NOT p2))), (F (NOT (OR p1 p2))), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1)), (F (AND (NOT p0) (NOT p1))), (F (NOT (OR (AND p0 p1) (AND p0 p2)))), (F (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))]
Knowledge based reduction with 24 factoid took 2106 ms. Reduced automaton from 6 states, 22 edges and 3 AP (stutter insensitive) to 6 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 226 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 236 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 4 out of 203 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 203/203 places, 921/921 transitions.
Applied a total of 0 rules in 14 ms. Remains 203 /203 variables (removed 0) and now considering 921/921 (removed 0) transitions.
[2023-03-10 05:29:55] [INFO ] Invariant cache hit.
[2023-03-10 05:29:55] [INFO ] Implicit Places using invariants in 165 ms returned []
[2023-03-10 05:29:55] [INFO ] Invariant cache hit.
[2023-03-10 05:29:56] [INFO ] Implicit Places using invariants and state equation in 276 ms returned []
Implicit Place search using SMT with State Equation took 452 ms to find 0 implicit places.
[2023-03-10 05:29:56] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-10 05:29:56] [INFO ] Invariant cache hit.
[2023-03-10 05:29:56] [INFO ] Dead Transitions using invariants and state equation in 423 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 925 ms. Remains : 203/203 places, 921/921 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND p0 (NOT p1)))), (X (OR p1 p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR p1 p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X (NOT (OR (AND p0 p1) (AND p0 p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2)))))]
Knowledge based reduction with 21 factoid took 1462 ms. Reduced automaton from 6 states, 22 edges and 3 AP (stutter insensitive) to 6 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 232 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-10 05:29:58] [INFO ] Invariant cache hit.
[2023-03-10 05:29:58] [INFO ] [Real]Absence check using 5 positive place invariants in 12 ms returned sat
[2023-03-10 05:29:59] [INFO ] After 258ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2023-03-10 05:29:59] [INFO ] Deduced a trap composed of 5 places in 42 ms of which 0 ms to minimize.
[2023-03-10 05:29:59] [INFO ] Deduced a trap composed of 5 places in 54 ms of which 0 ms to minimize.
[2023-03-10 05:29:59] [INFO ] Deduced a trap composed of 5 places in 51 ms of which 0 ms to minimize.
[2023-03-10 05:29:59] [INFO ] Deduced a trap composed of 5 places in 51 ms of which 0 ms to minimize.
[2023-03-10 05:29:59] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 301 ms
[2023-03-10 05:29:59] [INFO ] After 580ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-10 05:29:59] [INFO ] After 659ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-10 05:29:59] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-10 05:29:59] [INFO ] After 215ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-10 05:29:59] [INFO ] Deduced a trap composed of 6 places in 38 ms of which 1 ms to minimize.
[2023-03-10 05:29:59] [INFO ] Deduced a trap composed of 5 places in 38 ms of which 0 ms to minimize.
[2023-03-10 05:29:59] [INFO ] Deduced a trap composed of 5 places in 34 ms of which 0 ms to minimize.
[2023-03-10 05:29:59] [INFO ] Deduced a trap composed of 5 places in 24 ms of which 0 ms to minimize.
[2023-03-10 05:29:59] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 236 ms
[2023-03-10 05:30:00] [INFO ] After 547ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 87 ms.
[2023-03-10 05:30:00] [INFO ] After 696ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 89 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=44 )
Parikh walk visited 3 properties in 2 ms.
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND p0 (NOT p1)))), (X (OR p1 p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR p1 p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X (NOT (OR (AND p0 p1) (AND p0 p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2))))), (F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p1) p2)), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (NOT p1)), (F (NOT (AND p1 p2))), (F (NOT (AND p0 p1))), (F (AND p1 (NOT p2))), (F (NOT (OR p1 p2))), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1)), (F (AND (NOT p0) (NOT p1))), (F (NOT (OR (AND p0 p1) (AND p0 p2)))), (F (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))]
Knowledge based reduction with 21 factoid took 1613 ms. Reduced automaton from 6 states, 22 edges and 3 AP (stutter insensitive) to 6 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 203 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 208 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 208 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 449 ms.
Product exploration explored 100000 steps with 0 reset in 512 ms.
Support contains 4 out of 203 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 203/203 places, 921/921 transitions.
Applied a total of 0 rules in 16 ms. Remains 203 /203 variables (removed 0) and now considering 921/921 (removed 0) transitions.
[2023-03-10 05:30:03] [INFO ] Invariant cache hit.
[2023-03-10 05:30:03] [INFO ] Implicit Places using invariants in 92 ms returned []
[2023-03-10 05:30:03] [INFO ] Invariant cache hit.
[2023-03-10 05:30:03] [INFO ] Implicit Places using invariants and state equation in 336 ms returned []
Implicit Place search using SMT with State Equation took 464 ms to find 0 implicit places.
[2023-03-10 05:30:03] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-10 05:30:03] [INFO ] Invariant cache hit.
[2023-03-10 05:30:04] [INFO ] Dead Transitions using invariants and state equation in 291 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 807 ms. Remains : 203/203 places, 921/921 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-10 finished in 26441 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(G((p0 U p1))))))'
Support contains 3 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 276 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:30:04] [INFO ] Computed 460 place invariants in 50 ms
[2023-03-10 05:30:12] [INFO ] Implicit Places using invariants in 7403 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7419 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 200 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7896 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(OR p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p0:(LT s2176 1), p1:(AND (GEQ s1241 1) (GEQ s1903 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 91 reset in 1300 ms.
Product exploration explored 100000 steps with 95 reset in 1409 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 1 factoid took 317 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Finished random walk after 1 steps, including 0 resets, run visited all 4 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (AND p0 (NOT p1))), (F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (OR p0 p1))]
Knowledge based reduction with 1 factoid took 395 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:30:16] [INFO ] Computed 60 place invariants in 249 ms
[2023-03-10 05:30:20] [INFO ] [Real]Absence check using 45 positive place invariants in 113 ms returned sat
[2023-03-10 05:30:20] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 219 ms returned sat
[2023-03-10 05:30:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:30:31] [INFO ] [Real]Absence check using state equation in 11182 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 3 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 216 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:30:31] [INFO ] Invariant cache hit.
[2023-03-10 05:30:36] [INFO ] Implicit Places using invariants in 4229 ms returned []
[2023-03-10 05:30:36] [INFO ] Invariant cache hit.
[2023-03-10 05:31:07] [INFO ] Performed 1018/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-10 05:33:16] [INFO ] Performed 1467/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:33:16] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:33:16] [INFO ] Implicit Places using invariants and state equation in 160036 ms returned []
Implicit Place search using SMT with State Equation took 164265 ms to find 0 implicit places.
[2023-03-10 05:33:16] [INFO ] Invariant cache hit.
[2023-03-10 05:33:22] [INFO ] Dead Transitions using invariants and state equation in 5982 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170478 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 1 factoid took 221 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Finished random walk after 21 steps, including 0 resets, run visited all 4 properties in 7 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (AND p0 (NOT p1))), (F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (OR p0 p1))]
Knowledge based reduction with 1 factoid took 296 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 135 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
[2023-03-10 05:33:23] [INFO ] Invariant cache hit.
[2023-03-10 05:33:26] [INFO ] [Real]Absence check using 45 positive place invariants in 128 ms returned sat
[2023-03-10 05:33:27] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 268 ms returned sat
[2023-03-10 05:33:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:33:38] [INFO ] [Real]Absence check using state equation in 11185 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 103 reset in 1275 ms.
Product exploration explored 100000 steps with 76 reset in 1378 ms.
Applying partial POR strategy [true, true, true, false]
Stuttering acceptance computed with spot in 133 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 780 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 780 rules applied. Total rules applied 780 place count 2860 transition count 3200
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 399 Pre rules applied. Total rules applied 780 place count 2860 transition count 3200
Deduced a syphon composed of 1179 places in 1 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 1179 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1579 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1579 place count 2860 transition count 3200
Deduced a syphon composed of 1579 places in 1 ms
Applied a total of 1579 rules in 680 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:33:42] [INFO ] Redundant transitions in 155 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:33:42] [INFO ] Computed 60 place invariants in 235 ms
[2023-03-10 05:33:47] [INFO ] Dead Transitions using invariants and state equation in 5722 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6601 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Support contains 3 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 209 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:33:48] [INFO ] Computed 60 place invariants in 236 ms
[2023-03-10 05:33:52] [INFO ] Implicit Places using invariants in 4518 ms returned []
[2023-03-10 05:33:52] [INFO ] Invariant cache hit.
[2023-03-10 05:36:32] [INFO ] Performed 545/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:36:32] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:36:32] [INFO ] Implicit Places using invariants and state equation in 160041 ms returned []
Implicit Place search using SMT with State Equation took 164589 ms to find 0 implicit places.
[2023-03-10 05:36:32] [INFO ] Invariant cache hit.
[2023-03-10 05:36:38] [INFO ] Dead Transitions using invariants and state equation in 5826 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170636 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-11 finished in 394508 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(p1 U X(X(G(p2))))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 283 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:36:39] [INFO ] Computed 460 place invariants in 53 ms
[2023-03-10 05:36:47] [INFO ] Implicit Places using invariants in 7805 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7813 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 224 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8320 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 302 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p0)), true, (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 7}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 2}, { cond=(AND p0 p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 8}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 2}], [{ cond=(NOT p1), acceptance={} source=6 dest: 5}, { cond=(AND p1 p2), acceptance={} source=6 dest: 6}, { cond=(AND p1 (NOT p2)), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) p0), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=7 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=7 dest: 6}, { cond=(AND p1 p0), acceptance={} source=7 dest: 7}], [{ cond=(NOT p0), acceptance={} source=8 dest: 4}, { cond=p0, acceptance={} source=8 dest: 8}]], initial=0, aps=[p1:(GEQ s2203 1), p0:(AND (GEQ s1628 1) (GEQ s2810 1) (GEQ s2176 1)), p2:(LT s2176 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-12 finished in 8654 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 21 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 798 transitions
Trivial Post-agglo rules discarded 798 transitions
Performed 798 trivial Post agglomeration. Transition count delta: 798
Iterating post reduction 0 with 798 rules applied. Total rules applied 798 place count 3260 transition count 2402
Reduce places removed 817 places and 0 transitions.
Drop transitions removed 742 transitions
Trivial Post-agglo rules discarded 742 transitions
Performed 742 trivial Post agglomeration. Transition count delta: 742
Iterating post reduction 1 with 1559 rules applied. Total rules applied 2357 place count 2443 transition count 1660
Reduce places removed 742 places and 0 transitions.
Iterating post reduction 2 with 742 rules applied. Total rules applied 3099 place count 1701 transition count 1660
Performed 418 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 418 Pre rules applied. Total rules applied 3099 place count 1701 transition count 1242
Deduced a syphon composed of 418 places in 1 ms
Reduce places removed 418 places and 0 transitions.
Iterating global reduction 3 with 836 rules applied. Total rules applied 3935 place count 1283 transition count 1242
Applied a total of 3935 rules in 261 ms. Remains 1283 /3260 variables (removed 1977) and now considering 1242/3200 (removed 1958) transitions.
// Phase 1: matrix 1242 rows 1283 cols
[2023-03-10 05:36:47] [INFO ] Computed 441 place invariants in 31 ms
[2023-03-10 05:36:56] [INFO ] Implicit Places using invariants in 8248 ms returned [1, 2, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 55, 56, 58, 59, 61, 62, 63, 64, 66, 70, 71, 73, 74, 76, 77, 80, 81, 82, 83, 85, 86, 87, 88, 92, 93, 98, 100, 101, 102, 103, 104, 105, 106, 107, 109, 110, 111, 114, 115, 116, 118, 119, 120, 122, 123, 125, 127, 128, 129, 131, 137, 139, 141, 143, 145, 146, 150, 152, 153, 154, 155, 158, 161, 162, 163, 164, 165, 166, 167, 168, 170, 171, 173, 179, 180, 181, 183, 185, 187, 191, 193, 194, 195, 197, 198, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 215, 216, 217, 220, 221, 223, 224, 225, 226, 228, 229, 230, 231, 232, 233, 234, 235, 238, 240, 241, 243, 247, 248, 249, 252, 254, 255, 256, 257, 259, 265, 266, 267, 269, 272, 273, 276, 277, 280, 282, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 310, 319, 321, 322, 323, 325, 327, 329, 330, 332, 334, 335, 336, 338, 339, 342, 343, 345, 347, 349, 350, 353, 354, 357, 360, 361, 362, 363, 365, 367, 368, 370, 371, 372, 373, 375, 376, 378, 379, 381, 384, 385, 388, 389, 390, 394, 397, 399, 400, 401, 404, 405, 406, 407, 408, 414, 419, 421, 422, 423, 424, 427, 429, 430, 432, 434, 436, 437, 438, 439, 440, 441, 442, 443, 446, 447, 448, 449, 450, 451, 452, 454, 456, 457, 459, 460, 461, 465, 466, 468, 469, 471, 472, 474, 476, 478, 485, 486, 488, 489, 490, 493, 494, 495, 497, 500, 502, 503, 504, 506, 509, 510, 511, 512, 513, 515, 517, 519, 520, 522, 523, 524, 525, 526, 527, 528, 529, 531, 532, 534, 536, 537, 538, 540, 541, 542, 543, 544, 545, 547, 548, 550, 551, 552, 553, 555, 557, 558, 559, 560, 561, 563, 564, 565, 566, 568, 569, 571, 573, 575, 577, 578, 580, 581, 583, 584, 585, 586, 587, 589, 591, 595, 597, 598, 601, 602, 605, 608, 609, 611, 612, 614, 615, 617, 619, 621, 623, 624, 625, 628, 629, 630, 631, 633, 634, 636, 638, 640, 643, 645, 648, 650, 654, 655, 656, 657, 659, 662, 663, 664, 665, 666, 668, 669, 670, 671, 672, 673, 674, 676, 680, 682, 684, 685, 688, 690, 691, 693, 695, 697, 698, 699, 702, 703, 704, 707, 708, 709, 710, 713, 714, 715, 716, 717, 719, 720, 721, 722, 723, 724, 725, 726, 727, 730, 731, 734, 735, 737, 738, 739, 740, 741, 742, 743, 747, 749, 750, 751, 752, 754, 755, 756, 757, 759, 760, 761, 766, 768, 771, 772, 773, 774, 775, 777, 778, 779, 782, 784, 785, 786, 790, 791, 792, 793, 794, 795, 797, 798, 799, 800, 801, 802, 804, 806, 810, 811, 813, 814, 816, 819, 821, 822, 823, 826, 828, 829, 830, 831, 833, 834, 835, 838, 839, 840, 841, 842, 843, 846, 848, 849, 850, 851, 853, 854, 856, 861, 863, 865, 867, 868, 870, 872, 874, 875, 878, 880, 881, 882, 883, 888, 889, 890, 891, 894, 896, 897, 900, 901, 902, 905, 907, 909, 911, 914, 915, 918, 919, 920, 924, 926, 930, 931, 932, 933, 934, 938, 940, 941, 942, 943, 944, 945, 946, 947, 950, 951, 952, 954, 955, 957, 958, 962, 963, 965, 966, 967, 968, 969, 970, 972, 974, 975, 976, 977, 983, 984, 986, 987, 988, 990, 991, 994, 996, 997, 1002, 1003, 1004, 1007, 1009, 1010, 1013, 1016, 1017, 1018, 1019, 1020, 1025, 1026, 1027, 1032, 1033, 1034, 1036, 1037, 1039, 1043, 1044, 1046, 1048, 1050, 1051, 1054, 1056, 1058, 1060, 1062, 1064, 1066, 1067, 1068, 1069, 1071, 1072, 1073, 1075, 1076, 1077, 1079, 1080, 1082, 1085, 1086, 1088, 1089, 1091, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1103, 1105, 1107, 1108, 1109, 1113, 1116, 1118, 1119, 1120, 1121, 1125, 1126, 1127, 1128, 1130, 1132, 1134, 1135, 1137, 1140, 1143, 1145, 1146, 1149, 1150, 1152, 1155, 1156, 1157, 1159, 1160, 1161, 1162, 1163, 1166, 1167, 1168, 1169, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1182, 1184, 1187, 1188, 1192, 1193, 1194, 1195, 1196, 1197, 1199, 1200, 1202, 1203, 1205, 1206, 1208, 1212, 1217, 1218, 1221, 1223, 1225, 1226, 1227, 1228, 1229, 1232, 1233, 1234, 1236, 1239, 1242, 1245, 1247, 1248, 1250, 1253, 1255, 1256, 1258, 1261, 1262, 1264, 1267, 1268, 1271, 1275, 1276, 1278, 1279, 1280, 1282]
[2023-03-10 05:36:56] [INFO ] Actually due to overlaps returned [2, 4, 10, 21, 26, 27, 30, 33, 36, 37, 42, 49, 55, 58, 59, 64, 71, 73, 74, 76, 77, 87, 88, 92, 98, 101, 102, 103, 105, 109, 110, 114, 115, 116, 123, 125, 128, 131, 139, 141, 146, 152, 154, 155, 158, 161, 162, 164, 167, 168, 170, 171, 179, 183, 185, 187, 194, 195, 197, 202, 205, 207, 210, 215, 216, 217, 224, 229, 234, 235, 240, 243, 247, 248, 249, 256, 265, 273, 276, 284, 286, 288, 289, 291, 292, 296, 297, 299, 300, 305, 310, 319, 322, 325, 332, 339, 342, 347, 349, 357, 360, 362, 363, 365, 371, 373, 376, 379, 394, 400, 404, 405, 406, 407, 408, 421, 422, 423, 429, 432, 434, 436, 437, 441, 442, 443, 447, 448, 452, 457, 460, 466, 474, 485, 486, 489, 490, 497, 500, 502, 509, 511, 512, 513, 522, 527, 528, 529, 532, 536, 537, 550, 555, 559, 561, 563, 565, 568, 569, 571, 580, 583, 585, 587, 589, 598, 601, 605, 611, 619, 624, 625, 628, 629, 630, 631, 636, 643, 650, 654, 659, 662, 666, 668, 669, 672, 676, 684, 685, 688, 691, 693, 702, 703, 704, 710, 713, 716, 717, 719, 724, 727, 730, 731, 735, 738, 739, 740, 741, 742, 747, 750, 754, 760, 761, 766, 771, 778, 785, 791, 792, 793, 794, 795, 798, 801, 802, 806, 811, 813, 826, 828, 829, 830, 831, 833, 838, 839, 843, 848, 849, 850, 851, 856, 863, 870, 874, 875, 881, 883, 888, 891, 896, 905, 907, 915, 918, 919, 920, 924, 932, 933, 934, 941, 947, 950, 952, 954, 957, 958, 962, 963, 968, 970, 972, 974, 975, 983, 984, 986, 987, 990, 994, 996, 1002, 1004, 1009, 1016, 1018, 1020, 1032, 1033, 1034, 1044, 1054, 1056, 1060, 1067, 1068, 1076, 1077, 1079, 1082, 1086, 1088, 1089, 1093, 1095, 1096, 1098, 1099, 1105, 1116, 1118, 1119, 1120, 1127, 1132, 1135, 1137, 1140, 1146, 1150, 1152, 1156, 1161, 1163, 1166, 1168, 1173, 1175, 1177, 1178, 1182, 1184, 1192, 1193, 1197, 1199, 1200, 1202, 1206, 1217, 1221, 1223, 1226, 1228, 1229, 1233, 1234, 1236, 1242, 1247, 1248, 1250, 1253, 1255, 1264, 1268, 1276, 1280, 1282, 1, 5, 6, 8, 11, 12, 15, 19, 20, 22, 23, 35, 39, 41, 44, 46, 47, 56, 61, 62, 63, 66, 70, 80, 81, 82, 83, 85, 86, 93, 100, 104, 106, 107, 111, 118, 119, 120, 122, 127, 129, 137, 143, 145, 150, 153, 163, 165, 166, 173, 180, 181, 191, 193, 198, 203, 204, 206, 208, 209, 211, 220, 221, 223, 225, 226, 228, 230, 231, 232, 233, 238, 241, 252, 254, 255, 257, 259, 266, 267, 269, 272, 280, 282, 285, 290, 293, 298, 301, 302, 303, 304, 306, 307, 308, 321, 323, 329, 330, 334, 335, 336, 338, 343, 345, 350, 353, 354, 361, 367, 368, 370, 372, 375, 378, 381, 384, 385, 388, 389, 390, 397, 399, 401, 414, 419, 424, 427, 430, 438, 439, 440, 446, 450, 451, 454, 456, 459, 461, 465, 468, 469, 471, 472, 476, 478, 488, 493, 494, 495, 503, 504, 506, 510, 515, 517, 519, 520, 523, 525, 526, 531, 534, 538, 540, 541, 543, 544, 545, 547, 548, 551, 552, 553, 558, 560, 566, 573, 575, 577, 581, 584, 586, 591, 595, 597, 602, 608, 609, 612, 614, 615, 617, 621, 623, 633, 634, 638, 640, 645, 648, 655, 656, 657, 663, 664, 665, 670, 671, 673, 674, 680, 682, 690, 695, 697, 698, 699, 707, 708, 714, 715, 720, 721, 722, 723, 725, 726, 734, 737, 743, 749, 751, 752, 755, 756, 757, 759, 768, 772, 773, 774, 775, 777, 779, 782, 786, 790, 797, 799, 800, 804, 810, 816, 819, 821, 823, 834, 835, 840, 841, 842, 846, 853, 861, 865, 867, 868, 872, 878, 880, 882, 889, 890, 897, 900, 901, 902, 909, 911, 914, 926, 930, 931, 938, 940, 942, 943, 944, 946, 951, 955, 965, 966, 967, 969, 976, 977, 988, 991, 997, 1003, 1007, 1010, 1013, 1017, 1019, 1025, 1026, 1027, 1036, 1037, 1039, 1046, 1048, 1050, 1051, 1058, 1062, 1064, 1066, 1069, 1071, 1072, 1073, 1075, 1080, 1091, 1094, 1097, 1100, 1101, 1103, 1107, 1108, 1109, 1113, 1121, 1125, 1128, 1130, 1134, 1143, 1145, 1149, 1155, 1157, 1159, 1160, 1162, 1167, 1169, 1174, 1176, 1179, 1180, 1187, 1188, 1194, 1195, 1196, 1203, 1205, 1208, 1212, 1218, 1225, 1227, 1232, 1239, 1245, 1256, 1258, 1261, 1262, 1267, 1271, 1275, 1278, 1279]
Discarding 742 places :
Implicit Place search using SMT only with invariants took 8277 ms to find 742 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 541/3260 places, 1242/3200 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 541 transition count 1223
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 522 transition count 1223
Discarding 325 places :
Symmetric choice reduction at 2 with 325 rule applications. Total rules 363 place count 197 transition count 898
Iterating global reduction 2 with 325 rules applied. Total rules applied 688 place count 197 transition count 898
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 726 place count 178 transition count 879
Applied a total of 726 rules in 40 ms. Remains 178 /541 variables (removed 363) and now considering 879/1242 (removed 363) transitions.
// Phase 1: matrix 879 rows 178 cols
[2023-03-10 05:36:56] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-10 05:36:56] [INFO ] Implicit Places using invariants in 87 ms returned []
[2023-03-10 05:36:56] [INFO ] Invariant cache hit.
[2023-03-10 05:36:56] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 318 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 178/3260 places, 879/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8896 ms. Remains : 178/3260 places, 879/3200 transitions.
Stuttering acceptance computed with spot in 112 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (GEQ s57 1) (AND (GEQ s26 1) (GEQ s30 1) (GEQ s48 1) (GEQ s49 1) (GEQ s56 1) (GEQ s72 1) (GEQ s78 1) (GEQ s81 1) (GEQ s83 1) (GEQ s93 1) (GEQ s95 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 776 reset in 823 ms.
Stack based approach found an accepted trace after 639 steps with 5 reset with depth 59 and stack size 59 in 15 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-13 finished in 9870 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||G(p1)) U p2))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 778 transitions
Trivial Post-agglo rules discarded 778 transitions
Performed 778 trivial Post agglomeration. Transition count delta: 778
Iterating post reduction 0 with 778 rules applied. Total rules applied 778 place count 3260 transition count 2422
Reduce places removed 797 places and 0 transitions.
Drop transitions removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 1 with 1557 rules applied. Total rules applied 2335 place count 2463 transition count 1662
Reduce places removed 760 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 780 rules applied. Total rules applied 3115 place count 1703 transition count 1642
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 3135 place count 1683 transition count 1642
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 419 Pre rules applied. Total rules applied 3135 place count 1683 transition count 1223
Deduced a syphon composed of 419 places in 0 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 4 with 838 rules applied. Total rules applied 3973 place count 1264 transition count 1223
Applied a total of 3973 rules in 298 ms. Remains 1264 /3260 variables (removed 1996) and now considering 1223/3200 (removed 1977) transitions.
// Phase 1: matrix 1223 rows 1264 cols
[2023-03-10 05:36:57] [INFO ] Computed 441 place invariants in 41 ms
[2023-03-10 05:37:06] [INFO ] Implicit Places using invariants in 8938 ms returned [1, 2, 4, 6, 7, 9, 11, 12, 13, 16, 20, 21, 22, 23, 24, 27, 28, 31, 36, 37, 38, 39, 40, 42, 44, 45, 47, 49, 50, 52, 56, 58, 60, 61, 63, 64, 65, 66, 68, 70, 71, 72, 74, 75, 77, 78, 82, 83, 84, 85, 87, 88, 89, 90, 94, 95, 99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 115, 116, 117, 119, 120, 121, 123, 124, 126, 128, 129, 130, 132, 137, 139, 143, 145, 146, 150, 151, 152, 153, 154, 157, 158, 161, 162, 163, 164, 165, 166, 167, 168, 170, 171, 173, 179, 180, 181, 182, 184, 186, 188, 190, 192, 193, 194, 195, 196, 197, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 214, 215, 219, 220, 222, 223, 224, 225, 226, 227, 228, 229, 230, 232, 233, 234, 235, 238, 240, 241, 243, 247, 248, 249, 251, 253, 254, 255, 256, 258, 263, 264, 265, 267, 268, 270, 271, 273, 274, 275, 278, 279, 281, 282, 284, 285, 286, 287, 288, 289, 290, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 306, 314, 316, 317, 318, 320, 321, 323, 324, 326, 328, 329, 330, 332, 333, 337, 339, 341, 343, 344, 347, 348, 351, 352, 353, 354, 355, 357, 359, 361, 362, 364, 365, 366, 367, 369, 370, 372, 373, 375, 378, 379, 382, 383, 384, 392, 393, 395, 396, 397, 400, 401, 402, 403, 404, 410, 414, 416, 417, 418, 419, 422, 424, 425, 426, 427, 429, 431, 432, 433, 434, 435, 436, 437, 438, 440, 441, 442, 443, 444, 445, 446, 447, 449, 451, 452, 453, 454, 455, 456, 459, 460, 461, 463, 464, 466, 467, 468, 469, 471, 472, 473, 479, 480, 482, 483, 484, 487, 488, 489, 490, 493, 495, 496, 497, 499, 501, 502, 503, 504, 505, 506, 508, 510, 511, 513, 514, 515, 516, 517, 518, 519, 520, 521, 523, 524, 526, 528, 529, 530, 532, 533, 534, 535, 536, 537, 539, 540, 542, 543, 544, 545, 547, 548, 549, 550, 551, 552, 553, 555, 556, 558, 560, 561, 563, 565, 567, 569, 570, 572, 573, 576, 577, 578, 579, 580, 583, 585, 587, 589, 591, 592, 595, 596, 599, 601, 602, 604, 605, 607, 608, 610, 612, 614, 615, 616, 617, 621, 622, 623, 625, 626, 628, 630, 632, 635, 637, 640, 642, 645, 646, 647, 648, 653, 654, 655, 656, 658, 659, 660, 661, 662, 663, 664, 667, 670, 672, 674, 675, 679, 681, 684, 685, 687, 689, 690, 691, 694, 695, 696, 699, 700, 701, 702, 705, 706, 707, 708, 710, 712, 713, 714, 715, 716, 717, 719, 720, 721, 724, 725, 727, 730, 731, 732, 733, 734, 735, 736, 740, 742, 743, 744, 745, 747, 748, 749, 750, 751, 752, 753, 758, 760, 763, 764, 765, 766, 767, 768, 769, 770, 771, 774, 775, 776, 777, 780, 781, 782, 783, 784, 785, 786, 788, 789, 790, 791, 793, 795, 797, 800, 801, 803, 804, 806, 809, 810, 811, 812, 815, 817, 818, 819, 820, 822, 823, 824, 827, 828, 829, 830, 831, 832, 835, 836, 837, 838, 839, 840, 841, 842, 844, 849, 850, 852, 854, 855, 857, 859, 861, 862, 865, 867, 869, 870, 875, 876, 877, 878, 881, 883, 884, 888, 889, 890, 894, 896, 898, 900, 901, 903, 904, 907, 908, 909, 912, 914, 918, 919, 920, 921, 922, 926, 928, 929, 930, 931, 932, 933, 934, 935, 939, 940, 941, 942, 943, 945, 946, 950, 951, 953, 954, 955, 956, 957, 958, 960, 962, 963, 964, 965, 970, 971, 973, 974, 975, 977, 978, 981, 983, 984, 985, 989, 990, 991, 993, 994, 995, 996, 998, 999, 1002, 1003, 1004, 1005, 1006, 1010, 1011, 1012, 1014, 1016, 1017, 1018, 1020, 1021, 1024, 1027, 1028, 1030, 1032, 1034, 1035, 1038, 1040, 1042, 1044, 1046, 1047, 1048, 1050, 1051, 1052, 1053, 1055, 1056, 1057, 1059, 1060, 1061, 1063, 1064, 1065, 1068, 1069, 1071, 1072, 1074, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1086, 1088, 1090, 1091, 1092, 1095, 1096, 1099, 1102, 1104, 1105, 1106, 1111, 1112, 1113, 1114, 1116, 1118, 1120, 1121, 1123, 1126, 1128, 1130, 1131, 1133, 1134, 1135, 1139, 1141, 1143, 1144, 1145, 1146, 1147, 1150, 1151, 1152, 1153, 1155, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1166, 1168, 1171, 1172, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1183, 1186, 1187, 1188, 1189, 1190, 1192, 1196, 1201, 1202, 1205, 1208, 1209, 1210, 1211, 1212, 1215, 1216, 1217, 1219, 1222, 1224, 1227, 1229, 1230, 1232, 1235, 1237, 1238, 1240, 1243, 1244, 1245, 1248, 1249, 1252, 1256, 1257, 1259, 1260, 1261, 1263]
[2023-03-10 05:37:06] [INFO ] Actually due to overlaps returned [2, 4, 11, 22, 27, 28, 31, 36, 37, 39, 40, 45, 52, 56, 60, 61, 66, 70, 72, 74, 75, 77, 78, 89, 90, 94, 99, 102, 103, 104, 106, 109, 110, 111, 115, 116, 117, 124, 126, 129, 132, 139, 146, 151, 153, 154, 157, 158, 161, 162, 164, 167, 168, 170, 171, 179, 182, 184, 186, 188, 193, 194, 195, 196, 200, 201, 204, 206, 209, 214, 215, 223, 226, 228, 234, 235, 240, 243, 247, 248, 249, 255, 263, 268, 271, 273, 274, 281, 285, 286, 288, 289, 292, 293, 295, 296, 301, 306, 314, 317, 320, 326, 333, 341, 343, 351, 352, 353, 354, 357, 359, 365, 367, 370, 373, 393, 396, 400, 401, 402, 403, 404, 416, 417, 418, 424, 426, 427, 429, 431, 432, 436, 437, 438, 440, 442, 443, 447, 452, 453, 455, 461, 468, 469, 472, 479, 480, 483, 484, 490, 493, 495, 501, 502, 504, 505, 506, 514, 519, 520, 521, 524, 528, 529, 542, 547, 548, 551, 553, 555, 560, 561, 563, 572, 576, 578, 580, 583, 587, 592, 595, 599, 604, 612, 616, 617, 621, 622, 623, 628, 635, 642, 645, 656, 658, 659, 662, 667, 674, 675, 679, 684, 685, 694, 695, 696, 702, 705, 708, 710, 712, 717, 721, 724, 725, 731, 732, 733, 734, 735, 740, 743, 747, 752, 753, 758, 763, 768, 770, 776, 780, 782, 783, 784, 785, 786, 789, 793, 797, 801, 803, 815, 817, 818, 819, 820, 822, 827, 828, 832, 836, 837, 838, 839, 840, 844, 850, 857, 861, 862, 870, 875, 878, 883, 894, 896, 901, 904, 907, 908, 909, 912, 920, 921, 922, 929, 935, 940, 941, 942, 945, 946, 950, 951, 956, 958, 960, 962, 963, 970, 971, 973, 974, 977, 981, 983, 985, 989, 991, 994, 995, 998, 1002, 1004, 1006, 1014, 1016, 1017, 1018, 1028, 1038, 1040, 1044, 1047, 1051, 1052, 1060, 1061, 1063, 1065, 1069, 1071, 1072, 1076, 1078, 1079, 1081, 1082, 1088, 1095, 1099, 1102, 1104, 1105, 1113, 1118, 1121, 1123, 1126, 1131, 1134, 1135, 1145, 1147, 1150, 1152, 1155, 1157, 1159, 1161, 1162, 1166, 1168, 1175, 1176, 1177, 1181, 1183, 1186, 1188, 1190, 1201, 1205, 1209, 1211, 1212, 1216, 1217, 1219, 1224, 1229, 1230, 1232, 1235, 1237, 1245, 1249, 1257, 1261, 1263, 1, 6, 9, 12, 13, 16, 20, 23, 24, 38, 42, 44, 47, 49, 50, 58, 63, 64, 65, 68, 71, 82, 83, 84, 85, 87, 88, 95, 101, 105, 107, 108, 112, 119, 120, 121, 123, 128, 130, 137, 143, 145, 150, 152, 163, 166, 173, 180, 181, 192, 197, 202, 203, 205, 207, 208, 210, 219, 220, 222, 224, 225, 227, 229, 230, 232, 233, 238, 241, 251, 253, 254, 256, 258, 264, 265, 270, 275, 278, 279, 282, 284, 287, 290, 294, 297, 298, 299, 300, 302, 303, 304, 316, 318, 321, 323, 324, 328, 329, 332, 337, 339, 344, 347, 348, 355, 361, 362, 364, 366, 369, 372, 375, 378, 382, 383, 384, 392, 395, 397, 410, 414, 419, 422, 425, 433, 434, 435, 441, 444, 445, 449, 451, 454, 456, 459, 460, 463, 464, 466, 467, 471, 473, 482, 487, 488, 489, 496, 499, 503, 508, 510, 511, 513, 515, 516, 517, 518, 530, 532, 533, 534, 535, 536, 537, 539, 540, 543, 544, 545, 549, 550, 556, 558, 565, 567, 569, 570, 573, 577, 579, 585, 589, 591, 596, 601, 602, 605, 607, 608, 610, 614, 615, 625, 626, 630, 632, 637, 640, 646, 647, 648, 653, 654, 655, 660, 663, 664, 670, 672, 681, 687, 689, 690, 691, 699, 700, 701, 706, 707, 713, 714, 715, 716, 719, 727, 730, 736, 742, 744, 745, 748, 749, 750, 751, 760, 764, 765, 766, 767, 769, 771, 774, 775, 777, 781, 788, 790, 791, 795, 800, 804, 806, 809, 810, 811, 812, 823, 824, 829, 830, 831, 835, 841, 842, 849, 852, 854, 855, 859, 865, 867, 876, 877, 881, 884, 888, 889, 890, 898, 914, 918, 919, 926, 928, 930, 931, 932, 933, 934, 939, 943, 953, 954, 955, 957, 964, 965, 975, 978, 984, 990, 993, 996, 999, 1003, 1005, 1011, 1012, 1020, 1021, 1024, 1027, 1030, 1034, 1035, 1042, 1046, 1048, 1050, 1053, 1055, 1056, 1057, 1059, 1064, 1068, 1074, 1077, 1080, 1083, 1084, 1086, 1090, 1091, 1092, 1096, 1106, 1111, 1112, 1114, 1116, 1120, 1128, 1130, 1133, 1139, 1141, 1143, 1144, 1146, 1151, 1153, 1158, 1160, 1163, 1171, 1172, 1178, 1179, 1180, 1187, 1189, 1192, 1196, 1202, 1208, 1210, 1215, 1222, 1227, 1238, 1240, 1243, 1244, 1248, 1252, 1256, 1259, 1260]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 8962 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 504/3260 places, 1223/3200 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 504 transition count 1204
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 485 transition count 1204
Discarding 341 places :
Symmetric choice reduction at 2 with 341 rule applications. Total rules 379 place count 144 transition count 863
Iterating global reduction 2 with 341 rules applied. Total rules applied 720 place count 144 transition count 863
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 758 place count 125 transition count 844
Applied a total of 758 rules in 30 ms. Remains 125 /504 variables (removed 379) and now considering 844/1223 (removed 379) transitions.
// Phase 1: matrix 844 rows 125 cols
[2023-03-10 05:37:06] [INFO ] Computed 23 place invariants in 6 ms
[2023-03-10 05:37:06] [INFO ] Implicit Places using invariants in 84 ms returned []
[2023-03-10 05:37:06] [INFO ] Invariant cache hit.
[2023-03-10 05:37:07] [INFO ] Implicit Places using invariants and state equation in 192 ms returned []
Implicit Place search using SMT with State Equation took 284 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 125/3260 places, 844/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9574 ms. Remains : 125/3260 places, 844/3200 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p2), true, (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(OR (AND (NOT p2) p0) (AND (NOT p2) p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p2:(GEQ s58 1), p0:(AND (GEQ s2 1) (GEQ s123 1)), p1:(LT s41 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 49 steps with 0 reset in 2 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-14 finished in 9692 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U G(p1))||F(p2)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(p1))))'
Found a Shortening insensitive property : DatabaseWithMutex-PT-20-LTLFireability-06
Stuttering acceptance computed with spot in 62 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Support contains 1220 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Applied a total of 800 rules in 175 ms. Remains 2860 /3260 variables (removed 400) and now considering 2800/3200 (removed 400) transitions.
// Phase 1: matrix 2800 rows 2860 cols
[2023-03-10 05:37:07] [INFO ] Computed 460 place invariants in 41 ms
[2023-03-10 05:37:13] [INFO ] Implicit Places using invariants in 6148 ms returned [5, 15, 16, 23, 28, 29, 34, 38, 39, 44, 45, 71, 79, 81, 88, 91, 93, 108, 116, 119, 121, 130, 140, 165, 171, 173, 177, 184, 185, 198, 212, 228, 232, 233, 241, 256, 260, 263, 265, 274, 277, 303, 314, 319, 331, 334, 358, 361, 363, 374, 388, 389, 423, 431, 442, 451, 452, 456, 459, 460, 466, 482, 483, 493, 499, 506, 509, 512, 513, 518, 519, 524, 529, 552, 555, 562, 566, 571, 587, 591, 595, 602, 612, 616, 624, 630, 635, 639, 643, 653, 660, 662, 665, 666, 669, 673, 676, 701, 705, 713, 717, 721, 728, 730, 734, 737, 754, 758, 775, 780, 784, 801, 812, 815, 822, 825, 833, 840, 844, 848, 849, 855, 857, 858, 878, 886, 889, 920, 925, 933, 936, 941, 959, 960, 961, 973, 980, 982, 984, 990, 992, 999, 1002, 1009, 1010, 1016, 1019, 1023, 1024, 1034, 1039, 1060, 1069, 1071, 1074, 1098, 1099, 1103, 1110, 1126, 1133, 1135, 1137, 1140, 1142, 1144, 1145, 1160, 1166, 1176, 1182, 1183, 1184, 1186, 1192, 1193, 1195, 1196, 1201, 1202, 1204, 1215, 1217, 1221, 1229, 1234, 1245, 1251, 1258, 1262, 1267, 1276, 1280, 1297, 1308, 1311, 1321, 1328, 1330, 1334, 1338, 1341, 1344, 1355, 1359, 1375, 1379, 1390, 1392, 1406, 1410, 1418, 1419, 1424, 1441, 1442, 1446, 1452, 1453, 1456, 1459, 1471, 1473, 1503, 1515, 1523, 1524, 1528, 1546, 1547, 1549, 1557, 1558, 1576, 1578, 1584, 1586, 1591, 1592, 1605, 1614, 1629, 1645, 1650, 1651, 1657, 1662, 1663, 1668, 1695, 1704, 1705, 1706, 1709, 1715, 1721, 1724, 1729, 1737, 1750, 1770, 1775, 1778, 1787, 1797, 1803, 1806, 1815, 1818, 1822, 1826, 1857, 1858, 1868, 1869, 1870, 1877, 1893, 1895, 1914, 1921, 1925, 1926, 1935, 1948, 1953, 1955, 1984, 1988, 1997, 2001, 2007, 2008, 2010, 2026, 2028, 2034, 2059, 2068, 2069, 2084, 2087, 2090, 2091, 2094, 2096, 2097, 2118, 2124, 2147, 2151, 2152, 2154, 2167, 2168, 2200, 2205, 2218, 2238, 2243, 2247, 2259, 2270, 2276, 2289, 2292, 2293, 2312, 2313, 2321, 2331, 2339, 2346, 2348, 2350, 2366, 2381, 2386, 2393, 2396, 2405, 2410, 2412, 2415, 2435, 2441, 2449, 2455, 2460, 2466, 2468, 2472, 2479, 2480, 2481, 2494, 2512, 2522, 2524, 2526, 2530, 2538, 2567, 2575, 2582, 2594, 2597, 2602, 2603, 2605, 2622, 2625, 2630, 2634, 2641, 2643, 2656, 2658, 2676, 2679, 2687, 2699, 2701, 2705, 2710, 2724, 2737, 2742, 2749, 2765, 2778, 2807, 2810, 2817, 2821, 2834, 2842, 2846, 2852, 2853]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6160 ms to find 400 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 2460/3260 places, 2800/3200 transitions.
Applied a total of 0 rules in 104 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 6439 ms. Remains : 2460/3260 places, 2800/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s97 1) (GEQ s1828 1)) (AND (GEQ s199 1) (GEQ s2197 1)) (AND (GEQ s45 1) (GEQ s1986 1)) (AND (GEQ s291 1) (GEQ s1494 1)) (AND (GEQ s1372 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 2790 reset in 8455 ms.
Product exploration explored 100000 steps with 2796 reset in 8444 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 293 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 83 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 16 steps, including 0 resets, run visited all 3 properties in 5 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 7 factoid took 324 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 73 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 63 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
// Phase 1: matrix 2800 rows 2460 cols
[2023-03-10 05:37:55] [INFO ] Computed 60 place invariants in 157 ms
[2023-03-10 05:38:09] [INFO ] [Real]Absence check using 47 positive place invariants in 200 ms returned sat
[2023-03-10 05:38:10] [INFO ] [Real]Absence check using 47 positive and 13 generalized place invariants in 468 ms returned sat
[2023-03-10 05:38:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:38:10] [INFO ] [Real]Absence check using state equation in 302 ms returned unknown
Could not prove EG (NOT p0)
[2023-03-10 05:38:11] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 1220 out of 2460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2800/2800 transitions.
Applied a total of 0 rules in 75 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
[2023-03-10 05:38:26] [INFO ] Invariant cache hit.
[2023-03-10 05:38:29] [INFO ] Implicit Places using invariants in 3339 ms returned []
[2023-03-10 05:38:29] [INFO ] Invariant cache hit.
[2023-03-10 05:39:01] [INFO ] Performed 766/2460 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-10 05:39:31] [INFO ] Performed 1962/2460 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-10 05:39:41] [INFO ] Implicit Places using invariants and state equation in 71519 ms returned []
Implicit Place search using SMT with State Equation took 74861 ms to find 0 implicit places.
[2023-03-10 05:39:41] [INFO ] Invariant cache hit.
[2023-03-10 05:39:44] [INFO ] Dead Transitions using invariants and state equation in 3682 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 78628 ms. Remains : 2460/2460 places, 2800/2800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 259 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 63 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 17 steps, including 0 resets, run visited all 3 properties in 7 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 7 factoid took 284 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 52 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 71 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
[2023-03-10 05:40:08] [INFO ] Invariant cache hit.
[2023-03-10 05:40:22] [INFO ] [Real]Absence check using 47 positive place invariants in 160 ms returned sat
[2023-03-10 05:40:22] [INFO ] [Real]Absence check using 47 positive and 13 generalized place invariants in 143 ms returned sat
[2023-03-10 05:40:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 05:40:23] [INFO ] [Real]Absence check using state equation in 904 ms returned unknown
Could not prove EG (NOT p0)
[2023-03-10 05:40:24] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 2796 reset in 8286 ms.
Product exploration explored 100000 steps with 2781 reset in 8312 ms.
Support contains 1220 out of 2460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2800/2800 transitions.
Applied a total of 0 rules in 76 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
[2023-03-10 05:40:56] [INFO ] Invariant cache hit.
[2023-03-10 05:40:59] [INFO ] Implicit Places using invariants in 3195 ms returned []
[2023-03-10 05:40:59] [INFO ] Invariant cache hit.
[2023-03-10 05:41:31] [INFO ] Performed 793/2460 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-10 05:42:02] [INFO ] Performed 1660/2460 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2023-03-10 05:42:21] [INFO ] Implicit Places using invariants and state equation in 81888 ms returned []
Implicit Place search using SMT with State Equation took 85090 ms to find 0 implicit places.
[2023-03-10 05:42:21] [INFO ] Invariant cache hit.
[2023-03-10 05:42:25] [INFO ] Dead Transitions using invariants and state equation in 3975 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 89143 ms. Remains : 2460/2460 places, 2800/2800 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-06 finished in 318673 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(G((p1&&F(p0)))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((F(p0)&&X(p1)))))'
Found a Shortening insensitive property : DatabaseWithMutex-PT-20-LTLFireability-09
Stuttering acceptance computed with spot in 160 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 779 transitions
Trivial Post-agglo rules discarded 779 transitions
Performed 779 trivial Post agglomeration. Transition count delta: 779
Iterating post reduction 0 with 779 rules applied. Total rules applied 779 place count 3260 transition count 2421
Reduce places removed 799 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1599 rules applied. Total rules applied 2378 place count 2461 transition count 1621
Reduce places removed 800 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 820 rules applied. Total rules applied 3198 place count 1661 transition count 1601
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 3218 place count 1641 transition count 1601
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3218 place count 1641 transition count 1201
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4018 place count 1241 transition count 1201
Applied a total of 4018 rules in 275 ms. Remains 1241 /3260 variables (removed 2019) and now considering 1201/3200 (removed 1999) transitions.
// Phase 1: matrix 1201 rows 1241 cols
[2023-03-10 05:42:26] [INFO ] Computed 440 place invariants in 30 ms
[2023-03-10 05:42:35] [INFO ] Implicit Places using invariants in 8588 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 74, 75, 78, 79, 80, 81, 83, 84, 85, 86, 90, 91, 95, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 111, 112, 113, 115, 116, 117, 119, 120, 122, 124, 125, 126, 128, 133, 135, 137, 139, 141, 142, 146, 147, 148, 149, 150, 153, 154, 156, 157, 158, 159, 160, 161, 162, 163, 165, 166, 168, 174, 175, 176, 177, 179, 181, 183, 185, 187, 188, 189, 190, 191, 192, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 209, 210, 211, 214, 215, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 232, 234, 235, 237, 241, 242, 243, 245, 247, 248, 249, 250, 252, 257, 258, 259, 261, 262, 264, 265, 267, 268, 269, 272, 273, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 300, 308, 310, 311, 312, 314, 315, 317, 318, 320, 322, 323, 324, 326, 327, 330, 331, 333, 335, 337, 338, 341, 342, 345, 346, 347, 348, 349, 350, 351, 353, 355, 356, 358, 359, 360, 361, 363, 364, 366, 367, 369, 372, 373, 376, 377, 378, 382, 385, 386, 387, 388, 389, 392, 393, 394, 395, 396, 402, 406, 408, 409, 410, 411, 414, 416, 417, 418, 419, 421, 423, 424, 425, 426, 427, 428, 429, 430, 432, 433, 434, 435, 436, 437, 438, 439, 441, 443, 444, 445, 446, 447, 448, 451, 452, 453, 455, 456, 458, 459, 460, 461, 463, 464, 465, 471, 472, 474, 475, 476, 479, 480, 481, 482, 485, 487, 488, 489, 491, 493, 494, 495, 496, 497, 498, 500, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 514, 515, 517, 519, 520, 521, 523, 524, 525, 526, 527, 528, 530, 531, 533, 534, 535, 536, 538, 539, 540, 541, 542, 543, 544, 546, 547, 548, 549, 551, 552, 554, 556, 558, 560, 561, 563, 564, 566, 567, 568, 569, 570, 572, 574, 576, 578, 580, 581, 584, 585, 588, 590, 591, 593, 594, 596, 597, 599, 601, 603, 604, 605, 606, 609, 610, 611, 612, 614, 615, 617, 619, 621, 624, 626, 629, 631, 634, 635, 636, 637, 639, 641, 642, 643, 644, 645, 647, 648, 649, 650, 651, 652, 653, 655, 658, 660, 662, 663, 666, 668, 669, 670, 671, 673, 675, 676, 677, 680, 681, 682, 685, 686, 687, 688, 691, 692, 693, 694, 695, 697, 698, 699, 700, 701, 702, 703, 704, 705, 708, 709, 711, 712, 714, 715, 716, 717, 718, 719, 720, 724, 726, 727, 728, 729, 731, 732, 733, 734, 735, 736, 737, 742, 744, 747, 748, 749, 750, 751, 752, 753, 754, 755, 758, 759, 760, 761, 764, 765, 766, 767, 768, 769, 770, 772, 773, 774, 775, 776, 777, 779, 781, 784, 785, 787, 788, 790, 793, 794, 795, 796, 799, 801, 802, 803, 804, 806, 807, 808, 811, 812, 813, 814, 815, 816, 819, 820, 821, 822, 823, 824, 825, 826, 828, 833, 834, 836, 838, 839, 841, 843, 845, 846, 849, 851, 852, 853, 854, 859, 860, 861, 862, 865, 867, 868, 871, 872, 873, 876, 878, 880, 882, 883, 885, 886, 889, 890, 891, 894, 896, 900, 901, 902, 903, 904, 908, 910, 911, 912, 913, 914, 915, 916, 917, 920, 921, 922, 923, 924, 925, 927, 928, 932, 933, 935, 936, 937, 938, 939, 940, 942, 944, 945, 946, 947, 952, 953, 955, 956, 957, 959, 960, 963, 965, 966, 967, 971, 972, 973, 975, 976, 977, 978, 980, 981, 984, 985, 986, 987, 988, 992, 993, 994, 996, 998, 999, 1000, 1002, 1003, 1005, 1008, 1009, 1011, 1013, 1015, 1016, 1019, 1021, 1023, 1025, 1027, 1028, 1029, 1031, 1032, 1033, 1034, 1036, 1037, 1038, 1040, 1041, 1042, 1044, 1045, 1046, 1049, 1050, 1052, 1053, 1055, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1067, 1069, 1071, 1072, 1073, 1076, 1077, 1080, 1082, 1083, 1084, 1085, 1089, 1090, 1091, 1092, 1094, 1096, 1098, 1099, 1101, 1104, 1106, 1108, 1109, 1111, 1112, 1113, 1116, 1117, 1118, 1120, 1121, 1122, 1123, 1124, 1127, 1128, 1129, 1130, 1132, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1143, 1145, 1148, 1149, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1160, 1161, 1163, 1164, 1165, 1166, 1167, 1169, 1173, 1177, 1178, 1181, 1183, 1184, 1185, 1186, 1187, 1188, 1191, 1192, 1193, 1195, 1198, 1200, 1203, 1205, 1206, 1208, 1211, 1213, 1214, 1216, 1220, 1221, 1222, 1225, 1226, 1229, 1233, 1234, 1236, 1237, 1238, 1240]
[2023-03-10 05:42:35] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 71, 72, 74, 75, 85, 86, 90, 95, 98, 99, 100, 102, 105, 106, 107, 111, 112, 113, 120, 122, 125, 128, 135, 137, 142, 147, 149, 150, 153, 154, 156, 157, 159, 162, 163, 165, 166, 174, 177, 179, 181, 183, 188, 189, 190, 191, 195, 196, 199, 201, 204, 209, 210, 211, 218, 221, 223, 228, 229, 234, 237, 241, 242, 243, 249, 257, 262, 265, 267, 268, 275, 277, 279, 280, 282, 283, 286, 287, 289, 290, 295, 300, 308, 311, 314, 320, 327, 330, 335, 337, 345, 346, 347, 348, 350, 351, 353, 359, 361, 364, 367, 382, 386, 388, 392, 393, 394, 395, 396, 408, 409, 410, 416, 418, 419, 421, 423, 424, 428, 429, 430, 432, 434, 435, 439, 444, 445, 447, 453, 460, 461, 464, 471, 472, 475, 476, 482, 485, 487, 493, 494, 496, 497, 498, 505, 510, 511, 512, 515, 519, 520, 533, 538, 539, 542, 544, 546, 548, 551, 552, 554, 563, 566, 568, 570, 572, 576, 581, 584, 588, 593, 601, 605, 606, 609, 610, 611, 612, 617, 624, 631, 634, 639, 641, 645, 647, 648, 651, 655, 662, 663, 666, 669, 670, 671, 680, 681, 682, 688, 691, 694, 695, 697, 702, 705, 708, 709, 712, 715, 716, 717, 718, 719, 724, 727, 731, 736, 737, 742, 747, 752, 754, 760, 764, 766, 767, 768, 769, 770, 773, 776, 777, 781, 785, 787, 799, 801, 802, 803, 804, 806, 811, 812, 816, 820, 821, 822, 823, 824, 828, 834, 841, 845, 846, 852, 854, 859, 862, 867, 876, 878, 883, 886, 889, 890, 891, 894, 902, 903, 904, 911, 917, 920, 922, 923, 924, 927, 928, 932, 933, 938, 940, 942, 944, 945, 952, 953, 955, 956, 959, 963, 965, 967, 971, 973, 976, 977, 980, 984, 986, 988, 996, 998, 999, 1000, 1009, 1019, 1021, 1025, 1028, 1032, 1033, 1041, 1042, 1044, 1046, 1050, 1052, 1053, 1057, 1059, 1060, 1062, 1063, 1069, 1076, 1080, 1082, 1083, 1084, 1091, 1096, 1099, 1101, 1104, 1109, 1112, 1113, 1117, 1122, 1124, 1127, 1129, 1132, 1134, 1136, 1138, 1139, 1143, 1145, 1152, 1153, 1154, 1158, 1160, 1161, 1163, 1165, 1167, 1177, 1181, 1183, 1185, 1187, 1188, 1192, 1193, 1195, 1200, 1205, 1206, 1208, 1211, 1213, 1222, 1226, 1234, 1238, 1240]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 8625 ms to find 400 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 841/3260 places, 1201/3200 transitions.
Drop transitions removed 360 transitions
Trivial Post-agglo rules discarded 360 transitions
Performed 360 trivial Post agglomeration. Transition count delta: 360
Iterating post reduction 0 with 360 rules applied. Total rules applied 360 place count 841 transition count 841
Reduce places removed 360 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 361 rules applied. Total rules applied 721 place count 481 transition count 840
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 722 place count 480 transition count 840
Applied a total of 722 rules in 18 ms. Remains 480 /841 variables (removed 361) and now considering 840/1201 (removed 361) transitions.
// Phase 1: matrix 840 rows 480 cols
[2023-03-10 05:42:35] [INFO ] Computed 40 place invariants in 2 ms
[2023-03-10 05:42:35] [INFO ] Implicit Places using invariants in 208 ms returned []
[2023-03-10 05:42:35] [INFO ] Invariant cache hit.
[2023-03-10 05:42:35] [INFO ] Implicit Places using invariants and state equation in 391 ms returned []
Implicit Place search using SMT with State Equation took 614 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 480/3260 places, 840/3200 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 9532 ms. Remains : 480/3260 places, 840/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s146 1) (GEQ s382 1) (GEQ s468 1)), p1:(OR (GEQ s146 1) (GEQ s469 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 101 reset in 538 ms.
Stack based approach found an accepted trace after 43 steps with 2 reset with depth 38 and stack size 38 in 1 ms.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-09 finished in 10322 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F((p1&&X(G((p1||G(p2))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(G((p0 U p1))))))'
[2023-03-10 05:42:36] [INFO ] Flatten gal took : 272 ms
[2023-03-10 05:42:36] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/LTLFireability.sr.xml took 31 ms.
[2023-03-10 05:42:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3260 places, 3200 transitions and 23200 arcs took 22 ms.
Total runtime 1914576 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3099/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 595 seconds
MemTotal: 16393216 kB
MemFree: 10949632 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16051188 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3099/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 595 seconds
MemTotal: 16393216 kB
MemFree: 8886456 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16045840 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3099/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11546816 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16043848 kB

BK_TIME_CONFINEMENT_REACHED

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

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

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="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is DatabaseWithMutex-PT-20, 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 r105-tall-167814482101084"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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