About the Execution of ITS-Tools for LeafsetExtension-PT-S32C2
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1175.327 | 39940.00 | 95655.00 | 556.20 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r243-tall-167856430800312.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is LeafsetExtension-PT-S32C2, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r243-tall-167856430800312
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.8M
-rw-r--r-- 1 mcc users 14K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.4M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1678694361974
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=LeafsetExtension-PT-S32C2
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303021504
[2023-03-13 07:59:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-13 07:59:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 07:59:23] [INFO ] Load time of PNML (sax parser for PT used): 212 ms
[2023-03-13 07:59:23] [INFO ] Transformed 5622 places.
[2023-03-13 07:59:23] [INFO ] Transformed 5449 transitions.
[2023-03-13 07:59:23] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 428 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1093 places and 0 transitions.
Drop transitions removed 2112 transitions
Trivial Post-agglo rules discarded 2112 transitions
Performed 2112 trivial Post agglomeration. Transition count delta: 2112
Iterating post reduction 0 with 3205 rules applied. Total rules applied 3205 place count 4529 transition count 3337
Reduce places removed 2112 places and 0 transitions.
Iterating post reduction 1 with 2112 rules applied. Total rules applied 5317 place count 2417 transition count 3337
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 66 Pre rules applied. Total rules applied 5317 place count 2417 transition count 3271
Deduced a syphon composed of 66 places in 6 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 5449 place count 2351 transition count 3271
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 5453 place count 2349 transition count 3269
Applied a total of 5453 rules in 271 ms. Remains 2349 /5622 variables (removed 3273) and now considering 3269/5449 (removed 2180) transitions.
// Phase 1: matrix 3269 rows 2349 cols
[2023-03-13 07:59:24] [INFO ] Computed 102 place invariants in 169 ms
[2023-03-13 07:59:26] [INFO ] Implicit Places using invariants in 1999 ms returned [69, 138, 207, 276, 345, 414, 483, 552, 621, 690, 759, 828, 897, 966, 1035, 1104, 1106, 1174, 1243, 1312, 1381, 1450, 1519, 1588, 1657, 1726, 1795, 1864, 1933, 2002, 2071, 2140, 2209, 2278]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 2028 ms to find 34 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 2315/5622 places, 3269/5449 transitions.
Performed 1056 Post agglomeration using F-continuation condition.Transition count delta: 1056
Deduced a syphon composed of 1056 places in 1 ms
Reduce places removed 1056 places and 0 transitions.
Iterating global reduction 0 with 2112 rules applied. Total rules applied 2112 place count 1259 transition count 2213
Applied a total of 2112 rules in 215 ms. Remains 1259 /2315 variables (removed 1056) and now considering 2213/3269 (removed 1056) transitions.
// Phase 1: matrix 2213 rows 1259 cols
[2023-03-13 07:59:26] [INFO ] Computed 68 place invariants in 125 ms
[2023-03-13 07:59:27] [INFO ] Implicit Places using invariants in 747 ms returned []
[2023-03-13 07:59:27] [INFO ] Invariant cache hit.
[2023-03-13 07:59:31] [INFO ] Implicit Places using invariants and state equation in 3949 ms returned []
Implicit Place search using SMT with State Equation took 4700 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 1259/5622 places, 2213/5449 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 7215 ms. Remains : 1259/5622 places, 2213/5449 transitions.
Initial state reduction rules removed 33 formulas.
[2023-03-13 07:59:31] [INFO ] Flatten gal took : 295 ms
[2023-03-13 07:59:32] [INFO ] Flatten gal took : 246 ms
[2023-03-13 07:59:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17277064255323986796.gal : 68 ms
[2023-03-13 07:59:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7427806794374899951.prop : 19 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17277064255323986796.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7427806794374899951.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality7427806794374899951.prop.
Incomplete random walk after 10000 steps, including 969 resets, run finished after 1371 ms. (steps per millisecond=7 ) properties (out of 2180) seen :1983
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 197) seen :0
Running SMT prover for 197 properties.
[2023-03-13 07:59:32] [INFO ] Invariant cache hit.
Reachability property qltransition_2194 is true.
Reachability property qltransition_2193 is true.
Reachability property qltransition_2192 is true.
Reachability property qltransition_2191 is true.
Reachability property qltransition_2190 is true.
Reachability property qltransition_2189 is true.
Reachability property qltransition_2188 is true.
Reachability property qltransition_2187 is true.
Reachability property qltransition_2186 is true.
Reachability property qltransition_2185 is true.
Reachability property qltransition_2184 is true.
Reachability property qltransition_2183 is true.
Reachability property qltransition_2182 is true.
Reachability property qltransition_2181 is true.
Reachability property qltransition_2162 is true.
Reachability property qltransition_2161 is true.
Reachability property qltransition_2160 is true.
Reachability property qltransition_2159 is true.
Reachability property qltransition_2158 is true.
Reachability property qltransition_2157 is true.
Reachability property qltransition_2156 is true.
Reachability property qltransition_2155 is true.
Reachability property qltransition_2154 is true.
Reachability property qltransition_2153 is true.
Reachability property qltransition_2152 is true.
Reachability property qltransition_2151 is true.
Reachability property qltransition_2150 is true.
Reachability property qltransition_2149 is true.
Reachability property qltransition_2130 is true.
Reachability property qltransition_2129 is true.
Reachability property qltransition_2128 is true.
Reachability property qltransition_2127 is true.
Reachability property qltransition_2126 is true.
Reachability property qltransition_2125 is true.
Reachability property qltransition_2124 is true.
Reachability property qltransition_2123 is true.
Reachability property qltransition_2122 is true.
Reachability property qltransition_2121 is true.
Reachability property qltransition_2120 is true.
Reachability property qltransition_2119 is true.
Reachability property qltransition_2118 is true.
Reachability property qltransition_2117 is true.
Reachability property qltransition_2098 is true.
Reachability property qltransition_2097 is true.
Reachability property qltransition_2096 is true.
Reachability property qltransition_2095 is true.
Reachability property qltransition_2094 is true.
Reachability property qltransition_2093 is true.
Reachability property qltransition_2092 is true.
Reachability property qltransition_2091 is true.
Reachability property qltransition_2090 is true.
Reachability property qltransition_2089 is true.
Reachability property qltransition_2088 is true.
Reachability property qltransition_2087 is true.
Reachability property qltransition_2086 is true.
Reachability property qltransition_2085 is true.
Reachability property qltransition_2066 is true.
Reachability property qltransition_2065 is true.
Reachability property qltransition_2064 is true.
Reachability property qltransition_2063 is true.
Reachability property qltransition_2062 is true.
Reachability property qltransition_2061 is true.
Reachability property qltransition_2060 is true.
Reachability property qltransition_2059 is true.
Reachability property qltransition_2058 is true.
Reachability property qltransition_2057 is true.
Reachability property qltransition_2056 is true.
Reachability property qltransition_2055 is true.
Reachability property qltransition_2054 is true.
Reachability property qltransition_2053 is true.
Reachability property qltransition_2034 is true.
Reachability property qltransition_2033 is true.
Reachability property qltransition_2032 is true.
Reachability property qltransition_2031 is true.
Reachability property qltransition_2030 is true.
Reachability property qltransition_2029 is true.
Reachability property qltransition_2028 is true.
Reachability property qltransition_2027 is true.
Reachability property qltransition_2026 is true.
Reachability property qltransition_2025 is true.
Reachability property qltransition_2024 is true.
Reachability property qltransition_2023 is true.
Reachability property qltransition_2022 is true.
Reachability property qltransition_2021 is true.
Reachability property qltransition_2002 is true.
Reachability property qltransition_2001 is true.
Reachability property qltransition_2000 is true.
Reachability property qltransition_1999 is true.
Reachability property qltransition_1998 is true.
Reachability property qltransition_1997 is true.
Reachability property qltransition_1996 is true.
Reachability property qltransition_1995 is true.
Reachability property qltransition_1994 is true.
Reachability property qltransition_1993 is true.
Reachability property qltransition_1992 is true.
Reachability property qltransition_1991 is true.
Reachability property qltransition_1990 is true.
Reachability property qltransition_1989 is true.
Reachability property qltransition_1970 is true.
Reachability property qltransition_1969 is true.
Reachability property qltransition_1968 is true.
Reachability property qltransition_1967 is true.
Reachability property qltransition_1966 is true.
Reachability property qltransition_1965 is true.
Reachability property qltransition_1964 is true.
Reachability property qltransition_1963 is true.
Reachability property qltransition_1962 is true.
Reachability property qltransition_1961 is true.
Reachability property qltransition_1960 is true.
Reachability property qltransition_1959 is true.
Reachability property qltransition_1958 is true.
Reachability property qltransition_1957 is true.
Reachability property qltransition_1938 is true.
Reachability property qltransition_1937 is true.
Reachability property qltransition_1936 is true.
Reachability property qltransition_1935 is true.
Reachability property qltransition_1934 is true.
Reachability property qltransition_1933 is true.
Reachability property qltransition_1932 is true.
Reachability property qltransition_1931 is true.
Reachability property qltransition_1930 is true.
Reachability property qltransition_1929 is true.
Reachability property qltransition_1928 is true.
Reachability property qltransition_1927 is true.
Reachability property qltransition_1926 is true.
Reachability property qltransition_1925 is true.
Reachability property qltransition_1906 is true.
Reachability property qltransition_1905 is true.
Reachability property qltransition_1904 is true.
Reachability property qltransition_1903 is true.
Reachability property qltransition_1902 is true.
Reachability property qltransition_1901 is true.
Reachability property qltransition_1900 is true.
Reachability property qltransition_1899 is true.
Reachability property qltransition_1898 is true.
Reachability property qltransition_1897 is true.
Reachability property qltransition_1896 is true.
Reachability property qltransition_1895 is true.
Reachability property qltransition_1894 is true.
Reachability property qltransition_1893 is true.
Reachability property qltransition_1874 is true.
Reachability property qltransition_1873 is true.
Reachability property qltransition_1872 is true.
Reachability property qltransition_1871 is true.
Reachability property qltransition_1870 is true.
Reachability property qltransition_1869 is true.
Reachability property qltransition_1868 is true.
Reachability property qltransition_1867 is true.
Reachability property qltransition_1866 is true.
Reachability property qltransition_1865 is true.
Reachability property qltransition_1864 is true.
Reachability property qltransition_1863 is true.
Reachability property qltransition_1862 is true.
Reachability property qltransition_1861 is true.
Reachability property qltransition_1842 is true.
Reachability property qltransition_1841 is true.
Reachability property qltransition_1840 is true.
Reachability property qltransition_1839 is true.
Reachability property qltransition_1838 is true.
Reachability property qltransition_1837 is true.
Reachability property qltransition_1836 is true.
Reachability property qltransition_1835 is true.
Reachability property qltransition_1834 is true.
Reachability property qltransition_1833 is true.
Reachability property qltransition_1832 is true.
Reachability property qltransition_1831 is true.
Reachability property qltransition_1830 is true.
Reachability property qltransition_1829 is true.
Reachability property qltransition_1810 is true.
Reachability property qltransition_1809 is true.
Reachability property qltransition_1808 is true.
Reachability property qltransition_1807 is true.
Reachability property qltransition_1806 is true.
Reachability property qltransition_1805 is true.
Reachability property qltransition_1804 is true.
Reachability property qltransition_1803 is true.
Reachability property qltransition_1802 is true.
Reachability property qltransition_1801 is true.
Reachability property qltransition_1800 is true.
Reachability property qltransition_1799 is true.
Reachability property qltransition_1798 is true.
Reachability property qltransition_1797 is true.
Reachability property qltransition_1778 is true.
Reachability property qltransition_1777 is true.
Reachability property qltransition_1776 is true.
Reachability property qltransition_1775 is true.
Reachability property qltransition_1774 is true.
Reachability property qltransition_1773 is true.
Reachability property qltransition_1772 is true.
Reachability property qltransition_1771 is true.
Reachability property qltransition_1770 is true.
Reachability property qltransition_1769 is true.
Reachability property qltransition_1768 is true.
Reachability property qltransition_1767 is true.
Reachability property qltransition_1766 is true.
Reachability property qltransition_1765 is true.
Reachability property qltransition_1746 is true.
Reachability property qltransition_1745 is true.
Reachability property qltransition_1744 is true.
Reachability property qltransition_1743 is true.
Reachability property qltransition_1742 is true.
Reachability property qltransition_1741 is true.
Reachability property qltransition_1740 is true.
Reachability property qltransition_1739 is true.
Reachability property qltransition_1738 is true.
Reachability property qltransition_1737 is true.
Reachability property qltransition_1736 is true.
Reachability property qltransition_1735 is true.
Reachability property qltransition_1734 is true.
Reachability property qltransition_1733 is true.
Reachability property qltransition_1714 is true.
Reachability property qltransition_1713 is true.
Reachability property qltransition_1712 is true.
Reachability property qltransition_1711 is true.
Reachability property qltransition_1710 is true.
Reachability property qltransition_1709 is true.
Reachability property qltransition_1708 is true.
Reachability property qltransition_1707 is true.
Reachability property qltransition_1706 is true.
Reachability property qltransition_1705 is true.
Reachability property qltransition_1704 is true.
Reachability property qltransition_1703 is true.
Reachability property qltransition_1702 is true.
Reachability property qltransition_1701 is true.
Reachability property qltransition_1682 is true.
Reachability property qltransition_1681 is true.
Reachability property qltransition_1680 is true.
Reachability property qltransition_1679 is true.
Reachability property qltransition_1678 is true.
Reachability property qltransition_1677 is true.
Reachability property qltransition_1676 is true.
Reachability property qltransition_1675 is true.
Reachability property qltransition_1674 is true.
Reachability property qltransition_1673 is true.
Reachability property qltransition_1672 is true.
Reachability property qltransition_1671 is true.
Reachability property qltransition_1670 is true.
Reachability property qltransition_1669 is true.
Reachability property qltransition_1650 is true.
Reachability property qltransition_1649 is true.
Reachability property qltransition_1648 is true.
Reachability property qltransition_1647 is true.
Reachability property qltransition_1646 is true.
Reachability property qltransition_1645 is true.
Reachability property qltransition_1644 is true.
Reachability property qltransition_1643 is true.
Reachability property qltransition_1642 is true.
Reachability property qltransition_1641 is true.
Reachability property qltransition_1640 is true.
Reachability property qltransition_1639 is true.
Reachability property qltransition_1638 is true.
Reachability property qltransition_1637 is true.
Reachability property qltransition_1618 is true.
Reachability property qltransition_1617 is true.
Reachability property qltransition_1616 is true.
Reachability property qltransition_1615 is true.
Reachability property qltransition_1614 is true.
Reachability property qltransition_1613 is true.
Reachability property qltransition_1612 is true.
Reachability property qltransition_1611 is true.
Reachability property qltransition_1610 is true.
Reachability property qltransition_1609 is true.
Reachability property qltransition_1608 is true.
Reachability property qltransition_1607 is true.
Reachability property qltransition_1606 is true.
Reachability property qltransition_1605 is true.
Reachability property qltransition_1585 is true.
Reachability property qltransition_1584 is true.
Reachability property qltransition_1583 is true.
Reachability property qltransition_1582 is true.
Reachability property qltransition_1581 is true.
Reachability property qltransition_1580 is true.
Reachability property qltransition_1579 is true.
Reachability property qltransition_1578 is true.
Reachability property qltransition_1577 is true.
Reachability property qltransition_1576 is true.
Reachability property qltransition_1575 is true.
Reachability property qltransition_1574 is true.
Reachability property qltransition_1573 is true.
Reachability property qltransition_1553 is true.
Reachability property qltransition_1552 is true.
Reachability property qltransition_1551 is true.
Reachability property qltransition_1550 is true.
Reachability property qltransition_1549 is true.
Reachability property qltransition_1548 is true.
Reachability property qltransition_1547 is true.
Reachability property qltransition_1546 is true.
Reachability property qltransition_1545 is true.
Reachability property qltransition_1544 is true.
Reachability property qltransition_1543 is true.
Reachability property qltransition_1542 is true.
Reachability property qltransition_1541 is true.
Reachability property qltransition_1521 is true.
Reachability property qltransition_1520 is true.
Reachability property qltransition_1519 is true.
Reachability property qltransition_1518 is true.
Reachability property qltransition_1517 is true.
Reachability property qltransition_1516 is true.
Reachability property qltransition_1515 is true.
Reachability property qltransition_1514 is true.
Reachability property qltransition_1513 is true.
Reachability property qltransition_1512 is true.
Reachability property qltransition_1511 is true.
Reachability property qltransition_1510 is true.
Reachability property qltransition_1509 is true.
Reachability property qltransition_1489 is true.
Reachability property qltransition_1488 is true.
Reachability property qltransition_1487 is true.
Reachability property qltransition_1486 is true.
Reachability property qltransition_1485 is true.
Reachability property qltransition_1484 is true.
Reachability property qltransition_1483 is true.
Reachability property qltransition_1482 is true.
Reachability property qltransition_1481 is true.
Reachability property qltransition_1480 is true.
Reachability property qltransition_1479 is true.
Reachability property qltransition_1478 is true.
Reachability property qltransition_1477 is true.
Reachability property qltransition_1457 is true.
Reachability property qltransition_1456 is true.
Reachability property qltransition_1455 is true.
Reachability property qltransition_1454 is true.
Reachability property qltransition_1453 is true.
Reachability property qltransition_1452 is true.
Reachability property qltransition_1451 is true.
Reachability property qltransition_1450 is true.
Reachability property qltransition_1449 is true.
Reachability property qltransition_1448 is true.
Reachability property qltransition_1447 is true.
Reachability property qltransition_1446 is true.
Reachability property qltransition_1445 is true.
Reachability property qltransition_1425 is true.
Reachability property qltransition_1424 is true.
Reachability property qltransition_1423 is true.
Reachability property qltransition_1422 is true.
Reachability property qltransition_1421 is true.
Reachability property qltransition_1420 is true.
Reachability property qltransition_1419 is true.
Reachability property qltransition_1418 is true.
Reachability property qltransition_1417 is true.
Reachability property qltransition_1416 is true.
Reachability property qltransition_1415 is true.
Reachability property qltransition_1414 is true.
Reachability property qltransition_1413 is true.
Reachability property qltransition_1393 is true.
Reachability property qltransition_1392 is true.
Reachability property qltransition_1391 is true.
Reachability property qltransition_1390 is true.
Reachability property qltransition_1389 is true.
Reachability property qltransition_1388 is true.
Reachability property qltransition_1387 is true.
Reachability property qltransition_1386 is true.
Reachability property qltransition_1385 is true.
Reachability property qltransition_1384 is true.
Reachability property qltransition_1383 is true.
Reachability property qltransition_1382 is true.
Reachability property qltransition_1381 is true.
Reachability property qltransition_1361 is true.
Reachability property qltransition_1360 is true.
Reachability property qltransition_1359 is true.
Reachability property qltransition_1358 is true.
Reachability property qltransition_1357 is true.
Reachability property qltransition_1356 is true.
Reachability property qltransition_1355 is true.
Reachability property qltransition_1354 is true.
Reachability property qltransition_1353 is true.
Reachability property qltransition_1352 is true.
Reachability property qltransition_1351 is true.
Reachability property qltransition_1350 is true.
Reachability property qltransition_1349 is true.
Reachability property qltransition_1329 is true.
Reachability property qltransition_1328 is true.
Reachability property qltransition_1327 is true.
Reachability property qltransition_1326 is true.
Reachability property qltransition_1325 is true.
Reachability property qltransition_1324 is true.
Reachability property qltransition_1323 is true.
Reachability property qltransition_1322 is true.
Reachability property qltransition_1321 is true.
Reachability property qltransition_1320 is true.
Reachability property qltransition_1319 is true.
Reachability property qltransition_1318 is true.
Reachability property qltransition_1317 is true.
Reachability property qltransition_1297 is true.
Reachability property qltransition_1296 is true.
Reachability property qltransition_1295 is true.
Reachability property qltransition_1294 is true.
Reachability property qltransition_1293 is true.
Reachability property qltransition_1292 is true.
Reachability property qltransition_1291 is true.
Reachability property qltransition_1290 is true.
Reachability property qltransition_1289 is true.
Reachability property qltransition_1288 is true.
Reachability property qltransition_1287 is true.
Reachability property qltransition_1286 is true.
Reachability property qltransition_1285 is true.
Reachability property qltransition_1265 is true.
Reachability property qltransition_1264 is true.
Reachability property qltransition_1263 is true.
Reachability property qltransition_1262 is true.
Reachability property qltransition_1261 is true.
Reachability property qltransition_1260 is true.
Reachability property qltransition_1259 is true.
Reachability property qltransition_1258 is true.
Reachability property qltransition_1257 is true.
Reachability property qltransition_1256 is true.
Reachability property qltransition_1255 is true.
Reachability property qltransition_1254 is true.
Reachability property qltransition_1253 is true.
Reachability property qltransition_1233 is true.
Reachability property qltransition_1232 is true.
Reachability property qltransition_1231 is true.
Reachability property qltransition_1230 is true.
Reachability property qltransition_1229 is true.
Reachability property qltransition_1228 is true.
Reachability property qltransition_1227 is true.
Reachability property qltransition_1226 is true.
Reachability property qltransition_1225 is true.
Reachability property qltransition_1224 is true.
Reachability property qltransition_1223 is true.
Reachability property qltransition_1222 is true.
Reachability property qltransition_1221 is true.
Reachability property qltransition_1201 is true.
Reachability property qltransition_1200 is true.
Reachability property qltransition_1199 is true.
Reachability property qltransition_1198 is true.
Reachability property qltransition_1197 is true.
Reachability property qltransition_1196 is true.
Reachability property qltransition_1195 is true.
Reachability property qltransition_1194 is true.
Reachability property qltransition_1193 is true.
Reachability property qltransition_1192 is true.
Reachability property qltransition_1191 is true.
Reachability property qltransition_1190 is true.
Reachability property qltransition_1189 is true.
Reachability property qltransition_1169 is true.
Reachability property qltransition_1168 is true.
Reachability property qltransition_1167 is true.
Reachability property qltransition_1166 is true.
Reachability property qltransition_1165 is true.
Reachability property qltransition_1164 is true.
Reachability property qltransition_1163 is true.
Reachability property qltransition_1162 is true.
Reachability property qltransition_1161 is true.
Reachability property qltransition_1160 is true.
Reachability property qltransition_1159 is true.
Reachability property qltransition_1158 is true.
Reachability property qltransition_1157 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_137 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
SDD proceeding with computation,1722 properties remain. new max is 2
SDD size :1 after 25
Reachability property qltransition_33 is true.
SDD proceeding with computation,1721 properties remain. new max is 2
SDD size :25 after 27
Reachability property qltransition_267 is true.
Reachability property qltransition_39 is true.
SDD proceeding with computation,1719 properties remain. new max is 2
SDD size :27 after 29
Reachability property qltransition_299 is true.
Reachability property qltransition_40 is true.
SDD proceeding with computation,1717 properties remain. new max is 2
SDD size :29 after 31
Reachability property qltransition_331 is true.
Reachability property qltransition_41 is true.
SDD proceeding with computation,1715 properties remain. new max is 2
SDD size :31 after 33
Reachability property qltransition_364 is true.
Reachability property qltransition_42 is true.
SDD proceeding with computation,1713 properties remain. new max is 2
SDD size :33 after 35
Reachability property qltransition_396 is true.
Reachability property qltransition_43 is true.
SDD proceeding with computation,1711 properties remain. new max is 2
SDD size :35 after 37
Reachability property qltransition_428 is true.
Reachability property qltransition_44 is true.
SDD proceeding with computation,1709 properties remain. new max is 2
SDD size :37 after 39
[2023-03-13 07:59:41] [INFO ] [Real]Absence check using 0 positive and 68 generalized place invariants in 478 ms returned sat
Reachability property qltransition_461 is true.
Reachability property qltransition_45 is true.
SDD proceeding with computation,1707 properties remain. new max is 2
SDD size :39 after 41
Reachability property qltransition_493 is true.
Reachability property qltransition_46 is true.
SDD proceeding with computation,1705 properties remain. new max is 2
SDD size :41 after 43
Reachability property qltransition_232 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_103 is true.
SDD proceeding with computation,1700 properties remain. new max is 2
SDD size :43 after 53
SDD proceeding with computation,1700 properties remain. new max is 4
SDD size :53 after 55
Reachability property qltransition_265 is true.
SDD proceeding with computation,1699 properties remain. new max is 4
SDD size :55 after 57
Reachability property qltransition_297 is true.
SDD proceeding with computation,1698 properties remain. new max is 4
SDD size :57 after 59
Reachability property qltransition_329 is true.
SDD proceeding with computation,1697 properties remain. new max is 4
SDD size :59 after 61
Reachability property qltransition_362 is true.
SDD proceeding with computation,1696 properties remain. new max is 4
SDD size :61 after 63
Reachability property qltransition_394 is true.
SDD proceeding with computation,1695 properties remain. new max is 4
SDD size :63 after 65
Reachability property qltransition_426 is true.
SDD proceeding with computation,1694 properties remain. new max is 4
SDD size :65 after 67
Reachability property qltransition_459 is true.
SDD proceeding with computation,1693 properties remain. new max is 4
SDD size :67 after 69
Reachability property qltransition_230 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_133 is true.
Reachability property qltransition_101 is true.
SDD proceeding with computation,1688 properties remain. new max is 4
SDD size :69 after 80
SDD proceeding with computation,1688 properties remain. new max is 8
SDD size :80 after 81
Reachability property qltransition_263 is true.
SDD proceeding with computation,1687 properties remain. new max is 8
SDD size :81 after 83
Reachability property qltransition_295 is true.
SDD proceeding with computation,1686 properties remain. new max is 8
SDD size :83 after 85
Reachability property qltransition_327 is true.
SDD proceeding with computation,1685 properties remain. new max is 8
SDD size :85 after 87
Reachability property qltransition_360 is true.
SDD proceeding with computation,1684 properties remain. new max is 8
SDD size :87 after 89
Reachability property qltransition_392 is true.
[2023-03-13 07:59:58] [INFO ] After 8634ms SMT Verify possible using state equation in real domain returned unsat :0 sat :197
[2023-03-13 07:59:58] [INFO ] After 8648ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :197
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-13 07:59:58] [INFO ] After 25055ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :197
Fused 197 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 253 out of 1259 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1259/1259 places, 2213/2213 transitions.
Graph (complete) has 4554 edges and 1259 vertex of which 1239 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.17 ms
Discarding 20 places :
Also discarding 16 output transitions
Drop transitions removed 16 transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 1239 transition count 2194
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 6 place count 1237 transition count 2194
Discarding 787 places :
Symmetric choice reduction at 2 with 787 rule applications. Total rules 793 place count 450 transition count 1407
Iterating global reduction 2 with 787 rules applied. Total rules applied 1580 place count 450 transition count 1407
Free-agglomeration rule (complex) applied 33 times.
Iterating global reduction 2 with 33 rules applied. Total rules applied 1613 place count 450 transition count 1374
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 1646 place count 417 transition count 1374
Applied a total of 1646 rules in 422 ms. Remains 417 /1259 variables (removed 842) and now considering 1374/2213 (removed 839) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 423 ms. Remains : 417/1259 places, 1374/2213 transitions.
Finished random walk after 15976 steps, including 2295 resets, run visited all 188 properties in 2087 ms. (steps per millisecond=7 )
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query QuasiLiveness after proving 2213 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE
Total runtime 37117 ms.
SDD proceeding with computation,1683 properties remain. new max is 8
SDD size :89 after 91
Reachability property qltransition_424 is true.
SDD proceeding with computation,1682 properties remain. new max is 8
SDD size :91 after 93
BK_STOP 1678694401914
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="LeafsetExtension-PT-S32C2"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5348"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S32C2, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r243-tall-167856430800312"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C2.tgz
mv LeafsetExtension-PT-S32C2 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;