fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r294-smll-165463872400053
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for CANInsertWithFailure-PT-060

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16211.056 3600000.00 3731216.00 13789.70 ? ? ? ? ? ? ? ? 1 ? ? ? ? ? ? ? normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r294-smll-165463872400053.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CANInsertWithFailure-PT-060, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872400053
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 7.8K May 30 15:37 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 30 15:37 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 30 15:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 30 15:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K May 25 12:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 25 12:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 25 12:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 25 12:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 11K May 30 15:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K May 30 15:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 30 15:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K May 30 15:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 25 12:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 25 12:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 22M May 29 12:20 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 CANInsertWithFailure-PT-060-UpperBounds-00
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-01
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-02
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-03
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-04
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-05
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-06
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-07
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-08
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-09
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-10
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-11
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-12
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-13
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-14
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1654709217941

Running Version 202205111006
[2022-06-08 17:27:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-08 17:27:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-08 17:27:02] [INFO ] Load time of PNML (sax parser for PT used): 1677 ms
[2022-06-08 17:27:02] [INFO ] Transformed 7924 places.
[2022-06-08 17:27:02] [INFO ] Transformed 21960 transitions.
[2022-06-08 17:27:02] [INFO ] Parsed PT model containing 7924 places and 21960 transitions in 2063 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 15 ms.
// Phase 1: matrix 21960 rows 7924 cols
[2022-06-08 17:27:06] [INFO ] Computed 63 place invariants in 3662 ms
Incomplete random walk after 10000 steps, including 6 resets, run finished after 369 ms. (steps per millisecond=27 ) properties (out of 16) seen :3
FORMULA CANInsertWithFailure-PT-060-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 15) seen :0
// Phase 1: matrix 21960 rows 7924 cols
[2022-06-08 17:27:10] [INFO ] Computed 63 place invariants in 2861 ms
[2022-06-08 17:27:13] [INFO ] [Real]Absence check using 61 positive place invariants in 367 ms returned sat
[2022-06-08 17:27:13] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 251 ms returned sat
[2022-06-08 17:27:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:15] [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 0
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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 17:27:17] [INFO ] [Real]Absence check using 61 positive place invariants in 320 ms returned sat
[2022-06-08 17:27:17] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 224 ms returned sat
[2022-06-08 17:27:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:20] [INFO ] [Real]Absence check using state equation in 3247 ms returned unknown
[2022-06-08 17:27:22] [INFO ] [Real]Absence check using 61 positive place invariants in 327 ms returned sat
[2022-06-08 17:27:22] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 224 ms returned sat
[2022-06-08 17:27:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:25] [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: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 17:27:27] [INFO ] [Real]Absence check using 61 positive place invariants in 380 ms returned sat
[2022-06-08 17:27:27] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 214 ms returned sat
[2022-06-08 17:27:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:30] [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 3
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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 17:27:32] [INFO ] [Real]Absence check using 61 positive place invariants in 349 ms returned sat
[2022-06-08 17:27:32] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 229 ms returned sat
[2022-06-08 17:27:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:35] [INFO ] [Real]Absence check using state equation in 3160 ms returned unknown
[2022-06-08 17:27:37] [INFO ] [Real]Absence check using 61 positive place invariants in 244 ms returned sat
[2022-06-08 17:27:37] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 147 ms returned sat
[2022-06-08 17:27:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:40] [INFO ] [Real]Absence check using state equation in 3261 ms returned unknown
[2022-06-08 17:27:42] [INFO ] [Real]Absence check using 61 positive place invariants in 284 ms returned sat
[2022-06-08 17:27:42] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 222 ms returned sat
[2022-06-08 17:27:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:45] [INFO ] [Real]Absence check using state equation in 3394 ms returned unknown
[2022-06-08 17:27:47] [INFO ] [Real]Absence check using 61 positive place invariants in 337 ms returned sat
[2022-06-08 17:27:47] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 219 ms returned sat
[2022-06-08 17:27:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:50] [INFO ] [Real]Absence check using state equation in 3217 ms returned unknown
[2022-06-08 17:27:52] [INFO ] [Real]Absence check using 61 positive place invariants in 358 ms returned sat
[2022-06-08 17:27:52] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 195 ms returned sat
[2022-06-08 17:27:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:27:55] [INFO ] [Real]Absence check using state equation in 3197 ms returned unknown
[2022-06-08 17:27:57] [INFO ] [Real]Absence check using 61 positive place invariants in 249 ms returned sat
[2022-06-08 17:27:57] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 141 ms returned sat
[2022-06-08 17:27:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:28:00] [INFO ] [Real]Absence check using state equation in 3515 ms returned unknown
[2022-06-08 17:28:02] [INFO ] [Real]Absence check using 61 positive place invariants in 247 ms returned sat
[2022-06-08 17:28:02] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 139 ms returned sat
[2022-06-08 17:28:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:28:05] [INFO ] [Real]Absence check using state equation in 3544 ms returned unknown
[2022-06-08 17:28:07] [INFO ] [Real]Absence check using 61 positive place invariants in 267 ms returned sat
[2022-06-08 17:28:07] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 150 ms returned sat
[2022-06-08 17:28:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:28:10] [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 11
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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 17:28:12] [INFO ] [Real]Absence check using 61 positive place invariants in 254 ms returned sat
[2022-06-08 17:28:12] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 145 ms returned sat
[2022-06-08 17:28:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:28:15] [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 12
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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 17:28:17] [INFO ] [Real]Absence check using 61 positive place invariants in 295 ms returned sat
[2022-06-08 17:28:18] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 182 ms returned sat
[2022-06-08 17:28:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:28:21] [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 13
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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 17:28:22] [INFO ] [Real]Absence check using 61 positive place invariants in 258 ms returned sat
[2022-06-08 17:28:22] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 140 ms returned sat
[2022-06-08 17:28:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:28:26] [INFO ] [Real]Absence check using state equation in 3454 ms returned unknown
Current structural bounds on expressions (after SMT) : [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60] Max seen :[1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0]
Support contains 15 out of 7924 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 7924/7924 places, 21960/21960 transitions.
Graph (complete) has 29701 edges and 7924 vertex of which 7923 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.58 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 421 place count 7923 transition count 21540
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 841 place count 7503 transition count 21540
Performed 3537 Post agglomeration using F-continuation condition.Transition count delta: 3537
Deduced a syphon composed of 3537 places in 36 ms
Reduce places removed 3537 places and 0 transitions.
Iterating global reduction 2 with 7074 rules applied. Total rules applied 7915 place count 3966 transition count 18003
Drop transitions removed 3419 transitions
Redundant transition composition rules discarded 3419 transitions
Iterating global reduction 2 with 3419 rules applied. Total rules applied 11334 place count 3966 transition count 14584
Partial Free-agglomeration rule applied 3706 times.
Drop transitions removed 3706 transitions
Iterating global reduction 2 with 3706 rules applied. Total rules applied 15040 place count 3966 transition count 14584
Applied a total of 15040 rules in 10990 ms. Remains 3966 /7924 variables (removed 3958) and now considering 14584/21960 (removed 7376) transitions.
Finished structural reductions, in 1 iterations. Remains : 3966/7924 places, 14584/21960 transitions.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:28:38] [INFO ] Computed 62 place invariants in 869 ms
Incomplete random walk after 1000000 steps, including 3638 resets, run finished after 25471 ms. (steps per millisecond=39 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2673 ms. (steps per millisecond=374 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2263 ms. (steps per millisecond=441 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2351 ms. (steps per millisecond=425 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2282 ms. (steps per millisecond=438 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2142 ms. (steps per millisecond=466 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2420 ms. (steps per millisecond=413 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2121 ms. (steps per millisecond=471 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2122 ms. (steps per millisecond=471 ) properties (out of 15) seen :14
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2108 ms. (steps per millisecond=474 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2097 ms. (steps per millisecond=476 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2112 ms. (steps per millisecond=473 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000000 steps, including 46 resets, run finished after 2098 ms. (steps per millisecond=476 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2118 ms. (steps per millisecond=472 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2122 ms. (steps per millisecond=471 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2114 ms. (steps per millisecond=473 ) properties (out of 15) seen :10
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:29:37] [INFO ] Computed 62 place invariants in 639 ms
[2022-06-08 17:29:38] [INFO ] [Real]Absence check using 60 positive place invariants in 88 ms returned sat
[2022-06-08 17:29:38] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:29:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:29:47] [INFO ] [Real]Absence check using state equation in 9013 ms returned sat
[2022-06-08 17:29:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:29:48] [INFO ] [Nat]Absence check using 60 positive place invariants in 171 ms returned sat
[2022-06-08 17:29:48] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 62 ms returned sat
[2022-06-08 17:29:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:29:57] [INFO ] [Nat]Absence check using state equation in 8700 ms returned sat
[2022-06-08 17:29:57] [INFO ] State equation strengthened by 14382 read => feed constraints.
[2022-06-08 17:30:02] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:30:03] [INFO ] [Nat]Added 14382 Read/Feed constraints in 5453 ms returned sat
[2022-06-08 17:30:05] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1426 ms.
[2022-06-08 17:30:05] [INFO ] [Real]Absence check using 60 positive place invariants in 94 ms returned sat
[2022-06-08 17:30:05] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 62 ms returned sat
[2022-06-08 17:30:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:30:13] [INFO ] [Real]Absence check using state equation in 7772 ms returned sat
[2022-06-08 17:30:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:30:14] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 17:30:14] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:30:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:30:22] [INFO ] [Nat]Absence check using state equation in 7916 ms returned sat
[2022-06-08 17:30:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:30:29] [INFO ] [Nat]Added 14382 Read/Feed constraints in 6335 ms returned sat
[2022-06-08 17:30:31] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1675 ms.
[2022-06-08 17:30:32] [INFO ] [Real]Absence check using 60 positive place invariants in 89 ms returned sat
[2022-06-08 17:30:32] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:30:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:30:39] [INFO ] [Real]Absence check using state equation in 7243 ms returned sat
[2022-06-08 17:30:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:30:40] [INFO ] [Nat]Absence check using 60 positive place invariants in 159 ms returned sat
[2022-06-08 17:30:40] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 77 ms returned sat
[2022-06-08 17:30:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:30:48] [INFO ] [Nat]Absence check using state equation in 7568 ms returned sat
[2022-06-08 17:30:52] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:30:53] [INFO ] [Nat]Added 14382 Read/Feed constraints in 5413 ms returned sat
[2022-06-08 17:30:55] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1140 ms.
[2022-06-08 17:30:56] [INFO ] [Real]Absence check using 60 positive place invariants in 91 ms returned sat
[2022-06-08 17:30:56] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:30:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:31:06] [INFO ] [Real]Absence check using state equation in 10187 ms returned unknown
[2022-06-08 17:31:07] [INFO ] [Real]Absence check using 60 positive place invariants in 140 ms returned sat
[2022-06-08 17:31:07] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:31:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:31:14] [INFO ] [Real]Absence check using state equation in 7023 ms returned sat
[2022-06-08 17:31:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:31:15] [INFO ] [Nat]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 17:31:15] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:31:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:31:23] [INFO ] [Nat]Absence check using state equation in 7928 ms returned sat
[2022-06-08 17:31:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:31:30] [INFO ] [Nat]Added 14382 Read/Feed constraints in 6885 ms returned sat
[2022-06-08 17:31:31] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1313 ms.
[2022-06-08 17:31:32] [INFO ] [Real]Absence check using 60 positive place invariants in 90 ms returned sat
[2022-06-08 17:31:32] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:31:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:31:39] [INFO ] [Real]Absence check using state equation in 6710 ms returned sat
[2022-06-08 17:31:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:31:41] [INFO ] [Nat]Absence check using 60 positive place invariants in 153 ms returned sat
[2022-06-08 17:31:41] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:31:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:31:48] [INFO ] [Nat]Absence check using state equation in 6881 ms returned sat
[2022-06-08 17:31:52] [INFO ] [Nat]Added 14382 Read/Feed constraints in 4220 ms returned sat
[2022-06-08 17:31:54] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1339 ms.
[2022-06-08 17:31:55] [INFO ] [Real]Absence check using 60 positive place invariants in 147 ms returned sat
[2022-06-08 17:31:55] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 93 ms returned sat
[2022-06-08 17:31:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:32:02] [INFO ] [Real]Absence check using state equation in 7151 ms returned sat
[2022-06-08 17:32:03] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:32:03] [INFO ] [Nat]Absence check using 60 positive place invariants in 113 ms returned sat
[2022-06-08 17:32:03] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:32:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:32:11] [INFO ] [Nat]Absence check using state equation in 7557 ms returned sat
[2022-06-08 17:32:15] [INFO ] [Nat]Added 14382 Read/Feed constraints in 3927 ms returned sat
[2022-06-08 17:32:16] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1053 ms.
[2022-06-08 17:32:17] [INFO ] [Real]Absence check using 60 positive place invariants in 89 ms returned sat
[2022-06-08 17:32:17] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:32:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:32:27] [INFO ] [Real]Absence check using state equation in 9959 ms returned sat
[2022-06-08 17:32:28] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:32:29] [INFO ] [Nat]Absence check using 60 positive place invariants in 126 ms returned sat
[2022-06-08 17:32:29] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 61 ms returned sat
[2022-06-08 17:32:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:32:37] [INFO ] [Nat]Absence check using state equation in 8809 ms returned sat
[2022-06-08 17:32:42] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:32:45] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7101 ms returned unknown
[2022-06-08 17:32:45] [INFO ] [Real]Absence check using 60 positive place invariants in 91 ms returned sat
[2022-06-08 17:32:45] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:32:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:32:57] [INFO ] [Real]Absence check using state equation in 11702 ms returned unknown
[2022-06-08 17:32:58] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 17:32:58] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:32:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:33:05] [INFO ] [Real]Absence check using state equation in 7387 ms returned sat
[2022-06-08 17:33:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:33:06] [INFO ] [Nat]Absence check using 60 positive place invariants in 114 ms returned sat
[2022-06-08 17:33:06] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 17:33:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:33:15] [INFO ] [Nat]Absence check using state equation in 8958 ms returned sat
[2022-06-08 17:33:19] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:33:22] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7125 ms returned unknown
[2022-06-08 17:33:23] [INFO ] [Real]Absence check using 60 positive place invariants in 108 ms returned sat
[2022-06-08 17:33:23] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:33:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:33:33] [INFO ] [Real]Absence check using state equation in 9777 ms returned unknown
[2022-06-08 17:33:34] [INFO ] [Real]Absence check using 60 positive place invariants in 95 ms returned sat
[2022-06-08 17:33:34] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:33:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:33:42] [INFO ] [Real]Absence check using state equation in 8531 ms returned sat
[2022-06-08 17:33:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:33:44] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 17:33:44] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:33:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:33:51] [INFO ] [Nat]Absence check using state equation in 7845 ms returned sat
[2022-06-08 17:33:56] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:33:58] [INFO ] [Nat]Added 14382 Read/Feed constraints in 6364 ms returned sat
[2022-06-08 17:33:59] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1065 ms.
[2022-06-08 17:34:00] [INFO ] [Real]Absence check using 60 positive place invariants in 135 ms returned sat
[2022-06-08 17:34:00] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:34:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:34:12] [INFO ] [Real]Absence check using state equation in 11631 ms returned unknown
[2022-06-08 17:34:13] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 17:34:13] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 17:34:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:34:19] [INFO ] [Real]Absence check using state equation in 6855 ms returned sat
[2022-06-08 17:34:20] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:34:21] [INFO ] [Nat]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 17:34:21] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:34:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:34:29] [INFO ] [Nat]Absence check using state equation in 7892 ms returned sat
[2022-06-08 17:34:33] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:34:34] [INFO ] [Nat]Added 14382 Read/Feed constraints in 5686 ms returned sat
[2022-06-08 17:34:36] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1310 ms.
[2022-06-08 17:34:37] [INFO ] [Real]Absence check using 60 positive place invariants in 120 ms returned sat
[2022-06-08 17:34:37] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 85 ms returned sat
[2022-06-08 17:34:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:34:53] [INFO ] [Real]Absence check using state equation in 16051 ms returned unknown
Current structural bounds on expressions (after SMT) : [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60] Max seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 15 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Applied a total of 0 rules in 1240 ms. Remains 3966 /3966 variables (removed 0) and now considering 14584/14584 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3966/3966 places, 14584/14584 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Applied a total of 0 rules in 1231 ms. Remains 3966 /3966 variables (removed 0) and now considering 14584/14584 (removed 0) transitions.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:34:56] [INFO ] Computed 62 place invariants in 684 ms
[2022-06-08 17:35:01] [INFO ] Implicit Places using invariants in 5541 ms returned []
Implicit Place search using SMT only with invariants took 5543 ms to find 0 implicit places.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:35:02] [INFO ] Computed 62 place invariants in 644 ms
[2022-06-08 17:35:16] [INFO ] Dead Transitions using invariants and state equation in 14692 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3966/3966 places, 14584/14584 transitions.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:35:16] [INFO ] Computed 62 place invariants in 652 ms
Incomplete random walk after 1000000 steps, including 3632 resets, run finished after 24352 ms. (steps per millisecond=41 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2893 ms. (steps per millisecond=345 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2236 ms. (steps per millisecond=447 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2204 ms. (steps per millisecond=453 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2507 ms. (steps per millisecond=398 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000000 steps, including 47 resets, run finished after 2817 ms. (steps per millisecond=354 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2704 ms. (steps per millisecond=369 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2520 ms. (steps per millisecond=396 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2337 ms. (steps per millisecond=427 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2254 ms. (steps per millisecond=443 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2296 ms. (steps per millisecond=435 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2292 ms. (steps per millisecond=436 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2720 ms. (steps per millisecond=367 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2590 ms. (steps per millisecond=386 ) properties (out of 15) seen :14
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2168 ms. (steps per millisecond=461 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2179 ms. (steps per millisecond=458 ) properties (out of 15) seen :10
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:36:18] [INFO ] Computed 62 place invariants in 627 ms
[2022-06-08 17:36:19] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 17:36:19] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:36:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:36:29] [INFO ] [Real]Absence check using state equation in 10250 ms returned unknown
[2022-06-08 17:36:30] [INFO ] [Real]Absence check using 60 positive place invariants in 92 ms returned sat
[2022-06-08 17:36:30] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:36:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:36:38] [INFO ] [Real]Absence check using state equation in 7750 ms returned sat
[2022-06-08 17:36:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:36:39] [INFO ] [Nat]Absence check using 60 positive place invariants in 138 ms returned sat
[2022-06-08 17:36:39] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:36:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:36:47] [INFO ] [Nat]Absence check using state equation in 7732 ms returned sat
[2022-06-08 17:36:47] [INFO ] State equation strengthened by 14382 read => feed constraints.
[2022-06-08 17:36:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:36:54] [INFO ] [Nat]Added 14382 Read/Feed constraints in 6840 ms returned sat
[2022-06-08 17:36:56] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1187 ms.
[2022-06-08 17:36:57] [INFO ] [Real]Absence check using 60 positive place invariants in 133 ms returned sat
[2022-06-08 17:36:57] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 83 ms returned sat
[2022-06-08 17:36:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:37:04] [INFO ] [Real]Absence check using state equation in 7413 ms returned sat
[2022-06-08 17:37:04] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:37:05] [INFO ] [Nat]Absence check using 60 positive place invariants in 106 ms returned sat
[2022-06-08 17:37:05] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:37:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:37:13] [INFO ] [Nat]Absence check using state equation in 7615 ms returned sat
[2022-06-08 17:37:17] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:37:19] [INFO ] [Nat]Added 14382 Read/Feed constraints in 5790 ms returned sat
[2022-06-08 17:37:20] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1146 ms.
[2022-06-08 17:37:21] [INFO ] [Real]Absence check using 60 positive place invariants in 88 ms returned sat
[2022-06-08 17:37:21] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:37:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:37:31] [INFO ] [Real]Absence check using state equation in 10246 ms returned unknown
[2022-06-08 17:37:32] [INFO ] [Real]Absence check using 60 positive place invariants in 90 ms returned sat
[2022-06-08 17:37:32] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:37:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:37:40] [INFO ] [Real]Absence check using state equation in 7903 ms returned sat
[2022-06-08 17:37:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:37:41] [INFO ] [Nat]Absence check using 60 positive place invariants in 106 ms returned sat
[2022-06-08 17:37:41] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:37:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:37:50] [INFO ] [Nat]Absence check using state equation in 8184 ms returned sat
[2022-06-08 17:37:54] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:37:57] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7091 ms returned unknown
[2022-06-08 17:37:57] [INFO ] [Real]Absence check using 60 positive place invariants in 141 ms returned sat
[2022-06-08 17:37:58] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 86 ms returned sat
[2022-06-08 17:37:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:38:04] [INFO ] [Real]Absence check using state equation in 6721 ms returned sat
[2022-06-08 17:38:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:38:06] [INFO ] [Nat]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 17:38:06] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:38:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:38:12] [INFO ] [Nat]Absence check using state equation in 6715 ms returned sat
[2022-06-08 17:38:16] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:38:17] [INFO ] [Nat]Added 14382 Read/Feed constraints in 4777 ms returned sat
[2022-06-08 17:38:19] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1207 ms.
[2022-06-08 17:38:19] [INFO ] [Real]Absence check using 60 positive place invariants in 87 ms returned sat
[2022-06-08 17:38:20] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:38:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:38:26] [INFO ] [Real]Absence check using state equation in 6040 ms returned sat
[2022-06-08 17:38:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:38:27] [INFO ] [Nat]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 17:38:27] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 52 ms returned sat
[2022-06-08 17:38:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:38:33] [INFO ] [Nat]Absence check using state equation in 6270 ms returned sat
[2022-06-08 17:38:37] [INFO ] [Nat]Added 14382 Read/Feed constraints in 4011 ms returned sat
[2022-06-08 17:38:39] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1171 ms.
[2022-06-08 17:38:40] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 17:38:40] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:38:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:38:47] [INFO ] [Real]Absence check using state equation in 7813 ms returned sat
[2022-06-08 17:38:48] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:38:49] [INFO ] [Nat]Absence check using 60 positive place invariants in 124 ms returned sat
[2022-06-08 17:38:49] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:38:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:38:57] [INFO ] [Nat]Absence check using state equation in 8294 ms returned sat
[2022-06-08 17:39:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:39:04] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7044 ms returned sat
[2022-06-08 17:39:05] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1031 ms.
[2022-06-08 17:39:06] [INFO ] [Real]Absence check using 60 positive place invariants in 90 ms returned sat
[2022-06-08 17:39:06] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:39:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:39:17] [INFO ] [Real]Absence check using state equation in 11111 ms returned unknown
[2022-06-08 17:39:18] [INFO ] [Real]Absence check using 60 positive place invariants in 89 ms returned sat
[2022-06-08 17:39:18] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:39:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:39:26] [INFO ] [Real]Absence check using state equation in 7970 ms returned sat
[2022-06-08 17:39:27] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:39:27] [INFO ] [Nat]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 17:39:27] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:39:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:39:36] [INFO ] [Nat]Absence check using state equation in 8394 ms returned sat
[2022-06-08 17:39:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:39:42] [INFO ] [Nat]Added 14382 Read/Feed constraints in 6684 ms returned sat
[2022-06-08 17:39:44] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1219 ms.
[2022-06-08 17:39:45] [INFO ] [Real]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 17:39:45] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:39:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:39:55] [INFO ] [Real]Absence check using state equation in 9771 ms returned unknown
[2022-06-08 17:39:55] [INFO ] [Real]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 17:39:55] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:39:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:40:03] [INFO ] [Real]Absence check using state equation in 8007 ms returned sat
[2022-06-08 17:40:04] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:40:05] [INFO ] [Nat]Absence check using 60 positive place invariants in 168 ms returned sat
[2022-06-08 17:40:05] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 92 ms returned sat
[2022-06-08 17:40:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:40:13] [INFO ] [Nat]Absence check using state equation in 8532 ms returned sat
[2022-06-08 17:40:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:40:19] [INFO ] [Nat]Added 14382 Read/Feed constraints in 5831 ms returned sat
[2022-06-08 17:40:21] [INFO ] Computed and/alt/rep : 10630/28254/10630 causal constraints (skipped 3894 transitions) in 1237 ms.
[2022-06-08 17:40:22] [INFO ] [Real]Absence check using 60 positive place invariants in 90 ms returned sat
[2022-06-08 17:40:22] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:40:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:40:33] [INFO ] [Real]Absence check using state equation in 11397 ms returned unknown
[2022-06-08 17:40:34] [INFO ] [Real]Absence check using 60 positive place invariants in 97 ms returned sat
[2022-06-08 17:40:34] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:40:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:40:42] [INFO ] [Real]Absence check using state equation in 8342 ms returned sat
[2022-06-08 17:40:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:40:43] [INFO ] [Nat]Absence check using 60 positive place invariants in 111 ms returned sat
[2022-06-08 17:40:43] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 17:40:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:40:53] [INFO ] [Nat]Absence check using state equation in 9147 ms returned sat
[2022-06-08 17:40:57] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:41:00] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7144 ms returned unknown
[2022-06-08 17:41:00] [INFO ] [Real]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 17:41:01] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 17:41:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:41:17] [INFO ] [Real]Absence check using state equation in 16172 ms returned unknown
Current structural bounds on expressions (after SMT) : [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60] Max seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 15 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Applied a total of 0 rules in 1493 ms. Remains 3966 /3966 variables (removed 0) and now considering 14584/14584 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3966/3966 places, 14584/14584 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Applied a total of 0 rules in 1341 ms. Remains 3966 /3966 variables (removed 0) and now considering 14584/14584 (removed 0) transitions.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:41:20] [INFO ] Computed 62 place invariants in 657 ms
[2022-06-08 17:41:21] [INFO ] Implicit Places using invariants in 1541 ms returned []
Implicit Place search using SMT only with invariants took 1552 ms to find 0 implicit places.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:41:22] [INFO ] Computed 62 place invariants in 628 ms
[2022-06-08 17:41:23] [INFO ] Dead Transitions using invariants and state equation in 1493 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3966/3966 places, 14584/14584 transitions.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-00
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:41:23] [INFO ] Computed 62 place invariants in 642 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 233 ms. (steps per millisecond=42 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:41:24] [INFO ] Computed 62 place invariants in 633 ms
[2022-06-08 17:41:25] [INFO ] [Real]Absence check using 60 positive place invariants in 94 ms returned sat
[2022-06-08 17:41:25] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:41:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:41:29] [INFO ] [Real]Absence check using state equation in 4361 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4917 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:41:35] [INFO ] Computed 62 place invariants in 638 ms
Incomplete random walk after 1000000 steps, including 3634 resets, run finished after 24348 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2145 ms. (steps per millisecond=466 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:42:02] [INFO ] Computed 62 place invariants in 683 ms
[2022-06-08 17:42:03] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 17:42:03] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:42:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:42:10] [INFO ] [Real]Absence check using state equation in 7102 ms returned sat
[2022-06-08 17:42:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:42:12] [INFO ] [Nat]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 17:42:12] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:42:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:42:19] [INFO ] [Nat]Absence check using state equation in 7254 ms returned sat
[2022-06-08 17:42:19] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:42:23] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:42:26] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7261 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1292 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1252 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:42:30] [INFO ] Computed 62 place invariants in 973 ms
[2022-06-08 17:42:36] [INFO ] Implicit Places using invariants in 7130 ms returned []
Implicit Place search using SMT only with invariants took 7144 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:42:37] [INFO ] Computed 62 place invariants in 849 ms
[2022-06-08 17:42:38] [INFO ] Dead Transitions using invariants and state equation in 1663 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:42:39] [INFO ] Computed 62 place invariants in 982 ms
Incomplete random walk after 1000000 steps, including 3637 resets, run finished after 23529 ms. (steps per millisecond=42 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2105 ms. (steps per millisecond=475 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:43:05] [INFO ] Computed 62 place invariants in 817 ms
[2022-06-08 17:43:06] [INFO ] [Real]Absence check using 60 positive place invariants in 90 ms returned sat
[2022-06-08 17:43:06] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:43:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:43:12] [INFO ] [Real]Absence check using state equation in 6024 ms returned sat
[2022-06-08 17:43:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:43:13] [INFO ] [Nat]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 17:43:13] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 52 ms returned sat
[2022-06-08 17:43:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:43:20] [INFO ] [Nat]Absence check using state equation in 6906 ms returned sat
[2022-06-08 17:43:20] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:43:25] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:43:28] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7178 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1227 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1227 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:43:31] [INFO ] Computed 62 place invariants in 857 ms
[2022-06-08 17:43:32] [INFO ] Implicit Places using invariants in 1602 ms returned []
Implicit Place search using SMT only with invariants took 1609 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:43:33] [INFO ] Computed 62 place invariants in 922 ms
[2022-06-08 17:43:46] [INFO ] Dead Transitions using invariants and state equation in 14228 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-00 in 143345 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-01
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:43:47] [INFO ] Computed 62 place invariants in 647 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 354 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:43:48] [INFO ] Computed 62 place invariants in 1055 ms
[2022-06-08 17:43:49] [INFO ] [Real]Absence check using 60 positive place invariants in 92 ms returned sat
[2022-06-08 17:43:49] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:43:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:43:53] [INFO ] [Real]Absence check using state equation in 4303 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 24 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4803 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:43:59] [INFO ] Computed 62 place invariants in 718 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 25215 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2178 ms. (steps per millisecond=459 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:44:27] [INFO ] Computed 62 place invariants in 717 ms
[2022-06-08 17:44:28] [INFO ] [Real]Absence check using 60 positive place invariants in 129 ms returned sat
[2022-06-08 17:44:28] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 80 ms returned sat
[2022-06-08 17:44:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:44:36] [INFO ] [Real]Absence check using state equation in 8390 ms returned sat
[2022-06-08 17:44:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:44:38] [INFO ] [Nat]Absence check using 60 positive place invariants in 118 ms returned sat
[2022-06-08 17:44:38] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:44:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:44:47] [INFO ] [Nat]Absence check using state equation in 8836 ms returned sat
[2022-06-08 17:44:47] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:44:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:44:52] [INFO ] [Nat]Added 14400 Read/Feed constraints in 4923 ms returned sat
[2022-06-08 17:44:54] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1274 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1368 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1425 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:44:57] [INFO ] Computed 62 place invariants in 841 ms
[2022-06-08 17:44:58] [INFO ] Implicit Places using invariants in 1461 ms returned []
Implicit Place search using SMT only with invariants took 1465 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:44:59] [INFO ] Computed 62 place invariants in 969 ms
[2022-06-08 17:45:00] [INFO ] Dead Transitions using invariants and state equation in 1839 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:45:01] [INFO ] Computed 62 place invariants in 926 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 24787 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2105 ms. (steps per millisecond=475 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:45:28] [INFO ] Computed 62 place invariants in 715 ms
[2022-06-08 17:45:29] [INFO ] [Real]Absence check using 60 positive place invariants in 98 ms returned sat
[2022-06-08 17:45:29] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 94 ms returned sat
[2022-06-08 17:45:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:45:37] [INFO ] [Real]Absence check using state equation in 7955 ms returned sat
[2022-06-08 17:45:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:45:38] [INFO ] [Nat]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 17:45:38] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:45:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:45:47] [INFO ] [Nat]Absence check using state equation in 8285 ms returned sat
[2022-06-08 17:45:47] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:45:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:45:51] [INFO ] [Nat]Added 14400 Read/Feed constraints in 4444 ms returned sat
[2022-06-08 17:45:53] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1058 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1235 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1224 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:45:56] [INFO ] Computed 62 place invariants in 743 ms
[2022-06-08 17:46:02] [INFO ] Implicit Places using invariants in 6899 ms returned []
Implicit Place search using SMT only with invariants took 6916 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:46:03] [INFO ] Computed 62 place invariants in 812 ms
[2022-06-08 17:46:04] [INFO ] Dead Transitions using invariants and state equation in 1559 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-01 in 137693 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-02
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:46:05] [INFO ] Computed 62 place invariants in 967 ms
Incomplete random walk after 10000 steps, including 35 resets, run finished after 365 ms. (steps per millisecond=27 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:46:06] [INFO ] Computed 62 place invariants in 834 ms
[2022-06-08 17:46:07] [INFO ] [Real]Absence check using 60 positive place invariants in 97 ms returned sat
[2022-06-08 17:46:07] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 17:46:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:46:11] [INFO ] [Real]Absence check using state equation in 4210 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4843 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:46:16] [INFO ] Computed 62 place invariants in 680 ms
Incomplete random walk after 1000000 steps, including 3644 resets, run finished after 25229 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2350 ms. (steps per millisecond=425 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:46:45] [INFO ] Computed 62 place invariants in 694 ms
[2022-06-08 17:46:45] [INFO ] [Real]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 17:46:46] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 61 ms returned sat
[2022-06-08 17:46:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:46:52] [INFO ] [Real]Absence check using state equation in 6787 ms returned sat
[2022-06-08 17:46:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:46:54] [INFO ] [Nat]Absence check using 60 positive place invariants in 119 ms returned sat
[2022-06-08 17:46:54] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 60 ms returned sat
[2022-06-08 17:46:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:47:01] [INFO ] [Nat]Absence check using state equation in 7036 ms returned sat
[2022-06-08 17:47:01] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:47:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:47:08] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7114 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1291 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1282 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:47:11] [INFO ] Computed 62 place invariants in 680 ms
[2022-06-08 17:47:17] [INFO ] Implicit Places using invariants in 6231 ms returned []
Implicit Place search using SMT only with invariants took 6232 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:47:17] [INFO ] Computed 62 place invariants in 681 ms
[2022-06-08 17:47:33] [INFO ] Dead Transitions using invariants and state equation in 15848 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:47:33] [INFO ] Computed 62 place invariants in 669 ms
Incomplete random walk after 1000000 steps, including 3645 resets, run finished after 25094 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2307 ms. (steps per millisecond=433 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:48:01] [INFO ] Computed 62 place invariants in 720 ms
[2022-06-08 17:48:02] [INFO ] [Real]Absence check using 60 positive place invariants in 95 ms returned sat
[2022-06-08 17:48:02] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 17:48:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:48:09] [INFO ] [Real]Absence check using state equation in 7316 ms returned sat
[2022-06-08 17:48:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:48:11] [INFO ] [Nat]Absence check using 60 positive place invariants in 106 ms returned sat
[2022-06-08 17:48:11] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:48:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:48:18] [INFO ] [Nat]Absence check using state equation in 7526 ms returned sat
[2022-06-08 17:48:18] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:48:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:48:25] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7126 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1294 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1282 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:48:29] [INFO ] Computed 62 place invariants in 690 ms
[2022-06-08 17:48:34] [INFO ] Implicit Places using invariants in 5431 ms returned []
Implicit Place search using SMT only with invariants took 5432 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:48:34] [INFO ] Computed 62 place invariants in 678 ms
[2022-06-08 17:48:48] [INFO ] Dead Transitions using invariants and state equation in 14879 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-02 in 164726 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-03
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:48:49] [INFO ] Computed 62 place invariants in 777 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 237 ms. (steps per millisecond=42 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:48:50] [INFO ] Computed 62 place invariants in 672 ms
[2022-06-08 17:48:51] [INFO ] [Real]Absence check using 60 positive place invariants in 110 ms returned sat
[2022-06-08 17:48:51] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 63 ms returned sat
[2022-06-08 17:48:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:48:55] [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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 5115 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:49:01] [INFO ] Computed 62 place invariants in 704 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 27291 ms. (steps per millisecond=36 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2433 ms. (steps per millisecond=411 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:49:31] [INFO ] Computed 62 place invariants in 669 ms
[2022-06-08 17:49:32] [INFO ] [Real]Absence check using 60 positive place invariants in 100 ms returned sat
[2022-06-08 17:49:32] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 63 ms returned sat
[2022-06-08 17:49:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:49:39] [INFO ] [Real]Absence check using state equation in 6573 ms returned sat
[2022-06-08 17:49:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:49:40] [INFO ] [Nat]Absence check using 60 positive place invariants in 118 ms returned sat
[2022-06-08 17:49:40] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 17:49:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:49:47] [INFO ] [Nat]Absence check using state equation in 6490 ms returned sat
[2022-06-08 17:49:47] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:49:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:49:54] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7151 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1191 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1184 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:49:57] [INFO ] Computed 62 place invariants in 680 ms
[2022-06-08 17:50:03] [INFO ] Implicit Places using invariants in 6640 ms returned []
Implicit Place search using SMT only with invariants took 6641 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:50:04] [INFO ] Computed 62 place invariants in 876 ms
[2022-06-08 17:50:18] [INFO ] Dead Transitions using invariants and state equation in 15037 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:50:19] [INFO ] Computed 62 place invariants in 784 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 24334 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2131 ms. (steps per millisecond=469 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:50:46] [INFO ] Computed 62 place invariants in 665 ms
[2022-06-08 17:50:47] [INFO ] [Real]Absence check using 60 positive place invariants in 88 ms returned sat
[2022-06-08 17:50:47] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 17:50:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:50:53] [INFO ] [Real]Absence check using state equation in 6888 ms returned sat
[2022-06-08 17:50:54] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:50:55] [INFO ] [Nat]Absence check using 60 positive place invariants in 146 ms returned sat
[2022-06-08 17:50:55] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 79 ms returned sat
[2022-06-08 17:50:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:51:02] [INFO ] [Nat]Absence check using state equation in 7525 ms returned sat
[2022-06-08 17:51:03] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:51:07] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:51:10] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7475 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1772 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1236 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:51:14] [INFO ] Computed 62 place invariants in 701 ms
[2022-06-08 17:51:20] [INFO ] Implicit Places using invariants in 6636 ms returned []
Implicit Place search using SMT only with invariants took 6653 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:51:20] [INFO ] Computed 62 place invariants in 660 ms
[2022-06-08 17:51:21] [INFO ] Dead Transitions using invariants and state equation in 1402 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-03 in 152757 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-04
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:51:22] [INFO ] Computed 62 place invariants in 705 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 354 ms. (steps per millisecond=28 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:51:23] [INFO ] Computed 62 place invariants in 1047 ms
[2022-06-08 17:51:24] [INFO ] [Real]Absence check using 60 positive place invariants in 91 ms returned sat
[2022-06-08 17:51:24] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:51:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:51:28] [INFO ] [Real]Absence check using state equation in 4198 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 5488 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:51:35] [INFO ] Computed 62 place invariants in 923 ms
Incomplete random walk after 1000000 steps, including 3640 resets, run finished after 24292 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2229 ms. (steps per millisecond=448 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:52:02] [INFO ] Computed 62 place invariants in 667 ms
[2022-06-08 17:52:03] [INFO ] [Real]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 17:52:03] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 17:52:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:52:10] [INFO ] [Real]Absence check using state equation in 6779 ms returned sat
[2022-06-08 17:52:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:52:11] [INFO ] [Nat]Absence check using 60 positive place invariants in 115 ms returned sat
[2022-06-08 17:52:11] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 17:52:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:52:19] [INFO ] [Nat]Absence check using state equation in 7508 ms returned sat
[2022-06-08 17:52:19] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:52:23] [INFO ] [Nat]Added 14400 Read/Feed constraints in 3976 ms returned sat
[2022-06-08 17:52:25] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1159 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1412 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1211 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:52:28] [INFO ] Computed 62 place invariants in 889 ms
[2022-06-08 17:52:36] [INFO ] Implicit Places using invariants in 8539 ms returned []
Implicit Place search using SMT only with invariants took 8540 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:52:37] [INFO ] Computed 62 place invariants in 679 ms
[2022-06-08 17:52:38] [INFO ] Dead Transitions using invariants and state equation in 1431 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-04 in 76432 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-05
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:52:38] [INFO ] Computed 62 place invariants in 837 ms
Incomplete random walk after 10000 steps, including 35 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:52:39] [INFO ] Computed 62 place invariants in 617 ms
[2022-06-08 17:52:40] [INFO ] [Real]Absence check using 60 positive place invariants in 94 ms returned sat
[2022-06-08 17:52:40] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:52:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:52:44] [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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3964 transition count 14582
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 3964 transition count 14581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 3963 transition count 14581
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 19 place count 3963 transition count 14581
Applied a total of 19 rules in 4624 ms. Remains 3963 /3966 variables (removed 3) and now considering 14581/14584 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3966 places, 14581/14584 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:52:50] [INFO ] Computed 62 place invariants in 631 ms
Incomplete random walk after 1000000 steps, including 3648 resets, run finished after 23013 ms. (steps per millisecond=43 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2184 ms. (steps per millisecond=457 ) properties (out of 1) seen :1
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:53:16] [INFO ] Computed 62 place invariants in 693 ms
[2022-06-08 17:53:16] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 17:53:17] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 17:53:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:53:23] [INFO ] [Real]Absence check using state equation in 6781 ms returned sat
[2022-06-08 17:53:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:53:24] [INFO ] [Nat]Absence check using 60 positive place invariants in 107 ms returned sat
[2022-06-08 17:53:25] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:53:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:53:32] [INFO ] [Nat]Absence check using state equation in 7738 ms returned sat
[2022-06-08 17:53:32] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 17:53:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:53:40] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7145 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1232 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1245 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:53:43] [INFO ] Computed 62 place invariants in 658 ms
[2022-06-08 17:53:48] [INFO ] Implicit Places using invariants in 5526 ms returned []
Implicit Place search using SMT only with invariants took 5529 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:53:48] [INFO ] Computed 62 place invariants in 661 ms
[2022-06-08 17:53:49] [INFO ] Dead Transitions using invariants and state equation in 1445 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-05 in 71448 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-06
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:53:50] [INFO ] Computed 62 place invariants in 852 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 264 ms. (steps per millisecond=37 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:53:51] [INFO ] Computed 62 place invariants in 1000 ms
[2022-06-08 17:53:52] [INFO ] [Real]Absence check using 60 positive place invariants in 98 ms returned sat
[2022-06-08 17:53:52] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:53:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:53:56] [INFO ] [Real]Absence check using state equation in 4246 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 0 with 11 rules applied. Total rules applied 17 place count 3963 transition count 14581
Applied a total of 17 rules in 3822 ms. Remains 3963 /3966 variables (removed 3) and now considering 14581/14584 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3966 places, 14581/14584 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:54:01] [INFO ] Computed 62 place invariants in 669 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 23479 ms. (steps per millisecond=42 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2171 ms. (steps per millisecond=460 ) properties (out of 1) seen :1
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:54:27] [INFO ] Computed 62 place invariants in 669 ms
[2022-06-08 17:54:28] [INFO ] [Real]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 17:54:28] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 17:54:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:54:34] [INFO ] [Real]Absence check using state equation in 6110 ms returned sat
[2022-06-08 17:54:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:54:35] [INFO ] [Nat]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 17:54:35] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:54:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:54:41] [INFO ] [Nat]Absence check using state equation in 6292 ms returned sat
[2022-06-08 17:54:42] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 17:54:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:54:49] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7123 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1259 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1282 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:54:52] [INFO ] Computed 62 place invariants in 625 ms
[2022-06-08 17:54:58] [INFO ] Implicit Places using invariants in 6330 ms returned []
Implicit Place search using SMT only with invariants took 6331 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:54:58] [INFO ] Computed 62 place invariants in 627 ms
[2022-06-08 17:55:14] [INFO ] Dead Transitions using invariants and state equation in 16133 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:55:15] [INFO ] Computed 62 place invariants in 735 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 22293 ms. (steps per millisecond=44 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2120 ms. (steps per millisecond=471 ) properties (out of 1) seen :1
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:55:40] [INFO ] Computed 62 place invariants in 660 ms
[2022-06-08 17:55:40] [INFO ] [Real]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 17:55:40] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 60 ms returned sat
[2022-06-08 17:55:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:55:47] [INFO ] [Real]Absence check using state equation in 6423 ms returned sat
[2022-06-08 17:55:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:55:48] [INFO ] [Nat]Absence check using 60 positive place invariants in 162 ms returned sat
[2022-06-08 17:55:48] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:55:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:55:55] [INFO ] [Nat]Absence check using state equation in 6388 ms returned sat
[2022-06-08 17:55:55] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 17:55:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:56:02] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7141 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1238 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1235 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:56:05] [INFO ] Computed 62 place invariants in 664 ms
[2022-06-08 17:56:10] [INFO ] Implicit Places using invariants in 5723 ms returned []
Implicit Place search using SMT only with invariants took 5724 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:56:11] [INFO ] Computed 62 place invariants in 679 ms
[2022-06-08 17:56:12] [INFO ] Dead Transitions using invariants and state equation in 1563 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-06 in 142628 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-07
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:56:12] [INFO ] Computed 62 place invariants in 710 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 352 ms. (steps per millisecond=28 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:56:13] [INFO ] Computed 62 place invariants in 652 ms
[2022-06-08 17:56:14] [INFO ] [Real]Absence check using 60 positive place invariants in 94 ms returned sat
[2022-06-08 17:56:14] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 17:56:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:56:18] [INFO ] [Real]Absence check using state equation in 4317 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3964 transition count 14582
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 3964 transition count 14581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 3963 transition count 14581
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 19 place count 3963 transition count 14581
Applied a total of 19 rules in 4873 ms. Remains 3963 /3966 variables (removed 3) and now considering 14581/14584 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3966 places, 14581/14584 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:56:24] [INFO ] Computed 62 place invariants in 874 ms
Incomplete random walk after 1000000 steps, including 3642 resets, run finished after 24048 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2146 ms. (steps per millisecond=465 ) properties (out of 1) seen :0
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:56:51] [INFO ] Computed 62 place invariants in 675 ms
[2022-06-08 17:56:52] [INFO ] [Real]Absence check using 60 positive place invariants in 92 ms returned sat
[2022-06-08 17:56:52] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 17:56:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:56:59] [INFO ] [Real]Absence check using state equation in 7273 ms returned sat
[2022-06-08 17:57:00] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:57:00] [INFO ] [Nat]Absence check using 60 positive place invariants in 109 ms returned sat
[2022-06-08 17:57:00] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 17:57:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:57:09] [INFO ] [Nat]Absence check using state equation in 8205 ms returned sat
[2022-06-08 17:57:09] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 17:57:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:57:16] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7426 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1239 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1243 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:57:20] [INFO ] Computed 62 place invariants in 1002 ms
[2022-06-08 17:57:25] [INFO ] Implicit Places using invariants in 6369 ms returned []
Implicit Place search using SMT only with invariants took 6370 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 17:57:26] [INFO ] Computed 62 place invariants in 650 ms
[2022-06-08 17:57:38] [INFO ] Dead Transitions using invariants and state equation in 13329 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-07 in 86801 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-09
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:57:39] [INFO ] Computed 62 place invariants in 624 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 222 ms. (steps per millisecond=45 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:57:40] [INFO ] Computed 62 place invariants in 607 ms
[2022-06-08 17:57:41] [INFO ] [Real]Absence check using 60 positive place invariants in 89 ms returned sat
[2022-06-08 17:57:41] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:57:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:57:45] [INFO ] [Real]Absence check using state equation in 4312 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4614 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:57:50] [INFO ] Computed 62 place invariants in 636 ms
Incomplete random walk after 1000000 steps, including 3640 resets, run finished after 22335 ms. (steps per millisecond=44 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2303 ms. (steps per millisecond=434 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:58:16] [INFO ] Computed 62 place invariants in 660 ms
[2022-06-08 17:58:16] [INFO ] [Real]Absence check using 60 positive place invariants in 90 ms returned sat
[2022-06-08 17:58:16] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:58:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:58:23] [INFO ] [Real]Absence check using state equation in 6397 ms returned sat
[2022-06-08 17:58:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:58:24] [INFO ] [Nat]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 17:58:24] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 52 ms returned sat
[2022-06-08 17:58:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:58:31] [INFO ] [Nat]Absence check using state equation in 6503 ms returned sat
[2022-06-08 17:58:31] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 17:58:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 17:58:36] [INFO ] [Nat]Added 14400 Read/Feed constraints in 5454 ms returned sat
[2022-06-08 17:58:38] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1077 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1202 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1212 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:58:41] [INFO ] Computed 62 place invariants in 638 ms
[2022-06-08 17:58:46] [INFO ] Implicit Places using invariants in 5490 ms returned []
Implicit Place search using SMT only with invariants took 5491 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:58:46] [INFO ] Computed 62 place invariants in 867 ms
[2022-06-08 17:58:59] [INFO ] Dead Transitions using invariants and state equation in 13297 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-09 in 80423 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-10
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:59:00] [INFO ] Computed 62 place invariants in 627 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 17:59:00] [INFO ] Computed 62 place invariants in 639 ms
[2022-06-08 17:59:01] [INFO ] [Real]Absence check using 60 positive place invariants in 92 ms returned sat
[2022-06-08 17:59:01] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:59:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:59:05] [INFO ] [Real]Absence check using state equation in 4303 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4676 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:59:11] [INFO ] Computed 62 place invariants in 637 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 22609 ms. (steps per millisecond=44 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2157 ms. (steps per millisecond=463 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 17:59:36] [INFO ] Computed 62 place invariants in 658 ms
[2022-06-08 17:59:37] [INFO ] [Real]Absence check using 60 positive place invariants in 89 ms returned sat
[2022-06-08 17:59:37] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 17:59:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 17:59:46] [INFO ] [Real]Absence check using state equation in 9109 ms returned sat
[2022-06-08 17:59:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 17:59:47] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 17:59:47] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 17:59:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 17:59:57] [INFO ] [Nat]Absence check using state equation in 9319 ms returned sat
[2022-06-08 17:59:57] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 18:00:00] [INFO ] [Nat]Added 14400 Read/Feed constraints in 3129 ms returned sat
[2022-06-08 18:00:02] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1107 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1217 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1225 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:00:05] [INFO ] Computed 62 place invariants in 642 ms
[2022-06-08 18:00:10] [INFO ] Implicit Places using invariants in 6141 ms returned []
Implicit Place search using SMT only with invariants took 6142 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:00:11] [INFO ] Computed 62 place invariants in 716 ms
[2022-06-08 18:00:24] [INFO ] Dead Transitions using invariants and state equation in 13777 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-10 in 85019 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-11
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:00:25] [INFO ] Computed 62 place invariants in 857 ms
Incomplete random walk after 10000 steps, including 35 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:00:26] [INFO ] Computed 62 place invariants in 823 ms
[2022-06-08 18:00:27] [INFO ] [Real]Absence check using 60 positive place invariants in 100 ms returned sat
[2022-06-08 18:00:27] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 18:00:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:00:31] [INFO ] [Real]Absence check using state equation in 4184 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4730 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:00:36] [INFO ] Computed 62 place invariants in 673 ms
Incomplete random walk after 1000000 steps, including 3636 resets, run finished after 23488 ms. (steps per millisecond=42 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2165 ms. (steps per millisecond=461 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:01:03] [INFO ] Computed 62 place invariants in 668 ms
[2022-06-08 18:01:03] [INFO ] [Real]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 18:01:03] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 18:01:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:01:10] [INFO ] [Real]Absence check using state equation in 6634 ms returned sat
[2022-06-08 18:01:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:01:11] [INFO ] [Nat]Absence check using 60 positive place invariants in 112 ms returned sat
[2022-06-08 18:01:11] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 18:01:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:01:18] [INFO ] [Nat]Absence check using state equation in 6617 ms returned sat
[2022-06-08 18:01:18] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 18:01:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 18:01:23] [INFO ] [Nat]Added 14400 Read/Feed constraints in 4731 ms returned sat
[2022-06-08 18:01:24] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1073 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1290 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1276 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:01:28] [INFO ] Computed 62 place invariants in 664 ms
[2022-06-08 18:01:33] [INFO ] Implicit Places using invariants in 6146 ms returned []
Implicit Place search using SMT only with invariants took 6147 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:01:34] [INFO ] Computed 62 place invariants in 736 ms
[2022-06-08 18:01:47] [INFO ] Dead Transitions using invariants and state equation in 13391 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-11 in 82667 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-12
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:01:47] [INFO ] Computed 62 place invariants in 641 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:01:48] [INFO ] Computed 62 place invariants in 618 ms
[2022-06-08 18:01:49] [INFO ] [Real]Absence check using 60 positive place invariants in 89 ms returned sat
[2022-06-08 18:01:49] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 18:01:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:01:53] [INFO ] [Real]Absence check using state equation in 4314 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4725 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:01:59] [INFO ] Computed 62 place invariants in 681 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 22335 ms. (steps per millisecond=44 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2121 ms. (steps per millisecond=471 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:02:24] [INFO ] Computed 62 place invariants in 684 ms
[2022-06-08 18:02:24] [INFO ] [Real]Absence check using 60 positive place invariants in 91 ms returned sat
[2022-06-08 18:02:24] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 18:02:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:02:31] [INFO ] [Real]Absence check using state equation in 6531 ms returned sat
[2022-06-08 18:02:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:02:32] [INFO ] [Nat]Absence check using 60 positive place invariants in 109 ms returned sat
[2022-06-08 18:02:32] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 18:02:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:02:39] [INFO ] [Nat]Absence check using state equation in 6851 ms returned sat
[2022-06-08 18:02:39] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 18:02:43] [INFO ] [Nat]Added 14400 Read/Feed constraints in 3799 ms returned sat
[2022-06-08 18:02:45] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1034 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1222 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1219 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:02:48] [INFO ] Computed 62 place invariants in 687 ms
[2022-06-08 18:02:52] [INFO ] Implicit Places using invariants in 5252 ms returned []
Implicit Place search using SMT only with invariants took 5254 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:02:53] [INFO ] Computed 62 place invariants in 647 ms
[2022-06-08 18:03:07] [INFO ] Dead Transitions using invariants and state equation in 14393 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:03:07] [INFO ] Computed 62 place invariants in 641 ms
Incomplete random walk after 1000000 steps, including 3637 resets, run finished after 22793 ms. (steps per millisecond=43 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2190 ms. (steps per millisecond=456 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:03:33] [INFO ] Computed 62 place invariants in 667 ms
[2022-06-08 18:03:34] [INFO ] [Real]Absence check using 60 positive place invariants in 90 ms returned sat
[2022-06-08 18:03:34] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 18:03:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:03:40] [INFO ] [Real]Absence check using state equation in 6581 ms returned sat
[2022-06-08 18:03:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:03:41] [INFO ] [Nat]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 18:03:41] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 53 ms returned sat
[2022-06-08 18:03:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:03:48] [INFO ] [Nat]Absence check using state equation in 6664 ms returned sat
[2022-06-08 18:03:48] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 18:03:52] [INFO ] [Nat]Added 14400 Read/Feed constraints in 3750 ms returned sat
[2022-06-08 18:03:54] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1094 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1212 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1397 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:03:57] [INFO ] Computed 62 place invariants in 839 ms
[2022-06-08 18:04:02] [INFO ] Implicit Places using invariants in 5832 ms returned []
Implicit Place search using SMT only with invariants took 5836 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:04:03] [INFO ] Computed 62 place invariants in 699 ms
[2022-06-08 18:04:15] [INFO ] Dead Transitions using invariants and state equation in 13262 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-12 in 148805 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-13
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:04:16] [INFO ] Computed 62 place invariants in 905 ms
Incomplete random walk after 10000 steps, including 35 resets, run finished after 293 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:04:17] [INFO ] Computed 62 place invariants in 641 ms
[2022-06-08 18:04:18] [INFO ] [Real]Absence check using 60 positive place invariants in 134 ms returned sat
[2022-06-08 18:04:18] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 18:04:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:04:22] [INFO ] [Real]Absence check using state equation in 4090 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4803 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:04:28] [INFO ] Computed 62 place invariants in 669 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 23518 ms. (steps per millisecond=42 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2277 ms. (steps per millisecond=439 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:04:54] [INFO ] Computed 62 place invariants in 853 ms
[2022-06-08 18:04:55] [INFO ] [Real]Absence check using 60 positive place invariants in 92 ms returned sat
[2022-06-08 18:04:55] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 18:04:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:05:02] [INFO ] [Real]Absence check using state equation in 6783 ms returned sat
[2022-06-08 18:05:03] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:05:03] [INFO ] [Nat]Absence check using 60 positive place invariants in 154 ms returned sat
[2022-06-08 18:05:04] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 93 ms returned sat
[2022-06-08 18:05:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:05:11] [INFO ] [Nat]Absence check using state equation in 6993 ms returned sat
[2022-06-08 18:05:11] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 18:05:15] [INFO ] [Nat]Added 14400 Read/Feed constraints in 4011 ms returned sat
[2022-06-08 18:05:16] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1043 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1441 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1244 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:05:20] [INFO ] Computed 62 place invariants in 850 ms
[2022-06-08 18:05:25] [INFO ] Implicit Places using invariants in 6448 ms returned []
Implicit Place search using SMT only with invariants took 6457 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:05:26] [INFO ] Computed 62 place invariants in 677 ms
[2022-06-08 18:05:39] [INFO ] Dead Transitions using invariants and state equation in 13927 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:05:40] [INFO ] Computed 62 place invariants in 731 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 25595 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2517 ms. (steps per millisecond=397 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:06:09] [INFO ] Computed 62 place invariants in 749 ms
[2022-06-08 18:06:10] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 18:06:10] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 18:06:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:06:17] [INFO ] [Real]Absence check using state equation in 6906 ms returned sat
[2022-06-08 18:06:17] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:06:18] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 18:06:18] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 18:06:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:06:25] [INFO ] [Nat]Absence check using state equation in 7161 ms returned sat
[2022-06-08 18:06:25] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 18:06:30] [INFO ] [Nat]Added 14400 Read/Feed constraints in 4161 ms returned sat
[2022-06-08 18:06:31] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1292 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1410 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1248 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:06:35] [INFO ] Computed 62 place invariants in 729 ms
[2022-06-08 18:06:40] [INFO ] Implicit Places using invariants in 6100 ms returned []
Implicit Place search using SMT only with invariants took 6115 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:06:41] [INFO ] Computed 62 place invariants in 672 ms
[2022-06-08 18:06:41] [INFO ] Dead Transitions using invariants and state equation in 1369 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-13 in 146151 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-14
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:06:42] [INFO ] Computed 62 place invariants in 810 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:06:43] [INFO ] Computed 62 place invariants in 760 ms
[2022-06-08 18:06:44] [INFO ] [Real]Absence check using 60 positive place invariants in 91 ms returned sat
[2022-06-08 18:06:44] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2022-06-08 18:06:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:06:48] [INFO ] [Real]Absence check using state equation in 4275 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4718 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:06:54] [INFO ] Computed 62 place invariants in 729 ms
Incomplete random walk after 1000000 steps, including 3640 resets, run finished after 25210 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2268 ms. (steps per millisecond=440 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:07:22] [INFO ] Computed 62 place invariants in 927 ms
[2022-06-08 18:07:23] [INFO ] [Real]Absence check using 60 positive place invariants in 135 ms returned sat
[2022-06-08 18:07:23] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 79 ms returned sat
[2022-06-08 18:07:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:07:31] [INFO ] [Real]Absence check using state equation in 7520 ms returned sat
[2022-06-08 18:07:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:07:32] [INFO ] [Nat]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 18:07:32] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 18:07:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:07:40] [INFO ] [Nat]Absence check using state equation in 7061 ms returned sat
[2022-06-08 18:07:40] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 18:07:42] [INFO ] [Nat]Added 14400 Read/Feed constraints in 2639 ms returned sat
[2022-06-08 18:07:44] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1062 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1257 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1248 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:07:47] [INFO ] Computed 62 place invariants in 844 ms
[2022-06-08 18:07:53] [INFO ] Implicit Places using invariants in 6933 ms returned []
Implicit Place search using SMT only with invariants took 6951 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:07:54] [INFO ] Computed 62 place invariants in 978 ms
[2022-06-08 18:07:55] [INFO ] Dead Transitions using invariants and state equation in 1666 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:07:56] [INFO ] Computed 62 place invariants in 851 ms
Incomplete random walk after 1000000 steps, including 3638 resets, run finished after 25546 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2152 ms. (steps per millisecond=464 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:08:24] [INFO ] Computed 62 place invariants in 643 ms
[2022-06-08 18:08:25] [INFO ] [Real]Absence check using 60 positive place invariants in 137 ms returned sat
[2022-06-08 18:08:25] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 65 ms returned sat
[2022-06-08 18:08:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:08:32] [INFO ] [Real]Absence check using state equation in 6816 ms returned sat
[2022-06-08 18:08:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:08:33] [INFO ] [Nat]Absence check using 60 positive place invariants in 154 ms returned sat
[2022-06-08 18:08:34] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 84 ms returned sat
[2022-06-08 18:08:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:08:41] [INFO ] [Nat]Absence check using state equation in 7540 ms returned sat
[2022-06-08 18:08:41] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 18:08:44] [INFO ] [Nat]Added 14400 Read/Feed constraints in 2469 ms returned sat
[2022-06-08 18:08:46] [INFO ] Computed and/alt/rep : 10626/28274/10626 causal constraints (skipped 3894 transitions) in 1232 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1295 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1239 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:08:49] [INFO ] Computed 62 place invariants in 1035 ms
[2022-06-08 18:08:55] [INFO ] Implicit Places using invariants in 7387 ms returned []
Implicit Place search using SMT only with invariants took 7398 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 18:08:56] [INFO ] Computed 62 place invariants in 860 ms
[2022-06-08 18:08:57] [INFO ] Dead Transitions using invariants and state equation in 1620 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-14 in 135588 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-15
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:08:58] [INFO ] Computed 62 place invariants in 808 ms
Incomplete random walk after 10000 steps, including 35 resets, run finished after 236 ms. (steps per millisecond=42 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 18:08:59] [INFO ] Computed 62 place invariants in 721 ms
[2022-06-08 18:09:00] [INFO ] [Real]Absence check using 60 positive place invariants in 129 ms returned sat
[2022-06-08 18:09:00] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 82 ms returned sat
[2022-06-08 18:09:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:09:04] [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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3964 transition count 14582
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 3964 transition count 14581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 3963 transition count 14581
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 19 place count 3963 transition count 14581
Applied a total of 19 rules in 5108 ms. Remains 3963 /3966 variables (removed 3) and now considering 14581/14584 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3966 places, 14581/14584 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 18:09:10] [INFO ] Computed 62 place invariants in 1061 ms
Incomplete random walk after 1000000 steps, including 3631 resets, run finished after 25380 ms. (steps per millisecond=39 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2391 ms. (steps per millisecond=418 ) properties (out of 1) seen :0
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 18:09:39] [INFO ] Computed 62 place invariants in 857 ms
[2022-06-08 18:09:40] [INFO ] [Real]Absence check using 60 positive place invariants in 141 ms returned sat
[2022-06-08 18:09:40] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 80 ms returned sat
[2022-06-08 18:09:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:09:49] [INFO ] [Real]Absence check using state equation in 9272 ms returned sat
[2022-06-08 18:09:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:09:50] [INFO ] [Nat]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 18:09:50] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 18:09:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:09:58] [INFO ] [Nat]Absence check using state equation in 7235 ms returned sat
[2022-06-08 18:09:58] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 18:10:02] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 18:10:03] [INFO ] [Nat]Added 14399 Read/Feed constraints in 5011 ms returned sat
[2022-06-08 18:10:04] [INFO ] Computed and/alt/rep : 10627/28272/10627 causal constraints (skipped 3894 transitions) in 1194 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1233 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1230 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 18:10:08] [INFO ] Computed 62 place invariants in 977 ms
[2022-06-08 18:10:14] [INFO ] Implicit Places using invariants in 6731 ms returned []
Implicit Place search using SMT only with invariants took 6746 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 18:10:14] [INFO ] Computed 62 place invariants in 661 ms
[2022-06-08 18:10:15] [INFO ] Dead Transitions using invariants and state equation in 1429 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 18:10:16] [INFO ] Computed 62 place invariants in 936 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 24679 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2325 ms. (steps per millisecond=430 ) properties (out of 1) seen :0
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 18:10:44] [INFO ] Computed 62 place invariants in 655 ms
[2022-06-08 18:10:45] [INFO ] [Real]Absence check using 60 positive place invariants in 137 ms returned sat
[2022-06-08 18:10:45] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 86 ms returned sat
[2022-06-08 18:10:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 18:10:54] [INFO ] [Real]Absence check using state equation in 9773 ms returned sat
[2022-06-08 18:10:55] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 18:10:56] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 18:10:56] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 18:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 18:11:03] [INFO ] [Nat]Absence check using state equation in 7325 ms returned sat
[2022-06-08 18:11:03] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 18:11:07] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 18:11:08] [INFO ] [Nat]Added 14399 Read/Feed constraints in 4564 ms returned sat
[2022-06-08 18:11:10] [INFO ] Computed and/alt/rep : 10627/28272/10627 causal constraints (skipped 3894 transitions) in 1225 ms.
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1268 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1248 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 18:11:13] [INFO ] Computed 62 place invariants in 654 ms
[2022-06-08 18:11:13] [INFO ] Implicit Places using invariants in 1332 ms returned []
Implicit Place search using SMT only with invariants took 1349 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 18:11:14] [INFO ] Computed 62 place invariants in 915 ms
[2022-06-08 18:11:15] [INFO ] Dead Transitions using invariants and state equation in 1649 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-15 in 138006 ms.
[2022-06-08 18:11:17] [INFO ] Flatten gal took : 985 ms
[2022-06-08 18:11:17] [INFO ] Applying decomposition
[2022-06-08 18:11:18] [INFO ] Flatten gal took : 474 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10371018312591465632.txt' '-o' '/tmp/graph10371018312591465632.bin' '-w' '/tmp/graph10371018312591465632.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10371018312591465632.bin' '-l' '-1' '-v' '-w' '/tmp/graph10371018312591465632.weights' '-q' '0' '-e' '0.001'
[2022-06-08 18:11:19] [INFO ] Decomposing Gal with order
[2022-06-08 18:11:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-08 18:11:23] [INFO ] Removed a total of 11018 redundant transitions.
[2022-06-08 18:11:23] [INFO ] Flatten gal took : 2618 ms
[2022-06-08 18:11:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 12637 labels/synchronizations in 1767 ms.
[2022-06-08 18:11:25] [INFO ] Time to serialize gal into /tmp/UpperBounds7802642582916036020.gal : 197 ms
[2022-06-08 18:11:25] [INFO ] Time to serialize properties into /tmp/UpperBounds5856299738630638787.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds7802642582916036020.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5856299738630638787.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...274
Loading property file /tmp/UpperBounds5856299738630638787.prop.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="CANInsertWithFailure-PT-060"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CANInsertWithFailure-PT-060, 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 r294-smll-165463872400053"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-060.tgz
mv CANInsertWithFailure-PT-060 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 ;