About the Execution of ITS-Tools for RERS2020-PT-pb106
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3217026.00 | 0.00 | 0.00 | FFFFFF?FFFT?FFF? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197000260.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is RERS2020-PT-pb106, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197000260
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 71M
-rw-r--r-- 1 mcc users 7.8K Feb 26 08:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Feb 26 08:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 26 08:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 08:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 08:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 26 08:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 26 08:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 26 08:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 70M Mar 5 18:23 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 RERS2020-PT-pb106-LTLFireability-00
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-01
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-02
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-03
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-04
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-05
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-06
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-07
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-08
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-09
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-10
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-11
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-12
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-13
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-14
FORMULA_NAME RERS2020-PT-pb106-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1678996430174
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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb106
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-16 19:53:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-16 19:53:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 19:53:53] [INFO ] Load time of PNML (sax parser for PT used): 2019 ms
[2023-03-16 19:53:53] [INFO ] Transformed 2041 places.
[2023-03-16 19:53:54] [INFO ] Transformed 125740 transitions.
[2023-03-16 19:53:54] [INFO ] Found NUPN structural information;
[2023-03-16 19:53:54] [INFO ] Parsed PT model containing 2041 places and 125740 transitions and 498326 arcs in 2519 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 56 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 5937 transitions
Reduce redundant transitions removed 5937 transitions.
FORMULA RERS2020-PT-pb106-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 54 out of 2041 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2041/2041 places, 119803/119803 transitions.
Ensure Unique test removed 11 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 2030 transition count 119803
Applied a total of 11 rules in 549 ms. Remains 2030 /2041 variables (removed 11) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:53:55] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 19:53:56] [INFO ] Computed 12 place invariants in 649 ms
[2023-03-16 19:54:02] [INFO ] Implicit Places using invariants in 6320 ms returned []
Implicit Place search using SMT only with invariants took 6349 ms to find 0 implicit places.
[2023-03-16 19:54:02] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:54:02] [INFO ] Invariant cache hit.
[2023-03-16 19:54:32] [INFO ] Performed 83619/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:54:45] [INFO ] Dead Transitions using invariants and state equation in 43554 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2030/2041 places, 119803/119803 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50472 ms. Remains : 2030/2041 places, 119803/119803 transitions.
Support contains 54 out of 2030 places after structural reductions.
[2023-03-16 19:54:49] [INFO ] Flatten gal took : 3238 ms
[2023-03-16 19:54:52] [INFO ] Flatten gal took : 2963 ms
[2023-03-16 19:54:59] [INFO ] Input system was already deterministic with 119803 transitions.
Support contains 52 out of 2030 places (down from 54) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1043 ms. (steps per millisecond=9 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Interrupted probabilistic random walk after 4930 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4930 steps, saw 3370 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 26 properties.
[2023-03-16 19:55:04] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:55:04] [INFO ] Invariant cache hit.
[2023-03-16 19:55:05] [INFO ] [Real]Absence check using 12 positive place invariants in 21 ms returned sat
[2023-03-16 19:55:29] [INFO ] After 23181ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:23
[2023-03-16 19:55:30] [INFO ] State equation strengthened by 4560 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 19:55:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 19:55:30] [INFO ] After 25977ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 26 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 49 out of 2030 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Drop transitions removed 2251 transitions
Reduce isomorphic transitions removed 2251 transitions.
Iterating post reduction 0 with 2251 rules applied. Total rules applied 2251 place count 2030 transition count 117552
Performed 58 Post agglomeration using F-continuation condition with reduction of 40 identical transitions.
Deduced a syphon composed of 58 places in 73 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 1 with 116 rules applied. Total rules applied 2367 place count 1972 transition count 117454
Drop transitions removed 2 transitions
Ensure Unique test removed 2466 transitions
Reduce isomorphic transitions removed 2468 transitions.
Iterating post reduction 1 with 2468 rules applied. Total rules applied 4835 place count 1972 transition count 114986
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 74 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 4845 place count 1967 transition count 114981
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 4847 place count 1967 transition count 114979
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 75 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 4875 place count 1953 transition count 114990
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 4891 place count 1953 transition count 114974
Free-agglomeration rule applied 65 times with reduction of 7 identical transitions.
Iterating global reduction 4 with 65 rules applied. Total rules applied 4956 place count 1953 transition count 114902
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 317 transitions
Reduce isomorphic transitions removed 355 transitions.
Iterating post reduction 4 with 420 rules applied. Total rules applied 5376 place count 1888 transition count 114547
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 5382 place count 1888 transition count 114541
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 5 with 64 rules applied. Total rules applied 5446 place count 1882 transition count 114483
Free-agglomeration rule applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 5449 place count 1882 transition count 114480
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 5454 place count 1879 transition count 114478
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 5455 place count 1879 transition count 114477
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 5456 place count 1878 transition count 114477
Free-agglomeration rule (complex) applied 216 times with reduction of 14424 identical transitions.
Iterating global reduction 8 with 216 rules applied. Total rules applied 5672 place count 1878 transition count 165336
Reduce places removed 216 places and 0 transitions.
Drop transitions removed 136 transitions
Ensure Unique test removed 12161 transitions
Reduce isomorphic transitions removed 12297 transitions.
Iterating post reduction 8 with 12513 rules applied. Total rules applied 18185 place count 1662 transition count 153039
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 18186 place count 1661 transition count 153038
Applied a total of 18186 rules in 11258 ms. Remains 1661 /2030 variables (removed 369) and now considering 153038/119803 (removed -33235) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11266 ms. Remains : 1661/2030 places, 153038/119803 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 1203 ms. (steps per millisecond=8 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 25) seen :0
Interrupted probabilistic random walk after 3108 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3108 steps, saw 1117 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 25 properties.
[2023-03-16 19:55:46] [INFO ] Flow matrix only has 129342 transitions (discarded 23696 similar events)
// Phase 1: matrix 129342 rows 1661 cols
[2023-03-16 19:55:48] [INFO ] Computed 12 place invariants in 1484 ms
[2023-03-16 19:55:49] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 19:55:49] [INFO ] After 1462ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2023-03-16 19:55:50] [INFO ] [Nat]Absence check using 12 positive place invariants in 17 ms returned sat
[2023-03-16 19:56:14] [INFO ] After 23536ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :24
[2023-03-16 19:56:15] [INFO ] State equation strengthened by 5951 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 19:56:15] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 19:56:15] [INFO ] After 25729ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:25
Fused 25 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 49 out of 1661 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1661/1661 places, 153038/153038 transitions.
Applied a total of 0 rules in 661 ms. Remains 1661 /1661 variables (removed 0) and now considering 153038/153038 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 662 ms. Remains : 1661/1661 places, 153038/153038 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1661/1661 places, 153038/153038 transitions.
Applied a total of 0 rules in 668 ms. Remains 1661 /1661 variables (removed 0) and now considering 153038/153038 (removed 0) transitions.
[2023-03-16 19:56:16] [INFO ] Flow matrix only has 129342 transitions (discarded 23696 similar events)
[2023-03-16 19:56:16] [INFO ] Invariant cache hit.
[2023-03-16 19:56:23] [INFO ] Implicit Places using invariants in 6823 ms returned []
Implicit Place search using SMT only with invariants took 6825 ms to find 0 implicit places.
[2023-03-16 19:56:23] [INFO ] Flow matrix only has 129342 transitions (discarded 23696 similar events)
[2023-03-16 19:56:23] [INFO ] Invariant cache hit.
[2023-03-16 19:56:53] [INFO ] Performed 81993/153038 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:57:17] [INFO ] Dead Transitions using invariants and state equation in 54366 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61872 ms. Remains : 1661/1661 places, 153038/153038 transitions.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
Computed a total of 661 stabilizing places and 64843 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(p0)&&X(p1)))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 170 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:57:18] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 19:57:19] [INFO ] Computed 12 place invariants in 465 ms
[2023-03-16 19:57:25] [INFO ] Implicit Places using invariants in 7057 ms returned []
Implicit Place search using SMT only with invariants took 7058 ms to find 0 implicit places.
[2023-03-16 19:57:25] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:57:25] [INFO ] Invariant cache hit.
[2023-03-16 19:57:56] [INFO ] Performed 78673/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:58:12] [INFO ] Dead Transitions using invariants and state equation in 46590 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53821 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 246 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s841 0) (EQ s1491 0)), p1:(AND (EQ s138 1) (EQ s890 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 15 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-00 finished in 54345 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(F(p0)))'
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 186 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 19:58:13] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:58:13] [INFO ] Invariant cache hit.
[2023-03-16 19:58:19] [INFO ] Implicit Places using invariants in 6204 ms returned []
Implicit Place search using SMT only with invariants took 6205 ms to find 0 implicit places.
[2023-03-16 19:58:19] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 19:58:19] [INFO ] Invariant cache hit.
[2023-03-16 19:58:49] [INFO ] Performed 81916/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:59:04] [INFO ] Dead Transitions using invariants and state equation in 45469 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51864 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s506 1) (EQ s1701 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 152 steps with 0 reset in 20 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-01 finished in 52164 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(G(p0)) U p1)&&F(p2)))'
Support contains 6 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 98 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 64 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 65 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2555 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 19:59:07] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 19:59:08] [INFO ] Computed 12 place invariants in 430 ms
[2023-03-16 19:59:14] [INFO ] Implicit Places using invariants in 6930 ms returned []
Implicit Place search using SMT only with invariants took 6931 ms to find 0 implicit places.
[2023-03-16 19:59:14] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 19:59:14] [INFO ] Invariant cache hit.
[2023-03-16 19:59:44] [INFO ] Performed 79065/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 19:59:59] [INFO ] Dead Transitions using invariants and state equation in 45146 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54638 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 201 ms :[(OR (NOT p2) (NOT p1)), (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s1340 1) (EQ s1454 1)), p2:(AND (EQ s251 1) (EQ s1007 1)), p0:(AND (EQ s93 1) (EQ s1174 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 135 steps with 0 reset in 29 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-02 finished in 55097 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 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 71 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 70 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 71 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2569 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:00:02] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:00:02] [INFO ] Invariant cache hit.
[2023-03-16 20:00:09] [INFO ] Implicit Places using invariants in 7001 ms returned []
Implicit Place search using SMT only with invariants took 7003 ms to find 0 implicit places.
[2023-03-16 20:00:09] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:00:09] [INFO ] Invariant cache hit.
[2023-03-16 20:00:40] [INFO ] Performed 75041/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:00:57] [INFO ] Dead Transitions using invariants and state equation in 47324 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56901 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s709 1) (EQ s1331 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 151 steps with 0 reset in 25 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-03 finished in 57229 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' '!(G(F(p0)))'
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 53 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 53 places in 74 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 106 place count 1976 transition count 119721
Ensure Unique test removed 2683 transitions
Reduce isomorphic transitions removed 2683 transitions.
Iterating post reduction 0 with 2683 rules applied. Total rules applied 2789 place count 1976 transition count 117038
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 73 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 2795 place count 1973 transition count 117035
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 70 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 2823 place count 1959 transition count 117049
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 2839 place count 1959 transition count 117033
Applied a total of 2839 rules in 2463 ms. Remains 1959 /2030 variables (removed 71) and now considering 117033/119803 (removed 2770) transitions.
[2023-03-16 20:00:59] [INFO ] Flow matrix only has 92306 transitions (discarded 24727 similar events)
// Phase 1: matrix 92306 rows 1959 cols
[2023-03-16 20:01:00] [INFO ] Computed 12 place invariants in 668 ms
[2023-03-16 20:01:06] [INFO ] Implicit Places using invariants in 7018 ms returned []
Implicit Place search using SMT only with invariants took 7019 ms to find 0 implicit places.
[2023-03-16 20:01:07] [INFO ] Flow matrix only has 92306 transitions (discarded 24727 similar events)
[2023-03-16 20:01:07] [INFO ] Invariant cache hit.
[2023-03-16 20:01:37] [INFO ] Performed 75807/117033 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:01:53] [INFO ] Dead Transitions using invariants and state equation in 46773 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1959/2030 places, 117033/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56260 ms. Remains : 1959/2030 places, 117033/119803 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s23 1) (EQ s244 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 147 steps with 0 reset in 22 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-04 finished in 56619 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(F((G(p1)&&p0))))'
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 213 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 20:01:54] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 20:01:54] [INFO ] Computed 12 place invariants in 584 ms
[2023-03-16 20:02:01] [INFO ] Implicit Places using invariants in 7627 ms returned []
Implicit Place search using SMT only with invariants took 7629 ms to find 0 implicit places.
[2023-03-16 20:02:01] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:02:01] [INFO ] Invariant cache hit.
[2023-03-16 20:02:32] [INFO ] Performed 73301/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:02:52] [INFO ] Dead Transitions using invariants and state equation in 50995 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58843 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 129 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s696 1) (EQ s724 1)), p1:(AND (EQ s696 1) (EQ s724 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 173 steps with 0 reset in 17 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-05 finished in 59188 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((G(p0)||G(F(p1)))))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 81 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 76 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 73 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2799 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:02:56] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:02:56] [INFO ] Computed 12 place invariants in 684 ms
[2023-03-16 20:03:03] [INFO ] Implicit Places using invariants in 7517 ms returned []
Implicit Place search using SMT only with invariants took 7518 ms to find 0 implicit places.
[2023-03-16 20:03:03] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:03:03] [INFO ] Invariant cache hit.
[2023-03-16 20:03:33] [INFO ] Performed 80221/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:03:48] [INFO ] Dead Transitions using invariants and state equation in 44478 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54800 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1493 0) (EQ s1520 0)), p1:(AND (EQ s120 1) (EQ s1688 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 7399 ms.
Product exploration explored 100000 steps with 5 reset in 205 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 184 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 850 ms. (steps per millisecond=11 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5908 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5908 steps, saw 3921 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:04:01] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:04:01] [INFO ] Invariant cache hit.
[2023-03-16 20:04:01] [INFO ] After 308ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 20:04:02] [INFO ] [Nat]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 20:04:26] [INFO ] After 24667ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-16 20:04:27] [INFO ] State equation strengthened by 4538 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:04:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:04:27] [INFO ] After 25734ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 80 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 80 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 82 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 226 times with reduction of 18356 identical transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 3093 place count 1872 transition count 173221
Reduce places removed 226 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17231 transitions.
Iterating post reduction 7 with 17457 rules applied. Total rules applied 20550 place count 1646 transition count 155990
Applied a total of 20550 rules in 10524 ms. Remains 1646 /1958 variables (removed 312) and now considering 155990/116762 (removed -39228) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10532 ms. Remains : 1646/1958 places, 155990/116762 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1298 ms. (steps per millisecond=7 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3372 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3372 steps, saw 1144 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:04:43] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
// Phase 1: matrix 132303 rows 1646 cols
[2023-03-16 20:04:44] [INFO ] Computed 12 place invariants in 1478 ms
[2023-03-16 20:04:44] [INFO ] After 272ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 20:04:45] [INFO ] [Nat]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 20:05:09] [INFO ] After 24684ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 20:05:10] [INFO ] State equation strengthened by 6089 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:05:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:05:10] [INFO ] After 25728ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1646 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1646/1646 places, 155990/155990 transitions.
Applied a total of 0 rules in 705 ms. Remains 1646 /1646 variables (removed 0) and now considering 155990/155990 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 705 ms. Remains : 1646/1646 places, 155990/155990 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1646/1646 places, 155990/155990 transitions.
Applied a total of 0 rules in 964 ms. Remains 1646 /1646 variables (removed 0) and now considering 155990/155990 (removed 0) transitions.
[2023-03-16 20:05:12] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
[2023-03-16 20:05:12] [INFO ] Invariant cache hit.
[2023-03-16 20:05:19] [INFO ] Implicit Places using invariants in 7440 ms returned []
Implicit Place search using SMT only with invariants took 7441 ms to find 0 implicit places.
[2023-03-16 20:05:19] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
[2023-03-16 20:05:19] [INFO ] Invariant cache hit.
[2023-03-16 20:05:50] [INFO ] Performed 84078/155990 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:06:14] [INFO ] Dead Transitions using invariants and state equation in 55162 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63585 ms. Remains : 1646/1646 places, 155990/155990 transitions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 1540 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 580 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:06:17] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:06:17] [INFO ] Computed 12 place invariants in 607 ms
[2023-03-16 20:06:24] [INFO ] Implicit Places using invariants in 7473 ms returned []
Implicit Place search using SMT only with invariants took 7475 ms to find 0 implicit places.
[2023-03-16 20:06:24] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:06:24] [INFO ] Invariant cache hit.
[2023-03-16 20:06:55] [INFO ] Performed 76196/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:07:10] [INFO ] Dead Transitions using invariants and state equation in 45815 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53873 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 194 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 10 resets, run finished after 919 ms. (steps per millisecond=10 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5149 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5149 steps, saw 3424 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:07:16] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:07:16] [INFO ] Invariant cache hit.
[2023-03-16 20:07:16] [INFO ] After 304ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 20:07:17] [INFO ] [Nat]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 20:07:41] [INFO ] After 24642ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-16 20:07:42] [INFO ] State equation strengthened by 4538 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:07:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:07:42] [INFO ] After 25738ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 67 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 66 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 67 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 226 times with reduction of 18356 identical transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 3093 place count 1872 transition count 173221
Reduce places removed 226 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17231 transitions.
Iterating post reduction 7 with 17457 rules applied. Total rules applied 20550 place count 1646 transition count 155990
Applied a total of 20550 rules in 9680 ms. Remains 1646 /1958 variables (removed 312) and now considering 155990/116762 (removed -39228) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9685 ms. Remains : 1646/1958 places, 155990/116762 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 983 ms. (steps per millisecond=10 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3586 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3586 steps, saw 1192 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:07:56] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
// Phase 1: matrix 132303 rows 1646 cols
[2023-03-16 20:07:57] [INFO ] Computed 12 place invariants in 1073 ms
[2023-03-16 20:07:58] [INFO ] After 255ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 20:07:58] [INFO ] [Nat]Absence check using 12 positive place invariants in 16 ms returned sat
[2023-03-16 20:08:23] [INFO ] After 24707ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 20:08:23] [INFO ] State equation strengthened by 6089 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:08:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:08:23] [INFO ] After 25746ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1646 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1646/1646 places, 155990/155990 transitions.
Applied a total of 0 rules in 701 ms. Remains 1646 /1646 variables (removed 0) and now considering 155990/155990 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 703 ms. Remains : 1646/1646 places, 155990/155990 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1646/1646 places, 155990/155990 transitions.
Applied a total of 0 rules in 962 ms. Remains 1646 /1646 variables (removed 0) and now considering 155990/155990 (removed 0) transitions.
[2023-03-16 20:08:25] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
[2023-03-16 20:08:25] [INFO ] Invariant cache hit.
[2023-03-16 20:08:32] [INFO ] Implicit Places using invariants in 7402 ms returned []
Implicit Place search using SMT only with invariants took 7408 ms to find 0 implicit places.
[2023-03-16 20:08:32] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
[2023-03-16 20:08:32] [INFO ] Invariant cache hit.
[2023-03-16 20:09:03] [INFO ] Performed 87753/155990 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:09:25] [INFO ] Dead Transitions using invariants and state equation in 52411 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60802 ms. Remains : 1646/1646 places, 155990/155990 transitions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 391 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 4885 ms.
Product exploration explored 100000 steps with 4 reset in 4951 ms.
Built C files in :
/tmp/ltsmin8433035985144451320
[2023-03-16 20:09:35] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:09:36] [INFO ] Built C files in 974ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8433035985144451320
Running compilation step : cd /tmp/ltsmin8433035985144451320;'/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/ltsmin8433035985144451320;'/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/ltsmin8433035985144451320;'/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 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 518 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:09:40] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:09:41] [INFO ] Computed 12 place invariants in 550 ms
[2023-03-16 20:09:47] [INFO ] Implicit Places using invariants in 6993 ms returned []
Implicit Place search using SMT only with invariants took 6995 ms to find 0 implicit places.
[2023-03-16 20:09:47] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:09:47] [INFO ] Invariant cache hit.
[2023-03-16 20:10:17] [INFO ] Performed 83811/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:10:29] [INFO ] Dead Transitions using invariants and state equation in 42302 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 49818 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin16657032126493061506
[2023-03-16 20:10:29] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:10:30] [INFO ] Built C files in 757ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16657032126493061506
Running compilation step : cd /tmp/ltsmin16657032126493061506;'/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/ltsmin16657032126493061506;'/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/ltsmin16657032126493061506;'/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-16 20:10:39] [INFO ] Flatten gal took : 3251 ms
[2023-03-16 20:10:42] [INFO ] Flatten gal took : 3030 ms
[2023-03-16 20:10:42] [INFO ] Time to serialize gal into /tmp/LTL13719970688698677455.gal : 396 ms
[2023-03-16 20:10:42] [INFO ] Time to serialize properties into /tmp/LTL573724437343861049.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/LTL13719970688698677455.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1404342042617677369.hoa' '-atoms' '/tmp/LTL573724437343861049.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
Detected timeout of ITS tools.
[2023-03-16 20:11:03] [INFO ] Flatten gal took : 3076 ms
[2023-03-16 20:11:06] [INFO ] Flatten gal took : 3036 ms
[2023-03-16 20:11:07] [INFO ] Time to serialize gal into /tmp/LTL7370837559424977479.gal : 410 ms
[2023-03-16 20:11:07] [INFO ] Time to serialize properties into /tmp/LTL5193559157166635499.ltl : 2 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/LTL7370837559424977479.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5193559157166635499.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
Detected timeout of ITS tools.
[2023-03-16 20:11:25] [INFO ] Flatten gal took : 3023 ms
[2023-03-16 20:11:25] [INFO ] Applying decomposition
[2023-03-16 20:11:28] [INFO ] Flatten gal took : 3096 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/graph13157618853287578673.txt' '-o' '/tmp/graph13157618853287578673.bin' '-w' '/tmp/graph13157618853287578673.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13157618853287578673.bin' '-l' '-1' '-v' '-w' '/tmp/graph13157618853287578673.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:11:35] [INFO ] Decomposing Gal with order
[2023-03-16 20:11:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:11:54] [INFO ] Removed a total of 274750 redundant transitions.
[2023-03-16 20:11:57] [INFO ] Flatten gal took : 17183 ms
[2023-03-16 20:12:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 7247 labels/synchronizations in 6338 ms.
[2023-03-16 20:12:08] [INFO ] Time to serialize gal into /tmp/LTL14274687874704343034.gal : 192 ms
[2023-03-16 20:12:08] [INFO ] Time to serialize properties into /tmp/LTL10821960512259022281.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/LTL14274687874704343034.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10821960512259022281.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
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10915126803777050679
[2023-03-16 20:12:24] [INFO ] Built C files in 791ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10915126803777050679
Running compilation step : cd /tmp/ltsmin10915126803777050679;'/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/ltsmin10915126803777050679;'/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/ltsmin10915126803777050679;'/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 RERS2020-PT-pb106-LTLFireability-06 finished in 574516 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' '!(G(F(p0)))'
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 53 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 53 places in 71 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 106 place count 1976 transition count 119725
Ensure Unique test removed 2750 transitions
Reduce isomorphic transitions removed 2750 transitions.
Iterating post reduction 0 with 2750 rules applied. Total rules applied 2856 place count 1976 transition count 116975
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 70 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 2862 place count 1973 transition count 116972
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 70 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 2890 place count 1959 transition count 116986
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 2906 place count 1959 transition count 116970
Applied a total of 2906 rules in 2376 ms. Remains 1959 /2030 variables (removed 71) and now considering 116970/119803 (removed 2833) transitions.
[2023-03-16 20:12:30] [INFO ] Flow matrix only has 92266 transitions (discarded 24704 similar events)
// Phase 1: matrix 92266 rows 1959 cols
[2023-03-16 20:12:30] [INFO ] Computed 12 place invariants in 591 ms
[2023-03-16 20:12:37] [INFO ] Implicit Places using invariants in 7000 ms returned []
Implicit Place search using SMT only with invariants took 7001 ms to find 0 implicit places.
[2023-03-16 20:12:37] [INFO ] Flow matrix only has 92266 transitions (discarded 24704 similar events)
[2023-03-16 20:12:37] [INFO ] Invariant cache hit.
[2023-03-16 20:13:07] [INFO ] Performed 82262/116970 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:13:21] [INFO ] Dead Transitions using invariants and state equation in 44285 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1959/2030 places, 116970/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53665 ms. Remains : 1959/2030 places, 116970/119803 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s1524 1) (EQ s1590 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 131 steps with 0 reset in 14 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-07 finished in 53964 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 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 75 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 72 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 74 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2481 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:13:24] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:13:24] [INFO ] Computed 12 place invariants in 552 ms
[2023-03-16 20:13:31] [INFO ] Implicit Places using invariants in 7034 ms returned []
Implicit Place search using SMT only with invariants took 7035 ms to find 0 implicit places.
[2023-03-16 20:13:31] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:13:31] [INFO ] Invariant cache hit.
[2023-03-16 20:14:01] [INFO ] Performed 85032/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:14:13] [INFO ] Dead Transitions using invariants and state equation in 42207 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51726 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 34 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(AND (EQ s1232 1) (EQ s1649 1)), p0:(AND (EQ s229 1) (EQ s714 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 121 steps with 0 reset in 14 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-08 finished in 51968 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)||((G(!p2) U !p3)&&p1))))'
Support contains 8 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 186 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 20:14:13] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 20:14:14] [INFO ] Computed 12 place invariants in 507 ms
[2023-03-16 20:14:20] [INFO ] Implicit Places using invariants in 6676 ms returned []
Implicit Place search using SMT only with invariants took 6677 ms to find 0 implicit places.
[2023-03-16 20:14:20] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:14:20] [INFO ] Invariant cache hit.
[2023-03-16 20:14:50] [INFO ] Performed 81314/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:15:05] [INFO ] Dead Transitions using invariants and state equation in 45149 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52017 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 282 ms :[true, (OR p3 p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p3)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p3)), (NOT p0), p2, (OR (AND (NOT p0) p3) (AND (NOT p0) p2)), (AND (NOT p0) p2)]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p2, acceptance={0} source=1 dest: 0}, { cond=(AND p3 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 5}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p3 p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1 p3 (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(OR (AND p0 (NOT p1)) (AND p0 p3 p2)), acceptance={} source=3 dest: 4}, { cond=(AND p0 p1 p3 (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 0}, { cond=(NOT p2), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) p2), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p0) p3 (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(AND p0 p2), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(AND p0 p3 (NOT p2)), acceptance={} source=6 dest: 6}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p0) p2), acceptance={} source=7 dest: 0}, { cond=(AND p0 p2), acceptance={} source=7 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=7 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=7 dest: 7}]], initial=2, aps=[p2:(AND (EQ s1502 1) (EQ s1900 1)), p3:(OR (AND (EQ s841 1) (EQ s1766 1)) (AND (EQ s940 1) (EQ s1068 1))), p0:(AND (EQ s767 1) (EQ s1626 1)), p1:(AND (EQ ...], 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, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-09 finished in 52507 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 U (G(!p0)||(G(F(!p0))&&p1)))))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 67 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 65 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 66 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2513 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:15:08] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:15:09] [INFO ] Computed 12 place invariants in 528 ms
[2023-03-16 20:15:15] [INFO ] Implicit Places using invariants in 7033 ms returned []
Implicit Place search using SMT only with invariants took 7037 ms to find 0 implicit places.
[2023-03-16 20:15:15] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:15:15] [INFO ] Invariant cache hit.
[2023-03-16 20:15:46] [INFO ] Performed 79296/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:16:00] [INFO ] Dead Transitions using invariants and state equation in 44660 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54214 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 135 ms :[p0, p0, p0]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (NOT (OR (AND (EQ s105 1) (EQ s755 1)) (AND (EQ s1174 1) (EQ s1401 1)))) (NOT (AND (EQ s1174 1) (EQ s1401 1)))), p0:(AND (EQ s1174 1) (EQ s1401 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 3 reset in 4822 ms.
Product exploration explored 100000 steps with 2 reset in 77 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X p1), (X (X (NOT (AND p1 p0)))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 481 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[p0, p0]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 624 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5137 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5137 steps, saw 3419 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:16:10] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:16:11] [INFO ] Invariant cache hit.
[2023-03-16 20:16:11] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 20:16:36] [INFO ] After 24688ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:16:36] [INFO ] State equation strengthened by 4538 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:16:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:16:36] [INFO ] After 25415ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 66 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 66 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 66 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 226 times with reduction of 18356 identical transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 3093 place count 1872 transition count 173221
Reduce places removed 226 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17231 transitions.
Iterating post reduction 7 with 17457 rules applied. Total rules applied 20550 place count 1646 transition count 155990
Applied a total of 20550 rules in 8888 ms. Remains 1646 /1958 variables (removed 312) and now considering 155990/116762 (removed -39228) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8892 ms. Remains : 1646/1958 places, 155990/116762 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 761 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3647 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3647 steps, saw 1204 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:16:49] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
// Phase 1: matrix 132303 rows 1646 cols
[2023-03-16 20:16:50] [INFO ] Computed 12 place invariants in 1072 ms
[2023-03-16 20:16:50] [INFO ] [Real]Absence check using 12 positive place invariants in 13 ms returned sat
[2023-03-16 20:17:15] [INFO ] After 25012ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1646 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1646/1646 places, 155990/155990 transitions.
Applied a total of 0 rules in 676 ms. Remains 1646 /1646 variables (removed 0) and now considering 155990/155990 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 677 ms. Remains : 1646/1646 places, 155990/155990 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1646/1646 places, 155990/155990 transitions.
Applied a total of 0 rules in 673 ms. Remains 1646 /1646 variables (removed 0) and now considering 155990/155990 (removed 0) transitions.
[2023-03-16 20:17:16] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
[2023-03-16 20:17:16] [INFO ] Invariant cache hit.
[2023-03-16 20:17:24] [INFO ] Implicit Places using invariants in 7245 ms returned []
Implicit Place search using SMT only with invariants took 7247 ms to find 0 implicit places.
[2023-03-16 20:17:24] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
[2023-03-16 20:17:24] [INFO ] Invariant cache hit.
[2023-03-16 20:17:54] [INFO ] Performed 87956/155990 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:18:17] [INFO ] Dead Transitions using invariants and state equation in 52884 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60822 ms. Remains : 1646/1646 places, 155990/155990 transitions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X p1), (X (X (NOT (AND p1 p0)))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 453 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[p0, p0]
Stuttering acceptance computed with spot in 80 ms :[p0, p0]
Support contains 2 out of 1958 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 520 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:18:18] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:18:18] [INFO ] Computed 12 place invariants in 481 ms
[2023-03-16 20:18:25] [INFO ] Implicit Places using invariants in 7450 ms returned []
Implicit Place search using SMT only with invariants took 7452 ms to find 0 implicit places.
[2023-03-16 20:18:25] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:18:25] [INFO ] Invariant cache hit.
[2023-03-16 20:18:56] [INFO ] Performed 73384/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:19:14] [INFO ] Dead Transitions using invariants and state equation in 48239 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56213 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 123 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[p0, p0]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 1254 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 203 ms. (steps per millisecond=49 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4092 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4092 steps, saw 2714 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:19:19] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:19:19] [INFO ] Invariant cache hit.
[2023-03-16 20:19:20] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2023-03-16 20:19:44] [INFO ] After 23768ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:19:44] [INFO ] State equation strengthened by 4538 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:19:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:19:45] [INFO ] After 25093ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 65 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 65 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 64 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 226 times with reduction of 18356 identical transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 3093 place count 1872 transition count 173221
Reduce places removed 226 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17231 transitions.
Iterating post reduction 7 with 17457 rules applied. Total rules applied 20550 place count 1646 transition count 155990
Applied a total of 20550 rules in 8956 ms. Remains 1646 /1958 variables (removed 312) and now considering 155990/116762 (removed -39228) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8960 ms. Remains : 1646/1958 places, 155990/116762 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 763 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3191 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3191 steps, saw 1123 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:19:58] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
// Phase 1: matrix 132303 rows 1646 cols
[2023-03-16 20:19:59] [INFO ] Computed 12 place invariants in 1089 ms
[2023-03-16 20:19:59] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2023-03-16 20:20:24] [INFO ] After 25029ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1646 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1646/1646 places, 155990/155990 transitions.
Applied a total of 0 rules in 747 ms. Remains 1646 /1646 variables (removed 0) and now considering 155990/155990 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 750 ms. Remains : 1646/1646 places, 155990/155990 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1646/1646 places, 155990/155990 transitions.
Applied a total of 0 rules in 666 ms. Remains 1646 /1646 variables (removed 0) and now considering 155990/155990 (removed 0) transitions.
[2023-03-16 20:20:25] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
[2023-03-16 20:20:25] [INFO ] Invariant cache hit.
[2023-03-16 20:20:32] [INFO ] Implicit Places using invariants in 7063 ms returned []
Implicit Place search using SMT only with invariants took 7064 ms to find 0 implicit places.
[2023-03-16 20:20:32] [INFO ] Flow matrix only has 132303 transitions (discarded 23687 similar events)
[2023-03-16 20:20:32] [INFO ] Invariant cache hit.
[2023-03-16 20:21:03] [INFO ] Performed 87774/155990 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:21:25] [INFO ] Dead Transitions using invariants and state equation in 52278 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60021 ms. Remains : 1646/1646 places, 155990/155990 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[p0, p0]
Stuttering acceptance computed with spot in 69 ms :[p0, p0]
Stuttering acceptance computed with spot in 72 ms :[p0, p0]
Product exploration explored 100000 steps with 0 reset in 60 ms.
Product exploration explored 100000 steps with 0 reset in 63 ms.
Built C files in :
/tmp/ltsmin9179835368370163716
[2023-03-16 20:21:25] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:21:26] [INFO ] Built C files in 742ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9179835368370163716
Running compilation step : cd /tmp/ltsmin9179835368370163716;'/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/ltsmin9179835368370163716;'/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/ltsmin9179835368370163716;'/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 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 509 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:21:30] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:21:30] [INFO ] Computed 12 place invariants in 449 ms
[2023-03-16 20:21:36] [INFO ] Implicit Places using invariants in 6757 ms returned []
Implicit Place search using SMT only with invariants took 6758 ms to find 0 implicit places.
[2023-03-16 20:21:36] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:21:36] [INFO ] Invariant cache hit.
[2023-03-16 20:22:07] [INFO ] Performed 82823/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:22:19] [INFO ] Dead Transitions using invariants and state equation in 42486 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 49756 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin13538140242492346403
[2023-03-16 20:22:19] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:22:20] [INFO ] Built C files in 677ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13538140242492346403
Running compilation step : cd /tmp/ltsmin13538140242492346403;'/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/ltsmin13538140242492346403;'/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/ltsmin13538140242492346403;'/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-16 20:22:27] [INFO ] Flatten gal took : 2853 ms
[2023-03-16 20:22:30] [INFO ] Flatten gal took : 2946 ms
[2023-03-16 20:22:31] [INFO ] Time to serialize gal into /tmp/LTL11657617185570149924.gal : 435 ms
[2023-03-16 20:22:31] [INFO ] Time to serialize properties into /tmp/LTL9114204827990507019.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/LTL11657617185570149924.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2508736232313958264.hoa' '-atoms' '/tmp/LTL9114204827990507019.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...318
Detected timeout of ITS tools.
[2023-03-16 20:22:52] [INFO ] Flatten gal took : 3173 ms
[2023-03-16 20:22:55] [INFO ] Flatten gal took : 2762 ms
[2023-03-16 20:22:55] [INFO ] Time to serialize gal into /tmp/LTL16586953271441218341.gal : 520 ms
[2023-03-16 20:22:55] [INFO ] Time to serialize properties into /tmp/LTL5640820515445526750.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/LTL16586953271441218341.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5640820515445526750.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
Detected timeout of ITS tools.
[2023-03-16 20:23:13] [INFO ] Flatten gal took : 2893 ms
[2023-03-16 20:23:13] [INFO ] Applying decomposition
[2023-03-16 20:23:16] [INFO ] Flatten gal took : 2629 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/graph1622723065373779131.txt' '-o' '/tmp/graph1622723065373779131.bin' '-w' '/tmp/graph1622723065373779131.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1622723065373779131.bin' '-l' '-1' '-v' '-w' '/tmp/graph1622723065373779131.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:23:24] [INFO ] Decomposing Gal with order
[2023-03-16 20:23:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:23:37] [INFO ] Removed a total of 229426 redundant transitions.
[2023-03-16 20:23:38] [INFO ] Flatten gal took : 10807 ms
[2023-03-16 20:23:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 4777 labels/synchronizations in 4276 ms.
[2023-03-16 20:23:45] [INFO ] Time to serialize gal into /tmp/LTL9119373617410405155.gal : 173 ms
[2023-03-16 20:23:46] [INFO ] Time to serialize properties into /tmp/LTL15516587494696391055.ltl : 3 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/LTL9119373617410405155.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15516587494696391055.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 : !((F((!("((i3.u9.ps1552==1)&&(i1.u310.ps1355==1))"))U((G(!("((i3.u9.ps1552==1)&&(i1.u310.ps1355==1))")))||(("((!(((i0.u31.ps1112==1)&&...326
Formula 0 simplified : G("((i3.u9.ps1552==1)&&(i1.u310.ps1355==1))" M (!"((!(((i0.u31.ps1112==1)&&(i4.u135.ps508==1))||((i3.u9.ps1552==1)&&(i1.u310.ps1355=...257
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16290567980137373489
[2023-03-16 20:24:01] [INFO ] Built C files in 672ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16290567980137373489
Running compilation step : cd /tmp/ltsmin16290567980137373489;'/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/ltsmin16290567980137373489;'/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/ltsmin16290567980137373489;'/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 RERS2020-PT-pb106-LTLFireability-11 finished in 538520 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' '!((G(p0)||X(p1)))'
Support contains 7 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 174 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 20:24:04] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 20:24:05] [INFO ] Computed 12 place invariants in 505 ms
[2023-03-16 20:24:12] [INFO ] Implicit Places using invariants in 7141 ms returned []
Implicit Place search using SMT only with invariants took 7141 ms to find 0 implicit places.
[2023-03-16 20:24:12] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:24:12] [INFO ] Invariant cache hit.
[2023-03-16 20:24:42] [INFO ] Performed 79387/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:24:56] [INFO ] Dead Transitions using invariants and state equation in 44929 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52249 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 163 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (EQ s46 1) (EQ s1931 1)), p0:(OR (EQ s845 1) (AND (EQ s215 1) (EQ s992 1)) (AND (EQ s844 1) (EQ s1586 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA RERS2020-PT-pb106-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLFireability-13 finished in 52632 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||X(p1)))))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 180 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 20:24:57] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:24:57] [INFO ] Invariant cache hit.
[2023-03-16 20:25:03] [INFO ] Implicit Places using invariants in 6427 ms returned []
Implicit Place search using SMT only with invariants took 6427 ms to find 0 implicit places.
[2023-03-16 20:25:04] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:25:04] [INFO ] Invariant cache hit.
[2023-03-16 20:25:34] [INFO ] Performed 80123/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:25:49] [INFO ] Dead Transitions using invariants and state equation in 45876 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52490 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 129 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(AND (EQ s538 1) (EQ s1309 1)), p0:(AND (OR (NEQ s538 1) (NEQ s1309 1)) (OR (NEQ s327 1) (NEQ s424 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1 reset in 4703 ms.
Product exploration explored 100000 steps with 2 reset in 99 ms.
Computed a total of 661 stabilizing places and 64843 stable transitions
Computed a total of 661 stabilizing places and 64843 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 244 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 7 resets, run finished after 701 ms. (steps per millisecond=14 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 6284 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6284 steps, saw 4130 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-16 20:26:00] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:26:00] [INFO ] Invariant cache hit.
[2023-03-16 20:26:01] [INFO ] [Real]Absence check using 12 positive place invariants in 31 ms returned sat
[2023-03-16 20:26:25] [INFO ] After 24707ms SMT Verify possible using state equation in real domain returned unsat :1 sat :2 real:1
[2023-03-16 20:26:26] [INFO ] State equation strengthened by 4560 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:26:26] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:26:26] [INFO ] After 25547ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Drop transitions removed 2251 transitions
Reduce isomorphic transitions removed 2251 transitions.
Iterating post reduction 0 with 2251 rules applied. Total rules applied 2251 place count 2030 transition count 117552
Performed 61 Post agglomeration using F-continuation condition with reduction of 44 identical transitions.
Deduced a syphon composed of 61 places in 110 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 1 with 122 rules applied. Total rules applied 2373 place count 1969 transition count 117447
Drop transitions removed 2 transitions
Ensure Unique test removed 2939 transitions
Reduce isomorphic transitions removed 2941 transitions.
Iterating post reduction 1 with 2941 rules applied. Total rules applied 5314 place count 1969 transition count 114506
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 65 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 5324 place count 1964 transition count 114501
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 5326 place count 1964 transition count 114499
Performed 15 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 15 places in 66 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 5356 place count 1949 transition count 114513
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 5373 place count 1949 transition count 114496
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 5439 place count 1949 transition count 114421
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 4 with 444 rules applied. Total rules applied 5883 place count 1883 transition count 114043
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 5889 place count 1883 transition count 114037
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 5952 place count 1877 transition count 113980
Free-agglomeration rule applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 5955 place count 1877 transition count 113977
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 5960 place count 1874 transition count 113975
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 5961 place count 1874 transition count 113974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 5962 place count 1873 transition count 113974
Free-agglomeration rule (complex) applied 224 times with reduction of 18158 identical transitions.
Iterating global reduction 8 with 224 rules applied. Total rules applied 6186 place count 1873 transition count 172573
Reduce places removed 224 places and 0 transitions.
Drop transitions removed 141 transitions
Ensure Unique test removed 16927 transitions
Reduce isomorphic transitions removed 17068 transitions.
Iterating post reduction 8 with 17292 rules applied. Total rules applied 23478 place count 1649 transition count 155505
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 23479 place count 1648 transition count 155504
Applied a total of 23479 rules in 10200 ms. Remains 1648 /2030 variables (removed 382) and now considering 155504/119803 (removed -35701) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10205 ms. Remains : 1648/2030 places, 155504/119803 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 868 ms. (steps per millisecond=11 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3875 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3875 steps, saw 1247 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-16 20:26:40] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
// Phase 1: matrix 131829 rows 1648 cols
[2023-03-16 20:26:41] [INFO ] Computed 12 place invariants in 1048 ms
[2023-03-16 20:26:42] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2023-03-16 20:27:06] [INFO ] After 24642ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-16 20:27:07] [INFO ] State equation strengthened by 6066 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:27:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:27:07] [INFO ] After 25511ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155504/155504 transitions.
Applied a total of 0 rules in 665 ms. Remains 1648 /1648 variables (removed 0) and now considering 155504/155504 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 665 ms. Remains : 1648/1648 places, 155504/155504 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155504/155504 transitions.
Applied a total of 0 rules in 667 ms. Remains 1648 /1648 variables (removed 0) and now considering 155504/155504 (removed 0) transitions.
[2023-03-16 20:27:08] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
[2023-03-16 20:27:08] [INFO ] Invariant cache hit.
[2023-03-16 20:27:15] [INFO ] Implicit Places using invariants in 6956 ms returned []
Implicit Place search using SMT only with invariants took 6959 ms to find 0 implicit places.
[2023-03-16 20:27:15] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
[2023-03-16 20:27:15] [INFO ] Invariant cache hit.
[2023-03-16 20:27:46] [INFO ] Performed 89933/155504 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:28:07] [INFO ] Dead Transitions using invariants and state equation in 51622 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59259 ms. Remains : 1648/1648 places, 155504/155504 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (G (NOT (AND p1 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 270 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 120 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 183 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 20:28:08] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 20:28:08] [INFO ] Computed 12 place invariants in 553 ms
[2023-03-16 20:28:15] [INFO ] Implicit Places using invariants in 7015 ms returned []
Implicit Place search using SMT only with invariants took 7020 ms to find 0 implicit places.
[2023-03-16 20:28:15] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:28:15] [INFO ] Invariant cache hit.
[2023-03-16 20:28:45] [INFO ] Performed 83218/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:29:00] [INFO ] Dead Transitions using invariants and state equation in 44980 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52188 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Computed a total of 661 stabilizing places and 64843 stable transitions
Computed a total of 661 stabilizing places and 64843 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 161 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 682 ms. (steps per millisecond=14 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6148 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6148 steps, saw 4049 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:29:05] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:29:05] [INFO ] Invariant cache hit.
[2023-03-16 20:29:06] [INFO ] [Real]Absence check using 12 positive place invariants in 17 ms returned sat
[2023-03-16 20:29:31] [INFO ] After 25016ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-16 20:29:31] [INFO ] State equation strengthened by 4560 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:29:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:29:31] [INFO ] After 25822ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Drop transitions removed 2251 transitions
Reduce isomorphic transitions removed 2251 transitions.
Iterating post reduction 0 with 2251 rules applied. Total rules applied 2251 place count 2030 transition count 117552
Performed 61 Post agglomeration using F-continuation condition with reduction of 44 identical transitions.
Deduced a syphon composed of 61 places in 69 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 1 with 122 rules applied. Total rules applied 2373 place count 1969 transition count 117447
Drop transitions removed 2 transitions
Ensure Unique test removed 2939 transitions
Reduce isomorphic transitions removed 2941 transitions.
Iterating post reduction 1 with 2941 rules applied. Total rules applied 5314 place count 1969 transition count 114506
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 68 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 5324 place count 1964 transition count 114501
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 5326 place count 1964 transition count 114499
Performed 15 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 15 places in 68 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 5356 place count 1949 transition count 114513
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 5373 place count 1949 transition count 114496
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 5439 place count 1949 transition count 114421
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 4 with 444 rules applied. Total rules applied 5883 place count 1883 transition count 114043
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 5889 place count 1883 transition count 114037
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 5952 place count 1877 transition count 113980
Free-agglomeration rule applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 5955 place count 1877 transition count 113977
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 5960 place count 1874 transition count 113975
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 5961 place count 1874 transition count 113974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 5962 place count 1873 transition count 113974
Free-agglomeration rule (complex) applied 224 times with reduction of 18158 identical transitions.
Iterating global reduction 8 with 224 rules applied. Total rules applied 6186 place count 1873 transition count 172573
Reduce places removed 224 places and 0 transitions.
Drop transitions removed 141 transitions
Ensure Unique test removed 16927 transitions
Reduce isomorphic transitions removed 17068 transitions.
Iterating post reduction 8 with 17292 rules applied. Total rules applied 23478 place count 1649 transition count 155505
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 23479 place count 1648 transition count 155504
Applied a total of 23479 rules in 10065 ms. Remains 1648 /2030 variables (removed 382) and now considering 155504/119803 (removed -35701) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10070 ms. Remains : 1648/2030 places, 155504/119803 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 818 ms. (steps per millisecond=12 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3271 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3271 steps, saw 1131 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:29:46] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
// Phase 1: matrix 131829 rows 1648 cols
[2023-03-16 20:29:47] [INFO ] Computed 12 place invariants in 1372 ms
[2023-03-16 20:29:47] [INFO ] [Real]Absence check using 12 positive place invariants in 14 ms returned sat
[2023-03-16 20:30:12] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155504/155504 transitions.
Applied a total of 0 rules in 668 ms. Remains 1648 /1648 variables (removed 0) and now considering 155504/155504 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 668 ms. Remains : 1648/1648 places, 155504/155504 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155504/155504 transitions.
Applied a total of 0 rules in 668 ms. Remains 1648 /1648 variables (removed 0) and now considering 155504/155504 (removed 0) transitions.
[2023-03-16 20:30:13] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
[2023-03-16 20:30:13] [INFO ] Invariant cache hit.
[2023-03-16 20:30:20] [INFO ] Implicit Places using invariants in 7079 ms returned []
Implicit Place search using SMT only with invariants took 7080 ms to find 0 implicit places.
[2023-03-16 20:30:20] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
[2023-03-16 20:30:20] [INFO ] Invariant cache hit.
[2023-03-16 20:30:51] [INFO ] Performed 89290/155504 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:31:12] [INFO ] Dead Transitions using invariants and state equation in 51246 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59006 ms. Remains : 1648/1648 places, 155504/155504 transitions.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 192 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 112 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1 reset in 5213 ms.
Product exploration explored 100000 steps with 2 reset in 5422 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 118 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 70 ms
Iterating global reduction 0 with 54 rules applied. Total rules applied 54 place count 2030 transition count 119807
Ensure Unique test removed 2954 transitions
Reduce isomorphic transitions removed 2954 transitions.
Iterating post reduction 0 with 2954 rules applied. Total rules applied 3008 place count 2030 transition count 116853
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 56 places in 69 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 3010 place count 2030 transition count 116853
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3012 place count 2028 transition count 116851
Deduced a syphon composed of 54 places in 69 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 3014 place count 2028 transition count 116851
Performed 15 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 69 places in 69 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 3029 place count 2028 transition count 116925
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 3055 place count 2028 transition count 116899
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3056 place count 2027 transition count 116895
Deduced a syphon composed of 68 places in 69 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 3057 place count 2027 transition count 116895
Deduced a syphon composed of 68 places in 68 ms
Applied a total of 3057 rules in 3194 ms. Remains 2027 /2030 variables (removed 3) and now considering 116895/119803 (removed 2908) transitions.
[2023-03-16 20:31:26] [INFO ] Flow matrix only has 92199 transitions (discarded 24696 similar events)
// Phase 1: matrix 92199 rows 2027 cols
[2023-03-16 20:31:27] [INFO ] Computed 12 place invariants in 446 ms
[2023-03-16 20:31:57] [INFO ] Performed 84864/116895 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:32:08] [INFO ] Dead Transitions using invariants and state equation in 41638 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2027/2030 places, 116895/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 44837 ms. Remains : 2027/2030 places, 116895/119803 transitions.
Built C files in :
/tmp/ltsmin1885488109892681514
[2023-03-16 20:32:09] [INFO ] Built C files in 724ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1885488109892681514
Running compilation step : cd /tmp/ltsmin1885488109892681514;'/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/ltsmin1885488109892681514;'/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/ltsmin1885488109892681514;'/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 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 194 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2023-03-16 20:32:12] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2023-03-16 20:32:13] [INFO ] Computed 12 place invariants in 665 ms
[2023-03-16 20:32:19] [INFO ] Implicit Places using invariants in 7004 ms returned []
Implicit Place search using SMT only with invariants took 7005 ms to find 0 implicit places.
[2023-03-16 20:32:19] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2023-03-16 20:32:19] [INFO ] Invariant cache hit.
[2023-03-16 20:32:50] [INFO ] Performed 84352/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:33:02] [INFO ] Dead Transitions using invariants and state equation in 43151 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50353 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Built C files in :
/tmp/ltsmin14602800720849391168
[2023-03-16 20:33:03] [INFO ] Built C files in 686ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14602800720849391168
Running compilation step : cd /tmp/ltsmin14602800720849391168;'/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/ltsmin14602800720849391168;'/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/ltsmin14602800720849391168;'/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-16 20:33:11] [INFO ] Flatten gal took : 2943 ms
[2023-03-16 20:33:14] [INFO ] Flatten gal took : 3090 ms
[2023-03-16 20:33:14] [INFO ] Time to serialize gal into /tmp/LTL6104877339033145010.gal : 434 ms
[2023-03-16 20:33:14] [INFO ] Time to serialize properties into /tmp/LTL8095489172667432093.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/LTL6104877339033145010.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10859280594858604347.hoa' '-atoms' '/tmp/LTL8095489172667432093.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...318
Detected timeout of ITS tools.
[2023-03-16 20:33:36] [INFO ] Flatten gal took : 3205 ms
[2023-03-16 20:33:40] [INFO ] Flatten gal took : 4393 ms
[2023-03-16 20:33:41] [INFO ] Time to serialize gal into /tmp/LTL66355286056704286.gal : 430 ms
[2023-03-16 20:33:41] [INFO ] Time to serialize properties into /tmp/LTL10071468683286765774.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/LTL66355286056704286.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10071468683286765774.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
Detected timeout of ITS tools.
[2023-03-16 20:33:59] [INFO ] Flatten gal took : 3118 ms
[2023-03-16 20:33:59] [INFO ] Applying decomposition
[2023-03-16 20:34:02] [INFO ] Flatten gal took : 3185 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/graph8587042698499137662.txt' '-o' '/tmp/graph8587042698499137662.bin' '-w' '/tmp/graph8587042698499137662.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8587042698499137662.bin' '-l' '-1' '-v' '-w' '/tmp/graph8587042698499137662.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:34:09] [INFO ] Decomposing Gal with order
[2023-03-16 20:34:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:34:29] [INFO ] Removed a total of 280099 redundant transitions.
[2023-03-16 20:34:32] [INFO ] Flatten gal took : 18687 ms
[2023-03-16 20:34:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 8366 labels/synchronizations in 5905 ms.
[2023-03-16 20:34:44] [INFO ] Time to serialize gal into /tmp/LTL18160331638981797884.gal : 153 ms
[2023-03-16 20:34:44] [INFO ] Time to serialize properties into /tmp/LTL9606357877401176561.ltl : 3 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/LTL18160331638981797884.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9606357877401176561.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
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15910878997068187218
[2023-03-16 20:35:00] [INFO ] Built C files in 696ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15910878997068187218
Running compilation step : cd /tmp/ltsmin15910878997068187218;'/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/ltsmin15910878997068187218;'/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/ltsmin15910878997068187218;'/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 RERS2020-PT-pb106-LTLFireability-15 finished in 605760 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((G(p0)||G(F(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' '!(F((!p0 U (G(!p0)||(G(F(!p0))&&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||X(p1)))))'
Found a Lengthening insensitive property : RERS2020-PT-pb106-LTLFireability-15
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 69 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 67 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 68 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2417 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2023-03-16 20:35:05] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:35:06] [INFO ] Computed 12 place invariants in 686 ms
[2023-03-16 20:35:13] [INFO ] Implicit Places using invariants in 7284 ms returned []
Implicit Place search using SMT only with invariants took 7285 ms to find 0 implicit places.
[2023-03-16 20:35:13] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:35:13] [INFO ] Invariant cache hit.
[2023-03-16 20:35:43] [INFO ] Performed 80614/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:35:57] [INFO ] Dead Transitions using invariants and state equation in 44152 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 53860 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Running random walk in product with property : RERS2020-PT-pb106-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(AND (EQ s515 1) (EQ s1262 1)), p0:(AND (OR (NEQ s515 1) (NEQ s1262 1)) (OR (NEQ s310 1) (NEQ s403 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 79 ms.
Product exploration explored 100000 steps with 0 reset in 4682 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 309 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 847 ms. (steps per millisecond=11 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 5318 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5318 steps, saw 3525 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-16 20:36:07] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:36:07] [INFO ] Invariant cache hit.
[2023-03-16 20:36:08] [INFO ] [Real]Absence check using 12 positive place invariants in 17 ms returned sat
[2023-03-16 20:36:33] [INFO ] After 24790ms SMT Verify possible using state equation in real domain returned unsat :1 sat :3
[2023-03-16 20:36:33] [INFO ] State equation strengthened by 4538 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:36:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:36:33] [INFO ] After 25617ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 73 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 73 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 73 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 224 times with reduction of 18158 identical transitions.
Iterating global reduction 7 with 224 rules applied. Total rules applied 3091 place count 1872 transition count 172572
Reduce places removed 224 places and 0 transitions.
Drop transitions removed 141 transitions
Ensure Unique test removed 16927 transitions
Reduce isomorphic transitions removed 17068 transitions.
Iterating post reduction 7 with 17292 rules applied. Total rules applied 20383 place count 1648 transition count 155504
Applied a total of 20383 rules in 9514 ms. Remains 1648 /1958 variables (removed 310) and now considering 155504/116762 (removed -38742) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9517 ms. Remains : 1648/1958 places, 155504/116762 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 778 ms. (steps per millisecond=12 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 4258 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4258 steps, saw 1312 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-16 20:36:47] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
// Phase 1: matrix 131829 rows 1648 cols
[2023-03-16 20:36:48] [INFO ] Computed 12 place invariants in 1062 ms
[2023-03-16 20:36:48] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2023-03-16 20:37:13] [INFO ] After 24647ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-16 20:37:14] [INFO ] State equation strengthened by 6066 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:37:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:37:14] [INFO ] After 25504ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155504/155504 transitions.
Applied a total of 0 rules in 725 ms. Remains 1648 /1648 variables (removed 0) and now considering 155504/155504 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 726 ms. Remains : 1648/1648 places, 155504/155504 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155504/155504 transitions.
Applied a total of 0 rules in 680 ms. Remains 1648 /1648 variables (removed 0) and now considering 155504/155504 (removed 0) transitions.
[2023-03-16 20:37:15] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
[2023-03-16 20:37:15] [INFO ] Invariant cache hit.
[2023-03-16 20:37:22] [INFO ] Implicit Places using invariants in 7254 ms returned []
Implicit Place search using SMT only with invariants took 7256 ms to find 0 implicit places.
[2023-03-16 20:37:22] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
[2023-03-16 20:37:22] [INFO ] Invariant cache hit.
[2023-03-16 20:37:53] [INFO ] Performed 83842/155504 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:38:17] [INFO ] Dead Transitions using invariants and state equation in 54659 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62611 ms. Remains : 1648/1648 places, 155504/155504 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (G (NOT (AND p1 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 249 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 183 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:38:18] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:38:18] [INFO ] Computed 12 place invariants in 466 ms
[2023-03-16 20:38:24] [INFO ] Implicit Places using invariants in 6709 ms returned []
Implicit Place search using SMT only with invariants took 6710 ms to find 0 implicit places.
[2023-03-16 20:38:24] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:38:24] [INFO ] Invariant cache hit.
[2023-03-16 20:38:55] [INFO ] Performed 82761/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:39:09] [INFO ] Dead Transitions using invariants and state equation in 44959 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51855 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 186 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 747 ms. (steps per millisecond=13 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 4894 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4894 steps, saw 3291 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:39:15] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:39:15] [INFO ] Invariant cache hit.
[2023-03-16 20:39:15] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 20:39:40] [INFO ] After 24545ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:39:41] [INFO ] State equation strengthened by 4538 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:39:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:39:41] [INFO ] After 25626ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 67 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 67 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 67 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 224 times with reduction of 18158 identical transitions.
Iterating global reduction 7 with 224 rules applied. Total rules applied 3091 place count 1872 transition count 172572
Reduce places removed 224 places and 0 transitions.
Drop transitions removed 141 transitions
Ensure Unique test removed 16927 transitions
Reduce isomorphic transitions removed 17068 transitions.
Iterating post reduction 7 with 17292 rules applied. Total rules applied 20383 place count 1648 transition count 155504
Applied a total of 20383 rules in 9213 ms. Remains 1648 /1958 variables (removed 310) and now considering 155504/116762 (removed -38742) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9218 ms. Remains : 1648/1958 places, 155504/116762 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 917 ms. (steps per millisecond=10 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3264 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3264 steps, saw 1131 distinct states, run finished after 3007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:39:54] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
// Phase 1: matrix 131829 rows 1648 cols
[2023-03-16 20:39:55] [INFO ] Computed 12 place invariants in 1219 ms
[2023-03-16 20:39:56] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2023-03-16 20:40:20] [INFO ] After 24704ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:40:21] [INFO ] State equation strengthened by 6066 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:40:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:40:21] [INFO ] After 25514ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155504/155504 transitions.
Applied a total of 0 rules in 862 ms. Remains 1648 /1648 variables (removed 0) and now considering 155504/155504 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 873 ms. Remains : 1648/1648 places, 155504/155504 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155504/155504 transitions.
Applied a total of 0 rules in 904 ms. Remains 1648 /1648 variables (removed 0) and now considering 155504/155504 (removed 0) transitions.
[2023-03-16 20:40:23] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
[2023-03-16 20:40:23] [INFO ] Invariant cache hit.
[2023-03-16 20:40:30] [INFO ] Implicit Places using invariants in 7301 ms returned []
Implicit Place search using SMT only with invariants took 7302 ms to find 0 implicit places.
[2023-03-16 20:40:30] [INFO ] Flow matrix only has 131829 transitions (discarded 23675 similar events)
[2023-03-16 20:40:30] [INFO ] Invariant cache hit.
[2023-03-16 20:41:00] [INFO ] Performed 82194/155504 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:41:26] [INFO ] Dead Transitions using invariants and state equation in 55516 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63733 ms. Remains : 1648/1648 places, 155504/155504 transitions.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 188 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1 reset in 88 ms.
Product exploration explored 100000 steps with 2 reset in 157 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 141 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 522 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:41:27] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2023-03-16 20:41:28] [INFO ] Computed 12 place invariants in 500 ms
[2023-03-16 20:41:58] [INFO ] Performed 81953/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:42:11] [INFO ] Dead Transitions using invariants and state equation in 43501 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 44028 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin6367024856041278439
[2023-03-16 20:42:12] [INFO ] Built C files in 676ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6367024856041278439
Running compilation step : cd /tmp/ltsmin6367024856041278439;'/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/ltsmin6367024856041278439;'/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/ltsmin6367024856041278439;'/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 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 189 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2023-03-16 20:42:15] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:42:15] [INFO ] Invariant cache hit.
[2023-03-16 20:42:21] [INFO ] Implicit Places using invariants in 6505 ms returned []
Implicit Place search using SMT only with invariants took 6506 ms to find 0 implicit places.
[2023-03-16 20:42:21] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2023-03-16 20:42:21] [INFO ] Invariant cache hit.
[2023-03-16 20:42:52] [INFO ] Performed 79692/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:43:06] [INFO ] Dead Transitions using invariants and state equation in 44203 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50902 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin9300337347745339525
[2023-03-16 20:43:06] [INFO ] Built C files in 671ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9300337347745339525
Running compilation step : cd /tmp/ltsmin9300337347745339525;'/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/ltsmin9300337347745339525;'/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/ltsmin9300337347745339525;'/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-16 20:43:14] [INFO ] Flatten gal took : 2814 ms
[2023-03-16 20:43:17] [INFO ] Flatten gal took : 2972 ms
[2023-03-16 20:43:17] [INFO ] Time to serialize gal into /tmp/LTL13701448250239642923.gal : 428 ms
[2023-03-16 20:43:17] [INFO ] Time to serialize properties into /tmp/LTL6164485797646262450.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/LTL13701448250239642923.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12990525879890202215.hoa' '-atoms' '/tmp/LTL6164485797646262450.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
Detected timeout of ITS tools.
[2023-03-16 20:43:39] [INFO ] Flatten gal took : 2972 ms
[2023-03-16 20:43:42] [INFO ] Flatten gal took : 3038 ms
[2023-03-16 20:43:42] [INFO ] Time to serialize gal into /tmp/LTL8017384320374105903.gal : 416 ms
[2023-03-16 20:43:42] [INFO ] Time to serialize properties into /tmp/LTL10973668175687442659.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/LTL8017384320374105903.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10973668175687442659.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
Detected timeout of ITS tools.
[2023-03-16 20:44:01] [INFO ] Flatten gal took : 2712 ms
[2023-03-16 20:44:01] [INFO ] Applying decomposition
[2023-03-16 20:44:03] [INFO ] Flatten gal took : 2803 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/graph12171514487218955630.txt' '-o' '/tmp/graph12171514487218955630.bin' '-w' '/tmp/graph12171514487218955630.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12171514487218955630.bin' '-l' '-1' '-v' '-w' '/tmp/graph12171514487218955630.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:44:09] [INFO ] Decomposing Gal with order
[2023-03-16 20:44:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:44:22] [INFO ] Removed a total of 228135 redundant transitions.
[2023-03-16 20:44:23] [INFO ] Flatten gal took : 11030 ms
[2023-03-16 20:44:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 4604 labels/synchronizations in 5672 ms.
[2023-03-16 20:44:32] [INFO ] Time to serialize gal into /tmp/LTL7150417466375055557.gal : 171 ms
[2023-03-16 20:44:32] [INFO ] Time to serialize properties into /tmp/LTL2017082856778103544.ltl : 3 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/LTL7150417466375055557.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2017082856778103544.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...254
Read 1 LTL properties
Checking formula 0 : !((X(G((X("((i2.u157.ps988==1)&&(i3.u43.ps2036==1))"))||("(((i2.u157.ps988==0)||(i3.u43.ps2036==0))&&((i3.u338.ps2035==0)||(i2.u39.ps6...169
Formula 0 simplified : XF(!"(((i2.u157.ps988==0)||(i3.u43.ps2036==0))&&((i3.u338.ps2035==0)||(i2.u39.ps659==0)))" & X!"((i2.u157.ps988==1)&&(i3.u43.ps2036=...161
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin577448292548787085
[2023-03-16 20:44:48] [INFO ] Built C files in 678ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin577448292548787085
Running compilation step : cd /tmp/ltsmin577448292548787085;'/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/ltsmin577448292548787085;'/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/ltsmin577448292548787085;'/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 RERS2020-PT-pb106-LTLFireability-15 finished in 588177 ms.
[2023-03-16 20:44:54] [INFO ] Flatten gal took : 2954 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8650120923363360613
[2023-03-16 20:44:56] [INFO ] Too many transitions (119803) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:44:57] [INFO ] Built C files in 1082ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8650120923363360613
Running compilation step : cd /tmp/ltsmin8650120923363360613;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' '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-16 20:44:58] [INFO ] Applying decomposition
[2023-03-16 20:45:02] [INFO ] Flatten gal took : 3304 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/graph5648639555594609406.txt' '-o' '/tmp/graph5648639555594609406.bin' '-w' '/tmp/graph5648639555594609406.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5648639555594609406.bin' '-l' '-1' '-v' '-w' '/tmp/graph5648639555594609406.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:45:07] [INFO ] Decomposing Gal with order
[2023-03-16 20:45:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:45:22] [INFO ] Removed a total of 244098 redundant transitions.
[2023-03-16 20:45:24] [INFO ] Flatten gal took : 13002 ms
[2023-03-16 20:45:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 5632 labels/synchronizations in 4924 ms.
[2023-03-16 20:45:33] [INFO ] Time to serialize gal into /tmp/LTLFireability3308415882726295610.gal : 170 ms
[2023-03-16 20:45:33] [INFO ] Time to serialize properties into /tmp/LTLFireability2437228265148030595.ltl : 2 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/LTLFireability3308415882726295610.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability2437228265148030595.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 3 LTL properties
Checking formula 0 : !((F((G("((i4.u329.ps1986==0)||(i1.i2.i3.u415.ps1591==0))"))||(G(F("((i2.u16.ps1336==1)&&(i4.u97.ps1562==1))"))))))
Formula 0 simplified : G(F!"((i4.u329.ps1986==0)||(i1.i2.i3.u415.ps1591==0))" & FG!"((i2.u16.ps1336==1)&&(i4.u97.ps1562==1))")
BK_STOP 1678999647200
--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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="RERS2020-PT-pb106"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is RERS2020-PT-pb106, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r325-tall-167889197000260"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb106.tgz
mv RERS2020-PT-pb106 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;