About the Execution of ITS-Tools for PolyORBLF-COL-S06J06T04
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
12055.287 | 3600000.00 | 13706649.00 | 989.40 | FTFTFFT?TTFFFFTF | 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-162089268000198.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-S06J06T04, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089268000198
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 18K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 110K 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 89K 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 3.7K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K 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 17K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 27 09:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 09:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 25 12:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 12:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 22 09:17 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-S06J06T04-ReachabilityCardinality-00
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-01
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-02
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-03
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-04
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-05
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-06
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-08
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-09
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-10
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-11
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-12
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-13
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-14
FORMULA_NAME PolyORBLF-COL-S06J06T04-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1621192745523
Running Version 0
[2021-05-16 19:19:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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 19:19:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 19:19:10] [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 19:19:11] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-16 19:19:12] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1239 ms
[2021-05-16 19:19:12] [INFO ] ms1 symmetric to ms2 in transition T_1124
[2021-05-16 19:19:12] [INFO ] ms1 symmetric to ms3 in transition T_1125
[2021-05-16 19:19:12] [INFO ] ms3 symmetric to ms2 in transition T_1125
[2021-05-16 19:19:12] [INFO ] ms1 symmetric to ms3 in transition T_1126
[2021-05-16 19:19:12] [INFO ] ms3 symmetric to ms2 in transition T_1126
[2021-05-16 19:19:12] [INFO ] ms2 symmetric to ms4 in transition T_1126
[2021-05-16 19:19:12] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 506 PT places and 7196.0 transition bindings in 50 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 7 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 19:19:12] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions in 4 ms.
[2021-05-16 19:19:12] [INFO ] Skeletonized HLPN properties in 1 ms.
Successfully produced net in file /tmp/petri1000_11742462372192324669.dot
Incomplete random walk after 100000 steps, including 9651 resets, run finished after 132 ms. (steps per millisecond=757 ) properties (out of 16) seen :10
Running SMT prover for 6 properties.
[2021-05-16 19:19:12] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2021-05-16 19:19:12] [INFO ] Computed 26 place invariants in 10 ms
[2021-05-16 19:19:12] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned unsat
[2021-05-16 19:19:12] [INFO ] [Real]Absence check using 11 positive place invariants in 13 ms returned sat
[2021-05-16 19:19:12] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 37 ms returned sat
[2021-05-16 19:19:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:19:12] [INFO ] [Real]Absence check using state equation in 29 ms returned sat
[2021-05-16 19:19:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:19:13] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2021-05-16 19:19:13] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 9 ms returned sat
[2021-05-16 19:19:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:19:13] [INFO ] [Nat]Absence check using state equation in 257 ms returned sat
[2021-05-16 19:19:13] [INFO ] State equation strengthened by 9 read => feed constraints.
[2021-05-16 19:19:13] [INFO ] [Nat]Added 9 Read/Feed constraints in 2 ms returned sat
[2021-05-16 19:19:13] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 5 ms.
[2021-05-16 19:19:13] [INFO ] Deduced a trap composed of 5 places in 57 ms of which 2 ms to minimize.
[2021-05-16 19:19:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 80 ms
[2021-05-16 19:19:13] [INFO ] Added : 62 causal constraints over 13 iterations in 407 ms. Result :sat
[2021-05-16 19:19:13] [INFO ] [Real]Absence check using 11 positive place invariants in 2 ms returned sat
[2021-05-16 19:19:13] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 3 ms returned sat
[2021-05-16 19:19:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:19:13] [INFO ] [Real]Absence check using state equation in 46 ms returned sat
[2021-05-16 19:19:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:19:13] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2021-05-16 19:19:13] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 3 ms returned sat
[2021-05-16 19:19:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:19:13] [INFO ] [Nat]Absence check using state equation in 19 ms returned sat
[2021-05-16 19:19:13] [INFO ] [Nat]Added 9 Read/Feed constraints in 4 ms returned sat
[2021-05-16 19:19:14] [INFO ] Deduced a trap composed of 21 places in 42 ms of which 1 ms to minimize.
[2021-05-16 19:19:14] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 58 ms
[2021-05-16 19:19:14] [INFO ] [Real]Absence check using 11 positive place invariants in 2 ms returned unsat
[2021-05-16 19:19:14] [INFO ] [Real]Absence check using 11 positive place invariants in 1 ms returned unsat
[2021-05-16 19:19:14] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2021-05-16 19:19:14] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 3 ms returned unsat
Successfully simplified 5 atomic propositions for a total of 5 simplifications.
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 19:19:14] [INFO ] Flatten gal took : 25 ms
[2021-05-16 19:19:14] [INFO ] Flatten gal took : 9 ms
[2021-05-16 19:19:14] [INFO ] Unfolded HLPN to a Petri net with 506 places and 1774 transitions in 26 ms.
[2021-05-16 19:19:14] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_14157285301884325944.dot
Incomplete random walk after 10000 steps, including 39 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 11) seen :9
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 2) seen :1
FORMULA PolyORBLF-COL-S06J06T04-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
[2021-05-16 19:19:14] [INFO ] Flow matrix only has 1750 transitions (discarded 24 similar events)
// Phase 1: matrix 1750 rows 506 cols
[2021-05-16 19:19:14] [INFO ] Computed 54 place invariants in 180 ms
[2021-05-16 19:19:14] [INFO ] [Real]Absence check using 17 positive place invariants in 136 ms returned sat
[2021-05-16 19:19:15] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 270 ms returned sat
[2021-05-16 19:19:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:19:17] [INFO ] [Real]Absence check using state equation in 1732 ms returned sat
[2021-05-16 19:19:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:19:17] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2021-05-16 19:19:17] [INFO ] [Nat]Absence check using 17 positive and 37 generalized place invariants in 20 ms returned sat
[2021-05-16 19:19:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:19:18] [INFO ] [Nat]Absence check using state equation in 982 ms returned sat
[2021-05-16 19:19:18] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 19:19:18] [INFO ] [Nat]Added 116 Read/Feed constraints in 704 ms returned sat
[2021-05-16 19:19:19] [INFO ] Computed and/alt/rep : 1378/4930/1373 causal constraints (skipped 371 transitions) in 155 ms.
[2021-05-16 19:19:22] [INFO ] Added : 75 causal constraints over 15 iterations in 3137 ms. Result :unknown
Incomplete Parikh walk after 220700 steps, including 1002 resets, run finished after 1083 ms. (steps per millisecond=203 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 5 out of 506 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 506/506 places, 1774/1774 transitions.
Ensure Unique test removed 6 places
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 500 transition count 1742
Reduce places removed 32 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 36 rules applied. Total rules applied 74 place count 468 transition count 1738
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 78 place count 464 transition count 1738
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 56 Pre rules applied. Total rules applied 78 place count 464 transition count 1682
Deduced a syphon composed of 56 places in 3 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 190 place count 408 transition count 1682
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 2 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 270 place count 368 transition count 1642
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 3 with 8 rules applied. Total rules applied 278 place count 368 transition count 1634
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 286 place count 360 transition count 1634
Applied a total of 286 rules in 365 ms. Remains 360 /506 variables (removed 146) and now considering 1634/1774 (removed 140) transitions.
[2021-05-16 19:19:23] [INFO ] Flow matrix only has 1610 transitions (discarded 24 similar events)
// Phase 1: matrix 1610 rows 360 cols
[2021-05-16 19:19:23] [INFO ] Computed 48 place invariants in 85 ms
[2021-05-16 19:19:25] [INFO ] Dead Transitions using invariants and state equation in 1781 ms returned [804, 806, 809, 813, 818, 824, 825, 826, 827, 828, 829, 831, 832, 833, 834, 835, 837, 840, 841, 842, 843, 844, 845, 847, 850, 854, 855, 856, 857, 858, 859, 860, 862, 865, 869, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 922, 923, 924, 925, 926, 928, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 955, 957, 958, 959, 960, 961, 963, 966, 967, 968, 969, 970, 971, 973, 976, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1013, 1015, 1018, 1022, 1027, 1033, 1034, 1035, 1036, 1037, 1038, 1040, 1041, 1042, 1043, 1044, 1046, 1049, 1050, 1051, 1052, 1053, 1054, 1056, 1059, 1063, 1064, 1065, 1066, 1067, 1068, 1069, 1071, 1074, 1078, 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, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1131, 1132, 1133, 1134, 1135, 1137, 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, 1166, 1167, 1168, 1169, 1170, 1172, 1175, 1176, 1177, 1178, 1179, 1180, 1182, 1185, 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, 1222, 1224, 1227, 1231, 1236, 1242, 1243, 1244, 1245, 1246, 1247, 1249, 1250, 1251, 1252, 1253, 1255, 1258, 1259, 1260, 1261, 1262, 1263, 1265, 1268, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1280, 1283, 1287, 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, 1320, 1321, 1322, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1340, 1341, 1342, 1343, 1344, 1346, 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, 1375, 1376, 1377, 1378, 1379, 1381, 1384, 1385, 1386, 1387, 1388, 1389, 1391, 1394, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1418, 1419, 1420, 1421, 1422, 1423, 1424, 1431, 1433, 1436, 1440, 1445, 1451, 1452, 1453, 1454, 1455, 1456, 1458, 1459, 1460, 1461, 1462, 1464, 1467, 1468, 1469, 1470, 1471, 1472, 1474, 1477, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1489, 1492, 1496, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1549, 1550, 1551, 1552, 1553, 1555, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1584, 1585, 1586, 1587, 1588, 1590, 1593, 1594, 1595, 1596, 1597, 1598, 1600, 1603, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633]
Found 612 dead transitions using SMT.
Drop transitions removed 612 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 612 transitions :[1633, 1632, 1631, 1630, 1629, 1628, 1627, 1626, 1625, 1624, 1623, 1622, 1621, 1620, 1619, 1618, 1617, 1616, 1615, 1614, 1613, 1612, 1611, 1610, 1609, 1608, 1607, 1603, 1600, 1598, 1597, 1596, 1595, 1594, 1593, 1590, 1588, 1587, 1586, 1585, 1584, 1582, 1581, 1580, 1579, 1578, 1577, 1576, 1575, 1574, 1573, 1572, 1571, 1570, 1569, 1568, 1567, 1566, 1565, 1564, 1563, 1562, 1561, 1560, 1559, 1558, 1555, 1553, 1552, 1551, 1550, 1549, 1547, 1546, 1545, 1544, 1543, 1542, 1541, 1540, 1539, 1538, 1537, 1536, 1535, 1534, 1533, 1532, 1531, 1530, 1529, 1527, 1526, 1525, 1524, 1523, 1522, 1521, 1520, 1519, 1518, 1517, 1516, 1515, 1514, 1513, 1512, 1511, 1510, 1509, 1508, 1507, 1506, 1505, 1504, 1503, 1502, 1501, 1496, 1492, 1489, 1487, 1486, 1485, 1484, 1483, 1482, 1481, 1477, 1474, 1472, 1471, 1470, 1469, 1468, 1467, 1464, 1462, 1461, 1460, 1459, 1458, 1456, 1455, 1454, 1453, 1452, 1451, 1445, 1440, 1436, 1433, 1431, 1424, 1423, 1422, 1421, 1420, 1419, 1418, 1417, 1416, 1415, 1414, 1413, 1412, 1411, 1410, 1409, 1408, 1407, 1406, 1405, 1404, 1403, 1402, 1401, 1400, 1399, 1398, 1394, 1391, 1389, 1388, 1387, 1386, 1385, 1384, 1381, 1379, 1378, 1377, 1376, 1375, 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, 1346, 1344, 1343, 1342, 1341, 1340, 1338, 1337, 1336, 1335, 1334, 1333, 1332, 1331, 1330, 1329, 1328, 1327, 1326, 1325, 1324, 1323, 1322, 1321, 1320, 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, 1287, 1283, 1280, 1278, 1277, 1276, 1275, 1274, 1273, 1272, 1268, 1265, 1263, 1262, 1261, 1260, 1259, 1258, 1255, 1253, 1252, 1251, 1250, 1249, 1247, 1246, 1245, 1244, 1243, 1242, 1236, 1231, 1227, 1224, 1222, 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, 1185, 1182, 1180, 1179, 1178, 1177, 1176, 1175, 1172, 1170, 1169, 1168, 1167, 1166, 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, 1137, 1135, 1134, 1133, 1132, 1131, 1129, 1128, 1127, 1126, 1125, 1124, 1123, 1122, 1121, 1120, 1119, 1118, 1117, 1116, 1115, 1114, 1113, 1112, 1111, 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, 1078, 1074, 1071, 1069, 1068, 1067, 1066, 1065, 1064, 1063, 1059, 1056, 1054, 1053, 1052, 1051, 1050, 1049, 1046, 1044, 1043, 1042, 1041, 1040, 1038, 1037, 1036, 1035, 1034, 1033, 1027, 1022, 1018, 1015, 1013, 1006, 1005, 1004, 1003, 1002, 1001, 1000, 999, 998, 997, 996, 995, 994, 993, 992, 991, 990, 989, 988, 987, 986, 985, 984, 983, 982, 981, 980, 976, 973, 971, 970, 969, 968, 967, 966, 963, 961, 960, 959, 958, 957, 955, 954, 953, 952, 951, 950, 949, 948, 947, 946, 945, 944, 943, 942, 941, 940, 939, 938, 937, 936, 935, 934, 933, 932, 931, 928, 926, 925, 924, 923, 922, 920, 919, 918, 917, 916, 915, 914, 913, 912, 911, 910, 909, 908, 907, 906, 905, 904, 903, 902, 900, 899, 898, 897, 896, 895, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 884, 883, 882, 881, 880, 879, 878, 877, 876, 875, 874, 869, 865, 862, 860, 859, 858, 857, 856, 855, 854, 850, 847, 845, 844, 843, 842, 841, 840, 837, 835, 834, 833, 832, 831, 829, 828, 827, 826, 825, 824, 818, 813, 809, 806, 804]
Starting structural reductions, iteration 1 : 360/506 places, 1022/1774 transitions.
Applied a total of 0 rules in 18 ms. Remains 360 /360 variables (removed 0) and now considering 1022/1022 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 360/506 places, 1022/1774 transitions.
[2021-05-16 19:19:25] [INFO ] Flatten gal took : 145 ms
[2021-05-16 19:19:25] [INFO ] Flatten gal took : 97 ms
[2021-05-16 19:19:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2626125421673010099.gal : 41 ms
[2021-05-16 19:19:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5293372252804472182.prop : 13 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality2626125421673010099.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5293372252804472182.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality2626125421673010099.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5293372252804472182.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5293372252804472182.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :14 after 30
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :30 after 62
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :62 after 126
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :126 after 291
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :291 after 1342
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1342 after 1386
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1386 after 1492
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1492 after 3003
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3003 after 6010
Detected timeout of ITS tools.
[2021-05-16 19:19:41] [INFO ] Flatten gal took : 169 ms
[2021-05-16 19:19:41] [INFO ] Applying decomposition
[2021-05-16 19:19:41] [INFO ] Flatten gal took : 110 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/graph6878959322299214397.txt, -o, /tmp/graph6878959322299214397.bin, -w, /tmp/graph6878959322299214397.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/graph6878959322299214397.bin, -l, -1, -v, -w, /tmp/graph6878959322299214397.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:19:41] [INFO ] Decomposing Gal with order
[2021-05-16 19:19:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:19:42] [INFO ] Removed a total of 712 redundant transitions.
[2021-05-16 19:19:42] [INFO ] Flatten gal took : 471 ms
[2021-05-16 19:19:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 163 labels/synchronizations in 44 ms.
[2021-05-16 19:19:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4581098845624626311.gal : 42 ms
[2021-05-16 19:19:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4345755527785029911.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality4581098845624626311.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4345755527785029911.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4581098845624626311.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4345755527785029911.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4345755527785029911.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 128
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :128 after 183
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :183 after 517
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :517 after 757
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :757 after 904
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :904 after 1015
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1015 after 1910
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1910 after 4512
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4512 after 10744
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :10744 after 22212
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17992262878191680524
[2021-05-16 19:19:57] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17992262878191680524
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/ltsmin17992262878191680524]
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/ltsmin17992262878191680524] 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/ltsmin17992262878191680524] 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)
Incomplete random walk after 1000000 steps, including 9086 resets, run finished after 4495 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4340 resets, run finished after 1574 ms. (steps per millisecond=635 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3651553 steps, run timeout after 30001 ms. (steps per millisecond=121 ) properties seen :{}
Probabilistic random walk after 3651553 steps, saw 2335351 distinct states, run finished after 30008 ms. (steps per millisecond=121 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-16 19:20:34] [INFO ] Flow matrix only has 998 transitions (discarded 24 similar events)
// Phase 1: matrix 998 rows 360 cols
[2021-05-16 19:20:34] [INFO ] Computed 48 place invariants in 47 ms
[2021-05-16 19:20:35] [INFO ] [Real]Absence check using 18 positive place invariants in 133 ms returned sat
[2021-05-16 19:20:35] [INFO ] [Real]Absence check using 18 positive and 30 generalized place invariants in 196 ms returned sat
[2021-05-16 19:20:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:20:35] [INFO ] [Real]Absence check using state equation in 474 ms returned sat
[2021-05-16 19:20:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:20:36] [INFO ] [Nat]Absence check using 18 positive place invariants in 107 ms returned sat
[2021-05-16 19:20:36] [INFO ] [Nat]Absence check using 18 positive and 30 generalized place invariants in 210 ms returned sat
[2021-05-16 19:20:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:20:37] [INFO ] [Nat]Absence check using state equation in 898 ms returned sat
[2021-05-16 19:20:37] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 19:20:37] [INFO ] [Nat]Added 116 Read/Feed constraints in 108 ms returned sat
[2021-05-16 19:20:37] [INFO ] Computed and/alt/rep : 586/2822/581 causal constraints (skipped 411 transitions) in 227 ms.
[2021-05-16 19:20:45] [INFO ] Deduced a trap composed of 27 places in 342 ms of which 16 ms to minimize.
[2021-05-16 19:20:45] [INFO ] Deduced a trap composed of 58 places in 46 ms of which 1 ms to minimize.
[2021-05-16 19:20:45] [INFO ] Deduced a trap composed of 58 places in 92 ms of which 1 ms to minimize.
[2021-05-16 19:20:45] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 862 ms
[2021-05-16 19:20:46] [INFO ] Added : 335 causal constraints over 68 iterations in 8904 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
Incomplete Parikh walk after 356800 steps, including 1002 resets, run finished after 1483 ms. (steps per millisecond=240 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 5 out of 360 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 360/360 places, 1022/1022 transitions.
Applied a total of 0 rules in 26 ms. Remains 360 /360 variables (removed 0) and now considering 1022/1022 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 360/360 places, 1022/1022 transitions.
Starting structural reductions, iteration 0 : 360/360 places, 1022/1022 transitions.
Applied a total of 0 rules in 15 ms. Remains 360 /360 variables (removed 0) and now considering 1022/1022 (removed 0) transitions.
[2021-05-16 19:20:47] [INFO ] Flow matrix only has 998 transitions (discarded 24 similar events)
// Phase 1: matrix 998 rows 360 cols
[2021-05-16 19:20:47] [INFO ] Computed 48 place invariants in 15 ms
[2021-05-16 19:20:48] [INFO ] Implicit Places using invariants in 356 ms returned [314, 315, 316, 317]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 374 ms to find 4 implicit places.
[2021-05-16 19:20:48] [INFO ] Redundant transitions in 88 ms returned []
[2021-05-16 19:20:48] [INFO ] Flow matrix only has 998 transitions (discarded 24 similar events)
// Phase 1: matrix 998 rows 356 cols
[2021-05-16 19:20:48] [INFO ] Computed 44 place invariants in 24 ms
[2021-05-16 19:20:48] [INFO ] Dead Transitions using invariants and state equation in 542 ms returned []
Starting structural reductions, iteration 1 : 356/360 places, 1022/1022 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 352 transition count 1018
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 352 transition count 1018
Applied a total of 8 rules in 32 ms. Remains 352 /356 variables (removed 4) and now considering 1018/1022 (removed 4) transitions.
[2021-05-16 19:20:48] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 352 cols
[2021-05-16 19:20:48] [INFO ] Computed 44 place invariants in 40 ms
[2021-05-16 19:20:49] [INFO ] Implicit Places using invariants in 375 ms returned []
[2021-05-16 19:20:49] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 352 cols
[2021-05-16 19:20:49] [INFO ] Computed 44 place invariants in 14 ms
[2021-05-16 19:20:49] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 19:20:54] [INFO ] Implicit Places using invariants and state equation in 4745 ms returned []
Implicit Place search using SMT with State Equation took 5143 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 352/360 places, 1018/1022 transitions.
[2021-05-16 19:20:54] [INFO ] Flatten gal took : 85 ms
[2021-05-16 19:20:54] [INFO ] Flatten gal took : 52 ms
[2021-05-16 19:20:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16917572019119219504.gal : 9 ms
[2021-05-16 19:20:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12019213563127140577.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality16917572019119219504.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12019213563127140577.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality16917572019119219504.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12019213563127140577.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12019213563127140577.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :14 after 30
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :30 after 62
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :62 after 126
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :126 after 291
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :291 after 1338
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1338 after 1382
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1382 after 1488
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1488 after 3006
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3006 after 5389
Detected timeout of ITS tools.
[2021-05-16 19:21:09] [INFO ] Flatten gal took : 200 ms
[2021-05-16 19:21:09] [INFO ] Applying decomposition
[2021-05-16 19:21:09] [INFO ] Flatten gal took : 103 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/graph3188472336788525331.txt, -o, /tmp/graph3188472336788525331.bin, -w, /tmp/graph3188472336788525331.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/graph3188472336788525331.bin, -l, -1, -v, -w, /tmp/graph3188472336788525331.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:21:09] [INFO ] Decomposing Gal with order
[2021-05-16 19:21:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:21:09] [INFO ] Removed a total of 725 redundant transitions.
[2021-05-16 19:21:10] [INFO ] Flatten gal took : 203 ms
[2021-05-16 19:21:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 155 labels/synchronizations in 17 ms.
[2021-05-16 19:21:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17730480338342104017.gal : 9 ms
[2021-05-16 19:21:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6403955965819549851.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17730480338342104017.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6403955965819549851.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17730480338342104017.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6403955965819549851.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6403955965819549851.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 128
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :128 after 183
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :183 after 478
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :478 after 1414
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1414 after 2567
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2567 after 3990
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3990 after 7257
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7257 after 10774
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :10774 after 15175
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5680429240724740191
[2021-05-16 19:21:25] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5680429240724740191
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/ltsmin5680429240724740191]
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/ltsmin5680429240724740191] 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/ltsmin5680429240724740191] 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)
Incomplete random walk after 1000000 steps, including 9409 resets, run finished after 3981 ms. (steps per millisecond=251 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4358 resets, run finished after 1615 ms. (steps per millisecond=619 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3926031 steps, run timeout after 30001 ms. (steps per millisecond=130 ) properties seen :{}
Probabilistic random walk after 3926031 steps, saw 2498984 distinct states, run finished after 30001 ms. (steps per millisecond=130 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-16 19:22:01] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 352 cols
[2021-05-16 19:22:01] [INFO ] Computed 44 place invariants in 41 ms
[2021-05-16 19:22:02] [INFO ] [Real]Absence check using 18 positive place invariants in 5 ms returned sat
[2021-05-16 19:22:02] [INFO ] [Real]Absence check using 18 positive and 26 generalized place invariants in 11 ms returned sat
[2021-05-16 19:22:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:22:02] [INFO ] [Real]Absence check using state equation in 275 ms returned sat
[2021-05-16 19:22:02] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:22:02] [INFO ] [Nat]Absence check using 18 positive place invariants in 4 ms returned sat
[2021-05-16 19:22:02] [INFO ] [Nat]Absence check using 18 positive and 26 generalized place invariants in 12 ms returned sat
[2021-05-16 19:22:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:22:02] [INFO ] [Nat]Absence check using state equation in 452 ms returned sat
[2021-05-16 19:22:02] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 19:22:03] [INFO ] [Nat]Added 116 Read/Feed constraints in 309 ms returned sat
[2021-05-16 19:22:03] [INFO ] Computed and/alt/rep : 582/2817/577 causal constraints (skipped 411 transitions) in 100 ms.
[2021-05-16 19:22:12] [INFO ] Deduced a trap composed of 58 places in 383 ms of which 2 ms to minimize.
[2021-05-16 19:22:13] [INFO ] Deduced a trap composed of 27 places in 321 ms of which 1 ms to minimize.
[2021-05-16 19:22:13] [INFO ] Deduced a trap composed of 58 places in 106 ms of which 0 ms to minimize.
[2021-05-16 19:22:13] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1176 ms
[2021-05-16 19:22:13] [INFO ] Added : 371 causal constraints over 75 iterations in 10615 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 35 ms.
Incomplete Parikh walk after 372700 steps, including 1002 resets, run finished after 1525 ms. (steps per millisecond=244 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 5 out of 352 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 352/352 places, 1018/1018 transitions.
Applied a total of 0 rules in 18 ms. Remains 352 /352 variables (removed 0) and now considering 1018/1018 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 352/352 places, 1018/1018 transitions.
Starting structural reductions, iteration 0 : 352/352 places, 1018/1018 transitions.
Applied a total of 0 rules in 25 ms. Remains 352 /352 variables (removed 0) and now considering 1018/1018 (removed 0) transitions.
[2021-05-16 19:22:15] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 352 cols
[2021-05-16 19:22:15] [INFO ] Computed 44 place invariants in 27 ms
[2021-05-16 19:22:20] [INFO ] Implicit Places using invariants in 4564 ms returned []
[2021-05-16 19:22:20] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 352 cols
[2021-05-16 19:22:20] [INFO ] Computed 44 place invariants in 22 ms
[2021-05-16 19:22:20] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 19:22:25] [INFO ] Implicit Places using invariants and state equation in 4868 ms returned []
Implicit Place search using SMT with State Equation took 9452 ms to find 0 implicit places.
[2021-05-16 19:22:25] [INFO ] Redundant transitions in 9 ms returned []
[2021-05-16 19:22:25] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 352 cols
[2021-05-16 19:22:25] [INFO ] Computed 44 place invariants in 16 ms
[2021-05-16 19:22:25] [INFO ] Dead Transitions using invariants and state equation in 553 ms returned []
Finished structural reductions, in 1 iterations. Remains : 352/352 places, 1018/1018 transitions.
Incomplete random walk after 100000 steps, including 923 resets, run finished after 359 ms. (steps per millisecond=278 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2021-05-16 19:22:26] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 352 cols
[2021-05-16 19:22:26] [INFO ] Computed 44 place invariants in 16 ms
[2021-05-16 19:22:26] [INFO ] [Real]Absence check using 18 positive place invariants in 5 ms returned sat
[2021-05-16 19:22:26] [INFO ] [Real]Absence check using 18 positive and 26 generalized place invariants in 36 ms returned sat
[2021-05-16 19:22:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:22:26] [INFO ] [Real]Absence check using state equation in 245 ms returned sat
[2021-05-16 19:22:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:22:26] [INFO ] [Nat]Absence check using 18 positive place invariants in 6 ms returned sat
[2021-05-16 19:22:26] [INFO ] [Nat]Absence check using 18 positive and 26 generalized place invariants in 14 ms returned sat
[2021-05-16 19:22:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:22:27] [INFO ] [Nat]Absence check using state equation in 454 ms returned sat
[2021-05-16 19:22:27] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 19:22:27] [INFO ] [Nat]Added 116 Read/Feed constraints in 330 ms returned sat
[2021-05-16 19:22:27] [INFO ] Computed and/alt/rep : 582/2817/577 causal constraints (skipped 411 transitions) in 86 ms.
[2021-05-16 19:22:35] [INFO ] Deduced a trap composed of 58 places in 333 ms of which 1 ms to minimize.
[2021-05-16 19:22:37] [INFO ] Deduced a trap composed of 27 places in 1107 ms of which 0 ms to minimize.
[2021-05-16 19:22:37] [INFO ] Deduced a trap composed of 58 places in 134 ms of which 1 ms to minimize.
[2021-05-16 19:22:37] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2056 ms
[2021-05-16 19:22:37] [INFO ] Added : 371 causal constraints over 75 iterations in 10445 ms. Result :sat
[2021-05-16 19:22:37] [INFO ] Flatten gal took : 55 ms
[2021-05-16 19:22:38] [INFO ] Flatten gal took : 82 ms
[2021-05-16 19:22:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8931083278237852924.gal : 19 ms
[2021-05-16 19:22:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5468607506730358288.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8931083278237852924.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5468607506730358288.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8931083278237852924.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5468607506730358288.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5468607506730358288.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :14 after 30
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :30 after 62
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :62 after 126
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :126 after 291
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :291 after 1338
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1338 after 1382
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1382 after 1488
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1488 after 3006
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3006 after 5389
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5389 after 8458
Detected timeout of ITS tools.
[2021-05-16 19:22:53] [INFO ] Flatten gal took : 112 ms
[2021-05-16 19:22:53] [INFO ] Applying decomposition
[2021-05-16 19:22:53] [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/graph14148066531564202796.txt, -o, /tmp/graph14148066531564202796.bin, -w, /tmp/graph14148066531564202796.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/graph14148066531564202796.bin, -l, -1, -v, -w, /tmp/graph14148066531564202796.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:22:53] [INFO ] Decomposing Gal with order
[2021-05-16 19:22:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:22:53] [INFO ] Removed a total of 807 redundant transitions.
[2021-05-16 19:22:53] [INFO ] Flatten gal took : 243 ms
[2021-05-16 19:22:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 42 ms.
[2021-05-16 19:22:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1935216818872637126.gal : 27 ms
[2021-05-16 19:22:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12313764396010773258.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1935216818872637126.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12313764396010773258.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1935216818872637126.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12313764396010773258.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12313764396010773258.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 128
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :128 after 183
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :183 after 391
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :391 after 505
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :505 after 1414
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1414 after 2697
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2697 after 5151
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5151 after 14554
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :14554 after 26068
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :26068 after 62887
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :62887 after 115776
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :115776 after 153643
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13661671089485039499
[2021-05-16 19:23:09] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13661671089485039499
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/ltsmin13661671089485039499]
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/ltsmin13661671089485039499] 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/ltsmin13661671089485039499] 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)
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 352 transition count 994
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 48 place count 352 transition count 970
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 52 place count 352 transition count 966
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 56 place count 348 transition count 966
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 348 transition count 960
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 68 place count 342 transition count 960
Applied a total of 68 rules in 158 ms. Remains 342 /352 variables (removed 10) and now considering 960/1018 (removed 58) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 960 rows 342 cols
[2021-05-16 19:23:10] [INFO ] Computed 44 place invariants in 49 ms
[2021-05-16 19:23:10] [INFO ] [Real]Absence check using 17 positive place invariants in 135 ms returned sat
[2021-05-16 19:23:10] [INFO ] [Real]Absence check using 17 positive and 27 generalized place invariants in 155 ms returned sat
[2021-05-16 19:23:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:23:11] [INFO ] [Real]Absence check using state equation in 523 ms returned sat
[2021-05-16 19:23:11] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:23:11] [INFO ] [Nat]Absence check using 17 positive place invariants in 4 ms returned sat
[2021-05-16 19:23:11] [INFO ] [Nat]Absence check using 17 positive and 27 generalized place invariants in 10 ms returned sat
[2021-05-16 19:23:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:23:14] [INFO ] [Nat]Absence check using state equation in 3051 ms returned sat
[2021-05-16 19:23:14] [INFO ] Computed and/alt/rep : 607/2290/607 causal constraints (skipped 352 transitions) in 33 ms.
[2021-05-16 19:23:23] [INFO ] Deduced a trap composed of 57 places in 82 ms of which 1 ms to minimize.
[2021-05-16 19:23:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 345 ms
[2021-05-16 19:23:23] [INFO ] Added : 354 causal constraints over 71 iterations in 9116 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 23 ms.
[2021-05-16 19:23:23] [INFO ] Flatten gal took : 61 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8661048857560947585
[2021-05-16 19:23:23] [INFO ] Flatten gal took : 97 ms
[2021-05-16 19:23:24] [INFO ] Applying decomposition
[2021-05-16 19:23:24] [INFO ] Computing symmetric may disable matrix : 1018 transitions.
[2021-05-16 19:23:24] [INFO ] Computation of Complete disable matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 19:23:24] [INFO ] Computing symmetric may enable matrix : 1018 transitions.
[2021-05-16 19:23:24] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 19:23:24] [INFO ] Flatten gal took : 201 ms
[2021-05-16 19:23:24] [INFO ] Input system was already deterministic with 1018 transitions.
[2021-05-16 19:23:24] [INFO ] Computing Do-Not-Accords matrix : 1018 transitions.
[2021-05-16 19:23:24] [INFO ] Computation of Completed DNA matrix. took 70 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 19:23:24] [INFO ] Built C files in 425ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8661048857560947585
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/ltsmin8661048857560947585]
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/graph10376696327851143618.txt, -o, /tmp/graph10376696327851143618.bin, -w, /tmp/graph10376696327851143618.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/graph10376696327851143618.bin, -l, -1, -v, -w, /tmp/graph10376696327851143618.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:23:24] [INFO ] Decomposing Gal with order
[2021-05-16 19:23:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:23:24] [INFO ] Removed a total of 726 redundant transitions.
[2021-05-16 19:23:24] [INFO ] Flatten gal took : 232 ms
[2021-05-16 19:23:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 161 labels/synchronizations in 23 ms.
[2021-05-16 19:23:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality812384997655732464.gal : 22 ms
[2021-05-16 19:23:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6894159998798436502.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality812384997655732464.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6894159998798436502.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality812384997655732464.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6894159998798436502.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6894159998798436502.prop.
[2021-05-16 19:23:25] [INFO ] Ran tautology test, simplified 0 / 1 in 1655 ms.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 128
[2021-05-16 19:23:25] [INFO ] BMC solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(UNSAT) depth K=0 took 103 ms
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :128 after 183
[2021-05-16 19:23:25] [INFO ] BMC solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(UNSAT) depth K=1 took 44 ms
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :183 after 478
[2021-05-16 19:23:26] [INFO ] BMC solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(UNSAT) depth K=2 took 675 ms
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :478 after 1414
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 994 out of 1018 initially.
// Phase 1: matrix 994 rows 352 cols
[2021-05-16 19:23:27] [INFO ] Computed 44 place invariants in 32 ms
inv : IdleTasks_0 + IdleTasks_1 + IdleTasks_2 + IdleTasks_3 + cIdleTasks_0 = 4
inv : AvailableJobId_1 + CreatedJobs_6 + CreatedJobs_7 + CreatedJobs_8 + CreatedJobs_9 + CreatedJobs_10 + CreatedJobs_11 = 1
inv : P_2321_0 - TryAllocateOneTaskE_0 - TryAllocateOneTaskB_0 + P_2318_0 = 0
inv : PlaceSources_4 + Insert_Source_B_4 + Insert_Source_B_10 + Insert_Source_B_16 + Insert_Source_B_22 + P_1119_4 + P_1119_10 + P_1119_16 + P_1119_22 + CreatedJobs_4 + CreatedJobs_10 + CreatedJobs_16 + CreatedJobs_22 + CreatedJobs_28 + CreatedJobs_34 + CreatedJobs_40 + ModifiedSrc_4 + AbourtToModifySrc_4 + P_2579_4 + P_2579_10 + P_2579_16 + P_2579_22 = 1
inv : NotifyEventJobQueuedB_0 + NotifyEventJobQueuedB_7 + NotifyEventJobQueuedB_14 + NotifyEventJobQueuedB_21 + QueueJobB_0 + QueueJobB_7 + QueueJobB_14 + QueueJobB_21 + P_1725_0 + P_1724_0 + FetchJobE_0 + FetchJobE_7 + FetchJobE_14 + FetchJobE_21 + P_1712_0 - CreatedJobs_0 - CreatedJobs_1 - CreatedJobs_2 - CreatedJobs_3 - CreatedJobs_4 - CreatedJobs_5 = 0
inv : -12*AwakeTasks_0 - 12*AwakeTasks_1 - 12*AwakeTasks_2 - 12*AwakeTasks_3 - 12*IdleTasks_0 - 12*IdleTasks_1 - 12*IdleTasks_2 - 12*IdleTasks_3 + 12*ScheduleTaskE_Check_0 + 12*ScheduleTaskE_Check_1 + 12*ScheduleTaskE_Check_2 + 12*ScheduleTaskE_Check_3 + 12*Abort_Check_Sources_B_0 + 12*Abort_Check_Sources_B_1 + 12*Abort_Check_Sources_B_2 + 12*Abort_Check_Sources_B_3 + 12*P_1093_0 + 6*P_1095_0 + 4*P_1097_0 + 3*P_1099_0 + 12*P_1155_0 + 12*P_1155_1 + 12*P_1155_2 + 12*P_1155_3 + 6*P_1158_0 + 6*P_1158_1 + 6*P_1158_2 + 6*P_1158_3 + 4*P_1159_0 + 4*P_1159_1 + 4*P_1159_2 + 4*P_1159_3 + 3*P_1160_0 + 3*P_1160_1 + 3*P_1160_2 + 3*P_1160_3 + 12*NotifyEventEndOfCheckSourcesB_0 + 12*NotifyEventEndOfCheckSourcesB_1 + 12*NotifyEventEndOfCheckSourcesB_2 + 12*NotifyEventEndOfCheckSourcesB_3 - 12*IsMonitoring_0 + 12*ORB_Lock_0 - 12*AbourtToModifySrc_0 - 12*AbourtToModifySrc_1 - 12*AbourtToModifySrc_2 - 12*AbourtToModifySrc_3 - 12*AbourtToModifySrc_4 - 12*AbourtToModifySrc_5 - 12*P_2579_0 - 12*P_2579_1 - 12*P_2579_2 - 12*P_2579_3 - 12*P_2579_4 - 12*P_2579_5 - 12*P_2579_6 - 12*P_2579_7 - 12*P_2579_8 - 12*P_2579_9 - 12*P_2579_10 - 12*P_2579_11 - 12*P_2579_12 - 12*P_2579_13 - 12*P_2579_14 - 12*P_2579_15 - 12*P_2579_16 - 12*P_2579_17 - 12*P_2579_18 - 12*P_2579_19 - 12*P_2579_20 - 12*P_2579_21 - 12*P_2579_22 - 12*P_2579_23 = -36
inv : AwakeTasks_0 + AwakeTasks_1 + AwakeTasks_2 + AwakeTasks_3 + IdleTasks_0 + IdleTasks_1 + IdleTasks_2 + IdleTasks_3 - Abort_Check_Sources_B_0 - Abort_Check_Sources_B_1 - Abort_Check_Sources_B_2 - Abort_Check_Sources_B_3 + Check_Sources_B_0 + Check_Sources_B_1 + Check_Sources_B_2 + Check_Sources_B_3 + Check_Sources_E_0 + Check_Sources_E_1 + Check_Sources_E_2 + Check_Sources_E_3 - ORB_Lock_0 + AbourtToModifySrc_0 + AbourtToModifySrc_1 + AbourtToModifySrc_2 + AbourtToModifySrc_3 + AbourtToModifySrc_4 + AbourtToModifySrc_5 + P_2579_0 + P_2579_1 + P_2579_2 + P_2579_3 + P_2579_4 + P_2579_5 + P_2579_6 + P_2579_7 + P_2579_8 + P_2579_9 + P_2579_10 + P_2579_11 + P_2579_12 + P_2579_13 + P_2579_14 + P_2579_15 + P_2579_16 + P_2579_17 + P_2579_18 + P_2579_19 + P_2579_20 + P_2579_21 + P_2579_22 + P_2579_23 = 3
inv : NotifyEventJobQueuedB_3 + NotifyEventJobQueuedB_10 + NotifyEventJobQueuedB_17 + NotifyEventJobQueuedB_24 + QueueJobB_3 + QueueJobB_10 + QueueJobB_17 + QueueJobB_24 + P_1725_3 + P_1724_3 + FetchJobE_3 + FetchJobE_10 + FetchJobE_17 + FetchJobE_24 + P_1712_3 - CreatedJobs_18 - CreatedJobs_19 - CreatedJobs_20 - CreatedJobs_21 - CreatedJobs_22 - CreatedJobs_23 = 0
inv : 10*AwakeTasks_0 + 10*AwakeTasks_1 + 10*AwakeTasks_2 + 10*AwakeTasks_3 + 10*IdleTasks_0 + 10*IdleTasks_1 + 10*IdleTasks_2 + 10*IdleTasks_3 - 10*ScheduleTaskE_Check_0 - 10*ScheduleTaskE_Check_1 - 10*ScheduleTaskE_Check_2 - 10*ScheduleTaskE_Check_3 - 10*Abort_Check_Sources_B_0 - 10*Abort_Check_Sources_B_1 - 10*Abort_Check_Sources_B_2 - 10*Abort_Check_Sources_B_3 + cSources_0 - 10*P_1155_0 - 10*P_1155_1 - 10*P_1155_2 - 10*P_1155_3 - 10*NotifyEventEndOfCheckSourcesB_0 - 10*NotifyEventEndOfCheckSourcesB_1 - 10*NotifyEventEndOfCheckSourcesB_2 - 10*NotifyEventEndOfCheckSourcesB_3 + ModifiedSrc_0 + ModifiedSrc_1 + ModifiedSrc_2 + ModifiedSrc_3 + ModifiedSrc_4 + ModifiedSrc_5 + 10*IsMonitoring_0 - 10*ORB_Lock_0 + 10*AbourtToModifySrc_0 + 10*AbourtToModifySrc_1 + 10*AbourtToModifySrc_2 + 10*AbourtToModifySrc_3 + 10*AbourtToModifySrc_4 + 10*AbourtToModifySrc_5 + 10*P_2579_0 + 10*P_2579_1 + 10*P_2579_2 + 10*P_2579_3 + 10*P_2579_4 + 10*P_2579_5 + 10*P_2579_6 + 10*P_2579_7 + 10*P_2579_8 + 10*P_2579_9 + 10*P_2579_10 + 10*P_2579_11 + 10*P_2579_12 + 10*P_2579_13 + 10*P_2579_14 + 10*P_2579_15 + 10*P_2579_16 + 10*P_2579_17 + 10*P_2579_18 + 10*P_2579_19 + 10*P_2579_20 + 10*P_2579_21 + 10*P_2579_22 + 10*P_2579_23 = 40
inv : cIsMonitoring_0 + IsMonitoring_0 = 1
inv : NotifyEventJobQueuedB_5 + NotifyEventJobQueuedB_12 + NotifyEventJobQueuedB_19 + NotifyEventJobQueuedB_26 + QueueJobB_5 + QueueJobB_12 + QueueJobB_19 + QueueJobB_26 + P_1725_5 + P_1724_5 + FetchJobE_5 + FetchJobE_12 + FetchJobE_19 + FetchJobE_26 + P_1712_5 - CreatedJobs_30 - CreatedJobs_31 - CreatedJobs_32 - CreatedJobs_33 - CreatedJobs_34 - CreatedJobs_35 = 0
inv : -JobCnt_0 + AwakeTasks_0 + AwakeTasks_1 + AwakeTasks_2 + AwakeTasks_3 + IdleTasks_0 + IdleTasks_1 + IdleTasks_2 + IdleTasks_3 - NotifyEventJobQueuedB_0 - NotifyEventJobQueuedB_1 - NotifyEventJobQueuedB_2 - NotifyEventJobQueuedB_3 - NotifyEventJobQueuedB_4 - NotifyEventJobQueuedB_5 - NotifyEventJobQueuedB_6 - NotifyEventJobQueuedB_7 - NotifyEventJobQueuedB_8 - NotifyEventJobQueuedB_9 - NotifyEventJobQueuedB_10 - NotifyEventJobQueuedB_11 - NotifyEventJobQueuedB_12 - NotifyEventJobQueuedB_13 - NotifyEventJobQueuedB_14 - NotifyEventJobQueuedB_15 - NotifyEventJobQueuedB_16 - NotifyEventJobQueuedB_17 - NotifyEventJobQueuedB_18 - NotifyEventJobQueuedB_19 - NotifyEventJobQueuedB_20 - NotifyEventJobQueuedB_21 - NotifyEventJobQueuedB_22 - NotifyEventJobQueuedB_23 - NotifyEventJobQueuedB_24 - NotifyEventJobQueuedB_25 - NotifyEventJobQueuedB_26 - NotifyEventJobQueuedB_27 + P_2321_2 + TryAllocateOneTaskE_0 + TryAllocateOneTaskE_1 + TryAllocateOneTaskE_3 + TryAllocateOneTaskB_0 + TryAllocateOneTaskB_1 + TryAllocateOneTaskB_3 - P_2318_0 - P_2318_1 - P_2318_3 + EnablePollingE_0 + EnablePollingE_1 + EnablePollingE_2 + EnablePollingE_3 + EnablePollingB_0 + EnablePollingB_1 + EnablePollingB_2 + EnablePollingB_3 + ScheduleTaskB_0 + ScheduleTaskB_1 + ScheduleTaskB_2 + ScheduleTaskB_3 + Insert_Source_B_0 + Insert_Source_B_1 + Insert_Source_B_2 + Insert_Source_B_3 + Insert_Source_B_4 + Insert_Source_B_5 + Insert_Source_B_6 + Insert_Source_B_7 + Insert_Source_B_8 + Insert_Source_B_9 + Insert_Source_B_10 + Insert_Source_B_11 + Insert_Source_B_12 + Insert_Source_B_13 + Insert_Source_B_14 + Insert_Source_B_15 + Insert_Source_B_16 + Insert_Source_B_17 + Insert_Source_B_18 + Insert_Source_B_19 + Insert_Source_B_20 + Insert_Source_B_21 + Insert_Source_B_22 + Insert_Source_B_23 + CreatedJobs_0 + CreatedJobs_1 + CreatedJobs_2 + CreatedJobs_3 + CreatedJobs_4 + CreatedJobs_5 + CreatedJobs_6 + CreatedJobs_7 + CreatedJobs_8 + CreatedJobs_9 + CreatedJobs_10 + CreatedJobs_11 + CreatedJobs_12 + CreatedJobs_13 + CreatedJobs_14 + CreatedJobs_15 + CreatedJobs_16 + CreatedJobs_17 + CreatedJobs_18 + CreatedJobs_19 + CreatedJobs_20 + CreatedJobs_21 + CreatedJobs_22 + CreatedJobs_23 + CreatedJobs_24 + CreatedJobs_25 + CreatedJobs_26 + CreatedJobs_27 + CreatedJobs_28 + CreatedJobs_29 + CreatedJobs_30 + CreatedJobs_31 + CreatedJobs_32 + CreatedJobs_33 + CreatedJobs_34 + CreatedJobs_35 + CreatedJobs_36 + CreatedJobs_37 + CreatedJobs_38 + CreatedJobs_39 + CreatedJobs_40 + CreatedJobs_41 + IsMonitoring_0 + P_1617_0 + P_1617_1 + P_1617_2 + P_1617_3 + AbourtToModifySrc_0 + AbourtToModifySrc_1 + AbourtToModifySrc_2 + AbourtToModifySrc_3 + AbourtToModifySrc_4 + AbourtToModifySrc_5 + P_2579_0 + P_2579_1 + P_2579_2 + P_2579_3 + P_2579_4 + P_2579_5 + P_2579_6 + P_2579_7 + P_2579_8 + P_2579_9 + P_2579_10 + P_2579_11 + P_2579_12 + P_2579_13 + P_2579_14 + P_2579_15 + P_2579_16 + P_2579_17 + P_2579_18 + P_2579_19 + P_2579_20 + P_2579_21 + P_2579_22 + P_2579_23 = 4
inv : AvailableJobId_4 + CreatedJobs_24 + CreatedJobs_25 + CreatedJobs_26 + CreatedJobs_27 + CreatedJobs_28 + CreatedJobs_29 = 1
inv : AwakeTasks_0 + AwakeTasks_1 + AwakeTasks_2 + AwakeTasks_3 + IdleTasks_0 + IdleTasks_1 + IdleTasks_2 + IdleTasks_3 - ScheduleTaskE_Check_0 - ScheduleTaskE_Check_1 - ScheduleTaskE_Check_2 - ScheduleTaskE_Check_3 + CanInjectEvent_0 - Abort_Check_Sources_B_0 - Abort_Check_Sources_B_1 - Abort_Check_Sources_B_2 - Abort_Check_Sources_B_3 - NotifyEventEndOfCheckSourcesB_0 - NotifyEventEndOfCheckSourcesB_1 - NotifyEventEndOfCheckSourcesB_2 - NotifyEventEndOfCheckSourcesB_3 + Check_Sources_E_0 + Check_Sources_E_1 + Check_Sources_E_2 + Check_Sources_E_3 + IsMonitoring_0 - ORB_Lock_0 + AbourtToModifySrc_0 + AbourtToModifySrc_1 + AbourtToModifySrc_2 + AbourtToModifySrc_3 + AbourtToModifySrc_4 + AbourtToModifySrc_5 + P_2579_0 + P_2579_1 + P_2579_2 + P_2579_3 + P_2579_4 + P_2579_5 + P_2579_6 + P_2579_7 + P_2579_8 + P_2579_9 + P_2579_10 + P_2579_11 + P_2579_12 + P_2579_13 + P_2579_14 + P_2579_15 + P_2579_16 + P_2579_17 + P_2579_18 + P_2579_19 + P_2579_20 + P_2579_21 + P_2579_22 + P_2579_23 = 4
inv : P_2321_1 - TryAllocateOneTaskE_1 - TryAllocateOneTaskB_1 + P_2318_1 = 0
inv : BlockedTasks_0 + ScheduleTaskE_Check_0 + ScheduleTaskE_Check_1 + ScheduleTaskE_Check_2 + ScheduleTaskE_Check_3 - IsMonitoring_0 = 0
inv : cJobCnt_0 + JobCnt_0 = 10
inv : 12*AwakeTasks_0 + 12*AwakeTasks_1 + 12*AwakeTasks_2 + 12*AwakeTasks_3 + 12*IdleTasks_0 + 12*IdleTasks_1 + 12*IdleTasks_2 + 12*IdleTasks_3 - 3*NotifyEventJobQueuedB_0 - 3*NotifyEventJobQueuedB_1 - 3*NotifyEventJobQueuedB_2 - 3*NotifyEventJobQueuedB_3 - 3*NotifyEventJobQueuedB_4 - 3*NotifyEventJobQueuedB_5 - 3*NotifyEventJobQueuedB_6 - 3*NotifyEventJobQueuedB_7 - 3*NotifyEventJobQueuedB_8 - 3*NotifyEventJobQueuedB_9 - 3*NotifyEventJobQueuedB_10 - 3*NotifyEventJobQueuedB_11 - 3*NotifyEventJobQueuedB_12 - 3*NotifyEventJobQueuedB_13 - 3*NotifyEventJobQueuedB_14 - 3*NotifyEventJobQueuedB_15 - 3*NotifyEventJobQueuedB_16 - 3*NotifyEventJobQueuedB_17 - 3*NotifyEventJobQueuedB_18 - 3*NotifyEventJobQueuedB_19 - 3*NotifyEventJobQueuedB_20 - 3*NotifyEventJobQueuedB_21 - 3*NotifyEventJobQueuedB_22 - 3*NotifyEventJobQueuedB_23 - 3*NotifyEventJobQueuedB_24 - 3*NotifyEventJobQueuedB_25 - 3*NotifyEventJobQueuedB_26 - 3*NotifyEventJobQueuedB_27 - 3*QueueJobB_0 - 3*QueueJobB_1 - 3*QueueJobB_2 - 3*QueueJobB_3 - 3*QueueJobB_4 - 3*QueueJobB_5 - 3*QueueJobB_6 - 3*QueueJobB_7 - 3*QueueJobB_8 - 3*QueueJobB_9 - 3*QueueJobB_10 - 3*QueueJobB_11 - 3*QueueJobB_12 - 3*QueueJobB_13 - 3*QueueJobB_14 - 3*QueueJobB_15 - 3*QueueJobB_16 - 3*QueueJobB_17 - 3*QueueJobB_18 - 3*QueueJobB_19 - 3*QueueJobB_20 - 3*QueueJobB_21 - 3*QueueJobB_22 - 3*QueueJobB_23 - 3*QueueJobB_24 - 3*QueueJobB_25 - 3*QueueJobB_26 - 3*QueueJobB_27 - 3*P_2318_0 - 3*P_2318_1 - 3*P_2318_2 - 3*P_2318_3 - 12*ScheduleTaskE_Check_0 - 12*ScheduleTaskE_Check_1 - 12*ScheduleTaskE_Check_2 - 12*ScheduleTaskE_Check_3 - 12*Abort_Check_Sources_B_0 - 12*Abort_Check_Sources_B_1 - 12*Abort_Check_Sources_B_2 - 12*Abort_Check_Sources_B_3 + 3*PlaceSources_1 + 3*Insert_Source_B_1 + 3*Insert_Source_B_7 + 3*Insert_Source_B_13 + 3*Insert_Source_B_19 - 9*P_1093_0 - 3*P_1095_0 - P_1097_0 - 3*P_1119_0 - 3*P_1119_2 - 3*P_1119_3 - 3*P_1119_4 - 3*P_1119_5 - 3*P_1119_6 - 3*P_1119_8 - 3*P_1119_9 - 3*P_1119_10 - 3*P_1119_11 - 3*P_1119_12 - 3*P_1119_14 - 3*P_1119_15 - 3*P_1119_16 - 3*P_1119_17 - 3*P_1119_18 - 3*P_1119_20 - 3*P_1119_21 - 3*P_1119_22 - 3*P_1119_23 + 3*CreatedJobs_1 + 3*CreatedJobs_7 + 3*CreatedJobs_13 + 3*CreatedJobs_19 + 3*CreatedJobs_25 + 3*CreatedJobs_31 + 3*CreatedJobs_37 - 12*P_1155_0 - 12*P_1155_1 - 12*P_1155_2 - 12*P_1155_3 - 6*P_1158_0 - 6*P_1158_1 - 6*P_1158_2 - 6*P_1158_3 - 4*P_1159_0 - 4*P_1159_1 - 4*P_1159_2 - 4*P_1159_3 - 3*P_1160_0 - 3*P_1160_1 - 3*P_1160_2 - 3*P_1160_3 - 12*NotifyEventEndOfCheckSourcesB_0 - 12*NotifyEventEndOfCheckSourcesB_1 - 12*NotifyEventEndOfCheckSourcesB_2 - 12*NotifyEventEndOfCheckSourcesB_3 + 3*ModifiedSrc_1 + 12*IsMonitoring_0 - 12*ORB_Lock_0 + 12*AbourtToModifySrc_0 + 15*AbourtToModifySrc_1 + 12*AbourtToModifySrc_2 + 12*AbourtToModifySrc_3 + 12*AbourtToModifySrc_4 + 12*AbourtToModifySrc_5 + 12*P_2579_0 + 15*P_2579_1 + 12*P_2579_2 + 12*P_2579_3 + 12*P_2579_4 + 12*P_2579_5 + 12*P_2579_6 + 15*P_2579_7 + 12*P_2579_8 + 12*P_2579_9 + 12*P_2579_10 + 12*P_2579_11 + 12*P_2579_12 + 15*P_2579_13 + 12*P_2579_14 + 12*P_2579_15 + 12*P_2579_16 + 12*P_2579_17 + 12*P_2579_18 + 15*P_2579_19 + 12*P_2579_20 + 12*P_2579_21 + 12*P_2579_22 + 12*P_2579_23 = 39
inv : AvailableJobId_2 + CreatedJobs_12 + CreatedJobs_13 + CreatedJobs_14 + CreatedJobs_15 + CreatedJobs_16 + CreatedJobs_17 = 1
inv : cBlockedTasks_0 - ScheduleTaskE_Check_0 - ScheduleTaskE_Check_1 - ScheduleTaskE_Check_2 - ScheduleTaskE_Check_3 + IsMonitoring_0 = 10
inv : PollingAbort_0 - AbourtToModifySrc_0 - AbourtToModifySrc_1 - AbourtToModifySrc_2 - AbourtToModifySrc_3 - AbourtToModifySrc_4 - AbourtToModifySrc_5 = 0
inv : P_2321_3 - TryAllocateOneTaskE_3 - TryAllocateOneTaskB_3 + P_2318_3 = 0
inv : cPollingAbort_0 + AbourtToModifySrc_0 + AbourtToModifySrc_1 + AbourtToModifySrc_2 + AbourtToModifySrc_3 + AbourtToModifySrc_4 + AbourtToModifySrc_5 = 1
inv : -JobCnt_0 + AwakeTasks_0 + AwakeTasks_1 + AwakeTasks_2 + AwakeTasks_3 + IdleTasks_0 + IdleTasks_1 + IdleTasks_2 + IdleTasks_3 - NotifyEventJobQueuedB_0 - NotifyEventJobQueuedB_1 - NotifyEventJobQueuedB_2 - NotifyEventJobQueuedB_3 - NotifyEventJobQueuedB_4 - NotifyEventJobQueuedB_5 - NotifyEventJobQueuedB_6 - NotifyEventJobQueuedB_7 - NotifyEventJobQueuedB_8 - NotifyEventJobQueuedB_9 - NotifyEventJobQueuedB_10 - NotifyEventJobQueuedB_11 - NotifyEventJobQueuedB_12 - NotifyEventJobQueuedB_13 - NotifyEventJobQueuedB_14 - NotifyEventJobQueuedB_15 - NotifyEventJobQueuedB_16 - NotifyEventJobQueuedB_17 - NotifyEventJobQueuedB_18 - NotifyEventJobQueuedB_19 - NotifyEventJobQueuedB_20 - NotifyEventJobQueuedB_21 - NotifyEventJobQueuedB_22 - NotifyEventJobQueuedB_23 - NotifyEventJobQueuedB_24 - NotifyEventJobQueuedB_25 - NotifyEventJobQueuedB_26 - NotifyEventJobQueuedB_27 + TryAllocateOneTaskE_0 + TryAllocateOneTaskE_1 + TryAllocateOneTaskE_2 + TryAllocateOneTaskE_3 + TryAllocateOneTaskB_0 + TryAllocateOneTaskB_1 + TryAllocateOneTaskB_2 + TryAllocateOneTaskB_3 - P_2318_0 - P_2318_1 - P_2318_2 - P_2318_3 + EnablePollingE_0 + EnablePollingE_1 + EnablePollingE_2 + EnablePollingE_3 + EnablePollingB_0 + EnablePollingB_1 + EnablePollingB_2 + EnablePollingB_3 + ScheduleTaskB_0 + ScheduleTaskB_1 + ScheduleTaskB_2 + ScheduleTaskB_3 + Insert_Source_B_0 + Insert_Source_B_1 + Insert_Source_B_2 + Insert_Source_B_3 + Insert_Source_B_4 + Insert_Source_B_5 + Insert_Source_B_6 + Insert_Source_B_7 + Insert_Source_B_8 + Insert_Source_B_9 + Insert_Source_B_10 + Insert_Source_B_11 + Insert_Source_B_12 + Insert_Source_B_13 + Insert_Source_B_14 + Insert_Source_B_15 + Insert_Source_B_16 + Insert_Source_B_17 + Insert_Source_B_18 + Insert_Source_B_19 + Insert_Source_B_20 + Insert_Source_B_21 + Insert_Source_B_22 + Insert_Source_B_23 + CreatedJobs_0 + CreatedJobs_1 + CreatedJobs_2 + CreatedJobs_3 + CreatedJobs_4 + CreatedJobs_5 + CreatedJobs_6 + CreatedJobs_7 + CreatedJobs_8 + CreatedJobs_9 + CreatedJobs_10 + CreatedJobs_11 + CreatedJobs_12 + CreatedJobs_13 + CreatedJobs_14 + CreatedJobs_15 + CreatedJobs_16 + CreatedJobs_17 + CreatedJobs_18 + CreatedJobs_19 + CreatedJobs_20 + CreatedJobs_21 + CreatedJobs_22 + CreatedJobs_23 + CreatedJobs_24 + CreatedJobs_25 + CreatedJobs_26 + CreatedJobs_27 + CreatedJobs_28 + CreatedJobs_29 + CreatedJobs_30 + CreatedJobs_31 + CreatedJobs_32 + CreatedJobs_33 + CreatedJobs_34 + CreatedJobs_35 + CreatedJobs_36 + CreatedJobs_37 + CreatedJobs_38 + CreatedJobs_39 + CreatedJobs_40 + CreatedJobs_41 + IsMonitoring_0 + P_1617_0 + P_1617_1 + P_1617_2 + P_1617_3 + AbourtToModifySrc_0 + AbourtToModifySrc_1 + AbourtToModifySrc_2 + AbourtToModifySrc_3 + AbourtToModifySrc_4 + AbourtToModifySrc_5 + P_2579_0 + P_2579_1 + P_2579_2 + P_2579_3 + P_2579_4 + P_2579_5 + P_2579_6 + P_2579_7 + P_2579_8 + P_2579_9 + P_2579_10 + P_2579_11 + P_2579_12 + P_2579_13 + P_2579_14 + P_2579_15 + P_2579_16 + P_2579_17 + P_2579_18 + P_2579_19 + P_2579_20 + P_2579_21 + P_2579_22 + P_2579_23 = 4
inv : PlaceSources_3 + Insert_Source_B_3 + Insert_Source_B_9 + Insert_Source_B_15 + Insert_Source_B_21 + P_1119_3 + P_1119_9 + P_1119_15 + P_1119_21 + CreatedJobs_3 + CreatedJobs_9 + CreatedJobs_15 + CreatedJobs_21 + CreatedJobs_27 + CreatedJobs_33 + CreatedJobs_39 + ModifiedSrc_3 + AbourtToModifySrc_3 + P_2579_3 + P_2579_9 + P_2579_15 + P_2579_21 = 1
inv : NotifyEventJobQueuedB_4 + NotifyEventJobQueuedB_11 + NotifyEventJobQueuedB_18 + NotifyEventJobQueuedB_25 + QueueJobB_4 + QueueJobB_11 + QueueJobB_18 + QueueJobB_25 + P_1726_0 + P_1725_4 - P_1724_0 - P_1724_1 - P_1724_2 - P_1724_3 - P_1724_5 - P_1724_6 + FetchJobE_4 + FetchJobE_11 + FetchJobE_18 + FetchJobE_25 - P_1716_0 + P_1712_0 + P_1712_1 + P_1712_2 + P_1712_3 + 2*P_1712_4 + P_1712_5 + P_1712_6 - CreatedJobs_24 - CreatedJobs_25 - CreatedJobs_26 - CreatedJobs_27 - CreatedJobs_28 - CreatedJobs_29 = 0
inv : NotifyEventJobQueuedB_1 + NotifyEventJobQueuedB_8 + NotifyEventJobQueuedB_15 + NotifyEventJobQueuedB_22 + QueueJobB_1 + QueueJobB_8 + QueueJobB_15 + QueueJobB_22 + P_1725_1 + P_1724_1 + FetchJobE_1 + FetchJobE_8 + FetchJobE_15 + FetchJobE_22 + P_1712_1 - CreatedJobs_6 - CreatedJobs_7 - CreatedJobs_8 - CreatedJobs_9 - CreatedJobs_10 - CreatedJobs_11 = 0
inv : AvailableJobId_3 + CreatedJobs_18 + CreatedJobs_19 + CreatedJobs_20 + CreatedJobs_21 + CreatedJobs_22 + CreatedJobs_23 = 1
inv : PlaceSources_5 + Insert_Source_B_5 + Insert_Source_B_11 + Insert_Source_B_17 + Insert_Source_B_23 + P_1119_5 + P_1119_11 + P_1119_17 + P_1119_23 + CreatedJobs_5 + CreatedJobs_11 + CreatedJobs_17 + CreatedJobs_23 + CreatedJobs_29 + CreatedJobs_35 + CreatedJobs_41 + ModifiedSrc_5 + AbourtToModifySrc_5 + P_2579_5 + P_2579_11 + P_2579_17 + P_2579_23 = 1
inv : -NotifyEventJobQueuedB_4 - NotifyEventJobQueuedB_11 - NotifyEventJobQueuedB_18 - NotifyEventJobQueuedB_25 - QueueJobB_4 - QueueJobB_11 - QueueJobB_18 - QueueJobB_25 + P_1727_0 - P_1725_0 - P_1725_1 - P_1725_2 - P_1725_3 - 2*P_1725_4 - P_1725_5 - P_1725_6 + P_1724_0 + P_1724_1 + P_1724_2 + P_1724_3 + P_1724_5 + P_1724_6 - FetchJobE_4 - FetchJobE_11 - FetchJobE_18 - FetchJobE_25 + MarkerRead_0 + P_1716_0 - P_1712_4 + CreatedJobs_24 + CreatedJobs_25 + CreatedJobs_26 + CreatedJobs_27 + CreatedJobs_28 + CreatedJobs_29 = 1
inv : -12*AwakeTasks_0 - 12*AwakeTasks_1 - 12*AwakeTasks_2 - 12*AwakeTasks_3 - 12*IdleTasks_0 - 12*IdleTasks_1 - 12*IdleTasks_2 - 12*IdleTasks_3 + 3*NotifyEventJobQueuedB_0 + 3*NotifyEventJobQueuedB_1 + 3*NotifyEventJobQueuedB_2 + 3*NotifyEventJobQueuedB_3 + 3*NotifyEventJobQueuedB_4 + 3*NotifyEventJobQueuedB_5 + 3*NotifyEventJobQueuedB_6 + 3*NotifyEventJobQueuedB_7 + 3*NotifyEventJobQueuedB_8 + 3*NotifyEventJobQueuedB_9 + 3*NotifyEventJobQueuedB_10 + 3*NotifyEventJobQueuedB_11 + 3*NotifyEventJobQueuedB_12 + 3*NotifyEventJobQueuedB_13 + 3*NotifyEventJobQueuedB_14 + 3*NotifyEventJobQueuedB_15 + 3*NotifyEventJobQueuedB_16 + 3*NotifyEventJobQueuedB_17 + 3*NotifyEventJobQueuedB_18 + 3*NotifyEventJobQueuedB_19 + 3*NotifyEventJobQueuedB_20 + 3*NotifyEventJobQueuedB_21 + 3*NotifyEventJobQueuedB_22 + 3*NotifyEventJobQueuedB_23 + 3*NotifyEventJobQueuedB_24 + 3*NotifyEventJobQueuedB_25 + 3*NotifyEventJobQueuedB_26 + 3*NotifyEventJobQueuedB_27 + 3*QueueJobB_0 + 3*QueueJobB_1 + 3*QueueJobB_2 + 3*QueueJobB_3 + 3*QueueJobB_4 + 3*QueueJobB_5 + 3*QueueJobB_6 + 3*QueueJobB_7 + 3*QueueJobB_8 + 3*QueueJobB_9 + 3*QueueJobB_10 + 3*QueueJobB_11 + 3*QueueJobB_12 + 3*QueueJobB_13 + 3*QueueJobB_14 + 3*QueueJobB_15 + 3*QueueJobB_16 + 3*QueueJobB_17 + 3*QueueJobB_18 + 3*QueueJobB_19 + 3*QueueJobB_20 + 3*QueueJobB_21 + 3*QueueJobB_22 + 3*QueueJobB_23 + 3*QueueJobB_24 + 3*QueueJobB_25 + 3*QueueJobB_26 + 3*QueueJobB_27 + 3*P_2318_0 + 3*P_2318_1 + 3*P_2318_2 + 3*P_2318_3 + 12*ScheduleTaskE_Check_0 + 12*ScheduleTaskE_Check_1 + 12*ScheduleTaskE_Check_2 + 12*ScheduleTaskE_Check_3 + 12*Abort_Check_Sources_B_0 + 12*Abort_Check_Sources_B_1 + 12*Abort_Check_Sources_B_2 + 12*Abort_Check_Sources_B_3 + 9*P_1093_0 + 3*P_1095_0 + P_1097_0 + 3*P_1119_0 + 3*P_1119_1 + 3*P_1119_2 + 3*P_1119_3 + 3*P_1119_4 + 3*P_1119_5 + 3*P_1119_6 + 3*P_1119_7 + 3*P_1119_8 + 3*P_1119_9 + 3*P_1119_10 + 3*P_1119_11 + 3*P_1119_12 + 3*P_1119_13 + 3*P_1119_14 + 3*P_1119_15 + 3*P_1119_16 + 3*P_1119_17 + 3*P_1119_18 + 3*P_1119_19 + 3*P_1119_20 + 3*P_1119_21 + 3*P_1119_22 + 3*P_1119_23 + 12*P_1155_0 + 12*P_1155_1 + 12*P_1155_2 + 12*P_1155_3 + 6*P_1158_0 + 6*P_1158_1 + 6*P_1158_2 + 6*P_1158_3 + 4*P_1159_0 + 4*P_1159_1 + 4*P_1159_2 + 4*P_1159_3 + 3*P_1160_0 + 3*P_1160_1 + 3*P_1160_2 + 3*P_1160_3 + 12*NotifyEventEndOfCheckSourcesB_0 + 12*NotifyEventEndOfCheckSourcesB_1 + 12*NotifyEventEndOfCheckSourcesB_2 + 12*NotifyEventEndOfCheckSourcesB_3 - 12*IsMonitoring_0 + 12*ORB_Lock_0 - 12*AbourtToModifySrc_0 - 12*AbourtToModifySrc_1 - 12*AbourtToModifySrc_2 - 12*AbourtToModifySrc_3 - 12*AbourtToModifySrc_4 - 12*AbourtToModifySrc_5 - 12*P_2579_0 - 12*P_2579_1 - 12*P_2579_2 - 12*P_2579_3 - 12*P_2579_4 - 12*P_2579_5 - 12*P_2579_6 - 12*P_2579_7 - 12*P_2579_8 - 12*P_2579_9 - 12*P_2579_10 - 12*P_2579_11 - 12*P_2579_12 - 12*P_2579_13 - 12*P_2579_14 - 12*P_2579_15 - 12*P_2579_16 - 12*P_2579_17 - 12*P_2579_18 - 12*P_2579_19 - 12*P_2579_20 - 12*P_2579_21 - 12*P_2579_22 - 12*P_2579_23 = -36
inv : NotifyEventJobQueuedB_4 + NotifyEventJobQueuedB_11 + NotifyEventJobQueuedB_18 + NotifyEventJobQueuedB_25 + QueueJobB_4 + QueueJobB_11 + QueueJobB_18 + QueueJobB_25 + P_1725_4 + P_1724_4 + FetchJobE_4 + FetchJobE_11 + FetchJobE_18 + FetchJobE_25 + P_1712_4 - CreatedJobs_24 - CreatedJobs_25 - CreatedJobs_26 - CreatedJobs_27 - CreatedJobs_28 - CreatedJobs_29 = 0
inv : AvailableJobId_0 + CreatedJobs_0 + CreatedJobs_1 + CreatedJobs_2 + CreatedJobs_3 + CreatedJobs_4 + CreatedJobs_5 = 1
inv : JobCnt_0 + NotifyEventJobQueuedB_4 + NotifyEventJobQueuedB_11 + NotifyEventJobQueuedB_18 + NotifyEventJobQueuedB_25 - QueueJobB_0 - QueueJobB_1 - QueueJobB_2 - QueueJobB_3 - QueueJobB_5 - QueueJobB_6 - QueueJobB_7 - QueueJobB_8 - QueueJobB_9 - QueueJobB_10 - QueueJobB_12 - QueueJobB_13 - QueueJobB_14 - QueueJobB_15 - QueueJobB_16 - QueueJobB_17 - QueueJobB_19 - QueueJobB_20 - QueueJobB_21 - QueueJobB_22 - QueueJobB_23 - QueueJobB_24 - QueueJobB_26 - QueueJobB_27 - P_1725_0 - P_1725_1 - P_1725_2 - P_1725_3 - P_1725_5 - P_1725_6 - P_1724_0 - P_1724_1 - P_1724_2 - P_1724_3 - P_1724_5 - P_1724_6 + FetchJobE_4 + FetchJobE_11 + FetchJobE_18 + FetchJobE_25 + FetchJobB_0 + FetchJobB_1 + FetchJobB_2 + FetchJobB_3 - P_1712_0 - P_1712_1 - P_1712_2 - P_1712_3 - P_1712_5 - P_1712_6 - CreatedJobs_24 - CreatedJobs_25 - CreatedJobs_26 - CreatedJobs_27 - CreatedJobs_28 - CreatedJobs_29 = 0
inv : AvailableJobId_5 + CreatedJobs_30 + CreatedJobs_31 + CreatedJobs_32 + CreatedJobs_33 + CreatedJobs_34 + CreatedJobs_35 = 1
inv : MarkerWrite_0 + P_1725_0 + P_1725_1 + P_1725_2 + P_1725_3 + P_1725_4 + P_1725_5 + P_1725_6 - MarkerRead_0 - P_1712_0 - P_1712_1 - P_1712_2 - P_1712_3 - P_1712_4 - P_1712_5 - P_1712_6 = 0
inv : PlaceSources_2 + Insert_Source_B_2 + Insert_Source_B_8 + Insert_Source_B_14 + Insert_Source_B_20 + P_1119_2 + P_1119_8 + P_1119_14 + P_1119_20 + CreatedJobs_2 + CreatedJobs_8 + CreatedJobs_14 + CreatedJobs_20 + CreatedJobs_26 + CreatedJobs_32 + CreatedJobs_38 + ModifiedSrc_2 + AbourtToModifySrc_2 + P_2579_2 + P_2579_8 + P_2579_14 + P_2579_20 = 1
inv : NotifyEventJobQueuedB_6 + NotifyEventJobQueuedB_13 + NotifyEventJobQueuedB_20 + NotifyEventJobQueuedB_27 + QueueJobB_6 + QueueJobB_13 + QueueJobB_20 + QueueJobB_27 + P_1725_6 + P_1724_6 + FetchJobE_6 + FetchJobE_13 + FetchJobE_20 + FetchJobE_27 + P_1712_6 - CreatedJobs_36 - CreatedJobs_37 - CreatedJobs_38 - CreatedJobs_39 - CreatedJobs_40 - CreatedJobs_41 = 0
inv : NotifyEventJobQueuedB_2 + NotifyEventJobQueuedB_9 + NotifyEventJobQueuedB_16 + NotifyEventJobQueuedB_23 + QueueJobB_2 + QueueJobB_9 + QueueJobB_16 + QueueJobB_23 + P_1725_2 + P_1724_2 + FetchJobE_2 + FetchJobE_9 + FetchJobE_16 + FetchJobE_23 + P_1712_2 - CreatedJobs_12 - CreatedJobs_13 - CreatedJobs_14 - CreatedJobs_15 - CreatedJobs_16 - CreatedJobs_17 = 0
inv : Abort_Check_Sources_E_0 + Abort_Check_Sources_E_1 + Abort_Check_Sources_E_2 + Abort_Check_Sources_E_3 + Abort_Check_Sources_B_0 + Abort_Check_Sources_B_1 + Abort_Check_Sources_B_2 + Abort_Check_Sources_B_3 - AbourtToModifySrc_0 - AbourtToModifySrc_1 - AbourtToModifySrc_2 - AbourtToModifySrc_3 - AbourtToModifySrc_4 - AbourtToModifySrc_5 = 0
inv : MarkerRead_0 + P_1717_0 + P_1716_0 = 1
inv : PlaceSources_0 + Insert_Source_B_0 + Insert_Source_B_6 + Insert_Source_B_12 + Insert_Source_B_18 + P_1119_0 + P_1119_6 + P_1119_12 + P_1119_18 + CreatedJobs_0 + CreatedJobs_6 + CreatedJobs_12 + CreatedJobs_18 + CreatedJobs_24 + CreatedJobs_30 + CreatedJobs_36 + ModifiedSrc_0 + AbourtToModifySrc_0 + P_2579_0 + P_2579_6 + P_2579_12 + P_2579_18 = 1
inv : AvailableJobId_6 + CreatedJobs_36 + CreatedJobs_37 + CreatedJobs_38 + CreatedJobs_39 + CreatedJobs_40 + CreatedJobs_41 = 1
inv : SigAbort_0 + NoSigAbort_0 = 1
Total of 44 invariants.
[2021-05-16 19:23:27] [INFO ] Computed 44 place invariants in 33 ms
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1414 after 2567
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2567 after 3972
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3972 after 7257
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7257 after 11671
[2021-05-16 19:23:30] [INFO ] BMC solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(UNSAT) depth K=3 took 4022 ms
Compilation finished in 11095 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin8661048857560947585]
Link finished in 94 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, -i, PolyORBLFCOLS06J06T04ReachabilityCardinality07==true], workingDir=/tmp/ltsmin8661048857560947585]
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :11671 after 16433
[2021-05-16 19:23:40] [INFO ] Proved 352 variables to be positive in 12829 ms
[2021-05-16 19:23:40] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesPolyORBLF-COL-S06J06T04-ReachabilityCardinality-07
[2021-05-16 19:23:40] [INFO ] KInduction solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(SAT) depth K=0 took 157 ms
[2021-05-16 19:23:41] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesPolyORBLF-COL-S06J06T04-ReachabilityCardinality-07
[2021-05-16 19:23:41] [INFO ] KInduction solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(SAT) depth K=1 took 969 ms
[2021-05-16 19:23:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesPolyORBLF-COL-S06J06T04-ReachabilityCardinality-07
[2021-05-16 19:23:58] [INFO ] KInduction solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(SAT) depth K=2 took 16877 ms
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :16433 after 69322
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :69322 after 113990
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :113990 after 215487
[2021-05-16 19:29:25] [INFO ] BMC solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(UNSAT) depth K=4 took 355027 ms
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :215487 after 629155
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :629155 after 1.62365e+06
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :1.62365e+06 after 4.80362e+06
Detected timeout of ITS tools.
[2021-05-16 19:44:49] [INFO ] Applying decomposition
[2021-05-16 19:44:49] [INFO ] Flatten gal took : 144 ms
[2021-05-16 19:44:49] [INFO ] Decomposing Gal with order
[2021-05-16 19:44:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:44:50] [INFO ] Removed a total of 4753 redundant transitions.
[2021-05-16 19:44:50] [INFO ] Flatten gal took : 366 ms
[2021-05-16 19:44:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 117 ms.
[2021-05-16 19:44:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5712286606930253427.gal : 22 ms
[2021-05-16 19:44:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14731411135374685137.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality5712286606930253427.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14731411135374685137.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality5712286606930253427.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14731411135374685137.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14731411135374685137.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :14 after 30
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :30 after 62
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :62 after 126
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :126 after 266
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :266 after 1318
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1318 after 1415
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1415 after 1603
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1603 after 3145
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3145 after 5838
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5838 after 8592
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :8592 after 12618
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :12618 after 72755
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :72755 after 137110
[2021-05-16 19:50:03] [INFO ] BMC solution for property PolyORBLF-COL-S06J06T04-ReachabilityCardinality-07(UNSAT) depth K=5 took 1237662 ms
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :137110 after 397308
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :397308 after 812667
Detected timeout of ITS tools.
[2021-05-16 20:06:15] [INFO ] Flatten gal took : 170 ms
[2021-05-16 20:06:15] [INFO ] Input system was already deterministic with 1018 transitions.
[2021-05-16 20:06:15] [INFO ] Transformed 352 places.
[2021-05-16 20:06:15] [INFO ] Transformed 1018 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 20:06:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10720152240194606730.gal : 4 ms
[2021-05-16 20:06:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2268285038166166628.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10720152240194606730.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2268285038166166628.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality10720152240194606730.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2268285038166166628.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality2268285038166166628.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :14 after 30
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :30 after 62
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :62 after 126
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :126 after 351
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :351 after 403
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :403 after 495
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :495 after 3597
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3597 after 3963
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3963 after 6663
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6663 after 31461
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :31461 after 78951
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :78951 after 510459
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :510459 after 3.28526e+06
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :3.28526e+06 after 1.02485e+07
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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-S06J06T04"
export BK_EXAMINATION="ReachabilityCardinality"
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-S06J06T04, examination is ReachabilityCardinality"
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-162089268000198"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S06J06T04.tgz
mv PolyORBLF-COL-S06J06T04 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;