About the Execution of ITS-Tools for PolyORBLF-PT-S04J06T08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16243.323 | 3600000.00 | 10641811.00 | 1942.30 | FF?FFFTFTTTFTTFF | 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-162089268200300.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBLF-PT-S04J06T08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089268200300
=====================================================================
--------------------
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-00
FORMULA_NAME PolyORBLF-PT-S04J06T08-01
FORMULA_NAME PolyORBLF-PT-S04J06T08-02
FORMULA_NAME PolyORBLF-PT-S04J06T08-03
FORMULA_NAME PolyORBLF-PT-S04J06T08-04
FORMULA_NAME PolyORBLF-PT-S04J06T08-05
FORMULA_NAME PolyORBLF-PT-S04J06T08-06
FORMULA_NAME PolyORBLF-PT-S04J06T08-07
FORMULA_NAME PolyORBLF-PT-S04J06T08-08
FORMULA_NAME PolyORBLF-PT-S04J06T08-09
FORMULA_NAME PolyORBLF-PT-S04J06T08-10
FORMULA_NAME PolyORBLF-PT-S04J06T08-11
FORMULA_NAME PolyORBLF-PT-S04J06T08-12
FORMULA_NAME PolyORBLF-PT-S04J06T08-13
FORMULA_NAME PolyORBLF-PT-S04J06T08-14
FORMULA_NAME PolyORBLF-PT-S04J06T08-15
=== Now, execution of the tool begins
BK_START 1621203761184
Running Version 0
[2021-05-16 22:22:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 22:22:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 22:22:46] [INFO ] Load time of PNML (sax parser for PT used): 584 ms
[2021-05-16 22:22:46] [INFO ] Transformed 792 places.
[2021-05-16 22:22:46] [INFO ] Transformed 4268 transitions.
[2021-05-16 22:22:46] [INFO ] Parsed PT model containing 792 places and 4268 transitions in 728 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 22:22:47] [INFO ] Initial state test concluded for 2 properties.
Ensure Unique test removed 2168 transitions
Reduce redundant transitions removed 2168 transitions.
FORMULA PolyORBLF-PT-S04J06T08-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 249 out of 792 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 792/792 places, 2100/2100 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 788 transition count 2100
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 12 place count 780 transition count 2092
Iterating global reduction 1 with 8 rules applied. Total rules applied 20 place count 780 transition count 2092
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 27 place count 773 transition count 2085
Iterating global reduction 1 with 7 rules applied. Total rules applied 34 place count 773 transition count 2085
Applied a total of 34 rules in 222 ms. Remains 773 /792 variables (removed 19) and now considering 2085/2100 (removed 15) transitions.
[2021-05-16 22:22:47] [INFO ] Flow matrix only has 2053 transitions (discarded 32 similar events)
// Phase 1: matrix 2053 rows 773 cols
[2021-05-16 22:22:47] [INFO ] Computed 54 place invariants in 189 ms
[2021-05-16 22:22:51] [INFO ] Dead Transitions using invariants and state equation in 4054 ms returned [42, 52, 54, 60, 73, 96, 97, 129, 141, 149, 162, 178, 203, 211, 215, 237, 274, 303, 330, 353, 405, 411, 424, 438, 449, 462, 465, 468, 471, 477, 495, 527, 529, 536, 555, 557, 563, 603, 622, 626, 655, 661, 662, 664, 685, 688, 695, 699, 703, 707, 715, 717, 720, 733, 765, 785, 787, 815, 828, 829, 831, 835, 839, 858, 860, 863, 870, 871, 872, 889, 907, 915, 923, 934, 937, 939, 949, 956, 959, 962, 974, 977, 978, 999, 1018, 1030, 1032, 1048, 1065, 1072, 1076, 1080, 1083, 1084, 1086, 1090, 1092, 1094, 1098, 1099, 1105, 1108, 1109, 1117, 1128, 1135, 1139, 1144, 1155, 1156, 1158, 1161, 1167, 1168, 1174, 1175, 1182, 1185, 1186, 1189, 1193, 1195, 1203, 1205, 1210, 1220, 1222, 1233, 1237, 1246, 1254, 1255, 1262, 1264, 1267, 1268, 1269, 1272, 1273, 1282, 1287, 1290, 1291, 1294, 1296, 1298, 1299, 1306, 1307, 1308, 1310, 1312, 1314, 1324, 1326, 1328, 1331, 1353, 1355, 1357, 1361, 1362, 1367, 1368, 1370, 1378, 1381, 1389, 1391, 1395, 1396, 1400, 1401, 1404, 1406, 1411, 1413, 1422, 1429, 1431, 1433, 1437, 1439, 1441, 1444, 1450, 1451, 1453, 1454, 1455, 1461, 1468, 1469, 1481, 1501, 1502, 1509, 1517, 1522, 1526, 1528, 1529, 1531, 1541, 1551, 1556, 1557, 1562, 1568, 1570, 1579, 1580, 1582, 1584, 1586, 1592, 1594, 1597, 1598, 1601, 1608, 1610, 1611, 1615, 1616, 1619, 1622, 1623, 1624, 1625, 1627, 1628, 1630, 1634, 1644, 1646, 1647, 1650, 1652, 1654, 1655, 1656, 1661, 1662, 1669, 1670, 1672, 1673, 1676, 1677, 1678, 1679, 1683, 1691, 1693, 1695, 1697, 1698, 1701, 1702, 1703, 1705, 1708, 1709, 1710, 1713, 1717, 1718, 1719, 1720, 1725, 1727, 1728, 1729, 1730, 1731, 1734, 1743, 1749, 1751, 1753, 1755, 1756, 1759, 1762, 1764, 1772, 1773, 1776, 1780, 1781, 1783, 1786, 1787, 1797, 1798, 1800, 1801, 1803, 1804, 1814, 1816, 1817, 1819, 1822, 1823, 1825, 1826, 1827, 1828, 1831, 1832, 1833, 1835, 1837, 1838, 1847, 1853, 1854, 1855, 1856, 1861, 1862, 1864, 1866, 1868, 1870, 1871, 1874, 1875, 1876, 1877, 1882, 1883, 1884, 1885, 1886, 1888, 1890, 1892, 1893, 1896, 1897, 1898, 1900, 1904, 1906, 1907, 1908, 1911, 1915, 1916, 1917, 1919, 1921, 1922, 1924, 1925, 1930, 1931, 1936, 1938, 1941, 1942, 1945, 1947, 1953, 1962, 1963, 1965, 1967, 1968, 1969, 1972, 1973, 1977, 1979, 1980, 1981, 1983, 1984, 1989, 1990, 1991, 1993, 1994, 1998, 1999, 2000, 2003, 2010, 2011, 2013, 2014, 2018, 2019, 2027, 2028, 2036, 2037, 2038, 2041, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2056, 2057, 2058, 2059, 2062, 2063, 2064, 2065, 2066, 2067, 2070, 2072, 2074, 2076, 2079, 2081, 2082, 2083]
Found 432 dead transitions using SMT.
Drop transitions removed 432 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 432 transitions :[2083, 2082, 2081, 2079, 2076, 2074, 2072, 2070, 2067, 2066, 2065, 2064, 2063, 2062, 2059, 2058, 2057, 2056, 2055, 2054, 2053, 2052, 2051, 2050, 2049, 2048, 2047, 2046, 2045, 2044, 2041, 2038, 2037, 2036, 2028, 2027, 2019, 2018, 2014, 2013, 2011, 2010, 2003, 2000, 1999, 1998, 1994, 1993, 1991, 1990, 1989, 1984, 1983, 1981, 1980, 1979, 1977, 1973, 1972, 1969, 1968, 1967, 1965, 1963, 1962, 1953, 1947, 1945, 1942, 1941, 1938, 1936, 1931, 1930, 1925, 1924, 1922, 1921, 1919, 1917, 1916, 1915, 1911, 1908, 1907, 1906, 1904, 1900, 1898, 1897, 1896, 1893, 1892, 1890, 1888, 1886, 1885, 1884, 1883, 1882, 1877, 1876, 1875, 1874, 1871, 1870, 1868, 1866, 1864, 1862, 1861, 1856, 1855, 1854, 1853, 1847, 1838, 1837, 1835, 1833, 1832, 1831, 1828, 1827, 1826, 1825, 1823, 1822, 1819, 1817, 1816, 1814, 1804, 1803, 1801, 1800, 1798, 1797, 1787, 1786, 1783, 1781, 1780, 1776, 1773, 1772, 1764, 1762, 1759, 1756, 1755, 1753, 1751, 1749, 1743, 1734, 1731, 1730, 1729, 1728, 1727, 1725, 1720, 1719, 1718, 1717, 1713, 1710, 1709, 1708, 1705, 1703, 1702, 1701, 1698, 1697, 1695, 1693, 1691, 1683, 1679, 1678, 1677, 1676, 1673, 1672, 1670, 1669, 1662, 1661, 1656, 1655, 1654, 1652, 1650, 1647, 1646, 1644, 1634, 1630, 1628, 1627, 1625, 1624, 1623, 1622, 1619, 1616, 1615, 1611, 1610, 1608, 1601, 1598, 1597, 1594, 1592, 1586, 1584, 1582, 1580, 1579, 1570, 1568, 1562, 1557, 1556, 1551, 1541, 1531, 1529, 1528, 1526, 1522, 1517, 1509, 1502, 1501, 1481, 1469, 1468, 1461, 1455, 1454, 1453, 1451, 1450, 1444, 1441, 1439, 1437, 1433, 1431, 1429, 1422, 1413, 1411, 1406, 1404, 1401, 1400, 1396, 1395, 1391, 1389, 1381, 1378, 1370, 1368, 1367, 1362, 1361, 1357, 1355, 1353, 1331, 1328, 1326, 1324, 1314, 1312, 1310, 1308, 1307, 1306, 1299, 1298, 1296, 1294, 1291, 1290, 1287, 1282, 1273, 1272, 1269, 1268, 1267, 1264, 1262, 1255, 1254, 1246, 1237, 1233, 1222, 1220, 1210, 1205, 1203, 1195, 1193, 1189, 1186, 1185, 1182, 1175, 1174, 1168, 1167, 1161, 1158, 1156, 1155, 1144, 1139, 1135, 1128, 1117, 1109, 1108, 1105, 1099, 1098, 1094, 1092, 1090, 1086, 1084, 1083, 1080, 1076, 1072, 1065, 1048, 1032, 1030, 1018, 999, 978, 977, 974, 962, 959, 956, 949, 939, 937, 934, 923, 915, 907, 889, 872, 871, 870, 863, 860, 858, 839, 835, 831, 829, 828, 815, 787, 785, 765, 733, 720, 717, 715, 707, 703, 699, 695, 688, 685, 664, 662, 661, 655, 626, 622, 603, 563, 557, 555, 536, 529, 527, 495, 477, 471, 468, 465, 462, 449, 438, 424, 411, 405, 353, 330, 303, 274, 237, 215, 211, 203, 178, 162, 149, 141, 129, 97, 96, 73, 60, 54, 52, 42]
[2021-05-16 22:22:51] [INFO ] Flow matrix only has 1621 transitions (discarded 32 similar events)
// Phase 1: matrix 1621 rows 773 cols
[2021-05-16 22:22:51] [INFO ] Computed 54 place invariants in 62 ms
[2021-05-16 22:22:52] [INFO ] Implicit Places using invariants in 796 ms returned [2, 132, 144, 214, 290, 345, 383, 569]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 814 ms to find 8 implicit places.
[2021-05-16 22:22:52] [INFO ] Flow matrix only has 1621 transitions (discarded 32 similar events)
// Phase 1: matrix 1621 rows 765 cols
[2021-05-16 22:22:52] [INFO ] Computed 46 place invariants in 48 ms
[2021-05-16 22:22:55] [INFO ] Dead Transitions using invariants and state equation in 2915 ms returned []
Starting structural reductions, iteration 1 : 765/792 places, 1653/2100 transitions.
Applied a total of 0 rules in 19 ms. Remains 765 /765 variables (removed 0) and now considering 1653/1653 (removed 0) transitions.
[2021-05-16 22:22:55] [INFO ] Flow matrix only has 1621 transitions (discarded 32 similar events)
// Phase 1: matrix 1621 rows 765 cols
[2021-05-16 22:22:55] [INFO ] Computed 46 place invariants in 53 ms
[2021-05-16 22:22:56] [INFO ] Dead Transitions using invariants and state equation in 1692 ms returned []
Finished structural reductions, in 2 iterations. Remains : 765/792 places, 1653/2100 transitions.
[2021-05-16 22:22:57] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-16 22:22:57] [INFO ] Flatten gal took : 202 ms
FORMULA PolyORBLF-PT-S04J06T08-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 22:22:57] [INFO ] Flatten gal took : 115 ms
[2021-05-16 22:22:57] [INFO ] Input system was already deterministic with 1653 transitions.
Incomplete random walk after 100000 steps, including 5 resets, run finished after 560 ms. (steps per millisecond=178 ) properties (out of 30) seen :19
Running SMT prover for 11 properties.
[2021-05-16 22:22:58] [INFO ] Flow matrix only has 1621 transitions (discarded 32 similar events)
// Phase 1: matrix 1621 rows 765 cols
[2021-05-16 22:22:58] [INFO ] Computed 46 place invariants in 40 ms
[2021-05-16 22:22:58] [INFO ] [Real]Absence check using 15 positive place invariants in 27 ms returned sat
[2021-05-16 22:22:58] [INFO ] [Real]Absence check using 15 positive and 31 generalized place invariants in 21 ms returned unsat
[2021-05-16 22:22:58] [INFO ] [Real]Absence check using 15 positive place invariants in 11 ms returned sat
[2021-05-16 22:22:58] [INFO ] [Real]Absence check using 15 positive and 31 generalized place invariants in 45 ms returned unsat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive and 31 generalized place invariants in 29 ms returned unsat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned unsat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive and 31 generalized place invariants in 39 ms returned unsat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive and 31 generalized place invariants in 5 ms returned unsat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned unsat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive place invariants in 36 ms returned sat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive and 31 generalized place invariants in 59 ms returned unsat
[2021-05-16 22:22:59] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned sat
[2021-05-16 22:23:00] [INFO ] [Real]Absence check using 15 positive and 31 generalized place invariants in 81 ms returned unsat
[2021-05-16 22:23:00] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2021-05-16 22:23:00] [INFO ] [Real]Absence check using 15 positive and 31 generalized place invariants in 38 ms returned unsat
[2021-05-16 22:23:00] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned unsat
Successfully simplified 11 atomic propositions for a total of 11 simplifications.
[2021-05-16 22:23:00] [INFO ] Initial state test concluded for 3 properties.
FORMULA PolyORBLF-PT-S04J06T08-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0) U (p1 U p0)))], workingDir=/home/mcc/execution]
Support contains 16 out of 765 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 765/765 places, 1653/1653 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 764 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 764 transition count 1652
Applied a total of 2 rules in 46 ms. Remains 764 /765 variables (removed 1) and now considering 1652/1653 (removed 1) transitions.
[2021-05-16 22:23:00] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:23:00] [INFO ] Computed 46 place invariants in 28 ms
[2021-05-16 22:23:02] [INFO ] Dead Transitions using invariants and state equation in 2087 ms returned []
[2021-05-16 22:23:02] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:23:02] [INFO ] Computed 46 place invariants in 38 ms
[2021-05-16 22:23:03] [INFO ] Implicit Places using invariants in 763 ms returned []
[2021-05-16 22:23:03] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:23:03] [INFO ] Computed 46 place invariants in 44 ms
[2021-05-16 22:23:03] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 22:23:17] [INFO ] Implicit Places using invariants and state equation in 14301 ms returned []
Implicit Place search using SMT with State Equation took 15080 ms to find 0 implicit places.
[2021-05-16 22:23:17] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:23:17] [INFO ] Computed 46 place invariants in 33 ms
[2021-05-16 22:23:19] [INFO ] Dead Transitions using invariants and state equation in 1728 ms returned []
Finished structural reductions, in 1 iterations. Remains : 764/765 places, 1652/1653 transitions.
Stuttering acceptance computed with spot in 193 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-00 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ 1 (ADD s124 s160 s289 s305 s353 s398 s450 s496)), p1:(LEQ 1 (ADD s40 s65 s93 s247 s350 s510 s606 s641))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S04J06T08-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-00 finished in 19224 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||X((F(p1)&&X(G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 74 out of 765 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 765/765 places, 1653/1653 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 764 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 764 transition count 1652
Applied a total of 2 rules in 34 ms. Remains 764 /765 variables (removed 1) and now considering 1652/1653 (removed 1) transitions.
[2021-05-16 22:23:19] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:23:19] [INFO ] Computed 46 place invariants in 36 ms
[2021-05-16 22:23:21] [INFO ] Dead Transitions using invariants and state equation in 1912 ms returned []
[2021-05-16 22:23:21] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:23:21] [INFO ] Computed 46 place invariants in 44 ms
[2021-05-16 22:23:22] [INFO ] Implicit Places using invariants in 738 ms returned []
[2021-05-16 22:23:22] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:23:22] [INFO ] Computed 46 place invariants in 40 ms
[2021-05-16 22:23:23] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 22:23:38] [INFO ] Implicit Places using invariants and state equation in 16011 ms returned []
Implicit Place search using SMT with State Equation took 16775 ms to find 0 implicit places.
[2021-05-16 22:23:38] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:23:38] [INFO ] Computed 46 place invariants in 31 ms
[2021-05-16 22:23:40] [INFO ] Dead Transitions using invariants and state equation in 1850 ms returned []
Finished structural reductions, in 1 iterations. Remains : 764/765 places, 1652/1653 transitions.
Stuttering acceptance computed with spot in 270 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), true]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-01 automaton TGBA [mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 5}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 p2), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0} source=3 dest: 3}, { cond=(NOT p2), acceptance={0} source=3 dest: 5}], [{ cond=true, acceptance={} source=4 dest: 1}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=4, aps=[p2:(GT s681 (ADD s94 s119 s287 s357 s475 s552 s659 s723)), p0:(LEQ 3 (ADD s7 s13 s16 s24 s31 s47 s77 s118 s121 s131 s133 s143 s171 s208 s215 s248 s263 s283 s285 s311 s315 s319 s335 s337 s369 s403 s433 s435 s441 s449 s471 s473 s498 s518 s530 s531 s541 s548 s558 s560 s571 s572 s583 s596 s603 s639 s640 s656 s674 s693 s699 s702 s715 s744 s756 s762)), p1:(GT s388 (ADD s17 s125 s178 s181 s277 s447 s607 s707))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 18 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S04J06T08-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-01 finished in 20883 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 8 out of 765 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 765/765 places, 1653/1653 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 765 transition count 1605
Reduce places removed 48 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 56 rules applied. Total rules applied 104 place count 717 transition count 1597
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 112 place count 709 transition count 1597
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 96 Pre rules applied. Total rules applied 112 place count 709 transition count 1501
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 192 rules applied. Total rules applied 304 place count 613 transition count 1501
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 81
Deduced a syphon composed of 81 places in 1 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 466 place count 532 transition count 1420
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 473 place count 525 transition count 1413
Iterating global reduction 3 with 7 rules applied. Total rules applied 480 place count 525 transition count 1413
Applied a total of 480 rules in 245 ms. Remains 525 /765 variables (removed 240) and now considering 1413/1653 (removed 240) transitions.
[2021-05-16 22:23:40] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
// Phase 1: matrix 1381 rows 525 cols
[2021-05-16 22:23:40] [INFO ] Computed 46 place invariants in 23 ms
[2021-05-16 22:23:41] [INFO ] Dead Transitions using invariants and state equation in 1006 ms returned []
[2021-05-16 22:23:41] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
// Phase 1: matrix 1381 rows 525 cols
[2021-05-16 22:23:41] [INFO ] Computed 46 place invariants in 40 ms
[2021-05-16 22:23:42] [INFO ] Implicit Places using invariants in 653 ms returned []
[2021-05-16 22:23:42] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
// Phase 1: matrix 1381 rows 525 cols
[2021-05-16 22:23:42] [INFO ] Computed 46 place invariants in 26 ms
[2021-05-16 22:23:43] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 22:23:52] [INFO ] Implicit Places using invariants and state equation in 10402 ms returned []
Implicit Place search using SMT with State Equation took 11090 ms to find 0 implicit places.
[2021-05-16 22:23:52] [INFO ] Redundant transitions in 104 ms returned []
[2021-05-16 22:23:52] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
// Phase 1: matrix 1381 rows 525 cols
[2021-05-16 22:23:53] [INFO ] Computed 46 place invariants in 27 ms
[2021-05-16 22:23:53] [INFO ] Dead Transitions using invariants and state equation in 992 ms returned []
Finished structural reductions, in 1 iterations. Remains : 525/765 places, 1413/1653 transitions.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 (ADD s32 s89 s114 s129 s287 s333 s369 s458))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4407 reset in 539 ms.
Product exploration explored 100000 steps with 4336 reset in 613 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4410 reset in 446 ms.
Product exploration explored 100000 steps with 4385 reset in 503 ms.
[2021-05-16 22:23:56] [INFO ] Flatten gal took : 67 ms
[2021-05-16 22:23:56] [INFO ] Flatten gal took : 61 ms
[2021-05-16 22:23:56] [INFO ] Time to serialize gal into /tmp/LTL17823749313041105417.gal : 53 ms
[2021-05-16 22:23:56] [INFO ] Time to serialize properties into /tmp/LTL10841365727060346107.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17823749313041105417.gal, -t, CGAL, -LTL, /tmp/LTL10841365727060346107.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17823749313041105417.gal -t CGAL -LTL /tmp/LTL10841365727060346107.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((TryAllocateOneTaskE_4+TryAllocateOneTaskE_7)+TryAllocateOneTaskE_6)+TryAllocateOneTaskE_1)+TryAllocateOneTaskE_8)+TryAllocateOneTaskE_3)+TryAllocateOneTaskE_2)+TryAllocateOneTaskE_5)<1)"))))
Formula 0 simplified : !GF"((((((((TryAllocateOneTaskE_4+TryAllocateOneTaskE_7)+TryAllocateOneTaskE_6)+TryAllocateOneTaskE_1)+TryAllocateOneTaskE_8)+TryAllocateOneTaskE_3)+TryAllocateOneTaskE_2)+TryAllocateOneTaskE_5)<1)"
Detected timeout of ITS tools.
[2021-05-16 22:24:11] [INFO ] Flatten gal took : 159 ms
[2021-05-16 22:24:11] [INFO ] Applying decomposition
[2021-05-16 22:24:12] [INFO ] Flatten gal took : 161 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/graph5339170754442114972.txt, -o, /tmp/graph5339170754442114972.bin, -w, /tmp/graph5339170754442114972.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/graph5339170754442114972.bin, -l, -1, -v, -w, /tmp/graph5339170754442114972.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 22:24:12] [INFO ] Decomposing Gal with order
[2021-05-16 22:24:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 22:24:13] [INFO ] Removed a total of 1077 redundant transitions.
[2021-05-16 22:24:13] [INFO ] Flatten gal took : 544 ms
[2021-05-16 22:24:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 459 labels/synchronizations in 86 ms.
[2021-05-16 22:24:13] [INFO ] Time to serialize gal into /tmp/LTL8925648789579882270.gal : 29 ms
[2021-05-16 22:24:13] [INFO ] Time to serialize properties into /tmp/LTL10120843558496150478.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8925648789579882270.gal, -t, CGAL, -LTL, /tmp/LTL10120843558496150478.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8925648789579882270.gal -t CGAL -LTL /tmp/LTL10120843558496150478.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((gu30.TryAllocateOneTaskE_4+gu30.TryAllocateOneTaskE_7)+gu30.TryAllocateOneTaskE_6)+gu30.TryAllocateOneTaskE_1)+gu30.TryAllocateOneTaskE_8)+gu30.TryAllocateOneTaskE_3)+gu30.TryAllocateOneTaskE_2)+gu30.TryAllocateOneTaskE_5)<1)"))))
Formula 0 simplified : !GF"((((((((gu30.TryAllocateOneTaskE_4+gu30.TryAllocateOneTaskE_7)+gu30.TryAllocateOneTaskE_6)+gu30.TryAllocateOneTaskE_1)+gu30.TryAllocateOneTaskE_8)+gu30.TryAllocateOneTaskE_3)+gu30.TryAllocateOneTaskE_2)+gu30.TryAllocateOneTaskE_5)<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1336819089247151001
[2021-05-16 22:24:28] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1336819089247151001
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/ltsmin1336819089247151001]
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/ltsmin1336819089247151001] 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/ltsmin1336819089247151001] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property PolyORBLF-PT-S04J06T08-02 finished in 49377 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&(F(G(p1)) U !p0))))], workingDir=/home/mcc/execution]
Support contains 85 out of 765 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 765/765 places, 1653/1653 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 765 transition count 1597
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 709 transition count 1597
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 112 place count 709 transition count 1557
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 192 place count 669 transition count 1557
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 81
Deduced a syphon composed of 81 places in 1 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 2 with 162 rules applied. Total rules applied 354 place count 588 transition count 1476
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 361 place count 581 transition count 1469
Iterating global reduction 2 with 7 rules applied. Total rules applied 368 place count 581 transition count 1469
Applied a total of 368 rules in 135 ms. Remains 581 /765 variables (removed 184) and now considering 1469/1653 (removed 184) transitions.
[2021-05-16 22:24:30] [INFO ] Flow matrix only has 1437 transitions (discarded 32 similar events)
// Phase 1: matrix 1437 rows 581 cols
[2021-05-16 22:24:30] [INFO ] Computed 46 place invariants in 55 ms
[2021-05-16 22:24:32] [INFO ] Dead Transitions using invariants and state equation in 2573 ms returned []
[2021-05-16 22:24:32] [INFO ] Flow matrix only has 1437 transitions (discarded 32 similar events)
// Phase 1: matrix 1437 rows 581 cols
[2021-05-16 22:24:32] [INFO ] Computed 46 place invariants in 43 ms
[2021-05-16 22:24:33] [INFO ] Implicit Places using invariants in 1203 ms returned []
[2021-05-16 22:24:33] [INFO ] Flow matrix only has 1437 transitions (discarded 32 similar events)
// Phase 1: matrix 1437 rows 581 cols
[2021-05-16 22:24:33] [INFO ] Computed 46 place invariants in 44 ms
[2021-05-16 22:24:36] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 22:24:58] [INFO ] Implicit Places using invariants and state equation in 24997 ms returned []
Implicit Place search using SMT with State Equation took 26219 ms to find 0 implicit places.
[2021-05-16 22:24:58] [INFO ] Redundant transitions in 64 ms returned []
[2021-05-16 22:24:58] [INFO ] Flow matrix only has 1437 transitions (discarded 32 similar events)
// Phase 1: matrix 1437 rows 581 cols
[2021-05-16 22:24:58] [INFO ] Computed 46 place invariants in 25 ms
[2021-05-16 22:25:00] [INFO ] Dead Transitions using invariants and state equation in 1345 ms returned []
Finished structural reductions, in 1 iterations. Remains : 581/765 places, 1469/1653 transitions.
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p0), (NOT p1), p0]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=p0, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GT 1 s131), p1:(LEQ (ADD s12 s44 s51 s115 s150 s153 s177 s189 s208 s239 s243 s289 s290 s302 s356 s396 s397 s419 s428 s449 s458 s489 s491 s495 s559 s563 s564 s572) (ADD s35 s38 s50 s55 s57 s61 s67 s71 s109 s117 s125 s141 s145 s154 s159 s178 s185 s188 s201 s204 s225 s237 s244 s245 s252 s265 s266 s269 s298 s300 s317 s325 s350 s357 s361 s362 s368 s374 s375 s392 s399 s402 s429 s431 s442 s446 s464 s470 s478 s488 s501 s550 s569 s571 s574 s579))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 24688 steps with 0 reset in 181 ms.
FORMULA PolyORBLF-PT-S04J06T08-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-03 finished in 30727 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 15 out of 765 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 765/765 places, 1653/1653 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 764 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 764 transition count 1652
Applied a total of 2 rules in 36 ms. Remains 764 /765 variables (removed 1) and now considering 1652/1653 (removed 1) transitions.
[2021-05-16 22:25:00] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:25:00] [INFO ] Computed 46 place invariants in 76 ms
[2021-05-16 22:25:02] [INFO ] Dead Transitions using invariants and state equation in 1919 ms returned []
[2021-05-16 22:25:02] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:25:02] [INFO ] Computed 46 place invariants in 27 ms
[2021-05-16 22:25:03] [INFO ] Implicit Places using invariants in 781 ms returned []
[2021-05-16 22:25:03] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:25:03] [INFO ] Computed 46 place invariants in 28 ms
[2021-05-16 22:25:04] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 22:25:18] [INFO ] Implicit Places using invariants and state equation in 15303 ms returned []
Implicit Place search using SMT with State Equation took 16153 ms to find 0 implicit places.
[2021-05-16 22:25:18] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:25:18] [INFO ] Computed 46 place invariants in 32 ms
[2021-05-16 22:25:21] [INFO ] Dead Transitions using invariants and state equation in 3253 ms returned []
Finished structural reductions, in 1 iterations. Remains : 764/765 places, 1652/1653 transitions.
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-05 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT (ADD s88 s186 s271 s362 s480 s506 s687 s705) (ADD s27 s59 s141 s292 s316 s380 s728))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S04J06T08-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-05 finished in 21521 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U p1) U X(X(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 765 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 765/765 places, 1653/1653 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 764 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 764 transition count 1652
Applied a total of 2 rules in 49 ms. Remains 764 /765 variables (removed 1) and now considering 1652/1653 (removed 1) transitions.
[2021-05-16 22:25:22] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:25:22] [INFO ] Computed 46 place invariants in 27 ms
[2021-05-16 22:25:24] [INFO ] Dead Transitions using invariants and state equation in 1944 ms returned []
[2021-05-16 22:25:24] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:25:24] [INFO ] Computed 46 place invariants in 30 ms
[2021-05-16 22:25:24] [INFO ] Implicit Places using invariants in 816 ms returned []
[2021-05-16 22:25:24] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:25:24] [INFO ] Computed 46 place invariants in 28 ms
[2021-05-16 22:25:25] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 22:25:40] [INFO ] Implicit Places using invariants and state equation in 15430 ms returned []
Implicit Place search using SMT with State Equation took 16273 ms to find 0 implicit places.
[2021-05-16 22:25:40] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2021-05-16 22:25:40] [INFO ] Computed 46 place invariants in 30 ms
[2021-05-16 22:25:42] [INFO ] Dead Transitions using invariants and state equation in 1853 ms returned []
Finished structural reductions, in 1 iterations. Remains : 764/765 places, 1652/1653 transitions.
Stuttering acceptance computed with spot in 335 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), true, (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-08 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(OR p1 p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(OR p1 p0), acceptance={} source=2 dest: 6}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 7}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 9}], [{ cond=(NOT p2), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 5}], [{ cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=6 dest: 7}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=6 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=7 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=7 dest: 9}], [{ cond=(NOT p2), acceptance={} source=8 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=9 dest: 5}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=9 dest: 10}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=10 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={} source=10 dest: 10}]], initial=0, aps=[p1:(AND (LEQ s272 s142) (LEQ s253 s727)), p0:(LEQ 3 s287), p2:(LEQ s272 s142)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 591 ms.
Product exploration explored 100000 steps with 33333 reset in 593 ms.
Knowledge obtained : [p1, (NOT p0), p2]
Stuttering acceptance computed with spot in 380 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), true, (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p1)]
Product exploration explored 100000 steps with 33333 reset in 586 ms.
Product exploration explored 100000 steps with 33333 reset in 612 ms.
Applying partial POR strategy [false, false, false, false, true, true, false, false, false, true, true]
Stuttering acceptance computed with spot in 350 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), true, (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p1)]
Support contains 5 out of 764 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 764/764 places, 1652/1652 transitions.
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 764 transition count 1652
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 102 Pre rules applied. Total rules applied 48 place count 764 transition count 1884
Deduced a syphon composed of 150 places in 1 ms
Iterating global reduction 1 with 102 rules applied. Total rules applied 150 place count 764 transition count 1884
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 165 place count 749 transition count 1869
Deduced a syphon composed of 135 places in 1 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 180 place count 749 transition count 1869
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 214 places in 1 ms
Iterating global reduction 1 with 79 rules applied. Total rules applied 259 place count 749 transition count 1869
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 289 place count 719 transition count 1839
Deduced a syphon composed of 191 places in 1 ms
Iterating global reduction 1 with 30 rules applied. Total rules applied 319 place count 719 transition count 1839
Deduced a syphon composed of 191 places in 0 ms
Applied a total of 319 rules in 122 ms. Remains 719 /764 variables (removed 45) and now considering 1839/1652 (removed -187) transitions.
[2021-05-16 22:25:46] [INFO ] Flow matrix only has 1807 transitions (discarded 32 similar events)
// Phase 1: matrix 1807 rows 719 cols
[2021-05-16 22:25:46] [INFO ] Computed 46 place invariants in 57 ms
[2021-05-16 22:25:47] [INFO ] Dead Transitions using invariants and state equation in 1542 ms returned []
[2021-05-16 22:25:47] [INFO ] Redundant transitions in 64 ms returned []
[2021-05-16 22:25:47] [INFO ] Flow matrix only has 1807 transitions (discarded 32 similar events)
// Phase 1: matrix 1807 rows 719 cols
[2021-05-16 22:25:47] [INFO ] Computed 46 place invariants in 39 ms
[2021-05-16 22:25:49] [INFO ] Dead Transitions using invariants and state equation in 1413 ms returned []
Finished structural reductions, in 1 iterations. Remains : 719/764 places, 1839/1652 transitions.
Product exploration explored 100000 steps with 33333 reset in 629 ms.
Product exploration explored 100000 steps with 33333 reset in 609 ms.
[2021-05-16 22:25:50] [INFO ] Flatten gal took : 61 ms
[2021-05-16 22:25:50] [INFO ] Flatten gal took : 62 ms
[2021-05-16 22:25:50] [INFO ] Time to serialize gal into /tmp/LTL1141619803372209017.gal : 14 ms
[2021-05-16 22:25:50] [INFO ] Time to serialize properties into /tmp/LTL5815641254658262406.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1141619803372209017.gal, -t, CGAL, -LTL, /tmp/LTL5815641254658262406.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1141619803372209017.gal -t CGAL -LTL /tmp/LTL5815641254658262406.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((("(NotifyEventJobQueuedE_6>=3)")U("((QueueJobB_6_1<=MarkerRead)&&(P_1160_3<=Insert_Source_E_2))"))U(X(X("(QueueJobB_6_1<=MarkerRead)")))))
Formula 0 simplified : !(("(NotifyEventJobQueuedE_6>=3)" U "((QueueJobB_6_1<=MarkerRead)&&(P_1160_3<=Insert_Source_E_2))") U XX"(QueueJobB_6_1<=MarkerRead)")
Detected timeout of ITS tools.
[2021-05-16 22:26:05] [INFO ] Flatten gal took : 82 ms
[2021-05-16 22:26:05] [INFO ] Applying decomposition
[2021-05-16 22:26:05] [INFO ] Flatten gal took : 92 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/graph3433560413573945178.txt, -o, /tmp/graph3433560413573945178.bin, -w, /tmp/graph3433560413573945178.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/graph3433560413573945178.bin, -l, -1, -v, -w, /tmp/graph3433560413573945178.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 22:26:06] [INFO ] Decomposing Gal with order
[2021-05-16 22:26:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 22:26:06] [INFO ] Removed a total of 1835 redundant transitions.
[2021-05-16 22:26:06] [INFO ] Flatten gal took : 313 ms
[2021-05-16 22:26:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 142 labels/synchronizations in 59 ms.
[2021-05-16 22:26:06] [INFO ] Time to serialize gal into /tmp/LTL15003576925303540561.gal : 9 ms
[2021-05-16 22:26:06] [INFO ] Time to serialize properties into /tmp/LTL15069022159250002497.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15003576925303540561.gal, -t, CGAL, -LTL, /tmp/LTL15069022159250002497.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15003576925303540561.gal -t CGAL -LTL /tmp/LTL15069022159250002497.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((("(gi1.gi5.gu153.NotifyEventJobQueuedE_6>=3)")U("((gu58.QueueJobB_6_1<=gu58.MarkerRead)&&(gu152.P_1160_3<=gu152.Insert_Source_E_2))"))U(X(X("(gu58.QueueJobB_6_1<=gu58.MarkerRead)")))))
Formula 0 simplified : !(("(gi1.gi5.gu153.NotifyEventJobQueuedE_6>=3)" U "((gu58.QueueJobB_6_1<=gu58.MarkerRead)&&(gu152.P_1160_3<=gu152.Insert_Source_E_2))") U XX"(gu58.QueueJobB_6_1<=gu58.MarkerRead)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10171594517892256436
[2021-05-16 22:26:21] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10171594517892256436
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/ltsmin10171594517892256436]
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/ltsmin10171594517892256436] 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/ltsmin10171594517892256436] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property PolyORBLF-PT-S04J06T08-08 finished in 60776 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18353686036891779394
[2021-05-16 22:26:22] [INFO ] Too many transitions (1653) to apply POR reductions. Disabling POR matrices.
[2021-05-16 22:26:22] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18353686036891779394
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/ltsmin18353686036891779394]
[2021-05-16 22:26:23] [INFO ] Applying decomposition
[2021-05-16 22:26:23] [INFO ] Flatten gal took : 218 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/graph9728789957589072451.txt, -o, /tmp/graph9728789957589072451.bin, -w, /tmp/graph9728789957589072451.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/graph9728789957589072451.bin, -l, -1, -v, -w, /tmp/graph9728789957589072451.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 22:26:23] [INFO ] Decomposing Gal with order
[2021-05-16 22:26:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 22:26:24] [INFO ] Removed a total of 1910 redundant transitions.
[2021-05-16 22:26:24] [INFO ] Flatten gal took : 629 ms
[2021-05-16 22:26:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 301 labels/synchronizations in 99 ms.
[2021-05-16 22:26:25] [INFO ] Time to serialize gal into /tmp/LTLCardinality7530039306560400085.gal : 56 ms
[2021-05-16 22:26:25] [INFO ] Time to serialize properties into /tmp/LTLCardinality367647567544491415.ltl : 12 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality7530039306560400085.gal, -t, CGAL, -LTL, /tmp/LTLCardinality367647567544491415.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality7530039306560400085.gal -t CGAL -LTL /tmp/LTLCardinality367647567544491415.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 2 LTL properties
Checking formula 0 : !((G(F("((((((((gu106.TryAllocateOneTaskE_4+gu106.TryAllocateOneTaskE_7)+gu106.TryAllocateOneTaskE_6)+gu106.TryAllocateOneTaskE_1)+gu106.TryAllocateOneTaskE_8)+gu106.TryAllocateOneTaskE_3)+gu106.TryAllocateOneTaskE_2)+gu106.TryAllocateOneTaskE_5)<1)"))))
Formula 0 simplified : !GF"((((((((gu106.TryAllocateOneTaskE_4+gu106.TryAllocateOneTaskE_7)+gu106.TryAllocateOneTaskE_6)+gu106.TryAllocateOneTaskE_1)+gu106.TryAllocateOneTaskE_8)+gu106.TryAllocateOneTaskE_3)+gu106.TryAllocateOneTaskE_2)+gu106.TryAllocateOneTaskE_5)<1)"
Compilation finished in 25081 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin18353686036891779394]
Link finished in 84 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18353686036891779394]
WARNING : LTSmin timed out (>327 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18353686036891779394]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (((LTLAPp1==true) U (LTLAPp2==true)) U X(X((LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin18353686036891779394]
LTSmin run took 3366 ms.
FORMULA PolyORBLF-PT-S04J06T08-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 2616 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18353686036891779394]
Detected timeout of ITS tools.
[2021-05-16 22:47:39] [INFO ] Flatten gal took : 165 ms
[2021-05-16 22:47:39] [INFO ] Time to serialize gal into /tmp/LTLCardinality6276885679001516522.gal : 8 ms
[2021-05-16 22:47:39] [INFO ] Time to serialize properties into /tmp/LTLCardinality13883187330610662287.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality6276885679001516522.gal, -t, CGAL, -LTL, /tmp/LTLCardinality13883187330610662287.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality6276885679001516522.gal -t CGAL -LTL /tmp/LTLCardinality13883187330610662287.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((TryAllocateOneTaskE_4+TryAllocateOneTaskE_7)+TryAllocateOneTaskE_6)+TryAllocateOneTaskE_1)+TryAllocateOneTaskE_8)+TryAllocateOneTaskE_3)+TryAllocateOneTaskE_2)+TryAllocateOneTaskE_5)<1)"))))
Formula 0 simplified : !GF"((((((((TryAllocateOneTaskE_4+TryAllocateOneTaskE_7)+TryAllocateOneTaskE_6)+TryAllocateOneTaskE_1)+TryAllocateOneTaskE_8)+TryAllocateOneTaskE_3)+TryAllocateOneTaskE_2)+TryAllocateOneTaskE_5)<1)"
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 2/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.006: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.007: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.010: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.010: Initializing POR dependencies: labels 1657, guards 1653
pins2lts-mc-linux64( 4/ 8), 0.015: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.015: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.014: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.014: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.020: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.020: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.082: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.082: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.135: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.135: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.887: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.890: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.960: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 1.077: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 1.080: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 1.088: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 15.576: No maybe-coenabled matrix found. Turning off NESs from NDS+MC.
pins2lts-mc-linux64( 1/ 8), 63.958: LTL layer: formula: [](<>((LTLAPp0==true)))
pins2lts-mc-linux64( 1/ 8), 63.959: "[](<>((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 63.959: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 68.832: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 70.006: Forcing use of the an ignoring proviso (cndfs)
pins2lts-mc-linux64( 0/ 8), 70.296: There are 1659 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 70.297: State length is 766, there are 1656 groups
pins2lts-mc-linux64( 0/ 8), 70.297: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 70.297: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 70.297: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 70.297: Visible groups: 88 / 1656, labels: 1 / 1659
pins2lts-mc-linux64( 0/ 8), 70.297: POR cycle proviso: cndfs (ltl)
pins2lts-mc-linux64( 0/ 8), 70.297: Global bits: 2, count bits: 2, local bits: 0
pins2lts-mc-linux64( 5/ 8), 70.808: [Blue] ~58 levels ~960 states ~2048 transitions
pins2lts-mc-linux64( 6/ 8), 70.995: [Blue] ~49 levels ~1920 states ~3216 transitions
pins2lts-mc-linux64( 5/ 8), 71.137: [Blue] ~87 levels ~3840 states ~6944 transitions
pins2lts-mc-linux64( 7/ 8), 71.437: [Blue] ~505 levels ~7680 states ~14496 transitions
pins2lts-mc-linux64( 5/ 8), 72.382: [Blue] ~1457 levels ~15360 states ~32760 transitions
pins2lts-mc-linux64( 0/ 8), 73.221: [Blue] ~3149 levels ~30720 states ~49968 transitions
pins2lts-mc-linux64( 0/ 8), 76.613: [Blue] ~5851 levels ~61440 states ~98664 transitions
pins2lts-mc-linux64( 0/ 8), 80.637: [Blue] ~9700 levels ~122880 states ~187712 transitions
pins2lts-mc-linux64( 0/ 8), 95.885: [Blue] ~20688 levels ~245760 states ~407408 transitions
pins2lts-mc-linux64( 0/ 8), 119.732: [Blue] ~39237 levels ~491520 states ~798512 transitions
pins2lts-mc-linux64( 0/ 8), 166.222: [Blue] ~74672 levels ~983040 states ~1611688 transitions
pins2lts-mc-linux64( 0/ 8), 240.355: [Blue] ~149977 levels ~1966080 states ~3353208 transitions
pins2lts-mc-linux64( 0/ 8), 405.666: [Blue] ~323290 levels ~3932160 states ~6976624 transitions
pins2lts-mc-linux64( 0/ 8), 752.212: [Blue] ~589437 levels ~7864320 states ~14312664 transitions
pins2lts-mc-linux64( 0/ 8), 1467.471: [Blue] ~1133903 levels ~15728640 states ~29312512 transitions
pins2lts-mc-linux64( 4/ 8), 1975.595: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1975.691:
pins2lts-mc-linux64( 0/ 8), 1975.691: Explored 17074388 states 36123440 transitions, fanout: 2.116
pins2lts-mc-linux64( 0/ 8), 1975.691: Total exploration time 1905.350 sec (1905.260 sec minimum, 1905.315 sec on average)
pins2lts-mc-linux64( 0/ 8), 1975.691: States per second: 8961, Transitions per second: 18959
pins2lts-mc-linux64( 0/ 8), 1975.691:
pins2lts-mc-linux64( 0/ 8), 1975.691: State space has 24366371 states, 8884245 are accepting
pins2lts-mc-linux64( 0/ 8), 1975.691: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 1975.691: blue states: 17074388 (70.07%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 1975.691: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 1975.691: all-red states: 8884245 (36.46%), bogus 120 (0.00%)
pins2lts-mc-linux64( 0/ 8), 1975.691:
pins2lts-mc-linux64( 0/ 8), 1975.691: Total memory used for local state coloring: 108.2MB
pins2lts-mc-linux64( 0/ 8), 1975.691:
pins2lts-mc-linux64( 0/ 8), 1975.691: Queue width: 8B, total height: 7093532, memory: 54.12MB
pins2lts-mc-linux64( 0/ 8), 1975.691: Tree memory: 441.9MB, 19.0 B/state, compr.: 0.6%
pins2lts-mc-linux64( 0/ 8), 1975.691: Tree fill ratio (roots/leafs): 18.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1975.691: Stored 1680 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1975.691: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1975.691: Est. total memory use: 496.0MB (~1078.1MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18353686036891779394]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18353686036891779394]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:102)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-16 23:08:51] [INFO ] Flatten gal took : 53 ms
[2021-05-16 23:08:51] [INFO ] Input system was already deterministic with 1653 transitions.
[2021-05-16 23:08:51] [INFO ] Transformed 765 places.
[2021-05-16 23:08:51] [INFO ] Transformed 1653 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 23:09:21] [INFO ] Time to serialize gal into /tmp/LTLCardinality13066849205376507604.gal : 5 ms
[2021-05-16 23:09:21] [INFO ] Time to serialize properties into /tmp/LTLCardinality6462296456482359352.ltl : 8 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality13066849205376507604.gal, -t, CGAL, -LTL, /tmp/LTLCardinality6462296456482359352.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality13066849205376507604.gal -t CGAL -LTL /tmp/LTLCardinality6462296456482359352.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("((((((((TryAllocateOneTaskE_4+TryAllocateOneTaskE_7)+TryAllocateOneTaskE_6)+TryAllocateOneTaskE_1)+TryAllocateOneTaskE_8)+TryAllocateOneTaskE_3)+TryAllocateOneTaskE_2)+TryAllocateOneTaskE_5)<1)"))))
Formula 0 simplified : !GF"((((((((TryAllocateOneTaskE_4+TryAllocateOneTaskE_7)+TryAllocateOneTaskE_6)+TryAllocateOneTaskE_1)+TryAllocateOneTaskE_8)+TryAllocateOneTaskE_3)+TryAllocateOneTaskE_2)+TryAllocateOneTaskE_5)<1)"
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S04J06T08"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S04J06T08, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r159-oct2-162089268200300"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;