Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r105-tall-167814481500691.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 ltsminxred
Input is DLCround-PT-07b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r105-tall-167814481500691
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.4K Feb 25 18:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 25 18:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 18:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 18:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 18:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 25 18:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Feb 25 18:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 18:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 963K Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME DLCround-PT-07b-LTLCardinality-00
FORMULA_NAME DLCround-PT-07b-LTLCardinality-01
FORMULA_NAME DLCround-PT-07b-LTLCardinality-02
FORMULA_NAME DLCround-PT-07b-LTLCardinality-03
FORMULA_NAME DLCround-PT-07b-LTLCardinality-04
FORMULA_NAME DLCround-PT-07b-LTLCardinality-05
FORMULA_NAME DLCround-PT-07b-LTLCardinality-06
FORMULA_NAME DLCround-PT-07b-LTLCardinality-07
FORMULA_NAME DLCround-PT-07b-LTLCardinality-08
FORMULA_NAME DLCround-PT-07b-LTLCardinality-09
FORMULA_NAME DLCround-PT-07b-LTLCardinality-10
FORMULA_NAME DLCround-PT-07b-LTLCardinality-11
FORMULA_NAME DLCround-PT-07b-LTLCardinality-12
FORMULA_NAME DLCround-PT-07b-LTLCardinality-13
FORMULA_NAME DLCround-PT-07b-LTLCardinality-14
FORMULA_NAME DLCround-PT-07b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678361668163

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=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-07b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-09 11:34:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-09 11:34:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 11:34:29] [INFO ] Load time of PNML (sax parser for PT used): 171 ms
[2023-03-09 11:34:29] [INFO ] Transformed 2703 places.
[2023-03-09 11:34:29] [INFO ] Transformed 4071 transitions.
[2023-03-09 11:34:29] [INFO ] Found NUPN structural information;
[2023-03-09 11:34:30] [INFO ] Parsed PT model containing 2703 places and 4071 transitions and 11073 arcs in 406 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA DLCround-PT-07b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 2703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2703/2703 places, 4071/4071 transitions.
Discarding 470 places :
Symmetric choice reduction at 0 with 470 rule applications. Total rules 470 place count 2233 transition count 3601
Iterating global reduction 0 with 470 rules applied. Total rules applied 940 place count 2233 transition count 3601
Discarding 369 places :
Symmetric choice reduction at 0 with 369 rule applications. Total rules 1309 place count 1864 transition count 3232
Iterating global reduction 0 with 369 rules applied. Total rules applied 1678 place count 1864 transition count 3232
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 1686 place count 1864 transition count 3224
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 1744 place count 1806 transition count 3082
Iterating global reduction 1 with 58 rules applied. Total rules applied 1802 place count 1806 transition count 3082
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 1837 place count 1771 transition count 3047
Iterating global reduction 1 with 35 rules applied. Total rules applied 1872 place count 1771 transition count 3047
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 1876 place count 1771 transition count 3043
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1895 place count 1752 transition count 3024
Iterating global reduction 2 with 19 rules applied. Total rules applied 1914 place count 1752 transition count 3024
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1933 place count 1733 transition count 3005
Iterating global reduction 2 with 19 rules applied. Total rules applied 1952 place count 1733 transition count 3005
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 1970 place count 1715 transition count 2987
Iterating global reduction 2 with 18 rules applied. Total rules applied 1988 place count 1715 transition count 2987
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1998 place count 1705 transition count 2977
Iterating global reduction 2 with 10 rules applied. Total rules applied 2008 place count 1705 transition count 2977
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2015 place count 1698 transition count 2970
Iterating global reduction 2 with 7 rules applied. Total rules applied 2022 place count 1698 transition count 2970
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 2028 place count 1692 transition count 2964
Iterating global reduction 2 with 6 rules applied. Total rules applied 2034 place count 1692 transition count 2964
Applied a total of 2034 rules in 1282 ms. Remains 1692 /2703 variables (removed 1011) and now considering 2964/4071 (removed 1107) transitions.
// Phase 1: matrix 2964 rows 1692 cols
[2023-03-09 11:34:31] [INFO ] Computed 132 place invariants in 38 ms
[2023-03-09 11:34:32] [INFO ] Implicit Places using invariants in 830 ms returned []
[2023-03-09 11:34:32] [INFO ] Invariant cache hit.
[2023-03-09 11:34:33] [INFO ] Implicit Places using invariants and state equation in 1420 ms returned []
Implicit Place search using SMT with State Equation took 2279 ms to find 0 implicit places.
[2023-03-09 11:34:33] [INFO ] Invariant cache hit.
[2023-03-09 11:34:35] [INFO ] Dead Transitions using invariants and state equation in 1242 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1692/2703 places, 2964/4071 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4807 ms. Remains : 1692/2703 places, 2964/4071 transitions.
Support contains 30 out of 1692 places after structural reductions.
[2023-03-09 11:34:35] [INFO ] Flatten gal took : 269 ms
[2023-03-09 11:34:35] [INFO ] Flatten gal took : 125 ms
[2023-03-09 11:34:36] [INFO ] Input system was already deterministic with 2964 transitions.
Support contains 26 out of 1692 places (down from 30) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 440 ms. (steps per millisecond=22 ) properties (out of 16) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-09 11:34:36] [INFO ] Invariant cache hit.
[2023-03-09 11:34:37] [INFO ] [Real]Absence check using 132 positive place invariants in 116 ms returned sat
[2023-03-09 11:34:37] [INFO ] After 527ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-09 11:34:37] [INFO ] [Nat]Absence check using 132 positive place invariants in 143 ms returned sat
[2023-03-09 11:34:38] [INFO ] After 1146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-09 11:34:39] [INFO ] After 1771ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 318 ms.
[2023-03-09 11:34:39] [INFO ] After 2670ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 2 properties in 69 ms.
Support contains 8 out of 1692 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Graph (trivial) has 1508 edges and 1692 vertex of which 437 / 1692 are part of one of the 36 SCC in 7 ms
Free SCC test removed 401 places
Drop transitions removed 457 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 469 transitions.
Drop transitions removed 268 transitions
Trivial Post-agglo rules discarded 268 transitions
Performed 268 trivial Post agglomeration. Transition count delta: 268
Iterating post reduction 0 with 268 rules applied. Total rules applied 269 place count 1291 transition count 2227
Reduce places removed 268 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 303 rules applied. Total rules applied 572 place count 1023 transition count 2192
Reduce places removed 23 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 596 place count 1000 transition count 2191
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 597 place count 999 transition count 2191
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 131 Pre rules applied. Total rules applied 597 place count 999 transition count 2060
Deduced a syphon composed of 131 places in 5 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 4 with 262 rules applied. Total rules applied 859 place count 868 transition count 2060
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 922 place count 805 transition count 1669
Iterating global reduction 4 with 63 rules applied. Total rules applied 985 place count 805 transition count 1669
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 989 place count 805 transition count 1665
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 989 place count 805 transition count 1659
Deduced a syphon composed of 6 places in 7 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 1001 place count 799 transition count 1659
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1002 place count 798 transition count 1651
Iterating global reduction 5 with 1 rules applied. Total rules applied 1003 place count 798 transition count 1651
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1004 place count 798 transition count 1650
Performed 299 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 299 places in 1 ms
Reduce places removed 299 places and 0 transitions.
Iterating global reduction 6 with 598 rules applied. Total rules applied 1602 place count 499 transition count 1343
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1610 place count 499 transition count 1335
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 1629 place count 480 transition count 1135
Iterating global reduction 7 with 19 rules applied. Total rules applied 1648 place count 480 transition count 1135
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1666 place count 480 transition count 1117
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: -313
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 8 with 74 rules applied. Total rules applied 1740 place count 443 transition count 1430
Drop transitions removed 19 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 8 with 23 rules applied. Total rules applied 1763 place count 443 transition count 1407
Discarding 19 places :
Symmetric choice reduction at 9 with 19 rule applications. Total rules 1782 place count 424 transition count 1006
Iterating global reduction 9 with 19 rules applied. Total rules applied 1801 place count 424 transition count 1006
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 9 with 19 rules applied. Total rules applied 1820 place count 424 transition count 987
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1828 place count 420 transition count 1012
Drop transitions removed 110 transitions
Redundant transition composition rules discarded 110 transitions
Iterating global reduction 10 with 110 rules applied. Total rules applied 1938 place count 420 transition count 902
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 1946 place count 412 transition count 813
Iterating global reduction 10 with 8 rules applied. Total rules applied 1954 place count 412 transition count 813
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1962 place count 412 transition count 805
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1970 place count 408 transition count 832
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1974 place count 408 transition count 828
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 12 with 19 rules applied. Total rules applied 1993 place count 408 transition count 809
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1999 place count 405 transition count 832
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2003 place count 405 transition count 828
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 2022 place count 405 transition count 809
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 2028 place count 402 transition count 832
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 2033 place count 402 transition count 827
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 14 with 18 rules applied. Total rules applied 2051 place count 402 transition count 809
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 2057 place count 399 transition count 832
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 2060 place count 399 transition count 829
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 15 with 15 rules applied. Total rules applied 2075 place count 399 transition count 814
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 2079 place count 397 transition count 832
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 2082 place count 397 transition count 829
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 16 with 15 rules applied. Total rules applied 2097 place count 397 transition count 814
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 2101 place count 395 transition count 832
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2105 place count 395 transition count 828
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 17 with 14 rules applied. Total rules applied 2119 place count 395 transition count 814
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 2123 place count 393 transition count 832
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 2125 place count 393 transition count 830
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 18 with 9 rules applied. Total rules applied 2134 place count 393 transition count 821
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 2136 place count 392 transition count 833
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 2137 place count 392 transition count 832
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 19 with 10 rules applied. Total rules applied 2147 place count 392 transition count 822
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 2149 place count 391 transition count 834
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 2150 place count 391 transition count 833
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 20 with 10 rules applied. Total rules applied 2160 place count 391 transition count 823
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 20 with 2 rules applied. Total rules applied 2162 place count 390 transition count 834
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 2164 place count 390 transition count 832
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 21 with 9 rules applied. Total rules applied 2173 place count 390 transition count 823
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 21 with 2 rules applied. Total rules applied 2175 place count 389 transition count 835
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 2176 place count 389 transition count 834
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 22 with 10 rules applied. Total rules applied 2186 place count 389 transition count 824
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 2188 place count 388 transition count 835
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 2190 place count 388 transition count 833
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 23 with 9 rules applied. Total rules applied 2199 place count 388 transition count 824
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 2201 place count 387 transition count 836
Free-agglomeration rule applied 205 times with reduction of 100 identical transitions.
Iterating global reduction 23 with 205 rules applied. Total rules applied 2406 place count 387 transition count 531
Reduce places removed 205 places and 0 transitions.
Drop transitions removed 266 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 272 transitions.
Graph (complete) has 412 edges and 182 vertex of which 137 are kept as prefixes of interest. Removing 45 places using SCC suffix rule.1 ms
Discarding 45 places :
Also discarding 0 output transitions
Iterating post reduction 23 with 478 rules applied. Total rules applied 2884 place count 137 transition count 259
Discarding 30 places :
Symmetric choice reduction at 24 with 30 rule applications. Total rules 2914 place count 107 transition count 222
Iterating global reduction 24 with 30 rules applied. Total rules applied 2944 place count 107 transition count 222
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 24 with 29 rules applied. Total rules applied 2973 place count 107 transition count 193
Applied a total of 2973 rules in 1083 ms. Remains 107 /1692 variables (removed 1585) and now considering 193/2964 (removed 2771) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1083 ms. Remains : 107/1692 places, 193/2964 transitions.
Finished random walk after 207 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=41 )
FORMULA DLCround-PT-07b-LTLCardinality-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 266 stabilizing places and 266 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' '!(X(X((p0||X(p0)))))'
Support contains 1 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1678 transition count 2950
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1678 transition count 2950
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 1671 transition count 2943
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 1671 transition count 2943
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 45 place count 1668 transition count 2940
Iterating global reduction 0 with 3 rules applied. Total rules applied 48 place count 1668 transition count 2940
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1667 transition count 2939
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1667 transition count 2939
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1666 transition count 2938
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1666 transition count 2938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1665 transition count 2937
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1665 transition count 2937
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1664 transition count 2936
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1664 transition count 2936
Applied a total of 56 rules in 440 ms. Remains 1664 /1692 variables (removed 28) and now considering 2936/2964 (removed 28) transitions.
// Phase 1: matrix 2936 rows 1664 cols
[2023-03-09 11:34:41] [INFO ] Computed 132 place invariants in 15 ms
[2023-03-09 11:34:42] [INFO ] Implicit Places using invariants in 608 ms returned []
[2023-03-09 11:34:42] [INFO ] Invariant cache hit.
[2023-03-09 11:34:43] [INFO ] Implicit Places using invariants and state equation in 1366 ms returned []
Implicit Place search using SMT with State Equation took 1975 ms to find 0 implicit places.
[2023-03-09 11:34:43] [INFO ] Invariant cache hit.
[2023-03-09 11:34:45] [INFO ] Dead Transitions using invariants and state equation in 1246 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1664/1692 places, 2936/2964 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3663 ms. Remains : 1664/1692 places, 2936/2964 transitions.
Stuttering acceptance computed with spot in 254 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(EQ s1273 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 3 steps with 0 reset in 3 ms.
FORMULA DLCround-PT-07b-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-04 finished in 4043 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)||F(p1)))'
Support contains 6 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Graph (trivial) has 1511 edges and 1692 vertex of which 436 / 1692 are part of one of the 36 SCC in 3 ms
Free SCC test removed 400 places
Ensure Unique test removed 431 transitions
Reduce isomorphic transitions removed 431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 270 transitions
Trivial Post-agglo rules discarded 270 transitions
Performed 270 trivial Post agglomeration. Transition count delta: 270
Iterating post reduction 0 with 270 rules applied. Total rules applied 271 place count 1291 transition count 2262
Reduce places removed 270 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 303 rules applied. Total rules applied 574 place count 1021 transition count 2229
Reduce places removed 22 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 597 place count 999 transition count 2228
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 598 place count 998 transition count 2228
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 130 Pre rules applied. Total rules applied 598 place count 998 transition count 2098
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 4 with 260 rules applied. Total rules applied 858 place count 868 transition count 2098
Discarding 65 places :
Symmetric choice reduction at 4 with 65 rule applications. Total rules 923 place count 803 transition count 1695
Iterating global reduction 4 with 65 rules applied. Total rules applied 988 place count 803 transition count 1695
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 992 place count 803 transition count 1691
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 992 place count 803 transition count 1683
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1008 place count 795 transition count 1683
Performed 295 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 295 places in 0 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 5 with 590 rules applied. Total rules applied 1598 place count 500 transition count 1380
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1606 place count 500 transition count 1372
Renaming transitions due to excessive name length > 1024 char.
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1624 place count 482 transition count 1180
Iterating global reduction 6 with 18 rules applied. Total rules applied 1642 place count 482 transition count 1180
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 1660 place count 482 transition count 1162
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1684 place count 470 transition count 1253
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1688 place count 470 transition count 1249
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1692 place count 466 transition count 1179
Iterating global reduction 8 with 4 rules applied. Total rules applied 1696 place count 466 transition count 1179
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1700 place count 466 transition count 1175
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1708 place count 462 transition count 1200
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 9 with 32 rules applied. Total rules applied 1740 place count 462 transition count 1168
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 1755 place count 447 transition count 1138
Iterating global reduction 9 with 15 rules applied. Total rules applied 1770 place count 447 transition count 1138
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 1785 place count 432 transition count 971
Iterating global reduction 9 with 15 rules applied. Total rules applied 1800 place count 432 transition count 971
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 1815 place count 432 transition count 956
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1816 place count 431 transition count 955
Applied a total of 1816 rules in 377 ms. Remains 431 /1692 variables (removed 1261) and now considering 955/2964 (removed 2009) transitions.
[2023-03-09 11:34:45] [INFO ] Flow matrix only has 930 transitions (discarded 25 similar events)
// Phase 1: matrix 930 rows 431 cols
[2023-03-09 11:34:45] [INFO ] Computed 132 place invariants in 3 ms
[2023-03-09 11:34:46] [INFO ] Implicit Places using invariants in 305 ms returned []
[2023-03-09 11:34:46] [INFO ] Flow matrix only has 930 transitions (discarded 25 similar events)
[2023-03-09 11:34:46] [INFO ] Invariant cache hit.
[2023-03-09 11:34:46] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-09 11:34:46] [INFO ] Implicit Places using invariants and state equation in 439 ms returned []
Implicit Place search using SMT with State Equation took 747 ms to find 0 implicit places.
[2023-03-09 11:34:46] [INFO ] Redundant transitions in 53 ms returned []
[2023-03-09 11:34:46] [INFO ] Flow matrix only has 930 transitions (discarded 25 similar events)
[2023-03-09 11:34:46] [INFO ] Invariant cache hit.
[2023-03-09 11:34:46] [INFO ] Dead Transitions using invariants and state equation in 311 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 431/1692 places, 955/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1498 ms. Remains : 431/1692 places, 955/2964 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(OR (AND (EQ s240 0) (EQ s8 1)) (AND (EQ s45 0) (EQ s12 1))), p0:(OR (EQ s23 0) (EQ s34 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 248 steps with 0 reset in 11 ms.
FORMULA DLCround-PT-07b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-06 finished in 1591 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))))'
Support contains 3 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Graph (trivial) has 1515 edges and 1692 vertex of which 437 / 1692 are part of one of the 36 SCC in 2 ms
Free SCC test removed 401 places
Ensure Unique test removed 433 transitions
Reduce isomorphic transitions removed 433 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 270 transitions
Trivial Post-agglo rules discarded 270 transitions
Performed 270 trivial Post agglomeration. Transition count delta: 270
Iterating post reduction 0 with 270 rules applied. Total rules applied 271 place count 1290 transition count 2260
Reduce places removed 270 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 303 rules applied. Total rules applied 574 place count 1020 transition count 2227
Reduce places removed 22 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 597 place count 998 transition count 2226
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 598 place count 997 transition count 2226
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 131 Pre rules applied. Total rules applied 598 place count 997 transition count 2095
Deduced a syphon composed of 131 places in 6 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 4 with 262 rules applied. Total rules applied 860 place count 866 transition count 2095
Discarding 66 places :
Symmetric choice reduction at 4 with 66 rule applications. Total rules 926 place count 800 transition count 1691
Iterating global reduction 4 with 66 rules applied. Total rules applied 992 place count 800 transition count 1691
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 996 place count 800 transition count 1687
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 996 place count 800 transition count 1680
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1010 place count 793 transition count 1680
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1011 place count 792 transition count 1672
Iterating global reduction 5 with 1 rules applied. Total rules applied 1012 place count 792 transition count 1672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1013 place count 792 transition count 1671
Performed 296 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 296 places in 0 ms
Reduce places removed 296 places and 0 transitions.
Iterating global reduction 6 with 592 rules applied. Total rules applied 1605 place count 496 transition count 1367
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1613 place count 496 transition count 1359
Renaming transitions due to excessive name length > 1024 char.
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1633 place count 476 transition count 1148
Iterating global reduction 7 with 20 rules applied. Total rules applied 1653 place count 476 transition count 1148
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1672 place count 476 transition count 1129
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -103
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 8 with 28 rules applied. Total rules applied 1700 place count 462 transition count 1232
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1704 place count 462 transition count 1228
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1708 place count 458 transition count 1158
Iterating global reduction 9 with 4 rules applied. Total rules applied 1712 place count 458 transition count 1158
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1716 place count 458 transition count 1154
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1724 place count 454 transition count 1181
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 10 with 36 rules applied. Total rules applied 1760 place count 454 transition count 1145
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 1776 place count 438 transition count 1113
Iterating global reduction 10 with 16 rules applied. Total rules applied 1792 place count 438 transition count 1113
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 1808 place count 422 transition count 931
Iterating global reduction 10 with 16 rules applied. Total rules applied 1824 place count 422 transition count 931
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 1840 place count 422 transition count 915
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1841 place count 421 transition count 914
Applied a total of 1841 rules in 271 ms. Remains 421 /1692 variables (removed 1271) and now considering 914/2964 (removed 2050) transitions.
[2023-03-09 11:34:47] [INFO ] Flow matrix only has 886 transitions (discarded 28 similar events)
// Phase 1: matrix 886 rows 421 cols
[2023-03-09 11:34:47] [INFO ] Computed 132 place invariants in 3 ms
[2023-03-09 11:34:47] [INFO ] Implicit Places using invariants in 371 ms returned []
[2023-03-09 11:34:47] [INFO ] Flow matrix only has 886 transitions (discarded 28 similar events)
[2023-03-09 11:34:47] [INFO ] Invariant cache hit.
[2023-03-09 11:34:47] [INFO ] State equation strengthened by 51 read => feed constraints.
[2023-03-09 11:34:48] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
[2023-03-09 11:34:48] [INFO ] Redundant transitions in 74 ms returned []
[2023-03-09 11:34:48] [INFO ] Flow matrix only has 886 transitions (discarded 28 similar events)
[2023-03-09 11:34:48] [INFO ] Invariant cache hit.
[2023-03-09 11:34:48] [INFO ] Dead Transitions using invariants and state equation in 307 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 421/1692 places, 914/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1443 ms. Remains : 421/1692 places, 914/2964 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(OR p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s119 1), p0:(OR (EQ s195 0) (EQ s4 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-07b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-08 finished in 1543 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((X((G(p1)&&X((!p2 U (p3||G(!p2))))))&&p0))))'
Support contains 6 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1681 transition count 2953
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1681 transition count 2953
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 1676 transition count 2948
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 1676 transition count 2948
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1674 transition count 2946
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1674 transition count 2946
Applied a total of 36 rules in 230 ms. Remains 1674 /1692 variables (removed 18) and now considering 2946/2964 (removed 18) transitions.
// Phase 1: matrix 2946 rows 1674 cols
[2023-03-09 11:34:48] [INFO ] Computed 132 place invariants in 19 ms
[2023-03-09 11:34:49] [INFO ] Implicit Places using invariants in 457 ms returned []
[2023-03-09 11:34:49] [INFO ] Invariant cache hit.
[2023-03-09 11:34:50] [INFO ] Implicit Places using invariants and state equation in 1378 ms returned []
Implicit Place search using SMT with State Equation took 1837 ms to find 0 implicit places.
[2023-03-09 11:34:50] [INFO ] Invariant cache hit.
[2023-03-09 11:34:51] [INFO ] Dead Transitions using invariants and state equation in 1223 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1674/1692 places, 2946/2964 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3294 ms. Remains : 1674/1692 places, 2946/2964 transitions.
Stuttering acceptance computed with spot in 304 ms :[(OR (NOT p0) (NOT p1) (AND p2 (NOT p3))), (OR (NOT p0) (NOT p1) (AND p2 (NOT p3))), (OR (NOT p1) (AND p2 (NOT p3))), (NOT p1), (AND p2 (NOT p3)), (AND p2 (NOT p3))]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}, { cond=p0, acceptance={0, 1} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=2 dest: 2}, { cond=p1, acceptance={1} source=2 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={0, 1} source=2 dest: 4}, { cond=(AND p0 p1), acceptance={0, 1} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=3 dest: 2}, { cond=p1, acceptance={1} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p3) p2), acceptance={0, 1} source=4 dest: 1}, { cond=(AND p0 (NOT p3) p2), acceptance={0, 1} source=4 dest: 2}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3) p2), acceptance={0, 1} source=5 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3) p2), acceptance={0, 1} source=5 dest: 2}, { cond=(AND p1 (NOT p3) p2), acceptance={1} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p3) p2), acceptance={0, 1} source=5 dest: 4}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={0} source=5 dest: 5}, { cond=(AND p0 p1 (NOT p3) p2), acceptance={0, 1} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s992 0) (EQ s1513 1)), p1:(AND (EQ s1589 0) (EQ s34 1)), p3:(AND (NOT (OR (EQ s554 0) (EQ s1082 1))) (NOT (OR (EQ s1513 0) (EQ s992 1)))), p2:...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 577 ms.
Product exploration explored 100000 steps with 0 reset in 692 ms.
Computed a total of 260 stabilizing places and 260 stable transitions
Computed a total of 260 stabilizing places and 260 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p3) p2), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 508 ms. Reduced automaton from 6 states, 22 edges and 4 AP (stutter sensitive) to 6 states, 22 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 324 ms :[(OR (NOT p0) (NOT p1) (AND p2 (NOT p3))), (OR (NOT p0) (NOT p1) (AND p2 (NOT p3))), (OR (NOT p1) (AND p2 (NOT p3))), (NOT p1), (AND p2 (NOT p3)), (AND p2 (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 258 ms. (steps per millisecond=38 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-09 11:34:54] [INFO ] Invariant cache hit.
[2023-03-09 11:34:55] [INFO ] [Real]Absence check using 132 positive place invariants in 82 ms returned sat
[2023-03-09 11:34:55] [INFO ] After 872ms SMT Verify possible using state equation in real domain returned unsat :3 sat :1 real:1
[2023-03-09 11:34:56] [INFO ] After 1030ms SMT Verify possible using trap constraints in real domain returned unsat :3 sat :0 real:2
[2023-03-09 11:34:56] [INFO ] After 1343ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:2
[2023-03-09 11:34:56] [INFO ] [Nat]Absence check using 132 positive place invariants in 78 ms returned sat
[2023-03-09 11:34:57] [INFO ] After 871ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :1
[2023-03-09 11:34:57] [INFO ] After 1007ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :1
Attempting to minimize the solution found.
Minimization took 100 ms.
[2023-03-09 11:34:57] [INFO ] After 1430ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :1
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 4 out of 1674 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1674/1674 places, 2946/2946 transitions.
Graph (trivial) has 1496 edges and 1674 vertex of which 436 / 1674 are part of one of the 36 SCC in 2 ms
Free SCC test removed 400 places
Drop transitions removed 456 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 468 transitions.
Drop transitions removed 263 transitions
Trivial Post-agglo rules discarded 263 transitions
Performed 263 trivial Post agglomeration. Transition count delta: 263
Iterating post reduction 0 with 263 rules applied. Total rules applied 264 place count 1274 transition count 2215
Reduce places removed 263 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 299 rules applied. Total rules applied 563 place count 1011 transition count 2179
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 587 place count 987 transition count 2179
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 587 place count 987 transition count 2047
Deduced a syphon composed of 132 places in 6 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 851 place count 855 transition count 2047
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 907 place count 799 transition count 1643
Iterating global reduction 3 with 56 rules applied. Total rules applied 963 place count 799 transition count 1643
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 967 place count 799 transition count 1639
Performed 303 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 303 places in 0 ms
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 4 with 606 rules applied. Total rules applied 1573 place count 496 transition count 1328
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1581 place count 496 transition count 1320
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1600 place count 477 transition count 1120
Iterating global reduction 5 with 19 rules applied. Total rules applied 1619 place count 477 transition count 1120
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1638 place count 477 transition count 1101
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: -317
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1712 place count 440 transition count 1418
Drop transitions removed 16 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 1732 place count 440 transition count 1398
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1752 place count 420 transition count 976
Iterating global reduction 7 with 20 rules applied. Total rules applied 1772 place count 420 transition count 976
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1792 place count 420 transition count 956
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1800 place count 416 transition count 981
Drop transitions removed 109 transitions
Redundant transition composition rules discarded 109 transitions
Iterating global reduction 8 with 109 rules applied. Total rules applied 1909 place count 416 transition count 872
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1917 place count 408 transition count 783
Iterating global reduction 8 with 8 rules applied. Total rules applied 1925 place count 408 transition count 783
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 1933 place count 408 transition count 775
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1941 place count 404 transition count 802
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1946 place count 404 transition count 797
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 10 with 22 rules applied. Total rules applied 1968 place count 404 transition count 775
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1976 place count 400 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1982 place count 400 transition count 797
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 2003 place count 400 transition count 776
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2011 place count 396 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2017 place count 396 transition count 797
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 2038 place count 396 transition count 776
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 2046 place count 392 transition count 804
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2052 place count 392 transition count 798
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 2073 place count 392 transition count 777
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 2081 place count 388 transition count 804
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2087 place count 388 transition count 798
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 2108 place count 388 transition count 777
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 2116 place count 384 transition count 805
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2122 place count 384 transition count 799
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 2143 place count 384 transition count 778
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2151 place count 380 transition count 805
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2157 place count 380 transition count 799
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 2178 place count 380 transition count 778
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2186 place count 376 transition count 806
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2192 place count 376 transition count 800
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 2213 place count 376 transition count 779
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2221 place count 372 transition count 806
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2227 place count 372 transition count 800
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 2248 place count 372 transition count 779
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 2256 place count 368 transition count 807
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2262 place count 368 transition count 801
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 2283 place count 368 transition count 780
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 2291 place count 364 transition count 807
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 2297 place count 364 transition count 801
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 2318 place count 364 transition count 780
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 2326 place count 360 transition count 808
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2332 place count 360 transition count 802
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 2353 place count 360 transition count 781
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 2361 place count 356 transition count 808
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 2367 place count 356 transition count 802
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 22 with 21 rules applied. Total rules applied 2388 place count 356 transition count 781
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 2396 place count 352 transition count 809
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 2402 place count 352 transition count 803
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 2423 place count 352 transition count 782
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 2431 place count 348 transition count 807
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 23 with 5 rules applied. Total rules applied 2436 place count 348 transition count 802
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 24 with 21 rules applied. Total rules applied 2457 place count 348 transition count 781
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 2465 place count 344 transition count 800
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 2469 place count 344 transition count 796
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 2488 place count 344 transition count 777
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 2496 place count 340 transition count 796
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 2500 place count 340 transition count 792
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 26 with 19 rules applied. Total rules applied 2519 place count 340 transition count 773
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 2527 place count 336 transition count 792
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 2531 place count 336 transition count 788
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 2550 place count 336 transition count 769
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 2558 place count 332 transition count 788
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 2562 place count 332 transition count 784
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 28 with 19 rules applied. Total rules applied 2581 place count 332 transition count 765
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 2589 place count 328 transition count 784
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 2593 place count 328 transition count 780
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 2612 place count 328 transition count 761
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 29 with 8 rules applied. Total rules applied 2620 place count 324 transition count 780
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 2624 place count 324 transition count 776
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 30 with 19 rules applied. Total rules applied 2643 place count 324 transition count 757
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 30 with 8 rules applied. Total rules applied 2651 place count 320 transition count 776
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 2655 place count 320 transition count 772
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 31 with 19 rules applied. Total rules applied 2674 place count 320 transition count 753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 31 with 8 rules applied. Total rules applied 2682 place count 316 transition count 772
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 2686 place count 316 transition count 768
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 32 with 19 rules applied. Total rules applied 2705 place count 316 transition count 749
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 32 with 8 rules applied. Total rules applied 2713 place count 312 transition count 768
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 2717 place count 312 transition count 764
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 33 with 19 rules applied. Total rules applied 2736 place count 312 transition count 745
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 33 with 8 rules applied. Total rules applied 2744 place count 308 transition count 764
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 2748 place count 308 transition count 760
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 2767 place count 308 transition count 741
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 34 with 8 rules applied. Total rules applied 2775 place count 304 transition count 759
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 34 with 3 rules applied. Total rules applied 2778 place count 304 transition count 756
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 35 with 17 rules applied. Total rules applied 2795 place count 304 transition count 739
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 35 with 6 rules applied. Total rules applied 2801 place count 301 transition count 756
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 35 with 3 rules applied. Total rules applied 2804 place count 301 transition count 753
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 36 with 17 rules applied. Total rules applied 2821 place count 301 transition count 736
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 36 with 6 rules applied. Total rules applied 2827 place count 298 transition count 753
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 36 with 3 rules applied. Total rules applied 2830 place count 298 transition count 750
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 37 with 17 rules applied. Total rules applied 2847 place count 298 transition count 733
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 37 with 6 rules applied. Total rules applied 2853 place count 295 transition count 750
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 37 with 3 rules applied. Total rules applied 2856 place count 295 transition count 747
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 38 with 17 rules applied. Total rules applied 2873 place count 295 transition count 730
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 38 with 4 rules applied. Total rules applied 2877 place count 293 transition count 738
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 38 with 2 rules applied. Total rules applied 2879 place count 293 transition count 736
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 39 with 8 rules applied. Total rules applied 2887 place count 293 transition count 728
Free-agglomeration rule applied 29 times.
Iterating global reduction 39 with 29 rules applied. Total rules applied 2916 place count 293 transition count 699
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 270 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 271 transitions.
Graph (complete) has 736 edges and 264 vertex of which 54 are kept as prefixes of interest. Removing 210 places using SCC suffix rule.14 ms
Discarding 210 places :
Also discarding 168 output transitions
Drop transitions removed 168 transitions
Iterating post reduction 39 with 301 rules applied. Total rules applied 3217 place count 54 transition count 260
Drop transitions removed 156 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 40 with 157 rules applied. Total rules applied 3374 place count 54 transition count 103
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 41 with 9 rules applied. Total rules applied 3383 place count 54 transition count 94
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 41 with 1 rules applied. Total rules applied 3384 place count 53 transition count 93
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 41 with 8 rules applied. Total rules applied 3392 place count 45 transition count 93
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 42 with 1 Pre rules applied. Total rules applied 3392 place count 45 transition count 92
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 42 with 2 rules applied. Total rules applied 3394 place count 44 transition count 92
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 42 with 24 rules applied. Total rules applied 3418 place count 28 transition count 84
Drop transitions removed 8 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 42 with 38 rules applied. Total rules applied 3456 place count 28 transition count 46
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 43 with 28 rules applied. Total rules applied 3484 place count 10 transition count 36
Drop transitions removed 16 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (trivial) has 3 edges and 10 vertex of which 2 / 10 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 43 with 26 rules applied. Total rules applied 3510 place count 9 transition count 11
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 44 with 2 rules applied. Total rules applied 3512 place count 9 transition count 9
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 45 with 1 Pre rules applied. Total rules applied 3512 place count 9 transition count 8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 45 with 2 rules applied. Total rules applied 3514 place count 8 transition count 8
Applied a total of 3514 rules in 906 ms. Remains 8 /1674 variables (removed 1666) and now considering 8/2946 (removed 2938) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 906 ms. Remains : 8/1674 places, 8/2946 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Found 4 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p3) p2), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (G (NOT (AND (NOT p0) (NOT p2) (NOT p3)))), (G (NOT (AND p0 p2 (NOT p3)))), (G (NOT (AND p0 p2 p1 (NOT p3)))), (G (NOT (AND p0 p2 (NOT p1) (NOT p3))))]
False Knowledge obtained : [(F (AND p0 (NOT p2) (NOT p3))), (F (AND (NOT p0) p1)), (F p1), (F (AND (NOT p0) p2 p1 (NOT p3))), (F (NOT (AND (NOT p0) p2 (NOT p3)))), (F (AND p2 p1 (NOT p3))), (F (AND p0 p1)), (F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) p2 (NOT p1) (NOT p3))))]
Knowledge based reduction with 12 factoid took 983 ms. Reduced automaton from 6 states, 22 edges and 4 AP (stutter sensitive) to 6 states, 17 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 237 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (AND (NOT p0) (NOT p3))), (NOT p1), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Stuttering acceptance computed with spot in 211 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (AND (NOT p0) (NOT p3))), (NOT p1), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
[2023-03-09 11:34:59] [INFO ] Invariant cache hit.
[2023-03-09 11:35:01] [INFO ] [Real]Absence check using 132 positive place invariants in 163 ms returned sat
[2023-03-09 11:35:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 11:35:05] [INFO ] [Real]Absence check using state equation in 3994 ms returned sat
[2023-03-09 11:35:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 11:35:06] [INFO ] [Nat]Absence check using 132 positive place invariants in 176 ms returned sat
[2023-03-09 11:35:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 11:35:10] [INFO ] [Nat]Absence check using state equation in 4572 ms returned sat
[2023-03-09 11:35:11] [INFO ] Computed and/alt/rep : 2746/4654/2746 causal constraints (skipped 199 transitions) in 147 ms.
[2023-03-09 11:35:20] [INFO ] Deduced a trap composed of 8 places in 783 ms of which 1 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
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-09 11:35:20] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
[2023-03-09 11:35:20] [INFO ] Invariant cache hit.
[2023-03-09 11:35:22] [INFO ] [Real]Absence check using 132 positive place invariants in 160 ms returned sat
[2023-03-09 11:35:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 11:35:26] [INFO ] [Real]Absence check using state equation in 4784 ms returned sat
[2023-03-09 11:35:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 11:35:28] [INFO ] [Nat]Absence check using 132 positive place invariants in 186 ms returned sat
[2023-03-09 11:35:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 11:35:33] [INFO ] [Nat]Absence check using state equation in 4768 ms returned sat
[2023-03-09 11:35:33] [INFO ] Computed and/alt/rep : 2746/4654/2746 causal constraints (skipped 199 transitions) in 135 ms.
[2023-03-09 11:35:42] [INFO ] Added : 360 causal constraints over 72 iterations in 8897 ms. Result :unknown
Could not prove EG (NOT p0)
Support contains 6 out of 1674 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1674/1674 places, 2946/2946 transitions.
Applied a total of 0 rules in 71 ms. Remains 1674 /1674 variables (removed 0) and now considering 2946/2946 (removed 0) transitions.
[2023-03-09 11:35:42] [INFO ] Invariant cache hit.
[2023-03-09 11:35:42] [INFO ] Implicit Places using invariants in 434 ms returned []
[2023-03-09 11:35:42] [INFO ] Invariant cache hit.
[2023-03-09 11:35:43] [INFO ] Implicit Places using invariants and state equation in 1337 ms returned []
Implicit Place search using SMT with State Equation took 1772 ms to find 0 implicit places.
[2023-03-09 11:35:43] [INFO ] Invariant cache hit.
[2023-03-09 11:35:45] [INFO ] Dead Transitions using invariants and state equation in 1257 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3103 ms. Remains : 1674/1674 places, 2946/2946 transitions.
Computed a total of 260 stabilizing places and 260 stable transitions
Computed a total of 260 stabilizing places and 260 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p3)), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 380 ms. Reduced automaton from 6 states, 17 edges and 3 AP (stutter sensitive) to 6 states, 17 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 244 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (AND (NOT p0) (NOT p3))), (NOT p1), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 10) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 11:35:46] [INFO ] Invariant cache hit.
[2023-03-09 11:35:46] [INFO ] [Real]Absence check using 132 positive place invariants in 81 ms returned sat
[2023-03-09 11:35:47] [INFO ] After 856ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-09 11:35:47] [INFO ] After 1014ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 11:35:47] [INFO ] After 1297ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 11:35:47] [INFO ] [Nat]Absence check using 132 positive place invariants in 83 ms returned sat
[2023-03-09 11:35:48] [INFO ] After 842ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 11:35:48] [INFO ] After 985ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-09 11:35:48] [INFO ] After 1352ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 4 out of 1674 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1674/1674 places, 2946/2946 transitions.
Graph (trivial) has 1496 edges and 1674 vertex of which 436 / 1674 are part of one of the 36 SCC in 1 ms
Free SCC test removed 400 places
Drop transitions removed 456 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 468 transitions.
Drop transitions removed 263 transitions
Trivial Post-agglo rules discarded 263 transitions
Performed 263 trivial Post agglomeration. Transition count delta: 263
Iterating post reduction 0 with 263 rules applied. Total rules applied 264 place count 1274 transition count 2215
Reduce places removed 263 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 299 rules applied. Total rules applied 563 place count 1011 transition count 2179
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 587 place count 987 transition count 2179
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 587 place count 987 transition count 2047
Deduced a syphon composed of 132 places in 6 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 851 place count 855 transition count 2047
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 907 place count 799 transition count 1643
Iterating global reduction 3 with 56 rules applied. Total rules applied 963 place count 799 transition count 1643
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 967 place count 799 transition count 1639
Performed 303 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 303 places in 0 ms
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 4 with 606 rules applied. Total rules applied 1573 place count 496 transition count 1328
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1581 place count 496 transition count 1320
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1600 place count 477 transition count 1120
Iterating global reduction 5 with 19 rules applied. Total rules applied 1619 place count 477 transition count 1120
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1638 place count 477 transition count 1101
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: -317
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1712 place count 440 transition count 1418
Drop transitions removed 16 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 1732 place count 440 transition count 1398
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1752 place count 420 transition count 976
Iterating global reduction 7 with 20 rules applied. Total rules applied 1772 place count 420 transition count 976
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1792 place count 420 transition count 956
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1800 place count 416 transition count 981
Drop transitions removed 109 transitions
Redundant transition composition rules discarded 109 transitions
Iterating global reduction 8 with 109 rules applied. Total rules applied 1909 place count 416 transition count 872
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1917 place count 408 transition count 783
Iterating global reduction 8 with 8 rules applied. Total rules applied 1925 place count 408 transition count 783
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 1933 place count 408 transition count 775
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1941 place count 404 transition count 802
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1946 place count 404 transition count 797
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 10 with 22 rules applied. Total rules applied 1968 place count 404 transition count 775
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1976 place count 400 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1982 place count 400 transition count 797
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 2003 place count 400 transition count 776
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2011 place count 396 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2017 place count 396 transition count 797
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 2038 place count 396 transition count 776
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 2046 place count 392 transition count 804
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2052 place count 392 transition count 798
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 2073 place count 392 transition count 777
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 2081 place count 388 transition count 804
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2087 place count 388 transition count 798
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 2108 place count 388 transition count 777
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 2116 place count 384 transition count 805
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2122 place count 384 transition count 799
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 2143 place count 384 transition count 778
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2151 place count 380 transition count 805
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2157 place count 380 transition count 799
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 2178 place count 380 transition count 778
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2186 place count 376 transition count 806
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2192 place count 376 transition count 800
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 2213 place count 376 transition count 779
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2221 place count 372 transition count 806
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2227 place count 372 transition count 800
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 2248 place count 372 transition count 779
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 2256 place count 368 transition count 807
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2262 place count 368 transition count 801
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 2283 place count 368 transition count 780
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 2291 place count 364 transition count 807
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 2297 place count 364 transition count 801
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 2318 place count 364 transition count 780
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 2326 place count 360 transition count 808
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2332 place count 360 transition count 802
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 2353 place count 360 transition count 781
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 2361 place count 356 transition count 808
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 2367 place count 356 transition count 802
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 22 with 21 rules applied. Total rules applied 2388 place count 356 transition count 781
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 2396 place count 352 transition count 809
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 2402 place count 352 transition count 803
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 2423 place count 352 transition count 782
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 2431 place count 348 transition count 807
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 23 with 5 rules applied. Total rules applied 2436 place count 348 transition count 802
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 24 with 21 rules applied. Total rules applied 2457 place count 348 transition count 781
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 2465 place count 344 transition count 800
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 2469 place count 344 transition count 796
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 2488 place count 344 transition count 777
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 2496 place count 340 transition count 796
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 2500 place count 340 transition count 792
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 26 with 19 rules applied. Total rules applied 2519 place count 340 transition count 773
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 2527 place count 336 transition count 792
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 2531 place count 336 transition count 788
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 2550 place count 336 transition count 769
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 2558 place count 332 transition count 788
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 2562 place count 332 transition count 784
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 28 with 19 rules applied. Total rules applied 2581 place count 332 transition count 765
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 2589 place count 328 transition count 784
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 2593 place count 328 transition count 780
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 2612 place count 328 transition count 761
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 29 with 8 rules applied. Total rules applied 2620 place count 324 transition count 780
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 2624 place count 324 transition count 776
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 30 with 19 rules applied. Total rules applied 2643 place count 324 transition count 757
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 30 with 8 rules applied. Total rules applied 2651 place count 320 transition count 776
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 2655 place count 320 transition count 772
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 31 with 19 rules applied. Total rules applied 2674 place count 320 transition count 753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 31 with 8 rules applied. Total rules applied 2682 place count 316 transition count 772
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 2686 place count 316 transition count 768
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 32 with 19 rules applied. Total rules applied 2705 place count 316 transition count 749
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 32 with 8 rules applied. Total rules applied 2713 place count 312 transition count 768
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 2717 place count 312 transition count 764
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 33 with 19 rules applied. Total rules applied 2736 place count 312 transition count 745
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 33 with 8 rules applied. Total rules applied 2744 place count 308 transition count 764
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 2748 place count 308 transition count 760
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 2767 place count 308 transition count 741
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 34 with 8 rules applied. Total rules applied 2775 place count 304 transition count 759
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 34 with 3 rules applied. Total rules applied 2778 place count 304 transition count 756
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 35 with 17 rules applied. Total rules applied 2795 place count 304 transition count 739
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 35 with 6 rules applied. Total rules applied 2801 place count 301 transition count 756
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 35 with 3 rules applied. Total rules applied 2804 place count 301 transition count 753
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 36 with 17 rules applied. Total rules applied 2821 place count 301 transition count 736
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 36 with 6 rules applied. Total rules applied 2827 place count 298 transition count 753
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 36 with 3 rules applied. Total rules applied 2830 place count 298 transition count 750
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 37 with 17 rules applied. Total rules applied 2847 place count 298 transition count 733
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 37 with 6 rules applied. Total rules applied 2853 place count 295 transition count 750
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 37 with 3 rules applied. Total rules applied 2856 place count 295 transition count 747
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 38 with 17 rules applied. Total rules applied 2873 place count 295 transition count 730
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 38 with 4 rules applied. Total rules applied 2877 place count 293 transition count 738
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 38 with 2 rules applied. Total rules applied 2879 place count 293 transition count 736
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 39 with 8 rules applied. Total rules applied 2887 place count 293 transition count 728
Free-agglomeration rule applied 29 times.
Iterating global reduction 39 with 29 rules applied. Total rules applied 2916 place count 293 transition count 699
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 270 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 271 transitions.
Graph (complete) has 736 edges and 264 vertex of which 54 are kept as prefixes of interest. Removing 210 places using SCC suffix rule.1 ms
Discarding 210 places :
Also discarding 168 output transitions
Drop transitions removed 168 transitions
Iterating post reduction 39 with 301 rules applied. Total rules applied 3217 place count 54 transition count 260
Drop transitions removed 156 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 40 with 157 rules applied. Total rules applied 3374 place count 54 transition count 103
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 41 with 9 rules applied. Total rules applied 3383 place count 54 transition count 94
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 41 with 1 rules applied. Total rules applied 3384 place count 53 transition count 93
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 41 with 8 rules applied. Total rules applied 3392 place count 45 transition count 93
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 42 with 1 Pre rules applied. Total rules applied 3392 place count 45 transition count 92
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 42 with 2 rules applied. Total rules applied 3394 place count 44 transition count 92
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 42 with 24 rules applied. Total rules applied 3418 place count 28 transition count 84
Drop transitions removed 8 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 42 with 38 rules applied. Total rules applied 3456 place count 28 transition count 46
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 43 with 28 rules applied. Total rules applied 3484 place count 10 transition count 36
Drop transitions removed 16 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (trivial) has 3 edges and 10 vertex of which 2 / 10 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 43 with 26 rules applied. Total rules applied 3510 place count 9 transition count 11
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 44 with 2 rules applied. Total rules applied 3512 place count 9 transition count 9
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 45 with 1 Pre rules applied. Total rules applied 3512 place count 9 transition count 8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 45 with 2 rules applied. Total rules applied 3514 place count 8 transition count 8
Applied a total of 3514 rules in 795 ms. Remains 8 /1674 variables (removed 1666) and now considering 8/2946 (removed 2938) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 795 ms. Remains : 8/1674 places, 8/2946 transitions.
Finished random walk after 42 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=42 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p3)), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (AND (NOT p0) p1)), (F p1), (F (NOT (AND (NOT p0) (NOT p3)))), (F (AND p0 p1)), (F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p3) (NOT p1)))), (F (AND p0 (NOT p3))), (F (AND (NOT p0) (NOT p3) p1))]
Knowledge based reduction with 8 factoid took 603 ms. Reduced automaton from 6 states, 17 edges and 3 AP (stutter sensitive) to 6 states, 17 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 219 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (AND (NOT p0) (NOT p3))), (NOT p1), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Stuttering acceptance computed with spot in 233 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (AND (NOT p0) (NOT p3))), (NOT p1), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
[2023-03-09 11:35:50] [INFO ] Invariant cache hit.
[2023-03-09 11:35:51] [INFO ] [Real]Absence check using 132 positive place invariants in 156 ms returned sat
[2023-03-09 11:35:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 11:35:55] [INFO ] [Real]Absence check using state equation in 4226 ms returned sat
[2023-03-09 11:35:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 11:35:57] [INFO ] [Nat]Absence check using 132 positive place invariants in 177 ms returned sat
[2023-03-09 11:35:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 11:36:01] [INFO ] [Nat]Absence check using state equation in 4629 ms returned sat
[2023-03-09 11:36:02] [INFO ] Computed and/alt/rep : 2746/4654/2746 causal constraints (skipped 199 transitions) in 132 ms.
[2023-03-09 11:36:11] [INFO ] Deduced a trap composed of 8 places in 800 ms of which 2 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
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-09 11:36:11] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
[2023-03-09 11:36:11] [INFO ] Invariant cache hit.
[2023-03-09 11:36:13] [INFO ] [Real]Absence check using 132 positive place invariants in 161 ms returned sat
[2023-03-09 11:36:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 11:36:17] [INFO ] [Real]Absence check using state equation in 4677 ms returned sat
[2023-03-09 11:36:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 11:36:19] [INFO ] [Nat]Absence check using 132 positive place invariants in 183 ms returned sat
[2023-03-09 11:36:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 11:36:23] [INFO ] [Nat]Absence check using state equation in 4685 ms returned sat
[2023-03-09 11:36:23] [INFO ] Computed and/alt/rep : 2746/4654/2746 causal constraints (skipped 199 transitions) in 131 ms.
[2023-03-09 11:36:32] [INFO ] Added : 365 causal constraints over 73 iterations in 8997 ms. Result :unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 255 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (AND (NOT p0) (NOT p3))), (NOT p1), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Product exploration explored 100000 steps with 0 reset in 474 ms.
Product exploration explored 100000 steps with 0 reset in 626 ms.
Support contains 6 out of 1674 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1674/1674 places, 2946/2946 transitions.
Applied a total of 0 rules in 56 ms. Remains 1674 /1674 variables (removed 0) and now considering 2946/2946 (removed 0) transitions.
[2023-03-09 11:36:34] [INFO ] Invariant cache hit.
[2023-03-09 11:36:34] [INFO ] Implicit Places using invariants in 429 ms returned []
[2023-03-09 11:36:34] [INFO ] Invariant cache hit.
[2023-03-09 11:36:36] [INFO ] Implicit Places using invariants and state equation in 1374 ms returned []
Implicit Place search using SMT with State Equation took 1805 ms to find 0 implicit places.
[2023-03-09 11:36:36] [INFO ] Invariant cache hit.
[2023-03-09 11:36:37] [INFO ] Dead Transitions using invariants and state equation in 1254 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3116 ms. Remains : 1674/1674 places, 2946/2946 transitions.
Treatment of property DLCround-PT-07b-LTLCardinality-09 finished in 109174 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((!(F(p0)||G(p1)) U (X(p1) U p2)))))'
Support contains 5 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1678 transition count 2950
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1678 transition count 2950
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 1672 transition count 2944
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 1672 transition count 2944
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 1670 transition count 2942
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 1670 transition count 2942
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1669 transition count 2941
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1669 transition count 2941
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1668 transition count 2940
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1668 transition count 2940
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1667 transition count 2939
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1667 transition count 2939
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1666 transition count 2938
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1666 transition count 2938
Applied a total of 52 rules in 438 ms. Remains 1666 /1692 variables (removed 26) and now considering 2938/2964 (removed 26) transitions.
// Phase 1: matrix 2938 rows 1666 cols
[2023-03-09 11:36:38] [INFO ] Computed 132 place invariants in 20 ms
[2023-03-09 11:36:38] [INFO ] Implicit Places using invariants in 442 ms returned []
[2023-03-09 11:36:38] [INFO ] Invariant cache hit.
[2023-03-09 11:36:39] [INFO ] Implicit Places using invariants and state equation in 1325 ms returned []
Implicit Place search using SMT with State Equation took 1769 ms to find 0 implicit places.
[2023-03-09 11:36:39] [INFO ] Invariant cache hit.
[2023-03-09 11:36:41] [INFO ] Dead Transitions using invariants and state equation in 1193 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1666/1692 places, 2938/2964 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3402 ms. Remains : 1666/1692 places, 2938/2964 transitions.
Stuttering acceptance computed with spot in 191 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=0 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=0 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=3 dest: 3}], [{ cond=p0, acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=4 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=4 dest: 3}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (EQ s1141 0) (EQ s124 1)), p0:(EQ s1424 1), p1:(OR (EQ s340 0) (EQ s1287 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 11 reset in 517 ms.
Product exploration explored 100000 steps with 16 reset in 571 ms.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 762 ms. Reduced automaton from 5 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 20 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 180 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 11:36:43] [INFO ] Invariant cache hit.
[2023-03-09 11:36:43] [INFO ] After 178ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 11:36:44] [INFO ] [Nat]Absence check using 132 positive place invariants in 81 ms returned sat
[2023-03-09 11:36:44] [INFO ] After 820ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 11:36:44] [INFO ] After 958ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 82 ms.
[2023-03-09 11:36:45] [INFO ] After 1314ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 262 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=131 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) (NOT p1))), (F p0), (F (AND (NOT p2) (NOT p0) p1)), (F (AND (NOT p2) (NOT p0))), (F (AND p0 (NOT p1))), (F (AND (NOT p2) p0))]
Knowledge based reduction with 15 factoid took 949 ms. Reduced automaton from 5 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 20 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 204 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 192 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Support contains 5 out of 1666 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1666/1666 places, 2938/2938 transitions.
Applied a total of 0 rules in 55 ms. Remains 1666 /1666 variables (removed 0) and now considering 2938/2938 (removed 0) transitions.
[2023-03-09 11:36:46] [INFO ] Invariant cache hit.
[2023-03-09 11:36:46] [INFO ] Implicit Places using invariants in 425 ms returned []
[2023-03-09 11:36:46] [INFO ] Invariant cache hit.
[2023-03-09 11:36:48] [INFO ] Implicit Places using invariants and state equation in 1305 ms returned []
Implicit Place search using SMT with State Equation took 1731 ms to find 0 implicit places.
[2023-03-09 11:36:48] [INFO ] Invariant cache hit.
[2023-03-09 11:36:49] [INFO ] Dead Transitions using invariants and state equation in 1178 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2966 ms. Remains : 1666/1666 places, 2938/2938 transitions.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 722 ms. Reduced automaton from 5 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 20 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 180 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 188 ms. (steps per millisecond=53 ) properties (out of 7) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-09 11:36:50] [INFO ] Invariant cache hit.
[2023-03-09 11:36:50] [INFO ] After 192ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 11:36:51] [INFO ] [Nat]Absence check using 132 positive place invariants in 81 ms returned sat
[2023-03-09 11:36:52] [INFO ] After 917ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 11:36:52] [INFO ] After 1190ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 147 ms.
[2023-03-09 11:36:52] [INFO ] After 1662ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 270 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=54 )
Parikh walk visited 2 properties in 5 ms.
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) (NOT p1))), (F p0), (F (AND (NOT p2) (NOT p0) p1)), (F (AND (NOT p2) (NOT p0))), (F (AND p0 (NOT p1))), (F (AND (NOT p2) p0))]
Knowledge based reduction with 15 factoid took 1005 ms. Reduced automaton from 5 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 20 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 180 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 191 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 192 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Product exploration explored 100000 steps with 30 reset in 458 ms.
Product exploration explored 100000 steps with 15 reset in 556 ms.
Support contains 5 out of 1666 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1666/1666 places, 2938/2938 transitions.
Applied a total of 0 rules in 50 ms. Remains 1666 /1666 variables (removed 0) and now considering 2938/2938 (removed 0) transitions.
[2023-03-09 11:36:55] [INFO ] Invariant cache hit.
[2023-03-09 11:36:55] [INFO ] Implicit Places using invariants in 433 ms returned []
[2023-03-09 11:36:55] [INFO ] Invariant cache hit.
[2023-03-09 11:36:57] [INFO ] Implicit Places using invariants and state equation in 1372 ms returned []
Implicit Place search using SMT with State Equation took 1817 ms to find 0 implicit places.
[2023-03-09 11:36:57] [INFO ] Invariant cache hit.
[2023-03-09 11:36:58] [INFO ] Dead Transitions using invariants and state equation in 1189 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3058 ms. Remains : 1666/1666 places, 2938/2938 transitions.
Treatment of property DLCround-PT-07b-LTLCardinality-14 finished in 20652 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((X((!p1 U (p2||G(!p1))))&&p0)))))'
Support contains 4 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1678 transition count 2950
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1678 transition count 2950
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 1672 transition count 2944
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 1672 transition count 2944
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 43 place count 1669 transition count 2941
Iterating global reduction 0 with 3 rules applied. Total rules applied 46 place count 1669 transition count 2941
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1668 transition count 2940
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1668 transition count 2940
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1667 transition count 2939
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1667 transition count 2939
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1666 transition count 2938
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1666 transition count 2938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1665 transition count 2937
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1665 transition count 2937
Applied a total of 54 rules in 437 ms. Remains 1665 /1692 variables (removed 27) and now considering 2937/2964 (removed 27) transitions.
// Phase 1: matrix 2937 rows 1665 cols
[2023-03-09 11:36:58] [INFO ] Computed 132 place invariants in 15 ms
[2023-03-09 11:36:59] [INFO ] Implicit Places using invariants in 434 ms returned []
[2023-03-09 11:36:59] [INFO ] Invariant cache hit.
[2023-03-09 11:37:00] [INFO ] Implicit Places using invariants and state equation in 1365 ms returned []
Implicit Place search using SMT with State Equation took 1800 ms to find 0 implicit places.
[2023-03-09 11:37:00] [INFO ] Invariant cache hit.
[2023-03-09 11:37:01] [INFO ] Dead Transitions using invariants and state equation in 1222 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1665/1692 places, 2937/2964 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3459 ms. Remains : 1665/1692 places, 2937/2964 transitions.
Stuttering acceptance computed with spot in 156 ms :[true, (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p0 p2) (AND p0 (NOT p1))), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(AND (EQ s1213 0) (EQ s194 1)), p2:(AND (NOT (OR (EQ s194 0) (EQ s1213 1))) (NOT (OR (EQ s499 0) (EQ s1105 1)))), p1:(OR (EQ s499 0) (EQ s1105 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-07b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-15 finished in 3642 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((X((G(p1)&&X((!p2 U (p3||G(!p2))))))&&p0))))'
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((!(F(p0)||G(p1)) U (X(p1) U p2)))))'
Found a Lengthening insensitive property : DLCround-PT-07b-LTLCardinality-14
Stuttering acceptance computed with spot in 208 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Support contains 5 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Graph (trivial) has 1511 edges and 1692 vertex of which 437 / 1692 are part of one of the 36 SCC in 1 ms
Free SCC test removed 401 places
Ensure Unique test removed 433 transitions
Reduce isomorphic transitions removed 433 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 271 transitions
Trivial Post-agglo rules discarded 271 transitions
Performed 271 trivial Post agglomeration. Transition count delta: 271
Iterating post reduction 0 with 271 rules applied. Total rules applied 272 place count 1290 transition count 2259
Reduce places removed 271 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 307 rules applied. Total rules applied 579 place count 1019 transition count 2223
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 603 place count 995 transition count 2223
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 603 place count 995 transition count 2093
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 863 place count 865 transition count 2093
Discarding 67 places :
Symmetric choice reduction at 3 with 67 rule applications. Total rules 930 place count 798 transition count 1688
Iterating global reduction 3 with 67 rules applied. Total rules applied 997 place count 798 transition count 1688
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1001 place count 798 transition count 1684
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1001 place count 798 transition count 1675
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1019 place count 789 transition count 1675
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1020 place count 788 transition count 1667
Iterating global reduction 4 with 1 rules applied. Total rules applied 1021 place count 788 transition count 1667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1022 place count 788 transition count 1666
Performed 294 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 294 places in 0 ms
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 5 with 588 rules applied. Total rules applied 1610 place count 494 transition count 1364
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1618 place count 494 transition count 1356
Renaming transitions due to excessive name length > 1024 char.
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 1638 place count 474 transition count 1145
Iterating global reduction 6 with 20 rules applied. Total rules applied 1658 place count 474 transition count 1145
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 1677 place count 474 transition count 1126
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -97
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1701 place count 462 transition count 1223
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1704 place count 462 transition count 1220
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1707 place count 459 transition count 1168
Iterating global reduction 8 with 3 rules applied. Total rules applied 1710 place count 459 transition count 1168
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1713 place count 459 transition count 1165
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1719 place count 456 transition count 1185
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 1723 place count 456 transition count 1181
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1724 place count 455 transition count 1180
Applied a total of 1724 rules in 188 ms. Remains 455 /1692 variables (removed 1237) and now considering 1180/2964 (removed 1784) transitions.
[2023-03-09 11:37:02] [INFO ] Flow matrix only has 1138 transitions (discarded 42 similar events)
// Phase 1: matrix 1138 rows 455 cols
[2023-03-09 11:37:02] [INFO ] Computed 132 place invariants in 6 ms
[2023-03-09 11:37:02] [INFO ] Implicit Places using invariants in 180 ms returned []
[2023-03-09 11:37:02] [INFO ] Flow matrix only has 1138 transitions (discarded 42 similar events)
[2023-03-09 11:37:02] [INFO ] Invariant cache hit.
[2023-03-09 11:37:03] [INFO ] State equation strengthened by 47 read => feed constraints.
[2023-03-09 11:37:03] [INFO ] Implicit Places using invariants and state equation in 494 ms returned []
Implicit Place search using SMT with State Equation took 675 ms to find 0 implicit places.
[2023-03-09 11:37:03] [INFO ] Flow matrix only has 1138 transitions (discarded 42 similar events)
[2023-03-09 11:37:03] [INFO ] Invariant cache hit.
[2023-03-09 11:37:03] [INFO ] Dead Transitions using invariants and state equation in 367 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 455/1692 places, 1180/2964 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1231 ms. Remains : 455/1692 places, 1180/2964 transitions.
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=0 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=0 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=3 dest: 3}], [{ cond=p0, acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=4 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=4 dest: 3}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (EQ s191 0) (EQ s13 1)), p0:(EQ s334 1), p1:(OR (EQ s40 0) (EQ s265 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1235 steps with 0 reset in 12 ms.
Treatment of property DLCround-PT-07b-LTLCardinality-14 finished in 1565 ms.
FORMULA DLCround-PT-07b-LTLCardinality-14 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
[2023-03-09 11:37:03] [INFO ] Flatten gal took : 76 ms
[2023-03-09 11:37:03] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-09 11:37:03] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1692 places, 2964 transitions and 8683 arcs took 16 ms.
Total runtime 154194 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1507/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1507/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : DLCround-PT-07b-LTLCardinality-09
Could not compute solution for formula : DLCround-PT-07b-LTLCardinality-14

BK_STOP 1678361827589

--------------------
content from stderr:

+ 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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name DLCround-PT-07b-LTLCardinality-09
ltl formula formula --ltl=/tmp/1507/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1692 places, 2964 transitions and 8683 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1507/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1507/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1507/ltl_0_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.600 real 0.090 user 0.120 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1507/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 8 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name DLCround-PT-07b-LTLCardinality-14
ltl formula formula --ltl=/tmp/1507/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1692 places, 2964 transitions and 8683 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.590 real 0.110 user 0.110 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1507/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1507/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1507/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1507/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 7 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size

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="DLCround-PT-07b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is DLCround-PT-07b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r105-tall-167814481500691"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-07b.tgz
mv DLCround-PT-07b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;