About the Execution of LTSMin+red for SafeBus-COL-20
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1939.415 | 1872747.00 | 4088832.00 | 3075.90 | ????F?FTFTTFFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r361-smll-167891811100235.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is SafeBus-COL-20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r361-smll-167891811100235
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 7.0K Feb 26 02:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 02:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 26 02:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Feb 26 02:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 04:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 135K Feb 26 04:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 03:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 26 03:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 42K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SafeBus-COL-20-LTLCardinality-00
FORMULA_NAME SafeBus-COL-20-LTLCardinality-01
FORMULA_NAME SafeBus-COL-20-LTLCardinality-02
FORMULA_NAME SafeBus-COL-20-LTLCardinality-03
FORMULA_NAME SafeBus-COL-20-LTLCardinality-04
FORMULA_NAME SafeBus-COL-20-LTLCardinality-05
FORMULA_NAME SafeBus-COL-20-LTLCardinality-06
FORMULA_NAME SafeBus-COL-20-LTLCardinality-07
FORMULA_NAME SafeBus-COL-20-LTLCardinality-08
FORMULA_NAME SafeBus-COL-20-LTLCardinality-09
FORMULA_NAME SafeBus-COL-20-LTLCardinality-10
FORMULA_NAME SafeBus-COL-20-LTLCardinality-11
FORMULA_NAME SafeBus-COL-20-LTLCardinality-12
FORMULA_NAME SafeBus-COL-20-LTLCardinality-13
FORMULA_NAME SafeBus-COL-20-LTLCardinality-14
FORMULA_NAME SafeBus-COL-20-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679118043824
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SafeBus-COL-20
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 05:40:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 05:40:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 05:40:47] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-18 05:40:48] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-18 05:40:48] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 989 ms
[2023-03-18 05:40:48] [INFO ] Detected 1 constant HL places corresponding to 20 PT places.
[2023-03-18 05:40:48] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 1046 PT places and 179241.0 transition bindings in 44 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 37 ms.
Working with output stream class java.io.PrintStream
[2023-03-18 05:40:48] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions 68 arcs in 8 ms.
[2023-03-18 05:40:48] [INFO ] Skeletonized 16 HLPN properties in 3 ms.
Initial state reduction rules removed 3 formulas.
FORMULA SafeBus-COL-20-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-20-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-20-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 3 stabilizing places and 0 stable transitions
Remains 13 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
FORMULA SafeBus-COL-20-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10000 steps, including 2 resets, run finished after 720 ms. (steps per millisecond=13 ) properties (out of 24) seen :17
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 14 rows 17 cols
[2023-03-18 05:40:50] [INFO ] Computed 7 place invariants in 4 ms
[2023-03-18 05:40:50] [INFO ] [Real]Absence check using 4 positive place invariants in 7 ms returned sat
[2023-03-18 05:40:50] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-18 05:40:50] [INFO ] After 233ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :0
Fused 7 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 7 atomic propositions for a total of 12 simplifications.
FORMULA SafeBus-COL-20-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-20-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-20-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-20-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 05:40:50] [INFO ] Flatten gal took : 39 ms
[2023-03-18 05:40:50] [INFO ] Flatten gal took : 10 ms
Domain [It(20), It(20)] of place AMC breaks symmetries in sort It
[2023-03-18 05:40:51] [INFO ] Unfolded HLPN to a Petri net with 1046 places and 10501 transitions 76784 arcs in 439 ms.
[2023-03-18 05:40:51] [INFO ] Unfolded 8 HLPN properties in 1 ms.
Deduced a syphon composed of 20 places in 85 ms
Reduce places removed 40 places and 40 transitions.
Support contains 525 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10461/10461 transitions.
Applied a total of 0 rules in 537 ms. Remains 1006 /1006 variables (removed 0) and now considering 10461/10461 (removed 0) transitions.
[2023-03-18 05:40:52] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 05:40:52] [INFO ] Computed 85 place invariants in 271 ms
[2023-03-18 05:40:55] [INFO ] Implicit Places using invariants in 3497 ms returned []
Implicit Place search using SMT only with invariants took 3499 ms to find 0 implicit places.
[2023-03-18 05:40:55] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
[2023-03-18 05:40:55] [INFO ] Invariant cache hit.
[2023-03-18 05:41:25] [INFO ] Performed 4822/10461 'is it Dead' test of which 220 returned DEAD in 30 seconds.
[2023-03-18 05:41:50] [INFO ] Dead Transitions using invariants and state equation in 54578 ms found 400 transitions.
Found 400 dead transitions using SMT.
Drop transitions removed 400 transitions
Dead transitions reduction (with SMT) removed 400 transitions
Starting structural reductions in LTL mode, iteration 1 : 1006/1006 places, 10061/10461 transitions.
Applied a total of 0 rules in 351 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58983 ms. Remains : 1006/1006 places, 10061/10461 transitions.
Support contains 525 out of 1006 places after structural reductions.
[2023-03-18 05:41:52] [INFO ] Flatten gal took : 1197 ms
[2023-03-18 05:41:52] [INFO ] Flatten gal took : 696 ms
[2023-03-18 05:41:54] [INFO ] Input system was already deterministic with 10061 transitions.
Finished random walk after 31 steps, including 0 resets, run visited all 15 properties in 16 ms. (steps per millisecond=1 )
FORMULA SafeBus-COL-20-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&F(p1))))'
Support contains 22 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 193 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:41:55] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:41:55] [INFO ] Invariant cache hit.
[2023-03-18 05:41:59] [INFO ] Implicit Places using invariants in 4147 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4166 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 269 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4634 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 567 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-COL-20-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ 2 (ADD s945 s946 s947 s948 s949 s950 s951 s952 s953 s954 s955 s956 s957 s958 s959 s960 s961 s962 s963 s964)), p0:(OR (LEQ 2 s943) (LEQ s943 s40))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3413 reset in 1937 ms.
Product exploration explored 100000 steps with 3415 reset in 1507 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 543 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), (NOT p1)]
Finished random walk after 25 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F p1)]
Knowledge based reduction with 6 factoid took 607 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p1)]
[2023-03-18 05:42:05] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 05:42:05] [INFO ] Computed 65 place invariants in 102 ms
[2023-03-18 05:42:19] [INFO ] [Real]Absence check using 24 positive place invariants in 41 ms returned sat
[2023-03-18 05:42:19] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 260 ms returned sat
[2023-03-18 05:42:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 05:42:20] [INFO ] [Real]Absence check using state equation in 785 ms returned unknown
Could not prove EG (NOT p1)
Support contains 20 out of 986 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 6322 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:42:26] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:42:26] [INFO ] Invariant cache hit.
[2023-03-18 05:42:31] [INFO ] Implicit Places using invariants in 4556 ms returned []
Implicit Place search using SMT only with invariants took 4560 ms to find 0 implicit places.
[2023-03-18 05:42:31] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:42:31] [INFO ] Invariant cache hit.
[2023-03-18 05:43:01] [INFO ] Performed 4932/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:43:23] [INFO ] Dead Transitions using invariants and state equation in 52205 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63089 ms. Remains : 986/986 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[(NOT p1)]
Finished random walk after 28 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=9 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 164 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p1)]
[2023-03-18 05:43:24] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:43:24] [INFO ] Invariant cache hit.
[2023-03-18 05:43:38] [INFO ] [Real]Absence check using 24 positive place invariants in 43 ms returned sat
[2023-03-18 05:43:38] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 172 ms returned sat
[2023-03-18 05:43:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 05:43:39] [INFO ] [Real]Absence check using state equation in 626 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Product exploration explored 100000 steps with 3418 reset in 1457 ms.
Product exploration explored 100000 steps with 3406 reset in 1360 ms.
Support contains 20 out of 986 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5694 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:43:47] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:43:47] [INFO ] Invariant cache hit.
[2023-03-18 05:43:52] [INFO ] Implicit Places using invariants in 4941 ms returned []
Implicit Place search using SMT only with invariants took 4943 ms to find 0 implicit places.
[2023-03-18 05:43:52] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:43:52] [INFO ] Invariant cache hit.
[2023-03-18 05:44:22] [INFO ] Performed 5110/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:44:42] [INFO ] Dead Transitions using invariants and state equation in 50334 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60974 ms. Remains : 986/986 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLCardinality-00 finished in 168927 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 40 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 8348 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:44:52] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 05:44:52] [INFO ] Computed 85 place invariants in 117 ms
[2023-03-18 05:44:57] [INFO ] Implicit Places using invariants in 5256 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5279 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 8986 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 22614 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : SafeBus-COL-20-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 1 (ADD s881 s882 s883 s884 s885 s886 s887 s888 s889 s890 s891 s892 s893 s894 s895 s896 s897 s898 s899 s900)), p0:(LEQ (ADD s881 s882 s883 s884 s88...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4888 reset in 1823 ms.
Product exploration explored 100000 steps with 4914 reset in 1491 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (OR p1 p0)), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 407 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 115 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 842 ms. (steps per millisecond=11 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-18 05:45:11] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 05:45:11] [INFO ] Computed 65 place invariants in 38 ms
[2023-03-18 05:45:12] [INFO ] After 271ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 05:45:12] [INFO ] After 226ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (OR p1 p0)), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (G (OR p0 p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 9 factoid took 459 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 101 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (NOT p1)]
[2023-03-18 05:45:12] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:45:13] [INFO ] Invariant cache hit.
[2023-03-18 05:45:21] [INFO ] [Real]Absence check using 24 positive place invariants in 83 ms returned sat
[2023-03-18 05:45:21] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 236 ms returned sat
[2023-03-18 05:45:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 05:45:28] [INFO ] [Real]Absence check using state equation in 6332 ms returned unknown
Could not prove EG (NOT p1)
Support contains 20 out of 986 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 8282 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:45:36] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:45:36] [INFO ] Invariant cache hit.
[2023-03-18 05:45:41] [INFO ] Implicit Places using invariants in 4904 ms returned []
Implicit Place search using SMT only with invariants took 4905 ms to find 0 implicit places.
[2023-03-18 05:45:41] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:45:41] [INFO ] Invariant cache hit.
[2023-03-18 05:46:11] [INFO ] Performed 5235/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:46:30] [INFO ] Dead Transitions using invariants and state equation in 49150 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62339 ms. Remains : 986/986 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (NOT p1)]
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=12 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p1), (NOT p1)]
[2023-03-18 05:46:30] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:46:31] [INFO ] Invariant cache hit.
[2023-03-18 05:46:39] [INFO ] [Real]Absence check using 24 positive place invariants in 65 ms returned sat
[2023-03-18 05:46:39] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 180 ms returned sat
[2023-03-18 05:46:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 05:46:46] [INFO ] [Real]Absence check using state equation in 6587 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 4872 reset in 1587 ms.
Product exploration explored 100000 steps with 4877 reset in 1464 ms.
Support contains 20 out of 986 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 8213 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:46:57] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:46:57] [INFO ] Invariant cache hit.
[2023-03-18 05:47:01] [INFO ] Implicit Places using invariants in 3935 ms returned []
Implicit Place search using SMT only with invariants took 3936 ms to find 0 implicit places.
[2023-03-18 05:47:01] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:47:01] [INFO ] Invariant cache hit.
[2023-03-18 05:47:31] [INFO ] Performed 5258/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:47:50] [INFO ] Dead Transitions using invariants and state equation in 49012 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61164 ms. Remains : 986/986 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLCardinality-01 finished in 187100 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((F(p0) U p1))||(X(p0) U G(p2)))))'
Support contains 441 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 172 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:47:51] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 05:47:51] [INFO ] Computed 85 place invariants in 81 ms
[2023-03-18 05:47:54] [INFO ] Implicit Places using invariants in 3696 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3703 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 150 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4025 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 534 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (AND p0 (NOT p1) (NOT p2))]
Running random walk in product with property : SafeBus-COL-20-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=p2, acceptance={} source=1 dest: 4}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 6}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 7}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=4 dest: 8}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=7 dest: 6}, { cond=(NOT p1), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=8 dest: 7}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=8 dest: 8}]], initial=0, aps=[p2:(AND (GT (ADD s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99 s100 s101 s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 19676 reset in 4241 ms.
Product exploration explored 100000 steps with 19809 reset in 4125 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p1 p0), (X p2), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1)))))]
Knowledge based reduction with 6 factoid took 360 ms. Reduced automaton from 9 states, 21 edges and 3 AP (stutter sensitive) to 9 states, 19 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 428 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (AND p0 (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 921 ms. (steps per millisecond=10 ) properties (out of 11) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 190 ms. (steps per millisecond=52 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-18 05:48:06] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 05:48:06] [INFO ] Computed 65 place invariants in 33 ms
[2023-03-18 05:48:06] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p1 p0), (X p2), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (G (NOT (AND (NOT p0) p2))), (G (NOT (AND (NOT p0) (NOT p1) p2))), (G (NOT (AND p0 (NOT p1) (NOT p2))))]
False Knowledge obtained : [(X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p2))), (F (AND (NOT p1) p2)), (F (AND (NOT p1) (NOT p2))), (F (NOT p1)), (F (AND p0 (NOT p1) p2)), (F (NOT p0))]
Knowledge based reduction with 9 factoid took 979 ms. Reduced automaton from 9 states, 19 edges and 3 AP (stutter sensitive) to 6 states, 10 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 317 ms :[false, false, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 313 ms :[false, false, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 441 out of 986 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 168 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:48:08] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:48:08] [INFO ] Invariant cache hit.
[2023-03-18 05:48:11] [INFO ] Implicit Places using invariants in 2961 ms returned []
Implicit Place search using SMT only with invariants took 2963 ms to find 0 implicit places.
[2023-03-18 05:48:11] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:48:11] [INFO ] Invariant cache hit.
[2023-03-18 05:48:42] [INFO ] Performed 5233/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:49:01] [INFO ] Dead Transitions using invariants and state equation in 49724 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52856 ms. Remains : 986/986 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 223 ms. Reduced automaton from 6 states, 10 edges and 2 AP (stutter sensitive) to 6 states, 10 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 235 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 16 steps, including 0 resets, run visited all 4 properties in 2 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND p0 p1), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F (NOT p0)), (F (AND p0 (NOT p1))), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 463 ms. Reduced automaton from 6 states, 10 edges and 2 AP (stutter sensitive) to 6 states, 10 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 317 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 347 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 328 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 13805 reset in 2408 ms.
Product exploration explored 100000 steps with 13974 reset in 2283 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 315 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 441 out of 986 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10061
Deduced a syphon composed of 20 places in 2 ms
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 986 transition count 10061
Deduced a syphon composed of 20 places in 3 ms
Applied a total of 20 rules in 7201 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:49:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 05:49:15] [INFO ] Computed 65 place invariants in 35 ms
[2023-03-18 05:49:46] [INFO ] Performed 7162/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:49:54] [INFO ] Dead Transitions using invariants and state equation in 38209 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/986 places, 10061/10061 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 45413 ms. Remains : 986/986 places, 10061/10061 transitions.
Support contains 441 out of 986 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 178 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:49:54] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 05:49:54] [INFO ] Computed 65 place invariants in 51 ms
[2023-03-18 05:49:57] [INFO ] Implicit Places using invariants in 2859 ms returned []
Implicit Place search using SMT only with invariants took 2860 ms to find 0 implicit places.
[2023-03-18 05:49:57] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:49:57] [INFO ] Invariant cache hit.
[2023-03-18 05:50:27] [INFO ] Performed 5388/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:50:45] [INFO ] Dead Transitions using invariants and state equation in 47902 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50942 ms. Remains : 986/986 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLCardinality-02 finished in 174537 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 20 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5710 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:50:51] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 05:50:51] [INFO ] Computed 85 place invariants in 51 ms
[2023-03-18 05:50:56] [INFO ] Implicit Places using invariants in 4779 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4787 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10041
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 966 transition count 10041
Applied a total of 40 rules in 5486 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-18 05:51:01] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-18 05:51:01] [INFO ] Computed 65 place invariants in 36 ms
[2023-03-18 05:51:06] [INFO ] Implicit Places using invariants in 4702 ms returned []
Implicit Place search using SMT only with invariants took 4710 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 966/1006 places, 10041/10061 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 20694 ms. Remains : 966/1006 places, 10041/10061 transitions.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SafeBus-COL-20-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 (ADD s902 s903 s904 s905 s906 s907 s908 s909 s910 s911 s912 s913 s914 s915 s916 s917 s918 s919 s920 s921))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3447 reset in 2057 ms.
Product exploration explored 100000 steps with 3357 reset in 1903 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 139 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Support contains 20 out of 966 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 6019 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-18 05:51:16] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:51:16] [INFO ] Invariant cache hit.
[2023-03-18 05:51:21] [INFO ] Implicit Places using invariants in 4461 ms returned []
Implicit Place search using SMT only with invariants took 4462 ms to find 0 implicit places.
[2023-03-18 05:51:21] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:51:21] [INFO ] Invariant cache hit.
[2023-03-18 05:51:51] [INFO ] Performed 6228/10041 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:52:03] [INFO ] Dead Transitions using invariants and state equation in 42611 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53099 ms. Remains : 966/966 places, 10041/10041 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 177 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Finished random walk after 14 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=7 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 199 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3360 reset in 2120 ms.
Product exploration explored 100000 steps with 3433 reset in 1925 ms.
Support contains 20 out of 966 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 5432 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-18 05:52:14] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:52:14] [INFO ] Invariant cache hit.
[2023-03-18 05:52:18] [INFO ] Implicit Places using invariants in 3747 ms returned []
Implicit Place search using SMT only with invariants took 3748 ms to find 0 implicit places.
[2023-03-18 05:52:18] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:52:18] [INFO ] Invariant cache hit.
[2023-03-18 05:52:48] [INFO ] Performed 6310/10041 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:53:00] [INFO ] Dead Transitions using invariants and state equation in 42073 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51256 ms. Remains : 966/966 places, 10041/10041 transitions.
Treatment of property SafeBus-COL-20-LTLCardinality-03 finished in 135028 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&F((!p1||G(p2))))))'
Support contains 460 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 7039 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:53:07] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 05:53:07] [INFO ] Computed 85 place invariants in 47 ms
[2023-03-18 05:53:09] [INFO ] Implicit Places using invariants in 2235 ms returned []
Implicit Place search using SMT only with invariants took 2236 ms to find 0 implicit places.
[2023-03-18 05:53:09] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:53:09] [INFO ] Invariant cache hit.
[2023-03-18 05:53:40] [INFO ] Performed 5070/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:54:01] [INFO ] Dead Transitions using invariants and state equation in 51937 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61215 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND p1 (NOT p2))]
Running random walk in product with property : SafeBus-COL-20-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p2), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ (ADD s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99 s100 s101 s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s112 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 4791 ms.
Stack based approach found an accepted trace after 1385 steps with 2 reset with depth 1364 and stack size 1364 in 59 ms.
FORMULA SafeBus-COL-20-LTLCardinality-04 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLCardinality-04 finished in 66319 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5576 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:54:12] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:54:12] [INFO ] Invariant cache hit.
[2023-03-18 05:54:16] [INFO ] Implicit Places using invariants in 4416 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4425 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10041
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 966 transition count 10041
Applied a total of 40 rules in 5814 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-18 05:54:22] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-18 05:54:22] [INFO ] Computed 65 place invariants in 35 ms
[2023-03-18 05:54:26] [INFO ] Implicit Places using invariants in 3620 ms returned []
Implicit Place search using SMT only with invariants took 3621 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 966/1006 places, 10041/10061 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 19437 ms. Remains : 966/1006 places, 10041/10061 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SafeBus-COL-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s944)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4646 reset in 1454 ms.
Product exploration explored 100000 steps with 4632 reset in 1273 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 21 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 146 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
[2023-03-18 05:54:29] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:54:29] [INFO ] Invariant cache hit.
[2023-03-18 05:54:42] [INFO ] [Real]Absence check using 24 positive place invariants in 41 ms returned sat
[2023-03-18 05:54:44] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 2152 ms returned unknown
Could not prove EG (NOT p0)
Support contains 1 out of 966 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 5832 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-18 05:54:50] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:54:50] [INFO ] Invariant cache hit.
[2023-03-18 05:54:54] [INFO ] Implicit Places using invariants in 3996 ms returned []
Implicit Place search using SMT only with invariants took 3997 ms to find 0 implicit places.
[2023-03-18 05:54:54] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:54:54] [INFO ] Invariant cache hit.
[2023-03-18 05:55:24] [INFO ] Performed 6330/10041 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:55:36] [INFO ] Dead Transitions using invariants and state equation in 41625 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51460 ms. Remains : 966/966 places, 10041/10041 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=11 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 189 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
[2023-03-18 05:55:36] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:55:37] [INFO ] Invariant cache hit.
[2023-03-18 05:55:49] [INFO ] [Real]Absence check using 24 positive place invariants in 37 ms returned sat
[2023-03-18 05:55:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 05:55:52] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 2117 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4662 reset in 1436 ms.
Product exploration explored 100000 steps with 4654 reset in 1300 ms.
Support contains 1 out of 966 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 5290 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-18 05:56:00] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:56:00] [INFO ] Invariant cache hit.
[2023-03-18 05:56:04] [INFO ] Implicit Places using invariants in 4617 ms returned []
Implicit Place search using SMT only with invariants took 4618 ms to find 0 implicit places.
[2023-03-18 05:56:04] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 05:56:04] [INFO ] Invariant cache hit.
[2023-03-18 05:56:35] [INFO ] Performed 6189/10041 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:56:47] [INFO ] Dead Transitions using invariants and state equation in 42956 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52867 ms. Remains : 966/966 places, 10041/10041 transitions.
Treatment of property SafeBus-COL-20-LTLCardinality-05 finished in 161244 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0||G(p1))))))'
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 124 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:56:48] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 05:56:48] [INFO ] Computed 85 place invariants in 47 ms
[2023-03-18 05:56:54] [INFO ] Implicit Places using invariants in 5980 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5991 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 184 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6300 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 226 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SafeBus-COL-20-LTLCardinality-12 automaton TGBA Formula[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=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GT 1 (ADD s945 s946 s947 s948 s949 s950 s951 s952 s953 s954 s955 s956 s957 s958 s959 s960 s961 s962 s963 s964)), p0:(GT 1 s943)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 21 steps with 0 reset in 1 ms.
FORMULA SafeBus-COL-20-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-20-LTLCardinality-12 finished in 6559 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&F(p1))))'
Found a Shortening insensitive property : SafeBus-COL-20-LTLCardinality-00
Stuttering acceptance computed with spot in 213 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Support contains 22 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 307 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:56:55] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:56:55] [INFO ] Invariant cache hit.
[2023-03-18 05:57:01] [INFO ] Implicit Places using invariants in 6109 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 6120 ms to find 20 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 288 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 6716 ms. Remains : 986/1006 places, 10061/10061 transitions.
Running random walk in product with property : SafeBus-COL-20-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ 2 (ADD s945 s946 s947 s948 s949 s950 s951 s952 s953 s954 s955 s956 s957 s958 s959 s960 s961 s962 s963 s964)), p0:(OR (LEQ 2 s943) (LEQ s943 s40))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3421 reset in 1459 ms.
Product exploration explored 100000 steps with 3416 reset in 1394 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 421 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (NOT p1)]
Finished random walk after 30 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F p1)]
Knowledge based reduction with 6 factoid took 536 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p1)]
[2023-03-18 05:57:05] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 05:57:06] [INFO ] Computed 65 place invariants in 48 ms
[2023-03-18 05:57:18] [INFO ] [Real]Absence check using 24 positive place invariants in 39 ms returned sat
[2023-03-18 05:57:18] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 176 ms returned sat
[2023-03-18 05:57:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 05:57:21] [INFO ] [Real]Absence check using state equation in 2016 ms returned unknown
Could not prove EG (NOT p1)
Support contains 20 out of 986 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5725 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:57:26] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:57:26] [INFO ] Invariant cache hit.
[2023-03-18 05:57:31] [INFO ] Implicit Places using invariants in 4739 ms returned []
Implicit Place search using SMT only with invariants took 4742 ms to find 0 implicit places.
[2023-03-18 05:57:31] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:57:31] [INFO ] Invariant cache hit.
[2023-03-18 05:58:01] [INFO ] Performed 5366/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:58:19] [INFO ] Dead Transitions using invariants and state equation in 48369 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 58842 ms. Remains : 986/986 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(NOT p1)]
Finished random walk after 28 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=14 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 184 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p1)]
[2023-03-18 05:58:20] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:58:20] [INFO ] Invariant cache hit.
[2023-03-18 05:58:34] [INFO ] [Real]Absence check using 24 positive place invariants in 41 ms returned sat
[2023-03-18 05:58:34] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 158 ms returned sat
[2023-03-18 05:58:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 05:58:35] [INFO ] [Real]Absence check using state equation in 801 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Product exploration explored 100000 steps with 3413 reset in 1389 ms.
Product exploration explored 100000 steps with 3409 reset in 1269 ms.
Support contains 20 out of 986 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5347 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 05:58:43] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:58:43] [INFO ] Invariant cache hit.
[2023-03-18 05:58:48] [INFO ] Implicit Places using invariants in 4768 ms returned []
Implicit Place search using SMT only with invariants took 4769 ms to find 0 implicit places.
[2023-03-18 05:58:48] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 05:58:48] [INFO ] Invariant cache hit.
[2023-03-18 05:59:18] [INFO ] Performed 5397/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 05:59:37] [INFO ] Dead Transitions using invariants and state equation in 49211 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 59328 ms. Remains : 986/986 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLCardinality-00 finished in 163263 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((F(p0) U p1))||(X(p0) U G(p2)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-18 05:59:39] [INFO ] Flatten gal took : 749 ms
[2023-03-18 05:59:39] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 4 ms.
[2023-03-18 05:59:39] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1006 places, 10061 transitions and 73404 arcs took 110 ms.
Total runtime 1131901 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1747/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1747/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1747/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 714 seconds
MemTotal: 16393216 kB
MemFree: 15676980 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16107180 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1747/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1747/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : SafeBus-COL-20-LTLCardinality-00
Could not compute solution for formula : SafeBus-COL-20-LTLCardinality-01
Could not compute solution for formula : SafeBus-COL-20-LTLCardinality-02
Could not compute solution for formula : SafeBus-COL-20-LTLCardinality-03
Could not compute solution for formula : SafeBus-COL-20-LTLCardinality-05
BK_STOP 1679119916571
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name SafeBus-COL-20-LTLCardinality-00
ltl formula formula --ltl=/tmp/1747/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1006 places, 10061 transitions and 73404 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.950 real 0.480 user 0.550 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1747/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1747/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1747/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1747/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name SafeBus-COL-20-LTLCardinality-01
ltl formula formula --ltl=/tmp/1747/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1006 places, 10061 transitions and 73404 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1747/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1747/ltl_1_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.990 real 0.430 user 0.660 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1747/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1747/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name SafeBus-COL-20-LTLCardinality-02
ltl formula formula --ltl=/tmp/1747/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1006 places, 10061 transitions and 73404 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 3.190 real 0.500 user 0.500 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1747/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1747/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1747/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1747/ltl_2_
Killing (15) : 1765 1766 1767 1768 1769
Killing (9) : 1765 1766 1767 1768 1769
ltl formula name SafeBus-COL-20-LTLCardinality-03
ltl formula formula --ltl=/tmp/1747/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1006 places, 10061 transitions and 73404 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 3.010 real 0.460 user 0.520 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1747/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1747/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1747/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1747/ltl_3_
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name SafeBus-COL-20-LTLCardinality-05
ltl formula formula --ltl=/tmp/1747/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1006 places, 10061 transitions and 73404 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.960 real 0.410 user 0.630 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1747/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1747/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1747/ltl_4_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1747/ltl_4_
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
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="SafeBus-COL-20"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is SafeBus-COL-20, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r361-smll-167891811100235"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-20.tgz
mv SafeBus-COL-20 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;