About the Execution of ITS-Tools for ShieldIIPt-PT-100B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16245.476 | 3600000.00 | 3198585.00 | 370425.40 | ?FTF?FF?FFFTFFFF | 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-162098205200509.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 ShieldIIPt-PT-100B, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205200509
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.7K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K 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.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 16:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 27 12:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 27 12:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 18:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 18:23 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 1.7M 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 ShieldIIPt-PT-100B-00
FORMULA_NAME ShieldIIPt-PT-100B-01
FORMULA_NAME ShieldIIPt-PT-100B-02
FORMULA_NAME ShieldIIPt-PT-100B-03
FORMULA_NAME ShieldIIPt-PT-100B-04
FORMULA_NAME ShieldIIPt-PT-100B-05
FORMULA_NAME ShieldIIPt-PT-100B-06
FORMULA_NAME ShieldIIPt-PT-100B-07
FORMULA_NAME ShieldIIPt-PT-100B-08
FORMULA_NAME ShieldIIPt-PT-100B-09
FORMULA_NAME ShieldIIPt-PT-100B-10
FORMULA_NAME ShieldIIPt-PT-100B-11
FORMULA_NAME ShieldIIPt-PT-100B-12
FORMULA_NAME ShieldIIPt-PT-100B-13
FORMULA_NAME ShieldIIPt-PT-100B-14
FORMULA_NAME ShieldIIPt-PT-100B-15
=== Now, execution of the tool begins
BK_START 1621118638015
Running Version 0
[2021-05-15 22:43:59] [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 22:43:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 22:43:59] [INFO ] Load time of PNML (sax parser for PT used): 261 ms
[2021-05-15 22:44:00] [INFO ] Transformed 7003 places.
[2021-05-15 22:44:00] [INFO ] Transformed 6503 transitions.
[2021-05-15 22:44:00] [INFO ] Found NUPN structural information;
[2021-05-15 22:44:00] [INFO ] Parsed PT model containing 7003 places and 6503 transitions in 582 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-15 22:44:00] [INFO ] Initial state test concluded for 4 properties.
Support contains 43 out of 7003 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7003/7003 places, 6503/6503 transitions.
Discarding 1089 places :
Symmetric choice reduction at 0 with 1089 rule applications. Total rules 1089 place count 5914 transition count 5414
Iterating global reduction 0 with 1089 rules applied. Total rules applied 2178 place count 5914 transition count 5414
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2179 place count 5913 transition count 5413
Iterating global reduction 0 with 1 rules applied. Total rules applied 2180 place count 5913 transition count 5413
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2181 place count 5912 transition count 5412
Iterating global reduction 0 with 1 rules applied. Total rules applied 2182 place count 5912 transition count 5412
Applied a total of 2182 rules in 5182 ms. Remains 5912 /7003 variables (removed 1091) and now considering 5412/6503 (removed 1091) transitions.
// Phase 1: matrix 5412 rows 5912 cols
[2021-05-15 22:44:05] [INFO ] Computed 901 place invariants in 67 ms
[2021-05-15 22:44:07] [INFO ] Implicit Places using invariants in 2042 ms returned []
// Phase 1: matrix 5412 rows 5912 cols
[2021-05-15 22:44:07] [INFO ] Computed 901 place invariants in 24 ms
[2021-05-15 22:44:09] [INFO ] Implicit Places using invariants and state equation in 2020 ms returned []
Implicit Place search using SMT with State Equation took 4092 ms to find 0 implicit places.
// Phase 1: matrix 5412 rows 5912 cols
[2021-05-15 22:44:09] [INFO ] Computed 901 place invariants in 20 ms
[2021-05-15 22:44:13] [INFO ] Dead Transitions using invariants and state equation in 3703 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5912/7003 places, 5412/6503 transitions.
[2021-05-15 22:44:14] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-15 22:44:14] [INFO ] Flatten gal took : 341 ms
FORMULA ShieldIIPt-PT-100B-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPt-PT-100B-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPt-PT-100B-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPt-PT-100B-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 22:44:14] [INFO ] Flatten gal took : 285 ms
[2021-05-15 22:44:14] [INFO ] Input system was already deterministic with 5412 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1851 ms. (steps per millisecond=54 ) properties (out of 25) seen :8
Running SMT prover for 17 properties.
// Phase 1: matrix 5412 rows 5912 cols
[2021-05-15 22:44:16] [INFO ] Computed 901 place invariants in 19 ms
[2021-05-15 22:44:18] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:17
[2021-05-15 22:44:21] [INFO ] [Nat]Absence check using 901 positive place invariants in 557 ms returned sat
[2021-05-15 22:44:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 22:44:30] [INFO ] [Nat]Absence check using state equation in 7821 ms returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 3242 ms.
[2021-05-15 22:44:33] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :17
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(G(p0))||F(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 5901 transition count 5401
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 5901 transition count 5401
Applied a total of 22 rules in 2452 ms. Remains 5901 /5912 variables (removed 11) and now considering 5401/5412 (removed 11) transitions.
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:44:36] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 22:44:38] [INFO ] Implicit Places using invariants in 1941 ms returned []
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:44:38] [INFO ] Computed 901 place invariants in 34 ms
[2021-05-15 22:44:39] [INFO ] Implicit Places using invariants and state equation in 1796 ms returned []
Implicit Place search using SMT with State Equation took 3739 ms to find 0 implicit places.
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:44:39] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 22:44:43] [INFO ] Dead Transitions using invariants and state equation in 3579 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5901/5912 places, 5401/5412 transitions.
Stuttering acceptance computed with spot in 255 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldIIPt-PT-100B-00 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(EQ s43 1), p0:(OR (EQ s4991 0) (EQ s5023 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 112 reset in 876 ms.
Product exploration explored 100000 steps with 112 reset in 901 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 111 reset in 774 ms.
Product exploration explored 100000 steps with 113 reset in 847 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5901 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5901/5901 places, 5401/5401 transitions.
Performed 1199 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1199 rules applied. Total rules applied 1199 place count 5901 transition count 5401
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 500 Pre rules applied. Total rules applied 1199 place count 5901 transition count 6002
Deduced a syphon composed of 1699 places in 18 ms
Iterating global reduction 1 with 500 rules applied. Total rules applied 1699 place count 5901 transition count 6002
Performed 1897 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3596 places in 14 ms
Iterating global reduction 1 with 1897 rules applied. Total rules applied 3596 place count 5901 transition count 6002
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3597 place count 5901 transition count 6001
Renaming transitions due to excessive name length > 1024 char.
Discarding 700 places :
Symmetric choice reduction at 2 with 700 rule applications. Total rules 4297 place count 5201 transition count 5301
Deduced a syphon composed of 2896 places in 12 ms
Iterating global reduction 2 with 700 rules applied. Total rules applied 4997 place count 5201 transition count 5301
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2897 places in 34 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 4998 place count 5201 transition count 5301
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 5000 place count 5199 transition count 5299
Deduced a syphon composed of 2895 places in 13 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 5002 place count 5199 transition count 5299
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -537
Deduced a syphon composed of 2996 places in 14 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5103 place count 5199 transition count 5836
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 5204 place count 5098 transition count 5634
Deduced a syphon composed of 2895 places in 11 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5305 place count 5098 transition count 5634
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -542
Deduced a syphon composed of 2996 places in 14 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5406 place count 5098 transition count 6176
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 5507 place count 4997 transition count 5974
Deduced a syphon composed of 2895 places in 13 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5608 place count 4997 transition count 5974
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: -528
Deduced a syphon composed of 2993 places in 15 ms
Iterating global reduction 2 with 98 rules applied. Total rules applied 5706 place count 4997 transition count 6502
Discarding 98 places :
Symmetric choice reduction at 2 with 98 rule applications. Total rules 5804 place count 4899 transition count 6306
Deduced a syphon composed of 2895 places in 14 ms
Iterating global reduction 2 with 98 rules applied. Total rules applied 5902 place count 4899 transition count 6306
Deduced a syphon composed of 2895 places in 13 ms
Applied a total of 5902 rules in 5695 ms. Remains 4899 /5901 variables (removed 1002) and now considering 6306/5401 (removed -905) transitions.
[2021-05-15 22:44:53] [INFO ] Redundant transitions in 595 ms returned []
// Phase 1: matrix 6306 rows 4899 cols
[2021-05-15 22:44:53] [INFO ] Computed 901 place invariants in 87 ms
[2021-05-15 22:44:57] [INFO ] Dead Transitions using invariants and state equation in 3640 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4899/5901 places, 6306/5401 transitions.
Product exploration explored 100000 steps with 12478 reset in 6861 ms.
Product exploration explored 100000 steps with 12551 reset in 6676 ms.
[2021-05-15 22:45:11] [INFO ] Flatten gal took : 187 ms
[2021-05-15 22:45:11] [INFO ] Flatten gal took : 184 ms
[2021-05-15 22:45:11] [INFO ] Time to serialize gal into /tmp/LTL719372488602365545.gal : 76 ms
[2021-05-15 22:45:11] [INFO ] Time to serialize properties into /tmp/LTL16732026198810517044.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/LTL719372488602365545.gal, -t, CGAL, -LTL, /tmp/LTL16732026198810517044.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/LTL719372488602365545.gal -t CGAL -LTL /tmp/LTL16732026198810517044.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(G("((p5915==0)||(p5954==0))")))||(F("(p43==1)"))))
Formula 0 simplified : !(XG"((p5915==0)||(p5954==0))" | F"(p43==1)")
Detected timeout of ITS tools.
[2021-05-15 22:45:27] [INFO ] Flatten gal took : 191 ms
[2021-05-15 22:45:27] [INFO ] Applying decomposition
[2021-05-15 22:45:27] [INFO ] Flatten gal took : 167 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/graph10991236601646114835.txt, -o, /tmp/graph10991236601646114835.bin, -w, /tmp/graph10991236601646114835.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/graph10991236601646114835.bin, -l, -1, -v, -w, /tmp/graph10991236601646114835.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:45:27] [INFO ] Decomposing Gal with order
[2021-05-15 22:45:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:45:29] [INFO ] Removed a total of 999 redundant transitions.
[2021-05-15 22:45:29] [INFO ] Flatten gal took : 384 ms
[2021-05-15 22:45:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 33 ms.
[2021-05-15 22:45:30] [INFO ] Time to serialize gal into /tmp/LTL1524093127425866537.gal : 54 ms
[2021-05-15 22:45:30] [INFO ] Time to serialize properties into /tmp/LTL18344154128537990390.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/LTL1524093127425866537.gal, -t, CGAL, -LTL, /tmp/LTL18344154128537990390.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/LTL1524093127425866537.gal -t CGAL -LTL /tmp/LTL18344154128537990390.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((X(G("((i52.u1865.p5915==0)||(i52.u1876.p5954==0))")))||(F("(i35.i0.i0.u19.p43==1)"))))
Formula 0 simplified : !(XG"((i52.u1865.p5915==0)||(i52.u1876.p5954==0))" | F"(i35.i0.i0.u19.p43==1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12608670891446193799
[2021-05-15 22:45:45] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12608670891446193799
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/ltsmin12608670891446193799]
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/ltsmin12608670891446193799] 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/ltsmin12608670891446193799] 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 ShieldIIPt-PT-100B-00 finished in 72582 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1194 transitions
Trivial Post-agglo rules discarded 1194 transitions
Performed 1194 trivial Post agglomeration. Transition count delta: 1194
Iterating post reduction 0 with 1194 rules applied. Total rules applied 1194 place count 5911 transition count 4217
Reduce places removed 1194 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 1197 rules applied. Total rules applied 2391 place count 4717 transition count 4214
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2394 place count 4714 transition count 4214
Performed 794 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 794 Pre rules applied. Total rules applied 2394 place count 4714 transition count 3420
Deduced a syphon composed of 794 places in 10 ms
Reduce places removed 794 places and 0 transitions.
Iterating global reduction 3 with 1588 rules applied. Total rules applied 3982 place count 3920 transition count 3420
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 3991 place count 3911 transition count 3411
Iterating global reduction 3 with 9 rules applied. Total rules applied 4000 place count 3911 transition count 3411
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 4000 place count 3911 transition count 3403
Deduced a syphon composed of 8 places in 9 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 4016 place count 3903 transition count 3403
Performed 1697 Post agglomeration using F-continuation condition.Transition count delta: 1697
Deduced a syphon composed of 1697 places in 4 ms
Reduce places removed 1697 places and 0 transitions.
Iterating global reduction 3 with 3394 rules applied. Total rules applied 7410 place count 2206 transition count 1706
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7411 place count 2206 transition count 1705
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7413 place count 2205 transition count 1704
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -66
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 7615 place count 2104 transition count 1770
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -66
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 7817 place count 2003 transition count 1836
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: -63
Deduced a syphon composed of 95 places in 5 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 4 with 190 rules applied. Total rules applied 8007 place count 1908 transition count 1899
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8008 place count 1907 transition count 1898
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 8010 place count 1905 transition count 1898
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 8010 place count 1905 transition count 1897
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 8012 place count 1904 transition count 1897
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8013 place count 1903 transition count 1896
Applied a total of 8013 rules in 1992 ms. Remains 1903 /5912 variables (removed 4009) and now considering 1896/5412 (removed 3516) transitions.
// Phase 1: matrix 1896 rows 1903 cols
[2021-05-15 22:45:48] [INFO ] Computed 899 place invariants in 3 ms
[2021-05-15 22:45:49] [INFO ] Implicit Places using invariants in 1242 ms returned [1892]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1253 ms to find 1 implicit places.
[2021-05-15 22:45:49] [INFO ] Redundant transitions in 101 ms returned []
// Phase 1: matrix 1896 rows 1902 cols
[2021-05-15 22:45:49] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:45:50] [INFO ] Dead Transitions using invariants and state equation in 1205 ms returned []
Starting structural reductions, iteration 1 : 1902/5912 places, 1896/5412 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1901 transition count 1895
Applied a total of 2 rules in 109 ms. Remains 1901 /1902 variables (removed 1) and now considering 1895/1896 (removed 1) transitions.
// Phase 1: matrix 1895 rows 1901 cols
[2021-05-15 22:45:50] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:45:52] [INFO ] Implicit Places using invariants in 1253 ms returned []
// Phase 1: matrix 1895 rows 1901 cols
[2021-05-15 22:45:52] [INFO ] Computed 898 place invariants in 4 ms
[2021-05-15 22:45:54] [INFO ] Implicit Places using invariants and state equation in 2496 ms returned []
Implicit Place search using SMT with State Equation took 3751 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1901/5912 places, 1895/5412 transitions.
Stuttering acceptance computed with spot in 50 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldIIPt-PT-100B-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s988 1), p0:(OR (NEQ s212 1) (NEQ s1356 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 1483 ms.
Product exploration explored 100000 steps with 0 reset in 1885 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 1403 ms.
Product exploration explored 100000 steps with 0 reset in 1840 ms.
[2021-05-15 22:46:01] [INFO ] Flatten gal took : 68 ms
[2021-05-15 22:46:01] [INFO ] Flatten gal took : 89 ms
[2021-05-15 22:46:01] [INFO ] Time to serialize gal into /tmp/LTL12452986901351857942.gal : 8 ms
[2021-05-15 22:46:01] [INFO ] Time to serialize properties into /tmp/LTL17719533708044830071.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/LTL12452986901351857942.gal, -t, CGAL, -LTL, /tmp/LTL17719533708044830071.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/LTL12452986901351857942.gal -t CGAL -LTL /tmp/LTL17719533708044830071.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("((p857!=1)||(p4997!=1))")||(G("(p3663==1)"))))))
Formula 0 simplified : !GF("((p857!=1)||(p4997!=1))" | G"(p3663==1)")
Detected timeout of ITS tools.
[2021-05-15 22:46:16] [INFO ] Flatten gal took : 62 ms
[2021-05-15 22:46:16] [INFO ] Applying decomposition
[2021-05-15 22:46:16] [INFO ] Flatten gal took : 77 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/graph16598014393799973748.txt, -o, /tmp/graph16598014393799973748.bin, -w, /tmp/graph16598014393799973748.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/graph16598014393799973748.bin, -l, -1, -v, -w, /tmp/graph16598014393799973748.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:46:17] [INFO ] Decomposing Gal with order
[2021-05-15 22:46:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:46:17] [INFO ] Removed a total of 2154 redundant transitions.
[2021-05-15 22:46:17] [INFO ] Flatten gal took : 281 ms
[2021-05-15 22:46:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 978 labels/synchronizations in 71 ms.
[2021-05-15 22:46:18] [INFO ] Time to serialize gal into /tmp/LTL5842549008513825141.gal : 40 ms
[2021-05-15 22:46:18] [INFO ] Time to serialize properties into /tmp/LTL15352267774089898800.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/LTL5842549008513825141.gal, -t, CGAL, -LTL, /tmp/LTL15352267774089898800.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/LTL5842549008513825141.gal -t CGAL -LTL /tmp/LTL15352267774089898800.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F(("((i4.u86.p857!=1)||(i29.i0.i2.u565.p4997!=1))")||(G("(i21.i1.i2.u413.p3663==1)"))))))
Formula 0 simplified : !GF("((i4.u86.p857!=1)||(i29.i0.i2.u565.p4997!=1))" | G"(i21.i1.i2.u413.p3663==1)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 5.48772e+124 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
626 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,6.58776,111360,1,0,157069,285,4010,524095,216,969,194626
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ShieldIIPt-PT-100B-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property ShieldIIPt-PT-100B-01 finished in 39122 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||G(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1199 transitions
Trivial Post-agglo rules discarded 1199 transitions
Performed 1199 trivial Post agglomeration. Transition count delta: 1199
Iterating post reduction 0 with 1199 rules applied. Total rules applied 1199 place count 5911 transition count 4212
Reduce places removed 1199 places and 0 transitions.
Iterating post reduction 1 with 1199 rules applied. Total rules applied 2398 place count 4712 transition count 4212
Performed 794 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 794 Pre rules applied. Total rules applied 2398 place count 4712 transition count 3418
Deduced a syphon composed of 794 places in 11 ms
Reduce places removed 794 places and 0 transitions.
Iterating global reduction 2 with 1588 rules applied. Total rules applied 3986 place count 3918 transition count 3418
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 3994 place count 3910 transition count 3410
Iterating global reduction 2 with 8 rules applied. Total rules applied 4002 place count 3910 transition count 3410
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 4002 place count 3910 transition count 3403
Deduced a syphon composed of 7 places in 8 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 4016 place count 3903 transition count 3403
Performed 1698 Post agglomeration using F-continuation condition.Transition count delta: 1698
Deduced a syphon composed of 1698 places in 4 ms
Reduce places removed 1698 places and 0 transitions.
Iterating global reduction 2 with 3396 rules applied. Total rules applied 7412 place count 2205 transition count 1705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7413 place count 2205 transition count 1704
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7415 place count 2204 transition count 1703
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -66
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 7617 place count 2103 transition count 1769
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -68
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 7819 place count 2002 transition count 1837
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: -65
Deduced a syphon composed of 97 places in 5 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 3 with 194 rules applied. Total rules applied 8013 place count 1905 transition count 1902
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 8014 place count 1904 transition count 1901
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8016 place count 1902 transition count 1901
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 8016 place count 1902 transition count 1900
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 8018 place count 1901 transition count 1900
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8019 place count 1900 transition count 1899
Applied a total of 8019 rules in 1806 ms. Remains 1900 /5912 variables (removed 4012) and now considering 1899/5412 (removed 3513) transitions.
// Phase 1: matrix 1899 rows 1900 cols
[2021-05-15 22:46:27] [INFO ] Computed 899 place invariants in 2 ms
[2021-05-15 22:46:28] [INFO ] Implicit Places using invariants in 1222 ms returned [1889]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1224 ms to find 1 implicit places.
[2021-05-15 22:46:28] [INFO ] Redundant transitions in 32 ms returned []
// Phase 1: matrix 1899 rows 1899 cols
[2021-05-15 22:46:28] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:46:29] [INFO ] Dead Transitions using invariants and state equation in 1211 ms returned []
Starting structural reductions, iteration 1 : 1899/5912 places, 1899/5412 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1898 transition count 1898
Applied a total of 2 rules in 121 ms. Remains 1898 /1899 variables (removed 1) and now considering 1898/1899 (removed 1) transitions.
// Phase 1: matrix 1898 rows 1898 cols
[2021-05-15 22:46:29] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:46:31] [INFO ] Implicit Places using invariants in 1279 ms returned []
// Phase 1: matrix 1898 rows 1898 cols
[2021-05-15 22:46:31] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:46:33] [INFO ] Implicit Places using invariants and state equation in 2443 ms returned []
Implicit Place search using SMT with State Equation took 3723 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1898/5912 places, 1898/5412 transitions.
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldIIPt-PT-100B-03 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s456 1), p1:(AND (EQ s386 1) (EQ s396 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ShieldIIPt-PT-100B-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPt-PT-100B-03 finished in 8201 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5903 transition count 5403
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5903 transition count 5403
Applied a total of 18 rules in 1916 ms. Remains 5903 /5912 variables (removed 9) and now considering 5403/5412 (removed 9) transitions.
// Phase 1: matrix 5403 rows 5903 cols
[2021-05-15 22:46:35] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 22:46:37] [INFO ] Implicit Places using invariants in 1914 ms returned []
// Phase 1: matrix 5403 rows 5903 cols
[2021-05-15 22:46:37] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 22:46:38] [INFO ] Implicit Places using invariants and state equation in 1549 ms returned []
Implicit Place search using SMT with State Equation took 3466 ms to find 0 implicit places.
// Phase 1: matrix 5403 rows 5903 cols
[2021-05-15 22:46:38] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 22:46:42] [INFO ] Dead Transitions using invariants and state equation in 3814 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5903/5912 places, 5403/5412 transitions.
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : ShieldIIPt-PT-100B-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (NEQ s596 1) (NEQ s5712 1)) (NEQ s5712 1)), p1:(NEQ s3395 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 4041 ms.
Product exploration explored 100000 steps with 50000 reset in 4092 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 86 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Product exploration explored 100000 steps with 50000 reset in 4086 ms.
Product exploration explored 100000 steps with 50000 reset in 4025 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 2134 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Support contains 3 out of 5903 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5903/5903 places, 5403/5403 transitions.
Performed 1197 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1197 rules applied. Total rules applied 1197 place count 5903 transition count 5403
Performed 501 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 501 Pre rules applied. Total rules applied 1197 place count 5903 transition count 6004
Deduced a syphon composed of 1698 places in 19 ms
Iterating global reduction 1 with 501 rules applied. Total rules applied 1698 place count 5903 transition count 6004
Performed 1901 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 3599 places in 14 ms
Iterating global reduction 1 with 1901 rules applied. Total rules applied 3599 place count 5903 transition count 6005
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3600 place count 5903 transition count 6004
Renaming transitions due to excessive name length > 1024 char.
Discarding 700 places :
Symmetric choice reduction at 2 with 700 rule applications. Total rules 4300 place count 5203 transition count 5303
Deduced a syphon composed of 2899 places in 11 ms
Iterating global reduction 2 with 700 rules applied. Total rules applied 5000 place count 5203 transition count 5303
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2900 places in 11 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 5001 place count 5203 transition count 5303
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 5003 place count 5201 transition count 5301
Deduced a syphon composed of 2898 places in 10 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 5005 place count 5201 transition count 5301
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -543
Deduced a syphon composed of 2999 places in 13 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5106 place count 5201 transition count 5844
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 5207 place count 5100 transition count 5642
Deduced a syphon composed of 2898 places in 13 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5308 place count 5100 transition count 5642
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -545
Deduced a syphon composed of 2999 places in 15 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5409 place count 5100 transition count 6187
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 5510 place count 4999 transition count 5985
Deduced a syphon composed of 2898 places in 15 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5611 place count 4999 transition count 5985
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: -523
Deduced a syphon composed of 2995 places in 15 ms
Iterating global reduction 2 with 97 rules applied. Total rules applied 5708 place count 4999 transition count 6508
Discarding 97 places :
Symmetric choice reduction at 2 with 97 rule applications. Total rules 5805 place count 4902 transition count 6314
Deduced a syphon composed of 2898 places in 15 ms
Iterating global reduction 2 with 97 rules applied. Total rules applied 5902 place count 4902 transition count 6314
Deduced a syphon composed of 2898 places in 14 ms
Applied a total of 5902 rules in 6382 ms. Remains 4902 /5903 variables (removed 1001) and now considering 6314/5403 (removed -911) transitions.
[2021-05-15 22:47:08] [INFO ] Redundant transitions in 355 ms returned []
// Phase 1: matrix 6314 rows 4902 cols
[2021-05-15 22:47:08] [INFO ] Computed 901 place invariants in 136 ms
[2021-05-15 22:47:12] [INFO ] Dead Transitions using invariants and state equation in 3757 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4902/5903 places, 6314/5403 transitions.
Product exploration timeout after 49100 steps with 24550 reset in 10002 ms.
Product exploration timeout after 49000 steps with 24500 reset in 10001 ms.
[2021-05-15 22:47:32] [INFO ] Flatten gal took : 139 ms
[2021-05-15 22:47:32] [INFO ] Flatten gal took : 142 ms
[2021-05-15 22:47:32] [INFO ] Time to serialize gal into /tmp/LTL9017447392265762348.gal : 14 ms
[2021-05-15 22:47:32] [INFO ] Time to serialize properties into /tmp/LTL10591677649903134276.ltl : 3 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/LTL9017447392265762348.gal, -t, CGAL, -LTL, /tmp/LTL10591677649903134276.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/LTL9017447392265762348.gal -t CGAL -LTL /tmp/LTL10591677649903134276.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("(((p685!=1)&&(p6771!=1))||(p6771!=1))"))&&(X("(p4016!=1)"))))
Formula 0 simplified : !(F"(((p685!=1)&&(p6771!=1))||(p6771!=1))" & X"(p4016!=1)")
Detected timeout of ITS tools.
[2021-05-15 22:47:47] [INFO ] Flatten gal took : 140 ms
[2021-05-15 22:47:47] [INFO ] Applying decomposition
[2021-05-15 22:47:47] [INFO ] Flatten gal took : 140 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/graph3427038911573992262.txt, -o, /tmp/graph3427038911573992262.bin, -w, /tmp/graph3427038911573992262.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/graph3427038911573992262.bin, -l, -1, -v, -w, /tmp/graph3427038911573992262.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:47:49] [INFO ] Decomposing Gal with order
[2021-05-15 22:47:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:47:50] [INFO ] Removed a total of 986 redundant transitions.
[2021-05-15 22:47:50] [INFO ] Flatten gal took : 262 ms
[2021-05-15 22:47:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 22 ms.
[2021-05-15 22:47:50] [INFO ] Time to serialize gal into /tmp/LTL10818554935384197218.gal : 40 ms
[2021-05-15 22:47:50] [INFO ] Time to serialize properties into /tmp/LTL7417261014153096687.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/LTL10818554935384197218.gal, -t, CGAL, -LTL, /tmp/LTL7417261014153096687.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/LTL10818554935384197218.gal -t CGAL -LTL /tmp/LTL7417261014153096687.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F("(((i7.u225.p685!=1)&&(i65.i0.i4.u2118.p6771!=1))||(i65.i0.i4.u2118.p6771!=1))"))&&(X("(i40.u1263.p4016!=1)"))))
Formula 0 simplified : !(F"(((i7.u225.p685!=1)&&(i65.i0.i4.u2118.p6771!=1))||(i65.i0.i4.u2118.p6771!=1))" & X"(i40.u1263.p4016!=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4351088613952535280
[2021-05-15 22:48:06] [INFO ] Built C files in 87ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4351088613952535280
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/ltsmin4351088613952535280]
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/ltsmin4351088613952535280] 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/ltsmin4351088613952535280] 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 ShieldIIPt-PT-100B-04 finished in 93557 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p0)) U (p1&&(G((p1&&F(p2)))||F(G(p0)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5903 transition count 5403
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5903 transition count 5403
Applied a total of 18 rules in 1807 ms. Remains 5903 /5912 variables (removed 9) and now considering 5403/5412 (removed 9) transitions.
// Phase 1: matrix 5403 rows 5903 cols
[2021-05-15 22:48:08] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 22:48:10] [INFO ] Implicit Places using invariants in 1684 ms returned []
// Phase 1: matrix 5403 rows 5903 cols
[2021-05-15 22:48:10] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 22:48:12] [INFO ] Implicit Places using invariants and state equation in 1714 ms returned []
Implicit Place search using SMT with State Equation took 3400 ms to find 0 implicit places.
// Phase 1: matrix 5403 rows 5903 cols
[2021-05-15 22:48:12] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 22:48:15] [INFO ] Dead Transitions using invariants and state equation in 3450 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5903/5912 places, 5403/5412 transitions.
Stuttering acceptance computed with spot in 3198 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ShieldIIPt-PT-100B-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s2008 1), p0:(EQ s2191 1), p2:(EQ s265 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1561 ms.
Stack based approach found an accepted trace after 3643 steps with 0 reset with depth 3644 and stack size 3644 in 58 ms.
FORMULA ShieldIIPt-PT-100B-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPt-PT-100B-05 finished in 13563 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((G(p0)||F((p1||G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 5902 transition count 5402
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 5902 transition count 5402
Applied a total of 20 rules in 1946 ms. Remains 5902 /5912 variables (removed 10) and now considering 5402/5412 (removed 10) transitions.
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:48:22] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 22:48:24] [INFO ] Implicit Places using invariants in 1898 ms returned []
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:48:24] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 22:48:26] [INFO ] Implicit Places using invariants and state equation in 1681 ms returned []
Implicit Place search using SMT with State Equation took 3581 ms to find 0 implicit places.
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:48:26] [INFO ] Computed 901 place invariants in 25 ms
[2021-05-15 22:48:29] [INFO ] Dead Transitions using invariants and state equation in 3622 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5902/5912 places, 5402/5412 transitions.
Stuttering acceptance computed with spot in 5045 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ShieldIIPt-PT-100B-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s3780 0), p1:(EQ s2805 1), p2:(EQ s5652 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1460 ms.
Product exploration explored 100000 steps with 0 reset in 1908 ms.
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 1473 ms.
Product exploration explored 100000 steps with 0 reset in 1992 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 348 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 3 out of 5902 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5902/5902 places, 5402/5402 transitions.
Performed 1199 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1199 rules applied. Total rules applied 1199 place count 5902 transition count 5402
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 499 Pre rules applied. Total rules applied 1199 place count 5902 transition count 6004
Deduced a syphon composed of 1698 places in 18 ms
Iterating global reduction 1 with 499 rules applied. Total rules applied 1698 place count 5902 transition count 6004
Performed 1901 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 3599 places in 13 ms
Iterating global reduction 1 with 1901 rules applied. Total rules applied 3599 place count 5902 transition count 6005
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3600 place count 5902 transition count 6004
Renaming transitions due to excessive name length > 1024 char.
Discarding 701 places :
Symmetric choice reduction at 2 with 701 rule applications. Total rules 4301 place count 5201 transition count 5303
Deduced a syphon composed of 2898 places in 12 ms
Iterating global reduction 2 with 701 rules applied. Total rules applied 5002 place count 5201 transition count 5303
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2899 places in 11 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 5003 place count 5201 transition count 5303
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 5005 place count 5199 transition count 5301
Deduced a syphon composed of 2897 places in 11 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 5007 place count 5199 transition count 5301
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -537
Deduced a syphon composed of 2998 places in 14 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5108 place count 5199 transition count 5838
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 5209 place count 5098 transition count 5636
Deduced a syphon composed of 2897 places in 13 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5310 place count 5098 transition count 5636
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -542
Deduced a syphon composed of 2998 places in 13 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5411 place count 5098 transition count 6178
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 5512 place count 4997 transition count 5976
Deduced a syphon composed of 2897 places in 13 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5613 place count 4997 transition count 5976
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: -514
Deduced a syphon composed of 2992 places in 16 ms
Iterating global reduction 2 with 95 rules applied. Total rules applied 5708 place count 4997 transition count 6490
Discarding 95 places :
Symmetric choice reduction at 2 with 95 rule applications. Total rules 5803 place count 4902 transition count 6300
Deduced a syphon composed of 2897 places in 14 ms
Iterating global reduction 2 with 95 rules applied. Total rules applied 5898 place count 4902 transition count 6300
Deduced a syphon composed of 2897 places in 13 ms
Applied a total of 5898 rules in 6373 ms. Remains 4902 /5902 variables (removed 1000) and now considering 6300/5402 (removed -898) transitions.
[2021-05-15 22:48:54] [INFO ] Redundant transitions in 328 ms returned []
// Phase 1: matrix 6300 rows 4902 cols
[2021-05-15 22:48:55] [INFO ] Computed 901 place invariants in 123 ms
[2021-05-15 22:48:58] [INFO ] Dead Transitions using invariants and state equation in 3927 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4902/5902 places, 6300/5402 transitions.
Product exploration explored 100000 steps with 0 reset in 1549 ms.
Product exploration explored 100000 steps with 0 reset in 2019 ms.
[2021-05-15 22:49:02] [INFO ] Flatten gal took : 155 ms
[2021-05-15 22:49:02] [INFO ] Flatten gal took : 167 ms
[2021-05-15 22:49:03] [INFO ] Time to serialize gal into /tmp/LTL15752890712028073729.gal : 426 ms
[2021-05-15 22:49:03] [INFO ] Time to serialize properties into /tmp/LTL13240116574880909172.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/LTL15752890712028073729.gal, -t, CGAL, -LTL, /tmp/LTL13240116574880909172.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/LTL15752890712028073729.gal -t CGAL -LTL /tmp/LTL13240116574880909172.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((G("(p4472==0)"))||(F(("(p3314==1)")||(G("(p6700==1)"))))))))
Formula 0 simplified : !XX(G"(p4472==0)" | F("(p3314==1)" | G"(p6700==1)"))
Detected timeout of ITS tools.
[2021-05-15 22:49:20] [INFO ] Flatten gal took : 203 ms
[2021-05-15 22:49:20] [INFO ] Applying decomposition
[2021-05-15 22:49:20] [INFO ] Flatten gal took : 137 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/graph868024918495646847.txt, -o, /tmp/graph868024918495646847.bin, -w, /tmp/graph868024918495646847.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/graph868024918495646847.bin, -l, -1, -v, -w, /tmp/graph868024918495646847.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:49:20] [INFO ] Decomposing Gal with order
[2021-05-15 22:49:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:49:22] [INFO ] Removed a total of 993 redundant transitions.
[2021-05-15 22:49:22] [INFO ] Flatten gal took : 264 ms
[2021-05-15 22:49:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2021-05-15 22:49:22] [INFO ] Time to serialize gal into /tmp/LTL3758806977260706630.gal : 40 ms
[2021-05-15 22:49:22] [INFO ] Time to serialize properties into /tmp/LTL2104970248371725113.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/LTL3758806977260706630.gal, -t, CGAL, -LTL, /tmp/LTL2104970248371725113.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/LTL3758806977260706630.gal -t CGAL -LTL /tmp/LTL2104970248371725113.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X((G("(i39.i0.i1.u1405.p4472==0)"))||(F(("(i28.i1.i4.u1048.p3314==1)")||(G("(i58.i1.i4.u2098.p6700==1)"))))))))
Formula 0 simplified : !XX(G"(i39.i0.i1.u1405.p4472==0)" | F("(i28.i1.i4.u1048.p3314==1)" | G"(i58.i1.i4.u2098.p6700==1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10128337392940718877
[2021-05-15 22:49:37] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10128337392940718877
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/ltsmin10128337392940718877]
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/ltsmin10128337392940718877] 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/ltsmin10128337392940718877] 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 ShieldIIPt-PT-100B-07 finished in 78070 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(X((X(G(p0))&&G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 5902 transition count 5402
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 5902 transition count 5402
Applied a total of 20 rules in 1909 ms. Remains 5902 /5912 variables (removed 10) and now considering 5402/5412 (removed 10) transitions.
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:49:40] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 22:49:42] [INFO ] Implicit Places using invariants in 1855 ms returned []
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:49:42] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 22:49:44] [INFO ] Implicit Places using invariants and state equation in 1675 ms returned []
Implicit Place search using SMT with State Equation took 3533 ms to find 0 implicit places.
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:49:44] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 22:49:47] [INFO ] Dead Transitions using invariants and state equation in 3393 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5902/5912 places, 5402/5412 transitions.
Stuttering acceptance computed with spot in 6212 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : ShieldIIPt-PT-100B-08 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 6}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p1) (NOT p0)), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 3}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=4, aps=[p1:(EQ s5142 0), p0:(AND (EQ s2845 1) (EQ s2877 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, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 0 ms.
FORMULA ShieldIIPt-PT-100B-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPt-PT-100B-08 finished in 15115 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 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1199 transitions
Trivial Post-agglo rules discarded 1199 transitions
Performed 1199 trivial Post agglomeration. Transition count delta: 1199
Iterating post reduction 0 with 1199 rules applied. Total rules applied 1199 place count 5911 transition count 4212
Reduce places removed 1199 places and 0 transitions.
Iterating post reduction 1 with 1199 rules applied. Total rules applied 2398 place count 4712 transition count 4212
Performed 795 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 795 Pre rules applied. Total rules applied 2398 place count 4712 transition count 3417
Deduced a syphon composed of 795 places in 11 ms
Reduce places removed 795 places and 0 transitions.
Iterating global reduction 2 with 1590 rules applied. Total rules applied 3988 place count 3917 transition count 3417
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 3997 place count 3908 transition count 3408
Iterating global reduction 2 with 9 rules applied. Total rules applied 4006 place count 3908 transition count 3408
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 4006 place count 3908 transition count 3400
Deduced a syphon composed of 8 places in 8 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 4022 place count 3900 transition count 3400
Performed 1697 Post agglomeration using F-continuation condition.Transition count delta: 1697
Deduced a syphon composed of 1697 places in 4 ms
Reduce places removed 1697 places and 0 transitions.
Iterating global reduction 2 with 3394 rules applied. Total rules applied 7416 place count 2203 transition count 1703
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7417 place count 2203 transition count 1702
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7419 place count 2202 transition count 1701
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -66
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 7621 place count 2101 transition count 1767
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -68
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 7823 place count 2000 transition count 1835
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: -65
Deduced a syphon composed of 97 places in 5 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 3 with 194 rules applied. Total rules applied 8017 place count 1903 transition count 1900
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 8018 place count 1902 transition count 1899
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8020 place count 1900 transition count 1899
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 8020 place count 1900 transition count 1898
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 8022 place count 1899 transition count 1898
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8023 place count 1898 transition count 1897
Applied a total of 8023 rules in 1879 ms. Remains 1898 /5912 variables (removed 4014) and now considering 1897/5412 (removed 3515) transitions.
// Phase 1: matrix 1897 rows 1898 cols
[2021-05-15 22:49:55] [INFO ] Computed 899 place invariants in 3 ms
[2021-05-15 22:49:56] [INFO ] Implicit Places using invariants in 1148 ms returned [1887]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1158 ms to find 1 implicit places.
[2021-05-15 22:49:56] [INFO ] Redundant transitions in 32 ms returned []
// Phase 1: matrix 1897 rows 1897 cols
[2021-05-15 22:49:56] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:49:58] [INFO ] Dead Transitions using invariants and state equation in 1098 ms returned []
Starting structural reductions, iteration 1 : 1897/5912 places, 1897/5412 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1896 transition count 1896
Applied a total of 2 rules in 109 ms. Remains 1896 /1897 variables (removed 1) and now considering 1896/1897 (removed 1) transitions.
// Phase 1: matrix 1896 rows 1896 cols
[2021-05-15 22:49:58] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:49:59] [INFO ] Implicit Places using invariants in 1166 ms returned []
// Phase 1: matrix 1896 rows 1896 cols
[2021-05-15 22:49:59] [INFO ] Computed 898 place invariants in 2 ms
[2021-05-15 22:50:01] [INFO ] Implicit Places using invariants and state equation in 2390 ms returned []
Implicit Place search using SMT with State Equation took 3560 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1896/5912 places, 1896/5412 transitions.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Running random walk in product with property : ShieldIIPt-PT-100B-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s60 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 1490 ms.
Product exploration explored 100000 steps with 0 reset in 1934 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 1432 ms.
Product exploration explored 100000 steps with 0 reset in 1899 ms.
[2021-05-15 22:50:16] [INFO ] Flatten gal took : 60 ms
[2021-05-15 22:50:16] [INFO ] Flatten gal took : 61 ms
[2021-05-15 22:50:16] [INFO ] Time to serialize gal into /tmp/LTL3722951675733920260.gal : 7 ms
[2021-05-15 22:50:16] [INFO ] Time to serialize properties into /tmp/LTL13311510446165347591.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/LTL3722951675733920260.gal, -t, CGAL, -LTL, /tmp/LTL13311510446165347591.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/LTL3722951675733920260.gal -t CGAL -LTL /tmp/LTL13311510446165347591.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(p319!=1)"))))
Formula 0 simplified : !FG"(p319!=1)"
Detected timeout of ITS tools.
[2021-05-15 22:50:31] [INFO ] Flatten gal took : 60 ms
[2021-05-15 22:50:31] [INFO ] Applying decomposition
[2021-05-15 22:50:31] [INFO ] Flatten gal took : 62 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/graph15425462592364190284.txt, -o, /tmp/graph15425462592364190284.bin, -w, /tmp/graph15425462592364190284.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/graph15425462592364190284.bin, -l, -1, -v, -w, /tmp/graph15425462592364190284.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:50:31] [INFO ] Decomposing Gal with order
[2021-05-15 22:50:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:50:31] [INFO ] Removed a total of 2188 redundant transitions.
[2021-05-15 22:50:31] [INFO ] Flatten gal took : 105 ms
[2021-05-15 22:50:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 990 labels/synchronizations in 24 ms.
[2021-05-15 22:50:31] [INFO ] Time to serialize gal into /tmp/LTL7404546846357257869.gal : 13 ms
[2021-05-15 22:50:31] [INFO ] Time to serialize properties into /tmp/LTL14214954049487721719.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/LTL7404546846357257869.gal, -t, CGAL, -LTL, /tmp/LTL14214954049487721719.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/LTL7404546846357257869.gal -t CGAL -LTL /tmp/LTL14214954049487721719.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(i1.i1.i0.u25.p319!=1)"))))
Formula 0 simplified : !FG"(i1.i1.i0.u25.p319!=1)"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 5.48772e+124 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
1461 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,14.8185,406020,1,0,696937,201,3337,2.33562e+06,157,1085,383389
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ShieldIIPt-PT-100B-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property ShieldIIPt-PT-100B-10 finished in 53023 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 5901 transition count 5401
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 5901 transition count 5401
Applied a total of 22 rules in 1893 ms. Remains 5901 /5912 variables (removed 11) and now considering 5401/5412 (removed 11) transitions.
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:50:48] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 22:50:50] [INFO ] Implicit Places using invariants in 1732 ms returned []
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:50:50] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 22:50:52] [INFO ] Implicit Places using invariants and state equation in 1812 ms returned []
Implicit Place search using SMT with State Equation took 3579 ms to find 0 implicit places.
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:50:52] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 22:50:55] [INFO ] Dead Transitions using invariants and state equation in 3438 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5901/5912 places, 5401/5412 transitions.
Stuttering acceptance computed with spot in 4701 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPt-PT-100B-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s4454 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 215 reset in 594 ms.
Product exploration explored 100000 steps with 215 reset in 660 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 215 reset in 555 ms.
Product exploration explored 100000 steps with 213 reset in 632 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 5901 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5901/5901 places, 5401/5401 transitions.
Performed 1198 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1198 rules applied. Total rules applied 1198 place count 5901 transition count 5401
Performed 501 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 501 Pre rules applied. Total rules applied 1198 place count 5901 transition count 6004
Deduced a syphon composed of 1699 places in 19 ms
Iterating global reduction 1 with 501 rules applied. Total rules applied 1699 place count 5901 transition count 6004
Performed 1899 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3598 places in 13 ms
Iterating global reduction 1 with 1899 rules applied. Total rules applied 3598 place count 5901 transition count 6004
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3599 place count 5901 transition count 6003
Renaming transitions due to excessive name length > 1024 char.
Discarding 699 places :
Symmetric choice reduction at 2 with 699 rule applications. Total rules 4298 place count 5202 transition count 5304
Deduced a syphon composed of 2899 places in 10 ms
Iterating global reduction 2 with 699 rules applied. Total rules applied 4997 place count 5202 transition count 5304
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2900 places in 11 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 4998 place count 5202 transition count 5304
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 5000 place count 5200 transition count 5302
Deduced a syphon composed of 2898 places in 10 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 5002 place count 5200 transition count 5302
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -537
Deduced a syphon composed of 2999 places in 14 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5103 place count 5200 transition count 5839
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 5204 place count 5099 transition count 5637
Deduced a syphon composed of 2898 places in 12 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5305 place count 5099 transition count 5637
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -542
Deduced a syphon composed of 2999 places in 14 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5406 place count 5099 transition count 6179
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 5507 place count 4998 transition count 5977
Deduced a syphon composed of 2898 places in 14 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 5608 place count 4998 transition count 5977
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: -518
Deduced a syphon composed of 2995 places in 14 ms
Iterating global reduction 2 with 97 rules applied. Total rules applied 5705 place count 4998 transition count 6495
Discarding 97 places :
Symmetric choice reduction at 2 with 97 rule applications. Total rules 5802 place count 4901 transition count 6301
Deduced a syphon composed of 2898 places in 13 ms
Iterating global reduction 2 with 97 rules applied. Total rules applied 5899 place count 4901 transition count 6301
Deduced a syphon composed of 2898 places in 13 ms
Applied a total of 5899 rules in 6215 ms. Remains 4901 /5901 variables (removed 1000) and now considering 6301/5401 (removed -900) transitions.
[2021-05-15 22:51:09] [INFO ] Redundant transitions in 344 ms returned []
// Phase 1: matrix 6301 rows 4901 cols
[2021-05-15 22:51:09] [INFO ] Computed 901 place invariants in 122 ms
[2021-05-15 22:51:13] [INFO ] Dead Transitions using invariants and state equation in 3571 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4901/5901 places, 6301/5401 transitions.
Product exploration explored 100000 steps with 13376 reset in 9295 ms.
Stack based approach found an accepted trace after 24 steps with 5 reset with depth 4 and stack size 3 in 4 ms.
FORMULA ShieldIIPt-PT-100B-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPt-PT-100B-12 finished in 35780 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((p0 U (G(p0)||(p0&&G(p1))))) U ((p2&&X((p0 U (G(p0)||(p0&&G(p1))))))||X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 5901 transition count 5401
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 5901 transition count 5401
Applied a total of 22 rules in 1787 ms. Remains 5901 /5912 variables (removed 11) and now considering 5401/5412 (removed 11) transitions.
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:51:24] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 22:51:26] [INFO ] Implicit Places using invariants in 1873 ms returned []
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:51:26] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 22:51:28] [INFO ] Implicit Places using invariants and state equation in 1790 ms returned []
Implicit Place search using SMT with State Equation took 3675 ms to find 0 implicit places.
// Phase 1: matrix 5401 rows 5901 cols
[2021-05-15 22:51:28] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 22:51:31] [INFO ] Dead Transitions using invariants and state equation in 3367 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5901/5912 places, 5401/5412 transitions.
Stuttering acceptance computed with spot in 6639 ms :[(NOT p0), (NOT p0), true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ShieldIIPt-PT-100B-13 automaton TGBA [mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND p0 p1), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(NEQ s2742 0), p1:(NEQ s3 1), p2:(NEQ s3 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA ShieldIIPt-PT-100B-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPt-PT-100B-13 finished in 15546 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)||X((p1 U G(p2))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 5902 transition count 5402
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 5902 transition count 5402
Applied a total of 20 rules in 1826 ms. Remains 5902 /5912 variables (removed 10) and now considering 5402/5412 (removed 10) transitions.
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:51:40] [INFO ] Computed 901 place invariants in 18 ms
[2021-05-15 22:51:41] [INFO ] Implicit Places using invariants in 1768 ms returned []
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:51:41] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 22:51:43] [INFO ] Implicit Places using invariants and state equation in 1748 ms returned []
Implicit Place search using SMT with State Equation took 3534 ms to find 0 implicit places.
// Phase 1: matrix 5402 rows 5902 cols
[2021-05-15 22:51:43] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 22:51:47] [INFO ] Dead Transitions using invariants and state equation in 4283 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5902/5912 places, 5402/5412 transitions.
Stuttering acceptance computed with spot in 10789 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ShieldIIPt-PT-100B-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p2 p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s2480 1), p2:(EQ s1757 1), p1:(AND (EQ s2618 1) (EQ s2629 1) (EQ s2655 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1596 ms.
Stack based approach found an accepted trace after 3771 steps with 0 reset with depth 3772 and stack size 3772 in 54 ms.
FORMULA ShieldIIPt-PT-100B-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPt-PT-100B-14 finished in 22157 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 5912 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5912/5912 places, 5412/5412 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1199 transitions
Trivial Post-agglo rules discarded 1199 transitions
Performed 1199 trivial Post agglomeration. Transition count delta: 1199
Iterating post reduction 0 with 1199 rules applied. Total rules applied 1199 place count 5911 transition count 4212
Reduce places removed 1199 places and 0 transitions.
Iterating post reduction 1 with 1199 rules applied. Total rules applied 2398 place count 4712 transition count 4212
Performed 794 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 794 Pre rules applied. Total rules applied 2398 place count 4712 transition count 3418
Deduced a syphon composed of 794 places in 10 ms
Reduce places removed 794 places and 0 transitions.
Iterating global reduction 2 with 1588 rules applied. Total rules applied 3986 place count 3918 transition count 3418
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 3995 place count 3909 transition count 3409
Iterating global reduction 2 with 9 rules applied. Total rules applied 4004 place count 3909 transition count 3409
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 4004 place count 3909 transition count 3401
Deduced a syphon composed of 8 places in 10 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 4020 place count 3901 transition count 3401
Performed 1698 Post agglomeration using F-continuation condition.Transition count delta: 1698
Deduced a syphon composed of 1698 places in 4 ms
Reduce places removed 1698 places and 0 transitions.
Iterating global reduction 2 with 3396 rules applied. Total rules applied 7416 place count 2203 transition count 1703
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7417 place count 2203 transition count 1702
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7419 place count 2202 transition count 1701
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -66
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 7621 place count 2101 transition count 1767
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -68
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 7823 place count 2000 transition count 1835
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: -65
Deduced a syphon composed of 97 places in 5 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 3 with 194 rules applied. Total rules applied 8017 place count 1903 transition count 1900
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 8018 place count 1902 transition count 1899
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8020 place count 1900 transition count 1899
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 8020 place count 1900 transition count 1898
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 8022 place count 1899 transition count 1898
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8023 place count 1898 transition count 1897
Applied a total of 8023 rules in 1677 ms. Remains 1898 /5912 variables (removed 4014) and now considering 1897/5412 (removed 3515) transitions.
// Phase 1: matrix 1897 rows 1898 cols
[2021-05-15 22:52:02] [INFO ] Computed 899 place invariants in 3 ms
[2021-05-15 22:52:03] [INFO ] Implicit Places using invariants in 1216 ms returned [1887]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1223 ms to find 1 implicit places.
[2021-05-15 22:52:03] [INFO ] Redundant transitions in 32 ms returned []
// Phase 1: matrix 1897 rows 1897 cols
[2021-05-15 22:52:03] [INFO ] Computed 898 place invariants in 2 ms
[2021-05-15 22:52:04] [INFO ] Dead Transitions using invariants and state equation in 1104 ms returned []
Starting structural reductions, iteration 1 : 1897/5912 places, 1897/5412 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1896 transition count 1896
Applied a total of 2 rules in 108 ms. Remains 1896 /1897 variables (removed 1) and now considering 1896/1897 (removed 1) transitions.
// Phase 1: matrix 1896 rows 1896 cols
[2021-05-15 22:52:04] [INFO ] Computed 898 place invariants in 3 ms
[2021-05-15 22:52:05] [INFO ] Implicit Places using invariants in 1161 ms returned []
// Phase 1: matrix 1896 rows 1896 cols
[2021-05-15 22:52:05] [INFO ] Computed 898 place invariants in 2 ms
[2021-05-15 22:52:07] [INFO ] Implicit Places using invariants and state equation in 2297 ms returned []
Implicit Place search using SMT with State Equation took 3474 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1896/5912 places, 1896/5412 transitions.
Stuttering acceptance computed with spot in 10028 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPt-PT-100B-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s364 0) (EQ s378 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 1380 ms.
Product exploration explored 100000 steps with 0 reset in 1821 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 1361 ms.
Product exploration explored 100000 steps with 0 reset in 1872 ms.
[2021-05-15 22:52:24] [INFO ] Flatten gal took : 58 ms
[2021-05-15 22:52:24] [INFO ] Flatten gal took : 58 ms
[2021-05-15 22:52:36] [INFO ] Time to serialize gal into /tmp/LTL2620355691549059888.gal : 1109 ms
[2021-05-15 22:52:36] [INFO ] Time to serialize properties into /tmp/LTL11391355886074787293.ltl : 111 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/LTL2620355691549059888.gal, -t, CGAL, -LTL, /tmp/LTL11391355886074787293.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/LTL2620355691549059888.gal -t CGAL -LTL /tmp/LTL11391355886074787293.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p1424==0)||(p1457==0))"))))
Formula 0 simplified : !GF"((p1424==0)||(p1457==0))"
Detected timeout of ITS tools.
[2021-05-15 22:52:51] [INFO ] Flatten gal took : 63 ms
[2021-05-15 22:52:51] [INFO ] Applying decomposition
[2021-05-15 22:52:51] [INFO ] Flatten gal took : 63 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/graph6964498858824655333.txt, -o, /tmp/graph6964498858824655333.bin, -w, /tmp/graph6964498858824655333.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/graph6964498858824655333.bin, -l, -1, -v, -w, /tmp/graph6964498858824655333.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:52:55] [INFO ] Decomposing Gal with order
[2021-05-15 22:52:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:52:55] [INFO ] Removed a total of 2189 redundant transitions.
[2021-05-15 22:52:55] [INFO ] Flatten gal took : 103 ms
[2021-05-15 22:52:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 992 labels/synchronizations in 22 ms.
[2021-05-15 22:52:55] [INFO ] Time to serialize gal into /tmp/LTL10025794499712122726.gal : 12 ms
[2021-05-15 22:52:55] [INFO ] Time to serialize properties into /tmp/LTL13522987157913412752.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/LTL10025794499712122726.gal, -t, CGAL, -LTL, /tmp/LTL13522987157913412752.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/LTL10025794499712122726.gal -t CGAL -LTL /tmp/LTL13522987157913412752.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i8.i0.i0.u153.p1424==0)||(i8.i0.i0.u159.p1457==0))"))))
Formula 0 simplified : !GF"((i8.i0.i0.u153.p1424==0)||(i8.i0.i0.u159.p1457==0))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 5.48772e+124 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
489 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,5.10922,93060,1,0,122171,161,3686,414803,124,348,181046
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ShieldIIPt-PT-100B-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property ShieldIIPt-PT-100B-15 finished in 60557 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2777574997868417024
[2021-05-15 22:53:14] [INFO ] Too many transitions (5412) to apply POR reductions. Disabling POR matrices.
[2021-05-15 22:53:14] [INFO ] Applying decomposition
[2021-05-15 22:53:14] [INFO ] Built C files in 91ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2777574997868417024
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/ltsmin2777574997868417024]
[2021-05-15 22:53:14] [INFO ] Flatten gal took : 160 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/graph3315022973135723433.txt, -o, /tmp/graph3315022973135723433.bin, -w, /tmp/graph3315022973135723433.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/graph3315022973135723433.bin, -l, -1, -v, -w, /tmp/graph3315022973135723433.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:53:15] [INFO ] Decomposing Gal with order
[2021-05-15 22:53:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:53:17] [INFO ] Removed a total of 980 redundant transitions.
[2021-05-15 22:53:17] [INFO ] Flatten gal took : 268 ms
[2021-05-15 22:53:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2021-05-15 22:53:17] [INFO ] Time to serialize gal into /tmp/LTLFireability5981926231255899591.gal : 40 ms
[2021-05-15 22:53:17] [INFO ] Time to serialize properties into /tmp/LTLFireability13862406780581640574.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/LTLFireability5981926231255899591.gal, -t, CGAL, -LTL, /tmp/LTLFireability13862406780581640574.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/LTLFireability5981926231255899591.gal -t CGAL -LTL /tmp/LTLFireability13862406780581640574.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !(((X(G("((i52.i1.i2.u1859.p5915==0)||(i52.i1.i5.u1870.p5954==0))")))||(F("(i36.i0.i0.u19.p43==1)"))))
Formula 0 simplified : !(XG"((i52.i1.i2.u1859.p5915==0)||(i52.i1.i5.u1870.p5954==0))" | F"(i36.i0.i0.u19.p43==1)")
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/ltsmin2777574997868417024] killed by timeout after 30 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/ltsmin2777574997868417024] killed by timeout after 30 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-15 23:16:39] [INFO ] Applying decomposition
[2021-05-15 23:16:39] [INFO ] Flatten gal took : 553 ms
[2021-05-15 23:16:40] [INFO ] Decomposing Gal with order
[2021-05-15 23:17:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 23:17:01] [INFO ] Removed a total of 296 redundant transitions.
[2021-05-15 23:17:01] [INFO ] Flatten gal took : 293 ms
[2021-05-15 23:17:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2021-05-15 23:17:02] [INFO ] Time to serialize gal into /tmp/LTLFireability2489923519970070424.gal : 51 ms
[2021-05-15 23:17:02] [INFO ] Time to serialize properties into /tmp/LTLFireability14830232158459164798.ltl : 15 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/LTLFireability2489923519970070424.gal, -t, CGAL, -LTL, /tmp/LTLFireability14830232158459164798.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/LTLFireability2489923519970070424.gal -t CGAL -LTL /tmp/LTLFireability14830232158459164798.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !(((X(G("((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i1.u1539.p5915==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u1544.p5954==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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u2540.p43==1)"))))
Formula 0 simplified : !(XG"((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i1.u1539.p5915==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u1544.p5954==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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u2540.p43==1)")
Detected timeout of ITS tools.
[2021-05-15 23:40:10] [INFO ] Flatten gal took : 2119 ms
[2021-05-15 23:40:11] [INFO ] Input system was already deterministic with 5412 transitions.
[2021-05-15 23:40:11] [INFO ] Transformed 5912 places.
[2021-05-15 23:40:12] [INFO ] Transformed 5412 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 23:40:14] [INFO ] Time to serialize gal into /tmp/LTLFireability10539376183580192695.gal : 15 ms
[2021-05-15 23:40:14] [INFO ] Time to serialize properties into /tmp/LTLFireability12520601031603841554.ltl : 2 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/LTLFireability10539376183580192695.gal, -t, CGAL, -LTL, /tmp/LTLFireability12520601031603841554.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/LTLFireability10539376183580192695.gal -t CGAL -LTL /tmp/LTLFireability12520601031603841554.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((X(G("((p5915==0)||(p5954==0))")))||(F("(p43==1)"))))
Formula 0 simplified : !(XG"((p5915==0)||(p5954==0))" | F"(p43==1)")
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="ShieldIIPt-PT-100B"
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 ShieldIIPt-PT-100B, 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-162098205200509"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-100B.tgz
mv ShieldIIPt-PT-100B 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 ;