About the Execution of ITS-Tools for ShieldIIPs-PT-100B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16247.115 | 3600000.00 | 2808744.00 | 854538.30 | F?F?F?FFF?F??F?F | 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-162098204900333.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldIIPs-PT-100B, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098204900333
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 109K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 119K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 16:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 27 11:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 11:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 17:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 17:51 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 ShieldIIPs-PT-100B-00
FORMULA_NAME ShieldIIPs-PT-100B-01
FORMULA_NAME ShieldIIPs-PT-100B-02
FORMULA_NAME ShieldIIPs-PT-100B-03
FORMULA_NAME ShieldIIPs-PT-100B-04
FORMULA_NAME ShieldIIPs-PT-100B-05
FORMULA_NAME ShieldIIPs-PT-100B-06
FORMULA_NAME ShieldIIPs-PT-100B-07
FORMULA_NAME ShieldIIPs-PT-100B-08
FORMULA_NAME ShieldIIPs-PT-100B-09
FORMULA_NAME ShieldIIPs-PT-100B-10
FORMULA_NAME ShieldIIPs-PT-100B-11
FORMULA_NAME ShieldIIPs-PT-100B-12
FORMULA_NAME ShieldIIPs-PT-100B-13
FORMULA_NAME ShieldIIPs-PT-100B-14
FORMULA_NAME ShieldIIPs-PT-100B-15
=== Now, execution of the tool begins
BK_START 1621093255162
Running Version 0
[2021-05-15 15:40:56] [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 15:40:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 15:40:56] [INFO ] Load time of PNML (sax parser for PT used): 243 ms
[2021-05-15 15:40:57] [INFO ] Transformed 6003 places.
[2021-05-15 15:40:57] [INFO ] Transformed 5903 transitions.
[2021-05-15 15:40:57] [INFO ] Found NUPN structural information;
[2021-05-15 15:40:57] [INFO ] Parsed PT model containing 6003 places and 5903 transitions in 537 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 6483 ms.
Working with output stream class java.io.PrintStream
[2021-05-15 15:41:03] [INFO ] Initial state test concluded for 1 properties.
FORMULA ShieldIIPs-PT-100B-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 55 out of 6003 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6003/6003 places, 5903/5903 transitions.
Discarding 696 places :
Symmetric choice reduction at 0 with 696 rule applications. Total rules 696 place count 5307 transition count 5207
Iterating global reduction 0 with 696 rules applied. Total rules applied 1392 place count 5307 transition count 5207
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1393 place count 5306 transition count 5206
Iterating global reduction 0 with 1 rules applied. Total rules applied 1394 place count 5306 transition count 5206
Applied a total of 1394 rules in 2404 ms. Remains 5306 /6003 variables (removed 697) and now considering 5206/5903 (removed 697) transitions.
// Phase 1: matrix 5206 rows 5306 cols
[2021-05-15 15:41:06] [INFO ] Computed 901 place invariants in 66 ms
[2021-05-15 15:41:08] [INFO ] Implicit Places using invariants in 1928 ms returned []
// Phase 1: matrix 5206 rows 5306 cols
[2021-05-15 15:41:08] [INFO ] Computed 901 place invariants in 25 ms
[2021-05-15 15:41:09] [INFO ] Implicit Places using invariants and state equation in 1529 ms returned []
Implicit Place search using SMT with State Equation took 3483 ms to find 0 implicit places.
// Phase 1: matrix 5206 rows 5306 cols
[2021-05-15 15:41:09] [INFO ] Computed 901 place invariants in 20 ms
[2021-05-15 15:41:15] [INFO ] Dead Transitions using invariants and state equation in 6023 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5306/6003 places, 5206/5903 transitions.
[2021-05-15 15:41:16] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-15 15:41:16] [INFO ] Flatten gal took : 363 ms
FORMULA ShieldIIPs-PT-100B-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 15:41:16] [INFO ] Flatten gal took : 211 ms
[2021-05-15 15:41:16] [INFO ] Input system was already deterministic with 5206 transitions.
Incomplete random walk after 100000 steps, including 8 resets, run finished after 1759 ms. (steps per millisecond=56 ) properties (out of 32) seen :29
Running SMT prover for 3 properties.
// Phase 1: matrix 5206 rows 5306 cols
[2021-05-15 15:41:18] [INFO ] Computed 901 place invariants in 27 ms
[2021-05-15 15:41:20] [INFO ] [Real]Absence check using 901 positive place invariants in 521 ms returned sat
[2021-05-15 15:41:20] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:3
[2021-05-15 15:41:21] [INFO ] [Nat]Absence check using 901 positive place invariants in 507 ms returned sat
[2021-05-15 15:41:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 15:41:25] [INFO ] [Nat]Absence check using state equation in 3654 ms returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 353 ms.
[2021-05-15 15:41:25] [INFO ] SMT Verify possible in nat domain returned unsat :1 sat :2
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&X(p1)&&F(p2)))], workingDir=/home/mcc/execution]
Support contains 6 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 5303 transition count 5203
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 5303 transition count 5203
Applied a total of 6 rules in 900 ms. Remains 5303 /5306 variables (removed 3) and now considering 5203/5206 (removed 3) transitions.
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:41:26] [INFO ] Computed 901 place invariants in 19 ms
[2021-05-15 15:41:28] [INFO ] Implicit Places using invariants in 1640 ms returned []
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:41:28] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 15:41:30] [INFO ] Implicit Places using invariants and state equation in 1656 ms returned []
Implicit Place search using SMT with State Equation took 3296 ms to find 0 implicit places.
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:41:30] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 15:41:33] [INFO ] Dead Transitions using invariants and state equation in 3078 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5303/5306 places, 5203/5206 transitions.
Stuttering acceptance computed with spot in 209 ms :[(OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p0), (AND p0 (NOT p1)), (NOT p2)]
Running random walk in product with property : ShieldIIPs-PT-100B-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(NEQ s733 1), p2:(OR (NEQ s1699 0) (EQ s2813 1)), p1:(OR (NEQ s3455 1) (NEQ s3473 1) (NEQ s3480 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4012 steps with 0 reset in 88 ms.
FORMULA ShieldIIPs-PT-100B-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-100B-00 finished in 7936 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((X(p0) U (p1&&F(p2))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 5302 transition count 5202
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 5302 transition count 5202
Applied a total of 8 rules in 850 ms. Remains 5302 /5306 variables (removed 4) and now considering 5202/5206 (removed 4) transitions.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:41:34] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 15:41:36] [INFO ] Implicit Places using invariants in 1617 ms returned []
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:41:36] [INFO ] Computed 901 place invariants in 21 ms
[2021-05-15 15:41:37] [INFO ] Implicit Places using invariants and state equation in 1545 ms returned []
Implicit Place search using SMT with State Equation took 3163 ms to find 0 implicit places.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:41:37] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 15:41:40] [INFO ] Dead Transitions using invariants and state equation in 3086 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5302/5306 places, 5202/5206 transitions.
Stuttering acceptance computed with spot in 93 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : ShieldIIPs-PT-100B-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s1367 0) (EQ s1392 0)), p2:(EQ s1965 1), p0:(AND (EQ s1367 1) (EQ s1392 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 37 reset in 1055 ms.
Product exploration explored 100000 steps with 39 reset in 1153 ms.
Knowledge obtained : [p1, (NOT p2), (NOT p0)]
Stuttering acceptance computed with spot in 95 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2)]
Product exploration explored 100000 steps with 36 reset in 969 ms.
Product exploration explored 100000 steps with 37 reset in 1165 ms.
Applying partial POR strategy [false, false, true]
Stuttering acceptance computed with spot in 75 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2)]
Support contains 3 out of 5302 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5302/5302 places, 5202/5202 transitions.
Performed 498 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 498 rules applied. Total rules applied 498 place count 5302 transition count 5202
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 203 Pre rules applied. Total rules applied 498 place count 5302 transition count 5207
Deduced a syphon composed of 701 places in 22 ms
Iterating global reduction 1 with 203 rules applied. Total rules applied 701 place count 5302 transition count 5207
Performed 2096 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2797 places in 17 ms
Iterating global reduction 1 with 2096 rules applied. Total rules applied 2797 place count 5302 transition count 5207
Renaming transitions due to excessive name length > 1024 char.
Discarding 696 places :
Symmetric choice reduction at 1 with 696 rule applications. Total rules 3493 place count 4606 transition count 4511
Deduced a syphon composed of 2101 places in 10 ms
Iterating global reduction 1 with 696 rules applied. Total rules applied 4189 place count 4606 transition count 4511
Deduced a syphon composed of 2101 places in 11 ms
Applied a total of 4189 rules in 4057 ms. Remains 4606 /5302 variables (removed 696) and now considering 4511/5202 (removed 691) transitions.
[2021-05-15 15:41:50] [INFO ] Redundant transitions in 956 ms returned [4510]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[4510]
// Phase 1: matrix 4510 rows 4606 cols
[2021-05-15 15:41:50] [INFO ] Computed 901 place invariants in 106 ms
[2021-05-15 15:41:53] [INFO ] Dead Transitions using invariants and state equation in 2667 ms returned []
Starting structural reductions, iteration 1 : 4606/5302 places, 4510/5202 transitions.
Deduced a syphon composed of 2101 places in 33 ms
Applied a total of 0 rules in 426 ms. Remains 4606 /4606 variables (removed 0) and now considering 4510/4510 (removed 0) transitions.
[2021-05-15 15:41:54] [INFO ] Redundant transitions in 896 ms returned []
// Phase 1: matrix 4510 rows 4606 cols
[2021-05-15 15:41:54] [INFO ] Computed 901 place invariants in 106 ms
[2021-05-15 15:41:57] [INFO ] Dead Transitions using invariants and state equation in 2702 ms returned []
Finished structural reductions, in 2 iterations. Remains : 4606/5302 places, 4510/5202 transitions.
Product exploration explored 100000 steps with 11404 reset in 6625 ms.
Product exploration explored 100000 steps with 11457 reset in 6761 ms.
[2021-05-15 15:42:11] [INFO ] Flatten gal took : 178 ms
[2021-05-15 15:42:11] [INFO ] Flatten gal took : 174 ms
[2021-05-15 15:42:11] [INFO ] Time to serialize gal into /tmp/LTL18115866937323108163.gal : 91 ms
[2021-05-15 15:42:11] [INFO ] Time to serialize properties into /tmp/LTL4945934050606863128.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/LTL18115866937323108163.gal, -t, CGAL, -LTL, /tmp/LTL4945934050606863128.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/LTL18115866937323108163.gal -t CGAL -LTL /tmp/LTL4945934050606863128.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G((X("((p1535==1)&&(p1564==1))"))U((F("(p2214==1)"))&&("((p1535==0)||(p1564==0))"))))))
Formula 0 simplified : !FG(X"((p1535==1)&&(p1564==1))" U ("((p1535==0)||(p1564==0))" & F"(p2214==1)"))
Detected timeout of ITS tools.
[2021-05-15 15:42:27] [INFO ] Flatten gal took : 169 ms
[2021-05-15 15:42:27] [INFO ] Applying decomposition
[2021-05-15 15:42:27] [INFO ] Flatten gal took : 164 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/graph9119005094824129800.txt, -o, /tmp/graph9119005094824129800.bin, -w, /tmp/graph9119005094824129800.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/graph9119005094824129800.bin, -l, -1, -v, -w, /tmp/graph9119005094824129800.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:42:34] [INFO ] Decomposing Gal with order
[2021-05-15 15:42:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:42:36] [INFO ] Removed a total of 2300 redundant transitions.
[2021-05-15 15:42:36] [INFO ] Flatten gal took : 386 ms
[2021-05-15 15:42:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 28 ms.
[2021-05-15 15:42:36] [INFO ] Time to serialize gal into /tmp/LTL12153251172134253737.gal : 43 ms
[2021-05-15 15:42:36] [INFO ] Time to serialize properties into /tmp/LTL3508277988970805369.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/LTL12153251172134253737.gal, -t, CGAL, -LTL, /tmp/LTL3508277988970805369.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/LTL12153251172134253737.gal -t CGAL -LTL /tmp/LTL3508277988970805369.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G((X("((i17.u519.p1535==1)&&(i17.u529.p1564==1))"))U((F("(i23.i1.i4.u745.p2214==1)"))&&("((i17.u519.p1535==0)||(i17.u529.p1564==0))"))))))
Formula 0 simplified : !FG(X"((i17.u519.p1535==1)&&(i17.u529.p1564==1))" U ("((i17.u519.p1535==0)||(i17.u529.p1564==0))" & F"(i23.i1.i4.u745.p2214==1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4451120560373350835
[2021-05-15 15:42:52] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4451120560373350835
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/ltsmin4451120560373350835]
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/ltsmin4451120560373350835] 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/ltsmin4451120560373350835] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-100B-01 finished in 79716 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U G(p1)))], workingDir=/home/mcc/execution]
Support contains 1 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 501 transitions
Trivial Post-agglo rules discarded 501 transitions
Performed 501 trivial Post agglomeration. Transition count delta: 501
Iterating post reduction 0 with 501 rules applied. Total rules applied 501 place count 5305 transition count 4704
Reduce places removed 501 places and 0 transitions.
Iterating post reduction 1 with 501 rules applied. Total rules applied 1002 place count 4804 transition count 4704
Performed 501 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 501 Pre rules applied. Total rules applied 1002 place count 4804 transition count 4203
Deduced a syphon composed of 501 places in 22 ms
Reduce places removed 501 places and 0 transitions.
Iterating global reduction 2 with 1002 rules applied. Total rules applied 2004 place count 4303 transition count 4203
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 2008 place count 4299 transition count 4199
Iterating global reduction 2 with 4 rules applied. Total rules applied 2012 place count 4299 transition count 4199
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2012 place count 4299 transition count 4195
Deduced a syphon composed of 4 places in 20 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 2020 place count 4295 transition count 4195
Performed 1791 Post agglomeration using F-continuation condition.Transition count delta: 1791
Deduced a syphon composed of 1791 places in 13 ms
Reduce places removed 1791 places and 0 transitions.
Iterating global reduction 2 with 3582 rules applied. Total rules applied 5602 place count 2504 transition count 2404
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5603 place count 2503 transition count 2403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5604 place count 2502 transition count 2403
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5605 place count 2501 transition count 2402
Applied a total of 5605 rules in 1954 ms. Remains 2501 /5306 variables (removed 2805) and now considering 2402/5206 (removed 2804) transitions.
// Phase 1: matrix 2402 rows 2501 cols
[2021-05-15 15:42:55] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:42:56] [INFO ] Implicit Places using invariants in 1253 ms returned []
// Phase 1: matrix 2402 rows 2501 cols
[2021-05-15 15:42:56] [INFO ] Computed 900 place invariants in 5 ms
[2021-05-15 15:42:59] [INFO ] Implicit Places using invariants and state equation in 2938 ms returned []
Implicit Place search using SMT with State Equation took 4193 ms to find 0 implicit places.
[2021-05-15 15:42:59] [INFO ] Redundant transitions in 212 ms returned [2401]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[2401]
// Phase 1: matrix 2401 rows 2501 cols
[2021-05-15 15:42:59] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:43:01] [INFO ] Dead Transitions using invariants and state equation in 1403 ms returned []
Starting structural reductions, iteration 1 : 2501/5306 places, 2401/5206 transitions.
Applied a total of 0 rules in 112 ms. Remains 2501 /2501 variables (removed 0) and now considering 2401/2401 (removed 0) transitions.
[2021-05-15 15:43:01] [INFO ] Redundant transitions in 226 ms returned []
// Phase 1: matrix 2401 rows 2501 cols
[2021-05-15 15:43:01] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:43:02] [INFO ] Dead Transitions using invariants and state equation in 1358 ms returned []
Finished structural reductions, in 2 iterations. Remains : 2501/5306 places, 2401/5206 transitions.
Stuttering acceptance computed with spot in 9442 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : ShieldIIPs-PT-100B-02 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s2389 0), p0:(EQ s2389 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 1 ms.
FORMULA ShieldIIPs-PT-100B-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-100B-02 finished in 18942 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 501 transitions
Trivial Post-agglo rules discarded 501 transitions
Performed 501 trivial Post agglomeration. Transition count delta: 501
Iterating post reduction 0 with 501 rules applied. Total rules applied 501 place count 5305 transition count 4704
Reduce places removed 501 places and 0 transitions.
Iterating post reduction 1 with 501 rules applied. Total rules applied 1002 place count 4804 transition count 4704
Performed 501 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 501 Pre rules applied. Total rules applied 1002 place count 4804 transition count 4203
Deduced a syphon composed of 501 places in 22 ms
Reduce places removed 501 places and 0 transitions.
Iterating global reduction 2 with 1002 rules applied. Total rules applied 2004 place count 4303 transition count 4203
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 2008 place count 4299 transition count 4199
Iterating global reduction 2 with 4 rules applied. Total rules applied 2012 place count 4299 transition count 4199
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2012 place count 4299 transition count 4195
Deduced a syphon composed of 4 places in 22 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 2020 place count 4295 transition count 4195
Performed 1793 Post agglomeration using F-continuation condition.Transition count delta: 1793
Deduced a syphon composed of 1793 places in 13 ms
Reduce places removed 1793 places and 0 transitions.
Iterating global reduction 2 with 3586 rules applied. Total rules applied 5606 place count 2502 transition count 2402
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5607 place count 2501 transition count 2401
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5608 place count 2500 transition count 2401
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5609 place count 2499 transition count 2400
Applied a total of 5609 rules in 1462 ms. Remains 2499 /5306 variables (removed 2807) and now considering 2400/5206 (removed 2806) transitions.
// Phase 1: matrix 2400 rows 2499 cols
[2021-05-15 15:43:13] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:43:15] [INFO ] Implicit Places using invariants in 1306 ms returned []
// Phase 1: matrix 2400 rows 2499 cols
[2021-05-15 15:43:15] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:43:17] [INFO ] Implicit Places using invariants and state equation in 2914 ms returned []
Implicit Place search using SMT with State Equation took 4220 ms to find 0 implicit places.
[2021-05-15 15:43:18] [INFO ] Redundant transitions in 233 ms returned [2399]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[2399]
// Phase 1: matrix 2399 rows 2499 cols
[2021-05-15 15:43:18] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:43:19] [INFO ] Dead Transitions using invariants and state equation in 1414 ms returned []
Starting structural reductions, iteration 1 : 2499/5306 places, 2399/5206 transitions.
Applied a total of 0 rules in 82 ms. Remains 2499 /2499 variables (removed 0) and now considering 2399/2399 (removed 0) transitions.
[2021-05-15 15:43:20] [INFO ] Redundant transitions in 401 ms returned []
// Phase 1: matrix 2399 rows 2499 cols
[2021-05-15 15:43:20] [INFO ] Computed 900 place invariants in 5 ms
[2021-05-15 15:43:21] [INFO ] Dead Transitions using invariants and state equation in 1441 ms returned []
Finished structural reductions, in 2 iterations. Remains : 2499/5306 places, 2399/5206 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, (G p0 | G!p0)], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 13939 ms :[false, (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-100B-03 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:(EQ s890 1)], 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 31 reset in 1692 ms.
Product exploration explored 100000 steps with 31 reset in 2073 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 31 reset in 1673 ms.
Product exploration explored 100000 steps with 31 reset in 2092 ms.
[2021-05-15 15:43:43] [INFO ] Flatten gal took : 87 ms
[2021-05-15 15:43:43] [INFO ] Flatten gal took : 89 ms
[2021-05-15 15:44:02] [INFO ] Time to serialize gal into /tmp/LTL103953244792792971.gal : 13887 ms
[2021-05-15 15:44:02] [INFO ] Time to serialize properties into /tmp/LTL6775298539623059056.ltl : 235 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/LTL103953244792792971.gal, -t, CGAL, -LTL, /tmp/LTL6775298539623059056.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/LTL103953244792792971.gal -t CGAL -LTL /tmp/LTL6775298539623059056.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(p2196==1)"))))
Formula 0 simplified : !GF"(p2196==1)"
Detected timeout of ITS tools.
[2021-05-15 15:44:17] [INFO ] Flatten gal took : 86 ms
[2021-05-15 15:44:17] [INFO ] Applying decomposition
[2021-05-15 15:44:17] [INFO ] Flatten gal took : 85 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/graph10384559621279492330.txt, -o, /tmp/graph10384559621279492330.bin, -w, /tmp/graph10384559621279492330.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/graph10384559621279492330.bin, -l, -1, -v, -w, /tmp/graph10384559621279492330.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:44:29] [INFO ] Decomposing Gal with order
[2021-05-15 15:44:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:44:29] [INFO ] Removed a total of 1595 redundant transitions.
[2021-05-15 15:44:29] [INFO ] Flatten gal took : 140 ms
[2021-05-15 15:44:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 1544 labels/synchronizations in 61 ms.
[2021-05-15 15:44:29] [INFO ] Time to serialize gal into /tmp/LTL18211017076573658843.gal : 19 ms
[2021-05-15 15:44:29] [INFO ] Time to serialize properties into /tmp/LTL1166779725605541284.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/LTL18211017076573658843.gal, -t, CGAL, -LTL, /tmp/LTL1166779725605541284.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/LTL18211017076573658843.gal -t CGAL -LTL /tmp/LTL1166779725605541284.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(i15.i0.i2.u321.p2196==1)"))))
Formula 0 simplified : !GF"(i15.i0.i2.u321.p2196==1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin842496322418483661
[2021-05-15 15:44:44] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin842496322418483661
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/ltsmin842496322418483661]
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/ltsmin842496322418483661] 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/ltsmin842496322418483661] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-100B-03 finished in 93580 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(((p1 U G(!p1))||p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 5303 transition count 5203
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 5303 transition count 5203
Applied a total of 6 rules in 910 ms. Remains 5303 /5306 variables (removed 3) and now considering 5203/5206 (removed 3) transitions.
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:44:54] [INFO ] Computed 901 place invariants in 18 ms
[2021-05-15 15:44:55] [INFO ] Implicit Places using invariants in 1525 ms returned []
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:44:55] [INFO ] Computed 901 place invariants in 19 ms
[2021-05-15 15:44:57] [INFO ] Implicit Places using invariants and state equation in 1666 ms returned []
Implicit Place search using SMT with State Equation took 3194 ms to find 0 implicit places.
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:44:57] [INFO ] Computed 901 place invariants in 18 ms
[2021-05-15 15:45:00] [INFO ] Dead Transitions using invariants and state equation in 3126 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5303/5306 places, 5203/5206 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, --small, -F, /tmp/curaut15705590282145019417.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 10200 ms :[p1, (AND p1 (NOT p0)), (AND p1 (NOT p0)), p1, false]
Running random walk in product with property : ShieldIIPs-PT-100B-04 automaton TGBA [mat=[[{ cond=p1, acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=1, aps=[p1:(AND (EQ s3188 1) (EQ s3213 1)), p0:(OR (NEQ s2572 0) (NEQ s3953 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 5586 steps with 0 reset in 85 ms.
FORMULA ShieldIIPs-PT-100B-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-100B-04 finished in 24945 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U (G(F(p1))||G(p2))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 501 transitions
Trivial Post-agglo rules discarded 501 transitions
Performed 501 trivial Post agglomeration. Transition count delta: 501
Iterating post reduction 0 with 501 rules applied. Total rules applied 501 place count 5305 transition count 4704
Reduce places removed 501 places and 0 transitions.
Iterating post reduction 1 with 501 rules applied. Total rules applied 1002 place count 4804 transition count 4704
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 1002 place count 4804 transition count 4204
Deduced a syphon composed of 500 places in 22 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 2002 place count 4304 transition count 4204
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 2006 place count 4300 transition count 4200
Iterating global reduction 2 with 4 rules applied. Total rules applied 2010 place count 4300 transition count 4200
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2010 place count 4300 transition count 4196
Deduced a syphon composed of 4 places in 20 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 2018 place count 4296 transition count 4196
Performed 1793 Post agglomeration using F-continuation condition.Transition count delta: 1793
Deduced a syphon composed of 1793 places in 13 ms
Reduce places removed 1793 places and 0 transitions.
Iterating global reduction 2 with 3586 rules applied. Total rules applied 5604 place count 2503 transition count 2403
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5605 place count 2502 transition count 2402
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5606 place count 2501 transition count 2402
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5607 place count 2500 transition count 2401
Applied a total of 5607 rules in 1309 ms. Remains 2500 /5306 variables (removed 2806) and now considering 2401/5206 (removed 2805) transitions.
// Phase 1: matrix 2401 rows 2500 cols
[2021-05-15 15:45:12] [INFO ] Computed 900 place invariants in 3 ms
[2021-05-15 15:45:13] [INFO ] Implicit Places using invariants in 1234 ms returned []
// Phase 1: matrix 2401 rows 2500 cols
[2021-05-15 15:45:13] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:45:16] [INFO ] Implicit Places using invariants and state equation in 2962 ms returned []
Implicit Place search using SMT with State Equation took 4197 ms to find 0 implicit places.
[2021-05-15 15:45:16] [INFO ] Redundant transitions in 227 ms returned [2400]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[2400]
// Phase 1: matrix 2400 rows 2500 cols
[2021-05-15 15:45:16] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:45:18] [INFO ] Dead Transitions using invariants and state equation in 1433 ms returned []
Starting structural reductions, iteration 1 : 2500/5306 places, 2400/5206 transitions.
Applied a total of 0 rules in 82 ms. Remains 2500 /2500 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2021-05-15 15:45:18] [INFO ] Redundant transitions in 219 ms returned []
// Phase 1: matrix 2400 rows 2500 cols
[2021-05-15 15:45:18] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:45:19] [INFO ] Dead Transitions using invariants and state equation in 1408 ms returned []
Finished structural reductions, in 2 iterations. Remains : 2500/5306 places, 2400/5206 transitions.
Stuttering acceptance computed with spot in 5530 ms :[(AND (NOT p1) (NOT p2)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ShieldIIPs-PT-100B-05 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=4 dest: 6}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=5 dest: 2}, { cond=(AND p2 p0), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(EQ s2466 1), p1:(EQ s2466 0), p2:(AND (NEQ s78 0) (NEQ s94 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null, null][true, true, true, true, true, true, true, true]]
Product exploration explored 100000 steps with 1310 reset in 1609 ms.
Product exploration explored 100000 steps with 1512 reset in 1941 ms.
Knowledge obtained : [(NOT p0), p1, (NOT p2)]
Stuttering acceptance computed with spot in 205 ms :[(AND (NOT p1) (NOT p2)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 1702 reset in 1564 ms.
Product exploration explored 100000 steps with 1418 reset in 1929 ms.
[2021-05-15 15:45:32] [INFO ] Flatten gal took : 85 ms
[2021-05-15 15:45:32] [INFO ] Flatten gal took : 84 ms
[2021-05-15 15:45:39] [INFO ] Time to serialize gal into /tmp/LTL10253980526535996498.gal : 9 ms
[2021-05-15 15:45:39] [INFO ] Time to serialize properties into /tmp/LTL12855624636360050800.ltl : 366 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/LTL10253980526535996498.gal, -t, CGAL, -LTL, /tmp/LTL12855624636360050800.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/LTL10253980526535996498.gal -t CGAL -LTL /tmp/LTL12855624636360050800.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("(p5913==1)"))U((G(F("(p5913==0)")))||(G("((p290!=0)&&(p317!=0))")))))
Formula 0 simplified : !(G"(p5913==1)" U (GF"(p5913==0)" | G"((p290!=0)&&(p317!=0))"))
Detected timeout of ITS tools.
[2021-05-15 15:45:54] [INFO ] Flatten gal took : 90 ms
[2021-05-15 15:45:54] [INFO ] Applying decomposition
[2021-05-15 15:45:55] [INFO ] Flatten gal took : 91 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/graph4396719071804084050.txt, -o, /tmp/graph4396719071804084050.bin, -w, /tmp/graph4396719071804084050.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/graph4396719071804084050.bin, -l, -1, -v, -w, /tmp/graph4396719071804084050.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:45:55] [INFO ] Decomposing Gal with order
[2021-05-15 15:45:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:45:55] [INFO ] Removed a total of 1595 redundant transitions.
[2021-05-15 15:45:55] [INFO ] Flatten gal took : 137 ms
[2021-05-15 15:45:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 1552 labels/synchronizations in 28 ms.
[2021-05-15 15:45:55] [INFO ] Time to serialize gal into /tmp/LTL12903124628121094393.gal : 18 ms
[2021-05-15 15:45:55] [INFO ] Time to serialize properties into /tmp/LTL16665892422151918622.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/LTL12903124628121094393.gal, -t, CGAL, -LTL, /tmp/LTL16665892422151918622.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/LTL12903124628121094393.gal -t CGAL -LTL /tmp/LTL16665892422151918622.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("(i42.i1.i2.u888.p5913==1)"))U((G(F("(i42.i1.i2.u888.p5913==0)")))||(G("((i1.i1.i1.u28.p290!=0)&&(i1.i1.i1.u34.p317!=0))")))))
Formula 0 simplified : !(G"(i42.i1.i2.u888.p5913==1)" U (GF"(i42.i1.i2.u888.p5913==0)" | G"((i1.i1.i1.u28.p290!=0)&&(i1.i1.i1.u34.p317!=0))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7555089254052259006
[2021-05-15 15:46:10] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7555089254052259006
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/ltsmin7555089254052259006]
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/ltsmin7555089254052259006] 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/ltsmin7555089254052259006] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-100B-05 finished in 60944 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0&&G(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 5302 transition count 5202
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 5302 transition count 5202
Applied a total of 8 rules in 916 ms. Remains 5302 /5306 variables (removed 4) and now considering 5202/5206 (removed 4) transitions.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:46:12] [INFO ] Computed 901 place invariants in 28 ms
[2021-05-15 15:46:14] [INFO ] Implicit Places using invariants in 1685 ms returned []
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:46:14] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 15:46:16] [INFO ] Implicit Places using invariants and state equation in 1665 ms returned []
Implicit Place search using SMT with State Equation took 3353 ms to find 0 implicit places.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:46:16] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 15:46:19] [INFO ] Dead Transitions using invariants and state equation in 3127 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5302/5306 places, 5202/5206 transitions.
Stuttering acceptance computed with spot in 5076 ms :[true, (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldIIPs-PT-100B-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(OR (NEQ s3175 1) (NEQ s770 1)), p0:(NEQ s3175 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][false, false, false, false, false]]
Product exploration explored 100000 steps with 8 reset in 1786 ms.
Product exploration explored 100000 steps with 8 reset in 2054 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 105 ms :[true, (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 8 reset in 1692 ms.
Product exploration explored 100000 steps with 8 reset in 2035 ms.
Applying partial POR strategy [true, true, true, false, false]
Stuttering acceptance computed with spot in 228 ms :[true, (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Support contains 2 out of 5302 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5302/5302 places, 5202/5202 transitions.
Performed 499 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 499 rules applied. Total rules applied 499 place count 5302 transition count 5202
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 203 Pre rules applied. Total rules applied 499 place count 5302 transition count 5207
Deduced a syphon composed of 702 places in 32 ms
Iterating global reduction 1 with 203 rules applied. Total rules applied 702 place count 5302 transition count 5207
Performed 2095 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2797 places in 11 ms
Iterating global reduction 1 with 2095 rules applied. Total rules applied 2797 place count 5302 transition count 5207
Renaming transitions due to excessive name length > 1024 char.
Discarding 698 places :
Symmetric choice reduction at 1 with 698 rule applications. Total rules 3495 place count 4604 transition count 4509
Deduced a syphon composed of 2099 places in 11 ms
Iterating global reduction 1 with 698 rules applied. Total rules applied 4193 place count 4604 transition count 4509
Deduced a syphon composed of 2099 places in 10 ms
Applied a total of 4193 rules in 3136 ms. Remains 4604 /5302 variables (removed 698) and now considering 4509/5202 (removed 693) transitions.
[2021-05-15 15:46:42] [INFO ] Redundant transitions in 368 ms returned [4508]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[4508]
// Phase 1: matrix 4508 rows 4604 cols
[2021-05-15 15:46:42] [INFO ] Computed 901 place invariants in 103 ms
[2021-05-15 15:46:45] [INFO ] Dead Transitions using invariants and state equation in 2638 ms returned []
Starting structural reductions, iteration 1 : 4604/5302 places, 4508/5202 transitions.
Deduced a syphon composed of 2099 places in 10 ms
Applied a total of 0 rules in 258 ms. Remains 4604 /4604 variables (removed 0) and now considering 4508/4508 (removed 0) transitions.
[2021-05-15 15:46:45] [INFO ] Redundant transitions in 374 ms returned []
// Phase 1: matrix 4508 rows 4604 cols
[2021-05-15 15:46:46] [INFO ] Computed 901 place invariants in 104 ms
[2021-05-15 15:46:48] [INFO ] Dead Transitions using invariants and state equation in 2612 ms returned []
Finished structural reductions, in 2 iterations. Remains : 4604/5302 places, 4508/5202 transitions.
Entered a terminal (fully accepting) state of product in 10 steps with 0 reset in 1 ms.
FORMULA ShieldIIPs-PT-100B-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-100B-06 finished in 36810 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U G(p1)))], workingDir=/home/mcc/execution]
Support contains 2 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 501 transitions
Trivial Post-agglo rules discarded 501 transitions
Performed 501 trivial Post agglomeration. Transition count delta: 501
Iterating post reduction 0 with 501 rules applied. Total rules applied 501 place count 5305 transition count 4704
Reduce places removed 501 places and 0 transitions.
Iterating post reduction 1 with 501 rules applied. Total rules applied 1002 place count 4804 transition count 4704
Performed 501 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 501 Pre rules applied. Total rules applied 1002 place count 4804 transition count 4203
Deduced a syphon composed of 501 places in 23 ms
Reduce places removed 501 places and 0 transitions.
Iterating global reduction 2 with 1002 rules applied. Total rules applied 2004 place count 4303 transition count 4203
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 2008 place count 4299 transition count 4199
Iterating global reduction 2 with 4 rules applied. Total rules applied 2012 place count 4299 transition count 4199
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2012 place count 4299 transition count 4195
Deduced a syphon composed of 4 places in 20 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 2020 place count 4295 transition count 4195
Performed 1791 Post agglomeration using F-continuation condition.Transition count delta: 1791
Deduced a syphon composed of 1791 places in 12 ms
Reduce places removed 1791 places and 0 transitions.
Iterating global reduction 2 with 3582 rules applied. Total rules applied 5602 place count 2504 transition count 2404
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5603 place count 2503 transition count 2403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5604 place count 2502 transition count 2403
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5605 place count 2501 transition count 2402
Applied a total of 5605 rules in 1215 ms. Remains 2501 /5306 variables (removed 2805) and now considering 2402/5206 (removed 2804) transitions.
// Phase 1: matrix 2402 rows 2501 cols
[2021-05-15 15:46:49] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:46:51] [INFO ] Implicit Places using invariants in 1287 ms returned []
// Phase 1: matrix 2402 rows 2501 cols
[2021-05-15 15:46:51] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:46:53] [INFO ] Implicit Places using invariants and state equation in 2933 ms returned []
Implicit Place search using SMT with State Equation took 4220 ms to find 0 implicit places.
[2021-05-15 15:46:54] [INFO ] Redundant transitions in 221 ms returned [2401]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[2401]
// Phase 1: matrix 2401 rows 2501 cols
[2021-05-15 15:46:54] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:46:55] [INFO ] Dead Transitions using invariants and state equation in 1397 ms returned []
Starting structural reductions, iteration 1 : 2501/5306 places, 2401/5206 transitions.
Applied a total of 0 rules in 86 ms. Remains 2501 /2501 variables (removed 0) and now considering 2401/2401 (removed 0) transitions.
[2021-05-15 15:46:55] [INFO ] Redundant transitions in 220 ms returned []
// Phase 1: matrix 2401 rows 2501 cols
[2021-05-15 15:46:55] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:46:57] [INFO ] Dead Transitions using invariants and state equation in 1404 ms returned []
Finished structural reductions, in 2 iterations. Remains : 2501/5306 places, 2401/5206 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : ShieldIIPs-PT-100B-07 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s903 1), p0:(EQ s1 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA ShieldIIPs-PT-100B-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-100B-07 finished in 8854 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0)&&G(p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 5302 transition count 5202
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 5302 transition count 5202
Applied a total of 8 rules in 878 ms. Remains 5302 /5306 variables (removed 4) and now considering 5202/5206 (removed 4) transitions.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:46:58] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 15:46:59] [INFO ] Implicit Places using invariants in 1613 ms returned []
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:46:59] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 15:47:01] [INFO ] Implicit Places using invariants and state equation in 1624 ms returned []
Implicit Place search using SMT with State Equation took 3238 ms to find 0 implicit places.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:47:01] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 15:47:04] [INFO ] Dead Transitions using invariants and state equation in 3159 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5302/5306 places, 5202/5206 transitions.
Stuttering acceptance computed with spot in 7072 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1), true]
Running random walk in product with property : ShieldIIPs-PT-100B-08 automaton TGBA [mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 2}, { cond=(OR (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=p1, acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(NEQ s2942 1), p0:(OR (NEQ s3711 1) (NEQ s3719 1) (NEQ s3741 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1395 steps with 0 reset in 13 ms.
FORMULA ShieldIIPs-PT-100B-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-100B-08 finished in 14403 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||X(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 5302 transition count 5202
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 5302 transition count 5202
Applied a total of 8 rules in 893 ms. Remains 5302 /5306 variables (removed 4) and now considering 5202/5206 (removed 4) transitions.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:47:12] [INFO ] Computed 901 place invariants in 15 ms
[2021-05-15 15:47:14] [INFO ] Implicit Places using invariants in 1612 ms returned []
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:47:14] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 15:47:15] [INFO ] Implicit Places using invariants and state equation in 1606 ms returned []
Implicit Place search using SMT with State Equation took 3219 ms to find 0 implicit places.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:47:15] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 15:47:19] [INFO ] Dead Transitions using invariants and state equation in 4068 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5302/5306 places, 5202/5206 transitions.
Stuttering acceptance computed with spot in 5813 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldIIPs-PT-100B-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s1891 1) (EQ s1901 1) (EQ s1920 1)), p1:(EQ s4055 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 213 reset in 622 ms.
Product exploration explored 100000 steps with 208 reset in 658 ms.
Knowledge obtained : [(NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 216 reset in 619 ms.
Product exploration explored 100000 steps with 211 reset in 674 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 5302 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5302/5302 places, 5202/5202 transitions.
Performed 499 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 499 rules applied. Total rules applied 499 place count 5302 transition count 5202
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 203 Pre rules applied. Total rules applied 499 place count 5302 transition count 5207
Deduced a syphon composed of 702 places in 26 ms
Iterating global reduction 1 with 203 rules applied. Total rules applied 702 place count 5302 transition count 5207
Performed 2096 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2798 places in 11 ms
Iterating global reduction 1 with 2096 rules applied. Total rules applied 2798 place count 5302 transition count 5207
Renaming transitions due to excessive name length > 1024 char.
Discarding 697 places :
Symmetric choice reduction at 1 with 697 rule applications. Total rules 3495 place count 4605 transition count 4510
Deduced a syphon composed of 2101 places in 11 ms
Iterating global reduction 1 with 697 rules applied. Total rules applied 4192 place count 4605 transition count 4510
Deduced a syphon composed of 2101 places in 11 ms
Applied a total of 4192 rules in 2260 ms. Remains 4605 /5302 variables (removed 697) and now considering 4510/5202 (removed 692) transitions.
[2021-05-15 15:47:31] [INFO ] Redundant transitions in 363 ms returned [4509]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[4509]
// Phase 1: matrix 4509 rows 4605 cols
[2021-05-15 15:47:31] [INFO ] Computed 901 place invariants in 92 ms
[2021-05-15 15:47:33] [INFO ] Dead Transitions using invariants and state equation in 2656 ms returned []
Starting structural reductions, iteration 1 : 4605/5302 places, 4509/5202 transitions.
Deduced a syphon composed of 2101 places in 10 ms
Applied a total of 0 rules in 241 ms. Remains 4605 /4605 variables (removed 0) and now considering 4509/4509 (removed 0) transitions.
[2021-05-15 15:47:34] [INFO ] Redundant transitions in 365 ms returned []
// Phase 1: matrix 4509 rows 4605 cols
[2021-05-15 15:47:34] [INFO ] Computed 901 place invariants in 92 ms
[2021-05-15 15:47:37] [INFO ] Dead Transitions using invariants and state equation in 2639 ms returned []
Finished structural reductions, in 2 iterations. Remains : 4605/5302 places, 4509/5202 transitions.
Product exploration explored 100000 steps with 14521 reset in 8227 ms.
Product exploration explored 100000 steps with 14539 reset in 8342 ms.
[2021-05-15 15:47:54] [INFO ] Flatten gal took : 145 ms
[2021-05-15 15:47:54] [INFO ] Flatten gal took : 151 ms
[2021-05-15 15:47:54] [INFO ] Time to serialize gal into /tmp/LTL3562247817763193710.gal : 14 ms
[2021-05-15 15:47:54] [INFO ] Time to serialize properties into /tmp/LTL10952329166123117063.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/LTL3562247817763193710.gal, -t, CGAL, -LTL, /tmp/LTL10952329166123117063.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/LTL3562247817763193710.gal -t CGAL -LTL /tmp/LTL10952329166123117063.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X(F("(p4587==1)")))||("(((p2129==1)&&(p2140==1))&&(p2164==1))"))))
Formula 0 simplified : !F("(((p2129==1)&&(p2140==1))&&(p2164==1))" | XF"(p4587==1)")
Detected timeout of ITS tools.
[2021-05-15 15:48:09] [INFO ] Flatten gal took : 144 ms
[2021-05-15 15:48:09] [INFO ] Applying decomposition
[2021-05-15 15:48:09] [INFO ] Flatten gal took : 145 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/graph14828622461829144308.txt, -o, /tmp/graph14828622461829144308.bin, -w, /tmp/graph14828622461829144308.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/graph14828622461829144308.bin, -l, -1, -v, -w, /tmp/graph14828622461829144308.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:48:09] [INFO ] Decomposing Gal with order
[2021-05-15 15:48:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:48:11] [INFO ] Removed a total of 2300 redundant transitions.
[2021-05-15 15:48:11] [INFO ] Flatten gal took : 261 ms
[2021-05-15 15:48:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2021-05-15 15:48:11] [INFO ] Time to serialize gal into /tmp/LTL14840452274469361622.gal : 52 ms
[2021-05-15 15:48:11] [INFO ] Time to serialize properties into /tmp/LTL5800530255629588131.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/LTL14840452274469361622.gal, -t, CGAL, -LTL, /tmp/LTL5800530255629588131.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/LTL14840452274469361622.gal -t CGAL -LTL /tmp/LTL5800530255629588131.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((X(F("(i55.i0.i0.u1537.p4587==1)")))||("(((i25.u719.p2129==1)&&(i25.u723.p2140==1))&&(i25.u729.p2164==1))"))))
Formula 0 simplified : !F("(((i25.u719.p2129==1)&&(i25.u723.p2140==1))&&(i25.u729.p2164==1))" | XF"(i55.i0.i0.u1537.p4587==1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17077222686490832323
[2021-05-15 15:48:26] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17077222686490832323
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/ltsmin17077222686490832323]
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/ltsmin17077222686490832323] 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/ltsmin17077222686490832323] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-100B-09 finished in 75651 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 5302 transition count 5202
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 5302 transition count 5202
Applied a total of 8 rules in 863 ms. Remains 5302 /5306 variables (removed 4) and now considering 5202/5206 (removed 4) transitions.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:48:28] [INFO ] Computed 901 place invariants in 20 ms
[2021-05-15 15:48:29] [INFO ] Implicit Places using invariants in 1623 ms returned []
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:48:29] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 15:48:31] [INFO ] Implicit Places using invariants and state equation in 1659 ms returned []
Implicit Place search using SMT with State Equation took 3283 ms to find 0 implicit places.
// Phase 1: matrix 5202 rows 5302 cols
[2021-05-15 15:48:31] [INFO ] Computed 901 place invariants in 16 ms
[2021-05-15 15:48:34] [INFO ] Dead Transitions using invariants and state equation in 3102 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5302/5306 places, 5202/5206 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-100B-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s2882 0) (EQ s2900 0) (EQ s2909 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 3819 ms.
Product exploration explored 100000 steps with 50000 reset in 3834 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 3816 ms.
Product exploration explored 100000 steps with 50000 reset in 3828 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 5302 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5302/5302 places, 5202/5202 transitions.
Performed 498 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 498 rules applied. Total rules applied 498 place count 5302 transition count 5202
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 204 Pre rules applied. Total rules applied 498 place count 5302 transition count 5207
Deduced a syphon composed of 702 places in 26 ms
Iterating global reduction 1 with 204 rules applied. Total rules applied 702 place count 5302 transition count 5207
Performed 2097 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2799 places in 11 ms
Iterating global reduction 1 with 2097 rules applied. Total rules applied 2799 place count 5302 transition count 5207
Renaming transitions due to excessive name length > 1024 char.
Discarding 696 places :
Symmetric choice reduction at 1 with 696 rule applications. Total rules 3495 place count 4606 transition count 4511
Deduced a syphon composed of 2103 places in 11 ms
Iterating global reduction 1 with 696 rules applied. Total rules applied 4191 place count 4606 transition count 4511
Deduced a syphon composed of 2103 places in 11 ms
Applied a total of 4191 rules in 3355 ms. Remains 4606 /5302 variables (removed 696) and now considering 4511/5202 (removed 691) transitions.
[2021-05-15 15:48:54] [INFO ] Redundant transitions in 375 ms returned [4510]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[4510]
// Phase 1: matrix 4510 rows 4606 cols
[2021-05-15 15:48:54] [INFO ] Computed 901 place invariants in 108 ms
[2021-05-15 15:48:56] [INFO ] Dead Transitions using invariants and state equation in 2689 ms returned []
Starting structural reductions, iteration 1 : 4606/5302 places, 4510/5202 transitions.
Deduced a syphon composed of 2103 places in 10 ms
Applied a total of 0 rules in 254 ms. Remains 4606 /4606 variables (removed 0) and now considering 4510/4510 (removed 0) transitions.
[2021-05-15 15:48:57] [INFO ] Redundant transitions in 376 ms returned []
// Phase 1: matrix 4510 rows 4606 cols
[2021-05-15 15:48:57] [INFO ] Computed 901 place invariants in 105 ms
[2021-05-15 15:48:59] [INFO ] Dead Transitions using invariants and state equation in 2586 ms returned []
Finished structural reductions, in 2 iterations. Remains : 4606/5302 places, 4510/5202 transitions.
Product exploration timeout after 55080 steps with 27540 reset in 10001 ms.
Product exploration timeout after 55630 steps with 27815 reset in 10002 ms.
[2021-05-15 15:49:20] [INFO ] Flatten gal took : 186 ms
[2021-05-15 15:49:20] [INFO ] Flatten gal took : 156 ms
[2021-05-15 15:49:20] [INFO ] Time to serialize gal into /tmp/LTL17998796459113701476.gal : 14 ms
[2021-05-15 15:49:20] [INFO ] Time to serialize properties into /tmp/LTL12913570592910736715.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/LTL17998796459113701476.gal, -t, CGAL, -LTL, /tmp/LTL12913570592910736715.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/LTL17998796459113701476.gal -t CGAL -LTL /tmp/LTL12913570592910736715.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(((p3253==0)||(p3275==0))||(p3286==0))"))))
Formula 0 simplified : !XF"(((p3253==0)||(p3275==0))||(p3286==0))"
Detected timeout of ITS tools.
[2021-05-15 15:49:35] [INFO ] Flatten gal took : 149 ms
[2021-05-15 15:49:35] [INFO ] Applying decomposition
[2021-05-15 15:49:35] [INFO ] Flatten gal took : 155 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/graph3432796642047519725.txt, -o, /tmp/graph3432796642047519725.bin, -w, /tmp/graph3432796642047519725.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/graph3432796642047519725.bin, -l, -1, -v, -w, /tmp/graph3432796642047519725.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:49:36] [INFO ] Decomposing Gal with order
[2021-05-15 15:49:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:49:37] [INFO ] Removed a total of 2300 redundant transitions.
[2021-05-15 15:49:37] [INFO ] Flatten gal took : 251 ms
[2021-05-15 15:49:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 18 ms.
[2021-05-15 15:49:37] [INFO ] Time to serialize gal into /tmp/LTL8715428006776388047.gal : 35 ms
[2021-05-15 15:49:37] [INFO ] Time to serialize properties into /tmp/LTL3478584571646956444.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/LTL8715428006776388047.gal, -t, CGAL, -LTL, /tmp/LTL3478584571646956444.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/LTL8715428006776388047.gal -t CGAL -LTL /tmp/LTL3478584571646956444.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(((i35.i0.i2.u1097.p3253==0)||(i35.i0.i5.u1104.p3275==0))||(i35.i0.i7.u1107.p3286==0))"))))
Formula 0 simplified : !XF"(((i35.i0.i2.u1097.p3253==0)||(i35.i0.i5.u1104.p3275==0))||(i35.i0.i7.u1107.p3286==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11314260662668031922
[2021-05-15 15:49:52] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11314260662668031922
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/ltsmin11314260662668031922]
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/ltsmin11314260662668031922] 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/ltsmin11314260662668031922] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-100B-11 finished in 86255 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||(p1 U ((p2&&F(p3))||G(p2))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 5303 transition count 5203
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 5303 transition count 5203
Applied a total of 6 rules in 906 ms. Remains 5303 /5306 variables (removed 3) and now considering 5203/5206 (removed 3) transitions.
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:49:54] [INFO ] Computed 901 place invariants in 20 ms
[2021-05-15 15:49:56] [INFO ] Implicit Places using invariants in 1640 ms returned []
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:49:56] [INFO ] Computed 901 place invariants in 18 ms
[2021-05-15 15:49:57] [INFO ] Implicit Places using invariants and state equation in 1583 ms returned []
Implicit Place search using SMT with State Equation took 3225 ms to find 0 implicit places.
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:49:57] [INFO ] Computed 901 place invariants in 18 ms
[2021-05-15 15:50:00] [INFO ] Dead Transitions using invariants and state equation in 2998 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5303/5306 places, 5203/5206 transitions.
Stuttering acceptance computed with spot in 192 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (NOT p2), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p2)), (NOT p3)]
Running random walk in product with property : ShieldIIPs-PT-100B-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p2 (NOT p3) p1), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p0) p2 (NOT p3) (NOT p1)), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 3}, { cond=(AND p2 (NOT p3) p1), acceptance={} source=3 dest: 4}, { cond=(AND p2 (NOT p3) (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p2) (NOT p3) p1), acceptance={0} source=4 dest: 4}, { cond=(AND p2 (NOT p3) p1), acceptance={} source=4 dest: 4}, { cond=(AND p2 (NOT p3) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p2) (NOT p3) (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=(AND p2 (NOT p3)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=5 dest: 6}], [{ cond=(NOT p3), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(EQ s3579 1), p2:(NEQ s2807 1), p1:(EQ s4845 0), p3:(NEQ s2807 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 64 reset in 951 ms.
Product exploration explored 100000 steps with 65 reset in 1017 ms.
Knowledge obtained : [(NOT p0), p2, p1, (NOT p3)]
Stuttering acceptance computed with spot in 163 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (NOT p2), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p2)), (NOT p3)]
Product exploration explored 100000 steps with 63 reset in 919 ms.
Product exploration explored 100000 steps with 66 reset in 1021 ms.
Applying partial POR strategy [false, true, true, true, true, true, true]
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (NOT p2), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p2)), (NOT p3)]
Support contains 3 out of 5303 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5303/5303 places, 5203/5203 transitions.
Performed 500 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 500 rules applied. Total rules applied 500 place count 5303 transition count 5203
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 203 Pre rules applied. Total rules applied 500 place count 5303 transition count 5211
Deduced a syphon composed of 703 places in 26 ms
Iterating global reduction 1 with 203 rules applied. Total rules applied 703 place count 5303 transition count 5211
Performed 2095 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2798 places in 13 ms
Iterating global reduction 1 with 2095 rules applied. Total rules applied 2798 place count 5303 transition count 5211
Renaming transitions due to excessive name length > 1024 char.
Discarding 698 places :
Symmetric choice reduction at 1 with 698 rule applications. Total rules 3496 place count 4605 transition count 4513
Deduced a syphon composed of 2100 places in 11 ms
Iterating global reduction 1 with 698 rules applied. Total rules applied 4194 place count 4605 transition count 4513
Deduced a syphon composed of 2100 places in 10 ms
Applied a total of 4194 rules in 2289 ms. Remains 4605 /5303 variables (removed 698) and now considering 4513/5203 (removed 690) transitions.
[2021-05-15 15:50:08] [INFO ] Redundant transitions in 387 ms returned [4512]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[4512]
// Phase 1: matrix 4512 rows 4605 cols
[2021-05-15 15:50:08] [INFO ] Computed 901 place invariants in 58 ms
[2021-05-15 15:50:10] [INFO ] Dead Transitions using invariants and state equation in 2521 ms returned []
Starting structural reductions, iteration 1 : 4605/5303 places, 4512/5203 transitions.
Deduced a syphon composed of 2100 places in 10 ms
Applied a total of 0 rules in 240 ms. Remains 4605 /4605 variables (removed 0) and now considering 4512/4512 (removed 0) transitions.
[2021-05-15 15:50:11] [INFO ] Redundant transitions in 393 ms returned []
// Phase 1: matrix 4512 rows 4605 cols
[2021-05-15 15:50:11] [INFO ] Computed 901 place invariants in 58 ms
[2021-05-15 15:50:14] [INFO ] Dead Transitions using invariants and state equation in 2623 ms returned []
Finished structural reductions, in 2 iterations. Remains : 4605/5303 places, 4512/5203 transitions.
Product exploration explored 100000 steps with 14397 reset in 8389 ms.
Product exploration explored 100000 steps with 14434 reset in 8530 ms.
[2021-05-15 15:50:31] [INFO ] Flatten gal took : 150 ms
[2021-05-15 15:50:31] [INFO ] Flatten gal took : 155 ms
[2021-05-15 15:50:31] [INFO ] Time to serialize gal into /tmp/LTL9692814756195903201.gal : 15 ms
[2021-05-15 15:50:31] [INFO ] Time to serialize properties into /tmp/LTL12333853797759978495.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/LTL9692814756195903201.gal, -t, CGAL, -LTL, /tmp/LTL12333853797759978495.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/LTL9692814756195903201.gal -t CGAL -LTL /tmp/LTL12333853797759978495.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("(p4046==1)")||(("(p5481==0)")U((("(p3171!=1)")&&(F("(p3171!=0)")))||(G("(p3171!=1)")))))))
Formula 0 simplified : !X("(p4046==1)" | ("(p5481==0)" U (("(p3171!=1)" & F"(p3171!=0)") | G"(p3171!=1)")))
Detected timeout of ITS tools.
[2021-05-15 15:50:46] [INFO ] Flatten gal took : 152 ms
[2021-05-15 15:50:46] [INFO ] Applying decomposition
[2021-05-15 15:50:46] [INFO ] Flatten gal took : 158 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/graph7353325174333852390.txt, -o, /tmp/graph7353325174333852390.bin, -w, /tmp/graph7353325174333852390.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/graph7353325174333852390.bin, -l, -1, -v, -w, /tmp/graph7353325174333852390.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:50:47] [INFO ] Decomposing Gal with order
[2021-05-15 15:50:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:50:48] [INFO ] Removed a total of 2300 redundant transitions.
[2021-05-15 15:50:48] [INFO ] Flatten gal took : 247 ms
[2021-05-15 15:50:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2021-05-15 15:50:48] [INFO ] Time to serialize gal into /tmp/LTL16251843671986299205.gal : 34 ms
[2021-05-15 15:50:48] [INFO ] Time to serialize properties into /tmp/LTL14750647621258573692.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/LTL16251843671986299205.gal, -t, CGAL, -LTL, /tmp/LTL14750647621258573692.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/LTL16251843671986299205.gal -t CGAL -LTL /tmp/LTL14750647621258573692.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("(i43.i0.i4.u1347.p4046==1)")||(("(i57.i0.i4.u1827.p5481==0)")U((("(i35.i0.i5.u1058.p3171!=1)")&&(F("(i35.i0.i5.u1058.p3171!=0)")))||(G("(i35.i0.i5.u1058.p3171!=1)")))))))
Formula 0 simplified : !X("(i43.i0.i4.u1347.p4046==1)" | ("(i57.i0.i4.u1827.p5481==0)" U (("(i35.i0.i5.u1058.p3171!=1)" & F"(i35.i0.i5.u1058.p3171!=0)") | G"(i35.i0.i5.u1058.p3171!=1)")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15076643488877805562
[2021-05-15 15:51:03] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15076643488877805562
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/ltsmin15076643488877805562]
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/ltsmin15076643488877805562] 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/ltsmin15076643488877805562] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-100B-12 finished in 70954 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||G(p1))))], workingDir=/home/mcc/execution]
Support contains 8 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 5303 transition count 5203
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 5303 transition count 5203
Applied a total of 6 rules in 908 ms. Remains 5303 /5306 variables (removed 3) and now considering 5203/5206 (removed 3) transitions.
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:51:05] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 15:51:07] [INFO ] Implicit Places using invariants in 1616 ms returned []
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:51:07] [INFO ] Computed 901 place invariants in 17 ms
[2021-05-15 15:51:08] [INFO ] Implicit Places using invariants and state equation in 1543 ms returned []
Implicit Place search using SMT with State Equation took 3163 ms to find 0 implicit places.
// Phase 1: matrix 5203 rows 5303 cols
[2021-05-15 15:51:08] [INFO ] Computed 901 place invariants in 42 ms
[2021-05-15 15:51:11] [INFO ] Dead Transitions using invariants and state equation in 3117 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5303/5306 places, 5203/5206 transitions.
Stuttering acceptance computed with spot in 81 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldIIPs-PT-100B-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(AND (NEQ s5172 1) (NEQ s1094 1)), p0:(AND (EQ s5172 1) (EQ s386 1) (EQ s404 1) (EQ s411 1) (OR (EQ s3191 0) (EQ s3199 0) (EQ s3220 0)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 462 steps with 0 reset in 3 ms.
FORMULA ShieldIIPs-PT-100B-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-100B-13 finished in 7315 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 5306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5306/5306 places, 5206/5206 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 499 transitions
Trivial Post-agglo rules discarded 499 transitions
Performed 499 trivial Post agglomeration. Transition count delta: 499
Iterating post reduction 0 with 499 rules applied. Total rules applied 499 place count 5305 transition count 4706
Reduce places removed 499 places and 0 transitions.
Iterating post reduction 1 with 499 rules applied. Total rules applied 998 place count 4806 transition count 4706
Performed 501 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 501 Pre rules applied. Total rules applied 998 place count 4806 transition count 4205
Deduced a syphon composed of 501 places in 23 ms
Reduce places removed 501 places and 0 transitions.
Iterating global reduction 2 with 1002 rules applied. Total rules applied 2000 place count 4305 transition count 4205
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 2004 place count 4301 transition count 4201
Iterating global reduction 2 with 4 rules applied. Total rules applied 2008 place count 4301 transition count 4201
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2008 place count 4301 transition count 4197
Deduced a syphon composed of 4 places in 22 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 2016 place count 4297 transition count 4197
Performed 1792 Post agglomeration using F-continuation condition.Transition count delta: 1792
Deduced a syphon composed of 1792 places in 14 ms
Reduce places removed 1792 places and 0 transitions.
Iterating global reduction 2 with 3584 rules applied. Total rules applied 5600 place count 2505 transition count 2405
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5601 place count 2504 transition count 2404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5602 place count 2503 transition count 2404
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5603 place count 2502 transition count 2403
Applied a total of 5603 rules in 1306 ms. Remains 2502 /5306 variables (removed 2804) and now considering 2403/5206 (removed 2803) transitions.
// Phase 1: matrix 2403 rows 2502 cols
[2021-05-15 15:51:13] [INFO ] Computed 900 place invariants in 3 ms
[2021-05-15 15:51:14] [INFO ] Implicit Places using invariants in 1297 ms returned []
// Phase 1: matrix 2403 rows 2502 cols
[2021-05-15 15:51:14] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:51:17] [INFO ] Implicit Places using invariants and state equation in 3049 ms returned []
Implicit Place search using SMT with State Equation took 4347 ms to find 0 implicit places.
[2021-05-15 15:51:17] [INFO ] Redundant transitions in 226 ms returned [2402]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[2402]
// Phase 1: matrix 2402 rows 2502 cols
[2021-05-15 15:51:17] [INFO ] Computed 900 place invariants in 4 ms
[2021-05-15 15:51:19] [INFO ] Dead Transitions using invariants and state equation in 1406 ms returned []
Starting structural reductions, iteration 1 : 2502/5306 places, 2402/5206 transitions.
Applied a total of 0 rules in 85 ms. Remains 2502 /2502 variables (removed 0) and now considering 2402/2402 (removed 0) transitions.
[2021-05-15 15:51:19] [INFO ] Redundant transitions in 226 ms returned []
// Phase 1: matrix 2402 rows 2502 cols
[2021-05-15 15:51:19] [INFO ] Computed 900 place invariants in 3 ms
[2021-05-15 15:51:21] [INFO ] Dead Transitions using invariants and state equation in 1406 ms returned []
Finished structural reductions, in 2 iterations. Remains : 2502/5306 places, 2402/5206 transitions.
Stuttering acceptance computed with spot in 23 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldIIPs-PT-100B-14 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s962 1) (NEQ s973 1) (NEQ s978 1)), p1:(OR (NEQ s2183 1) (NEQ s2194 1))], nbAcceptance=2, 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 19 reset in 1783 ms.
Product exploration explored 100000 steps with 19 reset in 2143 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 23 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 19 reset in 1770 ms.
Product exploration explored 100000 steps with 19 reset in 2155 ms.
[2021-05-15 15:51:29] [INFO ] Flatten gal took : 90 ms
[2021-05-15 15:51:29] [INFO ] Flatten gal took : 94 ms
[2021-05-15 15:51:29] [INFO ] Time to serialize gal into /tmp/LTL7405652896176477759.gal : 8 ms
[2021-05-15 15:51:29] [INFO ] Time to serialize properties into /tmp/LTL11522791168886827828.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/LTL7405652896176477759.gal, -t, CGAL, -LTL, /tmp/LTL11522791168886827828.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/LTL7405652896176477759.gal -t CGAL -LTL /tmp/LTL11522791168886827828.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G("(((p2368!=1)||(p2390!=1))||(p2401!=1))"))||(G("((p5250!=1)||(p5266!=1))")))))
Formula 0 simplified : !F(G"(((p2368!=1)||(p2390!=1))||(p2401!=1))" | G"((p5250!=1)||(p5266!=1))")
Detected timeout of ITS tools.
[2021-05-15 15:51:44] [INFO ] Flatten gal took : 90 ms
[2021-05-15 15:51:44] [INFO ] Applying decomposition
[2021-05-15 15:51:44] [INFO ] Flatten gal took : 93 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/graph11781690705913124516.txt, -o, /tmp/graph11781690705913124516.bin, -w, /tmp/graph11781690705913124516.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/graph11781690705913124516.bin, -l, -1, -v, -w, /tmp/graph11781690705913124516.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:51:44] [INFO ] Decomposing Gal with order
[2021-05-15 15:51:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:51:44] [INFO ] Removed a total of 1602 redundant transitions.
[2021-05-15 15:51:45] [INFO ] Flatten gal took : 132 ms
[2021-05-15 15:51:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 1534 labels/synchronizations in 51 ms.
[2021-05-15 15:51:45] [INFO ] Time to serialize gal into /tmp/LTL14733750662897640717.gal : 16 ms
[2021-05-15 15:51:45] [INFO ] Time to serialize properties into /tmp/LTL10789778182812619868.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/LTL14733750662897640717.gal, -t, CGAL, -LTL, /tmp/LTL10789778182812619868.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/LTL14733750662897640717.gal -t CGAL -LTL /tmp/LTL10789778182812619868.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((G("(((i16.u347.p2368!=1)||(i16.u351.p2390!=1))||(i16.u353.p2401!=1))"))||(G("((i37.i2.i1.u788.p5250!=1)||(i37.i2.i1.u791.p5266!=1))")))))
Formula 0 simplified : !F(G"(((i16.u347.p2368!=1)||(i16.u351.p2390!=1))||(i16.u353.p2401!=1))" | G"((i37.i2.i1.u788.p5250!=1)||(i37.i2.i1.u791.p5266!=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4461024266674778098
[2021-05-15 15:52:00] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4461024266674778098
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/ltsmin4461024266674778098]
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/ltsmin4461024266674778098] 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/ltsmin4461024266674778098] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldIIPs-PT-100B-14 finished in 49204 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3684398612416567306
[2021-05-15 15:52:01] [INFO ] Too many transitions (5206) to apply POR reductions. Disabling POR matrices.
[2021-05-15 15:52:01] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3684398612416567306
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/ltsmin3684398612416567306]
[2021-05-15 15:52:01] [INFO ] Applying decomposition
[2021-05-15 15:52:01] [INFO ] Flatten gal took : 162 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/graph8069390861184564688.txt, -o, /tmp/graph8069390861184564688.bin, -w, /tmp/graph8069390861184564688.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/graph8069390861184564688.bin, -l, -1, -v, -w, /tmp/graph8069390861184564688.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 15:52:01] [INFO ] Decomposing Gal with order
[2021-05-15 15:52:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 15:52:03] [INFO ] Removed a total of 2300 redundant transitions.
[2021-05-15 15:52:03] [INFO ] Flatten gal took : 260 ms
[2021-05-15 15:52:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2021-05-15 15:52:03] [INFO ] Time to serialize gal into /tmp/LTLFireability3699333123813653570.gal : 34 ms
[2021-05-15 15:52:03] [INFO ] Time to serialize properties into /tmp/LTLFireability7950861783087693237.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/LTLFireability3699333123813653570.gal, -t, CGAL, -LTL, /tmp/LTLFireability7950861783087693237.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/LTLFireability3699333123813653570.gal -t CGAL -LTL /tmp/LTLFireability7950861783087693237.ltl -c -stutter-deadlock
Read 7 LTL properties
Checking formula 0 : !((F(G((X("((i15.i0.i0.u515.p1535==1)&&(i15.i0.i2.u525.p1564==1))"))U(("((i15.i0.i0.u515.p1535==0)||(i15.i0.i2.u525.p1564==0))")&&(F("(i22.i0.i4.u739.p2214==1)")))))))
Formula 0 simplified : !FG(X"((i15.i0.i0.u515.p1535==1)&&(i15.i0.i2.u525.p1564==1))" U ("((i15.i0.i0.u515.p1535==0)||(i15.i0.i2.u525.p1564==0))" & F"(i22.i0.i4.u739.p2214==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/ltsmin3684398612416567306] killed by timeout after 25 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/ltsmin3684398612416567306] killed by timeout after 25 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 16:15:50] [INFO ] Applying decomposition
[2021-05-15 16:15:50] [INFO ] Flatten gal took : 507 ms
[2021-05-15 16:15:51] [INFO ] Decomposing Gal with order
[2021-05-15 16:15:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 16:15:59] [INFO ] Removed a total of 1600 redundant transitions.
[2021-05-15 16:15:59] [INFO ] Flatten gal took : 413 ms
[2021-05-15 16:16:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 2000 labels/synchronizations in 80 ms.
[2021-05-15 16:16:00] [INFO ] Time to serialize gal into /tmp/LTLFireability15745268102268068886.gal : 27 ms
[2021-05-15 16:16:00] [INFO ] Time to serialize properties into /tmp/LTLFireability7207190166594973013.ltl : 4 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/LTLFireability15745268102268068886.gal, -t, CGAL, -LTL, /tmp/LTLFireability7207190166594973013.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/LTLFireability15745268102268068886.gal -t CGAL -LTL /tmp/LTLFireability7207190166594973013.ltl -c -stutter-deadlock
Read 7 LTL properties
Checking formula 0 : !((F(G((X("((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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i1.u519.p1535==1)&&(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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u524.p1564==1))"))U(("((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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i1.u519.p1535==0)||(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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u524.p1564==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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u711.p2214==1)")))))))
Formula 0 simplified : !FG(X"((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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i1.u519.p1535==1)&&(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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u524.p1564==1))" U ("((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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i1.u519.p1535==0)||(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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u524.p1564==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.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u711.p2214==1)"))
Detected timeout of ITS tools.
[2021-05-15 16:39:48] [INFO ] Flatten gal took : 515 ms
[2021-05-15 16:39:49] [INFO ] Input system was already deterministic with 5206 transitions.
[2021-05-15 16:39:49] [INFO ] Transformed 5306 places.
[2021-05-15 16:39:49] [INFO ] Transformed 5206 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 16:39:54] [INFO ] Time to serialize gal into /tmp/LTLFireability14201158835699503142.gal : 21 ms
[2021-05-15 16:39:54] [INFO ] Time to serialize properties into /tmp/LTLFireability11265595342237021350.ltl : 4 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/LTLFireability14201158835699503142.gal, -t, CGAL, -LTL, /tmp/LTLFireability11265595342237021350.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/LTLFireability14201158835699503142.gal -t CGAL -LTL /tmp/LTLFireability11265595342237021350.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 7 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G((X("((p1535==1)&&(p1564==1))"))U(("((p1535==0)||(p1564==0))")&&(F("(p2214==1)")))))))
Formula 0 simplified : !FG(X"((p1535==1)&&(p1564==1))" U ("((p1535==0)||(p1564==0))" & F"(p2214==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="ShieldIIPs-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 ShieldIIPs-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-162098204900333"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-100B.tgz
mv ShieldIIPs-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 ;