About the Execution of ITS-Tools for StigmergyElection-PT-10b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16216.579 | 3600000.00 | 4808007.00 | 154708.90 | FFFTFFT?FF?FTFFF | 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-165463872800387.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 StigmergyElection-PT-10b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872800387
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 125M
-rw-r--r-- 1 mcc users 6.9K May 30 15:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 30 15:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 30 14:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 30 14:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 25 13:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 25 13:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 25 13:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 25 13:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 6.6K May 30 15:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 60K May 30 15:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 30 15:05 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K May 30 15:05 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 25 13:05 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 124M 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 booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-00
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-01
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-02
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-03
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-04
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-05
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-06
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-07
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-08
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-09
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-10
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-11
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-12
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-13
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-14
FORMULA_NAME StigmergyElection-PT-10b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1654881189559
Running Version 202205111006
[2022-06-10 17:13:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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-10 17:13:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-10 17:13:18] [INFO ] Load time of PNML (sax parser for PT used): 6467 ms
[2022-06-10 17:13:18] [INFO ] Transformed 1379 places.
[2022-06-10 17:13:19] [INFO ] Transformed 120600 transitions.
[2022-06-10 17:13:19] [INFO ] Found NUPN structural information;
[2022-06-10 17:13:19] [INFO ] Parsed PT model containing 1379 places and 120600 transitions in 7588 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA StigmergyElection-PT-10b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-10b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-10b-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-10b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-10b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-10b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyElection-PT-10b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 35 out of 1379 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1379/1379 places, 120600/120600 transitions.
Discarding 168 places :
Symmetric choice reduction at 0 with 168 rule applications. Total rules 168 place count 1211 transition count 120432
Iterating global reduction 0 with 168 rules applied. Total rules applied 336 place count 1211 transition count 120432
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 422 place count 1125 transition count 120346
Iterating global reduction 0 with 86 rules applied. Total rules applied 508 place count 1125 transition count 120346
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 525 place count 1108 transition count 120329
Iterating global reduction 0 with 17 rules applied. Total rules applied 542 place count 1108 transition count 120329
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 550 place count 1100 transition count 120321
Iterating global reduction 0 with 8 rules applied. Total rules applied 558 place count 1100 transition count 120321
Applied a total of 558 rules in 18890 ms. Remains 1100 /1379 variables (removed 279) and now considering 120321/120600 (removed 279) transitions.
// Phase 1: matrix 120321 rows 1100 cols
[2022-06-10 17:13:44] [INFO ] Computed 11 place invariants in 4476 ms
[2022-06-10 17:14:14] [INFO ] Performed 602/1100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-06-10 17:14:36] [INFO ] Implicit Places using invariants in 57200 ms returned []
Implicit Place search using SMT only with invariants took 57249 ms to find 0 implicit places.
// Phase 1: matrix 120321 rows 1100 cols
[2022-06-10 17:14:41] [INFO ] Computed 11 place invariants in 4347 ms
[2022-06-10 17:15:11] [INFO ] Performed 29544/120321 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-10 17:15:41] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 64519 ms
Starting structural reductions in LTL mode, iteration 1 : 1100/1379 places, 120321/120600 transitions.
Finished structural reductions, in 1 iterations. Remains : 1100/1379 places, 120321/120600 transitions.
Support contains 35 out of 1100 places after structural reductions.
[2022-06-10 17:16:02] [INFO ] Flatten gal took : 17592 ms
[2022-06-10 17:16:19] [INFO ] Flatten gal took : 17170 ms
[2022-06-10 17:16:47] [INFO ] Input system was already deterministic with 120321 transitions.
Incomplete random walk after 10000 steps, including 58 resets, run finished after 1812 ms. (steps per millisecond=5 ) properties (out of 19) seen :11
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 203 ms. (steps per millisecond=49 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 212 ms. (steps per millisecond=47 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 120321 rows 1100 cols
[2022-06-10 17:16:56] [INFO ] Computed 11 place invariants in 4210 ms
[2022-06-10 17:16:56] [INFO ] After 611ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-06-10 17:16:57] [INFO ] [Nat]Absence check using 11 positive place invariants in 16 ms returned sat
[2022-06-10 17:17:22] [INFO ] After 24444ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-10 17:17:22] [INFO ] After 24673ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 41 ms.
[2022-06-10 17:17:22] [INFO ] After 25286ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 15 out of 1100 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Graph (trivial) has 1103 edges and 1100 vertex of which 157 / 1100 are part of one of the 27 SCC in 31 ms
Free SCC test removed 130 places
Drop transitions removed 175 transitions
Reduce isomorphic transitions removed 175 transitions.
Graph (complete) has 3197 edges and 970 vertex of which 962 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.567 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 669 transitions
Trivial Post-agglo rules discarded 669 transitions
Performed 669 trivial Post agglomeration. Transition count delta: 669
Iterating post reduction 0 with 677 rules applied. Total rules applied 679 place count 962 transition count 119469
Reduce places removed 669 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 691 rules applied. Total rules applied 1370 place count 293 transition count 119447
Reduce places removed 11 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 15 rules applied. Total rules applied 1385 place count 282 transition count 119443
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1389 place count 278 transition count 119443
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 49 Pre rules applied. Total rules applied 1389 place count 278 transition count 119394
Deduced a syphon composed of 49 places in 221 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 1487 place count 229 transition count 119394
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1490 place count 226 transition count 119389
Iterating global reduction 4 with 3 rules applied. Total rules applied 1493 place count 226 transition count 119389
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 2 rules applied. Total rules applied 1495 place count 226 transition count 119387
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1497 place count 224 transition count 119387
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1500 place count 221 transition count 119382
Iterating global reduction 6 with 3 rules applied. Total rules applied 1503 place count 221 transition count 119382
Performed 17 Post agglomeration using F-continuation condition.
Performed 31 Post agglomeration using F-continuation condition.
Performed 43 Post agglomeration using F-continuation condition.
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 47 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 1597 place count 174 transition count 119335
Drop transitions removed 1 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 1612 place count 174 transition count 119320
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 1641 place count 145 transition count 6184
Iterating global reduction 7 with 29 rules applied. Total rules applied 1670 place count 145 transition count 6184
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 1686 place count 145 transition count 6168
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1690 place count 141 transition count 6164
Iterating global reduction 8 with 4 rules applied. Total rules applied 1694 place count 141 transition count 6164
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 1718 place count 129 transition count 6152
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1726 place count 125 transition count 6160
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1727 place count 125 transition count 6159
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 1736 place count 125 transition count 6150
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1738 place count 124 transition count 6156
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1746 place count 124 transition count 6148
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1748 place count 123 transition count 6154
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1756 place count 123 transition count 6146
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1758 place count 122 transition count 6152
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1766 place count 122 transition count 6144
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1768 place count 121 transition count 6150
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1776 place count 121 transition count 6142
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1778 place count 120 transition count 6148
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1786 place count 120 transition count 6140
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1788 place count 119 transition count 6146
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1796 place count 119 transition count 6138
Free-agglomeration rule applied 55 times.
Iterating global reduction 9 with 55 rules applied. Total rules applied 1851 place count 119 transition count 6083
Reduce places removed 55 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 56 rules applied. Total rules applied 1907 place count 64 transition count 6082
Discarding 10 places :
Symmetric choice reduction at 10 with 10 rule applications. Total rules 1917 place count 54 transition count 6072
Iterating global reduction 10 with 10 rules applied. Total rules applied 1927 place count 54 transition count 6072
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 10 with 23 rules applied. Total rules applied 1950 place count 54 transition count 6049
Drop transitions removed 1719 transitions
Redundant transition composition rules discarded 1719 transitions
Iterating global reduction 11 with 1719 rules applied. Total rules applied 3669 place count 54 transition count 4330
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 11 with 5 rules applied. Total rules applied 3674 place count 54 transition count 4330
Applied a total of 3674 rules in 181144 ms. Remains 54 /1100 variables (removed 1046) and now considering 4330/120321 (removed 115991) transitions.
Finished structural reductions, in 1 iterations. Remains : 54/1100 places, 4330/120321 transitions.
Computed a total of 150 stabilizing places and 160 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1100 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Graph (trivial) has 1125 edges and 1100 vertex of which 173 / 1100 are part of one of the 30 SCC in 7 ms
Free SCC test removed 143 places
Ensure Unique test removed 163 transitions
Reduce isomorphic transitions removed 163 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 658 transitions
Trivial Post-agglo rules discarded 658 transitions
Performed 658 trivial Post agglomeration. Transition count delta: 658
Iterating post reduction 0 with 658 rules applied. Total rules applied 659 place count 956 transition count 119499
Reduce places removed 658 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 678 rules applied. Total rules applied 1337 place count 298 transition count 119479
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 11 rules applied. Total rules applied 1348 place count 288 transition count 119478
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1349 place count 287 transition count 119478
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 39 Pre rules applied. Total rules applied 1349 place count 287 transition count 119439
Deduced a syphon composed of 39 places in 222 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 4 with 78 rules applied. Total rules applied 1427 place count 248 transition count 119439
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 1441 place count 234 transition count 119423
Iterating global reduction 4 with 14 rules applied. Total rules applied 1455 place count 234 transition count 119423
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 2 rules applied. Total rules applied 1457 place count 234 transition count 119421
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1459 place count 232 transition count 119421
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1459 place count 232 transition count 119420
Deduced a syphon composed of 1 places in 234 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1461 place count 231 transition count 119420
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1465 place count 227 transition count 99732
Iterating global reduction 6 with 4 rules applied. Total rules applied 1469 place count 227 transition count 99732
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1470 place count 227 transition count 99731
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1472 place count 225 transition count 99727
Iterating global reduction 7 with 2 rules applied. Total rules applied 1474 place count 225 transition count 99727
Performed 21 Post agglomeration using F-continuation condition.
Performed 42 Post agglomeration using F-continuation condition.
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 51 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 1564 place count 180 transition count 99682
Discarding 35 places :
Symmetric choice reduction at 7 with 35 rule applications. Total rules 1599 place count 145 transition count 3291
Iterating global reduction 7 with 35 rules applied. Total rules applied 1634 place count 145 transition count 3291
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1653 place count 145 transition count 3272
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1661 place count 137 transition count 3256
Iterating global reduction 8 with 8 rules applied. Total rules applied 1669 place count 137 transition count 3256
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1677 place count 129 transition count 3240
Iterating global reduction 8 with 8 rules applied. Total rules applied 1685 place count 129 transition count 3240
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 8 with 28 rules applied. Total rules applied 1713 place count 115 transition count 3247
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1714 place count 114 transition count 3227
Iterating global reduction 8 with 1 rules applied. Total rules applied 1715 place count 114 transition count 3227
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1716 place count 114 transition count 3226
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1726 place count 114 transition count 3216
Applied a total of 1726 rules in 122319 ms. Remains 114 /1100 variables (removed 986) and now considering 3216/120321 (removed 117105) transitions.
[2022-06-10 17:22:27] [INFO ] Flow matrix only has 3205 transitions (discarded 11 similar events)
// Phase 1: matrix 3205 rows 114 cols
[2022-06-10 17:22:27] [INFO ] Computed 2 place invariants in 42 ms
[2022-06-10 17:22:29] [INFO ] Implicit Places using invariants in 1601 ms returned []
[2022-06-10 17:22:29] [INFO ] Flow matrix only has 3205 transitions (discarded 11 similar events)
// Phase 1: matrix 3205 rows 114 cols
[2022-06-10 17:22:29] [INFO ] Computed 2 place invariants in 40 ms
[2022-06-10 17:22:30] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:22:37] [INFO ] Implicit Places using invariants and state equation in 8350 ms returned []
Implicit Place search using SMT with State Equation took 9958 ms to find 0 implicit places.
[2022-06-10 17:22:38] [INFO ] Redundant transitions in 412 ms returned []
[2022-06-10 17:22:38] [INFO ] Flow matrix only has 3205 transitions (discarded 11 similar events)
// Phase 1: matrix 3205 rows 114 cols
[2022-06-10 17:22:38] [INFO ] Computed 2 place invariants in 35 ms
[2022-06-10 17:22:40] [INFO ] Dead Transitions using invariants and state equation in 1768 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 114/1100 places, 3216/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 114/1100 places, 3216/120321 transitions.
Stuttering acceptance computed with spot in 221 ms :[(NOT p0)]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s89 0) (NEQ s9 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 4 ms.
FORMULA StigmergyElection-PT-10b-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-10b-LTLCardinality-01 finished in 134797 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G(p1)))'
Support contains 4 out of 1100 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Graph (trivial) has 1122 edges and 1100 vertex of which 173 / 1100 are part of one of the 30 SCC in 5 ms
Free SCC test removed 143 places
Ensure Unique test removed 163 transitions
Reduce isomorphic transitions removed 163 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 657 transitions
Trivial Post-agglo rules discarded 657 transitions
Performed 657 trivial Post agglomeration. Transition count delta: 657
Iterating post reduction 0 with 657 rules applied. Total rules applied 658 place count 956 transition count 119500
Reduce places removed 657 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 677 rules applied. Total rules applied 1335 place count 299 transition count 119480
Reduce places removed 10 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 12 rules applied. Total rules applied 1347 place count 289 transition count 119478
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1349 place count 287 transition count 119478
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 38 Pre rules applied. Total rules applied 1349 place count 287 transition count 119440
Deduced a syphon composed of 38 places in 179 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 1425 place count 249 transition count 119440
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 1440 place count 234 transition count 119423
Iterating global reduction 4 with 15 rules applied. Total rules applied 1455 place count 234 transition count 119423
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1456 place count 234 transition count 119422
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1457 place count 233 transition count 119422
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1457 place count 233 transition count 119421
Deduced a syphon composed of 1 places in 206 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1459 place count 232 transition count 119421
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1463 place count 228 transition count 99733
Iterating global reduction 6 with 4 rules applied. Total rules applied 1467 place count 228 transition count 99733
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1468 place count 228 transition count 99732
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1470 place count 226 transition count 99728
Iterating global reduction 7 with 2 rules applied. Total rules applied 1472 place count 226 transition count 99728
Performed 22 Post agglomeration using F-continuation condition.
Performed 42 Post agglomeration using F-continuation condition.
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 42 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 92 rules applied. Total rules applied 1564 place count 180 transition count 99682
Discarding 35 places :
Symmetric choice reduction at 7 with 35 rule applications. Total rules 1599 place count 145 transition count 3802
Iterating global reduction 7 with 35 rules applied. Total rules applied 1634 place count 145 transition count 3802
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1652 place count 145 transition count 3784
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 1659 place count 138 transition count 3770
Iterating global reduction 8 with 7 rules applied. Total rules applied 1666 place count 138 transition count 3770
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 1673 place count 131 transition count 3756
Iterating global reduction 8 with 7 rules applied. Total rules applied 1680 place count 131 transition count 3756
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 8 with 28 rules applied. Total rules applied 1708 place count 117 transition count 3763
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1709 place count 116 transition count 3742
Iterating global reduction 8 with 1 rules applied. Total rules applied 1710 place count 116 transition count 3742
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1711 place count 116 transition count 3741
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1721 place count 116 transition count 3731
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1722 place count 116 transition count 3731
Applied a total of 1722 rules in 116632 ms. Remains 116 /1100 variables (removed 984) and now considering 3731/120321 (removed 116590) transitions.
[2022-06-10 17:24:36] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:24:37] [INFO ] Computed 2 place invariants in 42 ms
[2022-06-10 17:24:38] [INFO ] Implicit Places using invariants in 1571 ms returned []
[2022-06-10 17:24:38] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:24:38] [INFO ] Computed 2 place invariants in 31 ms
[2022-06-10 17:24:41] [INFO ] Implicit Places using invariants and state equation in 2930 ms returned []
Implicit Place search using SMT with State Equation took 4504 ms to find 0 implicit places.
[2022-06-10 17:24:41] [INFO ] Redundant transitions in 391 ms returned []
[2022-06-10 17:24:41] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:24:41] [INFO ] Computed 2 place invariants in 34 ms
[2022-06-10 17:24:44] [INFO ] Dead Transitions using invariants and state equation in 2725 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 116/1100 places, 3731/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 116/1100 places, 3731/120321 transitions.
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(OR (EQ s113 0) (EQ s56 1)), p0:(OR (EQ s12 0) (EQ s50 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 5353 reset in 1655 ms.
Product exploration explored 100000 steps with 5347 reset in 1448 ms.
Computed a total of 8 stabilizing places and 29 stable transitions
Computed a total of 8 stabilizing places and 29 stable transitions
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 11 factoid took 626 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 536 resets, run finished after 682 ms. (steps per millisecond=14 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-06-10 17:24:49] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:24:49] [INFO ] Computed 2 place invariants in 31 ms
[2022-06-10 17:24:49] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-10 17:24:49] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-10 17:24:51] [INFO ] After 1727ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-10 17:24:52] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:24:58] [INFO ] After 6612ms SMT Verify possible using 1023 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-10 17:25:01] [INFO ] Deduced a trap composed of 18 places in 2449 ms of which 5 ms to minimize.
[2022-06-10 17:25:03] [INFO ] Deduced a trap composed of 18 places in 2120 ms of which 2 ms to minimize.
[2022-06-10 17:25:06] [INFO ] Deduced a trap composed of 18 places in 2291 ms of which 2 ms to minimize.
[2022-06-10 17:25:08] [INFO ] Deduced a trap composed of 18 places in 2200 ms of which 1 ms to minimize.
[2022-06-10 17:25:10] [INFO ] Deduced a trap composed of 20 places in 2022 ms of which 2 ms to minimize.
[2022-06-10 17:25:10] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 11696 ms
[2022-06-10 17:25:11] [INFO ] After 18801ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 314 ms.
[2022-06-10 17:25:11] [INFO ] After 21695ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 22 ms.
Support contains 4 out of 116 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 116/116 places, 3731/3731 transitions.
Graph (complete) has 1136 edges and 116 vertex of which 115 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.11 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 21 place count 115 transition count 3710
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 5 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 1 with 38 rules applied. Total rules applied 59 place count 96 transition count 3691
Free-agglomeration rule applied 52 times.
Iterating global reduction 1 with 52 rules applied. Total rules applied 111 place count 96 transition count 3639
Reduce places removed 53 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 513 transitions.
Iterating post reduction 1 with 566 rules applied. Total rules applied 677 place count 43 transition count 3126
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 687 place count 33 transition count 3116
Iterating global reduction 2 with 10 rules applied. Total rules applied 697 place count 33 transition count 3116
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 2 with 511 rules applied. Total rules applied 1208 place count 33 transition count 2605
Performed 10 Post agglomeration using F-continuation condition with reduction of 2522 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1230 place count 21 transition count 73
Drop transitions removed 10 transitions
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 54 transitions.
Iterating post reduction 3 with 54 rules applied. Total rules applied 1284 place count 21 transition count 19
Renaming transitions due to excessive name length > 1024 char.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1298 place count 12 transition count 14
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1300 place count 11 transition count 14
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1302 place count 11 transition count 12
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1303 place count 11 transition count 11
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1304 place count 10 transition count 10
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1305 place count 9 transition count 10
Applied a total of 1305 rules in 1123 ms. Remains 9 /116 variables (removed 107) and now considering 10/3731 (removed 3721) transitions.
Finished structural reductions, in 1 iterations. Remains : 9/116 places, 10/3731 transitions.
Incomplete random walk after 10000 steps, including 476 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10 rows 9 cols
[2022-06-10 17:25:12] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-10 17:25:12] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 17:25:12] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-06-10 17:25:12] [INFO ] After 5ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 17:25:12] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-06-10 17:25:12] [INFO ] After 4ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :1 sat :0
[2022-06-10 17:25:12] [INFO ] After 30ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 p1))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 12 factoid took 654 ms. Reduced automaton from 4 states, 9 edges and 2 AP to 4 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 105 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 105 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Support contains 4 out of 116 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 3731/3731 transitions.
Applied a total of 0 rules in 27 ms. Remains 116 /116 variables (removed 0) and now considering 3731/3731 (removed 0) transitions.
[2022-06-10 17:25:13] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:25:13] [INFO ] Computed 2 place invariants in 57 ms
[2022-06-10 17:25:15] [INFO ] Implicit Places using invariants in 1758 ms returned []
[2022-06-10 17:25:15] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:25:15] [INFO ] Computed 2 place invariants in 32 ms
[2022-06-10 17:25:16] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:25:23] [INFO ] Implicit Places using invariants and state equation in 8456 ms returned []
Implicit Place search using SMT with State Equation took 10219 ms to find 0 implicit places.
[2022-06-10 17:25:23] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:25:23] [INFO ] Computed 2 place invariants in 32 ms
[2022-06-10 17:25:26] [INFO ] Dead Transitions using invariants and state equation in 2243 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 116/116 places, 3731/3731 transitions.
Computed a total of 8 stabilizing places and 29 stable transitions
Computed a total of 8 stabilizing places and 29 stable transitions
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X p0), (X p1), true, (X (X p0))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 6 factoid took 307 ms. Reduced automaton from 4 states, 8 edges and 2 AP to 4 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 110 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Incomplete random walk after 10000 steps, including 539 resets, run finished after 265 ms. (steps per millisecond=37 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 41 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-10 17:25:26] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:25:26] [INFO ] Computed 2 place invariants in 35 ms
[2022-06-10 17:25:26] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 17:25:27] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-10 17:25:28] [INFO ] After 1477ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 17:25:29] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:25:35] [INFO ] After 6303ms SMT Verify possible using 1023 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 17:25:38] [INFO ] Deduced a trap composed of 18 places in 2272 ms of which 1 ms to minimize.
[2022-06-10 17:25:40] [INFO ] Deduced a trap composed of 19 places in 2042 ms of which 0 ms to minimize.
[2022-06-10 17:25:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4651 ms
[2022-06-10 17:25:40] [INFO ] After 11101ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 233 ms.
[2022-06-10 17:25:40] [INFO ] After 13808ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 116 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 116/116 places, 3731/3731 transitions.
Graph (complete) has 1136 edges and 116 vertex of which 115 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 115 transition count 3709
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 22 place count 115 transition count 3708
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 24 place count 114 transition count 3708
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 3 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 1 with 40 rules applied. Total rules applied 64 place count 94 transition count 3688
Free-agglomeration rule applied 52 times.
Iterating global reduction 1 with 52 rules applied. Total rules applied 116 place count 94 transition count 3636
Reduce places removed 53 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 513 transitions.
Iterating post reduction 1 with 566 rules applied. Total rules applied 682 place count 41 transition count 3123
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 692 place count 31 transition count 3113
Iterating global reduction 2 with 10 rules applied. Total rules applied 702 place count 31 transition count 3113
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1725 place count 31 transition count 2090
Performed 10 Post agglomeration using F-continuation condition with reduction of 2020 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1747 place count 19 transition count 60
Drop transitions removed 10 transitions
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 3 with 45 rules applied. Total rules applied 1792 place count 19 transition count 15
Renaming transitions due to excessive name length > 1024 char.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 5 places
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 17 rules applied. Total rules applied 1809 place count 8 transition count 9
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1811 place count 7 transition count 9
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1813 place count 7 transition count 7
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1814 place count 7 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1815 place count 6 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1816 place count 5 transition count 5
Applied a total of 1816 rules in 1595 ms. Remains 5 /116 variables (removed 111) and now considering 5/3731 (removed 3726) transitions.
Finished structural reductions, in 1 iterations. Remains : 5/116 places, 5/3731 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X p0), (X p1), true, (X (X p0))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (X (X p1)), (F (NOT (AND p1 p0))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 6 factoid took 423 ms. Reduced automaton from 4 states, 8 edges and 2 AP to 4 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 109 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 157 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 162 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 5354 reset in 1673 ms.
Product exploration explored 100000 steps with 5331 reset in 1447 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 160 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Support contains 4 out of 116 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 116/116 places, 3731/3731 transitions.
Applied a total of 0 rules in 998 ms. Remains 116 /116 variables (removed 0) and now considering 3731/3731 (removed 0) transitions.
[2022-06-10 17:25:47] [INFO ] Redundant transitions in 219 ms returned []
[2022-06-10 17:25:47] [INFO ] Flow matrix only has 3720 transitions (discarded 11 similar events)
// Phase 1: matrix 3720 rows 116 cols
[2022-06-10 17:25:48] [INFO ] Computed 2 place invariants in 33 ms
[2022-06-10 17:25:51] [INFO ] Dead Transitions using invariants and state equation in 3677 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 116/116 places, 3731/3731 transitions.
Product exploration explored 100000 steps with 5354 reset in 2195 ms.
Entered a terminal (fully accepting) state of product in 55514 steps with 2955 reset in 1028 ms.
FORMULA StigmergyElection-PT-10b-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-10b-LTLCardinality-04 finished in 194627 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p1)||X(p2)||p0)))'
Support contains 6 out of 1100 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1089 transition count 120310
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1089 transition count 120310
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 26 place count 1085 transition count 120306
Iterating global reduction 0 with 4 rules applied. Total rules applied 30 place count 1085 transition count 120306
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1084 transition count 120305
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1084 transition count 120305
Applied a total of 32 rules in 15572 ms. Remains 1084 /1100 variables (removed 16) and now considering 120305/120321 (removed 16) transitions.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:26:14] [INFO ] Computed 11 place invariants in 4095 ms
[2022-06-10 17:26:45] [INFO ] Performed 615/1084 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-06-10 17:27:00] [INFO ] Implicit Places using invariants in 50415 ms returned []
Implicit Place search using SMT only with invariants took 50417 ms to find 0 implicit places.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:27:05] [INFO ] Computed 11 place invariants in 4178 ms
[2022-06-10 17:27:35] [INFO ] Performed 32953/120305 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-10 17:28:05] [INFO ] Dead Transitions using invariants and state equation in 64307 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1084/1100 places, 120305/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 1084/1100 places, 120305/120321 transitions.
Stuttering acceptance computed with spot in 131 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=2 dest: 1}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p0) p2)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s68 0) (EQ s715 1)), p1:(OR (EQ s271 0) (EQ s487 1)), p2:(AND (EQ s313 0) (EQ s79 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 99390 steps with 580 reset in 10001 ms.
Product exploration explored 100000 steps with 590 reset in 9177 ms.
Computed a total of 150 stabilizing places and 160 stable transitions
Computed a total of 150 stabilizing places and 160 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X p0), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 514 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 79 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 58 resets, run finished after 1136 ms. (steps per millisecond=8 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:28:34] [INFO ] Computed 11 place invariants in 3720 ms
[2022-06-10 17:28:34] [INFO ] After 177ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 17:28:35] [INFO ] [Nat]Absence check using 11 positive place invariants in 19 ms returned sat
[2022-06-10 17:28:59] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1084 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1084/1084 places, 120305/120305 transitions.
Graph (trivial) has 1106 edges and 1084 vertex of which 163 / 1084 are part of one of the 29 SCC in 5 ms
Free SCC test removed 134 places
Drop transitions removed 182 transitions
Reduce isomorphic transitions removed 182 transitions.
Graph (complete) has 3174 edges and 950 vertex of which 940 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.385 ms
Discarding 10 places :
Also discarding 0 output transitions
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 666 transitions
Trivial Post-agglo rules discarded 666 transitions
Performed 666 trivial Post agglomeration. Transition count delta: 666
Iterating post reduction 0 with 676 rules applied. Total rules applied 678 place count 940 transition count 119447
Reduce places removed 666 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 688 rules applied. Total rules applied 1366 place count 274 transition count 119425
Reduce places removed 11 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 13 rules applied. Total rules applied 1379 place count 263 transition count 119423
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1381 place count 261 transition count 119423
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 52 Pre rules applied. Total rules applied 1381 place count 261 transition count 119371
Deduced a syphon composed of 52 places in 201 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 4 with 104 rules applied. Total rules applied 1485 place count 209 transition count 119371
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1486 place count 209 transition count 119370
Performed 27 Post agglomeration using F-continuation condition.
Performed 43 Post agglomeration using F-continuation condition.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 47 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 1588 place count 158 transition count 119319
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1607 place count 158 transition count 119300
Discarding 40 places :
Symmetric choice reduction at 6 with 40 rule applications. Total rules 1647 place count 118 transition count 3211
Iterating global reduction 6 with 40 rules applied. Total rules applied 1687 place count 118 transition count 3211
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 1707 place count 118 transition count 3191
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1716 place count 109 transition count 3182
Iterating global reduction 7 with 9 rules applied. Total rules applied 1725 place count 109 transition count 3182
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 1747 place count 98 transition count 3171
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1753 place count 95 transition count 3179
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1761 place count 95 transition count 3171
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1763 place count 94 transition count 3177
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1771 place count 94 transition count 3169
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1773 place count 93 transition count 3175
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1781 place count 93 transition count 3167
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1783 place count 92 transition count 3173
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1791 place count 92 transition count 3165
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1793 place count 91 transition count 3171
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1801 place count 91 transition count 3163
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1803 place count 90 transition count 3169
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1811 place count 90 transition count 3161
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1813 place count 89 transition count 3167
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1821 place count 89 transition count 3159
Free-agglomeration rule applied 50 times.
Iterating global reduction 7 with 50 rules applied. Total rules applied 1871 place count 89 transition count 3109
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 7 with 179 rules applied. Total rules applied 2050 place count 39 transition count 2980
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 2060 place count 29 transition count 2970
Iterating global reduction 8 with 10 rules applied. Total rules applied 2070 place count 29 transition count 2970
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 8 with 511 rules applied. Total rules applied 2581 place count 29 transition count 2459
Drop transitions removed 128 transitions
Redundant transition composition rules discarded 128 transitions
Iterating global reduction 9 with 128 rules applied. Total rules applied 2709 place count 29 transition count 2331
Applied a total of 2709 rules in 111290 ms. Remains 29 /1084 variables (removed 1055) and now considering 2331/120305 (removed 117974) transitions.
Finished structural reductions, in 1 iterations. Remains : 29/1084 places, 2331/120305 transitions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X p0), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X p0))]
False Knowledge obtained : [(F (OR (AND p1 (NOT p0)) (AND p2 (NOT p0)))), (F (NOT p0)), (F (NOT (OR (AND p1 p0) (AND p2 p0))))]
Knowledge based reduction with 10 factoid took 485 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 90 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 95 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 6 out of 1084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1084/1084 places, 120305/120305 transitions.
Applied a total of 0 rules in 1818 ms. Remains 1084 /1084 variables (removed 0) and now considering 120305/120305 (removed 0) transitions.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:30:57] [INFO ] Computed 11 place invariants in 3877 ms
[2022-06-10 17:31:28] [INFO ] Performed 721/1084 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-06-10 17:31:40] [INFO ] Implicit Places using invariants in 46188 ms returned []
Implicit Place search using SMT only with invariants took 46189 ms to find 0 implicit places.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:31:44] [INFO ] Computed 11 place invariants in 4359 ms
[2022-06-10 17:32:14] [INFO ] Performed 33764/120305 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-10 17:32:44] [INFO ] Dead Transitions using invariants and state equation in 64481 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1084/1084 places, 120305/120305 transitions.
Computed a total of 150 stabilizing places and 160 stable transitions
Computed a total of 150 stabilizing places and 160 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (OR (AND p1 p0) (AND p2 p0))), (X (NOT (OR (AND p1 (NOT p0)) (AND p2 (NOT p0))))), (X p0), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (OR (AND p1 p0) (AND p2 p0)))), (X (X (NOT (OR (AND p1 (NOT p0)) (AND p2 (NOT p0)))))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 613 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 113 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 58 resets, run finished after 1203 ms. (steps per millisecond=8 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:32:56] [INFO ] Computed 11 place invariants in 4788 ms
[2022-06-10 17:32:56] [INFO ] After 173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 17:32:56] [INFO ] [Nat]Absence check using 11 positive place invariants in 16 ms returned sat
[2022-06-10 17:33:21] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1084 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1084/1084 places, 120305/120305 transitions.
Graph (trivial) has 1106 edges and 1084 vertex of which 163 / 1084 are part of one of the 29 SCC in 5 ms
Free SCC test removed 134 places
Drop transitions removed 182 transitions
Reduce isomorphic transitions removed 182 transitions.
Graph (complete) has 3174 edges and 950 vertex of which 940 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.390 ms
Discarding 10 places :
Also discarding 0 output transitions
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 666 transitions
Trivial Post-agglo rules discarded 666 transitions
Performed 666 trivial Post agglomeration. Transition count delta: 666
Iterating post reduction 0 with 676 rules applied. Total rules applied 678 place count 940 transition count 119447
Reduce places removed 666 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 688 rules applied. Total rules applied 1366 place count 274 transition count 119425
Reduce places removed 11 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 13 rules applied. Total rules applied 1379 place count 263 transition count 119423
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1381 place count 261 transition count 119423
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 52 Pre rules applied. Total rules applied 1381 place count 261 transition count 119371
Deduced a syphon composed of 52 places in 243 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 4 with 104 rules applied. Total rules applied 1485 place count 209 transition count 119371
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1486 place count 209 transition count 119370
Performed 27 Post agglomeration using F-continuation condition.
Performed 43 Post agglomeration using F-continuation condition.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 48 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 1588 place count 158 transition count 119319
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1607 place count 158 transition count 119300
Discarding 40 places :
Symmetric choice reduction at 6 with 40 rule applications. Total rules 1647 place count 118 transition count 3211
Iterating global reduction 6 with 40 rules applied. Total rules applied 1687 place count 118 transition count 3211
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 1707 place count 118 transition count 3191
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1716 place count 109 transition count 3182
Iterating global reduction 7 with 9 rules applied. Total rules applied 1725 place count 109 transition count 3182
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 1747 place count 98 transition count 3171
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1753 place count 95 transition count 3179
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1761 place count 95 transition count 3171
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1763 place count 94 transition count 3177
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1771 place count 94 transition count 3169
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1773 place count 93 transition count 3175
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1781 place count 93 transition count 3167
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1783 place count 92 transition count 3173
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1791 place count 92 transition count 3165
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1793 place count 91 transition count 3171
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1801 place count 91 transition count 3163
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1803 place count 90 transition count 3169
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1811 place count 90 transition count 3161
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1813 place count 89 transition count 3167
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1821 place count 89 transition count 3159
Free-agglomeration rule applied 50 times.
Iterating global reduction 7 with 50 rules applied. Total rules applied 1871 place count 89 transition count 3109
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 7 with 179 rules applied. Total rules applied 2050 place count 39 transition count 2980
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 2060 place count 29 transition count 2970
Iterating global reduction 8 with 10 rules applied. Total rules applied 2070 place count 29 transition count 2970
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 8 with 511 rules applied. Total rules applied 2581 place count 29 transition count 2459
Drop transitions removed 128 transitions
Redundant transition composition rules discarded 128 transitions
Iterating global reduction 9 with 128 rules applied. Total rules applied 2709 place count 29 transition count 2331
Applied a total of 2709 rules in 114002 ms. Remains 29 /1084 variables (removed 1055) and now considering 2331/120305 (removed 117974) transitions.
Finished structural reductions, in 1 iterations. Remains : 29/1084 places, 2331/120305 transitions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (OR (AND p1 p0) (AND p2 p0))), (X (NOT (OR (AND p1 (NOT p0)) (AND p2 (NOT p0))))), (X p0), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (OR (AND p1 p0) (AND p2 p0)))), (X (X (NOT (OR (AND p1 (NOT p0)) (AND p2 (NOT p0)))))), (X (X p0))]
False Knowledge obtained : [(F (OR (AND p1 (NOT p0)) (AND p2 (NOT p0)))), (F (NOT p0)), (F (NOT (OR (AND p1 p0) (AND p2 p0))))]
Knowledge based reduction with 10 factoid took 407 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 85 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 183 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 84 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 586 reset in 8224 ms.
Product exploration explored 100000 steps with 589 reset in 8211 ms.
Built C files in :
/tmp/ltsmin14179652799182536389
[2022-06-10 17:35:35] [INFO ] Built C files in 3087ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14179652799182536389
Running compilation step : cd /tmp/ltsmin14179652799182536389;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14179652799182536389;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14179652799182536389;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 6 out of 1084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1084/1084 places, 120305/120305 transitions.
Applied a total of 0 rules in 2342 ms. Remains 1084 /1084 variables (removed 0) and now considering 120305/120305 (removed 0) transitions.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:35:46] [INFO ] Computed 11 place invariants in 4377 ms
[2022-06-10 17:36:16] [INFO ] Performed 791/1084 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-06-10 17:36:27] [INFO ] Implicit Places using invariants in 45695 ms returned []
Implicit Place search using SMT only with invariants took 45711 ms to find 0 implicit places.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:36:31] [INFO ] Computed 11 place invariants in 3915 ms
[2022-06-10 17:37:01] [INFO ] Performed 26396/120305 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-10 17:37:31] [INFO ] Dead Transitions using invariants and state equation in 64033 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1084/1084 places, 120305/120305 transitions.
Built C files in :
/tmp/ltsmin6018119583906432917
[2022-06-10 17:37:34] [INFO ] Built C files in 2454ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6018119583906432917
Running compilation step : cd /tmp/ltsmin6018119583906432917;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6018119583906432917;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6018119583906432917;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-10 17:39:40] [INFO ] Flatten gal took : 18501 ms
[2022-06-10 17:39:56] [INFO ] Flatten gal took : 16560 ms
[2022-06-10 17:39:59] [INFO ] Time to serialize gal into /tmp/LTL13243775845778234293.gal : 2506 ms
[2022-06-10 17:39:59] [INFO ] Time to serialize properties into /tmp/LTL3131744664369226582.ltl : 5 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13243775845778234293.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3131744664369226582.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1324377...267
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-06-10 17:40:46] [INFO ] Flatten gal took : 19377 ms
[2022-06-10 17:40:46] [INFO ] Applying decomposition
[2022-06-10 17:41:05] [INFO ] Flatten gal took : 18137 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/graph11842477236257425289.txt' '-o' '/tmp/graph11842477236257425289.bin' '-w' '/tmp/graph11842477236257425289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11842477236257425289.bin' '-l' '-1' '-v' '-w' '/tmp/graph11842477236257425289.weights' '-q' '0' '-e' '0.001'
[2022-06-10 17:43:00] [INFO ] Decomposing Gal with order
[2022-06-10 17:43:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 17:44:11] [INFO ] Removed a total of 1191378 redundant transitions.
[2022-06-10 17:44:15] [INFO ] Flatten gal took : 41894 ms
[2022-06-10 17:44:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 18516 ms.
[2022-06-10 17:44:39] [INFO ] Time to serialize gal into /tmp/LTL11387401114981129765.gal : 1049 ms
[2022-06-10 17:44:39] [INFO ] Time to serialize properties into /tmp/LTL73685640959939664.ltl : 2 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11387401114981129765.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL73685640959939664.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1138740...244
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16188527116986756980
[2022-06-10 17:44:57] [INFO ] Built C files in 3017ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16188527116986756980
Running compilation step : cd /tmp/ltsmin16188527116986756980;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16188527116986756980;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16188527116986756980;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property StigmergyElection-PT-10b-LTLCardinality-07 finished in 1146054 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U !p0)))'
Support contains 2 out of 1100 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1089 transition count 120310
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1089 transition count 120310
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 26 place count 1085 transition count 120306
Iterating global reduction 0 with 4 rules applied. Total rules applied 30 place count 1085 transition count 120306
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1084 transition count 120305
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1084 transition count 120305
Applied a total of 32 rules in 17871 ms. Remains 1084 /1100 variables (removed 16) and now considering 120305/120321 (removed 16) transitions.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:45:23] [INFO ] Computed 11 place invariants in 4894 ms
[2022-06-10 17:45:55] [INFO ] Performed 685/1084 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-06-10 17:46:11] [INFO ] Implicit Places using invariants in 52773 ms returned []
Implicit Place search using SMT only with invariants took 52780 ms to find 0 implicit places.
// Phase 1: matrix 120305 rows 1084 cols
[2022-06-10 17:46:16] [INFO ] Computed 11 place invariants in 4764 ms
[2022-06-10 17:46:46] [INFO ] Performed 22205/120305 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-10 17:47:17] [INFO ] Performed 39780/120305 'is it Dead' test of which 0 returned DEAD in 60 seconds.
[2022-06-10 17:47:17] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... after 65778 ms
Starting structural reductions in LTL mode, iteration 1 : 1084/1100 places, 120305/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 1084/1100 places, 120305/120321 transitions.
Stuttering acceptance computed with spot in 2302 ms :[p0, p0]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s63 0) (EQ s841 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 172 steps with 0 reset in 76 ms.
FORMULA StigmergyElection-PT-10b-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-10b-LTLCardinality-09 finished in 141591 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(!(!p0 U !p1))))'
Support contains 4 out of 1100 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Graph (trivial) has 1122 edges and 1100 vertex of which 170 / 1100 are part of one of the 30 SCC in 8 ms
Free SCC test removed 140 places
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 159 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 659 transitions
Trivial Post-agglo rules discarded 659 transitions
Performed 659 trivial Post agglomeration. Transition count delta: 659
Iterating post reduction 0 with 659 rules applied. Total rules applied 660 place count 959 transition count 119502
Reduce places removed 659 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 679 rules applied. Total rules applied 1339 place count 300 transition count 119482
Reduce places removed 10 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 12 rules applied. Total rules applied 1351 place count 290 transition count 119480
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1353 place count 288 transition count 119480
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 38 Pre rules applied. Total rules applied 1353 place count 288 transition count 119442
Deduced a syphon composed of 38 places in 496 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 1429 place count 250 transition count 119442
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 1443 place count 236 transition count 119426
Iterating global reduction 4 with 14 rules applied. Total rules applied 1457 place count 236 transition count 119426
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 2 rules applied. Total rules applied 1459 place count 236 transition count 119424
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1461 place count 234 transition count 119424
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1461 place count 234 transition count 119423
Deduced a syphon composed of 1 places in 4179 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1463 place count 233 transition count 119423
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1467 place count 229 transition count 99735
Iterating global reduction 6 with 4 rules applied. Total rules applied 1471 place count 229 transition count 99735
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1472 place count 229 transition count 99734
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1474 place count 227 transition count 99730
Iterating global reduction 7 with 2 rules applied. Total rules applied 1476 place count 227 transition count 99730
Performed 21 Post agglomeration using F-continuation condition.
Performed 41 Post agglomeration using F-continuation condition.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 96 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 7 with 88 rules applied. Total rules applied 1564 place count 183 transition count 99686
Discarding 33 places :
Symmetric choice reduction at 7 with 33 rule applications. Total rules 1597 place count 150 transition count 3299
Iterating global reduction 7 with 33 rules applied. Total rules applied 1630 place count 150 transition count 3299
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1648 place count 150 transition count 3281
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1654 place count 144 transition count 3269
Iterating global reduction 8 with 6 rules applied. Total rules applied 1660 place count 144 transition count 3269
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1666 place count 138 transition count 3257
Iterating global reduction 8 with 6 rules applied. Total rules applied 1672 place count 138 transition count 3257
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 8 with 32 rules applied. Total rules applied 1704 place count 122 transition count 3264
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1705 place count 121 transition count 3240
Iterating global reduction 8 with 1 rules applied. Total rules applied 1706 place count 121 transition count 3240
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1707 place count 121 transition count 3239
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 1718 place count 121 transition count 3228
Applied a total of 1718 rules in 153927 ms. Remains 121 /1100 variables (removed 979) and now considering 3228/120321 (removed 117093) transitions.
[2022-06-10 17:49:56] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:49:56] [INFO ] Computed 2 place invariants in 61 ms
[2022-06-10 17:49:58] [INFO ] Implicit Places using invariants in 1673 ms returned []
[2022-06-10 17:49:58] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:49:58] [INFO ] Computed 2 place invariants in 38 ms
[2022-06-10 17:50:00] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:50:05] [INFO ] Implicit Places using invariants and state equation in 7173 ms returned []
Implicit Place search using SMT with State Equation took 8851 ms to find 0 implicit places.
[2022-06-10 17:50:05] [INFO ] Redundant transitions in 273 ms returned []
[2022-06-10 17:50:05] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:50:05] [INFO ] Computed 2 place invariants in 61 ms
[2022-06-10 17:50:07] [INFO ] Dead Transitions using invariants and state equation in 2002 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 121/1100 places, 3228/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 121/1100 places, 3228/120321 transitions.
Stuttering acceptance computed with spot in 197 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s75 0) (EQ s20 1)), p0:(OR (EQ s96 0) (EQ s9 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 5543 reset in 1719 ms.
Product exploration explored 100000 steps with 5571 reset in 1546 ms.
Computed a total of 8 stabilizing places and 29 stable transitions
Computed a total of 8 stabilizing places and 29 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 182 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 556 resets, run finished after 316 ms. (steps per millisecond=31 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 34 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 232584 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :{1=1}
Probabilistic random walk after 232584 steps, saw 76224 distinct states, run finished after 3019 ms. (steps per millisecond=77 ) properties seen :1
Running SMT prover for 1 properties.
[2022-06-10 17:50:15] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:50:15] [INFO ] Computed 2 place invariants in 37 ms
[2022-06-10 17:50:15] [INFO ] After 64ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 17:50:15] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-10 17:50:16] [INFO ] After 1120ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 17:50:17] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:50:23] [INFO ] After 6301ms SMT Verify possible using 1023 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 17:50:25] [INFO ] Deduced a trap composed of 23 places in 2311 ms of which 6 ms to minimize.
[2022-06-10 17:50:27] [INFO ] Deduced a trap composed of 19 places in 2116 ms of which 1 ms to minimize.
[2022-06-10 17:50:28] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4835 ms
[2022-06-10 17:50:28] [INFO ] After 11212ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 98 ms.
[2022-06-10 17:50:28] [INFO ] After 13241ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 18 ms.
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 121/121 places, 3228/3228 transitions.
Graph (complete) has 1128 edges and 121 vertex of which 120 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.12 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 120 transition count 3203
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 26 place count 119 transition count 3203
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 26 place count 119 transition count 3202
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 28 place count 118 transition count 3202
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 30 place count 116 transition count 3200
Iterating global reduction 2 with 2 rules applied. Total rules applied 32 place count 116 transition count 3200
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 70 place count 97 transition count 3181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 71 place count 97 transition count 3180
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 73 place count 95 transition count 3178
Iterating global reduction 3 with 2 rules applied. Total rules applied 75 place count 95 transition count 3178
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 77 place count 94 transition count 3178
Free-agglomeration rule applied 51 times.
Iterating global reduction 3 with 51 rules applied. Total rules applied 128 place count 94 transition count 3127
Reduce places removed 52 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 3 with 309 rules applied. Total rules applied 437 place count 42 transition count 2870
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 447 place count 32 transition count 2860
Iterating global reduction 4 with 10 rules applied. Total rules applied 457 place count 32 transition count 2860
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 4 with 1023 rules applied. Total rules applied 1480 place count 32 transition count 1837
Performed 10 Post agglomeration using F-continuation condition with reduction of 1766 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 1502 place count 20 transition count 61
Drop transitions removed 10 transitions
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 5 with 43 rules applied. Total rules applied 1545 place count 20 transition count 18
Renaming transitions due to excessive name length > 1024 char.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 5 places
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 17 rules applied. Total rules applied 1562 place count 9 transition count 12
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1564 place count 8 transition count 12
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1566 place count 8 transition count 10
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1568 place count 8 transition count 8
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1569 place count 7 transition count 7
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1570 place count 6 transition count 7
Applied a total of 1570 rules in 4177 ms. Remains 6 /121 variables (removed 115) and now considering 7/3228 (removed 3221) transitions.
Finished structural reductions, in 1 iterations. Remains : 6/121 places, 7/3228 transitions.
Finished random walk after 15 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 272 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1)]
Support contains 4 out of 121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 121/121 places, 3228/3228 transitions.
Applied a total of 0 rules in 2057 ms. Remains 121 /121 variables (removed 0) and now considering 3228/3228 (removed 0) transitions.
[2022-06-10 17:50:35] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:50:35] [INFO ] Computed 2 place invariants in 66 ms
[2022-06-10 17:50:37] [INFO ] Implicit Places using invariants in 2506 ms returned []
[2022-06-10 17:50:37] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:50:37] [INFO ] Computed 2 place invariants in 40 ms
[2022-06-10 17:50:40] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:50:48] [INFO ] Implicit Places using invariants and state equation in 10825 ms returned []
Implicit Place search using SMT with State Equation took 13349 ms to find 0 implicit places.
[2022-06-10 17:50:49] [INFO ] Redundant transitions in 322 ms returned []
[2022-06-10 17:50:49] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:50:49] [INFO ] Computed 2 place invariants in 65 ms
[2022-06-10 17:50:52] [INFO ] Dead Transitions using invariants and state equation in 3474 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 3228/3228 transitions.
Computed a total of 8 stabilizing places and 29 stable transitions
Computed a total of 8 stabilizing places and 29 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 246 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 552 resets, run finished after 628 ms. (steps per millisecond=15 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 118412 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{1=1}
Probabilistic random walk after 118412 steps, saw 36387 distinct states, run finished after 3001 ms. (steps per millisecond=39 ) properties seen :1
Running SMT prover for 1 properties.
[2022-06-10 17:50:56] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:50:56] [INFO ] Computed 2 place invariants in 45 ms
[2022-06-10 17:50:56] [INFO ] After 73ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 17:50:56] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-10 17:50:58] [INFO ] After 1340ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 17:51:02] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:51:10] [INFO ] After 8131ms SMT Verify possible using 1023 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 17:51:13] [INFO ] Deduced a trap composed of 23 places in 2661 ms of which 1 ms to minimize.
[2022-06-10 17:51:17] [INFO ] Deduced a trap composed of 19 places in 3942 ms of which 1 ms to minimize.
[2022-06-10 17:51:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 6918 ms
[2022-06-10 17:51:17] [INFO ] After 15120ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 85 ms.
[2022-06-10 17:51:17] [INFO ] After 20815ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 121/121 places, 3228/3228 transitions.
Graph (complete) has 1128 edges and 121 vertex of which 120 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.15 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 120 transition count 3203
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 26 place count 119 transition count 3203
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 26 place count 119 transition count 3202
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 28 place count 118 transition count 3202
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 30 place count 116 transition count 3200
Iterating global reduction 2 with 2 rules applied. Total rules applied 32 place count 116 transition count 3200
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 70 place count 97 transition count 3181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 71 place count 97 transition count 3180
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 73 place count 95 transition count 3178
Iterating global reduction 3 with 2 rules applied. Total rules applied 75 place count 95 transition count 3178
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 77 place count 94 transition count 3178
Free-agglomeration rule applied 51 times.
Iterating global reduction 3 with 51 rules applied. Total rules applied 128 place count 94 transition count 3127
Reduce places removed 52 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 3 with 309 rules applied. Total rules applied 437 place count 42 transition count 2870
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 447 place count 32 transition count 2860
Iterating global reduction 4 with 10 rules applied. Total rules applied 457 place count 32 transition count 2860
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 4 with 1023 rules applied. Total rules applied 1480 place count 32 transition count 1837
Performed 10 Post agglomeration using F-continuation condition with reduction of 1766 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 1502 place count 20 transition count 61
Drop transitions removed 10 transitions
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 5 with 43 rules applied. Total rules applied 1545 place count 20 transition count 18
Renaming transitions due to excessive name length > 1024 char.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 5 places
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 17 rules applied. Total rules applied 1562 place count 9 transition count 12
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1564 place count 8 transition count 12
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1566 place count 8 transition count 10
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1568 place count 8 transition count 8
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1569 place count 7 transition count 7
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1570 place count 6 transition count 7
Applied a total of 1570 rules in 3063 ms. Remains 6 /121 variables (removed 115) and now considering 7/3228 (removed 3221) transitions.
Finished structural reductions, in 1 iterations. Remains : 6/121 places, 7/3228 transitions.
Finished random walk after 19 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 264 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 5541 reset in 1420 ms.
Product exploration explored 100000 steps with 5562 reset in 1787 ms.
Built C files in :
/tmp/ltsmin7701346870382785672
[2022-06-10 17:51:24] [INFO ] Too many transitions (3228) to apply POR reductions. Disabling POR matrices.
[2022-06-10 17:51:24] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7701346870382785672
Running compilation step : cd /tmp/ltsmin7701346870382785672;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7701346870382785672;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7701346870382785672;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 121/121 places, 3228/3228 transitions.
Applied a total of 0 rules in 876 ms. Remains 121 /121 variables (removed 0) and now considering 3228/3228 (removed 0) transitions.
[2022-06-10 17:51:28] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:51:28] [INFO ] Computed 2 place invariants in 39 ms
[2022-06-10 17:51:30] [INFO ] Implicit Places using invariants in 1891 ms returned []
[2022-06-10 17:51:30] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:51:30] [INFO ] Computed 2 place invariants in 61 ms
[2022-06-10 17:51:31] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 17:51:43] [INFO ] Implicit Places using invariants and state equation in 13417 ms returned []
Implicit Place search using SMT with State Equation took 15313 ms to find 0 implicit places.
[2022-06-10 17:51:44] [INFO ] Redundant transitions in 295 ms returned []
[2022-06-10 17:51:44] [INFO ] Flow matrix only has 3215 transitions (discarded 13 similar events)
// Phase 1: matrix 3215 rows 121 cols
[2022-06-10 17:51:44] [INFO ] Computed 2 place invariants in 61 ms
[2022-06-10 17:51:48] [INFO ] Dead Transitions using invariants and state equation in 3896 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 121/121 places, 3228/3228 transitions.
Built C files in :
/tmp/ltsmin12737217645341079847
[2022-06-10 17:51:48] [INFO ] Too many transitions (3228) to apply POR reductions. Disabling POR matrices.
[2022-06-10 17:51:48] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12737217645341079847
Running compilation step : cd /tmp/ltsmin12737217645341079847;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12737217645341079847;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12737217645341079847;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-10 17:52:28] [INFO ] Flatten gal took : 663 ms
[2022-06-10 17:52:30] [INFO ] Flatten gal took : 2316 ms
[2022-06-10 17:52:30] [INFO ] Time to serialize gal into /tmp/LTL7995580648932725084.gal : 79 ms
[2022-06-10 17:52:30] [INFO ] Time to serialize properties into /tmp/LTL91147672612005900.ltl : 2 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7995580648932725084.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL91147672612005900.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7995580...264
Read 1 LTL properties
Checking formula 0 : !((G(F(!((!("((p1095==0)||(p118==1))"))U(!("((p880==0)||(p234==1))")))))))
Formula 0 simplified : !GF!(!"((p1095==0)||(p118==1))" U !"((p880==0)||(p234==1))")
Detected timeout of ITS tools.
[2022-06-10 17:52:46] [INFO ] Flatten gal took : 499 ms
[2022-06-10 17:52:46] [INFO ] Applying decomposition
[2022-06-10 17:52:46] [INFO ] Flatten gal took : 512 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/graph9546436940627471752.txt' '-o' '/tmp/graph9546436940627471752.bin' '-w' '/tmp/graph9546436940627471752.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9546436940627471752.bin' '-l' '-1' '-v' '-w' '/tmp/graph9546436940627471752.weights' '-q' '0' '-e' '0.001'
[2022-06-10 17:52:48] [INFO ] Decomposing Gal with order
[2022-06-10 17:52:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 17:52:49] [INFO ] Removed a total of 30793 redundant transitions.
[2022-06-10 17:52:50] [INFO ] Flatten gal took : 823 ms
[2022-06-10 17:52:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 159 ms.
[2022-06-10 17:52:50] [INFO ] Time to serialize gal into /tmp/LTL10173235447353309811.gal : 15 ms
[2022-06-10 17:52:50] [INFO ] Time to serialize properties into /tmp/LTL1725192255586082323.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10173235447353309811.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1725192255586082323.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1017323...246
Read 1 LTL properties
Checking formula 0 : !((G(F(!((!("((i3.u28.p1095==0)||(i3.u1.p118==1))"))U(!("((u22.p880==0)||(i2.u5.p234==1))")))))))
Formula 0 simplified : !GF!(!"((i3.u28.p1095==0)||(i3.u1.p118==1))" U !"((u22.p880==0)||(i2.u5.p234==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16886984487730891597
[2022-06-10 17:53:06] [INFO ] Built C files in 741ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16886984487730891597
Running compilation step : cd /tmp/ltsmin16886984487730891597;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16886984487730891597;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16886984487730891597;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property StigmergyElection-PT-10b-LTLCardinality-10 finished in 346522 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(G(X(p1)))||p0) U X((X(p2) U p3))))'
Support contains 6 out of 1100 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1092 transition count 120313
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1092 transition count 120313
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 1088 transition count 120309
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 1088 transition count 120309
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1087 transition count 120308
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1087 transition count 120308
Applied a total of 26 rules in 23043 ms. Remains 1087 /1100 variables (removed 13) and now considering 120308/120321 (removed 13) transitions.
// Phase 1: matrix 120308 rows 1087 cols
[2022-06-10 17:53:39] [INFO ] Computed 11 place invariants in 6603 ms
[2022-06-10 17:54:09] [INFO ] Performed 677/1087 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-06-10 17:54:23] [INFO ] Implicit Places using invariants in 51382 ms returned []
Implicit Place search using SMT only with invariants took 51384 ms to find 0 implicit places.
// Phase 1: matrix 120308 rows 1087 cols
[2022-06-10 17:54:28] [INFO ] Computed 11 place invariants in 4442 ms
[2022-06-10 17:54:58] [INFO ] Performed 32650/120308 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-10 17:55:28] [INFO ] Dead Transitions using invariants and state equation in 64588 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1087/1100 places, 120308/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 1087/1100 places, 120308/120321 transitions.
Stuttering acceptance computed with spot in 244 ms :[(NOT p3), (AND (NOT p1) (NOT p3)), (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p1)]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p3), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=2 dest: 1}, { cond=(NOT p3), acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 (NOT p3) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=3 dest: 3}, { cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s772 0) (EQ s715 1)), p3:(OR (EQ s264 0) (EQ s617 1)), p1:(OR (EQ s772 0) (EQ s715 1)), p2:(AND (NOT (OR (EQ s772 0) (EQ s715 1))) (OR (EQ s139...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 24970 steps with 12485 reset in 10007 ms.
Product exploration timeout after 76660 steps with 38330 reset in 10013 ms.
Computed a total of 150 stabilizing places and 160 stable transitions
Computed a total of 150 stabilizing places and 160 stable transitions
Knowledge obtained : [(AND p0 p3 p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p3)))), (X p3), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT p2))), (X (X p3)), (X (X (NOT (AND p1 (NOT p3) p2)))), (X (X (NOT (AND (NOT p1) (NOT p3) p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p3)
Knowledge based reduction with 8 factoid took 177 ms. Reduced automaton from 5 states, 10 edges and 4 AP to 1 states, 0 edges and 0 AP.
FORMULA StigmergyElection-PT-10b-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyElection-PT-10b-LTLCardinality-12 finished in 165814 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)&&F(G((F(p2)&&p1)))))'
Support contains 6 out of 1100 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1091 transition count 120312
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1091 transition count 120312
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 1088 transition count 120309
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 1088 transition count 120309
Applied a total of 24 rules in 11690 ms. Remains 1088 /1100 variables (removed 12) and now considering 120309/120321 (removed 12) transitions.
// Phase 1: matrix 120309 rows 1088 cols
[2022-06-10 17:56:12] [INFO ] Computed 11 place invariants in 5687 ms
[2022-06-10 17:56:43] [INFO ] Performed 596/1088 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-06-10 17:57:05] [INFO ] Implicit Places using invariants in 58701 ms returned []
Implicit Place search using SMT only with invariants took 58703 ms to find 0 implicit places.
// Phase 1: matrix 120309 rows 1088 cols
[2022-06-10 17:57:12] [INFO ] Computed 11 place invariants in 6646 ms
[2022-06-10 17:57:42] [INFO ] Performed 32118/120309 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-10 17:58:12] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 66840 ms
Starting structural reductions in LTL mode, iteration 1 : 1088/1100 places, 120309/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 1088/1100 places, 120309/120321 transitions.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true, (OR (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s350 0) (EQ s409 1)), p1:(AND (EQ s1051 0) (EQ s42 1)), p2:(AND (EQ s418 0) (EQ s833 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 185 steps with 0 reset in 35 ms.
FORMULA StigmergyElection-PT-10b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-10b-LTLCardinality-13 finished in 138651 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G((G(p0)||p0)))))'
Support contains 2 out of 1100 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Graph (trivial) has 1126 edges and 1100 vertex of which 170 / 1100 are part of one of the 29 SCC in 6 ms
Free SCC test removed 141 places
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 161 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 662 transitions
Trivial Post-agglo rules discarded 662 transitions
Performed 662 trivial Post agglomeration. Transition count delta: 662
Iterating post reduction 0 with 662 rules applied. Total rules applied 663 place count 958 transition count 119497
Reduce places removed 662 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 682 rules applied. Total rules applied 1345 place count 296 transition count 119477
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 1355 place count 286 transition count 119477
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 39 Pre rules applied. Total rules applied 1355 place count 286 transition count 119438
Deduced a syphon composed of 39 places in 254 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 1433 place count 247 transition count 119438
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1447 place count 233 transition count 119422
Iterating global reduction 3 with 14 rules applied. Total rules applied 1461 place count 233 transition count 119422
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 1462 place count 233 transition count 119421
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1463 place count 232 transition count 119421
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1463 place count 232 transition count 119420
Deduced a syphon composed of 1 places in 258 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1465 place count 231 transition count 119420
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1469 place count 227 transition count 99732
Iterating global reduction 5 with 4 rules applied. Total rules applied 1473 place count 227 transition count 99732
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1474 place count 227 transition count 99731
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1476 place count 225 transition count 99727
Iterating global reduction 6 with 2 rules applied. Total rules applied 1478 place count 225 transition count 99727
Performed 22 Post agglomeration using F-continuation condition.
Performed 42 Post agglomeration using F-continuation condition.
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 60 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 1568 place count 180 transition count 99682
Discarding 35 places :
Symmetric choice reduction at 6 with 35 rule applications. Total rules 1603 place count 145 transition count 3802
Iterating global reduction 6 with 35 rules applied. Total rules applied 1638 place count 145 transition count 3802
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 1656 place count 145 transition count 3784
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1664 place count 137 transition count 3768
Iterating global reduction 7 with 8 rules applied. Total rules applied 1672 place count 137 transition count 3768
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1680 place count 129 transition count 3752
Iterating global reduction 7 with 8 rules applied. Total rules applied 1688 place count 129 transition count 3752
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 1716 place count 115 transition count 3759
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1717 place count 114 transition count 3739
Iterating global reduction 7 with 1 rules applied. Total rules applied 1718 place count 114 transition count 3739
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1719 place count 114 transition count 3738
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1729 place count 114 transition count 3728
Applied a total of 1729 rules in 109059 ms. Remains 114 /1100 variables (removed 986) and now considering 3728/120321 (removed 116593) transitions.
[2022-06-10 18:00:02] [INFO ] Flow matrix only has 3717 transitions (discarded 11 similar events)
// Phase 1: matrix 3717 rows 114 cols
[2022-06-10 18:00:02] [INFO ] Computed 3 place invariants in 38 ms
[2022-06-10 18:00:04] [INFO ] Implicit Places using invariants in 1719 ms returned []
[2022-06-10 18:00:04] [INFO ] Flow matrix only has 3717 transitions (discarded 11 similar events)
// Phase 1: matrix 3717 rows 114 cols
[2022-06-10 18:00:04] [INFO ] Computed 3 place invariants in 51 ms
[2022-06-10 18:00:07] [INFO ] Implicit Places using invariants and state equation in 3209 ms returned []
Implicit Place search using SMT with State Equation took 4937 ms to find 0 implicit places.
[2022-06-10 18:00:08] [INFO ] Redundant transitions in 448 ms returned []
[2022-06-10 18:00:08] [INFO ] Flow matrix only has 3717 transitions (discarded 11 similar events)
// Phase 1: matrix 3717 rows 114 cols
[2022-06-10 18:00:08] [INFO ] Computed 3 place invariants in 65 ms
[2022-06-10 18:00:11] [INFO ] Dead Transitions using invariants and state equation in 2918 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 114/1100 places, 3728/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 114/1100 places, 3728/120321 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s85 0) (EQ s51 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA StigmergyElection-PT-10b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-10b-LTLCardinality-14 finished in 117601 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0) U p1))))'
Support contains 3 out of 1100 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1091 transition count 120312
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1091 transition count 120312
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 1088 transition count 120309
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 1088 transition count 120309
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1087 transition count 120308
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1087 transition count 120308
Applied a total of 26 rules in 16891 ms. Remains 1087 /1100 variables (removed 13) and now considering 120308/120321 (removed 13) transitions.
// Phase 1: matrix 120308 rows 1087 cols
[2022-06-10 18:00:34] [INFO ] Computed 11 place invariants in 6385 ms
[2022-06-10 18:01:05] [INFO ] Performed 605/1087 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-06-10 18:01:27] [INFO ] Implicit Places using invariants in 59652 ms returned []
Implicit Place search using SMT only with invariants took 59653 ms to find 0 implicit places.
// Phase 1: matrix 120308 rows 1087 cols
[2022-06-10 18:01:32] [INFO ] Computed 11 place invariants in 4714 ms
[2022-06-10 18:02:02] [INFO ] Performed 29975/120308 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-10 18:02:32] [INFO ] Dead Transitions using invariants and state equation in 64929 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1087/1100 places, 120308/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 1087/1100 places, 120308/120321 transitions.
Stuttering acceptance computed with spot in 175 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s1040 1), p0:(OR (EQ s852 0) (EQ s484 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 65 steps with 0 reset in 15 ms.
FORMULA StigmergyElection-PT-10b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyElection-PT-10b-LTLCardinality-15 finished in 143112 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p1)||X(p2)||p0)))'
Found a SL insensitive property : StigmergyElection-PT-10b-LTLCardinality-07
Stuttering acceptance computed with spot in 127 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 6 out of 1100 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1100/1100 places, 120321/120321 transitions.
Graph (trivial) has 1118 edges and 1100 vertex of which 166 / 1100 are part of one of the 29 SCC in 7 ms
Free SCC test removed 137 places
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 655 transitions
Trivial Post-agglo rules discarded 655 transitions
Performed 655 trivial Post agglomeration. Transition count delta: 655
Iterating post reduction 0 with 655 rules applied. Total rules applied 656 place count 962 transition count 119509
Reduce places removed 655 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 677 rules applied. Total rules applied 1333 place count 307 transition count 119487
Reduce places removed 11 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 15 rules applied. Total rules applied 1348 place count 296 transition count 119483
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1352 place count 292 transition count 119483
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 39 Pre rules applied. Total rules applied 1352 place count 292 transition count 119444
Deduced a syphon composed of 39 places in 328 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 4 with 78 rules applied. Total rules applied 1430 place count 253 transition count 119444
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 1445 place count 238 transition count 119427
Iterating global reduction 4 with 15 rules applied. Total rules applied 1460 place count 238 transition count 119427
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1461 place count 238 transition count 119426
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1462 place count 237 transition count 119426
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1462 place count 237 transition count 119425
Deduced a syphon composed of 1 places in 336 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1464 place count 236 transition count 119425
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1468 place count 232 transition count 99737
Iterating global reduction 6 with 4 rules applied. Total rules applied 1472 place count 232 transition count 99737
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1473 place count 232 transition count 99736
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1475 place count 230 transition count 99732
Iterating global reduction 7 with 2 rules applied. Total rules applied 1477 place count 230 transition count 99732
Performed 22 Post agglomeration using F-continuation condition.
Performed 42 Post agglomeration using F-continuation condition.
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 60 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 1567 place count 185 transition count 99687
Discarding 35 places :
Symmetric choice reduction at 7 with 35 rule applications. Total rules 1602 place count 150 transition count 3297
Iterating global reduction 7 with 35 rules applied. Total rules applied 1637 place count 150 transition count 3297
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 1654 place count 150 transition count 3280
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 1661 place count 143 transition count 3266
Iterating global reduction 8 with 7 rules applied. Total rules applied 1668 place count 143 transition count 3266
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 1675 place count 136 transition count 3252
Iterating global reduction 8 with 7 rules applied. Total rules applied 1682 place count 136 transition count 3252
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 8 with 30 rules applied. Total rules applied 1712 place count 121 transition count 3259
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1713 place count 120 transition count 3237
Iterating global reduction 8 with 1 rules applied. Total rules applied 1714 place count 120 transition count 3237
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1715 place count 120 transition count 3236
Applied a total of 1715 rules in 115664 ms. Remains 120 /1100 variables (removed 980) and now considering 3236/120321 (removed 117085) transitions.
[2022-06-10 18:04:30] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:04:30] [INFO ] Computed 2 place invariants in 45 ms
[2022-06-10 18:04:31] [INFO ] Implicit Places using invariants in 1368 ms returned []
[2022-06-10 18:04:31] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:04:31] [INFO ] Computed 2 place invariants in 46 ms
[2022-06-10 18:04:34] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 18:04:42] [INFO ] Implicit Places using invariants and state equation in 10402 ms returned []
Implicit Place search using SMT with State Equation took 11780 ms to find 0 implicit places.
[2022-06-10 18:04:42] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:04:42] [INFO ] Computed 2 place invariants in 71 ms
[2022-06-10 18:04:44] [INFO ] Dead Transitions using invariants and state equation in 2525 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 120/1100 places, 3236/120321 transitions.
Finished structural reductions, in 1 iterations. Remains : 120/1100 places, 3236/120321 transitions.
Running random walk in product with property : StigmergyElection-PT-10b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=2 dest: 1}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p0) p2)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s7 0) (EQ s80 1)), p1:(OR (EQ s31 0) (EQ s55 1)), p2:(AND (EQ s37 0) (EQ s10 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 5365 reset in 1760 ms.
Product exploration explored 100000 steps with 5367 reset in 1567 ms.
Computed a total of 7 stabilizing places and 28 stable transitions
Computed a total of 7 stabilizing places and 28 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X p0), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 586 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 94 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 537 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-10 18:04:49] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:04:49] [INFO ] Computed 2 place invariants in 44 ms
[2022-06-10 18:04:49] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 18:04:49] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-10 18:04:50] [INFO ] After 1290ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 18:04:51] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 18:04:56] [INFO ] After 5677ms SMT Verify possible using 1023 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 18:04:57] [INFO ] After 5817ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 85 ms.
[2022-06-10 18:04:57] [INFO ] After 7896ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 4 out of 120 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 120/120 places, 3236/3236 transitions.
Graph (complete) has 1144 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 119 transition count 3210
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 31 place count 115 transition count 3209
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 71 place count 95 transition count 3189
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 81 place count 95 transition count 3179
Free-agglomeration rule applied 50 times.
Iterating global reduction 3 with 50 rules applied. Total rules applied 131 place count 95 transition count 3129
Reduce places removed 51 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 3 with 180 rules applied. Total rules applied 311 place count 44 transition count 3000
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 321 place count 34 transition count 2990
Iterating global reduction 4 with 10 rules applied. Total rules applied 331 place count 34 transition count 2990
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 4 with 511 rules applied. Total rules applied 842 place count 34 transition count 2479
Performed 10 Post agglomeration using F-continuation condition with reduction of 2376 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 21 rules applied. Total rules applied 863 place count 23 transition count 93
Drop transitions removed 10 transitions
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 5 with 68 rules applied. Total rules applied 931 place count 23 transition count 25
Renaming transitions due to excessive name length > 1024 char.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 5 places
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 17 rules applied. Total rules applied 948 place count 12 transition count 19
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 950 place count 11 transition count 21
Drop transitions removed 1 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 954 place count 11 transition count 17
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 958 place count 11 transition count 13
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 959 place count 10 transition count 12
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 960 place count 9 transition count 12
Applied a total of 960 rules in 1226 ms. Remains 9 /120 variables (removed 111) and now considering 12/3236 (removed 3224) transitions.
Finished structural reductions, in 1 iterations. Remains : 9/120 places, 12/3236 transitions.
Finished random walk after 35 steps, including 3 resets, run visited all 1 properties in 2 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X p0), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X p0))]
False Knowledge obtained : [(F (OR (AND p1 (NOT p0)) (AND p2 (NOT p0)))), (F (NOT p0)), (F (NOT (OR (AND p1 p0) (AND p2 p0)))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 10 factoid took 641 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 102 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 84 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 6 out of 120 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 120/120 places, 3236/3236 transitions.
Applied a total of 0 rules in 25 ms. Remains 120 /120 variables (removed 0) and now considering 3236/3236 (removed 0) transitions.
[2022-06-10 18:04:59] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:04:59] [INFO ] Computed 2 place invariants in 43 ms
[2022-06-10 18:05:01] [INFO ] Implicit Places using invariants in 1959 ms returned []
[2022-06-10 18:05:01] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:05:01] [INFO ] Computed 2 place invariants in 43 ms
[2022-06-10 18:05:02] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 18:05:08] [INFO ] Implicit Places using invariants and state equation in 7290 ms returned []
Implicit Place search using SMT with State Equation took 9252 ms to find 0 implicit places.
[2022-06-10 18:05:08] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:05:08] [INFO ] Computed 2 place invariants in 59 ms
[2022-06-10 18:05:10] [INFO ] Dead Transitions using invariants and state equation in 2316 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 120/120 places, 3236/3236 transitions.
Computed a total of 7 stabilizing places and 28 stable transitions
Computed a total of 7 stabilizing places and 28 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (OR (AND p1 p0) (AND p2 p0))), (X (NOT (OR (AND p1 (NOT p0)) (AND p2 (NOT p0))))), (X p0), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (OR (AND p1 p0) (AND p2 p0)))), (X (X (NOT (OR (AND p1 (NOT p0)) (AND p2 (NOT p0)))))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 519 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 87 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 525 resets, run finished after 344 ms. (steps per millisecond=29 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-10 18:05:11] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:05:11] [INFO ] Computed 2 place invariants in 46 ms
[2022-06-10 18:05:12] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 18:05:12] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-10 18:05:13] [INFO ] After 1486ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 18:05:14] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 18:05:20] [INFO ] After 6418ms SMT Verify possible using 1023 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 18:05:20] [INFO ] After 6593ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 125 ms.
[2022-06-10 18:05:21] [INFO ] After 9025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 4 out of 120 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 120/120 places, 3236/3236 transitions.
Graph (complete) has 1144 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.14 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 119 transition count 3210
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 31 place count 115 transition count 3209
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 71 place count 95 transition count 3189
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 81 place count 95 transition count 3179
Free-agglomeration rule applied 50 times.
Iterating global reduction 3 with 50 rules applied. Total rules applied 131 place count 95 transition count 3129
Reduce places removed 51 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 3 with 180 rules applied. Total rules applied 311 place count 44 transition count 3000
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 321 place count 34 transition count 2990
Iterating global reduction 4 with 10 rules applied. Total rules applied 331 place count 34 transition count 2990
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 4 with 511 rules applied. Total rules applied 842 place count 34 transition count 2479
Performed 10 Post agglomeration using F-continuation condition with reduction of 2376 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 21 rules applied. Total rules applied 863 place count 23 transition count 93
Drop transitions removed 10 transitions
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 5 with 68 rules applied. Total rules applied 931 place count 23 transition count 25
Renaming transitions due to excessive name length > 1024 char.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 5 places
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 17 rules applied. Total rules applied 948 place count 12 transition count 19
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 950 place count 11 transition count 21
Drop transitions removed 1 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 954 place count 11 transition count 17
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 958 place count 11 transition count 13
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 959 place count 10 transition count 12
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 960 place count 9 transition count 12
Applied a total of 960 rules in 1184 ms. Remains 9 /120 variables (removed 111) and now considering 12/3236 (removed 3224) transitions.
Finished structural reductions, in 1 iterations. Remains : 9/120 places, 12/3236 transitions.
Finished random walk after 131 steps, including 17 resets, run visited all 1 properties in 1 ms. (steps per millisecond=131 )
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (OR (AND p1 p0) (AND p2 p0))), (X (NOT (OR (AND p1 (NOT p0)) (AND p2 (NOT p0))))), (X p0), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (OR (AND p1 p0) (AND p2 p0)))), (X (X (NOT (OR (AND p1 (NOT p0)) (AND p2 (NOT p0)))))), (X (X p0))]
False Knowledge obtained : [(F (OR (AND p1 (NOT p0)) (AND p2 (NOT p0)))), (F (NOT p0)), (F (NOT (OR (AND p1 p0) (AND p2 p0)))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 10 factoid took 655 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 3 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 91 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 102 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 104 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 5376 reset in 1530 ms.
Product exploration explored 100000 steps with 5379 reset in 1397 ms.
Built C files in :
/tmp/ltsmin18177078749287956942
[2022-06-10 18:05:26] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18177078749287956942
Running compilation step : cd /tmp/ltsmin18177078749287956942;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18177078749287956942;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18177078749287956942;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 6 out of 120 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 120/120 places, 3236/3236 transitions.
Applied a total of 0 rules in 36 ms. Remains 120 /120 variables (removed 0) and now considering 3236/3236 (removed 0) transitions.
[2022-06-10 18:05:29] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:05:29] [INFO ] Computed 2 place invariants in 65 ms
[2022-06-10 18:05:31] [INFO ] Implicit Places using invariants in 1566 ms returned []
[2022-06-10 18:05:31] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:05:31] [INFO ] Computed 2 place invariants in 45 ms
[2022-06-10 18:05:32] [INFO ] State equation strengthened by 1023 read => feed constraints.
[2022-06-10 18:05:41] [INFO ] Implicit Places using invariants and state equation in 10197 ms returned []
Implicit Place search using SMT with State Equation took 11769 ms to find 0 implicit places.
[2022-06-10 18:05:41] [INFO ] Flow matrix only has 3225 transitions (discarded 11 similar events)
// Phase 1: matrix 3225 rows 120 cols
[2022-06-10 18:05:41] [INFO ] Computed 2 place invariants in 55 ms
[2022-06-10 18:05:43] [INFO ] Dead Transitions using invariants and state equation in 1921 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 120/120 places, 3236/3236 transitions.
Built C files in :
/tmp/ltsmin15420732745176489293
[2022-06-10 18:05:43] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15420732745176489293
Running compilation step : cd /tmp/ltsmin15420732745176489293;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15420732745176489293;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15420732745176489293;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-10 18:06:05] [INFO ] Flatten gal took : 510 ms
[2022-06-10 18:06:06] [INFO ] Flatten gal took : 806 ms
[2022-06-10 18:06:06] [INFO ] Time to serialize gal into /tmp/LTL11872558195276299295.gal : 49 ms
[2022-06-10 18:06:06] [INFO ] Time to serialize properties into /tmp/LTL3152087682270025160.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11872558195276299295.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3152087682270025160.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1187255...267
Read 1 LTL properties
Checking formula 0 : !((G(((X("((p344==0)||(p620==1))"))||(X("((p396==0)&&(p97==1))")))||("((p85==0)||(p907==1))"))))
Formula 0 simplified : !G("((p85==0)||(p907==1))" | X"((p344==0)||(p620==1))" | X"((p396==0)&&(p97==1))")
Detected timeout of ITS tools.
[2022-06-10 18:06:22] [INFO ] Flatten gal took : 523 ms
[2022-06-10 18:06:22] [INFO ] Applying decomposition
[2022-06-10 18:06:23] [INFO ] Flatten gal took : 645 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/graph3532287598259465531.txt' '-o' '/tmp/graph3532287598259465531.bin' '-w' '/tmp/graph3532287598259465531.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3532287598259465531.bin' '-l' '-1' '-v' '-w' '/tmp/graph3532287598259465531.weights' '-q' '0' '-e' '0.001'
[2022-06-10 18:06:24] [INFO ] Decomposing Gal with order
[2022-06-10 18:06:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 18:06:25] [INFO ] Removed a total of 30828 redundant transitions.
[2022-06-10 18:06:25] [INFO ] Flatten gal took : 839 ms
[2022-06-10 18:06:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 155 ms.
[2022-06-10 18:06:25] [INFO ] Time to serialize gal into /tmp/LTL15590193478208813032.gal : 16 ms
[2022-06-10 18:06:25] [INFO ] Time to serialize properties into /tmp/LTL5336419413406773350.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15590193478208813032.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5336419413406773350.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1559019...246
Read 1 LTL properties
Checking formula 0 : !((G(((X("((i1.u10.p344==0)||(i3.u18.p620==1))"))||(X("((i5.u12.p396==0)&&(i2.u4.p97==1))")))||("((i2.u3.p85==0)||(i4.u25.p907==1))"))...157
Formula 0 simplified : !G("((i2.u3.p85==0)||(i4.u25.p907==1))" | X"((i1.u10.p344==0)||(i3.u18.p620==1))" | X"((i5.u12.p396==0)&&(i2.u4.p97==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12347271933723237774
[2022-06-10 18:06:40] [INFO ] Built C files in 95ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12347271933723237774
Running compilation step : cd /tmp/ltsmin12347271933723237774;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12347271933723237774;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12347271933723237774;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property StigmergyElection-PT-10b-LTLCardinality-07 finished in 249636 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(!(!p0 U !p1))))'
[2022-06-10 18:07:06] [INFO ] Flatten gal took : 18939 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18396093820941854625
[2022-06-10 18:07:22] [INFO ] Too many transitions (120321) to apply POR reductions. Disabling POR matrices.
[2022-06-10 18:07:25] [INFO ] Built C files in 2938ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18396093820941854625
Running compilation step : cd /tmp/ltsmin18396093820941854625;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-10 18:07:42] [INFO ] Applying decomposition
[2022-06-10 18:08:01] [INFO ] Flatten gal took : 18531 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/graph5796445341052410148.txt' '-o' '/tmp/graph5796445341052410148.bin' '-w' '/tmp/graph5796445341052410148.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5796445341052410148.bin' '-l' '-1' '-v' '-w' '/tmp/graph5796445341052410148.weights' '-q' '0' '-e' '0.001'
[2022-06-10 18:08:52] [INFO ] Decomposing Gal with order
[2022-06-10 18:08:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 18:10:15] [INFO ] Removed a total of 1191388 redundant transitions.
[2022-06-10 18:10:20] [INFO ] Flatten gal took : 61464 ms
Compilation finished in 201229 ms.
Running link step : cd /tmp/ltsmin18396093820941854625;'gcc' '-shared' '-o' 'gal.so' 'model.o'
gcc: error: model.o: No such file or directory
gcc: fatal error: no input files
compilation terminated.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Could not link executable .cd /tmp/ltsmin18396093820941854625;'gcc' '-shared' '-o' 'gal.so' 'model.o'
java.lang.RuntimeException: Could not link executable .cd /tmp/ltsmin18396093820941854625;'gcc' '-shared' '-o' 'gal.so' 'model.o'
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.linkPINS(LTSminRunner.java:342)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-10 18:11:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 45544 ms.
[2022-06-10 18:11:18] [INFO ] Time to serialize gal into /tmp/LTLCardinality17551365832191477067.gal : 1013 ms
[2022-06-10 18:11:18] [INFO ] Time to serialize properties into /tmp/LTLCardinality6340295029690240836.ltl : 5 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality17551365832191477067.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6340295029690240836.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...268
Read 2 LTL properties
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="StigmergyElection-PT-10b"
export BK_EXAMINATION="LTLCardinality"
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 StigmergyElection-PT-10b, examination is LTLCardinality"
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-165463872800387"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-10b.tgz
mv StigmergyElection-PT-10b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;