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-165245688900140.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 LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900140
=====================================================================

--------------------
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-LTLFireability-00
FORMULA_NAME ASLink-PT-09a-LTLFireability-01
FORMULA_NAME ASLink-PT-09a-LTLFireability-02
FORMULA_NAME ASLink-PT-09a-LTLFireability-03
FORMULA_NAME ASLink-PT-09a-LTLFireability-04
FORMULA_NAME ASLink-PT-09a-LTLFireability-05
FORMULA_NAME ASLink-PT-09a-LTLFireability-06
FORMULA_NAME ASLink-PT-09a-LTLFireability-07
FORMULA_NAME ASLink-PT-09a-LTLFireability-08
FORMULA_NAME ASLink-PT-09a-LTLFireability-09
FORMULA_NAME ASLink-PT-09a-LTLFireability-10
FORMULA_NAME ASLink-PT-09a-LTLFireability-11
FORMULA_NAME ASLink-PT-09a-LTLFireability-12
FORMULA_NAME ASLink-PT-09a-LTLFireability-13
FORMULA_NAME ASLink-PT-09a-LTLFireability-14
FORMULA_NAME ASLink-PT-09a-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652654454943

Running Version 202205111006
[2022-05-15 22:40:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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:40:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 22:40:56] [INFO ] Load time of PNML (sax parser for PT used): 153 ms
[2022-05-15 22:40:56] [INFO ] Transformed 1991 places.
[2022-05-15 22:40:56] [INFO ] Transformed 2919 transitions.
[2022-05-15 22:40:56] [INFO ] Found NUPN structural information;
[2022-05-15 22:40:56] [INFO ] Parsed PT model containing 1991 places and 2919 transitions in 269 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 31 transitions
Reduce redundant transitions removed 31 transitions.
Support contains 64 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 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 67 place count 1924 transition count 2827
Ensure Unique test removed 1 places
Iterating global reduction 1 with 14 rules applied. Total rules applied 81 place count 1923 transition count 2827
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 83 place count 1923 transition count 2825
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 1922 transition count 2817
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 1922 transition count 2817
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 1921 transition count 2809
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 1921 transition count 2809
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 1920 transition count 2801
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 1920 transition count 2801
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 1919 transition count 2793
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 1919 transition count 2793
Applied a total of 91 rules in 958 ms. Remains 1919 /1991 variables (removed 72) and now considering 2793/2888 (removed 95) transitions.
// Phase 1: matrix 2793 rows 1919 cols
[2022-05-15 22:40:57] [INFO ] Computed 329 place invariants in 305 ms
[2022-05-15 22:40:59] [INFO ] Implicit Places using invariants in 1702 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 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, 966, 971, 972, 973, 991, 1009, 1138, 1154, 1159, 1160, 1161, 1179, 1197, 1326, 1342, 1347, 1348, 1368, 1386, 1515, 1531, 1536, 1537, 1538, 1556, 1574, 1703, 1708, 1720, 1725, 1726, 1727, 1757, 1759, 1762, 1781, 1782, 1783, 1800, 1808, 1816, 1822, 1834, 1840, 1848, 1854, 1860, 1868]
Discarding 83 places :
Implicit Place search using SMT only with invariants took 1734 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1836/1991 places, 2793/2888 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1824 transition count 2781
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1824 transition count 2781
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 33 place count 1815 transition count 2772
Iterating global reduction 0 with 9 rules applied. Total rules applied 42 place count 1815 transition count 2772
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 47 place count 1810 transition count 2767
Iterating global reduction 0 with 5 rules applied. Total rules applied 52 place count 1810 transition count 2767
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 1808 transition count 2765
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 1808 transition count 2765
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1806 transition count 2763
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1806 transition count 2763
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 1805 transition count 2762
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 1805 transition count 2762
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1804 transition count 2761
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1804 transition count 2761
Applied a total of 64 rules in 478 ms. Remains 1804 /1836 variables (removed 32) and now considering 2761/2793 (removed 32) transitions.
// Phase 1: matrix 2761 rows 1804 cols
[2022-05-15 22:40:59] [INFO ] Computed 246 place invariants in 179 ms
[2022-05-15 22:41:00] [INFO ] Implicit Places using invariants in 1082 ms returned []
// Phase 1: matrix 2761 rows 1804 cols
[2022-05-15 22:41:00] [INFO ] Computed 246 place invariants in 31 ms
[2022-05-15 22:41:03] [INFO ] Implicit Places using invariants and state equation in 2280 ms returned []
Implicit Place search using SMT with State Equation took 3365 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1804/1991 places, 2761/2888 transitions.
Finished structural reductions, in 2 iterations. Remains : 1804/1991 places, 2761/2888 transitions.
Support contains 64 out of 1804 places after structural reductions.
[2022-05-15 22:41:03] [INFO ] Flatten gal took : 278 ms
[2022-05-15 22:41:03] [INFO ] Flatten gal took : 195 ms
[2022-05-15 22:41:04] [INFO ] Input system was already deterministic with 2761 transitions.
Incomplete random walk after 10000 steps, including 42 resets, run finished after 677 ms. (steps per millisecond=14 ) properties (out of 38) seen :16
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
// Phase 1: matrix 2761 rows 1804 cols
[2022-05-15 22:41:05] [INFO ] Computed 246 place invariants in 22 ms
[2022-05-15 22:41:05] [INFO ] [Real]Absence check using 58 positive place invariants in 25 ms returned sat
[2022-05-15 22:41:05] [INFO ] [Real]Absence check using 58 positive and 188 generalized place invariants in 56 ms returned sat
[2022-05-15 22:41:06] [INFO ] After 1019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:22
[2022-05-15 22:41:07] [INFO ] [Nat]Absence check using 58 positive place invariants in 28 ms returned sat
[2022-05-15 22:41:07] [INFO ] [Nat]Absence check using 58 positive and 188 generalized place invariants in 55 ms returned sat
[2022-05-15 22:41:13] [INFO ] After 5908ms SMT Verify possible using state equation in natural domain returned unsat :16 sat :6
[2022-05-15 22:41:25] [INFO ] After 17506ms SMT Verify possible using trap constraints in natural domain returned unsat :16 sat :5
Attempting to minimize the solution found.
Minimization took 931 ms.
[2022-05-15 22:41:26] [INFO ] After 19975ms SMT Verify possible using all constraints in natural domain returned unsat :16 sat :5
Fused 22 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 503 ms.
Support contains 14 out of 1804 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Drop transitions removed 332 transitions
Trivial Post-agglo rules discarded 332 transitions
Performed 332 trivial Post agglomeration. Transition count delta: 332
Iterating post reduction 0 with 332 rules applied. Total rules applied 332 place count 1804 transition count 2429
Reduce places removed 332 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 338 rules applied. Total rules applied 670 place count 1472 transition count 2423
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 676 place count 1466 transition count 2423
Performed 237 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 237 Pre rules applied. Total rules applied 676 place count 1466 transition count 2186
Deduced a syphon composed of 237 places in 4 ms
Ensure Unique test removed 76 places
Reduce places removed 313 places and 0 transitions.
Iterating global reduction 3 with 550 rules applied. Total rules applied 1226 place count 1153 transition count 2186
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 9 rules applied. Total rules applied 1235 place count 1145 transition count 2185
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1236 place count 1144 transition count 2185
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 1236 place count 1144 transition count 2149
Deduced a syphon composed of 36 places in 4 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 1308 place count 1108 transition count 2149
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1312 place count 1104 transition count 2133
Iterating global reduction 5 with 4 rules applied. Total rules applied 1316 place count 1104 transition count 2133
Discarding 1 places :
Implicit places reduction removed 1 places
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 2 rules applied. Total rules applied 1318 place count 1103 transition count 2132
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1319 place count 1102 transition count 2132
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1319 place count 1102 transition count 2131
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1321 place count 1101 transition count 2131
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1322 place count 1100 transition count 2123
Iterating global reduction 7 with 1 rules applied. Total rules applied 1323 place count 1100 transition count 2123
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1324 place count 1099 transition count 2115
Iterating global reduction 7 with 1 rules applied. Total rules applied 1325 place count 1099 transition count 2115
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1326 place count 1098 transition count 2107
Iterating global reduction 7 with 1 rules applied. Total rules applied 1327 place count 1098 transition count 2107
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1328 place count 1097 transition count 2099
Iterating global reduction 7 with 1 rules applied. Total rules applied 1329 place count 1097 transition count 2099
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1330 place count 1096 transition count 2091
Iterating global reduction 7 with 1 rules applied. Total rules applied 1331 place count 1096 transition count 2091
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1332 place count 1095 transition count 2083
Iterating global reduction 7 with 1 rules applied. Total rules applied 1333 place count 1095 transition count 2083
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1334 place count 1094 transition count 2075
Iterating global reduction 7 with 1 rules applied. Total rules applied 1335 place count 1094 transition count 2075
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1336 place count 1093 transition count 2067
Iterating global reduction 7 with 1 rules applied. Total rules applied 1337 place count 1093 transition count 2067
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1338 place count 1092 transition count 2059
Iterating global reduction 7 with 1 rules applied. Total rules applied 1339 place count 1092 transition count 2059
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1340 place count 1091 transition count 2051
Iterating global reduction 7 with 1 rules applied. Total rules applied 1341 place count 1091 transition count 2051
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1342 place count 1090 transition count 2043
Iterating global reduction 7 with 1 rules applied. Total rules applied 1343 place count 1090 transition count 2043
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 3 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 7 with 196 rules applied. Total rules applied 1539 place count 992 transition count 1945
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1541 place count 990 transition count 1943
Iterating global reduction 7 with 2 rules applied. Total rules applied 1543 place count 990 transition count 1943
Free-agglomeration rule applied 9 times.
Iterating global reduction 7 with 9 rules applied. Total rules applied 1552 place count 990 transition count 1934
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1561 place count 981 transition count 1934
Free-agglomeration rule (complex) applied 47 times.
Iterating global reduction 8 with 47 rules applied. Total rules applied 1608 place count 981 transition count 1887
Ensure Unique test removed 6 places
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 8 with 53 rules applied. Total rules applied 1661 place count 928 transition count 1887
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1664 place count 925 transition count 1884
Ensure Unique test removed 1 places
Iterating global reduction 9 with 4 rules applied. Total rules applied 1668 place count 924 transition count 1884
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1671 place count 924 transition count 1881
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 10 with 7 rules applied. Total rules applied 1678 place count 924 transition count 1874
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1679 place count 924 transition count 1873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1680 place count 923 transition count 1873
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 11 with 27 rules applied. Total rules applied 1707 place count 923 transition count 1873
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1709 place count 923 transition count 1873
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1710 place count 923 transition count 1872
Applied a total of 1710 rules in 1276 ms. Remains 923 /1804 variables (removed 881) and now considering 1872/2761 (removed 889) transitions.
Finished structural reductions, in 1 iterations. Remains : 923/1804 places, 1872/2761 transitions.
Incomplete random walk after 10000 steps, including 119 resets, run finished after 338 ms. (steps per millisecond=29 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 190496 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :{}
Probabilistic random walk after 190496 steps, saw 78902 distinct states, run finished after 3002 ms. (steps per millisecond=63 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1872 rows 923 cols
[2022-05-15 22:41:31] [INFO ] Computed 154 place invariants in 14 ms
[2022-05-15 22:41:31] [INFO ] [Real]Absence check using 34 positive place invariants in 9 ms returned sat
[2022-05-15 22:41:31] [INFO ] [Real]Absence check using 34 positive and 120 generalized place invariants in 23 ms returned sat
[2022-05-15 22:41:31] [INFO ] After 209ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 22:41:31] [INFO ] [Nat]Absence check using 34 positive place invariants in 7 ms returned sat
[2022-05-15 22:41:31] [INFO ] [Nat]Absence check using 34 positive and 120 generalized place invariants in 25 ms returned sat
[2022-05-15 22:41:33] [INFO ] After 1379ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 22:41:33] [INFO ] State equation strengthened by 45 read => feed constraints.
[2022-05-15 22:41:34] [INFO ] After 1326ms SMT Verify possible using 45 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 22:41:36] [INFO ] After 2725ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 872 ms.
[2022-05-15 22:41:37] [INFO ] After 5292ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 1157 ms.
Support contains 14 out of 923 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 923/923 places, 1872/1872 transitions.
Applied a total of 0 rules in 30 ms. Remains 923 /923 variables (removed 0) and now considering 1872/1872 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 923/923 places, 1872/1872 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 923/923 places, 1872/1872 transitions.
Applied a total of 0 rules in 33 ms. Remains 923 /923 variables (removed 0) and now considering 1872/1872 (removed 0) transitions.
// Phase 1: matrix 1872 rows 923 cols
[2022-05-15 22:41:38] [INFO ] Computed 154 place invariants in 34 ms
[2022-05-15 22:41:38] [INFO ] Implicit Places using invariants in 621 ms returned [89, 95, 98, 100, 103, 110, 111, 112, 181, 187, 190, 192, 195, 202, 203, 204, 273, 279, 282, 284, 287, 294, 295, 296, 366, 372, 375, 377, 380, 394, 464, 470, 475, 478, 479, 486, 487, 488, 557, 563, 566, 568, 571, 578, 579, 580, 649, 655, 658, 660, 663, 670, 671, 672, 673, 748, 754, 757, 759, 762, 769, 770, 771, 840, 846, 849, 851, 854, 867]
Discarding 69 places :
Implicit Place search using SMT only with invariants took 627 ms to find 69 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 854/923 places, 1872/1872 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 854 transition count 1868
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 850 transition count 1868
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 8 place count 850 transition count 1850
Deduced a syphon composed of 18 places in 4 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 44 place count 832 transition count 1850
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 79 place count 797 transition count 1815
Iterating global reduction 2 with 35 rules applied. Total rules applied 114 place count 797 transition count 1815
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 122 place count 797 transition count 1807
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 131 place count 788 transition count 1798
Iterating global reduction 3 with 9 rules applied. Total rules applied 140 place count 788 transition count 1798
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 166 place count 775 transition count 1785
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 167 place count 775 transition count 1784
Free-agglomeration rule applied 27 times.
Iterating global reduction 4 with 27 rules applied. Total rules applied 194 place count 775 transition count 1757
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 4 with 27 rules applied. Total rules applied 221 place count 748 transition count 1757
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 224 place count 748 transition count 1754
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 227 place count 745 transition count 1754
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 228 place count 745 transition count 1753
Applied a total of 228 rules in 258 ms. Remains 745 /854 variables (removed 109) and now considering 1753/1872 (removed 119) transitions.
// Phase 1: matrix 1753 rows 745 cols
[2022-05-15 22:41:39] [INFO ] Computed 85 place invariants in 32 ms
[2022-05-15 22:41:39] [INFO ] Implicit Places using invariants in 484 ms returned [72, 89, 145, 162, 218, 235, 291, 309, 314, 315, 367, 387, 443, 460, 516, 533, 589, 606, 662, 679]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 486 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 725/923 places, 1753/1872 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 724 transition count 1752
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 724 transition count 1752
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 18 place count 716 transition count 1744
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 27 place count 716 transition count 1735
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 36 place count 707 transition count 1735
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 707 transition count 1735
Applied a total of 37 rules in 100 ms. Remains 707 /725 variables (removed 18) and now considering 1735/1753 (removed 18) transitions.
// Phase 1: matrix 1735 rows 707 cols
[2022-05-15 22:41:39] [INFO ] Computed 65 place invariants in 27 ms
[2022-05-15 22:41:40] [INFO ] Implicit Places using invariants in 422 ms returned []
// Phase 1: matrix 1735 rows 707 cols
[2022-05-15 22:41:40] [INFO ] Computed 65 place invariants in 15 ms
[2022-05-15 22:41:40] [INFO ] State equation strengthened by 9 read => feed constraints.
[2022-05-15 22:41:42] [INFO ] Implicit Places using invariants and state equation in 1941 ms returned []
Implicit Place search using SMT with State Equation took 2366 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 707/923 places, 1735/1872 transitions.
Finished structural reductions, in 3 iterations. Remains : 707/923 places, 1735/1872 transitions.
Incomplete random walk after 10000 steps, including 169 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 150781 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{5=1}
Probabilistic random walk after 150781 steps, saw 72929 distinct states, run finished after 3003 ms. (steps per millisecond=50 ) properties seen :1
Running SMT prover for 5 properties.
// Phase 1: matrix 1735 rows 707 cols
[2022-05-15 22:41:45] [INFO ] Computed 65 place invariants in 16 ms
[2022-05-15 22:41:45] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-15 22:41:45] [INFO ] [Real]Absence check using 15 positive and 50 generalized place invariants in 22 ms returned sat
[2022-05-15 22:41:45] [INFO ] After 183ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 22:41:45] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-15 22:41:46] [INFO ] [Nat]Absence check using 15 positive and 50 generalized place invariants in 16 ms returned sat
[2022-05-15 22:41:47] [INFO ] After 1309ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 22:41:47] [INFO ] State equation strengthened by 9 read => feed constraints.
[2022-05-15 22:41:48] [INFO ] After 1490ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-15 22:41:49] [INFO ] After 2133ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 1205 ms.
[2022-05-15 22:41:50] [INFO ] After 4817ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 160 ms.
Support contains 10 out of 707 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 707/707 places, 1735/1735 transitions.
Applied a total of 0 rules in 22 ms. Remains 707 /707 variables (removed 0) and now considering 1735/1735 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 707/707 places, 1735/1735 transitions.
Incomplete random walk after 10000 steps, including 160 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) 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 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 184180 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :{}
Probabilistic random walk after 184180 steps, saw 94960 distinct states, run finished after 3001 ms. (steps per millisecond=61 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1735 rows 707 cols
[2022-05-15 22:41:54] [INFO ] Computed 65 place invariants in 10 ms
[2022-05-15 22:41:54] [INFO ] [Real]Absence check using 15 positive place invariants in 3 ms returned sat
[2022-05-15 22:41:54] [INFO ] [Real]Absence check using 15 positive and 50 generalized place invariants in 16 ms returned sat
[2022-05-15 22:41:54] [INFO ] After 143ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 22:41:54] [INFO ] [Nat]Absence check using 15 positive place invariants in 3 ms returned sat
[2022-05-15 22:41:54] [INFO ] [Nat]Absence check using 15 positive and 50 generalized place invariants in 14 ms returned sat
[2022-05-15 22:41:55] [INFO ] After 1309ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 22:41:55] [INFO ] State equation strengthened by 9 read => feed constraints.
[2022-05-15 22:41:57] [INFO ] After 1458ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-15 22:41:58] [INFO ] After 2388ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 1461 ms.
[2022-05-15 22:41:59] [INFO ] After 5310ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 339 ms.
Support contains 10 out of 707 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 707/707 places, 1735/1735 transitions.
Applied a total of 0 rules in 31 ms. Remains 707 /707 variables (removed 0) and now considering 1735/1735 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 707/707 places, 1735/1735 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 707/707 places, 1735/1735 transitions.
Applied a total of 0 rules in 31 ms. Remains 707 /707 variables (removed 0) and now considering 1735/1735 (removed 0) transitions.
// Phase 1: matrix 1735 rows 707 cols
[2022-05-15 22:42:00] [INFO ] Computed 65 place invariants in 27 ms
[2022-05-15 22:42:00] [INFO ] Implicit Places using invariants in 459 ms returned []
// Phase 1: matrix 1735 rows 707 cols
[2022-05-15 22:42:00] [INFO ] Computed 65 place invariants in 14 ms
[2022-05-15 22:42:00] [INFO ] State equation strengthened by 9 read => feed constraints.
[2022-05-15 22:42:02] [INFO ] Implicit Places using invariants and state equation in 1904 ms returned []
Implicit Place search using SMT with State Equation took 2365 ms to find 0 implicit places.
[2022-05-15 22:42:02] [INFO ] Redundant transitions in 167 ms returned []
// Phase 1: matrix 1735 rows 707 cols
[2022-05-15 22:42:02] [INFO ] Computed 65 place invariants in 15 ms
[2022-05-15 22:42:03] [INFO ] Dead Transitions using invariants and state equation in 691 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 707/707 places, 1735/1735 transitions.
Applied a total of 0 rules in 32 ms. Remains 707 /707 variables (removed 0) and now considering 1735/1735 (removed 0) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 1735 rows 707 cols
[2022-05-15 22:42:03] [INFO ] Computed 65 place invariants in 12 ms
[2022-05-15 22:42:03] [INFO ] [Real]Absence check using 15 positive place invariants in 3 ms returned sat
[2022-05-15 22:42:03] [INFO ] [Real]Absence check using 15 positive and 50 generalized place invariants in 16 ms returned sat
[2022-05-15 22:42:03] [INFO ] After 142ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 22:42:03] [INFO ] [Nat]Absence check using 15 positive place invariants in 3 ms returned sat
[2022-05-15 22:42:03] [INFO ] [Nat]Absence check using 15 positive and 50 generalized place invariants in 15 ms returned sat
[2022-05-15 22:42:05] [INFO ] After 1592ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 22:42:06] [INFO ] After 2320ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 982 ms.
[2022-05-15 22:42:07] [INFO ] After 3448ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2022-05-15 22:42:07] [INFO ] Flatten gal took : 108 ms
[2022-05-15 22:42:07] [INFO ] Flatten gal took : 92 ms
[2022-05-15 22:42:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13708325721348520573.gal : 46 ms
[2022-05-15 22:42:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8294829322677314289.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms9053281328170726223;'/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/ReachabilityCardinality13708325721348520573.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8294829322677314289.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/ReachabilityCardinality8294829322677314289.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :7 after 45
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :45 after 329
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :329 after 2449
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :2449 after 136385
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :136385 after 2.05155e+08
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.05155e+08 after 3.77252e+08
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :3.77252e+08 after 3.87711e+08
Reachability property AtomicPropp30 is true.
Reachability property AtomicPropp16 is true.
Reachability property AtomicPropp10 is true.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :3.87711e+08 after 3.87748e+08
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.87748e+08 after 5.67597e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :5.67597e+08 after 1.82468e+10
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.82468e+10 after 3.00008e+11
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :3.00008e+11 after 4.93362e+13
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :4.93362e+13 after 2.26686e+15
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :2.26686e+15 after 3.68769e+16
Detected timeout of ITS tools.
[2022-05-15 22:42:22] [INFO ] Flatten gal took : 115 ms
[2022-05-15 22:42:22] [INFO ] Applying decomposition
[2022-05-15 22:42:22] [INFO ] Flatten gal took : 86 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/graph9140320686174382832.txt' '-o' '/tmp/graph9140320686174382832.bin' '-w' '/tmp/graph9140320686174382832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9140320686174382832.bin' '-l' '-1' '-v' '-w' '/tmp/graph9140320686174382832.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:23] [INFO ] Removed a total of 3594 redundant transitions.
[2022-05-15 22:42:23] [INFO ] Flatten gal took : 241 ms
[2022-05-15 22:42:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 61 ms.
[2022-05-15 22:42:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7771102914419029156.gal : 18 ms
[2022-05-15 22:42:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8590354174783657043.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms9053281328170726223;'/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/ReachabilityCardinality7771102914419029156.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8590354174783657043.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/ReachabilityCardinality8590354174783657043.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 6546
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :6546 after 7.63791e+07
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :7.63791e+07 after 1.59294e+10
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.59294e+10 after 3.56905e+10
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3.56905e+10 after 1.33034e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.33034e+11 after 6.34913e+12
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6.34913e+12 after 4.70661e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.70661e+13 after 1.14734e+15
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.14734e+15 after 9.22868e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10244661862829116889
[2022-05-15 22:42:38] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10244661862829116889
Running compilation step : cd /tmp/ltsmin10244661862829116889;'/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/ltsmin10244661862829116889;'/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/ltsmin10244661862829116889;'/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 16 atomic propositions for a total of 16 simplifications.
FORMULA ASLink-PT-09a-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
FORMULA ASLink-PT-09a-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0))||G(X(X((G(p2)||p1))))))'
Support contains 6 out of 1804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1801 transition count 2746
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1801 transition count 2746
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1800 transition count 2738
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1800 transition count 2738
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1799 transition count 2730
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1799 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1798 transition count 2722
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1798 transition count 2722
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1797 transition count 2714
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1797 transition count 2714
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1796 transition count 2706
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1796 transition count 2706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1795 transition count 2698
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1795 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1794 transition count 2690
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1794 transition count 2690
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1793 transition count 2682
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1793 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1792 transition count 2674
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1792 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1791 transition count 2666
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1791 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1790 transition count 2658
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1790 transition count 2658
Applied a total of 28 rules in 869 ms. Remains 1790 /1804 variables (removed 14) and now considering 2658/2761 (removed 103) transitions.
// Phase 1: matrix 2658 rows 1790 cols
[2022-05-15 22:42:42] [INFO ] Computed 246 place invariants in 43 ms
[2022-05-15 22:42:43] [INFO ] Implicit Places using invariants in 825 ms returned [915, 1297, 1697, 1729]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 828 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1786/1804 places, 2658/2761 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1784 transition count 2656
Applied a total of 4 rules in 176 ms. Remains 1784 /1786 variables (removed 2) and now considering 2656/2658 (removed 2) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:42:43] [INFO ] Computed 242 place invariants in 43 ms
[2022-05-15 22:42:44] [INFO ] Implicit Places using invariants in 867 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:42:44] [INFO ] Computed 242 place invariants in 17 ms
[2022-05-15 22:42:48] [INFO ] Implicit Places using invariants and state equation in 4193 ms returned []
Implicit Place search using SMT with State Equation took 5061 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1804 places, 2656/2761 transitions.
Finished structural reductions, in 2 iterations. Remains : 1784/1804 places, 2656/2761 transitions.
Stuttering acceptance computed with spot in 282 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s1108 0) (EQ s1278 0) (EQ s1280 0)), p1:(OR (EQ s921 0) (EQ s1097 0) (EQ s1099 0)), p2:(OR (EQ s921 0) (EQ s1097 0) (EQ s1099 0))], 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, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1899 ms.
Product exploration explored 100000 steps with 50000 reset in 1674 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 5 factoid took 119 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA ASLink-PT-09a-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-09a-LTLFireability-00 finished in 11015 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X((false U false)))))'
Support contains 0 out of 1804 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 345 transitions
Trivial Post-agglo rules discarded 345 transitions
Performed 345 trivial Post agglomeration. Transition count delta: 345
Iterating post reduction 0 with 345 rules applied. Total rules applied 345 place count 1803 transition count 2415
Reduce places removed 354 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 362 rules applied. Total rules applied 707 place count 1449 transition count 2407
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 715 place count 1441 transition count 2407
Performed 256 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 256 Pre rules applied. Total rules applied 715 place count 1441 transition count 2151
Deduced a syphon composed of 256 places in 2 ms
Ensure Unique test removed 76 places
Reduce places removed 332 places and 0 transitions.
Iterating global reduction 3 with 588 rules applied. Total rules applied 1303 place count 1109 transition count 2151
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 3 with 37 rules applied. Total rules applied 1340 place count 1091 transition count 2132
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 1359 place count 1072 transition count 2132
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 1359 place count 1072 transition count 2095
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 1433 place count 1035 transition count 2095
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 1446 place count 1022 transition count 2070
Iterating global reduction 5 with 13 rules applied. Total rules applied 1459 place count 1022 transition count 2070
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 11 rules applied. Total rules applied 1470 place count 1021 transition count 2060
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1471 place count 1020 transition count 2060
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1471 place count 1020 transition count 2059
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1473 place count 1019 transition count 2059
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1474 place count 1018 transition count 2051
Iterating global reduction 7 with 1 rules applied. Total rules applied 1475 place count 1018 transition count 2051
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1476 place count 1017 transition count 2043
Iterating global reduction 7 with 1 rules applied. Total rules applied 1477 place count 1017 transition count 2043
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1478 place count 1016 transition count 2035
Iterating global reduction 7 with 1 rules applied. Total rules applied 1479 place count 1016 transition count 2035
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1480 place count 1015 transition count 2027
Iterating global reduction 7 with 1 rules applied. Total rules applied 1481 place count 1015 transition count 2027
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1482 place count 1014 transition count 2019
Iterating global reduction 7 with 1 rules applied. Total rules applied 1483 place count 1014 transition count 2019
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1484 place count 1013 transition count 2011
Iterating global reduction 7 with 1 rules applied. Total rules applied 1485 place count 1013 transition count 2011
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1486 place count 1012 transition count 2003
Iterating global reduction 7 with 1 rules applied. Total rules applied 1487 place count 1012 transition count 2003
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1488 place count 1011 transition count 1995
Iterating global reduction 7 with 1 rules applied. Total rules applied 1489 place count 1011 transition count 1995
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1490 place count 1010 transition count 1987
Iterating global reduction 7 with 1 rules applied. Total rules applied 1491 place count 1010 transition count 1987
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1492 place count 1009 transition count 1979
Iterating global reduction 7 with 1 rules applied. Total rules applied 1493 place count 1009 transition count 1979
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1494 place count 1008 transition count 1971
Iterating global reduction 7 with 1 rules applied. Total rules applied 1495 place count 1008 transition count 1971
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 3 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 7 with 184 rules applied. Total rules applied 1679 place count 916 transition count 1879
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1680 place count 915 transition count 1878
Iterating global reduction 7 with 1 rules applied. Total rules applied 1681 place count 915 transition count 1878
Applied a total of 1681 rules in 576 ms. Remains 915 /1804 variables (removed 889) and now considering 1878/2761 (removed 883) transitions.
// Phase 1: matrix 1878 rows 915 cols
[2022-05-15 22:42:53] [INFO ] Computed 142 place invariants in 13 ms
[2022-05-15 22:42:53] [INFO ] Implicit Places using invariants in 588 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 432, 449, 455, 460, 462, 463, 523, 540, 546, 551, 553, 613, 630, 636, 641, 643, 652, 705, 726, 732, 737, 739, 799, 816, 822, 827, 829, 877, 889, 895, 908]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 594 ms to find 50 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 865/1804 places, 1878/2761 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 865 transition count 1871
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 858 transition count 1871
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 14 place count 858 transition count 1867
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 22 place count 854 transition count 1867
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 41 place count 835 transition count 1848
Iterating global reduction 2 with 19 rules applied. Total rules applied 60 place count 835 transition count 1848
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 78 place count 817 transition count 1830
Iterating global reduction 2 with 18 rules applied. Total rules applied 96 place count 817 transition count 1830
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 105 place count 808 transition count 1821
Iterating global reduction 2 with 9 rules applied. Total rules applied 114 place count 808 transition count 1821
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 156 place count 787 transition count 1800
Applied a total of 156 rules in 125 ms. Remains 787 /865 variables (removed 78) and now considering 1800/1878 (removed 78) transitions.
// Phase 1: matrix 1800 rows 787 cols
[2022-05-15 22:42:54] [INFO ] Computed 92 place invariants in 16 ms
[2022-05-15 22:42:54] [INFO ] Implicit Places using invariants in 418 ms returned [774, 777, 780, 784]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 421 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 783/1804 places, 1800/2761 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 783 transition count 1796
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 779 transition count 1796
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 776 transition count 1793
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 776 transition count 1793
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 17 place count 776 transition count 1790
Applied a total of 17 rules in 55 ms. Remains 776 /783 variables (removed 7) and now considering 1790/1800 (removed 10) transitions.
// Phase 1: matrix 1790 rows 776 cols
[2022-05-15 22:42:54] [INFO ] Computed 88 place invariants in 32 ms
[2022-05-15 22:42:55] [INFO ] Implicit Places using invariants in 530 ms returned []
// Phase 1: matrix 1790 rows 776 cols
[2022-05-15 22:42:55] [INFO ] Computed 88 place invariants in 11 ms
[2022-05-15 22:42:56] [INFO ] Implicit Places using invariants and state equation in 1712 ms returned []
Implicit Place search using SMT with State Equation took 2244 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 776/1804 places, 1790/2761 transitions.
Finished structural reductions, in 3 iterations. Remains : 776/1804 places, 1790/2761 transitions.
Stuttering acceptance computed with spot in 10 ms :[true]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}]], initial=0, aps=[], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-09a-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-01 finished in 4047 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1804 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 338 rules applied. Total rules applied 338 place count 1803 transition count 2422
Reduce places removed 347 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 355 rules applied. Total rules applied 693 place count 1456 transition count 2414
Reduce places removed 8 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 14 rules applied. Total rules applied 707 place count 1448 transition count 2408
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 713 place count 1442 transition count 2408
Performed 256 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 256 Pre rules applied. Total rules applied 713 place count 1442 transition count 2152
Deduced a syphon composed of 256 places in 2 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 1301 place count 1110 transition count 2152
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 4 with 37 rules applied. Total rules applied 1338 place count 1092 transition count 2133
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1357 place count 1073 transition count 2133
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 1357 place count 1073 transition count 2096
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1431 place count 1036 transition count 2096
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1444 place count 1023 transition count 2071
Iterating global reduction 6 with 13 rules applied. Total rules applied 1457 place count 1023 transition count 2071
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 11 rules applied. Total rules applied 1468 place count 1022 transition count 2061
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1469 place count 1021 transition count 2061
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1469 place count 1021 transition count 2060
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 1471 place count 1020 transition count 2060
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1472 place count 1019 transition count 2052
Iterating global reduction 8 with 1 rules applied. Total rules applied 1473 place count 1019 transition count 2052
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1474 place count 1018 transition count 2044
Iterating global reduction 8 with 1 rules applied. Total rules applied 1475 place count 1018 transition count 2044
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1476 place count 1017 transition count 2036
Iterating global reduction 8 with 1 rules applied. Total rules applied 1477 place count 1017 transition count 2036
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1478 place count 1016 transition count 2028
Iterating global reduction 8 with 1 rules applied. Total rules applied 1479 place count 1016 transition count 2028
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1480 place count 1015 transition count 2020
Iterating global reduction 8 with 1 rules applied. Total rules applied 1481 place count 1015 transition count 2020
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1482 place count 1014 transition count 2012
Iterating global reduction 8 with 1 rules applied. Total rules applied 1483 place count 1014 transition count 2012
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1484 place count 1013 transition count 2004
Iterating global reduction 8 with 1 rules applied. Total rules applied 1485 place count 1013 transition count 2004
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1486 place count 1012 transition count 1996
Iterating global reduction 8 with 1 rules applied. Total rules applied 1487 place count 1012 transition count 1996
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1488 place count 1011 transition count 1988
Iterating global reduction 8 with 1 rules applied. Total rules applied 1489 place count 1011 transition count 1988
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1490 place count 1010 transition count 1980
Iterating global reduction 8 with 1 rules applied. Total rules applied 1491 place count 1010 transition count 1980
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1492 place count 1009 transition count 1972
Iterating global reduction 8 with 1 rules applied. Total rules applied 1493 place count 1009 transition count 1972
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 2 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 8 with 184 rules applied. Total rules applied 1677 place count 917 transition count 1880
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1678 place count 916 transition count 1879
Iterating global reduction 8 with 1 rules applied. Total rules applied 1679 place count 916 transition count 1879
Applied a total of 1679 rules in 501 ms. Remains 916 /1804 variables (removed 888) and now considering 1879/2761 (removed 882) transitions.
// Phase 1: matrix 1879 rows 916 cols
[2022-05-15 22:42:57] [INFO ] Computed 142 place invariants in 27 ms
[2022-05-15 22:42:57] [INFO ] Implicit Places using invariants in 519 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 432, 450, 456, 461, 463, 464, 524, 541, 547, 552, 554, 614, 631, 637, 642, 644, 653, 706, 727, 733, 738, 740, 800, 817, 823, 828, 830, 878, 890, 896, 909]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 522 ms to find 50 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 866/1804 places, 1879/2761 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 866 transition count 1872
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 859 transition count 1872
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 14 place count 859 transition count 1868
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 22 place count 855 transition count 1868
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 41 place count 836 transition count 1849
Iterating global reduction 2 with 19 rules applied. Total rules applied 60 place count 836 transition count 1849
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 77 place count 819 transition count 1832
Iterating global reduction 2 with 17 rules applied. Total rules applied 94 place count 819 transition count 1832
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 102 place count 811 transition count 1824
Iterating global reduction 2 with 8 rules applied. Total rules applied 110 place count 811 transition count 1824
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 152 place count 790 transition count 1803
Applied a total of 152 rules in 122 ms. Remains 790 /866 variables (removed 76) and now considering 1803/1879 (removed 76) transitions.
// Phase 1: matrix 1803 rows 790 cols
[2022-05-15 22:42:57] [INFO ] Computed 92 place invariants in 15 ms
[2022-05-15 22:42:58] [INFO ] Implicit Places using invariants in 399 ms returned [777, 780, 783, 787]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 401 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 786/1804 places, 1803/2761 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 786 transition count 1799
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 782 transition count 1799
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 779 transition count 1796
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 779 transition count 1796
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 17 place count 779 transition count 1793
Applied a total of 17 rules in 50 ms. Remains 779 /786 variables (removed 7) and now considering 1793/1803 (removed 10) transitions.
// Phase 1: matrix 1793 rows 779 cols
[2022-05-15 22:42:58] [INFO ] Computed 88 place invariants in 23 ms
[2022-05-15 22:42:58] [INFO ] Implicit Places using invariants in 477 ms returned []
// Phase 1: matrix 1793 rows 779 cols
[2022-05-15 22:42:58] [INFO ] Computed 88 place invariants in 12 ms
[2022-05-15 22:43:00] [INFO ] Implicit Places using invariants and state equation in 1363 ms returned []
Implicit Place search using SMT with State Equation took 1842 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 779/1804 places, 1793/2761 transitions.
Finished structural reductions, in 3 iterations. Remains : 779/1804 places, 1793/2761 transitions.
Initial state reduction rules removed 1 formulas.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s348 0) (EQ s391 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Initial state of product has no viable successors after 0 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09a-LTLFireability-02 TRUE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-02 finished in 3480 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G(X(p0)))&&F(p1))))'
Support contains 2 out of 1804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1801 transition count 2746
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1801 transition count 2746
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1800 transition count 2738
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1800 transition count 2738
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1799 transition count 2730
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1799 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1798 transition count 2722
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1798 transition count 2722
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1797 transition count 2714
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1797 transition count 2714
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1796 transition count 2706
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1796 transition count 2706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1795 transition count 2698
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1795 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1794 transition count 2690
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1794 transition count 2690
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1793 transition count 2682
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1793 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1792 transition count 2674
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1792 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1791 transition count 2666
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1791 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1790 transition count 2658
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1790 transition count 2658
Applied a total of 28 rules in 696 ms. Remains 1790 /1804 variables (removed 14) and now considering 2658/2761 (removed 103) transitions.
// Phase 1: matrix 2658 rows 1790 cols
[2022-05-15 22:43:01] [INFO ] Computed 246 place invariants in 47 ms
[2022-05-15 22:43:01] [INFO ] Implicit Places using invariants in 928 ms returned [915, 1297, 1697, 1729]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 930 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1786/1804 places, 2658/2761 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1784 transition count 2656
Applied a total of 4 rules in 164 ms. Remains 1784 /1786 variables (removed 2) and now considering 2656/2658 (removed 2) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:02] [INFO ] Computed 242 place invariants in 44 ms
[2022-05-15 22:43:02] [INFO ] Implicit Places using invariants in 805 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:02] [INFO ] Computed 242 place invariants in 28 ms
[2022-05-15 22:43:08] [INFO ] Implicit Places using invariants and state equation in 5526 ms returned []
Implicit Place search using SMT with State Equation took 6332 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1804 places, 2656/2761 transitions.
Finished structural reductions, in 2 iterations. Remains : 1784/1804 places, 2656/2761 transitions.
Stuttering acceptance computed with spot in 186 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s1768 0) (EQ s1591 1)), p0:(EQ s1591 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 469 reset in 570 ms.
Product exploration explored 100000 steps with 470 reset in 604 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 278 ms. Reduced automaton from 4 states, 7 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 188 ms :[(NOT p0), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 51 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:43:10] [INFO ] Computed 242 place invariants in 41 ms
[2022-05-15 22:43:10] [INFO ] After 269ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:43:11] [INFO ] [Nat]Absence check using 56 positive place invariants in 23 ms returned sat
[2022-05-15 22:43:11] [INFO ] [Nat]Absence check using 56 positive and 186 generalized place invariants in 60 ms returned sat
[2022-05-15 22:43:11] [INFO ] After 322ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X p1), (X p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (X (X p0)), (G (NOT (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 305 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Support contains 1 out of 1784 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
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 352 transitions
Trivial Post-agglo rules discarded 352 transitions
Performed 352 trivial Post agglomeration. Transition count delta: 352
Iterating post reduction 0 with 352 rules applied. Total rules applied 352 place count 1783 transition count 2303
Reduce places removed 361 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 370 rules applied. Total rules applied 722 place count 1422 transition count 2294
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 733 place count 1413 transition count 2292
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 735 place count 1411 transition count 2292
Performed 257 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 257 Pre rules applied. Total rules applied 735 place count 1411 transition count 2035
Deduced a syphon composed of 257 places in 3 ms
Ensure Unique test removed 77 places
Reduce places removed 334 places and 0 transitions.
Iterating global reduction 4 with 591 rules applied. Total rules applied 1326 place count 1077 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 1376 place count 1054 transition count 2008
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 1403 place count 1027 transition count 2008
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 1403 place count 1027 transition count 1971
Deduced a syphon composed of 37 places in 3 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1477 place count 990 transition count 1971
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1491 place count 976 transition count 1957
Iterating global reduction 6 with 14 rules applied. Total rules applied 1505 place count 976 transition count 1957
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 1518 place count 976 transition count 1944
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1519 place count 975 transition count 1944
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1519 place count 975 transition count 1943
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1521 place count 974 transition count 1943
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 2 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 8 with 172 rules applied. Total rules applied 1693 place count 888 transition count 1857
Applied a total of 1693 rules in 285 ms. Remains 888 /1784 variables (removed 896) and now considering 1857/2656 (removed 799) transitions.
// Phase 1: matrix 1857 rows 888 cols
[2022-05-15 22:43:11] [INFO ] Computed 133 place invariants in 23 ms
[2022-05-15 22:43:12] [INFO ] Implicit Places using invariants in 585 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, 722, 727, 729, 789, 806, 813, 818, 820]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 591 ms to find 44 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 844/1784 places, 1857/2656 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 826 transition count 1839
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 826 transition count 1839
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 808 transition count 1821
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 808 transition count 1821
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 81 place count 799 transition count 1812
Iterating global reduction 0 with 9 rules applied. Total rules applied 90 place count 799 transition count 1812
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 0 with 36 rules applied. Total rules applied 126 place count 781 transition count 1794
Applied a total of 126 rules in 135 ms. Remains 781 /844 variables (removed 63) and now considering 1794/1857 (removed 63) transitions.
// Phase 1: matrix 1794 rows 781 cols
[2022-05-15 22:43:12] [INFO ] Computed 89 place invariants in 32 ms
[2022-05-15 22:43:13] [INFO ] Implicit Places using invariants in 614 ms returned []
// Phase 1: matrix 1794 rows 781 cols
[2022-05-15 22:43:13] [INFO ] Computed 89 place invariants in 23 ms
[2022-05-15 22:43:14] [INFO ] Implicit Places using invariants and state equation in 1480 ms returned []
Implicit Place search using SMT with State Equation took 2094 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 781/1784 places, 1794/2656 transitions.
Finished structural reductions, in 2 iterations. Remains : 781/1784 places, 1794/2656 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Finished random walk after 89 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=89 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 166 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1263 reset in 357 ms.
Product exploration explored 100000 steps with 1241 reset in 474 ms.
Built C files in :
/tmp/ltsmin255542519469969258
[2022-05-15 22:43:15] [INFO ] Too many transitions (1794) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:43:15] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin255542519469969258
Running compilation step : cd /tmp/ltsmin255542519469969258;'/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/ltsmin255542519469969258;'/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/ltsmin255542519469969258;'/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 1 out of 781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 781/781 places, 1794/1794 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 781 transition count 1793
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 780 transition count 1793
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 780 transition count 1792
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 779 transition count 1792
Applied a total of 4 rules in 59 ms. Remains 779 /781 variables (removed 2) and now considering 1792/1794 (removed 2) transitions.
// Phase 1: matrix 1792 rows 779 cols
[2022-05-15 22:43:19] [INFO ] Computed 89 place invariants in 25 ms
[2022-05-15 22:43:19] [INFO ] Implicit Places using invariants in 580 ms returned [776]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 583 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 778/781 places, 1792/1794 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 778 transition count 1791
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 777 transition count 1791
Applied a total of 2 rules in 43 ms. Remains 777 /778 variables (removed 1) and now considering 1791/1792 (removed 1) transitions.
// Phase 1: matrix 1791 rows 777 cols
[2022-05-15 22:43:19] [INFO ] Computed 88 place invariants in 16 ms
[2022-05-15 22:43:20] [INFO ] Implicit Places using invariants in 455 ms returned []
// Phase 1: matrix 1791 rows 777 cols
[2022-05-15 22:43:20] [INFO ] Computed 88 place invariants in 16 ms
[2022-05-15 22:43:21] [INFO ] Implicit Places using invariants and state equation in 1319 ms returned []
Implicit Place search using SMT with State Equation took 1778 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 777/781 places, 1791/1794 transitions.
Finished structural reductions, in 2 iterations. Remains : 777/781 places, 1791/1794 transitions.
Built C files in :
/tmp/ltsmin732359346843143014
[2022-05-15 22:43:21] [INFO ] Too many transitions (1791) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:43:21] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin732359346843143014
Running compilation step : cd /tmp/ltsmin732359346843143014;'/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/ltsmin732359346843143014;'/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/ltsmin732359346843143014;'/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:43:24] [INFO ] Flatten gal took : 87 ms
[2022-05-15 22:43:24] [INFO ] Flatten gal took : 96 ms
[2022-05-15 22:43:24] [INFO ] Time to serialize gal into /tmp/LTL3625462206691537098.gal : 8 ms
[2022-05-15 22:43:24] [INFO ] Time to serialize properties into /tmp/LTL8766645031878503987.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/LTL3625462206691537098.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8766645031878503987.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/LTL3625462...266
Read 1 LTL properties
Checking formula 0 : !((F((X(G(X("(p1714==0)"))))&&(F("((p1974==0)||(p1714==1))")))))
Formula 0 simplified : !F(XGX"(p1714==0)" & F"((p1974==0)||(p1714==1))")
Detected timeout of ITS tools.
[2022-05-15 22:43:39] [INFO ] Flatten gal took : 60 ms
[2022-05-15 22:43:39] [INFO ] Applying decomposition
[2022-05-15 22:43:39] [INFO ] Flatten gal took : 64 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/graph5759255226693549349.txt' '-o' '/tmp/graph5759255226693549349.bin' '-w' '/tmp/graph5759255226693549349.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5759255226693549349.bin' '-l' '-1' '-v' '-w' '/tmp/graph5759255226693549349.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:43:40] [INFO ] Decomposing Gal with order
[2022-05-15 22:43:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:43:40] [INFO ] Removed a total of 3581 redundant transitions.
[2022-05-15 22:43:40] [INFO ] Flatten gal took : 142 ms
[2022-05-15 22:43:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 40 ms.
[2022-05-15 22:43:40] [INFO ] Time to serialize gal into /tmp/LTL14135389492561607244.gal : 11 ms
[2022-05-15 22:43:40] [INFO ] Time to serialize properties into /tmp/LTL9312261098131314810.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/LTL14135389492561607244.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9312261098131314810.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/LTL1413538...246
Read 1 LTL properties
Checking formula 0 : !((F((X(G(X("(i18.i0.u165.p1714==0)"))))&&(F("((i18.i1.u195.p1974==0)||(i18.i0.u165.p1714==1))")))))
Formula 0 simplified : !F(XGX"(i18.i0.u165.p1714==0)" & F"((i18.i1.u195.p1974==0)||(i18.i0.u165.p1714==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15190034439998402209
[2022-05-15 22:43:55] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15190034439998402209
Running compilation step : cd /tmp/ltsmin15190034439998402209;'/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/ltsmin15190034439998402209;'/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/ltsmin15190034439998402209;'/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-LTLFireability-03 finished in 58255 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1801 transition count 2746
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1801 transition count 2746
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1800 transition count 2738
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1800 transition count 2738
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1799 transition count 2730
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1799 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1798 transition count 2722
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1798 transition count 2722
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1797 transition count 2714
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1797 transition count 2714
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1796 transition count 2706
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1796 transition count 2706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1795 transition count 2698
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1795 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1794 transition count 2690
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1794 transition count 2690
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1793 transition count 2682
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1793 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1792 transition count 2674
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1792 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1791 transition count 2666
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1791 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1790 transition count 2658
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1790 transition count 2658
Applied a total of 28 rules in 1030 ms. Remains 1790 /1804 variables (removed 14) and now considering 2658/2761 (removed 103) transitions.
// Phase 1: matrix 2658 rows 1790 cols
[2022-05-15 22:43:59] [INFO ] Computed 246 place invariants in 41 ms
[2022-05-15 22:44:00] [INFO ] Implicit Places using invariants in 821 ms returned [915, 1297, 1697, 1729]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 823 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1786/1804 places, 2658/2761 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1784 transition count 2656
Applied a total of 4 rules in 258 ms. Remains 1784 /1786 variables (removed 2) and now considering 2656/2658 (removed 2) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:44:00] [INFO ] Computed 242 place invariants in 44 ms
[2022-05-15 22:44:01] [INFO ] Implicit Places using invariants in 978 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:44:01] [INFO ] Computed 242 place invariants in 23 ms
[2022-05-15 22:44:04] [INFO ] Implicit Places using invariants and state equation in 3245 ms returned []
Implicit Place search using SMT with State Equation took 4225 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1804 places, 2656/2761 transitions.
Finished structural reductions, in 2 iterations. Remains : 1784/1804 places, 2656/2761 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s222 0) (EQ s437 0))], 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1887 ms.
Product exploration explored 100000 steps with 50000 reset in 2109 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA ASLink-PT-09a-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-09a-LTLFireability-04 finished in 10509 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(p0)))'
Support contains 1 out of 1804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1801 transition count 2746
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1801 transition count 2746
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1800 transition count 2738
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1800 transition count 2738
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1799 transition count 2730
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1799 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1798 transition count 2722
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1798 transition count 2722
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1797 transition count 2714
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1797 transition count 2714
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1796 transition count 2706
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1796 transition count 2706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1795 transition count 2698
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1795 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1794 transition count 2690
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1794 transition count 2690
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1793 transition count 2682
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1793 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1792 transition count 2674
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1792 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1791 transition count 2666
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1791 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1790 transition count 2658
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1790 transition count 2658
Applied a total of 28 rules in 894 ms. Remains 1790 /1804 variables (removed 14) and now considering 2658/2761 (removed 103) transitions.
// Phase 1: matrix 2658 rows 1790 cols
[2022-05-15 22:44:10] [INFO ] Computed 246 place invariants in 41 ms
[2022-05-15 22:44:10] [INFO ] Implicit Places using invariants in 896 ms returned [915, 1297, 1697, 1729]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 899 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1786/1804 places, 2658/2761 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1784 transition count 2656
Applied a total of 4 rules in 266 ms. Remains 1784 /1786 variables (removed 2) and now considering 2656/2658 (removed 2) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:44:11] [INFO ] Computed 242 place invariants in 44 ms
[2022-05-15 22:44:12] [INFO ] Implicit Places using invariants in 987 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:44:12] [INFO ] Computed 242 place invariants in 17 ms
[2022-05-15 22:44:19] [INFO ] Implicit Places using invariants and state equation in 7321 ms returned []
Implicit Place search using SMT with State Equation took 8313 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1804 places, 2656/2761 transitions.
Finished structural reductions, in 2 iterations. Remains : 1784/1804 places, 2656/2761 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s447 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][false, false]]
Stuttering criterion allowed to conclude after 203 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09a-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-05 finished in 10508 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 1804 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 344 transitions
Trivial Post-agglo rules discarded 344 transitions
Performed 344 trivial Post agglomeration. Transition count delta: 344
Iterating post reduction 0 with 344 rules applied. Total rules applied 344 place count 1803 transition count 2416
Reduce places removed 353 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 361 rules applied. Total rules applied 705 place count 1450 transition count 2408
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 713 place count 1442 transition count 2408
Performed 255 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 255 Pre rules applied. Total rules applied 713 place count 1442 transition count 2153
Deduced a syphon composed of 255 places in 3 ms
Ensure Unique test removed 76 places
Reduce places removed 331 places and 0 transitions.
Iterating global reduction 3 with 586 rules applied. Total rules applied 1299 place count 1111 transition count 2153
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 3 with 37 rules applied. Total rules applied 1336 place count 1093 transition count 2134
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 1355 place count 1074 transition count 2134
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 1355 place count 1074 transition count 2097
Deduced a syphon composed of 37 places in 3 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 1429 place count 1037 transition count 2097
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 1442 place count 1024 transition count 2072
Iterating global reduction 5 with 13 rules applied. Total rules applied 1455 place count 1024 transition count 2072
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 11 rules applied. Total rules applied 1466 place count 1023 transition count 2062
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1467 place count 1022 transition count 2062
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1467 place count 1022 transition count 2061
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1469 place count 1021 transition count 2061
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1470 place count 1020 transition count 2053
Iterating global reduction 7 with 1 rules applied. Total rules applied 1471 place count 1020 transition count 2053
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1472 place count 1019 transition count 2045
Iterating global reduction 7 with 1 rules applied. Total rules applied 1473 place count 1019 transition count 2045
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1474 place count 1018 transition count 2037
Iterating global reduction 7 with 1 rules applied. Total rules applied 1475 place count 1018 transition count 2037
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1476 place count 1017 transition count 2029
Iterating global reduction 7 with 1 rules applied. Total rules applied 1477 place count 1017 transition count 2029
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1478 place count 1016 transition count 2021
Iterating global reduction 7 with 1 rules applied. Total rules applied 1479 place count 1016 transition count 2021
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1480 place count 1015 transition count 2013
Iterating global reduction 7 with 1 rules applied. Total rules applied 1481 place count 1015 transition count 2013
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1482 place count 1014 transition count 2005
Iterating global reduction 7 with 1 rules applied. Total rules applied 1483 place count 1014 transition count 2005
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1484 place count 1013 transition count 1997
Iterating global reduction 7 with 1 rules applied. Total rules applied 1485 place count 1013 transition count 1997
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1486 place count 1012 transition count 1989
Iterating global reduction 7 with 1 rules applied. Total rules applied 1487 place count 1012 transition count 1989
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1488 place count 1011 transition count 1981
Iterating global reduction 7 with 1 rules applied. Total rules applied 1489 place count 1011 transition count 1981
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1490 place count 1010 transition count 1973
Iterating global reduction 7 with 1 rules applied. Total rules applied 1491 place count 1010 transition count 1973
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 3 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 7 with 182 rules applied. Total rules applied 1673 place count 919 transition count 1882
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1674 place count 918 transition count 1881
Iterating global reduction 7 with 1 rules applied. Total rules applied 1675 place count 918 transition count 1881
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1676 place count 918 transition count 1881
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1677 place count 917 transition count 1880
Iterating global reduction 7 with 1 rules applied. Total rules applied 1678 place count 917 transition count 1880
Applied a total of 1678 rules in 762 ms. Remains 917 /1804 variables (removed 887) and now considering 1880/2761 (removed 881) transitions.
// Phase 1: matrix 1880 rows 917 cols
[2022-05-15 22:44:20] [INFO ] Computed 142 place invariants in 18 ms
[2022-05-15 22:44:20] [INFO ] Implicit Places using invariants in 614 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 274, 279, 281, 341, 358, 364, 369, 371, 434, 451, 457, 462, 464, 465, 525, 542, 548, 553, 555, 615, 632, 638, 643, 645, 654, 707, 728, 734, 739, 741, 801, 818, 824, 829, 831, 879, 891, 897, 910]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 616 ms to find 50 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 867/1804 places, 1880/2761 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 867 transition count 1873
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 15 place count 860 transition count 1872
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 859 transition count 1872
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 16 place count 859 transition count 1868
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 24 place count 855 transition count 1868
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 42 place count 837 transition count 1850
Iterating global reduction 3 with 18 rules applied. Total rules applied 60 place count 837 transition count 1850
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 77 place count 820 transition count 1833
Iterating global reduction 3 with 17 rules applied. Total rules applied 94 place count 820 transition count 1833
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 102 place count 812 transition count 1825
Iterating global reduction 3 with 8 rules applied. Total rules applied 110 place count 812 transition count 1825
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 152 place count 791 transition count 1804
Applied a total of 152 rules in 163 ms. Remains 791 /867 variables (removed 76) and now considering 1804/1880 (removed 76) transitions.
// Phase 1: matrix 1804 rows 791 cols
[2022-05-15 22:44:21] [INFO ] Computed 92 place invariants in 22 ms
[2022-05-15 22:44:21] [INFO ] Implicit Places using invariants in 519 ms returned [778, 781, 784, 788]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 521 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 787/1804 places, 1804/2761 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 787 transition count 1800
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 783 transition count 1800
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 780 transition count 1797
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 780 transition count 1797
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 17 place count 780 transition count 1794
Applied a total of 17 rules in 69 ms. Remains 780 /787 variables (removed 7) and now considering 1794/1804 (removed 10) transitions.
// Phase 1: matrix 1794 rows 780 cols
[2022-05-15 22:44:21] [INFO ] Computed 88 place invariants in 29 ms
[2022-05-15 22:44:22] [INFO ] Implicit Places using invariants in 415 ms returned []
// Phase 1: matrix 1794 rows 780 cols
[2022-05-15 22:44:22] [INFO ] Computed 88 place invariants in 16 ms
[2022-05-15 22:44:23] [INFO ] Implicit Places using invariants and state equation in 1263 ms returned []
Implicit Place search using SMT with State Equation took 1679 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 780/1804 places, 1794/2761 transitions.
Finished structural reductions, in 3 iterations. Remains : 780/1804 places, 1794/2761 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s241 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 99 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09a-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-06 finished in 3851 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(X((p0&&(G(p1)||X(p2))))))))'
Support contains 4 out of 1804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1801 transition count 2746
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1801 transition count 2746
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1800 transition count 2738
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1800 transition count 2738
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1799 transition count 2730
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1799 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1798 transition count 2722
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1798 transition count 2722
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1797 transition count 2714
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1797 transition count 2714
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1796 transition count 2706
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1796 transition count 2706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1795 transition count 2698
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1795 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1794 transition count 2690
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1794 transition count 2690
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1793 transition count 2682
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1793 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1792 transition count 2674
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1792 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1791 transition count 2666
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1791 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1790 transition count 2658
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1790 transition count 2658
Applied a total of 28 rules in 721 ms. Remains 1790 /1804 variables (removed 14) and now considering 2658/2761 (removed 103) transitions.
// Phase 1: matrix 2658 rows 1790 cols
[2022-05-15 22:44:24] [INFO ] Computed 246 place invariants in 41 ms
[2022-05-15 22:44:25] [INFO ] Implicit Places using invariants in 991 ms returned [915, 1297, 1697, 1729]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 994 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1786/1804 places, 2658/2761 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1784 transition count 2656
Applied a total of 4 rules in 231 ms. Remains 1784 /1786 variables (removed 2) and now considering 2656/2658 (removed 2) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:44:25] [INFO ] Computed 242 place invariants in 41 ms
[2022-05-15 22:44:26] [INFO ] Implicit Places using invariants in 896 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:44:26] [INFO ] Computed 242 place invariants in 22 ms
[2022-05-15 22:44:31] [INFO ] Implicit Places using invariants and state equation in 4788 ms returned []
Implicit Place search using SMT with State Equation took 5686 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1804 places, 2656/2761 transitions.
Finished structural reductions, in 2 iterations. Remains : 1784/1804 places, 2656/2761 transitions.
Stuttering acceptance computed with spot in 270 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1 p2), acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p0) (AND (NOT p1) (NOT p2))), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1 p2), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 1}], [{ cond=true, acceptance={} source=6 dest: 5}], [{ cond=true, acceptance={} source=7 dest: 6}]], initial=7, aps=[p0:(OR (EQ s666 0) (EQ s738 0)), p1:(AND (EQ s666 1) (EQ s738 1)), p2:(AND (EQ s405 1) (EQ s620 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-09a-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-07 finished in 7927 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0 U X(F(p0)))))'
Support contains 1 out of 1804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1801 transition count 2746
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1801 transition count 2746
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1800 transition count 2738
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1800 transition count 2738
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1799 transition count 2730
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1799 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1798 transition count 2722
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1798 transition count 2722
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1797 transition count 2714
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1797 transition count 2714
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1796 transition count 2706
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1796 transition count 2706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1795 transition count 2698
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1795 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1794 transition count 2690
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1794 transition count 2690
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1793 transition count 2682
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1793 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1792 transition count 2674
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1792 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1791 transition count 2666
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1791 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1790 transition count 2658
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1790 transition count 2658
Applied a total of 28 rules in 902 ms. Remains 1790 /1804 variables (removed 14) and now considering 2658/2761 (removed 103) transitions.
// Phase 1: matrix 2658 rows 1790 cols
[2022-05-15 22:44:32] [INFO ] Computed 246 place invariants in 33 ms
[2022-05-15 22:44:33] [INFO ] Implicit Places using invariants in 867 ms returned [915, 1297, 1697, 1729]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 870 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1786/1804 places, 2658/2761 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1785 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1784 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1784 transition count 2656
Applied a total of 4 rules in 179 ms. Remains 1784 /1786 variables (removed 2) and now considering 2656/2658 (removed 2) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:44:33] [INFO ] Computed 242 place invariants in 32 ms
[2022-05-15 22:44:34] [INFO ] Implicit Places using invariants in 707 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2022-05-15 22:44:34] [INFO ] Computed 242 place invariants in 19 ms
[2022-05-15 22:44:41] [INFO ] Implicit Places using invariants and state equation in 7680 ms returned []
Implicit Place search using SMT with State Equation took 8388 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1784/1804 places, 2656/2761 transitions.
Finished structural reductions, in 2 iterations. Remains : 1784/1804 places, 2656/2761 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s542 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][false, false]]
Stuttering criterion allowed to conclude after 153 steps with 1 reset in 1 ms.
FORMULA ASLink-PT-09a-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-08 finished in 10457 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 1804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1802 transition count 2747
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1802 transition count 2747
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1801 transition count 2739
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1801 transition count 2739
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1800 transition count 2731
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1800 transition count 2731
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1799 transition count 2723
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1799 transition count 2723
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1798 transition count 2715
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1798 transition count 2715
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1797 transition count 2707
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1797 transition count 2707
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1796 transition count 2699
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1796 transition count 2699
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1795 transition count 2691
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1795 transition count 2691
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1794 transition count 2683
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1794 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1793 transition count 2675
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1793 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1792 transition count 2667
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1792 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1791 transition count 2659
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1791 transition count 2659
Applied a total of 26 rules in 958 ms. Remains 1791 /1804 variables (removed 13) and now considering 2659/2761 (removed 102) transitions.
// Phase 1: matrix 2659 rows 1791 cols
[2022-05-15 22:44:42] [INFO ] Computed 246 place invariants in 28 ms
[2022-05-15 22:44:43] [INFO ] Implicit Places using invariants in 817 ms returned [915, 1297, 1697, 1730]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 821 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1787/1804 places, 2659/2761 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1786 transition count 2658
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1786 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1785 transition count 2657
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1785 transition count 2657
Applied a total of 4 rules in 207 ms. Remains 1785 /1787 variables (removed 2) and now considering 2657/2659 (removed 2) transitions.
// Phase 1: matrix 2657 rows 1785 cols
[2022-05-15 22:44:43] [INFO ] Computed 242 place invariants in 40 ms
[2022-05-15 22:44:44] [INFO ] Implicit Places using invariants in 866 ms returned []
// Phase 1: matrix 2657 rows 1785 cols
[2022-05-15 22:44:44] [INFO ] Computed 242 place invariants in 43 ms
[2022-05-15 22:44:48] [INFO ] Implicit Places using invariants and state equation in 3792 ms returned []
Implicit Place search using SMT with State Equation took 4661 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1785/1804 places, 2657/2761 transitions.
Finished structural reductions, in 2 iterations. Remains : 1785/1804 places, 2657/2761 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1706 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][false, false]]
Stuttering criterion allowed to conclude after 253 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-09a-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-09 finished in 6736 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((true U p0)))))'
Support contains 1 out of 1804 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 343 transitions
Trivial Post-agglo rules discarded 343 transitions
Performed 343 trivial Post agglomeration. Transition count delta: 343
Iterating post reduction 0 with 343 rules applied. Total rules applied 343 place count 1803 transition count 2417
Reduce places removed 352 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 360 rules applied. Total rules applied 703 place count 1451 transition count 2409
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 712 place count 1443 transition count 2408
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 713 place count 1442 transition count 2408
Performed 255 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 255 Pre rules applied. Total rules applied 713 place count 1442 transition count 2153
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 1299 place count 1111 transition count 2153
Discarding 17 places :
Implicit places reduction removed 17 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 4 with 36 rules applied. Total rules applied 1335 place count 1094 transition count 2134
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1354 place count 1075 transition count 2134
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 1354 place count 1075 transition count 2097
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1428 place count 1038 transition count 2097
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1441 place count 1025 transition count 2072
Iterating global reduction 6 with 13 rules applied. Total rules applied 1454 place count 1025 transition count 2072
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 11 rules applied. Total rules applied 1465 place count 1024 transition count 2062
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1466 place count 1023 transition count 2062
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1466 place count 1023 transition count 2061
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 1468 place count 1022 transition count 2061
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1469 place count 1021 transition count 2053
Iterating global reduction 8 with 1 rules applied. Total rules applied 1470 place count 1021 transition count 2053
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1471 place count 1020 transition count 2045
Iterating global reduction 8 with 1 rules applied. Total rules applied 1472 place count 1020 transition count 2045
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1473 place count 1019 transition count 2037
Iterating global reduction 8 with 1 rules applied. Total rules applied 1474 place count 1019 transition count 2037
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1475 place count 1018 transition count 2029
Iterating global reduction 8 with 1 rules applied. Total rules applied 1476 place count 1018 transition count 2029
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1477 place count 1017 transition count 2021
Iterating global reduction 8 with 1 rules applied. Total rules applied 1478 place count 1017 transition count 2021
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1479 place count 1016 transition count 2013
Iterating global reduction 8 with 1 rules applied. Total rules applied 1480 place count 1016 transition count 2013
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1481 place count 1015 transition count 2005
Iterating global reduction 8 with 1 rules applied. Total rules applied 1482 place count 1015 transition count 2005
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1483 place count 1014 transition count 1997
Iterating global reduction 8 with 1 rules applied. Total rules applied 1484 place count 1014 transition count 1997
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1485 place count 1013 transition count 1989
Iterating global reduction 8 with 1 rules applied. Total rules applied 1486 place count 1013 transition count 1989
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1487 place count 1012 transition count 1981
Iterating global reduction 8 with 1 rules applied. Total rules applied 1488 place count 1012 transition count 1981
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1489 place count 1011 transition count 1973
Iterating global reduction 8 with 1 rules applied. Total rules applied 1490 place count 1011 transition count 1973
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 2 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 8 with 182 rules applied. Total rules applied 1672 place count 920 transition count 1882
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1673 place count 919 transition count 1881
Iterating global reduction 8 with 1 rules applied. Total rules applied 1674 place count 919 transition count 1881
Applied a total of 1674 rules in 501 ms. Remains 919 /1804 variables (removed 885) and now considering 1881/2761 (removed 880) transitions.
// Phase 1: matrix 1881 rows 919 cols
[2022-05-15 22:44:49] [INFO ] Computed 143 place invariants in 28 ms
[2022-05-15 22:44:49] [INFO ] Implicit Places using invariants in 516 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 432, 449, 455, 460, 462, 463, 523, 540, 546, 551, 553, 613, 630, 636, 641, 647, 656, 709, 730, 736, 741, 743, 803, 820, 826, 831, 833, 881, 893, 899, 912]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 518 ms to find 50 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 869/1804 places, 1881/2761 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 869 transition count 1874
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 862 transition count 1874
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 14 place count 862 transition count 1870
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 22 place count 858 transition count 1870
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 41 place count 839 transition count 1851
Iterating global reduction 2 with 19 rules applied. Total rules applied 60 place count 839 transition count 1851
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 78 place count 821 transition count 1833
Iterating global reduction 2 with 18 rules applied. Total rules applied 96 place count 821 transition count 1833
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 105 place count 812 transition count 1824
Iterating global reduction 2 with 9 rules applied. Total rules applied 114 place count 812 transition count 1824
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 156 place count 791 transition count 1803
Applied a total of 156 rules in 163 ms. Remains 791 /869 variables (removed 78) and now considering 1803/1881 (removed 78) transitions.
// Phase 1: matrix 1803 rows 791 cols
[2022-05-15 22:44:49] [INFO ] Computed 93 place invariants in 19 ms
[2022-05-15 22:44:50] [INFO ] Implicit Places using invariants in 512 ms returned [778, 781, 784, 788]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 514 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 787/1804 places, 1803/2761 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 787 transition count 1799
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 783 transition count 1799
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 780 transition count 1796
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 780 transition count 1796
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 17 place count 780 transition count 1793
Applied a total of 17 rules in 69 ms. Remains 780 /787 variables (removed 7) and now considering 1793/1803 (removed 10) transitions.
// Phase 1: matrix 1793 rows 780 cols
[2022-05-15 22:44:50] [INFO ] Computed 89 place invariants in 16 ms
[2022-05-15 22:44:50] [INFO ] Implicit Places using invariants in 507 ms returned []
// Phase 1: matrix 1793 rows 780 cols
[2022-05-15 22:44:50] [INFO ] Computed 89 place invariants in 17 ms
[2022-05-15 22:44:52] [INFO ] Implicit Places using invariants and state equation in 1351 ms returned []
Implicit Place search using SMT with State Equation took 1861 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 780/1804 places, 1793/2761 transitions.
Finished structural reductions, in 3 iterations. Remains : 780/1804 places, 1793/2761 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s558 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-09a-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-10 finished in 3718 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G((p0 U (G(p2)&&p1))))))'
Support contains 6 out of 1804 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Drop transitions removed 340 transitions
Trivial Post-agglo rules discarded 340 transitions
Performed 340 trivial Post agglomeration. Transition count delta: 340
Iterating post reduction 0 with 340 rules applied. Total rules applied 340 place count 1804 transition count 2421
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 1 with 340 rules applied. Total rules applied 680 place count 1464 transition count 2421
Performed 237 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 237 Pre rules applied. Total rules applied 680 place count 1464 transition count 2184
Deduced a syphon composed of 237 places in 3 ms
Ensure Unique test removed 76 places
Reduce places removed 313 places and 0 transitions.
Iterating global reduction 2 with 550 rules applied. Total rules applied 1230 place count 1151 transition count 2184
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 1239 place count 1143 transition count 2183
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1240 place count 1142 transition count 2183
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 36 Pre rules applied. Total rules applied 1240 place count 1142 transition count 2147
Deduced a syphon composed of 36 places in 4 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1312 place count 1106 transition count 2147
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1316 place count 1102 transition count 2131
Iterating global reduction 4 with 4 rules applied. Total rules applied 1320 place count 1102 transition count 2131
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 1322 place count 1101 transition count 2130
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1323 place count 1100 transition count 2130
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1323 place count 1100 transition count 2129
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1325 place count 1099 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1326 place count 1098 transition count 2121
Iterating global reduction 6 with 1 rules applied. Total rules applied 1327 place count 1098 transition count 2121
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1328 place count 1097 transition count 2113
Iterating global reduction 6 with 1 rules applied. Total rules applied 1329 place count 1097 transition count 2113
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1330 place count 1096 transition count 2105
Iterating global reduction 6 with 1 rules applied. Total rules applied 1331 place count 1096 transition count 2105
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1332 place count 1095 transition count 2097
Iterating global reduction 6 with 1 rules applied. Total rules applied 1333 place count 1095 transition count 2097
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1334 place count 1094 transition count 2089
Iterating global reduction 6 with 1 rules applied. Total rules applied 1335 place count 1094 transition count 2089
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1336 place count 1093 transition count 2081
Iterating global reduction 6 with 1 rules applied. Total rules applied 1337 place count 1093 transition count 2081
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1338 place count 1092 transition count 2073
Iterating global reduction 6 with 1 rules applied. Total rules applied 1339 place count 1092 transition count 2073
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1340 place count 1091 transition count 2065
Iterating global reduction 6 with 1 rules applied. Total rules applied 1341 place count 1091 transition count 2065
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1342 place count 1090 transition count 2057
Iterating global reduction 6 with 1 rules applied. Total rules applied 1343 place count 1090 transition count 2057
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1344 place count 1089 transition count 2049
Iterating global reduction 6 with 1 rules applied. Total rules applied 1345 place count 1089 transition count 2049
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1346 place count 1088 transition count 2041
Iterating global reduction 6 with 1 rules applied. Total rules applied 1347 place count 1088 transition count 2041
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 3 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 6 with 196 rules applied. Total rules applied 1543 place count 990 transition count 1943
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1545 place count 988 transition count 1941
Iterating global reduction 6 with 2 rules applied. Total rules applied 1547 place count 988 transition count 1941
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 1549 place count 988 transition count 1941
Applied a total of 1549 rules in 584 ms. Remains 988 /1804 variables (removed 816) and now considering 1941/2761 (removed 820) transitions.
// Phase 1: matrix 1941 rows 988 cols
[2022-05-15 22:44:52] [INFO ] Computed 161 place invariants in 34 ms
[2022-05-15 22:44:53] [INFO ] Implicit Places using invariants in 677 ms returned [90, 96, 101, 117, 187, 193, 198, 214, 289, 295, 300, 316, 387, 393, 398, 418, 488, 494, 499, 505, 516, 586, 592, 597, 613, 683, 689, 694, 710, 711, 786, 792, 797, 813, 883, 889, 894, 913, 950, 962, 968, 981]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 679 ms to find 42 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 946/1804 places, 1941/2761 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 946 transition count 1934
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 939 transition count 1934
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 14 place count 939 transition count 1912
Deduced a syphon composed of 22 places in 3 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 58 place count 917 transition count 1912
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 60 place count 916 transition count 1911
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 915 transition count 1911
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 81 place count 895 transition count 1891
Iterating global reduction 4 with 20 rules applied. Total rules applied 101 place count 895 transition count 1891
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 120 place count 876 transition count 1872
Iterating global reduction 4 with 19 rules applied. Total rules applied 139 place count 876 transition count 1872
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 140 place count 876 transition count 1871
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 149 place count 867 transition count 1862
Iterating global reduction 5 with 9 rules applied. Total rules applied 158 place count 867 transition count 1862
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 200 place count 846 transition count 1841
Applied a total of 200 rules in 186 ms. Remains 846 /946 variables (removed 100) and now considering 1841/1941 (removed 100) transitions.
// Phase 1: matrix 1841 rows 846 cols
[2022-05-15 22:44:53] [INFO ] Computed 118 place invariants in 18 ms
[2022-05-15 22:44:54] [INFO ] Implicit Places using invariants in 453 ms returned [93, 96, 177, 180, 266, 269, 329, 351, 432, 435, 516, 519, 600, 603, 684, 687, 768, 771, 833, 836, 839, 843]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 457 ms to find 22 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 824/1804 places, 1841/2761 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 824 transition count 1829
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 812 transition count 1829
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 35 place count 801 transition count 1818
Iterating global reduction 2 with 11 rules applied. Total rules applied 46 place count 801 transition count 1818
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 57 place count 801 transition count 1807
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 61 place count 799 transition count 1805
Applied a total of 61 rules in 70 ms. Remains 799 /824 variables (removed 25) and now considering 1805/1841 (removed 36) transitions.
// Phase 1: matrix 1805 rows 799 cols
[2022-05-15 22:44:54] [INFO ] Computed 96 place invariants in 19 ms
[2022-05-15 22:44:54] [INFO ] Implicit Places using invariants in 469 ms returned [72, 151, 232, 395, 475, 555, 635, 715]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 471 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 791/1804 places, 1805/2761 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 783 transition count 1797
Applied a total of 16 rules in 43 ms. Remains 783 /791 variables (removed 8) and now considering 1797/1805 (removed 8) transitions.
// Phase 1: matrix 1797 rows 783 cols
[2022-05-15 22:44:54] [INFO ] Computed 88 place invariants in 17 ms
[2022-05-15 22:44:55] [INFO ] Implicit Places using invariants in 437 ms returned []
// Phase 1: matrix 1797 rows 783 cols
[2022-05-15 22:44:55] [INFO ] Computed 88 place invariants in 13 ms
[2022-05-15 22:44:55] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 22:44:57] [INFO ] Implicit Places using invariants and state equation in 2328 ms returned []
Implicit Place search using SMT with State Equation took 2767 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 783/1804 places, 1797/2761 transitions.
Finished structural reductions, in 4 iterations. Remains : 783/1804 places, 1797/2761 transitions.
Stuttering acceptance computed with spot in 143 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p2)), (NOT p2), (NOT p2)]
Running random walk in product with property : ASLink-PT-09a-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(OR (AND p1 p2) p0), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={0, 1} source=0 dest: 0}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={0, 1} source=0 dest: 1}, { cond=(AND p1 p2 (NOT p0)), acceptance={1} source=0 dest: 2}, { cond=(AND p1 p2 p0), acceptance={1} source=0 dest: 3}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={0, 1} source=1 dest: 0}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p1 p2 (NOT p0)), acceptance={1} source=1 dest: 2}, { cond=(AND p1 p2 p0), acceptance={1} source=1 dest: 3}], [{ cond=(AND (NOT p2) p0), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p2 p0), acceptance={} source=2 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={1} source=2 dest: 2}, { cond=(AND p2 p0), acceptance={1} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=3 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={1} source=3 dest: 2}, { cond=(AND p2 p0), acceptance={1} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s638 1) (EQ s648 1)), p2:(AND (EQ s192 1) (EQ s308 1)), p0:(OR (AND (EQ s638 1) (EQ s648 1)) (AND (EQ s190 1) (EQ s300 1)))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 131 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-09a-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-LTLFireability-13 finished in 5430 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G(X(p0)))&&F(p1))))'
Found a SL insensitive property : ASLink-PT-09a-LTLFireability-03
Stuttering acceptance computed with spot in 97 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 2 out of 1804 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1804/1804 places, 2761/2761 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 342 transitions
Trivial Post-agglo rules discarded 342 transitions
Performed 342 trivial Post agglomeration. Transition count delta: 342
Iterating post reduction 0 with 342 rules applied. Total rules applied 342 place count 1803 transition count 2418
Reduce places removed 351 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 359 rules applied. Total rules applied 701 place count 1452 transition count 2410
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 711 place count 1444 transition count 2408
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 713 place count 1442 transition count 2408
Performed 255 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 255 Pre rules applied. Total rules applied 713 place count 1442 transition count 2153
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 1299 place count 1111 transition count 2153
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 4 with 37 rules applied. Total rules applied 1336 place count 1093 transition count 2134
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1355 place count 1074 transition count 2134
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 1355 place count 1074 transition count 2097
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1429 place count 1037 transition count 2097
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1442 place count 1024 transition count 2072
Iterating global reduction 6 with 13 rules applied. Total rules applied 1455 place count 1024 transition count 2072
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 11 rules applied. Total rules applied 1466 place count 1023 transition count 2062
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1467 place count 1022 transition count 2062
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1467 place count 1022 transition count 2061
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1469 place count 1021 transition count 2061
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1470 place count 1020 transition count 2053
Iterating global reduction 8 with 1 rules applied. Total rules applied 1471 place count 1020 transition count 2053
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1472 place count 1019 transition count 2045
Iterating global reduction 8 with 1 rules applied. Total rules applied 1473 place count 1019 transition count 2045
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1474 place count 1018 transition count 2037
Iterating global reduction 8 with 1 rules applied. Total rules applied 1475 place count 1018 transition count 2037
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1476 place count 1017 transition count 2029
Iterating global reduction 8 with 1 rules applied. Total rules applied 1477 place count 1017 transition count 2029
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1478 place count 1016 transition count 2021
Iterating global reduction 8 with 1 rules applied. Total rules applied 1479 place count 1016 transition count 2021
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1480 place count 1015 transition count 2013
Iterating global reduction 8 with 1 rules applied. Total rules applied 1481 place count 1015 transition count 2013
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1482 place count 1014 transition count 2005
Iterating global reduction 8 with 1 rules applied. Total rules applied 1483 place count 1014 transition count 2005
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1484 place count 1013 transition count 1997
Iterating global reduction 8 with 1 rules applied. Total rules applied 1485 place count 1013 transition count 1997
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1486 place count 1012 transition count 1989
Iterating global reduction 8 with 1 rules applied. Total rules applied 1487 place count 1012 transition count 1989
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1488 place count 1011 transition count 1981
Iterating global reduction 8 with 1 rules applied. Total rules applied 1489 place count 1011 transition count 1981
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1490 place count 1010 transition count 1973
Iterating global reduction 8 with 1 rules applied. Total rules applied 1491 place count 1010 transition count 1973
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 2 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 8 with 182 rules applied. Total rules applied 1673 place count 919 transition count 1882
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1674 place count 918 transition count 1881
Iterating global reduction 8 with 1 rules applied. Total rules applied 1675 place count 918 transition count 1881
Applied a total of 1675 rules in 459 ms. Remains 918 /1804 variables (removed 886) and now considering 1881/2761 (removed 880) transitions.
// Phase 1: matrix 1881 rows 918 cols
[2022-05-15 22:44:58] [INFO ] Computed 142 place invariants in 31 ms
[2022-05-15 22:44:59] [INFO ] Implicit Places using invariants in 633 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 432, 449, 455, 460, 462, 463, 523, 540, 546, 551, 553, 613, 630, 636, 641, 643, 652, 705, 726, 732, 737, 739, 799, 816, 823, 828, 830, 878, 890, 896]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 636 ms to find 49 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 869/1804 places, 1881/2761 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 869 transition count 1875
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 863 transition count 1875
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 12 place count 863 transition count 1871
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 859 transition count 1871
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 39 place count 840 transition count 1852
Iterating global reduction 2 with 19 rules applied. Total rules applied 58 place count 840 transition count 1852
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 76 place count 822 transition count 1834
Iterating global reduction 2 with 18 rules applied. Total rules applied 94 place count 822 transition count 1834
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 103 place count 813 transition count 1825
Iterating global reduction 2 with 9 rules applied. Total rules applied 112 place count 813 transition count 1825
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 154 place count 792 transition count 1804
Applied a total of 154 rules in 118 ms. Remains 792 /869 variables (removed 77) and now considering 1804/1881 (removed 77) transitions.
// Phase 1: matrix 1804 rows 792 cols
[2022-05-15 22:44:59] [INFO ] Computed 93 place invariants in 16 ms
[2022-05-15 22:44:59] [INFO ] Implicit Places using invariants in 471 ms returned [775, 778, 781, 789]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 474 ms to find 4 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 2 : 788/1804 places, 1804/2761 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 788 transition count 1800
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 784 transition count 1800
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 781 transition count 1797
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 781 transition count 1797
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 17 place count 781 transition count 1794
Applied a total of 17 rules in 80 ms. Remains 781 /788 variables (removed 7) and now considering 1794/1804 (removed 10) transitions.
// Phase 1: matrix 1794 rows 781 cols
[2022-05-15 22:44:59] [INFO ] Computed 89 place invariants in 20 ms
[2022-05-15 22:45:00] [INFO ] Implicit Places using invariants in 506 ms returned []
// Phase 1: matrix 1794 rows 781 cols
[2022-05-15 22:45:00] [INFO ] Computed 89 place invariants in 16 ms
[2022-05-15 22:45:01] [INFO ] Implicit Places using invariants and state equation in 1551 ms returned []
Implicit Place search using SMT with State Equation took 2058 ms to find 0 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 3 : 781/1804 places, 1794/2761 transitions.
Finished structural reductions, in 3 iterations. Remains : 781/1804 places, 1794/2761 transitions.
Running random walk in product with property : ASLink-PT-09a-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s778 0) (EQ s709 1)), p0:(EQ s709 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1580 reset in 245 ms.
Product exploration explored 100000 steps with 1547 reset in 257 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 p1 p0), (X p1), (X p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 5 factoid took 214 ms. Reduced automaton from 4 states, 7 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 114 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1794 rows 781 cols
[2022-05-15 22:45:02] [INFO ] Computed 89 place invariants in 23 ms
[2022-05-15 22:45:02] [INFO ] After 108ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:45:02] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2022-05-15 22:45:02] [INFO ] [Nat]Absence check using 14 positive and 75 generalized place invariants in 22 ms returned sat
[2022-05-15 22:45:02] [INFO ] After 145ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X p1), (X p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (G (NOT (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 6 factoid took 236 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Support contains 1 out of 781 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 781/781 places, 1794/1794 transitions.
Applied a total of 0 rules in 35 ms. Remains 781 /781 variables (removed 0) and now considering 1794/1794 (removed 0) transitions.
// Phase 1: matrix 1794 rows 781 cols
[2022-05-15 22:45:03] [INFO ] Computed 89 place invariants in 21 ms
[2022-05-15 22:45:03] [INFO ] Implicit Places using invariants in 470 ms returned []
// Phase 1: matrix 1794 rows 781 cols
[2022-05-15 22:45:03] [INFO ] Computed 89 place invariants in 18 ms
[2022-05-15 22:45:05] [INFO ] Implicit Places using invariants and state equation in 1367 ms returned []
Implicit Place search using SMT with State Equation took 1838 ms to find 0 implicit places.
[2022-05-15 22:45:05] [INFO ] Redundant transitions in 45 ms returned []
// Phase 1: matrix 1794 rows 781 cols
[2022-05-15 22:45:05] [INFO ] Computed 89 place invariants in 14 ms
[2022-05-15 22:45:05] [INFO ] Dead Transitions using invariants and state equation in 655 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 781/781 places, 1794/1794 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 75 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Finished random walk after 380 steps, including 4 resets, run visited all 1 properties in 2 ms. (steps per millisecond=190 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 78 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1208 reset in 322 ms.
Product exploration explored 100000 steps with 1233 reset in 360 ms.
Built C files in :
/tmp/ltsmin6976709475932055562
[2022-05-15 22:45:06] [INFO ] Too many transitions (1794) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:45:06] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6976709475932055562
Running compilation step : cd /tmp/ltsmin6976709475932055562;'/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/ltsmin6976709475932055562;'/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/ltsmin6976709475932055562;'/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 1 out of 781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 781/781 places, 1794/1794 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 781 transition count 1793
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 780 transition count 1793
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 780 transition count 1792
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 779 transition count 1792
Applied a total of 4 rules in 75 ms. Remains 779 /781 variables (removed 2) and now considering 1792/1794 (removed 2) transitions.
// Phase 1: matrix 1792 rows 779 cols
[2022-05-15 22:45:09] [INFO ] Computed 89 place invariants in 20 ms
[2022-05-15 22:45:10] [INFO ] Implicit Places using invariants in 469 ms returned [776]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 471 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 778/781 places, 1792/1794 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 778 transition count 1791
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 777 transition count 1791
Applied a total of 2 rules in 28 ms. Remains 777 /778 variables (removed 1) and now considering 1791/1792 (removed 1) transitions.
// Phase 1: matrix 1791 rows 777 cols
[2022-05-15 22:45:10] [INFO ] Computed 88 place invariants in 15 ms
[2022-05-15 22:45:10] [INFO ] Implicit Places using invariants in 407 ms returned []
// Phase 1: matrix 1791 rows 777 cols
[2022-05-15 22:45:10] [INFO ] Computed 88 place invariants in 11 ms
[2022-05-15 22:45:12] [INFO ] Implicit Places using invariants and state equation in 1254 ms returned []
Implicit Place search using SMT with State Equation took 1662 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 777/781 places, 1791/1794 transitions.
Finished structural reductions, in 2 iterations. Remains : 777/781 places, 1791/1794 transitions.
Built C files in :
/tmp/ltsmin11737446342024450305
[2022-05-15 22:45:12] [INFO ] Too many transitions (1791) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:45:12] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11737446342024450305
Running compilation step : cd /tmp/ltsmin11737446342024450305;'/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'
Compilation finished in 2927 ms.
Running link step : cd /tmp/ltsmin11737446342024450305;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 77 ms.
Running LTSmin : cd /tmp/ltsmin11737446342024450305;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased5453353215258382035.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-15 22:45:27] [INFO ] Flatten gal took : 50 ms
[2022-05-15 22:45:27] [INFO ] Flatten gal took : 50 ms
[2022-05-15 22:45:27] [INFO ] Time to serialize gal into /tmp/LTL16167819998643674324.gal : 6 ms
[2022-05-15 22:45:27] [INFO ] Time to serialize properties into /tmp/LTL3086807589266707762.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/LTL16167819998643674324.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3086807589266707762.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/LTL1616781...267
Read 1 LTL properties
Checking formula 0 : !((F((X(G(X("(p1714==0)"))))&&(F("((p1974==0)||(p1714==1))")))))
Formula 0 simplified : !F(XGX"(p1714==0)" & F"((p1974==0)||(p1714==1))")
Detected timeout of ITS tools.
[2022-05-15 22:45:42] [INFO ] Flatten gal took : 71 ms
[2022-05-15 22:45:42] [INFO ] Applying decomposition
[2022-05-15 22:45:42] [INFO ] Flatten gal took : 49 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/graph4491215103183739681.txt' '-o' '/tmp/graph4491215103183739681.bin' '-w' '/tmp/graph4491215103183739681.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4491215103183739681.bin' '-l' '-1' '-v' '-w' '/tmp/graph4491215103183739681.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:45:42] [INFO ] Decomposing Gal with order
[2022-05-15 22:45:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:45:42] [INFO ] Removed a total of 3554 redundant transitions.
[2022-05-15 22:45:42] [INFO ] Flatten gal took : 131 ms
[2022-05-15 22:45:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 18 ms.
[2022-05-15 22:45:42] [INFO ] Time to serialize gal into /tmp/LTL1893772917831471317.gal : 16 ms
[2022-05-15 22:45:42] [INFO ] Time to serialize properties into /tmp/LTL1400545433584754259.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/LTL1893772917831471317.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1400545433584754259.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/LTL1893772...245
Read 1 LTL properties
Checking formula 0 : !((F((X(G(X("(i17.u169.p1714==0)"))))&&(F("((i17.u190.p1974==0)||(i17.u169.p1714==1))")))))
Formula 0 simplified : !F(XGX"(i17.u169.p1714==0)" & F"((i17.u190.p1974==0)||(i17.u169.p1714==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14388462428439357256
[2022-05-15 22:45:57] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14388462428439357256
Running compilation step : cd /tmp/ltsmin14388462428439357256;'/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/ltsmin14388462428439357256;'/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/ltsmin14388462428439357256;'/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-LTLFireability-03 finished in 63207 ms.
[2022-05-15 22:46:01] [INFO ] Flatten gal took : 127 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14260988755277142962
[2022-05-15 22:46:01] [INFO ] Too many transitions (2761) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:46:01] [INFO ] Applying decomposition
[2022-05-15 22:46:01] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14260988755277142962
Running compilation step : cd /tmp/ltsmin14260988755277142962;'/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:46:01] [INFO ] Flatten gal took : 135 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/graph2761269518996191098.txt' '-o' '/tmp/graph2761269518996191098.bin' '-w' '/tmp/graph2761269518996191098.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2761269518996191098.bin' '-l' '-1' '-v' '-w' '/tmp/graph2761269518996191098.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:46:01] [INFO ] Decomposing Gal with order
[2022-05-15 22:46:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:46:01] [INFO ] Removed a total of 3827 redundant transitions.
[2022-05-15 22:46:01] [INFO ] Flatten gal took : 135 ms
[2022-05-15 22:46:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 17 ms.
[2022-05-15 22:46:01] [INFO ] Time to serialize gal into /tmp/LTLFireability7565429638493734076.gal : 13 ms
[2022-05-15 22:46:01] [INFO ] Time to serialize properties into /tmp/LTLFireability16764771397009347379.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/LTLFireability7565429638493734076.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16764771397009347379.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/LTLFireabi...268
Read 1 LTL properties
Checking formula 0 : !((F((X(G(X("(i17.i1.i2.u482.p1714==0)"))))&&(F("((i20.u549.p1974==0)||(i17.i1.i2.u482.p1714==1))")))))
Formula 0 simplified : !F(XGX"(i17.i1.i2.u482.p1714==0)" & F"((i20.u549.p1974==0)||(i17.i1.i2.u482.p1714==1))")
Compilation finished in 6078 ms.
Running link step : cd /tmp/ltsmin14260988755277142962;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 54 ms.
Running LTSmin : cd /tmp/ltsmin14260988755277142962;'/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([](X((LTLAPp0==true))))&&<>((LTLAPp1==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 23:07:43] [INFO ] Applying decomposition
[2022-05-15 23:07:43] [INFO ] Flatten gal took : 161 ms
[2022-05-15 23:07:43] [INFO ] Decomposing Gal with order
[2022-05-15 23:07:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:07:44] [INFO ] Removed a total of 3158 redundant transitions.
[2022-05-15 23:07:44] [INFO ] Flatten gal took : 426 ms
[2022-05-15 23:07:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 1173 labels/synchronizations in 177 ms.
[2022-05-15 23:07:44] [INFO ] Time to serialize gal into /tmp/LTLFireability12730630580761356021.gal : 25 ms
[2022-05-15 23:07:44] [INFO ] Time to serialize properties into /tmp/LTLFireability16267724353522202483.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/LTLFireability12730630580761356021.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16267724353522202483.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/LTLFireabi...269
Read 1 LTL properties
Checking formula 0 : !((F((X(G(X("(i69.u298.p1714==0)"))))&&(F("((i77.u356.p1974==0)||(i69.u298.p1714==1))")))))
Formula 0 simplified : !F(XGX"(i69.u298.p1714==0)" & F"((i77.u356.p1974==0)||(i69.u298.p1714==1))")
Detected timeout of ITS tools.
[2022-05-15 23:29:26] [INFO ] Flatten gal took : 212 ms
[2022-05-15 23:29:26] [INFO ] Input system was already deterministic with 2761 transitions.
[2022-05-15 23:29:26] [INFO ] Transformed 1804 places.
[2022-05-15 23:29:26] [INFO ] Transformed 2761 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:29:57] [INFO ] Time to serialize gal into /tmp/LTLFireability6564359079740739997.gal : 21 ms
[2022-05-15 23:29:57] [INFO ] Time to serialize properties into /tmp/LTLFireability1282515307159632914.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/LTLFireability6564359079740739997.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1282515307159632914.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/LTLFireabi...333
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F((X(G(X("(p1714==0)"))))&&(F("((p1974==0)||(p1714==1))")))))
Formula 0 simplified : !F(XGX"(p1714==0)" & F"((p1974==0)||(p1714==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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 LTLFireability -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="LTLFireability"
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 LTLFireability"
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-165245688900140"
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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;