About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C04
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15736.363 | 1925157.00 | 5464204.00 | 30832.40 | TFFTFTFFFFTTTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156700588.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C04, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156700588
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.5M
-rw-r--r-- 1 mcc users 53K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 185K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 31K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 99K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 4.4K May 11 18:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K May 11 18:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 11 15:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 15:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 8.0M May 12 08:13 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-15
=== Now, execution of the tool begins
BK_START 1621323979676
Running Version 0
[2021-05-18 07:46:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 07:46:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 07:46:29] [INFO ] Load time of PNML (sax parser for PT used): 555 ms
[2021-05-18 07:46:29] [INFO ] Transformed 4260 places.
[2021-05-18 07:46:29] [INFO ] Transformed 6027 transitions.
[2021-05-18 07:46:29] [INFO ] Parsed PT model containing 4260 places and 6027 transitions in 632 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-18 07:46:30] [INFO ] Initial state test concluded for 5 properties.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C04-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C04-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C04-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 50 out of 4260 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4260/4260 places, 6027/6027 transitions.
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 4233 transition count 6027
Discarding 1067 places :
Symmetric choice reduction at 1 with 1067 rule applications. Total rules 1094 place count 3166 transition count 4960
Iterating global reduction 1 with 1067 rules applied. Total rules applied 2161 place count 3166 transition count 4960
Discarding 921 places :
Symmetric choice reduction at 1 with 921 rule applications. Total rules 3082 place count 2245 transition count 4039
Iterating global reduction 1 with 921 rules applied. Total rules applied 4003 place count 2245 transition count 4039
Discarding 207 places :
Symmetric choice reduction at 1 with 207 rule applications. Total rules 4210 place count 2038 transition count 3211
Iterating global reduction 1 with 207 rules applied. Total rules applied 4417 place count 2038 transition count 3211
Applied a total of 4417 rules in 1208 ms. Remains 2038 /4260 variables (removed 2222) and now considering 3211/6027 (removed 2816) transitions.
[2021-05-18 07:46:31] [INFO ] Flow matrix only has 2939 transitions (discarded 272 similar events)
// Phase 1: matrix 2939 rows 2038 cols
[2021-05-18 07:46:31] [INFO ] Computed 470 place invariants in 165 ms
[2021-05-18 07:46:34] [INFO ] Implicit Places using invariants in 2809 ms returned [4, 8, 12, 16, 18, 20, 28, 35, 44, 55, 68, 83, 99, 115, 117, 119, 121, 123, 136, 147, 156, 163, 168, 171, 190, 197, 200, 201, 202, 203, 204, 207, 212, 219, 228, 239, 252, 266, 282, 283, 284, 295, 304, 311, 321, 325, 344, 351, 354, 355, 357, 358, 360, 363, 368, 377, 386, 399, 411, 423, 424, 425, 426, 427, 436, 443, 448, 451, 453, 455, 474, 481, 484, 486, 487, 488, 490, 492, 495, 500, 507, 519, 529, 542, 543, 550, 555, 558, 565, 567, 569, 588, 595, 598, 599, 600, 602, 604, 606, 608, 611, 616, 626, 634, 642, 643, 644, 645, 646, 651, 654, 656, 658, 660, 662, 681, 688, 691, 693, 694, 695, 697, 699, 701, 703, 706, 713, 719, 726, 727, 728, 729, 732, 734, 736, 741, 743, 745, 764, 771, 774, 775, 776, 777, 778, 780, 782, 785, 787, 789, 792, 796, 800, 801, 802, 803, 804, 806, 808, 810, 812, 814, 816, 835, 842, 845, 846, 847, 848, 849, 851, 853, 855, 857, 859, 861, 863, 866, 869, 870, 872, 874, 876, 881, 885, 887, 906, 908, 912, 916, 918, 919, 923, 925, 927, 932, 937, 941, 943, 947, 948, 949, 950, 952, 954, 958, 960, 962, 964, 983, 990, 993, 994, 995, 996, 997, 999, 1001, 1003, 1005, 1007, 1009, 1011, 1014, 1015, 1016, 1017, 1018, 1020, 1022, 1024, 1026, 1028, 1030, 1049, 1056, 1059, 1060, 1061, 1062, 1063, 1065, 1069, 1071, 1073, 1075, 1078, 1083, 1084, 1085, 1086, 1087, 1090, 1092, 1094, 1096, 1098, 1101, 1120, 1127, 1132, 1133, 1134, 1135, 1139, 1141, 1143, 1145, 1147, 1150, 1155, 1162, 1163, 1164, 1165, 1166, 1171, 1174, 1176, 1178, 1180, 1182, 1201, 1208, 1211, 1212, 1213, 1215, 1217, 1219, 1221, 1223, 1229, 1234, 1241, 1251, 1252, 1254, 1263, 1270, 1276, 1278, 1280, 1282, 1301, 1308, 1311, 1312, 1314, 1315, 1319, 1321, 1323, 1326, 1331, 1338, 1347, 1358, 1359, 1360, 1362, 1371, 1378, 1386, 1392, 1394, 1396, 1415, 1422, 1425, 1426, 1427, 1428, 1429, 1431, 1433, 1436, 1441, 1448, 1457, 1468, 1481, 1482, 1483, 1485, 1496, 1505, 1512, 1519, 1522, 1524, 1543, 1550, 1554, 1555, 1556, 1557, 1561, 1564, 1569, 1576, 1585, 1596, 1609, 1625, 1626, 1627, 1628, 1641, 1652, 1661, 1670, 1675, 1678, 1697, 1699, 1703, 1706, 1707, 1709, 1710, 1713, 1718, 1725, 1734, 1745, 1758, 1775, 1792, 1793, 1794, 1795, 1796, 1811, 1824, 1835, 1844, 1851, 1856, 1876]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 2842 ms to find 400 implicit places.
[2021-05-18 07:46:34] [INFO ] Flow matrix only has 2939 transitions (discarded 272 similar events)
// Phase 1: matrix 2939 rows 1638 cols
[2021-05-18 07:46:34] [INFO ] Computed 70 place invariants in 43 ms
[2021-05-18 07:46:35] [INFO ] Dead Transitions using invariants and state equation in 1631 ms returned []
Starting structural reductions, iteration 1 : 1638/4260 places, 3211/6027 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 1538 transition count 3111
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 1538 transition count 3111
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 297 place count 1441 transition count 3014
Iterating global reduction 0 with 97 rules applied. Total rules applied 394 place count 1441 transition count 3014
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 491 place count 1344 transition count 2917
Iterating global reduction 0 with 97 rules applied. Total rules applied 588 place count 1344 transition count 2917
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 597 place count 1335 transition count 2881
Iterating global reduction 0 with 9 rules applied. Total rules applied 606 place count 1335 transition count 2881
Applied a total of 606 rules in 257 ms. Remains 1335 /1638 variables (removed 303) and now considering 2881/3211 (removed 330) transitions.
[2021-05-18 07:46:36] [INFO ] Flow matrix only has 2609 transitions (discarded 272 similar events)
// Phase 1: matrix 2609 rows 1335 cols
[2021-05-18 07:46:36] [INFO ] Computed 70 place invariants in 28 ms
[2021-05-18 07:46:37] [INFO ] Implicit Places using invariants in 1127 ms returned []
[2021-05-18 07:46:37] [INFO ] Flow matrix only has 2609 transitions (discarded 272 similar events)
// Phase 1: matrix 2609 rows 1335 cols
[2021-05-18 07:46:37] [INFO ] Computed 70 place invariants in 44 ms
[2021-05-18 07:46:38] [INFO ] State equation strengthened by 1003 read => feed constraints.
[2021-05-18 07:47:02] [INFO ] Implicit Places using invariants and state equation in 25576 ms returned []
Implicit Place search using SMT with State Equation took 26706 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1335/4260 places, 2881/6027 transitions.
[2021-05-18 07:47:03] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-18 07:47:03] [INFO ] Flatten gal took : 224 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C04-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C04-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 07:47:03] [INFO ] Flatten gal took : 137 ms
[2021-05-18 07:47:03] [INFO ] Input system was already deterministic with 2881 transitions.
Incomplete random walk after 100000 steps, including 2390 resets, run finished after 806 ms. (steps per millisecond=124 ) properties (out of 26) seen :18
Running SMT prover for 8 properties.
[2021-05-18 07:47:04] [INFO ] Flow matrix only has 2609 transitions (discarded 272 similar events)
// Phase 1: matrix 2609 rows 1335 cols
[2021-05-18 07:47:04] [INFO ] Computed 70 place invariants in 34 ms
[2021-05-18 07:47:04] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2021-05-18 07:47:04] [INFO ] [Real]Absence check using 31 positive and 39 generalized place invariants in 17 ms returned unsat
[2021-05-18 07:47:04] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned unsat
[2021-05-18 07:47:04] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2021-05-18 07:47:05] [INFO ] [Real]Absence check using 31 positive and 39 generalized place invariants in 7 ms returned unsat
[2021-05-18 07:47:05] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2021-05-18 07:47:05] [INFO ] [Real]Absence check using 31 positive and 39 generalized place invariants in 18 ms returned sat
[2021-05-18 07:47:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 07:47:05] [INFO ] [Real]Absence check using state equation in 641 ms returned sat
[2021-05-18 07:47:05] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 07:47:06] [INFO ] [Nat]Absence check using 31 positive place invariants in 19 ms returned sat
[2021-05-18 07:47:06] [INFO ] [Nat]Absence check using 31 positive and 39 generalized place invariants in 19 ms returned sat
[2021-05-18 07:47:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 07:47:06] [INFO ] [Nat]Absence check using state equation in 642 ms returned sat
[2021-05-18 07:47:06] [INFO ] State equation strengthened by 1003 read => feed constraints.
[2021-05-18 07:47:08] [INFO ] [Nat]Added 1003 Read/Feed constraints in 1994 ms returned sat
[2021-05-18 07:47:13] [INFO ] Deduced a trap composed of 331 places in 4549 ms of which 4 ms to minimize.
[2021-05-18 07:47:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5080 ms
[2021-05-18 07:47:13] [INFO ] Computed and/alt/rep : 2220/4259/2220 causal constraints (skipped 372 transitions) in 178 ms.
[2021-05-18 07:47:16] [INFO ] Added : 85 causal constraints over 17 iterations in 2586 ms. Result :sat
[2021-05-18 07:47:16] [INFO ] [Real]Absence check using 31 positive place invariants in 19 ms returned sat
[2021-05-18 07:47:16] [INFO ] [Real]Absence check using 31 positive and 39 generalized place invariants in 17 ms returned unsat
[2021-05-18 07:47:16] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2021-05-18 07:47:16] [INFO ] [Real]Absence check using 31 positive and 39 generalized place invariants in 18 ms returned sat
[2021-05-18 07:47:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 07:47:17] [INFO ] [Real]Absence check using state equation in 636 ms returned sat
[2021-05-18 07:47:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 07:47:17] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2021-05-18 07:47:17] [INFO ] [Nat]Absence check using 31 positive and 39 generalized place invariants in 18 ms returned sat
[2021-05-18 07:47:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 07:47:18] [INFO ] [Nat]Absence check using state equation in 619 ms returned sat
[2021-05-18 07:47:20] [INFO ] [Nat]Added 1003 Read/Feed constraints in 2288 ms returned sat
[2021-05-18 07:47:21] [INFO ] Deduced a trap composed of 449 places in 565 ms of which 3 ms to minimize.
[2021-05-18 07:47:21] [INFO ] Deduced a trap composed of 201 places in 613 ms of which 1 ms to minimize.
[2021-05-18 07:47:21] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1448 ms
[2021-05-18 07:47:22] [INFO ] Computed and/alt/rep : 2220/4259/2220 causal constraints (skipped 372 transitions) in 139 ms.
[2021-05-18 07:47:23] [INFO ] Added : 67 causal constraints over 14 iterations in 1943 ms. Result :sat
[2021-05-18 07:47:24] [INFO ] [Real]Absence check using 31 positive place invariants in 39 ms returned sat
[2021-05-18 07:47:24] [INFO ] [Real]Absence check using 31 positive and 39 generalized place invariants in 15 ms returned unsat
[2021-05-18 07:47:24] [INFO ] [Real]Absence check using 31 positive place invariants in 12 ms returned unsat
Successfully simplified 6 atomic propositions for a total of 10 simplifications.
[2021-05-18 07:47:24] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C04-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F((X(p0)&&G(p1))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 2881/2881 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1334 transition count 2881
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 1297 transition count 2838
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 1297 transition count 2838
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 108 place count 1264 transition count 2757
Iterating global reduction 1 with 33 rules applied. Total rules applied 141 place count 1264 transition count 2757
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 157 place count 1248 transition count 2699
Iterating global reduction 1 with 16 rules applied. Total rules applied 173 place count 1248 transition count 2699
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 175 place count 1246 transition count 2691
Iterating global reduction 1 with 2 rules applied. Total rules applied 177 place count 1246 transition count 2691
Applied a total of 177 rules in 266 ms. Remains 1246 /1335 variables (removed 89) and now considering 2691/2881 (removed 190) transitions.
[2021-05-18 07:47:31] [INFO ] Flow matrix only has 2419 transitions (discarded 272 similar events)
// Phase 1: matrix 2419 rows 1246 cols
[2021-05-18 07:47:31] [INFO ] Computed 69 place invariants in 24 ms
[2021-05-18 07:47:32] [INFO ] Implicit Places using invariants in 1030 ms returned [11, 239, 240, 269, 289, 376, 417, 418, 419, 453, 504, 525, 582, 583, 602, 603, 613, 660, 687, 726, 751, 752, 784, 818, 898, 942, 1000, 1056]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 1032 ms to find 28 implicit places.
[2021-05-18 07:47:32] [INFO ] Flow matrix only has 2419 transitions (discarded 272 similar events)
// Phase 1: matrix 2419 rows 1218 cols
[2021-05-18 07:47:32] [INFO ] Computed 41 place invariants in 21 ms
[2021-05-18 07:47:33] [INFO ] Dead Transitions using invariants and state equation in 1108 ms returned []
Starting structural reductions, iteration 1 : 1218/1335 places, 2691/2881 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1192 transition count 2665
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1192 transition count 2665
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 78 place count 1166 transition count 2639
Iterating global reduction 0 with 26 rules applied. Total rules applied 104 place count 1166 transition count 2639
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 130 place count 1140 transition count 2613
Iterating global reduction 0 with 26 rules applied. Total rules applied 156 place count 1140 transition count 2613
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 175 place count 1121 transition count 2537
Iterating global reduction 0 with 19 rules applied. Total rules applied 194 place count 1121 transition count 2537
Applied a total of 194 rules in 263 ms. Remains 1121 /1218 variables (removed 97) and now considering 2537/2691 (removed 154) transitions.
[2021-05-18 07:47:33] [INFO ] Flow matrix only has 2265 transitions (discarded 272 similar events)
// Phase 1: matrix 2265 rows 1121 cols
[2021-05-18 07:47:33] [INFO ] Computed 41 place invariants in 23 ms
[2021-05-18 07:47:34] [INFO ] Implicit Places using invariants in 866 ms returned []
[2021-05-18 07:47:34] [INFO ] Flow matrix only has 2265 transitions (discarded 272 similar events)
// Phase 1: matrix 2265 rows 1121 cols
[2021-05-18 07:47:34] [INFO ] Computed 41 place invariants in 22 ms
[2021-05-18 07:47:35] [INFO ] State equation strengthened by 844 read => feed constraints.
[2021-05-18 07:47:50] [INFO ] Implicit Places using invariants and state equation in 15895 ms returned []
Implicit Place search using SMT with State Equation took 16771 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1121/1335 places, 2537/2881 transitions.
Stuttering acceptance computed with spot in 234 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 3}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ 1 s662), p0:(GT 1 s1093)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 43 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-01 finished in 26666 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 2881/2881 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1334 transition count 2881
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 1297 transition count 2838
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 1297 transition count 2838
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 108 place count 1264 transition count 2760
Iterating global reduction 1 with 33 rules applied. Total rules applied 141 place count 1264 transition count 2760
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 157 place count 1248 transition count 2702
Iterating global reduction 1 with 16 rules applied. Total rules applied 173 place count 1248 transition count 2702
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 175 place count 1246 transition count 2694
Iterating global reduction 1 with 2 rules applied. Total rules applied 177 place count 1246 transition count 2694
Applied a total of 177 rules in 262 ms. Remains 1246 /1335 variables (removed 89) and now considering 2694/2881 (removed 187) transitions.
[2021-05-18 07:47:51] [INFO ] Flow matrix only has 2422 transitions (discarded 272 similar events)
// Phase 1: matrix 2422 rows 1246 cols
[2021-05-18 07:47:51] [INFO ] Computed 69 place invariants in 29 ms
[2021-05-18 07:47:52] [INFO ] Implicit Places using invariants in 990 ms returned [11, 239, 240, 269, 378, 419, 420, 421, 455, 506, 527, 584, 585, 604, 605, 615, 662, 689, 728, 753, 754, 786, 820, 900, 944, 1002, 1057]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 993 ms to find 27 implicit places.
[2021-05-18 07:47:52] [INFO ] Flow matrix only has 2422 transitions (discarded 272 similar events)
// Phase 1: matrix 2422 rows 1219 cols
[2021-05-18 07:47:52] [INFO ] Computed 42 place invariants in 19 ms
[2021-05-18 07:47:53] [INFO ] Dead Transitions using invariants and state equation in 1112 ms returned []
Starting structural reductions, iteration 1 : 1219/1335 places, 2694/2881 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 1194 transition count 2669
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 1194 transition count 2669
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 75 place count 1169 transition count 2644
Iterating global reduction 0 with 25 rules applied. Total rules applied 100 place count 1169 transition count 2644
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 125 place count 1144 transition count 2619
Iterating global reduction 0 with 25 rules applied. Total rules applied 150 place count 1144 transition count 2619
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 169 place count 1125 transition count 2543
Iterating global reduction 0 with 19 rules applied. Total rules applied 188 place count 1125 transition count 2543
Applied a total of 188 rules in 252 ms. Remains 1125 /1219 variables (removed 94) and now considering 2543/2694 (removed 151) transitions.
[2021-05-18 07:47:53] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1125 cols
[2021-05-18 07:47:53] [INFO ] Computed 42 place invariants in 18 ms
[2021-05-18 07:47:54] [INFO ] Implicit Places using invariants in 880 ms returned []
[2021-05-18 07:47:54] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1125 cols
[2021-05-18 07:47:54] [INFO ] Computed 42 place invariants in 17 ms
[2021-05-18 07:47:55] [INFO ] State equation strengthened by 847 read => feed constraints.
[2021-05-18 07:48:13] [INFO ] Implicit Places using invariants and state equation in 18940 ms returned []
Implicit Place search using SMT with State Equation took 19822 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1125/1335 places, 2543/2881 transitions.
Stuttering acceptance computed with spot in 1275 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 s292)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 MultiCrashLeafsetExtension-PT-S16C04-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-02 finished in 23738 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 2881/2881 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1334 transition count 2881
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 35 place count 1300 transition count 2841
Iterating global reduction 1 with 34 rules applied. Total rules applied 69 place count 1300 transition count 2841
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 99 place count 1270 transition count 2766
Iterating global reduction 1 with 30 rules applied. Total rules applied 129 place count 1270 transition count 2766
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 142 place count 1257 transition count 2717
Iterating global reduction 1 with 13 rules applied. Total rules applied 155 place count 1257 transition count 2717
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 156 place count 1256 transition count 2713
Iterating global reduction 1 with 1 rules applied. Total rules applied 157 place count 1256 transition count 2713
Applied a total of 157 rules in 265 ms. Remains 1256 /1335 variables (removed 79) and now considering 2713/2881 (removed 168) transitions.
[2021-05-18 07:48:14] [INFO ] Flow matrix only has 2441 transitions (discarded 272 similar events)
// Phase 1: matrix 2441 rows 1256 cols
[2021-05-18 07:48:14] [INFO ] Computed 69 place invariants in 24 ms
[2021-05-18 07:48:15] [INFO ] Implicit Places using invariants in 998 ms returned [242, 243, 272, 292, 379, 420, 421, 422, 456, 507, 528, 586, 608, 609, 619, 666, 693, 735, 760, 761, 829, 909, 953, 1011, 1066]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 1000 ms to find 25 implicit places.
[2021-05-18 07:48:15] [INFO ] Flow matrix only has 2441 transitions (discarded 272 similar events)
// Phase 1: matrix 2441 rows 1231 cols
[2021-05-18 07:48:15] [INFO ] Computed 44 place invariants in 35 ms
[2021-05-18 07:48:17] [INFO ] Dead Transitions using invariants and state equation in 1151 ms returned []
Starting structural reductions, iteration 1 : 1231/1335 places, 2713/2881 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1208 transition count 2690
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1208 transition count 2690
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 69 place count 1185 transition count 2667
Iterating global reduction 0 with 23 rules applied. Total rules applied 92 place count 1185 transition count 2667
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 115 place count 1162 transition count 2644
Iterating global reduction 0 with 23 rules applied. Total rules applied 138 place count 1162 transition count 2644
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 155 place count 1145 transition count 2576
Iterating global reduction 0 with 17 rules applied. Total rules applied 172 place count 1145 transition count 2576
Applied a total of 172 rules in 266 ms. Remains 1145 /1231 variables (removed 86) and now considering 2576/2713 (removed 137) transitions.
[2021-05-18 07:48:17] [INFO ] Flow matrix only has 2304 transitions (discarded 272 similar events)
// Phase 1: matrix 2304 rows 1145 cols
[2021-05-18 07:48:17] [INFO ] Computed 44 place invariants in 28 ms
[2021-05-18 07:48:18] [INFO ] Implicit Places using invariants in 896 ms returned []
[2021-05-18 07:48:18] [INFO ] Flow matrix only has 2304 transitions (discarded 272 similar events)
// Phase 1: matrix 2304 rows 1145 cols
[2021-05-18 07:48:18] [INFO ] Computed 44 place invariants in 28 ms
[2021-05-18 07:48:18] [INFO ] State equation strengthened by 862 read => feed constraints.
[2021-05-18 07:48:36] [INFO ] Implicit Places using invariants and state equation in 18189 ms returned []
Implicit Place search using SMT with State Equation took 19085 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1145/1335 places, 2576/2881 transitions.
Stuttering acceptance computed with spot in 5936 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-04 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(LEQ s728 s554), p0:(LEQ s12 s668)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 22279 steps with 534 reset in 180 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-04 finished in 27899 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(G(p0)) U G(p1)))], workingDir=/home/mcc/execution]
Support contains 6 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 2881/2881 transitions.
Graph (complete) has 8840 edges and 1335 vertex of which 1334 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 0 output 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 20 place count 1334 transition count 2862
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 39 place count 1315 transition count 2862
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 39 place count 1315 transition count 2833
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 97 place count 1286 transition count 2833
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 118 place count 1265 transition count 2806
Iterating global reduction 2 with 21 rules applied. Total rules applied 139 place count 1265 transition count 2806
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 156 place count 1248 transition count 2753
Iterating global reduction 2 with 17 rules applied. Total rules applied 173 place count 1248 transition count 2753
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 176 place count 1245 transition count 2741
Iterating global reduction 2 with 3 rules applied. Total rules applied 179 place count 1245 transition count 2741
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 3 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 245 place count 1212 transition count 2708
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 257 place count 1200 transition count 2696
Iterating global reduction 2 with 12 rules applied. Total rules applied 269 place count 1200 transition count 2696
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 281 place count 1188 transition count 2648
Iterating global reduction 2 with 12 rules applied. Total rules applied 293 place count 1188 transition count 2648
Applied a total of 293 rules in 641 ms. Remains 1188 /1335 variables (removed 147) and now considering 2648/2881 (removed 233) transitions.
[2021-05-18 07:48:43] [INFO ] Flow matrix only has 2376 transitions (discarded 272 similar events)
// Phase 1: matrix 2376 rows 1188 cols
[2021-05-18 07:48:43] [INFO ] Computed 69 place invariants in 75 ms
[2021-05-18 07:48:44] [INFO ] Implicit Places using invariants in 1050 ms returned [9, 221, 222, 267, 352, 393, 394, 395, 424, 496, 549, 568, 569, 623, 649, 686, 712, 742, 856, 898, 956, 1008]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1053 ms to find 22 implicit places.
[2021-05-18 07:48:44] [INFO ] Redundant transitions in 152 ms returned []
[2021-05-18 07:48:44] [INFO ] Flow matrix only has 2376 transitions (discarded 272 similar events)
// Phase 1: matrix 2376 rows 1166 cols
[2021-05-18 07:48:44] [INFO ] Computed 47 place invariants in 17 ms
[2021-05-18 07:48:45] [INFO ] Dead Transitions using invariants and state equation in 1129 ms returned []
Starting structural reductions, iteration 1 : 1166/1335 places, 2648/2881 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1153 transition count 2635
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1153 transition count 2635
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 1140 transition count 2622
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 1140 transition count 2622
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 58 place count 1134 transition count 2598
Iterating global reduction 0 with 6 rules applied. Total rules applied 64 place count 1134 transition count 2598
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 80 place count 1126 transition count 2590
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 88 place count 1118 transition count 2582
Iterating global reduction 0 with 8 rules applied. Total rules applied 96 place count 1118 transition count 2582
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 105 place count 1109 transition count 2546
Iterating global reduction 0 with 9 rules applied. Total rules applied 114 place count 1109 transition count 2546
Applied a total of 114 rules in 480 ms. Remains 1109 /1166 variables (removed 57) and now considering 2546/2648 (removed 102) transitions.
[2021-05-18 07:48:46] [INFO ] Flow matrix only has 2274 transitions (discarded 272 similar events)
// Phase 1: matrix 2274 rows 1109 cols
[2021-05-18 07:48:46] [INFO ] Computed 47 place invariants in 18 ms
[2021-05-18 07:48:46] [INFO ] Implicit Places using invariants in 896 ms returned []
[2021-05-18 07:48:46] [INFO ] Flow matrix only has 2274 transitions (discarded 272 similar events)
// Phase 1: matrix 2274 rows 1109 cols
[2021-05-18 07:48:46] [INFO ] Computed 47 place invariants in 20 ms
[2021-05-18 07:48:47] [INFO ] State equation strengthened by 871 read => feed constraints.
[2021-05-18 07:48:56] [INFO ] Implicit Places using invariants and state equation in 9656 ms returned []
Implicit Place search using SMT with State Equation took 10553 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1109/1335 places, 2546/2881 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-08 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(GT s461 s754), p0:(AND (LEQ s461 s754) (GT s246 s552) (LEQ s671 s529))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-08 finished in 14079 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0 U (p1||G(p0)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 2881/2881 transitions.
Graph (complete) has 8840 edges and 1335 vertex of which 1334 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 1334 transition count 2863
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 37 place count 1316 transition count 2863
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 37 place count 1316 transition count 2834
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 95 place count 1287 transition count 2834
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 120 place count 1262 transition count 2803
Iterating global reduction 2 with 25 rules applied. Total rules applied 145 place count 1262 transition count 2803
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 166 place count 1241 transition count 2734
Iterating global reduction 2 with 21 rules applied. Total rules applied 187 place count 1241 transition count 2734
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 190 place count 1238 transition count 2722
Iterating global reduction 2 with 3 rules applied. Total rules applied 193 place count 1238 transition count 2722
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 259 place count 1205 transition count 2689
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 269 place count 1195 transition count 2679
Iterating global reduction 2 with 10 rules applied. Total rules applied 279 place count 1195 transition count 2679
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 289 place count 1185 transition count 2639
Iterating global reduction 2 with 10 rules applied. Total rules applied 299 place count 1185 transition count 2639
Applied a total of 299 rules in 494 ms. Remains 1185 /1335 variables (removed 150) and now considering 2639/2881 (removed 242) transitions.
[2021-05-18 07:48:57] [INFO ] Flow matrix only has 2367 transitions (discarded 272 similar events)
// Phase 1: matrix 2367 rows 1185 cols
[2021-05-18 07:48:57] [INFO ] Computed 69 place invariants in 21 ms
[2021-05-18 07:48:58] [INFO ] Implicit Places using invariants in 985 ms returned [9, 221, 222, 251, 267, 352, 393, 394, 395, 424, 473, 550, 551, 567, 580, 622, 688, 713, 714, 742, 776, 853, 895, 953, 1005]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 987 ms to find 25 implicit places.
[2021-05-18 07:48:58] [INFO ] Redundant transitions in 55 ms returned []
[2021-05-18 07:48:58] [INFO ] Flow matrix only has 2367 transitions (discarded 272 similar events)
// Phase 1: matrix 2367 rows 1160 cols
[2021-05-18 07:48:58] [INFO ] Computed 44 place invariants in 31 ms
[2021-05-18 07:48:59] [INFO ] Dead Transitions using invariants and state equation in 1116 ms returned []
Starting structural reductions, iteration 1 : 1160/1335 places, 2639/2881 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1145 transition count 2624
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1145 transition count 2624
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 45 place count 1130 transition count 2609
Iterating global reduction 0 with 15 rules applied. Total rules applied 60 place count 1130 transition count 2609
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 67 place count 1123 transition count 2581
Iterating global reduction 0 with 7 rules applied. Total rules applied 74 place count 1123 transition count 2581
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 90 place count 1115 transition count 2573
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 98 place count 1107 transition count 2565
Iterating global reduction 0 with 8 rules applied. Total rules applied 106 place count 1107 transition count 2565
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 116 place count 1097 transition count 2525
Iterating global reduction 0 with 10 rules applied. Total rules applied 126 place count 1097 transition count 2525
Applied a total of 126 rules in 425 ms. Remains 1097 /1160 variables (removed 63) and now considering 2525/2639 (removed 114) transitions.
[2021-05-18 07:48:59] [INFO ] Flow matrix only has 2253 transitions (discarded 272 similar events)
// Phase 1: matrix 2253 rows 1097 cols
[2021-05-18 07:48:59] [INFO ] Computed 44 place invariants in 20 ms
[2021-05-18 07:49:00] [INFO ] Implicit Places using invariants in 867 ms returned []
[2021-05-18 07:49:00] [INFO ] Flow matrix only has 2253 transitions (discarded 272 similar events)
// Phase 1: matrix 2253 rows 1097 cols
[2021-05-18 07:49:00] [INFO ] Computed 44 place invariants in 20 ms
[2021-05-18 07:49:01] [INFO ] State equation strengthened by 859 read => feed constraints.
[2021-05-18 07:49:01] [INFO ] Implicit Places using invariants and state equation in 864 ms returned []
Implicit Place search using SMT with State Equation took 1732 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1097/1335 places, 2525/2881 transitions.
Stuttering acceptance computed with spot in 418 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-10 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 0}]], initial=0, aps=[p1:(AND (GT s475 s15) (LEQ s542 s610)), p0:(LEQ s542 s610)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 3386 reset in 614 ms.
Product exploration explored 100000 steps with 3385 reset in 642 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 25 ms :[(AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 3387 reset in 557 ms.
Product exploration explored 100000 steps with 3385 reset in 582 ms.
[2021-05-18 07:49:15] [INFO ] Flatten gal took : 88 ms
[2021-05-18 07:49:15] [INFO ] Flatten gal took : 109 ms
[2021-05-18 07:49:15] [INFO ] Time to serialize gal into /tmp/LTL13523463792377383876.gal : 47 ms
[2021-05-18 07:49:15] [INFO ] Time to serialize properties into /tmp/LTL9886337637857877409.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13523463792377383876.gal, -t, CGAL, -LTL, /tmp/LTL9886337637857877409.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13523463792377383876.gal -t CGAL -LTL /tmp/LTL9886337637857877409.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=Node11HasTheLeafSetOfLx0ToReplaceNode0)")U((G("(Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=Node11HasTheLeafSetOfLx0ToReplaceNode0)"))||("((Node5HasTheLeafSetOfRx0ToReplaceNode13>Node0ThinksNode2ShouldBeNodeMasterToReplaceNode3)&&(Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=Node11HasTheLeafSetOfLx0ToReplaceNode0))")))))
Formula 0 simplified : !F("(Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=Node11HasTheLeafSetOfLx0ToReplaceNode0)" U ("((Node5HasTheLeafSetOfRx0ToReplaceNode13>Node0ThinksNode2ShouldBeNodeMasterToReplaceNode3)&&(Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=Node11HasTheLeafSetOfLx0ToReplaceNode0))" | G"(Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=Node11HasTheLeafSetOfLx0ToReplaceNode0)"))
Detected timeout of ITS tools.
[2021-05-18 07:49:30] [INFO ] Flatten gal took : 74 ms
[2021-05-18 07:49:30] [INFO ] Applying decomposition
[2021-05-18 07:49:30] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15691259904488360353.txt, -o, /tmp/graph15691259904488360353.bin, -w, /tmp/graph15691259904488360353.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15691259904488360353.bin, -l, -1, -v, -w, /tmp/graph15691259904488360353.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:49:31] [INFO ] Decomposing Gal with order
[2021-05-18 07:49:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:49:31] [INFO ] Removed a total of 54 redundant transitions.
[2021-05-18 07:49:31] [INFO ] Flatten gal took : 182 ms
[2021-05-18 07:49:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 7 ms.
[2021-05-18 07:49:31] [INFO ] Time to serialize gal into /tmp/LTL4558283025330178912.gal : 12 ms
[2021-05-18 07:49:31] [INFO ] Time to serialize properties into /tmp/LTL15123284961274359342.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4558283025330178912.gal, -t, CGAL, -LTL, /tmp/LTL15123284961274359342.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4558283025330178912.gal -t CGAL -LTL /tmp/LTL15123284961274359342.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(gu7.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu7.Node11HasTheLeafSetOfLx0ToReplaceNode0)")U((G("(gu7.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu7.Node11HasTheLeafSetOfLx0ToReplaceNode0)"))||("((gu6.Node5HasTheLeafSetOfRx0ToReplaceNode13>gu6.Node0ThinksNode2ShouldBeNodeMasterToReplaceNode3)&&(gu7.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu7.Node11HasTheLeafSetOfLx0ToReplaceNode0))")))))
Formula 0 simplified : !F("(gu7.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu7.Node11HasTheLeafSetOfLx0ToReplaceNode0)" U ("((gu6.Node5HasTheLeafSetOfRx0ToReplaceNode13>gu6.Node0ThinksNode2ShouldBeNodeMasterToReplaceNode3)&&(gu7.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu7.Node11HasTheLeafSetOfLx0ToReplaceNode0))" | G"(gu7.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu7.Node11HasTheLeafSetOfLx0ToReplaceNode0)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14110072567527943106
[2021-05-18 07:49:47] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14110072567527943106
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14110072567527943106]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14110072567527943106] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14110072567527943106] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-10 finished in 52102 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U X((X(p1)||F((p2&&F(p1)))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 2881/2881 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1334 transition count 2881
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 35 place count 1300 transition count 2844
Iterating global reduction 1 with 34 rules applied. Total rules applied 69 place count 1300 transition count 2844
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 100 place count 1269 transition count 2771
Iterating global reduction 1 with 31 rules applied. Total rules applied 131 place count 1269 transition count 2771
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 145 place count 1255 transition count 2718
Iterating global reduction 1 with 14 rules applied. Total rules applied 159 place count 1255 transition count 2718
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 160 place count 1254 transition count 2714
Iterating global reduction 1 with 1 rules applied. Total rules applied 161 place count 1254 transition count 2714
Applied a total of 161 rules in 310 ms. Remains 1254 /1335 variables (removed 81) and now considering 2714/2881 (removed 167) transitions.
[2021-05-18 07:49:49] [INFO ] Flow matrix only has 2442 transitions (discarded 272 similar events)
// Phase 1: matrix 2442 rows 1254 cols
[2021-05-18 07:49:49] [INFO ] Computed 69 place invariants in 48 ms
[2021-05-18 07:49:50] [INFO ] Implicit Places using invariants in 1096 ms returned [11, 239, 240, 269, 289, 379, 420, 421, 422, 456, 507, 528, 585, 586, 606, 607, 617, 664, 692, 731, 757, 791, 825, 905, 1009, 1064]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 1098 ms to find 26 implicit places.
[2021-05-18 07:49:50] [INFO ] Flow matrix only has 2442 transitions (discarded 272 similar events)
// Phase 1: matrix 2442 rows 1228 cols
[2021-05-18 07:49:50] [INFO ] Computed 43 place invariants in 20 ms
[2021-05-18 07:49:51] [INFO ] Dead Transitions using invariants and state equation in 1252 ms returned []
Starting structural reductions, iteration 1 : 1228/1335 places, 2714/2881 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 1204 transition count 2690
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 1204 transition count 2690
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 72 place count 1180 transition count 2666
Iterating global reduction 0 with 24 rules applied. Total rules applied 96 place count 1180 transition count 2666
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 120 place count 1156 transition count 2642
Iterating global reduction 0 with 24 rules applied. Total rules applied 144 place count 1156 transition count 2642
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 162 place count 1138 transition count 2570
Iterating global reduction 0 with 18 rules applied. Total rules applied 180 place count 1138 transition count 2570
Applied a total of 180 rules in 284 ms. Remains 1138 /1228 variables (removed 90) and now considering 2570/2714 (removed 144) transitions.
[2021-05-18 07:49:51] [INFO ] Flow matrix only has 2298 transitions (discarded 272 similar events)
// Phase 1: matrix 2298 rows 1138 cols
[2021-05-18 07:49:51] [INFO ] Computed 43 place invariants in 30 ms
[2021-05-18 07:49:52] [INFO ] Implicit Places using invariants in 918 ms returned []
[2021-05-18 07:49:52] [INFO ] Flow matrix only has 2298 transitions (discarded 272 similar events)
// Phase 1: matrix 2298 rows 1138 cols
[2021-05-18 07:49:52] [INFO ] Computed 43 place invariants in 29 ms
[2021-05-18 07:49:53] [INFO ] State equation strengthened by 862 read => feed constraints.
[2021-05-18 07:50:08] [INFO ] Implicit Places using invariants and state equation in 15861 ms returned []
Implicit Place search using SMT with State Equation took 16781 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1138/1335 places, 2570/2881 transitions.
Stuttering acceptance computed with spot in 259 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 7}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 7}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 6}, { cond=(AND p2 (NOT p1)), acceptance={} source=3 dest: 7}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}, { cond=(AND p2 (NOT p1)), acceptance={0} source=4 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=6 dest: 5}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0} source=6 dest: 6}, { cond=(AND p2 (NOT p1)), acceptance={0} source=6 dest: 7}], [{ cond=(NOT p1), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(LEQ 1 s697), p2:(LEQ s545 s619), p1:(LEQ s868 s353)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1341 ms.
Product exploration explored 100000 steps with 50000 reset in 1437 ms.
Knowledge obtained : [(NOT p0), p2, p1]
Stuttering acceptance computed with spot in 231 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 1256 ms.
Product exploration explored 100000 steps with 50000 reset in 1316 ms.
Applying partial POR strategy [false, true, false, false, true, false, false, true]
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p1), (NOT p1)]
Support contains 5 out of 1138 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1138/1138 places, 2570/2570 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 1138 transition count 2570
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 10 Pre rules applied. Total rules applied 13 place count 1138 transition count 2572
Deduced a syphon composed of 23 places in 1 ms
Iterating global reduction 1 with 10 rules applied. Total rules applied 23 place count 1138 transition count 2572
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 28 place count 1133 transition count 2567
Deduced a syphon composed of 18 places in 1 ms
Iterating global reduction 1 with 5 rules applied. Total rules applied 33 place count 1133 transition count 2567
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 38 places in 1 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 53 place count 1133 transition count 2567
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 56 place count 1130 transition count 2564
Deduced a syphon composed of 35 places in 1 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 59 place count 1130 transition count 2564
Deduced a syphon composed of 35 places in 1 ms
Applied a total of 59 rules in 549 ms. Remains 1130 /1138 variables (removed 8) and now considering 2564/2570 (removed 6) transitions.
[2021-05-18 07:50:16] [INFO ] Redundant transitions in 85 ms returned []
[2021-05-18 07:50:16] [INFO ] Flow matrix only has 2292 transitions (discarded 272 similar events)
// Phase 1: matrix 2292 rows 1130 cols
[2021-05-18 07:50:16] [INFO ] Computed 43 place invariants in 22 ms
[2021-05-18 07:50:17] [INFO ] Dead Transitions using invariants and state equation in 1112 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1130/1138 places, 2564/2570 transitions.
Product exploration explored 100000 steps with 50000 reset in 1371 ms.
Product exploration explored 100000 steps with 50000 reset in 1253 ms.
[2021-05-18 07:50:20] [INFO ] Flatten gal took : 84 ms
[2021-05-18 07:50:20] [INFO ] Flatten gal took : 82 ms
[2021-05-18 07:50:20] [INFO ] Time to serialize gal into /tmp/LTL1099019312591204818.gal : 9 ms
[2021-05-18 07:50:20] [INFO ] Time to serialize properties into /tmp/LTL8047056482378910978.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1099019312591204818.gal, -t, CGAL, -LTL, /tmp/LTL8047056482378910978.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1099019312591204818.gal -t CGAL -LTL /tmp/LTL8047056482378910978.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((("(Node12HasAskedItsLeafSetToRx0ToReplaceNode9>=1)")U(X((X("(Node15HasAskedItsLeafSetToLx0ToReplaceNode1<=LeafSetOfRx1IsSentToNode2)"))||(F(("(Node7ManageTheCrashOfNode13<=Node10ManageTheCrashOfNode15)")&&(F("(Node15HasAskedItsLeafSetToLx0ToReplaceNode1<=LeafSetOfRx1IsSentToNode2)"))))))))
Formula 0 simplified : !("(Node12HasAskedItsLeafSetToRx0ToReplaceNode9>=1)" U X(X"(Node15HasAskedItsLeafSetToLx0ToReplaceNode1<=LeafSetOfRx1IsSentToNode2)" | F("(Node7ManageTheCrashOfNode13<=Node10ManageTheCrashOfNode15)" & F"(Node15HasAskedItsLeafSetToLx0ToReplaceNode1<=LeafSetOfRx1IsSentToNode2)")))
Detected timeout of ITS tools.
[2021-05-18 07:50:35] [INFO ] Flatten gal took : 79 ms
[2021-05-18 07:50:35] [INFO ] Applying decomposition
[2021-05-18 07:50:36] [INFO ] Flatten gal took : 79 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1971147380902266038.txt, -o, /tmp/graph1971147380902266038.bin, -w, /tmp/graph1971147380902266038.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1971147380902266038.bin, -l, -1, -v, -w, /tmp/graph1971147380902266038.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:50:36] [INFO ] Decomposing Gal with order
[2021-05-18 07:50:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:50:36] [INFO ] Removed a total of 1700 redundant transitions.
[2021-05-18 07:50:36] [INFO ] Flatten gal took : 328 ms
[2021-05-18 07:50:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 62 ms.
[2021-05-18 07:50:36] [INFO ] Time to serialize gal into /tmp/LTL10408216421526118160.gal : 25 ms
[2021-05-18 07:50:36] [INFO ] Time to serialize properties into /tmp/LTL3182225279231244518.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10408216421526118160.gal, -t, CGAL, -LTL, /tmp/LTL3182225279231244518.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10408216421526118160.gal -t CGAL -LTL /tmp/LTL3182225279231244518.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((("(gi0.gi7.gu164.Node12HasAskedItsLeafSetToRx0ToReplaceNode9>=1)")U(X((X("(gu121.Node15HasAskedItsLeafSetToLx0ToReplaceNode1<=gu121.LeafSetOfRx1IsSentToNode2)"))||(F(("(gu87.Node7ManageTheCrashOfNode13<=gu87.Node10ManageTheCrashOfNode15)")&&(F("(gu121.Node15HasAskedItsLeafSetToLx0ToReplaceNode1<=gu121.LeafSetOfRx1IsSentToNode2)"))))))))
Formula 0 simplified : !("(gi0.gi7.gu164.Node12HasAskedItsLeafSetToRx0ToReplaceNode9>=1)" U X(X"(gu121.Node15HasAskedItsLeafSetToLx0ToReplaceNode1<=gu121.LeafSetOfRx1IsSentToNode2)" | F("(gu87.Node7ManageTheCrashOfNode13<=gu87.Node10ManageTheCrashOfNode15)" & F"(gu121.Node15HasAskedItsLeafSetToLx0ToReplaceNode1<=gu121.LeafSetOfRx1IsSentToNode2)")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15486680722494716201
[2021-05-18 07:50:52] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15486680722494716201
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15486680722494716201]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15486680722494716201] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15486680722494716201] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-11 finished in 64324 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(G(p0))&&(p1 U p2))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 2881/2881 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1334 transition count 2881
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 36 place count 1299 transition count 2840
Iterating global reduction 1 with 35 rules applied. Total rules applied 71 place count 1299 transition count 2840
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 103 place count 1267 transition count 2760
Iterating global reduction 1 with 32 rules applied. Total rules applied 135 place count 1267 transition count 2760
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 149 place count 1253 transition count 2710
Iterating global reduction 1 with 14 rules applied. Total rules applied 163 place count 1253 transition count 2710
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 165 place count 1251 transition count 2702
Iterating global reduction 1 with 2 rules applied. Total rules applied 167 place count 1251 transition count 2702
Applied a total of 167 rules in 209 ms. Remains 1251 /1335 variables (removed 84) and now considering 2702/2881 (removed 179) transitions.
[2021-05-18 07:50:53] [INFO ] Flow matrix only has 2430 transitions (discarded 272 similar events)
// Phase 1: matrix 2430 rows 1251 cols
[2021-05-18 07:50:53] [INFO ] Computed 69 place invariants in 41 ms
[2021-05-18 07:50:54] [INFO ] Implicit Places using invariants in 1039 ms returned [11, 239, 240, 269, 289, 376, 418, 457, 508, 529, 586, 587, 606, 607, 617, 664, 691, 758, 759, 791, 825, 905, 949, 1007, 1062]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 1042 ms to find 25 implicit places.
[2021-05-18 07:50:54] [INFO ] Flow matrix only has 2430 transitions (discarded 272 similar events)
// Phase 1: matrix 2430 rows 1226 cols
[2021-05-18 07:50:54] [INFO ] Computed 44 place invariants in 21 ms
[2021-05-18 07:50:55] [INFO ] Dead Transitions using invariants and state equation in 1140 ms returned []
Starting structural reductions, iteration 1 : 1226/1335 places, 2702/2881 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1203 transition count 2679
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1203 transition count 2679
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 69 place count 1180 transition count 2656
Iterating global reduction 0 with 23 rules applied. Total rules applied 92 place count 1180 transition count 2656
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 115 place count 1157 transition count 2633
Iterating global reduction 0 with 23 rules applied. Total rules applied 138 place count 1157 transition count 2633
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 156 place count 1139 transition count 2561
Iterating global reduction 0 with 18 rules applied. Total rules applied 174 place count 1139 transition count 2561
Applied a total of 174 rules in 232 ms. Remains 1139 /1226 variables (removed 87) and now considering 2561/2702 (removed 141) transitions.
[2021-05-18 07:50:55] [INFO ] Flow matrix only has 2289 transitions (discarded 272 similar events)
// Phase 1: matrix 2289 rows 1139 cols
[2021-05-18 07:50:55] [INFO ] Computed 44 place invariants in 18 ms
[2021-05-18 07:50:56] [INFO ] Implicit Places using invariants in 906 ms returned []
[2021-05-18 07:50:56] [INFO ] Flow matrix only has 2289 transitions (discarded 272 similar events)
// Phase 1: matrix 2289 rows 1139 cols
[2021-05-18 07:50:56] [INFO ] Computed 44 place invariants in 18 ms
[2021-05-18 07:50:57] [INFO ] State equation strengthened by 853 read => feed constraints.
[2021-05-18 07:51:15] [INFO ] Implicit Places using invariants and state equation in 18449 ms returned []
Implicit Place search using SMT with State Equation took 19358 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1139/1335 places, 2561/2881 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (OR (NOT p0) (NOT p2)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-13 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=p2, acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND p2 p0), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=2 dest: 2}, { cond=(OR (AND (NOT p2) (NOT p1)) (NOT p0)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(GT s417 s370), p2:(AND (LEQ s415 s681) (GT s417 s370)), p1:(LEQ s415 s681)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 2 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-13 finished in 22114 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 2881/2881 transitions.
Graph (complete) has 8840 edges and 1335 vertex of which 1334 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output 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 20 place count 1334 transition count 2862
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 39 place count 1315 transition count 2862
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 39 place count 1315 transition count 2833
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 97 place count 1286 transition count 2833
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 122 place count 1261 transition count 2802
Iterating global reduction 2 with 25 rules applied. Total rules applied 147 place count 1261 transition count 2802
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 168 place count 1240 transition count 2733
Iterating global reduction 2 with 21 rules applied. Total rules applied 189 place count 1240 transition count 2733
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 192 place count 1237 transition count 2721
Iterating global reduction 2 with 3 rules applied. Total rules applied 195 place count 1237 transition count 2721
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 261 place count 1204 transition count 2688
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 272 place count 1193 transition count 2677
Iterating global reduction 2 with 11 rules applied. Total rules applied 283 place count 1193 transition count 2677
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 294 place count 1182 transition count 2633
Iterating global reduction 2 with 11 rules applied. Total rules applied 305 place count 1182 transition count 2633
Applied a total of 305 rules in 408 ms. Remains 1182 /1335 variables (removed 153) and now considering 2633/2881 (removed 248) transitions.
[2021-05-18 07:51:15] [INFO ] Flow matrix only has 2361 transitions (discarded 272 similar events)
// Phase 1: matrix 2361 rows 1182 cols
[2021-05-18 07:51:15] [INFO ] Computed 69 place invariants in 30 ms
[2021-05-18 07:51:16] [INFO ] Implicit Places using invariants in 950 ms returned [9, 221, 222, 251, 267, 352, 393, 394, 395, 424, 473, 494, 547, 548, 565, 578, 620, 646, 683, 708, 709, 737, 771, 848, 890, 948]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 952 ms to find 26 implicit places.
[2021-05-18 07:51:16] [INFO ] Redundant transitions in 90 ms returned []
[2021-05-18 07:51:16] [INFO ] Flow matrix only has 2361 transitions (discarded 272 similar events)
// Phase 1: matrix 2361 rows 1156 cols
[2021-05-18 07:51:16] [INFO ] Computed 43 place invariants in 18 ms
[2021-05-18 07:51:17] [INFO ] Dead Transitions using invariants and state equation in 1092 ms returned []
Starting structural reductions, iteration 1 : 1156/1335 places, 2633/2881 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1140 transition count 2617
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1140 transition count 2617
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 1124 transition count 2601
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 1124 transition count 2601
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 1116 transition count 2569
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 1116 transition count 2569
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 1108 transition count 2561
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 104 place count 1100 transition count 2553
Iterating global reduction 0 with 8 rules applied. Total rules applied 112 place count 1100 transition count 2553
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 122 place count 1090 transition count 2513
Iterating global reduction 0 with 10 rules applied. Total rules applied 132 place count 1090 transition count 2513
Applied a total of 132 rules in 367 ms. Remains 1090 /1156 variables (removed 66) and now considering 2513/2633 (removed 120) transitions.
[2021-05-18 07:51:18] [INFO ] Flow matrix only has 2241 transitions (discarded 272 similar events)
// Phase 1: matrix 2241 rows 1090 cols
[2021-05-18 07:51:18] [INFO ] Computed 43 place invariants in 19 ms
[2021-05-18 07:51:18] [INFO ] Implicit Places using invariants in 860 ms returned []
[2021-05-18 07:51:18] [INFO ] Flow matrix only has 2241 transitions (discarded 272 similar events)
// Phase 1: matrix 2241 rows 1090 cols
[2021-05-18 07:51:18] [INFO ] Computed 43 place invariants in 19 ms
[2021-05-18 07:51:19] [INFO ] State equation strengthened by 853 read => feed constraints.
[2021-05-18 07:51:19] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1733 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1090/1335 places, 2513/2881 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s535 s990)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3383 reset in 585 ms.
Product exploration explored 100000 steps with 3384 reset in 556 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3388 reset in 536 ms.
Product exploration explored 100000 steps with 3385 reset in 560 ms.
[2021-05-18 07:51:22] [INFO ] Flatten gal took : 78 ms
[2021-05-18 07:51:22] [INFO ] Flatten gal took : 66 ms
[2021-05-18 07:51:22] [INFO ] Time to serialize gal into /tmp/LTL13617831097572125859.gal : 13 ms
[2021-05-18 07:51:22] [INFO ] Time to serialize properties into /tmp/LTL8833338127986390162.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13617831097572125859.gal, -t, CGAL, -LTL, /tmp/LTL8833338127986390162.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13617831097572125859.gal -t CGAL -LTL /tmp/LTL8833338127986390162.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node8HasTheLeafSetOfLx0ToReplaceNode4<=Node16HasAskedItsLeafSetToLx2ToReplaceNode7)"))))
Formula 0 simplified : !GF"(Node8HasTheLeafSetOfLx0ToReplaceNode4<=Node16HasAskedItsLeafSetToLx2ToReplaceNode7)"
Detected timeout of ITS tools.
[2021-05-18 07:51:37] [INFO ] Flatten gal took : 64 ms
[2021-05-18 07:51:37] [INFO ] Applying decomposition
[2021-05-18 07:51:37] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11354338753657608658.txt, -o, /tmp/graph11354338753657608658.bin, -w, /tmp/graph11354338753657608658.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11354338753657608658.bin, -l, -1, -v, -w, /tmp/graph11354338753657608658.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:51:37] [INFO ] Decomposing Gal with order
[2021-05-18 07:51:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:51:37] [INFO ] Removed a total of 307 redundant transitions.
[2021-05-18 07:51:37] [INFO ] Flatten gal took : 111 ms
[2021-05-18 07:51:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 3 ms.
[2021-05-18 07:51:38] [INFO ] Time to serialize gal into /tmp/LTL4224330548602527457.gal : 9 ms
[2021-05-18 07:51:38] [INFO ] Time to serialize properties into /tmp/LTL7364959921346200361.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4224330548602527457.gal, -t, CGAL, -LTL, /tmp/LTL7364959921346200361.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4224330548602527457.gal -t CGAL -LTL /tmp/LTL7364959921346200361.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(gu19.Node8HasTheLeafSetOfLx0ToReplaceNode4<=gu19.Node16HasAskedItsLeafSetToLx2ToReplaceNode7)"))))
Formula 0 simplified : !GF"(gu19.Node8HasTheLeafSetOfLx0ToReplaceNode4<=gu19.Node16HasAskedItsLeafSetToLx2ToReplaceNode7)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12872052859883643696
[2021-05-18 07:51:53] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12872052859883643696
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12872052859883643696]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12872052859883643696] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12872052859883643696] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-15 finished in 38998 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18047443774778576160
[2021-05-18 07:51:54] [INFO ] Too many transitions (2881) to apply POR reductions. Disabling POR matrices.
[2021-05-18 07:51:54] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18047443774778576160
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18047443774778576160]
[2021-05-18 07:51:54] [INFO ] Applying decomposition
[2021-05-18 07:51:54] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11098283658737519284.txt, -o, /tmp/graph11098283658737519284.bin, -w, /tmp/graph11098283658737519284.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11098283658737519284.bin, -l, -1, -v, -w, /tmp/graph11098283658737519284.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:51:54] [INFO ] Decomposing Gal with order
[2021-05-18 07:51:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:51:54] [INFO ] Removed a total of 2489 redundant transitions.
[2021-05-18 07:51:54] [INFO ] Flatten gal took : 225 ms
[2021-05-18 07:51:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 42 ms.
[2021-05-18 07:51:55] [INFO ] Time to serialize gal into /tmp/LTLCardinality565801004655456844.gal : 13 ms
[2021-05-18 07:51:55] [INFO ] Time to serialize properties into /tmp/LTLCardinality11002545323982297718.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality565801004655456844.gal, -t, CGAL, -LTL, /tmp/LTLCardinality11002545323982297718.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality565801004655456844.gal -t CGAL -LTL /tmp/LTLCardinality11002545323982297718.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !((F((("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)")&&(X(("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)")U((X(F("(gi0.gi2.gu22.Node1HasAskedItsLeafSetToRx1ToReplaceNode14<2)")))||(G("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)"))))))U(((("((gu7.Node5HasTheLeafSetOfRx0ToReplaceNode13>gu7.Node0ThinksNode2ShouldBeNodeMasterToReplaceNode3)&&(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0))")&&(X(G("(gi0.gi2.gu22.Node1HasAskedItsLeafSetToRx1ToReplaceNode14<2)"))))&&(X(("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)")U((X(F("(gi0.gi2.gu22.Node1HasAskedItsLeafSetToRx1ToReplaceNode14<2)")))||(G("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)"))))))||(G(("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)")&&(X(("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)")U((X(F("(gi0.gi2.gu22.Node1HasAskedItsLeafSetToRx1ToReplaceNode14<2)")))||(G("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)")))))))))))
Formula 0 simplified : !F(("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)" & X("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)" U (XF"(gi0.gi2.gu22.Node1HasAskedItsLeafSetToRx1ToReplaceNode14<2)" | G"(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)"))) U (("((gu7.Node5HasTheLeafSetOfRx0ToReplaceNode13>gu7.Node0ThinksNode2ShouldBeNodeMasterToReplaceNode3)&&(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0))" & X("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)" U (XF"(gi0.gi2.gu22.Node1HasAskedItsLeafSetToRx1ToReplaceNode14<2)" | G"(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)")) & XG"(gi0.gi2.gu22.Node1HasAskedItsLeafSetToRx1ToReplaceNode14<2)") | G("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)" & X("(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)" U (XF"(gi0.gi2.gu22.Node1HasAskedItsLeafSetToRx1ToReplaceNode14<2)" | G"(gu148.Node8HasAskedItsLeafSetToLx2ToReplaceNode6<=gu148.Node11HasTheLeafSetOfLx0ToReplaceNode0)")))))
Compilation finished in 28462 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin18047443774778576160]
Link finished in 66 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin18047443774778576160]
WARNING : LTSmin timed out (>360 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin18047443774778576160]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ((LTLAPp2==true) U X((X((LTLAPp3==true))||<>(((LTLAPp4==true)&&<>((LTLAPp3==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin18047443774778576160]
LTSmin run took 702 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-11 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp5==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18047443774778576160]
WARNING : LTSmin timed out (>360 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp5==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18047443774778576160]
Retrying LTSmin with larger timeout 2880 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin18047443774778576160]
LTSmin run took 415952 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-10 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp5==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18047443774778576160]
Detected timeout of ITS tools.
[2021-05-18 08:13:44] [INFO ] Flatten gal took : 323 ms
[2021-05-18 08:13:44] [INFO ] Time to serialize gal into /tmp/LTLCardinality2885939109084017895.gal : 26 ms
[2021-05-18 08:13:44] [INFO ] Time to serialize properties into /tmp/LTLCardinality7414079118587344767.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality2885939109084017895.gal, -t, CGAL, -LTL, /tmp/LTLCardinality7414079118587344767.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality2885939109084017895.gal -t CGAL -LTL /tmp/LTLCardinality7414079118587344767.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node8HasTheLeafSetOfLx0ToReplaceNode4<=Node16HasAskedItsLeafSetToLx2ToReplaceNode7)"))))
Formula 0 simplified : !GF"(Node8HasTheLeafSetOfLx0ToReplaceNode4<=Node16HasAskedItsLeafSetToLx2ToReplaceNode7)"
LTSmin run took 409661 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-15 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1621325904833
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C04"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C04, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156700588"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C04.tgz
mv MultiCrashLeafsetExtension-PT-S16C04 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;