About the Execution of ITS-Tools for DatabaseWithMutex-COL-04
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10223.852 | 3600000.00 | 7937897.00 | 171186.40 | FFFFFTT?FTFFFFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r064-tall-162038397600685.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DatabaseWithMutex-COL-04, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397600685
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 380K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 114K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 28 16:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 28 16:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.4K Mar 23 10:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 23 10:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 22 17:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 22 17:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 21K May 5 16:51 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 DatabaseWithMutex-COL-04-00
FORMULA_NAME DatabaseWithMutex-COL-04-01
FORMULA_NAME DatabaseWithMutex-COL-04-02
FORMULA_NAME DatabaseWithMutex-COL-04-03
FORMULA_NAME DatabaseWithMutex-COL-04-04
FORMULA_NAME DatabaseWithMutex-COL-04-05
FORMULA_NAME DatabaseWithMutex-COL-04-06
FORMULA_NAME DatabaseWithMutex-COL-04-07
FORMULA_NAME DatabaseWithMutex-COL-04-08
FORMULA_NAME DatabaseWithMutex-COL-04-09
FORMULA_NAME DatabaseWithMutex-COL-04-10
FORMULA_NAME DatabaseWithMutex-COL-04-11
FORMULA_NAME DatabaseWithMutex-COL-04-12
FORMULA_NAME DatabaseWithMutex-COL-04-13
FORMULA_NAME DatabaseWithMutex-COL-04-14
FORMULA_NAME DatabaseWithMutex-COL-04-15
=== Now, execution of the tool begins
BK_START 1620556330044
Running Version 0
[2021-05-09 10:32:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 10:32:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 10:32:11] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-09 10:32:12] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-09 10:32:12] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 578 ms
[2021-05-09 10:32:12] [WARNING] Unknown color function,Subtract skipping symmetry detection on parameters for transition Release
[2021-05-09 10:32:12] [INFO ] Imported 11 HL places and 8 HL transitions for a total of 140 PT places and 128.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 10:32:12] [INFO ] Built PT skeleton of HLPN with 11 places and 8 transitions in 4 ms.
[2021-05-09 10:32:12] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_8879768845573188572.dot
Finished random walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
[2021-05-09 10:32:12] [INFO ] Flatten gal took : 16 ms
[2021-05-09 10:32:12] [INFO ] Flatten gal took : 2 ms
[2021-05-09 10:32:12] [INFO ] Unfolded HLPN to a Petri net with 140 places and 128 transitions in 9 ms.
[2021-05-09 10:32:12] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_10035262870670852237.dot
[2021-05-09 10:32:12] [INFO ] Reduced 12 identical enabling conditions.
[2021-05-09 10:32:12] [INFO ] Reduced 12 identical enabling conditions.
[2021-05-09 10:32:12] [INFO ] Reduced 12 identical enabling conditions.
[2021-05-09 10:32:12] [INFO ] Reduced 12 identical enabling conditions.
[2021-05-09 10:32:12] [INFO ] Reduced 12 identical enabling conditions.
[2021-05-09 10:32:12] [INFO ] Initial state test concluded for 2 properties.
FORMULA DatabaseWithMutex-COL-04-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 140 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 9 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:12] [INFO ] Computed 28 place invariants in 18 ms
[2021-05-09 10:32:12] [INFO ] Implicit Places using invariants in 136 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:12] [INFO ] Computed 28 place invariants in 7 ms
[2021-05-09 10:32:12] [INFO ] Implicit Places using invariants and state equation in 102 ms returned []
Implicit Place search using SMT with State Equation took 264 ms to find 0 implicit places.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:12] [INFO ] Computed 28 place invariants in 8 ms
[2021-05-09 10:32:12] [INFO ] Dead Transitions using invariants and state equation in 104 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
[2021-05-09 10:32:12] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 10:32:12] [INFO ] Flatten gal took : 26 ms
FORMULA DatabaseWithMutex-COL-04-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-04-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 10:32:13] [INFO ] Flatten gal took : 19 ms
[2021-05-09 10:32:13] [INFO ] Input system was already deterministic with 128 transitions.
Finished random walk after 28 steps, including 0 resets, run visited all 14 properties in 3 ms. (steps per millisecond=9 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 20 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 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 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 112
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 124 transition count 112
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 32 place count 124 transition count 96
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 64 place count 108 transition count 96
Applied a total of 64 rules in 21 ms. Remains 108 /140 variables (removed 32) and now considering 96/128 (removed 32) transitions.
// Phase 1: matrix 96 rows 108 cols
[2021-05-09 10:32:13] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:32:13] [INFO ] Implicit Places using invariants in 65 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 68 ms to find 16 implicit places.
[2021-05-09 10:32:13] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 96 rows 92 cols
[2021-05-09 10:32:13] [INFO ] Computed 12 place invariants in 10 ms
[2021-05-09 10:32:13] [INFO ] Dead Transitions using invariants and state equation in 67 ms returned []
Starting structural reductions, iteration 1 : 92/140 places, 96/128 transitions.
Applied a total of 0 rules in 8 ms. Remains 92 /92 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2021-05-09 10:32:13] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 96 rows 92 cols
[2021-05-09 10:32:13] [INFO ] Computed 12 place invariants in 9 ms
[2021-05-09 10:32:13] [INFO ] Dead Transitions using invariants and state equation in 57 ms returned []
Finished structural reductions, in 2 iterations. Remains : 92/140 places, 96/128 transitions.
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-04-01 automaton TGBA [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:(AND (OR (LT s4 1) (LT s57 1)) (OR (LT s6 1) (LT s57 1)) (OR (LT s11 1) (LT s58 1)) (OR (LT s14 1) (LT s59 1)) (OR (LT s9 1) (LT s58 1)) (OR (LT s12 1) (LT s59 1)) (OR (LT s7 1) (LT s57 1)) (OR (LT s3 1) (LT s56 1)) (OR (LT s1 1) (LT s56 1)) (OR (LT s15 1) (LT s59 1)) (OR (LT s5 1) (LT s57 1)) (OR (LT s8 1) (LT s58 1)) (OR (LT s13 1) (LT s59 1)) (OR (LT s10 1) (LT s58 1)) (OR (LT s2 1) (LT s56 1)) (OR (LT s0 1) (LT s56 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]]
Entered a terminal (fully accepting) state of product in 7 steps with 0 reset in 2 ms.
FORMULA DatabaseWithMutex-COL-04-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-04-01 finished in 421 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 32 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 5 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:13] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 10:32:13] [INFO ] Implicit Places using invariants in 41 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:13] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 10:32:13] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 133 ms to find 0 implicit places.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:13] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:32:13] [INFO ] Dead Transitions using invariants and state equation in 73 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : DatabaseWithMutex-COL-04-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s21 1) (GEQ s93 1) (GEQ s97 1) (GEQ s101 1)) (AND (GEQ s27 1) (GEQ s91 1) (GEQ s99 1) (GEQ s103 1)) (AND (GEQ s33 1) (GEQ s89 1) (GEQ s93 1) (GEQ s97 1)) (AND (GEQ s28 1) (GEQ s88 1) (GEQ s92 1) (GEQ s100 1)) (AND (GEQ s25 1) (GEQ s89 1) (GEQ s97 1) (GEQ s101 1)) (AND (GEQ s34 1) (GEQ s90 1) (GEQ s94 1) (GEQ s98 1)) (AND (GEQ s23 1) (GEQ s95 1) (GEQ s99 1) (GEQ s103 1)) (AND (GEQ s24 1) (GEQ s88 1) (GEQ s96 1) (GEQ s100 1)) (AND (GEQ s22 1) (GEQ s94 1) (GEQ s98 1) (GEQ s102 1)) (AND (GEQ s35 1) (GEQ s91 1) (GEQ s95 1) (GEQ s99 1)) (AND (GEQ s32 1) (GEQ s88 1) (GEQ s92 1) (GEQ s96 1)) (AND (GEQ s29 1) (GEQ s89 1) (GEQ s93 1) (GEQ s101 1)) (AND (GEQ s20 1) (GEQ s92 1) (GEQ s96 1) (GEQ s100 1)) (AND (GEQ s26 1) (GEQ s90 1) (GEQ s98 1) (GEQ s102 1)) (AND (GEQ s31 1) (GEQ s91 1) (GEQ s95 1) (GEQ s103 1)) (AND (GEQ s30 1) (GEQ s90 1) (GEQ s94 1) (GEQ s102 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-COL-04-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-04-02 finished in 283 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)&&(p1||X(p1)))))], workingDir=/home/mcc/execution]
Support contains 36 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 7 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:13] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:32:13] [INFO ] Implicit Places using invariants in 52 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 54 ms to find 16 implicit places.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 10:32:13] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:32:13] [INFO ] Dead Transitions using invariants and state equation in 59 ms returned []
Starting structural reductions, iteration 1 : 124/140 places, 128/128 transitions.
Applied a total of 0 rules in 3 ms. Remains 124 /124 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 10:32:13] [INFO ] Computed 12 place invariants in 2 ms
[2021-05-09 10:32:14] [INFO ] Dead Transitions using invariants and state equation in 71 ms returned []
Finished structural reductions, in 2 iterations. Remains : 124/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), true]
Running random walk in product with property : DatabaseWithMutex-COL-04-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 3}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (LT s49 1) (LT s48 1) (LT s51 1) (LT s50 1) (LT s53 1) (LT s52 1) (LT s55 1) (LT s54 1) (LT s41 1) (LT s40 1) (LT s43 1) (LT s42 1) (LT s45 1) (LT s44 1) (LT s47 1) (LT s46 1)), p1:(AND (OR (LT s21 1) (LT s109 1)) (OR (LT s22 1) (LT s118 1)) (OR (LT s21 1) (LT s113 1)) (OR (LT s22 1) (LT s114 1)) (OR (LT s21 1) (LT s117 1)) (OR (LT s22 1) (LT s110 1)) (OR (LT s21 1) (LT s121 1)) (OR (LT s23 1) (LT s123 1)) (OR (LT s20 1) (LT s108 1)) (OR (LT s23 1) (LT s119 1)) (OR (LT s20 1) (LT s112 1)) (OR (LT s23 1) (LT s115 1)) (OR (LT s20 1) (LT s116 1)) (OR (LT s23 1) (LT s111 1)) (OR (LT s20 1) (LT s120 1)) (OR (LT s22 1) (LT s122 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-COL-04-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-04-03 finished in 336 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 32 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 5 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:14] [INFO ] Computed 28 place invariants in 4 ms
[2021-05-09 10:32:14] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:14] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 10:32:14] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:14] [INFO ] Computed 28 place invariants in 8 ms
[2021-05-09 10:32:14] [INFO ] Dead Transitions using invariants and state equation in 80 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-04-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s21 1) (GEQ s93 1) (GEQ s97 1) (GEQ s101 1)) (AND (GEQ s27 1) (GEQ s91 1) (GEQ s99 1) (GEQ s103 1)) (AND (GEQ s33 1) (GEQ s89 1) (GEQ s93 1) (GEQ s97 1)) (AND (GEQ s28 1) (GEQ s88 1) (GEQ s92 1) (GEQ s100 1)) (AND (GEQ s25 1) (GEQ s89 1) (GEQ s97 1) (GEQ s101 1)) (AND (GEQ s34 1) (GEQ s90 1) (GEQ s94 1) (GEQ s98 1)) (AND (GEQ s23 1) (GEQ s95 1) (GEQ s99 1) (GEQ s103 1)) (AND (GEQ s24 1) (GEQ s88 1) (GEQ s96 1) (GEQ s100 1)) (AND (GEQ s22 1) (GEQ s94 1) (GEQ s98 1) (GEQ s102 1)) (AND (GEQ s35 1) (GEQ s91 1) (GEQ s95 1) (GEQ s99 1)) (AND (GEQ s32 1) (GEQ s88 1) (GEQ s92 1) (GEQ s96 1)) (AND (GEQ s29 1) (GEQ s89 1) (GEQ s93 1) (GEQ s101 1)) (AND (GEQ s20 1) (GEQ s92 1) (GEQ s96 1) (GEQ s100 1)) (AND (GEQ s26 1) (GEQ s90 1) (GEQ s98 1) (GEQ s102 1)) (AND (GEQ s31 1) (GEQ s91 1) (GEQ s95 1) (GEQ s103 1)) (AND (GEQ s30 1) (GEQ s90 1) (GEQ s94 1) (GEQ s102 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 2806 reset in 381 ms.
Product exploration explored 100000 steps with 2823 reset in 314 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2820 reset in 297 ms.
Product exploration explored 100000 steps with 2820 reset in 262 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Support contains 32 out of 140 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 128
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 16 Pre rules applied. Total rules applied 16 place count 140 transition count 128
Deduced a syphon composed of 32 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 32 place count 140 transition count 128
Deduced a syphon composed of 32 places in 0 ms
Applied a total of 32 rules in 12 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
[2021-05-09 10:32:16] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:32:16] [INFO ] Computed 28 place invariants in 4 ms
[2021-05-09 10:32:16] [INFO ] Dead Transitions using invariants and state equation in 70 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Product exploration explored 100000 steps with 4846 reset in 435 ms.
Product exploration explored 100000 steps with 4802 reset in 304 ms.
[2021-05-09 10:32:16] [INFO ] Flatten gal took : 9 ms
[2021-05-09 10:32:16] [INFO ] Flatten gal took : 8 ms
[2021-05-09 10:32:16] [INFO ] Time to serialize gal into /tmp/LTL710294621261536432.gal : 78 ms
[2021-05-09 10:32:16] [INFO ] Time to serialize properties into /tmp/LTL4699109796579462425.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL710294621261536432.gal, -t, CGAL, -LTL, /tmp/LTL4699109796579462425.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL710294621261536432.gal -t CGAL -LTL /tmp/LTL4699109796579462425.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))"))))
Formula 0 simplified : !XF"(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))"
Detected timeout of ITS tools.
[2021-05-09 10:32:31] [INFO ] Flatten gal took : 8 ms
[2021-05-09 10:32:31] [INFO ] Applying decomposition
[2021-05-09 10:32:32] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13698225944997859930.txt, -o, /tmp/graph13698225944997859930.bin, -w, /tmp/graph13698225944997859930.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13698225944997859930.bin, -l, -1, -v, -w, /tmp/graph13698225944997859930.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 10:32:32] [INFO ] Decomposing Gal with order
[2021-05-09 10:32:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 10:32:32] [INFO ] Removed a total of 76 redundant transitions.
[2021-05-09 10:32:32] [INFO ] Flatten gal took : 60 ms
[2021-05-09 10:32:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-09 10:32:32] [INFO ] Time to serialize gal into /tmp/LTL1117339312047451058.gal : 4 ms
[2021-05-09 10:32:32] [INFO ] Time to serialize properties into /tmp/LTL9626852689794983394.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1117339312047451058.gal, -t, CGAL, -LTL, /tmp/LTL9626852689794983394.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1117339312047451058.gal -t CGAL -LTL /tmp/LTL9626852689794983394.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(((((((((((((((((((i5.u13.Active_1>=1)&&(i8.u26.Acknowledge_5>=1))&&(i9.u27.Acknowledge_9>=1))&&(i10.u29.Acknowledge_13>=1))||((((i0.u14.Active_7>=1)&&(i7.u31.Acknowledge_3>=1))&&(i9.u36.Acknowledge_11>=1))&&(i10.u30.Acknowledge_15>=1)))||((((i5.u13.Active_13>=1)&&(i7.u24.Acknowledge_1>=1))&&(i8.u26.Acknowledge_5>=1))&&(i9.u27.Acknowledge_9>=1)))||((((i11.u43.Active_8>=1)&&(i7.u23.Acknowledge_0>=1))&&(i8.u32.Acknowledge_4>=1))&&(i10.u37.Acknowledge_12>=1)))||((((i5.u13.Active_5>=1)&&(i7.u24.Acknowledge_1>=1))&&(i9.u27.Acknowledge_9>=1))&&(i10.u29.Acknowledge_13>=1)))||((((i6.u22.Active_14>=1)&&(i7.u25.Acknowledge_2>=1))&&(i8.u33.Acknowledge_6>=1))&&(i9.u28.Acknowledge_10>=1)))||((((i0.u14.Active_3>=1)&&(i8.u34.Acknowledge_7>=1))&&(i9.u36.Acknowledge_11>=1))&&(i10.u30.Acknowledge_15>=1)))||((((i11.u43.Active_4>=1)&&(i7.u23.Acknowledge_0>=1))&&(i9.u35.Acknowledge_8>=1))&&(i10.u37.Acknowledge_12>=1)))||((((i6.u22.Active_2>=1)&&(i8.u33.Acknowledge_6>=1))&&(i9.u28.Acknowledge_10>=1))&&(i10.u38.Acknowledge_14>=1)))||((((i0.u14.Active_15>=1)&&(i7.u31.Acknowledge_3>=1))&&(i8.u34.Acknowledge_7>=1))&&(i9.u36.Acknowledge_11>=1)))||((((i11.u43.Active_12>=1)&&(i7.u23.Acknowledge_0>=1))&&(i8.u32.Acknowledge_4>=1))&&(i9.u35.Acknowledge_8>=1)))||((((i5.u13.Active_9>=1)&&(i7.u24.Acknowledge_1>=1))&&(i8.u26.Acknowledge_5>=1))&&(i10.u29.Acknowledge_13>=1)))||((((i11.u43.Active_0>=1)&&(i8.u32.Acknowledge_4>=1))&&(i9.u35.Acknowledge_8>=1))&&(i10.u37.Acknowledge_12>=1)))||((((i6.u22.Active_6>=1)&&(i7.u25.Acknowledge_2>=1))&&(i9.u28.Acknowledge_10>=1))&&(i10.u38.Acknowledge_14>=1)))||((((i0.u14.Active_11>=1)&&(i7.u31.Acknowledge_3>=1))&&(i8.u34.Acknowledge_7>=1))&&(i10.u30.Acknowledge_15>=1)))||((((i6.u22.Active_10>=1)&&(i7.u25.Acknowledge_2>=1))&&(i8.u33.Acknowledge_6>=1))&&(i10.u38.Acknowledge_14>=1)))"))))
Formula 0 simplified : !XF"(((((((((((((((((((i5.u13.Active_1>=1)&&(i8.u26.Acknowledge_5>=1))&&(i9.u27.Acknowledge_9>=1))&&(i10.u29.Acknowledge_13>=1))||((((i0.u14.Active_7>=1)&&(i7.u31.Acknowledge_3>=1))&&(i9.u36.Acknowledge_11>=1))&&(i10.u30.Acknowledge_15>=1)))||((((i5.u13.Active_13>=1)&&(i7.u24.Acknowledge_1>=1))&&(i8.u26.Acknowledge_5>=1))&&(i9.u27.Acknowledge_9>=1)))||((((i11.u43.Active_8>=1)&&(i7.u23.Acknowledge_0>=1))&&(i8.u32.Acknowledge_4>=1))&&(i10.u37.Acknowledge_12>=1)))||((((i5.u13.Active_5>=1)&&(i7.u24.Acknowledge_1>=1))&&(i9.u27.Acknowledge_9>=1))&&(i10.u29.Acknowledge_13>=1)))||((((i6.u22.Active_14>=1)&&(i7.u25.Acknowledge_2>=1))&&(i8.u33.Acknowledge_6>=1))&&(i9.u28.Acknowledge_10>=1)))||((((i0.u14.Active_3>=1)&&(i8.u34.Acknowledge_7>=1))&&(i9.u36.Acknowledge_11>=1))&&(i10.u30.Acknowledge_15>=1)))||((((i11.u43.Active_4>=1)&&(i7.u23.Acknowledge_0>=1))&&(i9.u35.Acknowledge_8>=1))&&(i10.u37.Acknowledge_12>=1)))||((((i6.u22.Active_2>=1)&&(i8.u33.Acknowledge_6>=1))&&(i9.u28.Acknowledge_10>=1))&&(i10.u38.Acknowledge_14>=1)))||((((i0.u14.Active_15>=1)&&(i7.u31.Acknowledge_3>=1))&&(i8.u34.Acknowledge_7>=1))&&(i9.u36.Acknowledge_11>=1)))||((((i11.u43.Active_12>=1)&&(i7.u23.Acknowledge_0>=1))&&(i8.u32.Acknowledge_4>=1))&&(i9.u35.Acknowledge_8>=1)))||((((i5.u13.Active_9>=1)&&(i7.u24.Acknowledge_1>=1))&&(i8.u26.Acknowledge_5>=1))&&(i10.u29.Acknowledge_13>=1)))||((((i11.u43.Active_0>=1)&&(i8.u32.Acknowledge_4>=1))&&(i9.u35.Acknowledge_8>=1))&&(i10.u37.Acknowledge_12>=1)))||((((i6.u22.Active_6>=1)&&(i7.u25.Acknowledge_2>=1))&&(i9.u28.Acknowledge_10>=1))&&(i10.u38.Acknowledge_14>=1)))||((((i0.u14.Active_11>=1)&&(i7.u31.Acknowledge_3>=1))&&(i8.u34.Acknowledge_7>=1))&&(i10.u30.Acknowledge_15>=1)))||((((i6.u22.Active_10>=1)&&(i7.u25.Acknowledge_2>=1))&&(i8.u33.Acknowledge_6>=1))&&(i10.u38.Acknowledge_14>=1)))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15954002726073742988
[2021-05-09 10:32:47] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15954002726073742988
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15954002726073742988]
Compilation finished in 661 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin15954002726073742988]
Link finished in 49 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin15954002726073742988]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DatabaseWithMutex-COL-04-05 finished in 48028 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((X(F((!p1&&F((!p1&&G(p2))))))||p0))))], workingDir=/home/mcc/execution]
Support contains 36 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 3 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:33:02] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:33:02] [INFO ] Implicit Places using invariants in 62 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 63 ms to find 16 implicit places.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 10:33:02] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:33:02] [INFO ] Dead Transitions using invariants and state equation in 69 ms returned []
Starting structural reductions, iteration 1 : 124/140 places, 128/128 transitions.
Applied a total of 0 rules in 2 ms. Remains 124 /124 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 10:33:02] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:33:02] [INFO ] Dead Transitions using invariants and state equation in 61 ms returned []
Finished structural reductions, in 2 iterations. Remains : 124/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 129 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-COL-04-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p0) p1) (AND (NOT p0) (NOT p2))), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (GEQ s4 1) (GEQ s89 1)) (AND (GEQ s6 1) (GEQ s89 1)) (AND (GEQ s11 1) (GEQ s90 1)) (AND (GEQ s14 1) (GEQ s91 1)) (AND (GEQ s9 1) (GEQ s90 1)) (AND (GEQ s12 1) (GEQ s91 1)) (AND (GEQ s7 1) (GEQ s89 1)) (AND (GEQ s3 1) (GEQ s88 1)) (AND (GEQ s1 1) (GEQ s88 1)) (AND (GEQ s15 1) (GEQ s91 1)) (AND (GEQ s5 1) (GEQ s89 1)) (AND (GEQ s8 1) (GEQ s90 1)) (AND (GEQ s13 1) (GEQ s91 1)) (AND (GEQ s10 1) (GEQ s90 1)) (AND (GEQ s2 1) (GEQ s88 1)) (AND (GEQ s0 1) (GEQ s88 1))), p1:(AND (OR (LT s4 1) (LT s89 1)) (OR (LT s6 1) (LT s89 1)) (OR (LT s11 1) (LT s90 1)) (OR (LT s14 1) (LT s91 1)) (OR (LT s9 1) (LT s90 1)) (OR (LT s12 1) (LT s91 1)) (OR (LT s7 1) (LT s89 1)) (OR (LT s3 1) (LT s88 1)) (OR (LT s1 1) (LT s88 1)) (OR (LT s15 1) (LT s91 1)) (OR (LT s5 1) (LT s89 1)) (OR (LT s8 1) (LT s90 1)) (OR (LT s13 1) (LT s91 1)) (OR (LT s10 1) (LT s90 1)) (OR (LT s2 1) (LT s88 1)) (OR (LT s0 1) (LT s88 1))), p2:(OR (GEQ s94 1) (GEQ s95 1) (GEQ s92 1) (GEQ s93 1) (GEQ s98 1) (GEQ s99 1) (GEQ s96 1) (GEQ s97 1) (GEQ s102 1) (GEQ s103 1) (GEQ s100 1) (GEQ s101 1) (GEQ s106 1) (GEQ s107 1) (GEQ s104 1) (GEQ s105 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 10874 reset in 298 ms.
Product exploration explored 100000 steps with 10877 reset in 323 ms.
Knowledge obtained : [(NOT p0), p1, (NOT p2)]
Stuttering acceptance computed with spot in 114 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 10880 reset in 290 ms.
Product exploration explored 100000 steps with 10891 reset in 311 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 153 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (AND (NOT p0) (NOT p2))]
Support contains 36 out of 124 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 124/124 places, 128/128 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 124 transition count 128
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 16 Pre rules applied. Total rules applied 16 place count 124 transition count 224
Deduced a syphon composed of 32 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 32 place count 124 transition count 224
Deduced a syphon composed of 32 places in 1 ms
Applied a total of 32 rules in 12 ms. Remains 124 /124 variables (removed 0) and now considering 224/128 (removed -96) transitions.
[2021-05-09 10:33:04] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 224 rows 124 cols
[2021-05-09 10:33:04] [INFO ] Computed 12 place invariants in 2 ms
[2021-05-09 10:33:04] [INFO ] Dead Transitions using invariants and state equation in 254 ms returned []
Finished structural reductions, in 1 iterations. Remains : 124/124 places, 224/128 transitions.
Product exploration explored 100000 steps with 13986 reset in 468 ms.
Product exploration explored 100000 steps with 13951 reset in 454 ms.
[2021-05-09 10:33:05] [INFO ] Flatten gal took : 8 ms
[2021-05-09 10:33:05] [INFO ] Flatten gal took : 7 ms
[2021-05-09 10:33:05] [INFO ] Time to serialize gal into /tmp/LTL16740135782007134519.gal : 13 ms
[2021-05-09 10:33:05] [INFO ] Time to serialize properties into /tmp/LTL17119889584484749653.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16740135782007134519.gal, -t, CGAL, -LTL, /tmp/LTL17119889584484749653.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16740135782007134519.gal -t CGAL -LTL /tmp/LTL17119889584484749653.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F(((((((((((((((((X(F(("(((((((((((((((((RecBuff_4>=1)&&(all_passive_1>=1))||((RecBuff_6>=1)&&(all_passive_1>=1)))||((RecBuff_11>=1)&&(all_passive_2>=1)))||((RecBuff_14>=1)&&(all_passive_3>=1)))||((RecBuff_9>=1)&&(all_passive_2>=1)))||((RecBuff_12>=1)&&(all_passive_3>=1)))||((RecBuff_7>=1)&&(all_passive_1>=1)))||((RecBuff_3>=1)&&(all_passive_0>=1)))||((RecBuff_1>=1)&&(all_passive_0>=1)))||((RecBuff_15>=1)&&(all_passive_3>=1)))||((RecBuff_5>=1)&&(all_passive_1>=1)))||((RecBuff_8>=1)&&(all_passive_2>=1)))||((RecBuff_13>=1)&&(all_passive_3>=1)))||((RecBuff_10>=1)&&(all_passive_2>=1)))||((RecBuff_2>=1)&&(all_passive_0>=1)))||((RecBuff_0>=1)&&(all_passive_0>=1)))")&&(F(("(((((((((((((((((RecBuff_4>=1)&&(all_passive_1>=1))||((RecBuff_6>=1)&&(all_passive_1>=1)))||((RecBuff_11>=1)&&(all_passive_2>=1)))||((RecBuff_14>=1)&&(all_passive_3>=1)))||((RecBuff_9>=1)&&(all_passive_2>=1)))||((RecBuff_12>=1)&&(all_passive_3>=1)))||((RecBuff_7>=1)&&(all_passive_1>=1)))||((RecBuff_3>=1)&&(all_passive_0>=1)))||((RecBuff_1>=1)&&(all_passive_0>=1)))||((RecBuff_15>=1)&&(all_passive_3>=1)))||((RecBuff_5>=1)&&(all_passive_1>=1)))||((RecBuff_8>=1)&&(all_passive_2>=1)))||((RecBuff_13>=1)&&(all_passive_3>=1)))||((RecBuff_10>=1)&&(all_passive_2>=1)))||((RecBuff_2>=1)&&(all_passive_0>=1)))||((RecBuff_0>=1)&&(all_passive_0>=1)))")&&(G("((((((((((((((((updating_2>=1)||(updating_3>=1))||(updating_0>=1))||(updating_1>=1))||(updating_6>=1))||(updating_7>=1))||(updating_4>=1))||(updating_5>=1))||(updating_10>=1))||(updating_11>=1))||(updating_8>=1))||(updating_9>=1))||(updating_14>=1))||(updating_15>=1))||(updating_12>=1))||(updating_13>=1))")))))))||("((RecBuff_4>=1)&&(all_passive_1>=1))"))||("((RecBuff_6>=1)&&(all_passive_1>=1))"))||("((RecBuff_11>=1)&&(all_passive_2>=1))"))||("((RecBuff_14>=1)&&(all_passive_3>=1))"))||("((RecBuff_9>=1)&&(all_passive_2>=1))"))||("((RecBuff_12>=1)&&(all_passive_3>=1))"))||("((RecBuff_7>=1)&&(all_passive_1>=1))"))||("((RecBuff_3>=1)&&(all_passive_0>=1))"))||("((RecBuff_1>=1)&&(all_passive_0>=1))"))||("((RecBuff_15>=1)&&(all_passive_3>=1))"))||("((RecBuff_5>=1)&&(all_passive_1>=1))"))||("((RecBuff_8>=1)&&(all_passive_2>=1))"))||("((RecBuff_13>=1)&&(all_passive_3>=1))"))||("((RecBuff_10>=1)&&(all_passive_2>=1))"))||("((RecBuff_2>=1)&&(all_passive_0>=1))"))||("((RecBuff_0>=1)&&(all_passive_0>=1))")))))
Formula 0 simplified : !XF("((RecBuff_0>=1)&&(all_passive_0>=1))" | "((RecBuff_1>=1)&&(all_passive_0>=1))" | "((RecBuff_2>=1)&&(all_passive_0>=1))" | "((RecBuff_3>=1)&&(all_passive_0>=1))" | "((RecBuff_4>=1)&&(all_passive_1>=1))" | "((RecBuff_5>=1)&&(all_passive_1>=1))" | "((RecBuff_6>=1)&&(all_passive_1>=1))" | "((RecBuff_7>=1)&&(all_passive_1>=1))" | "((RecBuff_8>=1)&&(all_passive_2>=1))" | "((RecBuff_9>=1)&&(all_passive_2>=1))" | "((RecBuff_10>=1)&&(all_passive_2>=1))" | "((RecBuff_11>=1)&&(all_passive_2>=1))" | "((RecBuff_12>=1)&&(all_passive_3>=1))" | "((RecBuff_13>=1)&&(all_passive_3>=1))" | "((RecBuff_14>=1)&&(all_passive_3>=1))" | "((RecBuff_15>=1)&&(all_passive_3>=1))" | XF("(((((((((((((((((RecBuff_4>=1)&&(all_passive_1>=1))||((RecBuff_6>=1)&&(all_passive_1>=1)))||((RecBuff_11>=1)&&(all_passive_2>=1)))||((RecBuff_14>=1)&&(all_passive_3>=1)))||((RecBuff_9>=1)&&(all_passive_2>=1)))||((RecBuff_12>=1)&&(all_passive_3>=1)))||((RecBuff_7>=1)&&(all_passive_1>=1)))||((RecBuff_3>=1)&&(all_passive_0>=1)))||((RecBuff_1>=1)&&(all_passive_0>=1)))||((RecBuff_15>=1)&&(all_passive_3>=1)))||((RecBuff_5>=1)&&(all_passive_1>=1)))||((RecBuff_8>=1)&&(all_passive_2>=1)))||((RecBuff_13>=1)&&(all_passive_3>=1)))||((RecBuff_10>=1)&&(all_passive_2>=1)))||((RecBuff_2>=1)&&(all_passive_0>=1)))||((RecBuff_0>=1)&&(all_passive_0>=1)))" & F("(((((((((((((((((RecBuff_4>=1)&&(all_passive_1>=1))||((RecBuff_6>=1)&&(all_passive_1>=1)))||((RecBuff_11>=1)&&(all_passive_2>=1)))||((RecBuff_14>=1)&&(all_passive_3>=1)))||((RecBuff_9>=1)&&(all_passive_2>=1)))||((RecBuff_12>=1)&&(all_passive_3>=1)))||((RecBuff_7>=1)&&(all_passive_1>=1)))||((RecBuff_3>=1)&&(all_passive_0>=1)))||((RecBuff_1>=1)&&(all_passive_0>=1)))||((RecBuff_15>=1)&&(all_passive_3>=1)))||((RecBuff_5>=1)&&(all_passive_1>=1)))||((RecBuff_8>=1)&&(all_passive_2>=1)))||((RecBuff_13>=1)&&(all_passive_3>=1)))||((RecBuff_10>=1)&&(all_passive_2>=1)))||((RecBuff_2>=1)&&(all_passive_0>=1)))||((RecBuff_0>=1)&&(all_passive_0>=1)))" & G"((((((((((((((((updating_2>=1)||(updating_3>=1))||(updating_0>=1))||(updating_1>=1))||(updating_6>=1))||(updating_7>=1))||(updating_4>=1))||(updating_5>=1))||(updating_10>=1))||(updating_11>=1))||(updating_8>=1))||(updating_9>=1))||(updating_14>=1))||(updating_15>=1))||(updating_12>=1))||(updating_13>=1))")))
Detected timeout of ITS tools.
[2021-05-09 10:33:20] [INFO ] Flatten gal took : 9 ms
[2021-05-09 10:33:20] [INFO ] Applying decomposition
[2021-05-09 10:33:20] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14708313589935972992.txt, -o, /tmp/graph14708313589935972992.bin, -w, /tmp/graph14708313589935972992.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14708313589935972992.bin, -l, -1, -v, -w, /tmp/graph14708313589935972992.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 10:33:20] [INFO ] Decomposing Gal with order
[2021-05-09 10:33:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 10:33:20] [INFO ] Removed a total of 82 redundant transitions.
[2021-05-09 10:33:20] [INFO ] Flatten gal took : 29 ms
[2021-05-09 10:33:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-09 10:33:20] [INFO ] Time to serialize gal into /tmp/LTL9179861998907521545.gal : 18 ms
[2021-05-09 10:33:20] [INFO ] Time to serialize properties into /tmp/LTL8552560678368929554.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9179861998907521545.gal, -t, CGAL, -LTL, /tmp/LTL8552560678368929554.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9179861998907521545.gal -t CGAL -LTL /tmp/LTL8552560678368929554.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(((((((((((((((((X(F(("(((((((((((((((((i3.u15.RecBuff_4>=1)&&(i7.u39.all_passive_1>=1))||((i2.u16.RecBuff_6>=1)&&(i7.u39.all_passive_1>=1)))||((i1.u7.RecBuff_11>=1)&&(i8.u40.all_passive_2>=1)))||((i2.u20.RecBuff_14>=1)&&(i9.u41.all_passive_3>=1)))||((i6.u17.RecBuff_9>=1)&&(i8.u40.all_passive_2>=1)))||((i3.u18.RecBuff_12>=1)&&(i9.u41.all_passive_3>=1)))||((i1.u4.RecBuff_7>=1)&&(i7.u39.all_passive_1>=1)))||((i1.u2.RecBuff_3>=1)&&(i0.u38.all_passive_0>=1)))||((i6.u1.RecBuff_1>=1)&&(i0.u38.all_passive_0>=1)))||((i1.u8.RecBuff_15>=1)&&(i9.u41.all_passive_3>=1)))||((i6.u3.RecBuff_5>=1)&&(i7.u39.all_passive_1>=1)))||((i3.u5.RecBuff_8>=1)&&(i8.u40.all_passive_2>=1)))||((i6.u19.RecBuff_13>=1)&&(i9.u41.all_passive_3>=1)))||((i2.u6.RecBuff_10>=1)&&(i8.u40.all_passive_2>=1)))||((i2.u14.RecBuff_2>=1)&&(i0.u38.all_passive_0>=1)))||((i3.u0.RecBuff_0>=1)&&(i0.u38.all_passive_0>=1)))")&&(F(("(((((((((((((((((i3.u15.RecBuff_4>=1)&&(i7.u39.all_passive_1>=1))||((i2.u16.RecBuff_6>=1)&&(i7.u39.all_passive_1>=1)))||((i1.u7.RecBuff_11>=1)&&(i8.u40.all_passive_2>=1)))||((i2.u20.RecBuff_14>=1)&&(i9.u41.all_passive_3>=1)))||((i6.u17.RecBuff_9>=1)&&(i8.u40.all_passive_2>=1)))||((i3.u18.RecBuff_12>=1)&&(i9.u41.all_passive_3>=1)))||((i1.u4.RecBuff_7>=1)&&(i7.u39.all_passive_1>=1)))||((i1.u2.RecBuff_3>=1)&&(i0.u38.all_passive_0>=1)))||((i6.u1.RecBuff_1>=1)&&(i0.u38.all_passive_0>=1)))||((i1.u8.RecBuff_15>=1)&&(i9.u41.all_passive_3>=1)))||((i6.u3.RecBuff_5>=1)&&(i7.u39.all_passive_1>=1)))||((i3.u5.RecBuff_8>=1)&&(i8.u40.all_passive_2>=1)))||((i6.u19.RecBuff_13>=1)&&(i9.u41.all_passive_3>=1)))||((i2.u6.RecBuff_10>=1)&&(i8.u40.all_passive_2>=1)))||((i2.u14.RecBuff_2>=1)&&(i0.u38.all_passive_0>=1)))||((i3.u0.RecBuff_0>=1)&&(i0.u38.all_passive_0>=1)))")&&(G("((((((((((((((((i0.u38.updating_2>=1)||(i0.u38.updating_3>=1))||(i0.u38.updating_0>=1))||(i0.u38.updating_1>=1))||(i7.u39.updating_6>=1))||(i7.u39.updating_7>=1))||(i7.u39.updating_4>=1))||(i7.u39.updating_5>=1))||(i8.u40.updating_10>=1))||(i8.u40.updating_11>=1))||(i8.u40.updating_8>=1))||(i8.u40.updating_9>=1))||(i9.u41.updating_14>=1))||(i9.u41.updating_15>=1))||(i9.u41.updating_12>=1))||(i9.u41.updating_13>=1))")))))))||("((i3.u15.RecBuff_4>=1)&&(i7.u39.all_passive_1>=1))"))||("((i2.u16.RecBuff_6>=1)&&(i7.u39.all_passive_1>=1))"))||("((i1.u7.RecBuff_11>=1)&&(i8.u40.all_passive_2>=1))"))||("((i2.u20.RecBuff_14>=1)&&(i9.u41.all_passive_3>=1))"))||("((i6.u17.RecBuff_9>=1)&&(i8.u40.all_passive_2>=1))"))||("((i3.u18.RecBuff_12>=1)&&(i9.u41.all_passive_3>=1))"))||("((i1.u4.RecBuff_7>=1)&&(i7.u39.all_passive_1>=1))"))||("((i1.u2.RecBuff_3>=1)&&(i0.u38.all_passive_0>=1))"))||("((i6.u1.RecBuff_1>=1)&&(i0.u38.all_passive_0>=1))"))||("((i1.u8.RecBuff_15>=1)&&(i9.u41.all_passive_3>=1))"))||("((i6.u3.RecBuff_5>=1)&&(i7.u39.all_passive_1>=1))"))||("((i3.u5.RecBuff_8>=1)&&(i8.u40.all_passive_2>=1))"))||("((i6.u19.RecBuff_13>=1)&&(i9.u41.all_passive_3>=1))"))||("((i2.u6.RecBuff_10>=1)&&(i8.u40.all_passive_2>=1))"))||("((i2.u14.RecBuff_2>=1)&&(i0.u38.all_passive_0>=1))"))||("((i3.u0.RecBuff_0>=1)&&(i0.u38.all_passive_0>=1))")))))
Formula 0 simplified : !XF("((i1.u2.RecBuff_3>=1)&&(i0.u38.all_passive_0>=1))" | "((i1.u4.RecBuff_7>=1)&&(i7.u39.all_passive_1>=1))" | "((i1.u7.RecBuff_11>=1)&&(i8.u40.all_passive_2>=1))" | "((i1.u8.RecBuff_15>=1)&&(i9.u41.all_passive_3>=1))" | "((i2.u6.RecBuff_10>=1)&&(i8.u40.all_passive_2>=1))" | "((i2.u14.RecBuff_2>=1)&&(i0.u38.all_passive_0>=1))" | "((i2.u16.RecBuff_6>=1)&&(i7.u39.all_passive_1>=1))" | "((i2.u20.RecBuff_14>=1)&&(i9.u41.all_passive_3>=1))" | "((i3.u0.RecBuff_0>=1)&&(i0.u38.all_passive_0>=1))" | "((i3.u5.RecBuff_8>=1)&&(i8.u40.all_passive_2>=1))" | "((i3.u15.RecBuff_4>=1)&&(i7.u39.all_passive_1>=1))" | "((i3.u18.RecBuff_12>=1)&&(i9.u41.all_passive_3>=1))" | "((i6.u1.RecBuff_1>=1)&&(i0.u38.all_passive_0>=1))" | "((i6.u3.RecBuff_5>=1)&&(i7.u39.all_passive_1>=1))" | "((i6.u17.RecBuff_9>=1)&&(i8.u40.all_passive_2>=1))" | "((i6.u19.RecBuff_13>=1)&&(i9.u41.all_passive_3>=1))" | XF("(((((((((((((((((i3.u15.RecBuff_4>=1)&&(i7.u39.all_passive_1>=1))||((i2.u16.RecBuff_6>=1)&&(i7.u39.all_passive_1>=1)))||((i1.u7.RecBuff_11>=1)&&(i8.u40.all_passive_2>=1)))||((i2.u20.RecBuff_14>=1)&&(i9.u41.all_passive_3>=1)))||((i6.u17.RecBuff_9>=1)&&(i8.u40.all_passive_2>=1)))||((i3.u18.RecBuff_12>=1)&&(i9.u41.all_passive_3>=1)))||((i1.u4.RecBuff_7>=1)&&(i7.u39.all_passive_1>=1)))||((i1.u2.RecBuff_3>=1)&&(i0.u38.all_passive_0>=1)))||((i6.u1.RecBuff_1>=1)&&(i0.u38.all_passive_0>=1)))||((i1.u8.RecBuff_15>=1)&&(i9.u41.all_passive_3>=1)))||((i6.u3.RecBuff_5>=1)&&(i7.u39.all_passive_1>=1)))||((i3.u5.RecBuff_8>=1)&&(i8.u40.all_passive_2>=1)))||((i6.u19.RecBuff_13>=1)&&(i9.u41.all_passive_3>=1)))||((i2.u6.RecBuff_10>=1)&&(i8.u40.all_passive_2>=1)))||((i2.u14.RecBuff_2>=1)&&(i0.u38.all_passive_0>=1)))||((i3.u0.RecBuff_0>=1)&&(i0.u38.all_passive_0>=1)))" & F("(((((((((((((((((i3.u15.RecBuff_4>=1)&&(i7.u39.all_passive_1>=1))||((i2.u16.RecBuff_6>=1)&&(i7.u39.all_passive_1>=1)))||((i1.u7.RecBuff_11>=1)&&(i8.u40.all_passive_2>=1)))||((i2.u20.RecBuff_14>=1)&&(i9.u41.all_passive_3>=1)))||((i6.u17.RecBuff_9>=1)&&(i8.u40.all_passive_2>=1)))||((i3.u18.RecBuff_12>=1)&&(i9.u41.all_passive_3>=1)))||((i1.u4.RecBuff_7>=1)&&(i7.u39.all_passive_1>=1)))||((i1.u2.RecBuff_3>=1)&&(i0.u38.all_passive_0>=1)))||((i6.u1.RecBuff_1>=1)&&(i0.u38.all_passive_0>=1)))||((i1.u8.RecBuff_15>=1)&&(i9.u41.all_passive_3>=1)))||((i6.u3.RecBuff_5>=1)&&(i7.u39.all_passive_1>=1)))||((i3.u5.RecBuff_8>=1)&&(i8.u40.all_passive_2>=1)))||((i6.u19.RecBuff_13>=1)&&(i9.u41.all_passive_3>=1)))||((i2.u6.RecBuff_10>=1)&&(i8.u40.all_passive_2>=1)))||((i2.u14.RecBuff_2>=1)&&(i0.u38.all_passive_0>=1)))||((i3.u0.RecBuff_0>=1)&&(i0.u38.all_passive_0>=1)))" & G"((((((((((((((((i0.u38.updating_2>=1)||(i0.u38.updating_3>=1))||(i0.u38.updating_0>=1))||(i0.u38.updating_1>=1))||(i7.u39.updating_6>=1))||(i7.u39.updating_7>=1))||(i7.u39.updating_4>=1))||(i7.u39.updating_5>=1))||(i8.u40.updating_10>=1))||(i8.u40.updating_11>=1))||(i8.u40.updating_8>=1))||(i8.u40.updating_9>=1))||(i9.u41.updating_14>=1))||(i9.u41.updating_15>=1))||(i9.u41.updating_12>=1))||(i9.u41.updating_13>=1))")))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
14 unique states visited
0 strongly connected components in search stack
13 transitions explored
14 items max in DFS search stack
262 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,5.83711,91188,1,0,163355,443,1418,179571,177,2063,216722
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DatabaseWithMutex-COL-04-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property DatabaseWithMutex-COL-04-06 finished in 24640 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)||F(((X(!p1)||F(!p0)) U ((p1&&(X(!p1)||F(!p0)))||G((X(!p1)||F(!p0)))))))))], workingDir=/home/mcc/execution]
Support contains 36 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 2 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:33:26] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:33:27] [INFO ] Implicit Places using invariants in 298 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:33:27] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:33:27] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 403 ms to find 0 implicit places.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:33:27] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:33:27] [INFO ] Dead Transitions using invariants and state equation in 71 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 111 ms :[(AND p0 p1), false, false, (AND p0 p1)]
Running random walk in product with property : DatabaseWithMutex-COL-04-07 automaton TGBA [mat=[[{ cond=(AND p0 p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 0}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(OR (GEQ s16 1) (GEQ s17 1) (GEQ s18 1) (GEQ s19 1)), p1:(OR (AND (GEQ s21 1) (GEQ s93 1) (GEQ s97 1) (GEQ s101 1)) (AND (GEQ s27 1) (GEQ s91 1) (GEQ s99 1) (GEQ s103 1)) (AND (GEQ s33 1) (GEQ s89 1) (GEQ s93 1) (GEQ s97 1)) (AND (GEQ s28 1) (GEQ s88 1) (GEQ s92 1) (GEQ s100 1)) (AND (GEQ s25 1) (GEQ s89 1) (GEQ s97 1) (GEQ s101 1)) (AND (GEQ s34 1) (GEQ s90 1) (GEQ s94 1) (GEQ s98 1)) (AND (GEQ s23 1) (GEQ s95 1) (GEQ s99 1) (GEQ s103 1)) (AND (GEQ s24 1) (GEQ s88 1) (GEQ s96 1) (GEQ s100 1)) (AND (GEQ s22 1) (GEQ s94 1) (GEQ s98 1) (GEQ s102 1)) (AND (GEQ s35 1) (GEQ s91 1) (GEQ s95 1) (GEQ s99 1)) (AND (GEQ s32 1) (GEQ s88 1) (GEQ s92 1) (GEQ s96 1)) (AND (GEQ s29 1) (GEQ s89 1) (GEQ s93 1) (GEQ s101 1)) (AND (GEQ s20 1) (GEQ s92 1) (GEQ s96 1) (GEQ s100 1)) (AND (GEQ s26 1) (GEQ s90 1) (GEQ s98 1) (GEQ s102 1)) (AND (GEQ s31 1) (GEQ s91 1) (GEQ s95 1) (GEQ s103 1)) (AND (GEQ s30 1) (GEQ s90 1) (GEQ s94 1) (GEQ s102 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2816 reset in 268 ms.
Product exploration explored 100000 steps with 2788 reset in 253 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(AND p0 p1), false, false, (AND p0 p1)]
Product exploration explored 100000 steps with 2818 reset in 228 ms.
Product exploration explored 100000 steps with 2810 reset in 259 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 133 ms :[(AND p0 p1), false, false, (AND p0 p1)]
Support contains 36 out of 140 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 128
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 16 Pre rules applied. Total rules applied 16 place count 140 transition count 128
Deduced a syphon composed of 32 places in 0 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 32 place count 140 transition count 128
Deduced a syphon composed of 32 places in 0 ms
Applied a total of 32 rules in 8 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
[2021-05-09 10:33:28] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:33:28] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:33:28] [INFO ] Dead Transitions using invariants and state equation in 76 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Product exploration explored 100000 steps with 4801 reset in 264 ms.
Product exploration explored 100000 steps with 4787 reset in 279 ms.
[2021-05-09 10:33:29] [INFO ] Flatten gal took : 7 ms
[2021-05-09 10:33:29] [INFO ] Flatten gal took : 7 ms
[2021-05-09 10:33:29] [INFO ] Time to serialize gal into /tmp/LTL6536843493768039558.gal : 1 ms
[2021-05-09 10:33:29] [INFO ] Time to serialize properties into /tmp/LTL15919947621878767679.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6536843493768039558.gal, -t, CGAL, -LTL, /tmp/LTL15919947621878767679.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6536843493768039558.gal -t CGAL -LTL /tmp/LTL15919947621878767679.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((G("((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))"))||(F(((X("(((((((((((((((((((Active_1<1)||(Acknowledge_5<1))||(Acknowledge_9<1))||(Acknowledge_13<1))&&((((Active_7<1)||(Acknowledge_3<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_13<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_9<1)))&&((((Active_8<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_12<1)))&&((((Active_5<1)||(Acknowledge_1<1))||(Acknowledge_9<1))||(Acknowledge_13<1)))&&((((Active_14<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_10<1)))&&((((Active_3<1)||(Acknowledge_7<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_4<1)||(Acknowledge_0<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_2<1)||(Acknowledge_6<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_15<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_11<1)))&&((((Active_12<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_8<1)))&&((((Active_9<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_13<1)))&&((((Active_0<1)||(Acknowledge_4<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_6<1)||(Acknowledge_2<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_11<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_15<1)))&&((((Active_10<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_14<1)))"))||(F("((((all_active_0<1)&&(all_active_1<1))&&(all_active_2<1))&&(all_active_3<1))")))U((("(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))")&&((X("(((((((((((((((((((Active_1<1)||(Acknowledge_5<1))||(Acknowledge_9<1))||(Acknowledge_13<1))&&((((Active_7<1)||(Acknowledge_3<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_13<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_9<1)))&&((((Active_8<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_12<1)))&&((((Active_5<1)||(Acknowledge_1<1))||(Acknowledge_9<1))||(Acknowledge_13<1)))&&((((Active_14<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_10<1)))&&((((Active_3<1)||(Acknowledge_7<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_4<1)||(Acknowledge_0<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_2<1)||(Acknowledge_6<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_15<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_11<1)))&&((((Active_12<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_8<1)))&&((((Active_9<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_13<1)))&&((((Active_0<1)||(Acknowledge_4<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_6<1)||(Acknowledge_2<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_11<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_15<1)))&&((((Active_10<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_14<1)))"))||(F("((((all_active_0<1)&&(all_active_1<1))&&(all_active_2<1))&&(all_active_3<1))"))))||(G((X("(((((((((((((((((((Active_1<1)||(Acknowledge_5<1))||(Acknowledge_9<1))||(Acknowledge_13<1))&&((((Active_7<1)||(Acknowledge_3<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_13<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_9<1)))&&((((Active_8<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_12<1)))&&((((Active_5<1)||(Acknowledge_1<1))||(Acknowledge_9<1))||(Acknowledge_13<1)))&&((((Active_14<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_10<1)))&&((((Active_3<1)||(Acknowledge_7<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_4<1)||(Acknowledge_0<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_2<1)||(Acknowledge_6<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_15<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_11<1)))&&((((Active_12<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_8<1)))&&((((Active_9<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_13<1)))&&((((Active_0<1)||(Acknowledge_4<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_6<1)||(Acknowledge_2<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_11<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_15<1)))&&((((Active_10<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_14<1)))"))||(F("((((all_active_0<1)&&(all_active_1<1))&&(all_active_2<1))&&(all_active_3<1))"))))))))))
Formula 0 simplified : !X(G"((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))" | F((X"(((((((((((((((((((Active_1<1)||(Acknowledge_5<1))||(Acknowledge_9<1))||(Acknowledge_13<1))&&((((Active_7<1)||(Acknowledge_3<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_13<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_9<1)))&&((((Active_8<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_12<1)))&&((((Active_5<1)||(Acknowledge_1<1))||(Acknowledge_9<1))||(Acknowledge_13<1)))&&((((Active_14<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_10<1)))&&((((Active_3<1)||(Acknowledge_7<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_4<1)||(Acknowledge_0<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_2<1)||(Acknowledge_6<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_15<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_11<1)))&&((((Active_12<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_8<1)))&&((((Active_9<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_13<1)))&&((((Active_0<1)||(Acknowledge_4<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_6<1)||(Acknowledge_2<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_11<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_15<1)))&&((((Active_10<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_14<1)))" | F"((((all_active_0<1)&&(all_active_1<1))&&(all_active_2<1))&&(all_active_3<1))") U (("(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))" & (X"(((((((((((((((((((Active_1<1)||(Acknowledge_5<1))||(Acknowledge_9<1))||(Acknowledge_13<1))&&((((Active_7<1)||(Acknowledge_3<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_13<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_9<1)))&&((((Active_8<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_12<1)))&&((((Active_5<1)||(Acknowledge_1<1))||(Acknowledge_9<1))||(Acknowledge_13<1)))&&((((Active_14<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_10<1)))&&((((Active_3<1)||(Acknowledge_7<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_4<1)||(Acknowledge_0<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_2<1)||(Acknowledge_6<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_15<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_11<1)))&&((((Active_12<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_8<1)))&&((((Active_9<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_13<1)))&&((((Active_0<1)||(Acknowledge_4<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_6<1)||(Acknowledge_2<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_11<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_15<1)))&&((((Active_10<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_14<1)))" | F"((((all_active_0<1)&&(all_active_1<1))&&(all_active_2<1))&&(all_active_3<1))")) | G(X"(((((((((((((((((((Active_1<1)||(Acknowledge_5<1))||(Acknowledge_9<1))||(Acknowledge_13<1))&&((((Active_7<1)||(Acknowledge_3<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_13<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_9<1)))&&((((Active_8<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_12<1)))&&((((Active_5<1)||(Acknowledge_1<1))||(Acknowledge_9<1))||(Acknowledge_13<1)))&&((((Active_14<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_10<1)))&&((((Active_3<1)||(Acknowledge_7<1))||(Acknowledge_11<1))||(Acknowledge_15<1)))&&((((Active_4<1)||(Acknowledge_0<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_2<1)||(Acknowledge_6<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_15<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_11<1)))&&((((Active_12<1)||(Acknowledge_0<1))||(Acknowledge_4<1))||(Acknowledge_8<1)))&&((((Active_9<1)||(Acknowledge_1<1))||(Acknowledge_5<1))||(Acknowledge_13<1)))&&((((Active_0<1)||(Acknowledge_4<1))||(Acknowledge_8<1))||(Acknowledge_12<1)))&&((((Active_6<1)||(Acknowledge_2<1))||(Acknowledge_10<1))||(Acknowledge_14<1)))&&((((Active_11<1)||(Acknowledge_3<1))||(Acknowledge_7<1))||(Acknowledge_15<1)))&&((((Active_10<1)||(Acknowledge_2<1))||(Acknowledge_6<1))||(Acknowledge_14<1)))" | F"((((all_active_0<1)&&(all_active_1<1))&&(all_active_2<1))&&(all_active_3<1))"))))
Detected timeout of ITS tools.
[2021-05-09 10:33:44] [INFO ] Flatten gal took : 12 ms
[2021-05-09 10:33:44] [INFO ] Applying decomposition
[2021-05-09 10:33:44] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10564107553113599743.txt, -o, /tmp/graph10564107553113599743.bin, -w, /tmp/graph10564107553113599743.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10564107553113599743.bin, -l, -1, -v, -w, /tmp/graph10564107553113599743.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 10:33:44] [INFO ] Decomposing Gal with order
[2021-05-09 10:33:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 10:33:44] [INFO ] Removed a total of 75 redundant transitions.
[2021-05-09 10:33:44] [INFO ] Flatten gal took : 37 ms
[2021-05-09 10:33:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 10:33:44] [INFO ] Time to serialize gal into /tmp/LTL4633601909365049057.gal : 18 ms
[2021-05-09 10:33:44] [INFO ] Time to serialize properties into /tmp/LTL14754927815499813725.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4633601909365049057.gal, -t, CGAL, -LTL, /tmp/LTL14754927815499813725.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4633601909365049057.gal -t CGAL -LTL /tmp/LTL14754927815499813725.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((G("((((u42.all_active_0>=1)||(u10.all_active_1>=1))||(u11.all_active_2>=1))||(i10.u12.all_active_3>=1))"))||(F(((X("(((((((((((((((((((i0.u21.Active_1<1)||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1))&&((((i2.u14.Active_7<1)||(i6.u33.Acknowledge_3<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i0.u21.Active_13<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1)))&&((((i10.u43.Active_8<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i8.u35.Acknowledge_12<1)))&&((((i0.u21.Active_5<1)||(i6.u32.Acknowledge_1<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1)))&&((((i5.u13.Active_14<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1)))&&((((i2.u14.Active_3<1)||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i10.u43.Active_4<1)||(i6.u22.Acknowledge_0<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_2<1)||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_15<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1)))&&((((i10.u43.Active_12<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1)))&&((((i0.u21.Active_9<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i8.u36.Acknowledge_13<1)))&&((((u42.Active_0<1)||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_6<1)||(i6.u23.Acknowledge_2<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_11<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i8.u31.Acknowledge_15<1)))&&((((i5.u13.Active_10<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i8.u37.Acknowledge_14<1)))"))||(F("((((u42.all_active_0<1)&&(u10.all_active_1<1))&&(u11.all_active_2<1))&&(i10.u12.all_active_3<1))")))U((("(((((((((((((((((((i0.u21.Active_1>=1)&&(i7.u25.Acknowledge_5>=1))&&(i9.u34.Acknowledge_9>=1))&&(i8.u36.Acknowledge_13>=1))||((((i2.u14.Active_7>=1)&&(i6.u33.Acknowledge_3>=1))&&(i9.u30.Acknowledge_11>=1))&&(i8.u31.Acknowledge_15>=1)))||((((i0.u21.Active_13>=1)&&(i6.u32.Acknowledge_1>=1))&&(i7.u25.Acknowledge_5>=1))&&(i9.u34.Acknowledge_9>=1)))||((((i10.u43.Active_8>=1)&&(i6.u22.Acknowledge_0>=1))&&(i7.u24.Acknowledge_4>=1))&&(i8.u35.Acknowledge_12>=1)))||((((i0.u21.Active_5>=1)&&(i6.u32.Acknowledge_1>=1))&&(i9.u34.Acknowledge_9>=1))&&(i8.u36.Acknowledge_13>=1)))||((((i5.u13.Active_14>=1)&&(i6.u23.Acknowledge_2>=1))&&(i7.u26.Acknowledge_6>=1))&&(i9.u29.Acknowledge_10>=1)))||((((i2.u14.Active_3>=1)&&(i7.u27.Acknowledge_7>=1))&&(i9.u30.Acknowledge_11>=1))&&(i8.u31.Acknowledge_15>=1)))||((((i10.u43.Active_4>=1)&&(i6.u22.Acknowledge_0>=1))&&(i9.u28.Acknowledge_8>=1))&&(i8.u35.Acknowledge_12>=1)))||((((i5.u13.Active_2>=1)&&(i7.u26.Acknowledge_6>=1))&&(i9.u29.Acknowledge_10>=1))&&(i8.u37.Acknowledge_14>=1)))||((((i2.u14.Active_15>=1)&&(i6.u33.Acknowledge_3>=1))&&(i7.u27.Acknowledge_7>=1))&&(i9.u30.Acknowledge_11>=1)))||((((i10.u43.Active_12>=1)&&(i6.u22.Acknowledge_0>=1))&&(i7.u24.Acknowledge_4>=1))&&(i9.u28.Acknowledge_8>=1)))||((((i0.u21.Active_9>=1)&&(i6.u32.Acknowledge_1>=1))&&(i7.u25.Acknowledge_5>=1))&&(i8.u36.Acknowledge_13>=1)))||((((u42.Active_0>=1)&&(i7.u24.Acknowledge_4>=1))&&(i9.u28.Acknowledge_8>=1))&&(i8.u35.Acknowledge_12>=1)))||((((i5.u13.Active_6>=1)&&(i6.u23.Acknowledge_2>=1))&&(i9.u29.Acknowledge_10>=1))&&(i8.u37.Acknowledge_14>=1)))||((((i2.u14.Active_11>=1)&&(i6.u33.Acknowledge_3>=1))&&(i7.u27.Acknowledge_7>=1))&&(i8.u31.Acknowledge_15>=1)))||((((i5.u13.Active_10>=1)&&(i6.u23.Acknowledge_2>=1))&&(i7.u26.Acknowledge_6>=1))&&(i8.u37.Acknowledge_14>=1)))")&&((X("(((((((((((((((((((i0.u21.Active_1<1)||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1))&&((((i2.u14.Active_7<1)||(i6.u33.Acknowledge_3<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i0.u21.Active_13<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1)))&&((((i10.u43.Active_8<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i8.u35.Acknowledge_12<1)))&&((((i0.u21.Active_5<1)||(i6.u32.Acknowledge_1<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1)))&&((((i5.u13.Active_14<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1)))&&((((i2.u14.Active_3<1)||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i10.u43.Active_4<1)||(i6.u22.Acknowledge_0<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_2<1)||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_15<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1)))&&((((i10.u43.Active_12<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1)))&&((((i0.u21.Active_9<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i8.u36.Acknowledge_13<1)))&&((((u42.Active_0<1)||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_6<1)||(i6.u23.Acknowledge_2<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_11<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i8.u31.Acknowledge_15<1)))&&((((i5.u13.Active_10<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i8.u37.Acknowledge_14<1)))"))||(F("((((u42.all_active_0<1)&&(u10.all_active_1<1))&&(u11.all_active_2<1))&&(i10.u12.all_active_3<1))"))))||(G((X("(((((((((((((((((((i0.u21.Active_1<1)||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1))&&((((i2.u14.Active_7<1)||(i6.u33.Acknowledge_3<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i0.u21.Active_13<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1)))&&((((i10.u43.Active_8<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i8.u35.Acknowledge_12<1)))&&((((i0.u21.Active_5<1)||(i6.u32.Acknowledge_1<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1)))&&((((i5.u13.Active_14<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1)))&&((((i2.u14.Active_3<1)||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i10.u43.Active_4<1)||(i6.u22.Acknowledge_0<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_2<1)||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_15<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1)))&&((((i10.u43.Active_12<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1)))&&((((i0.u21.Active_9<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i8.u36.Acknowledge_13<1)))&&((((u42.Active_0<1)||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_6<1)||(i6.u23.Acknowledge_2<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_11<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i8.u31.Acknowledge_15<1)))&&((((i5.u13.Active_10<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i8.u37.Acknowledge_14<1)))"))||(F("((((u42.all_active_0<1)&&(u10.all_active_1<1))&&(u11.all_active_2<1))&&(i10.u12.all_active_3<1))"))))))))))
Formula 0 simplified : !X(G"((((u42.all_active_0>=1)||(u10.all_active_1>=1))||(u11.all_active_2>=1))||(i10.u12.all_active_3>=1))" | F((X"(((((((((((((((((((i0.u21.Active_1<1)||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1))&&((((i2.u14.Active_7<1)||(i6.u33.Acknowledge_3<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i0.u21.Active_13<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1)))&&((((i10.u43.Active_8<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i8.u35.Acknowledge_12<1)))&&((((i0.u21.Active_5<1)||(i6.u32.Acknowledge_1<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1)))&&((((i5.u13.Active_14<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1)))&&((((i2.u14.Active_3<1)||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i10.u43.Active_4<1)||(i6.u22.Acknowledge_0<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_2<1)||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_15<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1)))&&((((i10.u43.Active_12<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1)))&&((((i0.u21.Active_9<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i8.u36.Acknowledge_13<1)))&&((((u42.Active_0<1)||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_6<1)||(i6.u23.Acknowledge_2<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_11<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i8.u31.Acknowledge_15<1)))&&((((i5.u13.Active_10<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i8.u37.Acknowledge_14<1)))" | F"((((u42.all_active_0<1)&&(u10.all_active_1<1))&&(u11.all_active_2<1))&&(i10.u12.all_active_3<1))") U (("(((((((((((((((((((i0.u21.Active_1>=1)&&(i7.u25.Acknowledge_5>=1))&&(i9.u34.Acknowledge_9>=1))&&(i8.u36.Acknowledge_13>=1))||((((i2.u14.Active_7>=1)&&(i6.u33.Acknowledge_3>=1))&&(i9.u30.Acknowledge_11>=1))&&(i8.u31.Acknowledge_15>=1)))||((((i0.u21.Active_13>=1)&&(i6.u32.Acknowledge_1>=1))&&(i7.u25.Acknowledge_5>=1))&&(i9.u34.Acknowledge_9>=1)))||((((i10.u43.Active_8>=1)&&(i6.u22.Acknowledge_0>=1))&&(i7.u24.Acknowledge_4>=1))&&(i8.u35.Acknowledge_12>=1)))||((((i0.u21.Active_5>=1)&&(i6.u32.Acknowledge_1>=1))&&(i9.u34.Acknowledge_9>=1))&&(i8.u36.Acknowledge_13>=1)))||((((i5.u13.Active_14>=1)&&(i6.u23.Acknowledge_2>=1))&&(i7.u26.Acknowledge_6>=1))&&(i9.u29.Acknowledge_10>=1)))||((((i2.u14.Active_3>=1)&&(i7.u27.Acknowledge_7>=1))&&(i9.u30.Acknowledge_11>=1))&&(i8.u31.Acknowledge_15>=1)))||((((i10.u43.Active_4>=1)&&(i6.u22.Acknowledge_0>=1))&&(i9.u28.Acknowledge_8>=1))&&(i8.u35.Acknowledge_12>=1)))||((((i5.u13.Active_2>=1)&&(i7.u26.Acknowledge_6>=1))&&(i9.u29.Acknowledge_10>=1))&&(i8.u37.Acknowledge_14>=1)))||((((i2.u14.Active_15>=1)&&(i6.u33.Acknowledge_3>=1))&&(i7.u27.Acknowledge_7>=1))&&(i9.u30.Acknowledge_11>=1)))||((((i10.u43.Active_12>=1)&&(i6.u22.Acknowledge_0>=1))&&(i7.u24.Acknowledge_4>=1))&&(i9.u28.Acknowledge_8>=1)))||((((i0.u21.Active_9>=1)&&(i6.u32.Acknowledge_1>=1))&&(i7.u25.Acknowledge_5>=1))&&(i8.u36.Acknowledge_13>=1)))||((((u42.Active_0>=1)&&(i7.u24.Acknowledge_4>=1))&&(i9.u28.Acknowledge_8>=1))&&(i8.u35.Acknowledge_12>=1)))||((((i5.u13.Active_6>=1)&&(i6.u23.Acknowledge_2>=1))&&(i9.u29.Acknowledge_10>=1))&&(i8.u37.Acknowledge_14>=1)))||((((i2.u14.Active_11>=1)&&(i6.u33.Acknowledge_3>=1))&&(i7.u27.Acknowledge_7>=1))&&(i8.u31.Acknowledge_15>=1)))||((((i5.u13.Active_10>=1)&&(i6.u23.Acknowledge_2>=1))&&(i7.u26.Acknowledge_6>=1))&&(i8.u37.Acknowledge_14>=1)))" & (X"(((((((((((((((((((i0.u21.Active_1<1)||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1))&&((((i2.u14.Active_7<1)||(i6.u33.Acknowledge_3<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i0.u21.Active_13<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1)))&&((((i10.u43.Active_8<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i8.u35.Acknowledge_12<1)))&&((((i0.u21.Active_5<1)||(i6.u32.Acknowledge_1<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1)))&&((((i5.u13.Active_14<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1)))&&((((i2.u14.Active_3<1)||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i10.u43.Active_4<1)||(i6.u22.Acknowledge_0<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_2<1)||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_15<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1)))&&((((i10.u43.Active_12<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1)))&&((((i0.u21.Active_9<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i8.u36.Acknowledge_13<1)))&&((((u42.Active_0<1)||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_6<1)||(i6.u23.Acknowledge_2<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_11<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i8.u31.Acknowledge_15<1)))&&((((i5.u13.Active_10<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i8.u37.Acknowledge_14<1)))" | F"((((u42.all_active_0<1)&&(u10.all_active_1<1))&&(u11.all_active_2<1))&&(i10.u12.all_active_3<1))")) | G(X"(((((((((((((((((((i0.u21.Active_1<1)||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1))&&((((i2.u14.Active_7<1)||(i6.u33.Acknowledge_3<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i0.u21.Active_13<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i9.u34.Acknowledge_9<1)))&&((((i10.u43.Active_8<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i8.u35.Acknowledge_12<1)))&&((((i0.u21.Active_5<1)||(i6.u32.Acknowledge_1<1))||(i9.u34.Acknowledge_9<1))||(i8.u36.Acknowledge_13<1)))&&((((i5.u13.Active_14<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1)))&&((((i2.u14.Active_3<1)||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1))||(i8.u31.Acknowledge_15<1)))&&((((i10.u43.Active_4<1)||(i6.u22.Acknowledge_0<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_2<1)||(i7.u26.Acknowledge_6<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_15<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i9.u30.Acknowledge_11<1)))&&((((i10.u43.Active_12<1)||(i6.u22.Acknowledge_0<1))||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1)))&&((((i0.u21.Active_9<1)||(i6.u32.Acknowledge_1<1))||(i7.u25.Acknowledge_5<1))||(i8.u36.Acknowledge_13<1)))&&((((u42.Active_0<1)||(i7.u24.Acknowledge_4<1))||(i9.u28.Acknowledge_8<1))||(i8.u35.Acknowledge_12<1)))&&((((i5.u13.Active_6<1)||(i6.u23.Acknowledge_2<1))||(i9.u29.Acknowledge_10<1))||(i8.u37.Acknowledge_14<1)))&&((((i2.u14.Active_11<1)||(i6.u33.Acknowledge_3<1))||(i7.u27.Acknowledge_7<1))||(i8.u31.Acknowledge_15<1)))&&((((i5.u13.Active_10<1)||(i6.u23.Acknowledge_2<1))||(i7.u26.Acknowledge_6<1))||(i8.u37.Acknowledge_14<1)))" | F"((((u42.all_active_0<1)&&(u10.all_active_1<1))&&(u11.all_active_2<1))&&(i10.u12.all_active_3<1))"))))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16101069290674559574
[2021-05-09 10:33:59] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16101069290674559574
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16101069290674559574]
Compilation finished in 563 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16101069290674559574]
Link finished in 39 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([]((LTLAPp0==true))||<>(((X((LTLAPp1==true))||<>(!(LTLAPp0==true))) U ((!(LTLAPp1==true)&&(X((LTLAPp1==true))||<>(!(LTLAPp0==true))))||[]((X((LTLAPp1==true))||<>(!(LTLAPp0==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin16101069290674559574]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DatabaseWithMutex-COL-04-07 finished in 47926 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(!p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 20 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 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 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 112
Reduce places removed 20 places and 0 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 1 with 36 rules applied. Total rules applied 52 place count 120 transition count 96
Reduce places removed 16 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 2 with 32 rules applied. Total rules applied 84 place count 104 transition count 80
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 100 place count 88 transition count 80
Applied a total of 100 rules in 21 ms. Remains 88 /140 variables (removed 52) and now considering 80/128 (removed 48) transitions.
// Phase 1: matrix 80 rows 88 cols
[2021-05-09 10:34:14] [INFO ] Computed 24 place invariants in 1 ms
[2021-05-09 10:34:14] [INFO ] Implicit Places using invariants in 62 ms returned [4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 64 ms to find 16 implicit places.
[2021-05-09 10:34:14] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 80 rows 72 cols
[2021-05-09 10:34:14] [INFO ] Computed 8 place invariants in 4 ms
[2021-05-09 10:34:14] [INFO ] Dead Transitions using invariants and state equation in 42 ms returned []
Starting structural reductions, iteration 1 : 72/140 places, 80/128 transitions.
Applied a total of 0 rules in 17 ms. Remains 72 /72 variables (removed 0) and now considering 80/80 (removed 0) transitions.
[2021-05-09 10:34:14] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 80 rows 72 cols
[2021-05-09 10:34:14] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 10:34:14] [INFO ] Dead Transitions using invariants and state equation in 42 ms returned []
Finished structural reductions, in 2 iterations. Remains : 72/140 places, 80/128 transitions.
Stuttering acceptance computed with spot in 81 ms :[(OR (NOT p1) p0), p0, (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-COL-04-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(OR (GEQ s0 1) (GEQ s1 1) (GEQ s2 1) (GEQ s3 1)), p1:(OR (GEQ s9 1) (GEQ s8 1) (GEQ s11 1) (GEQ s10 1) (GEQ s13 1) (GEQ s12 1) (GEQ s15 1) (GEQ s14 1) (GEQ s17 1) (GEQ s16 1) (GEQ s19 1) (GEQ s18 1) (GEQ s21 1) (GEQ s20 1) (GEQ s23 1) (GEQ s22 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1 reset in 166 ms.
Stack based approach found an accepted trace after 177 steps with 0 reset with depth 178 and stack size 178 in 0 ms.
FORMULA DatabaseWithMutex-COL-04-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-04-08 finished in 466 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 16 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 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 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 112
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 124 transition count 112
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 32 place count 124 transition count 80
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 96 place count 92 transition count 80
Applied a total of 96 rules in 8 ms. Remains 92 /140 variables (removed 48) and now considering 80/128 (removed 48) transitions.
// Phase 1: matrix 80 rows 92 cols
[2021-05-09 10:34:15] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:34:15] [INFO ] Implicit Places using invariants in 55 ms returned [4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 56 ms to find 16 implicit places.
[2021-05-09 10:34:15] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 80 rows 76 cols
[2021-05-09 10:34:15] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:15] [INFO ] Dead Transitions using invariants and state equation in 40 ms returned []
Starting structural reductions, iteration 1 : 76/140 places, 80/128 transitions.
Applied a total of 0 rules in 7 ms. Remains 76 /76 variables (removed 0) and now considering 80/80 (removed 0) transitions.
[2021-05-09 10:34:15] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 80 rows 76 cols
[2021-05-09 10:34:15] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:15] [INFO ] Dead Transitions using invariants and state equation in 48 ms returned []
Finished structural reductions, in 2 iterations. Remains : 76/140 places, 80/128 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-04-09 automaton TGBA [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 (GEQ s46 1) (GEQ s47 1) (GEQ s44 1) (GEQ s45 1) (GEQ s50 1) (GEQ s51 1) (GEQ s48 1) (GEQ s49 1) (GEQ s54 1) (GEQ s55 1) (GEQ s52 1) (GEQ s53 1) (GEQ s58 1) (GEQ s59 1) (GEQ s56 1) (GEQ s57 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 13610 reset in 186 ms.
Product exploration explored 100000 steps with 13507 reset in 198 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 13637 reset in 181 ms.
Product exploration explored 100000 steps with 13550 reset in 195 ms.
[2021-05-09 10:34:16] [INFO ] Flatten gal took : 3 ms
[2021-05-09 10:34:16] [INFO ] Flatten gal took : 3 ms
[2021-05-09 10:34:16] [INFO ] Time to serialize gal into /tmp/LTL6963263722323347913.gal : 1 ms
[2021-05-09 10:34:16] [INFO ] Time to serialize properties into /tmp/LTL18286509054517373583.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6963263722323347913.gal, -t, CGAL, -LTL, /tmp/LTL18286509054517373583.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6963263722323347913.gal -t CGAL -LTL /tmp/LTL18286509054517373583.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((((((((updating_2>=1)||(updating_3>=1))||(updating_0>=1))||(updating_1>=1))||(updating_6>=1))||(updating_7>=1))||(updating_4>=1))||(updating_5>=1))||(updating_10>=1))||(updating_11>=1))||(updating_8>=1))||(updating_9>=1))||(updating_14>=1))||(updating_15>=1))||(updating_12>=1))||(updating_13>=1))"))))
Formula 0 simplified : !GF"((((((((((((((((updating_2>=1)||(updating_3>=1))||(updating_0>=1))||(updating_1>=1))||(updating_6>=1))||(updating_7>=1))||(updating_4>=1))||(updating_5>=1))||(updating_10>=1))||(updating_11>=1))||(updating_8>=1))||(updating_9>=1))||(updating_14>=1))||(updating_15>=1))||(updating_12>=1))||(updating_13>=1))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
2 unique states visited
0 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
1433 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,14.3519,336236,1,0,31,1.73036e+06,24,1,2100,690140,79
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DatabaseWithMutex-COL-04-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property DatabaseWithMutex-COL-04-09 finished in 16142 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((X(X(X((F(G(p2))||p1))))||p0))))], workingDir=/home/mcc/execution]
Support contains 32 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 1 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:34:31] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:34:31] [INFO ] Implicit Places using invariants in 72 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 82 ms to find 16 implicit places.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 10:34:31] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:31] [INFO ] Dead Transitions using invariants and state equation in 79 ms returned []
Starting structural reductions, iteration 1 : 124/140 places, 128/128 transitions.
Applied a total of 0 rules in 1 ms. Remains 124 /124 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 10:34:31] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:31] [INFO ] Dead Transitions using invariants and state equation in 74 ms returned []
Finished structural reductions, in 2 iterations. Remains : 124/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 275 ms :[(AND (NOT p0) (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)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (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 : DatabaseWithMutex-COL-04-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={1} source=1 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 5}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=1 dest: 6}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=1 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={1} source=2 dest: 7}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 7}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=2 dest: 8}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=2 dest: 8}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={1} source=3 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=3 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={1} source=4 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={1} source=5 dest: 5}, { cond=p2, acceptance={} source=5 dest: 5}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=5 dest: 6}, { cond=(AND (NOT p0) p2), acceptance={0} source=5 dest: 6}], [{ cond=(NOT p2), acceptance={1} source=6 dest: 7}, { cond=p2, acceptance={} source=6 dest: 7}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=6 dest: 8}, { cond=(AND (NOT p0) p2), acceptance={0} source=6 dest: 8}], [{ cond=(NOT p2), acceptance={1} source=7 dest: 1}, { cond=p2, acceptance={} source=7 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=7 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={0} source=7 dest: 2}], [{ cond=(NOT p2), acceptance={1} source=8 dest: 3}, { cond=p2, acceptance={} source=8 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=8 dest: 4}, { cond=(AND (NOT p0) p2), acceptance={0} source=8 dest: 4}]], initial=0, aps=[p0:(OR (GEQ s94 1) (GEQ s95 1) (GEQ s92 1) (GEQ s93 1) (GEQ s98 1) (GEQ s99 1) (GEQ s96 1) (GEQ s97 1) (GEQ s102 1) (GEQ s103 1) (GEQ s100 1) (GEQ s101 1) (GEQ s106 1) (GEQ s107 1) (GEQ s104 1) (GEQ s105 1)), p1:(OR (GEQ s57 1) (GEQ s56 1) (GEQ s59 1) (GEQ s58 1) (GEQ s61 1) (GEQ s60 1) (GEQ s63 1) (GEQ s62 1) (GEQ s65 1) (GEQ s64 1) (GEQ s67 1) (GEQ s66 1) (GEQ s69 1) (GEQ s68 1) (GEQ s71 1) (GEQ s70 1)), p2:(AND (LT s57 1) (LT s56 1) (LT s59 1) (LT s58 1) (LT s61 1) (LT s60 1) (LT s63 1) (LT s62 1) (LT s65 1) (LT s64 1) (LT s67 1) (LT s66 1) (LT s69 1) (LT s68 1) (LT s71 1) (LT s70 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 2927 reset in 345 ms.
Stack based approach found an accepted trace after 2045 steps with 69 reset with depth 20 and stack size 20 in 8 ms.
FORMULA DatabaseWithMutex-COL-04-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-04-10 finished in 902 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(!p0)))], workingDir=/home/mcc/execution]
Support contains 16 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 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 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 112
Reduce places removed 20 places and 0 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 1 with 36 rules applied. Total rules applied 52 place count 120 transition count 96
Reduce places removed 16 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 2 with 32 rules applied. Total rules applied 84 place count 104 transition count 80
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 100 place count 88 transition count 80
Applied a total of 100 rules in 8 ms. Remains 88 /140 variables (removed 52) and now considering 80/128 (removed 48) transitions.
// Phase 1: matrix 80 rows 88 cols
[2021-05-09 10:34:32] [INFO ] Computed 24 place invariants in 1 ms
[2021-05-09 10:34:32] [INFO ] Implicit Places using invariants in 65 ms returned [4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 67 ms to find 16 implicit places.
[2021-05-09 10:34:32] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 80 rows 72 cols
[2021-05-09 10:34:32] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 10:34:32] [INFO ] Dead Transitions using invariants and state equation in 48 ms returned []
Starting structural reductions, iteration 1 : 72/140 places, 80/128 transitions.
Applied a total of 0 rules in 7 ms. Remains 72 /72 variables (removed 0) and now considering 80/80 (removed 0) transitions.
[2021-05-09 10:34:32] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 80 rows 72 cols
[2021-05-09 10:34:32] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 10:34:32] [INFO ] Dead Transitions using invariants and state equation in 42 ms returned []
Finished structural reductions, in 2 iterations. Remains : 72/140 places, 80/128 transitions.
Stuttering acceptance computed with spot in 33 ms :[p0]
Running random walk in product with property : DatabaseWithMutex-COL-04-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GEQ s9 1) (GEQ s8 1) (GEQ s11 1) (GEQ s10 1) (GEQ s13 1) (GEQ s12 1) (GEQ s15 1) (GEQ s14 1) (GEQ s17 1) (GEQ s16 1) (GEQ s19 1) (GEQ s18 1) (GEQ s21 1) (GEQ s20 1) (GEQ s23 1) (GEQ s22 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 0 reset in 170 ms.
Stack based approach found an accepted trace after 81 steps with 0 reset with depth 82 and stack size 82 in 0 ms.
FORMULA DatabaseWithMutex-COL-04-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-04-11 finished in 408 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((F(G(p1))&&p0)))], workingDir=/home/mcc/execution]
Support contains 20 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 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 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 112
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 124 transition count 112
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 32 place count 124 transition count 96
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 64 place count 108 transition count 96
Applied a total of 64 rules in 8 ms. Remains 108 /140 variables (removed 32) and now considering 96/128 (removed 32) transitions.
// Phase 1: matrix 96 rows 108 cols
[2021-05-09 10:34:32] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:34:32] [INFO ] Implicit Places using invariants in 55 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 57 ms to find 16 implicit places.
[2021-05-09 10:34:32] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 96 rows 92 cols
[2021-05-09 10:34:32] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 10:34:32] [INFO ] Dead Transitions using invariants and state equation in 51 ms returned []
Starting structural reductions, iteration 1 : 92/140 places, 96/128 transitions.
Applied a total of 0 rules in 3 ms. Remains 92 /92 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2021-05-09 10:34:32] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 96 rows 92 cols
[2021-05-09 10:34:32] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:32] [INFO ] Dead Transitions using invariants and state equation in 56 ms returned []
Finished structural reductions, in 2 iterations. Remains : 92/140 places, 96/128 transitions.
Stuttering acceptance computed with spot in 78 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-04-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s4 1) (LT s57 1)) (OR (LT s6 1) (LT s57 1)) (OR (LT s11 1) (LT s58 1)) (OR (LT s14 1) (LT s59 1)) (OR (LT s9 1) (LT s58 1)) (OR (LT s12 1) (LT s59 1)) (OR (LT s7 1) (LT s57 1)) (OR (LT s3 1) (LT s56 1)) (OR (LT s1 1) (LT s56 1)) (OR (LT s15 1) (LT s59 1)) (OR (LT s5 1) (LT s57 1)) (OR (LT s8 1) (LT s58 1)) (OR (LT s13 1) (LT s59 1)) (OR (LT s10 1) (LT s58 1)) (OR (LT s2 1) (LT s56 1)) (OR (LT s0 1) (LT s56 1))), p1:(AND (OR (LT s4 1) (LT s57 1)) (OR (LT s6 1) (LT s57 1)) (OR (LT s11 1) (LT s58 1)) (OR (LT s14 1) (LT s59 1)) (OR (LT s9 1) (LT s58 1)) (OR (LT s12 1) (LT s59 1)) (OR (LT s7 1) (LT s57 1)) (OR (LT s3 1) (LT s56 1)) (OR (LT s1 1) (LT s56 1)) (OR (LT s15 1) (LT s59 1)) (OR (LT s5 1) (LT s57 1)) (OR (LT s8 1) (LT s58 1)) (OR (LT s13 1) (LT s59 1)) (OR (LT s10 1) (LT s58 1)) (OR (LT s2 1) (LT s56 1)) (OR (LT s0 1) (LT s56 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 240 ms.
Stack based approach found an accepted trace after 59 steps with 0 reset with depth 60 and stack size 60 in 0 ms.
FORMULA DatabaseWithMutex-COL-04-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-04-12 finished in 524 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(!p0)&&X(G(!p1))))], workingDir=/home/mcc/execution]
Support contains 36 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 1 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 10:34:33] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:34:33] [INFO ] Implicit Places using invariants in 52 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 55 ms to find 16 implicit places.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 10:34:33] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:33] [INFO ] Dead Transitions using invariants and state equation in 73 ms returned []
Starting structural reductions, iteration 1 : 124/140 places, 128/128 transitions.
Applied a total of 0 rules in 1 ms. Remains 124 /124 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 10:34:33] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:33] [INFO ] Dead Transitions using invariants and state equation in 60 ms returned []
Finished structural reductions, in 2 iterations. Remains : 124/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 89 ms :[p1, (OR p1 p0), (OR p0 p1), true]
Running random walk in product with property : DatabaseWithMutex-COL-04-13 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(AND (OR (LT s4 1) (LT s89 1)) (OR (LT s6 1) (LT s89 1)) (OR (LT s11 1) (LT s90 1)) (OR (LT s14 1) (LT s91 1)) (OR (LT s9 1) (LT s90 1)) (OR (LT s12 1) (LT s91 1)) (OR (LT s7 1) (LT s89 1)) (OR (LT s3 1) (LT s88 1)) (OR (LT s1 1) (LT s88 1)) (OR (LT s15 1) (LT s91 1)) (OR (LT s5 1) (LT s89 1)) (OR (LT s8 1) (LT s90 1)) (OR (LT s13 1) (LT s91 1)) (OR (LT s10 1) (LT s90 1)) (OR (LT s2 1) (LT s88 1)) (OR (LT s0 1) (LT s88 1))), p0:(AND (LT s49 1) (LT s48 1) (LT s51 1) (LT s50 1) (LT s53 1) (LT s52 1) (LT s55 1) (LT s54 1) (LT s41 1) (LT s40 1) (LT s43 1) (LT s42 1) (LT s45 1) (LT s44 1) (LT s47 1) (LT s46 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-COL-04-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-04-13 finished in 292 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(((p1 U p2)||p0))))], workingDir=/home/mcc/execution]
Support contains 32 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 16 Pre rules applied. Total rules applied 0 place count 140 transition count 112
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 124 transition count 112
Applied a total of 32 rules in 5 ms. Remains 124 /140 variables (removed 16) and now considering 112/128 (removed 16) transitions.
// Phase 1: matrix 112 rows 124 cols
[2021-05-09 10:34:33] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 10:34:33] [INFO ] Implicit Places using invariants in 57 ms returned [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 58 ms to find 16 implicit places.
[2021-05-09 10:34:33] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 112 rows 108 cols
[2021-05-09 10:34:33] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:33] [INFO ] Dead Transitions using invariants and state equation in 58 ms returned []
Starting structural reductions, iteration 1 : 108/140 places, 112/128 transitions.
Applied a total of 0 rules in 3 ms. Remains 108 /108 variables (removed 0) and now considering 112/112 (removed 0) transitions.
[2021-05-09 10:34:33] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 112 rows 108 cols
[2021-05-09 10:34:33] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 10:34:33] [INFO ] Dead Transitions using invariants and state equation in 59 ms returned []
Finished structural reductions, in 2 iterations. Remains : 108/140 places, 112/128 transitions.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-COL-04-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (OR (GEQ s78 1) (GEQ s79 1) (GEQ s76 1) (GEQ s77 1) (GEQ s82 1) (GEQ s83 1) (GEQ s80 1) (GEQ s81 1) (GEQ s86 1) (GEQ s87 1) (GEQ s84 1) (GEQ s85 1) (GEQ s90 1) (GEQ s91 1) (GEQ s88 1) (GEQ s89 1)) (OR (GEQ s25 1) (GEQ s24 1) (GEQ s27 1) (GEQ s26 1) (GEQ s29 1) (GEQ s28 1) (GEQ s31 1) (GEQ s30 1) (GEQ s33 1) (GEQ s32 1) (GEQ s35 1) (GEQ s34 1) (GEQ s37 1) (GEQ s36 1) (GEQ s39 1) (GEQ s38 1))), p0:(OR (GEQ s25 1) (GEQ s24 1) (GEQ s27 1) (GEQ s26 1) (GEQ s29 1) (GEQ s28 1) (GEQ s31 1) (GEQ s30 1) (GEQ s33 1) (GEQ s32 1) (GEQ s35 1) (GEQ s34 1) (GEQ s37 1) (GEQ s36 1) (GEQ s39 1) (GEQ s38 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 12625 reset in 229 ms.
Product exploration explored 100000 steps with 12546 reset in 245 ms.
Knowledge obtained : [(NOT p2), (NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 12519 reset in 228 ms.
Product exploration explored 100000 steps with 12585 reset in 245 ms.
[2021-05-09 10:34:34] [INFO ] Flatten gal took : 4 ms
[2021-05-09 10:34:34] [INFO ] Flatten gal took : 4 ms
[2021-05-09 10:34:34] [INFO ] Time to serialize gal into /tmp/LTL2272269004848485059.gal : 1 ms
[2021-05-09 10:34:34] [INFO ] Time to serialize properties into /tmp/LTL9840897233975026583.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2272269004848485059.gal, -t, CGAL, -LTL, /tmp/LTL9840897233975026583.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2272269004848485059.gal -t CGAL -LTL /tmp/LTL9840897233975026583.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("((((((((((((((((Message_1>=1)||(Message_0>=1))||(Message_3>=1))||(Message_2>=1))||(Message_5>=1))||(Message_4>=1))||(Message_7>=1))||(Message_6>=1))||(Message_9>=1))||(Message_8>=1))||(Message_11>=1))||(Message_10>=1))||(Message_13>=1))||(Message_12>=1))||(Message_15>=1))||(Message_14>=1))")||(("((((((((((((((((updating_2>=1)||(updating_3>=1))||(updating_0>=1))||(updating_1>=1))||(updating_6>=1))||(updating_7>=1))||(updating_4>=1))||(updating_5>=1))||(updating_10>=1))||(updating_11>=1))||(updating_8>=1))||(updating_9>=1))||(updating_14>=1))||(updating_15>=1))||(updating_12>=1))||(updating_13>=1))")U("(((((((((((((((((updating_2>=1)||(updating_3>=1))||(updating_0>=1))||(updating_1>=1))||(updating_6>=1))||(updating_7>=1))||(updating_4>=1))||(updating_5>=1))||(updating_10>=1))||(updating_11>=1))||(updating_8>=1))||(updating_9>=1))||(updating_14>=1))||(updating_15>=1))||(updating_12>=1))||(updating_13>=1))&&((((((((((((((((Message_1>=1)||(Message_0>=1))||(Message_3>=1))||(Message_2>=1))||(Message_5>=1))||(Message_4>=1))||(Message_7>=1))||(Message_6>=1))||(Message_9>=1))||(Message_8>=1))||(Message_11>=1))||(Message_10>=1))||(Message_13>=1))||(Message_12>=1))||(Message_15>=1))||(Message_14>=1)))"))))))
Formula 0 simplified : !GF("((((((((((((((((Message_1>=1)||(Message_0>=1))||(Message_3>=1))||(Message_2>=1))||(Message_5>=1))||(Message_4>=1))||(Message_7>=1))||(Message_6>=1))||(Message_9>=1))||(Message_8>=1))||(Message_11>=1))||(Message_10>=1))||(Message_13>=1))||(Message_12>=1))||(Message_15>=1))||(Message_14>=1))" | ("((((((((((((((((updating_2>=1)||(updating_3>=1))||(updating_0>=1))||(updating_1>=1))||(updating_6>=1))||(updating_7>=1))||(updating_4>=1))||(updating_5>=1))||(updating_10>=1))||(updating_11>=1))||(updating_8>=1))||(updating_9>=1))||(updating_14>=1))||(updating_15>=1))||(updating_12>=1))||(updating_13>=1))" U "(((((((((((((((((updating_2>=1)||(updating_3>=1))||(updating_0>=1))||(updating_1>=1))||(updating_6>=1))||(updating_7>=1))||(updating_4>=1))||(updating_5>=1))||(updating_10>=1))||(updating_11>=1))||(updating_8>=1))||(updating_9>=1))||(updating_14>=1))||(updating_15>=1))||(updating_12>=1))||(updating_13>=1))&&((((((((((((((((Message_1>=1)||(Message_0>=1))||(Message_3>=1))||(Message_2>=1))||(Message_5>=1))||(Message_4>=1))||(Message_7>=1))||(Message_6>=1))||(Message_9>=1))||(Message_8>=1))||(Message_11>=1))||(Message_10>=1))||(Message_13>=1))||(Message_12>=1))||(Message_15>=1))||(Message_14>=1)))"))
Detected timeout of ITS tools.
[2021-05-09 10:34:49] [INFO ] Flatten gal took : 5 ms
[2021-05-09 10:34:49] [INFO ] Applying decomposition
[2021-05-09 10:34:49] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph18001062319912383404.txt, -o, /tmp/graph18001062319912383404.bin, -w, /tmp/graph18001062319912383404.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph18001062319912383404.bin, -l, -1, -v, -w, /tmp/graph18001062319912383404.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 10:34:49] [INFO ] Decomposing Gal with order
[2021-05-09 10:34:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 10:34:49] [INFO ] Removed a total of 54 redundant transitions.
[2021-05-09 10:34:49] [INFO ] Flatten gal took : 10 ms
[2021-05-09 10:34:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 10:34:49] [INFO ] Time to serialize gal into /tmp/LTL8265534311896745184.gal : 2 ms
[2021-05-09 10:34:49] [INFO ] Time to serialize properties into /tmp/LTL1725519773523532097.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8265534311896745184.gal, -t, CGAL, -LTL, /tmp/LTL1725519773523532097.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8265534311896745184.gal -t CGAL -LTL /tmp/LTL1725519773523532097.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F(("((((((((((((((((i6.u1.Message_1>=1)||(i2.u0.Message_0>=1))||(i7.u2.Message_3>=1))||(i4.u12.Message_2>=1))||(i6.u13.Message_5>=1))||(i1.u3.Message_4>=1))||(i7.u14.Message_7>=1))||(i4.u4.Message_6>=1))||(i6.u15.Message_9>=1))||(i8.u5.Message_8>=1))||(i7.u17.Message_11>=1))||(i4.u16.Message_10>=1))||(i6.u6.Message_13>=1))||(i3.u18.Message_12>=1))||(i7.u8.Message_15>=1))||(i4.u7.Message_14>=1))")||(("((((((((((((((((u22.updating_2>=1)||(u22.updating_3>=1))||(u22.updating_0>=1))||(u22.updating_1>=1))||(i1.u23.updating_6>=1))||(i1.u23.updating_7>=1))||(i1.u23.updating_4>=1))||(i1.u23.updating_5>=1))||(i8.u24.updating_10>=1))||(i8.u24.updating_11>=1))||(i8.u24.updating_8>=1))||(i8.u24.updating_9>=1))||(i3.u25.updating_14>=1))||(i3.u25.updating_15>=1))||(i3.u25.updating_12>=1))||(i3.u25.updating_13>=1))")U("(((((((((((((((((u22.updating_2>=1)||(u22.updating_3>=1))||(u22.updating_0>=1))||(u22.updating_1>=1))||(i1.u23.updating_6>=1))||(i1.u23.updating_7>=1))||(i1.u23.updating_4>=1))||(i1.u23.updating_5>=1))||(i8.u24.updating_10>=1))||(i8.u24.updating_11>=1))||(i8.u24.updating_8>=1))||(i8.u24.updating_9>=1))||(i3.u25.updating_14>=1))||(i3.u25.updating_15>=1))||(i3.u25.updating_12>=1))||(i3.u25.updating_13>=1))&&((((((((((((((((i6.u1.Message_1>=1)||(i2.u0.Message_0>=1))||(i7.u2.Message_3>=1))||(i4.u12.Message_2>=1))||(i6.u13.Message_5>=1))||(i1.u3.Message_4>=1))||(i7.u14.Message_7>=1))||(i4.u4.Message_6>=1))||(i6.u15.Message_9>=1))||(i8.u5.Message_8>=1))||(i7.u17.Message_11>=1))||(i4.u16.Message_10>=1))||(i6.u6.Message_13>=1))||(i3.u18.Message_12>=1))||(i7.u8.Message_15>=1))||(i4.u7.Message_14>=1)))"))))))
Formula 0 simplified : !GF("((((((((((((((((i6.u1.Message_1>=1)||(i2.u0.Message_0>=1))||(i7.u2.Message_3>=1))||(i4.u12.Message_2>=1))||(i6.u13.Message_5>=1))||(i1.u3.Message_4>=1))||(i7.u14.Message_7>=1))||(i4.u4.Message_6>=1))||(i6.u15.Message_9>=1))||(i8.u5.Message_8>=1))||(i7.u17.Message_11>=1))||(i4.u16.Message_10>=1))||(i6.u6.Message_13>=1))||(i3.u18.Message_12>=1))||(i7.u8.Message_15>=1))||(i4.u7.Message_14>=1))" | ("((((((((((((((((u22.updating_2>=1)||(u22.updating_3>=1))||(u22.updating_0>=1))||(u22.updating_1>=1))||(i1.u23.updating_6>=1))||(i1.u23.updating_7>=1))||(i1.u23.updating_4>=1))||(i1.u23.updating_5>=1))||(i8.u24.updating_10>=1))||(i8.u24.updating_11>=1))||(i8.u24.updating_8>=1))||(i8.u24.updating_9>=1))||(i3.u25.updating_14>=1))||(i3.u25.updating_15>=1))||(i3.u25.updating_12>=1))||(i3.u25.updating_13>=1))" U "(((((((((((((((((u22.updating_2>=1)||(u22.updating_3>=1))||(u22.updating_0>=1))||(u22.updating_1>=1))||(i1.u23.updating_6>=1))||(i1.u23.updating_7>=1))||(i1.u23.updating_4>=1))||(i1.u23.updating_5>=1))||(i8.u24.updating_10>=1))||(i8.u24.updating_11>=1))||(i8.u24.updating_8>=1))||(i8.u24.updating_9>=1))||(i3.u25.updating_14>=1))||(i3.u25.updating_15>=1))||(i3.u25.updating_12>=1))||(i3.u25.updating_13>=1))&&((((((((((((((((i6.u1.Message_1>=1)||(i2.u0.Message_0>=1))||(i7.u2.Message_3>=1))||(i4.u12.Message_2>=1))||(i6.u13.Message_5>=1))||(i1.u3.Message_4>=1))||(i7.u14.Message_7>=1))||(i4.u4.Message_6>=1))||(i6.u15.Message_9>=1))||(i8.u5.Message_8>=1))||(i7.u17.Message_11>=1))||(i4.u16.Message_10>=1))||(i6.u6.Message_13>=1))||(i3.u18.Message_12>=1))||(i7.u8.Message_15>=1))||(i4.u7.Message_14>=1)))"))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12069362975987255203
[2021-05-09 10:35:04] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12069362975987255203
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12069362975987255203]
Compilation finished in 468 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12069362975987255203]
Link finished in 39 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, [](<>((((LTLAPp1==true) U (LTLAPp2==true))||(LTLAPp0==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin12069362975987255203]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DatabaseWithMutex-COL-04-15 finished in 46468 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17268600311152989298
[2021-05-09 10:35:19] [INFO ] Computing symmetric may disable matrix : 128 transitions.
[2021-05-09 10:35:19] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 10:35:19] [INFO ] Computing symmetric may enable matrix : 128 transitions.
[2021-05-09 10:35:19] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 10:35:19] [INFO ] Applying decomposition
[2021-05-09 10:35:19] [INFO ] Flatten gal took : 6 ms
[2021-05-09 10:35:19] [INFO ] Computing Do-Not-Accords matrix : 128 transitions.
[2021-05-09 10:35:19] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 10:35:19] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17268600311152989298
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17268600311152989298]
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6120964247930258850.txt, -o, /tmp/graph6120964247930258850.bin, -w, /tmp/graph6120964247930258850.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6120964247930258850.bin, -l, -1, -v, -w, /tmp/graph6120964247930258850.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 10:35:19] [INFO ] Decomposing Gal with order
[2021-05-09 10:35:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 10:35:20] [INFO ] Removed a total of 76 redundant transitions.
[2021-05-09 10:35:20] [INFO ] Flatten gal took : 13 ms
[2021-05-09 10:35:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 10:35:20] [INFO ] Time to serialize gal into /tmp/LTLFireability404415331680230982.gal : 1 ms
[2021-05-09 10:35:20] [INFO ] Time to serialize properties into /tmp/LTLFireability17284194447455012642.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability404415331680230982.gal, -t, CGAL, -LTL, /tmp/LTLFireability17284194447455012642.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability404415331680230982.gal -t CGAL -LTL /tmp/LTLFireability17284194447455012642.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((X(F("(((((((((((((((((((i0.u41.Active_1>=1)&&(i7.u33.Acknowledge_5>=1))&&(i8.u35.Acknowledge_9>=1))&&(i9.u27.Acknowledge_13>=1))||((((i1.u18.Active_7>=1)&&(i6.u31.Acknowledge_3>=1))&&(i8.u26.Acknowledge_11>=1))&&(i9.u29.Acknowledge_15>=1)))||((((i0.u41.Active_13>=1)&&(i6.u21.Acknowledge_1>=1))&&(i7.u33.Acknowledge_5>=1))&&(i8.u35.Acknowledge_9>=1)))||((((i5.u20.Active_8>=1)&&(i6.u30.Acknowledge_0>=1))&&(i7.u32.Acknowledge_4>=1))&&(i9.u36.Acknowledge_12>=1)))||((((i0.u41.Active_5>=1)&&(i6.u21.Acknowledge_1>=1))&&(i8.u35.Acknowledge_9>=1))&&(i9.u27.Acknowledge_13>=1)))||((((i4.u19.Active_14>=1)&&(i6.u22.Acknowledge_2>=1))&&(i7.u23.Acknowledge_6>=1))&&(i8.u25.Acknowledge_10>=1)))||((((i1.u18.Active_3>=1)&&(i7.u24.Acknowledge_7>=1))&&(i8.u26.Acknowledge_11>=1))&&(i9.u29.Acknowledge_15>=1)))||((((i5.u20.Active_4>=1)&&(i6.u30.Acknowledge_0>=1))&&(i8.u34.Acknowledge_8>=1))&&(i9.u36.Acknowledge_12>=1)))||((((i4.u19.Active_2>=1)&&(i7.u23.Acknowledge_6>=1))&&(i8.u25.Acknowledge_10>=1))&&(i9.u28.Acknowledge_14>=1)))||((((i1.u18.Active_15>=1)&&(i6.u31.Acknowledge_3>=1))&&(i7.u24.Acknowledge_7>=1))&&(i8.u26.Acknowledge_11>=1)))||((((i5.u20.Active_12>=1)&&(i6.u30.Acknowledge_0>=1))&&(i7.u32.Acknowledge_4>=1))&&(i8.u34.Acknowledge_8>=1)))||((((i0.u41.Active_9>=1)&&(i6.u21.Acknowledge_1>=1))&&(i7.u33.Acknowledge_5>=1))&&(i9.u27.Acknowledge_13>=1)))||((((i5.u20.Active_0>=1)&&(i7.u32.Acknowledge_4>=1))&&(i8.u34.Acknowledge_8>=1))&&(i9.u36.Acknowledge_12>=1)))||((((i4.u19.Active_6>=1)&&(i6.u22.Acknowledge_2>=1))&&(i8.u25.Acknowledge_10>=1))&&(i9.u28.Acknowledge_14>=1)))||((((i1.u18.Active_11>=1)&&(i6.u31.Acknowledge_3>=1))&&(i7.u24.Acknowledge_7>=1))&&(i9.u29.Acknowledge_15>=1)))||((((i4.u19.Active_10>=1)&&(i6.u22.Acknowledge_2>=1))&&(i7.u23.Acknowledge_6>=1))&&(i9.u28.Acknowledge_14>=1)))"))))
Formula 0 simplified : !XF"(((((((((((((((((((i0.u41.Active_1>=1)&&(i7.u33.Acknowledge_5>=1))&&(i8.u35.Acknowledge_9>=1))&&(i9.u27.Acknowledge_13>=1))||((((i1.u18.Active_7>=1)&&(i6.u31.Acknowledge_3>=1))&&(i8.u26.Acknowledge_11>=1))&&(i9.u29.Acknowledge_15>=1)))||((((i0.u41.Active_13>=1)&&(i6.u21.Acknowledge_1>=1))&&(i7.u33.Acknowledge_5>=1))&&(i8.u35.Acknowledge_9>=1)))||((((i5.u20.Active_8>=1)&&(i6.u30.Acknowledge_0>=1))&&(i7.u32.Acknowledge_4>=1))&&(i9.u36.Acknowledge_12>=1)))||((((i0.u41.Active_5>=1)&&(i6.u21.Acknowledge_1>=1))&&(i8.u35.Acknowledge_9>=1))&&(i9.u27.Acknowledge_13>=1)))||((((i4.u19.Active_14>=1)&&(i6.u22.Acknowledge_2>=1))&&(i7.u23.Acknowledge_6>=1))&&(i8.u25.Acknowledge_10>=1)))||((((i1.u18.Active_3>=1)&&(i7.u24.Acknowledge_7>=1))&&(i8.u26.Acknowledge_11>=1))&&(i9.u29.Acknowledge_15>=1)))||((((i5.u20.Active_4>=1)&&(i6.u30.Acknowledge_0>=1))&&(i8.u34.Acknowledge_8>=1))&&(i9.u36.Acknowledge_12>=1)))||((((i4.u19.Active_2>=1)&&(i7.u23.Acknowledge_6>=1))&&(i8.u25.Acknowledge_10>=1))&&(i9.u28.Acknowledge_14>=1)))||((((i1.u18.Active_15>=1)&&(i6.u31.Acknowledge_3>=1))&&(i7.u24.Acknowledge_7>=1))&&(i8.u26.Acknowledge_11>=1)))||((((i5.u20.Active_12>=1)&&(i6.u30.Acknowledge_0>=1))&&(i7.u32.Acknowledge_4>=1))&&(i8.u34.Acknowledge_8>=1)))||((((i0.u41.Active_9>=1)&&(i6.u21.Acknowledge_1>=1))&&(i7.u33.Acknowledge_5>=1))&&(i9.u27.Acknowledge_13>=1)))||((((i5.u20.Active_0>=1)&&(i7.u32.Acknowledge_4>=1))&&(i8.u34.Acknowledge_8>=1))&&(i9.u36.Acknowledge_12>=1)))||((((i4.u19.Active_6>=1)&&(i6.u22.Acknowledge_2>=1))&&(i8.u25.Acknowledge_10>=1))&&(i9.u28.Acknowledge_14>=1)))||((((i1.u18.Active_11>=1)&&(i6.u31.Acknowledge_3>=1))&&(i7.u24.Acknowledge_7>=1))&&(i9.u29.Acknowledge_15>=1)))||((((i4.u19.Active_10>=1)&&(i6.u22.Acknowledge_2>=1))&&(i7.u23.Acknowledge_6>=1))&&(i9.u28.Acknowledge_14>=1)))"
Compilation finished in 646 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin17268600311152989298]
Link finished in 41 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
WARNING : LTSmin timed out (>276 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([]((LTLAPp1==true))||<>(((X(!(LTLAPp0==true))||<>(!(LTLAPp1==true))) U (((LTLAPp0==true)&&(X(!(LTLAPp0==true))||<>(!(LTLAPp1==true))))||[]((X(!(LTLAPp0==true))||<>(!(LTLAPp1==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
WARNING : LTSmin timed out (>276 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([]((LTLAPp1==true))||<>(((X(!(LTLAPp0==true))||<>(!(LTLAPp1==true))) U (((LTLAPp0==true)&&(X(!(LTLAPp0==true))||<>(!(LTLAPp1==true))))||[]((X(!(LTLAPp0==true))||<>(!(LTLAPp1==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((((LTLAPp3==true) U (LTLAPp4==true))||(LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
WARNING : LTSmin timed out (>276 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((((LTLAPp3==true) U (LTLAPp4==true))||(LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
Retrying LTSmin with larger timeout 2208 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
Detected timeout of ITS tools.
[2021-05-09 10:56:22] [INFO ] Applying decomposition
[2021-05-09 10:56:22] [INFO ] Flatten gal took : 14 ms
[2021-05-09 10:56:22] [INFO ] Decomposing Gal with order
[2021-05-09 10:56:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 10:56:22] [INFO ] Removed a total of 136 redundant transitions.
[2021-05-09 10:56:22] [INFO ] Flatten gal took : 30 ms
[2021-05-09 10:56:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 10:56:22] [INFO ] Time to serialize gal into /tmp/LTLFireability5019203604888927885.gal : 7 ms
[2021-05-09 10:56:22] [INFO ] Time to serialize properties into /tmp/LTLFireability10526327081009880415.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability5019203604888927885.gal, -t, CGAL, -LTL, /tmp/LTLFireability10526327081009880415.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability5019203604888927885.gal -t CGAL -LTL /tmp/LTLFireability10526327081009880415.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((X(F("(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))"))))
Formula 0 simplified : !XF"(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
3803 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,38.0526,1165468,1,0,3.08825e+06,840,1598,1.93866e+06,147,4647,6093847
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DatabaseWithMutex-COL-04-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((X((G("((((site0.all_active_0>=1)||(site1.all_active_1>=1))||(site2.all_active_2>=1))||(site3.all_active_3>=1))"))||(F(((X(!("(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))")))||(F(!("((((site0.all_active_0>=1)||(site1.all_active_1>=1))||(site2.all_active_2>=1))||(site3.all_active_3>=1))"))))U((("(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))")&&((X(!("(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))")))||(F(!("((((site0.all_active_0>=1)||(site1.all_active_1>=1))||(site2.all_active_2>=1))||(site3.all_active_3>=1))")))))||(G((X(!("(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))")))||(F(!("((((site0.all_active_0>=1)||(site1.all_active_1>=1))||(site2.all_active_2>=1))||(site3.all_active_3>=1))")))))))))))
Formula 1 simplified : !X(G"((((site0.all_active_0>=1)||(site1.all_active_1>=1))||(site2.all_active_2>=1))||(site3.all_active_3>=1))" | F((X!"(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))" | F!"((((site0.all_active_0>=1)||(site1.all_active_1>=1))||(site2.all_active_2>=1))||(site3.all_active_3>=1))") U (("(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))" & (X!"(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))" | F!"((((site0.all_active_0>=1)||(site1.all_active_1>=1))||(site2.all_active_2>=1))||(site3.all_active_3>=1))")) | G(X!"(((((((((((((((((((SF1.Active_1>=1)&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1))||((((SF7.Active_7>=1)&&(SF3.Acknowledge_3>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF13.Active_13>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF9.Acknowledge_9>=1)))||((((SF8.Active_8>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF12.Acknowledge_12>=1)))||((((SF5.Active_5>=1)&&(SF1.Acknowledge_1>=1))&&(SF9.Acknowledge_9>=1))&&(SF13.Acknowledge_13>=1)))||((((SF14.Active_14>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1)))||((((SF3.Active_3>=1)&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1))&&(SF15.Acknowledge_15>=1)))||((((SF4.Active_4>=1)&&(SF0.Acknowledge_0>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF2.Active_2>=1)&&(SF6.Acknowledge_6>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF15.Active_15>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF11.Acknowledge_11>=1)))||((((SF12.Active_12>=1)&&(SF0.Acknowledge_0>=1))&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1)))||((((SF9.Active_9>=1)&&(SF1.Acknowledge_1>=1))&&(SF5.Acknowledge_5>=1))&&(SF13.Acknowledge_13>=1)))||((((SF0.Active_0>=1)&&(SF4.Acknowledge_4>=1))&&(SF8.Acknowledge_8>=1))&&(SF12.Acknowledge_12>=1)))||((((SF6.Active_6>=1)&&(SF2.Acknowledge_2>=1))&&(SF10.Acknowledge_10>=1))&&(SF14.Acknowledge_14>=1)))||((((SF11.Active_11>=1)&&(SF3.Acknowledge_3>=1))&&(SF7.Acknowledge_7>=1))&&(SF15.Acknowledge_15>=1)))||((((SF10.Active_10>=1)&&(SF2.Acknowledge_2>=1))&&(SF6.Acknowledge_6>=1))&&(SF14.Acknowledge_14>=1)))" | F!"((((site0.all_active_0>=1)||(site1.all_active_1>=1))||(site2.all_active_2>=1))||(site3.all_active_3>=1))"))))
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.002: Loading model from ./gal.so
pins2lts-mc-linux64( 1/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.002: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.002: LTL layer: formula: X(<>((LTLAPp0==true)))
pins2lts-mc-linux64( 4/ 8), 0.001: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.003: "X(<>((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 0.003: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.004: Using Spin LTL semantics
pins2lts-mc-linux64( 7/ 8), 0.002: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.004: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.003: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.005: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.011: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.015: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.543: DFS-FIFO for weak LTL, using special progress label 134
pins2lts-mc-linux64( 0/ 8), 0.543: There are 135 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.543: State length is 141, there are 130 groups
pins2lts-mc-linux64( 0/ 8), 0.543: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.543: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.543: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.543: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 0.665: ~32 levels ~960 states ~2496 transitions
pins2lts-mc-linux64( 0/ 8), 0.668: ~32 levels ~1920 states ~5608 transitions
pins2lts-mc-linux64( 0/ 8), 0.681: ~32 levels ~3840 states ~12360 transitions
pins2lts-mc-linux64( 5/ 8), 0.690: ~32 levels ~7680 states ~27336 transitions
pins2lts-mc-linux64( 4/ 8), 0.715: ~45 levels ~15360 states ~50432 transitions
pins2lts-mc-linux64( 4/ 8), 0.767: ~45 levels ~30720 states ~114328 transitions
pins2lts-mc-linux64( 5/ 8), 0.902: ~32 levels ~61440 states ~264520 transitions
pins2lts-mc-linux64( 4/ 8), 1.184: ~45 levels ~122880 states ~565560 transitions
pins2lts-mc-linux64( 3/ 8), 1.727: ~45 levels ~245760 states ~1171200 transitions
pins2lts-mc-linux64( 5/ 8), 2.698: ~32 levels ~491520 states ~2216784 transitions
pins2lts-mc-linux64( 5/ 8), 5.199: ~45 levels ~983040 states ~4518424 transitions
pins2lts-mc-linux64( 7/ 8), 10.710: ~45 levels ~1966080 states ~10971848 transitions
pins2lts-mc-linux64( 7/ 8), 22.860: ~45 levels ~3932160 states ~22994536 transitions
pins2lts-mc-linux64( 7/ 8), 43.051: ~45 levels ~7864320 states ~47904560 transitions
pins2lts-mc-linux64( 7/ 8), 91.253: ~45 levels ~15728640 states ~94710424 transitions
pins2lts-mc-linux64( 7/ 8), 188.925: ~45 levels ~31457280 states ~198478352 transitions
pins2lts-mc-linux64( 6/ 8), 387.491: ~58 levels ~62914560 states ~393557584 transitions
pins2lts-mc-linux64( 2/ 8), 806.088: ~45 levels ~125829120 states ~810189128 transitions
pins2lts-mc-linux64( 4/ 8), 910.816: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 910.844:
pins2lts-mc-linux64( 0/ 8), 910.844: mean standard work distribution: 2.5% (states) 0.8% (transitions)
pins2lts-mc-linux64( 0/ 8), 910.844:
pins2lts-mc-linux64( 0/ 8), 910.844: Explored 134216128 states 882867314 transitions, fanout: 6.578
pins2lts-mc-linux64( 0/ 8), 910.844: Total exploration time 910.290 sec (910.260 sec minimum, 910.279 sec on average)
pins2lts-mc-linux64( 0/ 8), 910.844: States per second: 147443, Transitions per second: 969875
pins2lts-mc-linux64( 0/ 8), 910.844:
pins2lts-mc-linux64( 0/ 8), 910.844: Progress states detected: 0
pins2lts-mc-linux64( 0/ 8), 910.844: Redundant explorations: -0.0009
pins2lts-mc-linux64( 0/ 8), 910.844:
pins2lts-mc-linux64( 0/ 8), 910.844: Queue width: 8B, total height: 420, memory: 0.00MB
pins2lts-mc-linux64( 0/ 8), 910.844: Tree memory: 1207.9MB, 9.4 B/state, compr.: 1.7%
pins2lts-mc-linux64( 0/ 8), 910.844: Tree fill ratio (roots/leafs): 99.0%/71.0%
pins2lts-mc-linux64( 0/ 8), 910.844: Stored 142 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 910.844: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 910.844: Est. total memory use: 1207.9MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin17268600311152989298]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:102)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-09 11:17:26] [INFO ] Flatten gal took : 7 ms
[2021-05-09 11:17:26] [INFO ] Input system was already deterministic with 128 transitions.
[2021-05-09 11:17:37] [INFO ] Transformed 140 places.
[2021-05-09 11:17:37] [INFO ] Transformed 128 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-09 11:18:07] [INFO ] Time to serialize gal into /tmp/LTLFireability3342758719536935743.gal : 1 ms
[2021-05-09 11:18:07] [INFO ] Time to serialize properties into /tmp/LTLFireability12435983566173244433.ltl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability3342758719536935743.gal, -t, CGAL, -LTL, /tmp/LTLFireability12435983566173244433.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability3342758719536935743.gal -t CGAL -LTL /tmp/LTLFireability12435983566173244433.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X((G("((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))"))||(F(((X(!("(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))")))||(F(!("((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))"))))U((("(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))")&&((X(!("(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))")))||(F(!("((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))")))))||(G((X(!("(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))")))||(F(!("((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))")))))))))))
Formula 0 simplified : !X(G"((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))" | F((X!"(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))" | F!"((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))") U (("(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))" & (X!"(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))" | F!"((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))")) | G(X!"(((((((((((((((((((Active_1>=1)&&(Acknowledge_5>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1))||((((Active_7>=1)&&(Acknowledge_3>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_13>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_9>=1)))||((((Active_8>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_12>=1)))||((((Active_5>=1)&&(Acknowledge_1>=1))&&(Acknowledge_9>=1))&&(Acknowledge_13>=1)))||((((Active_14>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_10>=1)))||((((Active_3>=1)&&(Acknowledge_7>=1))&&(Acknowledge_11>=1))&&(Acknowledge_15>=1)))||((((Active_4>=1)&&(Acknowledge_0>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_2>=1)&&(Acknowledge_6>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_15>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_11>=1)))||((((Active_12>=1)&&(Acknowledge_0>=1))&&(Acknowledge_4>=1))&&(Acknowledge_8>=1)))||((((Active_9>=1)&&(Acknowledge_1>=1))&&(Acknowledge_5>=1))&&(Acknowledge_13>=1)))||((((Active_0>=1)&&(Acknowledge_4>=1))&&(Acknowledge_8>=1))&&(Acknowledge_12>=1)))||((((Active_6>=1)&&(Acknowledge_2>=1))&&(Acknowledge_10>=1))&&(Acknowledge_14>=1)))||((((Active_11>=1)&&(Acknowledge_3>=1))&&(Acknowledge_7>=1))&&(Acknowledge_15>=1)))||((((Active_10>=1)&&(Acknowledge_2>=1))&&(Acknowledge_6>=1))&&(Acknowledge_14>=1)))" | F!"((((all_active_0>=1)||(all_active_1>=1))||(all_active_2>=1))||(all_active_3>=1))"))))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="DatabaseWithMutex-COL-04"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-COL-04, 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 r064-tall-162038397600685"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-COL-04.tgz
mv DatabaseWithMutex-COL-04 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;