fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r170-oct2-162089287200151
Last Updated
Jun 28, 2021

About the Execution of 2020-gold for PolyORBLF-PT-S04J06T08

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4290.088 3600000.00 328695.00 99.80 FTTTTFFFFFF?FFFF 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.r170-oct2-162089287200151.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 gold2020
Input is PolyORBLF-PT-S04J06T08, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-oct2-162089287200151
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.0M
-rw-r--r-- 1 mcc users 86K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 352K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 244K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M 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 13K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 46K Mar 28 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Mar 28 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 35K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.6K Mar 27 09:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 27 09:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K Mar 25 12:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Mar 25 12:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.3K Mar 22 09:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 5.0M May 5 16:51 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-00
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-01
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-02
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-03
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-04
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-05
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-06
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-07
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-08
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-09
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-10
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-11
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-12
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-13
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-14
FORMULA_NAME PolyORBLF-PT-S04J06T08-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1621383131447

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2021-05-19 00:12:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2021-05-19 00:12:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 00:12:13] [INFO ] Load time of PNML (sax parser for PT used): 211 ms
[2021-05-19 00:12:13] [INFO ] Transformed 792 places.
[2021-05-19 00:12:13] [INFO ] Transformed 4268 transitions.
[2021-05-19 00:12:13] [INFO ] Parsed PT model containing 792 places and 4268 transitions in 265 ms.
Ensure Unique test removed 2168 transitions
Reduce redundant transitions removed 2168 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 41 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 0 resets, run finished after 99 ms. (steps per millisecond=101 ) properties seen :[0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0]
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 30 ms. (steps per millisecond=333 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 27 ms. (steps per millisecond=370 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 35 ms. (steps per millisecond=285 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 30 ms. (steps per millisecond=333 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=238 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 19 ms. (steps per millisecond=526 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 25 ms. (steps per millisecond=400 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 25 ms. (steps per millisecond=400 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 1 resets, run finished after 29 ms. (steps per millisecond=344 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 30 ms. (steps per millisecond=333 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[2021-05-19 00:12:13] [INFO ] Flow matrix only has 2068 transitions (discarded 32 similar events)
// Phase 1: matrix 2068 rows 792 cols
[2021-05-19 00:12:14] [INFO ] Computed 58 place invariants in 98 ms
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive place invariants in 26 ms returned sat
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 36 ms returned unsat
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive place invariants in 20 ms returned sat
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 27 ms returned unsat
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive place invariants in 12 ms returned unsat
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive place invariants in 30 ms returned sat
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 40 ms returned unsat
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive place invariants in 34 ms returned sat
[2021-05-19 00:12:14] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 33 ms returned unsat
[2021-05-19 00:12:15] [INFO ] [Real]Absence check using 16 positive place invariants in 18 ms returned sat
[2021-05-19 00:12:15] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 78 ms returned sat
[2021-05-19 00:12:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 00:12:19] [INFO ] [Real]Absence check using state equation in 4186 ms returned sat
[2021-05-19 00:12:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 00:12:19] [INFO ] [Nat]Absence check using 16 positive place invariants in 20 ms returned sat
[2021-05-19 00:12:19] [INFO ] [Nat]Absence check using 16 positive and 42 generalized place invariants in 42 ms returned unsat
[2021-05-19 00:12:19] [INFO ] [Real]Absence check using 16 positive place invariants in 15 ms returned sat
[2021-05-19 00:12:19] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 48 ms returned sat
[2021-05-19 00:12:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 00:12:24] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-19 00:12:24] [INFO ] [Real]Absence check using state equation in 4887 ms returned (error "Failed to check-sat")
[2021-05-19 00:12:24] [INFO ] [Real]Absence check using 16 positive place invariants in 20 ms returned sat
[2021-05-19 00:12:24] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 2 ms returned unsat
[2021-05-19 00:12:24] [INFO ] [Real]Absence check using 16 positive place invariants in 12 ms returned unsat
[2021-05-19 00:12:24] [INFO ] [Real]Absence check using 16 positive place invariants in 16 ms returned sat
[2021-05-19 00:12:24] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 42 ms returned unsat
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J06T08-ReachabilityCardinality-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Support contains 1 out of 792 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 792/792 places, 2100/2100 transitions.
Ensure Unique test removed 4 places
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Iterating post reduction 0 with 75 rules applied. Total rules applied 75 place count 788 transition count 2029
Reduce places removed 71 places and 0 transitions.
Iterating post reduction 1 with 71 rules applied. Total rules applied 146 place count 717 transition count 2029
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 146 place count 717 transition count 1933
Deduced a syphon composed of 96 places in 4 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 338 place count 621 transition count 1933
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 2 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 496 place count 542 transition count 1854
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 2 with 16 rules applied. Total rules applied 512 place count 542 transition count 1838
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 528 place count 526 transition count 1838
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 529 place count 526 transition count 1838
Applied a total of 529 rules in 242 ms. Remains 526 /792 variables (removed 266) and now considering 1838/2100 (removed 262) transitions.
[2021-05-19 00:12:25] [INFO ] Flow matrix only has 1806 transitions (discarded 32 similar events)
// Phase 1: matrix 1806 rows 526 cols
[2021-05-19 00:12:25] [INFO ] Computed 54 place invariants in 46 ms
[2021-05-19 00:12:28] [INFO ] Dead Transitions using invariants and state equation in 3577 ms returned [1257, 1258, 1259, 1260, 1262, 1264, 1265, 1267, 1268, 1269, 1272, 1273, 1274, 1277, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1317, 1318, 1321, 1322, 1323, 1324, 1330, 1331, 1333, 1335, 1336, 1339, 1340, 1341, 1342, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1353, 1354, 1355, 1356, 1357, 1358, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1372, 1373, 1374, 1376, 1377, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1387, 1388, 1390, 1391, 1394, 1395, 1396, 1397, 1398, 1407, 1408, 1413, 1415, 1416, 1417, 1418, 1420, 1421, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1433, 1434, 1435, 1436, 1438, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1465, 1466, 1467, 1470, 1472, 1473, 1474, 1475, 1476, 1478, 1480, 1481, 1482, 1483, 1484, 1485, 1487, 1489, 1490, 1491, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1504, 1505, 1506, 1508, 1509, 1511, 1512, 1513, 1515, 1516, 1517, 1518, 1520, 1521, 1524, 1525, 1527, 1528, 1529, 1530, 1531, 1533, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1558, 1559, 1561, 1562, 1563, 1565, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1577, 1579, 1580, 1581, 1584, 1585, 1586, 1587, 1589, 1590, 1591, 1593, 1594, 1595, 1596, 1598, 1599, 1600, 1602, 1603, 1604, 1605, 1606, 1607, 1609, 1610, 1612, 1613, 1614, 1615, 1616, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1630, 1632, 1633, 1635, 1637, 1640, 1641, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1658, 1659, 1660, 1663, 1664, 1665, 1666, 1667, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1684, 1685, 1686, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1699, 1700, 1701, 1703, 1704, 1705, 1706, 1709, 1710, 1712, 1713, 1715, 1716, 1717, 1718, 1719, 1722, 1723, 1724, 1726, 1728, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1755, 1756, 1757, 1758, 1760, 1761, 1762, 1764, 1765, 1766, 1767, 1768, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1781, 1782, 1783, 1784, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1797, 1798, 1801, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1815, 1816, 1817, 1818, 1820, 1821, 1822, 1823, 1824, 1826, 1828, 1829, 1830, 1832, 1833, 1834, 1835, 1836]
Found 432 dead transitions using SMT.
Drop transitions removed 432 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 432 transitions :[1836, 1835, 1834, 1833, 1832, 1830, 1829, 1828, 1826, 1824, 1823, 1822, 1821, 1820, 1818, 1817, 1816, 1815, 1812, 1811, 1810, 1809, 1808, 1807, 1806, 1805, 1804, 1801, 1798, 1797, 1795, 1794, 1793, 1792, 1791, 1790, 1789, 1788, 1787, 1786, 1784, 1783, 1782, 1781, 1779, 1778, 1777, 1776, 1775, 1774, 1773, 1772, 1771, 1768, 1767, 1766, 1765, 1764, 1762, 1761, 1760, 1758, 1757, 1756, 1755, 1753, 1752, 1751, 1750, 1749, 1748, 1747, 1745, 1744, 1743, 1742, 1741, 1740, 1739, 1738, 1736, 1735, 1734, 1733, 1732, 1731, 1730, 1728, 1726, 1724, 1723, 1722, 1719, 1718, 1717, 1716, 1715, 1713, 1712, 1710, 1709, 1706, 1705, 1704, 1703, 1701, 1700, 1699, 1694, 1693, 1692, 1691, 1690, 1689, 1688, 1686, 1685, 1684, 1680, 1679, 1678, 1677, 1676, 1675, 1674, 1673, 1672, 1671, 1670, 1669, 1667, 1666, 1665, 1664, 1663, 1660, 1659, 1658, 1656, 1655, 1654, 1653, 1652, 1651, 1650, 1649, 1648, 1647, 1646, 1645, 1644, 1643, 1641, 1640, 1637, 1635, 1633, 1632, 1630, 1628, 1627, 1626, 1625, 1624, 1623, 1622, 1621, 1620, 1619, 1618, 1616, 1615, 1614, 1613, 1612, 1610, 1609, 1607, 1606, 1605, 1604, 1603, 1602, 1600, 1599, 1598, 1596, 1595, 1594, 1593, 1591, 1590, 1589, 1587, 1586, 1585, 1584, 1581, 1580, 1579, 1577, 1575, 1574, 1573, 1572, 1571, 1570, 1569, 1568, 1567, 1565, 1563, 1562, 1561, 1559, 1558, 1544, 1543, 1542, 1541, 1540, 1539, 1538, 1537, 1536, 1535, 1533, 1531, 1530, 1529, 1528, 1527, 1525, 1524, 1521, 1520, 1518, 1517, 1516, 1515, 1513, 1512, 1511, 1509, 1508, 1506, 1505, 1504, 1502, 1501, 1500, 1499, 1498, 1497, 1496, 1495, 1494, 1493, 1491, 1490, 1489, 1487, 1485, 1484, 1483, 1482, 1481, 1480, 1478, 1476, 1475, 1474, 1473, 1472, 1470, 1467, 1466, 1465, 1463, 1462, 1461, 1460, 1459, 1458, 1457, 1456, 1455, 1454, 1453, 1451, 1450, 1449, 1448, 1447, 1446, 1445, 1444, 1443, 1442, 1441, 1440, 1438, 1436, 1435, 1434, 1433, 1431, 1430, 1429, 1428, 1427, 1426, 1425, 1424, 1423, 1421, 1420, 1418, 1417, 1416, 1415, 1413, 1408, 1407, 1398, 1397, 1396, 1395, 1394, 1391, 1390, 1388, 1387, 1385, 1384, 1383, 1382, 1381, 1380, 1379, 1377, 1376, 1374, 1373, 1372, 1371, 1370, 1369, 1368, 1367, 1366, 1365, 1364, 1363, 1362, 1361, 1358, 1357, 1356, 1355, 1354, 1353, 1351, 1350, 1349, 1348, 1347, 1346, 1345, 1342, 1341, 1340, 1339, 1336, 1335, 1333, 1331, 1330, 1324, 1323, 1322, 1321, 1318, 1317, 1315, 1314, 1313, 1312, 1311, 1310, 1309, 1308, 1307, 1305, 1304, 1303, 1302, 1301, 1300, 1299, 1298, 1297, 1296, 1293, 1292, 1291, 1290, 1289, 1288, 1287, 1286, 1285, 1284, 1283, 1282, 1281, 1280, 1279, 1277, 1274, 1273, 1272, 1269, 1268, 1267, 1265, 1264, 1262, 1260, 1259, 1258, 1257]
Starting structural reductions, iteration 1 : 526/792 places, 1406/2100 transitions.
Applied a total of 0 rules in 30 ms. Remains 526 /526 variables (removed 0) and now considering 1406/1406 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 526/792 places, 1406/2100 transitions.
Incomplete random walk after 1000000 steps, including 87 resets, run finished after 4477 ms. (steps per millisecond=223 ) properties seen :[0]
Incomplete Best-First random walk after 1000000 steps, including 0 resets, run finished after 1304 ms. (steps per millisecond=766 ) properties seen :[0]
Interrupted probabilistic random walk after 2323961 steps, run timeout after 30001 ms. (steps per millisecond=77 ) properties seen :[0]
Probabilistic random walk after 2323961 steps, saw 517264 distinct states, run finished after 30001 ms. (steps per millisecond=77 ) properties seen :[0]
[2021-05-19 00:13:04] [INFO ] Flow matrix only has 1374 transitions (discarded 32 similar events)
// Phase 1: matrix 1374 rows 526 cols
[2021-05-19 00:13:04] [INFO ] Computed 54 place invariants in 45 ms
[2021-05-19 00:13:04] [INFO ] [Real]Absence check using 16 positive place invariants in 11 ms returned sat
[2021-05-19 00:13:04] [INFO ] [Real]Absence check using 16 positive and 38 generalized place invariants in 30 ms returned sat
[2021-05-19 00:13:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 00:13:06] [INFO ] [Real]Absence check using state equation in 2246 ms returned sat
[2021-05-19 00:13:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 00:13:07] [INFO ] [Nat]Absence check using 16 positive place invariants in 28 ms returned sat
[2021-05-19 00:13:07] [INFO ] [Nat]Absence check using 16 positive and 38 generalized place invariants in 69 ms returned sat
[2021-05-19 00:13:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 00:13:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-19 00:13:20] [INFO ] [Nat]Absence check using state equation in 12969 ms returned unknown
Support contains 1 out of 526 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 526/526 places, 1406/1406 transitions.
Applied a total of 0 rules in 39 ms. Remains 526 /526 variables (removed 0) and now considering 1406/1406 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 526/526 places, 1406/1406 transitions.
Starting structural reductions, iteration 0 : 526/526 places, 1406/1406 transitions.
Applied a total of 0 rules in 51 ms. Remains 526 /526 variables (removed 0) and now considering 1406/1406 (removed 0) transitions.
[2021-05-19 00:13:20] [INFO ] Flow matrix only has 1374 transitions (discarded 32 similar events)
// Phase 1: matrix 1374 rows 526 cols
[2021-05-19 00:13:20] [INFO ] Computed 54 place invariants in 33 ms
[2021-05-19 00:13:22] [INFO ] Implicit Places using invariants in 1912 ms returned [2, 88, 98, 144, 195, 231, 256, 386]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1915 ms to find 8 implicit places.
[2021-05-19 00:13:22] [INFO ] Redundant transitions in 66 ms returned []
[2021-05-19 00:13:22] [INFO ] Flow matrix only has 1374 transitions (discarded 32 similar events)
// Phase 1: matrix 1374 rows 518 cols
[2021-05-19 00:13:22] [INFO ] Computed 46 place invariants in 22 ms
[2021-05-19 00:13:25] [INFO ] Dead Transitions using invariants and state equation in 3700 ms returned []
Starting structural reductions, iteration 1 : 518/526 places, 1406/1406 transitions.
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 518 transition count 1406
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 24 place count 510 transition count 1398
Applied a total of 24 rules in 58 ms. Remains 510 /518 variables (removed 8) and now considering 1398/1406 (removed 8) transitions.
[2021-05-19 00:13:25] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2021-05-19 00:13:25] [INFO ] Computed 46 place invariants in 19 ms
[2021-05-19 00:13:27] [INFO ] Implicit Places using invariants in 1507 ms returned []
[2021-05-19 00:13:27] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2021-05-19 00:13:27] [INFO ] Computed 46 place invariants in 23 ms
[2021-05-19 00:13:28] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-19 00:13:40] [INFO ] Implicit Places using invariants and state equation in 13304 ms returned []
Implicit Place search using SMT with State Equation took 14818 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 510/526 places, 1398/1406 transitions.
Incomplete random walk after 1000000 steps, including 101 resets, run finished after 4321 ms. (steps per millisecond=231 ) properties seen :[0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 1155 ms. (steps per millisecond=865 ) properties seen :[0]
Interrupted probabilistic random walk after 2701125 steps, run timeout after 30001 ms. (steps per millisecond=90 ) properties seen :[0]
Probabilistic random walk after 2701125 steps, saw 644974 distinct states, run finished after 30002 ms. (steps per millisecond=90 ) properties seen :[0]
[2021-05-19 00:14:16] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2021-05-19 00:14:16] [INFO ] Computed 46 place invariants in 17 ms
[2021-05-19 00:14:16] [INFO ] [Real]Absence check using 17 positive place invariants in 26 ms returned sat
[2021-05-19 00:14:16] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 24 ms returned sat
[2021-05-19 00:14:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 00:14:23] [INFO ] [Real]Absence check using state equation in 7174 ms returned sat
[2021-05-19 00:14:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 00:14:23] [INFO ] [Nat]Absence check using 17 positive place invariants in 15 ms returned sat
[2021-05-19 00:14:23] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 23 ms returned sat
[2021-05-19 00:14:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 00:15:08] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-19 00:15:08] [INFO ] [Nat]Absence check using state equation in 44953 ms returned (error "Failed to check-sat")
Support contains 1 out of 510 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 510/510 places, 1398/1398 transitions.
Applied a total of 0 rules in 45 ms. Remains 510 /510 variables (removed 0) and now considering 1398/1398 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 510/510 places, 1398/1398 transitions.
Starting structural reductions, iteration 0 : 510/510 places, 1398/1398 transitions.
Applied a total of 0 rules in 229 ms. Remains 510 /510 variables (removed 0) and now considering 1398/1398 (removed 0) transitions.
[2021-05-19 00:15:08] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2021-05-19 00:15:08] [INFO ] Computed 46 place invariants in 17 ms
[2021-05-19 00:15:12] [INFO ] Implicit Places using invariants in 3892 ms returned []
[2021-05-19 00:15:12] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2021-05-19 00:15:12] [INFO ] Computed 46 place invariants in 41 ms
[2021-05-19 00:15:14] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-19 00:15:29] [INFO ] Implicit Places using invariants and state equation in 16623 ms returned []
Implicit Place search using SMT with State Equation took 20525 ms to find 0 implicit places.
[2021-05-19 00:15:29] [INFO ] Redundant transitions in 26 ms returned []
[2021-05-19 00:15:29] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2021-05-19 00:15:29] [INFO ] Computed 46 place invariants in 31 ms
[2021-05-19 00:15:35] [INFO ] Dead Transitions using invariants and state equation in 5805 ms returned []
Finished structural reductions, in 1 iterations. Remains : 510/510 places, 1398/1398 transitions.
Incomplete random walk after 100000 steps, including 14 resets, run finished after 391 ms. (steps per millisecond=255 ) properties seen :[0]
[2021-05-19 00:15:35] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2021-05-19 00:15:35] [INFO ] Computed 46 place invariants in 17 ms
[2021-05-19 00:15:35] [INFO ] [Real]Absence check using 17 positive place invariants in 130 ms returned sat
[2021-05-19 00:15:35] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 50 ms returned sat
[2021-05-19 00:15:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 00:15:42] [INFO ] [Real]Absence check using state equation in 7037 ms returned sat
[2021-05-19 00:15:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 00:15:43] [INFO ] [Nat]Absence check using 17 positive place invariants in 174 ms returned sat
[2021-05-19 00:15:43] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 119 ms returned sat
[2021-05-19 00:15:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 00:16:02] [INFO ] [Nat]Absence check using state equation in 19625 ms returned (error "Solver has unexpectedly terminated")
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 510 transition count 1366
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -80
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 48 place count 502 transition count 1446
Free-agglomeration rule applied 8 times.
Iterating global reduction 1 with 8 rules applied. Total rules applied 56 place count 502 transition count 1438
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 64 place count 494 transition count 1438
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 2 with 12 rules applied. Total rules applied 76 place count 494 transition count 1426
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 88 place count 482 transition count 1426
Drop transitions removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 3 with 64 rules applied. Total rules applied 152 place count 482 transition count 1362
Applied a total of 152 rules in 166 ms. Remains 482 /510 variables (removed 28) and now considering 1362/1398 (removed 36) transitions.
// Phase 1: matrix 1362 rows 482 cols
[2021-05-19 00:16:03] [INFO ] Computed 46 place invariants in 17 ms
[2021-05-19 00:16:03] [INFO ] [Real]Absence check using 19 positive place invariants in 25 ms returned sat
[2021-05-19 00:16:03] [INFO ] [Real]Absence check using 19 positive and 27 generalized place invariants in 53 ms returned sat
[2021-05-19 00:16:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 00:16:48] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-19 00:16:48] [INFO ] [Real]Absence check using state equation in 44871 ms returned (error "Failed to check-sat")
[2021-05-19 00:16:48] [INFO ] Export to MCC properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 6 ms.
[2021-05-19 00:16:48] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 23 ms.
[2021-05-19 00:16:48] [INFO ] Flatten gal took : 168 ms
info: Time: 3600 - MCC
vrfy: Checking ReachabilityCardinality @ PolyORBLF-PT-S04J06T08 @ 3570 seconds
vrfy: finished
info: timeLeft: 3558
rslt: Output for ReachabilityCardinality @ PolyORBLF-PT-S04J06T08

{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2020",
"localtimelimit": 0,
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=ReachabilityCardinality.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--timelimit=3570",
"--localtimelimit=0",
"--json=ReachabilityCardinality.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Wed May 19 00:16:48 2021
",
"timelimit": 3570
},
"child": null,
"exit":
{
"error": null,
"localtimelimitreached": true,
"memory": 37432,
"runtime": 12.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "ReachabilityCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "E (F ((2 <= p202)))",
"processed_size": 19,
"rewrites": 1,
"skeleton": "E(F(**))"
},
"net":
{
"arcs": 7256,
"conflict_clusters": 39,
"places": 510,
"places_significant": 464,
"singleton_clusters": 0,
"transitions": 1398
},
"task":
{
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability",
"workflow": "stateequation||search"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 1908/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 16320
lola: finding significant places
lola: 510 places, 1398 transitions, 464 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from ReachabilityCardinality.xml
lola: E (F ((2 <= p202)))
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((2 <= p202)))
lola: processed formula length: 19
lola: 1 rewrites
lola: closed formula file ReachabilityCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: subprocess will run for 0 seconds at most (--localtimelimit)
lola: local time limit reached - aborting
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (2 <= p202)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: memory consumption: 37432 KB
lola: time consumption: 12 seconds
lola: print data as JSON (--json)
lola: writing JSON to ReachabilityCardinality.json
lola: closed JSON file ReachabilityCardinality.json
lola: state equation: write sara problem file to ReachabilityCardinality-0.sara
lola: state equation: calling and running sara
rslt: finished

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S04J06T08"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="gold2020"
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 gold2020"
echo " Input is PolyORBLF-PT-S04J06T08, 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 r170-oct2-162089287200151"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J06T08.tgz
mv PolyORBLF-PT-S04J06T08 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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;