fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r267-smll-171654406400445
Last Updated
July 7, 2024

About the Execution of GreatSPN+red for Philosophers-COL-002000

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
8076.968 1764657.00 1993633.00 6173.80 2000 2000 2000 2000 2000 2000 2000 1000 2000 2000 1000 1000 2000 2000 2000 2000 normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r267-smll-171654406400445.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is Philosophers-COL-002000, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r267-smll-171654406400445
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 496K
-rw-r--r-- 1 mcc users 5.7K Apr 13 12:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Apr 13 12:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 13 11:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 13 11:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Apr 13 17:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Apr 13 17:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Apr 13 15:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Apr 13 15:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_pt
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 5 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 96K May 18 16:43 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 Philosophers-COL-002000-UpperBounds-00
FORMULA_NAME Philosophers-COL-002000-UpperBounds-01
FORMULA_NAME Philosophers-COL-002000-UpperBounds-02
FORMULA_NAME Philosophers-COL-002000-UpperBounds-03
FORMULA_NAME Philosophers-COL-002000-UpperBounds-04
FORMULA_NAME Philosophers-COL-002000-UpperBounds-05
FORMULA_NAME Philosophers-COL-002000-UpperBounds-06
FORMULA_NAME Philosophers-COL-002000-UpperBounds-07
FORMULA_NAME Philosophers-COL-002000-UpperBounds-08
FORMULA_NAME Philosophers-COL-002000-UpperBounds-09
FORMULA_NAME Philosophers-COL-002000-UpperBounds-10
FORMULA_NAME Philosophers-COL-002000-UpperBounds-11
FORMULA_NAME Philosophers-COL-002000-UpperBounds-12
FORMULA_NAME Philosophers-COL-002000-UpperBounds-13
FORMULA_NAME Philosophers-COL-002000-UpperBounds-14
FORMULA_NAME Philosophers-COL-002000-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1716881598113

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Philosophers-COL-002000
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-28 07:33:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2024-05-28 07:33:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 07:33:20] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-28 07:33:21] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-28 07:33:22] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1364 ms
[2024-05-28 07:33:22] [INFO ] Imported 5 HL places and 5 HL transitions for a total of 10000 PT places and 10000.0 transition bindings in 44 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 12 ms.
Reduction of identical properties reduced properties to check from 16 to 5
[2024-05-28 07:33:22] [INFO ] Built PT skeleton of HLPN with 5 places and 5 transitions 15 arcs in 8 ms.
[2024-05-28 07:33:22] [INFO ] Skeletonized 5 HLPN properties in 0 ms.
// Phase 1: matrix 5 rows 5 cols
[2024-05-28 07:33:22] [INFO ] Computed 2 invariants in 5 ms
Current structural bounds on expressions (after Invariants on skeleton) : Max Seen:[2000, 0, 0, 0, 2000] Max Struct:[2000, 2000, 2000, 1000, 2000]
FORMULA Philosophers-COL-002000-UpperBounds-13 2000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-03 2000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-04 2000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-05 2000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-06 2000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-08 2000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-12 2000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-00 2000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2024-05-28 07:33:22] [INFO ] Invariant cache hit.
[2024-05-28 07:33:22] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-28 07:33:22] [INFO ] [Real]Absence check using state equation in 13 ms returned sat
[2024-05-28 07:33:22] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 6 ms.
[2024-05-28 07:33:22] [INFO ] Added : 0 causal constraints over 0 iterations in 20 ms. Result :sat
Minimization took 18 ms.
[2024-05-28 07:33:22] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 07:33:22] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2024-05-28 07:33:22] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 2 ms.
[2024-05-28 07:33:22] [INFO ] Added : 0 causal constraints over 0 iterations in 6 ms. Result :sat
Minimization took 3 ms.
[2024-05-28 07:33:22] [INFO ] [Real]Absence check using 2 positive place invariants in 5 ms returned sat
[2024-05-28 07:33:22] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2024-05-28 07:33:22] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 3 ms.
[2024-05-28 07:33:22] [INFO ] Added : 1 causal constraints over 1 iterations in 11 ms. Result :sat
Minimization took 5 ms.
[2024-05-28 07:33:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 07:33:22] [INFO ] [Nat]Absence check using 2 positive place invariants in 7 ms returned sat
[2024-05-28 07:33:22] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2024-05-28 07:33:22] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2024-05-28 07:33:22] [INFO ] Added : 1 causal constraints over 1 iterations in 8 ms. Result :sat
Minimization took 3 ms.
Current structural bounds on expressions (after SMT on skeleton) : Max Seen:[0, 0, 0] Max Struct:[2000, 2000, 1000]
Arc [1:1*[(MOD (ADD (MOD (MINUS $x 1) 2000) 2000) 2000)]] contains successor/predecessor on variables of sort Philo
[2024-05-28 07:33:23] [INFO ] Unfolded HLPN to a Petri net with 10000 places and 10000 transitions 32000 arcs in 366 ms.
[2024-05-28 07:33:23] [INFO ] Unfolded 3 HLPN properties in 2 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0] Max Struct:[+inf, +inf, +inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0, 0, 0] Max Struct:[2000, 2000, 1000]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0] Max Struct:[2000, 2000, 1000]
// Phase 1: matrix 10000 rows 10000 cols
[2024-05-28 07:33:23] [INFO ] Computed 4000 invariants in 165 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[2000, 2000, 1000]
RANDOM walk for 10000 steps (2 resets) in 6351 ms. (1 steps per ms)
BEST_FIRST walk for 30003 steps (6 resets) in 4492 ms. (6 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[643, 638, 296] Max Struct:[2000, 2000, 1000]
[2024-05-28 07:33:34] [INFO ] Invariant cache hit.
[2024-05-28 07:33:39] [INFO ] [Real]Absence check using 4000 positive place invariants in 2997 ms returned unknown
[2024-05-28 07:33:44] [INFO ] [Real]Absence check using 4000 positive place invariants in 3057 ms returned sat
[2024-05-28 07:33:44] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:851)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-28 07:33:48] [INFO ] [Real]Absence check using 4000 positive place invariants in 2475 ms returned sat
[2024-05-28 07:33:49] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:851)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[643, 638, 296] Max Struct:[2000, 2000, 1000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[643, 638, 296] Max Struct:[2000, 2000, 1000]
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 1166 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1189 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2024-05-28 07:33:50] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[643, 638, 296] Max Struct:[2000, 2000, 1000]
RANDOM walk for 85725 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 100854 steps (0 resets) in 15262 ms. (6 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1063, 902, 296] Max Struct:[2000, 2000, 1000]
[2024-05-28 07:34:36] [INFO ] Invariant cache hit.
[2024-05-28 07:34:42] [INFO ] [Real]Absence check using 4000 positive place invariants in 4542 ms returned sat
[2024-05-28 07:34:55] [INFO ] [Real]Absence check using state equation in 12820 ms returned sat
[2024-05-28 07:34:57] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 954 ms.
[2024-05-28 07:35:17] [INFO ] Added : 65 causal constraints over 13 iterations in 20868 ms.(timeout) Result :sat
Minimization took 2586 ms.
[2024-05-28 07:35:28] [INFO ] [Real]Absence check using 4000 positive place invariants in 4861 ms returned sat
[2024-05-28 07:35:40] [INFO ] [Real]Absence check using state equation in 12896 ms returned sat
[2024-05-28 07:35:43] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 683 ms.
[2024-05-28 07:36:02] [INFO ] Added : 65 causal constraints over 13 iterations in 20332 ms.(timeout) Result :sat
Minimization took 2621 ms.
[2024-05-28 07:36:10] [INFO ] [Real]Absence check using 4000 positive place invariants in 2323 ms returned sat
[2024-05-28 07:36:21] [INFO ] [Real]Absence check using state equation in 10974 ms returned sat
[2024-05-28 07:36:23] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 649 ms.
[2024-05-28 07:36:43] [INFO ] Added : 65 causal constraints over 13 iterations in 20813 ms.(timeout) Result :sat
Minimization took 4514 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1063, 902, 296] Max Struct:[2000, 2000, 1000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1063, 902, 296] Max Struct:[2000, 2000, 1000]
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 548 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 549 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 779 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-05-28 07:36:50] [INFO ] Invariant cache hit.
[2024-05-28 07:37:00] [INFO ] Implicit Places using invariants in 10303 ms returned []
Implicit Place search using SMT only with invariants took 10306 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-05-28 07:37:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30221 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30130 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 67470ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 67605ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78737 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2024-05-28 07:38:08] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1063, 902, 296] Max Struct:[2000, 2000, 1000]
RANDOM walk for 88009 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 108828 steps (0 resets) in 15215 ms. (7 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1063, 935, 301] Max Struct:[2000, 2000, 1000]
[2024-05-28 07:38:53] [INFO ] Invariant cache hit.
[2024-05-28 07:38:59] [INFO ] [Real]Absence check using 4000 positive place invariants in 4570 ms returned sat
[2024-05-28 07:39:08] [INFO ] [Real]Absence check using state equation in 9171 ms returned sat
[2024-05-28 07:39:10] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 792 ms.
[2024-05-28 07:39:30] [INFO ] Added : 65 causal constraints over 13 iterations in 20781 ms.(timeout) Result :sat
Minimization took 6948 ms.
[2024-05-28 07:39:44] [INFO ] [Real]Absence check using 4000 positive place invariants in 3736 ms returned sat
[2024-05-28 07:39:55] [INFO ] [Real]Absence check using state equation in 11231 ms returned sat
[2024-05-28 07:39:57] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 662 ms.
[2024-05-28 07:40:17] [INFO ] Added : 90 causal constraints over 18 iterations in 20576 ms.(timeout) Result :sat
Minimization took 5302 ms.
[2024-05-28 07:40:27] [INFO ] [Real]Absence check using 4000 positive place invariants in 2247 ms returned sat
[2024-05-28 07:40:37] [INFO ] [Real]Absence check using state equation in 10355 ms returned sat
[2024-05-28 07:40:39] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 661 ms.
[2024-05-28 07:41:00] [INFO ] Added : 85 causal constraints over 17 iterations in 20804 ms.(timeout) Result :sat
Minimization took 4506 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1063, 935, 301] Max Struct:[2000, 2000, 1000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1063, 935, 301] Max Struct:[2000, 2000, 1000]
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 691 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 691 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 818 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-05-28 07:41:06] [INFO ] Invariant cache hit.
[2024-05-28 07:41:16] [INFO ] Implicit Places using invariants in 9038 ms returned []
Implicit Place search using SMT only with invariants took 9041 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-05-28 07:41:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30144 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30124 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 67160ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 67234ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77106 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2024-05-28 07:42:23] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1063, 935, 301] Max Struct:[2000, 2000, 1000]
RANDOM walk for 88014 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 103855 steps (0 resets) in 15246 ms. (6 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1225, 935, 301] Max Struct:[2000, 2000, 1000]
[2024-05-28 07:43:08] [INFO ] Invariant cache hit.
[2024-05-28 07:43:15] [INFO ] [Real]Absence check using 4000 positive place invariants in 5181 ms returned sat
[2024-05-28 07:43:26] [INFO ] [Real]Absence check using state equation in 10788 ms returned sat
[2024-05-28 07:43:28] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 734 ms.
[2024-05-28 07:43:48] [INFO ] Added : 65 causal constraints over 13 iterations in 20477 ms.(timeout) Result :sat
Minimization took 4583 ms.
[2024-05-28 07:43:59] [INFO ] [Real]Absence check using 4000 positive place invariants in 3847 ms returned sat
[2024-05-28 07:44:10] [INFO ] [Real]Absence check using state equation in 11380 ms returned sat
[2024-05-28 07:44:12] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 663 ms.
[2024-05-28 07:44:32] [INFO ] Added : 75 causal constraints over 15 iterations in 20797 ms.(timeout) Result :sat
Minimization took 5360 ms.
[2024-05-28 07:44:42] [INFO ] [Real]Absence check using 4000 positive place invariants in 2342 ms returned sat
[2024-05-28 07:44:54] [INFO ] [Real]Absence check using state equation in 11905 ms returned sat
[2024-05-28 07:44:57] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 656 ms.
[2024-05-28 07:45:17] [INFO ] Added : 80 causal constraints over 16 iterations in 20791 ms.(timeout) Result :sat
Minimization took 4508 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1225, 935, 301] Max Struct:[2000, 2000, 1000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1225, 935, 301] Max Struct:[2000, 2000, 1000]
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 581 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 581 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 415 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-05-28 07:45:23] [INFO ] Invariant cache hit.
[2024-05-28 07:45:34] [INFO ] Implicit Places using invariants in 10586 ms returned []
Implicit Place search using SMT only with invariants took 10587 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-05-28 07:45:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30145 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66209ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66276ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77291 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2024-05-28 07:46:40] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1225, 935, 301] Max Struct:[2000, 2000, 1000]
RANDOM walk for 88998 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 106839 steps (0 resets) in 15162 ms. (7 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1225, 1206, 303] Max Struct:[2000, 2000, 1000]
[2024-05-28 07:47:25] [INFO ] Invariant cache hit.
[2024-05-28 07:47:32] [INFO ] [Real]Absence check using 4000 positive place invariants in 5110 ms returned sat
[2024-05-28 07:47:46] [INFO ] [Real]Absence check using state equation in 14212 ms returned sat
[2024-05-28 07:47:48] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 655 ms.
[2024-05-28 07:48:08] [INFO ] Added : 65 causal constraints over 13 iterations in 20156 ms.(timeout) Result :sat
Minimization took 1698 ms.
[2024-05-28 07:48:17] [INFO ] [Real]Absence check using 4000 positive place invariants in 4774 ms returned sat
[2024-05-28 07:48:28] [INFO ] [Real]Absence check using state equation in 10916 ms returned sat
[2024-05-28 07:48:29] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 641 ms.
[2024-05-28 07:48:50] [INFO ] Added : 65 causal constraints over 13 iterations in 20790 ms.(timeout) Result :sat
Minimization took 4584 ms.
[2024-05-28 07:48:59] [INFO ] [Real]Absence check using 4000 positive place invariants in 2375 ms returned sat
[2024-05-28 07:49:11] [INFO ] [Real]Absence check using state equation in 11372 ms returned sat
[2024-05-28 07:49:13] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 662 ms.
[2024-05-28 07:49:32] [INFO ] Added : 85 causal constraints over 17 iterations in 20111 ms.(timeout) Result :sat
Minimization took 4507 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1225, 1206, 303] Max Struct:[2000, 2000, 1000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1225, 1206, 303] Max Struct:[2000, 2000, 1000]
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 394 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 395 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 574 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-05-28 07:49:38] [INFO ] Invariant cache hit.
[2024-05-28 07:49:48] [INFO ] Implicit Places using invariants in 9866 ms returned []
Implicit Place search using SMT only with invariants took 9866 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-05-28 07:49:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30121 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30119 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66029ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66093ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 76546 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2024-05-28 07:50:54] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1225, 1206, 303] Max Struct:[2000, 2000, 1000]
RANDOM walk for 88052 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 105855 steps (0 resets) in 15154 ms. (6 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1225, 1206, 303] Max Struct:[2000, 2000, 1000]
[2024-05-28 07:51:39] [INFO ] Invariant cache hit.
[2024-05-28 07:51:46] [INFO ] [Real]Absence check using 4000 positive place invariants in 5186 ms returned sat
[2024-05-28 07:51:58] [INFO ] [Real]Absence check using state equation in 11795 ms returned sat
[2024-05-28 07:52:00] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 658 ms.
[2024-05-28 07:52:20] [INFO ] Added : 65 causal constraints over 13 iterations in 21031 ms.(timeout) Result :sat
Minimization took 3073 ms.
[2024-05-28 07:52:31] [INFO ] [Real]Absence check using 4000 positive place invariants in 4758 ms returned sat
[2024-05-28 07:52:42] [INFO ] [Real]Absence check using state equation in 10820 ms returned sat
[2024-05-28 07:52:44] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 786 ms.
[2024-05-28 07:53:04] [INFO ] Added : 65 causal constraints over 13 iterations in 20654 ms.(timeout) Result :sat
Minimization took 4827 ms.
[2024-05-28 07:53:14] [INFO ] [Real]Absence check using 4000 positive place invariants in 2323 ms returned sat
[2024-05-28 07:53:25] [INFO ] [Real]Absence check using state equation in 11533 ms returned sat
[2024-05-28 07:53:27] [INFO ] Computed and/alt/rep : 6000/8000/6000 causal constraints (skipped 0 transitions) in 697 ms.
[2024-05-28 07:53:47] [INFO ] Added : 65 causal constraints over 13 iterations in 20085 ms.(timeout) Result :sat
Minimization took 4507 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1225, 1206, 303] Max Struct:[2000, 2000, 1000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1225, 1206, 303] Max Struct:[2000, 2000, 1000]
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 386 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 386 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 575 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-05-28 07:53:53] [INFO ] Invariant cache hit.
[2024-05-28 07:54:02] [INFO ] Implicit Places using invariants in 9334 ms returned []
Implicit Place search using SMT only with invariants took 9337 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-05-28 07:54:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30125 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30112 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66160ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66229ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 76156 ms. Remains : 10000/10000 places, 10000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 36312 ms. (1 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6315 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6221 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6330 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6516 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6583 ms. (6 steps per ms) remains 5/5 properties
[2024-05-28 07:55:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5025 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 11278ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 394 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 396 ms. Remains : 10000/10000 places, 10000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 32491 ms. (1 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5941 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5966 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6375 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5789 ms. (6 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6237 ms. (6 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 111884 steps, run timeout after 48162 ms. (steps per millisecond=2 ) properties seen :0 out of 5
Probabilistic random walk after 111884 steps, saw 111823 distinct states, run finished after 48179 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-28 07:56:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 4000/10000 variables, 4000/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10000 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
SMT process timed out in 46389ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 392 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 392 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 508 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-05-28 07:57:30] [INFO ] Invariant cache hit.
[2024-05-28 07:57:40] [INFO ] Implicit Places using invariants in 10830 ms returned []
Implicit Place search using SMT only with invariants took 10835 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-05-28 07:57:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30122 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 67211ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 67286ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78643 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[1225, 1206, 303] Max Struct:[2000, 2000, 1000]
Starting property specific reduction for Philosophers-COL-002000-UpperBounds-01
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[2000]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[2000]
[2024-05-28 07:58:48] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[2000]
RANDOM walk for 10000 steps (2 resets) in 4991 ms. (2 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 1348 ms. (7 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[665] Max Struct:[2000]
[2024-05-28 07:58:54] [INFO ] Invariant cache hit.
[2024-05-28 07:58:59] [INFO ] [Real]Absence check using 4000 positive place invariants in 3316 ms returned sat
[2024-05-28 07:58:59] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:851)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[665] Max Struct:[2000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[665] Max Struct:[2000]
Support contains 2000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 2000 Post agglomeration using F-continuation condition.Transition count delta: 2000
Deduced a syphon composed of 2000 places in 2 ms
Reduce places removed 2000 places and 0 transitions.
Iterating global reduction 0 with 4000 rules applied. Total rules applied 4000 place count 8000 transition count 8000
Free-agglomeration rule (complex) applied 2000 times.
Iterating global reduction 0 with 2000 rules applied. Total rules applied 6000 place count 8000 transition count 6000
Reduce places removed 2000 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2000 transitions
Reduce isomorphic transitions removed 2000 transitions.
Iterating post reduction 0 with 4000 rules applied. Total rules applied 10000 place count 6000 transition count 4000
Applied a total of 10000 rules in 4177 ms. Remains 6000 /10000 variables (removed 4000) and now considering 4000/10000 (removed 6000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4179 ms. Remains : 6000/10000 places, 4000/10000 transitions.
// Phase 1: matrix 4000 rows 6000 cols
[2024-05-28 07:59:03] [INFO ] Computed 4000 invariants in 21 ms
Current structural bounds on expressions (after invariants) : Max Seen:[665] Max Struct:[2000]
RANDOM walk for 86970 steps (17 resets) in 30001 ms. (2 steps per ms)
FORMULA Philosophers-COL-002000-UpperBounds-01 2000 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 36018 steps (0 resets) in 5069 ms. (7 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[] Max Struct:[]
RANDOM walk for 0 steps (0 resets) in 7 ms. (0 steps per ms) remains 0/0 properties
Finished probabilistic random walk after 0 steps, run visited all 0 properties in 0 ms. (steps per millisecond=0 )
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for Philosophers-COL-002000-UpperBounds-01 in 50685 ms.
Starting property specific reduction for Philosophers-COL-002000-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[2000]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[2000]
// Phase 1: matrix 10000 rows 10000 cols
[2024-05-28 07:59:38] [INFO ] Computed 4000 invariants in 33 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[2000]
RANDOM walk for 10000 steps (2 resets) in 4642 ms. (2 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 1343 ms. (7 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[642] Max Struct:[2000]
[2024-05-28 07:59:44] [INFO ] Invariant cache hit.
[2024-05-28 07:59:49] [INFO ] [Real]Absence check using 4000 positive place invariants in 2878 ms returned sat
[2024-05-28 07:59:49] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:851)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[642] Max Struct:[2000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[642] Max Struct:[2000]
Support contains 2000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 2000 Post agglomeration using F-continuation condition.Transition count delta: 2000
Deduced a syphon composed of 2000 places in 1 ms
Reduce places removed 2000 places and 0 transitions.
Iterating global reduction 0 with 4000 rules applied. Total rules applied 4000 place count 8000 transition count 8000
Free-agglomeration rule (complex) applied 2000 times.
Iterating global reduction 0 with 2000 rules applied. Total rules applied 6000 place count 8000 transition count 6000
Reduce places removed 2000 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2000 transitions
Reduce isomorphic transitions removed 2000 transitions.
Iterating post reduction 0 with 4000 rules applied. Total rules applied 10000 place count 6000 transition count 4000
Applied a total of 10000 rules in 3663 ms. Remains 6000 /10000 variables (removed 4000) and now considering 4000/10000 (removed 6000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3664 ms. Remains : 6000/10000 places, 4000/10000 transitions.
// Phase 1: matrix 4000 rows 6000 cols
[2024-05-28 07:59:53] [INFO ] Computed 4000 invariants in 35 ms
Current structural bounds on expressions (after invariants) : Max Seen:[642] Max Struct:[2000]
RANDOM walk for 84706 steps (16 resets) in 30001 ms. (2 steps per ms)
FORMULA Philosophers-COL-002000-UpperBounds-09 2000 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Philosophers-COL-002000-UpperBounds-14 2000 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Philosophers-COL-002000-UpperBounds-15 2000 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Philosophers-COL-002000-UpperBounds-02 2000 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 37012 steps (0 resets) in 5056 ms. (7 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[] Max Struct:[]
RANDOM walk for 0 steps (0 resets) in 5 ms. (0 steps per ms) remains 0/0 properties
Finished probabilistic random walk after 0 steps, run visited all 0 properties in 0 ms. (steps per millisecond=0 )
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for Philosophers-COL-002000-UpperBounds-02 in 49851 ms.
Starting property specific reduction for Philosophers-COL-002000-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1000]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1000]
// Phase 1: matrix 10000 rows 10000 cols
[2024-05-28 08:00:28] [INFO ] Computed 4000 invariants in 31 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1000]
RANDOM walk for 10000 steps (2 resets) in 4752 ms. (2 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 1340 ms. (7 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[293] Max Struct:[1000]
[2024-05-28 08:00:34] [INFO ] Invariant cache hit.
[2024-05-28 08:00:38] [INFO ] [Real]Absence check using 4000 positive place invariants in 2186 ms returned sat
[2024-05-28 08:00:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:851)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[293] Max Struct:[1000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[293] Max Struct:[1000]
Support contains 2000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Free-agglomeration rule (complex) applied 4000 times.
Iterating global reduction 0 with 4000 rules applied. Total rules applied 4000 place count 10000 transition count 6000
Reduce places removed 4000 places and 0 transitions.
Ensure Unique test removed 2000 transitions
Reduce isomorphic transitions removed 2000 transitions.
Iterating post reduction 0 with 6000 rules applied. Total rules applied 10000 place count 6000 transition count 4000
Applied a total of 10000 rules in 4120 ms. Remains 6000 /10000 variables (removed 4000) and now considering 4000/10000 (removed 6000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4124 ms. Remains : 6000/10000 places, 4000/10000 transitions.
// Phase 1: matrix 4000 rows 6000 cols
[2024-05-28 08:00:44] [INFO ] Computed 4000 invariants in 19 ms
Current structural bounds on expressions (after invariants) : Max Seen:[293] Max Struct:[1000]
RANDOM walk for 86039 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 36713 steps (0 resets) in 5070 ms. (7 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[610] Max Struct:[1000]
[2024-05-28 08:01:19] [INFO ] Invariant cache hit.
[2024-05-28 08:01:23] [INFO ] [Real]Absence check using 4000 positive place invariants in 2858 ms returned sat
[2024-05-28 08:01:28] [INFO ] [Real]Absence check using state equation in 4939 ms returned sat
[2024-05-28 08:01:29] [INFO ] Computed and/alt/rep : 2000/2000/2000 causal constraints (skipped 0 transitions) in 411 ms.
[2024-05-28 08:01:30] [INFO ] Added : 0 causal constraints over 0 iterations in 1279 ms. Result :sat
Minimization took 1256 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[610] Max Struct:[1000]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1000] Max Struct:[1000]
Support contains 2000 out of 6000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6000/6000 places, 4000/4000 transitions.
Applied a total of 0 rules in 450 ms. Remains 6000 /6000 variables (removed 0) and now considering 4000/4000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 451 ms. Remains : 6000/6000 places, 4000/4000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6000/6000 places, 4000/4000 transitions.
Applied a total of 0 rules in 322 ms. Remains 6000 /6000 variables (removed 0) and now considering 4000/4000 (removed 0) transitions.
[2024-05-28 08:02:01] [INFO ] Invariant cache hit.
[2024-05-28 08:02:10] [INFO ] Implicit Places using invariants in 9285 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1386, 1387, 1388, 1389, 1390, 1391, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1418, 1419, 1420, 1421, 1422, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999]
Discarding 2000 places :
Implicit Place search using SMT only with invariants took 9431 ms to find 2000 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 4000/6000 places, 4000/4000 transitions.
Applied a total of 0 rules in 334 ms. Remains 4000 /4000 variables (removed 0) and now considering 4000/4000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 10087 ms. Remains : 4000/6000 places, 4000/4000 transitions.
// Phase 1: matrix 4000 rows 4000 cols
[2024-05-28 08:02:11] [INFO ] Computed 2000 invariants in 8 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1000] Max Struct:[1000]
FORMULA Philosophers-COL-002000-UpperBounds-10 1000 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-11 1000 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-COL-002000-UpperBounds-07 1000 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 175787 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 0 steps (0 resets) in 0 ms. (0 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[] Max Struct:[]
RANDOM walk for 0 steps (0 resets) in 5 ms. (0 steps per ms) remains 0/0 properties
Finished probabilistic random walk after 0 steps, run visited all 0 properties in 0 ms. (steps per millisecond=0 )
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for Philosophers-COL-002000-UpperBounds-07 in 132548 ms.
[2024-05-28 08:02:42] [INFO ] Flatten gal took : 1071 ms
Total runtime 1762100 ms.
ITS solved all properties within timeout

BK_STOP 1716883362770

--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML

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="Philosophers-COL-002000"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is Philosophers-COL-002000, 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 r267-smll-171654406400445"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-COL-002000.tgz
mv Philosophers-COL-002000 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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;