fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r235-smll-162106564800347
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for ShieldRVt-PT-100B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1344.479 1205807.00 1265127.00 2852.50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r235-smll-162106564800347.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-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 ShieldRVt-PT-100B, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-smll-162106564800347
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 130K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 90K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 28 16:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 16:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 27 13:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 13:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 25 19:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 25 19:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 1.3M May 5 16:52 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-00
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-01
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-02
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-03
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-04
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-05
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-06
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-07
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-08
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-09
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-10
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-11
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-12
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-13
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-14
FORMULA_NAME ShieldRVt-PT-100B-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1621299178827

Running Version 0
[2021-05-18 00:53:01] [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]
[2021-05-18 00:53:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 00:53:02] [INFO ] Load time of PNML (sax parser for PT used): 633 ms
[2021-05-18 00:53:02] [INFO ] Transformed 5003 places.
[2021-05-18 00:53:02] [INFO ] Transformed 5003 transitions.
[2021-05-18 00:53:02] [INFO ] Found NUPN structural information;
[2021-05-18 00:53:02] [INFO ] Parsed PT model containing 5003 places and 5003 transitions in 901 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 13 ms.
// Phase 1: matrix 5003 rows 5003 cols
[2021-05-18 00:53:02] [INFO ] Computed 401 place invariants in 74 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 16) seen :5
FORMULA ShieldRVt-PT-100B-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVt-PT-100B-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVt-PT-100B-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVt-PT-100B-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVt-PT-100B-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) 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 11) 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 11) 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 11) 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 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) 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 11) seen :0
// Phase 1: matrix 5003 rows 5003 cols
[2021-05-18 00:53:03] [INFO ] Computed 401 place invariants in 38 ms
[2021-05-18 00:53:05] [INFO ] [Real]Absence check using 401 positive place invariants in 651 ms returned sat
[2021-05-18 00:53:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:08] [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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2242)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2021-05-18 00:53:10] [INFO ] [Real]Absence check using 401 positive place invariants in 512 ms returned sat
[2021-05-18 00:53:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:13] [INFO ] [Real]Absence check using state equation in 3176 ms returned unknown
[2021-05-18 00:53:15] [INFO ] [Real]Absence check using 401 positive place invariants in 485 ms returned sat
[2021-05-18 00:53:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:18] [INFO ] [Real]Absence check using state equation in 3282 ms returned unknown
[2021-05-18 00:53:20] [INFO ] [Real]Absence check using 401 positive place invariants in 483 ms returned sat
[2021-05-18 00:53:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:23] [INFO ] [Real]Absence check using state equation in 3286 ms returned unknown
[2021-05-18 00:53:25] [INFO ] [Real]Absence check using 401 positive place invariants in 622 ms returned sat
[2021-05-18 00:53:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:28] [INFO ] [Real]Absence check using state equation in 3116 ms returned unknown
[2021-05-18 00:53:30] [INFO ] [Real]Absence check using 401 positive place invariants in 431 ms returned sat
[2021-05-18 00:53:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:33] [INFO ] [Real]Absence check using state equation in 3284 ms returned unknown
[2021-05-18 00:53:35] [INFO ] [Real]Absence check using 401 positive place invariants in 458 ms returned sat
[2021-05-18 00:53:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:38] [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 6
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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2242)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2021-05-18 00:53:40] [INFO ] [Real]Absence check using 401 positive place invariants in 461 ms returned sat
[2021-05-18 00:53:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:43] [INFO ] [Real]Absence check using state equation in 3293 ms returned unknown
[2021-05-18 00:53:45] [INFO ] [Real]Absence check using 401 positive place invariants in 455 ms returned sat
[2021-05-18 00:53:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:48] [INFO ] [Real]Absence check using state equation in 3423 ms returned unknown
[2021-05-18 00:53:50] [INFO ] [Real]Absence check using 401 positive place invariants in 627 ms returned sat
[2021-05-18 00:53:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:53] [INFO ] [Real]Absence check using state equation in 3275 ms returned unknown
[2021-05-18 00:53:55] [INFO ] [Real]Absence check using 401 positive place invariants in 483 ms returned sat
[2021-05-18 00:53:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:53:58] [INFO ] [Real]Absence check using state equation in 3348 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Support contains 11 out of 5003 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5003/5003 places, 5003/5003 transitions.
Drop transitions removed 1592 transitions
Trivial Post-agglo rules discarded 1592 transitions
Performed 1592 trivial Post agglomeration. Transition count delta: 1592
Iterating post reduction 0 with 1592 rules applied. Total rules applied 1592 place count 5003 transition count 3411
Reduce places removed 1592 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 1594 rules applied. Total rules applied 3186 place count 3411 transition count 3409
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 7 rules applied. Total rules applied 3193 place count 3410 transition count 3403
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 3199 place count 3404 transition count 3403
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3199 place count 3404 transition count 3004
Deduced a syphon composed of 399 places in 22 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3997 place count 3005 transition count 3004
Discarding 696 places :
Symmetric choice reduction at 4 with 696 rule applications. Total rules 4693 place count 2309 transition count 2308
Iterating global reduction 4 with 696 rules applied. Total rules applied 5389 place count 2309 transition count 2308
Performed 296 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 296 Pre rules applied. Total rules applied 5389 place count 2309 transition count 2012
Deduced a syphon composed of 296 places in 16 ms
Reduce places removed 296 places and 0 transitions.
Iterating global reduction 4 with 592 rules applied. Total rules applied 5981 place count 2013 transition count 2012
Performed 900 Post agglomeration using F-continuation condition.Transition count delta: 900
Deduced a syphon composed of 900 places in 18 ms
Reduce places removed 900 places and 0 transitions.
Iterating global reduction 4 with 1800 rules applied. Total rules applied 7781 place count 1113 transition count 1112
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -96
Deduced a syphon composed of 101 places in 17 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 7983 place count 1012 transition count 1208
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -100
Deduced a syphon composed of 101 places in 12 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8185 place count 911 transition count 1308
Performed 93 Post agglomeration using F-continuation condition.Transition count delta: -92
Deduced a syphon composed of 93 places in 1 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 4 with 186 rules applied. Total rules applied 8371 place count 818 transition count 1400
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8372 place count 818 transition count 1399
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 8374 place count 818 transition count 1397
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 8376 place count 816 transition count 1397
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 8378 place count 816 transition count 1395
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 8379 place count 815 transition count 1394
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 8380 place count 814 transition count 1394
Applied a total of 8380 rules in 2991 ms. Remains 814 /5003 variables (removed 4189) and now considering 1394/5003 (removed 3609) transitions.
Finished structural reductions, in 1 iterations. Remains : 814/5003 places, 1394/5003 transitions.
// Phase 1: matrix 1394 rows 814 cols
[2021-05-18 00:54:01] [INFO ] Computed 400 place invariants in 4 ms
Incomplete random walk after 1000000 steps, including 251 resets, run finished after 11065 ms. (steps per millisecond=90 ) properties (out of 11) seen :1
FORMULA ShieldRVt-PT-100B-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 654521 steps, including 20 resets, run timeout after 5001 ms. (steps per millisecond=130 ) properties seen :{}
Interrupted Best-First random walk after 620159 steps, including 20 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen :{}
Interrupted Best-First random walk after 684628 steps, including 14 resets, run timeout after 5001 ms. (steps per millisecond=136 ) properties seen :{}
Interrupted Best-First random walk after 693663 steps, including 20 resets, run timeout after 5001 ms. (steps per millisecond=138 ) properties seen :{}
Interrupted Best-First random walk after 708092 steps, including 18 resets, run timeout after 5001 ms. (steps per millisecond=141 ) properties seen :{}
Interrupted Best-First random walk after 720235 steps, including 20 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen :{}
Interrupted Best-First random walk after 716565 steps, including 21 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 714700 steps, including 18 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen :{}
Interrupted Best-First random walk after 715083 steps, including 18 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen :{}
Interrupted Best-First random walk after 717715 steps, including 25 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
// Phase 1: matrix 1394 rows 814 cols
[2021-05-18 00:55:02] [INFO ] Computed 400 place invariants in 5 ms
[2021-05-18 00:55:02] [INFO ] [Real]Absence check using 400 positive place invariants in 116 ms returned sat
[2021-05-18 00:55:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:55:03] [INFO ] [Real]Absence check using state equation in 791 ms returned sat
[2021-05-18 00:55:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:55:04] [INFO ] [Nat]Absence check using 400 positive place invariants in 108 ms returned sat
[2021-05-18 00:55:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:55:04] [INFO ] [Nat]Absence check using state equation in 595 ms returned sat
[2021-05-18 00:55:04] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 168 ms.
[2021-05-18 00:55:25] [INFO ] Added : 655 causal constraints over 131 iterations in 20255 ms.(timeout) Result :sat
Minimization took 868 ms.
[2021-05-18 00:55:26] [INFO ] [Real]Absence check using 400 positive place invariants in 104 ms returned sat
[2021-05-18 00:55:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:55:26] [INFO ] [Real]Absence check using state equation in 615 ms returned sat
[2021-05-18 00:55:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:55:27] [INFO ] [Nat]Absence check using 400 positive place invariants in 119 ms returned sat
[2021-05-18 00:55:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:55:27] [INFO ] [Nat]Absence check using state equation in 620 ms returned sat
[2021-05-18 00:55:28] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 153 ms.
[2021-05-18 00:55:47] [INFO ] Added : 735 causal constraints over 147 iterations in 20125 ms.(timeout) Result :sat
Minimization took 1034 ms.
[2021-05-18 00:55:49] [INFO ] [Real]Absence check using 400 positive place invariants in 101 ms returned sat
[2021-05-18 00:55:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:55:49] [INFO ] [Real]Absence check using state equation in 552 ms returned sat
[2021-05-18 00:55:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:55:50] [INFO ] [Nat]Absence check using 400 positive place invariants in 125 ms returned sat
[2021-05-18 00:55:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:55:50] [INFO ] [Nat]Absence check using state equation in 622 ms returned sat
[2021-05-18 00:55:50] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 131 ms.
[2021-05-18 00:56:11] [INFO ] Added : 765 causal constraints over 153 iterations in 20147 ms.(timeout) Result :sat
Minimization took 1178 ms.
[2021-05-18 00:56:12] [INFO ] [Real]Absence check using 400 positive place invariants in 111 ms returned sat
[2021-05-18 00:56:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:56:13] [INFO ] [Real]Absence check using state equation in 568 ms returned sat
[2021-05-18 00:56:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:56:13] [INFO ] [Nat]Absence check using 400 positive place invariants in 155 ms returned sat
[2021-05-18 00:56:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:56:14] [INFO ] [Nat]Absence check using state equation in 778 ms returned sat
[2021-05-18 00:56:14] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 102 ms.
[2021-05-18 00:56:34] [INFO ] Added : 705 causal constraints over 141 iterations in 20239 ms.(timeout) Result :sat
Minimization took 709 ms.
[2021-05-18 00:56:35] [INFO ] [Real]Absence check using 400 positive place invariants in 104 ms returned sat
[2021-05-18 00:56:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:56:36] [INFO ] [Real]Absence check using state equation in 550 ms returned sat
[2021-05-18 00:56:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:56:36] [INFO ] [Nat]Absence check using 400 positive place invariants in 153 ms returned sat
[2021-05-18 00:56:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:56:37] [INFO ] [Nat]Absence check using state equation in 622 ms returned sat
[2021-05-18 00:56:37] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 122 ms.
[2021-05-18 00:56:57] [INFO ] Added : 740 causal constraints over 148 iterations in 20296 ms.(timeout) Result :sat
Minimization took 678 ms.
[2021-05-18 00:56:58] [INFO ] [Real]Absence check using 400 positive place invariants in 112 ms returned sat
[2021-05-18 00:56:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:56:59] [INFO ] [Real]Absence check using state equation in 628 ms returned sat
[2021-05-18 00:56:59] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:56:59] [INFO ] [Nat]Absence check using 400 positive place invariants in 116 ms returned sat
[2021-05-18 00:56:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:56:59] [INFO ] [Nat]Absence check using state equation in 623 ms returned sat
[2021-05-18 00:57:00] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 127 ms.
[2021-05-18 00:57:20] [INFO ] Added : 730 causal constraints over 146 iterations in 20094 ms.(timeout) Result :sat
Minimization took 818 ms.
[2021-05-18 00:57:21] [INFO ] [Real]Absence check using 400 positive place invariants in 112 ms returned sat
[2021-05-18 00:57:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:57:21] [INFO ] [Real]Absence check using state equation in 632 ms returned sat
[2021-05-18 00:57:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:57:22] [INFO ] [Nat]Absence check using 400 positive place invariants in 146 ms returned sat
[2021-05-18 00:57:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:57:22] [INFO ] [Nat]Absence check using state equation in 680 ms returned sat
[2021-05-18 00:57:23] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 89 ms.
[2021-05-18 00:57:43] [INFO ] Added : 655 causal constraints over 131 iterations in 20338 ms.(timeout) Result :sat
Minimization took 794 ms.
[2021-05-18 00:57:44] [INFO ] [Real]Absence check using 400 positive place invariants in 145 ms returned sat
[2021-05-18 00:57:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:57:45] [INFO ] [Real]Absence check using state equation in 707 ms returned sat
[2021-05-18 00:57:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:57:45] [INFO ] [Nat]Absence check using 400 positive place invariants in 141 ms returned sat
[2021-05-18 00:57:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:57:46] [INFO ] [Nat]Absence check using state equation in 596 ms returned sat
[2021-05-18 00:57:46] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 88 ms.
[2021-05-18 00:58:06] [INFO ] Added : 700 causal constraints over 140 iterations in 20201 ms.(timeout) Result :sat
Minimization took 761 ms.
[2021-05-18 00:58:07] [INFO ] [Real]Absence check using 400 positive place invariants in 105 ms returned sat
[2021-05-18 00:58:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:58:07] [INFO ] [Real]Absence check using state equation in 610 ms returned sat
[2021-05-18 00:58:08] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 95 ms.
[2021-05-18 00:58:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:58:08] [INFO ] [Nat]Absence check using 400 positive place invariants in 98 ms returned sat
[2021-05-18 00:58:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:58:09] [INFO ] [Nat]Absence check using state equation in 534 ms returned sat
[2021-05-18 00:58:09] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 93 ms.
[2021-05-18 00:58:29] [INFO ] Added : 725 causal constraints over 145 iterations in 20576 ms.(timeout) Result :sat
Minimization took 903 ms.
[2021-05-18 00:58:30] [INFO ] [Real]Absence check using 400 positive place invariants in 96 ms returned sat
[2021-05-18 00:58:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:58:31] [INFO ] [Real]Absence check using state equation in 545 ms returned sat
[2021-05-18 00:58:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:58:31] [INFO ] [Nat]Absence check using 400 positive place invariants in 151 ms returned sat
[2021-05-18 00:58:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:58:32] [INFO ] [Nat]Absence check using state equation in 654 ms returned sat
[2021-05-18 00:58:32] [INFO ] Computed and/alt/rep : 1391/4269/1391 causal constraints (skipped 0 transitions) in 94 ms.
[2021-05-18 00:58:52] [INFO ] Added : 690 causal constraints over 138 iterations in 20269 ms.(timeout) Result :sat
Minimization took 912 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Parikh walk after 126300 steps, including 1002 resets, run finished after 1286 ms. (steps per millisecond=98 ) properties (out of 10) seen :0 could not realise parikh vector
Incomplete Parikh walk after 131200 steps, including 1002 resets, run finished after 1247 ms. (steps per millisecond=105 ) properties (out of 10) seen :2 could not realise parikh vector
FORMULA ShieldRVt-PT-100B-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldRVt-PT-100B-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 126900 steps, including 1002 resets, run finished after 1245 ms. (steps per millisecond=101 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 127200 steps, including 1002 resets, run finished after 1221 ms. (steps per millisecond=104 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 126700 steps, including 1002 resets, run finished after 1226 ms. (steps per millisecond=103 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 128400 steps, including 1002 resets, run finished after 1223 ms. (steps per millisecond=104 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 133800 steps, including 1002 resets, run finished after 1287 ms. (steps per millisecond=103 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 130300 steps, including 1002 resets, run finished after 1233 ms. (steps per millisecond=105 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 131300 steps, including 1002 resets, run finished after 1259 ms. (steps per millisecond=104 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 123000 steps, including 1002 resets, run finished after 1199 ms. (steps per millisecond=102 ) properties (out of 8) seen :0 could not realise parikh vector
Support contains 8 out of 814 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 814/814 places, 1394/1394 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 814 transition count 1392
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 812 transition count 1392
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 810 transition count 1394
Applied a total of 8 rules in 79 ms. Remains 810 /814 variables (removed 4) and now considering 1394/1394 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 810/814 places, 1394/1394 transitions.
// Phase 1: matrix 1394 rows 810 cols
[2021-05-18 00:59:06] [INFO ] Computed 400 place invariants in 6 ms
Incomplete random walk after 1000000 steps, including 260 resets, run finished after 10654 ms. (steps per millisecond=93 ) properties (out of 8) seen :0
Interrupted Best-First random walk after 720971 steps, including 21 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen :{}
Interrupted Best-First random walk after 717630 steps, including 19 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 706031 steps, including 19 resets, run timeout after 5001 ms. (steps per millisecond=141 ) properties seen :{}
Interrupted Best-First random walk after 711922 steps, including 23 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen :{}
Interrupted Best-First random walk after 719487 steps, including 18 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 721771 steps, including 15 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen :{}
Interrupted Best-First random walk after 724043 steps, including 21 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen :{}
Interrupted Best-First random walk after 719826 steps, including 13 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
// Phase 1: matrix 1394 rows 810 cols
[2021-05-18 00:59:56] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 00:59:57] [INFO ] [Real]Absence check using 400 positive place invariants in 98 ms returned sat
[2021-05-18 00:59:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:59:57] [INFO ] [Real]Absence check using state equation in 553 ms returned sat
[2021-05-18 00:59:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:59:58] [INFO ] [Nat]Absence check using 400 positive place invariants in 147 ms returned sat
[2021-05-18 00:59:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:59:58] [INFO ] [Nat]Absence check using state equation in 716 ms returned sat
[2021-05-18 00:59:58] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 87 ms.
[2021-05-18 01:00:19] [INFO ] Added : 750 causal constraints over 150 iterations in 20186 ms.(timeout) Result :sat
Minimization took 925 ms.
[2021-05-18 01:00:20] [INFO ] [Real]Absence check using 400 positive place invariants in 154 ms returned sat
[2021-05-18 01:00:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:00:21] [INFO ] [Real]Absence check using state equation in 654 ms returned sat
[2021-05-18 01:00:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:00:21] [INFO ] [Nat]Absence check using 400 positive place invariants in 109 ms returned sat
[2021-05-18 01:00:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:00:21] [INFO ] [Nat]Absence check using state equation in 685 ms returned sat
[2021-05-18 01:00:22] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 84 ms.
[2021-05-18 01:00:42] [INFO ] Added : 790 causal constraints over 158 iterations in 20177 ms.(timeout) Result :sat
Minimization took 885 ms.
[2021-05-18 01:00:43] [INFO ] [Real]Absence check using 400 positive place invariants in 88 ms returned sat
[2021-05-18 01:00:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:00:43] [INFO ] [Real]Absence check using state equation in 525 ms returned sat
[2021-05-18 01:00:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:00:44] [INFO ] [Nat]Absence check using 400 positive place invariants in 146 ms returned sat
[2021-05-18 01:00:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:00:44] [INFO ] [Nat]Absence check using state equation in 679 ms returned sat
[2021-05-18 01:00:45] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 89 ms.
[2021-05-18 01:01:05] [INFO ] Added : 775 causal constraints over 155 iterations in 20315 ms.(timeout) Result :sat
Minimization took 667 ms.
[2021-05-18 01:01:06] [INFO ] [Real]Absence check using 400 positive place invariants in 87 ms returned sat
[2021-05-18 01:01:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:01:06] [INFO ] [Real]Absence check using state equation in 612 ms returned sat
[2021-05-18 01:01:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:01:07] [INFO ] [Nat]Absence check using 400 positive place invariants in 95 ms returned sat
[2021-05-18 01:01:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:01:07] [INFO ] [Nat]Absence check using state equation in 538 ms returned sat
[2021-05-18 01:01:07] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 106 ms.
[2021-05-18 01:01:27] [INFO ] Added : 720 causal constraints over 144 iterations in 20274 ms.(timeout) Result :sat
Minimization took 1184 ms.
[2021-05-18 01:01:29] [INFO ] [Real]Absence check using 400 positive place invariants in 116 ms returned sat
[2021-05-18 01:01:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:01:29] [INFO ] [Real]Absence check using state equation in 552 ms returned sat
[2021-05-18 01:01:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:01:30] [INFO ] [Nat]Absence check using 400 positive place invariants in 89 ms returned sat
[2021-05-18 01:01:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:01:30] [INFO ] [Nat]Absence check using state equation in 511 ms returned sat
[2021-05-18 01:01:30] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 87 ms.
[2021-05-18 01:01:51] [INFO ] Added : 760 causal constraints over 152 iterations in 20343 ms.(timeout) Result :sat
Minimization took 737 ms.
[2021-05-18 01:01:52] [INFO ] [Real]Absence check using 400 positive place invariants in 112 ms returned sat
[2021-05-18 01:01:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:01:52] [INFO ] [Real]Absence check using state equation in 639 ms returned sat
[2021-05-18 01:01:52] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:01:53] [INFO ] [Nat]Absence check using 400 positive place invariants in 81 ms returned sat
[2021-05-18 01:01:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:01:53] [INFO ] [Nat]Absence check using state equation in 524 ms returned sat
[2021-05-18 01:01:53] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 88 ms.
[2021-05-18 01:02:13] [INFO ] Added : 740 causal constraints over 148 iterations in 20258 ms.(timeout) Result :sat
Minimization took 807 ms.
[2021-05-18 01:02:15] [INFO ] [Real]Absence check using 400 positive place invariants in 97 ms returned sat
[2021-05-18 01:02:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:02:15] [INFO ] [Real]Absence check using state equation in 532 ms returned sat
[2021-05-18 01:02:15] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 84 ms.
[2021-05-18 01:02:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:02:16] [INFO ] [Nat]Absence check using 400 positive place invariants in 147 ms returned sat
[2021-05-18 01:02:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:02:16] [INFO ] [Nat]Absence check using state equation in 678 ms returned sat
[2021-05-18 01:02:17] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 80 ms.
[2021-05-18 01:02:37] [INFO ] Added : 725 causal constraints over 145 iterations in 20318 ms.(timeout) Result :sat
Minimization took 1120 ms.
[2021-05-18 01:02:38] [INFO ] [Real]Absence check using 400 positive place invariants in 87 ms returned sat
[2021-05-18 01:02:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:02:39] [INFO ] [Real]Absence check using state equation in 522 ms returned sat
[2021-05-18 01:02:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:02:39] [INFO ] [Nat]Absence check using 400 positive place invariants in 89 ms returned sat
[2021-05-18 01:02:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:02:39] [INFO ] [Nat]Absence check using state equation in 503 ms returned sat
[2021-05-18 01:02:40] [INFO ] Computed and/alt/rep : 1391/4303/1391 causal constraints (skipped 0 transitions) in 82 ms.
[2021-05-18 01:03:00] [INFO ] Added : 795 causal constraints over 159 iterations in 20081 ms.(timeout) Result :sat
Minimization took 940 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Parikh walk after 131500 steps, including 1002 resets, run finished after 1547 ms. (steps per millisecond=85 ) properties (out of 8) seen :1 could not realise parikh vector
FORMULA ShieldRVt-PT-100B-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 128600 steps, including 1002 resets, run finished after 1591 ms. (steps per millisecond=80 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 131100 steps, including 1002 resets, run finished after 1332 ms. (steps per millisecond=98 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 127800 steps, including 1002 resets, run finished after 1287 ms. (steps per millisecond=99 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 126700 steps, including 1002 resets, run finished after 1283 ms. (steps per millisecond=98 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 129500 steps, including 1002 resets, run finished after 1305 ms. (steps per millisecond=99 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 136900 steps, including 1002 resets, run finished after 1363 ms. (steps per millisecond=100 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 130300 steps, including 1002 resets, run finished after 1316 ms. (steps per millisecond=99 ) properties (out of 7) seen :0 could not realise parikh vector
Support contains 7 out of 810 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 810/810 places, 1394/1394 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 810 transition count 1393
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 809 transition count 1393
Applied a total of 2 rules in 48 ms. Remains 809 /810 variables (removed 1) and now considering 1393/1394 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 809/810 places, 1393/1394 transitions.
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:03:12] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 1000000 steps, including 273 resets, run finished after 10782 ms. (steps per millisecond=92 ) properties (out of 7) seen :0
Interrupted Best-First random walk after 716210 steps, including 26 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 718111 steps, including 28 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 722176 steps, including 21 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen :{}
Interrupted Best-First random walk after 716183 steps, including 22 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 717981 steps, including 22 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 717368 steps, including 22 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 721205 steps, including 27 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen :{}
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:03:57] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:03:58] [INFO ] [Real]Absence check using 400 positive place invariants in 117 ms returned sat
[2021-05-18 01:03:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:03:58] [INFO ] [Real]Absence check using state equation in 612 ms returned sat
[2021-05-18 01:03:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:03:59] [INFO ] [Nat]Absence check using 400 positive place invariants in 152 ms returned sat
[2021-05-18 01:03:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:03:59] [INFO ] [Nat]Absence check using state equation in 721 ms returned sat
[2021-05-18 01:04:00] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 83 ms.
[2021-05-18 01:04:20] [INFO ] Added : 600 causal constraints over 120 iterations in 20239 ms.(timeout) Result :sat
Minimization took 746 ms.
[2021-05-18 01:04:21] [INFO ] [Real]Absence check using 400 positive place invariants in 97 ms returned sat
[2021-05-18 01:04:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:04:21] [INFO ] [Real]Absence check using state equation in 544 ms returned sat
[2021-05-18 01:04:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:04:22] [INFO ] [Nat]Absence check using 400 positive place invariants in 156 ms returned sat
[2021-05-18 01:04:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:04:22] [INFO ] [Nat]Absence check using state equation in 740 ms returned sat
[2021-05-18 01:04:23] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 74 ms.
[2021-05-18 01:04:43] [INFO ] Added : 815 causal constraints over 163 iterations in 20335 ms.(timeout) Result :sat
Minimization took 883 ms.
[2021-05-18 01:04:44] [INFO ] [Real]Absence check using 400 positive place invariants in 100 ms returned sat
[2021-05-18 01:04:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:04:45] [INFO ] [Real]Absence check using state equation in 557 ms returned sat
[2021-05-18 01:04:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:04:45] [INFO ] [Nat]Absence check using 400 positive place invariants in 117 ms returned sat
[2021-05-18 01:04:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:04:45] [INFO ] [Nat]Absence check using state equation in 616 ms returned sat
[2021-05-18 01:04:46] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 119 ms.
[2021-05-18 01:05:06] [INFO ] Added : 710 causal constraints over 142 iterations in 20153 ms.(timeout) Result :sat
Minimization took 861 ms.
[2021-05-18 01:05:07] [INFO ] [Real]Absence check using 400 positive place invariants in 99 ms returned sat
[2021-05-18 01:05:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:05:07] [INFO ] [Real]Absence check using state equation in 530 ms returned sat
[2021-05-18 01:05:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:05:08] [INFO ] [Nat]Absence check using 400 positive place invariants in 103 ms returned sat
[2021-05-18 01:05:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:05:08] [INFO ] [Nat]Absence check using state equation in 612 ms returned sat
[2021-05-18 01:05:08] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 87 ms.
[2021-05-18 01:05:29] [INFO ] Added : 650 causal constraints over 130 iterations in 20233 ms.(timeout) Result :sat
Minimization took 571 ms.
[2021-05-18 01:05:29] [INFO ] [Real]Absence check using 400 positive place invariants in 143 ms returned sat
[2021-05-18 01:05:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:05:30] [INFO ] [Real]Absence check using state equation in 623 ms returned sat
[2021-05-18 01:05:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:05:30] [INFO ] [Nat]Absence check using 400 positive place invariants in 111 ms returned sat
[2021-05-18 01:05:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:05:31] [INFO ] [Nat]Absence check using state equation in 594 ms returned sat
[2021-05-18 01:05:31] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 122 ms.
[2021-05-18 01:05:51] [INFO ] Added : 730 causal constraints over 146 iterations in 20324 ms.(timeout) Result :sat
Minimization took 811 ms.
[2021-05-18 01:05:52] [INFO ] [Real]Absence check using 400 positive place invariants in 94 ms returned sat
[2021-05-18 01:05:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:05:53] [INFO ] [Real]Absence check using state equation in 530 ms returned sat
[2021-05-18 01:05:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:05:53] [INFO ] [Nat]Absence check using 400 positive place invariants in 100 ms returned sat
[2021-05-18 01:05:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:05:54] [INFO ] [Nat]Absence check using state equation in 597 ms returned sat
[2021-05-18 01:05:54] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 95 ms.
[2021-05-18 01:06:14] [INFO ] Added : 770 causal constraints over 154 iterations in 20257 ms.(timeout) Result :sat
Minimization took 664 ms.
[2021-05-18 01:06:15] [INFO ] [Real]Absence check using 400 positive place invariants in 100 ms returned sat
[2021-05-18 01:06:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:06:16] [INFO ] [Real]Absence check using state equation in 678 ms returned sat
[2021-05-18 01:06:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:06:16] [INFO ] [Nat]Absence check using 400 positive place invariants in 136 ms returned sat
[2021-05-18 01:06:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:06:17] [INFO ] [Nat]Absence check using state equation in 714 ms returned sat
[2021-05-18 01:06:17] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 94 ms.
[2021-05-18 01:06:37] [INFO ] Added : 615 causal constraints over 123 iterations in 20094 ms.(timeout) Result :sat
Minimization took 842 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Parikh walk after 123200 steps, including 1002 resets, run finished after 1192 ms. (steps per millisecond=103 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 131900 steps, including 1002 resets, run finished after 1464 ms. (steps per millisecond=90 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 125300 steps, including 1002 resets, run finished after 1184 ms. (steps per millisecond=105 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 122700 steps, including 1002 resets, run finished after 1208 ms. (steps per millisecond=101 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 128400 steps, including 1002 resets, run finished after 1229 ms. (steps per millisecond=104 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 128400 steps, including 1002 resets, run finished after 1240 ms. (steps per millisecond=103 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 126500 steps, including 1002 resets, run finished after 1194 ms. (steps per millisecond=105 ) properties (out of 7) seen :0 could not realise parikh vector
Support contains 7 out of 809 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Applied a total of 0 rules in 47 ms. Remains 809 /809 variables (removed 0) and now considering 1393/1393 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 809/809 places, 1393/1393 transitions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Applied a total of 0 rules in 38 ms. Remains 809 /809 variables (removed 0) and now considering 1393/1393 (removed 0) transitions.
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:06:47] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:06:48] [INFO ] Implicit Places using invariants in 1162 ms returned []
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:06:48] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:06:50] [INFO ] Implicit Places using invariants and state equation in 2224 ms returned []
Implicit Place search using SMT with State Equation took 3399 ms to find 0 implicit places.
[2021-05-18 01:06:50] [INFO ] Redundant transitions in 117 ms returned []
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:06:50] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:06:52] [INFO ] Dead Transitions using invariants and state equation in 1509 ms returned []
Finished structural reductions, in 1 iterations. Remains : 809/809 places, 1393/1393 transitions.
Starting property specific reduction for ShieldRVt-PT-100B-UpperBounds-03
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:06:52] [INFO ] Computed 400 place invariants in 2 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 1) seen :0
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:06:52] [INFO ] Computed 400 place invariants in 21 ms
[2021-05-18 01:06:52] [INFO ] [Real]Absence check using 400 positive place invariants in 135 ms returned sat
[2021-05-18 01:06:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:06:53] [INFO ] [Real]Absence check using state equation in 685 ms returned sat
[2021-05-18 01:06:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:06:53] [INFO ] [Nat]Absence check using 400 positive place invariants in 98 ms returned sat
[2021-05-18 01:06:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:06:54] [INFO ] [Nat]Absence check using state equation in 695 ms returned sat
[2021-05-18 01:06:54] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 87 ms.
[2021-05-18 01:06:59] [INFO ] Deduced a trap composed of 2 places in 958 ms of which 8 ms to minimize.
[2021-05-18 01:06:59] [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 0
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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:849)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 809 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 809 transition count 1391
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 807 transition count 1391
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 807 transition count 1389
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 805 transition count 1389
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 803 transition count 1387
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 801 transition count 1389
Applied a total of 16 rules in 241 ms. Remains 801 /809 variables (removed 8) and now considering 1389/1393 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/809 places, 1389/1393 transitions.
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:06:59] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 1000000 steps, including 256 resets, run finished after 10603 ms. (steps per millisecond=94 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 659328 steps, including 23 resets, run timeout after 5001 ms. (steps per millisecond=131 ) properties seen :{}
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:07:15] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:07:15] [INFO ] [Real]Absence check using 400 positive place invariants in 90 ms returned sat
[2021-05-18 01:07:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:07:16] [INFO ] [Real]Absence check using state equation in 513 ms returned sat
[2021-05-18 01:07:16] [INFO ] Computed and/alt/rep : 1386/4332/1386 causal constraints (skipped 0 transitions) in 89 ms.
[2021-05-18 01:07:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:07:16] [INFO ] [Nat]Absence check using 400 positive place invariants in 119 ms returned sat
[2021-05-18 01:07:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:07:17] [INFO ] [Nat]Absence check using state equation in 634 ms returned sat
[2021-05-18 01:07:17] [INFO ] Computed and/alt/rep : 1386/4332/1386 causal constraints (skipped 0 transitions) in 130 ms.
[2021-05-18 01:07:37] [INFO ] Added : 735 causal constraints over 147 iterations in 20218 ms.(timeout) Result :sat
Minimization took 646 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 125900 steps, including 1002 resets, run finished after 1486 ms. (steps per millisecond=84 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 801 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 801/801 places, 1389/1389 transitions.
Applied a total of 0 rules in 34 ms. Remains 801 /801 variables (removed 0) and now considering 1389/1389 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1389/1389 transitions.
Starting structural reductions, iteration 0 : 801/801 places, 1389/1389 transitions.
Applied a total of 0 rules in 35 ms. Remains 801 /801 variables (removed 0) and now considering 1389/1389 (removed 0) transitions.
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:07:40] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:07:41] [INFO ] Implicit Places using invariants in 1068 ms returned []
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:07:41] [INFO ] Computed 400 place invariants in 4 ms
[2021-05-18 01:07:43] [INFO ] Implicit Places using invariants and state equation in 2330 ms returned []
Implicit Place search using SMT with State Equation took 3400 ms to find 0 implicit places.
[2021-05-18 01:07:43] [INFO ] Redundant transitions in 36 ms returned []
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:07:43] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:07:45] [INFO ] Dead Transitions using invariants and state equation in 1705 ms returned []
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1389/1389 transitions.
Ending property specific reduction for ShieldRVt-PT-100B-UpperBounds-03 in 52982 ms.
Starting property specific reduction for ShieldRVt-PT-100B-UpperBounds-04
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:07:45] [INFO ] Computed 400 place invariants in 2 ms
Incomplete random walk after 10000 steps, including 3 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:07:45] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:07:45] [INFO ] [Real]Absence check using 400 positive place invariants in 148 ms returned sat
[2021-05-18 01:07:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:07:46] [INFO ] [Real]Absence check using state equation in 711 ms returned sat
[2021-05-18 01:07:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:07:46] [INFO ] [Nat]Absence check using 400 positive place invariants in 102 ms returned sat
[2021-05-18 01:07:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:07:47] [INFO ] [Nat]Absence check using state equation in 622 ms returned sat
[2021-05-18 01:07:47] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 123 ms.
[2021-05-18 01:07:51] [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 0
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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:858)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 809 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 809 transition count 1392
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 808 transition count 1392
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 808 transition count 1390
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 806 transition count 1390
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 803 transition count 1387
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 801 transition count 1389
Applied a total of 16 rules in 177 ms. Remains 801 /809 variables (removed 8) and now considering 1389/1393 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/809 places, 1389/1393 transitions.
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:07:51] [INFO ] Computed 400 place invariants in 2 ms
Incomplete random walk after 1000000 steps, including 254 resets, run finished after 10928 ms. (steps per millisecond=91 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 707834 steps, including 14 resets, run timeout after 5001 ms. (steps per millisecond=141 ) properties seen :{}
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:08:07] [INFO ] Computed 400 place invariants in 1 ms
[2021-05-18 01:08:07] [INFO ] [Real]Absence check using 400 positive place invariants in 136 ms returned sat
[2021-05-18 01:08:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:08:08] [INFO ] [Real]Absence check using state equation in 786 ms returned sat
[2021-05-18 01:08:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:08:09] [INFO ] [Nat]Absence check using 400 positive place invariants in 132 ms returned sat
[2021-05-18 01:08:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:08:09] [INFO ] [Nat]Absence check using state equation in 672 ms returned sat
[2021-05-18 01:08:10] [INFO ] Computed and/alt/rep : 1386/4329/1386 causal constraints (skipped 0 transitions) in 258 ms.
[2021-05-18 01:08:29] [INFO ] Added : 630 causal constraints over 126 iterations in 20150 ms.(timeout) Result :sat
Minimization took 731 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 121900 steps, including 1002 resets, run finished after 1151 ms. (steps per millisecond=105 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 801 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 801/801 places, 1389/1389 transitions.
Applied a total of 0 rules in 37 ms. Remains 801 /801 variables (removed 0) and now considering 1389/1389 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1389/1389 transitions.
Starting structural reductions, iteration 0 : 801/801 places, 1389/1389 transitions.
Applied a total of 0 rules in 38 ms. Remains 801 /801 variables (removed 0) and now considering 1389/1389 (removed 0) transitions.
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:08:32] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:08:33] [INFO ] Implicit Places using invariants in 1269 ms returned []
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:08:33] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:08:35] [INFO ] Implicit Places using invariants and state equation in 2438 ms returned []
Implicit Place search using SMT with State Equation took 3729 ms to find 0 implicit places.
[2021-05-18 01:08:35] [INFO ] Redundant transitions in 33 ms returned []
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:08:35] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:08:37] [INFO ] Dead Transitions using invariants and state equation in 1749 ms returned []
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1389/1389 transitions.
Ending property specific reduction for ShieldRVt-PT-100B-UpperBounds-04 in 52385 ms.
Starting property specific reduction for ShieldRVt-PT-100B-UpperBounds-09
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:08:37] [INFO ] Computed 400 place invariants in 6 ms
Incomplete random walk after 10000 steps, including 4 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:08:37] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:08:38] [INFO ] [Real]Absence check using 400 positive place invariants in 118 ms returned sat
[2021-05-18 01:08:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:08:38] [INFO ] [Real]Absence check using state equation in 703 ms returned sat
[2021-05-18 01:08:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:08:39] [INFO ] [Nat]Absence check using 400 positive place invariants in 155 ms returned sat
[2021-05-18 01:08:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:08:39] [INFO ] [Nat]Absence check using state equation in 735 ms returned sat
[2021-05-18 01:08:40] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 83 ms.
[2021-05-18 01:08:44] [INFO ] Deduced a trap composed of 2 places in 1019 ms of which 3 ms to minimize.
[2021-05-18 01:08: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: Stream close... 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: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:849)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 809 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 809 transition count 1392
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 808 transition count 1392
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 808 transition count 1390
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 806 transition count 1390
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 803 transition count 1387
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 801 transition count 1389
Applied a total of 16 rules in 155 ms. Remains 801 /809 variables (removed 8) and now considering 1389/1393 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/809 places, 1389/1393 transitions.
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:08:45] [INFO ] Computed 400 place invariants in 2 ms
Incomplete random walk after 1000000 steps, including 266 resets, run finished after 10964 ms. (steps per millisecond=91 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 721058 steps, including 18 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen :{}
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:09:01] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:09:01] [INFO ] [Real]Absence check using 400 positive place invariants in 137 ms returned sat
[2021-05-18 01:09:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:09:02] [INFO ] [Real]Absence check using state equation in 679 ms returned sat
[2021-05-18 01:09:02] [INFO ] Computed and/alt/rep : 1386/4329/1386 causal constraints (skipped 0 transitions) in 81 ms.
[2021-05-18 01:09:02] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:09:02] [INFO ] [Nat]Absence check using 400 positive place invariants in 98 ms returned sat
[2021-05-18 01:09:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:09:03] [INFO ] [Nat]Absence check using state equation in 590 ms returned sat
[2021-05-18 01:09:03] [INFO ] Computed and/alt/rep : 1386/4329/1386 causal constraints (skipped 0 transitions) in 87 ms.
[2021-05-18 01:09:23] [INFO ] Added : 700 causal constraints over 140 iterations in 20208 ms.(timeout) Result :sat
Minimization took 924 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 125000 steps, including 1002 resets, run finished after 1567 ms. (steps per millisecond=79 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 801 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 801/801 places, 1389/1389 transitions.
Applied a total of 0 rules in 60 ms. Remains 801 /801 variables (removed 0) and now considering 1389/1389 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1389/1389 transitions.
Starting structural reductions, iteration 0 : 801/801 places, 1389/1389 transitions.
Applied a total of 0 rules in 34 ms. Remains 801 /801 variables (removed 0) and now considering 1389/1389 (removed 0) transitions.
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:09:26] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:09:27] [INFO ] Implicit Places using invariants in 1200 ms returned []
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:09:27] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:09:29] [INFO ] Implicit Places using invariants and state equation in 2662 ms returned []
Implicit Place search using SMT with State Equation took 3864 ms to find 0 implicit places.
[2021-05-18 01:09:30] [INFO ] Redundant transitions in 58 ms returned []
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:09:30] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:09:31] [INFO ] Dead Transitions using invariants and state equation in 1740 ms returned []
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1389/1389 transitions.
Ending property specific reduction for ShieldRVt-PT-100B-UpperBounds-09 in 54238 ms.
Starting property specific reduction for ShieldRVt-PT-100B-UpperBounds-11
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:09:31] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 10000 steps, including 3 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:09:32] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:09:32] [INFO ] [Real]Absence check using 400 positive place invariants in 155 ms returned sat
[2021-05-18 01:09:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:09:33] [INFO ] [Real]Absence check using state equation in 675 ms returned sat
[2021-05-18 01:09:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:09:33] [INFO ] [Nat]Absence check using 400 positive place invariants in 160 ms returned sat
[2021-05-18 01:09:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:09:34] [INFO ] [Nat]Absence check using state equation in 806 ms returned sat
[2021-05-18 01:09:34] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 142 ms.
[2021-05-18 01:09:38] [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 0
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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:858)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 809 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 809 transition count 1391
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 807 transition count 1391
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 807 transition count 1390
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 806 transition count 1390
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 804 transition count 1388
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 14 place count 802 transition count 1390
Applied a total of 14 rules in 159 ms. Remains 802 /809 variables (removed 7) and now considering 1390/1393 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 802/809 places, 1390/1393 transitions.
// Phase 1: matrix 1390 rows 802 cols
[2021-05-18 01:09:38] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 1000000 steps, including 246 resets, run finished after 10946 ms. (steps per millisecond=91 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 665778 steps, including 28 resets, run timeout after 5001 ms. (steps per millisecond=133 ) properties seen :{}
// Phase 1: matrix 1390 rows 802 cols
[2021-05-18 01:09:54] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:09:54] [INFO ] [Real]Absence check using 400 positive place invariants in 117 ms returned sat
[2021-05-18 01:09:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:09:55] [INFO ] [Real]Absence check using state equation in 747 ms returned sat
[2021-05-18 01:09:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:09:55] [INFO ] [Nat]Absence check using 400 positive place invariants in 110 ms returned sat
[2021-05-18 01:09:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:09:56] [INFO ] [Nat]Absence check using state equation in 744 ms returned sat
[2021-05-18 01:09:56] [INFO ] Computed and/alt/rep : 1387/4327/1387 causal constraints (skipped 0 transitions) in 118 ms.
[2021-05-18 01:10:16] [INFO ] Added : 665 causal constraints over 133 iterations in 20085 ms.(timeout) Result :sat
Minimization took 803 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 123500 steps, including 1002 resets, run finished after 1183 ms. (steps per millisecond=104 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 802 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 802/802 places, 1390/1390 transitions.
Applied a total of 0 rules in 32 ms. Remains 802 /802 variables (removed 0) and now considering 1390/1390 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 802/802 places, 1390/1390 transitions.
Starting structural reductions, iteration 0 : 802/802 places, 1390/1390 transitions.
Applied a total of 0 rules in 35 ms. Remains 802 /802 variables (removed 0) and now considering 1390/1390 (removed 0) transitions.
// Phase 1: matrix 1390 rows 802 cols
[2021-05-18 01:10:18] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:10:19] [INFO ] Implicit Places using invariants in 1241 ms returned []
// Phase 1: matrix 1390 rows 802 cols
[2021-05-18 01:10:19] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:10:22] [INFO ] Implicit Places using invariants and state equation in 2453 ms returned []
Implicit Place search using SMT with State Equation took 3696 ms to find 0 implicit places.
[2021-05-18 01:10:22] [INFO ] Redundant transitions in 42 ms returned []
// Phase 1: matrix 1390 rows 802 cols
[2021-05-18 01:10:22] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:10:23] [INFO ] Dead Transitions using invariants and state equation in 1395 ms returned []
Finished structural reductions, in 1 iterations. Remains : 802/802 places, 1390/1390 transitions.
Ending property specific reduction for ShieldRVt-PT-100B-UpperBounds-11 in 52015 ms.
Starting property specific reduction for ShieldRVt-PT-100B-UpperBounds-12
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:10:23] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 10000 steps, including 4 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:10:24] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:10:24] [INFO ] [Real]Absence check using 400 positive place invariants in 138 ms returned sat
[2021-05-18 01:10:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:10:25] [INFO ] [Real]Absence check using state equation in 670 ms returned sat
[2021-05-18 01:10:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:10:25] [INFO ] [Nat]Absence check using 400 positive place invariants in 146 ms returned sat
[2021-05-18 01:10:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:10:26] [INFO ] [Nat]Absence check using state equation in 806 ms returned sat
[2021-05-18 01:10:26] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 123 ms.
[2021-05-18 01:10:30] [INFO ] Deduced a trap composed of 2 places in 795 ms of which 3 ms to minimize.
[2021-05-18 01:10:30] [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 0
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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:849)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 809 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 809 transition count 1391
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 807 transition count 1391
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 807 transition count 1390
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 806 transition count 1390
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 803 transition count 1387
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 802 transition count 1387
Applied a total of 14 rules in 93 ms. Remains 802 /809 variables (removed 7) and now considering 1387/1393 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 802/809 places, 1387/1393 transitions.
// Phase 1: matrix 1387 rows 802 cols
[2021-05-18 01:10:31] [INFO ] Computed 400 place invariants in 2 ms
Incomplete random walk after 1000000 steps, including 266 resets, run finished after 10915 ms. (steps per millisecond=91 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 713482 steps, including 19 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen :{}
// Phase 1: matrix 1387 rows 802 cols
[2021-05-18 01:10:46] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:10:47] [INFO ] [Real]Absence check using 400 positive place invariants in 98 ms returned sat
[2021-05-18 01:10:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:10:47] [INFO ] [Real]Absence check using state equation in 552 ms returned sat
[2021-05-18 01:10:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:10:47] [INFO ] [Nat]Absence check using 400 positive place invariants in 88 ms returned sat
[2021-05-18 01:10:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:10:48] [INFO ] [Nat]Absence check using state equation in 586 ms returned sat
[2021-05-18 01:10:48] [INFO ] Computed and/alt/rep : 1384/4306/1384 causal constraints (skipped 0 transitions) in 125 ms.
[2021-05-18 01:11:08] [INFO ] Added : 805 causal constraints over 161 iterations in 20156 ms.(timeout) Result :sat
Minimization took 690 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 136500 steps, including 1002 resets, run finished after 1246 ms. (steps per millisecond=109 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 802 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 802/802 places, 1387/1387 transitions.
Applied a total of 0 rules in 32 ms. Remains 802 /802 variables (removed 0) and now considering 1387/1387 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 802/802 places, 1387/1387 transitions.
Starting structural reductions, iteration 0 : 802/802 places, 1387/1387 transitions.
Applied a total of 0 rules in 31 ms. Remains 802 /802 variables (removed 0) and now considering 1387/1387 (removed 0) transitions.
// Phase 1: matrix 1387 rows 802 cols
[2021-05-18 01:11:10] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:11:11] [INFO ] Implicit Places using invariants in 964 ms returned []
// Phase 1: matrix 1387 rows 802 cols
[2021-05-18 01:11:11] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:11:14] [INFO ] Implicit Places using invariants and state equation in 2409 ms returned []
Implicit Place search using SMT with State Equation took 3384 ms to find 0 implicit places.
[2021-05-18 01:11:14] [INFO ] Redundant transitions in 59 ms returned []
// Phase 1: matrix 1387 rows 802 cols
[2021-05-18 01:11:14] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:11:15] [INFO ] Dead Transitions using invariants and state equation in 1590 ms returned []
Finished structural reductions, in 1 iterations. Remains : 802/802 places, 1387/1387 transitions.
Ending property specific reduction for ShieldRVt-PT-100B-UpperBounds-12 in 52046 ms.
Starting property specific reduction for ShieldRVt-PT-100B-UpperBounds-13
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:11:15] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:11:16] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:11:16] [INFO ] [Real]Absence check using 400 positive place invariants in 142 ms returned sat
[2021-05-18 01:11:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:11:17] [INFO ] [Real]Absence check using state equation in 744 ms returned sat
[2021-05-18 01:11:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:11:17] [INFO ] [Nat]Absence check using 400 positive place invariants in 115 ms returned sat
[2021-05-18 01:11:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:11:18] [INFO ] [Nat]Absence check using state equation in 750 ms returned sat
[2021-05-18 01:11:18] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 121 ms.
0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
[2021-05-18 01:11:23] [INFO ] Deduced a trap composed of 2 places in 1121 ms of which 3 ms to minimize.
[2021-05-18 01:11:23] [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 0
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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:849)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 809 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 809 transition count 1391
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 807 transition count 1391
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 807 transition count 1389
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 805 transition count 1389
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 803 transition count 1387
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 801 transition count 1389
Applied a total of 16 rules in 162 ms. Remains 801 /809 variables (removed 8) and now considering 1389/1393 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/809 places, 1389/1393 transitions.
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:11:23] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 1000000 steps, including 290 resets, run finished after 10782 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 690485 steps, including 23 resets, run timeout after 5001 ms. (steps per millisecond=138 ) properties seen :{}
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:11:39] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:11:39] [INFO ] [Real]Absence check using 400 positive place invariants in 110 ms returned sat
[2021-05-18 01:11:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:11:40] [INFO ] [Real]Absence check using state equation in 628 ms returned sat
[2021-05-18 01:11:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:11:40] [INFO ] [Nat]Absence check using 400 positive place invariants in 114 ms returned sat
[2021-05-18 01:11:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:11:41] [INFO ] [Nat]Absence check using state equation in 630 ms returned sat
[2021-05-18 01:11:41] [INFO ] Computed and/alt/rep : 1386/4332/1386 causal constraints (skipped 0 transitions) in 138 ms.
[2021-05-18 01:12:01] [INFO ] Added : 755 causal constraints over 151 iterations in 20325 ms.(timeout) Result :sat
Minimization took 751 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 126000 steps, including 1002 resets, run finished after 1745 ms. (steps per millisecond=72 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 801 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 801/801 places, 1389/1389 transitions.
Applied a total of 0 rules in 33 ms. Remains 801 /801 variables (removed 0) and now considering 1389/1389 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1389/1389 transitions.
Starting structural reductions, iteration 0 : 801/801 places, 1389/1389 transitions.
Applied a total of 0 rules in 32 ms. Remains 801 /801 variables (removed 0) and now considering 1389/1389 (removed 0) transitions.
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:12:04] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:12:05] [INFO ] Implicit Places using invariants in 1311 ms returned []
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:12:05] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:12:07] [INFO ] Implicit Places using invariants and state equation in 2010 ms returned []
Implicit Place search using SMT with State Equation took 3323 ms to find 0 implicit places.
[2021-05-18 01:12:07] [INFO ] Redundant transitions in 60 ms returned []
// Phase 1: matrix 1389 rows 801 cols
[2021-05-18 01:12:07] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:12:09] [INFO ] Dead Transitions using invariants and state equation in 1575 ms returned []
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1389/1389 transitions.
Ending property specific reduction for ShieldRVt-PT-100B-UpperBounds-13 in 53296 ms.
Starting property specific reduction for ShieldRVt-PT-100B-UpperBounds-15
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:12:09] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 10000 steps, including 3 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
// Phase 1: matrix 1393 rows 809 cols
[2021-05-18 01:12:09] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:12:09] [INFO ] [Real]Absence check using 400 positive place invariants in 154 ms returned sat
[2021-05-18 01:12:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:12:10] [INFO ] [Real]Absence check using state equation in 815 ms returned sat
[2021-05-18 01:12:10] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:12:10] [INFO ] [Nat]Absence check using 400 positive place invariants in 116 ms returned sat
[2021-05-18 01:12:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:12:11] [INFO ] [Nat]Absence check using state equation in 769 ms returned sat
[2021-05-18 01:12:11] [INFO ] Computed and/alt/rep : 1390/4311/1390 causal constraints (skipped 0 transitions) in 123 ms.
[2021-05-18 01:12: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: Stream close... 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: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:858)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 809 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 809/809 places, 1393/1393 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 809 transition count 1391
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 807 transition count 1391
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 807 transition count 1389
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 805 transition count 1389
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 802 transition count 1386
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 801 transition count 1388
Applied a total of 16 rules in 157 ms. Remains 801 /809 variables (removed 8) and now considering 1388/1393 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/809 places, 1388/1393 transitions.
// Phase 1: matrix 1388 rows 801 cols
[2021-05-18 01:12:15] [INFO ] Computed 400 place invariants in 3 ms
Incomplete random walk after 1000000 steps, including 244 resets, run finished after 11410 ms. (steps per millisecond=87 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 524175 steps, including 18 resets, run timeout after 5001 ms. (steps per millisecond=104 ) properties seen :{}
// Phase 1: matrix 1388 rows 801 cols
[2021-05-18 01:12:32] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:12:32] [INFO ] [Real]Absence check using 400 positive place invariants in 105 ms returned sat
[2021-05-18 01:12:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 01:12:33] [INFO ] [Real]Absence check using state equation in 634 ms returned sat
[2021-05-18 01:12:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 01:12:33] [INFO ] [Nat]Absence check using 400 positive place invariants in 150 ms returned sat
[2021-05-18 01:12:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 01:12:34] [INFO ] [Nat]Absence check using state equation in 754 ms returned sat
[2021-05-18 01:12:34] [INFO ] Computed and/alt/rep : 1385/4324/1385 causal constraints (skipped 0 transitions) in 119 ms.
[2021-05-18 01:12:54] [INFO ] Added : 645 causal constraints over 129 iterations in 20140 ms.(timeout) Result :sat
Minimization took 811 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 121000 steps, including 1002 resets, run finished after 1143 ms. (steps per millisecond=105 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 801 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 801/801 places, 1388/1388 transitions.
Applied a total of 0 rules in 31 ms. Remains 801 /801 variables (removed 0) and now considering 1388/1388 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1388/1388 transitions.
Starting structural reductions, iteration 0 : 801/801 places, 1388/1388 transitions.
Applied a total of 0 rules in 31 ms. Remains 801 /801 variables (removed 0) and now considering 1388/1388 (removed 0) transitions.
// Phase 1: matrix 1388 rows 801 cols
[2021-05-18 01:12:56] [INFO ] Computed 400 place invariants in 2 ms
[2021-05-18 01:12:57] [INFO ] Implicit Places using invariants in 875 ms returned []
// Phase 1: matrix 1388 rows 801 cols
[2021-05-18 01:12:57] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:12:59] [INFO ] Implicit Places using invariants and state equation in 1961 ms returned []
Implicit Place search using SMT with State Equation took 2848 ms to find 0 implicit places.
[2021-05-18 01:12:59] [INFO ] Redundant transitions in 34 ms returned []
// Phase 1: matrix 1388 rows 801 cols
[2021-05-18 01:12:59] [INFO ] Computed 400 place invariants in 3 ms
[2021-05-18 01:13:00] [INFO ] Dead Transitions using invariants and state equation in 1374 ms returned []
Finished structural reductions, in 1 iterations. Remains : 801/801 places, 1388/1388 transitions.
Ending property specific reduction for ShieldRVt-PT-100B-UpperBounds-15 in 51747 ms.
[2021-05-18 01:13:01] [INFO ] Flatten gal took : 319 ms
[2021-05-18 01:13:01] [INFO ] Applying decomposition
[2021-05-18 01:13:01] [INFO ] Flatten gal took : 142 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5855520556713288399.txt, -o, /tmp/graph5855520556713288399.bin, -w, /tmp/graph5855520556713288399.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5855520556713288399.bin, -l, -1, -v, -w, /tmp/graph5855520556713288399.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 01:13:02] [INFO ] Decomposing Gal with order
[2021-05-18 01:13:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 01:13:02] [INFO ] Removed a total of 2731 redundant transitions.
[2021-05-18 01:13:02] [INFO ] Flatten gal took : 322 ms
[2021-05-18 01:13:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 1332 labels/synchronizations in 82 ms.
[2021-05-18 01:13:03] [INFO ] Time to serialize gal into /tmp/UpperBounds9698435020672458312.gal : 48 ms
[2021-05-18 01:13:03] [INFO ] Time to serialize properties into /tmp/UpperBounds1910226656256987369.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds9698435020672458312.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds1910226656256987369.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds9698435020672458312.gal -t CGAL -reachable-file /tmp/UpperBounds1910226656256987369.prop --nowitness
Loading property file /tmp/UpperBounds1910226656256987369.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,7.51677e+121,0.429875,11964,107,15,8768,148,639,15607,47,274,0
Total reachable state count : 7.516768004493610472701527214752517377932e+121

Verifying 7 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property ShieldRVt-PT-100B-UpperBounds-03 :0 <= i3.u64.p894 <= 1
FORMULA ShieldRVt-PT-100B-UpperBounds-03 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldRVt-PT-100B-UpperBounds-03,0,0.435842,11964,1,0,8768,148,1137,15607,61,274,1230
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property ShieldRVt-PT-100B-UpperBounds-04 :0 <= i6.u107.p1432 <= 1
FORMULA ShieldRVt-PT-100B-UpperBounds-04 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldRVt-PT-100B-UpperBounds-04,0,0.439471,11964,1,0,8768,148,1217,15607,68,274,1303
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property ShieldRVt-PT-100B-UpperBounds-09 :0 <= i1.u21.p354 <= 1
FORMULA ShieldRVt-PT-100B-UpperBounds-09 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldRVt-PT-100B-UpperBounds-09,0,0.442921,11964,1,0,8768,148,1250,15607,68,274,1344
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property ShieldRVt-PT-100B-UpperBounds-11 :0 <= i1.u33.p516 <= 1
FORMULA ShieldRVt-PT-100B-UpperBounds-11 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldRVt-PT-100B-UpperBounds-11,0,0.446259,11964,1,0,8768,148,1303,15607,70,274,1387
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property ShieldRVt-PT-100B-UpperBounds-12 :0 <= i3.u69.p968 <= 1
FORMULA ShieldRVt-PT-100B-UpperBounds-12 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldRVt-PT-100B-UpperBounds-12,0,0.449558,11964,1,0,8768,148,1357,15607,70,274,1429
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property ShieldRVt-PT-100B-UpperBounds-13 :0 <= i7.u132.p1749 <= 1
FORMULA ShieldRVt-PT-100B-UpperBounds-13 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldRVt-PT-100B-UpperBounds-13,0,0.453019,11964,1,0,8768,148,1413,15607,70,274,1475
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property ShieldRVt-PT-100B-UpperBounds-15 :0 <= i0.i0.i0.u4.p142 <= 1
FORMULA ShieldRVt-PT-100B-UpperBounds-15 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldRVt-PT-100B-UpperBounds-15,0,0.456666,11964,1,0,8768,148,1451,15607,70,274,1527

BK_STOP 1621300384634

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

+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination 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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldRVt-PT-100B"
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 ShieldRVt-PT-100B, 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 r235-smll-162106564800347"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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