About the Execution of ITS-Tools for ASLink-PT-09a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7780.588 | 3600000.00 | 13608866.00 | 183.90 | TTTF?TFFFFFFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688900139.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-09a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900139
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 9.7K Apr 30 07:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 30 07:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 30 07:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 30 07:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 839K May 10 09:33 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 ASLink-PT-09a-LTLCardinality-00
FORMULA_NAME ASLink-PT-09a-LTLCardinality-01
FORMULA_NAME ASLink-PT-09a-LTLCardinality-02
FORMULA_NAME ASLink-PT-09a-LTLCardinality-03
FORMULA_NAME ASLink-PT-09a-LTLCardinality-04
FORMULA_NAME ASLink-PT-09a-LTLCardinality-05
FORMULA_NAME ASLink-PT-09a-LTLCardinality-06
FORMULA_NAME ASLink-PT-09a-LTLCardinality-07
FORMULA_NAME ASLink-PT-09a-LTLCardinality-08
FORMULA_NAME ASLink-PT-09a-LTLCardinality-09
FORMULA_NAME ASLink-PT-09a-LTLCardinality-10
FORMULA_NAME ASLink-PT-09a-LTLCardinality-11
FORMULA_NAME ASLink-PT-09a-LTLCardinality-12
FORMULA_NAME ASLink-PT-09a-LTLCardinality-13
FORMULA_NAME ASLink-PT-09a-LTLCardinality-14
FORMULA_NAME ASLink-PT-09a-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652654343495
Running Version 202205111006
[2022-05-15 22:39:05] [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]
[2022-05-15 22:39:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 22:39:05] [INFO ] Load time of PNML (sax parser for PT used): 297 ms
[2022-05-15 22:39:05] [INFO ] Transformed 1991 places.
[2022-05-15 22:39:05] [INFO ] Transformed 2919 transitions.
[2022-05-15 22:39:05] [INFO ] Found NUPN structural information;
[2022-05-15 22:39:05] [INFO ] Parsed PT model containing 1991 places and 2919 transitions in 502 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 8 formulas.
Ensure Unique test removed 31 transitions
Reduce redundant transitions removed 31 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-09a-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 21 out of 1991 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1991/1991 places, 2888/2888 transitions.
Ensure Unique test removed 36 places
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 1937 transition count 2888
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 68 place count 1923 transition count 2821
Ensure Unique test removed 1 places
Iterating global reduction 1 with 15 rules applied. Total rules applied 83 place count 1922 transition count 2821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 85 place count 1922 transition count 2819
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 1921 transition count 2811
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 1921 transition count 2811
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 1920 transition count 2803
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 1920 transition count 2803
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 1919 transition count 2795
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 1919 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 1918 transition count 2787
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 1918 transition count 2787
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 1917 transition count 2779
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 1917 transition count 2779
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 1916 transition count 2771
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 1916 transition count 2771
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 1915 transition count 2763
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 1915 transition count 2763
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 1914 transition count 2755
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 1914 transition count 2755
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 1913 transition count 2747
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 1913 transition count 2747
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 1912 transition count 2739
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 1912 transition count 2739
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 1911 transition count 2731
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 1911 transition count 2731
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 1910 transition count 2723
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 1910 transition count 2723
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 1909 transition count 2715
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 1909 transition count 2715
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 1908 transition count 2707
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 1908 transition count 2707
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 1907 transition count 2699
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 1907 transition count 2699
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 1906 transition count 2691
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 1906 transition count 2691
Applied a total of 117 rules in 2223 ms. Remains 1906 /1991 variables (removed 85) and now considering 2691/2888 (removed 197) transitions.
// Phase 1: matrix 2691 rows 1906 cols
[2022-05-15 22:39:08] [INFO ] Computed 329 place invariants in 248 ms
[2022-05-15 22:39:09] [INFO ] Implicit Places using invariants in 1580 ms returned [1, 19, 20, 23, 33, 51, 69, 199, 214, 219, 220, 221, 239, 257, 386, 402, 407, 408, 409, 427, 445, 574, 590, 595, 596, 597, 615, 633, 762, 778, 783, 784, 785, 803, 821, 950, 966, 971, 972, 973, 991, 1009, 1139, 1155, 1159, 1160, 1161, 1179, 1197, 1326, 1342, 1347, 1348, 1349, 1367, 1385, 1514, 1530, 1535, 1536, 1537, 1555, 1573, 1702, 1707, 1719, 1724, 1725, 1726, 1744, 1746, 1749, 1767, 1768, 1769, 1770, 1787, 1795, 1803, 1809, 1815, 1821, 1827, 1835, 1841, 1847, 1855]
Discarding 87 places :
Implicit Place search using SMT only with invariants took 1626 ms to find 87 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1819/1991 places, 2691/2888 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1806 transition count 2678
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1806 transition count 2678
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1796 transition count 2668
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1796 transition count 2668
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1791 transition count 2663
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1791 transition count 2663
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1789 transition count 2661
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1789 transition count 2661
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1787 transition count 2659
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1787 transition count 2659
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1786 transition count 2658
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1786 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1784 transition count 2656
Applied a total of 70 rules in 1040 ms. Remains 1784 /1819 variables (removed 35) and now considering 2656/2691 (removed 35) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:39:11] [INFO ] Computed 242 place invariants in 124 ms
[2022-05-15 22:39:12] [INFO ] Implicit Places using invariants in 1557 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:39:12] [INFO ] Computed 242 place invariants in 29 ms
[2022-05-15 22:39:16] [INFO ] Implicit Places using invariants and state equation in 4414 ms returned []
Implicit Place search using SMT with State Equation took 5977 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1991 places, 2656/2888 transitions.
Finished structural reductions, in 2 iterations. Remains : 1784/1991 places, 2656/2888 transitions.
Support contains 21 out of 1784 places after structural reductions.
[2022-05-15 22:39:17] [INFO ] Flatten gal took : 220 ms
[2022-05-15 22:39:17] [INFO ] Flatten gal took : 164 ms
[2022-05-15 22:39:17] [INFO ] Input system was already deterministic with 2656 transitions.
Incomplete random walk after 10000 steps, including 43 resets, run finished after 499 ms. (steps per millisecond=20 ) properties (out of 13) seen :9
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:39:18] [INFO ] Computed 242 place invariants in 17 ms
[2022-05-15 22:39:18] [INFO ] After 432ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-15 22:39:19] [INFO ] [Nat]Absence check using 58 positive place invariants in 50 ms returned sat
[2022-05-15 22:39:19] [INFO ] [Nat]Absence check using 58 positive and 184 generalized place invariants in 128 ms returned sat
[2022-05-15 22:39:21] [INFO ] After 2082ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2022-05-15 22:39:22] [INFO ] After 2745ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 389 ms.
[2022-05-15 22:39:22] [INFO ] After 3818ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 222 ms.
Support contains 5 out of 1784 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Drop transitions removed 349 transitions
Trivial Post-agglo rules discarded 349 transitions
Performed 349 trivial Post agglomeration. Transition count delta: 349
Iterating post reduction 0 with 349 rules applied. Total rules applied 349 place count 1784 transition count 2307
Reduce places removed 349 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 352 rules applied. Total rules applied 701 place count 1435 transition count 2304
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 704 place count 1432 transition count 2304
Performed 239 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 239 Pre rules applied. Total rules applied 704 place count 1432 transition count 2065
Deduced a syphon composed of 239 places in 3 ms
Ensure Unique test removed 76 places
Reduce places removed 315 places and 0 transitions.
Iterating global reduction 3 with 554 rules applied. Total rules applied 1258 place count 1117 transition count 2065
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 22 rules applied. Total rules applied 1280 place count 1104 transition count 2056
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1289 place count 1095 transition count 2056
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 35 Pre rules applied. Total rules applied 1289 place count 1095 transition count 2021
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 5 with 70 rules applied. Total rules applied 1359 place count 1060 transition count 2021
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1364 place count 1055 transition count 2016
Iterating global reduction 5 with 5 rules applied. Total rules applied 1369 place count 1055 transition count 2016
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 1373 place count 1055 transition count 2012
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1374 place count 1054 transition count 2012
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1374 place count 1054 transition count 2011
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1376 place count 1053 transition count 2011
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 95
Deduced a syphon composed of 95 places in 4 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 7 with 190 rules applied. Total rules applied 1566 place count 958 transition count 1916
Free-agglomeration rule applied 9 times.
Iterating global reduction 7 with 9 rules applied. Total rules applied 1575 place count 958 transition count 1907
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1584 place count 949 transition count 1907
Free-agglomeration rule (complex) applied 36 times.
Iterating global reduction 8 with 36 rules applied. Total rules applied 1620 place count 949 transition count 1871
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 8 with 37 rules applied. Total rules applied 1657 place count 912 transition count 1871
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1665 place count 912 transition count 1863
Partial Free-agglomeration rule applied 28 times.
Drop transitions removed 28 transitions
Iterating global reduction 9 with 28 rules applied. Total rules applied 1693 place count 912 transition count 1863
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1694 place count 911 transition count 1862
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 1702 place count 903 transition count 1862
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 16 Pre rules applied. Total rules applied 1702 place count 903 transition count 1846
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 7 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 10 with 39 rules applied. Total rules applied 1741 place count 880 transition count 1846
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1743 place count 879 transition count 1845
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1744 place count 878 transition count 1845
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 1751 place count 871 transition count 1838
Iterating global reduction 12 with 7 rules applied. Total rules applied 1758 place count 871 transition count 1838
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 1765 place count 871 transition count 1831
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1766 place count 871 transition count 1830
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1767 place count 870 transition count 1830
Applied a total of 1767 rules in 1160 ms. Remains 870 /1784 variables (removed 914) and now considering 1830/2656 (removed 826) transitions.
Finished structural reductions, in 1 iterations. Remains : 870/1784 places, 1830/2656 transitions.
Incomplete random walk after 10000 steps, including 145 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 286329 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{0=1}
Probabilistic random walk after 286329 steps, saw 88375 distinct states, run finished after 3001 ms. (steps per millisecond=95 ) properties seen :1
Running SMT prover for 2 properties.
// Phase 1: matrix 1830 rows 870 cols
[2022-05-15 22:39:27] [INFO ] Computed 136 place invariants in 20 ms
[2022-05-15 22:39:27] [INFO ] [Real]Absence check using 25 positive place invariants in 6 ms returned sat
[2022-05-15 22:39:27] [INFO ] [Real]Absence check using 25 positive and 111 generalized place invariants in 24 ms returned sat
[2022-05-15 22:39:27] [INFO ] After 160ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:39:27] [INFO ] [Nat]Absence check using 25 positive place invariants in 5 ms returned sat
[2022-05-15 22:39:27] [INFO ] [Nat]Absence check using 25 positive and 111 generalized place invariants in 21 ms returned sat
[2022-05-15 22:39:28] [INFO ] After 680ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:39:28] [INFO ] After 843ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 150 ms.
[2022-05-15 22:39:28] [INFO ] After 1169ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 43 ms.
Support contains 3 out of 870 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 870/870 places, 1830/1830 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 869 transition count 1829
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 869 transition count 1829
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 869 transition count 1828
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 868 transition count 1827
Applied a total of 5 rules in 120 ms. Remains 868 /870 variables (removed 2) and now considering 1827/1830 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 868/870 places, 1827/1830 transitions.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 302093 steps, run timeout after 3001 ms. (steps per millisecond=100 ) properties seen :{}
Probabilistic random walk after 302093 steps, saw 91410 distinct states, run finished after 3002 ms. (steps per millisecond=100 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1827 rows 868 cols
[2022-05-15 22:39:32] [INFO ] Computed 136 place invariants in 18 ms
[2022-05-15 22:39:32] [INFO ] [Real]Absence check using 24 positive place invariants in 4 ms returned sat
[2022-05-15 22:39:32] [INFO ] [Real]Absence check using 24 positive and 112 generalized place invariants in 22 ms returned sat
[2022-05-15 22:39:32] [INFO ] After 149ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:39:32] [INFO ] [Nat]Absence check using 24 positive place invariants in 5 ms returned sat
[2022-05-15 22:39:32] [INFO ] [Nat]Absence check using 24 positive and 112 generalized place invariants in 21 ms returned sat
[2022-05-15 22:39:34] [INFO ] After 1880ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:39:34] [INFO ] After 2060ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 120 ms.
[2022-05-15 22:39:34] [INFO ] After 2330ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 73 ms.
Support contains 3 out of 868 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 868/868 places, 1827/1827 transitions.
Applied a total of 0 rules in 43 ms. Remains 868 /868 variables (removed 0) and now considering 1827/1827 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 868/868 places, 1827/1827 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 868/868 places, 1827/1827 transitions.
Applied a total of 0 rules in 39 ms. Remains 868 /868 variables (removed 0) and now considering 1827/1827 (removed 0) transitions.
// Phase 1: matrix 1827 rows 868 cols
[2022-05-15 22:39:35] [INFO ] Computed 136 place invariants in 29 ms
[2022-05-15 22:39:35] [INFO ] Implicit Places using invariants in 761 ms returned [71, 81, 91, 97, 100, 102, 103, 108, 109, 161, 178, 184, 187, 189, 190, 195, 196, 248, 265, 271, 274, 276, 277, 282, 283, 335, 352, 358, 361, 363, 364, 369, 370, 422, 439, 445, 448, 450, 451, 456, 457, 527, 533, 536, 538, 541, 548, 549, 602, 619, 625, 628, 630, 631, 636, 637, 689, 706, 712, 715, 717, 718, 723, 724, 776, 793, 799, 802, 804, 805]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 768 ms to find 70 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 798/868 places, 1827/1827 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 769 transition count 1798
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 769 transition count 1798
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 67 place count 760 transition count 1789
Iterating global reduction 0 with 9 rules applied. Total rules applied 76 place count 760 transition count 1789
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 110 place count 743 transition count 1772
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 111 place count 743 transition count 1771
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 138 place count 743 transition count 1744
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 165 place count 716 transition count 1744
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 1 with 8 rules applied. Total rules applied 173 place count 716 transition count 1736
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 181 place count 708 transition count 1736
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 182 place count 708 transition count 1736
Applied a total of 182 rules in 314 ms. Remains 708 /798 variables (removed 90) and now considering 1736/1827 (removed 91) transitions.
// Phase 1: matrix 1736 rows 708 cols
[2022-05-15 22:39:36] [INFO ] Computed 66 place invariants in 28 ms
[2022-05-15 22:39:36] [INFO ] Implicit Places using invariants in 539 ms returned []
// Phase 1: matrix 1736 rows 708 cols
[2022-05-15 22:39:36] [INFO ] Computed 66 place invariants in 15 ms
[2022-05-15 22:39:38] [INFO ] Implicit Places using invariants and state equation in 1529 ms returned []
Implicit Place search using SMT with State Equation took 2080 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 708/868 places, 1736/1827 transitions.
Finished structural reductions, in 2 iterations. Remains : 708/868 places, 1736/1827 transitions.
Incomplete random walk after 10000 steps, including 158 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 182072 steps, run timeout after 3021 ms. (steps per millisecond=60 ) properties seen :{}
Probabilistic random walk after 182072 steps, saw 132632 distinct states, run finished after 3021 ms. (steps per millisecond=60 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1736 rows 708 cols
[2022-05-15 22:39:41] [INFO ] Computed 66 place invariants in 26 ms
[2022-05-15 22:39:41] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-15 22:39:41] [INFO ] [Real]Absence check using 15 positive and 51 generalized place invariants in 21 ms returned sat
[2022-05-15 22:39:42] [INFO ] After 755ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:39:42] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-15 22:39:42] [INFO ] [Nat]Absence check using 15 positive and 51 generalized place invariants in 17 ms returned sat
[2022-05-15 22:39:43] [INFO ] After 840ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:39:43] [INFO ] After 1004ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 79 ms.
[2022-05-15 22:39:43] [INFO ] After 1216ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 50 ms.
Support contains 3 out of 708 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 708/708 places, 1736/1736 transitions.
Applied a total of 0 rules in 23 ms. Remains 708 /708 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 708/708 places, 1736/1736 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 708/708 places, 1736/1736 transitions.
Applied a total of 0 rules in 22 ms. Remains 708 /708 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
// Phase 1: matrix 1736 rows 708 cols
[2022-05-15 22:39:43] [INFO ] Computed 66 place invariants in 26 ms
[2022-05-15 22:39:43] [INFO ] Implicit Places using invariants in 435 ms returned []
// Phase 1: matrix 1736 rows 708 cols
[2022-05-15 22:39:43] [INFO ] Computed 66 place invariants in 12 ms
[2022-05-15 22:39:45] [INFO ] Implicit Places using invariants and state equation in 1333 ms returned []
Implicit Place search using SMT with State Equation took 1770 ms to find 0 implicit places.
[2022-05-15 22:39:45] [INFO ] Redundant transitions in 173 ms returned []
// Phase 1: matrix 1736 rows 708 cols
[2022-05-15 22:39:45] [INFO ] Computed 66 place invariants in 31 ms
[2022-05-15 22:39:46] [INFO ] Dead Transitions using invariants and state equation in 774 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 708/708 places, 1736/1736 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 708 transition count 1734
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 706 transition count 1734
Applied a total of 4 rules in 37 ms. Remains 706 /708 variables (removed 2) and now considering 1734/1736 (removed 2) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1734 rows 706 cols
[2022-05-15 22:39:46] [INFO ] Computed 66 place invariants in 16 ms
[2022-05-15 22:39:46] [INFO ] [Real]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-15 22:39:46] [INFO ] [Real]Absence check using 15 positive and 51 generalized place invariants in 21 ms returned sat
[2022-05-15 22:39:46] [INFO ] After 138ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:39:46] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-15 22:39:46] [INFO ] [Nat]Absence check using 15 positive and 51 generalized place invariants in 19 ms returned sat
[2022-05-15 22:39:47] [INFO ] After 833ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:39:47] [INFO ] After 1000ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 87 ms.
[2022-05-15 22:39:47] [INFO ] After 1251ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:39:47] [INFO ] Flatten gal took : 104 ms
[2022-05-15 22:39:47] [INFO ] Flatten gal took : 89 ms
[2022-05-15 22:39:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13195504750705340548.gal : 42 ms
[2022-05-15 22:39:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10453931477173233664.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms16156418204541088001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13195504750705340548.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10453931477173233664.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality10453931477173233664.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 38
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :38 after 44
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :44 after 328
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :328 after 18272
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :18272 after 7.59834e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :7.59834e+06 after 4.64955e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.64955e+08 after 4.78689e+08
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.78689e+08 after 4.78715e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.78715e+08 after 1.90067e+10
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.90067e+10 after 2.98285e+11
Reachability property AtomicPropp8 is true.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.98285e+11 after 2.17684e+13
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.17684e+13 after 3.08113e+14
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.08113e+14 after 9.59751e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :9.59751e+15 after 2.04351e+17
Detected timeout of ITS tools.
[2022-05-15 22:40:03] [INFO ] Flatten gal took : 116 ms
[2022-05-15 22:40:03] [INFO ] Applying decomposition
[2022-05-15 22:40:03] [INFO ] Flatten gal took : 89 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6294295838358046592.txt' '-o' '/tmp/graph6294295838358046592.bin' '-w' '/tmp/graph6294295838358046592.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6294295838358046592.bin' '-l' '-1' '-v' '-w' '/tmp/graph6294295838358046592.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:40:03] [INFO ] Decomposing Gal with order
[2022-05-15 22:40:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:40:03] [INFO ] Removed a total of 3589 redundant transitions.
[2022-05-15 22:40:04] [INFO ] Flatten gal took : 302 ms
[2022-05-15 22:40:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 182 labels/synchronizations in 69 ms.
[2022-05-15 22:40:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12975342463598946374.gal : 18 ms
[2022-05-15 22:40:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4776855918099909700.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms16156418204541088001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12975342463598946374.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4776855918099909700.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality4776855918099909700.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 328
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :328 after 2120
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2120 after 3.54258e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3.54258e+08 after 5.44387e+10
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.44387e+10 after 1.73421e+12
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.73421e+12 after 3.47055e+12
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.47055e+12 after 1.59544e+13
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.59544e+13 after 7.66766e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12877129661873476649
[2022-05-15 22:40:19] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12877129661873476649
Running compilation step : cd /tmp/ltsmin12877129661873476649;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12877129661873476649;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12877129661873476649;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Successfully simplified 1 atomic propositions for a total of 7 simplifications.
FORMULA ASLink-PT-09a-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(F(p1))))'
Support contains 4 out of 1784 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Applied a total of 0 rules in 71 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:40:22] [INFO ] Computed 242 place invariants in 38 ms
[2022-05-15 22:40:23] [INFO ] Implicit Places using invariants in 1116 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:40:23] [INFO ] Computed 242 place invariants in 15 ms
[2022-05-15 22:40:27] [INFO ] Implicit Places using invariants and state equation in 3611 ms returned []
Implicit Place search using SMT with State Equation took 4740 ms to find 0 implicit places.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:40:27] [INFO ] Computed 242 place invariants in 35 ms
[2022-05-15 22:40:28] [INFO ] Dead Transitions using invariants and state equation in 1393 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1784/1784 places, 2656/2656 transitions.
Stuttering acceptance computed with spot in 329 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (NEQ s1059 0) (NEQ s1703 1)), p0:(AND (EQ s1227 0) (EQ s1275 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 202 steps with 0 reset in 8 ms.
FORMULA ASLink-PT-09a-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLCardinality-03 finished in 6654 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G((X(p0)&&p1))||X(p2)))))'
Support contains 5 out of 1784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 349 transitions
Trivial Post-agglo rules discarded 349 transitions
Performed 349 trivial Post agglomeration. Transition count delta: 349
Iterating post reduction 0 with 349 rules applied. Total rules applied 349 place count 1783 transition count 2306
Reduce places removed 358 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 367 rules applied. Total rules applied 716 place count 1425 transition count 2297
Reduce places removed 9 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 11 rules applied. Total rules applied 727 place count 1416 transition count 2295
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 729 place count 1414 transition count 2295
Performed 257 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 257 Pre rules applied. Total rules applied 729 place count 1414 transition count 2038
Deduced a syphon composed of 257 places in 3 ms
Ensure Unique test removed 76 places
Reduce places removed 333 places and 0 transitions.
Iterating global reduction 4 with 590 rules applied. Total rules applied 1319 place count 1081 transition count 2038
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 4 with 49 rules applied. Total rules applied 1368 place count 1059 transition count 2011
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 1395 place count 1032 transition count 2011
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 1395 place count 1032 transition count 1975
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 1467 place count 996 transition count 1975
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1481 place count 982 transition count 1961
Iterating global reduction 6 with 14 rules applied. Total rules applied 1495 place count 982 transition count 1961
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 13 rules applied. Total rules applied 1508 place count 982 transition count 1948
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1509 place count 981 transition count 1948
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1509 place count 981 transition count 1947
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1511 place count 980 transition count 1947
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 3 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 8 with 172 rules applied. Total rules applied 1683 place count 894 transition count 1861
Applied a total of 1683 rules in 285 ms. Remains 894 /1784 variables (removed 890) and now considering 1861/2656 (removed 795) transitions.
// Phase 1: matrix 1861 rows 894 cols
[2022-05-15 22:40:29] [INFO ] Computed 135 place invariants in 25 ms
[2022-05-15 22:40:30] [INFO ] Implicit Places using invariants in 657 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 357, 363, 368, 370, 430, 447, 453, 458, 464, 524, 541, 547, 555, 557, 617, 634, 640, 645, 647, 707, 724, 730, 735, 737, 797, 814, 821, 826, 828, 891]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 660 ms to find 45 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 849/1784 places, 1861/2656 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 849 transition count 1860
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 848 transition count 1860
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 19 place count 831 transition count 1843
Iterating global reduction 2 with 17 rules applied. Total rules applied 36 place count 831 transition count 1843
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 52 place count 815 transition count 1827
Iterating global reduction 2 with 16 rules applied. Total rules applied 68 place count 815 transition count 1827
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 76 place count 807 transition count 1819
Iterating global reduction 2 with 8 rules applied. Total rules applied 84 place count 807 transition count 1819
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 120 place count 789 transition count 1801
Applied a total of 120 rules in 174 ms. Remains 789 /849 variables (removed 60) and now considering 1801/1861 (removed 60) transitions.
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:40:30] [INFO ] Computed 90 place invariants in 31 ms
[2022-05-15 22:40:30] [INFO ] Implicit Places using invariants in 611 ms returned []
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:40:30] [INFO ] Computed 90 place invariants in 17 ms
[2022-05-15 22:40:32] [INFO ] Implicit Places using invariants and state equation in 1618 ms returned []
Implicit Place search using SMT with State Equation took 2231 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 789/1784 places, 1801/2656 transitions.
Finished structural reductions, in 2 iterations. Remains : 789/1784 places, 1801/2656 transitions.
Stuttering acceptance computed with spot in 59 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0 p2), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p1) p2) (AND (NOT p0) p2)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0 (NOT p2)), acceptance={1} source=0 dest: 0}, { cond=(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p1:(EQ s315 1), p0:(OR (EQ s403 0) (EQ s586 1)), p2:(OR (EQ s486 0) (EQ s719 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1228 reset in 451 ms.
Product exploration explored 100000 steps with 1263 reset in 344 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0 p2), (X (NOT (AND p1 p0 (NOT p2)))), (X (OR (AND (NOT p1) p2) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (NOT (AND p1 p0 p2))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND p1 p0 p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p1) p2) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p1) p2) (AND (NOT p0) p2))))), (X (X (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))))]
Knowledge based reduction with 7 factoid took 392 ms. Reduced automaton from 1 states, 4 edges and 3 AP to 1 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 39 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Incomplete random walk after 10000 steps, including 112 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:40:34] [INFO ] Computed 90 place invariants in 19 ms
[2022-05-15 22:40:34] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2022-05-15 22:40:34] [INFO ] [Real]Absence check using 14 positive and 76 generalized place invariants in 25 ms returned sat
[2022-05-15 22:40:34] [INFO ] After 595ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:40:34] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2022-05-15 22:40:34] [INFO ] [Nat]Absence check using 14 positive and 76 generalized place invariants in 21 ms returned sat
[2022-05-15 22:40:35] [INFO ] After 995ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:40:36] [INFO ] After 1534ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 3537 ms.
[2022-05-15 22:40:39] [INFO ] After 5226ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 52 ms.
Support contains 5 out of 789 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 789/789 places, 1801/1801 transitions.
Free-agglomeration rule applied 34 times.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 789 transition count 1767
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 76 place count 755 transition count 1759
Free-agglomeration rule (complex) applied 27 times.
Iterating global reduction 1 with 27 rules applied. Total rules applied 103 place count 755 transition count 1732
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 130 place count 728 transition count 1732
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 132 place count 728 transition count 1732
Applied a total of 132 rules in 158 ms. Remains 728 /789 variables (removed 61) and now considering 1732/1801 (removed 69) transitions.
Finished structural reductions, in 1 iterations. Remains : 728/789 places, 1732/1801 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 282892 steps, run timeout after 3001 ms. (steps per millisecond=94 ) properties seen :{}
Probabilistic random walk after 282892 steps, saw 157862 distinct states, run finished after 3001 ms. (steps per millisecond=94 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1732 rows 728 cols
[2022-05-15 22:40:43] [INFO ] Computed 90 place invariants in 36 ms
[2022-05-15 22:40:43] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:40:43] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2022-05-15 22:40:43] [INFO ] [Nat]Absence check using 14 positive and 76 generalized place invariants in 25 ms returned sat
[2022-05-15 22:40:44] [INFO ] After 1162ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:40:44] [INFO ] After 1431ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3622 ms.
[2022-05-15 22:40:48] [INFO ] After 5196ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 5 out of 728 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 728/728 places, 1732/1732 transitions.
Applied a total of 0 rules in 31 ms. Remains 728 /728 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 728/728 places, 1732/1732 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 728/728 places, 1732/1732 transitions.
Applied a total of 0 rules in 29 ms. Remains 728 /728 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
// Phase 1: matrix 1732 rows 728 cols
[2022-05-15 22:40:48] [INFO ] Computed 90 place invariants in 29 ms
[2022-05-15 22:40:49] [INFO ] Implicit Places using invariants in 579 ms returned [88, 89, 159, 160, 230, 231, 301, 302, 377, 378, 445, 454, 455, 525, 526, 596, 597]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 582 ms to find 17 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 711/728 places, 1732/1732 transitions.
Applied a total of 0 rules in 24 ms. Remains 711 /711 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 711/728 places, 1732/1732 transitions.
Incomplete random walk after 10000 steps, including 164 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 286021 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 286021 steps, saw 158899 distinct states, run finished after 3009 ms. (steps per millisecond=95 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:40:52] [INFO ] Computed 73 place invariants in 29 ms
[2022-05-15 22:40:52] [INFO ] After 137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:40:52] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2022-05-15 22:40:52] [INFO ] [Nat]Absence check using 14 positive and 59 generalized place invariants in 26 ms returned sat
[2022-05-15 22:40:53] [INFO ] After 767ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:40:56] [INFO ] After 4080ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 235 ms.
[2022-05-15 22:40:56] [INFO ] After 4485ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 5 out of 711 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 711/711 places, 1732/1732 transitions.
Applied a total of 0 rules in 38 ms. Remains 711 /711 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 711/711 places, 1732/1732 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 711/711 places, 1732/1732 transitions.
Applied a total of 0 rules in 31 ms. Remains 711 /711 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:40:57] [INFO ] Computed 73 place invariants in 32 ms
[2022-05-15 22:40:57] [INFO ] Implicit Places using invariants in 516 ms returned []
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:40:57] [INFO ] Computed 73 place invariants in 16 ms
[2022-05-15 22:40:58] [INFO ] Implicit Places using invariants and state equation in 1355 ms returned []
Implicit Place search using SMT with State Equation took 1875 ms to find 0 implicit places.
[2022-05-15 22:40:58] [INFO ] Redundant transitions in 39 ms returned []
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:40:58] [INFO ] Computed 73 place invariants in 16 ms
[2022-05-15 22:40:59] [INFO ] Dead Transitions using invariants and state equation in 637 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 711/711 places, 1732/1732 transitions.
Applied a total of 0 rules in 21 ms. Remains 711 /711 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:40:59] [INFO ] Computed 73 place invariants in 16 ms
[2022-05-15 22:40:59] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:40:59] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2022-05-15 22:40:59] [INFO ] [Nat]Absence check using 14 positive and 59 generalized place invariants in 18 ms returned sat
[2022-05-15 22:41:00] [INFO ] After 568ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:41:03] [INFO ] After 3497ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 178 ms.
[2022-05-15 22:41:03] [INFO ] After 3791ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:41:03] [INFO ] Flatten gal took : 91 ms
[2022-05-15 22:41:03] [INFO ] Flatten gal took : 78 ms
[2022-05-15 22:41:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8354749917325135974.gal : 8 ms
[2022-05-15 22:41:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16968411613541425696.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms14164450586388113894;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8354749917325135974.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16968411613541425696.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality16968411613541425696.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 4896
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4896 after 154960
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :154960 after 2.3601e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.3601e+07 after 1.44382e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.44382e+09 after 1.48713e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.48713e+09 after 1.48752e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.48752e+09 after 4.78911e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.78911e+10 after 7.00665e+11
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.00665e+11 after 1.54028e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.54028e+13 after 1.74937e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.74937e+15 after 1.43577e+17
Detected timeout of ITS tools.
[2022-05-15 22:41:18] [INFO ] Flatten gal took : 120 ms
[2022-05-15 22:41:18] [INFO ] Applying decomposition
[2022-05-15 22:41:19] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18286300017431110457.txt' '-o' '/tmp/graph18286300017431110457.bin' '-w' '/tmp/graph18286300017431110457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18286300017431110457.bin' '-l' '-1' '-v' '-w' '/tmp/graph18286300017431110457.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:41:19] [INFO ] Decomposing Gal with order
[2022-05-15 22:41:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:41:19] [INFO ] Removed a total of 3444 redundant transitions.
[2022-05-15 22:41:19] [INFO ] Flatten gal took : 394 ms
[2022-05-15 22:41:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 119 labels/synchronizations in 62 ms.
[2022-05-15 22:41:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3490954312147252306.gal : 24 ms
[2022-05-15 22:41:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8701945409951929300.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms14164450586388113894;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3490954312147252306.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8701945409951929300.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality8701945409951929300.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 24
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :24 after 832
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :832 after 2120
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2120 after 3.16746e+06
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3.16746e+06 after 4.86204e+09
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4.86204e+09 after 1.42219e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.42219e+10 after 2.76392e+10
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.76392e+10 after 6.68365e+10
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :6.68365e+10 after 1.23186e+11
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.23186e+11 after 3.88349e+11
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :3.88349e+11 after 4.475e+12
Reachability property apf2 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 8193 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,7.31365e+21,11.7307,222080,1013,1972,229266,294694,1970,473667,583,1.92045e+06,0
Total reachable state count : 7313654752233205258752
Verifying 1 reachability properties.
Reachability property apf2 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,5.46898e+14,11.7448,222080,251,995,229266,294694,1992,473667,592,1.92045e+06,0
ITS tools runner thread asked to quit. Dying gracefully.
Knowledge obtained : [(AND (NOT p1) p0 p2), (X (NOT (AND p1 p0 (NOT p2)))), (X (OR (AND (NOT p1) p2) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (NOT (AND p1 p0 p2))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND p1 p0 p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p1) p2) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p1) p2) (AND (NOT p0) p2))))), (X (X (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))))), (F (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))), (F (AND p0 p1 p2)), (F (NOT (OR (AND (NOT p0) p2) (AND (NOT p1) p2))))]
Knowledge based reduction with 7 factoid took 424 ms. Reduced automaton from 1 states, 4 edges and 3 AP to 1 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 26 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 65 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Support contains 5 out of 789 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 789/789 places, 1801/1801 transitions.
Applied a total of 0 rules in 42 ms. Remains 789 /789 variables (removed 0) and now considering 1801/1801 (removed 0) transitions.
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:41:32] [INFO ] Computed 90 place invariants in 33 ms
[2022-05-15 22:41:32] [INFO ] Implicit Places using invariants in 634 ms returned []
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:41:32] [INFO ] Computed 90 place invariants in 31 ms
[2022-05-15 22:41:34] [INFO ] Implicit Places using invariants and state equation in 1958 ms returned []
Implicit Place search using SMT with State Equation took 2596 ms to find 0 implicit places.
[2022-05-15 22:41:34] [INFO ] Redundant transitions in 41 ms returned []
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:41:34] [INFO ] Computed 90 place invariants in 21 ms
[2022-05-15 22:41:35] [INFO ] Dead Transitions using invariants and state equation in 761 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 789/789 places, 1801/1801 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))), (X (OR (AND (NOT p0) p2) (AND (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND p0 p1 p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))))), (X (X (OR (AND (NOT p0) p2) (AND (NOT p1) p2)))), (X (X (NOT (OR (AND (NOT p0) p2) (AND (NOT p1) p2)))))]
Knowledge based reduction with 7 factoid took 422 ms. Reduced automaton from 1 states, 4 edges and 3 AP to 1 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 38 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Incomplete random walk after 10000 steps, including 117 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:41:36] [INFO ] Computed 90 place invariants in 17 ms
[2022-05-15 22:41:36] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-05-15 22:41:36] [INFO ] [Real]Absence check using 14 positive and 76 generalized place invariants in 28 ms returned sat
[2022-05-15 22:41:37] [INFO ] After 727ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:41:37] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2022-05-15 22:41:37] [INFO ] [Nat]Absence check using 14 positive and 76 generalized place invariants in 26 ms returned sat
[2022-05-15 22:41:38] [INFO ] After 1291ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:41:39] [INFO ] After 1795ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 3670 ms.
[2022-05-15 22:41:42] [INFO ] After 5681ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 74 ms.
Support contains 5 out of 789 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 789/789 places, 1801/1801 transitions.
Free-agglomeration rule applied 34 times.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 789 transition count 1767
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 76 place count 755 transition count 1759
Free-agglomeration rule (complex) applied 27 times.
Iterating global reduction 1 with 27 rules applied. Total rules applied 103 place count 755 transition count 1732
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 130 place count 728 transition count 1732
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 132 place count 728 transition count 1732
Applied a total of 132 rules in 150 ms. Remains 728 /789 variables (removed 61) and now considering 1732/1801 (removed 69) transitions.
Finished structural reductions, in 1 iterations. Remains : 728/789 places, 1732/1801 transitions.
Incomplete random walk after 10000 steps, including 157 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 257569 steps, run timeout after 3001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 257569 steps, saw 148052 distinct states, run finished after 3002 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1732 rows 728 cols
[2022-05-15 22:41:46] [INFO ] Computed 90 place invariants in 31 ms
[2022-05-15 22:41:46] [INFO ] After 165ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:41:46] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2022-05-15 22:41:46] [INFO ] [Nat]Absence check using 14 positive and 76 generalized place invariants in 27 ms returned sat
[2022-05-15 22:41:47] [INFO ] After 1213ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:41:47] [INFO ] After 1449ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3391 ms.
[2022-05-15 22:41:51] [INFO ] After 5041ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 10 ms.
Support contains 5 out of 728 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 728/728 places, 1732/1732 transitions.
Applied a total of 0 rules in 36 ms. Remains 728 /728 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 728/728 places, 1732/1732 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 728/728 places, 1732/1732 transitions.
Applied a total of 0 rules in 31 ms. Remains 728 /728 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
// Phase 1: matrix 1732 rows 728 cols
[2022-05-15 22:41:51] [INFO ] Computed 90 place invariants in 32 ms
[2022-05-15 22:41:51] [INFO ] Implicit Places using invariants in 543 ms returned [88, 89, 159, 160, 230, 231, 301, 302, 377, 378, 445, 454, 455, 525, 526, 596, 597]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 545 ms to find 17 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 711/728 places, 1732/1732 transitions.
Applied a total of 0 rules in 23 ms. Remains 711 /711 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 711/728 places, 1732/1732 transitions.
Incomplete random walk after 10000 steps, including 150 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 305912 steps, run timeout after 3001 ms. (steps per millisecond=101 ) properties seen :{}
Probabilistic random walk after 305912 steps, saw 166701 distinct states, run finished after 3002 ms. (steps per millisecond=101 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:41:55] [INFO ] Computed 73 place invariants in 30 ms
[2022-05-15 22:41:55] [INFO ] After 131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:41:55] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-05-15 22:41:55] [INFO ] [Nat]Absence check using 14 positive and 59 generalized place invariants in 25 ms returned sat
[2022-05-15 22:41:56] [INFO ] After 714ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:41:59] [INFO ] After 4084ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 186 ms.
[2022-05-15 22:41:59] [INFO ] After 4424ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 5 out of 711 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 711/711 places, 1732/1732 transitions.
Applied a total of 0 rules in 39 ms. Remains 711 /711 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 711/711 places, 1732/1732 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 711/711 places, 1732/1732 transitions.
Applied a total of 0 rules in 35 ms. Remains 711 /711 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:41:59] [INFO ] Computed 73 place invariants in 28 ms
[2022-05-15 22:42:00] [INFO ] Implicit Places using invariants in 629 ms returned []
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:42:00] [INFO ] Computed 73 place invariants in 15 ms
[2022-05-15 22:42:01] [INFO ] Implicit Places using invariants and state equation in 1407 ms returned []
Implicit Place search using SMT with State Equation took 2045 ms to find 0 implicit places.
[2022-05-15 22:42:01] [INFO ] Redundant transitions in 40 ms returned []
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:42:01] [INFO ] Computed 73 place invariants in 11 ms
[2022-05-15 22:42:02] [INFO ] Dead Transitions using invariants and state equation in 804 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 711/711 places, 1732/1732 transitions.
Applied a total of 0 rules in 20 ms. Remains 711 /711 variables (removed 0) and now considering 1732/1732 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1732 rows 711 cols
[2022-05-15 22:42:02] [INFO ] Computed 73 place invariants in 23 ms
[2022-05-15 22:42:02] [INFO ] After 137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:42:02] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2022-05-15 22:42:02] [INFO ] [Nat]Absence check using 14 positive and 59 generalized place invariants in 23 ms returned sat
[2022-05-15 22:42:03] [INFO ] After 632ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:42:06] [INFO ] After 3585ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 245 ms.
[2022-05-15 22:42:06] [INFO ] After 3993ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:42:06] [INFO ] Flatten gal took : 85 ms
[2022-05-15 22:42:06] [INFO ] Flatten gal took : 72 ms
[2022-05-15 22:42:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality365016242806150145.gal : 6 ms
[2022-05-15 22:42:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15240763382556621513.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15302430565188794688;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality365016242806150145.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15240763382556621513.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality15240763382556621513.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 4896
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4896 after 154960
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :154960 after 2.3601e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.3601e+07 after 1.44382e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.44382e+09 after 1.48713e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.48713e+09 after 1.48752e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.48752e+09 after 4.78911e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.78911e+10 after 7.00665e+11
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.00665e+11 after 1.54028e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.54028e+13 after 1.74937e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.74937e+15 after 1.43577e+17
Detected timeout of ITS tools.
[2022-05-15 22:42:22] [INFO ] Flatten gal took : 56 ms
[2022-05-15 22:42:22] [INFO ] Applying decomposition
[2022-05-15 22:42:22] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7272767216110556242.txt' '-o' '/tmp/graph7272767216110556242.bin' '-w' '/tmp/graph7272767216110556242.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7272767216110556242.bin' '-l' '-1' '-v' '-w' '/tmp/graph7272767216110556242.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:42:22] [INFO ] Decomposing Gal with order
[2022-05-15 22:42:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:42:22] [INFO ] Removed a total of 3554 redundant transitions.
[2022-05-15 22:42:22] [INFO ] Flatten gal took : 104 ms
[2022-05-15 22:42:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 17 ms.
[2022-05-15 22:42:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17533671166540707812.gal : 12 ms
[2022-05-15 22:42:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16582948681161339051.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15302430565188794688;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17533671166540707812.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16582948681161339051.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality16582948681161339051.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 23
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :23 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 208
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :208 after 1.73869e+06
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.73869e+06 after 7.79828e+09
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.79828e+09 after 2.40378e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.40378e+10 after 1.68721e+11
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.68721e+11 after 9.91449e+11
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :9.91449e+11 after 3.26812e+12
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.26812e+12 after 1.28987e+16
Reachability property apf2 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 4097 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,3.22741e+21,14.7356,235060,2453,10353,267418,280802,2116,569511,532,1.95101e+06,0
Total reachable state count : 3227406829597474423040
Verifying 1 reachability properties.
Reachability property apf2 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,1.08897e+14,14.7738,235060,362,709,267418,280802,2139,569511,542,1.95101e+06,0
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))), (X (OR (AND (NOT p0) p2) (AND (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND p0 p1 p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))))), (X (X (OR (AND (NOT p0) p2) (AND (NOT p1) p2)))), (X (X (NOT (OR (AND (NOT p0) p2) (AND (NOT p1) p2))))), (F (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))), (F (AND p0 p1 p2)), (F (NOT (OR (AND (NOT p0) p2) (AND (NOT p1) p2))))]
Knowledge based reduction with 7 factoid took 426 ms. Reduced automaton from 1 states, 4 edges and 3 AP to 1 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 38 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 60 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 78 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Product exploration explored 100000 steps with 1178 reset in 422 ms.
Product exploration explored 100000 steps with 1224 reset in 417 ms.
Built C files in :
/tmp/ltsmin8589015642599882580
[2022-05-15 22:42:38] [INFO ] Too many transitions (1801) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:42:38] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8589015642599882580
Running compilation step : cd /tmp/ltsmin8589015642599882580;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8589015642599882580;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8589015642599882580;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 789 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 789/789 places, 1801/1801 transitions.
Applied a total of 0 rules in 45 ms. Remains 789 /789 variables (removed 0) and now considering 1801/1801 (removed 0) transitions.
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:42:42] [INFO ] Computed 90 place invariants in 12 ms
[2022-05-15 22:42:42] [INFO ] Implicit Places using invariants in 575 ms returned []
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:42:42] [INFO ] Computed 90 place invariants in 16 ms
[2022-05-15 22:42:44] [INFO ] Implicit Places using invariants and state equation in 1691 ms returned []
Implicit Place search using SMT with State Equation took 2276 ms to find 0 implicit places.
[2022-05-15 22:42:44] [INFO ] Redundant transitions in 29 ms returned []
// Phase 1: matrix 1801 rows 789 cols
[2022-05-15 22:42:44] [INFO ] Computed 90 place invariants in 23 ms
[2022-05-15 22:42:45] [INFO ] Dead Transitions using invariants and state equation in 880 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 789/789 places, 1801/1801 transitions.
Built C files in :
/tmp/ltsmin10331200864776497934
[2022-05-15 22:42:45] [INFO ] Too many transitions (1801) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:42:45] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10331200864776497934
Running compilation step : cd /tmp/ltsmin10331200864776497934;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10331200864776497934;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10331200864776497934;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:42:48] [INFO ] Flatten gal took : 181 ms
[2022-05-15 22:42:48] [INFO ] Flatten gal took : 185 ms
[2022-05-15 22:42:48] [INFO ] Time to serialize gal into /tmp/LTL13964565607213661400.gal : 37 ms
[2022-05-15 22:42:48] [INFO ] Time to serialize properties into /tmp/LTL11088052450471843008.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13964565607213661400.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11088052450471843008.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1396456...268
Read 1 LTL properties
Checking formula 0 : !((F(G((G((X("((p970==0)||(p1412==1))"))&&("(p713==1)")))||(X("((p1154==0)||(p1709==1))"))))))
Formula 0 simplified : !FG(G("(p713==1)" & X"((p970==0)||(p1412==1))") | X"((p1154==0)||(p1709==1))")
Detected timeout of ITS tools.
[2022-05-15 22:43:04] [INFO ] Flatten gal took : 97 ms
[2022-05-15 22:43:04] [INFO ] Applying decomposition
[2022-05-15 22:43:04] [INFO ] Flatten gal took : 76 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17972393066948933935.txt' '-o' '/tmp/graph17972393066948933935.bin' '-w' '/tmp/graph17972393066948933935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17972393066948933935.bin' '-l' '-1' '-v' '-w' '/tmp/graph17972393066948933935.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:43:04] [INFO ] Decomposing Gal with order
[2022-05-15 22:43:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:43:04] [INFO ] Removed a total of 3574 redundant transitions.
[2022-05-15 22:43:04] [INFO ] Flatten gal took : 244 ms
[2022-05-15 22:43:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 34 ms.
[2022-05-15 22:43:04] [INFO ] Time to serialize gal into /tmp/LTL7271372584428107342.gal : 39 ms
[2022-05-15 22:43:04] [INFO ] Time to serialize properties into /tmp/LTL11035471933243868731.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7271372584428107342.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11035471933243868731.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7271372...246
Read 1 LTL properties
Checking formula 0 : !((F(G((G((X("((i9.u102.p970==0)||(i14.u147.p1412==1))"))&&("(i7.u82.p713==1)")))||(X("((i11.u121.p1154==0)||(i17.u173.p1709==1))"))))...157
Formula 0 simplified : !FG(G("(i7.u82.p713==1)" & X"((i9.u102.p970==0)||(i14.u147.p1412==1))") | X"((i11.u121.p1154==0)||(i17.u173.p1709==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9049903043857574523
[2022-05-15 22:43:20] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9049903043857574523
Running compilation step : cd /tmp/ltsmin9049903043857574523;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9049903043857574523;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9049903043857574523;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property ASLink-PT-09a-LTLCardinality-04 finished in 173836 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G(F(!p0))))'
Support contains 2 out of 1784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 353 transitions
Trivial Post-agglo rules discarded 353 transitions
Performed 353 trivial Post agglomeration. Transition count delta: 353
Iterating post reduction 0 with 353 rules applied. Total rules applied 353 place count 1783 transition count 2302
Reduce places removed 361 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 369 rules applied. Total rules applied 722 place count 1422 transition count 2294
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 731 place count 1414 transition count 2293
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 732 place count 1413 transition count 2293
Performed 255 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 255 Pre rules applied. Total rules applied 732 place count 1413 transition count 2038
Deduced a syphon composed of 255 places in 2 ms
Ensure Unique test removed 76 places
Reduce places removed 331 places and 0 transitions.
Iterating global reduction 4 with 586 rules applied. Total rules applied 1318 place count 1082 transition count 2038
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 4 with 47 rules applied. Total rules applied 1365 place count 1060 transition count 2013
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 5 with 25 rules applied. Total rules applied 1390 place count 1035 transition count 2013
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 1390 place count 1035 transition count 1977
Deduced a syphon composed of 36 places in 2 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 1462 place count 999 transition count 1977
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1475 place count 986 transition count 1964
Iterating global reduction 6 with 13 rules applied. Total rules applied 1488 place count 986 transition count 1964
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 12 rules applied. Total rules applied 1500 place count 986 transition count 1952
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1501 place count 985 transition count 1952
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1501 place count 985 transition count 1951
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1503 place count 984 transition count 1951
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: 88
Deduced a syphon composed of 88 places in 2 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 8 with 176 rules applied. Total rules applied 1679 place count 896 transition count 1863
Applied a total of 1679 rules in 241 ms. Remains 896 /1784 variables (removed 888) and now considering 1863/2656 (removed 793) transitions.
// Phase 1: matrix 1863 rows 896 cols
[2022-05-15 22:43:23] [INFO ] Computed 136 place invariants in 30 ms
[2022-05-15 22:43:24] [INFO ] Implicit Places using invariants in 850 ms returned [72, 82, 92, 98, 103, 162, 179, 185, 190, 192, 252, 269, 275, 280, 282, 342, 359, 365, 370, 372, 432, 449, 455, 460, 462, 541, 547, 552, 620, 637, 643, 648, 650, 710, 727, 733, 738, 740, 800, 817, 823, 828, 830, 893]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 860 ms to find 44 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 852/1784 places, 1863/2656 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 852 transition count 1862
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 851 transition count 1862
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 833 transition count 1844
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 833 transition count 1844
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 815 transition count 1826
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 815 transition count 1826
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 806 transition count 1817
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 806 transition count 1817
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 126 place count 789 transition count 1800
Applied a total of 126 rules in 114 ms. Remains 789 /852 variables (removed 63) and now considering 1800/1863 (removed 63) transitions.
// Phase 1: matrix 1800 rows 789 cols
[2022-05-15 22:43:24] [INFO ] Computed 92 place invariants in 16 ms
[2022-05-15 22:43:25] [INFO ] Implicit Places using invariants in 917 ms returned []
// Phase 1: matrix 1800 rows 789 cols
[2022-05-15 22:43:25] [INFO ] Computed 92 place invariants in 17 ms
[2022-05-15 22:43:26] [INFO ] Implicit Places using invariants and state equation in 1675 ms returned []
Implicit Place search using SMT with State Equation took 2602 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 789/1784 places, 1800/2656 transitions.
Finished structural reductions, in 2 iterations. Remains : 789/1784 places, 1800/2656 transitions.
Stuttering acceptance computed with spot in 174 ms :[true, (NOT p0), p0, p0]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (NEQ s80 0) (NEQ s463 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 267 steps with 3 reset in 2 ms.
FORMULA ASLink-PT-09a-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLCardinality-06 finished in 4047 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 354 place count 1783 transition count 2301
Reduce places removed 363 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 372 rules applied. Total rules applied 726 place count 1420 transition count 2292
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 736 place count 1411 transition count 2291
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 737 place count 1410 transition count 2291
Performed 256 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 256 Pre rules applied. Total rules applied 737 place count 1410 transition count 2035
Deduced a syphon composed of 256 places in 3 ms
Ensure Unique test removed 76 places
Reduce places removed 332 places and 0 transitions.
Iterating global reduction 4 with 588 rules applied. Total rules applied 1325 place count 1078 transition count 2035
Discarding 23 places :
Implicit places reduction removed 23 places
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 4 with 50 rules applied. Total rules applied 1375 place count 1055 transition count 2008
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 1402 place count 1028 transition count 2008
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 1402 place count 1028 transition count 1972
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 1474 place count 992 transition count 1972
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1488 place count 978 transition count 1958
Iterating global reduction 6 with 14 rules applied. Total rules applied 1502 place count 978 transition count 1958
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 13 rules applied. Total rules applied 1515 place count 978 transition count 1945
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1516 place count 977 transition count 1945
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1516 place count 977 transition count 1944
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1518 place count 976 transition count 1944
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 2 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 8 with 174 rules applied. Total rules applied 1692 place count 889 transition count 1857
Applied a total of 1692 rules in 206 ms. Remains 889 /1784 variables (removed 895) and now considering 1857/2656 (removed 799) transitions.
// Phase 1: matrix 1857 rows 889 cols
[2022-05-15 22:43:27] [INFO ] Computed 134 place invariants in 34 ms
[2022-05-15 22:43:27] [INFO ] Implicit Places using invariants in 612 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 429, 446, 452, 457, 459, 519, 536, 542, 547, 549, 609, 626, 632, 637, 639, 699, 716, 723, 731, 733, 793, 810, 816, 821, 823, 886]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 615 ms to find 45 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 844/1784 places, 1857/2656 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1856
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 843 transition count 1856
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 19 place count 826 transition count 1839
Iterating global reduction 2 with 17 rules applied. Total rules applied 36 place count 826 transition count 1839
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 53 place count 809 transition count 1822
Iterating global reduction 2 with 17 rules applied. Total rules applied 70 place count 809 transition count 1822
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 79 place count 800 transition count 1813
Iterating global reduction 2 with 9 rules applied. Total rules applied 88 place count 800 transition count 1813
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 124 place count 782 transition count 1795
Applied a total of 124 rules in 104 ms. Remains 782 /844 variables (removed 62) and now considering 1795/1857 (removed 62) transitions.
// Phase 1: matrix 1795 rows 782 cols
[2022-05-15 22:43:28] [INFO ] Computed 89 place invariants in 31 ms
[2022-05-15 22:43:28] [INFO ] Implicit Places using invariants in 503 ms returned []
// Phase 1: matrix 1795 rows 782 cols
[2022-05-15 22:43:28] [INFO ] Computed 89 place invariants in 13 ms
[2022-05-15 22:43:30] [INFO ] Implicit Places using invariants and state equation in 1617 ms returned []
Implicit Place search using SMT with State Equation took 2122 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 782/1784 places, 1795/2656 transitions.
Finished structural reductions, in 2 iterations. Remains : 782/1784 places, 1795/2656 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s630 0) (EQ s638 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 91 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09a-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLCardinality-08 finished in 3108 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(G(p0))&&p1))))'
Support contains 3 out of 1784 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Applied a total of 0 rules in 77 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:30] [INFO ] Computed 242 place invariants in 44 ms
[2022-05-15 22:43:31] [INFO ] Implicit Places using invariants in 912 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:31] [INFO ] Computed 242 place invariants in 16 ms
[2022-05-15 22:43:34] [INFO ] Implicit Places using invariants and state equation in 3733 ms returned []
Implicit Place search using SMT with State Equation took 4654 ms to find 0 implicit places.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:34] [INFO ] Computed 242 place invariants in 23 ms
[2022-05-15 22:43:36] [INFO ] Dead Transitions using invariants and state equation in 1533 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1784/1784 places, 2656/2656 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s173 0) (EQ s80 1)), p0:(NEQ s353 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2436 steps with 10 reset in 12 ms.
FORMULA ASLink-PT-09a-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLCardinality-11 finished in 6459 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 1784 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Applied a total of 0 rules in 63 ms. Remains 1784 /1784 variables (removed 0) and now considering 2656/2656 (removed 0) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:36] [INFO ] Computed 242 place invariants in 16 ms
[2022-05-15 22:43:37] [INFO ] Implicit Places using invariants in 763 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:37] [INFO ] Computed 242 place invariants in 17 ms
[2022-05-15 22:43:41] [INFO ] Implicit Places using invariants and state equation in 3749 ms returned []
Implicit Place search using SMT with State Equation took 4529 ms to find 0 implicit places.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:41] [INFO ] Computed 242 place invariants in 23 ms
[2022-05-15 22:43:42] [INFO ] Dead Transitions using invariants and state equation in 1591 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1784/1784 places, 2656/2656 transitions.
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s512 0) (EQ s805 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 351 steps with 1 reset in 2 ms.
FORMULA ASLink-PT-09a-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLCardinality-15 finished in 6345 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G((X(p0)&&p1))||X(p2)))))'
[2022-05-15 22:43:43] [INFO ] Flatten gal took : 98 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12949403443833812970
[2022-05-15 22:43:43] [INFO ] Too many transitions (2656) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:43:43] [INFO ] Applying decomposition
[2022-05-15 22:43:43] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12949403443833812970
Running compilation step : cd /tmp/ltsmin12949403443833812970;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-15 22:43:43] [INFO ] Flatten gal took : 109 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph176792676488995770.txt' '-o' '/tmp/graph176792676488995770.bin' '-w' '/tmp/graph176792676488995770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph176792676488995770.bin' '-l' '-1' '-v' '-w' '/tmp/graph176792676488995770.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:43:43] [INFO ] Decomposing Gal with order
[2022-05-15 22:43:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:43:44] [INFO ] Removed a total of 3548 redundant transitions.
[2022-05-15 22:43:44] [INFO ] Flatten gal took : 251 ms
[2022-05-15 22:43:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 24 ms.
[2022-05-15 22:43:44] [INFO ] Time to serialize gal into /tmp/LTLCardinality18413025426001069158.gal : 40 ms
[2022-05-15 22:43:44] [INFO ] Time to serialize properties into /tmp/LTLCardinality5875359368396923574.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality18413025426001069158.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5875359368396923574.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...268
Read 1 LTL properties
Checking formula 0 : !((F(G((G((X("((i9.u276.p970==0)||(i18.u393.p1412==1))"))&&("(i8.u203.p713==1)")))||(X("((i10.u325.p1154==0)||(i16.i1.i2.u480.p1709==1...164
Formula 0 simplified : !FG(G("(i8.u203.p713==1)" & X"((i9.u276.p970==0)||(i18.u393.p1412==1))") | X"((i10.u325.p1154==0)||(i16.i1.i2.u480.p1709==1))")
Compilation finished in 6150 ms.
Running link step : cd /tmp/ltsmin12949403443833812970;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 77 ms.
Running LTSmin : cd /tmp/ltsmin12949403443833812970;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](([]((X((LTLAPp0==true))&&(LTLAPp1==true)))||X((LTLAPp2==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 23:05:16] [INFO ] Applying decomposition
[2022-05-15 23:05:16] [INFO ] Flatten gal took : 230 ms
[2022-05-15 23:05:16] [INFO ] Decomposing Gal with order
[2022-05-15 23:05:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:05:17] [INFO ] Removed a total of 2956 redundant transitions.
[2022-05-15 23:05:17] [INFO ] Flatten gal took : 359 ms
[2022-05-15 23:05:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1148 labels/synchronizations in 106 ms.
[2022-05-15 23:05:17] [INFO ] Time to serialize gal into /tmp/LTLCardinality17865770251180493983.gal : 11 ms
[2022-05-15 23:05:17] [INFO ] Time to serialize properties into /tmp/LTLCardinality1939316744471280479.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality17865770251180493983.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1939316744471280479.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...268
Read 1 LTL properties
Checking formula 0 : !((F(G((G((X("((i36.u168.p970==0)||(u249.p1412==1))"))&&("(i28.u118.p713==1)")))||(X("((i44.i7.u200.p1154==0)||(i68.u298.p1709==1))"))...159
Formula 0 simplified : !FG(G("(i28.u118.p713==1)" & X"((i36.u168.p970==0)||(u249.p1412==1))") | X"((i44.i7.u200.p1154==0)||(i68.u298.p1709==1))")
Detected timeout of ITS tools.
[2022-05-15 23:26:50] [INFO ] Flatten gal took : 345 ms
[2022-05-15 23:26:51] [INFO ] Input system was already deterministic with 2656 transitions.
[2022-05-15 23:26:51] [INFO ] Transformed 1784 places.
[2022-05-15 23:26:51] [INFO ] Transformed 2656 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 23:27:22] [INFO ] Time to serialize gal into /tmp/LTLCardinality1281478857444285028.gal : 7 ms
[2022-05-15 23:27:22] [INFO ] Time to serialize properties into /tmp/LTLCardinality16502209875226304411.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality1281478857444285028.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality16502209875226304411.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...334
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G((G((X("((p970==0)||(p1412==1))"))&&("(p713==1)")))||(X("((p1154==0)||(p1709==1))"))))))
Formula 0 simplified : !FG(G("(p713==1)" & X"((p970==0)||(p1412==1))") | X"((p1154==0)||(p1709==1))")
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m
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="ASLink-PT-09a"
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 ASLink-PT-09a, 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 r006-tajo-165245688900139"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09a.tgz
mv ASLink-PT-09a 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 ;