About the Execution of LTSMin+red for PhilosophersDyn-PT-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 744.348 | 3600000.00 | 12773548.00 | 35983.20 | ? ? ? ? 10 ? ? ? 1 1 1 1 1 1 1 1 | 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.r297-tall-167873950300325.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 PhilosophersDyn-PT-10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950300325
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 39K Feb 26 12:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 195K Feb 26 12:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 288K Feb 26 12:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.5M Feb 26 12:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Feb 25 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 138K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 537K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 89K Feb 26 12:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 443K Feb 26 12:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Feb 26 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 6.5M Feb 26 12:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 14K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.8M 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 positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-00
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-01
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-02
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-03
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-04
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-05
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-06
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-07
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-08
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-09
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-10
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-11
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-12
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-13
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-14
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1679494064596
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=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-PT-10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 14:07:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-22 14:07:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 14:07:46] [INFO ] Load time of PNML (sax parser for PT used): 183 ms
[2023-03-22 14:07:46] [INFO ] Transformed 170 places.
[2023-03-22 14:07:46] [INFO ] Transformed 2310 transitions.
[2023-03-22 14:07:46] [INFO ] Parsed PT model containing 170 places and 2310 transitions and 18190 arcs in 273 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 15 ms.
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
Normalized transition count is 1905 out of 2265 initially.
// Phase 1: matrix 1905 rows 170 cols
[2023-03-22 14:07:46] [INFO ] Computed 39 place invariants in 92 ms
FORMULA PhilosophersDyn-PT-10-UpperBounds-04 10 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 1196 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 15) seen :30
FORMULA PhilosophersDyn-PT-10-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10001 steps, including 99 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10001 steps, including 96 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10001 steps, including 71 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :18
Incomplete Best-First random walk after 10001 steps, including 93 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10001 steps, including 89 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10001 steps, including 101 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :19
[2023-03-22 14:08:05] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2023-03-22 14:08:05] [INFO ] Computed 39 place invariants in 55 ms
[2023-03-22 14:08:05] [INFO ] [Real]Absence check using 27 positive place invariants in 16 ms returned sat
[2023-03-22 14:08:05] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 5 ms returned sat
[2023-03-22 14:08:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:06] [INFO ] [Real]Absence check using state equation in 431 ms returned sat
[2023-03-22 14:08:06] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-22 14:08:06] [INFO ] [Real]Added 1030 Read/Feed constraints in 220 ms returned sat
[2023-03-22 14:08:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:08:06] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-22 14:08:06] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-22 14:08:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:07] [INFO ] [Nat]Absence check using state equation in 398 ms returned sat
[2023-03-22 14:08:07] [INFO ] [Nat]Added 1030 Read/Feed constraints in 211 ms returned sat
[2023-03-22 14:08:07] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 335 ms.
[2023-03-22 14:08:07] [INFO ] Added : 0 causal constraints over 0 iterations in 506 ms. Result :sat
Minimization took 508 ms.
[2023-03-22 14:08:08] [INFO ] [Real]Absence check using 27 positive place invariants in 6 ms returned sat
[2023-03-22 14:08:08] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-22 14:08:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:08] [INFO ] [Real]Absence check using state equation in 392 ms returned sat
[2023-03-22 14:08:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:08:08] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2023-03-22 14:08:08] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 9 ms returned sat
[2023-03-22 14:08:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:09] [INFO ] [Nat]Absence check using state equation in 379 ms returned sat
[2023-03-22 14:08:09] [INFO ] [Nat]Added 1030 Read/Feed constraints in 291 ms returned sat
[2023-03-22 14:08:09] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 192 ms.
[2023-03-22 14:08:10] [INFO ] Added : 0 causal constraints over 0 iterations in 336 ms. Result :sat
Minimization took 895 ms.
[2023-03-22 14:08:11] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-22 14:08:11] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 7 ms returned sat
[2023-03-22 14:08:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:11] [INFO ] [Real]Absence check using state equation in 368 ms returned sat
[2023-03-22 14:08:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:08:11] [INFO ] [Nat]Absence check using 27 positive place invariants in 6 ms returned sat
[2023-03-22 14:08:11] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2023-03-22 14:08:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:11] [INFO ] [Nat]Absence check using state equation in 275 ms returned sat
[2023-03-22 14:08:12] [INFO ] [Nat]Added 1030 Read/Feed constraints in 298 ms returned sat
[2023-03-22 14:08:12] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 218 ms.
[2023-03-22 14:08:12] [INFO ] Added : 0 causal constraints over 0 iterations in 358 ms. Result :sat
Minimization took 453 ms.
[2023-03-22 14:08:12] [INFO ] [Real]Absence check using 27 positive place invariants in 4 ms returned sat
[2023-03-22 14:08:13] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-22 14:08:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:13] [INFO ] [Real]Absence check using state equation in 358 ms returned sat
[2023-03-22 14:08:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:08:13] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-22 14:08:13] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2023-03-22 14:08:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:13] [INFO ] [Nat]Absence check using state equation in 287 ms returned sat
[2023-03-22 14:08:13] [INFO ] [Nat]Added 1030 Read/Feed constraints in 233 ms returned sat
[2023-03-22 14:08:14] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 201 ms.
[2023-03-22 14:08:14] [INFO ] Added : 0 causal constraints over 0 iterations in 331 ms. Result :sat
Minimization took 318 ms.
[2023-03-22 14:08:14] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-22 14:08:14] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-22 14:08:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:15] [INFO ] [Real]Absence check using state equation in 384 ms returned sat
[2023-03-22 14:08:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:08:15] [INFO ] [Nat]Absence check using 27 positive place invariants in 6 ms returned sat
[2023-03-22 14:08:15] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 9 ms returned sat
[2023-03-22 14:08:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:15] [INFO ] [Nat]Absence check using state equation in 380 ms returned sat
[2023-03-22 14:08:15] [INFO ] [Nat]Added 1030 Read/Feed constraints in 277 ms returned sat
[2023-03-22 14:08:16] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 198 ms.
[2023-03-22 14:08:16] [INFO ] Added : 0 causal constraints over 0 iterations in 334 ms. Result :sat
Minimization took 838 ms.
[2023-03-22 14:08:17] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-22 14:08:17] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-22 14:08:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:17] [INFO ] [Real]Absence check using state equation in 340 ms returned sat
[2023-03-22 14:08:17] [INFO ] [Real]Added 1030 Read/Feed constraints in 195 ms returned sat
[2023-03-22 14:08:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:08:17] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-22 14:08:17] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-22 14:08:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:18] [INFO ] [Nat]Absence check using state equation in 369 ms returned sat
[2023-03-22 14:08:18] [INFO ] [Nat]Added 1030 Read/Feed constraints in 209 ms returned sat
[2023-03-22 14:08:18] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 203 ms.
[2023-03-22 14:08:18] [INFO ] Added : 0 causal constraints over 0 iterations in 333 ms. Result :sat
Minimization took 487 ms.
[2023-03-22 14:08:19] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-22 14:08:19] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2023-03-22 14:08:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:19] [INFO ] [Real]Absence check using state equation in 356 ms returned sat
[2023-03-22 14:08:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:08:19] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-22 14:08:19] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-22 14:08:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:20] [INFO ] [Nat]Absence check using state equation in 364 ms returned sat
[2023-03-22 14:08:20] [INFO ] [Nat]Added 1030 Read/Feed constraints in 204 ms returned sat
[2023-03-22 14:08:20] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 203 ms.
[2023-03-22 14:08:20] [INFO ] Added : 0 causal constraints over 0 iterations in 346 ms. Result :sat
Minimization took 316 ms.
Current structural bounds on expressions (after SMT) : [-1, 10, 10, 10, 10, -1, 10] Max seen :[4, 2, 4, 4, 2, 4, 2]
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 2265/2265 transitions.
Applied a total of 0 rules in 246 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
[2023-03-22 14:08:24] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2023-03-22 14:08:24] [INFO ] Invariant cache hit.
[2023-03-22 14:08:25] [INFO ] Dead Transitions using invariants and state equation in 952 ms found 380 transitions.
Found 380 dead transitions using SMT.
Drop transitions removed 380 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 380 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 170/170 places, 1885/2265 transitions.
Applied a total of 0 rules in 150 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1351 ms. Remains : 170/170 places, 1885/2265 transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 14:08:25] [INFO ] Computed 39 place invariants in 47 ms
Incomplete random walk after 1000000 steps, including 119435 resets, run finished after 16970 ms. (steps per millisecond=58 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9042 resets, run finished after 3143 ms. (steps per millisecond=318 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9808 resets, run finished after 1982 ms. (steps per millisecond=504 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9576 resets, run finished after 2028 ms. (steps per millisecond=493 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 7078 resets, run finished after 1646 ms. (steps per millisecond=607 ) properties (out of 7) seen :18
Incomplete Best-First random walk after 1000001 steps, including 9837 resets, run finished after 1979 ms. (steps per millisecond=505 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9044 resets, run finished after 3118 ms. (steps per millisecond=320 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9989 resets, run finished after 1959 ms. (steps per millisecond=510 ) properties (out of 7) seen :22
[2023-03-22 14:08:58] [INFO ] Invariant cache hit.
[2023-03-22 14:08:58] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:08:58] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:08:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:08:58] [INFO ] [Real]Absence check using state equation in 360 ms returned sat
[2023-03-22 14:08:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:09:01] [INFO ] [Real]Added 1010 Read/Feed constraints in 2209 ms returned sat
[2023-03-22 14:09:01] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:09:01] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:01] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:09:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:01] [INFO ] [Nat]Absence check using state equation in 372 ms returned sat
[2023-03-22 14:09:04] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2968 ms returned sat
[2023-03-22 14:09:04] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 186 ms.
[2023-03-22 14:09:04] [INFO ] Added : 0 causal constraints over 0 iterations in 307 ms. Result :sat
Minimization took 3002 ms.
[2023-03-22 14:09:07] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:07] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:09:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:08] [INFO ] [Real]Absence check using state equation in 378 ms returned sat
[2023-03-22 14:09:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:09:08] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:08] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-22 14:09:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:08] [INFO ] [Nat]Absence check using state equation in 348 ms returned sat
[2023-03-22 14:09:10] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1782 ms returned sat
[2023-03-22 14:09:10] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 189 ms.
[2023-03-22 14:09:10] [INFO ] Added : 0 causal constraints over 0 iterations in 312 ms. Result :sat
Minimization took 3005 ms.
[2023-03-22 14:09:13] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:13] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 17 ms returned sat
[2023-03-22 14:09:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:14] [INFO ] [Real]Absence check using state equation in 413 ms returned sat
[2023-03-22 14:09:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:09:17] [INFO ] [Real]Added 1010 Read/Feed constraints in 3259 ms returned sat
[2023-03-22 14:09:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:09:17] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-22 14:09:17] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-22 14:09:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:18] [INFO ] [Nat]Absence check using state equation in 382 ms returned sat
[2023-03-22 14:09:19] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1405 ms returned sat
[2023-03-22 14:09:19] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 193 ms.
[2023-03-22 14:09:19] [INFO ] Added : 0 causal constraints over 0 iterations in 313 ms. Result :sat
Minimization took 3002 ms.
[2023-03-22 14:09:22] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:22] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:09:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:23] [INFO ] [Real]Absence check using state equation in 368 ms returned sat
[2023-03-22 14:09:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:09:23] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:23] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2023-03-22 14:09:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:23] [INFO ] [Nat]Absence check using state equation in 313 ms returned sat
[2023-03-22 14:09:25] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1400 ms returned sat
[2023-03-22 14:09:25] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 183 ms.
[2023-03-22 14:09:25] [INFO ] Added : 0 causal constraints over 0 iterations in 307 ms. Result :sat
Minimization took 3003 ms.
[2023-03-22 14:09:28] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:28] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:09:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:28] [INFO ] [Real]Absence check using state equation in 352 ms returned sat
[2023-03-22 14:09:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:09:28] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:28] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-22 14:09:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:29] [INFO ] [Nat]Absence check using state equation in 371 ms returned sat
[2023-03-22 14:09:31] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1810 ms returned sat
[2023-03-22 14:09:31] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 187 ms.
[2023-03-22 14:09:31] [INFO ] Added : 0 causal constraints over 0 iterations in 309 ms. Result :sat
Minimization took 3004 ms.
[2023-03-22 14:09:34] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-22 14:09:34] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-22 14:09:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:34] [INFO ] [Real]Absence check using state equation in 330 ms returned sat
[2023-03-22 14:09:37] [INFO ] [Real]Added 1010 Read/Feed constraints in 2155 ms returned sat
[2023-03-22 14:09:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:09:37] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:37] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-22 14:09:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:37] [INFO ] [Nat]Absence check using state equation in 338 ms returned sat
[2023-03-22 14:09:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:09:40] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3110 ms returned sat
[2023-03-22 14:09:40] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 190 ms.
[2023-03-22 14:09:40] [INFO ] Added : 0 causal constraints over 0 iterations in 323 ms. Result :sat
Minimization took 3010 ms.
[2023-03-22 14:09:44] [INFO ] [Real]Absence check using 12 positive place invariants in 33 ms returned sat
[2023-03-22 14:09:44] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 14 ms returned sat
[2023-03-22 14:09:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:44] [INFO ] [Real]Absence check using state equation in 391 ms returned sat
[2023-03-22 14:09:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:09:44] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2023-03-22 14:09:44] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-22 14:09:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:44] [INFO ] [Nat]Absence check using state equation in 375 ms returned sat
[2023-03-22 14:09:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:09:50] [INFO ] [Nat]Added 1010 Read/Feed constraints in 5504 ms returned sat
[2023-03-22 14:09:50] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 186 ms.
[2023-03-22 14:09:50] [INFO ] Added : 0 causal constraints over 0 iterations in 307 ms. Result :sat
Minimization took 3001 ms.
Current structural bounds on expressions (after SMT) : [-1, 10, 10, 10, 10, -1, 10] Max seen :[4, 2, 4, 4, 2, 4, 2]
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 132 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 120 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 14:09:54] [INFO ] Invariant cache hit.
[2023-03-22 14:09:54] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-22 14:09:54] [INFO ] Invariant cache hit.
[2023-03-22 14:09:54] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:09:56] [INFO ] Implicit Places using invariants and state equation in 2045 ms returned []
Implicit Place search using SMT with State Equation took 2284 ms to find 0 implicit places.
[2023-03-22 14:09:56] [INFO ] Redundant transitions in 125 ms returned []
[2023-03-22 14:09:56] [INFO ] Invariant cache hit.
[2023-03-22 14:09:57] [INFO ] Dead Transitions using invariants and state equation in 916 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3470 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00
[2023-03-22 14:09:57] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1202 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :4
[2023-03-22 14:09:57] [INFO ] Invariant cache hit.
[2023-03-22 14:09:57] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:09:57] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:09:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:09:58] [INFO ] [Real]Absence check using state equation in 347 ms returned sat
[2023-03-22 14:09:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:10:00] [INFO ] [Real]Added 1010 Read/Feed constraints in 2283 ms returned sat
[2023-03-22 14:10:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:10:00] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-22 14:10:00] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:10:00] [INFO ] [Nat]Absence check using state equation in 351 ms returned sat
[2023-03-22 14:10:03] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3014 ms returned sat
[2023-03-22 14:10:04] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 211 ms.
[2023-03-22 14:10:04] [INFO ] Added : 0 causal constraints over 0 iterations in 333 ms. Result :sat
Minimization took 1218 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 419 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-22 14:10:06] [INFO ] Computed 39 place invariants in 37 ms
[2023-03-22 14:10:07] [INFO ] Dead Transitions using invariants and state equation in 1010 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1443 ms. Remains : 160/170 places, 1875/1885 transitions.
[2023-03-22 14:10:07] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119365 resets, run finished after 13929 ms. (steps per millisecond=71 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 9404 resets, run finished after 2894 ms. (steps per millisecond=345 ) properties (out of 1) seen :4
[2023-03-22 14:10:23] [INFO ] Invariant cache hit.
[2023-03-22 14:10:23] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2023-03-22 14:10:23] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 8 ms returned sat
[2023-03-22 14:10:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:10:24] [INFO ] [Real]Absence check using state equation in 358 ms returned sat
[2023-03-22 14:10:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:10:24] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-22 14:10:24] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-22 14:10:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:10:24] [INFO ] [Nat]Absence check using state equation in 330 ms returned sat
[2023-03-22 14:10:24] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:10:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:10:30] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6097 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 148 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 148 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 114 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-22 14:10:31] [INFO ] Invariant cache hit.
[2023-03-22 14:10:31] [INFO ] Implicit Places using invariants in 252 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 284 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 308 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-22 14:10:31] [INFO ] Computed 29 place invariants in 52 ms
[2023-03-22 14:10:32] [INFO ] Implicit Places using invariants in 286 ms returned []
[2023-03-22 14:10:32] [INFO ] Invariant cache hit.
[2023-03-22 14:10:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:10:34] [INFO ] Implicit Places using invariants and state equation in 2364 ms returned []
Implicit Place search using SMT with State Equation took 2674 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3380 ms. Remains : 140/160 places, 1865/1875 transitions.
[2023-03-22 14:10:34] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 179020 resets, run finished after 18199 ms. (steps per millisecond=54 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 11363 resets, run finished after 2888 ms. (steps per millisecond=346 ) properties (out of 1) seen :4
[2023-03-22 14:10:55] [INFO ] Invariant cache hit.
[2023-03-22 14:10:55] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-22 14:10:55] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 6 ms returned sat
[2023-03-22 14:10:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:10:55] [INFO ] [Real]Absence check using state equation in 313 ms returned sat
[2023-03-22 14:10:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:10:56] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2023-03-22 14:10:56] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 8 ms returned sat
[2023-03-22 14:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:10:56] [INFO ] [Nat]Absence check using state equation in 351 ms returned sat
[2023-03-22 14:10:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:10:57] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1560 ms returned sat
[2023-03-22 14:10:58] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 173 ms.
[2023-03-22 14:10:58] [INFO ] Added : 0 causal constraints over 0 iterations in 285 ms. Result :sat
Minimization took 3003 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 101 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 93 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2023-03-22 14:11:01] [INFO ] Invariant cache hit.
[2023-03-22 14:11:01] [INFO ] Implicit Places using invariants in 233 ms returned []
[2023-03-22 14:11:01] [INFO ] Invariant cache hit.
[2023-03-22 14:11:02] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:11:04] [INFO ] Implicit Places using invariants and state equation in 2295 ms returned []
Implicit Place search using SMT with State Equation took 2549 ms to find 0 implicit places.
[2023-03-22 14:11:04] [INFO ] Redundant transitions in 114 ms returned []
[2023-03-22 14:11:04] [INFO ] Invariant cache hit.
[2023-03-22 14:11:04] [INFO ] Dead Transitions using invariants and state equation in 736 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3515 ms. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00 in 67506 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 14:11:04] [INFO ] Computed 39 place invariants in 39 ms
Incomplete random walk after 10000 steps, including 1191 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 98 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :2
[2023-03-22 14:11:05] [INFO ] Invariant cache hit.
[2023-03-22 14:11:05] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:11:05] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-22 14:11:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:11:05] [INFO ] [Real]Absence check using state equation in 354 ms returned sat
[2023-03-22 14:11:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:11:05] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:11:05] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:11:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:11:05] [INFO ] [Nat]Absence check using state equation in 350 ms returned sat
[2023-03-22 14:11:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:11:07] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1767 ms returned sat
[2023-03-22 14:11:08] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 213 ms.
[2023-03-22 14:11:08] [INFO ] Added : 0 causal constraints over 0 iterations in 343 ms. Result :sat
Minimization took 2414 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 255 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-22 14:11:10] [INFO ] Computed 39 place invariants in 41 ms
[2023-03-22 14:11:11] [INFO ] Dead Transitions using invariants and state equation in 800 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1066 ms. Remains : 160/170 places, 1875/1885 transitions.
[2023-03-22 14:11:11] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119389 resets, run finished after 12160 ms. (steps per millisecond=82 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 10354 resets, run finished after 1585 ms. (steps per millisecond=630 ) properties (out of 1) seen :2
[2023-03-22 14:11:25] [INFO ] Invariant cache hit.
[2023-03-22 14:11:25] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-22 14:11:25] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 7 ms returned sat
[2023-03-22 14:11:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:11:25] [INFO ] [Real]Absence check using state equation in 335 ms returned sat
[2023-03-22 14:11:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:11:25] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-22 14:11:25] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 7 ms returned sat
[2023-03-22 14:11:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:11:26] [INFO ] [Nat]Absence check using state equation in 339 ms returned sat
[2023-03-22 14:11:26] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:11:28] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1854 ms returned sat
[2023-03-22 14:11:28] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 176 ms.
[2023-03-22 14:11:28] [INFO ] Added : 0 causal constraints over 0 iterations in 290 ms. Result :sat
Minimization took 2441 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 108 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 108 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 99 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-22 14:11:31] [INFO ] Invariant cache hit.
[2023-03-22 14:11:31] [INFO ] Implicit Places using invariants in 420 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 432 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 214 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-22 14:11:31] [INFO ] Computed 29 place invariants in 23 ms
[2023-03-22 14:11:32] [INFO ] Implicit Places using invariants in 367 ms returned []
[2023-03-22 14:11:32] [INFO ] Invariant cache hit.
[2023-03-22 14:11:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:11:38] [INFO ] Implicit Places using invariants and state equation in 6090 ms returned []
Implicit Place search using SMT with State Equation took 6469 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7216 ms. Remains : 140/160 places, 1865/1875 transitions.
[2023-03-22 14:11:38] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 178954 resets, run finished after 16626 ms. (steps per millisecond=60 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 14084 resets, run finished after 1494 ms. (steps per millisecond=669 ) properties (out of 1) seen :2
[2023-03-22 14:11:56] [INFO ] Invariant cache hit.
[2023-03-22 14:11:56] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-22 14:11:56] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 6 ms returned sat
[2023-03-22 14:11:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:11:56] [INFO ] [Real]Absence check using state equation in 333 ms returned sat
[2023-03-22 14:11:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:11:56] [INFO ] [Nat]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-22 14:11:57] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-22 14:11:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:11:57] [INFO ] [Nat]Absence check using state equation in 349 ms returned sat
[2023-03-22 14:11:57] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:11:59] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2343 ms returned sat
[2023-03-22 14:11:59] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 178 ms.
[2023-03-22 14:12:00] [INFO ] Added : 0 causal constraints over 0 iterations in 299 ms. Result :sat
Minimization took 2973 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 95 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 98 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2023-03-22 14:12:03] [INFO ] Invariant cache hit.
[2023-03-22 14:12:03] [INFO ] Implicit Places using invariants in 338 ms returned []
[2023-03-22 14:12:03] [INFO ] Invariant cache hit.
[2023-03-22 14:12:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:12:09] [INFO ] Implicit Places using invariants and state equation in 6050 ms returned []
Implicit Place search using SMT with State Equation took 6417 ms to find 0 implicit places.
[2023-03-22 14:12:09] [INFO ] Redundant transitions in 47 ms returned []
[2023-03-22 14:12:09] [INFO ] Invariant cache hit.
[2023-03-22 14:12:10] [INFO ] Dead Transitions using invariants and state equation in 766 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7352 ms. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01 in 65756 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 14:12:10] [INFO ] Computed 39 place invariants in 32 ms
Incomplete random walk after 10000 steps, including 1186 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :4
[2023-03-22 14:12:10] [INFO ] Invariant cache hit.
[2023-03-22 14:12:10] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:12:10] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:12:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:12:11] [INFO ] [Real]Absence check using state equation in 387 ms returned sat
[2023-03-22 14:12:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:12:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:12:14] [INFO ] [Real]Added 1010 Read/Feed constraints in 3155 ms returned sat
[2023-03-22 14:12:14] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:12:14] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:12:14] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:12:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:12:14] [INFO ] [Nat]Absence check using state equation in 361 ms returned sat
[2023-03-22 14:12:16] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1259 ms returned sat
[2023-03-22 14:12:16] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 189 ms.
[2023-03-22 14:12:16] [INFO ] Added : 0 causal constraints over 0 iterations in 308 ms. Result :sat
Minimization took 2997 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 201 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-22 14:12:19] [INFO ] Computed 39 place invariants in 36 ms
[2023-03-22 14:12:20] [INFO ] Dead Transitions using invariants and state equation in 900 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1113 ms. Remains : 160/170 places, 1875/1885 transitions.
[2023-03-22 14:12:20] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119217 resets, run finished after 12191 ms. (steps per millisecond=82 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000000 steps, including 9743 resets, run finished after 1610 ms. (steps per millisecond=621 ) properties (out of 1) seen :4
[2023-03-22 14:12:34] [INFO ] Invariant cache hit.
[2023-03-22 14:12:34] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-22 14:12:34] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 7 ms returned sat
[2023-03-22 14:12:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:12:34] [INFO ] [Real]Absence check using state equation in 346 ms returned sat
[2023-03-22 14:12:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:12:34] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-22 14:12:34] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-22 14:12:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:12:35] [INFO ] [Nat]Absence check using state equation in 313 ms returned sat
[2023-03-22 14:12:35] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:12:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:12:41] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6103 ms returned unknown
Current structural bounds on expressions (after SMT) : [1294] Max seen :[4]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 105 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 105 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 94 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-22 14:12:41] [INFO ] Invariant cache hit.
[2023-03-22 14:12:42] [INFO ] Implicit Places using invariants in 381 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 409 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 94 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 598 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2023-03-22 14:12:42] [INFO ] Computed 29 place invariants in 20 ms
Incomplete random walk after 1000000 steps, including 119312 resets, run finished after 11945 ms. (steps per millisecond=83 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 9736 resets, run finished after 1583 ms. (steps per millisecond=631 ) properties (out of 1) seen :4
[2023-03-22 14:12:55] [INFO ] Invariant cache hit.
[2023-03-22 14:12:55] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-22 14:12:55] [INFO ] [Real]Absence check using 14 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-22 14:12:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:12:56] [INFO ] [Real]Absence check using state equation in 323 ms returned sat
[2023-03-22 14:12:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:12:56] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-22 14:12:56] [INFO ] [Nat]Absence check using 14 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-22 14:12:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:12:56] [INFO ] [Nat]Absence check using state equation in 325 ms returned sat
[2023-03-22 14:12:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:12:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:13:02] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6094 ms returned unknown
Current structural bounds on expressions (after SMT) : [411] Max seen :[4]
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 124 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 124 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 115 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-22 14:13:02] [INFO ] Invariant cache hit.
[2023-03-22 14:13:03] [INFO ] Implicit Places using invariants in 333 ms returned []
[2023-03-22 14:13:03] [INFO ] Invariant cache hit.
[2023-03-22 14:13:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:13:09] [INFO ] Implicit Places using invariants and state equation in 6421 ms returned []
Implicit Place search using SMT with State Equation took 6787 ms to find 0 implicit places.
[2023-03-22 14:13:09] [INFO ] Redundant transitions in 50 ms returned []
[2023-03-22 14:13:09] [INFO ] Invariant cache hit.
[2023-03-22 14:13:10] [INFO ] Dead Transitions using invariants and state equation in 789 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7767 ms. Remains : 150/150 places, 1875/1875 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02 in 59795 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-03
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 14:13:10] [INFO ] Computed 39 place invariants in 30 ms
Incomplete random walk after 10000 steps, including 1187 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 70 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :4
[2023-03-22 14:13:10] [INFO ] Invariant cache hit.
[2023-03-22 14:13:10] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:13:10] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-22 14:13:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:13:11] [INFO ] [Real]Absence check using state equation in 331 ms returned sat
[2023-03-22 14:13:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:13:11] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:13:11] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:13:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:13:11] [INFO ] [Nat]Absence check using state equation in 324 ms returned sat
[2023-03-22 14:13:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:13:12] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1357 ms returned sat
[2023-03-22 14:13:13] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 185 ms.
[2023-03-22 14:13:13] [INFO ] Added : 0 causal constraints over 0 iterations in 304 ms. Result :sat
Minimization took 2932 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 93 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 14:13:16] [INFO ] Invariant cache hit.
[2023-03-22 14:13:17] [INFO ] Dead Transitions using invariants and state equation in 805 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 918 ms. Remains : 170/170 places, 1885/1885 transitions.
[2023-03-22 14:13:17] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119214 resets, run finished after 12300 ms. (steps per millisecond=81 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 7082 resets, run finished after 1322 ms. (steps per millisecond=756 ) properties (out of 1) seen :4
[2023-03-22 14:13:30] [INFO ] Invariant cache hit.
[2023-03-22 14:13:30] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:13:30] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:13:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:13:31] [INFO ] [Real]Absence check using state equation in 342 ms returned sat
[2023-03-22 14:13:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:13:31] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:13:31] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-22 14:13:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:13:31] [INFO ] [Nat]Absence check using state equation in 299 ms returned sat
[2023-03-22 14:13:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:13:32] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1400 ms returned sat
[2023-03-22 14:13:33] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 183 ms.
[2023-03-22 14:13:33] [INFO ] Added : 0 causal constraints over 0 iterations in 306 ms. Result :sat
Minimization took 3005 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 103 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 103 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 110 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 14:13:36] [INFO ] Invariant cache hit.
[2023-03-22 14:13:36] [INFO ] Implicit Places using invariants in 364 ms returned []
[2023-03-22 14:13:36] [INFO ] Invariant cache hit.
[2023-03-22 14:13:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:13:43] [INFO ] Implicit Places using invariants and state equation in 6909 ms returned []
Implicit Place search using SMT with State Equation took 7287 ms to find 0 implicit places.
[2023-03-22 14:13:43] [INFO ] Redundant transitions in 51 ms returned []
[2023-03-22 14:13:43] [INFO ] Invariant cache hit.
[2023-03-22 14:13:44] [INFO ] Dead Transitions using invariants and state equation in 809 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8281 ms. Remains : 170/170 places, 1885/1885 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-03 in 34195 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05
[2023-03-22 14:13:44] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1195 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 98 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :2
[2023-03-22 14:13:44] [INFO ] Invariant cache hit.
[2023-03-22 14:13:44] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-22 14:13:44] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:13:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:13:45] [INFO ] [Real]Absence check using state equation in 344 ms returned sat
[2023-03-22 14:13:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:13:45] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-22 14:13:45] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:13:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:13:45] [INFO ] [Nat]Absence check using state equation in 357 ms returned sat
[2023-03-22 14:13:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:13:47] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1863 ms returned sat
[2023-03-22 14:13:47] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 184 ms.
[2023-03-22 14:13:47] [INFO ] Added : 0 causal constraints over 0 iterations in 306 ms. Result :sat
Minimization took 2380 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 201 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-22 14:13:50] [INFO ] Computed 39 place invariants in 32 ms
[2023-03-22 14:13:51] [INFO ] Dead Transitions using invariants and state equation in 961 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1174 ms. Remains : 160/170 places, 1875/1885 transitions.
[2023-03-22 14:13:51] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119367 resets, run finished after 12232 ms. (steps per millisecond=81 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 10367 resets, run finished after 1567 ms. (steps per millisecond=638 ) properties (out of 1) seen :2
[2023-03-22 14:14:05] [INFO ] Invariant cache hit.
[2023-03-22 14:14:05] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-22 14:14:05] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-22 14:14:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:14:05] [INFO ] [Real]Absence check using state equation in 337 ms returned sat
[2023-03-22 14:14:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:14:05] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-22 14:14:05] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-22 14:14:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:14:06] [INFO ] [Nat]Absence check using state equation in 333 ms returned sat
[2023-03-22 14:14:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:14:08] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1861 ms returned sat
[2023-03-22 14:14:08] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 170 ms.
[2023-03-22 14:14:08] [INFO ] Added : 0 causal constraints over 0 iterations in 300 ms. Result :sat
Minimization took 2454 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 94 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 107 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-22 14:14:11] [INFO ] Invariant cache hit.
[2023-03-22 14:14:11] [INFO ] Implicit Places using invariants in 376 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 392 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 193 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-22 14:14:11] [INFO ] Computed 29 place invariants in 25 ms
[2023-03-22 14:14:12] [INFO ] Implicit Places using invariants in 373 ms returned []
[2023-03-22 14:14:12] [INFO ] Invariant cache hit.
[2023-03-22 14:14:12] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:14:18] [INFO ] Implicit Places using invariants and state equation in 6119 ms returned []
Implicit Place search using SMT with State Equation took 6522 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7215 ms. Remains : 140/160 places, 1865/1875 transitions.
[2023-03-22 14:14:18] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 178918 resets, run finished after 16603 ms. (steps per millisecond=60 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 14084 resets, run finished after 1462 ms. (steps per millisecond=683 ) properties (out of 1) seen :2
[2023-03-22 14:14:36] [INFO ] Invariant cache hit.
[2023-03-22 14:14:36] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-22 14:14:36] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-22 14:14:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:14:36] [INFO ] [Real]Absence check using state equation in 326 ms returned sat
[2023-03-22 14:14:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:14:36] [INFO ] [Nat]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-22 14:14:36] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-22 14:14:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:14:37] [INFO ] [Nat]Absence check using state equation in 343 ms returned sat
[2023-03-22 14:14:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:14:39] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2346 ms returned sat
[2023-03-22 14:14:39] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 162 ms.
[2023-03-22 14:14:39] [INFO ] Added : 0 causal constraints over 0 iterations in 280 ms. Result :sat
Minimization took 2973 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 93 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 93 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 93 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2023-03-22 14:14:43] [INFO ] Invariant cache hit.
[2023-03-22 14:14:43] [INFO ] Implicit Places using invariants in 350 ms returned []
[2023-03-22 14:14:43] [INFO ] Invariant cache hit.
[2023-03-22 14:14:43] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:14:49] [INFO ] Implicit Places using invariants and state equation in 6123 ms returned []
Implicit Place search using SMT with State Equation took 6521 ms to find 0 implicit places.
[2023-03-22 14:14:49] [INFO ] Redundant transitions in 49 ms returned []
[2023-03-22 14:14:49] [INFO ] Invariant cache hit.
[2023-03-22 14:14:50] [INFO ] Dead Transitions using invariants and state equation in 1013 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7693 ms. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05 in 66125 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-06
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 14:14:50] [INFO ] Computed 39 place invariants in 38 ms
Incomplete random walk after 10000 steps, including 1191 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :4
[2023-03-22 14:14:51] [INFO ] Invariant cache hit.
[2023-03-22 14:14:51] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-22 14:14:51] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:14:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:14:51] [INFO ] [Real]Absence check using state equation in 341 ms returned sat
[2023-03-22 14:14:51] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:14:53] [INFO ] [Real]Added 1010 Read/Feed constraints in 2091 ms returned sat
[2023-03-22 14:14:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:14:53] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:14:53] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-22 14:14:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:14:53] [INFO ] [Nat]Absence check using state equation in 340 ms returned sat
[2023-03-22 14:14:56] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2826 ms returned sat
[2023-03-22 14:14:57] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 179 ms.
[2023-03-22 14:14:57] [INFO ] Added : 0 causal constraints over 0 iterations in 298 ms. Result :sat
Minimization took 1447 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 201 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-22 14:14:58] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-22 14:14:59] [INFO ] Dead Transitions using invariants and state equation in 836 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1041 ms. Remains : 160/170 places, 1875/1885 transitions.
[2023-03-22 14:14:59] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119424 resets, run finished after 13824 ms. (steps per millisecond=72 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 9406 resets, run finished after 2874 ms. (steps per millisecond=347 ) properties (out of 1) seen :4
[2023-03-22 14:15:16] [INFO ] Invariant cache hit.
[2023-03-22 14:15:16] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-22 14:15:16] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-22 14:15:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:15:16] [INFO ] [Real]Absence check using state equation in 376 ms returned sat
[2023-03-22 14:15:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:15:16] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-22 14:15:16] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-22 14:15:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:15:17] [INFO ] [Nat]Absence check using state equation in 347 ms returned sat
[2023-03-22 14:15:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:15:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:15:23] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6100 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 109 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 109 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 93 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-22 14:15:23] [INFO ] Invariant cache hit.
[2023-03-22 14:15:23] [INFO ] Implicit Places using invariants in 236 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 252 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 197 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-22 14:15:24] [INFO ] Computed 29 place invariants in 26 ms
[2023-03-22 14:15:24] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-22 14:15:24] [INFO ] Invariant cache hit.
[2023-03-22 14:15:24] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:15:26] [INFO ] Implicit Places using invariants and state equation in 2303 ms returned []
Implicit Place search using SMT with State Equation took 2567 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3111 ms. Remains : 140/160 places, 1865/1875 transitions.
[2023-03-22 14:15:26] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 178886 resets, run finished after 18109 ms. (steps per millisecond=55 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 11363 resets, run finished after 2837 ms. (steps per millisecond=352 ) properties (out of 1) seen :4
[2023-03-22 14:15:47] [INFO ] Invariant cache hit.
[2023-03-22 14:15:47] [INFO ] [Real]Absence check using 10 positive place invariants in 18 ms returned sat
[2023-03-22 14:15:47] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-22 14:15:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:15:47] [INFO ] [Real]Absence check using state equation in 293 ms returned sat
[2023-03-22 14:15:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:15:48] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-22 14:15:48] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-22 14:15:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:15:48] [INFO ] [Nat]Absence check using state equation in 332 ms returned sat
[2023-03-22 14:15:48] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:15:49] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1449 ms returned sat
[2023-03-22 14:15:50] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 191 ms.
[2023-03-22 14:15:50] [INFO ] Added : 0 causal constraints over 0 iterations in 302 ms. Result :sat
Minimization took 3001 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 101 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 96 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2023-03-22 14:15:53] [INFO ] Invariant cache hit.
[2023-03-22 14:15:53] [INFO ] Implicit Places using invariants in 211 ms returned []
[2023-03-22 14:15:53] [INFO ] Invariant cache hit.
[2023-03-22 14:15:53] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:15:55] [INFO ] Implicit Places using invariants and state equation in 2334 ms returned []
Implicit Place search using SMT with State Equation took 2590 ms to find 0 implicit places.
[2023-03-22 14:15:55] [INFO ] Redundant transitions in 48 ms returned []
[2023-03-22 14:15:55] [INFO ] Invariant cache hit.
[2023-03-22 14:15:56] [INFO ] Dead Transitions using invariants and state equation in 808 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3575 ms. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-06 in 66021 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-07
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 14:15:56] [INFO ] Computed 39 place invariants in 30 ms
Incomplete random walk after 10000 steps, including 1193 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 99 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :2
[2023-03-22 14:15:57] [INFO ] Invariant cache hit.
[2023-03-22 14:15:57] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:15:57] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:15:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:15:57] [INFO ] [Real]Absence check using state equation in 350 ms returned sat
[2023-03-22 14:15:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:15:57] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:15:57] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:15:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:15:57] [INFO ] [Nat]Absence check using state equation in 365 ms returned sat
[2023-03-22 14:15:57] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:16:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:16:02] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4590 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 99 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 14:16:02] [INFO ] Invariant cache hit.
[2023-03-22 14:16:03] [INFO ] Dead Transitions using invariants and state equation in 838 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 949 ms. Remains : 170/170 places, 1885/1885 transitions.
[2023-03-22 14:16:03] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119480 resets, run finished after 12637 ms. (steps per millisecond=79 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 10009 resets, run finished after 1612 ms. (steps per millisecond=620 ) properties (out of 1) seen :2
[2023-03-22 14:16:17] [INFO ] Invariant cache hit.
[2023-03-22 14:16:17] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-22 14:16:17] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:16:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 14:16:18] [INFO ] [Real]Absence check using state equation in 362 ms returned sat
[2023-03-22 14:16:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 14:16:18] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-22 14:16:18] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-22 14:16:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 14:16:18] [INFO ] [Nat]Absence check using state equation in 382 ms returned sat
[2023-03-22 14:16:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:16:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 14:16:24] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6099 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 113 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 113 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 105 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 14:16:24] [INFO ] Invariant cache hit.
[2023-03-22 14:16:25] [INFO ] Implicit Places using invariants in 358 ms returned []
[2023-03-22 14:16:25] [INFO ] Invariant cache hit.
[2023-03-22 14:16:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 14:16:32] [INFO ] Implicit Places using invariants and state equation in 6960 ms returned []
Implicit Place search using SMT with State Equation took 7335 ms to find 0 implicit places.
[2023-03-22 14:16:32] [INFO ] Redundant transitions in 51 ms returned []
[2023-03-22 14:16:32] [INFO ] Invariant cache hit.
[2023-03-22 14:16:33] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8226 ms. Remains : 170/170 places, 1885/1885 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-07 in 36254 ms.
[2023-03-22 14:16:36] [INFO ] Flatten gal took : 243 ms
[2023-03-22 14:16:36] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/UpperBounds.sr.xml took 3 ms.
[2023-03-22 14:16:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 170 places, 1885 transitions and 14300 arcs took 13 ms.
Total runtime 529806 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --maxsum=/tmp/913/ub_0_ --maxsum=/tmp/913/ub_1_ --maxsum=/tmp/913/ub_2_ --maxsum=/tmp/913/ub_3_ --maxsum=/tmp/913/ub_4_ --maxsum=/tmp/913/ub_5_ --maxsum=/tmp/913/ub_6_
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15801256 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16079148 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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 UpperBounds -timeout 360 -rebuildPNML
mcc2023
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="PhilosophersDyn-PT-10"
export BK_EXAMINATION="UpperBounds"
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 PhilosophersDyn-PT-10, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r297-tall-167873950300325"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-PT-10.tgz
mv PhilosophersDyn-PT-10 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;