About the Execution of ITS-Tools for ASLink-PT-07a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6828.371 | 3600000.00 | 12997130.00 | 1103.30 | TFTTTFTTFFT?FFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813592700107.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ASLink-PT-07a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592700107
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.2K Feb 26 13:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 13:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 13:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 13:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.6K Feb 26 13:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 13:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Feb 26 13:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 13:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 677K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-07a-LTLCardinality-00
FORMULA_NAME ASLink-PT-07a-LTLCardinality-01
FORMULA_NAME ASLink-PT-07a-LTLCardinality-02
FORMULA_NAME ASLink-PT-07a-LTLCardinality-03
FORMULA_NAME ASLink-PT-07a-LTLCardinality-04
FORMULA_NAME ASLink-PT-07a-LTLCardinality-05
FORMULA_NAME ASLink-PT-07a-LTLCardinality-06
FORMULA_NAME ASLink-PT-07a-LTLCardinality-07
FORMULA_NAME ASLink-PT-07a-LTLCardinality-08
FORMULA_NAME ASLink-PT-07a-LTLCardinality-09
FORMULA_NAME ASLink-PT-07a-LTLCardinality-10
FORMULA_NAME ASLink-PT-07a-LTLCardinality-11
FORMULA_NAME ASLink-PT-07a-LTLCardinality-12
FORMULA_NAME ASLink-PT-07a-LTLCardinality-13
FORMULA_NAME ASLink-PT-07a-LTLCardinality-14
FORMULA_NAME ASLink-PT-07a-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678496891652
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07a
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-11 01:08:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 01:08:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 01:08:14] [INFO ] Load time of PNML (sax parser for PT used): 131 ms
[2023-03-11 01:08:14] [INFO ] Transformed 1601 places.
[2023-03-11 01:08:14] [INFO ] Transformed 2373 transitions.
[2023-03-11 01:08:14] [INFO ] Found NUPN structural information;
[2023-03-11 01:08:14] [INFO ] Parsed PT model containing 1601 places and 2373 transitions and 8915 arcs in 237 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
FORMULA ASLink-PT-07a-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 23 out of 1601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 28 places
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 1559 transition count 2348
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 54 place count 1547 transition count 2293
Ensure Unique test removed 1 places
Iterating global reduction 1 with 13 rules applied. Total rules applied 67 place count 1546 transition count 2293
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 69 place count 1546 transition count 2291
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 70 place count 1545 transition count 2283
Iterating global reduction 2 with 1 rules applied. Total rules applied 71 place count 1545 transition count 2283
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 72 place count 1544 transition count 2275
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 1544 transition count 2275
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 1543 transition count 2267
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 1543 transition count 2267
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 1542 transition count 2259
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 1542 transition count 2259
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 1541 transition count 2251
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 1541 transition count 2251
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 1540 transition count 2243
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 1540 transition count 2243
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 1539 transition count 2235
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 1539 transition count 2235
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 1538 transition count 2227
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 1538 transition count 2227
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 1537 transition count 2219
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 1537 transition count 2219
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 1536 transition count 2211
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 1536 transition count 2211
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 1535 transition count 2203
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 1535 transition count 2203
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 1534 transition count 2195
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 1534 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 1533 transition count 2187
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 1533 transition count 2187
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 1532 transition count 2179
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 1532 transition count 2179
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 1531 transition count 2171
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 1531 transition count 2171
Applied a total of 99 rules in 1160 ms. Remains 1531 /1601 variables (removed 70) and now considering 2171/2348 (removed 177) transitions.
// Phase 1: matrix 2171 rows 1531 cols
[2023-03-11 01:08:16] [INFO ] Computed 265 place invariants in 133 ms
[2023-03-11 01:08:17] [INFO ] Implicit Places using invariants in 1798 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, 951, 967, 971, 972, 973, 991, 1009, 1138, 1154, 1159, 1160, 1161, 1179, 1197, 1326, 1331, 1343, 1348, 1349, 1350, 1369, 1371, 1374, 1392, 1393, 1394, 1395, 1412, 1420, 1428, 1434, 1440, 1446, 1452, 1460, 1466, 1472, 1480]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 1875 ms to find 73 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1458/1601 places, 2171/2348 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1445 transition count 2158
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1445 transition count 2158
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1435 transition count 2148
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1435 transition count 2148
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1430 transition count 2143
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1430 transition count 2143
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1428 transition count 2141
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1428 transition count 2141
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1426 transition count 2139
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1426 transition count 2139
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1425 transition count 2138
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1425 transition count 2138
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1424 transition count 2137
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1424 transition count 2137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1423 transition count 2136
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1423 transition count 2136
Applied a total of 70 rules in 569 ms. Remains 1423 /1458 variables (removed 35) and now considering 2136/2171 (removed 35) transitions.
// Phase 1: matrix 2136 rows 1423 cols
[2023-03-11 01:08:18] [INFO ] Computed 192 place invariants in 69 ms
[2023-03-11 01:08:19] [INFO ] Implicit Places using invariants in 1185 ms returned []
[2023-03-11 01:08:19] [INFO ] Invariant cache hit.
[2023-03-11 01:08:22] [INFO ] Implicit Places using invariants and state equation in 3397 ms returned []
Implicit Place search using SMT with State Equation took 4593 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1423/1601 places, 2136/2348 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8197 ms. Remains : 1423/1601 places, 2136/2348 transitions.
Support contains 23 out of 1423 places after structural reductions.
[2023-03-11 01:08:23] [INFO ] Flatten gal took : 243 ms
[2023-03-11 01:08:23] [INFO ] Flatten gal took : 102 ms
[2023-03-11 01:08:23] [INFO ] Input system was already deterministic with 2136 transitions.
Incomplete random walk after 10000 steps, including 50 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 14) seen :11
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-11 01:08:24] [INFO ] Invariant cache hit.
[2023-03-11 01:08:24] [INFO ] [Real]Absence check using 44 positive place invariants in 26 ms returned sat
[2023-03-11 01:08:24] [INFO ] [Real]Absence check using 44 positive and 148 generalized place invariants in 53 ms returned sat
[2023-03-11 01:08:25] [INFO ] After 1488ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 01:08:26] [INFO ] [Nat]Absence check using 44 positive place invariants in 33 ms returned sat
[2023-03-11 01:08:26] [INFO ] [Nat]Absence check using 44 positive and 148 generalized place invariants in 80 ms returned sat
[2023-03-11 01:08:27] [INFO ] After 1527ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 01:08:36] [INFO ] After 10402ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 295 ms.
[2023-03-11 01:08:37] [INFO ] After 11285ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 41 ms.
Support contains 5 out of 1423 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Drop transitions removed 277 transitions
Trivial Post-agglo rules discarded 277 transitions
Performed 277 trivial Post agglomeration. Transition count delta: 277
Iterating post reduction 0 with 277 rules applied. Total rules applied 277 place count 1423 transition count 1859
Reduce places removed 277 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 278 rules applied. Total rules applied 555 place count 1146 transition count 1858
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 556 place count 1145 transition count 1858
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 190 Pre rules applied. Total rules applied 556 place count 1145 transition count 1668
Deduced a syphon composed of 190 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 3 with 441 rules applied. Total rules applied 997 place count 894 transition count 1668
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 20 rules applied. Total rules applied 1017 place count 883 transition count 1659
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1026 place count 874 transition count 1659
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 1026 place count 874 transition count 1631
Deduced a syphon composed of 28 places in 3 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 1082 place count 846 transition count 1631
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1088 place count 840 transition count 1618
Iterating global reduction 5 with 6 rules applied. Total rules applied 1094 place count 840 transition count 1618
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 1098 place count 840 transition count 1614
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1099 place count 839 transition count 1614
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1099 place count 839 transition count 1613
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1101 place count 838 transition count 1613
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 6 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 7 with 152 rules applied. Total rules applied 1253 place count 762 transition count 1537
Free-agglomeration rule applied 7 times.
Iterating global reduction 7 with 7 rules applied. Total rules applied 1260 place count 762 transition count 1530
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 1267 place count 755 transition count 1530
Free-agglomeration rule (complex) applied 29 times.
Iterating global reduction 8 with 29 rules applied. Total rules applied 1296 place count 755 transition count 1501
Ensure Unique test removed 1 places
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 8 with 30 rules applied. Total rules applied 1326 place count 725 transition count 1501
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 1332 place count 725 transition count 1495
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 1354 place count 725 transition count 1495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1355 place count 724 transition count 1494
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1361 place count 718 transition count 1494
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 12 Pre rules applied. Total rules applied 1361 place count 718 transition count 1482
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 6 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 10 with 30 rules applied. Total rules applied 1391 place count 700 transition count 1482
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 1397 place count 694 transition count 1476
Iterating global reduction 10 with 6 rules applied. Total rules applied 1403 place count 694 transition count 1476
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1409 place count 694 transition count 1470
Applied a total of 1409 rules in 691 ms. Remains 694 /1423 variables (removed 729) and now considering 1470/2136 (removed 666) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 691 ms. Remains : 694/1423 places, 1470/2136 transitions.
Incomplete random walk after 10000 steps, including 160 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 3) 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 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 393639 steps, run timeout after 3001 ms. (steps per millisecond=131 ) properties seen :{0=1, 2=1}
Probabilistic random walk after 393639 steps, saw 92836 distinct states, run finished after 3004 ms. (steps per millisecond=131 ) properties seen :2
Running SMT prover for 1 properties.
// Phase 1: matrix 1470 rows 694 cols
[2023-03-11 01:08:41] [INFO ] Computed 107 place invariants in 37 ms
[2023-03-11 01:08:41] [INFO ] After 157ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:08:41] [INFO ] [Nat]Absence check using 17 positive place invariants in 7 ms returned sat
[2023-03-11 01:08:41] [INFO ] [Nat]Absence check using 17 positive and 90 generalized place invariants in 23 ms returned sat
[2023-03-11 01:08:46] [INFO ] After 4789ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:08:50] [INFO ] After 9274ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3560 ms.
[2023-03-11 01:08:54] [INFO ] After 12972ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 29 ms.
Support contains 2 out of 694 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 694/694 places, 1470/1470 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 694 transition count 1469
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 692 transition count 1469
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3 place count 692 transition count 1467
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 7 place count 690 transition count 1467
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 690 transition count 1466
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 690 transition count 1465
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 689 transition count 1465
Applied a total of 10 rules in 186 ms. Remains 689 /694 variables (removed 5) and now considering 1465/1470 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186 ms. Remains : 689/694 places, 1465/1470 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished probabilistic random walk after 200951 steps, run visited all 1 properties in 1404 ms. (steps per millisecond=143 )
Probabilistic random walk after 200951 steps, saw 95646 distinct states, run finished after 1425 ms. (steps per millisecond=141 ) properties seen :1
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1423 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 276 transitions
Trivial Post-agglo rules discarded 276 transitions
Performed 276 trivial Post agglomeration. Transition count delta: 276
Iterating post reduction 0 with 276 rules applied. Total rules applied 276 place count 1422 transition count 1859
Reduce places removed 283 places and 0 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 1 with 290 rules applied. Total rules applied 566 place count 1139 transition count 1852
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 573 place count 1132 transition count 1852
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 203 Pre rules applied. Total rules applied 573 place count 1132 transition count 1649
Deduced a syphon composed of 203 places in 2 ms
Ensure Unique test removed 60 places
Reduce places removed 263 places and 0 transitions.
Iterating global reduction 3 with 466 rules applied. Total rules applied 1039 place count 869 transition count 1649
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 3 with 42 rules applied. Total rules applied 1081 place count 850 transition count 1626
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 1104 place count 827 transition count 1626
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 1104 place count 827 transition count 1598
Deduced a syphon composed of 28 places in 3 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 1160 place count 799 transition count 1598
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1172 place count 787 transition count 1586
Iterating global reduction 5 with 12 rules applied. Total rules applied 1184 place count 787 transition count 1586
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 11 rules applied. Total rules applied 1195 place count 787 transition count 1575
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1196 place count 786 transition count 1575
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1196 place count 786 transition count 1574
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 1198 place count 785 transition count 1574
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 7 with 144 rules applied. Total rules applied 1342 place count 713 transition count 1502
Applied a total of 1342 rules in 178 ms. Remains 713 /1423 variables (removed 710) and now considering 1502/2136 (removed 634) transitions.
// Phase 1: matrix 1502 rows 713 cols
[2023-03-11 01:08:56] [INFO ] Computed 106 place invariants in 29 ms
[2023-03-11 01:08:57] [INFO ] Implicit Places using invariants in 636 ms returned [72, 89, 95, 100, 159, 176, 185, 190, 192, 252, 269, 275, 280, 282, 342, 359, 365, 370, 372, 432, 449, 455, 460, 462, 522, 539, 545, 550, 552, 612, 629, 635, 640, 642, 710]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 654 ms to find 35 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 678/1423 places, 1502/2136 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 678 transition count 1501
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 677 transition count 1501
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 15 place count 664 transition count 1488
Iterating global reduction 2 with 13 rules applied. Total rules applied 28 place count 664 transition count 1488
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 41 place count 651 transition count 1475
Iterating global reduction 2 with 13 rules applied. Total rules applied 54 place count 651 transition count 1475
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 60 place count 645 transition count 1469
Iterating global reduction 2 with 6 rules applied. Total rules applied 66 place count 645 transition count 1469
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 94 place count 631 transition count 1455
Applied a total of 94 rules in 112 ms. Remains 631 /678 variables (removed 47) and now considering 1455/1502 (removed 47) transitions.
// Phase 1: matrix 1455 rows 631 cols
[2023-03-11 01:08:57] [INFO ] Computed 71 place invariants in 26 ms
[2023-03-11 01:08:57] [INFO ] Implicit Places using invariants in 426 ms returned []
[2023-03-11 01:08:57] [INFO ] Invariant cache hit.
[2023-03-11 01:08:59] [INFO ] Implicit Places using invariants and state equation in 1793 ms returned []
Implicit Place search using SMT with State Equation took 2236 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 631/1423 places, 1455/2136 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3181 ms. Remains : 631/1423 places, 1455/2136 transitions.
Stuttering acceptance computed with spot in 204 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s169 0) (EQ s591 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 87 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-07a-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07a-LTLCardinality-01 finished in 3516 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(!(p0 U p1)) U p2))))'
Support contains 5 out of 1423 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1422 transition count 2128
Applied a total of 2 rules in 100 ms. Remains 1422 /1423 variables (removed 1) and now considering 2128/2136 (removed 8) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2023-03-11 01:09:00] [INFO ] Computed 192 place invariants in 44 ms
[2023-03-11 01:09:00] [INFO ] Implicit Places using invariants in 820 ms returned []
[2023-03-11 01:09:00] [INFO ] Invariant cache hit.
[2023-03-11 01:09:04] [INFO ] Implicit Places using invariants and state equation in 3580 ms returned []
Implicit Place search using SMT with State Equation took 4408 ms to find 0 implicit places.
[2023-03-11 01:09:04] [INFO ] Invariant cache hit.
[2023-03-11 01:09:05] [INFO ] Dead Transitions using invariants and state equation in 1142 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1422/1423 places, 2128/2136 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5653 ms. Remains : 1422/1423 places, 2128/2136 transitions.
Stuttering acceptance computed with spot in 230 ms :[p1, (NOT p2), (NOT p2), (NOT p2), true, (OR (NOT p2) p1)]
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 4}], [{ cond=(NOT p2), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND p2 p0 (NOT p1)), acceptance={0} source=5 dest: 0}, { cond=p1, acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=3, aps=[p0:(OR (EQ s1131 0) (EQ s1179 1)), p1:(NEQ s922 1), p2:(OR (EQ s1119 0) (EQ s413 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1192 ms.
Product exploration explored 100000 steps with 33333 reset in 988 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 (X p2))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p2))
Knowledge based reduction with 2 factoid took 117 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-07a-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-07a-LTLCardinality-03 finished in 8231 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||G(p1)))'
Support contains 3 out of 1423 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 1422 transition count 1855
Reduce places removed 287 places and 0 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 1 with 294 rules applied. Total rules applied 574 place count 1135 transition count 1848
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 582 place count 1128 transition count 1847
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 583 place count 1127 transition count 1847
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 204 Pre rules applied. Total rules applied 583 place count 1127 transition count 1643
Deduced a syphon composed of 204 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 265 places and 0 transitions.
Iterating global reduction 4 with 469 rules applied. Total rules applied 1052 place count 862 transition count 1643
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 4 with 42 rules applied. Total rules applied 1094 place count 843 transition count 1620
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1117 place count 820 transition count 1620
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 1117 place count 820 transition count 1592
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 1173 place count 792 transition count 1592
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1186 place count 779 transition count 1572
Iterating global reduction 6 with 13 rules applied. Total rules applied 1199 place count 779 transition count 1572
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 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 11 rules applied. Total rules applied 1210 place count 779 transition count 1561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1211 place count 778 transition count 1561
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1211 place count 778 transition count 1560
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1213 place count 777 transition count 1560
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 8 with 142 rules applied. Total rules applied 1355 place count 706 transition count 1489
Applied a total of 1355 rules in 191 ms. Remains 706 /1423 variables (removed 717) and now considering 1489/2136 (removed 647) transitions.
// Phase 1: matrix 1489 rows 706 cols
[2023-03-11 01:09:08] [INFO ] Computed 105 place invariants in 13 ms
[2023-03-11 01:09:08] [INFO ] Implicit Places using invariants in 565 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, 543, 548, 550, 610, 627, 633, 638, 640, 703]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 567 ms to find 34 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 672/1423 places, 1489/2136 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 672 transition count 1488
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 671 transition count 1488
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 15 place count 658 transition count 1475
Iterating global reduction 2 with 13 rules applied. Total rules applied 28 place count 658 transition count 1475
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 41 place count 645 transition count 1462
Iterating global reduction 2 with 13 rules applied. Total rules applied 54 place count 645 transition count 1462
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 60 place count 639 transition count 1456
Iterating global reduction 2 with 6 rules applied. Total rules applied 66 place count 639 transition count 1456
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 94 place count 625 transition count 1442
Applied a total of 94 rules in 106 ms. Remains 625 /672 variables (removed 47) and now considering 1442/1489 (removed 47) transitions.
// Phase 1: matrix 1442 rows 625 cols
[2023-03-11 01:09:09] [INFO ] Computed 71 place invariants in 10 ms
[2023-03-11 01:09:09] [INFO ] Implicit Places using invariants in 404 ms returned []
[2023-03-11 01:09:09] [INFO ] Invariant cache hit.
[2023-03-11 01:09:10] [INFO ] Implicit Places using invariants and state equation in 1333 ms returned []
Implicit Place search using SMT with State Equation took 1751 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 625/1423 places, 1442/2136 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2615 ms. Remains : 625/1423 places, 1442/2136 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(EQ s166 1), p1:(AND (EQ s339 0) (EQ s475 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 171 steps with 1 reset in 21 ms.
FORMULA ASLink-PT-07a-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07a-LTLCardinality-05 finished in 2728 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(X(p1)))))'
Support contains 2 out of 1423 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1422 transition count 2128
Applied a total of 2 rules in 103 ms. Remains 1422 /1423 variables (removed 1) and now considering 2128/2136 (removed 8) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2023-03-11 01:09:10] [INFO ] Computed 192 place invariants in 15 ms
[2023-03-11 01:09:11] [INFO ] Implicit Places using invariants in 636 ms returned []
[2023-03-11 01:09:11] [INFO ] Invariant cache hit.
[2023-03-11 01:09:14] [INFO ] Implicit Places using invariants and state equation in 3157 ms returned []
Implicit Place search using SMT with State Equation took 3796 ms to find 0 implicit places.
[2023-03-11 01:09:14] [INFO ] Invariant cache hit.
[2023-03-11 01:09:15] [INFO ] Dead Transitions using invariants and state equation in 1067 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1422/1423 places, 2128/2136 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4980 ms. Remains : 1422/1423 places, 2128/2136 transitions.
Stuttering acceptance computed with spot in 228 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true, (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(EQ s1251 1), p1:(NEQ s912 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 810 ms.
Product exploration explored 100000 steps with 25000 reset in 802 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 (NOT p0) p1), (X (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 141 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 204 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Incomplete random walk after 10000 steps, including 49 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 293545 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :{}
Probabilistic random walk after 293545 steps, saw 99898 distinct states, run finished after 3002 ms. (steps per millisecond=97 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 01:09:21] [INFO ] Invariant cache hit.
[2023-03-11 01:09:21] [INFO ] [Real]Absence check using 44 positive place invariants in 23 ms returned sat
[2023-03-11 01:09:21] [INFO ] [Real]Absence check using 44 positive and 148 generalized place invariants in 82 ms returned sat
[2023-03-11 01:09:22] [INFO ] After 1339ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:09:22] [INFO ] [Nat]Absence check using 44 positive place invariants in 35 ms returned sat
[2023-03-11 01:09:22] [INFO ] [Nat]Absence check using 44 positive and 148 generalized place invariants in 47 ms returned sat
[2023-03-11 01:09:23] [INFO ] After 937ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:09:23] [INFO ] After 1047ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 73 ms.
[2023-03-11 01:09:23] [INFO ] After 1462ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 1422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 1422 transition count 1848
Reduce places removed 280 places and 0 transitions.
Iterating post reduction 1 with 280 rules applied. Total rules applied 560 place count 1142 transition count 1848
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 190 Pre rules applied. Total rules applied 560 place count 1142 transition count 1658
Deduced a syphon composed of 190 places in 1 ms
Ensure Unique test removed 61 places
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 441 rules applied. Total rules applied 1001 place count 891 transition count 1658
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 20 rules applied. Total rules applied 1021 place count 880 transition count 1649
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1030 place count 871 transition count 1649
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 28 Pre rules applied. Total rules applied 1030 place count 871 transition count 1621
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 1086 place count 843 transition count 1621
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1091 place count 838 transition count 1616
Iterating global reduction 4 with 5 rules applied. Total rules applied 1096 place count 838 transition count 1616
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 1100 place count 838 transition count 1612
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1101 place count 837 transition count 1612
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1101 place count 837 transition count 1611
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1103 place count 836 transition count 1611
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 6 with 156 rules applied. Total rules applied 1259 place count 758 transition count 1533
Free-agglomeration rule applied 7 times.
Iterating global reduction 6 with 7 rules applied. Total rules applied 1266 place count 758 transition count 1526
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 1273 place count 751 transition count 1526
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 7 with 28 rules applied. Total rules applied 1301 place count 751 transition count 1498
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 1330 place count 722 transition count 1498
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 8 with 7 rules applied. Total rules applied 1337 place count 722 transition count 1491
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 1359 place count 722 transition count 1491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1360 place count 721 transition count 1490
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 1366 place count 715 transition count 1490
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 12 Pre rules applied. Total rules applied 1366 place count 715 transition count 1478
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 6 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 9 with 30 rules applied. Total rules applied 1396 place count 697 transition count 1478
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 1402 place count 691 transition count 1472
Iterating global reduction 9 with 6 rules applied. Total rules applied 1408 place count 691 transition count 1472
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1414 place count 691 transition count 1466
Applied a total of 1414 rules in 263 ms. Remains 691 /1422 variables (removed 731) and now considering 1466/2128 (removed 662) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 263 ms. Remains : 691/1422 places, 1466/2128 transitions.
Incomplete random walk after 10000 steps, including 158 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2000 steps, run visited all 1 properties in 10 ms. (steps per millisecond=200 )
Probabilistic random walk after 2000 steps, saw 1927 distinct states, run finished after 10 ms. (steps per millisecond=200 ) properties seen :1
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), true]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 126 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 189 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Support contains 1 out of 1422 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Applied a total of 0 rules in 80 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
[2023-03-11 01:09:24] [INFO ] Invariant cache hit.
[2023-03-11 01:09:25] [INFO ] Implicit Places using invariants in 822 ms returned []
[2023-03-11 01:09:25] [INFO ] Invariant cache hit.
[2023-03-11 01:09:29] [INFO ] Implicit Places using invariants and state equation in 3793 ms returned []
Implicit Place search using SMT with State Equation took 4645 ms to find 0 implicit places.
[2023-03-11 01:09:29] [INFO ] Invariant cache hit.
[2023-03-11 01:09:30] [INFO ] Dead Transitions using invariants and state equation in 1148 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5875 ms. Remains : 1422/1422 places, 2128/2128 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p1, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 114 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 183 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Incomplete random walk after 10000 steps, including 55 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 298903 steps, run timeout after 3001 ms. (steps per millisecond=99 ) properties seen :{}
Probabilistic random walk after 298903 steps, saw 101104 distinct states, run finished after 3001 ms. (steps per millisecond=99 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 01:09:34] [INFO ] Invariant cache hit.
[2023-03-11 01:09:34] [INFO ] [Real]Absence check using 44 positive place invariants in 69 ms returned sat
[2023-03-11 01:09:34] [INFO ] [Real]Absence check using 44 positive and 148 generalized place invariants in 46 ms returned sat
[2023-03-11 01:09:35] [INFO ] After 1176ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:09:35] [INFO ] [Nat]Absence check using 44 positive place invariants in 21 ms returned sat
[2023-03-11 01:09:35] [INFO ] [Nat]Absence check using 44 positive and 148 generalized place invariants in 75 ms returned sat
[2023-03-11 01:09:36] [INFO ] After 857ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:09:36] [INFO ] After 1018ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 61 ms.
[2023-03-11 01:09:36] [INFO ] After 1454ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 1422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 1422 transition count 1848
Reduce places removed 280 places and 0 transitions.
Iterating post reduction 1 with 280 rules applied. Total rules applied 560 place count 1142 transition count 1848
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 190 Pre rules applied. Total rules applied 560 place count 1142 transition count 1658
Deduced a syphon composed of 190 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 441 rules applied. Total rules applied 1001 place count 891 transition count 1658
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 20 rules applied. Total rules applied 1021 place count 880 transition count 1649
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1030 place count 871 transition count 1649
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 28 Pre rules applied. Total rules applied 1030 place count 871 transition count 1621
Deduced a syphon composed of 28 places in 3 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 1086 place count 843 transition count 1621
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1091 place count 838 transition count 1616
Iterating global reduction 4 with 5 rules applied. Total rules applied 1096 place count 838 transition count 1616
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 1100 place count 838 transition count 1612
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1101 place count 837 transition count 1612
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1101 place count 837 transition count 1611
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1103 place count 836 transition count 1611
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 6 with 156 rules applied. Total rules applied 1259 place count 758 transition count 1533
Free-agglomeration rule applied 7 times.
Iterating global reduction 6 with 7 rules applied. Total rules applied 1266 place count 758 transition count 1526
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 1273 place count 751 transition count 1526
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 7 with 28 rules applied. Total rules applied 1301 place count 751 transition count 1498
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 1330 place count 722 transition count 1498
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 8 with 7 rules applied. Total rules applied 1337 place count 722 transition count 1491
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 1359 place count 722 transition count 1491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1360 place count 721 transition count 1490
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 1366 place count 715 transition count 1490
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 12 Pre rules applied. Total rules applied 1366 place count 715 transition count 1478
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 6 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 9 with 30 rules applied. Total rules applied 1396 place count 697 transition count 1478
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 1402 place count 691 transition count 1472
Iterating global reduction 9 with 6 rules applied. Total rules applied 1408 place count 691 transition count 1472
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1414 place count 691 transition count 1466
Applied a total of 1414 rules in 309 ms. Remains 691 /1422 variables (removed 731) and now considering 1466/2128 (removed 662) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 309 ms. Remains : 691/1422 places, 1466/2128 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2000 steps, run visited all 1 properties in 10 ms. (steps per millisecond=200 )
Probabilistic random walk after 2000 steps, saw 1927 distinct states, run finished after 11 ms. (steps per millisecond=181 ) properties seen :1
Knowledge obtained : [p1, true]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 2 factoid took 175 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 164 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 225 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Product exploration explored 100000 steps with 25000 reset in 888 ms.
Product exploration explored 100000 steps with 25000 reset in 906 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 213 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Support contains 1 out of 1422 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Performed 279 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1422 transition count 2128
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 102 Pre rules applied. Total rules applied 279 place count 1422 transition count 2161
Deduced a syphon composed of 381 places in 3 ms
Iterating global reduction 1 with 102 rules applied. Total rules applied 381 place count 1422 transition count 2161
Discarding 3 places :
Implicit places reduction removed 3 places
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 6 rules applied. Total rules applied 387 place count 1419 transition count 2161
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 426 place count 1380 transition count 2122
Deduced a syphon composed of 347 places in 3 ms
Iterating global reduction 2 with 39 rules applied. Total rules applied 465 place count 1380 transition count 2122
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 465 place count 1380 transition count 2122
Deduced a syphon composed of 348 places in 2 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 466 place count 1380 transition count 2122
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 467 place count 1379 transition count 2121
Deduced a syphon composed of 347 places in 2 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 468 place count 1379 transition count 2121
Performed 180 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 527 places in 3 ms
Iterating global reduction 2 with 180 rules applied. Total rules applied 648 place count 1379 transition count 2145
Discarding 94 places :
Symmetric choice reduction at 2 with 94 rule applications. Total rules 742 place count 1285 transition count 2051
Deduced a syphon composed of 433 places in 2 ms
Iterating global reduction 2 with 94 rules applied. Total rules applied 836 place count 1285 transition count 2051
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 441 places in 3 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 844 place count 1285 transition count 2095
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 442 places in 3 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 845 place count 1285 transition count 2099
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 847 place count 1283 transition count 2093
Deduced a syphon composed of 440 places in 2 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 849 place count 1283 transition count 2093
Deduced a syphon composed of 440 places in 2 ms
Applied a total of 849 rules in 604 ms. Remains 1283 /1422 variables (removed 139) and now considering 2093/2128 (removed 35) transitions.
[2023-03-11 01:09:40] [INFO ] Redundant transitions in 156 ms returned []
// Phase 1: matrix 2093 rows 1283 cols
[2023-03-11 01:09:40] [INFO ] Computed 189 place invariants in 29 ms
[2023-03-11 01:09:41] [INFO ] Dead Transitions using invariants and state equation in 1121 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1283/1422 places, 2093/2128 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1916 ms. Remains : 1283/1422 places, 2093/2128 transitions.
Built C files in :
/tmp/ltsmin1102175286039155694
[2023-03-11 01:09:41] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1102175286039155694
Running compilation step : cd /tmp/ltsmin1102175286039155694;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1102175286039155694;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1102175286039155694;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 1422 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Applied a total of 0 rules in 38 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2023-03-11 01:09:45] [INFO ] Computed 192 place invariants in 15 ms
[2023-03-11 01:09:45] [INFO ] Implicit Places using invariants in 679 ms returned []
[2023-03-11 01:09:45] [INFO ] Invariant cache hit.
[2023-03-11 01:09:48] [INFO ] Implicit Places using invariants and state equation in 2939 ms returned []
Implicit Place search using SMT with State Equation took 3626 ms to find 0 implicit places.
[2023-03-11 01:09:48] [INFO ] Invariant cache hit.
[2023-03-11 01:09:49] [INFO ] Dead Transitions using invariants and state equation in 1189 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4855 ms. Remains : 1422/1422 places, 2128/2128 transitions.
Built C files in :
/tmp/ltsmin2539055992456315610
[2023-03-11 01:09:49] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2539055992456315610
Running compilation step : cd /tmp/ltsmin2539055992456315610;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2539055992456315610;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2539055992456315610;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-11 01:09:53] [INFO ] Flatten gal took : 145 ms
[2023-03-11 01:09:53] [INFO ] Flatten gal took : 182 ms
[2023-03-11 01:09:53] [INFO ] Time to serialize gal into /tmp/LTL937956201221782697.gal : 30 ms
[2023-03-11 01:09:53] [INFO ] Time to serialize properties into /tmp/LTL3164157750811552600.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL937956201221782697.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3628925842170007880.hoa' '-atoms' '/tmp/LTL3164157750811552600.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL3164157750811552600.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3628925842170007880.hoa
Detected timeout of ITS tools.
[2023-03-11 01:10:08] [INFO ] Flatten gal took : 82 ms
[2023-03-11 01:10:08] [INFO ] Flatten gal took : 105 ms
[2023-03-11 01:10:08] [INFO ] Time to serialize gal into /tmp/LTL8228073783825606771.gal : 10 ms
[2023-03-11 01:10:08] [INFO ] Time to serialize properties into /tmp/LTL4591372480379775888.ltl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8228073783825606771.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4591372480379775888.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(("(p1346==1)")||(X(X("(p979!=1)"))))))
Formula 0 simplified : X(!"(p1346==1)" & XX!"(p979!=1)")
Detected timeout of ITS tools.
[2023-03-11 01:10:24] [INFO ] Flatten gal took : 108 ms
[2023-03-11 01:10:24] [INFO ] Applying decomposition
[2023-03-11 01:10:24] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10657100082037109069.txt' '-o' '/tmp/graph10657100082037109069.bin' '-w' '/tmp/graph10657100082037109069.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10657100082037109069.bin' '-l' '-1' '-v' '-w' '/tmp/graph10657100082037109069.weights' '-q' '0' '-e' '0.001'
[2023-03-11 01:10:24] [INFO ] Decomposing Gal with order
[2023-03-11 01:10:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:10:24] [INFO ] Removed a total of 2875 redundant transitions.
[2023-03-11 01:10:24] [INFO ] Flatten gal took : 197 ms
[2023-03-11 01:10:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 23 ms.
[2023-03-11 01:10:24] [INFO ] Time to serialize gal into /tmp/LTL15927681389928824835.gal : 23 ms
[2023-03-11 01:10:24] [INFO ] Time to serialize properties into /tmp/LTL9635224473947765465.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15927681389928824835.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9635224473947765465.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(("(i14.u379.p1346==1)")||(X(X("(i9.u283.p979!=1)"))))))
Formula 0 simplified : X(!"(i14.u379.p1346==1)" & XX!"(i9.u283.p979!=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10918772191631775036
[2023-03-11 01:10:39] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10918772191631775036
Running compilation step : cd /tmp/ltsmin10918772191631775036;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10918772191631775036;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10918772191631775036;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property ASLink-PT-07a-LTLCardinality-06 finished in 92079 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1423 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1422 transition count 1856
Reduce places removed 286 places and 0 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 1 with 293 rules applied. Total rules applied 572 place count 1136 transition count 1849
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 579 place count 1129 transition count 1849
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 579 place count 1129 transition count 1645
Deduced a syphon composed of 204 places in 3 ms
Ensure Unique test removed 61 places
Reduce places removed 265 places and 0 transitions.
Iterating global reduction 3 with 469 rules applied. Total rules applied 1048 place count 864 transition count 1645
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 3 with 41 rules applied. Total rules applied 1089 place count 846 transition count 1622
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 1112 place count 823 transition count 1622
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 1112 place count 823 transition count 1593
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 1170 place count 794 transition count 1593
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 1183 place count 781 transition count 1573
Iterating global reduction 5 with 13 rules applied. Total rules applied 1196 place count 781 transition count 1573
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 11 rules applied. Total rules applied 1207 place count 781 transition count 1562
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1208 place count 780 transition count 1562
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1208 place count 780 transition count 1561
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1210 place count 779 transition count 1561
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 7 with 140 rules applied. Total rules applied 1350 place count 709 transition count 1491
Applied a total of 1350 rules in 203 ms. Remains 709 /1423 variables (removed 714) and now considering 1491/2136 (removed 645) transitions.
// Phase 1: matrix 1491 rows 709 cols
[2023-03-11 01:10:43] [INFO ] Computed 106 place invariants in 11 ms
[2023-03-11 01:10:43] [INFO ] Implicit Places using invariants in 609 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 373, 433, 450, 456, 461, 463, 523, 540, 546, 551, 553, 613, 630, 636, 641, 643, 706]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 610 ms to find 35 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 674/1423 places, 1491/2136 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 674 transition count 1490
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 673 transition count 1490
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 659 transition count 1476
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 659 transition count 1476
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 645 transition count 1462
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 645 transition count 1462
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 638 transition count 1455
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 638 transition count 1455
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 100 place count 624 transition count 1441
Applied a total of 100 rules in 95 ms. Remains 624 /674 variables (removed 50) and now considering 1441/1491 (removed 50) transitions.
// Phase 1: matrix 1441 rows 624 cols
[2023-03-11 01:10:43] [INFO ] Computed 71 place invariants in 9 ms
[2023-03-11 01:10:44] [INFO ] Implicit Places using invariants in 498 ms returned []
[2023-03-11 01:10:44] [INFO ] Invariant cache hit.
[2023-03-11 01:10:45] [INFO ] Implicit Places using invariants and state equation in 1370 ms returned []
Implicit Place search using SMT with State Equation took 1877 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 624/1423 places, 1441/2136 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2789 ms. Remains : 624/1423 places, 1441/2136 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s324 0) (NEQ s523 1))], 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]]
Stuttering criterion allowed to conclude after 85 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-07a-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07a-LTLCardinality-08 finished in 2910 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 1423 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1422 transition count 2128
Applied a total of 2 rules in 184 ms. Remains 1422 /1423 variables (removed 1) and now considering 2128/2136 (removed 8) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2023-03-11 01:10:46] [INFO ] Computed 192 place invariants in 19 ms
[2023-03-11 01:10:46] [INFO ] Implicit Places using invariants in 768 ms returned []
[2023-03-11 01:10:46] [INFO ] Invariant cache hit.
[2023-03-11 01:10:50] [INFO ] Implicit Places using invariants and state equation in 3849 ms returned []
Implicit Place search using SMT with State Equation took 4659 ms to find 0 implicit places.
[2023-03-11 01:10:50] [INFO ] Invariant cache hit.
[2023-03-11 01:10:51] [INFO ] Dead Transitions using invariants and state equation in 1048 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1422/1423 places, 2128/2136 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5892 ms. Remains : 1422/1423 places, 2128/2136 transitions.
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s1220 0) (EQ s762 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1472 ms.
Product exploration explored 100000 steps with 50000 reset in 1409 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), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-07a-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-07a-LTLCardinality-10 finished in 9024 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1423 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1422 transition count 2128
Applied a total of 2 rules in 99 ms. Remains 1422 /1423 variables (removed 1) and now considering 2128/2136 (removed 8) transitions.
[2023-03-11 01:10:54] [INFO ] Invariant cache hit.
[2023-03-11 01:10:55] [INFO ] Implicit Places using invariants in 861 ms returned []
[2023-03-11 01:10:55] [INFO ] Invariant cache hit.
[2023-03-11 01:10:58] [INFO ] Implicit Places using invariants and state equation in 3057 ms returned []
Implicit Place search using SMT with State Equation took 3950 ms to find 0 implicit places.
[2023-03-11 01:10:58] [INFO ] Invariant cache hit.
[2023-03-11 01:10:59] [INFO ] Dead Transitions using invariants and state equation in 1026 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1422/1423 places, 2128/2136 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5076 ms. Remains : 1422/1423 places, 2128/2136 transitions.
Stuttering acceptance computed with spot in 100 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s455 0) (EQ s803 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 502 reset in 311 ms.
Product exploration explored 100000 steps with 510 reset in 385 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), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 251 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 47 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 287560 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 287560 steps, saw 98427 distinct states, run finished after 3001 ms. (steps per millisecond=95 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 01:11:04] [INFO ] Invariant cache hit.
[2023-03-11 01:11:04] [INFO ] After 161ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:11:04] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2023-03-11 01:11:04] [INFO ] [Nat]Absence check using 44 positive and 148 generalized place invariants in 132 ms returned sat
[2023-03-11 01:11:05] [INFO ] After 1309ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:11:06] [INFO ] After 1481ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 132 ms.
[2023-03-11 01:11:06] [INFO ] After 1932ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 2 out of 1422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 1422 transition count 1848
Reduce places removed 280 places and 0 transitions.
Iterating post reduction 1 with 280 rules applied. Total rules applied 560 place count 1142 transition count 1848
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 190 Pre rules applied. Total rules applied 560 place count 1142 transition count 1658
Deduced a syphon composed of 190 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 441 rules applied. Total rules applied 1001 place count 891 transition count 1658
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 20 rules applied. Total rules applied 1021 place count 880 transition count 1649
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1030 place count 871 transition count 1649
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 28 Pre rules applied. Total rules applied 1030 place count 871 transition count 1621
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 1086 place count 843 transition count 1621
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1091 place count 838 transition count 1616
Iterating global reduction 4 with 5 rules applied. Total rules applied 1096 place count 838 transition count 1616
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 1100 place count 838 transition count 1612
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1101 place count 837 transition count 1612
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1101 place count 837 transition count 1611
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1103 place count 836 transition count 1611
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 2 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 6 with 152 rules applied. Total rules applied 1255 place count 760 transition count 1535
Free-agglomeration rule applied 7 times.
Iterating global reduction 6 with 7 rules applied. Total rules applied 1262 place count 760 transition count 1528
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 1269 place count 753 transition count 1528
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 7 with 28 rules applied. Total rules applied 1297 place count 753 transition count 1500
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 1326 place count 724 transition count 1500
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 1332 place count 724 transition count 1494
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 1354 place count 724 transition count 1494
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 1356 place count 724 transition count 1494
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1357 place count 724 transition count 1493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1358 place count 723 transition count 1492
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 1365 place count 716 transition count 1492
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 14 Pre rules applied. Total rules applied 1365 place count 716 transition count 1478
Deduced a syphon composed of 14 places in 2 ms
Ensure Unique test removed 6 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 9 with 34 rules applied. Total rules applied 1399 place count 696 transition count 1478
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 1405 place count 690 transition count 1472
Iterating global reduction 9 with 6 rules applied. Total rules applied 1411 place count 690 transition count 1472
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1417 place count 690 transition count 1466
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1418 place count 690 transition count 1465
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1419 place count 689 transition count 1465
Applied a total of 1419 rules in 379 ms. Remains 689 /1422 variables (removed 733) and now considering 1465/2128 (removed 663) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 379 ms. Remains : 689/1422 places, 1465/2128 transitions.
Incomplete random walk after 10000 steps, including 150 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 438518 steps, run timeout after 3001 ms. (steps per millisecond=146 ) properties seen :{}
Probabilistic random walk after 438518 steps, saw 106842 distinct states, run finished after 3001 ms. (steps per millisecond=146 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1465 rows 689 cols
[2023-03-11 01:11:09] [INFO ] Computed 106 place invariants in 11 ms
[2023-03-11 01:11:09] [INFO ] After 142ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:11:09] [INFO ] [Nat]Absence check using 18 positive place invariants in 12 ms returned sat
[2023-03-11 01:11:10] [INFO ] [Nat]Absence check using 18 positive and 88 generalized place invariants in 71 ms returned sat
[2023-03-11 01:11:19] [INFO ] After 9664ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 689 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 689/689 places, 1465/1465 transitions.
Applied a total of 0 rules in 25 ms. Remains 689 /689 variables (removed 0) and now considering 1465/1465 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 689/689 places, 1465/1465 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 689/689 places, 1465/1465 transitions.
Applied a total of 0 rules in 19 ms. Remains 689 /689 variables (removed 0) and now considering 1465/1465 (removed 0) transitions.
[2023-03-11 01:11:19] [INFO ] Invariant cache hit.
[2023-03-11 01:11:20] [INFO ] Implicit Places using invariants in 588 ms returned [71, 88, 94, 97, 99, 100, 105, 106, 158, 175, 181, 184, 186, 187, 192, 193, 245, 263, 269, 272, 274, 275, 280, 281, 333, 350, 356, 359, 361, 362, 367, 368, 437, 443, 446, 448, 449, 450, 452, 457, 458, 510, 527, 533, 536, 538, 539, 544, 545, 597, 614, 620, 623, 625, 626]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 598 ms to find 55 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 634/689 places, 1465/1465 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 612 transition count 1443
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 612 transition count 1443
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 51 place count 605 transition count 1436
Iterating global reduction 0 with 7 rules applied. Total rules applied 58 place count 605 transition count 1436
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 84 place count 592 transition count 1423
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 105 place count 592 transition count 1402
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 126 place count 571 transition count 1402
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 133 place count 571 transition count 1395
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 140 place count 564 transition count 1395
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 141 place count 564 transition count 1395
Applied a total of 141 rules in 120 ms. Remains 564 /634 variables (removed 70) and now considering 1395/1465 (removed 70) transitions.
// Phase 1: matrix 1395 rows 564 cols
[2023-03-11 01:11:20] [INFO ] Computed 51 place invariants in 10 ms
[2023-03-11 01:11:20] [INFO ] Implicit Places using invariants in 374 ms returned []
[2023-03-11 01:11:20] [INFO ] Invariant cache hit.
[2023-03-11 01:11:21] [INFO ] Implicit Places using invariants and state equation in 1173 ms returned []
Implicit Place search using SMT with State Equation took 1547 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 564/689 places, 1395/1465 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2296 ms. Remains : 564/689 places, 1395/1465 transitions.
Incomplete random walk after 10000 steps, including 184 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 34 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 397233 steps, run timeout after 3001 ms. (steps per millisecond=132 ) properties seen :{}
Probabilistic random walk after 397233 steps, saw 124909 distinct states, run finished after 3001 ms. (steps per millisecond=132 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 01:11:24] [INFO ] Invariant cache hit.
[2023-03-11 01:11:25] [INFO ] After 115ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:11:25] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-11 01:11:25] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 36 ms returned sat
[2023-03-11 01:11:25] [INFO ] After 511ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:11:30] [INFO ] After 5651ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9006 ms.
[2023-03-11 01:11:39] [INFO ] After 14790ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 6 ms.
Support contains 2 out of 564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1395/1395 transitions.
Applied a total of 0 rules in 18 ms. Remains 564 /564 variables (removed 0) and now considering 1395/1395 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 564/564 places, 1395/1395 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1395/1395 transitions.
Applied a total of 0 rules in 16 ms. Remains 564 /564 variables (removed 0) and now considering 1395/1395 (removed 0) transitions.
[2023-03-11 01:11:39] [INFO ] Invariant cache hit.
[2023-03-11 01:11:40] [INFO ] Implicit Places using invariants in 308 ms returned []
[2023-03-11 01:11:40] [INFO ] Invariant cache hit.
[2023-03-11 01:11:41] [INFO ] Implicit Places using invariants and state equation in 1492 ms returned []
Implicit Place search using SMT with State Equation took 1816 ms to find 0 implicit places.
[2023-03-11 01:11:41] [INFO ] Redundant transitions in 43 ms returned []
[2023-03-11 01:11:41] [INFO ] Invariant cache hit.
[2023-03-11 01:11:42] [INFO ] Dead Transitions using invariants and state equation in 539 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2422 ms. Remains : 564/564 places, 1395/1395 transitions.
Applied a total of 0 rules in 17 ms. Remains 564 /564 variables (removed 0) and now considering 1395/1395 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-11 01:11:42] [INFO ] Invariant cache hit.
[2023-03-11 01:11:42] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:11:42] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-11 01:11:42] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 13 ms returned sat
[2023-03-11 01:11:43] [INFO ] After 575ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:11:48] [INFO ] After 5706ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9022 ms.
[2023-03-11 01:11:57] [INFO ] After 14850ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 215 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 1422 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Applied a total of 0 rules in 76 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2023-03-11 01:11:57] [INFO ] Computed 192 place invariants in 38 ms
[2023-03-11 01:11:58] [INFO ] Implicit Places using invariants in 879 ms returned []
[2023-03-11 01:11:58] [INFO ] Invariant cache hit.
[2023-03-11 01:12:01] [INFO ] Implicit Places using invariants and state equation in 3028 ms returned []
Implicit Place search using SMT with State Equation took 3922 ms to find 0 implicit places.
[2023-03-11 01:12:01] [INFO ] Invariant cache hit.
[2023-03-11 01:12:03] [INFO ] Dead Transitions using invariants and state equation in 1230 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5229 ms. Remains : 1422/1422 places, 2128/2128 transitions.
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), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 46 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 290603 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 290603 steps, saw 99288 distinct states, run finished after 3001 ms. (steps per millisecond=96 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 01:12:06] [INFO ] Invariant cache hit.
[2023-03-11 01:12:06] [INFO ] After 214ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:12:06] [INFO ] [Nat]Absence check using 44 positive place invariants in 23 ms returned sat
[2023-03-11 01:12:06] [INFO ] [Nat]Absence check using 44 positive and 148 generalized place invariants in 118 ms returned sat
[2023-03-11 01:12:08] [INFO ] After 1923ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:12:09] [INFO ] After 2135ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 162 ms.
[2023-03-11 01:12:09] [INFO ] After 2723ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 1422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 1422 transition count 1848
Reduce places removed 280 places and 0 transitions.
Iterating post reduction 1 with 280 rules applied. Total rules applied 560 place count 1142 transition count 1848
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 190 Pre rules applied. Total rules applied 560 place count 1142 transition count 1658
Deduced a syphon composed of 190 places in 1 ms
Ensure Unique test removed 61 places
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 441 rules applied. Total rules applied 1001 place count 891 transition count 1658
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 20 rules applied. Total rules applied 1021 place count 880 transition count 1649
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1030 place count 871 transition count 1649
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 28 Pre rules applied. Total rules applied 1030 place count 871 transition count 1621
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 1086 place count 843 transition count 1621
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1091 place count 838 transition count 1616
Iterating global reduction 4 with 5 rules applied. Total rules applied 1096 place count 838 transition count 1616
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 1100 place count 838 transition count 1612
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1101 place count 837 transition count 1612
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1101 place count 837 transition count 1611
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1103 place count 836 transition count 1611
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 2 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 6 with 152 rules applied. Total rules applied 1255 place count 760 transition count 1535
Free-agglomeration rule applied 7 times.
Iterating global reduction 6 with 7 rules applied. Total rules applied 1262 place count 760 transition count 1528
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 1269 place count 753 transition count 1528
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 7 with 28 rules applied. Total rules applied 1297 place count 753 transition count 1500
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 1326 place count 724 transition count 1500
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 1332 place count 724 transition count 1494
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 1354 place count 724 transition count 1494
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 1356 place count 724 transition count 1494
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1357 place count 724 transition count 1493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1358 place count 723 transition count 1492
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 1365 place count 716 transition count 1492
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 14 Pre rules applied. Total rules applied 1365 place count 716 transition count 1478
Deduced a syphon composed of 14 places in 1 ms
Ensure Unique test removed 6 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 9 with 34 rules applied. Total rules applied 1399 place count 696 transition count 1478
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 1405 place count 690 transition count 1472
Iterating global reduction 9 with 6 rules applied. Total rules applied 1411 place count 690 transition count 1472
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1417 place count 690 transition count 1466
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1418 place count 690 transition count 1465
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1419 place count 689 transition count 1465
Applied a total of 1419 rules in 406 ms. Remains 689 /1422 variables (removed 733) and now considering 1465/2128 (removed 663) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 419 ms. Remains : 689/1422 places, 1465/2128 transitions.
Incomplete random walk after 10000 steps, including 154 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 484415 steps, run timeout after 3001 ms. (steps per millisecond=161 ) properties seen :{}
Probabilistic random walk after 484415 steps, saw 115431 distinct states, run finished after 3001 ms. (steps per millisecond=161 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1465 rows 689 cols
[2023-03-11 01:12:12] [INFO ] Computed 106 place invariants in 50 ms
[2023-03-11 01:12:13] [INFO ] After 175ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:12:13] [INFO ] [Nat]Absence check using 18 positive place invariants in 44 ms returned sat
[2023-03-11 01:12:13] [INFO ] [Nat]Absence check using 18 positive and 88 generalized place invariants in 57 ms returned sat
[2023-03-11 01:12:22] [INFO ] After 9699ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 689 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 689/689 places, 1465/1465 transitions.
Applied a total of 0 rules in 67 ms. Remains 689 /689 variables (removed 0) and now considering 1465/1465 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80 ms. Remains : 689/689 places, 1465/1465 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 689/689 places, 1465/1465 transitions.
Applied a total of 0 rules in 23 ms. Remains 689 /689 variables (removed 0) and now considering 1465/1465 (removed 0) transitions.
[2023-03-11 01:12:22] [INFO ] Invariant cache hit.
[2023-03-11 01:12:23] [INFO ] Implicit Places using invariants in 477 ms returned [71, 88, 94, 97, 99, 100, 105, 106, 158, 175, 181, 184, 186, 187, 192, 193, 245, 263, 269, 272, 274, 275, 280, 281, 333, 350, 356, 359, 361, 362, 367, 368, 437, 443, 446, 448, 449, 450, 452, 457, 458, 510, 527, 533, 536, 538, 539, 544, 545, 597, 614, 620, 623, 625, 626]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 484 ms to find 55 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 634/689 places, 1465/1465 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 612 transition count 1443
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 612 transition count 1443
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 51 place count 605 transition count 1436
Iterating global reduction 0 with 7 rules applied. Total rules applied 58 place count 605 transition count 1436
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 84 place count 592 transition count 1423
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 105 place count 592 transition count 1402
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 126 place count 571 transition count 1402
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 133 place count 571 transition count 1395
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 140 place count 564 transition count 1395
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 141 place count 564 transition count 1395
Applied a total of 141 rules in 154 ms. Remains 564 /634 variables (removed 70) and now considering 1395/1465 (removed 70) transitions.
// Phase 1: matrix 1395 rows 564 cols
[2023-03-11 01:12:23] [INFO ] Computed 51 place invariants in 25 ms
[2023-03-11 01:12:23] [INFO ] Implicit Places using invariants in 475 ms returned []
[2023-03-11 01:12:23] [INFO ] Invariant cache hit.
[2023-03-11 01:12:25] [INFO ] Implicit Places using invariants and state equation in 1507 ms returned []
Implicit Place search using SMT with State Equation took 2006 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 564/689 places, 1395/1465 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2669 ms. Remains : 564/689 places, 1395/1465 transitions.
Incomplete random walk after 10000 steps, including 172 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 393071 steps, run timeout after 3001 ms. (steps per millisecond=130 ) properties seen :{}
Probabilistic random walk after 393071 steps, saw 124047 distinct states, run finished after 3001 ms. (steps per millisecond=130 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 01:12:28] [INFO ] Invariant cache hit.
[2023-03-11 01:12:28] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:12:28] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2023-03-11 01:12:28] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 36 ms returned sat
[2023-03-11 01:12:29] [INFO ] After 602ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:12:34] [INFO ] After 5847ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9007 ms.
[2023-03-11 01:12:43] [INFO ] After 15021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1395/1395 transitions.
Applied a total of 0 rules in 44 ms. Remains 564 /564 variables (removed 0) and now considering 1395/1395 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 564/564 places, 1395/1395 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1395/1395 transitions.
Applied a total of 0 rules in 26 ms. Remains 564 /564 variables (removed 0) and now considering 1395/1395 (removed 0) transitions.
[2023-03-11 01:12:43] [INFO ] Invariant cache hit.
[2023-03-11 01:12:44] [INFO ] Implicit Places using invariants in 352 ms returned []
[2023-03-11 01:12:44] [INFO ] Invariant cache hit.
[2023-03-11 01:12:45] [INFO ] Implicit Places using invariants and state equation in 1316 ms returned []
Implicit Place search using SMT with State Equation took 1687 ms to find 0 implicit places.
[2023-03-11 01:12:45] [INFO ] Redundant transitions in 44 ms returned []
[2023-03-11 01:12:45] [INFO ] Invariant cache hit.
[2023-03-11 01:12:46] [INFO ] Dead Transitions using invariants and state equation in 576 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2356 ms. Remains : 564/564 places, 1395/1395 transitions.
Applied a total of 0 rules in 19 ms. Remains 564 /564 variables (removed 0) and now considering 1395/1395 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-11 01:12:46] [INFO ] Invariant cache hit.
[2023-03-11 01:12:46] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:12:46] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-11 01:12:46] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 14 ms returned sat
[2023-03-11 01:12:47] [INFO ] After 721ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:12:52] [INFO ] After 5938ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9010 ms.
[2023-03-11 01:13:01] [INFO ] After 15068ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 182 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 140 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 147 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 508 reset in 414 ms.
Product exploration explored 100000 steps with 476 reset in 341 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 1422 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Performed 279 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1422 transition count 2128
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 102 Pre rules applied. Total rules applied 279 place count 1422 transition count 2161
Deduced a syphon composed of 381 places in 2 ms
Iterating global reduction 1 with 102 rules applied. Total rules applied 381 place count 1422 transition count 2161
Discarding 3 places :
Implicit places reduction removed 3 places
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 6 rules applied. Total rules applied 387 place count 1419 transition count 2161
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 426 place count 1380 transition count 2122
Deduced a syphon composed of 347 places in 2 ms
Iterating global reduction 2 with 39 rules applied. Total rules applied 465 place count 1380 transition count 2122
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 465 place count 1380 transition count 2122
Deduced a syphon composed of 348 places in 2 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 466 place count 1380 transition count 2122
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 467 place count 1379 transition count 2121
Deduced a syphon composed of 347 places in 3 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 468 place count 1379 transition count 2121
Performed 179 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 526 places in 3 ms
Iterating global reduction 2 with 179 rules applied. Total rules applied 647 place count 1379 transition count 2145
Discarding 94 places :
Symmetric choice reduction at 2 with 94 rule applications. Total rules 741 place count 1285 transition count 2051
Deduced a syphon composed of 432 places in 3 ms
Iterating global reduction 2 with 94 rules applied. Total rules applied 835 place count 1285 transition count 2051
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -40
Deduced a syphon composed of 439 places in 3 ms
Iterating global reduction 2 with 7 rules applied. Total rules applied 842 place count 1285 transition count 2091
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 440 places in 2 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 843 place count 1285 transition count 2095
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 845 place count 1283 transition count 2089
Deduced a syphon composed of 438 places in 2 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 847 place count 1283 transition count 2089
Deduced a syphon composed of 438 places in 2 ms
Applied a total of 847 rules in 371 ms. Remains 1283 /1422 variables (removed 139) and now considering 2089/2128 (removed 39) transitions.
[2023-03-11 01:13:03] [INFO ] Redundant transitions in 45 ms returned []
// Phase 1: matrix 2089 rows 1283 cols
[2023-03-11 01:13:03] [INFO ] Computed 189 place invariants in 39 ms
[2023-03-11 01:13:04] [INFO ] Dead Transitions using invariants and state equation in 1239 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1283/1422 places, 2089/2128 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1677 ms. Remains : 1283/1422 places, 2089/2128 transitions.
Built C files in :
/tmp/ltsmin484618881289390266
[2023-03-11 01:13:04] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin484618881289390266
Running compilation step : cd /tmp/ltsmin484618881289390266;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin484618881289390266;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin484618881289390266;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1422 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1422/1422 places, 2128/2128 transitions.
Applied a total of 0 rules in 45 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
// Phase 1: matrix 2128 rows 1422 cols
[2023-03-11 01:13:07] [INFO ] Computed 192 place invariants in 19 ms
[2023-03-11 01:13:09] [INFO ] Implicit Places using invariants in 1673 ms returned []
[2023-03-11 01:13:09] [INFO ] Invariant cache hit.
[2023-03-11 01:13:12] [INFO ] Implicit Places using invariants and state equation in 3234 ms returned []
Implicit Place search using SMT with State Equation took 4954 ms to find 0 implicit places.
[2023-03-11 01:13:12] [INFO ] Invariant cache hit.
[2023-03-11 01:13:13] [INFO ] Dead Transitions using invariants and state equation in 1041 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6054 ms. Remains : 1422/1422 places, 2128/2128 transitions.
Built C files in :
/tmp/ltsmin8888266826766509876
[2023-03-11 01:13:13] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8888266826766509876
Running compilation step : cd /tmp/ltsmin8888266826766509876;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8888266826766509876;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8888266826766509876;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-11 01:13:17] [INFO ] Flatten gal took : 65 ms
[2023-03-11 01:13:17] [INFO ] Flatten gal took : 62 ms
[2023-03-11 01:13:17] [INFO ] Time to serialize gal into /tmp/LTL3486364033250345250.gal : 8 ms
[2023-03-11 01:13:17] [INFO ] Time to serialize properties into /tmp/LTL2781099483558248990.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3486364033250345250.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4900282416476707022.hoa' '-atoms' '/tmp/LTL2781099483558248990.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL2781099483558248990.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4900282416476707022.hoa
Detected timeout of ITS tools.
[2023-03-11 01:13:32] [INFO ] Flatten gal took : 95 ms
[2023-03-11 01:13:32] [INFO ] Flatten gal took : 59 ms
[2023-03-11 01:13:32] [INFO ] Time to serialize gal into /tmp/LTL10175634567942711327.gal : 9 ms
[2023-03-11 01:13:32] [INFO ] Time to serialize properties into /tmp/LTL24594558827776261.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10175634567942711327.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL24594558827776261.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(G("((p494==0)||(p868==1))"))))
Formula 0 simplified : XF!"((p494==0)||(p868==1))"
Detected timeout of ITS tools.
[2023-03-11 01:13:47] [INFO ] Flatten gal took : 67 ms
[2023-03-11 01:13:47] [INFO ] Applying decomposition
[2023-03-11 01:13:47] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph432843499778189525.txt' '-o' '/tmp/graph432843499778189525.bin' '-w' '/tmp/graph432843499778189525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph432843499778189525.bin' '-l' '-1' '-v' '-w' '/tmp/graph432843499778189525.weights' '-q' '0' '-e' '0.001'
[2023-03-11 01:13:47] [INFO ] Decomposing Gal with order
[2023-03-11 01:13:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:13:48] [INFO ] Removed a total of 2856 redundant transitions.
[2023-03-11 01:13:48] [INFO ] Flatten gal took : 124 ms
[2023-03-11 01:13:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 36 ms.
[2023-03-11 01:13:48] [INFO ] Time to serialize gal into /tmp/LTL13529787512745285314.gal : 19 ms
[2023-03-11 01:13:48] [INFO ] Time to serialize properties into /tmp/LTL14016340567699040974.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13529787512745285314.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14016340567699040974.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(G("((i6.i0.u139.p494==0)||(i8.i0.u242.p868==1))"))))
Formula 0 simplified : XF!"((i6.i0.u139.p494==0)||(i8.i0.u242.p868==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin677277426830702879
[2023-03-11 01:14:03] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin677277426830702879
Running compilation step : cd /tmp/ltsmin677277426830702879;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin677277426830702879;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin677277426830702879;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property ASLink-PT-07a-LTLCardinality-11 finished in 191480 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((!p0&&F(!p1))) U ((X((!p0&&F(!p1)))&&(!p1 U (p2||G(!p1))))||X(G((!p0&&F(!p1))))))))'
Support contains 5 out of 1423 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1422 transition count 2128
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1422 transition count 2128
Applied a total of 2 rules in 93 ms. Remains 1422 /1423 variables (removed 1) and now considering 2128/2136 (removed 8) transitions.
[2023-03-11 01:14:06] [INFO ] Invariant cache hit.
[2023-03-11 01:14:07] [INFO ] Implicit Places using invariants in 692 ms returned []
[2023-03-11 01:14:07] [INFO ] Invariant cache hit.
[2023-03-11 01:14:10] [INFO ] Implicit Places using invariants and state equation in 2905 ms returned []
Implicit Place search using SMT with State Equation took 3622 ms to find 0 implicit places.
[2023-03-11 01:14:10] [INFO ] Invariant cache hit.
[2023-03-11 01:14:11] [INFO ] Dead Transitions using invariants and state equation in 1105 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1422/1423 places, 2128/2136 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4821 ms. Remains : 1422/1423 places, 2128/2136 transitions.
Stuttering acceptance computed with spot in 415 ms :[(OR p1 p0), (AND p1 (NOT p2)), (OR p1 p0), (OR p0 p1), (AND (NOT p2) p1 p0), p1, true, (AND (NOT p2) p1 (NOT p0))]
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p2) p1 p0), acceptance={0, 1} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=1 dest: 5}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 5}, { cond=p0, acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={1} source=3 dest: 1}, { cond=true, acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p1 p0), acceptance={0, 1} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p2) p1 p0), acceptance={} source=4 dest: 6}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=4 dest: 7}], [{ cond=p1, acceptance={0, 1} source=5 dest: 5}], [{ cond=true, acceptance={0, 1} source=6 dest: 6}], [{ cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(AND (NOT (OR (EQ s1140 0) (EQ s195 1) (EQ s1157 1))) (NOT (OR (EQ s1140 0) (EQ s195 1)))), p1:(OR (EQ s1140 0) (EQ s195 1)), p0:(OR (EQ s806 0) (EQ s7...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], 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 2 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-07a-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07a-LTLCardinality-13 finished in 5265 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(X(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Found a Lengthening insensitive property : ASLink-PT-07a-LTLCardinality-11
Stuttering acceptance computed with spot in 103 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 1423 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1423/1423 places, 2136/2136 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 1422 transition count 1855
Reduce places removed 287 places and 0 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 1 with 294 rules applied. Total rules applied 574 place count 1135 transition count 1848
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 581 place count 1128 transition count 1848
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 581 place count 1128 transition count 1644
Deduced a syphon composed of 204 places in 2 ms
Ensure Unique test removed 61 places
Reduce places removed 265 places and 0 transitions.
Iterating global reduction 3 with 469 rules applied. Total rules applied 1050 place count 863 transition count 1644
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 3 with 41 rules applied. Total rules applied 1091 place count 844 transition count 1622
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 4 with 22 rules applied. Total rules applied 1113 place count 822 transition count 1622
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 1113 place count 822 transition count 1593
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 1171 place count 793 transition count 1593
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 1184 place count 780 transition count 1573
Iterating global reduction 5 with 13 rules applied. Total rules applied 1197 place count 780 transition count 1573
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 10 rules applied. Total rules applied 1207 place count 780 transition count 1563
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1208 place count 779 transition count 1563
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1208 place count 779 transition count 1562
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 1210 place count 778 transition count 1562
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 7 with 140 rules applied. Total rules applied 1350 place count 708 transition count 1492
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1352 place count 708 transition count 1492
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1353 place count 707 transition count 1491
Iterating global reduction 7 with 1 rules applied. Total rules applied 1354 place count 707 transition count 1491
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1355 place count 707 transition count 1490
Applied a total of 1355 rules in 209 ms. Remains 707 /1423 variables (removed 716) and now considering 1490/2136 (removed 646) transitions.
// Phase 1: matrix 1490 rows 707 cols
[2023-03-11 01:14:12] [INFO ] Computed 105 place invariants in 11 ms
[2023-03-11 01:14:12] [INFO ] Implicit Places using invariants in 585 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 267, 273, 278, 280, 340, 357, 363, 368, 370, 430, 448, 454, 459, 461, 521, 538, 544, 549, 551, 611, 628, 634, 639, 641, 704]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 599 ms to find 35 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 672/1423 places, 1490/2136 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 672 transition count 1489
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 671 transition count 1489
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 657 transition count 1475
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 657 transition count 1475
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 643 transition count 1461
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 643 transition count 1461
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 636 transition count 1454
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 636 transition count 1454
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 100 place count 622 transition count 1440
Applied a total of 100 rules in 81 ms. Remains 622 /672 variables (removed 50) and now considering 1440/1490 (removed 50) transitions.
// Phase 1: matrix 1440 rows 622 cols
[2023-03-11 01:14:12] [INFO ] Computed 70 place invariants in 21 ms
[2023-03-11 01:14:13] [INFO ] Implicit Places using invariants in 399 ms returned []
[2023-03-11 01:14:13] [INFO ] Invariant cache hit.
[2023-03-11 01:14:14] [INFO ] Implicit Places using invariants and state equation in 1510 ms returned []
Implicit Place search using SMT with State Equation took 1915 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 622/1423 places, 1440/2136 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 2804 ms. Remains : 622/1423 places, 1440/2136 transitions.
Running random walk in product with property : ASLink-PT-07a-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s231 0) (EQ s381 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1319 reset in 329 ms.
Product exploration explored 100000 steps with 1319 reset in 301 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 : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 262 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 132 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 301843 steps, run timeout after 3001 ms. (steps per millisecond=100 ) properties seen :{}
Probabilistic random walk after 301843 steps, saw 155755 distinct states, run finished after 3001 ms. (steps per millisecond=100 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 01:14:18] [INFO ] Invariant cache hit.
[2023-03-11 01:14:18] [INFO ] After 120ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:14:19] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-03-11 01:14:19] [INFO ] [Nat]Absence check using 13 positive and 57 generalized place invariants in 43 ms returned sat
[2023-03-11 01:14:19] [INFO ] After 844ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:14:21] [INFO ] After 1953ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5999 ms.
[2023-03-11 01:14:27] [INFO ] After 8105ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 81 ms.
Support contains 2 out of 622 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 622/622 places, 1440/1440 transitions.
Free-agglomeration rule applied 28 times.
Iterating global reduction 0 with 28 rules applied. Total rules applied 28 place count 622 transition count 1412
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 63 place count 594 transition count 1405
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 1 with 20 rules applied. Total rules applied 83 place count 594 transition count 1385
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 103 place count 574 transition count 1385
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 574 transition count 1385
Applied a total of 104 rules in 138 ms. Remains 574 /622 variables (removed 48) and now considering 1385/1440 (removed 55) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 143 ms. Remains : 574/622 places, 1385/1440 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 331599 steps, run timeout after 3001 ms. (steps per millisecond=110 ) properties seen :{}
Probabilistic random walk after 331599 steps, saw 159282 distinct states, run finished after 3014 ms. (steps per millisecond=110 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1385 rows 574 cols
[2023-03-11 01:14:30] [INFO ] Computed 70 place invariants in 11 ms
[2023-03-11 01:14:30] [INFO ] After 102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:14:30] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2023-03-11 01:14:30] [INFO ] [Nat]Absence check using 13 positive and 57 generalized place invariants in 24 ms returned sat
[2023-03-11 01:14:31] [INFO ] After 448ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:14:31] [INFO ] After 539ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2023-03-11 01:14:31] [INFO ] After 775ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 574 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1385/1385 transitions.
Applied a total of 0 rules in 24 ms. Remains 574 /574 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 574/574 places, 1385/1385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1385/1385 transitions.
Applied a total of 0 rules in 24 ms. Remains 574 /574 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
[2023-03-11 01:14:31] [INFO ] Invariant cache hit.
[2023-03-11 01:14:31] [INFO ] Implicit Places using invariants in 413 ms returned [88, 89, 159, 160, 231, 232, 302, 303, 374, 375, 445, 446]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 429 ms to find 12 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 562/574 places, 1385/1385 transitions.
Applied a total of 0 rules in 19 ms. Remains 562 /562 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 475 ms. Remains : 562/574 places, 1385/1385 transitions.
Incomplete random walk after 10000 steps, including 173 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 341038 steps, run timeout after 3001 ms. (steps per millisecond=113 ) properties seen :{}
Probabilistic random walk after 341038 steps, saw 163214 distinct states, run finished after 3001 ms. (steps per millisecond=113 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1385 rows 562 cols
[2023-03-11 01:14:34] [INFO ] Computed 58 place invariants in 9 ms
[2023-03-11 01:14:34] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:14:35] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-11 01:14:35] [INFO ] [Nat]Absence check using 12 positive and 46 generalized place invariants in 20 ms returned sat
[2023-03-11 01:14:35] [INFO ] After 493ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:14:35] [INFO ] After 576ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-11 01:14:35] [INFO ] After 774ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 562 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 562/562 places, 1385/1385 transitions.
Applied a total of 0 rules in 31 ms. Remains 562 /562 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 562/562 places, 1385/1385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 562/562 places, 1385/1385 transitions.
Applied a total of 0 rules in 27 ms. Remains 562 /562 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
[2023-03-11 01:14:35] [INFO ] Invariant cache hit.
[2023-03-11 01:14:36] [INFO ] Implicit Places using invariants in 383 ms returned []
[2023-03-11 01:14:36] [INFO ] Invariant cache hit.
[2023-03-11 01:14:37] [INFO ] Implicit Places using invariants and state equation in 1488 ms returned []
Implicit Place search using SMT with State Equation took 1897 ms to find 0 implicit places.
[2023-03-11 01:14:37] [INFO ] Redundant transitions in 21 ms returned []
[2023-03-11 01:14:37] [INFO ] Invariant cache hit.
[2023-03-11 01:14:38] [INFO ] Dead Transitions using invariants and state equation in 539 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2489 ms. Remains : 562/562 places, 1385/1385 transitions.
Applied a total of 0 rules in 16 ms. Remains 562 /562 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-11 01:14:38] [INFO ] Invariant cache hit.
[2023-03-11 01:14:38] [INFO ] After 111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:14:38] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-11 01:14:38] [INFO ] [Nat]Absence check using 12 positive and 46 generalized place invariants in 16 ms returned sat
[2023-03-11 01:14:39] [INFO ] After 805ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:14:48] [INFO ] After 9823ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-11 01:14:48] [INFO ] After 9931ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 213 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 164 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 622/622 places, 1440/1440 transitions.
Applied a total of 0 rules in 33 ms. Remains 622 /622 variables (removed 0) and now considering 1440/1440 (removed 0) transitions.
// Phase 1: matrix 1440 rows 622 cols
[2023-03-11 01:14:48] [INFO ] Computed 70 place invariants in 26 ms
[2023-03-11 01:14:49] [INFO ] Implicit Places using invariants in 591 ms returned []
[2023-03-11 01:14:49] [INFO ] Invariant cache hit.
[2023-03-11 01:14:50] [INFO ] Implicit Places using invariants and state equation in 1501 ms returned []
Implicit Place search using SMT with State Equation took 2098 ms to find 0 implicit places.
[2023-03-11 01:14:50] [INFO ] Invariant cache hit.
[2023-03-11 01:14:51] [INFO ] Dead Transitions using invariants and state equation in 563 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2695 ms. Remains : 622/622 places, 1440/1440 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), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 175 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 113 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 302938 steps, run timeout after 3001 ms. (steps per millisecond=100 ) properties seen :{}
Probabilistic random walk after 302938 steps, saw 156227 distinct states, run finished after 3001 ms. (steps per millisecond=100 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 01:14:54] [INFO ] Invariant cache hit.
[2023-03-11 01:14:55] [INFO ] After 177ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:14:55] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-03-11 01:14:55] [INFO ] [Nat]Absence check using 13 positive and 57 generalized place invariants in 21 ms returned sat
[2023-03-11 01:14:56] [INFO ] After 824ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:14:57] [INFO ] After 1909ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6056 ms.
[2023-03-11 01:15:03] [INFO ] After 8121ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 56 ms.
Support contains 2 out of 622 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 622/622 places, 1440/1440 transitions.
Free-agglomeration rule applied 28 times.
Iterating global reduction 0 with 28 rules applied. Total rules applied 28 place count 622 transition count 1412
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 63 place count 594 transition count 1405
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 1 with 20 rules applied. Total rules applied 83 place count 594 transition count 1385
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 103 place count 574 transition count 1385
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 574 transition count 1385
Applied a total of 104 rules in 90 ms. Remains 574 /622 variables (removed 48) and now considering 1385/1440 (removed 55) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 574/622 places, 1385/1440 transitions.
Incomplete random walk after 10000 steps, including 192 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 334944 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :{}
Probabilistic random walk after 334944 steps, saw 160769 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1385 rows 574 cols
[2023-03-11 01:15:06] [INFO ] Computed 70 place invariants in 26 ms
[2023-03-11 01:15:06] [INFO ] After 135ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:15:06] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-03-11 01:15:06] [INFO ] [Nat]Absence check using 13 positive and 57 generalized place invariants in 40 ms returned sat
[2023-03-11 01:15:07] [INFO ] After 459ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:15:07] [INFO ] After 582ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2023-03-11 01:15:07] [INFO ] After 839ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 574 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1385/1385 transitions.
Applied a total of 0 rules in 38 ms. Remains 574 /574 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 574/574 places, 1385/1385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1385/1385 transitions.
Applied a total of 0 rules in 25 ms. Remains 574 /574 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
[2023-03-11 01:15:07] [INFO ] Invariant cache hit.
[2023-03-11 01:15:08] [INFO ] Implicit Places using invariants in 557 ms returned [88, 89, 159, 160, 231, 232, 302, 303, 374, 375, 445, 446]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 560 ms to find 12 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 562/574 places, 1385/1385 transitions.
Applied a total of 0 rules in 22 ms. Remains 562 /562 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 612 ms. Remains : 562/574 places, 1385/1385 transitions.
Incomplete random walk after 10000 steps, including 163 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 342869 steps, run timeout after 3001 ms. (steps per millisecond=114 ) properties seen :{}
Probabilistic random walk after 342869 steps, saw 163865 distinct states, run finished after 3001 ms. (steps per millisecond=114 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1385 rows 562 cols
[2023-03-11 01:15:11] [INFO ] Computed 58 place invariants in 26 ms
[2023-03-11 01:15:11] [INFO ] After 191ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:15:11] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-11 01:15:11] [INFO ] [Nat]Absence check using 12 positive and 46 generalized place invariants in 44 ms returned sat
[2023-03-11 01:15:12] [INFO ] After 598ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:15:12] [INFO ] After 727ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 74 ms.
[2023-03-11 01:15:12] [INFO ] After 1031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 562 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 562/562 places, 1385/1385 transitions.
Applied a total of 0 rules in 37 ms. Remains 562 /562 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 562/562 places, 1385/1385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 562/562 places, 1385/1385 transitions.
Applied a total of 0 rules in 24 ms. Remains 562 /562 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
[2023-03-11 01:15:12] [INFO ] Invariant cache hit.
[2023-03-11 01:15:12] [INFO ] Implicit Places using invariants in 495 ms returned []
[2023-03-11 01:15:12] [INFO ] Invariant cache hit.
[2023-03-11 01:15:14] [INFO ] Implicit Places using invariants and state equation in 1305 ms returned []
Implicit Place search using SMT with State Equation took 1802 ms to find 0 implicit places.
[2023-03-11 01:15:14] [INFO ] Redundant transitions in 20 ms returned []
[2023-03-11 01:15:14] [INFO ] Invariant cache hit.
[2023-03-11 01:15:15] [INFO ] Dead Transitions using invariants and state equation in 815 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2669 ms. Remains : 562/562 places, 1385/1385 transitions.
Applied a total of 0 rules in 19 ms. Remains 562 /562 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-11 01:15:15] [INFO ] Invariant cache hit.
[2023-03-11 01:15:15] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 01:15:15] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-11 01:15:15] [INFO ] [Nat]Absence check using 12 positive and 46 generalized place invariants in 18 ms returned sat
[2023-03-11 01:15:16] [INFO ] After 738ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 01:15:25] [INFO ] After 9747ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-11 01:15:25] [INFO ] After 9880ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 231 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 164 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1345 reset in 318 ms.
Product exploration explored 100000 steps with 1335 reset in 333 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 622 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 622/622 places, 1440/1440 transitions.
Applied a total of 0 rules in 48 ms. Remains 622 /622 variables (removed 0) and now considering 1440/1440 (removed 0) transitions.
[2023-03-11 01:15:26] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 1440 rows 622 cols
[2023-03-11 01:15:26] [INFO ] Computed 70 place invariants in 27 ms
[2023-03-11 01:15:27] [INFO ] Dead Transitions using invariants and state equation in 783 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 904 ms. Remains : 622/622 places, 1440/1440 transitions.
Built C files in :
/tmp/ltsmin8485183902788566899
[2023-03-11 01:15:27] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8485183902788566899
Running compilation step : cd /tmp/ltsmin8485183902788566899;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2863 ms.
Running link step : cd /tmp/ltsmin8485183902788566899;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 105 ms.
Running LTSmin : cd /tmp/ltsmin8485183902788566899;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased10178584608992467980.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 622/622 places, 1440/1440 transitions.
Applied a total of 0 rules in 13 ms. Remains 622 /622 variables (removed 0) and now considering 1440/1440 (removed 0) transitions.
[2023-03-11 01:15:42] [INFO ] Invariant cache hit.
[2023-03-11 01:15:43] [INFO ] Implicit Places using invariants in 487 ms returned []
[2023-03-11 01:15:43] [INFO ] Invariant cache hit.
[2023-03-11 01:15:44] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 2049 ms to find 0 implicit places.
[2023-03-11 01:15:44] [INFO ] Invariant cache hit.
[2023-03-11 01:15:45] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2793 ms. Remains : 622/622 places, 1440/1440 transitions.
Built C files in :
/tmp/ltsmin12013354763124665218
[2023-03-11 01:15:45] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12013354763124665218
Running compilation step : cd /tmp/ltsmin12013354763124665218;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2845 ms.
Running link step : cd /tmp/ltsmin12013354763124665218;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin12013354763124665218;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased2354505643416111209.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-11 01:16:00] [INFO ] Flatten gal took : 46 ms
[2023-03-11 01:16:00] [INFO ] Flatten gal took : 45 ms
[2023-03-11 01:16:00] [INFO ] Time to serialize gal into /tmp/LTL8171642115452279674.gal : 6 ms
[2023-03-11 01:16:00] [INFO ] Time to serialize properties into /tmp/LTL10612808605718670066.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8171642115452279674.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15501711237672235812.hoa' '-atoms' '/tmp/LTL10612808605718670066.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL10612808605718670066.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15501711237672235812.hoa
Detected timeout of ITS tools.
[2023-03-11 01:16:15] [INFO ] Flatten gal took : 44 ms
[2023-03-11 01:16:15] [INFO ] Flatten gal took : 47 ms
[2023-03-11 01:16:15] [INFO ] Time to serialize gal into /tmp/LTL2595150762411115672.gal : 6 ms
[2023-03-11 01:16:15] [INFO ] Time to serialize properties into /tmp/LTL12287394368137444070.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2595150762411115672.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12287394368137444070.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G("((p494==0)||(p868==1))"))))
Formula 0 simplified : XF!"((p494==0)||(p868==1))"
Detected timeout of ITS tools.
[2023-03-11 01:16:31] [INFO ] Flatten gal took : 88 ms
[2023-03-11 01:16:31] [INFO ] Applying decomposition
[2023-03-11 01:16:31] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14652908762550470501.txt' '-o' '/tmp/graph14652908762550470501.bin' '-w' '/tmp/graph14652908762550470501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14652908762550470501.bin' '-l' '-1' '-v' '-w' '/tmp/graph14652908762550470501.weights' '-q' '0' '-e' '0.001'
[2023-03-11 01:16:31] [INFO ] Decomposing Gal with order
[2023-03-11 01:16:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:16:31] [INFO ] Removed a total of 2879 redundant transitions.
[2023-03-11 01:16:31] [INFO ] Flatten gal took : 92 ms
[2023-03-11 01:16:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 11 ms.
[2023-03-11 01:16:31] [INFO ] Time to serialize gal into /tmp/LTL11761945508856239412.gal : 8 ms
[2023-03-11 01:16:31] [INFO ] Time to serialize properties into /tmp/LTL9242131037414668775.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11761945508856239412.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9242131037414668775.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(G("((i7.u61.p494==0)||(i6.u98.p868==1))"))))
Formula 0 simplified : XF!"((i7.u61.p494==0)||(i6.u98.p868==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10113307850526555608
[2023-03-11 01:16:46] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10113307850526555608
Running compilation step : cd /tmp/ltsmin10113307850526555608;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2522 ms.
Running link step : cd /tmp/ltsmin10113307850526555608;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin10113307850526555608;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-07a-LTLCardinality-11 finished in 169898 ms.
[2023-03-11 01:17:01] [INFO ] Flatten gal took : 87 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16483561362644385407
[2023-03-11 01:17:01] [INFO ] Too many transitions (2136) to apply POR reductions. Disabling POR matrices.
[2023-03-11 01:17:01] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16483561362644385407
Running compilation step : cd /tmp/ltsmin16483561362644385407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-11 01:17:01] [INFO ] Applying decomposition
[2023-03-11 01:17:01] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16634538482858986077.txt' '-o' '/tmp/graph16634538482858986077.bin' '-w' '/tmp/graph16634538482858986077.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16634538482858986077.bin' '-l' '-1' '-v' '-w' '/tmp/graph16634538482858986077.weights' '-q' '0' '-e' '0.001'
[2023-03-11 01:17:02] [INFO ] Decomposing Gal with order
[2023-03-11 01:17:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:17:02] [INFO ] Removed a total of 2891 redundant transitions.
[2023-03-11 01:17:02] [INFO ] Flatten gal took : 99 ms
[2023-03-11 01:17:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 18 ms.
[2023-03-11 01:17:02] [INFO ] Time to serialize gal into /tmp/LTLCardinality14697561602278639314.gal : 15 ms
[2023-03-11 01:17:02] [INFO ] Time to serialize properties into /tmp/LTLCardinality15845807922029456097.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14697561602278639314.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality15845807922029456097.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 2 LTL properties
Checking formula 0 : !((X(("(i14.i0.u380.p1346==1)")||(X(X("(i8.i1.u282.p979!=1)"))))))
Formula 0 simplified : X(!"(i14.i0.u380.p1346==1)" & XX!"(i8.i1.u282.p979!=1)")
Compilation finished in 4412 ms.
Running link step : cd /tmp/ltsmin16483561362644385407;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 84 ms.
Running LTSmin : cd /tmp/ltsmin16483561362644385407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(((LTLAPp0==true)||X(X((LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 1255 ms.
FORMULA ASLink-PT-07a-LTLCardinality-06 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin16483561362644385407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp2==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-11 01:39:57] [INFO ] Applying decomposition
[2023-03-11 01:39:57] [INFO ] Flatten gal took : 145 ms
[2023-03-11 01:39:57] [INFO ] Decomposing Gal with order
[2023-03-11 01:39:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:39:58] [INFO ] Removed a total of 2396 redundant transitions.
[2023-03-11 01:39:58] [INFO ] Flatten gal took : 275 ms
[2023-03-11 01:39:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 912 labels/synchronizations in 144 ms.
[2023-03-11 01:39:58] [INFO ] Time to serialize gal into /tmp/LTLCardinality5904992598920379987.gal : 19 ms
[2023-03-11 01:39:58] [INFO ] Time to serialize properties into /tmp/LTLCardinality3946855142603211939.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5904992598920379987.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3946855142603211939.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G("((i21.i1.u295.p494==0)||(u146.p868==1))"))))
Formula 0 simplified : XF!"((i21.i1.u295.p494==0)||(u146.p868==1))"
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin16483561362644385407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp2==true)))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 14400 s
Running LTSmin : cd /tmp/ltsmin16483561362644385407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp2==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-11 02:02:54] [INFO ] Flatten gal took : 198 ms
[2023-03-11 02:02:54] [INFO ] Input system was already deterministic with 2136 transitions.
[2023-03-11 02:02:54] [INFO ] Transformed 1423 places.
[2023-03-11 02:02:54] [INFO ] Transformed 2136 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/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//../itstools/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
[2023-03-11 02:03:24] [INFO ] Time to serialize gal into /tmp/LTLCardinality5827477726208502410.gal : 22 ms
[2023-03-11 02:03:24] [INFO ] Time to serialize properties into /tmp/LTLCardinality2487749878712221829.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5827477726208502410.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2487749878712221829.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...342
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(G("((p494==0)||(p868==1))"))))
Formula 0 simplified : XF!"((p494==0)||(p868==1))"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 10776500 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16035728 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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-07a"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-07a, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r005-oct2-167813592700107"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07a.tgz
mv ASLink-PT-07a execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;