About the Execution of ITS-Tools for ShieldIIPs-PT-040B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16232.943 | 3600000.00 | 10270995.00 | 76721.90 | FFFFFFFFTTF?FFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r216-tall-162098204900301.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldIIPs-PT-040B, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098204900301
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1012K
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 105K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 27 11:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 11:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 17:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 17:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 675K May 5 16:52 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldIIPs-PT-040B-00
FORMULA_NAME ShieldIIPs-PT-040B-01
FORMULA_NAME ShieldIIPs-PT-040B-02
FORMULA_NAME ShieldIIPs-PT-040B-03
FORMULA_NAME ShieldIIPs-PT-040B-04
FORMULA_NAME ShieldIIPs-PT-040B-05
FORMULA_NAME ShieldIIPs-PT-040B-06
FORMULA_NAME ShieldIIPs-PT-040B-07
FORMULA_NAME ShieldIIPs-PT-040B-08
FORMULA_NAME ShieldIIPs-PT-040B-09
FORMULA_NAME ShieldIIPs-PT-040B-10
FORMULA_NAME ShieldIIPs-PT-040B-11
FORMULA_NAME ShieldIIPs-PT-040B-12
FORMULA_NAME ShieldIIPs-PT-040B-13
FORMULA_NAME ShieldIIPs-PT-040B-14
FORMULA_NAME ShieldIIPs-PT-040B-15
=== Now, execution of the tool begins
BK_START 1621081179312
Running Version 0
[2021-05-15 12:19:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-15 12:19:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 12:19:40] [INFO ] Load time of PNML (sax parser for PT used): 140 ms
[2021-05-15 12:19:41] [INFO ] Transformed 2403 places.
[2021-05-15 12:19:41] [INFO ] Transformed 2363 transitions.
[2021-05-15 12:19:41] [INFO ] Found NUPN structural information;
[2021-05-15 12:19:41] [INFO ] Parsed PT model containing 2403 places and 2363 transitions in 263 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-15 12:19:41] [INFO ] Initial state test concluded for 2 properties.
FORMULA ShieldIIPs-PT-040B-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 42 out of 2403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2403/2403 places, 2363/2363 transitions.
Discarding 269 places :
Symmetric choice reduction at 0 with 269 rule applications. Total rules 269 place count 2134 transition count 2094
Iterating global reduction 0 with 269 rules applied. Total rules applied 538 place count 2134 transition count 2094
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 539 place count 2133 transition count 2093
Iterating global reduction 0 with 1 rules applied. Total rules applied 540 place count 2133 transition count 2093
Applied a total of 540 rules in 1561 ms. Remains 2133 /2403 variables (removed 270) and now considering 2093/2363 (removed 270) transitions.
// Phase 1: matrix 2093 rows 2133 cols
[2021-05-15 12:19:42] [INFO ] Computed 361 place invariants in 43 ms
[2021-05-15 12:19:53] [INFO ] Implicit Places using invariants in 10778 ms returned []
// Phase 1: matrix 2093 rows 2133 cols
[2021-05-15 12:19:53] [INFO ] Computed 361 place invariants in 12 ms
[2021-05-15 12:19:55] [INFO ] Implicit Places using invariants and state equation in 2174 ms returned []
Implicit Place search using SMT with State Equation took 13004 ms to find 0 implicit places.
// Phase 1: matrix 2093 rows 2133 cols
[2021-05-15 12:19:55] [INFO ] Computed 361 place invariants in 10 ms
[2021-05-15 12:19:57] [INFO ] Dead Transitions using invariants and state equation in 1266 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2133/2403 places, 2093/2363 transitions.
[2021-05-15 12:19:57] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-15 12:19:57] [INFO ] Flatten gal took : 182 ms
FORMULA ShieldIIPs-PT-040B-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040B-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040B-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 12:19:57] [INFO ] Flatten gal took : 110 ms
[2021-05-15 12:19:57] [INFO ] Input system was already deterministic with 2093 transitions.
Incomplete random walk after 100000 steps, including 20 resets, run finished after 1227 ms. (steps per millisecond=81 ) properties (out of 30) seen :28
Running SMT prover for 2 properties.
// Phase 1: matrix 2093 rows 2133 cols
[2021-05-15 12:19:58] [INFO ] Computed 361 place invariants in 8 ms
[2021-05-15 12:19:59] [INFO ] [Real]Absence check using 361 positive place invariants in 123 ms returned sat
[2021-05-15 12:19:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 12:20:00] [INFO ] [Real]Absence check using state equation in 783 ms returned sat
[2021-05-15 12:20:00] [INFO ] Deduced a trap composed of 21 places in 562 ms of which 5 ms to minimize.
[2021-05-15 12:20:01] [INFO ] Deduced a trap composed of 27 places in 574 ms of which 2 ms to minimize.
[2021-05-15 12:20:02] [INFO ] Deduced a trap composed of 22 places in 516 ms of which 1 ms to minimize.
[2021-05-15 12:20:02] [INFO ] Deduced a trap composed of 29 places in 499 ms of which 1 ms to minimize.
[2021-05-15 12:20:03] [INFO ] Deduced a trap composed of 32 places in 438 ms of which 1 ms to minimize.
[2021-05-15 12:20:03] [INFO ] Deduced a trap composed of 20 places in 441 ms of which 2 ms to minimize.
[2021-05-15 12:20:04] [INFO ] Deduced a trap composed of 31 places in 419 ms of which 2 ms to minimize.
[2021-05-15 12:20:04] [INFO ] Deduced a trap composed of 27 places in 464 ms of which 1 ms to minimize.
[2021-05-15 12:20:05] [INFO ] Deduced a trap composed of 25 places in 405 ms of which 1 ms to minimize.
[2021-05-15 12:20:05] [INFO ] Deduced a trap composed of 30 places in 388 ms of which 1 ms to minimize.
[2021-05-15 12:20:06] [INFO ] Deduced a trap composed of 26 places in 390 ms of which 0 ms to minimize.
[2021-05-15 12:20:06] [INFO ] Deduced a trap composed of 24 places in 390 ms of which 1 ms to minimize.
[2021-05-15 12:20:07] [INFO ] Deduced a trap composed of 29 places in 346 ms of which 1 ms to minimize.
[2021-05-15 12:20:07] [INFO ] Deduced a trap composed of 30 places in 346 ms of which 1 ms to minimize.
[2021-05-15 12:20:07] [INFO ] Deduced a trap composed of 33 places in 354 ms of which 1 ms to minimize.
[2021-05-15 12:20:08] [INFO ] Deduced a trap composed of 46 places in 369 ms of which 0 ms to minimize.
[2021-05-15 12:20:08] [INFO ] Deduced a trap composed of 33 places in 347 ms of which 1 ms to minimize.
[2021-05-15 12:20:09] [INFO ] Deduced a trap composed of 35 places in 339 ms of which 1 ms to minimize.
[2021-05-15 12:20:09] [INFO ] Deduced a trap composed of 37 places in 332 ms of which 0 ms to minimize.
[2021-05-15 12:20:09] [INFO ] Deduced a trap composed of 41 places in 339 ms of which 1 ms to minimize.
[2021-05-15 12:20:10] [INFO ] Deduced a trap composed of 41 places in 329 ms of which 1 ms to minimize.
[2021-05-15 12:20:10] [INFO ] Deduced a trap composed of 27 places in 319 ms of which 1 ms to minimize.
[2021-05-15 12:20:11] [INFO ] Deduced a trap composed of 33 places in 301 ms of which 1 ms to minimize.
[2021-05-15 12:20:11] [INFO ] Deduced a trap composed of 31 places in 271 ms of which 1 ms to minimize.
[2021-05-15 12:20:11] [INFO ] Deduced a trap composed of 36 places in 274 ms of which 1 ms to minimize.
[2021-05-15 12:20:12] [INFO ] Deduced a trap composed of 39 places in 288 ms of which 1 ms to minimize.
[2021-05-15 12:20:12] [INFO ] Deduced a trap composed of 45 places in 265 ms of which 1 ms to minimize.
[2021-05-15 12:20:12] [INFO ] Deduced a trap composed of 56 places in 272 ms of which 1 ms to minimize.
[2021-05-15 12:20:13] [INFO ] Deduced a trap composed of 48 places in 263 ms of which 1 ms to minimize.
[2021-05-15 12:20:13] [INFO ] Deduced a trap composed of 42 places in 255 ms of which 1 ms to minimize.
[2021-05-15 12:20:13] [INFO ] Deduced a trap composed of 43 places in 251 ms of which 1 ms to minimize.
[2021-05-15 12:20:14] [INFO ] Deduced a trap composed of 39 places in 252 ms of which 1 ms to minimize.
[2021-05-15 12:20:14] [INFO ] Deduced a trap composed of 28 places in 249 ms of which 0 ms to minimize.
[2021-05-15 12:20:14] [INFO ] Deduced a trap composed of 48 places in 276 ms of which 1 ms to minimize.
[2021-05-15 12:20:15] [INFO ] Deduced a trap composed of 46 places in 235 ms of which 0 ms to minimize.
[2021-05-15 12:20:15] [INFO ] Deduced a trap composed of 43 places in 236 ms of which 1 ms to minimize.
[2021-05-15 12:20:15] [INFO ] Deduced a trap composed of 40 places in 255 ms of which 1 ms to minimize.
[2021-05-15 12:20:16] [INFO ] Deduced a trap composed of 32 places in 237 ms of which 1 ms to minimize.
[2021-05-15 12:20:16] [INFO ] Deduced a trap composed of 25 places in 234 ms of which 1 ms to minimize.
[2021-05-15 12:20:16] [INFO ] Deduced a trap composed of 45 places in 230 ms of which 2 ms to minimize.
[2021-05-15 12:20:17] [INFO ] Deduced a trap composed of 42 places in 221 ms of which 0 ms to minimize.
[2021-05-15 12:20:17] [INFO ] Deduced a trap composed of 46 places in 221 ms of which 0 ms to minimize.
[2021-05-15 12:20:17] [INFO ] Deduced a trap composed of 44 places in 217 ms of which 1 ms to minimize.
[2021-05-15 12:20:17] [INFO ] Deduced a trap composed of 32 places in 215 ms of which 1 ms to minimize.
[2021-05-15 12:20:18] [INFO ] Deduced a trap composed of 45 places in 210 ms of which 0 ms to minimize.
[2021-05-15 12:20:18] [INFO ] Deduced a trap composed of 42 places in 219 ms of which 1 ms to minimize.
[2021-05-15 12:20:18] [INFO ] Deduced a trap composed of 63 places in 215 ms of which 1 ms to minimize.
[2021-05-15 12:20:19] [INFO ] Deduced a trap composed of 43 places in 217 ms of which 1 ms to minimize.
[2021-05-15 12:20:19] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-15 12:20:19] [INFO ] [Real]Absence check using 361 positive place invariants in 108 ms returned sat
[2021-05-15 12:20:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 12:20:20] [INFO ] [Real]Absence check using state equation in 795 ms returned sat
[2021-05-15 12:20:20] [INFO ] Deduced a trap composed of 15 places in 499 ms of which 1 ms to minimize.
[2021-05-15 12:20:21] [INFO ] Deduced a trap composed of 27 places in 484 ms of which 1 ms to minimize.
[2021-05-15 12:20:21] [INFO ] Deduced a trap composed of 30 places in 476 ms of which 2 ms to minimize.
[2021-05-15 12:20:22] [INFO ] Deduced a trap composed of 12 places in 469 ms of which 1 ms to minimize.
[2021-05-15 12:20:22] [INFO ] Deduced a trap composed of 15 places in 475 ms of which 1 ms to minimize.
[2021-05-15 12:20:23] [INFO ] Deduced a trap composed of 30 places in 486 ms of which 1 ms to minimize.
[2021-05-15 12:20:24] [INFO ] Deduced a trap composed of 19 places in 463 ms of which 1 ms to minimize.
[2021-05-15 12:20:24] [INFO ] Deduced a trap composed of 22 places in 461 ms of which 1 ms to minimize.
[2021-05-15 12:20:25] [INFO ] Deduced a trap composed of 39 places in 453 ms of which 1 ms to minimize.
[2021-05-15 12:20:25] [INFO ] Deduced a trap composed of 31 places in 453 ms of which 1 ms to minimize.
[2021-05-15 12:20:26] [INFO ] Deduced a trap composed of 21 places in 452 ms of which 1 ms to minimize.
[2021-05-15 12:20:26] [INFO ] Deduced a trap composed of 39 places in 447 ms of which 1 ms to minimize.
[2021-05-15 12:20:27] [INFO ] Deduced a trap composed of 41 places in 453 ms of which 1 ms to minimize.
[2021-05-15 12:20:27] [INFO ] Deduced a trap composed of 37 places in 444 ms of which 1 ms to minimize.
[2021-05-15 12:20:28] [INFO ] Deduced a trap composed of 36 places in 440 ms of which 1 ms to minimize.
[2021-05-15 12:20:28] [INFO ] Deduced a trap composed of 27 places in 425 ms of which 1 ms to minimize.
[2021-05-15 12:20:29] [INFO ] Deduced a trap composed of 19 places in 396 ms of which 1 ms to minimize.
[2021-05-15 12:20:29] [INFO ] Deduced a trap composed of 39 places in 398 ms of which 0 ms to minimize.
[2021-05-15 12:20:30] [INFO ] Deduced a trap composed of 27 places in 400 ms of which 1 ms to minimize.
[2021-05-15 12:20:30] [INFO ] Deduced a trap composed of 50 places in 377 ms of which 1 ms to minimize.
[2021-05-15 12:20:31] [INFO ] Deduced a trap composed of 23 places in 370 ms of which 1 ms to minimize.
[2021-05-15 12:20:31] [INFO ] Deduced a trap composed of 21 places in 373 ms of which 1 ms to minimize.
[2021-05-15 12:20:31] [INFO ] Deduced a trap composed of 35 places in 363 ms of which 1 ms to minimize.
[2021-05-15 12:20:32] [INFO ] Deduced a trap composed of 46 places in 392 ms of which 1 ms to minimize.
[2021-05-15 12:20:32] [INFO ] Deduced a trap composed of 49 places in 372 ms of which 1 ms to minimize.
[2021-05-15 12:20:33] [INFO ] Deduced a trap composed of 43 places in 365 ms of which 1 ms to minimize.
[2021-05-15 12:20:33] [INFO ] Deduced a trap composed of 27 places in 362 ms of which 1 ms to minimize.
[2021-05-15 12:20:34] [INFO ] Deduced a trap composed of 43 places in 353 ms of which 1 ms to minimize.
[2021-05-15 12:20:34] [INFO ] Deduced a trap composed of 53 places in 356 ms of which 1 ms to minimize.
[2021-05-15 12:20:34] [INFO ] Deduced a trap composed of 44 places in 347 ms of which 1 ms to minimize.
[2021-05-15 12:20:35] [INFO ] Deduced a trap composed of 41 places in 342 ms of which 1 ms to minimize.
[2021-05-15 12:20:35] [INFO ] Deduced a trap composed of 58 places in 341 ms of which 0 ms to minimize.
[2021-05-15 12:20:36] [INFO ] Deduced a trap composed of 41 places in 338 ms of which 1 ms to minimize.
[2021-05-15 12:20:36] [INFO ] Deduced a trap composed of 45 places in 338 ms of which 1 ms to minimize.
[2021-05-15 12:20:36] [INFO ] Deduced a trap composed of 40 places in 329 ms of which 1 ms to minimize.
[2021-05-15 12:20:37] [INFO ] Deduced a trap composed of 45 places in 306 ms of which 1 ms to minimize.
[2021-05-15 12:20:37] [INFO ] Deduced a trap composed of 51 places in 334 ms of which 0 ms to minimize.
[2021-05-15 12:20:38] [INFO ] Deduced a trap composed of 50 places in 316 ms of which 0 ms to minimize.
[2021-05-15 12:20:38] [INFO ] Deduced a trap composed of 49 places in 312 ms of which 1 ms to minimize.
[2021-05-15 12:20:38] [INFO ] Deduced a trap composed of 64 places in 303 ms of which 1 ms to minimize.
[2021-05-15 12:20:39] [INFO ] Deduced a trap composed of 40 places in 272 ms of which 1 ms to minimize.
[2021-05-15 12:20:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)&&(p1||X(F(((X(F(p3))||F(!p0))&&p2)))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 2123 transition count 2083
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 2123 transition count 2083
Applied a total of 20 rules in 140 ms. Remains 2123 /2133 variables (removed 10) and now considering 2083/2093 (removed 10) transitions.
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:20:39] [INFO ] Computed 361 place invariants in 8 ms
[2021-05-15 12:20:40] [INFO ] Implicit Places using invariants in 695 ms returned []
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:20:40] [INFO ] Computed 361 place invariants in 11 ms
[2021-05-15 12:20:42] [INFO ] Implicit Places using invariants and state equation in 2105 ms returned []
Implicit Place search using SMT with State Equation took 2803 ms to find 0 implicit places.
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:20:42] [INFO ] Computed 361 place invariants in 6 ms
[2021-05-15 12:20:43] [INFO ] Dead Transitions using invariants and state equation in 1219 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2123/2133 places, 2083/2093 transitions.
Stuttering acceptance computed with spot in 350 ms :[(NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p3) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p3) (NOT p0) (NOT p2)), true]
Running random walk in product with property : ShieldIIPs-PT-040B-00 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=(AND p0 p3), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 5}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(AND p0 p2), acceptance={0} source=4 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={0} source=4 dest: 4}, { cond=(NOT p0), acceptance={0} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=3, aps=[p0:(EQ s1418 1), p1:(AND (EQ s2040 1) (EQ s2048 1) (EQ s2070 1)), p3:(NEQ s1386 1), p2:(AND (EQ s2040 1) (EQ s2048 1) (EQ s2070 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ShieldIIPs-PT-040B-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-00 finished in 4572 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p0)) U G(p1))))], workingDir=/home/mcc/execution]
Support contains 2 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 2124 transition count 2084
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 2124 transition count 2084
Applied a total of 18 rules in 137 ms. Remains 2124 /2133 variables (removed 9) and now considering 2084/2093 (removed 9) transitions.
// Phase 1: matrix 2084 rows 2124 cols
[2021-05-15 12:20:44] [INFO ] Computed 361 place invariants in 6 ms
[2021-05-15 12:20:44] [INFO ] Implicit Places using invariants in 651 ms returned []
// Phase 1: matrix 2084 rows 2124 cols
[2021-05-15 12:20:44] [INFO ] Computed 361 place invariants in 6 ms
[2021-05-15 12:20:46] [INFO ] Implicit Places using invariants and state equation in 2036 ms returned []
Implicit Place search using SMT with State Equation took 2689 ms to find 0 implicit places.
// Phase 1: matrix 2084 rows 2124 cols
[2021-05-15 12:20:46] [INFO ] Computed 361 place invariants in 6 ms
[2021-05-15 12:20:47] [INFO ] Dead Transitions using invariants and state equation in 1216 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2124/2133 places, 2084/2093 transitions.
Stuttering acceptance computed with spot in 7287 ms :[(NOT p1), (NOT p1), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : ShieldIIPs-PT-040B-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(EQ s1699 1), p0:(EQ s549 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 12330 steps with 7 reset in 191 ms.
FORMULA ShieldIIPs-PT-040B-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-01 finished in 11545 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&(p1||X((p2 U p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 2123 transition count 2083
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 2123 transition count 2083
Applied a total of 20 rules in 139 ms. Remains 2123 /2133 variables (removed 10) and now considering 2083/2093 (removed 10) transitions.
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:20:55] [INFO ] Computed 361 place invariants in 12 ms
[2021-05-15 12:20:56] [INFO ] Implicit Places using invariants in 662 ms returned []
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:20:56] [INFO ] Computed 361 place invariants in 6 ms
[2021-05-15 12:20:58] [INFO ] Implicit Places using invariants and state equation in 1997 ms returned []
Implicit Place search using SMT with State Equation took 2660 ms to find 0 implicit places.
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:20:58] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:20:59] [INFO ] Dead Transitions using invariants and state equation in 1230 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2123/2133 places, 2083/2093 transitions.
Stuttering acceptance computed with spot in 89 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : ShieldIIPs-PT-040B-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s613 1), p1:(AND (EQ s1878 1) (EQ s1893 1)), p2:(EQ s454 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3053 steps with 1 reset in 25 ms.
FORMULA ShieldIIPs-PT-040B-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-03 finished in 4168 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)&&X(X(F(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2122 transition count 2082
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2122 transition count 2082
Applied a total of 22 rules in 134 ms. Remains 2122 /2133 variables (removed 11) and now considering 2082/2093 (removed 11) transitions.
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:20:59] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:21:00] [INFO ] Implicit Places using invariants in 644 ms returned []
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:21:00] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:21:02] [INFO ] Implicit Places using invariants and state equation in 1968 ms returned []
Implicit Place search using SMT with State Equation took 2612 ms to find 0 implicit places.
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:21:02] [INFO ] Computed 361 place invariants in 6 ms
[2021-05-15 12:21:03] [INFO ] Dead Transitions using invariants and state equation in 1178 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2122/2133 places, 2082/2093 transitions.
Stuttering acceptance computed with spot in 7972 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ShieldIIPs-PT-040B-04 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 5}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=4, aps=[p0:(AND (NEQ s1560 1) (NEQ s227 1)), p1:(EQ s1762 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1332 steps with 0 reset in 12 ms.
FORMULA ShieldIIPs-PT-040B-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-04 finished in 11928 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G((p0||X((p1 U p2)))) U (p3&&(p4||G(p5)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2122 transition count 2082
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2122 transition count 2082
Applied a total of 22 rules in 130 ms. Remains 2122 /2133 variables (removed 11) and now considering 2082/2093 (removed 11) transitions.
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:21:11] [INFO ] Computed 361 place invariants in 13 ms
[2021-05-15 12:21:12] [INFO ] Implicit Places using invariants in 659 ms returned []
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:21:12] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:21:14] [INFO ] Implicit Places using invariants and state equation in 2001 ms returned []
Implicit Place search using SMT with State Equation took 2668 ms to find 0 implicit places.
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:21:14] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:21:15] [INFO ] Dead Transitions using invariants and state equation in 1194 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2122/2133 places, 2082/2093 transitions.
Stuttering acceptance computed with spot in 294 ms :[(OR (NOT p3) (AND (NOT p4) (NOT p5))), (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2) (NOT p5)), (OR (AND (NOT p4) (NOT p5)) (AND (NOT p3) (NOT p5))), (OR (AND (NOT p1) (NOT p2) (NOT p5)) (AND p0 (NOT p2) (NOT p5))), true, (NOT p5)]
Running random walk in product with property : ShieldIIPs-PT-040B-05 automaton TGBA [mat=[[{ cond=(OR (NOT p3) (AND (NOT p4) (NOT p5))), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p3) (NOT p0)) (AND (NOT p4) (NOT p5) (NOT p0))), acceptance={} source=0 dest: 1}, { cond=(OR (NOT p3) (AND (NOT p4) (NOT p5))), acceptance={} source=0 dest: 2}, { cond=(AND p3 (NOT p4) p5), acceptance={} source=0 dest: 3}, { cond=(AND p3 (NOT p4) p5), acceptance={} source=0 dest: 4}, { cond=(AND p3 (NOT p4) p5 (NOT p0)), acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p5) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(NOT p5), acceptance={} source=3 dest: 2}, { cond=p5, acceptance={} source=3 dest: 3}, { cond=(AND p5 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(OR (AND (NOT p3) (NOT p5)) (AND (NOT p4) (NOT p5))), acceptance={0} source=4 dest: 0}, { cond=(OR (AND (NOT p3) p5) (AND (NOT p4) p5)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p5) p0 (NOT p2) p1), acceptance={} source=5 dest: 1}, { cond=(AND p5 p0 (NOT p2) p1), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p5) (NOT p2) (NOT p1)), acceptance={} source=5 dest: 6}, { cond=(AND p5 (NOT p2) (NOT p1)), acceptance={} source=5 dest: 7}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p5), acceptance={} source=7 dest: 6}, { cond=p5, acceptance={} source=7 dest: 7}]], initial=0, aps=[p3:(EQ s1122 0), p4:(EQ s910 1), p5:(EQ s830 1), p0:(AND (EQ s910 1) (EQ s1122 1)), p2:(AND (EQ s1021 1) (EQ s910 1) (EQ s1122 1)), p1:(EQ s1021 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 1 ms.
FORMULA ShieldIIPs-PT-040B-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-05 finished in 4324 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0&&(F(G(p1)) U p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 2132 transition count 1892
Reduce places removed 200 places and 0 transitions.
Iterating post reduction 1 with 200 rules applied. Total rules applied 400 place count 1932 transition count 1892
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 202 Pre rules applied. Total rules applied 400 place count 1932 transition count 1690
Deduced a syphon composed of 202 places in 3 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 2 with 404 rules applied. Total rules applied 804 place count 1730 transition count 1690
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 815 place count 1719 transition count 1679
Iterating global reduction 2 with 11 rules applied. Total rules applied 826 place count 1719 transition count 1679
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 826 place count 1719 transition count 1672
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 840 place count 1712 transition count 1672
Performed 706 Post agglomeration using F-continuation condition.Transition count delta: 706
Deduced a syphon composed of 706 places in 7 ms
Reduce places removed 706 places and 0 transitions.
Iterating global reduction 2 with 1412 rules applied. Total rules applied 2252 place count 1006 transition count 966
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 2253 place count 1005 transition count 965
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2254 place count 1004 transition count 965
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2255 place count 1003 transition count 964
Applied a total of 2255 rules in 481 ms. Remains 1003 /2133 variables (removed 1130) and now considering 964/2093 (removed 1129) transitions.
// Phase 1: matrix 964 rows 1003 cols
[2021-05-15 12:21:16] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:21:16] [INFO ] Implicit Places using invariants in 481 ms returned []
// Phase 1: matrix 964 rows 1003 cols
[2021-05-15 12:21:16] [INFO ] Computed 360 place invariants in 1 ms
[2021-05-15 12:21:17] [INFO ] Implicit Places using invariants and state equation in 894 ms returned []
Implicit Place search using SMT with State Equation took 1376 ms to find 0 implicit places.
[2021-05-15 12:21:17] [INFO ] Redundant transitions in 143 ms returned [963]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[963]
// Phase 1: matrix 963 rows 1003 cols
[2021-05-15 12:21:17] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:21:18] [INFO ] Dead Transitions using invariants and state equation in 525 ms returned []
Starting structural reductions, iteration 1 : 1003/2133 places, 963/2093 transitions.
Applied a total of 0 rules in 55 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
[2021-05-15 12:21:18] [INFO ] Redundant transitions in 96 ms returned []
// Phase 1: matrix 963 rows 1003 cols
[2021-05-15 12:21:18] [INFO ] Computed 360 place invariants in 1 ms
[2021-05-15 12:21:19] [INFO ] Dead Transitions using invariants and state equation in 469 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1003/2133 places, 963/2093 transitions.
Stuttering acceptance computed with spot in 9798 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ShieldIIPs-PT-040B-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1 1), p1:(EQ s955 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1923 steps with 0 reset in 16 ms.
FORMULA ShieldIIPs-PT-040B-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-07 finished in 13001 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0||X((p1&&X((p1 U (p2||G(p1))))))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 2123 transition count 2083
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 2123 transition count 2083
Applied a total of 20 rules in 130 ms. Remains 2123 /2133 variables (removed 10) and now considering 2083/2093 (removed 10) transitions.
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:21:28] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:21:29] [INFO ] Implicit Places using invariants in 645 ms returned []
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:21:29] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:21:31] [INFO ] Implicit Places using invariants and state equation in 1949 ms returned []
Implicit Place search using SMT with State Equation took 2596 ms to find 0 implicit places.
// Phase 1: matrix 2083 rows 2123 cols
[2021-05-15 12:21:31] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:21:32] [INFO ] Dead Transitions using invariants and state equation in 1196 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2123/2133 places, 2083/2093 transitions.
Stuttering acceptance computed with spot in 127 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldIIPs-PT-040B-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 1}]], initial=4, aps=[p0:(AND (NEQ s919 1) (OR (NEQ s635 1) (NEQ s645 1) (NEQ s664 1))), p1:(OR (NEQ s635 1) (NEQ s645 1) (NEQ s664 1)), p2:(NEQ s312 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1114 ms.
Product exploration explored 100000 steps with 33333 reset in 1032 ms.
Knowledge obtained : [p0, p1, (NOT p2)]
Stuttering acceptance computed with spot in 130 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 33333 reset in 974 ms.
Product exploration explored 100000 steps with 33333 reset in 982 ms.
Applying partial POR strategy [true, false, false, true, false, false]
Stuttering acceptance computed with spot in 136 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 2123 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2123/2123 places, 2083/2083 transitions.
Performed 199 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 2123 transition count 2083
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 84 Pre rules applied. Total rules applied 199 place count 2123 transition count 2091
Deduced a syphon composed of 283 places in 4 ms
Iterating global reduction 1 with 84 rules applied. Total rules applied 283 place count 2123 transition count 2091
Performed 836 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1119 places in 2 ms
Iterating global reduction 1 with 836 rules applied. Total rules applied 1119 place count 2123 transition count 2091
Renaming transitions due to excessive name length > 1024 char.
Discarding 277 places :
Symmetric choice reduction at 1 with 277 rule applications. Total rules 1396 place count 1846 transition count 1814
Deduced a syphon composed of 842 places in 1 ms
Iterating global reduction 1 with 277 rules applied. Total rules applied 1673 place count 1846 transition count 1814
Deduced a syphon composed of 842 places in 2 ms
Applied a total of 1673 rules in 923 ms. Remains 1846 /2123 variables (removed 277) and now considering 1814/2083 (removed 269) transitions.
[2021-05-15 12:21:38] [INFO ] Redundant transitions in 91 ms returned [1813]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[1813]
// Phase 1: matrix 1813 rows 1846 cols
[2021-05-15 12:21:38] [INFO ] Computed 361 place invariants in 14 ms
[2021-05-15 12:21:39] [INFO ] Dead Transitions using invariants and state equation in 1075 ms returned []
Starting structural reductions, iteration 1 : 1846/2123 places, 1813/2083 transitions.
Deduced a syphon composed of 842 places in 2 ms
Applied a total of 0 rules in 88 ms. Remains 1846 /1846 variables (removed 0) and now considering 1813/1813 (removed 0) transitions.
[2021-05-15 12:21:39] [INFO ] Redundant transitions in 331 ms returned []
// Phase 1: matrix 1813 rows 1846 cols
[2021-05-15 12:21:40] [INFO ] Computed 361 place invariants in 14 ms
[2021-05-15 12:21:41] [INFO ] Dead Transitions using invariants and state equation in 1006 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1846/2123 places, 1813/2083 transitions.
Product exploration explored 100000 steps with 33333 reset in 1060 ms.
Product exploration explored 100000 steps with 33333 reset in 992 ms.
[2021-05-15 12:21:47] [INFO ] Flatten gal took : 86 ms
[2021-05-15 12:21:47] [INFO ] Flatten gal took : 86 ms
[2021-05-15 12:21:47] [INFO ] Time to serialize gal into /tmp/LTL4864829456612949041.gal : 55 ms
[2021-05-15 12:21:47] [INFO ] Time to serialize properties into /tmp/LTL3214177113142248776.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4864829456612949041.gal, -t, CGAL, -LTL, /tmp/LTL3214177113142248776.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4864829456612949041.gal -t CGAL -LTL /tmp/LTL3214177113142248776.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((X(("(((p712!=1)||(p723!=1))||(p747!=1))")&&(X(("(((p712!=1)||(p723!=1))||(p747!=1))")U(("(p347!=0)")||(G("(((p712!=1)||(p723!=1))||(p747!=1))")))))))||("((p1036!=1)&&(((p712!=1)||(p723!=1))||(p747!=1)))")))))
Formula 0 simplified : !XX("((p1036!=1)&&(((p712!=1)||(p723!=1))||(p747!=1)))" | X("(((p712!=1)||(p723!=1))||(p747!=1))" & X("(((p712!=1)||(p723!=1))||(p747!=1))" U ("(p347!=0)" | G"(((p712!=1)||(p723!=1))||(p747!=1))"))))
Detected timeout of ITS tools.
[2021-05-15 12:22:02] [INFO ] Flatten gal took : 71 ms
[2021-05-15 12:22:02] [INFO ] Applying decomposition
[2021-05-15 12:22:02] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12922678622661378179.txt, -o, /tmp/graph12922678622661378179.bin, -w, /tmp/graph12922678622661378179.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12922678622661378179.bin, -l, -1, -v, -w, /tmp/graph12922678622661378179.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 12:22:02] [INFO ] Decomposing Gal with order
[2021-05-15 12:22:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 12:22:03] [INFO ] Removed a total of 920 redundant transitions.
[2021-05-15 12:22:03] [INFO ] Flatten gal took : 179 ms
[2021-05-15 12:22:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2021-05-15 12:22:03] [INFO ] Time to serialize gal into /tmp/LTL6300334811321182637.gal : 24 ms
[2021-05-15 12:22:03] [INFO ] Time to serialize properties into /tmp/LTL14070197795904984707.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6300334811321182637.gal, -t, CGAL, -LTL, /tmp/LTL14070197795904984707.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6300334811321182637.gal -t CGAL -LTL /tmp/LTL14070197795904984707.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X((X(("(((i11.i3.u237.p712!=1)||(i11.i2.u241.p723!=1))||(i11.i3.u247.p747!=1))")&&(X(("(((i11.i3.u237.p712!=1)||(i11.i2.u241.p723!=1))||(i11.i3.u247.p747!=1))")U(("(i5.i0.u116.p347!=0)")||(G("(((i11.i3.u237.p712!=1)||(i11.i2.u241.p723!=1))||(i11.i3.u247.p747!=1))")))))))||("((i16.i5.u345.p1036!=1)&&(((i11.i3.u237.p712!=1)||(i11.i2.u241.p723!=1))||(i11.i3.u247.p747!=1)))")))))
Formula 0 simplified : !XX("((i16.i5.u345.p1036!=1)&&(((i11.i3.u237.p712!=1)||(i11.i2.u241.p723!=1))||(i11.i3.u247.p747!=1)))" | X("(((i11.i3.u237.p712!=1)||(i11.i2.u241.p723!=1))||(i11.i3.u247.p747!=1))" & X("(((i11.i3.u237.p712!=1)||(i11.i2.u241.p723!=1))||(i11.i3.u247.p747!=1))" U ("(i5.i0.u116.p347!=0)" | G"(((i11.i3.u237.p712!=1)||(i11.i2.u241.p723!=1))||(i11.i3.u247.p747!=1))"))))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6218605424016094588
[2021-05-15 12:22:18] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6218605424016094588
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6218605424016094588]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6218605424016094588] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6218605424016094588] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-040B-08 finished in 50631 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 0 with 201 rules applied. Total rules applied 201 place count 2132 transition count 1891
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 1 with 201 rules applied. Total rules applied 402 place count 1931 transition count 1891
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 402 place count 1931 transition count 1690
Deduced a syphon composed of 201 places in 3 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 804 place count 1730 transition count 1690
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 815 place count 1719 transition count 1679
Iterating global reduction 2 with 11 rules applied. Total rules applied 826 place count 1719 transition count 1679
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 826 place count 1719 transition count 1672
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 840 place count 1712 transition count 1672
Performed 710 Post agglomeration using F-continuation condition.Transition count delta: 710
Deduced a syphon composed of 710 places in 2 ms
Reduce places removed 710 places and 0 transitions.
Iterating global reduction 2 with 1420 rules applied. Total rules applied 2260 place count 1002 transition count 962
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 2261 place count 1001 transition count 961
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2262 place count 1000 transition count 961
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2263 place count 999 transition count 960
Applied a total of 2263 rules in 605 ms. Remains 999 /2133 variables (removed 1134) and now considering 960/2093 (removed 1133) transitions.
// Phase 1: matrix 960 rows 999 cols
[2021-05-15 12:22:20] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:22:20] [INFO ] Implicit Places using invariants in 722 ms returned []
// Phase 1: matrix 960 rows 999 cols
[2021-05-15 12:22:20] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:22:21] [INFO ] Implicit Places using invariants and state equation in 967 ms returned []
Implicit Place search using SMT with State Equation took 1691 ms to find 0 implicit places.
[2021-05-15 12:22:21] [INFO ] Redundant transitions in 98 ms returned [959]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[959]
// Phase 1: matrix 959 rows 999 cols
[2021-05-15 12:22:21] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:22:22] [INFO ] Dead Transitions using invariants and state equation in 473 ms returned []
Starting structural reductions, iteration 1 : 999/2133 places, 959/2093 transitions.
Applied a total of 0 rules in 20 ms. Remains 999 /999 variables (removed 0) and now considering 959/959 (removed 0) transitions.
[2021-05-15 12:22:22] [INFO ] Redundant transitions in 168 ms returned []
// Phase 1: matrix 959 rows 999 cols
[2021-05-15 12:22:22] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:22:23] [INFO ] Dead Transitions using invariants and state equation in 507 ms returned []
Finished structural reductions, in 2 iterations. Remains : 999/2133 places, 959/2093 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-040B-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s165 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 62 reset in 778 ms.
Product exploration explored 100000 steps with 62 reset in 1011 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Product exploration explored 100000 steps with 62 reset in 739 ms.
Product exploration explored 100000 steps with 62 reset in 948 ms.
[2021-05-15 12:22:26] [INFO ] Flatten gal took : 53 ms
[2021-05-15 12:22:26] [INFO ] Flatten gal took : 86 ms
[2021-05-15 12:22:26] [INFO ] Time to serialize gal into /tmp/LTL3779902531078134079.gal : 6 ms
[2021-05-15 12:22:26] [INFO ] Time to serialize properties into /tmp/LTL1845526933309648509.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3779902531078134079.gal, -t, CGAL, -LTL, /tmp/LTL1845526933309648509.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3779902531078134079.gal -t CGAL -LTL /tmp/LTL1845526933309648509.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(p425==1)")))
Formula 0 simplified : !F"(p425==1)"
Detected timeout of ITS tools.
[2021-05-15 12:22:42] [INFO ] Flatten gal took : 55 ms
[2021-05-15 12:22:42] [INFO ] Applying decomposition
[2021-05-15 12:22:42] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15351287389544647588.txt, -o, /tmp/graph15351287389544647588.bin, -w, /tmp/graph15351287389544647588.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15351287389544647588.bin, -l, -1, -v, -w, /tmp/graph15351287389544647588.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 12:22:42] [INFO ] Decomposing Gal with order
[2021-05-15 12:22:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 12:22:42] [INFO ] Removed a total of 635 redundant transitions.
[2021-05-15 12:22:42] [INFO ] Flatten gal took : 60 ms
[2021-05-15 12:22:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 620 labels/synchronizations in 15 ms.
[2021-05-15 12:22:42] [INFO ] Time to serialize gal into /tmp/LTL16195624190615114845.gal : 8 ms
[2021-05-15 12:22:42] [INFO ] Time to serialize properties into /tmp/LTL6193143213276118506.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16195624190615114845.gal, -t, CGAL, -LTL, /tmp/LTL6193143213276118506.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16195624190615114845.gal -t CGAL -LTL /tmp/LTL6193143213276118506.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F("(i6.i1.u60.p425==1)")))
Formula 0 simplified : !F"(i6.i1.u60.p425==1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15465110288632080996
[2021-05-15 12:22:57] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15465110288632080996
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15465110288632080996]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15465110288632080996] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15465110288632080996] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-040B-11 finished in 38959 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 0 with 201 rules applied. Total rules applied 201 place count 2132 transition count 1891
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 1 with 201 rules applied. Total rules applied 402 place count 1931 transition count 1891
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 402 place count 1931 transition count 1690
Deduced a syphon composed of 201 places in 3 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 804 place count 1730 transition count 1690
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 814 place count 1720 transition count 1680
Iterating global reduction 2 with 10 rules applied. Total rules applied 824 place count 1720 transition count 1680
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 824 place count 1720 transition count 1673
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 838 place count 1713 transition count 1673
Performed 710 Post agglomeration using F-continuation condition.Transition count delta: 710
Deduced a syphon composed of 710 places in 2 ms
Reduce places removed 710 places and 0 transitions.
Iterating global reduction 2 with 1420 rules applied. Total rules applied 2258 place count 1003 transition count 963
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 2259 place count 1002 transition count 962
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2260 place count 1001 transition count 962
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2261 place count 1000 transition count 961
Applied a total of 2261 rules in 341 ms. Remains 1000 /2133 variables (removed 1133) and now considering 961/2093 (removed 1132) transitions.
// Phase 1: matrix 961 rows 1000 cols
[2021-05-15 12:22:58] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:22:59] [INFO ] Implicit Places using invariants in 424 ms returned []
// Phase 1: matrix 961 rows 1000 cols
[2021-05-15 12:22:59] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:23:00] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 1348 ms to find 0 implicit places.
[2021-05-15 12:23:00] [INFO ] Redundant transitions in 104 ms returned [960]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[960]
// Phase 1: matrix 960 rows 1000 cols
[2021-05-15 12:23:00] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:23:00] [INFO ] Dead Transitions using invariants and state equation in 514 ms returned []
Starting structural reductions, iteration 1 : 1000/2133 places, 960/2093 transitions.
Applied a total of 0 rules in 28 ms. Remains 1000 /1000 variables (removed 0) and now considering 960/960 (removed 0) transitions.
[2021-05-15 12:23:01] [INFO ] Redundant transitions in 285 ms returned []
// Phase 1: matrix 960 rows 1000 cols
[2021-05-15 12:23:01] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:23:01] [INFO ] Dead Transitions using invariants and state equation in 530 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1000/2133 places, 960/2093 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, --small, -F, /tmp/curaut3053101449934098187.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 10102 ms :[false]
Running random walk in product with property : ShieldIIPs-PT-040B-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s751 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 70 reset in 780 ms.
Product exploration explored 100000 steps with 65 reset in 907 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Stuttering criterion allowed to conclude after 3742 steps with 3 reset in 27 ms.
FORMULA ShieldIIPs-PT-040B-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-12 finished in 15347 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((!p0||X(X(G(p0))))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2122 transition count 2082
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2122 transition count 2082
Applied a total of 22 rules in 127 ms. Remains 2122 /2133 variables (removed 11) and now considering 2082/2093 (removed 11) transitions.
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:23:13] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:23:14] [INFO ] Implicit Places using invariants in 666 ms returned []
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:23:14] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:23:16] [INFO ] Implicit Places using invariants and state equation in 2023 ms returned []
Implicit Place search using SMT with State Equation took 2691 ms to find 0 implicit places.
// Phase 1: matrix 2082 rows 2122 cols
[2021-05-15 12:23:16] [INFO ] Computed 361 place invariants in 6 ms
[2021-05-15 12:23:17] [INFO ] Dead Transitions using invariants and state equation in 1192 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2122/2133 places, 2082/2093 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), false, false, false, true, (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-040B-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 5}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=3, aps=[p0:(OR (NEQ s369 1) (NEQ s384 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4250 steps with 0 reset in 35 ms.
FORMULA ShieldIIPs-PT-040B-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-13 finished in 4180 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 2132 transition count 1892
Reduce places removed 200 places and 0 transitions.
Iterating post reduction 1 with 200 rules applied. Total rules applied 400 place count 1932 transition count 1892
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 400 place count 1932 transition count 1691
Deduced a syphon composed of 201 places in 3 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 802 place count 1731 transition count 1691
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 812 place count 1721 transition count 1681
Iterating global reduction 2 with 10 rules applied. Total rules applied 822 place count 1721 transition count 1681
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 822 place count 1721 transition count 1675
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 834 place count 1715 transition count 1675
Performed 711 Post agglomeration using F-continuation condition.Transition count delta: 711
Deduced a syphon composed of 711 places in 3 ms
Reduce places removed 711 places and 0 transitions.
Iterating global reduction 2 with 1422 rules applied. Total rules applied 2256 place count 1004 transition count 964
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 2257 place count 1003 transition count 963
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2258 place count 1002 transition count 963
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2259 place count 1001 transition count 962
Applied a total of 2259 rules in 310 ms. Remains 1001 /2133 variables (removed 1132) and now considering 962/2093 (removed 1131) transitions.
// Phase 1: matrix 962 rows 1001 cols
[2021-05-15 12:23:18] [INFO ] Computed 360 place invariants in 2 ms
[2021-05-15 12:23:18] [INFO ] Implicit Places using invariants in 512 ms returned []
// Phase 1: matrix 962 rows 1001 cols
[2021-05-15 12:23:18] [INFO ] Computed 360 place invariants in 1 ms
[2021-05-15 12:23:19] [INFO ] Implicit Places using invariants and state equation in 895 ms returned []
Implicit Place search using SMT with State Equation took 1409 ms to find 0 implicit places.
[2021-05-15 12:23:19] [INFO ] Redundant transitions in 77 ms returned [961]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[961]
// Phase 1: matrix 961 rows 1001 cols
[2021-05-15 12:23:19] [INFO ] Computed 360 place invariants in 1 ms
[2021-05-15 12:23:20] [INFO ] Dead Transitions using invariants and state equation in 464 ms returned []
Starting structural reductions, iteration 1 : 1001/2133 places, 961/2093 transitions.
Applied a total of 0 rules in 17 ms. Remains 1001 /1001 variables (removed 0) and now considering 961/961 (removed 0) transitions.
[2021-05-15 12:23:20] [INFO ] Redundant transitions in 74 ms returned []
// Phase 1: matrix 961 rows 1001 cols
[2021-05-15 12:23:20] [INFO ] Computed 360 place invariants in 1 ms
[2021-05-15 12:23:20] [INFO ] Dead Transitions using invariants and state equation in 463 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1001/2133 places, 961/2093 transitions.
Stuttering acceptance computed with spot in 7974 ms :[(NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-040B-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s878 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 2014 steps with 0 reset in 17 ms.
FORMULA ShieldIIPs-PT-040B-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-14 finished in 10836 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((X(p0) U (F(p1)||(X(p3)&&p2))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 2133 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2133/2133 places, 2093/2093 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 2125 transition count 2085
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 2125 transition count 2085
Applied a total of 16 rules in 129 ms. Remains 2125 /2133 variables (removed 8) and now considering 2085/2093 (removed 8) transitions.
// Phase 1: matrix 2085 rows 2125 cols
[2021-05-15 12:23:29] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:23:30] [INFO ] Implicit Places using invariants in 656 ms returned []
// Phase 1: matrix 2085 rows 2125 cols
[2021-05-15 12:23:30] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:23:32] [INFO ] Implicit Places using invariants and state equation in 2043 ms returned []
Implicit Place search using SMT with State Equation took 2700 ms to find 0 implicit places.
// Phase 1: matrix 2085 rows 2125 cols
[2021-05-15 12:23:32] [INFO ] Computed 361 place invariants in 5 ms
[2021-05-15 12:23:33] [INFO ] Dead Transitions using invariants and state equation in 1214 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2125/2133 places, 2085/2093 transitions.
Stuttering acceptance computed with spot in 163 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p3))), (NOT p1)]
Running random walk in product with property : ShieldIIPs-PT-040B-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p2 p0 (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0 (NOT p3)), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p1) (NOT p0) (NOT p3)), acceptance={0} source=2 dest: 4}], [{ cond=(AND (NOT p1) p2 p0), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s196 1), p2:(AND (EQ s63 1) (EQ s73 1) (EQ s93 1)), p0:(EQ s1890 1), p3:(EQ s596 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 4920 steps with 0 reset in 40 ms.
FORMULA ShieldIIPs-PT-040B-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040B-15 finished in 4731 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3087591524735319545
[2021-05-15 12:23:33] [INFO ] Too many transitions (2093) to apply POR reductions. Disabling POR matrices.
[2021-05-15 12:23:33] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3087591524735319545
[2021-05-15 12:23:33] [INFO ] Applying decomposition
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3087591524735319545]
[2021-05-15 12:23:33] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6985796842316131217.txt, -o, /tmp/graph6985796842316131217.bin, -w, /tmp/graph6985796842316131217.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6985796842316131217.bin, -l, -1, -v, -w, /tmp/graph6985796842316131217.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 12:23:33] [INFO ] Decomposing Gal with order
[2021-05-15 12:23:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 12:23:34] [INFO ] Removed a total of 920 redundant transitions.
[2021-05-15 12:23:34] [INFO ] Flatten gal took : 104 ms
[2021-05-15 12:23:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2021-05-15 12:23:34] [INFO ] Time to serialize gal into /tmp/LTLFireability9132042010482250332.gal : 14 ms
[2021-05-15 12:23:34] [INFO ] Time to serialize properties into /tmp/LTLFireability7643615939649907869.ltl : 14 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability9132042010482250332.gal, -t, CGAL, -LTL, /tmp/LTLFireability7643615939649907869.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability9132042010482250332.gal -t CGAL -LTL /tmp/LTLFireability7643615939649907869.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(X((!("((((i11.i2.u244.p712==1)&&(i11.i3.u248.p723==1))&&(i11.i4.u254.p747==1))||(i16.i4.u354.p1036==1))"))||(X((!("(((i11.i2.u244.p712==1)&&(i11.i3.u248.p723==1))&&(i11.i4.u254.p747==1))"))&&(X((!("(((i11.i2.u244.p712==1)&&(i11.i3.u248.p723==1))&&(i11.i4.u254.p747==1))"))U(("(i5.i0.u122.p347!=0)")||(G(!("(((i11.i2.u244.p712==1)&&(i11.i3.u248.p723==1))&&(i11.i4.u254.p747==1))"))))))))))))
Formula 0 simplified : !XX(!"((((i11.i2.u244.p712==1)&&(i11.i3.u248.p723==1))&&(i11.i4.u254.p747==1))||(i16.i4.u354.p1036==1))" | X(!"(((i11.i2.u244.p712==1)&&(i11.i3.u248.p723==1))&&(i11.i4.u254.p747==1))" & X(!"(((i11.i2.u244.p712==1)&&(i11.i3.u248.p723==1))&&(i11.i4.u254.p747==1))" U ("(i5.i0.u122.p347!=0)" | G!"(((i11.i2.u244.p712==1)&&(i11.i3.u248.p723==1))&&(i11.i4.u254.p747==1))"))))
Compilation finished in 20199 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin3087591524735319545]
Link finished in 53 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(((LTLAPp0==true)||X(((LTLAPp1==true)&&X(((LTLAPp1==true) U ((LTLAPp2==true)||[]((LTLAPp1==true)))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin3087591524735319545]
LTSmin run took 1191 ms.
FORMULA ShieldIIPs-PT-040B-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp3==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin3087591524735319545]
WARNING : LTSmin timed out (>300 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp3==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin3087591524735319545]
Retrying LTSmin with larger timeout 2400 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp3==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin3087591524735319545]
Detected timeout of ITS tools.
[2021-05-15 12:44:51] [INFO ] Applying decomposition
[2021-05-15 12:44:52] [INFO ] Flatten gal took : 213 ms
[2021-05-15 12:44:52] [INFO ] Decomposing Gal with order
[2021-05-15 12:44:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 12:44:53] [INFO ] Removed a total of 640 redundant transitions.
[2021-05-15 12:44:53] [INFO ] Flatten gal took : 303 ms
[2021-05-15 12:44:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 800 labels/synchronizations in 167 ms.
[2021-05-15 12:44:53] [INFO ] Time to serialize gal into /tmp/LTLFireability15230928553591138321.gal : 60 ms
[2021-05-15 12:44:53] [INFO ] Time to serialize properties into /tmp/LTLFireability13774895445637918905.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability15230928553591138321.gal, -t, CGAL, -LTL, /tmp/LTLFireability13774895445637918905.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability15230928553591138321.gal -t CGAL -LTL /tmp/LTLFireability13774895445637918905.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F("(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.u156.p425==1)")))
Formula 0 simplified : !F"(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.u156.p425==1)"
Detected timeout of ITS tools.
[2021-05-15 13:06:12] [INFO ] Flatten gal took : 448 ms
[2021-05-15 13:06:15] [INFO ] Input system was already deterministic with 2093 transitions.
[2021-05-15 13:06:15] [INFO ] Transformed 2133 places.
[2021-05-15 13:06:15] [INFO ] Transformed 2093 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-15 13:06:16] [INFO ] Time to serialize gal into /tmp/LTLFireability1910011793304177200.gal : 49 ms
[2021-05-15 13:06:16] [INFO ] Time to serialize properties into /tmp/LTLFireability17876153381434953989.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability1910011793304177200.gal, -t, CGAL, -LTL, /tmp/LTLFireability17876153381434953989.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability1910011793304177200.gal -t CGAL -LTL /tmp/LTLFireability17876153381434953989.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F("(p425==1)")))
Formula 0 simplified : !F"(p425==1)"
WARNING : LTSmin timed out (>2400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp3==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin3087591524735319545]
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldIIPs-PT-040B"
export BK_EXAMINATION="LTLFireability"
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 ShieldIIPs-PT-040B, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r216-tall-162098204900301"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-040B.tgz
mv ShieldIIPs-PT-040B execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;