About the Execution of ITS-Tools for PolyORBLF-COL-S04J04T08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3104.472 | 325662.00 | 539181.00 | 394.60 | TFTFFFFTTTFFFFFT | 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-162089267900132.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-COL-S04J04T08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089267900132
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 27K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 169K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 91K 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 4.1K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 28 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K Mar 27 09:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 27 09:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 11:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 11:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 22 09:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 154K 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-COL-S04J04T08-00
FORMULA_NAME PolyORBLF-COL-S04J04T08-01
FORMULA_NAME PolyORBLF-COL-S04J04T08-02
FORMULA_NAME PolyORBLF-COL-S04J04T08-03
FORMULA_NAME PolyORBLF-COL-S04J04T08-04
FORMULA_NAME PolyORBLF-COL-S04J04T08-05
FORMULA_NAME PolyORBLF-COL-S04J04T08-06
FORMULA_NAME PolyORBLF-COL-S04J04T08-07
FORMULA_NAME PolyORBLF-COL-S04J04T08-08
FORMULA_NAME PolyORBLF-COL-S04J04T08-09
FORMULA_NAME PolyORBLF-COL-S04J04T08-10
FORMULA_NAME PolyORBLF-COL-S04J04T08-11
FORMULA_NAME PolyORBLF-COL-S04J04T08-12
FORMULA_NAME PolyORBLF-COL-S04J04T08-13
FORMULA_NAME PolyORBLF-COL-S04J04T08-14
FORMULA_NAME PolyORBLF-COL-S04J04T08-15
=== Now, execution of the tool begins
BK_START 1621186075512
Running Version 0
[2021-05-16 17:27:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 17:27:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 17:27:58] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-16 17:27:59] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-16 17:27:59] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 895 ms
[2021-05-16 17:27:59] [INFO ] ms1 symmetric to ms2 in transition T_1124
[2021-05-16 17:27:59] [INFO ] ms1 symmetric to ms3 in transition T_1125
[2021-05-16 17:27:59] [INFO ] ms3 symmetric to ms2 in transition T_1125
[2021-05-16 17:27:59] [INFO ] ms1 symmetric to ms3 in transition T_1126
[2021-05-16 17:27:59] [INFO ] ms3 symmetric to ms2 in transition T_1126
[2021-05-16 17:27:59] [INFO ] ms2 symmetric to ms4 in transition T_1126
[2021-05-16 17:27:59] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 712 PT places and 4080.0 transition bindings in 55 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 37 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 17:27:59] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions in 5 ms.
[2021-05-16 17:27:59] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_16318750956320787560.dot
[2021-05-16 17:27:59] [INFO ] Initial state test concluded for 3 properties.
FORMULA PolyORBLF-COL-S04J04T08-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J04T08-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J04T08-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 100000 steps, including 21 resets, run finished after 270 ms. (steps per millisecond=370 ) properties (out of 24) seen :19
Running SMT prover for 5 properties.
[2021-05-16 17:28:00] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2021-05-16 17:28:00] [INFO ] Computed 26 place invariants in 7 ms
[2021-05-16 17:28:00] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned unsat
[2021-05-16 17:28:00] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned unsat
[2021-05-16 17:28:00] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2021-05-16 17:28:00] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 4 ms returned unsat
[2021-05-16 17:28:00] [INFO ] [Real]Absence check using 11 positive place invariants in 23 ms returned sat
[2021-05-16 17:28:00] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 3 ms returned unsat
[2021-05-16 17:28:00] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2021-05-16 17:28:00] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 7 ms returned unsat
Successfully simplified 5 atomic propositions for a total of 13 simplifications.
FORMULA PolyORBLF-COL-S04J04T08-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J04T08-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 17:28:00] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-16 17:28:00] [INFO ] Flatten gal took : 52 ms
FORMULA PolyORBLF-COL-S04J04T08-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 17:28:00] [INFO ] Flatten gal took : 8 ms
[2021-05-16 17:28:00] [INFO ] Unfolded HLPN to a Petri net with 712 places and 1844 transitions in 58 ms.
[2021-05-16 17:28:00] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_7245179190659529443.dot
Support contains 214 out of 712 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 712/712 places, 1844/1844 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 708 transition count 1844
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 12 place count 700 transition count 1836
Iterating global reduction 1 with 8 rules applied. Total rules applied 20 place count 700 transition count 1836
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 28 place count 692 transition count 1828
Iterating global reduction 1 with 8 rules applied. Total rules applied 36 place count 692 transition count 1828
Applied a total of 36 rules in 294 ms. Remains 692 /712 variables (removed 20) and now considering 1828/1844 (removed 16) transitions.
[2021-05-16 17:28:01] [INFO ] Flow matrix only has 1796 transitions (discarded 32 similar events)
// Phase 1: matrix 1796 rows 692 cols
[2021-05-16 17:28:01] [INFO ] Computed 50 place invariants in 103 ms
[2021-05-16 17:28:03] [INFO ] Dead Transitions using invariants and state equation in 2139 ms returned [868, 869, 870, 871, 872, 873, 874, 875, 884, 885, 886, 887, 888, 889, 890, 891, 908, 909, 910, 911, 912, 913, 914, 915, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 986, 987, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1068, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1386, 1387]
Found 432 dead transitions using SMT.
Drop transitions removed 432 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 432 transitions :[1387, 1386, 1385, 1384, 1383, 1382, 1381, 1380, 1379, 1378, 1377, 1376, 1375, 1374, 1373, 1372, 1371, 1370, 1369, 1368, 1367, 1366, 1365, 1364, 1363, 1362, 1361, 1360, 1359, 1358, 1357, 1356, 1355, 1354, 1353, 1352, 1351, 1350, 1349, 1348, 1347, 1346, 1345, 1344, 1343, 1342, 1341, 1340, 1339, 1338, 1337, 1336, 1335, 1334, 1333, 1332, 1331, 1330, 1329, 1328, 1327, 1326, 1325, 1324, 1323, 1322, 1321, 1320, 1319, 1318, 1317, 1316, 1315, 1314, 1313, 1312, 1311, 1310, 1309, 1308, 1307, 1306, 1305, 1304, 1303, 1302, 1301, 1300, 1299, 1298, 1297, 1296, 1295, 1294, 1293, 1292, 1291, 1290, 1289, 1288, 1287, 1286, 1285, 1284, 1283, 1282, 1281, 1280, 1279, 1278, 1277, 1276, 1267, 1266, 1265, 1264, 1263, 1262, 1261, 1260, 1259, 1258, 1257, 1256, 1255, 1254, 1253, 1252, 1251, 1250, 1249, 1248, 1247, 1246, 1245, 1244, 1243, 1242, 1241, 1240, 1239, 1238, 1237, 1236, 1235, 1234, 1233, 1232, 1231, 1230, 1229, 1228, 1227, 1226, 1225, 1224, 1223, 1222, 1221, 1220, 1219, 1218, 1217, 1216, 1215, 1214, 1213, 1212, 1211, 1210, 1209, 1208, 1207, 1206, 1205, 1204, 1203, 1202, 1201, 1200, 1199, 1198, 1197, 1196, 1195, 1194, 1193, 1192, 1191, 1190, 1189, 1188, 1187, 1186, 1185, 1184, 1183, 1182, 1181, 1180, 1179, 1178, 1177, 1176, 1175, 1174, 1173, 1172, 1171, 1170, 1169, 1168, 1167, 1166, 1165, 1164, 1163, 1162, 1161, 1160, 1159, 1158, 1157, 1156, 1155, 1154, 1153, 1152, 1151, 1150, 1149, 1148, 1147, 1146, 1145, 1144, 1143, 1142, 1141, 1140, 1139, 1138, 1137, 1136, 1135, 1134, 1133, 1132, 1131, 1130, 1129, 1128, 1127, 1126, 1125, 1124, 1123, 1122, 1121, 1120, 1119, 1118, 1117, 1116, 1115, 1114, 1113, 1112, 1111, 1110, 1109, 1108, 1107, 1106, 1105, 1104, 1103, 1102, 1101, 1100, 1099, 1098, 1097, 1096, 1095, 1094, 1093, 1092, 1091, 1090, 1089, 1088, 1087, 1086, 1085, 1084, 1083, 1082, 1081, 1080, 1079, 1078, 1077, 1076, 1075, 1074, 1073, 1072, 1071, 1070, 1069, 1068, 1051, 1050, 1049, 1048, 1047, 1046, 1045, 1044, 1035, 1034, 1033, 1032, 1031, 1030, 1029, 1028, 1027, 1026, 1025, 1024, 1023, 1022, 1021, 1020, 1019, 1018, 1017, 1016, 1015, 1014, 1013, 1012, 1011, 1010, 1009, 1008, 1007, 1006, 1005, 1004, 1003, 1002, 1001, 1000, 999, 998, 997, 996, 987, 986, 985, 984, 983, 982, 981, 980, 979, 978, 977, 976, 975, 974, 973, 972, 971, 970, 969, 968, 967, 966, 965, 964, 963, 962, 961, 960, 959, 958, 957, 956, 955, 954, 953, 952, 951, 950, 949, 948, 947, 946, 945, 944, 943, 942, 941, 940, 915, 914, 913, 912, 911, 910, 909, 908, 891, 890, 889, 888, 887, 886, 885, 884, 875, 874, 873, 872, 871, 870, 869, 868]
[2021-05-16 17:28:03] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 692 cols
[2021-05-16 17:28:03] [INFO ] Computed 50 place invariants in 41 ms
[2021-05-16 17:28:03] [INFO ] Implicit Places using invariants in 641 ms returned [548, 549, 550, 551, 552, 553, 554, 555]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 651 ms to find 8 implicit places.
[2021-05-16 17:28:03] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:28:03] [INFO ] Computed 42 place invariants in 59 ms
[2021-05-16 17:28:04] [INFO ] Dead Transitions using invariants and state equation in 1070 ms returned []
Starting structural reductions, iteration 1 : 684/712 places, 1396/1844 transitions.
Applied a total of 0 rules in 11 ms. Remains 684 /684 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2021-05-16 17:28:04] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:28:05] [INFO ] Computed 42 place invariants in 60 ms
[2021-05-16 17:28:05] [INFO ] Dead Transitions using invariants and state equation in 759 ms returned []
Finished structural reductions, in 2 iterations. Remains : 684/712 places, 1396/1844 transitions.
[2021-05-16 17:28:05] [INFO ] Flatten gal took : 143 ms
[2021-05-16 17:28:06] [INFO ] Flatten gal took : 110 ms
[2021-05-16 17:28:06] [INFO ] Input system was already deterministic with 1396 transitions.
Incomplete random walk after 100000 steps, including 3 resets, run finished after 484 ms. (steps per millisecond=206 ) properties (out of 16) seen :14
Running SMT prover for 2 properties.
[2021-05-16 17:28:06] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:28:06] [INFO ] Computed 42 place invariants in 36 ms
[2021-05-16 17:28:07] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2021-05-16 17:28:07] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 8 ms returned unsat
[2021-05-16 17:28:07] [INFO ] [Real]Absence check using 15 positive place invariants in 39 ms returned sat
[2021-05-16 17:28:07] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 16 ms returned unsat
Successfully simplified 2 atomic propositions for a total of 10 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(X(F(p0))))))], workingDir=/home/mcc/execution]
Support contains 8 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Applied a total of 0 rules in 10 ms. Remains 684 /684 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2021-05-16 17:28:07] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:28:07] [INFO ] Computed 42 place invariants in 24 ms
[2021-05-16 17:28:08] [INFO ] Dead Transitions using invariants and state equation in 932 ms returned []
[2021-05-16 17:28:08] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:28:08] [INFO ] Computed 42 place invariants in 33 ms
[2021-05-16 17:28:08] [INFO ] Implicit Places using invariants in 484 ms returned []
[2021-05-16 17:28:08] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:28:08] [INFO ] Computed 42 place invariants in 22 ms
[2021-05-16 17:28:09] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:28:17] [INFO ] Implicit Places using invariants and state equation in 8631 ms returned []
Implicit Place search using SMT with State Equation took 9135 ms to find 0 implicit places.
[2021-05-16 17:28:17] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:28:17] [INFO ] Computed 42 place invariants in 16 ms
[2021-05-16 17:28:17] [INFO ] Dead Transitions using invariants and state equation in 541 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/684 places, 1396/1396 transitions.
Stuttering acceptance computed with spot in 273 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-00 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}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(LEQ 1 (ADD s130 s131 s132 s133 s134 s135 s136 s137))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7411 reset in 491 ms.
Product exploration explored 100000 steps with 7416 reset in 424 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 211 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 7384 reset in 383 ms.
Product exploration explored 100000 steps with 7412 reset in 342 ms.
Applying partial POR strategy [true, false, false, false, false]
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 684 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 684 transition count 1396
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 88 Pre rules applied. Total rules applied 48 place count 684 transition count 1580
Deduced a syphon composed of 136 places in 0 ms
Iterating global reduction 1 with 88 rules applied. Total rules applied 136 place count 684 transition count 1580
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 152 place count 668 transition count 1564
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 168 place count 668 transition count 1564
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 192 places in 1 ms
Iterating global reduction 1 with 72 rules applied. Total rules applied 240 place count 668 transition count 1564
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 272 place count 636 transition count 1532
Deduced a syphon composed of 168 places in 2 ms
Iterating global reduction 1 with 32 rules applied. Total rules applied 304 place count 636 transition count 1532
Deduced a syphon composed of 168 places in 2 ms
Applied a total of 304 rules in 205 ms. Remains 636 /684 variables (removed 48) and now considering 1532/1396 (removed -136) transitions.
[2021-05-16 17:28:20] [INFO ] Flow matrix only has 1500 transitions (discarded 32 similar events)
// Phase 1: matrix 1500 rows 636 cols
[2021-05-16 17:28:20] [INFO ] Computed 42 place invariants in 36 ms
[2021-05-16 17:28:21] [INFO ] Dead Transitions using invariants and state equation in 1023 ms returned []
[2021-05-16 17:28:21] [INFO ] Redundant transitions in 82 ms returned []
[2021-05-16 17:28:21] [INFO ] Flow matrix only has 1500 transitions (discarded 32 similar events)
// Phase 1: matrix 1500 rows 636 cols
[2021-05-16 17:28:21] [INFO ] Computed 42 place invariants in 21 ms
[2021-05-16 17:28:22] [INFO ] Dead Transitions using invariants and state equation in 685 ms returned []
Finished structural reductions, in 1 iterations. Remains : 636/684 places, 1532/1396 transitions.
Product exploration explored 100000 steps with 7421 reset in 795 ms.
Product exploration explored 100000 steps with 7409 reset in 738 ms.
[2021-05-16 17:28:24] [INFO ] Flatten gal took : 73 ms
[2021-05-16 17:28:24] [INFO ] Flatten gal took : 73 ms
[2021-05-16 17:28:24] [INFO ] Time to serialize gal into /tmp/LTL12581186885763769361.gal : 35 ms
[2021-05-16 17:28:24] [INFO ] Time to serialize properties into /tmp/LTL6689395922771337034.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/LTL12581186885763769361.gal, -t, CGAL, -LTL, /tmp/LTL6689395922771337034.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/LTL12581186885763769361.gal -t CGAL -LTL /tmp/LTL6689395922771337034.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X(F("((((((((TryAllocateOneTaskB_0+TryAllocateOneTaskB_1)+TryAllocateOneTaskB_2)+TryAllocateOneTaskB_3)+TryAllocateOneTaskB_4)+TryAllocateOneTaskB_5)+TryAllocateOneTaskB_6)+TryAllocateOneTaskB_7)>=1)")))))))
Formula 0 simplified : !XXXXF"((((((((TryAllocateOneTaskB_0+TryAllocateOneTaskB_1)+TryAllocateOneTaskB_2)+TryAllocateOneTaskB_3)+TryAllocateOneTaskB_4)+TryAllocateOneTaskB_5)+TryAllocateOneTaskB_6)+TryAllocateOneTaskB_7)>=1)"
Detected timeout of ITS tools.
[2021-05-16 17:28:39] [INFO ] Flatten gal took : 68 ms
[2021-05-16 17:28:39] [INFO ] Applying decomposition
[2021-05-16 17:28:39] [INFO ] Flatten gal took : 67 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/graph3159878459419523209.txt, -o, /tmp/graph3159878459419523209.bin, -w, /tmp/graph3159878459419523209.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/graph3159878459419523209.bin, -l, -1, -v, -w, /tmp/graph3159878459419523209.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 17:28:39] [INFO ] Decomposing Gal with order
[2021-05-16 17:28:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 17:28:40] [INFO ] Removed a total of 1288 redundant transitions.
[2021-05-16 17:28:40] [INFO ] Flatten gal took : 431 ms
[2021-05-16 17:28:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 434 labels/synchronizations in 106 ms.
[2021-05-16 17:28:41] [INFO ] Time to serialize gal into /tmp/LTL18340884978143481534.gal : 43 ms
[2021-05-16 17:28:41] [INFO ] Time to serialize properties into /tmp/LTL6723724663477816174.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/LTL18340884978143481534.gal, -t, CGAL, -LTL, /tmp/LTL6723724663477816174.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/LTL18340884978143481534.gal -t CGAL -LTL /tmp/LTL6723724663477816174.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X(F("((((((((gu9.TryAllocateOneTaskB_0+gu9.TryAllocateOneTaskB_1)+gu9.TryAllocateOneTaskB_2)+gu9.TryAllocateOneTaskB_3)+gu9.TryAllocateOneTaskB_4)+gu9.TryAllocateOneTaskB_5)+gu9.TryAllocateOneTaskB_6)+gu9.TryAllocateOneTaskB_7)>=1)")))))))
Formula 0 simplified : !XXXXF"((((((((gu9.TryAllocateOneTaskB_0+gu9.TryAllocateOneTaskB_1)+gu9.TryAllocateOneTaskB_2)+gu9.TryAllocateOneTaskB_3)+gu9.TryAllocateOneTaskB_4)+gu9.TryAllocateOneTaskB_5)+gu9.TryAllocateOneTaskB_6)+gu9.TryAllocateOneTaskB_7)>=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9322544978245389881
[2021-05-16 17:28:56] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9322544978245389881
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/ltsmin9322544978245389881]
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/ltsmin9322544978245389881] 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/ltsmin9322544978245389881] 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-COL-S04J04T08-00 finished in 50165 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0||G(p1)))], workingDir=/home/mcc/execution]
Support contains 58 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 684 transition count 1348
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 636 transition count 1348
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 96 place count 636 transition count 1268
Deduced a syphon composed of 80 places in 10 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 256 place count 556 transition count 1268
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
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 400 place count 484 transition count 1196
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 408 place count 476 transition count 1188
Iterating global reduction 2 with 8 rules applied. Total rules applied 416 place count 476 transition count 1188
Applied a total of 416 rules in 186 ms. Remains 476 /684 variables (removed 208) and now considering 1188/1396 (removed 208) transitions.
[2021-05-16 17:28:57] [INFO ] Flow matrix only has 1156 transitions (discarded 32 similar events)
// Phase 1: matrix 1156 rows 476 cols
[2021-05-16 17:28:57] [INFO ] Computed 42 place invariants in 32 ms
[2021-05-16 17:29:04] [INFO ] Dead Transitions using invariants and state equation in 6481 ms returned []
[2021-05-16 17:29:04] [INFO ] Flow matrix only has 1156 transitions (discarded 32 similar events)
// Phase 1: matrix 1156 rows 476 cols
[2021-05-16 17:29:04] [INFO ] Computed 42 place invariants in 30 ms
[2021-05-16 17:29:10] [INFO ] Implicit Places using invariants in 6689 ms returned []
[2021-05-16 17:29:10] [INFO ] Flow matrix only has 1156 transitions (discarded 32 similar events)
// Phase 1: matrix 1156 rows 476 cols
[2021-05-16 17:29:10] [INFO ] Computed 42 place invariants in 17 ms
[2021-05-16 17:29:11] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:29:18] [INFO ] Implicit Places using invariants and state equation in 7917 ms returned []
Implicit Place search using SMT with State Equation took 14636 ms to find 0 implicit places.
[2021-05-16 17:29:18] [INFO ] Redundant transitions in 6 ms returned []
[2021-05-16 17:29:18] [INFO ] Flow matrix only has 1156 transitions (discarded 32 similar events)
// Phase 1: matrix 1156 rows 476 cols
[2021-05-16 17:29:18] [INFO ] Computed 42 place invariants in 17 ms
[2021-05-16 17:29:19] [INFO ] Dead Transitions using invariants and state equation in 884 ms returned []
Finished structural reductions, in 1 iterations. Remains : 476/684 places, 1188/1396 transitions.
[2021-05-16 17:29:19] [INFO ] Initial state test concluded for 1 properties.
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-01 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}]], initial=2, aps=[p1:(OR (LEQ s257 (ADD s400 s401 s402 s403 s404 s405 s406 s407)) (LEQ s148 (ADD s18 s19 s20 s21 s22 s23 s24 s25))), p0:(LEQ 3 (ADD s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S04J04T08-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T08-01 finished in 22332 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(F((p0 U (p1||G(p0))))))))], workingDir=/home/mcc/execution]
Support contains 26 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Applied a total of 0 rules in 20 ms. Remains 684 /684 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2021-05-16 17:29:19] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:19] [INFO ] Computed 42 place invariants in 15 ms
[2021-05-16 17:29:20] [INFO ] Dead Transitions using invariants and state equation in 886 ms returned []
[2021-05-16 17:29:20] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:20] [INFO ] Computed 42 place invariants in 18 ms
[2021-05-16 17:29:21] [INFO ] Implicit Places using invariants in 406 ms returned []
[2021-05-16 17:29:21] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:21] [INFO ] Computed 42 place invariants in 31 ms
[2021-05-16 17:29:21] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:29:32] [INFO ] Implicit Places using invariants and state equation in 11262 ms returned []
Implicit Place search using SMT with State Equation took 11682 ms to find 0 implicit places.
[2021-05-16 17:29:32] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:32] [INFO ] Computed 42 place invariants in 24 ms
[2021-05-16 17:29:33] [INFO ] Dead Transitions using invariants and state equation in 965 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/684 places, 1396/1396 transitions.
Stuttering acceptance computed with spot in 209 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GT (ADD s154 s155 s156 s157 s158 s159 s160 s161) (ADD s233 s234 s235 s236 s237)) (GT (ADD s294 s295 s296 s297 s298) (ADD s316 s317 s318 s319 s320 s321 s322 s323))), p0:(GT (ADD s294 s295 s296 s297 s298) (ADD s316 s317 s318 s319 s320 s321 s322 s323))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 28499 steps with 8 reset in 140 ms.
FORMULA PolyORBLF-COL-S04J04T08-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T08-05 finished in 13955 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&X(p1)))))], workingDir=/home/mcc/execution]
Support contains 28 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Applied a total of 0 rules in 27 ms. Remains 684 /684 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2021-05-16 17:29:33] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:33] [INFO ] Computed 42 place invariants in 29 ms
[2021-05-16 17:29:34] [INFO ] Dead Transitions using invariants and state equation in 842 ms returned []
[2021-05-16 17:29:34] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:34] [INFO ] Computed 42 place invariants in 17 ms
[2021-05-16 17:29:34] [INFO ] Implicit Places using invariants in 385 ms returned []
[2021-05-16 17:29:35] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:35] [INFO ] Computed 42 place invariants in 18 ms
[2021-05-16 17:29:35] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:29:48] [INFO ] Implicit Places using invariants and state equation in 13019 ms returned []
Implicit Place search using SMT with State Equation took 13430 ms to find 0 implicit places.
[2021-05-16 17:29:48] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:48] [INFO ] Computed 42 place invariants in 16 ms
[2021-05-16 17:29:48] [INFO ] Dead Transitions using invariants and state equation in 652 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/684 places, 1396/1396 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ (ADD s528 s529 s530 s531 s532 s533 s534 s535) (ADD s600 s601 s602 s603)), p1:(LEQ (ADD s403 s404 s405 s406 s407 s408 s409 s410) (ADD s564 s565 s566 s567 s568 s569 s570 s571))], 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S04J04T08-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T08-06 finished in 15142 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 41 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Applied a total of 0 rules in 8 ms. Remains 684 /684 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2021-05-16 17:29:48] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:48] [INFO ] Computed 42 place invariants in 54 ms
[2021-05-16 17:29:49] [INFO ] Dead Transitions using invariants and state equation in 1068 ms returned []
[2021-05-16 17:29:49] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:49] [INFO ] Computed 42 place invariants in 34 ms
[2021-05-16 17:29:50] [INFO ] Implicit Places using invariants in 764 ms returned []
[2021-05-16 17:29:50] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:29:50] [INFO ] Computed 42 place invariants in 38 ms
[2021-05-16 17:29:51] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:30:01] [INFO ] Implicit Places using invariants and state equation in 11014 ms returned []
Implicit Place search using SMT with State Equation took 11792 ms to find 0 implicit places.
[2021-05-16 17:30:01] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:30:01] [INFO ] Computed 42 place invariants in 18 ms
[2021-05-16 17:30:02] [INFO ] Dead Transitions using invariants and state equation in 493 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/684 places, 1396/1396 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT (ADD s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99 s100 s101 s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s112 s113) s599)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 10511 reset in 323 ms.
Product exploration explored 100000 steps with 10423 reset in 381 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 10487 reset in 293 ms.
Product exploration explored 100000 steps with 10490 reset in 336 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Support contains 41 out of 684 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 684 transition count 1396
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 96 Pre rules applied. Total rules applied 40 place count 684 transition count 1580
Deduced a syphon composed of 136 places in 1 ms
Iterating global reduction 1 with 96 rules applied. Total rules applied 136 place count 684 transition count 1580
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 152 place count 668 transition count 1564
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 168 place count 668 transition count 1564
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 176 places in 1 ms
Iterating global reduction 1 with 56 rules applied. Total rules applied 224 place count 668 transition count 1564
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 248 place count 644 transition count 1540
Deduced a syphon composed of 160 places in 1 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 272 place count 644 transition count 1540
Deduced a syphon composed of 160 places in 1 ms
Applied a total of 272 rules in 122 ms. Remains 644 /684 variables (removed 40) and now considering 1540/1396 (removed -144) transitions.
[2021-05-16 17:30:04] [INFO ] Flow matrix only has 1508 transitions (discarded 32 similar events)
// Phase 1: matrix 1508 rows 644 cols
[2021-05-16 17:30:04] [INFO ] Computed 42 place invariants in 41 ms
[2021-05-16 17:30:04] [INFO ] Dead Transitions using invariants and state equation in 816 ms returned []
[2021-05-16 17:30:04] [INFO ] Redundant transitions in 57 ms returned []
[2021-05-16 17:30:04] [INFO ] Flow matrix only has 1508 transitions (discarded 32 similar events)
// Phase 1: matrix 1508 rows 644 cols
[2021-05-16 17:30:05] [INFO ] Computed 42 place invariants in 24 ms
[2021-05-16 17:30:05] [INFO ] Dead Transitions using invariants and state equation in 569 ms returned []
Finished structural reductions, in 1 iterations. Remains : 644/684 places, 1540/1396 transitions.
Product exploration explored 100000 steps with 10465 reset in 806 ms.
Product exploration explored 100000 steps with 10508 reset in 881 ms.
[2021-05-16 17:30:07] [INFO ] Flatten gal took : 64 ms
[2021-05-16 17:30:07] [INFO ] Flatten gal took : 91 ms
[2021-05-16 17:30:07] [INFO ] Time to serialize gal into /tmp/LTL17599325977940358997.gal : 25 ms
[2021-05-16 17:30:07] [INFO ] Time to serialize properties into /tmp/LTL7701296839527627516.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/LTL17599325977940358997.gal, -t, CGAL, -LTL, /tmp/LTL7701296839527627516.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/LTL17599325977940358997.gal -t CGAL -LTL /tmp/LTL7701296839527627516.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((((((((((((((((((((((((((((((((((((((((QueueJobB_0+QueueJobB_1)+QueueJobB_2)+QueueJobB_3)+QueueJobB_4)+QueueJobB_5)+QueueJobB_6)+QueueJobB_7)+QueueJobB_8)+QueueJobB_9)+QueueJobB_10)+QueueJobB_11)+QueueJobB_12)+QueueJobB_13)+QueueJobB_14)+QueueJobB_15)+QueueJobB_16)+QueueJobB_17)+QueueJobB_18)+QueueJobB_19)+QueueJobB_20)+QueueJobB_21)+QueueJobB_22)+QueueJobB_23)+QueueJobB_24)+QueueJobB_25)+QueueJobB_26)+QueueJobB_27)+QueueJobB_28)+QueueJobB_29)+QueueJobB_30)+QueueJobB_31)+QueueJobB_32)+QueueJobB_33)+QueueJobB_34)+QueueJobB_35)+QueueJobB_36)+QueueJobB_37)+QueueJobB_38)+QueueJobB_39)>ORB_Lock_0)"))))
Formula 0 simplified : !XF"((((((((((((((((((((((((((((((((((((((((QueueJobB_0+QueueJobB_1)+QueueJobB_2)+QueueJobB_3)+QueueJobB_4)+QueueJobB_5)+QueueJobB_6)+QueueJobB_7)+QueueJobB_8)+QueueJobB_9)+QueueJobB_10)+QueueJobB_11)+QueueJobB_12)+QueueJobB_13)+QueueJobB_14)+QueueJobB_15)+QueueJobB_16)+QueueJobB_17)+QueueJobB_18)+QueueJobB_19)+QueueJobB_20)+QueueJobB_21)+QueueJobB_22)+QueueJobB_23)+QueueJobB_24)+QueueJobB_25)+QueueJobB_26)+QueueJobB_27)+QueueJobB_28)+QueueJobB_29)+QueueJobB_30)+QueueJobB_31)+QueueJobB_32)+QueueJobB_33)+QueueJobB_34)+QueueJobB_35)+QueueJobB_36)+QueueJobB_37)+QueueJobB_38)+QueueJobB_39)>ORB_Lock_0)"
Detected timeout of ITS tools.
[2021-05-16 17:30:22] [INFO ] Flatten gal took : 62 ms
[2021-05-16 17:30:22] [INFO ] Applying decomposition
[2021-05-16 17:30:22] [INFO ] Flatten gal took : 49 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/graph5633440626454724720.txt, -o, /tmp/graph5633440626454724720.bin, -w, /tmp/graph5633440626454724720.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/graph5633440626454724720.bin, -l, -1, -v, -w, /tmp/graph5633440626454724720.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 17:30:22] [INFO ] Decomposing Gal with order
[2021-05-16 17:30:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 17:30:23] [INFO ] Removed a total of 1426 redundant transitions.
[2021-05-16 17:30:23] [INFO ] Flatten gal took : 213 ms
[2021-05-16 17:30:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 364 labels/synchronizations in 96 ms.
[2021-05-16 17:30:23] [INFO ] Time to serialize gal into /tmp/LTL18138555902566097621.gal : 41 ms
[2021-05-16 17:30:23] [INFO ] Time to serialize properties into /tmp/LTL12733037313141309896.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/LTL18138555902566097621.gal, -t, CGAL, -LTL, /tmp/LTL12733037313141309896.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/LTL18138555902566097621.gal -t CGAL -LTL /tmp/LTL12733037313141309896.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((((((((((((((((((((((((((((((((((((((((gu14.QueueJobB_0+gu14.QueueJobB_1)+gu14.QueueJobB_2)+gu14.QueueJobB_3)+gu14.QueueJobB_4)+gu14.QueueJobB_5)+gu14.QueueJobB_6)+gu14.QueueJobB_7)+gu14.QueueJobB_8)+gu14.QueueJobB_9)+gu14.QueueJobB_10)+gu14.QueueJobB_11)+gu14.QueueJobB_12)+gu14.QueueJobB_13)+gu14.QueueJobB_14)+gu14.QueueJobB_15)+gu14.QueueJobB_16)+gu14.QueueJobB_17)+gu14.QueueJobB_18)+gu14.QueueJobB_19)+gu14.QueueJobB_20)+gu14.QueueJobB_21)+gu14.QueueJobB_22)+gu14.QueueJobB_23)+gu14.QueueJobB_24)+gu14.QueueJobB_25)+gu14.QueueJobB_26)+gu14.QueueJobB_27)+gu14.QueueJobB_28)+gu14.QueueJobB_29)+gu14.QueueJobB_30)+gu14.QueueJobB_31)+gu14.QueueJobB_32)+gu14.QueueJobB_33)+gu14.QueueJobB_34)+gu14.QueueJobB_35)+gu14.QueueJobB_36)+gu14.QueueJobB_37)+gu14.QueueJobB_38)+gu14.QueueJobB_39)>gu14.ORB_Lock_0)"))))
Formula 0 simplified : !XF"((((((((((((((((((((((((((((((((((((((((gu14.QueueJobB_0+gu14.QueueJobB_1)+gu14.QueueJobB_2)+gu14.QueueJobB_3)+gu14.QueueJobB_4)+gu14.QueueJobB_5)+gu14.QueueJobB_6)+gu14.QueueJobB_7)+gu14.QueueJobB_8)+gu14.QueueJobB_9)+gu14.QueueJobB_10)+gu14.QueueJobB_11)+gu14.QueueJobB_12)+gu14.QueueJobB_13)+gu14.QueueJobB_14)+gu14.QueueJobB_15)+gu14.QueueJobB_16)+gu14.QueueJobB_17)+gu14.QueueJobB_18)+gu14.QueueJobB_19)+gu14.QueueJobB_20)+gu14.QueueJobB_21)+gu14.QueueJobB_22)+gu14.QueueJobB_23)+gu14.QueueJobB_24)+gu14.QueueJobB_25)+gu14.QueueJobB_26)+gu14.QueueJobB_27)+gu14.QueueJobB_28)+gu14.QueueJobB_29)+gu14.QueueJobB_30)+gu14.QueueJobB_31)+gu14.QueueJobB_32)+gu14.QueueJobB_33)+gu14.QueueJobB_34)+gu14.QueueJobB_35)+gu14.QueueJobB_36)+gu14.QueueJobB_37)+gu14.QueueJobB_38)+gu14.QueueJobB_39)>gu14.ORB_Lock_0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6988964868206446050
[2021-05-16 17:30:38] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6988964868206446050
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/ltsmin6988964868206446050]
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/ltsmin6988964868206446050] 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/ltsmin6988964868206446050] 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-COL-S04J04T08-08 finished in 50832 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 25 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Applied a total of 0 rules in 9 ms. Remains 684 /684 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2021-05-16 17:30:39] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:30:39] [INFO ] Computed 42 place invariants in 29 ms
[2021-05-16 17:30:42] [INFO ] Dead Transitions using invariants and state equation in 2298 ms returned []
[2021-05-16 17:30:42] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:30:42] [INFO ] Computed 42 place invariants in 28 ms
[2021-05-16 17:30:42] [INFO ] Implicit Places using invariants in 776 ms returned []
[2021-05-16 17:30:42] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:30:42] [INFO ] Computed 42 place invariants in 28 ms
[2021-05-16 17:30:43] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:30:54] [INFO ] Implicit Places using invariants and state equation in 11313 ms returned []
Implicit Place search using SMT with State Equation took 12102 ms to find 0 implicit places.
[2021-05-16 17:30:54] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:30:54] [INFO ] Computed 42 place invariants in 20 ms
[2021-05-16 17:30:54] [INFO ] Dead Transitions using invariants and state equation in 878 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/684 places, 1396/1396 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-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:(OR (LEQ (ADD s10 s11 s12 s13 s14 s15 s16 s17) (ADD s564 s565 s566 s567 s568 s569 s570 s571)) (LEQ (ADD s504 s505 s506 s507 s508 s509 s510 s511) s589))], 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]]
Product exploration explored 100000 steps with 33333 reset in 364 ms.
Product exploration explored 100000 steps with 33333 reset in 377 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 366 ms.
Product exploration explored 100000 steps with 33333 reset in 393 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 25 out of 684 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 684 transition count 1396
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 88 Pre rules applied. Total rules applied 40 place count 684 transition count 1580
Deduced a syphon composed of 128 places in 0 ms
Iterating global reduction 1 with 88 rules applied. Total rules applied 128 place count 684 transition count 1580
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 144 place count 668 transition count 1564
Deduced a syphon composed of 112 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 160 place count 668 transition count 1564
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 176 places in 1 ms
Iterating global reduction 1 with 64 rules applied. Total rules applied 224 place count 668 transition count 1564
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 248 place count 644 transition count 1540
Deduced a syphon composed of 160 places in 0 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 272 place count 644 transition count 1540
Deduced a syphon composed of 160 places in 0 ms
Applied a total of 272 rules in 75 ms. Remains 644 /684 variables (removed 40) and now considering 1540/1396 (removed -144) transitions.
[2021-05-16 17:30:57] [INFO ] Flow matrix only has 1508 transitions (discarded 32 similar events)
// Phase 1: matrix 1508 rows 644 cols
[2021-05-16 17:30:57] [INFO ] Computed 42 place invariants in 25 ms
[2021-05-16 17:30:58] [INFO ] Dead Transitions using invariants and state equation in 980 ms returned []
[2021-05-16 17:30:58] [INFO ] Redundant transitions in 21 ms returned []
[2021-05-16 17:30:58] [INFO ] Flow matrix only has 1508 transitions (discarded 32 similar events)
// Phase 1: matrix 1508 rows 644 cols
[2021-05-16 17:30:58] [INFO ] Computed 42 place invariants in 19 ms
[2021-05-16 17:30:58] [INFO ] Dead Transitions using invariants and state equation in 574 ms returned []
Finished structural reductions, in 1 iterations. Remains : 644/684 places, 1540/1396 transitions.
Product exploration explored 100000 steps with 33333 reset in 2169 ms.
Product exploration explored 100000 steps with 33333 reset in 1898 ms.
[2021-05-16 17:31:02] [INFO ] Flatten gal took : 47 ms
[2021-05-16 17:31:02] [INFO ] Flatten gal took : 45 ms
[2021-05-16 17:31:02] [INFO ] Time to serialize gal into /tmp/LTL16555419527948525111.gal : 4 ms
[2021-05-16 17:31:02] [INFO ] Time to serialize properties into /tmp/LTL1250992100529678659.ltl : 9 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/LTL16555419527948525111.gal, -t, CGAL, -LTL, /tmp/LTL1250992100529678659.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/LTL16555419527948525111.gal -t CGAL -LTL /tmp/LTL1250992100529678659.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(((((((((IdleTasks_0+IdleTasks_1)+IdleTasks_2)+IdleTasks_3)+IdleTasks_4)+IdleTasks_5)+IdleTasks_6)+IdleTasks_7)<=(((((((RunB_0+RunB_1)+RunB_2)+RunB_3)+RunB_4)+RunB_5)+RunB_6)+RunB_7))||((((((((P_1160_0+P_1160_1)+P_1160_2)+P_1160_3)+P_1160_4)+P_1160_5)+P_1160_6)+P_1160_7)<=IsMonitoring_0))")))))
Formula 0 simplified : !XXF"(((((((((IdleTasks_0+IdleTasks_1)+IdleTasks_2)+IdleTasks_3)+IdleTasks_4)+IdleTasks_5)+IdleTasks_6)+IdleTasks_7)<=(((((((RunB_0+RunB_1)+RunB_2)+RunB_3)+RunB_4)+RunB_5)+RunB_6)+RunB_7))||((((((((P_1160_0+P_1160_1)+P_1160_2)+P_1160_3)+P_1160_4)+P_1160_5)+P_1160_6)+P_1160_7)<=IsMonitoring_0))"
Detected timeout of ITS tools.
[2021-05-16 17:31:18] [INFO ] Flatten gal took : 49 ms
[2021-05-16 17:31:18] [INFO ] Applying decomposition
[2021-05-16 17:31:18] [INFO ] Flatten gal took : 104 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/graph4459767094054836452.txt, -o, /tmp/graph4459767094054836452.bin, -w, /tmp/graph4459767094054836452.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/graph4459767094054836452.bin, -l, -1, -v, -w, /tmp/graph4459767094054836452.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 17:31:18] [INFO ] Decomposing Gal with order
[2021-05-16 17:31:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 17:31:18] [INFO ] Removed a total of 1226 redundant transitions.
[2021-05-16 17:31:18] [INFO ] Flatten gal took : 291 ms
[2021-05-16 17:31:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 34 ms.
[2021-05-16 17:31:18] [INFO ] Time to serialize gal into /tmp/LTL4448597282470335340.gal : 19 ms
[2021-05-16 17:31:18] [INFO ] Time to serialize properties into /tmp/LTL14376804164671614587.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/LTL4448597282470335340.gal, -t, CGAL, -LTL, /tmp/LTL14376804164671614587.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/LTL4448597282470335340.gal -t CGAL -LTL /tmp/LTL14376804164671614587.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(((((((((gu95.IdleTasks_0+gu95.IdleTasks_1)+gu95.IdleTasks_2)+gu95.IdleTasks_3)+gu95.IdleTasks_4)+gu95.IdleTasks_5)+gu95.IdleTasks_6)+gu95.IdleTasks_7)<=(((((((gu95.RunB_0+gu95.RunB_1)+gu95.RunB_2)+gu95.RunB_3)+gu95.RunB_4)+gu95.RunB_5)+gu95.RunB_6)+gu95.RunB_7))||((((((((gu82.P_1160_0+gu82.P_1160_1)+gu82.P_1160_2)+gu82.P_1160_3)+gu82.P_1160_4)+gu82.P_1160_5)+gu82.P_1160_6)+gu82.P_1160_7)<=gu82.IsMonitoring_0))")))))
Formula 0 simplified : !XXF"(((((((((gu95.IdleTasks_0+gu95.IdleTasks_1)+gu95.IdleTasks_2)+gu95.IdleTasks_3)+gu95.IdleTasks_4)+gu95.IdleTasks_5)+gu95.IdleTasks_6)+gu95.IdleTasks_7)<=(((((((gu95.RunB_0+gu95.RunB_1)+gu95.RunB_2)+gu95.RunB_3)+gu95.RunB_4)+gu95.RunB_5)+gu95.RunB_6)+gu95.RunB_7))||((((((((gu82.P_1160_0+gu82.P_1160_1)+gu82.P_1160_2)+gu82.P_1160_3)+gu82.P_1160_4)+gu82.P_1160_5)+gu82.P_1160_6)+gu82.P_1160_7)<=gu82.IsMonitoring_0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13521696710860512302
[2021-05-16 17:31:34] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13521696710860512302
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/ltsmin13521696710860512302]
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/ltsmin13521696710860512302] 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/ltsmin13521696710860512302] 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-COL-S04J04T08-09 finished in 55346 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 24 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 684 transition count 1340
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 112 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 272 place count 548 transition count 1260
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
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 416 place count 476 transition count 1188
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 424 place count 468 transition count 1180
Iterating global reduction 2 with 8 rules applied. Total rules applied 432 place count 468 transition count 1180
Applied a total of 432 rules in 144 ms. Remains 468 /684 variables (removed 216) and now considering 1180/1396 (removed 216) transitions.
[2021-05-16 17:31:35] [INFO ] Flow matrix only has 1148 transitions (discarded 32 similar events)
// Phase 1: matrix 1148 rows 468 cols
[2021-05-16 17:31:35] [INFO ] Computed 42 place invariants in 32 ms
[2021-05-16 17:31:42] [INFO ] Dead Transitions using invariants and state equation in 6987 ms returned []
[2021-05-16 17:31:42] [INFO ] Flow matrix only has 1148 transitions (discarded 32 similar events)
// Phase 1: matrix 1148 rows 468 cols
[2021-05-16 17:31:42] [INFO ] Computed 42 place invariants in 16 ms
[2021-05-16 17:31:42] [INFO ] Implicit Places using invariants in 351 ms returned []
[2021-05-16 17:31:42] [INFO ] Flow matrix only has 1148 transitions (discarded 32 similar events)
// Phase 1: matrix 1148 rows 468 cols
[2021-05-16 17:31:42] [INFO ] Computed 42 place invariants in 59 ms
[2021-05-16 17:31:43] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:31:46] [INFO ] Implicit Places using invariants and state equation in 4354 ms returned []
Implicit Place search using SMT with State Equation took 4720 ms to find 0 implicit places.
[2021-05-16 17:31:46] [INFO ] Redundant transitions in 12 ms returned []
[2021-05-16 17:31:46] [INFO ] Flow matrix only has 1148 transitions (discarded 32 similar events)
// Phase 1: matrix 1148 rows 468 cols
[2021-05-16 17:31:46] [INFO ] Computed 42 place invariants in 20 ms
[2021-05-16 17:31:47] [INFO ] Dead Transitions using invariants and state equation in 929 ms returned []
Finished structural reductions, in 1 iterations. Remains : 468/684 places, 1180/1396 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-10 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(GT (ADD s10 s11 s12 s13 s14 s15 s16 s17) (ADD s352 s353 s354 s355 s356 s357 s358 s359)), p0:(LEQ 2 (ADD s368 s369 s370 s371 s372 s373 s374 s375))], 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, null][true, true]]
Stuttering criterion allowed to conclude after 21109 steps with 100 reset in 61 ms.
FORMULA PolyORBLF-COL-S04J04T08-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T08-10 finished in 12963 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 9 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Applied a total of 0 rules in 23 ms. Remains 684 /684 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2021-05-16 17:31:48] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:31:48] [INFO ] Computed 42 place invariants in 15 ms
[2021-05-16 17:31:48] [INFO ] Dead Transitions using invariants and state equation in 796 ms returned []
[2021-05-16 17:31:48] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:31:48] [INFO ] Computed 42 place invariants in 16 ms
[2021-05-16 17:31:49] [INFO ] Implicit Places using invariants in 387 ms returned []
[2021-05-16 17:31:49] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:31:49] [INFO ] Computed 42 place invariants in 16 ms
[2021-05-16 17:31:49] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:31:59] [INFO ] Implicit Places using invariants and state equation in 10150 ms returned []
Implicit Place search using SMT with State Equation took 10562 ms to find 0 implicit places.
[2021-05-16 17:31:59] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:31:59] [INFO ] Computed 42 place invariants in 17 ms
[2021-05-16 17:32:00] [INFO ] Dead Transitions using invariants and state equation in 948 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/684 places, 1396/1396 transitions.
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-11 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s165 (ADD s386 s387 s388 s389 s390 s391 s392 s393))], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S04J04T08-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T08-11 finished in 12474 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 18 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Applied a total of 0 rules in 7 ms. Remains 684 /684 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2021-05-16 17:32:00] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:32:00] [INFO ] Computed 42 place invariants in 17 ms
[2021-05-16 17:32:01] [INFO ] Dead Transitions using invariants and state equation in 525 ms returned []
[2021-05-16 17:32:01] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:32:01] [INFO ] Computed 42 place invariants in 18 ms
[2021-05-16 17:32:01] [INFO ] Implicit Places using invariants in 803 ms returned []
[2021-05-16 17:32:01] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:32:01] [INFO ] Computed 42 place invariants in 20 ms
[2021-05-16 17:32:02] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:32:16] [INFO ] Implicit Places using invariants and state equation in 15043 ms returned []
Implicit Place search using SMT with State Equation took 15849 ms to find 0 implicit places.
[2021-05-16 17:32:16] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 17:32:16] [INFO ] Computed 42 place invariants in 24 ms
[2021-05-16 17:32:17] [INFO ] Dead Transitions using invariants and state equation in 445 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/684 places, 1396/1396 transitions.
Stuttering acceptance computed with spot in 138 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-12 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}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (LEQ s401 (ADD s512 s513 s514 s515 s516 s517 s518 s519)) (OR (GT 1 (ADD s386 s387 s388 s389 s390 s391 s392 s393)) (GT 1 s283)))], 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 35 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S04J04T08-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T08-12 finished in 16997 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 8 out of 684 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 684 transition count 1348
Reduce places removed 48 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 56 rules applied. Total rules applied 104 place count 636 transition count 1340
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 112 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 112 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 272 place count 548 transition count 1260
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 432 place count 468 transition count 1180
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 440 place count 460 transition count 1172
Iterating global reduction 3 with 8 rules applied. Total rules applied 448 place count 460 transition count 1172
Applied a total of 448 rules in 59 ms. Remains 460 /684 variables (removed 224) and now considering 1172/1396 (removed 224) transitions.
[2021-05-16 17:32:17] [INFO ] Flow matrix only has 1140 transitions (discarded 32 similar events)
// Phase 1: matrix 1140 rows 460 cols
[2021-05-16 17:32:17] [INFO ] Computed 42 place invariants in 14 ms
[2021-05-16 17:32:18] [INFO ] Dead Transitions using invariants and state equation in 586 ms returned []
[2021-05-16 17:32:18] [INFO ] Flow matrix only has 1140 transitions (discarded 32 similar events)
// Phase 1: matrix 1140 rows 460 cols
[2021-05-16 17:32:18] [INFO ] Computed 42 place invariants in 31 ms
[2021-05-16 17:32:18] [INFO ] Implicit Places using invariants in 355 ms returned []
[2021-05-16 17:32:18] [INFO ] Flow matrix only has 1140 transitions (discarded 32 similar events)
// Phase 1: matrix 1140 rows 460 cols
[2021-05-16 17:32:18] [INFO ] Computed 42 place invariants in 14 ms
[2021-05-16 17:32:18] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 17:32:25] [INFO ] Implicit Places using invariants and state equation in 7099 ms returned []
Implicit Place search using SMT with State Equation took 7503 ms to find 0 implicit places.
[2021-05-16 17:32:25] [INFO ] Redundant transitions in 11 ms returned []
[2021-05-16 17:32:25] [INFO ] Flow matrix only has 1140 transitions (discarded 32 similar events)
// Phase 1: matrix 1140 rows 460 cols
[2021-05-16 17:32:25] [INFO ] Computed 42 place invariants in 16 ms
[2021-05-16 17:32:26] [INFO ] Dead Transitions using invariants and state equation in 413 ms returned []
Finished structural reductions, in 1 iterations. Remains : 460/684 places, 1172/1396 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T08-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(GT 3 (ADD s106 s107 s108 s109 s110 s111 s112 s113))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 12 reset in 377 ms.
Stack based approach found an accepted trace after 2549 steps with 0 reset with depth 2550 and stack size 2550 in 9 ms.
FORMULA PolyORBLF-COL-S04J04T08-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T08-14 finished in 9088 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1045526080887536502
[2021-05-16 17:32:26] [INFO ] Computing symmetric may disable matrix : 1396 transitions.
[2021-05-16 17:32:26] [INFO ] Computation of Complete disable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 17:32:26] [INFO ] Applying decomposition
[2021-05-16 17:32:26] [INFO ] Computing symmetric may enable matrix : 1396 transitions.
[2021-05-16 17:32:26] [INFO ] Computation of Complete enable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 17:32:26] [INFO ] Flatten gal took : 85 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/graph10812212412996652221.txt, -o, /tmp/graph10812212412996652221.bin, -w, /tmp/graph10812212412996652221.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/graph10812212412996652221.bin, -l, -1, -v, -w, /tmp/graph10812212412996652221.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 17:32:26] [INFO ] Decomposing Gal with order
[2021-05-16 17:32:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 17:32:26] [INFO ] Computing Do-Not-Accords matrix : 1396 transitions.
[2021-05-16 17:32:27] [INFO ] Computation of Completed DNA matrix. took 81 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 17:32:27] [INFO ] Built C files in 415ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1045526080887536502
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/ltsmin1045526080887536502]
[2021-05-16 17:32:27] [INFO ] Removed a total of 1111 redundant transitions.
[2021-05-16 17:32:27] [INFO ] Flatten gal took : 241 ms
[2021-05-16 17:32:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 516 labels/synchronizations in 50 ms.
[2021-05-16 17:32:27] [INFO ] Time to serialize gal into /tmp/LTLCardinality1057863831079851634.gal : 20 ms
[2021-05-16 17:32:27] [INFO ] Time to serialize properties into /tmp/LTLCardinality12144289308866477123.ltl : 9 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/LTLCardinality1057863831079851634.gal, -t, CGAL, -LTL, /tmp/LTLCardinality12144289308866477123.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/LTLCardinality1057863831079851634.gal -t CGAL -LTL /tmp/LTLCardinality12144289308866477123.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !(((G("(gi2.gi0.gu44.MarkerRead_0>=3)"))||(X(X(X(X(F("((((((((gu4.TryAllocateOneTaskB_0+gu4.TryAllocateOneTaskB_1)+gu4.TryAllocateOneTaskB_2)+gu4.TryAllocateOneTaskB_3)+gu4.TryAllocateOneTaskB_4)+gu4.TryAllocateOneTaskB_5)+gu4.TryAllocateOneTaskB_6)+gu4.TryAllocateOneTaskB_7)>=1)"))))))))
Formula 0 simplified : !(G"(gi2.gi0.gu44.MarkerRead_0>=3)" | XXXXF"((((((((gu4.TryAllocateOneTaskB_0+gu4.TryAllocateOneTaskB_1)+gu4.TryAllocateOneTaskB_2)+gu4.TryAllocateOneTaskB_3)+gu4.TryAllocateOneTaskB_4)+gu4.TryAllocateOneTaskB_5)+gu4.TryAllocateOneTaskB_6)+gu4.TryAllocateOneTaskB_7)>=1)")
Compilation finished in 10983 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1045526080887536502]
Link finished in 92 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, --when, --ltl, X(X(X(X(<>((LTLAPp0==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin1045526080887536502]
LTSmin run took 23057 ms.
FORMULA PolyORBLF-COL-S04J04T08-00 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin1045526080887536502]
LTSmin run took 8781 ms.
FORMULA PolyORBLF-COL-S04J04T08-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1045526080887536502]
LTSmin run took 10562 ms.
FORMULA PolyORBLF-COL-S04J04T08-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1621186401174
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-COL-S04J04T08"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is PolyORBLF-COL-S04J04T08, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r159-oct2-162089267900132"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S04J04T08.tgz
mv PolyORBLF-COL-S04J04T08 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;