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.r233-tall-167856419500836.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 MultiCrashLeafsetExtension-PT-S24C06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419500836
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 11K Feb 26 03:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 26 03:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 03:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Feb 26 03:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 03:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 13M 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 MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679631839454

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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C06
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 04:24:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 04:24:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 04:24:01] [INFO ] Load time of PNML (sax parser for PT used): 505 ms
[2023-03-24 04:24:01] [INFO ] Transformed 12464 places.
[2023-03-24 04:24:01] [INFO ] Transformed 18463 transitions.
[2023-03-24 04:24:01] [INFO ] Parsed PT model containing 12464 places and 18463 transitions and 71462 arcs in 653 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 58 out of 12464 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12464/12464 places, 18463/18463 transitions.
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 12424 transition count 18463
Discarding 3586 places :
Symmetric choice reduction at 1 with 3586 rule applications. Total rules 3626 place count 8838 transition count 14877
Iterating global reduction 1 with 3586 rules applied. Total rules applied 7212 place count 8838 transition count 14877
Discarding 3289 places :
Symmetric choice reduction at 1 with 3289 rule applications. Total rules 10501 place count 5549 transition count 11588
Iterating global reduction 1 with 3289 rules applied. Total rules applied 13790 place count 5549 transition count 11588
Discarding 533 places :
Symmetric choice reduction at 1 with 533 rule applications. Total rules 14323 place count 5016 transition count 8390
Iterating global reduction 1 with 533 rules applied. Total rules applied 14856 place count 5016 transition count 8390
Applied a total of 14856 rules in 3915 ms. Remains 5016 /12464 variables (removed 7448) and now considering 8390/18463 (removed 10073) transitions.
[2023-03-24 04:24:06] [INFO ] Flow matrix only has 7790 transitions (discarded 600 similar events)
// Phase 1: matrix 7790 rows 5016 cols
[2023-03-24 04:24:06] [INFO ] Computed 989 place invariants in 541 ms
[2023-03-24 04:24:10] [INFO ] Implicit Places using invariants in 4479 ms returned []
[2023-03-24 04:24:10] [INFO ] Flow matrix only has 7790 transitions (discarded 600 similar events)
[2023-03-24 04:24:10] [INFO ] Invariant cache hit.
[2023-03-24 04:24:14] [INFO ] Implicit Places using invariants and state equation in 3854 ms returned []
Implicit Place search using SMT with State Equation took 8364 ms to find 0 implicit places.
[2023-03-24 04:24:14] [INFO ] Flow matrix only has 7790 transitions (discarded 600 similar events)
[2023-03-24 04:24:14] [INFO ] Invariant cache hit.
[2023-03-24 04:24:19] [INFO ] Dead Transitions using invariants and state equation in 5138 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5016/12464 places, 8390/18463 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17420 ms. Remains : 5016/12464 places, 8390/18463 transitions.
Support contains 58 out of 5016 places after structural reductions.
[2023-03-24 04:24:20] [INFO ] Flatten gal took : 520 ms
[2023-03-24 04:24:20] [INFO ] Flatten gal took : 331 ms
[2023-03-24 04:24:21] [INFO ] Input system was already deterministic with 8390 transitions.
Support contains 57 out of 5016 places (down from 58) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 806 ms. (steps per millisecond=12 ) properties (out of 31) seen :5
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
[2023-03-24 04:24:22] [INFO ] Flow matrix only has 7790 transitions (discarded 600 similar events)
[2023-03-24 04:24:22] [INFO ] Invariant cache hit.
[2023-03-24 04:24:25] [INFO ] [Real]Absence check using 47 positive place invariants in 64 ms returned sat
[2023-03-24 04:24:25] [INFO ] [Real]Absence check using 47 positive and 942 generalized place invariants in 321 ms returned sat
[2023-03-24 04:24:35] [INFO ] After 9241ms SMT Verify possible using state equation in real domain returned unsat :1 sat :6 real:17
[2023-03-24 04:24:35] [INFO ] State equation strengthened by 2937 read => feed constraints.
[2023-03-24 04:24:39] [INFO ] After 4232ms SMT Verify possible using 2937 Read/Feed constraints in real domain returned unsat :3 sat :0 real:21
[2023-03-24 04:24:39] [INFO ] After 17040ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:21
[2023-03-24 04:24:41] [INFO ] [Nat]Absence check using 47 positive place invariants in 77 ms returned sat
[2023-03-24 04:24:42] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 294 ms returned sat
[2023-03-24 04:25:03] [INFO ] After 19566ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :20
[2023-03-24 04:25:04] [INFO ] After 1686ms SMT Verify possible using 2937 Read/Feed constraints in natural domain returned unsat :4 sat :19
[2023-03-24 04:25:04] [INFO ] After 1687ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :19
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 04:25:04] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :19
Fused 24 Parikh solutions to 20 different solutions.
Parikh walk visited 0 properties in 151 ms.
Support contains 37 out of 5016 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Performed 310 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 310 Pre rules applied. Total rules applied 0 place count 5016 transition count 8080
Deduced a syphon composed of 310 places in 5 ms
Reduce places removed 310 places and 0 transitions.
Iterating global reduction 0 with 620 rules applied. Total rules applied 620 place count 4706 transition count 8080
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 627 place count 4699 transition count 8058
Iterating global reduction 0 with 7 rules applied. Total rules applied 634 place count 4699 transition count 8058
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 634 place count 4699 transition count 8057
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 636 place count 4698 transition count 8057
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 640 place count 4694 transition count 8033
Iterating global reduction 0 with 4 rules applied. Total rules applied 644 place count 4694 transition count 8033
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 7 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 692 place count 4670 transition count 8009
Free-agglomeration rule (complex) applied 326 times.
Iterating global reduction 0 with 326 rules applied. Total rules applied 1018 place count 4670 transition count 10333
Reduce places removed 326 places and 0 transitions.
Iterating post reduction 0 with 326 rules applied. Total rules applied 1344 place count 4344 transition count 10333
Partial Free-agglomeration rule applied 120 times.
Drop transitions removed 120 transitions
Iterating global reduction 1 with 120 rules applied. Total rules applied 1464 place count 4344 transition count 10333
Applied a total of 1464 rules in 4669 ms. Remains 4344 /5016 variables (removed 672) and now considering 10333/8390 (removed -1943) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4672 ms. Remains : 4344/5016 places, 10333/8390 transitions.
Incomplete random walk after 10000 steps, including 265 resets, run finished after 734 ms. (steps per millisecond=13 ) properties (out of 20) seen :5
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-24 04:25:10] [INFO ] Flow matrix only has 9463 transitions (discarded 870 similar events)
// Phase 1: matrix 9463 rows 4344 cols
[2023-03-24 04:25:10] [INFO ] Computed 989 place invariants in 249 ms
[2023-03-24 04:25:12] [INFO ] [Real]Absence check using 49 positive place invariants in 74 ms returned sat
[2023-03-24 04:25:12] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 259 ms returned sat
[2023-03-24 04:25:25] [INFO ] After 14964ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-24 04:25:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2023-03-24 04:25:27] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 252 ms returned sat
[2023-03-24 04:25:39] [INFO ] After 11483ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-24 04:25:39] [INFO ] State equation strengthened by 5552 read => feed constraints.
[2023-03-24 04:25:50] [INFO ] After 10951ms SMT Verify possible using 5552 Read/Feed constraints in natural domain returned unsat :1 sat :13
[2023-03-24 04:25:50] [INFO ] After 10955ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :13
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 04:25:50] [INFO ] After 25069ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :13
Fused 15 Parikh solutions to 14 different solutions.
Parikh walk visited 0 properties in 45 ms.
Support contains 26 out of 4344 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4344/4344 places, 10333/10333 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4344 transition count 10332
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4343 transition count 10332
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 4343 transition count 10330
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 4341 transition count 10330
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 4339 transition count 10328
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 4339 transition count 10328
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 10 place count 4339 transition count 10327
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 4338 transition count 10327
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 15 place count 4338 transition count 10324
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 18 place count 4335 transition count 10324
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 19 place count 4334 transition count 10323
Iterating global reduction 3 with 1 rules applied. Total rules applied 20 place count 4334 transition count 10323
Applied a total of 20 rules in 1669 ms. Remains 4334 /4344 variables (removed 10) and now considering 10323/10333 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1669 ms. Remains : 4334/4344 places, 10323/10333 transitions.
Incomplete random walk after 10000 steps, including 266 resets, run finished after 719 ms. (steps per millisecond=13 ) properties (out of 14) seen :2
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-24 04:25:54] [INFO ] Flow matrix only has 9452 transitions (discarded 871 similar events)
// Phase 1: matrix 9452 rows 4334 cols
[2023-03-24 04:25:54] [INFO ] Computed 989 place invariants in 242 ms
[2023-03-24 04:25:56] [INFO ] [Real]Absence check using 49 positive place invariants in 69 ms returned sat
[2023-03-24 04:25:56] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 255 ms returned sat
[2023-03-24 04:26:08] [INFO ] After 13309ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-24 04:26:09] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-24 04:26:09] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 255 ms returned sat
[2023-03-24 04:26:19] [INFO ] After 8767ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-03-24 04:26:19] [INFO ] State equation strengthened by 5552 read => feed constraints.
[2023-03-24 04:26:33] [INFO ] After 13996ms SMT Verify possible using 5552 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2023-03-24 04:26:33] [INFO ] After 13999ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-24 04:26:33] [INFO ] After 25071ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Parikh walk visited 0 properties in 51 ms.
Support contains 22 out of 4334 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4334/4334 places, 10323/10323 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 4334 transition count 10321
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 4332 transition count 10321
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4330 transition count 10319
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4330 transition count 10319
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 8 place count 4330 transition count 10317
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 12 place count 4328 transition count 10317
Applied a total of 12 rules in 829 ms. Remains 4328 /4334 variables (removed 6) and now considering 10317/10323 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 829 ms. Remains : 4328/4334 places, 10317/10323 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 5 atomic propositions for a total of 12 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2392 stabilizing places and 3189 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' '!(G(F(p0)))'
Support contains 2 out of 5016 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 5016 transition count 8388
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 5014 transition count 8388
Performed 316 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 316 Pre rules applied. Total rules applied 4 place count 5014 transition count 8072
Deduced a syphon composed of 316 places in 5 ms
Reduce places removed 316 places and 0 transitions.
Iterating global reduction 2 with 632 rules applied. Total rules applied 636 place count 4698 transition count 8072
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 650 place count 4684 transition count 8033
Iterating global reduction 2 with 14 rules applied. Total rules applied 664 place count 4684 transition count 8033
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 664 place count 4684 transition count 8029
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 672 place count 4680 transition count 8029
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 681 place count 4671 transition count 7975
Iterating global reduction 2 with 9 rules applied. Total rules applied 690 place count 4671 transition count 7975
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 744 place count 4644 transition count 7948
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 746 place count 4642 transition count 7946
Iterating global reduction 2 with 2 rules applied. Total rules applied 748 place count 4642 transition count 7946
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 748 place count 4642 transition count 7944
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 752 place count 4640 transition count 7944
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 754 place count 4638 transition count 7932
Iterating global reduction 2 with 2 rules applied. Total rules applied 756 place count 4638 transition count 7932
Applied a total of 756 rules in 2921 ms. Remains 4638 /5016 variables (removed 378) and now considering 7932/8390 (removed 458) transitions.
[2023-03-24 04:26:37] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
// Phase 1: matrix 7332 rows 4638 cols
[2023-03-24 04:26:37] [INFO ] Computed 989 place invariants in 199 ms
[2023-03-24 04:26:42] [INFO ] Implicit Places using invariants in 5102 ms returned []
[2023-03-24 04:26:42] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
[2023-03-24 04:26:42] [INFO ] Invariant cache hit.
[2023-03-24 04:26:45] [INFO ] Implicit Places using invariants and state equation in 3527 ms returned []
Implicit Place search using SMT with State Equation took 8650 ms to find 0 implicit places.
[2023-03-24 04:26:46] [INFO ] Redundant transitions in 939 ms returned []
[2023-03-24 04:26:46] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
[2023-03-24 04:26:46] [INFO ] Invariant cache hit.
[2023-03-24 04:26:51] [INFO ] Dead Transitions using invariants and state equation in 4602 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4638/5016 places, 7932/8390 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17136 ms. Remains : 4638/5016 places, 7932/8390 transitions.
Stuttering acceptance computed with spot in 178 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s2713 1) (LT s4394 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2296 reset in 1323 ms.
Product exploration explored 100000 steps with 2297 reset in 1203 ms.
Computed a total of 2039 stabilizing places and 2756 stable transitions
Computed a total of 2039 stabilizing places and 2756 stable transitions
Detected a total of 2039/4638 stabilizing places and 2756/7932 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 215 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0)]
Finished random walk after 6207 steps, including 142 resets, run visited all 1 properties in 78 ms. (steps per millisecond=79 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 155 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 4638 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4638/4638 places, 7932/7932 transitions.
Applied a total of 0 rules in 505 ms. Remains 4638 /4638 variables (removed 0) and now considering 7932/7932 (removed 0) transitions.
[2023-03-24 04:26:55] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
[2023-03-24 04:26:55] [INFO ] Invariant cache hit.
[2023-03-24 04:26:59] [INFO ] Implicit Places using invariants in 3576 ms returned []
[2023-03-24 04:26:59] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
[2023-03-24 04:26:59] [INFO ] Invariant cache hit.
[2023-03-24 04:27:02] [INFO ] Implicit Places using invariants and state equation in 3532 ms returned []
Implicit Place search using SMT with State Equation took 7140 ms to find 0 implicit places.
[2023-03-24 04:27:03] [INFO ] Redundant transitions in 890 ms returned []
[2023-03-24 04:27:03] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
[2023-03-24 04:27:03] [INFO ] Invariant cache hit.
[2023-03-24 04:27:08] [INFO ] Dead Transitions using invariants and state equation in 5087 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13650 ms. Remains : 4638/4638 places, 7932/7932 transitions.
Computed a total of 2039 stabilizing places and 2756 stable transitions
Computed a total of 2039 stabilizing places and 2756 stable transitions
Detected a total of 2039/4638 stabilizing places and 2756/7932 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 191 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 229 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24522 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24522 steps, saw 11441 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:27:12] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
[2023-03-24 04:27:12] [INFO ] Invariant cache hit.
[2023-03-24 04:27:12] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-24 04:27:13] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 267 ms returned sat
[2023-03-24 04:27:16] [INFO ] After 4717ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:27:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2023-03-24 04:27:17] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 264 ms returned sat
[2023-03-24 04:27:21] [INFO ] After 3965ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:27:21] [INFO ] State equation strengthened by 2857 read => feed constraints.
[2023-03-24 04:27:22] [INFO ] After 636ms SMT Verify possible using 2857 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:27:22] [INFO ] After 1083ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 253 ms.
[2023-03-24 04:27:23] [INFO ] After 6205ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4638 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4638/4638 places, 7932/7932 transitions.
Free-agglomeration rule (complex) applied 336 times.
Iterating global reduction 0 with 336 rules applied. Total rules applied 336 place count 4638 transition count 10341
Reduce places removed 336 places and 0 transitions.
Iterating post reduction 0 with 336 rules applied. Total rules applied 672 place count 4302 transition count 10341
Applied a total of 672 rules in 1121 ms. Remains 4302 /4638 variables (removed 336) and now considering 10341/7932 (removed -2409) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1122 ms. Remains : 4302/4638 places, 10341/7932 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 351 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22641 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22641 steps, saw 10373 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:27:27] [INFO ] Flow matrix only has 9455 transitions (discarded 886 similar events)
// Phase 1: matrix 9455 rows 4302 cols
[2023-03-24 04:27:27] [INFO ] Computed 989 place invariants in 252 ms
[2023-03-24 04:27:28] [INFO ] [Real]Absence check using 49 positive place invariants in 66 ms returned sat
[2023-03-24 04:27:28] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 256 ms returned sat
[2023-03-24 04:27:33] [INFO ] After 5188ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:27:33] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-24 04:27:33] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 255 ms returned sat
[2023-03-24 04:27:38] [INFO ] After 4280ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:27:38] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-24 04:27:39] [INFO ] After 1191ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:27:40] [INFO ] After 1721ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 363 ms.
[2023-03-24 04:27:40] [INFO ] After 7268ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4302 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4302/4302 places, 10341/10341 transitions.
Applied a total of 0 rules in 526 ms. Remains 4302 /4302 variables (removed 0) and now considering 10341/10341 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 526 ms. Remains : 4302/4302 places, 10341/10341 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4302/4302 places, 10341/10341 transitions.
Applied a total of 0 rules in 532 ms. Remains 4302 /4302 variables (removed 0) and now considering 10341/10341 (removed 0) transitions.
[2023-03-24 04:27:41] [INFO ] Flow matrix only has 9455 transitions (discarded 886 similar events)
[2023-03-24 04:27:41] [INFO ] Invariant cache hit.
[2023-03-24 04:27:45] [INFO ] Implicit Places using invariants in 3781 ms returned []
Implicit Place search using SMT only with invariants took 3782 ms to find 0 implicit places.
[2023-03-24 04:27:45] [INFO ] Flow matrix only has 9455 transitions (discarded 886 similar events)
[2023-03-24 04:27:45] [INFO ] Invariant cache hit.
[2023-03-24 04:27:51] [INFO ] Dead Transitions using invariants and state equation in 5770 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10108 ms. Remains : 4302/4302 places, 10341/10341 transitions.
Graph (trivial) has 3329 edges and 4302 vertex of which 25 / 4302 are part of one of the 1 SCC in 4 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 31985 edges and 4278 vertex of which 4256 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.7 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3640.t3992 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 3870 transition count 8612
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 3628 transition count 8131
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3387 transition count 7691
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3147 transition count 7293
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 2947 transition count 6933
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 2749 transition count 6611
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 2587 transition count 6323
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2427 transition count 6069
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2299 transition count 5845
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2173 transition count 5651
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2075 transition count 5483
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 1979 transition count 5341
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 1907 transition count 5221
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 1837 transition count 5123
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 1787 transition count 5043
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 1739 transition count 4981
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 1707 transition count 4933
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 1677 transition count 4899
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 1659 transition count 4875
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 1643 transition count 4861
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 1635 transition count 4853
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 1628 transition count 4851
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 1626 transition count 4851
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 300 Pre rules applied. Total rules applied 6250 place count 1626 transition count 4551
Deduced a syphon composed of 300 places in 1 ms
Ensure Unique test removed 300 places
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 23 with 900 rules applied. Total rules applied 7150 place count 1026 transition count 4551
Discarding 312 places :
Symmetric choice reduction at 23 with 312 rule applications. Total rules 7462 place count 714 transition count 4239
Iterating global reduction 23 with 312 rules applied. Total rules applied 7774 place count 714 transition count 4239
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7774 place count 714 transition count 4238
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7776 place count 713 transition count 4238
Discarding 551 places :
Symmetric choice reduction at 23 with 551 rule applications. Total rules 8327 place count 162 transition count 932
Iterating global reduction 23 with 551 rules applied. Total rules applied 8878 place count 162 transition count 932
Ensure Unique test removed 551 transitions
Reduce isomorphic transitions removed 551 transitions.
Iterating post reduction 23 with 551 rules applied. Total rules applied 9429 place count 162 transition count 381
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 24 with 52 rules applied. Total rules applied 9481 place count 135 transition count 356
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 24 with 6 rules applied. Total rules applied 9487 place count 135 transition count 350
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 24 with 6 rules applied. Total rules applied 9493 place count 129 transition count 350
Discarding 11 places :
Symmetric choice reduction at 25 with 11 rule applications. Total rules 9504 place count 118 transition count 284
Ensure Unique test removed 11 places
Iterating global reduction 25 with 22 rules applied. Total rules applied 9526 place count 107 transition count 284
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 25 with 11 rules applied. Total rules applied 9537 place count 107 transition count 273
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9548 place count 96 transition count 207
Iterating global reduction 26 with 11 rules applied. Total rules applied 9559 place count 96 transition count 207
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9570 place count 85 transition count 196
Iterating global reduction 26 with 11 rules applied. Total rules applied 9581 place count 85 transition count 196
Partial Free-agglomeration rule applied 144 times.
Drop transitions removed 144 transitions
Iterating global reduction 26 with 144 rules applied. Total rules applied 9725 place count 85 transition count 196
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9736 place count 74 transition count 130
Ensure Unique test removed 10 places
Iterating global reduction 26 with 21 rules applied. Total rules applied 9757 place count 64 transition count 130
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 26 with 11 rules applied. Total rules applied 9768 place count 64 transition count 119
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 9778 place count 54 transition count 59
Iterating global reduction 27 with 10 rules applied. Total rules applied 9788 place count 54 transition count 59
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 9798 place count 44 transition count 49
Iterating global reduction 27 with 10 rules applied. Total rules applied 9808 place count 44 transition count 49
Applied a total of 9808 rules in 6283 ms. Remains 44 /4302 variables (removed 4258) and now considering 49/10341 (removed 10292) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 49 rows 44 cols
[2023-03-24 04:27:57] [INFO ] Computed 16 place invariants in 1 ms
[2023-03-24 04:27:57] [INFO ] [Real]Absence check using 3 positive place invariants in 29 ms returned sat
[2023-03-24 04:27:57] [INFO ] [Real]Absence check using 3 positive and 13 generalized place invariants in 95 ms returned sat
[2023-03-24 04:27:57] [INFO ] After 290ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:27:57] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:27:57] [INFO ] [Nat]Absence check using 3 positive and 13 generalized place invariants in 3 ms returned sat
[2023-03-24 04:27:57] [INFO ] After 29ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:27:57] [INFO ] After 35ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 04:27:57] [INFO ] After 89ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 143 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2295 reset in 1122 ms.
Product exploration explored 100000 steps with 2297 reset in 1160 ms.
Support contains 2 out of 4638 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4638/4638 places, 7932/7932 transitions.
Applied a total of 0 rules in 490 ms. Remains 4638 /4638 variables (removed 0) and now considering 7932/7932 (removed 0) transitions.
[2023-03-24 04:28:00] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
// Phase 1: matrix 7332 rows 4638 cols
[2023-03-24 04:28:01] [INFO ] Computed 989 place invariants in 326 ms
[2023-03-24 04:28:06] [INFO ] Implicit Places using invariants in 5361 ms returned []
[2023-03-24 04:28:06] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
[2023-03-24 04:28:06] [INFO ] Invariant cache hit.
[2023-03-24 04:28:09] [INFO ] Implicit Places using invariants and state equation in 3535 ms returned []
Implicit Place search using SMT with State Equation took 8922 ms to find 0 implicit places.
[2023-03-24 04:28:10] [INFO ] Redundant transitions in 664 ms returned []
[2023-03-24 04:28:10] [INFO ] Flow matrix only has 7332 transitions (discarded 600 similar events)
[2023-03-24 04:28:10] [INFO ] Invariant cache hit.
[2023-03-24 04:28:14] [INFO ] Dead Transitions using invariants and state equation in 4539 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14634 ms. Remains : 4638/4638 places, 7932/7932 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-01 finished in 101407 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((F(G(p1))&&p0)) U p2)))'
Support contains 4 out of 5016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 5001 transition count 8355
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 5001 transition count 8355
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 41 place count 4990 transition count 8299
Iterating global reduction 0 with 11 rules applied. Total rules applied 52 place count 4990 transition count 8299
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 4988 transition count 8287
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 4988 transition count 8287
Applied a total of 56 rules in 2099 ms. Remains 4988 /5016 variables (removed 28) and now considering 8287/8390 (removed 103) transitions.
[2023-03-24 04:28:17] [INFO ] Flow matrix only has 7687 transitions (discarded 600 similar events)
// Phase 1: matrix 7687 rows 4988 cols
[2023-03-24 04:28:17] [INFO ] Computed 989 place invariants in 189 ms
[2023-03-24 04:28:21] [INFO ] Implicit Places using invariants in 3763 ms returned []
[2023-03-24 04:28:21] [INFO ] Flow matrix only has 7687 transitions (discarded 600 similar events)
[2023-03-24 04:28:21] [INFO ] Invariant cache hit.
[2023-03-24 04:28:26] [INFO ] Implicit Places using invariants and state equation in 5016 ms returned []
Implicit Place search using SMT with State Equation took 8817 ms to find 0 implicit places.
[2023-03-24 04:28:26] [INFO ] Flow matrix only has 7687 transitions (discarded 600 similar events)
[2023-03-24 04:28:26] [INFO ] Invariant cache hit.
[2023-03-24 04:28:31] [INFO ] Dead Transitions using invariants and state equation in 5203 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4988/5016 places, 8287/8390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16132 ms. Remains : 4988/5016 places, 8287/8390 transitions.
Stuttering acceptance computed with spot in 199 ms :[(NOT p2), (NOT p2), true, (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s1375 1) (GEQ s4975 1)), p0:(AND (GEQ s1378 1) (GEQ s4867 1)), p1:(AND (GEQ s1378 1) (GEQ s4867 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-02 finished in 16378 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(!p0)))'
Support contains 2 out of 5016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 4999 transition count 8343
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 4999 transition count 8343
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 45 place count 4988 transition count 8287
Iterating global reduction 0 with 11 rules applied. Total rules applied 56 place count 4988 transition count 8287
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 4986 transition count 8275
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 4986 transition count 8275
Applied a total of 60 rules in 1481 ms. Remains 4986 /5016 variables (removed 30) and now considering 8275/8390 (removed 115) transitions.
[2023-03-24 04:28:33] [INFO ] Flow matrix only has 7675 transitions (discarded 600 similar events)
// Phase 1: matrix 7675 rows 4986 cols
[2023-03-24 04:28:33] [INFO ] Computed 989 place invariants in 187 ms
[2023-03-24 04:28:37] [INFO ] Implicit Places using invariants in 3811 ms returned []
[2023-03-24 04:28:37] [INFO ] Flow matrix only has 7675 transitions (discarded 600 similar events)
[2023-03-24 04:28:37] [INFO ] Invariant cache hit.
[2023-03-24 04:28:41] [INFO ] Implicit Places using invariants and state equation in 4553 ms returned []
Implicit Place search using SMT with State Equation took 8401 ms to find 0 implicit places.
[2023-03-24 04:28:41] [INFO ] Flow matrix only has 7675 transitions (discarded 600 similar events)
[2023-03-24 04:28:41] [INFO ] Invariant cache hit.
[2023-03-24 04:28:47] [INFO ] Dead Transitions using invariants and state equation in 5090 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4986/5016 places, 8275/8390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14990 ms. Remains : 4986/5016 places, 8275/8390 transitions.
Stuttering acceptance computed with spot in 85 ms :[p0, p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s1464 1) (GEQ s2380 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 4341 ms.
Product exploration explored 100000 steps with 50000 reset in 4416 ms.
Computed a total of 2362 stabilizing places and 3074 stable transitions
Computed a total of 2362 stabilizing places and 3074 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-04 finished in 23994 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||G((p0||F(p1)))))))'
Support contains 3 out of 5016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 5000 transition count 8349
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 5000 transition count 8349
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 43 place count 4989 transition count 8293
Iterating global reduction 0 with 11 rules applied. Total rules applied 54 place count 4989 transition count 8293
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 4987 transition count 8281
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 4987 transition count 8281
Applied a total of 58 rules in 1449 ms. Remains 4987 /5016 variables (removed 29) and now considering 8281/8390 (removed 109) transitions.
[2023-03-24 04:28:57] [INFO ] Flow matrix only has 7681 transitions (discarded 600 similar events)
// Phase 1: matrix 7681 rows 4987 cols
[2023-03-24 04:28:57] [INFO ] Computed 989 place invariants in 206 ms
[2023-03-24 04:29:01] [INFO ] Implicit Places using invariants in 3809 ms returned []
[2023-03-24 04:29:01] [INFO ] Flow matrix only has 7681 transitions (discarded 600 similar events)
[2023-03-24 04:29:01] [INFO ] Invariant cache hit.
[2023-03-24 04:29:06] [INFO ] Implicit Places using invariants and state equation in 5019 ms returned []
Implicit Place search using SMT with State Equation took 8841 ms to find 0 implicit places.
[2023-03-24 04:29:06] [INFO ] Flow matrix only has 7681 transitions (discarded 600 similar events)
[2023-03-24 04:29:06] [INFO ] Invariant cache hit.
[2023-03-24 04:29:11] [INFO ] Dead Transitions using invariants and state equation in 5161 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4987/5016 places, 8281/8390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15462 ms. Remains : 4987/5016 places, 8281/8390 transitions.
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s2724 1) (GEQ s4920 1)), p1:(GEQ s1741 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-05 finished in 15658 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((p0||X(p0)) U X((!p0&&G(!p1))))))'
Support contains 4 out of 5016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 5000 transition count 8344
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 5000 transition count 8344
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 4990 transition count 8294
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 4990 transition count 8294
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 4988 transition count 8282
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 4988 transition count 8282
Applied a total of 56 rules in 1474 ms. Remains 4988 /5016 variables (removed 28) and now considering 8282/8390 (removed 108) transitions.
[2023-03-24 04:29:13] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
// Phase 1: matrix 7682 rows 4988 cols
[2023-03-24 04:29:13] [INFO ] Computed 989 place invariants in 185 ms
[2023-03-24 04:29:18] [INFO ] Implicit Places using invariants in 5253 ms returned []
[2023-03-24 04:29:18] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
[2023-03-24 04:29:18] [INFO ] Invariant cache hit.
[2023-03-24 04:29:23] [INFO ] Implicit Places using invariants and state equation in 5074 ms returned []
Implicit Place search using SMT with State Equation took 10372 ms to find 0 implicit places.
[2023-03-24 04:29:23] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
[2023-03-24 04:29:23] [INFO ] Invariant cache hit.
[2023-03-24 04:29:28] [INFO ] Dead Transitions using invariants and state equation in 5180 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4988/5016 places, 8282/8390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17040 ms. Remains : 4988/5016 places, 8282/8390 transitions.
Stuttering acceptance computed with spot in 198 ms :[(OR p1 p0), (AND p1 (NOT p0)), (OR p1 p0), true, p1, p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=(OR p0 p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 1}, { cond=p1, acceptance={0} source=5 dest: 2}, { cond=(NOT p1), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s3678 1) (GEQ s3984 1)), p1:(AND (GEQ s3191 1) (GEQ s3240 1))], nbAcceptance=1, 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]]
Entered a terminal (fully accepting) state of product in 31969 steps with 517 reset in 310 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-07 finished in 17583 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))'
Support contains 1 out of 5016 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5016 transition count 8389
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5015 transition count 8389
Performed 316 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 316 Pre rules applied. Total rules applied 2 place count 5015 transition count 8073
Deduced a syphon composed of 316 places in 5 ms
Reduce places removed 316 places and 0 transitions.
Iterating global reduction 2 with 632 rules applied. Total rules applied 634 place count 4699 transition count 8073
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 649 place count 4684 transition count 8028
Iterating global reduction 2 with 15 rules applied. Total rules applied 664 place count 4684 transition count 8028
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 664 place count 4684 transition count 8024
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 672 place count 4680 transition count 8024
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 681 place count 4671 transition count 7970
Iterating global reduction 2 with 9 rules applied. Total rules applied 690 place count 4671 transition count 7970
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 744 place count 4644 transition count 7943
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 745 place count 4643 transition count 7942
Iterating global reduction 2 with 1 rules applied. Total rules applied 746 place count 4643 transition count 7942
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 746 place count 4643 transition count 7941
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 748 place count 4642 transition count 7941
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 749 place count 4641 transition count 7935
Iterating global reduction 2 with 1 rules applied. Total rules applied 750 place count 4641 transition count 7935
Applied a total of 750 rules in 2660 ms. Remains 4641 /5016 variables (removed 375) and now considering 7935/8390 (removed 455) transitions.
[2023-03-24 04:29:31] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
// Phase 1: matrix 7335 rows 4641 cols
[2023-03-24 04:29:32] [INFO ] Computed 989 place invariants in 210 ms
[2023-03-24 04:29:35] [INFO ] Implicit Places using invariants in 3735 ms returned []
[2023-03-24 04:29:35] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:29:35] [INFO ] Invariant cache hit.
[2023-03-24 04:29:39] [INFO ] Implicit Places using invariants and state equation in 3514 ms returned []
Implicit Place search using SMT with State Equation took 7279 ms to find 0 implicit places.
[2023-03-24 04:29:40] [INFO ] Redundant transitions in 880 ms returned []
[2023-03-24 04:29:40] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:29:40] [INFO ] Invariant cache hit.
[2023-03-24 04:29:44] [INFO ] Dead Transitions using invariants and state equation in 4555 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4641/5016 places, 7935/8390 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15398 ms. Remains : 4641/5016 places, 7935/8390 transitions.
Stuttering acceptance computed with spot in 42 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LT s2075 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2296 reset in 1136 ms.
Product exploration explored 100000 steps with 2295 reset in 1169 ms.
Computed a total of 2042 stabilizing places and 2759 stable transitions
Computed a total of 2042 stabilizing places and 2759 stable transitions
Detected a total of 2042/4641 stabilizing places and 2759/7935 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 171 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 228 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24522 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24522 steps, saw 11441 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:29:50] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:29:50] [INFO ] Invariant cache hit.
[2023-03-24 04:29:50] [INFO ] [Real]Absence check using 49 positive place invariants in 65 ms returned sat
[2023-03-24 04:29:51] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 274 ms returned sat
[2023-03-24 04:29:54] [INFO ] After 4433ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:29:55] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-24 04:29:55] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 285 ms returned sat
[2023-03-24 04:29:59] [INFO ] After 3729ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:29:59] [INFO ] State equation strengthened by 2857 read => feed constraints.
[2023-03-24 04:30:00] [INFO ] After 822ms SMT Verify possible using 2857 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:30:05] [INFO ] Deduced a trap composed of 474 places in 4958 ms of which 12 ms to minimize.
[2023-03-24 04:30:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5503 ms
[2023-03-24 04:30:05] [INFO ] After 6469ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 227 ms.
[2023-03-24 04:30:06] [INFO ] After 11346ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 4641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 4641 transition count 10343
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4304 transition count 10343
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 4304 transition count 10343
Applied a total of 699 rules in 1693 ms. Remains 4304 /4641 variables (removed 337) and now considering 10343/7935 (removed -2408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1693 ms. Remains : 4304/4641 places, 10343/7935 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 345 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23023 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23023 steps, saw 10540 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:30:11] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
// Phase 1: matrix 9457 rows 4304 cols
[2023-03-24 04:30:11] [INFO ] Computed 989 place invariants in 245 ms
[2023-03-24 04:30:12] [INFO ] [Real]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-24 04:30:12] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 252 ms returned sat
[2023-03-24 04:30:12] [INFO ] After 874ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:30:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 59 ms returned sat
[2023-03-24 04:30:13] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 266 ms returned sat
[2023-03-24 04:30:17] [INFO ] After 4078ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:30:17] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-24 04:30:18] [INFO ] After 1502ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:30:24] [INFO ] Deduced a trap composed of 213 places in 5469 ms of which 5 ms to minimize.
[2023-03-24 04:30:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6566 ms
[2023-03-24 04:30:25] [INFO ] After 8254ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 293 ms.
[2023-03-24 04:30:25] [INFO ] After 13511ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4304 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4304/4304 places, 10343/10343 transitions.
Applied a total of 0 rules in 555 ms. Remains 4304 /4304 variables (removed 0) and now considering 10343/10343 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 564 ms. Remains : 4304/4304 places, 10343/10343 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4304/4304 places, 10343/10343 transitions.
Applied a total of 0 rules in 541 ms. Remains 4304 /4304 variables (removed 0) and now considering 10343/10343 (removed 0) transitions.
[2023-03-24 04:30:27] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
[2023-03-24 04:30:27] [INFO ] Invariant cache hit.
[2023-03-24 04:30:31] [INFO ] Implicit Places using invariants in 4078 ms returned []
Implicit Place search using SMT only with invariants took 4090 ms to find 0 implicit places.
[2023-03-24 04:30:31] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
[2023-03-24 04:30:31] [INFO ] Invariant cache hit.
[2023-03-24 04:30:36] [INFO ] Dead Transitions using invariants and state equation in 5689 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10341 ms. Remains : 4304/4304 places, 10343/10343 transitions.
Graph (trivial) has 3329 edges and 4304 vertex of which 25 / 4304 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 32010 edges and 4280 vertex of which 4258 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.4 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3640.t3992 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 3872 transition count 8614
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 3630 transition count 8133
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3389 transition count 7693
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3149 transition count 7295
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 2949 transition count 6935
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 2751 transition count 6613
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 2589 transition count 6325
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2429 transition count 6071
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2301 transition count 5847
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2175 transition count 5653
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2077 transition count 5485
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 1981 transition count 5343
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 1909 transition count 5223
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 1839 transition count 5125
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 1789 transition count 5045
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 1741 transition count 4983
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 1709 transition count 4935
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 1679 transition count 4901
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 1661 transition count 4877
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 1645 transition count 4863
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 1637 transition count 4855
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 1630 transition count 4853
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 1628 transition count 4853
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 300 Pre rules applied. Total rules applied 6250 place count 1628 transition count 4553
Deduced a syphon composed of 300 places in 1 ms
Ensure Unique test removed 299 places
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 23 with 899 rules applied. Total rules applied 7149 place count 1029 transition count 4553
Discarding 311 places :
Symmetric choice reduction at 23 with 311 rule applications. Total rules 7460 place count 718 transition count 4242
Iterating global reduction 23 with 311 rules applied. Total rules applied 7771 place count 718 transition count 4242
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7771 place count 718 transition count 4241
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7773 place count 717 transition count 4241
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 8313 place count 177 transition count 1001
Iterating global reduction 23 with 540 rules applied. Total rules applied 8853 place count 177 transition count 1001
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 9393 place count 177 transition count 461
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 9444 place count 151 transition count 436
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 24 with 12 rules applied. Total rules applied 9456 place count 151 transition count 424
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 24 with 12 rules applied. Total rules applied 9468 place count 139 transition count 424
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 9490 place count 117 transition count 292
Ensure Unique test removed 12 places
Iterating global reduction 25 with 34 rules applied. Total rules applied 9524 place count 105 transition count 292
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 9546 place count 105 transition count 270
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9557 place count 94 transition count 204
Iterating global reduction 26 with 11 rules applied. Total rules applied 9568 place count 94 transition count 204
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9579 place count 83 transition count 193
Iterating global reduction 26 with 11 rules applied. Total rules applied 9590 place count 83 transition count 193
Applied a total of 9590 rules in 5994 ms. Remains 83 /4304 variables (removed 4221) and now considering 193/10343 (removed 10150) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 193 rows 83 cols
[2023-03-24 04:30:42] [INFO ] Computed 27 place invariants in 5 ms
[2023-03-24 04:30:42] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:30:42] [INFO ] [Real]Absence check using 3 positive and 24 generalized place invariants in 4 ms returned sat
[2023-03-24 04:30:43] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:30:43] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:30:43] [INFO ] [Nat]Absence check using 3 positive and 24 generalized place invariants in 4 ms returned sat
[2023-03-24 04:30:43] [INFO ] After 39ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:30:43] [INFO ] After 48ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 04:30:43] [INFO ] After 112ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 162 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[true, (NOT p0)]
Support contains 1 out of 4641 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Applied a total of 0 rules in 497 ms. Remains 4641 /4641 variables (removed 0) and now considering 7935/7935 (removed 0) transitions.
[2023-03-24 04:30:43] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
// Phase 1: matrix 7335 rows 4641 cols
[2023-03-24 04:30:44] [INFO ] Computed 989 place invariants in 211 ms
[2023-03-24 04:30:47] [INFO ] Implicit Places using invariants in 3715 ms returned []
[2023-03-24 04:30:47] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:30:47] [INFO ] Invariant cache hit.
[2023-03-24 04:30:51] [INFO ] Implicit Places using invariants and state equation in 3514 ms returned []
Implicit Place search using SMT with State Equation took 7263 ms to find 0 implicit places.
[2023-03-24 04:30:52] [INFO ] Redundant transitions in 895 ms returned []
[2023-03-24 04:30:52] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:30:52] [INFO ] Invariant cache hit.
[2023-03-24 04:30:56] [INFO ] Dead Transitions using invariants and state equation in 4633 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13315 ms. Remains : 4641/4641 places, 7935/7935 transitions.
Computed a total of 2042 stabilizing places and 2759 stable transitions
Computed a total of 2042 stabilizing places and 2759 stable transitions
Detected a total of 2042/4641 stabilizing places and 2759/7935 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 168 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 229 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24421 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24421 steps, saw 11389 distinct states, run finished after 3014 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:31:00] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:31:00] [INFO ] Invariant cache hit.
[2023-03-24 04:31:00] [INFO ] [Real]Absence check using 49 positive place invariants in 69 ms returned sat
[2023-03-24 04:31:00] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 279 ms returned sat
[2023-03-24 04:31:04] [INFO ] After 4401ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:31:05] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2023-03-24 04:31:05] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 282 ms returned sat
[2023-03-24 04:31:09] [INFO ] After 3794ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:31:09] [INFO ] State equation strengthened by 2857 read => feed constraints.
[2023-03-24 04:31:10] [INFO ] After 823ms SMT Verify possible using 2857 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:31:15] [INFO ] Deduced a trap composed of 474 places in 4871 ms of which 4 ms to minimize.
[2023-03-24 04:31:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5395 ms
[2023-03-24 04:31:15] [INFO ] After 6376ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 225 ms.
[2023-03-24 04:31:15] [INFO ] After 11326ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 4641 transition count 10343
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4304 transition count 10343
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 4304 transition count 10343
Applied a total of 699 rules in 1666 ms. Remains 4304 /4641 variables (removed 337) and now considering 10343/7935 (removed -2408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1666 ms. Remains : 4304/4641 places, 10343/7935 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 349 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22627 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22627 steps, saw 10367 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:31:20] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
// Phase 1: matrix 9457 rows 4304 cols
[2023-03-24 04:31:21] [INFO ] Computed 989 place invariants in 252 ms
[2023-03-24 04:31:21] [INFO ] [Real]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-24 04:31:22] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 267 ms returned sat
[2023-03-24 04:31:22] [INFO ] After 889ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:31:22] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-24 04:31:22] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 270 ms returned sat
[2023-03-24 04:31:27] [INFO ] After 4153ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:31:27] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-24 04:31:28] [INFO ] After 1534ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:31:34] [INFO ] Deduced a trap composed of 213 places in 5051 ms of which 5 ms to minimize.
[2023-03-24 04:31:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6159 ms
[2023-03-24 04:31:35] [INFO ] After 7893ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 287 ms.
[2023-03-24 04:31:35] [INFO ] After 13224ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4304 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4304/4304 places, 10343/10343 transitions.
Applied a total of 0 rules in 535 ms. Remains 4304 /4304 variables (removed 0) and now considering 10343/10343 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 535 ms. Remains : 4304/4304 places, 10343/10343 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4304/4304 places, 10343/10343 transitions.
Applied a total of 0 rules in 538 ms. Remains 4304 /4304 variables (removed 0) and now considering 10343/10343 (removed 0) transitions.
[2023-03-24 04:31:36] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
[2023-03-24 04:31:36] [INFO ] Invariant cache hit.
[2023-03-24 04:31:40] [INFO ] Implicit Places using invariants in 3986 ms returned []
Implicit Place search using SMT only with invariants took 3999 ms to find 0 implicit places.
[2023-03-24 04:31:40] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
[2023-03-24 04:31:40] [INFO ] Invariant cache hit.
[2023-03-24 04:31:46] [INFO ] Dead Transitions using invariants and state equation in 5740 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10298 ms. Remains : 4304/4304 places, 10343/10343 transitions.
Graph (trivial) has 3329 edges and 4304 vertex of which 25 / 4304 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 32010 edges and 4280 vertex of which 4258 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.4 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3640.t3992 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 3872 transition count 8614
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 3630 transition count 8133
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3389 transition count 7693
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3149 transition count 7295
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 2949 transition count 6935
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 2751 transition count 6613
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 2589 transition count 6325
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2429 transition count 6071
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2301 transition count 5847
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2175 transition count 5653
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2077 transition count 5485
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 1981 transition count 5343
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 1909 transition count 5223
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 1839 transition count 5125
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 1789 transition count 5045
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 1741 transition count 4983
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 1709 transition count 4935
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 1679 transition count 4901
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 1661 transition count 4877
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 1645 transition count 4863
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 1637 transition count 4855
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 1630 transition count 4853
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 1628 transition count 4853
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 300 Pre rules applied. Total rules applied 6250 place count 1628 transition count 4553
Deduced a syphon composed of 300 places in 1 ms
Ensure Unique test removed 299 places
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 23 with 899 rules applied. Total rules applied 7149 place count 1029 transition count 4553
Discarding 311 places :
Symmetric choice reduction at 23 with 311 rule applications. Total rules 7460 place count 718 transition count 4242
Iterating global reduction 23 with 311 rules applied. Total rules applied 7771 place count 718 transition count 4242
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7771 place count 718 transition count 4241
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7773 place count 717 transition count 4241
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 8313 place count 177 transition count 1001
Iterating global reduction 23 with 540 rules applied. Total rules applied 8853 place count 177 transition count 1001
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 9393 place count 177 transition count 461
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 9444 place count 151 transition count 436
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 24 with 12 rules applied. Total rules applied 9456 place count 151 transition count 424
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 24 with 12 rules applied. Total rules applied 9468 place count 139 transition count 424
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 9490 place count 117 transition count 292
Ensure Unique test removed 12 places
Iterating global reduction 25 with 34 rules applied. Total rules applied 9524 place count 105 transition count 292
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 9546 place count 105 transition count 270
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9557 place count 94 transition count 204
Iterating global reduction 26 with 11 rules applied. Total rules applied 9568 place count 94 transition count 204
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9579 place count 83 transition count 193
Iterating global reduction 26 with 11 rules applied. Total rules applied 9590 place count 83 transition count 193
Applied a total of 9590 rules in 6107 ms. Remains 83 /4304 variables (removed 4221) and now considering 193/10343 (removed 10150) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 193 rows 83 cols
[2023-03-24 04:31:52] [INFO ] Computed 27 place invariants in 1 ms
[2023-03-24 04:31:52] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:31:52] [INFO ] [Real]Absence check using 3 positive and 24 generalized place invariants in 4 ms returned sat
[2023-03-24 04:31:52] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:31:52] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:31:52] [INFO ] [Nat]Absence check using 3 positive and 24 generalized place invariants in 4 ms returned sat
[2023-03-24 04:31:52] [INFO ] After 44ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:31:52] [INFO ] After 53ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-24 04:31:52] [INFO ] After 109ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 162 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 53 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 2297 reset in 1140 ms.
Product exploration explored 100000 steps with 2296 reset in 1167 ms.
Support contains 1 out of 4641 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Applied a total of 0 rules in 484 ms. Remains 4641 /4641 variables (removed 0) and now considering 7935/7935 (removed 0) transitions.
[2023-03-24 04:31:55] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
// Phase 1: matrix 7335 rows 4641 cols
[2023-03-24 04:31:55] [INFO ] Computed 989 place invariants in 202 ms
[2023-03-24 04:31:59] [INFO ] Implicit Places using invariants in 3853 ms returned []
[2023-03-24 04:31:59] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:31:59] [INFO ] Invariant cache hit.
[2023-03-24 04:32:03] [INFO ] Implicit Places using invariants and state equation in 3560 ms returned []
Implicit Place search using SMT with State Equation took 7440 ms to find 0 implicit places.
[2023-03-24 04:32:03] [INFO ] Redundant transitions in 876 ms returned []
[2023-03-24 04:32:03] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:32:03] [INFO ] Invariant cache hit.
[2023-03-24 04:32:08] [INFO ] Dead Transitions using invariants and state equation in 4599 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13423 ms. Remains : 4641/4641 places, 7935/7935 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-09 finished in 159504 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)||((p1||G(!p0))&&F(G(!p1)))||G(p1))))'
Support contains 4 out of 5016 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 5016 transition count 8388
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 5014 transition count 8388
Performed 315 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 315 Pre rules applied. Total rules applied 4 place count 5014 transition count 8073
Deduced a syphon composed of 315 places in 5 ms
Reduce places removed 315 places and 0 transitions.
Iterating global reduction 2 with 630 rules applied. Total rules applied 634 place count 4699 transition count 8073
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 648 place count 4685 transition count 8029
Iterating global reduction 2 with 14 rules applied. Total rules applied 662 place count 4685 transition count 8029
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 662 place count 4685 transition count 8025
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 670 place count 4681 transition count 8025
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 678 place count 4673 transition count 7977
Iterating global reduction 2 with 8 rules applied. Total rules applied 686 place count 4673 transition count 7977
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 740 place count 4646 transition count 7950
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 742 place count 4644 transition count 7948
Iterating global reduction 2 with 2 rules applied. Total rules applied 744 place count 4644 transition count 7948
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 744 place count 4644 transition count 7947
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 746 place count 4643 transition count 7947
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 748 place count 4641 transition count 7935
Iterating global reduction 2 with 2 rules applied. Total rules applied 750 place count 4641 transition count 7935
Applied a total of 750 rules in 2645 ms. Remains 4641 /5016 variables (removed 375) and now considering 7935/8390 (removed 455) transitions.
[2023-03-24 04:32:11] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
// Phase 1: matrix 7335 rows 4641 cols
[2023-03-24 04:32:11] [INFO ] Computed 989 place invariants in 189 ms
[2023-03-24 04:32:15] [INFO ] Implicit Places using invariants in 3668 ms returned []
[2023-03-24 04:32:15] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:32:15] [INFO ] Invariant cache hit.
[2023-03-24 04:32:18] [INFO ] Implicit Places using invariants and state equation in 3539 ms returned []
Implicit Place search using SMT with State Equation took 7243 ms to find 0 implicit places.
[2023-03-24 04:32:19] [INFO ] Redundant transitions in 878 ms returned []
[2023-03-24 04:32:19] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:32:19] [INFO ] Invariant cache hit.
[2023-03-24 04:32:24] [INFO ] Dead Transitions using invariants and state equation in 4529 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4641/5016 places, 7935/8390 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15311 ms. Remains : 4641/5016 places, 7935/8390 transitions.
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p1) p0), false, (AND (NOT p1) p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={2} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={1, 2} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={2} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0, 1, 2} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s270 1) (GEQ s1635 1)), p0:(AND (GEQ s1783 1) (GEQ s1858 1))], nbAcceptance=3, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 2294 reset in 1184 ms.
Product exploration explored 100000 steps with 2294 reset in 1234 ms.
Computed a total of 2042 stabilizing places and 2759 stable transitions
Computed a total of 2042 stabilizing places and 2759 stable transitions
Detected a total of 2042/4641 stabilizing places and 2759/7935 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 386 ms. Reduced automaton from 3 states, 8 edges and 2 AP (stutter insensitive) to 3 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(AND (NOT p1) p0), false, (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 229 resets, run finished after 293 ms. (steps per millisecond=34 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 23509 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23509 steps, saw 10978 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-24 04:32:30] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:32:30] [INFO ] Invariant cache hit.
[2023-03-24 04:32:31] [INFO ] [Real]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-24 04:32:31] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 275 ms returned sat
[2023-03-24 04:32:35] [INFO ] After 3604ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:2
[2023-03-24 04:32:35] [INFO ] State equation strengthened by 2857 read => feed constraints.
[2023-03-24 04:32:36] [INFO ] After 508ms SMT Verify possible using 2857 Read/Feed constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-24 04:32:36] [INFO ] After 5234ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-24 04:32:36] [INFO ] [Nat]Absence check using 49 positive place invariants in 65 ms returned sat
[2023-03-24 04:32:36] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 276 ms returned sat
[2023-03-24 04:32:41] [INFO ] After 4360ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-24 04:32:50] [INFO ] After 8587ms SMT Verify possible using 2857 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-24 04:32:57] [INFO ] Deduced a trap composed of 779 places in 4793 ms of which 5 ms to minimize.
[2023-03-24 04:33:02] [INFO ] Deduced a trap composed of 841 places in 4815 ms of which 5 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.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:33:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:33:02] [INFO ] After 26166ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:3
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 4641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Free-agglomeration rule (complex) applied 336 times.
Iterating global reduction 0 with 336 rules applied. Total rules applied 336 place count 4641 transition count 10344
Reduce places removed 336 places and 0 transitions.
Iterating post reduction 0 with 336 rules applied. Total rules applied 672 place count 4305 transition count 10344
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 696 place count 4305 transition count 10344
Applied a total of 696 rules in 1691 ms. Remains 4305 /4641 variables (removed 336) and now considering 10344/7935 (removed -2409) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1692 ms. Remains : 4305/4641 places, 10344/7935 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 416 ms. (steps per millisecond=24 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 21932 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21932 steps, saw 10052 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 04:33:07] [INFO ] Flow matrix only has 9459 transitions (discarded 885 similar events)
// Phase 1: matrix 9459 rows 4305 cols
[2023-03-24 04:33:07] [INFO ] Computed 989 place invariants in 243 ms
[2023-03-24 04:33:08] [INFO ] [Real]Absence check using 49 positive place invariants in 57 ms returned sat
[2023-03-24 04:33:08] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 257 ms returned sat
[2023-03-24 04:33:12] [INFO ] After 4091ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2023-03-24 04:33:12] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-24 04:33:13] [INFO ] After 696ms SMT Verify possible using 5602 Read/Feed constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 04:33:13] [INFO ] After 5787ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 04:33:14] [INFO ] [Nat]Absence check using 49 positive place invariants in 57 ms returned sat
[2023-03-24 04:33:14] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 261 ms returned sat
[2023-03-24 04:33:19] [INFO ] After 4752ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 04:33:31] [INFO ] After 11835ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-24 04:33:38] [INFO ] After 19220ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-24 04:33:38] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 4305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4305/4305 places, 10344/10344 transitions.
Applied a total of 0 rules in 533 ms. Remains 4305 /4305 variables (removed 0) and now considering 10344/10344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 533 ms. Remains : 4305/4305 places, 10344/10344 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4305/4305 places, 10344/10344 transitions.
Applied a total of 0 rules in 517 ms. Remains 4305 /4305 variables (removed 0) and now considering 10344/10344 (removed 0) transitions.
[2023-03-24 04:33:39] [INFO ] Flow matrix only has 9459 transitions (discarded 885 similar events)
[2023-03-24 04:33:39] [INFO ] Invariant cache hit.
[2023-03-24 04:33:44] [INFO ] Implicit Places using invariants in 5084 ms returned []
Implicit Place search using SMT only with invariants took 5103 ms to find 0 implicit places.
[2023-03-24 04:33:44] [INFO ] Flow matrix only has 9459 transitions (discarded 885 similar events)
[2023-03-24 04:33:44] [INFO ] Invariant cache hit.
[2023-03-24 04:33:50] [INFO ] Dead Transitions using invariants and state equation in 5943 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11574 ms. Remains : 4305/4305 places, 10344/10344 transitions.
Graph (trivial) has 3328 edges and 4305 vertex of which 25 / 4305 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 643 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1485 transitions.
Graph (complete) has 32012 edges and 4281 vertex of which 4260 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.4 ms
Discarding 21 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3640.t3992 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 3874 transition count 8616
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 3632 transition count 8135
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3391 transition count 7695
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3151 transition count 7297
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 2951 transition count 6937
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 2753 transition count 6615
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 2591 transition count 6327
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2431 transition count 6073
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2303 transition count 5849
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2177 transition count 5655
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2079 transition count 5487
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 11 with 237 rules applied. Total rules applied 5406 place count 1983 transition count 5346
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 19 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 190 rules applied. Total rules applied 5596 place count 1912 transition count 5227
Ensure Unique test removed 19 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 167 rules applied. Total rules applied 5763 place count 1843 transition count 5129
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5893 place count 1793 transition count 5049
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6003 place count 1745 transition count 4987
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6083 place count 1713 transition count 4939
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6147 place count 1683 transition count 4905
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6189 place count 1665 transition count 4881
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6219 place count 1649 transition count 4867
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6235 place count 1641 transition count 4859
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 9 rules applied. Total rules applied 6244 place count 1635 transition count 4856
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 6248 place count 1632 transition count 4855
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 300 Pre rules applied. Total rules applied 6248 place count 1632 transition count 4555
Deduced a syphon composed of 300 places in 1 ms
Ensure Unique test removed 299 places
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 23 with 899 rules applied. Total rules applied 7147 place count 1033 transition count 4555
Discarding 311 places :
Symmetric choice reduction at 23 with 311 rule applications. Total rules 7458 place count 722 transition count 4244
Iterating global reduction 23 with 311 rules applied. Total rules applied 7769 place count 722 transition count 4244
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7769 place count 722 transition count 4243
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 7771 place count 721 transition count 4243
Discarding 539 places :
Symmetric choice reduction at 23 with 539 rule applications. Total rules 8310 place count 182 transition count 1009
Iterating global reduction 23 with 539 rules applied. Total rules applied 8849 place count 182 transition count 1009
Ensure Unique test removed 539 transitions
Reduce isomorphic transitions removed 539 transitions.
Iterating post reduction 23 with 539 rules applied. Total rules applied 9388 place count 182 transition count 470
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 9439 place count 156 transition count 445
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 24 with 12 rules applied. Total rules applied 9451 place count 156 transition count 433
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 24 with 12 rules applied. Total rules applied 9463 place count 144 transition count 433
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 9485 place count 122 transition count 301
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 9518 place count 111 transition count 301
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 9540 place count 111 transition count 279
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 9550 place count 101 transition count 219
Iterating global reduction 26 with 10 rules applied. Total rules applied 9560 place count 101 transition count 219
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 9570 place count 91 transition count 209
Iterating global reduction 26 with 10 rules applied. Total rules applied 9580 place count 91 transition count 209
Applied a total of 9580 rules in 5901 ms. Remains 91 /4305 variables (removed 4214) and now considering 209/10344 (removed 10135) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 209 rows 91 cols
[2023-03-24 04:33:56] [INFO ] Computed 31 place invariants in 2 ms
[2023-03-24 04:33:56] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 04:33:56] [INFO ] [Real]Absence check using 5 positive and 26 generalized place invariants in 3 ms returned sat
[2023-03-24 04:33:56] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 04:33:56] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 04:33:56] [INFO ] [Nat]Absence check using 5 positive and 26 generalized place invariants in 4 ms returned sat
[2023-03-24 04:33:56] [INFO ] After 64ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 04:33:56] [INFO ] After 94ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-24 04:33:56] [INFO ] After 168ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 476 ms. Reduced automaton from 3 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 94 ms :[p0, (AND p0 p1), p0]
Stuttering acceptance computed with spot in 189 ms :[p0, (AND p0 p1), p0]
Support contains 4 out of 4641 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Applied a total of 0 rules in 349 ms. Remains 4641 /4641 variables (removed 0) and now considering 7935/7935 (removed 0) transitions.
[2023-03-24 04:33:58] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
// Phase 1: matrix 7335 rows 4641 cols
[2023-03-24 04:33:58] [INFO ] Computed 989 place invariants in 197 ms
[2023-03-24 04:34:01] [INFO ] Implicit Places using invariants in 3741 ms returned []
[2023-03-24 04:34:01] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:34:01] [INFO ] Invariant cache hit.
[2023-03-24 04:34:05] [INFO ] Implicit Places using invariants and state equation in 3604 ms returned []
Implicit Place search using SMT with State Equation took 7384 ms to find 0 implicit places.
[2023-03-24 04:34:05] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:34:05] [INFO ] Invariant cache hit.
[2023-03-24 04:34:10] [INFO ] Dead Transitions using invariants and state equation in 4582 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12338 ms. Remains : 4641/4641 places, 7935/7935 transitions.
Computed a total of 2042 stabilizing places and 2759 stable transitions
Computed a total of 2042 stabilizing places and 2759 stable transitions
Detected a total of 2042/4641 stabilizing places and 2759/7935 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 495 ms. Reduced automaton from 3 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 101 ms :[p0, (AND p1 p0), p0]
Incomplete random walk after 10000 steps, including 229 resets, run finished after 603 ms. (steps per millisecond=16 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 23446 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23446 steps, saw 10942 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-24 04:34:14] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:34:14] [INFO ] Invariant cache hit.
[2023-03-24 04:34:15] [INFO ] [Real]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-24 04:34:15] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 274 ms returned sat
[2023-03-24 04:34:20] [INFO ] After 5402ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2023-03-24 04:34:20] [INFO ] [Nat]Absence check using 49 positive place invariants in 63 ms returned sat
[2023-03-24 04:34:21] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 275 ms returned sat
[2023-03-24 04:34:26] [INFO ] After 5078ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2023-03-24 04:34:26] [INFO ] State equation strengthened by 2857 read => feed constraints.
[2023-03-24 04:34:29] [INFO ] After 3455ms SMT Verify possible using 2857 Read/Feed constraints in natural domain returned unsat :1 sat :4
[2023-03-24 04:34:35] [INFO ] Deduced a trap composed of 561 places in 5164 ms of which 4 ms to minimize.
[2023-03-24 04:34:40] [INFO ] Deduced a trap composed of 290 places in 4664 ms of which 5 ms to minimize.
[2023-03-24 04:34:45] [INFO ] Deduced a trap composed of 860 places in 4694 ms of which 4 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.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:34:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:34:45] [INFO ] After 25393ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:4
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 4 out of 4641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Free-agglomeration rule (complex) applied 336 times.
Iterating global reduction 0 with 336 rules applied. Total rules applied 336 place count 4641 transition count 10344
Reduce places removed 336 places and 0 transitions.
Iterating post reduction 0 with 336 rules applied. Total rules applied 672 place count 4305 transition count 10344
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 696 place count 4305 transition count 10344
Applied a total of 696 rules in 1717 ms. Remains 4305 /4641 variables (removed 336) and now considering 10344/7935 (removed -2409) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1717 ms. Remains : 4305/4641 places, 10344/7935 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 663 ms. (steps per millisecond=15 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 21824 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21824 steps, saw 10012 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-24 04:34:51] [INFO ] Flow matrix only has 9459 transitions (discarded 885 similar events)
// Phase 1: matrix 9459 rows 4305 cols
[2023-03-24 04:34:51] [INFO ] Computed 989 place invariants in 246 ms
[2023-03-24 04:34:52] [INFO ] [Real]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-24 04:34:52] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 248 ms returned sat
[2023-03-24 04:34:56] [INFO ] After 4302ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:2
[2023-03-24 04:34:56] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-24 04:34:58] [INFO ] After 1744ms SMT Verify possible using 5602 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 04:34:58] [INFO ] After 7150ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 04:34:59] [INFO ] [Nat]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-24 04:34:59] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 257 ms returned sat
[2023-03-24 04:35:04] [INFO ] After 4938ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 04:35:13] [INFO ] After 9110ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-24 04:35:19] [INFO ] Deduced a trap composed of 460 places in 4878 ms of which 4 ms to minimize.
[2023-03-24 04:35:25] [INFO ] Deduced a trap composed of 415 places in 4853 ms of which 4 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.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:35:25] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:35:25] [INFO ] After 26954ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 13 ms.
Support contains 4 out of 4305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4305/4305 places, 10344/10344 transitions.
Applied a total of 0 rules in 520 ms. Remains 4305 /4305 variables (removed 0) and now considering 10344/10344 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 520 ms. Remains : 4305/4305 places, 10344/10344 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4305/4305 places, 10344/10344 transitions.
Applied a total of 0 rules in 538 ms. Remains 4305 /4305 variables (removed 0) and now considering 10344/10344 (removed 0) transitions.
[2023-03-24 04:35:26] [INFO ] Flow matrix only has 9459 transitions (discarded 885 similar events)
[2023-03-24 04:35:26] [INFO ] Invariant cache hit.
[2023-03-24 04:35:31] [INFO ] Implicit Places using invariants in 5112 ms returned []
Implicit Place search using SMT only with invariants took 5131 ms to find 0 implicit places.
[2023-03-24 04:35:31] [INFO ] Flow matrix only has 9459 transitions (discarded 885 similar events)
[2023-03-24 04:35:31] [INFO ] Invariant cache hit.
[2023-03-24 04:35:37] [INFO ] Dead Transitions using invariants and state equation in 5898 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11569 ms. Remains : 4305/4305 places, 10344/10344 transitions.
Graph (trivial) has 3328 edges and 4305 vertex of which 25 / 4305 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 643 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1485 transitions.
Graph (complete) has 32012 edges and 4281 vertex of which 4260 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.4 ms
Discarding 21 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3640.t3992 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 3874 transition count 8616
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 3632 transition count 8135
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3391 transition count 7695
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3151 transition count 7297
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 2951 transition count 6937
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 2753 transition count 6615
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 2591 transition count 6327
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2431 transition count 6073
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2303 transition count 5849
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2177 transition count 5655
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2079 transition count 5487
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 11 with 237 rules applied. Total rules applied 5406 place count 1983 transition count 5346
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 19 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 190 rules applied. Total rules applied 5596 place count 1912 transition count 5227
Ensure Unique test removed 19 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 167 rules applied. Total rules applied 5763 place count 1843 transition count 5129
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5893 place count 1793 transition count 5049
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6003 place count 1745 transition count 4987
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6083 place count 1713 transition count 4939
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6147 place count 1683 transition count 4905
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6189 place count 1665 transition count 4881
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6219 place count 1649 transition count 4867
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6235 place count 1641 transition count 4859
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 9 rules applied. Total rules applied 6244 place count 1635 transition count 4856
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 6248 place count 1632 transition count 4855
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 300 Pre rules applied. Total rules applied 6248 place count 1632 transition count 4555
Deduced a syphon composed of 300 places in 1 ms
Ensure Unique test removed 299 places
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 23 with 899 rules applied. Total rules applied 7147 place count 1033 transition count 4555
Discarding 311 places :
Symmetric choice reduction at 23 with 311 rule applications. Total rules 7458 place count 722 transition count 4244
Iterating global reduction 23 with 311 rules applied. Total rules applied 7769 place count 722 transition count 4244
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7769 place count 722 transition count 4243
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7771 place count 721 transition count 4243
Discarding 539 places :
Symmetric choice reduction at 23 with 539 rule applications. Total rules 8310 place count 182 transition count 1009
Iterating global reduction 23 with 539 rules applied. Total rules applied 8849 place count 182 transition count 1009
Ensure Unique test removed 539 transitions
Reduce isomorphic transitions removed 539 transitions.
Iterating post reduction 23 with 539 rules applied. Total rules applied 9388 place count 182 transition count 470
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 9439 place count 156 transition count 445
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 24 with 12 rules applied. Total rules applied 9451 place count 156 transition count 433
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 24 with 12 rules applied. Total rules applied 9463 place count 144 transition count 433
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 9485 place count 122 transition count 301
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 9518 place count 111 transition count 301
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 9540 place count 111 transition count 279
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 9550 place count 101 transition count 219
Iterating global reduction 26 with 10 rules applied. Total rules applied 9560 place count 101 transition count 219
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 9570 place count 91 transition count 209
Iterating global reduction 26 with 10 rules applied. Total rules applied 9580 place count 91 transition count 209
Applied a total of 9580 rules in 5908 ms. Remains 91 /4305 variables (removed 4214) and now considering 209/10344 (removed 10135) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 209 rows 91 cols
[2023-03-24 04:35:43] [INFO ] Computed 31 place invariants in 4 ms
[2023-03-24 04:35:43] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 04:35:43] [INFO ] [Real]Absence check using 5 positive and 26 generalized place invariants in 4 ms returned sat
[2023-03-24 04:35:43] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 04:35:43] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-24 04:35:43] [INFO ] [Nat]Absence check using 5 positive and 26 generalized place invariants in 5 ms returned sat
[2023-03-24 04:35:43] [INFO ] After 67ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 04:35:43] [INFO ] After 111ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-24 04:35:43] [INFO ] After 201ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 489 ms. Reduced automaton from 3 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[p0, (AND p0 p1), p0]
Stuttering acceptance computed with spot in 104 ms :[p0, (AND p0 p1), p0]
Stuttering acceptance computed with spot in 107 ms :[p0, (AND p0 p1), p0]
Product exploration explored 100000 steps with 2294 reset in 1151 ms.
Product exploration explored 100000 steps with 2297 reset in 1186 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 102 ms :[p0, (AND p0 p1), p0]
Support contains 4 out of 4641 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Applied a total of 0 rules in 892 ms. Remains 4641 /4641 variables (removed 0) and now considering 7935/7935 (removed 0) transitions.
[2023-03-24 04:35:49] [INFO ] Redundant transitions in 875 ms returned []
[2023-03-24 04:35:49] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
// Phase 1: matrix 7335 rows 4641 cols
[2023-03-24 04:35:49] [INFO ] Computed 989 place invariants in 188 ms
[2023-03-24 04:35:53] [INFO ] Dead Transitions using invariants and state equation in 4767 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6569 ms. Remains : 4641/4641 places, 7935/7935 transitions.
Support contains 4 out of 4641 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Applied a total of 0 rules in 403 ms. Remains 4641 /4641 variables (removed 0) and now considering 7935/7935 (removed 0) transitions.
[2023-03-24 04:35:54] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:35:54] [INFO ] Invariant cache hit.
[2023-03-24 04:35:57] [INFO ] Implicit Places using invariants in 3590 ms returned []
[2023-03-24 04:35:57] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:35:57] [INFO ] Invariant cache hit.
[2023-03-24 04:36:01] [INFO ] Implicit Places using invariants and state equation in 3510 ms returned []
Implicit Place search using SMT with State Equation took 7124 ms to find 0 implicit places.
[2023-03-24 04:36:01] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:36:01] [INFO ] Invariant cache hit.
[2023-03-24 04:36:05] [INFO ] Dead Transitions using invariants and state equation in 4520 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12073 ms. Remains : 4641/4641 places, 7935/7935 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-10 finished in 237362 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Support contains 5 out of 5016 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 5016 transition count 8388
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 5014 transition count 8388
Performed 315 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 315 Pre rules applied. Total rules applied 4 place count 5014 transition count 8073
Deduced a syphon composed of 315 places in 5 ms
Reduce places removed 315 places and 0 transitions.
Iterating global reduction 2 with 630 rules applied. Total rules applied 634 place count 4699 transition count 8073
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 648 place count 4685 transition count 8029
Iterating global reduction 2 with 14 rules applied. Total rules applied 662 place count 4685 transition count 8029
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 662 place count 4685 transition count 8026
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 668 place count 4682 transition count 8026
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 676 place count 4674 transition count 7978
Iterating global reduction 2 with 8 rules applied. Total rules applied 684 place count 4674 transition count 7978
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 5 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 736 place count 4648 transition count 7952
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 738 place count 4646 transition count 7950
Iterating global reduction 2 with 2 rules applied. Total rules applied 740 place count 4646 transition count 7950
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 740 place count 4646 transition count 7948
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 744 place count 4644 transition count 7948
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 746 place count 4642 transition count 7936
Iterating global reduction 2 with 2 rules applied. Total rules applied 748 place count 4642 transition count 7936
Applied a total of 748 rules in 3361 ms. Remains 4642 /5016 variables (removed 374) and now considering 7936/8390 (removed 454) transitions.
[2023-03-24 04:36:09] [INFO ] Flow matrix only has 7336 transitions (discarded 600 similar events)
// Phase 1: matrix 7336 rows 4642 cols
[2023-03-24 04:36:09] [INFO ] Computed 989 place invariants in 207 ms
[2023-03-24 04:36:13] [INFO ] Implicit Places using invariants in 3721 ms returned []
[2023-03-24 04:36:13] [INFO ] Flow matrix only has 7336 transitions (discarded 600 similar events)
[2023-03-24 04:36:13] [INFO ] Invariant cache hit.
[2023-03-24 04:36:17] [INFO ] Implicit Places using invariants and state equation in 4280 ms returned []
Implicit Place search using SMT with State Equation took 8042 ms to find 0 implicit places.
[2023-03-24 04:36:18] [INFO ] Redundant transitions in 888 ms returned []
[2023-03-24 04:36:18] [INFO ] Flow matrix only has 7336 transitions (discarded 600 similar events)
[2023-03-24 04:36:18] [INFO ] Invariant cache hit.
[2023-03-24 04:36:23] [INFO ] Dead Transitions using invariants and state equation in 4722 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4642/5016 places, 7936/8390 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17020 ms. Remains : 4642/5016 places, 7936/8390 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(OR (LT s1957 1) (LT s2684 1) (LT s2687 1)), p0:(AND (GEQ s3396 1) (GEQ s3405 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 47 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-12 finished in 17151 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)))'
Support contains 2 out of 5016 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 5016 transition count 8388
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 5014 transition count 8388
Performed 315 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 315 Pre rules applied. Total rules applied 4 place count 5014 transition count 8073
Deduced a syphon composed of 315 places in 5 ms
Reduce places removed 315 places and 0 transitions.
Iterating global reduction 2 with 630 rules applied. Total rules applied 634 place count 4699 transition count 8073
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 648 place count 4685 transition count 8029
Iterating global reduction 2 with 14 rules applied. Total rules applied 662 place count 4685 transition count 8029
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 662 place count 4685 transition count 8026
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 668 place count 4682 transition count 8026
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 676 place count 4674 transition count 7978
Iterating global reduction 2 with 8 rules applied. Total rules applied 684 place count 4674 transition count 7978
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 738 place count 4647 transition count 7951
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 740 place count 4645 transition count 7949
Iterating global reduction 2 with 2 rules applied. Total rules applied 742 place count 4645 transition count 7949
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 742 place count 4645 transition count 7947
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 746 place count 4643 transition count 7947
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 748 place count 4641 transition count 7935
Iterating global reduction 2 with 2 rules applied. Total rules applied 750 place count 4641 transition count 7935
Applied a total of 750 rules in 3306 ms. Remains 4641 /5016 variables (removed 375) and now considering 7935/8390 (removed 455) transitions.
[2023-03-24 04:36:26] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
// Phase 1: matrix 7335 rows 4641 cols
[2023-03-24 04:36:26] [INFO ] Computed 989 place invariants in 195 ms
[2023-03-24 04:36:31] [INFO ] Implicit Places using invariants in 4532 ms returned []
[2023-03-24 04:36:31] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:36:31] [INFO ] Invariant cache hit.
[2023-03-24 04:36:36] [INFO ] Implicit Places using invariants and state equation in 4934 ms returned []
Implicit Place search using SMT with State Equation took 9483 ms to find 0 implicit places.
[2023-03-24 04:36:36] [INFO ] Redundant transitions in 648 ms returned []
[2023-03-24 04:36:36] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:36:36] [INFO ] Invariant cache hit.
[2023-03-24 04:36:41] [INFO ] Dead Transitions using invariants and state equation in 4771 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4641/5016 places, 7935/8390 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18219 ms. Remains : 4641/5016 places, 7935/8390 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s1553 1) (LT s1627 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2258 reset in 1110 ms.
Product exploration explored 100000 steps with 2263 reset in 1139 ms.
Computed a total of 2042 stabilizing places and 2759 stable transitions
Computed a total of 2042 stabilizing places and 2759 stable transitions
Detected a total of 2042/4641 stabilizing places and 2759/7935 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 136 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 226 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24626 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24626 steps, saw 11483 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:36:47] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:36:47] [INFO ] Invariant cache hit.
[2023-03-24 04:36:47] [INFO ] [Real]Absence check using 49 positive place invariants in 56 ms returned sat
[2023-03-24 04:36:47] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 279 ms returned sat
[2023-03-24 04:36:51] [INFO ] After 4373ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:36:51] [INFO ] [Nat]Absence check using 49 positive place invariants in 61 ms returned sat
[2023-03-24 04:36:52] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 279 ms returned sat
[2023-03-24 04:36:55] [INFO ] After 3283ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:36:55] [INFO ] State equation strengthened by 2857 read => feed constraints.
[2023-03-24 04:36:56] [INFO ] After 475ms SMT Verify possible using 2857 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:37:00] [INFO ] Deduced a trap composed of 310 places in 4439 ms of which 4 ms to minimize.
[2023-03-24 04:37:06] [INFO ] Deduced a trap composed of 563 places in 4658 ms of which 5 ms to minimize.
[2023-03-24 04:37:11] [INFO ] Deduced a trap composed of 242 places in 4686 ms of which 4 ms to minimize.
[2023-03-24 04:37:16] [INFO ] Deduced a trap composed of 301 places in 4659 ms of which 5 ms to minimize.
[2023-03-24 04:37:16] [INFO ] Trap strengthening (SAT) tested/added 4/4 trap constraints in 20376 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:769)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:37:16] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:37:16] [INFO ] After 25043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 4641 transition count 10343
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4304 transition count 10343
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 698 place count 4304 transition count 10343
Applied a total of 698 rules in 1902 ms. Remains 4304 /4641 variables (removed 337) and now considering 10343/7935 (removed -2408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1903 ms. Remains : 4304/4641 places, 10343/7935 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 358 ms. (steps per millisecond=27 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22599 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22599 steps, saw 10356 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:37:21] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
// Phase 1: matrix 9457 rows 4304 cols
[2023-03-24 04:37:22] [INFO ] Computed 989 place invariants in 291 ms
[2023-03-24 04:37:22] [INFO ] [Real]Absence check using 49 positive place invariants in 51 ms returned sat
[2023-03-24 04:37:22] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 256 ms returned sat
[2023-03-24 04:37:27] [INFO ] After 5050ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:37:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 48 ms returned sat
[2023-03-24 04:37:28] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 259 ms returned sat
[2023-03-24 04:37:32] [INFO ] After 4293ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:37:32] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-24 04:37:33] [INFO ] After 1269ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:37:39] [INFO ] Deduced a trap composed of 192 places in 5479 ms of which 5 ms to minimize.
[2023-03-24 04:37:45] [INFO ] Deduced a trap composed of 250 places in 5316 ms of which 5 ms to minimize.
[2023-03-24 04:37:51] [INFO ] Deduced a trap composed of 293 places in 5374 ms of which 5 ms to minimize.
[2023-03-24 04:37:52] [INFO ] Trap strengthening (SAT) tested/added 3/3 trap constraints in 18516 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:769)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:37:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:37:52] [INFO ] After 25046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 4304 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4304/4304 places, 10343/10343 transitions.
Applied a total of 0 rules in 596 ms. Remains 4304 /4304 variables (removed 0) and now considering 10343/10343 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 596 ms. Remains : 4304/4304 places, 10343/10343 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4304/4304 places, 10343/10343 transitions.
Applied a total of 0 rules in 585 ms. Remains 4304 /4304 variables (removed 0) and now considering 10343/10343 (removed 0) transitions.
[2023-03-24 04:37:53] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
[2023-03-24 04:37:53] [INFO ] Invariant cache hit.
[2023-03-24 04:37:57] [INFO ] Implicit Places using invariants in 3921 ms returned []
Implicit Place search using SMT only with invariants took 3935 ms to find 0 implicit places.
[2023-03-24 04:37:57] [INFO ] Flow matrix only has 9457 transitions (discarded 886 similar events)
[2023-03-24 04:37:57] [INFO ] Invariant cache hit.
[2023-03-24 04:38:03] [INFO ] Dead Transitions using invariants and state equation in 5618 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10161 ms. Remains : 4304/4304 places, 10343/10343 transitions.
Graph (trivial) has 3329 edges and 4304 vertex of which 25 / 4304 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 32008 edges and 4280 vertex of which 4258 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.4 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3640.t3992 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 3872 transition count 8614
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 3630 transition count 8133
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3389 transition count 7693
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3149 transition count 7295
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 2949 transition count 6935
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 2751 transition count 6613
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 2589 transition count 6325
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2429 transition count 6071
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2301 transition count 5847
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2175 transition count 5653
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2077 transition count 5485
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 1981 transition count 5343
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 1909 transition count 5223
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 1839 transition count 5125
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 1789 transition count 5045
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 1741 transition count 4983
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 1709 transition count 4935
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 1679 transition count 4901
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 1661 transition count 4877
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 1645 transition count 4863
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 1637 transition count 4855
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 1630 transition count 4853
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 1628 transition count 4853
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 300 Pre rules applied. Total rules applied 6250 place count 1628 transition count 4553
Deduced a syphon composed of 300 places in 1 ms
Ensure Unique test removed 299 places
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 23 with 899 rules applied. Total rules applied 7149 place count 1029 transition count 4553
Discarding 312 places :
Symmetric choice reduction at 23 with 312 rule applications. Total rules 7461 place count 717 transition count 4241
Iterating global reduction 23 with 312 rules applied. Total rules applied 7773 place count 717 transition count 4241
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7773 place count 717 transition count 4240
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7775 place count 716 transition count 4240
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 8315 place count 176 transition count 1000
Iterating global reduction 23 with 540 rules applied. Total rules applied 8855 place count 176 transition count 1000
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 9395 place count 176 transition count 460
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 9446 place count 150 transition count 435
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 24 with 11 rules applied. Total rules applied 9457 place count 150 transition count 424
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 24 with 11 rules applied. Total rules applied 9468 place count 139 transition count 424
Discarding 11 places :
Symmetric choice reduction at 25 with 11 rule applications. Total rules 9479 place count 128 transition count 358
Ensure Unique test removed 11 places
Iterating global reduction 25 with 22 rules applied. Total rules applied 9501 place count 117 transition count 358
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 25 with 11 rules applied. Total rules applied 9512 place count 117 transition count 347
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9523 place count 106 transition count 281
Iterating global reduction 26 with 11 rules applied. Total rules applied 9534 place count 106 transition count 281
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9545 place count 95 transition count 270
Iterating global reduction 26 with 11 rules applied. Total rules applied 9556 place count 95 transition count 270
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 26 with 24 rules applied. Total rules applied 9580 place count 95 transition count 270
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9591 place count 84 transition count 204
Ensure Unique test removed 1 places
Iterating global reduction 26 with 12 rules applied. Total rules applied 9603 place count 83 transition count 204
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 26 with 11 rules applied. Total rules applied 9614 place count 83 transition count 193
Applied a total of 9614 rules in 5943 ms. Remains 83 /4304 variables (removed 4221) and now considering 193/10343 (removed 10150) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 193 rows 83 cols
[2023-03-24 04:38:09] [INFO ] Computed 27 place invariants in 4 ms
[2023-03-24 04:38:09] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:38:09] [INFO ] [Real]Absence check using 3 positive and 24 generalized place invariants in 4 ms returned sat
[2023-03-24 04:38:09] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:38:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:38:09] [INFO ] [Nat]Absence check using 3 positive and 24 generalized place invariants in 4 ms returned sat
[2023-03-24 04:38:09] [INFO ] After 39ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:38:09] [INFO ] After 47ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-24 04:38:09] [INFO ] After 102ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 128 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Support contains 2 out of 4641 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Applied a total of 0 rules in 590 ms. Remains 4641 /4641 variables (removed 0) and now considering 7935/7935 (removed 0) transitions.
[2023-03-24 04:38:09] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
// Phase 1: matrix 7335 rows 4641 cols
[2023-03-24 04:38:10] [INFO ] Computed 989 place invariants in 193 ms
[2023-03-24 04:38:14] [INFO ] Implicit Places using invariants in 4453 ms returned []
[2023-03-24 04:38:14] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:38:14] [INFO ] Invariant cache hit.
[2023-03-24 04:38:19] [INFO ] Implicit Places using invariants and state equation in 5036 ms returned []
Implicit Place search using SMT with State Equation took 9515 ms to find 0 implicit places.
[2023-03-24 04:38:20] [INFO ] Redundant transitions in 647 ms returned []
[2023-03-24 04:38:20] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:38:20] [INFO ] Invariant cache hit.
[2023-03-24 04:38:25] [INFO ] Dead Transitions using invariants and state equation in 4953 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15726 ms. Remains : 4641/4641 places, 7935/7935 transitions.
Computed a total of 2042 stabilizing places and 2759 stable transitions
Computed a total of 2042 stabilizing places and 2759 stable transitions
Detected a total of 2042/4641 stabilizing places and 2759/7935 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 115 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 225 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24715 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24715 steps, saw 11530 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:38:28] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:38:28] [INFO ] Invariant cache hit.
[2023-03-24 04:38:29] [INFO ] [Real]Absence check using 49 positive place invariants in 65 ms returned sat
[2023-03-24 04:38:29] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 276 ms returned sat
[2023-03-24 04:38:32] [INFO ] After 4372ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:38:33] [INFO ] [Nat]Absence check using 49 positive place invariants in 58 ms returned sat
[2023-03-24 04:38:33] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 287 ms returned sat
[2023-03-24 04:38:37] [INFO ] After 3517ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:38:37] [INFO ] State equation strengthened by 2857 read => feed constraints.
[2023-03-24 04:38:37] [INFO ] After 478ms SMT Verify possible using 2857 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:38:42] [INFO ] Deduced a trap composed of 310 places in 4734 ms of which 5 ms to minimize.
[2023-03-24 04:38:48] [INFO ] Deduced a trap composed of 563 places in 4657 ms of which 5 ms to minimize.
[2023-03-24 04:38:53] [INFO ] Deduced a trap composed of 242 places in 4696 ms of which 5 ms to minimize.
[2023-03-24 04:38:58] [INFO ] Deduced a trap composed of 301 places in 4549 ms of which 5 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.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:38:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:38:58] [INFO ] After 25363ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 4641 transition count 10343
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4304 transition count 10343
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 698 place count 4304 transition count 10343
Applied a total of 698 rules in 1902 ms. Remains 4304 /4641 variables (removed 337) and now considering 10343/7935 (removed -2408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1902 ms. Remains : 4304/4641 places, 10343/7935 transitions.
Finished random walk after 8378 steps, including 223 resets, run visited all 1 properties in 290 ms. (steps per millisecond=28 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 242 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2259 reset in 1107 ms.
Product exploration explored 100000 steps with 2256 reset in 1157 ms.
Support contains 2 out of 4641 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4641/4641 places, 7935/7935 transitions.
Applied a total of 0 rules in 584 ms. Remains 4641 /4641 variables (removed 0) and now considering 7935/7935 (removed 0) transitions.
[2023-03-24 04:39:03] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:39:03] [INFO ] Invariant cache hit.
[2023-03-24 04:39:08] [INFO ] Implicit Places using invariants in 4957 ms returned []
[2023-03-24 04:39:08] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:39:08] [INFO ] Invariant cache hit.
[2023-03-24 04:39:13] [INFO ] Implicit Places using invariants and state equation in 4971 ms returned []
Implicit Place search using SMT with State Equation took 9961 ms to find 0 implicit places.
[2023-03-24 04:39:14] [INFO ] Redundant transitions in 665 ms returned []
[2023-03-24 04:39:14] [INFO ] Flow matrix only has 7335 transitions (discarded 600 similar events)
[2023-03-24 04:39:14] [INFO ] Invariant cache hit.
[2023-03-24 04:39:19] [INFO ] Dead Transitions using invariants and state equation in 4975 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16210 ms. Remains : 4641/4641 places, 7935/7935 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-13 finished in 176209 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0)) U (p1||F(p2))))'
Support contains 6 out of 5016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 5000 transition count 8349
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 5000 transition count 8349
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 43 place count 4989 transition count 8293
Iterating global reduction 0 with 11 rules applied. Total rules applied 54 place count 4989 transition count 8293
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 4987 transition count 8281
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 4987 transition count 8281
Applied a total of 58 rules in 2022 ms. Remains 4987 /5016 variables (removed 29) and now considering 8281/8390 (removed 109) transitions.
[2023-03-24 04:39:21] [INFO ] Flow matrix only has 7681 transitions (discarded 600 similar events)
// Phase 1: matrix 7681 rows 4987 cols
[2023-03-24 04:39:21] [INFO ] Computed 989 place invariants in 184 ms
[2023-03-24 04:39:25] [INFO ] Implicit Places using invariants in 3757 ms returned []
[2023-03-24 04:39:25] [INFO ] Flow matrix only has 7681 transitions (discarded 600 similar events)
[2023-03-24 04:39:25] [INFO ] Invariant cache hit.
[2023-03-24 04:39:30] [INFO ] Implicit Places using invariants and state equation in 5641 ms returned [1997]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9431 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4986/5016 places, 8281/8390 transitions.
Applied a total of 0 rules in 482 ms. Remains 4986 /4986 variables (removed 0) and now considering 8281/8281 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11935 ms. Remains : 4986/5016 places, 8281/8390 transitions.
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0)), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p2) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s962 1) (GEQ s4182 1)), p2:(AND (GEQ s1583 1) (GEQ s3660 1)), p0:(AND (GEQ s2246 1) (GEQ s4838 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-14 finished in 12080 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)||X(X(F(p2)))))'
Support contains 4 out of 5016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5016/5016 places, 8390/8390 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 5000 transition count 8344
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 5000 transition count 8344
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 4990 transition count 8289
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 4990 transition count 8289
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 4989 transition count 8283
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 4989 transition count 8283
Applied a total of 54 rules in 2029 ms. Remains 4989 /5016 variables (removed 27) and now considering 8283/8390 (removed 107) transitions.
[2023-03-24 04:39:33] [INFO ] Flow matrix only has 7683 transitions (discarded 600 similar events)
// Phase 1: matrix 7683 rows 4989 cols
[2023-03-24 04:39:33] [INFO ] Computed 989 place invariants in 191 ms
[2023-03-24 04:39:37] [INFO ] Implicit Places using invariants in 3779 ms returned []
[2023-03-24 04:39:37] [INFO ] Flow matrix only has 7683 transitions (discarded 600 similar events)
[2023-03-24 04:39:37] [INFO ] Invariant cache hit.
[2023-03-24 04:39:42] [INFO ] Implicit Places using invariants and state equation in 4748 ms returned []
Implicit Place search using SMT with State Equation took 8561 ms to find 0 implicit places.
[2023-03-24 04:39:42] [INFO ] Flow matrix only has 7683 transitions (discarded 600 similar events)
[2023-03-24 04:39:42] [INFO ] Invariant cache hit.
[2023-03-24 04:39:47] [INFO ] Dead Transitions using invariants and state equation in 5203 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4989/5016 places, 8283/8390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15806 ms. Remains : 4989/5016 places, 8283/8390 transitions.
Stuttering acceptance computed with spot in 150 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (GEQ s203 1) (GEQ s3085 1)), p2:(GEQ s3888 1), p0:(LT s4800 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1619 reset in 929 ms.
Stuttering criterion allowed to conclude after 45624 steps with 737 reset in 445 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-15 finished in 17363 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
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))'
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)||((p1||G(!p0))&&F(G(!p1)))||G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2023-03-24 04:39:49] [INFO ] Flatten gal took : 483 ms
[2023-03-24 04:39:49] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-24 04:39:49] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 5016 places, 8390 transitions and 38393 arcs took 63 ms.
Total runtime 948728 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1717/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1717/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1717/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1717/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-01
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-09
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-10
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-13

BK_STOP 1679632815156

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-01
ltl formula formula --ltl=/tmp/1717/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 5016 places, 8390 transitions and 38393 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 1.180 real 0.260 user 0.270 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1717/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1717/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1717/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1717/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-09
ltl formula formula --ltl=/tmp/1717/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 5016 places, 8390 transitions and 38393 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.890 real 0.330 user 0.300 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1717/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1717/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1717/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1717/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-10
ltl formula formula --ltl=/tmp/1717/ltl_2_
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: =============================================================================
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): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 5016 places, 8390 transitions and 38393 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.900 real 0.320 user 0.290 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1717/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1717/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1717/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1717/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S24C06-LTLFireability-13
ltl formula formula --ltl=/tmp/1717/ltl_3_
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 5016 places, 8390 transitions and 38393 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.930 real 0.280 user 0.330 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1717/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1717/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1717/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1717/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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="MultiCrashLeafsetExtension-PT-S24C06"
export BK_EXAMINATION="LTLFireability"
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 MultiCrashLeafsetExtension-PT-S24C06, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419500836"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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