About the Execution of ITS-Tools for PolyORBLF-PT-S04J06T06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14869.863 | 3600000.00 | 13668799.00 | 1373.50 | FTF??F?FFFFTFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2021-input.r159-oct2-162089268100293.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBLF-PT-S04J06T06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089268100293
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.9M
-rw-r--r-- 1 mcc users 72K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 318K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 273K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 7.6K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 35K Mar 28 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 21K Mar 28 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 85K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.6K Mar 27 09:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 27 09:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Mar 25 11:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 25 11:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.1K Mar 22 09:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 3.8M May 5 16:51 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 PolyORBLF-PT-S04J06T06-00
FORMULA_NAME PolyORBLF-PT-S04J06T06-01
FORMULA_NAME PolyORBLF-PT-S04J06T06-02
FORMULA_NAME PolyORBLF-PT-S04J06T06-03
FORMULA_NAME PolyORBLF-PT-S04J06T06-04
FORMULA_NAME PolyORBLF-PT-S04J06T06-05
FORMULA_NAME PolyORBLF-PT-S04J06T06-06
FORMULA_NAME PolyORBLF-PT-S04J06T06-07
FORMULA_NAME PolyORBLF-PT-S04J06T06-08
FORMULA_NAME PolyORBLF-PT-S04J06T06-09
FORMULA_NAME PolyORBLF-PT-S04J06T06-10
FORMULA_NAME PolyORBLF-PT-S04J06T06-11
FORMULA_NAME PolyORBLF-PT-S04J06T06-12
FORMULA_NAME PolyORBLF-PT-S04J06T06-13
FORMULA_NAME PolyORBLF-PT-S04J06T06-14
FORMULA_NAME PolyORBLF-PT-S04J06T06-15
=== Now, execution of the tool begins
BK_START 1621202747239
Running Version 0
[2021-05-16 22:05:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-16 22:05:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 22:05:48] [INFO ] Load time of PNML (sax parser for PT used): 194 ms
[2021-05-16 22:05:48] [INFO ] Transformed 618 places.
[2021-05-16 22:05:48] [INFO ] Transformed 3190 transitions.
[2021-05-16 22:05:48] [INFO ] Parsed PT model containing 618 places and 3190 transitions in 257 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 22:05:48] [INFO ] Reduced 264 identical enabling conditions.
[2021-05-16 22:05:48] [INFO ] Reduced 264 identical enabling conditions.
[2021-05-16 22:05:48] [INFO ] Initial state test concluded for 2 properties.
Ensure Unique test removed 1626 transitions
Reduce redundant transitions removed 1626 transitions.
FORMULA PolyORBLF-PT-S04J06T06-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 149 out of 618 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 618/618 places, 1564/1564 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 614 transition count 1564
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 10 place count 608 transition count 1558
Iterating global reduction 1 with 6 rules applied. Total rules applied 16 place count 608 transition count 1558
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 22 place count 602 transition count 1552
Iterating global reduction 1 with 6 rules applied. Total rules applied 28 place count 602 transition count 1552
Applied a total of 28 rules in 94 ms. Remains 602 /618 variables (removed 16) and now considering 1552/1564 (removed 12) transitions.
[2021-05-16 22:05:49] [INFO ] Flow matrix only has 1528 transitions (discarded 24 similar events)
// Phase 1: matrix 1528 rows 602 cols
[2021-05-16 22:05:49] [INFO ] Computed 50 place invariants in 72 ms
[2021-05-16 22:05:50] [INFO ] Dead Transitions using invariants and state equation in 1307 ms returned [1, 22, 38, 76, 81, 84, 163, 174, 179, 187, 220, 251, 309, 330, 333, 335, 345, 364, 365, 374, 395, 401, 417, 446, 450, 461, 518, 528, 545, 547, 566, 567, 568, 578, 583, 595, 598, 607, 622, 631, 637, 638, 642, 655, 658, 671, 678, 680, 681, 686, 688, 714, 728, 740, 746, 751, 761, 767, 769, 773, 781, 789, 793, 794, 795, 804, 811, 815, 821, 824, 830, 836, 838, 852, 857, 861, 867, 878, 879, 882, 903, 904, 907, 915, 924, 929, 930, 933, 936, 938, 943, 947, 950, 952, 960, 961, 965, 966, 969, 977, 978, 990, 991, 992, 996, 999, 1000, 1006, 1007, 1014, 1022, 1030, 1032, 1033, 1034, 1035, 1037, 1042, 1043, 1045, 1056, 1058, 1059, 1061, 1063, 1066, 1067, 1070, 1073, 1077, 1078, 1079, 1082, 1083, 1085, 1090, 1091, 1093, 1098, 1103, 1104, 1106, 1108, 1110, 1112, 1114, 1120, 1127, 1134, 1136, 1140, 1141, 1145, 1150, 1163, 1164, 1166, 1168, 1171, 1175, 1181, 1183, 1188, 1189, 1195, 1199, 1203, 1219, 1222, 1223, 1226, 1230, 1231, 1235, 1236, 1237, 1240, 1244, 1245, 1246, 1247, 1249, 1256, 1257, 1260, 1261, 1262, 1264, 1267, 1268, 1271, 1273, 1275, 1276, 1278, 1283, 1285, 1286, 1287, 1290, 1291, 1293, 1300, 1302, 1305, 1308, 1310, 1316, 1319, 1323, 1325, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1335, 1336, 1338, 1343, 1344, 1347, 1348, 1355, 1359, 1360, 1361, 1362, 1363, 1365, 1368, 1370, 1378, 1379, 1382, 1383, 1384, 1386, 1387, 1389, 1390, 1391, 1394, 1399, 1400, 1401, 1402, 1404, 1405, 1406, 1408, 1409, 1411, 1412, 1413, 1416, 1418, 1419, 1420, 1422, 1424, 1425, 1429, 1430, 1431, 1433, 1434, 1436, 1442, 1444, 1445, 1446, 1448, 1455, 1456, 1457, 1459, 1465, 1467, 1468, 1473, 1474, 1476, 1477, 1479, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1496, 1498, 1500, 1506, 1509, 1512, 1513, 1517, 1518, 1520, 1522, 1524, 1526, 1531, 1533, 1534, 1535, 1537, 1539, 1540, 1542, 1543, 1545, 1546, 1547, 1550, 1551]
Found 324 dead transitions using SMT.
Drop transitions removed 324 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 324 transitions :[1551, 1550, 1547, 1546, 1545, 1543, 1542, 1540, 1539, 1537, 1535, 1534, 1533, 1531, 1526, 1524, 1522, 1520, 1518, 1517, 1513, 1512, 1509, 1506, 1500, 1498, 1496, 1494, 1493, 1492, 1491, 1490, 1489, 1488, 1487, 1486, 1485, 1479, 1477, 1476, 1474, 1473, 1468, 1467, 1465, 1459, 1457, 1456, 1455, 1448, 1446, 1445, 1444, 1442, 1436, 1434, 1433, 1431, 1430, 1429, 1425, 1424, 1422, 1420, 1419, 1418, 1416, 1413, 1412, 1411, 1409, 1408, 1406, 1405, 1404, 1402, 1401, 1400, 1399, 1394, 1391, 1390, 1389, 1387, 1386, 1384, 1383, 1382, 1379, 1378, 1370, 1368, 1365, 1363, 1362, 1361, 1360, 1359, 1355, 1348, 1347, 1344, 1343, 1338, 1336, 1335, 1333, 1332, 1331, 1330, 1329, 1328, 1327, 1325, 1323, 1319, 1316, 1310, 1308, 1305, 1302, 1300, 1293, 1291, 1290, 1287, 1286, 1285, 1283, 1278, 1276, 1275, 1273, 1271, 1268, 1267, 1264, 1262, 1261, 1260, 1257, 1256, 1249, 1247, 1246, 1245, 1244, 1240, 1237, 1236, 1235, 1231, 1230, 1226, 1223, 1222, 1219, 1203, 1199, 1195, 1189, 1188, 1183, 1181, 1175, 1171, 1168, 1166, 1164, 1163, 1150, 1145, 1141, 1140, 1136, 1134, 1127, 1120, 1114, 1112, 1110, 1108, 1106, 1104, 1103, 1098, 1093, 1091, 1090, 1085, 1083, 1082, 1079, 1078, 1077, 1073, 1070, 1067, 1066, 1063, 1061, 1059, 1058, 1056, 1045, 1043, 1042, 1037, 1035, 1034, 1033, 1032, 1030, 1022, 1014, 1007, 1006, 1000, 999, 996, 992, 991, 990, 978, 977, 969, 966, 965, 961, 960, 952, 950, 947, 943, 938, 936, 933, 930, 929, 924, 915, 907, 904, 903, 882, 879, 878, 867, 861, 857, 852, 838, 836, 830, 824, 821, 815, 811, 804, 795, 794, 793, 789, 781, 773, 769, 767, 761, 751, 746, 740, 728, 714, 688, 686, 681, 680, 678, 671, 658, 655, 642, 638, 637, 631, 622, 607, 598, 595, 583, 578, 568, 567, 566, 547, 545, 528, 518, 461, 450, 446, 417, 401, 395, 374, 365, 364, 345, 335, 333, 330, 309, 251, 220, 187, 179, 174, 163, 84, 81, 76, 38, 22, 1]
[2021-05-16 22:05:50] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:05:50] [INFO ] Computed 50 place invariants in 33 ms
[2021-05-16 22:05:50] [INFO ] Implicit Places using invariants in 371 ms returned []
[2021-05-16 22:05:50] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:05:50] [INFO ] Computed 50 place invariants in 36 ms
[2021-05-16 22:05:51] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:06:04] [INFO ] Implicit Places using invariants and state equation in 13420 ms returned []
Implicit Place search using SMT with State Equation took 13795 ms to find 0 implicit places.
[2021-05-16 22:06:04] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:06:04] [INFO ] Computed 50 place invariants in 30 ms
[2021-05-16 22:06:05] [INFO ] Dead Transitions using invariants and state equation in 1124 ms returned []
Starting structural reductions, iteration 1 : 602/618 places, 1228/1564 transitions.
Applied a total of 0 rules in 17 ms. Remains 602 /602 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:06:05] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:06:05] [INFO ] Computed 50 place invariants in 21 ms
[2021-05-16 22:06:06] [INFO ] Dead Transitions using invariants and state equation in 1054 ms returned []
Finished structural reductions, in 2 iterations. Remains : 602/618 places, 1228/1564 transitions.
[2021-05-16 22:06:06] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-16 22:06:06] [INFO ] Flatten gal took : 102 ms
FORMULA PolyORBLF-PT-S04J06T06-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T06-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 22:06:06] [INFO ] Flatten gal took : 69 ms
[2021-05-16 22:06:06] [INFO ] Input system was already deterministic with 1228 transitions.
Incomplete random walk after 100000 steps, including 7 resets, run finished after 326 ms. (steps per millisecond=306 ) properties (out of 21) seen :20
Running SMT prover for 1 properties.
[2021-05-16 22:06:07] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:06:07] [INFO ] Computed 50 place invariants in 20 ms
[2021-05-16 22:06:07] [INFO ] [Real]Absence check using 18 positive place invariants in 7 ms returned sat
[2021-05-16 22:06:07] [INFO ] [Real]Absence check using 18 positive and 32 generalized place invariants in 16 ms returned unsat
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
FORMULA PolyORBLF-PT-S04J06T06-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((p0&&X(p1))))))], workingDir=/home/mcc/execution]
Support contains 49 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Applied a total of 0 rules in 22 ms. Remains 602 /602 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:06:07] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:06:07] [INFO ] Computed 50 place invariants in 27 ms
[2021-05-16 22:06:08] [INFO ] Dead Transitions using invariants and state equation in 998 ms returned []
[2021-05-16 22:06:08] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:06:08] [INFO ] Computed 50 place invariants in 15 ms
[2021-05-16 22:06:08] [INFO ] Implicit Places using invariants in 473 ms returned [134, 199, 325, 359, 477, 544]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 479 ms to find 6 implicit places.
[2021-05-16 22:06:08] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 596 cols
[2021-05-16 22:06:08] [INFO ] Computed 44 place invariants in 25 ms
[2021-05-16 22:06:10] [INFO ] Dead Transitions using invariants and state equation in 1108 ms returned []
Starting structural reductions, iteration 1 : 596/602 places, 1228/1228 transitions.
Applied a total of 0 rules in 12 ms. Remains 596 /596 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:06:10] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 596 cols
[2021-05-16 22:06:10] [INFO ] Computed 44 place invariants in 21 ms
[2021-05-16 22:06:11] [INFO ] Dead Transitions using invariants and state equation in 1069 ms returned []
Finished structural reductions, in 2 iterations. Remains : 596/602 places, 1228/1228 transitions.
Stuttering acceptance computed with spot in 254 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-00 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=2, aps=[p0:(OR (GEQ s341 1) (GEQ s404 1) (GEQ s21 1) (GEQ s495 1) (GEQ s107 1) (GEQ s273 1)), p1:(OR (AND (GEQ s91 1) (GEQ s522 1)) (AND (GEQ s91 1) (GEQ s397 1)) (AND (GEQ s91 1) (GEQ s337 1)) (AND (GEQ s91 1) (GEQ s458 1)) (AND (GEQ s10 1) (GEQ s91 1)) (AND (GEQ s91 1) (GEQ s464 1)) (AND (GEQ s91 1) (GEQ s582 1)) (AND (GEQ s91 1) (GEQ s343 1)) (AND (GEQ s91 1) (GEQ s94 1)) (AND (GEQ s91 1) (GEQ s217 1)) (AND (GEQ s91 1) (GEQ s216 1)) (AND (GEQ s91 1) (GEQ s505 1)) (AND (GEQ s91 1) (GEQ s196 1)) (AND (GEQ s91 1) (GEQ s448 1)) (AND (GEQ s91 1) (GEQ s189 1)) (AND (GEQ s91 1) (GEQ s201 1)) (AND (GEQ s91 1) (GEQ s440 1)) (AND (GEQ s91 1) (GEQ s441 1)) (AND (GEQ s23 1) (GEQ s91 1)) (AND (GEQ s91 1) (GEQ s260 1)) (AND (GEQ s91 1) (GEQ s365 1)) (AND (GEQ s91 1) (GEQ s242 1)) (AND (GEQ s91 1) (GEQ s367 1)) (AND (GEQ s91 1) (GEQ s556 1)) (AND (GEQ s91 1) (GEQ s433 1)) (AND (GEQ s91 1) (GEQ s112 1)) (AND (GEQ s91 1) (GEQ s421 1)) (AND (GEQ s91 1) (GEQ s245 1)) (AND (GEQ s91 1) (GEQ s542 1)) (AND (GEQ s37 1) (GEQ s91 1)) (AND (GEQ s4 1) (GEQ s91 1)) (AND (GEQ s91 1) (GEQ s544 1)) (AND (GEQ s91 1) (GEQ s102 1)) (AND (GEQ s91 1) (GEQ s104 1)) (AND (GEQ s91 1) (GEQ s162 1)) (AND (GEQ s91 1) (GEQ s537 1)) (AND (GEQ s91 1) (GEQ s416 1)) (AND (GEQ s91 1) (GEQ s406 1)) (AND (GEQ s91 1) (GEQ s283 1)) (AND (GEQ s18 1) (GEQ s91 1)) (AND (GEQ s91 1) (GEQ s590 1)) (AND (GEQ s91 1) (GEQ s349 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, 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 2 ms.
FORMULA PolyORBLF-PT-S04J06T06-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-00 finished in 4006 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U X((p0&&X(G(p1))))))], workingDir=/home/mcc/execution]
Support contains 17 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Applied a total of 0 rules in 14 ms. Remains 602 /602 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:06:11] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:06:11] [INFO ] Computed 50 place invariants in 19 ms
[2021-05-16 22:06:13] [INFO ] Dead Transitions using invariants and state equation in 1672 ms returned []
[2021-05-16 22:06:13] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:06:13] [INFO ] Computed 50 place invariants in 17 ms
[2021-05-16 22:06:13] [INFO ] Implicit Places using invariants in 807 ms returned [134, 199, 325, 359, 477, 544]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 811 ms to find 6 implicit places.
[2021-05-16 22:06:13] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 596 cols
[2021-05-16 22:06:13] [INFO ] Computed 44 place invariants in 23 ms
[2021-05-16 22:06:14] [INFO ] Dead Transitions using invariants and state equation in 1010 ms returned []
Starting structural reductions, iteration 1 : 596/602 places, 1228/1228 transitions.
Applied a total of 0 rules in 8 ms. Remains 596 /596 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:06:14] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 596 cols
[2021-05-16 22:06:14] [INFO ] Computed 44 place invariants in 26 ms
[2021-05-16 22:06:15] [INFO ] Dead Transitions using invariants and state equation in 1091 ms returned []
Finished structural reductions, in 2 iterations. Remains : 596/602 places, 1228/1228 transitions.
Stuttering acceptance computed with spot in 198 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 5}, { cond=(AND p0 p1), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 3}, { cond=(OR p0 p1), acceptance={} source=6 dest: 4}]], initial=0, aps=[p0:(OR (GEQ s298 1) (GEQ s63 1) (GEQ s430 1) (GEQ s117 1) (GEQ s224 1) (GEQ s561 1)), p1:(AND (OR (LT s214 7) (LT s233 1) (LT s307 2) (LT s355 1)) (OR (LT s173 1) (LT s214 7) (LT s307 2) (LT s379 1)) (OR (LT s120 1) (LT s214 7) (LT s241 1) (LT s307 1) (LT s355 1)) (OR (LT s173 1) (LT s214 7) (LT s328 1) (LT s355 2)) (OR (LT s173 3) (LT s214 7) (LT s379 1)) (OR (LT s173 2) (LT s179 1) (LT s214 7) (LT s355 1)) (OR (LT s173 1) (LT s214 7) (LT s241 2) (LT s328 1)) (OR (LT s214 7) (LT s241 1) (LT s307 2) (LT s328 1)) (OR (LT s214 7) (LT s233 1) (LT s241 2) (LT s307 1)) (OR (LT s120 1) (LT s173 1) (LT s214 7) (LT s241 1) (LT s355 1)) (OR (LT s173 1) (LT s214 7) (LT s233 1) (LT s241 1) (LT s355 1)) (OR (LT s173 1) (LT s214 7) (LT s233 1) (LT s355 2)) (OR (LT s179 1) (LT s214 7) (LT s241 2) (LT s355 1)) (OR (LT s214 7) (LT s241 2) (LT s307 1) (LT s379 1)) (OR (LT s9 1) (LT s173 2) (LT s214 7) (LT s355 1)) (OR (LT s173 1) (LT s179 1) (LT s214 7) (LT s241 1) (LT s307 1)) (OR (LT s173 1) (LT s214 7) (LT s307 1) (LT s355 1) (LT s379 1)) (OR (LT s214 7) (LT s307 3) (LT s328 1)) (OR (LT s120 1) (LT s214 7) (LT s241 2) (LT s307 1)) (OR (LT s173 1) (LT s214 7) (LT s241 1) (LT s307 1) (LT s379 1)) (OR (LT s173 1) (LT s179 1) (LT s214 7) (LT s307 1) (LT s355 1)) (OR (LT s214 7) (LT s307 2) (LT s355 1) (LT s379 1)) (OR (LT s9 1) (LT s214 7) (LT s355 3)) (OR (LT s214 7) (LT s241 2) (LT s355 1) (LT s379 1)) (OR (LT s173 1) (LT s214 7) (LT s355 2) (LT s379 1)) (OR (LT s120 1) (LT s173 1) (LT s214 7) (LT s355 2)) (OR (LT s9 1) (LT s214 7) (LT s241 1) (LT s307 1) (LT s355 1)) (OR (LT s120 1) (LT s214 7) (LT s241 1) (LT s355 2)) (OR (LT s173 1) (LT s179 1) (LT s214 7) (LT s355 2)) (OR (LT s173 2) (LT s214 7) (LT s328 1) (LT s355 1)) (OR (LT s9 1) (LT s214 7) (LT s307 2) (LT s355 1)) (OR (LT s214 7) (LT s241 3) (LT s379 1)) (OR (LT s9 1) (LT s214 7) (LT s241 2) (LT s307 1)) (OR (LT s173 2) (LT s214 7) (LT s233 1) (LT s241 1)) (OR (LT s214 7) (LT s233 1) (LT s355 3)) (OR (LT s120 1) (LT s173 2) (LT s214 7) (LT s241 1)) (OR (LT s120 1) (LT s214 7) (LT s307 3)) (OR (LT s179 1) (LT s214 7) (LT s307 3)) (OR (LT s214 7) (LT s233 1) (LT s307 3)) (OR (LT s214 7) (LT s233 1) (LT s241 1) (LT s307 2)) (OR (LT s179 1) (LT s214 7) (LT s355 3)) (OR (LT s179 1) (LT s214 7) (LT s241 1) (LT s355 2)) (OR (LT s179 1) (LT s214 7) (LT s307 1) (LT s355 2)) (OR (LT s173 1) (LT s214 7) (LT s241 1) (LT s355 1) (LT s379 1)) (OR (LT s173 1) (LT s214 7) (LT s233 1) (LT s241 2)) (OR (LT s120 1) (LT s214 7) (LT s241 1) (LT s307 2)) (OR (LT s9 1) (LT s173 1) (LT s214 7) (LT s355 2)) (OR (LT s173 2) (LT s214 7) (LT s241 1) (LT s328 1)) (OR (LT s120 1) (LT s173 1) (LT s214 7) (LT s241 2)) (OR (LT s173 2) (LT s214 7) (LT s307 1) (LT s328 1)) (OR (LT s173 1) (LT s179 1) (LT s214 7) (LT s241 2)) (OR (LT s214 7) (LT s328 1) (LT s355 3)) (OR (LT s9 1) (LT s173 1) (LT s214 7) (LT s241 1) (LT s355 1)) (OR (LT s9 1) (LT s214 7) (LT s241 1) (LT s307 2)) (OR (LT s179 1) (LT s214 7) (LT s241 2) (LT s307 1)) (OR (LT s173 2) (LT s214 7) (LT s233 1) (LT s307 1)) (OR (LT s120 1) (LT s214 7) (LT s241 3)) (OR (LT s120 1) (LT s173 2) (LT s214 7) (LT s355 1)) (OR (LT s173 2) (LT s214 7) (LT s355 1) (LT s379 1)) (OR (LT s214 7) (LT s233 1) (LT s241 3)) (OR (LT s173 1) (LT s214 7) (LT s233 1) (LT s307 1) (LT s355 1)) (OR (LT s173 1) (LT s179 1) (LT s214 7) (LT s241 1) (LT s355 1)) (OR (LT s9 1) (LT s173 1) (LT s214 7) (LT s241 1) (LT s307 1)) (OR (LT s214 7) (LT s233 1) (LT s241 2) (LT s355 1)) (OR (LT s120 1) (LT s173 3) (LT s214 7)) (OR (LT s173 2) (LT s179 1) (LT s214 7) (LT s307 1)) (OR (LT s120 1) (LT s173 2) (LT s214 7) (LT s307 1)) (OR (LT s173 1) (LT s214 7) (LT s307 2) (LT s328 1)) (OR (LT s179 1) (LT s214 7) (LT s307 2) (LT s355 1)) (OR (LT s173 3) (LT s214 7) (LT s328 1)) (OR (LT s214 7) (LT s241 1) (LT s328 1) (LT s355 2)) (OR (LT s9 1) (LT s173 1) (LT s214 7) (LT s307 1) (LT s355 1)) (OR (LT s173 1) (LT s214 7) (LT s241 1) (LT s307 1) (LT s328 1)) (OR (LT s214 7) (LT s307 1) (LT s355 2) (LT s379 1)) (OR (LT s9 1) (LT s173 1) (LT s214 7) (LT s241 2)) (OR (LT s214 7) (LT s307 1) (LT s328 1) (LT s355 2)) (OR (LT s173 1) (LT s214 7) (LT s233 1) (LT s307 2)) (OR (LT s120 1) (LT s173 1) (LT s214 7) (LT s307 1) (LT s355 1)) (OR (LT s214 7) (LT s241 3) (LT s328 1)) (OR (LT s173 1) (LT s214 7) (LT s241 2) (LT s379 1)) (OR (LT s120 1) (LT s173 1) (LT s214 7) (LT s241 1) (LT s307 1)) (OR (LT s173 1) (LT s214 7) (LT s233 1) (LT s241 1) (LT s307 1)) (OR (LT s9 1) (LT s173 2) (LT s214 7) (LT s307 1)) (OR (LT s120 1) (LT s214 7) (LT s307 1) (LT s355 2)) (OR (LT s214 7) (LT s307 3) (LT s379 1)) (OR (LT s173 1) (LT s179 1) (LT s214 7) (LT s307 2)) (OR (LT s173 3) (LT s214 7) (LT s233 1)) (OR (LT s214 7) (LT s307 2) (LT s328 1) (LT s355 1)) (OR (LT s9 1) (LT s214 7) (LT s241 2) (LT s355 1)) (OR (LT s173 1) (LT s214 7) (LT s307 1) (LT s328 1) (LT s355 1)) (OR (LT s9 1) (LT s214 7) (LT s307 3)) (OR (LT s179 1) (LT s214 7) (LT s241 1) (LT s307 2)) (OR (LT s120 1) (LT s214 7) (LT s355 3)) (OR (LT s214 7) (LT s241 2) (LT s307 1) (LT s328 1)) (OR (LT s214 7) (LT s241 1) (LT s355 2) (LT s379 1)) (OR (LT s214 7) (LT s241 1) (LT s307 2) (LT s379 1)) (OR (LT s214 7) (LT s233 1) (LT s307 1) (LT s355 2)) (OR (LT s214 7) (LT s241 2) (LT s328 1) (LT s355 1)) (OR (LT s214 7) (LT s241 1) (LT s307 1) (LT s355 1) (LT s379 1)) (OR (LT s214 7) (LT s233 1) (LT s241 1) (LT s355 2)) (OR (LT s173 3) (LT s179 1) (LT s214 7)) (OR (LT s173 2) (LT s179 1) (LT s214 7) (LT s241 1)) (OR (LT s214 7) (LT s355 3) (LT s379 1)) (OR (LT s9 1) (LT s173 1) (LT s214 7) (LT s307 2)) (OR (LT s173 1) (LT s214 7) (LT s241 1) (LT s328 1) (LT s355 1)) (OR (LT s120 1) (LT s173 1) (LT s214 7) (LT s307 2)) (OR (LT s9 1) (LT s173 2) (LT s214 7) (LT s241 1)) (OR (LT s120 1) (LT s214 7) (LT s241 2) (LT s355 1)) (OR (LT s214 7) (LT s233 1) (LT s241 1) (LT s307 1) (LT s355 1)) (OR (LT s120 1) (LT s214 7) (LT s307 2) (LT s355 1)) (OR (LT s214 7) (LT s241 1) (LT s307 1) (LT s328 1) (LT s355 1)) (OR (LT s173 2) (LT s214 7) (LT s307 1) (LT s379 1)) (OR (LT s9 1) (LT s214 7) (LT s307 1) (LT s355 2)) (OR (LT s179 1) (LT s214 7) (LT s241 1) (LT s307 1) (LT s355 1)) (OR (LT s173 2) (LT s214 7) (LT s233 1) (LT s355 1)) (OR (LT s9 1) (LT s173 3) (LT s214 7)) (OR (LT s9 1) (LT s214 7) (LT s241 1) (LT s355 2)) (OR (LT s9 1) (LT s214 7) (LT s241 3)) (OR (LT s173 2) (LT s214 7) (LT s241 1) (LT s379 1)) (OR (LT s179 1) (LT s214 7) (LT s241 3)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S04J06T06-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-02 finished in 4840 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 50 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 602 transition count 1186
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 560 transition count 1186
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 84 place count 560 transition count 1114
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 228 place count 488 transition count 1114
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 348 place count 428 transition count 1054
Applied a total of 348 rules in 127 ms. Remains 428 /602 variables (removed 174) and now considering 1054/1228 (removed 174) transitions.
[2021-05-16 22:06:16] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
// Phase 1: matrix 1030 rows 428 cols
[2021-05-16 22:06:16] [INFO ] Computed 50 place invariants in 12 ms
[2021-05-16 22:06:16] [INFO ] Dead Transitions using invariants and state equation in 614 ms returned []
[2021-05-16 22:06:16] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
// Phase 1: matrix 1030 rows 428 cols
[2021-05-16 22:06:16] [INFO ] Computed 50 place invariants in 22 ms
[2021-05-16 22:06:17] [INFO ] Implicit Places using invariants in 362 ms returned [97, 138, 229, 252, 335, 382]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 377 ms to find 6 implicit places.
[2021-05-16 22:06:17] [INFO ] Redundant transitions in 52 ms returned []
[2021-05-16 22:06:17] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
// Phase 1: matrix 1030 rows 422 cols
[2021-05-16 22:06:17] [INFO ] Computed 44 place invariants in 13 ms
[2021-05-16 22:06:17] [INFO ] Dead Transitions using invariants and state equation in 575 ms returned []
Starting structural reductions, iteration 1 : 422/602 places, 1054/1228 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 419 transition count 1051
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 419 transition count 1051
Applied a total of 6 rules in 38 ms. Remains 419 /422 variables (removed 3) and now considering 1051/1054 (removed 3) transitions.
[2021-05-16 22:06:18] [INFO ] Flow matrix only has 1027 transitions (discarded 24 similar events)
// Phase 1: matrix 1027 rows 419 cols
[2021-05-16 22:06:18] [INFO ] Computed 44 place invariants in 14 ms
[2021-05-16 22:06:18] [INFO ] Implicit Places using invariants in 380 ms returned []
[2021-05-16 22:06:18] [INFO ] Flow matrix only has 1027 transitions (discarded 24 similar events)
// Phase 1: matrix 1027 rows 419 cols
[2021-05-16 22:06:18] [INFO ] Computed 44 place invariants in 15 ms
[2021-05-16 22:06:18] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:06:30] [INFO ] Implicit Places using invariants and state equation in 12269 ms returned []
Implicit Place search using SMT with State Equation took 12651 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 419/602 places, 1051/1228 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-03 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:(OR (AND (GEQ s80 1) (GEQ s341 1)) (AND (GEQ s139 1) (GEQ s341 1)) (AND (GEQ s341 1) (GEQ s378 1)) (AND (GEQ s301 1) (GEQ s341 1)) (AND (GEQ s341 1) (GEQ s380 1)) (AND (GEQ s322 1) (GEQ s341 1)) (AND (GEQ s318 1) (GEQ s341 1)) (AND (GEQ s286 1) (GEQ s341 1)) (AND (GEQ s17 1) (GEQ s341 1)) (AND (GEQ s200 1) (GEQ s341 1)) (AND (GEQ s29 1) (GEQ s341 1)) (AND (GEQ s275 1) (GEQ s341 1)) (AND (GEQ s341 1) (GEQ s414 1)) (AND (GEQ s4 1) (GEQ s341 1)) (AND (GEQ s180 1) (GEQ s341 1)) (AND (GEQ s131 1) (GEQ s341 1)) (AND (GEQ s289 1) (GEQ s341 1)) (AND (GEQ s302 1) (GEQ s341 1)) (AND (GEQ s75 1) (GEQ s341 1)) (AND (GEQ s341 1) (GEQ s374 1)) (AND (GEQ s236 1) (GEQ s341 1)) (AND (GEQ s255 1) (GEQ s341 1)) (AND (GEQ s152 1) (GEQ s341 1)) (AND (GEQ s10 1) (GEQ s341 1)) (AND (GEQ s243 1) (GEQ s341 1)) (AND (GEQ s341 1) (GEQ s352 1)) (AND (GEQ s167 1) (GEQ s341 1)) (AND (GEQ s341 1) (GEQ s407 1)) (AND (GEQ s280 1) (GEQ s341 1)) (AND (GEQ s296 1) (GEQ s341 1)) (AND (GEQ s115 1) (GEQ s341 1)) (AND (GEQ s341 1) (GEQ s364 1)) (AND (GEQ s151 1) (GEQ s341 1)) (AND (GEQ s73 1) (GEQ s341 1)) (AND (GEQ s341 1) (GEQ s390 1)) (AND (GEQ s170 1) (GEQ s341 1)) (AND (GEQ s135 1) (GEQ s341 1)) (AND (GEQ s20 1) (GEQ s341 1)) (AND (GEQ s238 1) (GEQ s341 1)) (AND (GEQ s308 1) (GEQ s341 1)) (AND (GEQ s66 1) (GEQ s341 1)) (AND (GEQ s254 1) (GEQ s341 1)) (AND (GEQ s207 1) (GEQ s353 1)) (AND (GEQ s207 1) (GEQ s409 1)) (AND (GEQ s28 1) (GEQ s207 1)) (AND (GEQ s207 1) (GEQ s418 1)) (AND (GEQ s103 1) (GEQ s207 1)) (AND (GEQ s32 1) (GEQ s207 1)))], 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 4384 reset in 602 ms.
Product exploration explored 100000 steps with 4402 reset in 577 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4349 reset in 527 ms.
Product exploration explored 100000 steps with 4362 reset in 534 ms.
[2021-05-16 22:06:33] [INFO ] Flatten gal took : 79 ms
[2021-05-16 22:06:33] [INFO ] Flatten gal took : 84 ms
[2021-05-16 22:06:33] [INFO ] Time to serialize gal into /tmp/LTL12539361647986979045.gal : 22 ms
[2021-05-16 22:06:33] [INFO ] Time to serialize properties into /tmp/LTL7138849098197839061.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/LTL12539361647986979045.gal, -t, CGAL, -LTL, /tmp/LTL7138849098197839061.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/LTL12539361647986979045.gal -t CGAL -LTL /tmp/LTL7138849098197839061.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((((((((((((((((((((((((((((((((((((((((((((((QueueJobB_3_0>=1)&&(P_1726>=1))||((QueueJobB_5_5>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_3_2>=1)))||((QueueJobB_1_1>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_6_3>=1)))||((QueueJobB_2_5>=1)&&(P_1726>=1)))||((QueueJobB_3_3>=1)&&(P_1726>=1)))||((QueueJobB_3_6>=1)&&(P_1726>=1)))||((QueueJobB_5_3>=1)&&(P_1726>=1)))||((QueueJobB_6_2>=1)&&(P_1726>=1)))||((QueueJobB_2_0>=1)&&(P_1726>=1)))||((QueueJobB_4_5>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_3_5>=1)))||((QueueJobB_3_1>=1)&&(P_1726>=1)))||((QueueJobB_4_1>=1)&&(P_1726>=1)))||((QueueJobB_4_4>=1)&&(P_1726>=1)))||((QueueJobB_1_4>=1)&&(P_1726>=1)))||((QueueJobB_6_1>=1)&&(P_1726>=1)))||((QueueJobB_1_5>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_5_6>=1)))||((QueueJobB_6_0>=1)&&(P_1726>=1)))||((QueueJobB_4_6>=1)&&(P_1726>=1)))||((QueueJobB_5_1>=1)&&(P_1726>=1)))||((QueueJobB_4_2>=1)&&(P_1726>=1)))||((QueueJobB_1_3>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_6_6>=1)))||((QueueJobB_2_1>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_5_0>=1)))||((QueueJobB_2_4>=1)&&(P_1726>=1)))||((QueueJobB_2_3>=1)&&(P_1726>=1)))||((QueueJobB_6_4>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_4_3>=1)))||((QueueJobB_2_6>=1)&&(P_1726>=1)))||((QueueJobB_5_4>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_2_2>=1)))||((QueueJobB_6_5>=1)&&(P_1726>=1)))||((QueueJobB_1_0>=1)&&(P_1726>=1)))||((QueueJobB_1_6>=1)&&(P_1726>=1)))||((QueueJobB_3_4>=1)&&(P_1726>=1)))||((QueueJobB_4_0>=1)&&(P_1726>=1)))||((QueueJobB_5_2>=1)&&(P_1726>=1)))||((QueueJobB_1_2>=1)&&(P_1726>=1)))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_3>=1)))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_4>=1)))||((Abort_Check_Sources_B_5>=1)&&(NoSigAbort>=1)))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_6>=1)))||((Abort_Check_Sources_B_2>=1)&&(NoSigAbort>=1)))||((Abort_Check_Sources_B_1>=1)&&(NoSigAbort>=1)))"))))
Formula 0 simplified : !GF"(((((((((((((((((((((((((((((((((((((((((((((((((QueueJobB_3_0>=1)&&(P_1726>=1))||((QueueJobB_5_5>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_3_2>=1)))||((QueueJobB_1_1>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_6_3>=1)))||((QueueJobB_2_5>=1)&&(P_1726>=1)))||((QueueJobB_3_3>=1)&&(P_1726>=1)))||((QueueJobB_3_6>=1)&&(P_1726>=1)))||((QueueJobB_5_3>=1)&&(P_1726>=1)))||((QueueJobB_6_2>=1)&&(P_1726>=1)))||((QueueJobB_2_0>=1)&&(P_1726>=1)))||((QueueJobB_4_5>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_3_5>=1)))||((QueueJobB_3_1>=1)&&(P_1726>=1)))||((QueueJobB_4_1>=1)&&(P_1726>=1)))||((QueueJobB_4_4>=1)&&(P_1726>=1)))||((QueueJobB_1_4>=1)&&(P_1726>=1)))||((QueueJobB_6_1>=1)&&(P_1726>=1)))||((QueueJobB_1_5>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_5_6>=1)))||((QueueJobB_6_0>=1)&&(P_1726>=1)))||((QueueJobB_4_6>=1)&&(P_1726>=1)))||((QueueJobB_5_1>=1)&&(P_1726>=1)))||((QueueJobB_4_2>=1)&&(P_1726>=1)))||((QueueJobB_1_3>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_6_6>=1)))||((QueueJobB_2_1>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_5_0>=1)))||((QueueJobB_2_4>=1)&&(P_1726>=1)))||((QueueJobB_2_3>=1)&&(P_1726>=1)))||((QueueJobB_6_4>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_4_3>=1)))||((QueueJobB_2_6>=1)&&(P_1726>=1)))||((QueueJobB_5_4>=1)&&(P_1726>=1)))||((P_1726>=1)&&(QueueJobB_2_2>=1)))||((QueueJobB_6_5>=1)&&(P_1726>=1)))||((QueueJobB_1_0>=1)&&(P_1726>=1)))||((QueueJobB_1_6>=1)&&(P_1726>=1)))||((QueueJobB_3_4>=1)&&(P_1726>=1)))||((QueueJobB_4_0>=1)&&(P_1726>=1)))||((QueueJobB_5_2>=1)&&(P_1726>=1)))||((QueueJobB_1_2>=1)&&(P_1726>=1)))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_3>=1)))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_4>=1)))||((Abort_Check_Sources_B_5>=1)&&(NoSigAbort>=1)))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_6>=1)))||((Abort_Check_Sources_B_2>=1)&&(NoSigAbort>=1)))||((Abort_Check_Sources_B_1>=1)&&(NoSigAbort>=1)))"
Detected timeout of ITS tools.
[2021-05-16 22:06:48] [INFO ] Flatten gal took : 45 ms
[2021-05-16 22:06:48] [INFO ] Applying decomposition
[2021-05-16 22:06:48] [INFO ] Flatten gal took : 44 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/graph3658479477017372729.txt, -o, /tmp/graph3658479477017372729.bin, -w, /tmp/graph3658479477017372729.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/graph3658479477017372729.bin, -l, -1, -v, -w, /tmp/graph3658479477017372729.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 22:06:48] [INFO ] Decomposing Gal with order
[2021-05-16 22:06:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 22:06:49] [INFO ] Removed a total of 963 redundant transitions.
[2021-05-16 22:06:49] [INFO ] Flatten gal took : 277 ms
[2021-05-16 22:06:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 219 labels/synchronizations in 32 ms.
[2021-05-16 22:06:49] [INFO ] Time to serialize gal into /tmp/LTL5282376471504213307.gal : 10 ms
[2021-05-16 22:06:49] [INFO ] Time to serialize properties into /tmp/LTL7906269821807561303.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/LTL5282376471504213307.gal, -t, CGAL, -LTL, /tmp/LTL7906269821807561303.ltl, -c, -stutter-deadlock], 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/LTL5282376471504213307.gal -t CGAL -LTL /tmp/LTL7906269821807561303.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((((((((((((((((((((((((((((((((((((((((((((((i0.u5.QueueJobB_3_0>=1)&&(i0.u5.P_1726>=1))||((i0.u5.QueueJobB_5_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_3_2>=1)))||((i0.u5.QueueJobB_1_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_6_3>=1)))||((i0.u5.QueueJobB_2_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_3_3>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_3_6>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_5_3>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_6_2>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_2_0>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_3_5>=1)))||((i0.u5.QueueJobB_3_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_6_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_5_6>=1)))||((i0.u5.QueueJobB_6_0>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_6>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_5_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_2>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_3>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_6_6>=1)))||((i0.u5.QueueJobB_2_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_5_0>=1)))||((i0.u5.QueueJobB_2_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_2_3>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_6_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_4_3>=1)))||((i0.u5.QueueJobB_2_6>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_5_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_2_2>=1)))||((i0.u5.QueueJobB_6_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_0>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_6>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_3_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_0>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_5_2>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_2>=1)&&(i0.u5.P_1726>=1)))||((i10.u32.NoSigAbort>=1)&&(i10.u32.Abort_Check_Sources_B_3>=1)))||((i10.u32.NoSigAbort>=1)&&(i10.u32.Abort_Check_Sources_B_4>=1)))||((i10.u32.Abort_Check_Sources_B_5>=1)&&(i10.u32.NoSigAbort>=1)))||((i10.u32.NoSigAbort>=1)&&(i10.u32.Abort_Check_Sources_B_6>=1)))||((i10.u32.Abort_Check_Sources_B_2>=1)&&(i10.u32.NoSigAbort>=1)))||((i10.u32.Abort_Check_Sources_B_1>=1)&&(i10.u32.NoSigAbort>=1)))"))))
Formula 0 simplified : !GF"(((((((((((((((((((((((((((((((((((((((((((((((((i0.u5.QueueJobB_3_0>=1)&&(i0.u5.P_1726>=1))||((i0.u5.QueueJobB_5_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_3_2>=1)))||((i0.u5.QueueJobB_1_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_6_3>=1)))||((i0.u5.QueueJobB_2_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_3_3>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_3_6>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_5_3>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_6_2>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_2_0>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_3_5>=1)))||((i0.u5.QueueJobB_3_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_6_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_5_6>=1)))||((i0.u5.QueueJobB_6_0>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_6>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_5_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_2>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_3>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_6_6>=1)))||((i0.u5.QueueJobB_2_1>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_5_0>=1)))||((i0.u5.QueueJobB_2_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_2_3>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_6_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_4_3>=1)))||((i0.u5.QueueJobB_2_6>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_5_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.P_1726>=1)&&(i0.u5.QueueJobB_2_2>=1)))||((i0.u5.QueueJobB_6_5>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_0>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_6>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_3_4>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_4_0>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_5_2>=1)&&(i0.u5.P_1726>=1)))||((i0.u5.QueueJobB_1_2>=1)&&(i0.u5.P_1726>=1)))||((i10.u32.NoSigAbort>=1)&&(i10.u32.Abort_Check_Sources_B_3>=1)))||((i10.u32.NoSigAbort>=1)&&(i10.u32.Abort_Check_Sources_B_4>=1)))||((i10.u32.Abort_Check_Sources_B_5>=1)&&(i10.u32.NoSigAbort>=1)))||((i10.u32.NoSigAbort>=1)&&(i10.u32.Abort_Check_Sources_B_6>=1)))||((i10.u32.Abort_Check_Sources_B_2>=1)&&(i10.u32.NoSigAbort>=1)))||((i10.u32.Abort_Check_Sources_B_1>=1)&&(i10.u32.NoSigAbort>=1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2421180002317364297
[2021-05-16 22:07:04] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2421180002317364297
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/ltsmin2421180002317364297]
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/ltsmin2421180002317364297] 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/ltsmin2421180002317364297] 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 PolyORBLF-PT-S04J06T06-03 finished in 49083 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 8 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 602 transition count 1186
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 560 transition count 1186
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 84 place count 560 transition count 1114
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 228 place count 488 transition count 1114
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 2 with 108 rules applied. Total rules applied 336 place count 434 transition count 1060
Applied a total of 336 rules in 79 ms. Remains 434 /602 variables (removed 168) and now considering 1060/1228 (removed 168) transitions.
[2021-05-16 22:07:05] [INFO ] Flow matrix only has 1036 transitions (discarded 24 similar events)
// Phase 1: matrix 1036 rows 434 cols
[2021-05-16 22:07:05] [INFO ] Computed 50 place invariants in 24 ms
[2021-05-16 22:07:06] [INFO ] Dead Transitions using invariants and state equation in 1029 ms returned []
[2021-05-16 22:07:06] [INFO ] Flow matrix only has 1036 transitions (discarded 24 similar events)
// Phase 1: matrix 1036 rows 434 cols
[2021-05-16 22:07:06] [INFO ] Computed 50 place invariants in 11 ms
[2021-05-16 22:07:06] [INFO ] Implicit Places using invariants in 491 ms returned [98, 140, 232, 255, 340, 388]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 494 ms to find 6 implicit places.
[2021-05-16 22:07:06] [INFO ] Redundant transitions in 34 ms returned []
[2021-05-16 22:07:06] [INFO ] Flow matrix only has 1036 transitions (discarded 24 similar events)
// Phase 1: matrix 1036 rows 428 cols
[2021-05-16 22:07:06] [INFO ] Computed 44 place invariants in 10 ms
[2021-05-16 22:07:07] [INFO ] Dead Transitions using invariants and state equation in 567 ms returned []
Starting structural reductions, iteration 1 : 428/602 places, 1060/1228 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 425 transition count 1057
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 425 transition count 1057
Applied a total of 6 rules in 44 ms. Remains 425 /428 variables (removed 3) and now considering 1057/1060 (removed 3) transitions.
[2021-05-16 22:07:07] [INFO ] Flow matrix only has 1033 transitions (discarded 24 similar events)
// Phase 1: matrix 1033 rows 425 cols
[2021-05-16 22:07:07] [INFO ] Computed 44 place invariants in 27 ms
[2021-05-16 22:07:07] [INFO ] Implicit Places using invariants in 345 ms returned []
[2021-05-16 22:07:07] [INFO ] Flow matrix only has 1033 transitions (discarded 24 similar events)
// Phase 1: matrix 1033 rows 425 cols
[2021-05-16 22:07:07] [INFO ] Computed 44 place invariants in 15 ms
[2021-05-16 22:07:08] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:07:20] [INFO ] Implicit Places using invariants and state equation in 12549 ms returned []
Implicit Place search using SMT with State Equation took 12896 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 425/602 places, 1057/1228 transitions.
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-04 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:(OR (AND (GEQ s32 1) (GEQ s73 1) (GEQ s367 1)) (AND (GEQ s32 1) (GEQ s73 1) (GEQ s229 1)) (AND (GEQ s32 1) (GEQ s73 1) (GEQ s75 1)) (AND (GEQ s32 1) (GEQ s73 1) (GEQ s302 1)) (AND (GEQ s32 1) (GEQ s73 1) (GEQ s206 1)) (AND (GEQ s32 1) (GEQ s73 1) (GEQ s257 1)))], 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 4292 reset in 356 ms.
Product exploration explored 100000 steps with 4323 reset in 374 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4312 reset in 349 ms.
Product exploration explored 100000 steps with 4198 reset in 362 ms.
[2021-05-16 22:07:22] [INFO ] Flatten gal took : 41 ms
[2021-05-16 22:07:22] [INFO ] Flatten gal took : 41 ms
[2021-05-16 22:07:22] [INFO ] Time to serialize gal into /tmp/LTL17455430143011050005.gal : 4 ms
[2021-05-16 22:07:22] [INFO ] Time to serialize properties into /tmp/LTL1182033976327961329.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/LTL17455430143011050005.gal, -t, CGAL, -LTL, /tmp/LTL1182033976327961329.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/LTL17455430143011050005.gal -t CGAL -LTL /tmp/LTL1182033976327961329.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_6>=1))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_2>=1)))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_1>=1)))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_5>=1)))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_3>=1)))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_4>=1)))"))))
Formula 0 simplified : !GF"((((((((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_6>=1))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_2>=1)))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_1>=1)))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_5>=1)))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_3>=1)))||(((IsMonitoring>=1)&&(BlockedTasks>=1))&&(NotifyEventEndOfCheckSourcesB_4>=1)))"
Detected timeout of ITS tools.
[2021-05-16 22:07:37] [INFO ] Flatten gal took : 45 ms
[2021-05-16 22:07:37] [INFO ] Applying decomposition
[2021-05-16 22:07:37] [INFO ] Flatten gal took : 41 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/graph10747747902156845152.txt, -o, /tmp/graph10747747902156845152.bin, -w, /tmp/graph10747747902156845152.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/graph10747747902156845152.bin, -l, -1, -v, -w, /tmp/graph10747747902156845152.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 22:07:37] [INFO ] Decomposing Gal with order
[2021-05-16 22:07:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 22:07:37] [INFO ] Removed a total of 658 redundant transitions.
[2021-05-16 22:07:37] [INFO ] Flatten gal took : 114 ms
[2021-05-16 22:07:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 535 labels/synchronizations in 22 ms.
[2021-05-16 22:07:37] [INFO ] Time to serialize gal into /tmp/LTL1455964899101782797.gal : 5 ms
[2021-05-16 22:07:37] [INFO ] Time to serialize properties into /tmp/LTL6986963541889120869.ltl : 4 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/LTL1455964899101782797.gal, -t, CGAL, -LTL, /tmp/LTL6986963541889120869.ltl, -c, -stutter-deadlock], 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/LTL1455964899101782797.gal -t CGAL -LTL /tmp/LTL6986963541889120869.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u6.NotifyEventEndOfCheckSourcesB_6>=1))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u15.NotifyEventEndOfCheckSourcesB_2>=1)))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i0.u0.NotifyEventEndOfCheckSourcesB_1>=1)))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u18.NotifyEventEndOfCheckSourcesB_5>=1)))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u12.NotifyEventEndOfCheckSourcesB_3>=1)))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u2.NotifyEventEndOfCheckSourcesB_4>=1)))"))))
Formula 0 simplified : !GF"((((((((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u6.NotifyEventEndOfCheckSourcesB_6>=1))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u15.NotifyEventEndOfCheckSourcesB_2>=1)))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i0.u0.NotifyEventEndOfCheckSourcesB_1>=1)))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u18.NotifyEventEndOfCheckSourcesB_5>=1)))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u12.NotifyEventEndOfCheckSourcesB_3>=1)))||(((i0.u0.IsMonitoring>=1)&&(i0.u0.BlockedTasks>=1))&&(i3.i1.u2.NotifyEventEndOfCheckSourcesB_4>=1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7558576264604684982
[2021-05-16 22:07:52] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7558576264604684982
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/ltsmin7558576264604684982]
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/ltsmin7558576264604684982] 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/ltsmin7558576264604684982] 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 PolyORBLF-PT-S04J06T06-04 finished in 48440 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 7 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 602 transition count 1186
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 560 transition count 1186
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 84 place count 560 transition count 1114
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 228 place count 488 transition count 1114
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 2 with 108 rules applied. Total rules applied 336 place count 434 transition count 1060
Applied a total of 336 rules in 119 ms. Remains 434 /602 variables (removed 168) and now considering 1060/1228 (removed 168) transitions.
[2021-05-16 22:07:53] [INFO ] Flow matrix only has 1036 transitions (discarded 24 similar events)
// Phase 1: matrix 1036 rows 434 cols
[2021-05-16 22:07:53] [INFO ] Computed 50 place invariants in 27 ms
[2021-05-16 22:07:54] [INFO ] Dead Transitions using invariants and state equation in 955 ms returned []
[2021-05-16 22:07:54] [INFO ] Flow matrix only has 1036 transitions (discarded 24 similar events)
// Phase 1: matrix 1036 rows 434 cols
[2021-05-16 22:07:54] [INFO ] Computed 50 place invariants in 13 ms
[2021-05-16 22:07:55] [INFO ] Implicit Places using invariants in 418 ms returned [99, 141, 233, 256, 340, 388]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 458 ms to find 6 implicit places.
[2021-05-16 22:07:55] [INFO ] Redundant transitions in 12 ms returned []
[2021-05-16 22:07:55] [INFO ] Flow matrix only has 1036 transitions (discarded 24 similar events)
// Phase 1: matrix 1036 rows 428 cols
[2021-05-16 22:07:55] [INFO ] Computed 44 place invariants in 18 ms
[2021-05-16 22:07:56] [INFO ] Dead Transitions using invariants and state equation in 1041 ms returned []
Starting structural reductions, iteration 1 : 428/602 places, 1060/1228 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 425 transition count 1057
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 425 transition count 1057
Applied a total of 6 rules in 66 ms. Remains 425 /428 variables (removed 3) and now considering 1057/1060 (removed 3) transitions.
[2021-05-16 22:07:56] [INFO ] Flow matrix only has 1033 transitions (discarded 24 similar events)
// Phase 1: matrix 1033 rows 425 cols
[2021-05-16 22:07:56] [INFO ] Computed 44 place invariants in 26 ms
[2021-05-16 22:07:56] [INFO ] Implicit Places using invariants in 461 ms returned []
[2021-05-16 22:07:56] [INFO ] Flow matrix only has 1033 transitions (discarded 24 similar events)
// Phase 1: matrix 1033 rows 425 cols
[2021-05-16 22:07:56] [INFO ] Computed 44 place invariants in 15 ms
[2021-05-16 22:07:57] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:08:09] [INFO ] Implicit Places using invariants and state equation in 12469 ms returned []
Implicit Place search using SMT with State Equation took 12936 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 425/602 places, 1057/1228 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s349 1) (GEQ s392 2)) (AND (GEQ s232 1) (GEQ s392 2)) (AND (GEQ s264 1) (GEQ s392 2)) (AND (GEQ s40 1) (GEQ s392 2)) (AND (GEQ s83 1) (GEQ s392 2)) (AND (GEQ s113 1) (GEQ s392 2)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1440 steps with 0 reset in 14 ms.
FORMULA PolyORBLF-PT-S04J06T06-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-05 finished in 15711 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 7 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 602 transition count 1186
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 560 transition count 1186
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 84 place count 560 transition count 1114
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 228 place count 488 transition count 1114
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 300 place count 452 transition count 1078
Applied a total of 300 rules in 49 ms. Remains 452 /602 variables (removed 150) and now considering 1078/1228 (removed 150) transitions.
[2021-05-16 22:08:09] [INFO ] Flow matrix only has 1054 transitions (discarded 24 similar events)
// Phase 1: matrix 1054 rows 452 cols
[2021-05-16 22:08:09] [INFO ] Computed 50 place invariants in 44 ms
[2021-05-16 22:08:10] [INFO ] Dead Transitions using invariants and state equation in 866 ms returned []
[2021-05-16 22:08:10] [INFO ] Flow matrix only has 1054 transitions (discarded 24 similar events)
// Phase 1: matrix 1054 rows 452 cols
[2021-05-16 22:08:10] [INFO ] Computed 50 place invariants in 15 ms
[2021-05-16 22:08:10] [INFO ] Implicit Places using invariants in 374 ms returned [102, 148, 242, 266, 354, 404]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 397 ms to find 6 implicit places.
[2021-05-16 22:08:10] [INFO ] Redundant transitions in 11 ms returned []
[2021-05-16 22:08:10] [INFO ] Flow matrix only has 1054 transitions (discarded 24 similar events)
// Phase 1: matrix 1054 rows 446 cols
[2021-05-16 22:08:10] [INFO ] Computed 44 place invariants in 11 ms
[2021-05-16 22:08:11] [INFO ] Dead Transitions using invariants and state equation in 575 ms returned []
Starting structural reductions, iteration 1 : 446/602 places, 1078/1228 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 443 transition count 1075
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 443 transition count 1075
Applied a total of 6 rules in 21 ms. Remains 443 /446 variables (removed 3) and now considering 1075/1078 (removed 3) transitions.
[2021-05-16 22:08:11] [INFO ] Flow matrix only has 1051 transitions (discarded 24 similar events)
// Phase 1: matrix 1051 rows 443 cols
[2021-05-16 22:08:11] [INFO ] Computed 44 place invariants in 22 ms
[2021-05-16 22:08:11] [INFO ] Implicit Places using invariants in 418 ms returned []
[2021-05-16 22:08:11] [INFO ] Flow matrix only has 1051 transitions (discarded 24 similar events)
// Phase 1: matrix 1051 rows 443 cols
[2021-05-16 22:08:11] [INFO ] Computed 44 place invariants in 15 ms
[2021-05-16 22:08:12] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:08:25] [INFO ] Implicit Places using invariants and state equation in 13231 ms returned []
Implicit Place search using SMT with State Equation took 13653 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 443/602 places, 1075/1228 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-06 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s108 1) (GEQ s273 1)) (AND (GEQ s207 1) (GEQ s273 1)) (AND (GEQ s273 1) (GEQ s391 1)) (AND (GEQ s273 1) (GEQ s404 1)) (AND (GEQ s153 1) (GEQ s273 1)) (AND (GEQ s50 1) (GEQ s273 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1367 reset in 355 ms.
Product exploration explored 100000 steps with 1382 reset in 367 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1380 reset in 362 ms.
Product exploration explored 100000 steps with 1370 reset in 360 ms.
[2021-05-16 22:08:26] [INFO ] Flatten gal took : 36 ms
[2021-05-16 22:08:26] [INFO ] Flatten gal took : 53 ms
[2021-05-16 22:08:26] [INFO ] Time to serialize gal into /tmp/LTL15262841526260400059.gal : 10 ms
[2021-05-16 22:08:26] [INFO ] Time to serialize properties into /tmp/LTL17185405890644052913.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/LTL15262841526260400059.gal, -t, CGAL, -LTL, /tmp/LTL17185405890644052913.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/LTL15262841526260400059.gal -t CGAL -LTL /tmp/LTL17185405890644052913.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(((((((EnablePollingB_3>=1)&&(cPollingAbort>=1))||((EnablePollingB_6>=1)&&(cPollingAbort>=1)))||((cPollingAbort>=1)&&(EnablePollingB_2>=1)))||((cPollingAbort>=1)&&(EnablePollingB_1>=1)))||((EnablePollingB_5>=1)&&(cPollingAbort>=1)))||((EnablePollingB_4>=1)&&(cPollingAbort>=1)))")))
Formula 0 simplified : !F"(((((((EnablePollingB_3>=1)&&(cPollingAbort>=1))||((EnablePollingB_6>=1)&&(cPollingAbort>=1)))||((cPollingAbort>=1)&&(EnablePollingB_2>=1)))||((cPollingAbort>=1)&&(EnablePollingB_1>=1)))||((EnablePollingB_5>=1)&&(cPollingAbort>=1)))||((EnablePollingB_4>=1)&&(cPollingAbort>=1)))"
Detected timeout of ITS tools.
[2021-05-16 22:08:41] [INFO ] Flatten gal took : 36 ms
[2021-05-16 22:08:41] [INFO ] Applying decomposition
[2021-05-16 22:08:41] [INFO ] Flatten gal took : 35 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/graph9211256950539411905.txt, -o, /tmp/graph9211256950539411905.bin, -w, /tmp/graph9211256950539411905.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/graph9211256950539411905.bin, -l, -1, -v, -w, /tmp/graph9211256950539411905.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 22:08:41] [INFO ] Decomposing Gal with order
[2021-05-16 22:08:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 22:08:42] [INFO ] Removed a total of 776 redundant transitions.
[2021-05-16 22:08:42] [INFO ] Flatten gal took : 106 ms
[2021-05-16 22:08:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 381 labels/synchronizations in 13 ms.
[2021-05-16 22:08:42] [INFO ] Time to serialize gal into /tmp/LTL3925190241648952926.gal : 8 ms
[2021-05-16 22:08:42] [INFO ] Time to serialize properties into /tmp/LTL14921903340877249368.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/LTL3925190241648952926.gal, -t, CGAL, -LTL, /tmp/LTL14921903340877249368.ltl, -c, -stutter-deadlock], 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/LTL3925190241648952926.gal -t CGAL -LTL /tmp/LTL14921903340877249368.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F("(((((((i10.u13.EnablePollingB_3>=1)&&(i10.u23.cPollingAbort>=1))||((i10.u13.EnablePollingB_6>=1)&&(i10.u23.cPollingAbort>=1)))||((i10.u23.cPollingAbort>=1)&&(i10.u13.EnablePollingB_2>=1)))||((i10.u23.cPollingAbort>=1)&&(i10.u0.EnablePollingB_1>=1)))||((i10.u13.EnablePollingB_5>=1)&&(i10.u23.cPollingAbort>=1)))||((i10.u13.EnablePollingB_4>=1)&&(i10.u23.cPollingAbort>=1)))")))
Formula 0 simplified : !F"(((((((i10.u13.EnablePollingB_3>=1)&&(i10.u23.cPollingAbort>=1))||((i10.u13.EnablePollingB_6>=1)&&(i10.u23.cPollingAbort>=1)))||((i10.u23.cPollingAbort>=1)&&(i10.u13.EnablePollingB_2>=1)))||((i10.u23.cPollingAbort>=1)&&(i10.u0.EnablePollingB_1>=1)))||((i10.u13.EnablePollingB_5>=1)&&(i10.u23.cPollingAbort>=1)))||((i10.u13.EnablePollingB_4>=1)&&(i10.u23.cPollingAbort>=1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3708567238720160933
[2021-05-16 22:08:57] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3708567238720160933
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/ltsmin3708567238720160933]
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/ltsmin3708567238720160933] 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/ltsmin3708567238720160933] 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 PolyORBLF-PT-S04J06T06-06 finished in 48744 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((F((p1&&G(p2)))||p0))))], workingDir=/home/mcc/execution]
Support contains 19 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 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 18 place count 602 transition count 1210
Reduce places removed 18 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 24 rules applied. Total rules applied 42 place count 584 transition count 1204
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 48 place count 578 transition count 1204
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 78 Pre rules applied. Total rules applied 48 place count 578 transition count 1126
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 156 rules applied. Total rules applied 204 place count 500 transition count 1126
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 288 place count 458 transition count 1084
Applied a total of 288 rules in 119 ms. Remains 458 /602 variables (removed 144) and now considering 1084/1228 (removed 144) transitions.
[2021-05-16 22:08:58] [INFO ] Flow matrix only has 1060 transitions (discarded 24 similar events)
// Phase 1: matrix 1060 rows 458 cols
[2021-05-16 22:08:58] [INFO ] Computed 50 place invariants in 14 ms
[2021-05-16 22:08:59] [INFO ] Dead Transitions using invariants and state equation in 689 ms returned []
[2021-05-16 22:08:59] [INFO ] Flow matrix only has 1060 transitions (discarded 24 similar events)
// Phase 1: matrix 1060 rows 458 cols
[2021-05-16 22:08:59] [INFO ] Computed 50 place invariants in 14 ms
[2021-05-16 22:08:59] [INFO ] Implicit Places using invariants in 490 ms returned []
[2021-05-16 22:08:59] [INFO ] Flow matrix only has 1060 transitions (discarded 24 similar events)
// Phase 1: matrix 1060 rows 458 cols
[2021-05-16 22:08:59] [INFO ] Computed 50 place invariants in 17 ms
[2021-05-16 22:08:59] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:09:09] [INFO ] Implicit Places using invariants and state equation in 10316 ms returned []
Implicit Place search using SMT with State Equation took 10819 ms to find 0 implicit places.
[2021-05-16 22:09:09] [INFO ] Redundant transitions in 12 ms returned []
[2021-05-16 22:09:09] [INFO ] Flow matrix only has 1060 transitions (discarded 24 similar events)
// Phase 1: matrix 1060 rows 458 cols
[2021-05-16 22:09:09] [INFO ] Computed 50 place invariants in 13 ms
[2021-05-16 22:09:10] [INFO ] Dead Transitions using invariants and state equation in 605 ms returned []
Finished structural reductions, in 1 iterations. Remains : 458/602 places, 1084/1228 transitions.
Stuttering acceptance computed with spot in 78 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={0, 1} source=1 dest: 1}, { cond=(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={1} source=1 dest: 2}, { cond=(AND p0 p1 p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={1} source=2 dest: 2}, { cond=(AND p0 p2), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (GEQ s85 1) (GEQ s398 1) (GEQ s412 1) (GEQ s255 1) (GEQ s129 1) (GEQ s205 1)), p2:(OR (AND (GEQ s107 1) (GEQ s235 1) (GEQ s244 1)) (AND (GEQ s235 1) (GEQ s253 1) (GEQ s410 1)) (AND (GEQ s148 1) (GEQ s235 1) (GEQ s295 1)) (AND (GEQ s185 1) (GEQ s235 1) (GEQ s357 1)) (AND (GEQ s104 1) (GEQ s235 1) (GEQ s386 1)) (AND (GEQ s150 1) (GEQ s235 1) (GEQ s270 1))), p0:(OR (GEQ s85 1) (GEQ s398 1) (GEQ s412 1) (GEQ s255 1) (GEQ s129 1) (GEQ s205 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 5707 steps with 0 reset in 34 ms.
FORMULA PolyORBLF-PT-S04J06T06-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-07 finished in 12404 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 602 transition count 1187
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 82 place count 561 transition count 1187
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 82 place count 561 transition count 1115
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 226 place count 489 transition count 1115
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 346 place count 429 transition count 1055
Applied a total of 346 rules in 38 ms. Remains 429 /602 variables (removed 173) and now considering 1055/1228 (removed 173) transitions.
[2021-05-16 22:09:10] [INFO ] Flow matrix only has 1031 transitions (discarded 24 similar events)
// Phase 1: matrix 1031 rows 429 cols
[2021-05-16 22:09:10] [INFO ] Computed 50 place invariants in 13 ms
[2021-05-16 22:09:11] [INFO ] Dead Transitions using invariants and state equation in 659 ms returned []
[2021-05-16 22:09:11] [INFO ] Flow matrix only has 1031 transitions (discarded 24 similar events)
// Phase 1: matrix 1031 rows 429 cols
[2021-05-16 22:09:11] [INFO ] Computed 50 place invariants in 13 ms
[2021-05-16 22:09:11] [INFO ] Implicit Places using invariants in 343 ms returned [98, 139, 230, 253, 336, 383]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 355 ms to find 6 implicit places.
[2021-05-16 22:09:11] [INFO ] Redundant transitions in 12 ms returned []
[2021-05-16 22:09:11] [INFO ] Flow matrix only has 1031 transitions (discarded 24 similar events)
// Phase 1: matrix 1031 rows 423 cols
[2021-05-16 22:09:11] [INFO ] Computed 44 place invariants in 15 ms
[2021-05-16 22:09:12] [INFO ] Dead Transitions using invariants and state equation in 519 ms returned []
Starting structural reductions, iteration 1 : 423/602 places, 1055/1228 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 420 transition count 1052
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 420 transition count 1052
Applied a total of 6 rules in 28 ms. Remains 420 /423 variables (removed 3) and now considering 1052/1055 (removed 3) transitions.
[2021-05-16 22:09:12] [INFO ] Flow matrix only has 1028 transitions (discarded 24 similar events)
// Phase 1: matrix 1028 rows 420 cols
[2021-05-16 22:09:12] [INFO ] Computed 44 place invariants in 20 ms
[2021-05-16 22:09:12] [INFO ] Implicit Places using invariants in 395 ms returned []
[2021-05-16 22:09:12] [INFO ] Flow matrix only has 1028 transitions (discarded 24 similar events)
// Phase 1: matrix 1028 rows 420 cols
[2021-05-16 22:09:12] [INFO ] Computed 44 place invariants in 30 ms
[2021-05-16 22:09:12] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:09:20] [INFO ] Implicit Places using invariants and state equation in 7769 ms returned []
Implicit Place search using SMT with State Equation took 8165 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 420/602 places, 1052/1228 transitions.
Stuttering acceptance computed with spot in 41 ms :[true, (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LT s49 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 263 steps with 0 reset in 2 ms.
FORMULA PolyORBLF-PT-S04J06T06-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-08 finished in 9842 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 1 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Applied a total of 0 rules in 8 ms. Remains 602 /602 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:09:20] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:09:20] [INFO ] Computed 50 place invariants in 20 ms
[2021-05-16 22:09:21] [INFO ] Dead Transitions using invariants and state equation in 972 ms returned []
[2021-05-16 22:09:21] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:09:21] [INFO ] Computed 50 place invariants in 25 ms
[2021-05-16 22:09:21] [INFO ] Implicit Places using invariants in 474 ms returned [134, 199, 325, 359, 477, 544]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 489 ms to find 6 implicit places.
[2021-05-16 22:09:21] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 596 cols
[2021-05-16 22:09:21] [INFO ] Computed 44 place invariants in 25 ms
[2021-05-16 22:09:22] [INFO ] Dead Transitions using invariants and state equation in 1047 ms returned []
Starting structural reductions, iteration 1 : 596/602 places, 1228/1228 transitions.
Applied a total of 0 rules in 7 ms. Remains 596 /596 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:09:22] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 596 cols
[2021-05-16 22:09:22] [INFO ] Computed 44 place invariants in 20 ms
[2021-05-16 22:09:24] [INFO ] Dead Transitions using invariants and state equation in 1053 ms returned []
Finished structural reductions, in 2 iterations. Remains : 596/602 places, 1228/1228 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(GEQ s320 1)], 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][false, false, false]]
Stuttering criterion allowed to conclude after 99217 steps with 126 reset in 264 ms.
FORMULA PolyORBLF-PT-S04J06T06-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-09 finished in 3956 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||F((X(G(p2))&&p1)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Applied a total of 0 rules in 7 ms. Remains 602 /602 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:09:24] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:09:24] [INFO ] Computed 50 place invariants in 17 ms
[2021-05-16 22:09:25] [INFO ] Dead Transitions using invariants and state equation in 1030 ms returned []
[2021-05-16 22:09:25] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 602 cols
[2021-05-16 22:09:25] [INFO ] Computed 50 place invariants in 14 ms
[2021-05-16 22:09:25] [INFO ] Implicit Places using invariants in 461 ms returned [134, 199, 325, 359, 477, 544]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 468 ms to find 6 implicit places.
[2021-05-16 22:09:25] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 596 cols
[2021-05-16 22:09:25] [INFO ] Computed 44 place invariants in 33 ms
[2021-05-16 22:09:26] [INFO ] Dead Transitions using invariants and state equation in 994 ms returned []
Starting structural reductions, iteration 1 : 596/602 places, 1228/1228 transitions.
Applied a total of 0 rules in 7 ms. Remains 596 /596 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
[2021-05-16 22:09:26] [INFO ] Flow matrix only has 1204 transitions (discarded 24 similar events)
// Phase 1: matrix 1204 rows 596 cols
[2021-05-16 22:09:26] [INFO ] Computed 44 place invariants in 24 ms
[2021-05-16 22:09:27] [INFO ] Dead Transitions using invariants and state equation in 1020 ms returned []
Finished structural reductions, in 2 iterations. Remains : 596/602 places, 1228/1228 transitions.
Stuttering acceptance computed with spot in 93 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s74 1) (GEQ s101 1) (GEQ s372 1)), p1:(AND (GEQ s30 1) (GEQ s389 1)), p2:(LT s561 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1 reset in 287 ms.
Stuttering criterion allowed to conclude after 2862 steps with 0 reset in 9 ms.
FORMULA PolyORBLF-PT-S04J06T06-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-10 finished in 3964 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U p1))], workingDir=/home/mcc/execution]
Support contains 5 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 602 transition count 1186
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 560 transition count 1186
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 84 place count 560 transition count 1114
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 228 place count 488 transition count 1114
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 348 place count 428 transition count 1054
Applied a total of 348 rules in 38 ms. Remains 428 /602 variables (removed 174) and now considering 1054/1228 (removed 174) transitions.
[2021-05-16 22:09:28] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
// Phase 1: matrix 1030 rows 428 cols
[2021-05-16 22:09:28] [INFO ] Computed 50 place invariants in 12 ms
[2021-05-16 22:09:29] [INFO ] Dead Transitions using invariants and state equation in 717 ms returned []
[2021-05-16 22:09:29] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
// Phase 1: matrix 1030 rows 428 cols
[2021-05-16 22:09:29] [INFO ] Computed 50 place invariants in 20 ms
[2021-05-16 22:09:29] [INFO ] Implicit Places using invariants in 455 ms returned [97, 138, 229, 252, 335, 382]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 466 ms to find 6 implicit places.
[2021-05-16 22:09:29] [INFO ] Redundant transitions in 13 ms returned []
[2021-05-16 22:09:29] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
// Phase 1: matrix 1030 rows 422 cols
[2021-05-16 22:09:29] [INFO ] Computed 44 place invariants in 12 ms
[2021-05-16 22:09:30] [INFO ] Dead Transitions using invariants and state equation in 544 ms returned []
Starting structural reductions, iteration 1 : 422/602 places, 1054/1228 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 419 transition count 1051
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 419 transition count 1051
Applied a total of 6 rules in 17 ms. Remains 419 /422 variables (removed 3) and now considering 1051/1054 (removed 3) transitions.
[2021-05-16 22:09:30] [INFO ] Flow matrix only has 1027 transitions (discarded 24 similar events)
// Phase 1: matrix 1027 rows 419 cols
[2021-05-16 22:09:30] [INFO ] Computed 44 place invariants in 29 ms
[2021-05-16 22:09:30] [INFO ] Implicit Places using invariants in 370 ms returned []
[2021-05-16 22:09:30] [INFO ] Flow matrix only has 1027 transitions (discarded 24 similar events)
// Phase 1: matrix 1027 rows 419 cols
[2021-05-16 22:09:30] [INFO ] Computed 44 place invariants in 15 ms
[2021-05-16 22:09:30] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:09:43] [INFO ] Implicit Places using invariants and state equation in 13222 ms returned []
Implicit Place search using SMT with State Equation took 13595 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 419/602 places, 1051/1228 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-12 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s219 1) (GEQ s278 10) (GEQ s386 1)), p0:(AND (GEQ s66 1) (GEQ s341 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 2156 steps with 3 reset in 10 ms.
FORMULA PolyORBLF-PT-S04J06T06-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-12 finished in 15521 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 602 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 602/602 places, 1228/1228 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 602 transition count 1188
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 80 place count 562 transition count 1188
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 80 place count 562 transition count 1115
Deduced a syphon composed of 73 places in 1 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 226 place count 489 transition count 1115
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 344 place count 430 transition count 1056
Applied a total of 344 rules in 59 ms. Remains 430 /602 variables (removed 172) and now considering 1056/1228 (removed 172) transitions.
[2021-05-16 22:09:43] [INFO ] Flow matrix only has 1032 transitions (discarded 24 similar events)
// Phase 1: matrix 1032 rows 430 cols
[2021-05-16 22:09:43] [INFO ] Computed 50 place invariants in 17 ms
[2021-05-16 22:09:44] [INFO ] Dead Transitions using invariants and state equation in 578 ms returned []
[2021-05-16 22:09:44] [INFO ] Flow matrix only has 1032 transitions (discarded 24 similar events)
// Phase 1: matrix 1032 rows 430 cols
[2021-05-16 22:09:44] [INFO ] Computed 50 place invariants in 13 ms
[2021-05-16 22:09:44] [INFO ] Implicit Places using invariants in 364 ms returned [97, 138, 230, 253, 337, 384]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 366 ms to find 6 implicit places.
[2021-05-16 22:09:44] [INFO ] Redundant transitions in 17 ms returned []
[2021-05-16 22:09:44] [INFO ] Flow matrix only has 1032 transitions (discarded 24 similar events)
// Phase 1: matrix 1032 rows 424 cols
[2021-05-16 22:09:44] [INFO ] Computed 44 place invariants in 12 ms
[2021-05-16 22:09:45] [INFO ] Dead Transitions using invariants and state equation in 568 ms returned []
Starting structural reductions, iteration 1 : 424/602 places, 1056/1228 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 421 transition count 1053
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 421 transition count 1053
Applied a total of 6 rules in 17 ms. Remains 421 /424 variables (removed 3) and now considering 1053/1056 (removed 3) transitions.
[2021-05-16 22:09:45] [INFO ] Flow matrix only has 1029 transitions (discarded 24 similar events)
// Phase 1: matrix 1029 rows 421 cols
[2021-05-16 22:09:45] [INFO ] Computed 44 place invariants in 16 ms
[2021-05-16 22:09:45] [INFO ] Implicit Places using invariants in 353 ms returned []
[2021-05-16 22:09:45] [INFO ] Flow matrix only has 1029 transitions (discarded 24 similar events)
// Phase 1: matrix 1029 rows 421 cols
[2021-05-16 22:09:45] [INFO ] Computed 44 place invariants in 11 ms
[2021-05-16 22:09:46] [INFO ] State equation strengthened by 126 read => feed constraints.
[2021-05-16 22:09:57] [INFO ] Implicit Places using invariants and state equation in 11604 ms returned []
Implicit Place search using SMT with State Equation took 11977 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 421/602 places, 1053/1228 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T06-13 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s191 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 4841 steps with 0 reset in 18 ms.
FORMULA PolyORBLF-PT-S04J06T06-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T06-13 finished in 13665 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin272430946059435272
[2021-05-16 22:09:57] [INFO ] Computing symmetric may disable matrix : 1228 transitions.
[2021-05-16 22:09:57] [INFO ] Applying decomposition
[2021-05-16 22:09:57] [INFO ] Computation of Complete disable matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 22:09:57] [INFO ] Computing symmetric may enable matrix : 1228 transitions.
[2021-05-16 22:09:57] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 22:09:57] [INFO ] Flatten gal took : 36 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/graph2541359352178141632.txt, -o, /tmp/graph2541359352178141632.bin, -w, /tmp/graph2541359352178141632.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/graph2541359352178141632.bin, -l, -1, -v, -w, /tmp/graph2541359352178141632.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 22:09:57] [INFO ] Decomposing Gal with order
[2021-05-16 22:09:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 22:09:57] [INFO ] Computing Do-Not-Accords matrix : 1228 transitions.
[2021-05-16 22:09:57] [INFO ] Computation of Completed DNA matrix. took 44 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 22:09:57] [INFO ] Built C files in 272ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin272430946059435272
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/ltsmin272430946059435272]
[2021-05-16 22:09:57] [INFO ] Removed a total of 1047 redundant transitions.
[2021-05-16 22:09:57] [INFO ] Flatten gal took : 128 ms
[2021-05-16 22:09:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 16 ms.
[2021-05-16 22:09:57] [INFO ] Time to serialize gal into /tmp/LTLFireability3448593479099429697.gal : 7 ms
[2021-05-16 22:09:57] [INFO ] Time to serialize properties into /tmp/LTLFireability16352510425420929876.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/LTLFireability3448593479099429697.gal, -t, CGAL, -LTL, /tmp/LTLFireability16352510425420929876.ltl, -c, -stutter-deadlock], 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/LTLFireability3448593479099429697.gal -t CGAL -LTL /tmp/LTLFireability16352510425420929876.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((G(F("((!(((((((((((((((((((((((((((((((((((((((((((i10.u1.QueueJobB_3_0<1)||(i10.u1.P_1726<1))&&((i10.u1.QueueJobB_5_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_3_2<1)))&&((i10.u1.QueueJobB_1_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_6_3<1)))&&((i10.u1.QueueJobB_2_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_3_3<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_3_6<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_5_3<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_6_2<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_2_0<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_3_5<1)))&&((i10.u1.QueueJobB_3_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_6_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_5_6<1)))&&((i10.u1.QueueJobB_6_0<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_6<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_5_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_2<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_3<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_6_6<1)))&&((i10.u1.QueueJobB_2_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_5_0<1)))&&((i10.u1.QueueJobB_2_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_2_3<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_6_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_4_3<1)))&&((i10.u1.QueueJobB_2_6<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_5_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_2_2<1)))&&((i10.u1.QueueJobB_6_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_0<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_6<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_3_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_0<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_5_2<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_2<1)||(i10.u1.P_1726<1))))||(!(((((((i1.i1.i0.u21.NoSigAbort<1)||(i1.i1.i0.u21.Abort_Check_Sources_B_3<1))&&((i1.i1.i0.u21.NoSigAbort<1)||(i1.i1.i0.u21.Abort_Check_Sources_B_4<1)))&&((i1.i1.i0.u21.Abort_Check_Sources_B_5<1)||(i1.i1.i0.u21.NoSigAbort<1)))&&((i1.i1.i0.u21.NoSigAbort<1)||(i1.i1.i0.u21.Abort_Check_Sources_B_6<1)))&&((i1.i1.i0.u21.Abort_Check_Sources_B_2<1)||(i1.i1.i0.u21.NoSigAbort<1)))&&((i1.i1.i0.u21.Abort_Check_Sources_B_1<1)||(i1.i1.i0.u21.NoSigAbort<1)))))"))))
Formula 0 simplified : !GF"((!(((((((((((((((((((((((((((((((((((((((((((i10.u1.QueueJobB_3_0<1)||(i10.u1.P_1726<1))&&((i10.u1.QueueJobB_5_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_3_2<1)))&&((i10.u1.QueueJobB_1_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_6_3<1)))&&((i10.u1.QueueJobB_2_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_3_3<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_3_6<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_5_3<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_6_2<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_2_0<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_3_5<1)))&&((i10.u1.QueueJobB_3_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_6_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_5_6<1)))&&((i10.u1.QueueJobB_6_0<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_6<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_5_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_2<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_3<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_6_6<1)))&&((i10.u1.QueueJobB_2_1<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_5_0<1)))&&((i10.u1.QueueJobB_2_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_2_3<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_6_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_4_3<1)))&&((i10.u1.QueueJobB_2_6<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_5_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.P_1726<1)||(i10.u1.QueueJobB_2_2<1)))&&((i10.u1.QueueJobB_6_5<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_0<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_6<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_3_4<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_4_0<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_5_2<1)||(i10.u1.P_1726<1)))&&((i10.u1.QueueJobB_1_2<1)||(i10.u1.P_1726<1))))||(!(((((((i1.i1.i0.u21.NoSigAbort<1)||(i1.i1.i0.u21.Abort_Check_Sources_B_3<1))&&((i1.i1.i0.u21.NoSigAbort<1)||(i1.i1.i0.u21.Abort_Check_Sources_B_4<1)))&&((i1.i1.i0.u21.Abort_Check_Sources_B_5<1)||(i1.i1.i0.u21.NoSigAbort<1)))&&((i1.i1.i0.u21.NoSigAbort<1)||(i1.i1.i0.u21.Abort_Check_Sources_B_6<1)))&&((i1.i1.i0.u21.Abort_Check_Sources_B_2<1)||(i1.i1.i0.u21.NoSigAbort<1)))&&((i1.i1.i0.u21.Abort_Check_Sources_B_1<1)||(i1.i1.i0.u21.NoSigAbort<1)))))"
Compilation finished in 9039 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin272430946059435272]
Link finished in 88 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))), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
WARNING : LTSmin timed out (>276 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))), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
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, [](<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
WARNING : LTSmin timed out (>276 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, [](<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
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, <>((LTLAPp2==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
WARNING : LTSmin timed out (>276 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, <>((LTLAPp2==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
Retrying LTSmin with larger timeout 2208 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))), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
Detected timeout of ITS tools.
[2021-05-16 22:31:21] [INFO ] Flatten gal took : 120 ms
[2021-05-16 22:31:21] [INFO ] Time to serialize gal into /tmp/LTLFireability9852383281614762819.gal : 12 ms
[2021-05-16 22:31:21] [INFO ] Time to serialize properties into /tmp/LTLFireability11285139893496727609.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/LTLFireability9852383281614762819.gal, -t, CGAL, -LTL, /tmp/LTLFireability11285139893496727609.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/LTLFireability9852383281614762819.gal -t CGAL -LTL /tmp/LTLFireability11285139893496727609.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !((G(F("((!(((((((((((((((((((((((((((((((((((((((((((QueueJobB_3_0<1)||(P_1726<1))&&((QueueJobB_5_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_3_2<1)))&&((QueueJobB_1_1<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_6_3<1)))&&((QueueJobB_2_5<1)||(P_1726<1)))&&((QueueJobB_3_3<1)||(P_1726<1)))&&((QueueJobB_3_6<1)||(P_1726<1)))&&((QueueJobB_5_3<1)||(P_1726<1)))&&((QueueJobB_6_2<1)||(P_1726<1)))&&((QueueJobB_2_0<1)||(P_1726<1)))&&((QueueJobB_4_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_3_5<1)))&&((QueueJobB_3_1<1)||(P_1726<1)))&&((QueueJobB_4_1<1)||(P_1726<1)))&&((QueueJobB_4_4<1)||(P_1726<1)))&&((QueueJobB_1_4<1)||(P_1726<1)))&&((QueueJobB_6_1<1)||(P_1726<1)))&&((QueueJobB_1_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_5_6<1)))&&((QueueJobB_6_0<1)||(P_1726<1)))&&((QueueJobB_4_6<1)||(P_1726<1)))&&((QueueJobB_5_1<1)||(P_1726<1)))&&((QueueJobB_4_2<1)||(P_1726<1)))&&((QueueJobB_1_3<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_6_6<1)))&&((QueueJobB_2_1<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_5_0<1)))&&((QueueJobB_2_4<1)||(P_1726<1)))&&((QueueJobB_2_3<1)||(P_1726<1)))&&((QueueJobB_6_4<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_4_3<1)))&&((QueueJobB_2_6<1)||(P_1726<1)))&&((QueueJobB_5_4<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_2_2<1)))&&((QueueJobB_6_5<1)||(P_1726<1)))&&((QueueJobB_1_0<1)||(P_1726<1)))&&((QueueJobB_1_6<1)||(P_1726<1)))&&((QueueJobB_3_4<1)||(P_1726<1)))&&((QueueJobB_4_0<1)||(P_1726<1)))&&((QueueJobB_5_2<1)||(P_1726<1)))&&((QueueJobB_1_2<1)||(P_1726<1))))||(!(((((((NoSigAbort<1)||(Abort_Check_Sources_B_3<1))&&((NoSigAbort<1)||(Abort_Check_Sources_B_4<1)))&&((Abort_Check_Sources_B_5<1)||(NoSigAbort<1)))&&((NoSigAbort<1)||(Abort_Check_Sources_B_6<1)))&&((Abort_Check_Sources_B_2<1)||(NoSigAbort<1)))&&((Abort_Check_Sources_B_1<1)||(NoSigAbort<1)))))"))))
Formula 0 simplified : !GF"((!(((((((((((((((((((((((((((((((((((((((((((QueueJobB_3_0<1)||(P_1726<1))&&((QueueJobB_5_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_3_2<1)))&&((QueueJobB_1_1<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_6_3<1)))&&((QueueJobB_2_5<1)||(P_1726<1)))&&((QueueJobB_3_3<1)||(P_1726<1)))&&((QueueJobB_3_6<1)||(P_1726<1)))&&((QueueJobB_5_3<1)||(P_1726<1)))&&((QueueJobB_6_2<1)||(P_1726<1)))&&((QueueJobB_2_0<1)||(P_1726<1)))&&((QueueJobB_4_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_3_5<1)))&&((QueueJobB_3_1<1)||(P_1726<1)))&&((QueueJobB_4_1<1)||(P_1726<1)))&&((QueueJobB_4_4<1)||(P_1726<1)))&&((QueueJobB_1_4<1)||(P_1726<1)))&&((QueueJobB_6_1<1)||(P_1726<1)))&&((QueueJobB_1_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_5_6<1)))&&((QueueJobB_6_0<1)||(P_1726<1)))&&((QueueJobB_4_6<1)||(P_1726<1)))&&((QueueJobB_5_1<1)||(P_1726<1)))&&((QueueJobB_4_2<1)||(P_1726<1)))&&((QueueJobB_1_3<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_6_6<1)))&&((QueueJobB_2_1<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_5_0<1)))&&((QueueJobB_2_4<1)||(P_1726<1)))&&((QueueJobB_2_3<1)||(P_1726<1)))&&((QueueJobB_6_4<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_4_3<1)))&&((QueueJobB_2_6<1)||(P_1726<1)))&&((QueueJobB_5_4<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_2_2<1)))&&((QueueJobB_6_5<1)||(P_1726<1)))&&((QueueJobB_1_0<1)||(P_1726<1)))&&((QueueJobB_1_6<1)||(P_1726<1)))&&((QueueJobB_3_4<1)||(P_1726<1)))&&((QueueJobB_4_0<1)||(P_1726<1)))&&((QueueJobB_5_2<1)||(P_1726<1)))&&((QueueJobB_1_2<1)||(P_1726<1))))||(!(((((((NoSigAbort<1)||(Abort_Check_Sources_B_3<1))&&((NoSigAbort<1)||(Abort_Check_Sources_B_4<1)))&&((Abort_Check_Sources_B_5<1)||(NoSigAbort<1)))&&((NoSigAbort<1)||(Abort_Check_Sources_B_6<1)))&&((Abort_Check_Sources_B_2<1)||(NoSigAbort<1)))&&((Abort_Check_Sources_B_1<1)||(NoSigAbort<1)))))"
Detected timeout of ITS tools.
[2021-05-16 22:52:45] [INFO ] Flatten gal took : 120 ms
[2021-05-16 22:52:45] [INFO ] Input system was already deterministic with 1228 transitions.
[2021-05-16 22:52:45] [INFO ] Transformed 602 places.
[2021-05-16 22:52:45] [INFO ] Transformed 1228 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-16 22:53:16] [INFO ] Time to serialize gal into /tmp/LTLFireability14730752063967803393.gal : 4 ms
[2021-05-16 22:53:16] [INFO ] Time to serialize properties into /tmp/LTLFireability365145789716557326.ltl : 3 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/LTLFireability14730752063967803393.gal, -t, CGAL, -LTL, /tmp/LTLFireability365145789716557326.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --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/LTLFireability14730752063967803393.gal -t CGAL -LTL /tmp/LTLFireability365145789716557326.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("((!(((((((((((((((((((((((((((((((((((((((((((QueueJobB_3_0<1)||(P_1726<1))&&((QueueJobB_5_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_3_2<1)))&&((QueueJobB_1_1<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_6_3<1)))&&((QueueJobB_2_5<1)||(P_1726<1)))&&((QueueJobB_3_3<1)||(P_1726<1)))&&((QueueJobB_3_6<1)||(P_1726<1)))&&((QueueJobB_5_3<1)||(P_1726<1)))&&((QueueJobB_6_2<1)||(P_1726<1)))&&((QueueJobB_2_0<1)||(P_1726<1)))&&((QueueJobB_4_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_3_5<1)))&&((QueueJobB_3_1<1)||(P_1726<1)))&&((QueueJobB_4_1<1)||(P_1726<1)))&&((QueueJobB_4_4<1)||(P_1726<1)))&&((QueueJobB_1_4<1)||(P_1726<1)))&&((QueueJobB_6_1<1)||(P_1726<1)))&&((QueueJobB_1_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_5_6<1)))&&((QueueJobB_6_0<1)||(P_1726<1)))&&((QueueJobB_4_6<1)||(P_1726<1)))&&((QueueJobB_5_1<1)||(P_1726<1)))&&((QueueJobB_4_2<1)||(P_1726<1)))&&((QueueJobB_1_3<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_6_6<1)))&&((QueueJobB_2_1<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_5_0<1)))&&((QueueJobB_2_4<1)||(P_1726<1)))&&((QueueJobB_2_3<1)||(P_1726<1)))&&((QueueJobB_6_4<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_4_3<1)))&&((QueueJobB_2_6<1)||(P_1726<1)))&&((QueueJobB_5_4<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_2_2<1)))&&((QueueJobB_6_5<1)||(P_1726<1)))&&((QueueJobB_1_0<1)||(P_1726<1)))&&((QueueJobB_1_6<1)||(P_1726<1)))&&((QueueJobB_3_4<1)||(P_1726<1)))&&((QueueJobB_4_0<1)||(P_1726<1)))&&((QueueJobB_5_2<1)||(P_1726<1)))&&((QueueJobB_1_2<1)||(P_1726<1))))||(!(((((((NoSigAbort<1)||(Abort_Check_Sources_B_3<1))&&((NoSigAbort<1)||(Abort_Check_Sources_B_4<1)))&&((Abort_Check_Sources_B_5<1)||(NoSigAbort<1)))&&((NoSigAbort<1)||(Abort_Check_Sources_B_6<1)))&&((Abort_Check_Sources_B_2<1)||(NoSigAbort<1)))&&((Abort_Check_Sources_B_1<1)||(NoSigAbort<1)))))"))))
Formula 0 simplified : !GF"((!(((((((((((((((((((((((((((((((((((((((((((QueueJobB_3_0<1)||(P_1726<1))&&((QueueJobB_5_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_3_2<1)))&&((QueueJobB_1_1<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_6_3<1)))&&((QueueJobB_2_5<1)||(P_1726<1)))&&((QueueJobB_3_3<1)||(P_1726<1)))&&((QueueJobB_3_6<1)||(P_1726<1)))&&((QueueJobB_5_3<1)||(P_1726<1)))&&((QueueJobB_6_2<1)||(P_1726<1)))&&((QueueJobB_2_0<1)||(P_1726<1)))&&((QueueJobB_4_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_3_5<1)))&&((QueueJobB_3_1<1)||(P_1726<1)))&&((QueueJobB_4_1<1)||(P_1726<1)))&&((QueueJobB_4_4<1)||(P_1726<1)))&&((QueueJobB_1_4<1)||(P_1726<1)))&&((QueueJobB_6_1<1)||(P_1726<1)))&&((QueueJobB_1_5<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_5_6<1)))&&((QueueJobB_6_0<1)||(P_1726<1)))&&((QueueJobB_4_6<1)||(P_1726<1)))&&((QueueJobB_5_1<1)||(P_1726<1)))&&((QueueJobB_4_2<1)||(P_1726<1)))&&((QueueJobB_1_3<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_6_6<1)))&&((QueueJobB_2_1<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_5_0<1)))&&((QueueJobB_2_4<1)||(P_1726<1)))&&((QueueJobB_2_3<1)||(P_1726<1)))&&((QueueJobB_6_4<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_4_3<1)))&&((QueueJobB_2_6<1)||(P_1726<1)))&&((QueueJobB_5_4<1)||(P_1726<1)))&&((P_1726<1)||(QueueJobB_2_2<1)))&&((QueueJobB_6_5<1)||(P_1726<1)))&&((QueueJobB_1_0<1)||(P_1726<1)))&&((QueueJobB_1_6<1)||(P_1726<1)))&&((QueueJobB_3_4<1)||(P_1726<1)))&&((QueueJobB_4_0<1)||(P_1726<1)))&&((QueueJobB_5_2<1)||(P_1726<1)))&&((QueueJobB_1_2<1)||(P_1726<1))))||(!(((((((NoSigAbort<1)||(Abort_Check_Sources_B_3<1))&&((NoSigAbort<1)||(Abort_Check_Sources_B_4<1)))&&((Abort_Check_Sources_B_5<1)||(NoSigAbort<1)))&&((NoSigAbort<1)||(Abort_Check_Sources_B_6<1)))&&((Abort_Check_Sources_B_2<1)||(NoSigAbort<1)))&&((Abort_Check_Sources_B_1<1)||(NoSigAbort<1)))))"
WARNING : LTSmin timed out (>2208 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))), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
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, [](<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin272430946059435272]
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="PolyORBLF-PT-S04J06T06"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S04J06T06, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r159-oct2-162089268100293"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J06T06.tgz
mv PolyORBLF-PT-S04J06T06 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;