About the Execution of ITS-Tools for ShieldPPPs-PT-002B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 777.243 | 122690.00 | 139970.00 | 743.60 | TFFTFTTFFTFFFFFF | 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.r216-tall-162098205200541.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 ShieldPPPs-PT-002B, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205200541
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 340K
-rw-r--r-- 1 mcc users 7.8K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.4K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 92K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K Mar 27 12:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Mar 27 12:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 25 18:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 25 18:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 35K May 5 16:52 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 ShieldPPPs-PT-002B-00
FORMULA_NAME ShieldPPPs-PT-002B-01
FORMULA_NAME ShieldPPPs-PT-002B-02
FORMULA_NAME ShieldPPPs-PT-002B-03
FORMULA_NAME ShieldPPPs-PT-002B-04
FORMULA_NAME ShieldPPPs-PT-002B-05
FORMULA_NAME ShieldPPPs-PT-002B-06
FORMULA_NAME ShieldPPPs-PT-002B-07
FORMULA_NAME ShieldPPPs-PT-002B-08
FORMULA_NAME ShieldPPPs-PT-002B-09
FORMULA_NAME ShieldPPPs-PT-002B-10
FORMULA_NAME ShieldPPPs-PT-002B-11
FORMULA_NAME ShieldPPPs-PT-002B-12
FORMULA_NAME ShieldPPPs-PT-002B-13
FORMULA_NAME ShieldPPPs-PT-002B-14
FORMULA_NAME ShieldPPPs-PT-002B-15
=== Now, execution of the tool begins
BK_START 1621122512175
Running Version 0
[2021-05-15 23:48:33] [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-15 23:48:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 23:48:33] [INFO ] Load time of PNML (sax parser for PT used): 43 ms
[2021-05-15 23:48:33] [INFO ] Transformed 139 places.
[2021-05-15 23:48:33] [INFO ] Transformed 129 transitions.
[2021-05-15 23:48:33] [INFO ] Found NUPN structural information;
[2021-05-15 23:48:33] [INFO ] Parsed PT model containing 139 places and 129 transitions in 85 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Support contains 40 out of 139 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 139/139 places, 129/129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 134 transition count 124
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 134 transition count 124
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 133 transition count 123
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 133 transition count 123
Applied a total of 12 rules in 26 ms. Remains 133 /139 variables (removed 6) and now considering 123/129 (removed 6) transitions.
// Phase 1: matrix 123 rows 133 cols
[2021-05-15 23:48:33] [INFO ] Computed 23 place invariants in 16 ms
[2021-05-15 23:48:34] [INFO ] Implicit Places using invariants in 199 ms returned []
// Phase 1: matrix 123 rows 133 cols
[2021-05-15 23:48:34] [INFO ] Computed 23 place invariants in 7 ms
[2021-05-15 23:48:34] [INFO ] Implicit Places using invariants and state equation in 105 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
// Phase 1: matrix 123 rows 133 cols
[2021-05-15 23:48:34] [INFO ] Computed 23 place invariants in 5 ms
[2021-05-15 23:48:34] [INFO ] Dead Transitions using invariants and state equation in 96 ms returned []
Finished structural reductions, in 1 iterations. Remains : 133/139 places, 123/129 transitions.
[2021-05-15 23:48:34] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-15 23:48:34] [INFO ] Flatten gal took : 36 ms
FORMULA ShieldPPPs-PT-002B-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-002B-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-002B-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-002B-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 23:48:34] [INFO ] Flatten gal took : 13 ms
[2021-05-15 23:48:34] [INFO ] Input system was already deterministic with 123 transitions.
Finished random walk after 993 steps, including 2 resets, run visited all 28 properties in 12 ms. (steps per millisecond=82 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 5 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 125 transition count 115
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 125 transition count 115
Applied a total of 16 rules in 12 ms. Remains 125 /133 variables (removed 8) and now considering 115/123 (removed 8) transitions.
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:48:34] [INFO ] Computed 23 place invariants in 3 ms
[2021-05-15 23:48:34] [INFO ] Implicit Places using invariants in 74 ms returned []
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:48:34] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:48:34] [INFO ] Implicit Places using invariants and state equation in 79 ms returned []
Implicit Place search using SMT with State Equation took 154 ms to find 0 implicit places.
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:48:34] [INFO ] Computed 23 place invariants in 6 ms
[2021-05-15 23:48:34] [INFO ] Dead Transitions using invariants and state equation in 68 ms returned []
Finished structural reductions, in 1 iterations. Remains : 125/133 places, 115/123 transitions.
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldPPPs-PT-002B-00 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(OR (NEQ s88 1) (NEQ s123 1)), p0:(OR (EQ s91 0) (EQ s1 1) (EQ s115 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 263 ms.
Product exploration explored 100000 steps with 50000 reset in 219 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 50000 reset in 141 ms.
Product exploration explored 100000 steps with 50000 reset in 132 ms.
Applying partial POR strategy [true, false]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 5 out of 125 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 125/125 places, 115/115 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 125 transition count 115
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7 Pre rules applied. Total rules applied 12 place count 125 transition count 117
Deduced a syphon composed of 19 places in 0 ms
Iterating global reduction 1 with 7 rules applied. Total rules applied 19 place count 125 transition count 117
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 56 places in 0 ms
Iterating global reduction 1 with 37 rules applied. Total rules applied 56 place count 125 transition count 117
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 67 place count 114 transition count 106
Deduced a syphon composed of 45 places in 1 ms
Iterating global reduction 1 with 11 rules applied. Total rules applied 78 place count 114 transition count 106
Deduced a syphon composed of 45 places in 0 ms
Applied a total of 78 rules in 33 ms. Remains 114 /125 variables (removed 11) and now considering 106/115 (removed 9) transitions.
[2021-05-15 23:48:36] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 106 rows 114 cols
[2021-05-15 23:48:36] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:48:36] [INFO ] Dead Transitions using invariants and state equation in 60 ms returned []
Finished structural reductions, in 1 iterations. Remains : 114/125 places, 106/115 transitions.
Product exploration explored 100000 steps with 50000 reset in 499 ms.
Product exploration explored 100000 steps with 50000 reset in 451 ms.
[2021-05-15 23:48:37] [INFO ] Flatten gal took : 8 ms
[2021-05-15 23:48:37] [INFO ] Flatten gal took : 8 ms
[2021-05-15 23:48:37] [INFO ] Time to serialize gal into /tmp/LTL13207705851433161335.gal : 3 ms
[2021-05-15 23:48:37] [INFO ] Time to serialize properties into /tmp/LTL11499708669820765711.ltl : 0 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/LTL13207705851433161335.gal, -t, CGAL, -LTL, /tmp/LTL11499708669820765711.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/LTL13207705851433161335.gal -t CGAL -LTL /tmp/LTL11499708669820765711.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F(("(((p98==0)||(p1==1))||(p127==1))")||(G("((p95!=1)||(p136!=1))"))))))
Formula 0 simplified : !XF("(((p98==0)||(p1==1))||(p127==1))" | G"((p95!=1)||(p136!=1))")
Detected timeout of ITS tools.
[2021-05-15 23:48:52] [INFO ] Flatten gal took : 6 ms
[2021-05-15 23:48:52] [INFO ] Applying decomposition
[2021-05-15 23:48:52] [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/graph14222029580968856980.txt, -o, /tmp/graph14222029580968856980.bin, -w, /tmp/graph14222029580968856980.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/graph14222029580968856980.bin, -l, -1, -v, -w, /tmp/graph14222029580968856980.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 23:48:52] [INFO ] Decomposing Gal with order
[2021-05-15 23:48:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 23:48:52] [INFO ] Removed a total of 18 redundant transitions.
[2021-05-15 23:48:52] [INFO ] Flatten gal took : 41 ms
[2021-05-15 23:48:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-15 23:48:52] [INFO ] Time to serialize gal into /tmp/LTL13732991382681621708.gal : 7 ms
[2021-05-15 23:48:52] [INFO ] Time to serialize properties into /tmp/LTL13961791411395440015.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/LTL13732991382681621708.gal, -t, CGAL, -LTL, /tmp/LTL13961791411395440015.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/LTL13732991382681621708.gal -t CGAL -LTL /tmp/LTL13961791411395440015.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(("(((i6.u37.p98==0)||(i0.u0.p1==1))||(i8.i1.u45.p127==1))")||(G("((i9.i0.u36.p95!=1)||(i9.i1.u48.p136!=1))"))))))
Formula 0 simplified : !XF("(((i6.u37.p98==0)||(i0.u0.p1==1))||(i8.i1.u45.p127==1))" | G"((i9.i0.u36.p95!=1)||(i9.i1.u48.p136!=1))")
Reverse transition relation is NOT exact ! Due to transitions t48, t51, t77, t80, t83, i0.u1.t87, i1.i1.u6.t86, i2.i0.u7.t85, i2.i1.u20.t66, i2.i1.u21.t6, i2.i1.u21.t7, i2.i1.u21.t9, i3.i0.u13.t79, i3.i1.u23.t61, i3.i1.u24.t10, i3.i1.u24.t11, i3.i1.u24.t13, i4.i0.u10.t82, i4.i1.u16.t73, i4.i1.u17.t3, i4.i1.u17.t4, i4.i1.u17.t5, i5.t54, i5.i0.u30.t57, i5.i1.u31.t56, i6.u37.t50, i7.u40.t17, i7.u40.t18, i7.u40.t20, i8.i0.u43.t21, i8.i0.u43.t22, i8.i0.u43.t24, i8.i1.t38, i8.i1.u44.t40, i9.i0.u34.t53, i9.i1.u46.t31, i9.i1.u47.t25, i9.i1.u47.t26, i9.i1.u47.t27, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/76/39/115
Computing Next relation with stutter on 162 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
865 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,8.66109,162152,1,0,250420,368,1551,460892,186,2177,172655
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ShieldPPPs-PT-002B-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property ShieldPPPs-PT-002B-00 finished in 26732 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Reduce places removed 1 places and 1 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 132 transition count 106
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 116 transition count 106
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 32 place count 116 transition count 96
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 52 place count 106 transition count 96
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 61 place count 97 transition count 87
Iterating global reduction 2 with 9 rules applied. Total rules applied 70 place count 97 transition count 87
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 70 place count 97 transition count 83
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 78 place count 93 transition count 83
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 134 place count 65 transition count 55
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 135 place count 64 transition count 54
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 63 transition count 53
Applied a total of 136 rules in 37 ms. Remains 63 /133 variables (removed 70) and now considering 53/123 (removed 70) transitions.
// Phase 1: matrix 53 rows 63 cols
[2021-05-15 23:49:01] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:49:01] [INFO ] Implicit Places using invariants in 36 ms returned []
// Phase 1: matrix 53 rows 63 cols
[2021-05-15 23:49:01] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:01] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
[2021-05-15 23:49:01] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 53 rows 63 cols
[2021-05-15 23:49:01] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:01] [INFO ] Dead Transitions using invariants and state equation in 38 ms returned []
Finished structural reductions, in 1 iterations. Remains : 63/133 places, 53/123 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-002B-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s37 1) (EQ s52 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 249 steps with 1 reset in 1 ms.
FORMULA ShieldPPPs-PT-002B-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-002B-01 finished in 219 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X(F(p0))) U G((p1||X(p2)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 125 transition count 115
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 125 transition count 115
Applied a total of 16 rules in 4 ms. Remains 125 /133 variables (removed 8) and now considering 115/123 (removed 8) transitions.
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:49:01] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:49:01] [INFO ] Implicit Places using invariants in 41 ms returned []
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:49:01] [INFO ] Computed 23 place invariants in 2 ms
[2021-05-15 23:49:01] [INFO ] Implicit Places using invariants and state equation in 91 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:49:01] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:01] [INFO ] Dead Transitions using invariants and state equation in 53 ms returned []
Finished structural reductions, in 1 iterations. Remains : 125/133 places, 115/123 transitions.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2)), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-002B-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={0} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(EQ s1 1), p2:(EQ s85 1), p0:(AND (NEQ s99 1) (NEQ s1 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 14128 reset in 104 ms.
Product exploration explored 100000 steps with 14152 reset in 182 ms.
Knowledge obtained : [(NOT p1), (NOT p2), p0]
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2)), (NOT p0)]
Product exploration explored 100000 steps with 14104 reset in 104 ms.
Product exploration explored 100000 steps with 14125 reset in 111 ms.
Applying partial POR strategy [false, false, false, true]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2)), (NOT p0)]
Support contains 3 out of 125 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 125/125 places, 115/115 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 125 transition count 115
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 5 Pre rules applied. Total rules applied 15 place count 125 transition count 116
Deduced a syphon composed of 20 places in 1 ms
Iterating global reduction 1 with 5 rules applied. Total rules applied 20 place count 125 transition count 116
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 59 places in 0 ms
Iterating global reduction 1 with 39 rules applied. Total rules applied 59 place count 125 transition count 116
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 75 place count 109 transition count 100
Deduced a syphon composed of 43 places in 0 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 91 place count 109 transition count 100
Deduced a syphon composed of 43 places in 0 ms
Applied a total of 91 rules in 13 ms. Remains 109 /125 variables (removed 16) and now considering 100/115 (removed 15) transitions.
[2021-05-15 23:49:02] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 100 rows 109 cols
[2021-05-15 23:49:02] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:02] [INFO ] Dead Transitions using invariants and state equation in 48 ms returned []
Finished structural reductions, in 1 iterations. Remains : 109/125 places, 100/115 transitions.
Product exploration explored 100000 steps with 14146 reset in 381 ms.
Product exploration explored 100000 steps with 14232 reset in 283 ms.
[2021-05-15 23:49:03] [INFO ] Flatten gal took : 7 ms
[2021-05-15 23:49:03] [INFO ] Flatten gal took : 6 ms
[2021-05-15 23:49:03] [INFO ] Time to serialize gal into /tmp/LTL2390474921997068436.gal : 2 ms
[2021-05-15 23:49:03] [INFO ] Time to serialize properties into /tmp/LTL4252665007267322066.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/LTL2390474921997068436.gal, -t, CGAL, -LTL, /tmp/LTL4252665007267322066.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/LTL2390474921997068436.gal -t CGAL -LTL /tmp/LTL4252665007267322066.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(X(F("((p107!=1)&&(p1!=1))"))))U(G(("(p1==1)")||(X("(p92==1)"))))))
Formula 0 simplified : !(XXF"((p107!=1)&&(p1!=1))" U G("(p1==1)" | X"(p92==1)"))
Detected timeout of ITS tools.
[2021-05-15 23:49:18] [INFO ] Flatten gal took : 5 ms
[2021-05-15 23:49:18] [INFO ] Applying decomposition
[2021-05-15 23:49:18] [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/graph4959274983995479511.txt, -o, /tmp/graph4959274983995479511.bin, -w, /tmp/graph4959274983995479511.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/graph4959274983995479511.bin, -l, -1, -v, -w, /tmp/graph4959274983995479511.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 23:49:18] [INFO ] Decomposing Gal with order
[2021-05-15 23:49:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 23:49:18] [INFO ] Removed a total of 18 redundant transitions.
[2021-05-15 23:49:18] [INFO ] Flatten gal took : 12 ms
[2021-05-15 23:49:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-15 23:49:18] [INFO ] Time to serialize gal into /tmp/LTL13192518264414912128.gal : 2 ms
[2021-05-15 23:49:18] [INFO ] Time to serialize properties into /tmp/LTL4273353236057560035.ltl : 0 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/LTL13192518264414912128.gal, -t, CGAL, -LTL, /tmp/LTL4273353236057560035.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/LTL13192518264414912128.gal -t CGAL -LTL /tmp/LTL4273353236057560035.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((X(X(F("((i5.i1.u38.p107!=1)&&(i0.u0.p1!=1))"))))U(G(("(i0.u0.p1==1)")||(X("(i5.i0.u33.p92==1)"))))))
Formula 0 simplified : !(XXF"((i5.i1.u38.p107!=1)&&(i0.u0.p1!=1))" U G("(i0.u0.p1==1)" | X"(i5.i0.u33.p92==1)"))
Reverse transition relation is NOT exact ! Due to transitions t48, t51, t77, t80, t83, i0.u1.t87, i1.u5.t86, i2.i0.u12.t79, i2.i1.u19.t66, i2.i1.u20.t6, i2.i1.u20.t7, i2.i1.u20.t9, i3.i0.u6.t85, i3.i1.u15.t73, i3.i1.u16.t3, i3.i1.u16.t4, i3.i1.u16.t5, i4.i0.u9.t82, i4.i1.u22.t61, i4.i1.u23.t10, i4.i1.u23.t11, i4.i1.u23.t13, i5.i0.u32.t53, i5.i1.u38.t17, i5.i1.u38.t18, i5.i1.u38.t19, i5.i1.u38.t20, i6.t54, i6.i0.u29.t56, i6.i1.u28.t57, i7.i0.u35.t50, i7.i1.u41.t37, i7.i1.u42.t21, i7.i1.u42.t22, i7.i1.u42.t24, i8.u44.t31, i8.u45.t25, i8.u45.t26, i8.u45.t27, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/76/39/115
Computing Next relation with stutter on 162 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13811117739798231530
[2021-05-15 23:49:33] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13811117739798231530
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/ltsmin13811117739798231530]
Compilation finished in 517 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin13811117739798231530]
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(X(<>((LTLAPp0==true)))) U [](((LTLAPp1==true)||X((LTLAPp2==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin13811117739798231530]
LTSmin run took 714 ms.
FORMULA ShieldPPPs-PT-002B-04 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ShieldPPPs-PT-002B-04 finished in 33519 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0||X((p1&&G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 124 transition count 114
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 124 transition count 114
Applied a total of 18 rules in 3 ms. Remains 124 /133 variables (removed 9) and now considering 114/123 (removed 9) transitions.
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:49:35] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:35] [INFO ] Implicit Places using invariants in 39 ms returned []
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:49:35] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:35] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 131 ms to find 0 implicit places.
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:49:35] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:35] [INFO ] Dead Transitions using invariants and state equation in 52 ms returned []
Finished structural reductions, in 1 iterations. Remains : 124/133 places, 114/123 transitions.
Stuttering acceptance computed with spot in 124 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ShieldPPPs-PT-002B-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) 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:(EQ s123 1), p1:(EQ s107 0), p2:(EQ s107 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 6183 reset in 145 ms.
Product exploration explored 100000 steps with 6150 reset in 139 ms.
Knowledge obtained : [(NOT p0), p1, (NOT p2)]
Stuttering acceptance computed with spot in 109 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 6196 reset in 126 ms.
Product exploration explored 100000 steps with 6190 reset in 139 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 104 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2))]
Support contains 2 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, 114/114 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 124 transition count 114
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 5 Pre rules applied. Total rules applied 14 place count 124 transition count 115
Deduced a syphon composed of 19 places in 0 ms
Iterating global reduction 1 with 5 rules applied. Total rules applied 19 place count 124 transition count 115
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 57 places in 0 ms
Iterating global reduction 1 with 38 rules applied. Total rules applied 57 place count 124 transition count 115
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 70 place count 111 transition count 102
Deduced a syphon composed of 44 places in 0 ms
Iterating global reduction 1 with 13 rules applied. Total rules applied 83 place count 111 transition count 102
Deduced a syphon composed of 44 places in 0 ms
Applied a total of 83 rules in 11 ms. Remains 111 /124 variables (removed 13) and now considering 102/114 (removed 12) transitions.
[2021-05-15 23:49:36] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 102 rows 111 cols
[2021-05-15 23:49:36] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:36] [INFO ] Dead Transitions using invariants and state equation in 45 ms returned []
Finished structural reductions, in 1 iterations. Remains : 111/124 places, 102/114 transitions.
Product exploration explored 100000 steps with 14698 reset in 229 ms.
Product exploration explored 100000 steps with 14714 reset in 238 ms.
[2021-05-15 23:49:36] [INFO ] Flatten gal took : 6 ms
[2021-05-15 23:49:36] [INFO ] Flatten gal took : 5 ms
[2021-05-15 23:49:36] [INFO ] Time to serialize gal into /tmp/LTL12505358595567933044.gal : 1 ms
[2021-05-15 23:49:36] [INFO ] Time to serialize properties into /tmp/LTL10845902350245426148.ltl : 0 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/LTL12505358595567933044.gal, -t, CGAL, -LTL, /tmp/LTL10845902350245426148.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/LTL12505358595567933044.gal -t CGAL -LTL /tmp/LTL10845902350245426148.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F(("(p137==1)")||(X(("(p118==0)")&&(G("(p118==1)"))))))))
Formula 0 simplified : !XF("(p137==1)" | X("(p118==0)" & G"(p118==1)"))
Detected timeout of ITS tools.
[2021-05-15 23:49:51] [INFO ] Flatten gal took : 4 ms
[2021-05-15 23:49:51] [INFO ] Applying decomposition
[2021-05-15 23:49:51] [INFO ] Flatten gal took : 4 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/graph14971937086770642765.txt, -o, /tmp/graph14971937086770642765.bin, -w, /tmp/graph14971937086770642765.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/graph14971937086770642765.bin, -l, -1, -v, -w, /tmp/graph14971937086770642765.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 23:49:51] [INFO ] Decomposing Gal with order
[2021-05-15 23:49:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 23:49:51] [INFO ] Removed a total of 18 redundant transitions.
[2021-05-15 23:49:51] [INFO ] Flatten gal took : 9 ms
[2021-05-15 23:49:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-15 23:49:51] [INFO ] Time to serialize gal into /tmp/LTL16009454201127462442.gal : 2 ms
[2021-05-15 23:49:51] [INFO ] Time to serialize properties into /tmp/LTL13758210274570812101.ltl : 0 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/LTL16009454201127462442.gal, -t, CGAL, -LTL, /tmp/LTL13758210274570812101.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/LTL16009454201127462442.gal -t CGAL -LTL /tmp/LTL13758210274570812101.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i6.i1.u47.p137==1)")||(X(("(i7.i1.u42.p118==0)")&&(G("(i7.i1.u42.p118==1)"))))))))
Formula 0 simplified : !XF("(i6.i1.u47.p137==1)" | X("(i7.i1.u42.p118==0)" & G"(i7.i1.u42.p118==1)"))
Reverse transition relation is NOT exact ! Due to transitions t48, t51, t54, t77, t80, i0.t83, i0.i0.u5.t86, i0.i1.u6.t85, i1.u22.t61, i1.u23.t10, i1.u23.t11, i1.u23.t13, i2.i0.u9.t82, i2.i1.u15.t73, i2.i1.u16.t3, i2.i1.u16.t4, i2.i1.u16.t5, i3.i0.u12.t79, i3.i1.u19.t66, i3.i1.u20.t6, i3.i1.u20.t7, i3.i1.u20.t9, i4.u1.t87, i5.i0.u30.t56, i5.i1.u39.t17, i5.i1.u39.t18, i5.i1.u39.t20, i6.i0.u33.t53, i6.i1.u45.t31, i6.i1.u46.t25, i6.i1.u46.t26, i6.i1.u46.t27, i7.i0.u36.t50, i7.i1.u42.t37, i7.i1.u43.t21, i7.i1.u43.t22, i7.i1.u43.t24, i8.i2.u29.t57, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/76/38/114
Computing Next relation with stutter on 162 deadlock states
141 unique states visited
0 strongly connected components in search stack
140 transitions explored
141 items max in DFS search stack
671 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,6.72788,104520,1,0,184090,413,1630,350571,215,1557,201888
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ShieldPPPs-PT-002B-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property ShieldPPPs-PT-002B-05 finished in 24075 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 124 transition count 114
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 124 transition count 114
Applied a total of 18 rules in 3 ms. Remains 124 /133 variables (removed 9) and now considering 114/123 (removed 9) transitions.
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:49:59] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:49:59] [INFO ] Implicit Places using invariants in 69 ms returned []
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:49:59] [INFO ] Computed 23 place invariants in 3 ms
[2021-05-15 23:49:59] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:49:59] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:49:59] [INFO ] Dead Transitions using invariants and state equation in 102 ms returned []
Finished structural reductions, in 1 iterations. Remains : 124/133 places, 114/123 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-002B-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s7 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 9604 reset in 96 ms.
Product exploration explored 100000 steps with 9415 reset in 109 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 9551 reset in 100 ms.
Product exploration explored 100000 steps with 9513 reset in 109 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0), (NOT p0)]
Support contains 1 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, 114/114 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 124 transition count 114
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 14 place count 124 transition count 115
Deduced a syphon composed of 20 places in 0 ms
Iterating global reduction 1 with 6 rules applied. Total rules applied 20 place count 124 transition count 115
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 59 places in 0 ms
Iterating global reduction 1 with 39 rules applied. Total rules applied 59 place count 124 transition count 115
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 74 place count 109 transition count 100
Deduced a syphon composed of 44 places in 0 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 89 place count 109 transition count 100
Deduced a syphon composed of 44 places in 0 ms
Applied a total of 89 rules in 9 ms. Remains 109 /124 variables (removed 15) and now considering 100/114 (removed 14) transitions.
[2021-05-15 23:50:00] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 100 rows 109 cols
[2021-05-15 23:50:00] [INFO ] Computed 23 place invariants in 5 ms
[2021-05-15 23:50:00] [INFO ] Dead Transitions using invariants and state equation in 81 ms returned []
Finished structural reductions, in 1 iterations. Remains : 109/124 places, 100/114 transitions.
Product exploration explored 100000 steps with 13977 reset in 204 ms.
Product exploration explored 100000 steps with 14007 reset in 219 ms.
[2021-05-15 23:50:00] [INFO ] Flatten gal took : 4 ms
[2021-05-15 23:50:00] [INFO ] Flatten gal took : 4 ms
[2021-05-15 23:50:00] [INFO ] Time to serialize gal into /tmp/LTL7736040863554481022.gal : 0 ms
[2021-05-15 23:50:00] [INFO ] Time to serialize properties into /tmp/LTL242711422870838123.ltl : 0 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/LTL7736040863554481022.gal, -t, CGAL, -LTL, /tmp/LTL242711422870838123.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/LTL7736040863554481022.gal -t CGAL -LTL /tmp/LTL242711422870838123.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(p7==1)"))))
Formula 0 simplified : !XF"(p7==1)"
Detected timeout of ITS tools.
[2021-05-15 23:50:15] [INFO ] Flatten gal took : 4 ms
[2021-05-15 23:50:15] [INFO ] Applying decomposition
[2021-05-15 23:50:15] [INFO ] Flatten gal took : 20 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/graph4999527266651684162.txt, -o, /tmp/graph4999527266651684162.bin, -w, /tmp/graph4999527266651684162.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/graph4999527266651684162.bin, -l, -1, -v, -w, /tmp/graph4999527266651684162.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 23:50:15] [INFO ] Decomposing Gal with order
[2021-05-15 23:50:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 23:50:15] [INFO ] Removed a total of 18 redundant transitions.
[2021-05-15 23:50:15] [INFO ] Flatten gal took : 16 ms
[2021-05-15 23:50:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-15 23:50:15] [INFO ] Time to serialize gal into /tmp/LTL15293303776106266138.gal : 9 ms
[2021-05-15 23:50:15] [INFO ] Time to serialize properties into /tmp/LTL10132103776154208340.ltl : 7 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/LTL15293303776106266138.gal, -t, CGAL, -LTL, /tmp/LTL10132103776154208340.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/LTL15293303776106266138.gal -t CGAL -LTL /tmp/LTL10132103776154208340.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(i1.i0.u3.p7==1)"))))
Formula 0 simplified : !XF"(i1.i0.u3.p7==1)"
Reverse transition relation is NOT exact ! Due to transitions t48, t51, t54, t77, t80, t83, i0.u1.t87, i1.i1.u6.t86, i2.i0.u7.t85, i2.i1.u20.t66, i2.i1.u21.t6, i2.i1.u21.t7, i2.i1.u21.t9, i3.i0.u13.t79, i3.i1.u23.t61, i3.i1.u24.t10, i3.i1.u24.t11, i3.i1.u24.t13, i4.i0.u10.t82, i4.i1.u16.t73, i4.i1.u17.t3, i4.i1.u17.t4, i4.i1.u17.t5, i5.i1.u29.t57, i6.i0.u30.t56, i6.i1.u42.t37, i6.i1.u43.t21, i6.i1.u43.t22, i6.i1.u43.t24, i7.u45.t31, i7.u46.t25, i7.u46.t26, i7.u46.t27, i8.i0.u33.t53, i8.i1.u39.t17, i8.i1.u39.t18, i8.i1.u39.t20, i9.u36.t50, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/76/38/114
Computing Next relation with stutter on 162 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
357 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,3.59374,75888,1,0,112221,354,1649,253938,203,1900,146290
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ShieldPPPs-PT-002B-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property ShieldPPPs-PT-002B-06 finished in 20474 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(G(p0))&&((X(p1)&&F(p2))||X(G(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 126 transition count 116
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 126 transition count 116
Applied a total of 14 rules in 2 ms. Remains 126 /133 variables (removed 7) and now considering 116/123 (removed 7) transitions.
// Phase 1: matrix 116 rows 126 cols
[2021-05-15 23:50:19] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:19] [INFO ] Implicit Places using invariants in 42 ms returned []
// Phase 1: matrix 116 rows 126 cols
[2021-05-15 23:50:19] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:19] [INFO ] Implicit Places using invariants and state equation in 81 ms returned []
Implicit Place search using SMT with State Equation took 124 ms to find 0 implicit places.
// Phase 1: matrix 116 rows 126 cols
[2021-05-15 23:50:19] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:50:19] [INFO ] Dead Transitions using invariants and state equation in 65 ms returned []
Finished structural reductions, in 1 iterations. Remains : 126/133 places, 116/123 transitions.
Stuttering acceptance computed with spot in 168 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), (AND (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : ShieldPPPs-PT-002B-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p2:(NEQ s62 1), p0:(EQ s49 1), p1:(NEQ s111 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 11 steps with 3 reset in 0 ms.
FORMULA ShieldPPPs-PT-002B-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-002B-08 finished in 374 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Reduce places removed 1 places and 1 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 132 transition count 106
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 116 transition count 106
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 32 place count 116 transition count 97
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 50 place count 107 transition count 97
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 59 place count 98 transition count 88
Iterating global reduction 2 with 9 rules applied. Total rules applied 68 place count 98 transition count 88
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 68 place count 98 transition count 84
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 76 place count 94 transition count 84
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 130 place count 67 transition count 57
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 131 place count 66 transition count 56
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 132 place count 65 transition count 55
Applied a total of 132 rules in 13 ms. Remains 65 /133 variables (removed 68) and now considering 55/123 (removed 68) transitions.
// Phase 1: matrix 55 rows 65 cols
[2021-05-15 23:50:20] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:20] [INFO ] Implicit Places using invariants in 33 ms returned []
// Phase 1: matrix 55 rows 65 cols
[2021-05-15 23:50:20] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:20] [INFO ] Implicit Places using invariants and state equation in 70 ms returned []
Implicit Place search using SMT with State Equation took 104 ms to find 0 implicit places.
[2021-05-15 23:50:20] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 55 rows 65 cols
[2021-05-15 23:50:20] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:20] [INFO ] Dead Transitions using invariants and state equation in 30 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65/133 places, 55/123 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-002B-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s34 1) (EQ s61 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 9418 reset in 128 ms.
Product exploration explored 100000 steps with 9242 reset in 143 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Product exploration explored 100000 steps with 9330 reset in 127 ms.
Product exploration explored 100000 steps with 9360 reset in 140 ms.
[2021-05-15 23:50:20] [INFO ] Flatten gal took : 2 ms
[2021-05-15 23:50:20] [INFO ] Flatten gal took : 2 ms
[2021-05-15 23:50:20] [INFO ] Time to serialize gal into /tmp/LTL5904444862774685471.gal : 1 ms
[2021-05-15 23:50:20] [INFO ] Time to serialize properties into /tmp/LTL6923816916360937891.ltl : 0 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/LTL5904444862774685471.gal, -t, CGAL, -LTL, /tmp/LTL6923816916360937891.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/LTL5904444862774685471.gal -t CGAL -LTL /tmp/LTL6923816916360937891.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((p80==1)&&(p130==1))")))
Formula 0 simplified : !F"((p80==1)&&(p130==1))"
Reverse transition relation is NOT exact ! Due to transitions t0.t85, t1.t82, t2.t79, t4, t5, t7, t9, t11, t13, t14.t56, t15.t53, t18, t20, t22, t24, t26, t27, t54, t57, t113.t3, t115.t3, t109.t6, t111.t6, t119.t10, t121.t10, t16.t50.t88.t49, t98.t17, t100.t17, t94.t21, t96.t21, t104.t25, t106.t25, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/23/32/55
Computing Next relation with stutter on 162 deadlock states
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
926 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,9.2688,239732,1,0,506,1.08507e+06,136,271,1985,1.64212e+06,847
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ShieldPPPs-PT-002B-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property ShieldPPPs-PT-002B-09 finished in 11821 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(X(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 124 transition count 114
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 124 transition count 114
Applied a total of 18 rules in 1 ms. Remains 124 /133 variables (removed 9) and now considering 114/123 (removed 9) transitions.
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:50:31] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:50:31] [INFO ] Implicit Places using invariants in 33 ms returned []
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:50:31] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:31] [INFO ] Implicit Places using invariants and state equation in 75 ms returned []
Implicit Place search using SMT with State Equation took 109 ms to find 0 implicit places.
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:50:31] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:32] [INFO ] Dead Transitions using invariants and state equation in 56 ms returned []
Finished structural reductions, in 1 iterations. Remains : 124/133 places, 114/123 transitions.
Stuttering acceptance computed with spot in 155 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldPPPs-PT-002B-11 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 5}, { cond=p0, acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={} source=5 dest: 1}], [{ cond=(NOT p0), acceptance={} source=6 dest: 1}, { cond=p0, acceptance={} source=6 dest: 2}]], initial=4, aps=[p1:(AND (EQ s34 1) (EQ s36 1)), p0:(EQ s115 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, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ShieldPPPs-PT-002B-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-002B-11 finished in 335 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(X((p1&&G(p2))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 125 transition count 115
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 125 transition count 115
Applied a total of 16 rules in 2 ms. Remains 125 /133 variables (removed 8) and now considering 115/123 (removed 8) transitions.
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:50:32] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:50:32] [INFO ] Implicit Places using invariants in 34 ms returned []
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:50:32] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:32] [INFO ] Implicit Places using invariants and state equation in 84 ms returned []
Implicit Place search using SMT with State Equation took 119 ms to find 0 implicit places.
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:50:32] [INFO ] Computed 23 place invariants in 2 ms
[2021-05-15 23:50:32] [INFO ] Dead Transitions using invariants and state equation in 53 ms returned []
Finished structural reductions, in 1 iterations. Remains : 125/133 places, 115/123 transitions.
Stuttering acceptance computed with spot in 209 ms :[true, (NOT p2), (OR (NOT p2) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p0)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p2) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : ShieldPPPs-PT-002B-12 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={} source=1 dest: 0}, { cond=p2, acceptance={} source=1 dest: 1}], [{ cond=(OR (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND p1 p2), acceptance={} source=2 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 1}, { cond=(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), acceptance={} source=3 dest: 4}, { cond=(AND p0 p1 p2), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=5 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(AND p0 p2), acceptance={} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 7}, { cond=p0, acceptance={} source=6 dest: 8}], [{ cond=true, acceptance={} source=7 dest: 2}], [{ cond=(NOT p0), acceptance={} source=8 dest: 2}, { cond=p0, acceptance={} source=8 dest: 3}]], initial=6, aps=[p2:(NEQ s0 1), p1:(EQ s105 1), p0:(EQ s101 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, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ShieldPPPs-PT-002B-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-002B-12 finished in 404 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(((G(p0) U p1)&&F(p2))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 126 transition count 116
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 126 transition count 116
Applied a total of 14 rules in 2 ms. Remains 126 /133 variables (removed 7) and now considering 116/123 (removed 7) transitions.
// Phase 1: matrix 116 rows 126 cols
[2021-05-15 23:50:32] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:50:32] [INFO ] Implicit Places using invariants in 36 ms returned []
// Phase 1: matrix 116 rows 126 cols
[2021-05-15 23:50:32] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:32] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
// Phase 1: matrix 116 rows 126 cols
[2021-05-15 23:50:32] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:50:32] [INFO ] Dead Transitions using invariants and state equation in 68 ms returned []
Finished structural reductions, in 1 iterations. Remains : 126/133 places, 116/123 transitions.
Stuttering acceptance computed with spot in 206 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : ShieldPPPs-PT-002B-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 6}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={} source=3 dest: 7}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=6 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 6}], [{ cond=(NOT p2), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p1:(AND (EQ s89 1) (EQ s123 1)), p0:(EQ s102 1), p2:(NEQ s45 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA ShieldPPPs-PT-002B-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-002B-13 finished in 407 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0||X((p1 U p2))) U X(G((p3&&X((p3 U (p4||G(p3)))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 125 transition count 115
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 125 transition count 115
Applied a total of 16 rules in 2 ms. Remains 125 /133 variables (removed 8) and now considering 115/123 (removed 8) transitions.
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:50:32] [INFO ] Computed 23 place invariants in 0 ms
[2021-05-15 23:50:33] [INFO ] Implicit Places using invariants in 34 ms returned []
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:50:33] [INFO ] Computed 23 place invariants in 5 ms
[2021-05-15 23:50:33] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
// Phase 1: matrix 115 rows 125 cols
[2021-05-15 23:50:33] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:33] [INFO ] Dead Transitions using invariants and state equation in 58 ms returned []
Finished structural reductions, in 1 iterations. Remains : 125/133 places, 115/123 transitions.
Stuttering acceptance computed with spot in 215 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p4)), (AND (NOT p2) (NOT p3) (NOT p4)), true, (NOT p2), (AND (NOT p3) (NOT p4)), (NOT p3)]
Running random walk in product with property : ShieldPPPs-PT-002B-14 automaton TGBA [mat=[[{ cond=(NOT p3), acceptance={0, 1} source=0 dest: 0}, { cond=p3, acceptance={1} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p3, acceptance={0, 1} source=0 dest: 2}], [{ cond=(AND p0 p3 (NOT p2) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={} source=1 dest: 5}, { cond=(AND p3 (NOT p2) (NOT p1)), acceptance={} source=1 dest: 7}], [{ cond=(AND (NOT p3) (NOT p4)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p3) (NOT p4)), acceptance={} source=2 dest: 1}, { cond=(AND p3 (NOT p4)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p3 (NOT p4)), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p3 (NOT p2) p1 (NOT p4)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p3) (NOT p2) (NOT p1) (NOT p4)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p3) (NOT p2) p1 (NOT p4)), acceptance={} source=3 dest: 5}, { cond=(AND p3 (NOT p2) (NOT p1) (NOT p4)), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0, 1} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0, 1} source=5 dest: 5}], [{ cond=(AND (NOT p3) (NOT p4)), acceptance={} source=6 dest: 4}, { cond=(AND p3 (NOT p4)), acceptance={} source=6 dest: 6}], [{ cond=(NOT p3), acceptance={} source=7 dest: 4}, { cond=p3, acceptance={} source=7 dest: 7}]], initial=0, aps=[p3:(NEQ s119 1), p0:(EQ s116 1), p2:(AND (EQ s116 1) (NEQ s5 1)), p1:(NEQ s5 1), p4:(EQ s51 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 47 steps with 3 reset in 0 ms.
FORMULA ShieldPPPs-PT-002B-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-002B-14 finished in 413 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)||F(G((G(p0) U p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 133/133 places, 123/123 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 124 transition count 114
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 124 transition count 114
Applied a total of 18 rules in 2 ms. Remains 124 /133 variables (removed 9) and now considering 114/123 (removed 9) transitions.
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:50:33] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:33] [INFO ] Implicit Places using invariants in 40 ms returned []
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:50:33] [INFO ] Computed 23 place invariants in 2 ms
[2021-05-15 23:50:33] [INFO ] Implicit Places using invariants and state equation in 100 ms returned []
Implicit Place search using SMT with State Equation took 142 ms to find 0 implicit places.
// Phase 1: matrix 114 rows 124 cols
[2021-05-15 23:50:33] [INFO ] Computed 23 place invariants in 1 ms
[2021-05-15 23:50:33] [INFO ] Dead Transitions using invariants and state equation in 54 ms returned []
Finished structural reductions, in 1 iterations. Remains : 124/133 places, 114/123 transitions.
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldPPPs-PT-002B-15 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(OR p0 p1), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={1} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={1} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={1} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(EQ s11 1), p1:(AND (EQ s93 1) (EQ s122 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 404 steps with 0 reset in 2 ms.
FORMULA ShieldPPPs-PT-002B-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-002B-15 finished in 339 ms.
All properties solved without resorting to model-checking.
BK_STOP 1621122634865
--------------------
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="ShieldPPPs-PT-002B"
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 ShieldPPPs-PT-002B, 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 r216-tall-162098205200541"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-002B.tgz
mv ShieldPPPs-PT-002B 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 ;