About the Execution of ITS-Tools for CANInsertWithFailure-PT-050
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16217.107 | 3600000.00 | 3420579.00 | 101899.40 | ? ? ? ? ? ? ? ? ? ? ? 1 ? ? ? ? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r294-smll-165463872300045.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CANInsertWithFailure-PT-050, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872300045
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 8.4K May 30 15:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K May 30 15:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 30 15:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 35K May 30 15:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.7K May 25 12:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 25 12:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 25 12:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 25 12:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 16K May 30 15:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K May 30 15:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 30 15:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 111K May 30 15:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 25 12:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 25 12:58 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 16M May 29 12:20 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-00
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-01
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-02
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-03
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-04
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-05
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-06
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-07
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-08
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-09
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-10
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-11
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-12
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-13
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-14
FORMULA_NAME CANInsertWithFailure-PT-050-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1654694746185
Running Version 202205111006
[2022-06-08 13:25:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-08 13:25:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-08 13:25:49] [INFO ] Load time of PNML (sax parser for PT used): 919 ms
[2022-06-08 13:25:49] [INFO ] Transformed 5604 places.
[2022-06-08 13:25:49] [INFO ] Transformed 15300 transitions.
[2022-06-08 13:25:49] [INFO ] Parsed PT model containing 5604 places and 15300 transitions in 1161 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 13 ms.
// Phase 1: matrix 15300 rows 5604 cols
[2022-06-08 13:25:51] [INFO ] Computed 53 place invariants in 2072 ms
Incomplete random walk after 10000 steps, including 8 resets, run finished after 247 ms. (steps per millisecond=40 ) properties (out of 16) seen :5
FORMULA CANInsertWithFailure-PT-050-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 15) 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 15) 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 15) 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 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 15) seen :0
// Phase 1: matrix 15300 rows 5604 cols
[2022-06-08 13:25:53] [INFO ] Computed 53 place invariants in 1721 ms
[2022-06-08 13:25:55] [INFO ] [Real]Absence check using 51 positive place invariants in 196 ms returned sat
[2022-06-08 13:25:55] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 93 ms returned sat
[2022-06-08 13:25:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:25:58] [INFO ] [Real]Absence check using state equation in 3220 ms returned unknown
[2022-06-08 13:25:59] [INFO ] [Real]Absence check using 51 positive place invariants in 163 ms returned sat
[2022-06-08 13:26:00] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 84 ms returned sat
[2022-06-08 13:26:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:04] [INFO ] [Real]Absence check using state equation in 3928 ms returned unknown
[2022-06-08 13:26:04] [INFO ] [Real]Absence check using 51 positive place invariants in 177 ms returned sat
[2022-06-08 13:26:05] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 95 ms returned sat
[2022-06-08 13:26:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:09] [INFO ] [Real]Absence check using state equation in 3941 ms returned unknown
[2022-06-08 13:26:09] [INFO ] [Real]Absence check using 51 positive place invariants in 156 ms returned sat
[2022-06-08 13:26:10] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 90 ms returned sat
[2022-06-08 13:26:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:14] [INFO ] [Real]Absence check using state equation in 3973 ms returned unknown
[2022-06-08 13:26:15] [INFO ] [Real]Absence check using 51 positive place invariants in 160 ms returned sat
[2022-06-08 13:26:15] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 89 ms returned sat
[2022-06-08 13:26:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:19] [INFO ] [Real]Absence check using state equation in 3951 ms returned unknown
[2022-06-08 13:26:20] [INFO ] [Real]Absence check using 51 positive place invariants in 162 ms returned sat
[2022-06-08 13:26:20] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 89 ms returned sat
[2022-06-08 13:26:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:24] [INFO ] [Real]Absence check using state equation in 3938 ms returned unknown
[2022-06-08 13:26:24] [INFO ] [Real]Absence check using 51 positive place invariants in 152 ms returned sat
[2022-06-08 13:26:25] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 87 ms returned sat
[2022-06-08 13:26:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:29] [INFO ] [Real]Absence check using state equation in 4004 ms returned unknown
[2022-06-08 13:26:30] [INFO ] [Real]Absence check using 51 positive place invariants in 150 ms returned sat
[2022-06-08 13:26:30] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 85 ms returned sat
[2022-06-08 13:26:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:34] [INFO ] [Real]Absence check using state equation in 3940 ms returned unknown
[2022-06-08 13:26:35] [INFO ] [Real]Absence check using 51 positive place invariants in 154 ms returned sat
[2022-06-08 13:26:35] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 87 ms returned sat
[2022-06-08 13:26:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:39] [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 8
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 13:26:40] [INFO ] [Real]Absence check using 51 positive place invariants in 149 ms returned sat
[2022-06-08 13:26:40] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 85 ms returned sat
[2022-06-08 13:26:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:44] [INFO ] [Real]Absence check using state equation in 4005 ms returned unknown
[2022-06-08 13:26:45] [INFO ] [Real]Absence check using 51 positive place invariants in 188 ms returned sat
[2022-06-08 13:26:45] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 85 ms returned sat
[2022-06-08 13:26:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:49] [INFO ] [Real]Absence check using state equation in 3952 ms returned unknown
[2022-06-08 13:26:50] [INFO ] [Real]Absence check using 51 positive place invariants in 151 ms returned sat
[2022-06-08 13:26:50] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 88 ms returned sat
[2022-06-08 13:26:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:54] [INFO ] [Real]Absence check using state equation in 4005 ms returned unknown
[2022-06-08 13:26:55] [INFO ] [Real]Absence check using 51 positive place invariants in 147 ms returned sat
[2022-06-08 13:26:55] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 86 ms returned sat
[2022-06-08 13:26:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:59] [INFO ] [Real]Absence check using state equation in 4007 ms returned unknown
[2022-06-08 13:27:00] [INFO ] [Real]Absence check using 51 positive place invariants in 149 ms returned sat
[2022-06-08 13:27:00] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 85 ms returned sat
[2022-06-08 13:27:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:27:04] [INFO ] [Real]Absence check using state equation in 4001 ms returned unknown
[2022-06-08 13:27:05] [INFO ] [Real]Absence check using 51 positive place invariants in 152 ms returned sat
[2022-06-08 13:27:05] [INFO ] [Real]Absence check using 51 positive and 2 generalized place invariants in 86 ms returned sat
[2022-06-08 13:27:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:27:09] [INFO ] [Real]Absence check using state equation in 3994 ms returned unknown
Current structural bounds on expressions (after SMT) : [50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50] Max seen :[0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1]
Support contains 15 out of 5604 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5604/5604 places, 15300/15300 transitions.
Graph (complete) has 20751 edges and 5604 vertex of which 5603 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.44 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 351 place count 5603 transition count 14950
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 701 place count 5253 transition count 14950
Performed 2393 Post agglomeration using F-continuation condition.Transition count delta: 2393
Deduced a syphon composed of 2393 places in 8 ms
Reduce places removed 2393 places and 0 transitions.
Iterating global reduction 2 with 4786 rules applied. Total rules applied 5487 place count 2860 transition count 12557
Drop transitions removed 2296 transitions
Redundant transition composition rules discarded 2296 transitions
Iterating global reduction 2 with 2296 rules applied. Total rules applied 7783 place count 2860 transition count 10261
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 7784 place count 2860 transition count 10260
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7785 place count 2859 transition count 10260
Partial Free-agglomeration rule applied 2643 times.
Drop transitions removed 2643 transitions
Iterating global reduction 3 with 2643 rules applied. Total rules applied 10428 place count 2859 transition count 10260
Applied a total of 10428 rules in 5223 ms. Remains 2859 /5604 variables (removed 2745) and now considering 10260/15300 (removed 5040) transitions.
Finished structural reductions, in 1 iterations. Remains : 2859/5604 places, 10260/15300 transitions.
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:27:15] [INFO ] Computed 52 place invariants in 674 ms
Incomplete random walk after 1000000 steps, including 4208 resets, run finished after 18648 ms. (steps per millisecond=53 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1898 ms. (steps per millisecond=526 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1864 ms. (steps per millisecond=536 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 70 resets, run finished after 1870 ms. (steps per millisecond=534 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1865 ms. (steps per millisecond=536 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1864 ms. (steps per millisecond=536 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 70 resets, run finished after 1869 ms. (steps per millisecond=535 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1864 ms. (steps per millisecond=536 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1864 ms. (steps per millisecond=536 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1870 ms. (steps per millisecond=534 ) properties (out of 15) seen :14
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1868 ms. (steps per millisecond=535 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1879 ms. (steps per millisecond=532 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1863 ms. (steps per millisecond=536 ) properties (out of 15) seen :13
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1873 ms. (steps per millisecond=533 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1871 ms. (steps per millisecond=534 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1873 ms. (steps per millisecond=533 ) properties (out of 15) seen :10
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:28:02] [INFO ] Computed 52 place invariants in 651 ms
[2022-06-08 13:28:02] [INFO ] [Real]Absence check using 50 positive place invariants in 66 ms returned sat
[2022-06-08 13:28:03] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:28:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:06] [INFO ] [Real]Absence check using state equation in 3677 ms returned sat
[2022-06-08 13:28:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:28:07] [INFO ] [Nat]Absence check using 50 positive place invariants in 67 ms returned sat
[2022-06-08 13:28:07] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:28:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:11] [INFO ] [Nat]Absence check using state equation in 3618 ms returned sat
[2022-06-08 13:28:11] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:28:14] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2477 ms returned sat
[2022-06-08 13:28:15] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 907 ms.
[2022-06-08 13:28:19] [INFO ] Added : 18 causal constraints over 4 iterations in 4640 ms. Result :sat
[2022-06-08 13:28:19] [INFO ] [Real]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:28:19] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:28:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:23] [INFO ] [Real]Absence check using state equation in 3526 ms returned sat
[2022-06-08 13:28:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:28:24] [INFO ] [Nat]Absence check using 50 positive place invariants in 71 ms returned sat
[2022-06-08 13:28:24] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:28:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:28] [INFO ] [Nat]Absence check using state equation in 3742 ms returned sat
[2022-06-08 13:28:29] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1417 ms returned sat
[2022-06-08 13:28:30] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 869 ms.
[2022-06-08 13:28:32] [INFO ] Added : 8 causal constraints over 2 iterations in 3186 ms. Result :sat
[2022-06-08 13:28:33] [INFO ] [Real]Absence check using 50 positive place invariants in 64 ms returned sat
[2022-06-08 13:28:33] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:28:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:38] [INFO ] [Real]Absence check using state equation in 4615 ms returned sat
[2022-06-08 13:28:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:28:39] [INFO ] [Nat]Absence check using 50 positive place invariants in 67 ms returned sat
[2022-06-08 13:28:39] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:28:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:44] [INFO ] [Nat]Absence check using state equation in 5086 ms returned sat
[2022-06-08 13:28:46] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2383 ms returned sat
[2022-06-08 13:28:47] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 932 ms.
[2022-06-08 13:28:50] [INFO ] Added : 8 causal constraints over 2 iterations in 3380 ms. Result :sat
[2022-06-08 13:28:51] [INFO ] [Real]Absence check using 50 positive place invariants in 68 ms returned sat
[2022-06-08 13:28:51] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:28:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:55] [INFO ] [Real]Absence check using state equation in 3834 ms returned sat
[2022-06-08 13:28:55] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:28:55] [INFO ] [Nat]Absence check using 50 positive place invariants in 67 ms returned sat
[2022-06-08 13:28:56] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:28:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:00] [INFO ] [Nat]Absence check using state equation in 4081 ms returned sat
[2022-06-08 13:29:03] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2998 ms returned sat
[2022-06-08 13:29:04] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 762 ms.
[2022-06-08 13:29:06] [INFO ] Added : 5 causal constraints over 1 iterations in 2711 ms. Result :sat
[2022-06-08 13:29:07] [INFO ] [Real]Absence check using 50 positive place invariants in 72 ms returned sat
[2022-06-08 13:29:07] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:29:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:11] [INFO ] [Real]Absence check using state equation in 4027 ms returned sat
[2022-06-08 13:29:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:29:11] [INFO ] [Nat]Absence check using 50 positive place invariants in 69 ms returned sat
[2022-06-08 13:29:11] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:29:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:16] [INFO ] [Nat]Absence check using state equation in 4123 ms returned sat
[2022-06-08 13:29:18] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1992 ms returned sat
[2022-06-08 13:29:19] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 767 ms.
[2022-06-08 13:29:21] [INFO ] Added : 8 causal constraints over 2 iterations in 3030 ms. Result :sat
[2022-06-08 13:29:22] [INFO ] [Real]Absence check using 50 positive place invariants in 71 ms returned sat
[2022-06-08 13:29:22] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:29:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:26] [INFO ] [Real]Absence check using state equation in 4181 ms returned sat
[2022-06-08 13:29:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:29:27] [INFO ] [Nat]Absence check using 50 positive place invariants in 71 ms returned sat
[2022-06-08 13:29:27] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:29:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:31] [INFO ] [Nat]Absence check using state equation in 4405 ms returned sat
[2022-06-08 13:29:33] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1494 ms returned sat
[2022-06-08 13:29:34] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 697 ms.
[2022-06-08 13:29:36] [INFO ] Added : 6 causal constraints over 2 iterations in 3097 ms. Result :sat
[2022-06-08 13:29:37] [INFO ] [Real]Absence check using 50 positive place invariants in 76 ms returned sat
[2022-06-08 13:29:37] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:29:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:41] [INFO ] [Real]Absence check using state equation in 3853 ms returned sat
[2022-06-08 13:29:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:29:42] [INFO ] [Nat]Absence check using 50 positive place invariants in 69 ms returned sat
[2022-06-08 13:29:42] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:29:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:46] [INFO ] [Nat]Absence check using state equation in 4146 ms returned sat
[2022-06-08 13:29:49] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2994 ms returned sat
[2022-06-08 13:29:50] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 747 ms.
[2022-06-08 13:29:53] [INFO ] Added : 14 causal constraints over 3 iterations in 3931 ms. Result :sat
[2022-06-08 13:29:54] [INFO ] [Real]Absence check using 50 positive place invariants in 65 ms returned sat
[2022-06-08 13:29:54] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:29:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:58] [INFO ] [Real]Absence check using state equation in 3956 ms returned sat
[2022-06-08 13:29:58] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:29:59] [INFO ] [Nat]Absence check using 50 positive place invariants in 68 ms returned sat
[2022-06-08 13:29:59] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:29:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:03] [INFO ] [Nat]Absence check using state equation in 4102 ms returned sat
[2022-06-08 13:30:04] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1594 ms returned sat
[2022-06-08 13:30:06] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 778 ms.
[2022-06-08 13:30:08] [INFO ] Added : 6 causal constraints over 2 iterations in 3125 ms. Result :sat
[2022-06-08 13:30:09] [INFO ] [Real]Absence check using 50 positive place invariants in 64 ms returned sat
[2022-06-08 13:30:09] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:30:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:13] [INFO ] [Real]Absence check using state equation in 3765 ms returned sat
[2022-06-08 13:30:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:30:13] [INFO ] [Nat]Absence check using 50 positive place invariants in 67 ms returned sat
[2022-06-08 13:30:13] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:30:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:17] [INFO ] [Nat]Absence check using state equation in 3821 ms returned sat
[2022-06-08 13:30:20] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2622 ms returned sat
[2022-06-08 13:30:21] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 922 ms.
[2022-06-08 13:30:24] [INFO ] Added : 9 causal constraints over 2 iterations in 4104 ms. Result :sat
[2022-06-08 13:30:26] [INFO ] [Real]Absence check using 50 positive place invariants in 100 ms returned sat
[2022-06-08 13:30:26] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 66 ms returned sat
[2022-06-08 13:30:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:30] [INFO ] [Real]Absence check using state equation in 3860 ms returned sat
[2022-06-08 13:30:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:30:31] [INFO ] [Nat]Absence check using 50 positive place invariants in 93 ms returned sat
[2022-06-08 13:30:31] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 61 ms returned sat
[2022-06-08 13:30:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:35] [INFO ] [Nat]Absence check using state equation in 3893 ms returned sat
[2022-06-08 13:30:38] [INFO ] [Nat]Added 10032 Read/Feed constraints in 3625 ms returned sat
[2022-06-08 13:30:39] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 916 ms.
[2022-06-08 13:30:44] [INFO ] Added : 16 causal constraints over 4 iterations in 5748 ms. Result :sat
[2022-06-08 13:30:45] [INFO ] [Real]Absence check using 50 positive place invariants in 65 ms returned sat
[2022-06-08 13:30:45] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:30:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:51] [INFO ] [Real]Absence check using state equation in 6296 ms returned sat
[2022-06-08 13:30:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:30:52] [INFO ] [Nat]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:30:52] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:30:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:58] [INFO ] [Nat]Absence check using state equation in 5654 ms returned sat
[2022-06-08 13:31:02] [INFO ] [Nat]Added 10032 Read/Feed constraints in 3646 ms returned sat
[2022-06-08 13:31:03] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 846 ms.
[2022-06-08 13:31:08] [INFO ] Added : 16 causal constraints over 4 iterations in 6155 ms. Result :sat
[2022-06-08 13:31:09] [INFO ] [Real]Absence check using 50 positive place invariants in 92 ms returned sat
[2022-06-08 13:31:10] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 13:31:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:13] [INFO ] [Real]Absence check using state equation in 3639 ms returned sat
[2022-06-08 13:31:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:31:14] [INFO ] [Nat]Absence check using 50 positive place invariants in 100 ms returned sat
[2022-06-08 13:31:14] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 57 ms returned sat
[2022-06-08 13:31:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:18] [INFO ] [Nat]Absence check using state equation in 3781 ms returned sat
[2022-06-08 13:31:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:31:22] [INFO ] [Nat]Added 10032 Read/Feed constraints in 4180 ms returned sat
[2022-06-08 13:31:23] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 840 ms.
[2022-06-08 13:31:28] [INFO ] Added : 10 causal constraints over 3 iterations in 5251 ms. Result :sat
[2022-06-08 13:31:28] [INFO ] [Real]Absence check using 50 positive place invariants in 59 ms returned sat
[2022-06-08 13:31:28] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:31:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:33] [INFO ] [Real]Absence check using state equation in 4359 ms returned sat
[2022-06-08 13:31:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:31:34] [INFO ] [Nat]Absence check using 50 positive place invariants in 60 ms returned sat
[2022-06-08 13:31:34] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:31:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:38] [INFO ] [Nat]Absence check using state equation in 4302 ms returned sat
[2022-06-08 13:31:41] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2713 ms returned sat
[2022-06-08 13:31:42] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 708 ms.
[2022-06-08 13:31:45] [INFO ] Added : 15 causal constraints over 3 iterations in 3739 ms. Result :sat
[2022-06-08 13:31:45] [INFO ] [Real]Absence check using 50 positive place invariants in 59 ms returned sat
[2022-06-08 13:31:45] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:31:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:50] [INFO ] [Real]Absence check using state equation in 4360 ms returned sat
[2022-06-08 13:31:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:31:51] [INFO ] [Nat]Absence check using 50 positive place invariants in 60 ms returned sat
[2022-06-08 13:31:51] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 33 ms returned sat
[2022-06-08 13:31:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:55] [INFO ] [Nat]Absence check using state equation in 4398 ms returned sat
[2022-06-08 13:31:57] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1863 ms returned sat
[2022-06-08 13:31:58] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 911 ms.
[2022-06-08 13:32:01] [INFO ] Added : 6 causal constraints over 2 iterations in 3692 ms. Result :sat
[2022-06-08 13:32:02] [INFO ] [Real]Absence check using 50 positive place invariants in 103 ms returned sat
[2022-06-08 13:32:02] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 60 ms returned sat
[2022-06-08 13:32:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:32:06] [INFO ] [Real]Absence check using state equation in 4313 ms returned sat
[2022-06-08 13:32:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:32:07] [INFO ] [Nat]Absence check using 50 positive place invariants in 101 ms returned sat
[2022-06-08 13:32:07] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:32:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:32:12] [INFO ] [Nat]Absence check using state equation in 4260 ms returned sat
[2022-06-08 13:32:13] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1390 ms returned sat
[2022-06-08 13:32:14] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 901 ms.
[2022-06-08 13:32:18] [INFO ] Added : 6 causal constraints over 2 iterations in 4664 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50] Max seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 15 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Applied a total of 0 rules in 599 ms. Remains 2859 /2859 variables (removed 0) and now considering 10260/10260 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2859/2859 places, 10260/10260 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Applied a total of 0 rules in 597 ms. Remains 2859 /2859 variables (removed 0) and now considering 10260/10260 (removed 0) transitions.
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:32:22] [INFO ] Computed 52 place invariants in 861 ms
[2022-06-08 13:32:26] [INFO ] Implicit Places using invariants in 4692 ms returned []
Implicit Place search using SMT only with invariants took 4696 ms to find 0 implicit places.
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:32:26] [INFO ] Computed 52 place invariants in 819 ms
[2022-06-08 13:32:37] [INFO ] Dead Transitions using invariants and state equation in 11290 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2859/2859 places, 10260/10260 transitions.
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:32:38] [INFO ] Computed 52 place invariants in 672 ms
Incomplete random walk after 1000000 steps, including 4205 resets, run finished after 18419 ms. (steps per millisecond=54 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1905 ms. (steps per millisecond=524 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 2045 ms. (steps per millisecond=488 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 2033 ms. (steps per millisecond=491 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1824 ms. (steps per millisecond=548 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1827 ms. (steps per millisecond=547 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1825 ms. (steps per millisecond=547 ) properties (out of 15) seen :13
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1836 ms. (steps per millisecond=544 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1838 ms. (steps per millisecond=544 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1839 ms. (steps per millisecond=543 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 66 resets, run finished after 1838 ms. (steps per millisecond=544 ) properties (out of 15) seen :14
Incomplete Best-First random walk after 1000001 steps, including 66 resets, run finished after 1833 ms. (steps per millisecond=545 ) properties (out of 15) seen :13
Incomplete Best-First random walk after 1000001 steps, including 70 resets, run finished after 1822 ms. (steps per millisecond=548 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 66 resets, run finished after 1829 ms. (steps per millisecond=546 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1825 ms. (steps per millisecond=547 ) properties (out of 15) seen :14
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1829 ms. (steps per millisecond=546 ) properties (out of 15) seen :12
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:33:25] [INFO ] Computed 52 place invariants in 856 ms
[2022-06-08 13:33:25] [INFO ] [Real]Absence check using 50 positive place invariants in 63 ms returned sat
[2022-06-08 13:33:25] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:33:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:33:29] [INFO ] [Real]Absence check using state equation in 3825 ms returned sat
[2022-06-08 13:33:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:33:30] [INFO ] [Nat]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:33:30] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 46 ms returned sat
[2022-06-08 13:33:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:33:34] [INFO ] [Nat]Absence check using state equation in 4076 ms returned sat
[2022-06-08 13:33:35] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:33:37] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2597 ms returned sat
[2022-06-08 13:33:38] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 697 ms.
[2022-06-08 13:33:44] [INFO ] Added : 18 causal constraints over 4 iterations in 6391 ms. Result :sat
[2022-06-08 13:33:45] [INFO ] [Real]Absence check using 50 positive place invariants in 102 ms returned sat
[2022-06-08 13:33:45] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 60 ms returned sat
[2022-06-08 13:33:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:33:49] [INFO ] [Real]Absence check using state equation in 3896 ms returned sat
[2022-06-08 13:33:49] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:33:50] [INFO ] [Nat]Absence check using 50 positive place invariants in 70 ms returned sat
[2022-06-08 13:33:50] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:33:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:33:54] [INFO ] [Nat]Absence check using state equation in 4480 ms returned sat
[2022-06-08 13:33:56] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1734 ms returned sat
[2022-06-08 13:33:57] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 903 ms.
[2022-06-08 13:34:01] [INFO ] Added : 8 causal constraints over 2 iterations in 4435 ms. Result :sat
[2022-06-08 13:34:02] [INFO ] [Real]Absence check using 50 positive place invariants in 61 ms returned sat
[2022-06-08 13:34:02] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:34:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:07] [INFO ] [Real]Absence check using state equation in 4793 ms returned sat
[2022-06-08 13:34:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:34:08] [INFO ] [Nat]Absence check using 50 positive place invariants in 98 ms returned sat
[2022-06-08 13:34:08] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 13:34:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:13] [INFO ] [Nat]Absence check using state equation in 4943 ms returned sat
[2022-06-08 13:34:15] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2346 ms returned sat
[2022-06-08 13:34:16] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 891 ms.
[2022-06-08 13:34:19] [INFO ] Added : 8 causal constraints over 2 iterations in 3520 ms. Result :sat
[2022-06-08 13:34:20] [INFO ] [Real]Absence check using 50 positive place invariants in 100 ms returned sat
[2022-06-08 13:34:20] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 60 ms returned sat
[2022-06-08 13:34:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:24] [INFO ] [Real]Absence check using state equation in 3940 ms returned sat
[2022-06-08 13:34:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:34:25] [INFO ] [Nat]Absence check using 50 positive place invariants in 66 ms returned sat
[2022-06-08 13:34:25] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:34:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:29] [INFO ] [Nat]Absence check using state equation in 4055 ms returned sat
[2022-06-08 13:34:32] [INFO ] [Nat]Added 10032 Read/Feed constraints in 3045 ms returned sat
[2022-06-08 13:34:33] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 905 ms.
[2022-06-08 13:34:35] [INFO ] Added : 5 causal constraints over 1 iterations in 2905 ms. Result :sat
[2022-06-08 13:34:36] [INFO ] [Real]Absence check using 50 positive place invariants in 67 ms returned sat
[2022-06-08 13:34:36] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:34:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:40] [INFO ] [Real]Absence check using state equation in 3936 ms returned sat
[2022-06-08 13:34:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:34:41] [INFO ] [Nat]Absence check using 50 positive place invariants in 65 ms returned sat
[2022-06-08 13:34:41] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:34:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:45] [INFO ] [Nat]Absence check using state equation in 4117 ms returned sat
[2022-06-08 13:34:47] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2021 ms returned sat
[2022-06-08 13:34:48] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 736 ms.
[2022-06-08 13:34:50] [INFO ] Added : 8 causal constraints over 2 iterations in 2972 ms. Result :sat
[2022-06-08 13:34:51] [INFO ] [Real]Absence check using 50 positive place invariants in 63 ms returned sat
[2022-06-08 13:34:51] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:34:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:55] [INFO ] [Real]Absence check using state equation in 4130 ms returned sat
[2022-06-08 13:34:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:34:56] [INFO ] [Nat]Absence check using 50 positive place invariants in 66 ms returned sat
[2022-06-08 13:34:56] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:34:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:00] [INFO ] [Nat]Absence check using state equation in 4224 ms returned sat
[2022-06-08 13:35:02] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1555 ms returned sat
[2022-06-08 13:35:03] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 738 ms.
[2022-06-08 13:35:05] [INFO ] Added : 6 causal constraints over 2 iterations in 3114 ms. Result :sat
[2022-06-08 13:35:06] [INFO ] [Real]Absence check using 50 positive place invariants in 69 ms returned sat
[2022-06-08 13:35:06] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:35:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:10] [INFO ] [Real]Absence check using state equation in 3635 ms returned sat
[2022-06-08 13:35:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:35:11] [INFO ] [Nat]Absence check using 50 positive place invariants in 64 ms returned sat
[2022-06-08 13:35:11] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:35:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:14] [INFO ] [Nat]Absence check using state equation in 3730 ms returned sat
[2022-06-08 13:35:17] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2877 ms returned sat
[2022-06-08 13:35:18] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 727 ms.
[2022-06-08 13:35:21] [INFO ] Added : 14 causal constraints over 3 iterations in 3663 ms. Result :sat
[2022-06-08 13:35:22] [INFO ] [Real]Absence check using 50 positive place invariants in 61 ms returned sat
[2022-06-08 13:35:22] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:35:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:26] [INFO ] [Real]Absence check using state equation in 3540 ms returned sat
[2022-06-08 13:35:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:35:26] [INFO ] [Nat]Absence check using 50 positive place invariants in 61 ms returned sat
[2022-06-08 13:35:26] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:35:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:30] [INFO ] [Nat]Absence check using state equation in 3701 ms returned sat
[2022-06-08 13:35:32] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1485 ms returned sat
[2022-06-08 13:35:33] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 708 ms.
[2022-06-08 13:35:35] [INFO ] Added : 6 causal constraints over 2 iterations in 3101 ms. Result :sat
[2022-06-08 13:35:36] [INFO ] [Real]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:35:36] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:35:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:40] [INFO ] [Real]Absence check using state equation in 3634 ms returned sat
[2022-06-08 13:35:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:35:40] [INFO ] [Nat]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:35:40] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:35:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:44] [INFO ] [Nat]Absence check using state equation in 3426 ms returned sat
[2022-06-08 13:35:47] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2699 ms returned sat
[2022-06-08 13:35:48] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 728 ms.
[2022-06-08 13:35:50] [INFO ] Added : 9 causal constraints over 2 iterations in 2923 ms. Result :sat
[2022-06-08 13:35:51] [INFO ] [Real]Absence check using 50 positive place invariants in 60 ms returned sat
[2022-06-08 13:35:51] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:35:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:54] [INFO ] [Real]Absence check using state equation in 3789 ms returned sat
[2022-06-08 13:35:55] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:35:55] [INFO ] [Nat]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:35:55] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:35:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:59] [INFO ] [Nat]Absence check using state equation in 3685 ms returned sat
[2022-06-08 13:36:02] [INFO ] [Nat]Added 10032 Read/Feed constraints in 3368 ms returned sat
[2022-06-08 13:36:03] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 886 ms.
[2022-06-08 13:36:10] [INFO ] Added : 16 causal constraints over 4 iterations in 7511 ms. Result :sat
[2022-06-08 13:36:11] [INFO ] [Real]Absence check using 50 positive place invariants in 101 ms returned sat
[2022-06-08 13:36:12] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 13:36:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:18] [INFO ] [Real]Absence check using state equation in 6120 ms returned sat
[2022-06-08 13:36:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:36:18] [INFO ] [Nat]Absence check using 50 positive place invariants in 106 ms returned sat
[2022-06-08 13:36:19] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 13:36:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:24] [INFO ] [Nat]Absence check using state equation in 5918 ms returned sat
[2022-06-08 13:36:28] [INFO ] [Nat]Added 10032 Read/Feed constraints in 3419 ms returned sat
[2022-06-08 13:36:29] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 822 ms.
[2022-06-08 13:36:34] [INFO ] Added : 16 causal constraints over 4 iterations in 6088 ms. Result :sat
[2022-06-08 13:36:35] [INFO ] [Real]Absence check using 50 positive place invariants in 59 ms returned sat
[2022-06-08 13:36:35] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:36:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:39] [INFO ] [Real]Absence check using state equation in 3631 ms returned sat
[2022-06-08 13:36:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:36:40] [INFO ] [Nat]Absence check using 50 positive place invariants in 74 ms returned sat
[2022-06-08 13:36:40] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:36:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:44] [INFO ] [Nat]Absence check using state equation in 3650 ms returned sat
[2022-06-08 13:36:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:36:47] [INFO ] [Nat]Added 10032 Read/Feed constraints in 3890 ms returned sat
[2022-06-08 13:36:48] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 772 ms.
[2022-06-08 13:36:52] [INFO ] Added : 8 causal constraints over 2 iterations in 4771 ms. Result :sat
[2022-06-08 13:36:54] [INFO ] [Real]Absence check using 50 positive place invariants in 66 ms returned sat
[2022-06-08 13:36:54] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:36:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:58] [INFO ] [Real]Absence check using state equation in 4343 ms returned sat
[2022-06-08 13:36:58] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:36:59] [INFO ] [Nat]Absence check using 50 positive place invariants in 81 ms returned sat
[2022-06-08 13:36:59] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:36:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:03] [INFO ] [Nat]Absence check using state equation in 4495 ms returned sat
[2022-06-08 13:37:06] [INFO ] [Nat]Added 10032 Read/Feed constraints in 2717 ms returned sat
[2022-06-08 13:37:07] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 904 ms.
[2022-06-08 13:37:12] [INFO ] Added : 15 causal constraints over 3 iterations in 5634 ms. Result :sat
[2022-06-08 13:37:13] [INFO ] [Real]Absence check using 50 positive place invariants in 61 ms returned sat
[2022-06-08 13:37:13] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:37:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:18] [INFO ] [Real]Absence check using state equation in 4402 ms returned sat
[2022-06-08 13:37:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:37:18] [INFO ] [Nat]Absence check using 50 positive place invariants in 63 ms returned sat
[2022-06-08 13:37:19] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:37:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:23] [INFO ] [Nat]Absence check using state equation in 4633 ms returned sat
[2022-06-08 13:37:25] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1829 ms returned sat
[2022-06-08 13:37:26] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 689 ms.
[2022-06-08 13:37:30] [INFO ] Added : 6 causal constraints over 2 iterations in 4649 ms. Result :sat
[2022-06-08 13:37:31] [INFO ] [Real]Absence check using 50 positive place invariants in 94 ms returned sat
[2022-06-08 13:37:31] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:37:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:35] [INFO ] [Real]Absence check using state equation in 3450 ms returned sat
[2022-06-08 13:37:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:37:35] [INFO ] [Nat]Absence check using 50 positive place invariants in 77 ms returned sat
[2022-06-08 13:37:35] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:37:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:39] [INFO ] [Nat]Absence check using state equation in 3612 ms returned sat
[2022-06-08 13:37:40] [INFO ] [Nat]Added 10032 Read/Feed constraints in 1289 ms returned sat
[2022-06-08 13:37:41] [INFO ] Computed and/alt/rep : 7468/19650/7468 causal constraints (skipped 2742 transitions) in 781 ms.
[2022-06-08 13:37:45] [INFO ] Added : 6 causal constraints over 2 iterations in 4720 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50] Max seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 15 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Applied a total of 0 rules in 856 ms. Remains 2859 /2859 variables (removed 0) and now considering 10260/10260 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2859/2859 places, 10260/10260 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Applied a total of 0 rules in 572 ms. Remains 2859 /2859 variables (removed 0) and now considering 10260/10260 (removed 0) transitions.
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:37:50] [INFO ] Computed 52 place invariants in 791 ms
[2022-06-08 13:37:54] [INFO ] Implicit Places using invariants in 5175 ms returned []
Implicit Place search using SMT only with invariants took 5180 ms to find 0 implicit places.
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:37:55] [INFO ] Computed 52 place invariants in 791 ms
[2022-06-08 13:38:02] [INFO ] Dead Transitions using invariants and state equation in 8298 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2859/2859 places, 10260/10260 transitions.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-00
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:38:03] [INFO ] Computed 52 place invariants in 722 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:38:04] [INFO ] Computed 52 place invariants in 766 ms
[2022-06-08 13:38:05] [INFO ] [Real]Absence check using 50 positive place invariants in 102 ms returned sat
[2022-06-08 13:38:05] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 13:38:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:38:09] [INFO ] [Real]Absence check using state equation in 3832 ms returned sat
[2022-06-08 13:38:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:38:10] [INFO ] [Nat]Absence check using 50 positive place invariants in 75 ms returned sat
[2022-06-08 13:38:10] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:38:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:38:13] [INFO ] [Nat]Absence check using state equation in 3638 ms returned sat
[2022-06-08 13:38:13] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:38:14] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2852 transition count 10253
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 2852 transition count 10252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2479 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:38:17] [INFO ] Computed 52 place invariants in 790 ms
Incomplete random walk after 1000000 steps, including 4231 resets, run finished after 17658 ms. (steps per millisecond=56 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1766 ms. (steps per millisecond=566 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:38:37] [INFO ] Computed 52 place invariants in 483 ms
[2022-06-08 13:38:38] [INFO ] [Real]Absence check using 50 positive place invariants in 102 ms returned sat
[2022-06-08 13:38:38] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 61 ms returned sat
[2022-06-08 13:38:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:38:42] [INFO ] [Real]Absence check using state equation in 3770 ms returned sat
[2022-06-08 13:38:42] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:38:43] [INFO ] [Nat]Absence check using 50 positive place invariants in 74 ms returned sat
[2022-06-08 13:38:43] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:38:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:38:47] [INFO ] [Nat]Absence check using state equation in 4122 ms returned sat
[2022-06-08 13:38:47] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:38:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:38:52] [INFO ] [Nat]Added 10052 Read/Feed constraints in 4905 ms returned sat
[2022-06-08 13:38:53] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 928 ms.
[2022-06-08 13:38:57] [INFO ] Added : 10 causal constraints over 2 iterations in 4976 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 683 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 750 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:39:00] [INFO ] Computed 52 place invariants in 470 ms
[2022-06-08 13:39:05] [INFO ] Implicit Places using invariants in 5335 ms returned []
Implicit Place search using SMT only with invariants took 5336 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:39:05] [INFO ] Computed 52 place invariants in 656 ms
[2022-06-08 13:39:13] [INFO ] Dead Transitions using invariants and state equation in 8035 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-00 in 70350 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-01
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:39:13] [INFO ] Computed 52 place invariants in 523 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 258 ms. (steps per millisecond=38 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:39:14] [INFO ] Computed 52 place invariants in 763 ms
[2022-06-08 13:39:15] [INFO ] [Real]Absence check using 50 positive place invariants in 102 ms returned sat
[2022-06-08 13:39:15] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 61 ms returned sat
[2022-06-08 13:39:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:39:19] [INFO ] [Real]Absence check using state equation in 4391 ms returned sat
[2022-06-08 13:39:19] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:39:19] [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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[0]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2852 transition count 10253
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 2852 transition count 10252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2117 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:39:22] [INFO ] Computed 52 place invariants in 665 ms
Incomplete random walk after 1000000 steps, including 4229 resets, run finished after 18302 ms. (steps per millisecond=54 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1809 ms. (steps per millisecond=552 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:39:43] [INFO ] Computed 52 place invariants in 557 ms
[2022-06-08 13:39:43] [INFO ] [Real]Absence check using 50 positive place invariants in 59 ms returned sat
[2022-06-08 13:39:44] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:39:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:39:47] [INFO ] [Real]Absence check using state equation in 3875 ms returned sat
[2022-06-08 13:39:48] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:39:48] [INFO ] [Nat]Absence check using 50 positive place invariants in 61 ms returned sat
[2022-06-08 13:39:48] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:39:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:39:52] [INFO ] [Nat]Absence check using state equation in 3616 ms returned sat
[2022-06-08 13:39:52] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:39:54] [INFO ] [Nat]Added 10052 Read/Feed constraints in 2044 ms returned sat
[2022-06-08 13:39:55] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 687 ms.
[2022-06-08 13:39:58] [INFO ] Added : 8 causal constraints over 2 iterations in 3841 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 652 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 554 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:40:01] [INFO ] Computed 52 place invariants in 664 ms
[2022-06-08 13:40:05] [INFO ] Implicit Places using invariants in 5255 ms returned []
Implicit Place search using SMT only with invariants took 5256 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:40:06] [INFO ] Computed 52 place invariants in 571 ms
[2022-06-08 13:40:16] [INFO ] Dead Transitions using invariants and state equation in 10263 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:40:16] [INFO ] Computed 52 place invariants in 549 ms
Incomplete random walk after 1000000 steps, including 4232 resets, run finished after 17880 ms. (steps per millisecond=55 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 2002 ms. (steps per millisecond=499 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:40:37] [INFO ] Computed 52 place invariants in 725 ms
[2022-06-08 13:40:38] [INFO ] [Real]Absence check using 50 positive place invariants in 90 ms returned sat
[2022-06-08 13:40:38] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 51 ms returned sat
[2022-06-08 13:40:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:40:41] [INFO ] [Real]Absence check using state equation in 3734 ms returned sat
[2022-06-08 13:40:42] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:40:42] [INFO ] [Nat]Absence check using 50 positive place invariants in 79 ms returned sat
[2022-06-08 13:40:42] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:40:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:40:46] [INFO ] [Nat]Absence check using state equation in 3700 ms returned sat
[2022-06-08 13:40:46] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:40:48] [INFO ] [Nat]Added 10052 Read/Feed constraints in 2028 ms returned sat
[2022-06-08 13:40:49] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 707 ms.
[2022-06-08 13:40:52] [INFO ] Added : 8 causal constraints over 2 iterations in 3565 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 724 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 593 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:40:54] [INFO ] Computed 52 place invariants in 484 ms
[2022-06-08 13:40:59] [INFO ] Implicit Places using invariants in 5016 ms returned []
Implicit Place search using SMT only with invariants took 5024 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:40:59] [INFO ] Computed 52 place invariants in 502 ms
[2022-06-08 13:41:11] [INFO ] Dead Transitions using invariants and state equation in 12147 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-01 in 118227 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-02
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:41:12] [INFO ] Computed 52 place invariants in 706 ms
Incomplete random walk after 10000 steps, including 41 resets, run finished after 278 ms. (steps per millisecond=35 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:41:13] [INFO ] Computed 52 place invariants in 820 ms
[2022-06-08 13:41:13] [INFO ] [Real]Absence check using 50 positive place invariants in 91 ms returned sat
[2022-06-08 13:41:14] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 52 ms returned sat
[2022-06-08 13:41:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:41:18] [INFO ] [Real]Absence check using state equation in 4302 ms returned unknown
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2852 transition count 10253
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 2852 transition count 10252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2250 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:41:21] [INFO ] Computed 52 place invariants in 665 ms
Incomplete random walk after 1000000 steps, including 4235 resets, run finished after 17631 ms. (steps per millisecond=56 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1798 ms. (steps per millisecond=556 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:41:41] [INFO ] Computed 52 place invariants in 454 ms
[2022-06-08 13:41:41] [INFO ] [Real]Absence check using 50 positive place invariants in 60 ms returned sat
[2022-06-08 13:41:41] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:41:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:41:48] [INFO ] [Real]Absence check using state equation in 6623 ms returned sat
[2022-06-08 13:41:48] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:41:49] [INFO ] [Nat]Absence check using 50 positive place invariants in 67 ms returned sat
[2022-06-08 13:41:49] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:41:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:41:53] [INFO ] [Nat]Absence check using state equation in 4041 ms returned sat
[2022-06-08 13:41:53] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:41:56] [INFO ] [Nat]Added 10052 Read/Feed constraints in 3709 ms returned sat
[2022-06-08 13:41:58] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 880 ms.
[2022-06-08 13:42:03] [INFO ] Added : 11 causal constraints over 3 iterations in 5951 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 598 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 593 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:42:05] [INFO ] Computed 52 place invariants in 481 ms
[2022-06-08 13:42:09] [INFO ] Implicit Places using invariants in 4880 ms returned []
Implicit Place search using SMT only with invariants took 4881 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:42:10] [INFO ] Computed 52 place invariants in 614 ms
[2022-06-08 13:42:19] [INFO ] Dead Transitions using invariants and state equation in 9909 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-02 in 68422 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-03
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:42:20] [INFO ] Computed 52 place invariants in 557 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:42:21] [INFO ] Computed 52 place invariants in 710 ms
[2022-06-08 13:42:21] [INFO ] [Real]Absence check using 50 positive place invariants in 65 ms returned sat
[2022-06-08 13:42:21] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:42:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:42:25] [INFO ] [Real]Absence check using state equation in 4006 ms returned sat
[2022-06-08 13:42:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:42:26] [INFO ] [Nat]Absence check using 50 positive place invariants in 66 ms returned sat
[2022-06-08 13:42:26] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:42:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:42:31] [INFO ] [Nat]Absence check using state equation in 4200 ms returned sat
[2022-06-08 13:42:31] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:42:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2852 transition count 10253
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 2852 transition count 10252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2186 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:42:33] [INFO ] Computed 52 place invariants in 475 ms
Incomplete random walk after 1000000 steps, including 4243 resets, run finished after 18208 ms. (steps per millisecond=54 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1978 ms. (steps per millisecond=505 ) properties (out of 1) seen :0
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:42:54] [INFO ] Computed 52 place invariants in 661 ms
[2022-06-08 13:42:55] [INFO ] [Real]Absence check using 50 positive place invariants in 59 ms returned sat
[2022-06-08 13:42:55] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 54 ms returned sat
[2022-06-08 13:42:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:42:59] [INFO ] [Real]Absence check using state equation in 3864 ms returned sat
[2022-06-08 13:42:59] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:43:00] [INFO ] [Nat]Absence check using 50 positive place invariants in 96 ms returned sat
[2022-06-08 13:43:00] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:43:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:43:03] [INFO ] [Nat]Absence check using state equation in 3648 ms returned sat
[2022-06-08 13:43:03] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:43:06] [INFO ] [Nat]Added 10052 Read/Feed constraints in 2244 ms returned sat
[2022-06-08 13:43:07] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 832 ms.
[2022-06-08 13:43:09] [INFO ] Added : 4 causal constraints over 1 iterations in 3429 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 778 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 537 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:43:12] [INFO ] Computed 52 place invariants in 607 ms
[2022-06-08 13:43:17] [INFO ] Implicit Places using invariants in 5448 ms returned []
Implicit Place search using SMT only with invariants took 5449 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:43:18] [INFO ] Computed 52 place invariants in 741 ms
[2022-06-08 13:43:29] [INFO ] Dead Transitions using invariants and state equation in 11665 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-03 in 69167 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-04
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:43:29] [INFO ] Computed 52 place invariants in 679 ms
Incomplete random walk after 10000 steps, including 41 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:43:30] [INFO ] Computed 52 place invariants in 682 ms
[2022-06-08 13:43:31] [INFO ] [Real]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:43:31] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:43:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:43:34] [INFO ] [Real]Absence check using state equation in 3531 ms returned sat
[2022-06-08 13:43:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:43:35] [INFO ] [Nat]Absence check using 50 positive place invariants in 64 ms returned sat
[2022-06-08 13:43:35] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:43:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:43:39] [INFO ] [Nat]Absence check using state equation in 3771 ms returned sat
[2022-06-08 13:43:39] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:43:40] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 2851 transition count 10252
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 2851 transition count 10251
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 18 place count 2850 transition count 10251
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 23 place count 2850 transition count 10251
Applied a total of 23 rules in 2079 ms. Remains 2850 /2859 variables (removed 9) and now considering 10251/10260 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2859 places, 10251/10260 transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:43:42] [INFO ] Computed 52 place invariants in 438 ms
Incomplete random walk after 1000000 steps, including 4228 resets, run finished after 18754 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 2047 ms. (steps per millisecond=488 ) properties (out of 1) seen :1
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:44:04] [INFO ] Computed 52 place invariants in 601 ms
[2022-06-08 13:44:04] [INFO ] [Real]Absence check using 50 positive place invariants in 55 ms returned sat
[2022-06-08 13:44:04] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 34 ms returned sat
[2022-06-08 13:44:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:44:08] [INFO ] [Real]Absence check using state equation in 3677 ms returned sat
[2022-06-08 13:44:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:44:09] [INFO ] [Nat]Absence check using 50 positive place invariants in 93 ms returned sat
[2022-06-08 13:44:09] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:44:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:44:13] [INFO ] [Nat]Absence check using state equation in 4250 ms returned sat
[2022-06-08 13:44:13] [INFO ] State equation strengthened by 10053 read => feed constraints.
[2022-06-08 13:44:16] [INFO ] [Nat]Added 10053 Read/Feed constraints in 3393 ms returned sat
[2022-06-08 13:44:18] [INFO ] Computed and/alt/rep : 7363/19437/7363 causal constraints (skipped 2838 transitions) in 861 ms.
[2022-06-08 13:44:22] [INFO ] Added : 6 causal constraints over 2 iterations in 4836 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2850 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 870 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 564 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:44:24] [INFO ] Computed 52 place invariants in 465 ms
[2022-06-08 13:44:32] [INFO ] Implicit Places using invariants in 7736 ms returned []
Implicit Place search using SMT only with invariants took 7738 ms to find 0 implicit places.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:44:32] [INFO ] Computed 52 place invariants in 745 ms
[2022-06-08 13:44:33] [INFO ] Dead Transitions using invariants and state equation in 1421 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-04 in 64454 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-05
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:44:34] [INFO ] Computed 52 place invariants in 784 ms
Incomplete random walk after 10000 steps, including 41 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :1
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:44:35] [INFO ] Computed 52 place invariants in 716 ms
[2022-06-08 13:44:35] [INFO ] [Real]Absence check using 50 positive place invariants in 67 ms returned sat
[2022-06-08 13:44:35] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:44:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:44:40] [INFO ] [Real]Absence check using state equation in 4353 ms returned sat
[2022-06-08 13:44:40] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:44:40] [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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2076 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:44:43] [INFO ] Computed 52 place invariants in 607 ms
Incomplete random walk after 1000000 steps, including 4219 resets, run finished after 18318 ms. (steps per millisecond=54 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1829 ms. (steps per millisecond=546 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:45:03] [INFO ] Computed 52 place invariants in 481 ms
[2022-06-08 13:45:04] [INFO ] [Real]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:45:04] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:45:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:45:08] [INFO ] [Real]Absence check using state equation in 4686 ms returned sat
[2022-06-08 13:45:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:45:09] [INFO ] [Nat]Absence check using 50 positive place invariants in 73 ms returned sat
[2022-06-08 13:45:09] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 40 ms returned sat
[2022-06-08 13:45:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:45:15] [INFO ] [Nat]Absence check using state equation in 5312 ms returned sat
[2022-06-08 13:45:15] [INFO ] State equation strengthened by 10054 read => feed constraints.
[2022-06-08 13:45:19] [INFO ] [Nat]Added 10054 Read/Feed constraints in 3961 ms returned sat
[2022-06-08 13:45:20] [INFO ] Computed and/alt/rep : 7460/19680/7460 causal constraints (skipped 2742 transitions) in 948 ms.
[2022-06-08 13:45:23] [INFO ] Added : 6 causal constraints over 2 iterations in 3878 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 790 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 554 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:45:26] [INFO ] Computed 52 place invariants in 585 ms
[2022-06-08 13:45:30] [INFO ] Implicit Places using invariants in 4906 ms returned []
Implicit Place search using SMT only with invariants took 4907 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:45:30] [INFO ] Computed 52 place invariants in 459 ms
[2022-06-08 13:45:41] [INFO ] Dead Transitions using invariants and state equation in 11130 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-05 in 67967 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-06
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:45:42] [INFO ] Computed 52 place invariants in 659 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:45:42] [INFO ] Computed 52 place invariants in 624 ms
[2022-06-08 13:45:43] [INFO ] [Real]Absence check using 50 positive place invariants in 60 ms returned sat
[2022-06-08 13:45:43] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:45:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:45:47] [INFO ] [Real]Absence check using state equation in 3645 ms returned sat
[2022-06-08 13:45:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:45:47] [INFO ] [Nat]Absence check using 50 positive place invariants in 75 ms returned sat
[2022-06-08 13:45:47] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:45:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:45:51] [INFO ] [Nat]Absence check using state equation in 3669 ms returned sat
[2022-06-08 13:45:51] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:45:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[0]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 2851 transition count 10252
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 2851 transition count 10251
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 18 place count 2850 transition count 10251
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 23 place count 2850 transition count 10251
Applied a total of 23 rules in 2157 ms. Remains 2850 /2859 variables (removed 9) and now considering 10251/10260 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2859 places, 10251/10260 transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:45:55] [INFO ] Computed 52 place invariants in 430 ms
Incomplete random walk after 1000000 steps, including 4236 resets, run finished after 17360 ms. (steps per millisecond=57 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1868 ms. (steps per millisecond=535 ) properties (out of 1) seen :1
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:46:14] [INFO ] Computed 52 place invariants in 459 ms
[2022-06-08 13:46:15] [INFO ] [Real]Absence check using 50 positive place invariants in 73 ms returned sat
[2022-06-08 13:46:15] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 46 ms returned sat
[2022-06-08 13:46:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:46:19] [INFO ] [Real]Absence check using state equation in 3670 ms returned sat
[2022-06-08 13:46:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:46:19] [INFO ] [Nat]Absence check using 50 positive place invariants in 69 ms returned sat
[2022-06-08 13:46:19] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:46:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:46:23] [INFO ] [Nat]Absence check using state equation in 3645 ms returned sat
[2022-06-08 13:46:23] [INFO ] State equation strengthened by 10053 read => feed constraints.
[2022-06-08 13:46:26] [INFO ] [Nat]Added 10053 Read/Feed constraints in 3048 ms returned sat
[2022-06-08 13:46:27] [INFO ] Computed and/alt/rep : 7363/19437/7363 causal constraints (skipped 2838 transitions) in 926 ms.
[2022-06-08 13:46:32] [INFO ] Added : 7 causal constraints over 2 iterations in 5142 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2850 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 874 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 665 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:46:35] [INFO ] Computed 52 place invariants in 736 ms
[2022-06-08 13:46:42] [INFO ] Implicit Places using invariants in 8453 ms returned []
Implicit Place search using SMT only with invariants took 8454 ms to find 0 implicit places.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:46:43] [INFO ] Computed 52 place invariants in 571 ms
[2022-06-08 13:46:44] [INFO ] Dead Transitions using invariants and state equation in 1261 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:46:44] [INFO ] Computed 52 place invariants in 634 ms
Incomplete random walk after 1000000 steps, including 4235 resets, run finished after 18673 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1814 ms. (steps per millisecond=551 ) properties (out of 1) seen :1
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:47:05] [INFO ] Computed 52 place invariants in 509 ms
[2022-06-08 13:47:06] [INFO ] [Real]Absence check using 50 positive place invariants in 86 ms returned sat
[2022-06-08 13:47:06] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 55 ms returned sat
[2022-06-08 13:47:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:47:10] [INFO ] [Real]Absence check using state equation in 3977 ms returned sat
[2022-06-08 13:47:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:47:11] [INFO ] [Nat]Absence check using 50 positive place invariants in 97 ms returned sat
[2022-06-08 13:47:11] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 13:47:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:47:15] [INFO ] [Nat]Absence check using state equation in 3878 ms returned sat
[2022-06-08 13:47:15] [INFO ] State equation strengthened by 10053 read => feed constraints.
[2022-06-08 13:47:18] [INFO ] [Nat]Added 10053 Read/Feed constraints in 2861 ms returned sat
[2022-06-08 13:47:19] [INFO ] Computed and/alt/rep : 7363/19437/7363 causal constraints (skipped 2838 transitions) in 943 ms.
[2022-06-08 13:47:22] [INFO ] Added : 7 causal constraints over 2 iterations in 4224 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2850 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 636 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 567 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:47:25] [INFO ] Computed 52 place invariants in 439 ms
[2022-06-08 13:47:31] [INFO ] Implicit Places using invariants in 7102 ms returned []
Implicit Place search using SMT only with invariants took 7103 ms to find 0 implicit places.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:47:32] [INFO ] Computed 52 place invariants in 466 ms
[2022-06-08 13:47:43] [INFO ] Dead Transitions using invariants and state equation in 11879 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-06 in 122191 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-07
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:47:44] [INFO ] Computed 52 place invariants in 521 ms
Incomplete random walk after 10000 steps, including 43 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 1) 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 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:47:45] [INFO ] Computed 52 place invariants in 685 ms
[2022-06-08 13:47:45] [INFO ] [Real]Absence check using 50 positive place invariants in 66 ms returned sat
[2022-06-08 13:47:45] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:47:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:47:49] [INFO ] [Real]Absence check using state equation in 3918 ms returned sat
[2022-06-08 13:47:49] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:47:50] [INFO ] [Nat]Absence check using 50 positive place invariants in 65 ms returned sat
[2022-06-08 13:47:50] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:47:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:47:54] [INFO ] [Nat]Absence check using state equation in 4044 ms returned sat
[2022-06-08 13:47:54] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:47:54] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[0]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2852 transition count 10253
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 2852 transition count 10252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2168 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:47:57] [INFO ] Computed 52 place invariants in 458 ms
Incomplete random walk after 1000000 steps, including 4240 resets, run finished after 17997 ms. (steps per millisecond=55 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 66 resets, run finished after 2231 ms. (steps per millisecond=448 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:48:18] [INFO ] Computed 52 place invariants in 704 ms
[2022-06-08 13:48:19] [INFO ] [Real]Absence check using 50 positive place invariants in 104 ms returned sat
[2022-06-08 13:48:19] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 13:48:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:48:23] [INFO ] [Real]Absence check using state equation in 4163 ms returned sat
[2022-06-08 13:48:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:48:24] [INFO ] [Nat]Absence check using 50 positive place invariants in 75 ms returned sat
[2022-06-08 13:48:24] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 40 ms returned sat
[2022-06-08 13:48:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:48:28] [INFO ] [Nat]Absence check using state equation in 3988 ms returned sat
[2022-06-08 13:48:28] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:48:31] [INFO ] [Nat]Added 10052 Read/Feed constraints in 3422 ms returned sat
[2022-06-08 13:48:32] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 926 ms.
[2022-06-08 13:48:36] [INFO ] Added : 6 causal constraints over 2 iterations in 4773 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 565 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 581 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:48:39] [INFO ] Computed 52 place invariants in 645 ms
[2022-06-08 13:48:44] [INFO ] Implicit Places using invariants in 6440 ms returned []
Implicit Place search using SMT only with invariants took 6441 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:48:45] [INFO ] Computed 52 place invariants in 737 ms
[2022-06-08 13:48:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:48:57] [INFO ] Dead Transitions using invariants and state equation in 12025 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:48:57] [INFO ] Computed 52 place invariants in 651 ms
Incomplete random walk after 1000000 steps, including 4237 resets, run finished after 18840 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 2060 ms. (steps per millisecond=485 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:49:19] [INFO ] Computed 52 place invariants in 479 ms
[2022-06-08 13:49:19] [INFO ] [Real]Absence check using 50 positive place invariants in 66 ms returned sat
[2022-06-08 13:49:19] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:49:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:49:23] [INFO ] [Real]Absence check using state equation in 4132 ms returned sat
[2022-06-08 13:49:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:49:24] [INFO ] [Nat]Absence check using 50 positive place invariants in 70 ms returned sat
[2022-06-08 13:49:24] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:49:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:49:28] [INFO ] [Nat]Absence check using state equation in 4311 ms returned sat
[2022-06-08 13:49:28] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:49:32] [INFO ] [Nat]Added 10052 Read/Feed constraints in 3293 ms returned sat
[2022-06-08 13:49:33] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 788 ms.
[2022-06-08 13:49:35] [INFO ] Added : 6 causal constraints over 2 iterations in 3418 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 599 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 586 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:49:38] [INFO ] Computed 52 place invariants in 481 ms
[2022-06-08 13:49:42] [INFO ] Implicit Places using invariants in 5234 ms returned []
Implicit Place search using SMT only with invariants took 5235 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:49:43] [INFO ] Computed 52 place invariants in 479 ms
[2022-06-08 13:49:55] [INFO ] Dead Transitions using invariants and state equation in 13008 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-07 in 132231 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-08
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:49:56] [INFO ] Computed 52 place invariants in 528 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 190 ms. (steps per millisecond=52 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:49:57] [INFO ] Computed 52 place invariants in 528 ms
[2022-06-08 13:49:57] [INFO ] [Real]Absence check using 50 positive place invariants in 68 ms returned sat
[2022-06-08 13:49:57] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:49:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:50:02] [INFO ] [Real]Absence check using state equation in 4495 ms returned unknown
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 2851 transition count 10252
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 2851 transition count 10251
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 18 place count 2850 transition count 10251
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 23 place count 2850 transition count 10251
Applied a total of 23 rules in 2232 ms. Remains 2850 /2859 variables (removed 9) and now considering 10251/10260 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2859 places, 10251/10260 transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:50:04] [INFO ] Computed 52 place invariants in 477 ms
Incomplete random walk after 1000000 steps, including 4236 resets, run finished after 18721 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 67 resets, run finished after 1903 ms. (steps per millisecond=525 ) properties (out of 1) seen :1
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:50:26] [INFO ] Computed 52 place invariants in 459 ms
[2022-06-08 13:50:26] [INFO ] [Real]Absence check using 50 positive place invariants in 60 ms returned sat
[2022-06-08 13:50:26] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:50:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:50:33] [INFO ] [Real]Absence check using state equation in 7099 ms returned unknown
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2850 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 610 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 585 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:50:35] [INFO ] Computed 52 place invariants in 477 ms
[2022-06-08 13:50:40] [INFO ] Implicit Places using invariants in 6100 ms returned []
Implicit Place search using SMT only with invariants took 6101 ms to find 0 implicit places.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:50:41] [INFO ] Computed 52 place invariants in 491 ms
[2022-06-08 13:50:55] [INFO ] Dead Transitions using invariants and state equation in 14836 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-08 in 59861 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-09
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:50:56] [INFO ] Computed 52 place invariants in 563 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 213 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:50:57] [INFO ] Computed 52 place invariants in 560 ms
[2022-06-08 13:50:57] [INFO ] [Real]Absence check using 50 positive place invariants in 78 ms returned sat
[2022-06-08 13:50:57] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:50:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:51:02] [INFO ] [Real]Absence check using state equation in 4473 ms returned unknown
Current structural bounds on expressions (after SMT) : [50] Max seen :[0]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2852 transition count 10253
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 2852 transition count 10252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2266 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:51:04] [INFO ] Computed 52 place invariants in 458 ms
Incomplete random walk after 1000000 steps, including 4237 resets, run finished after 19201 ms. (steps per millisecond=52 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 66 resets, run finished after 1868 ms. (steps per millisecond=535 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:51:26] [INFO ] Computed 52 place invariants in 479 ms
[2022-06-08 13:51:26] [INFO ] [Real]Absence check using 50 positive place invariants in 68 ms returned sat
[2022-06-08 13:51:26] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:51:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:51:34] [INFO ] [Real]Absence check using state equation in 7711 ms returned sat
[2022-06-08 13:51:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:51:35] [INFO ] [Nat]Absence check using 50 positive place invariants in 63 ms returned sat
[2022-06-08 13:51:35] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 35 ms returned sat
[2022-06-08 13:51:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:51:39] [INFO ] [Nat]Absence check using state equation in 4113 ms returned sat
[2022-06-08 13:51:40] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:51:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:51:44] [INFO ] [Nat]Added 10052 Read/Feed constraints in 4203 ms returned sat
[2022-06-08 13:51:45] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 918 ms.
[2022-06-08 13:51:50] [INFO ] Added : 11 causal constraints over 3 iterations in 6335 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 778 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 559 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:51:53] [INFO ] Computed 52 place invariants in 608 ms
[2022-06-08 13:51:57] [INFO ] Implicit Places using invariants in 4655 ms returned []
Implicit Place search using SMT only with invariants took 4656 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:51:58] [INFO ] Computed 52 place invariants in 452 ms
[2022-06-08 13:52:08] [INFO ] Dead Transitions using invariants and state equation in 10697 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:52:08] [INFO ] Computed 52 place invariants in 479 ms
Incomplete random walk after 1000000 steps, including 4237 resets, run finished after 18771 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1820 ms. (steps per millisecond=549 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:52:29] [INFO ] Computed 52 place invariants in 555 ms
[2022-06-08 13:52:30] [INFO ] [Real]Absence check using 50 positive place invariants in 106 ms returned sat
[2022-06-08 13:52:30] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 58 ms returned sat
[2022-06-08 13:52:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:52:39] [INFO ] [Real]Absence check using state equation in 8830 ms returned sat
[2022-06-08 13:52:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:52:40] [INFO ] [Nat]Absence check using 50 positive place invariants in 70 ms returned sat
[2022-06-08 13:52:40] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:52:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:52:44] [INFO ] [Nat]Absence check using state equation in 4396 ms returned sat
[2022-06-08 13:52:44] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:52:48] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:52:48] [INFO ] [Nat]Added 10052 Read/Feed constraints in 4030 ms returned sat
[2022-06-08 13:52:50] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 774 ms.
[2022-06-08 13:52:53] [INFO ] Added : 11 causal constraints over 3 iterations in 3988 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 594 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 588 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:52:55] [INFO ] Computed 52 place invariants in 458 ms
[2022-06-08 13:52:59] [INFO ] Implicit Places using invariants in 4553 ms returned []
Implicit Place search using SMT only with invariants took 4554 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:52:59] [INFO ] Computed 52 place invariants in 440 ms
[2022-06-08 13:53:08] [INFO ] Dead Transitions using invariants and state equation in 8784 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-09 in 132552 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-10
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:53:08] [INFO ] Computed 52 place invariants in 506 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:53:09] [INFO ] Computed 52 place invariants in 504 ms
[2022-06-08 13:53:10] [INFO ] [Real]Absence check using 50 positive place invariants in 63 ms returned sat
[2022-06-08 13:53:10] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 36 ms returned sat
[2022-06-08 13:53:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:53:14] [INFO ] [Real]Absence check using state equation in 4518 ms returned unknown
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2852 transition count 10253
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 2852 transition count 10252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2088 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:53:17] [INFO ] Computed 52 place invariants in 455 ms
Incomplete random walk after 1000000 steps, including 4224 resets, run finished after 17547 ms. (steps per millisecond=56 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1826 ms. (steps per millisecond=547 ) properties (out of 1) seen :1
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:53:36] [INFO ] Computed 52 place invariants in 475 ms
[2022-06-08 13:53:37] [INFO ] [Real]Absence check using 50 positive place invariants in 64 ms returned sat
[2022-06-08 13:53:37] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:53:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:53:41] [INFO ] [Real]Absence check using state equation in 3843 ms returned sat
[2022-06-08 13:53:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:53:42] [INFO ] [Nat]Absence check using 50 positive place invariants in 66 ms returned sat
[2022-06-08 13:53:42] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:53:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:53:46] [INFO ] [Nat]Absence check using state equation in 4435 ms returned sat
[2022-06-08 13:53:46] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:53:49] [INFO ] [Nat]Added 10052 Read/Feed constraints in 2951 ms returned sat
[2022-06-08 13:53:50] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 782 ms.
[2022-06-08 13:53:53] [INFO ] Added : 9 causal constraints over 2 iterations in 3205 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 600 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 604 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:53:55] [INFO ] Computed 52 place invariants in 478 ms
[2022-06-08 13:53:58] [INFO ] Implicit Places using invariants in 3830 ms returned []
Implicit Place search using SMT only with invariants took 3832 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:53:59] [INFO ] Computed 52 place invariants in 496 ms
[2022-06-08 13:54:09] [INFO ] Dead Transitions using invariants and state equation in 10892 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-10 in 61285 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-12
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:54:10] [INFO ] Computed 52 place invariants in 530 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:54:10] [INFO ] Computed 52 place invariants in 560 ms
[2022-06-08 13:54:11] [INFO ] [Real]Absence check using 50 positive place invariants in 69 ms returned sat
[2022-06-08 13:54:11] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:54:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:54:15] [INFO ] [Real]Absence check using state equation in 4197 ms returned sat
[2022-06-08 13:54:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:54:16] [INFO ] [Nat]Absence check using 50 positive place invariants in 68 ms returned sat
[2022-06-08 13:54:16] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:54:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:54:20] [INFO ] [Nat]Absence check using state equation in 4282 ms returned sat
[2022-06-08 13:54:20] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:54:20] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 2851 transition count 10252
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 2851 transition count 10251
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 18 place count 2850 transition count 10251
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 23 place count 2850 transition count 10251
Applied a total of 23 rules in 2239 ms. Remains 2850 /2859 variables (removed 9) and now considering 10251/10260 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2859 places, 10251/10260 transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:54:23] [INFO ] Computed 52 place invariants in 464 ms
Incomplete random walk after 1000000 steps, including 4241 resets, run finished after 18706 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 69 resets, run finished after 1909 ms. (steps per millisecond=523 ) properties (out of 1) seen :1
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:54:44] [INFO ] Computed 52 place invariants in 482 ms
[2022-06-08 13:54:45] [INFO ] [Real]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:54:45] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:54:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:54:49] [INFO ] [Real]Absence check using state equation in 4111 ms returned sat
[2022-06-08 13:54:49] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:54:50] [INFO ] [Nat]Absence check using 50 positive place invariants in 64 ms returned sat
[2022-06-08 13:54:50] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:54:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:54:54] [INFO ] [Nat]Absence check using state equation in 4323 ms returned sat
[2022-06-08 13:54:54] [INFO ] State equation strengthened by 10053 read => feed constraints.
[2022-06-08 13:54:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:55:00] [INFO ] [Nat]Added 10053 Read/Feed constraints in 5921 ms returned sat
[2022-06-08 13:55:01] [INFO ] Computed and/alt/rep : 7363/19437/7363 causal constraints (skipped 2838 transitions) in 752 ms.
[2022-06-08 13:55:05] [INFO ] Added : 15 causal constraints over 3 iterations in 4111 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2850 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 594 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 580 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:55:07] [INFO ] Computed 52 place invariants in 463 ms
[2022-06-08 13:55:12] [INFO ] Implicit Places using invariants in 6152 ms returned []
Implicit Place search using SMT only with invariants took 6153 ms to find 0 implicit places.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:55:13] [INFO ] Computed 52 place invariants in 492 ms
[2022-06-08 13:55:25] [INFO ] Dead Transitions using invariants and state equation in 13006 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-12 in 76323 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-13
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:55:26] [INFO ] Computed 52 place invariants in 528 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:55:27] [INFO ] Computed 52 place invariants in 525 ms
[2022-06-08 13:55:27] [INFO ] [Real]Absence check using 50 positive place invariants in 68 ms returned sat
[2022-06-08 13:55:27] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:55:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:55:32] [INFO ] [Real]Absence check using state equation in 4509 ms returned unknown
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 2851 transition count 10252
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 2851 transition count 10251
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 18 place count 2850 transition count 10251
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 23 place count 2850 transition count 10251
Applied a total of 23 rules in 2216 ms. Remains 2850 /2859 variables (removed 9) and now considering 10251/10260 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2859 places, 10251/10260 transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:55:34] [INFO ] Computed 52 place invariants in 485 ms
Incomplete random walk after 1000000 steps, including 4233 resets, run finished after 18872 ms. (steps per millisecond=52 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1919 ms. (steps per millisecond=521 ) properties (out of 1) seen :1
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:55:56] [INFO ] Computed 52 place invariants in 460 ms
[2022-06-08 13:55:56] [INFO ] [Real]Absence check using 50 positive place invariants in 59 ms returned sat
[2022-06-08 13:55:56] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:55:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:56:00] [INFO ] [Real]Absence check using state equation in 4111 ms returned sat
[2022-06-08 13:56:01] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:56:01] [INFO ] [Nat]Absence check using 50 positive place invariants in 63 ms returned sat
[2022-06-08 13:56:01] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:56:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:56:05] [INFO ] [Nat]Absence check using state equation in 4309 ms returned sat
[2022-06-08 13:56:06] [INFO ] State equation strengthened by 10053 read => feed constraints.
[2022-06-08 13:56:09] [INFO ] [Nat]Added 10053 Read/Feed constraints in 3688 ms returned sat
[2022-06-08 13:56:10] [INFO ] Computed and/alt/rep : 7363/19437/7363 causal constraints (skipped 2838 transitions) in 734 ms.
[2022-06-08 13:56:13] [INFO ] Added : 9 causal constraints over 2 iterations in 3146 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2850 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 579 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 598 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:56:15] [INFO ] Computed 52 place invariants in 464 ms
[2022-06-08 13:56:20] [INFO ] Implicit Places using invariants in 5846 ms returned []
Implicit Place search using SMT only with invariants took 5846 ms to find 0 implicit places.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:56:21] [INFO ] Computed 52 place invariants in 462 ms
[2022-06-08 13:56:32] [INFO ] Dead Transitions using invariants and state equation in 11599 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-13 in 66409 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-14
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:56:32] [INFO ] Computed 52 place invariants in 527 ms
Incomplete random walk after 10000 steps, including 41 resets, run finished after 188 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:56:33] [INFO ] Computed 52 place invariants in 546 ms
[2022-06-08 13:56:34] [INFO ] [Real]Absence check using 50 positive place invariants in 68 ms returned sat
[2022-06-08 13:56:34] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:56:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:56:38] [INFO ] [Real]Absence check using state equation in 4502 ms returned unknown
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 2851 transition count 10252
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 2851 transition count 10251
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 18 place count 2850 transition count 10251
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 23 place count 2850 transition count 10251
Applied a total of 23 rules in 2209 ms. Remains 2850 /2859 variables (removed 9) and now considering 10251/10260 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2859 places, 10251/10260 transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:56:41] [INFO ] Computed 52 place invariants in 457 ms
Incomplete random walk after 1000000 steps, including 4236 resets, run finished after 18618 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 66 resets, run finished after 1900 ms. (steps per millisecond=526 ) properties (out of 1) seen :1
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:57:02] [INFO ] Computed 52 place invariants in 456 ms
[2022-06-08 13:57:02] [INFO ] [Real]Absence check using 50 positive place invariants in 61 ms returned sat
[2022-06-08 13:57:02] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:57:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:57:06] [INFO ] [Real]Absence check using state equation in 3943 ms returned sat
[2022-06-08 13:57:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:57:07] [INFO ] [Nat]Absence check using 50 positive place invariants in 62 ms returned sat
[2022-06-08 13:57:07] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:57:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:57:11] [INFO ] [Nat]Absence check using state equation in 4335 ms returned sat
[2022-06-08 13:57:12] [INFO ] State equation strengthened by 10053 read => feed constraints.
[2022-06-08 13:57:15] [INFO ] [Nat]Added 10053 Read/Feed constraints in 3172 ms returned sat
[2022-06-08 13:57:16] [INFO ] Computed and/alt/rep : 7363/19437/7363 causal constraints (skipped 2838 transitions) in 742 ms.
[2022-06-08 13:57:18] [INFO ] Added : 6 causal constraints over 2 iterations in 3175 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2850 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 592 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2850/2850 places, 10251/10251 transitions.
Applied a total of 0 rules in 634 ms. Remains 2850 /2850 variables (removed 0) and now considering 10251/10251 (removed 0) transitions.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:57:20] [INFO ] Computed 52 place invariants in 456 ms
[2022-06-08 13:57:27] [INFO ] Implicit Places using invariants in 6734 ms returned []
Implicit Place search using SMT only with invariants took 6734 ms to find 0 implicit places.
// Phase 1: matrix 10251 rows 2850 cols
[2022-06-08 13:57:27] [INFO ] Computed 52 place invariants in 460 ms
[2022-06-08 13:57:39] [INFO ] Dead Transitions using invariants and state equation in 12007 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2850/2850 places, 10251/10251 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-14 in 66783 ms.
Starting property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-15
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:57:39] [INFO ] Computed 52 place invariants in 531 ms
Incomplete random walk after 10000 steps, including 42 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
// Phase 1: matrix 10260 rows 2859 cols
[2022-06-08 13:57:40] [INFO ] Computed 52 place invariants in 531 ms
[2022-06-08 13:57:40] [INFO ] [Real]Absence check using 50 positive place invariants in 67 ms returned sat
[2022-06-08 13:57:40] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:57:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:57:44] [INFO ] [Real]Absence check using state equation in 4002 ms returned sat
[2022-06-08 13:57:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:57:45] [INFO ] [Nat]Absence check using 50 positive place invariants in 71 ms returned sat
[2022-06-08 13:57:45] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:57:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:57:50] [INFO ] [Nat]Absence check using state equation in 4287 ms returned sat
[2022-06-08 13:57:50] [INFO ] State equation strengthened by 10032 read => feed constraints.
[2022-06-08 13:57:50] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2859 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2859/2859 places, 10260/10260 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2852 transition count 10253
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 2852 transition count 10252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 2851 transition count 10252
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 22 place count 2851 transition count 10252
Applied a total of 22 rules in 2187 ms. Remains 2851 /2859 variables (removed 8) and now considering 10252/10260 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2859 places, 10252/10260 transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:57:52] [INFO ] Computed 52 place invariants in 490 ms
Incomplete random walk after 1000000 steps, including 4239 resets, run finished after 18716 ms. (steps per millisecond=53 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 68 resets, run finished after 1916 ms. (steps per millisecond=521 ) properties (out of 1) seen :0
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:58:14] [INFO ] Computed 52 place invariants in 490 ms
[2022-06-08 13:58:14] [INFO ] [Real]Absence check using 50 positive place invariants in 69 ms returned sat
[2022-06-08 13:58:14] [INFO ] [Real]Absence check using 50 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:58:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:58:20] [INFO ] [Real]Absence check using state equation in 6089 ms returned sat
[2022-06-08 13:58:21] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:58:21] [INFO ] [Nat]Absence check using 50 positive place invariants in 68 ms returned sat
[2022-06-08 13:58:21] [INFO ] [Nat]Absence check using 50 positive and 2 generalized place invariants in 37 ms returned sat
[2022-06-08 13:58:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:58:27] [INFO ] [Nat]Absence check using state equation in 6236 ms returned sat
[2022-06-08 13:58:27] [INFO ] State equation strengthened by 10052 read => feed constraints.
[2022-06-08 13:58:30] [INFO ] [Nat]Added 10052 Read/Feed constraints in 2436 ms returned sat
[2022-06-08 13:58:31] [INFO ] Computed and/alt/rep : 7364/19435/7364 causal constraints (skipped 2838 transitions) in 770 ms.
[2022-06-08 13:58:34] [INFO ] Added : 11 causal constraints over 3 iterations in 3990 ms. Result :sat
Current structural bounds on expressions (after SMT) : [50] Max seen :[1]
Support contains 1 out of 2851 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 581 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2851/2851 places, 10252/10252 transitions.
Applied a total of 0 rules in 581 ms. Remains 2851 /2851 variables (removed 0) and now considering 10252/10252 (removed 0) transitions.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:58:36] [INFO ] Computed 52 place invariants in 493 ms
[2022-06-08 13:58:40] [INFO ] Implicit Places using invariants in 3767 ms returned []
Implicit Place search using SMT only with invariants took 3767 ms to find 0 implicit places.
// Phase 1: matrix 10252 rows 2851 cols
[2022-06-08 13:58:40] [INFO ] Computed 52 place invariants in 488 ms
[2022-06-08 13:58:48] [INFO ] Dead Transitions using invariants and state equation in 8260 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2851/2851 places, 10252/10252 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-050-UpperBounds-15 in 69167 ms.
[2022-06-08 13:58:49] [INFO ] Flatten gal took : 798 ms
[2022-06-08 13:58:49] [INFO ] Applying decomposition
[2022-06-08 13:58:50] [INFO ] Flatten gal took : 439 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7769436239425141976.txt' '-o' '/tmp/graph7769436239425141976.bin' '-w' '/tmp/graph7769436239425141976.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7769436239425141976.bin' '-l' '-1' '-v' '-w' '/tmp/graph7769436239425141976.weights' '-q' '0' '-e' '0.001'
[2022-06-08 13:58:51] [INFO ] Decomposing Gal with order
[2022-06-08 13:58:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-08 13:58:54] [INFO ] Removed a total of 7789 redundant transitions.
[2022-06-08 13:58:54] [INFO ] Flatten gal took : 2156 ms
[2022-06-08 13:58:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 8818 labels/synchronizations in 936 ms.
[2022-06-08 13:58:56] [INFO ] Time to serialize gal into /tmp/UpperBounds11710217632259478488.gal : 159 ms
[2022-06-08 13:58:56] [INFO ] Time to serialize properties into /tmp/UpperBounds3231580081767943232.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds11710217632259478488.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds3231580081767943232.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...275
Loading property file /tmp/UpperBounds3231580081767943232.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CANInsertWithFailure-PT-050"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CANInsertWithFailure-PT-050, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463872300045"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-050.tgz
mv CANInsertWithFailure-PT-050 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;