About the Execution of ITS-Tools for ASLink-PT-07b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16247.256 | 3600000.00 | 3091378.00 | 277729.00 | T??FTFFTFFFFT?TF | 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.r007-tall-162037989500114.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 ASLink-PT-07b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989500114
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 124K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.4K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 82K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 23 01:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 01:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.1M May 5 16:51 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 ASLink-PT-07b-00
FORMULA_NAME ASLink-PT-07b-01
FORMULA_NAME ASLink-PT-07b-02
FORMULA_NAME ASLink-PT-07b-03
FORMULA_NAME ASLink-PT-07b-04
FORMULA_NAME ASLink-PT-07b-05
FORMULA_NAME ASLink-PT-07b-06
FORMULA_NAME ASLink-PT-07b-07
FORMULA_NAME ASLink-PT-07b-08
FORMULA_NAME ASLink-PT-07b-09
FORMULA_NAME ASLink-PT-07b-10
FORMULA_NAME ASLink-PT-07b-11
FORMULA_NAME ASLink-PT-07b-12
FORMULA_NAME ASLink-PT-07b-13
FORMULA_NAME ASLink-PT-07b-14
FORMULA_NAME ASLink-PT-07b-15
=== Now, execution of the tool begins
BK_START 1620425528154
Running Version 0
[2021-05-07 22:12:09] [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-07 22:12:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 22:12:09] [INFO ] Load time of PNML (sax parser for PT used): 178 ms
[2021-05-07 22:12:09] [INFO ] Transformed 3222 places.
[2021-05-07 22:12:10] [INFO ] Transformed 3986 transitions.
[2021-05-07 22:12:10] [INFO ] Found NUPN structural information;
[2021-05-07 22:12:10] [INFO ] Parsed PT model containing 3222 places and 3986 transitions in 274 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-07 22:12:10] [INFO ] Initial state test concluded for 4 properties.
FORMULA ASLink-PT-07b-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 3222 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Discarding 199 places :
Symmetric choice reduction at 0 with 199 rule applications. Total rules 199 place count 3023 transition count 3787
Iterating global reduction 0 with 199 rules applied. Total rules applied 398 place count 3023 transition count 3787
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 399 place count 3023 transition count 3786
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 473 place count 2949 transition count 3677
Iterating global reduction 1 with 74 rules applied. Total rules applied 547 place count 2949 transition count 3677
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 570 place count 2949 transition count 3654
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 580 place count 2939 transition count 3644
Iterating global reduction 2 with 10 rules applied. Total rules applied 590 place count 2939 transition count 3644
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 593 place count 2936 transition count 3641
Iterating global reduction 2 with 3 rules applied. Total rules applied 596 place count 2936 transition count 3641
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 598 place count 2934 transition count 3639
Iterating global reduction 2 with 2 rules applied. Total rules applied 600 place count 2934 transition count 3639
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 602 place count 2932 transition count 3637
Iterating global reduction 2 with 2 rules applied. Total rules applied 604 place count 2932 transition count 3637
Applied a total of 604 rules in 2047 ms. Remains 2932 /3222 variables (removed 290) and now considering 3637/3986 (removed 349) transitions.
// Phase 1: matrix 3637 rows 2932 cols
[2021-05-07 22:12:12] [INFO ] Computed 316 place invariants in 415 ms
[2021-05-07 22:12:14] [INFO ] Implicit Places using invariants in 1758 ms returned [2766, 2777, 2788, 2796, 2804, 2812, 2820, 2831, 2839, 2847, 2858]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 1796 ms to find 11 implicit places.
// Phase 1: matrix 3637 rows 2921 cols
[2021-05-07 22:12:14] [INFO ] Computed 305 place invariants in 139 ms
[2021-05-07 22:12:16] [INFO ] Dead Transitions using invariants and state equation in 2323 ms returned []
Starting structural reductions, iteration 1 : 2921/3222 places, 3637/3986 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2908 transition count 3624
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2908 transition count 3624
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 2897 transition count 3613
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 2897 transition count 3613
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 2888 transition count 3604
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 2888 transition count 3604
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 2884 transition count 3600
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 2884 transition count 3600
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2882 transition count 3598
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2882 transition count 3598
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2880 transition count 3596
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2880 transition count 3596
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2878 transition count 3594
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2878 transition count 3594
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2876 transition count 3592
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2876 transition count 3592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2875 transition count 3591
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2875 transition count 3591
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 2874 transition count 3590
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 2874 transition count 3590
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 2873 transition count 3589
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 2873 transition count 3589
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 2872 transition count 3588
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 2872 transition count 3588
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 2871 transition count 3587
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 2871 transition count 3587
Applied a total of 100 rules in 2224 ms. Remains 2871 /2921 variables (removed 50) and now considering 3587/3637 (removed 50) transitions.
// Phase 1: matrix 3587 rows 2871 cols
[2021-05-07 22:12:18] [INFO ] Computed 305 place invariants in 63 ms
[2021-05-07 22:12:19] [INFO ] Implicit Places using invariants in 1329 ms returned []
// Phase 1: matrix 3587 rows 2871 cols
[2021-05-07 22:12:20] [INFO ] Computed 305 place invariants in 57 ms
[2021-05-07 22:12:30] [INFO ] Implicit Places using invariants and state equation in 10097 ms returned []
Implicit Place search using SMT with State Equation took 11427 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 2871/3222 places, 3587/3986 transitions.
[2021-05-07 22:12:31] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-07 22:12:31] [INFO ] Flatten gal took : 266 ms
FORMULA ASLink-PT-07b-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-07 22:12:31] [INFO ] Flatten gal took : 175 ms
[2021-05-07 22:12:31] [INFO ] Input system was already deterministic with 3587 transitions.
Incomplete random walk after 100000 steps, including 151 resets, run finished after 678 ms. (steps per millisecond=147 ) properties (out of 26) seen :14
Running SMT prover for 12 properties.
// Phase 1: matrix 3587 rows 2871 cols
[2021-05-07 22:12:32] [INFO ] Computed 305 place invariants in 55 ms
[2021-05-07 22:12:32] [INFO ] [Real]Absence check using 73 positive place invariants in 42 ms returned sat
[2021-05-07 22:12:32] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 82 ms returned sat
[2021-05-07 22:12:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:12:34] [INFO ] [Real]Absence check using state equation in 1503 ms returned sat
[2021-05-07 22:12:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:12:34] [INFO ] [Nat]Absence check using 73 positive place invariants in 45 ms returned sat
[2021-05-07 22:12:34] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 79 ms returned sat
[2021-05-07 22:12:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:12:36] [INFO ] [Nat]Absence check using state equation in 1405 ms returned sat
[2021-05-07 22:12:37] [INFO ] Deduced a trap composed of 24 places in 871 ms of which 8 ms to minimize.
[2021-05-07 22:12:38] [INFO ] Deduced a trap composed of 136 places in 757 ms of which 4 ms to minimize.
[2021-05-07 22:12:39] [INFO ] Deduced a trap composed of 43 places in 555 ms of which 2 ms to minimize.
[2021-05-07 22:12:39] [INFO ] Deduced a trap composed of 93 places in 536 ms of which 2 ms to minimize.
[2021-05-07 22:12:40] [INFO ] Deduced a trap composed of 76 places in 460 ms of which 1 ms to minimize.
[2021-05-07 22:12:40] [INFO ] Deduced a trap composed of 105 places in 382 ms of which 1 ms to minimize.
[2021-05-07 22:12:41] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 4850 ms
[2021-05-07 22:12:41] [INFO ] Computed and/alt/rep : 3046/6948/3046 causal constraints (skipped 540 transitions) in 243 ms.
[2021-05-07 22:12:56] [INFO ] Deduced a trap composed of 11 places in 1699 ms of which 15 ms to minimize.
[2021-05-07 22:12:56] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-07 22:12:56] [INFO ] [Real]Absence check using 73 positive place invariants in 47 ms returned sat
[2021-05-07 22:12:56] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 90 ms returned sat
[2021-05-07 22:12:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:12:58] [INFO ] [Real]Absence check using state equation in 1777 ms returned sat
[2021-05-07 22:12:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:13:00] [INFO ] [Nat]Absence check using 73 positive place invariants in 43 ms returned sat
[2021-05-07 22:13:00] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 79 ms returned sat
[2021-05-07 22:13:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:02] [INFO ] [Nat]Absence check using state equation in 2570 ms returned sat
[2021-05-07 22:13:03] [INFO ] Deduced a trap composed of 52 places in 381 ms of which 0 ms to minimize.
[2021-05-07 22:13:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 644 ms
[2021-05-07 22:13:03] [INFO ] Computed and/alt/rep : 3046/6948/3046 causal constraints (skipped 540 transitions) in 232 ms.
[2021-05-07 22:13:20] [INFO ] Deduced a trap composed of 11 places in 1671 ms of which 4 ms to minimize.
[2021-05-07 22:13:20] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2021-05-07 22:13:20] [INFO ] [Real]Absence check using 73 positive place invariants in 46 ms returned sat
[2021-05-07 22:13:20] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 83 ms returned sat
[2021-05-07 22:13:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:22] [INFO ] [Real]Absence check using state equation in 1792 ms returned sat
[2021-05-07 22:13:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:13:23] [INFO ] [Nat]Absence check using 73 positive place invariants in 43 ms returned sat
[2021-05-07 22:13:23] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 79 ms returned sat
[2021-05-07 22:13:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:30] [INFO ] [Nat]Absence check using state equation in 7648 ms returned unknown
[2021-05-07 22:13:31] [INFO ] [Real]Absence check using 73 positive place invariants in 40 ms returned sat
[2021-05-07 22:13:31] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 86 ms returned sat
[2021-05-07 22:13:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:33] [INFO ] [Real]Absence check using state equation in 2029 ms returned sat
[2021-05-07 22:13:34] [INFO ] Deduced a trap composed of 24 places in 1207 ms of which 2 ms to minimize.
[2021-05-07 22:13:35] [INFO ] Deduced a trap composed of 148 places in 1231 ms of which 2 ms to minimize.
[2021-05-07 22:13:37] [INFO ] Deduced a trap composed of 121 places in 1170 ms of which 13 ms to minimize.
[2021-05-07 22:13:38] [INFO ] Deduced a trap composed of 125 places in 1240 ms of which 12 ms to minimize.
[2021-05-07 22:13:38] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 4 trap constraints in 5266 ms
[2021-05-07 22:13:38] [INFO ] [Real]Absence check using 73 positive place invariants in 43 ms returned sat
[2021-05-07 22:13:39] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 80 ms returned sat
[2021-05-07 22:13:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:41] [INFO ] [Real]Absence check using state equation in 2129 ms returned sat
[2021-05-07 22:13:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:13:41] [INFO ] [Nat]Absence check using 73 positive place invariants in 45 ms returned sat
[2021-05-07 22:13:41] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 77 ms returned sat
[2021-05-07 22:13:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:49] [INFO ] [Nat]Absence check using state equation in 7642 ms returned unknown
[2021-05-07 22:13:49] [INFO ] [Real]Absence check using 73 positive place invariants in 41 ms returned sat
[2021-05-07 22:13:49] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 83 ms returned sat
[2021-05-07 22:13:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:51] [INFO ] [Real]Absence check using state equation in 1860 ms returned sat
[2021-05-07 22:13:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:13:51] [INFO ] [Nat]Absence check using 73 positive place invariants in 42 ms returned sat
[2021-05-07 22:13:52] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 82 ms returned sat
[2021-05-07 22:13:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:53] [INFO ] [Nat]Absence check using state equation in 1288 ms returned unsat
[2021-05-07 22:13:53] [INFO ] [Real]Absence check using 73 positive place invariants in 43 ms returned sat
[2021-05-07 22:13:53] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 78 ms returned sat
[2021-05-07 22:13:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:55] [INFO ] [Real]Absence check using state equation in 1702 ms returned sat
[2021-05-07 22:13:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:13:55] [INFO ] [Nat]Absence check using 73 positive place invariants in 43 ms returned sat
[2021-05-07 22:13:55] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 81 ms returned sat
[2021-05-07 22:13:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:57] [INFO ] [Nat]Absence check using state equation in 1339 ms returned unsat
[2021-05-07 22:13:57] [INFO ] [Real]Absence check using 73 positive place invariants in 40 ms returned sat
[2021-05-07 22:13:57] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 81 ms returned sat
[2021-05-07 22:13:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:13:59] [INFO ] [Real]Absence check using state equation in 1440 ms returned sat
[2021-05-07 22:13:59] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:13:59] [INFO ] [Nat]Absence check using 73 positive place invariants in 42 ms returned sat
[2021-05-07 22:13:59] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 79 ms returned sat
[2021-05-07 22:13:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:14:01] [INFO ] [Nat]Absence check using state equation in 1890 ms returned sat
[2021-05-07 22:14:02] [INFO ] Deduced a trap composed of 30 places in 752 ms of which 2 ms to minimize.
[2021-05-07 22:14:03] [INFO ] Deduced a trap composed of 43 places in 738 ms of which 1 ms to minimize.
[2021-05-07 22:14:03] [INFO ] Deduced a trap composed of 47 places in 485 ms of which 1 ms to minimize.
[2021-05-07 22:14:04] [INFO ] Deduced a trap composed of 79 places in 464 ms of which 1 ms to minimize.
[2021-05-07 22:14:04] [INFO ] Deduced a trap composed of 51 places in 355 ms of which 1 ms to minimize.
[2021-05-07 22:14:05] [INFO ] Deduced a trap composed of 81 places in 367 ms of which 0 ms to minimize.
[2021-05-07 22:14:05] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 3983 ms
[2021-05-07 22:14:05] [INFO ] Computed and/alt/rep : 3046/6948/3046 causal constraints (skipped 540 transitions) in 195 ms.
[2021-05-07 22:14:20] [INFO ] Deduced a trap composed of 11 places in 1629 ms of which 2 ms to minimize.
[2021-05-07 22:14:20] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 7
[2021-05-07 22:14:21] [INFO ] [Real]Absence check using 73 positive place invariants in 39 ms returned sat
[2021-05-07 22:14:21] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 6 ms returned unsat
[2021-05-07 22:14:21] [INFO ] [Real]Absence check using 73 positive place invariants in 64 ms returned sat
[2021-05-07 22:14:21] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 76 ms returned sat
[2021-05-07 22:14:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:14:23] [INFO ] [Real]Absence check using state equation in 1691 ms returned sat
[2021-05-07 22:14:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:14:23] [INFO ] [Nat]Absence check using 73 positive place invariants in 42 ms returned sat
[2021-05-07 22:14:23] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 81 ms returned sat
[2021-05-07 22:14:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:14:25] [INFO ] [Nat]Absence check using state equation in 2095 ms returned sat
[2021-05-07 22:14:27] [INFO ] Deduced a trap composed of 23 places in 1284 ms of which 2 ms to minimize.
[2021-05-07 22:14:28] [INFO ] Deduced a trap composed of 19 places in 1247 ms of which 3 ms to minimize.
[2021-05-07 22:14:29] [INFO ] Deduced a trap composed of 22 places in 1264 ms of which 2 ms to minimize.
[2021-05-07 22:14:31] [INFO ] Deduced a trap composed of 26 places in 1373 ms of which 2 ms to minimize.
[2021-05-07 22:14:32] [INFO ] Deduced a trap composed of 73 places in 1154 ms of which 2 ms to minimize.
[2021-05-07 22:14:33] [INFO ] Deduced a trap composed of 32 places in 1149 ms of which 2 ms to minimize.
[2021-05-07 22:14:35] [INFO ] Deduced a trap composed of 29 places in 1041 ms of which 2 ms to minimize.
[2021-05-07 22:14:36] [INFO ] Deduced a trap composed of 27 places in 1026 ms of which 2 ms to minimize.
[2021-05-07 22:14:37] [INFO ] Deduced a trap composed of 22 places in 1041 ms of which 2 ms to minimize.
[2021-05-07 22:14:38] [INFO ] Deduced a trap composed of 38 places in 1018 ms of which 1 ms to minimize.
[2021-05-07 22:14:39] [INFO ] Deduced a trap composed of 40 places in 797 ms of which 1 ms to minimize.
[2021-05-07 22:14:40] [INFO ] Deduced a trap composed of 84 places in 831 ms of which 2 ms to minimize.
[2021-05-07 22:14:41] [INFO ] Deduced a trap composed of 92 places in 790 ms of which 1 ms to minimize.
[2021-05-07 22:14:42] [INFO ] Deduced a trap composed of 91 places in 630 ms of which 4 ms to minimize.
[2021-05-07 22:14:42] [INFO ] Deduced a trap composed of 51 places in 379 ms of which 1 ms to minimize.
[2021-05-07 22:14:42] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 17072 ms
[2021-05-07 22:14:43] [INFO ] Computed and/alt/rep : 3046/6948/3046 causal constraints (skipped 540 transitions) in 209 ms.
[2021-05-07 22:14:43] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 9
[2021-05-07 22:14:43] [INFO ] [Real]Absence check using 73 positive place invariants in 41 ms returned sat
[2021-05-07 22:14:43] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 81 ms returned sat
[2021-05-07 22:14:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:14:45] [INFO ] [Real]Absence check using state equation in 1657 ms returned sat
[2021-05-07 22:14:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:14:45] [INFO ] [Nat]Absence check using 73 positive place invariants in 42 ms returned sat
[2021-05-07 22:14:45] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 77 ms returned sat
[2021-05-07 22:14:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:14:47] [INFO ] [Nat]Absence check using state equation in 1221 ms returned unsat
[2021-05-07 22:14:47] [INFO ] [Real]Absence check using 73 positive place invariants in 40 ms returned sat
[2021-05-07 22:14:47] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 83 ms returned sat
[2021-05-07 22:14:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:14:49] [INFO ] [Real]Absence check using state equation in 1771 ms returned sat
[2021-05-07 22:14:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:14:49] [INFO ] [Nat]Absence check using 73 positive place invariants in 41 ms returned sat
[2021-05-07 22:14:49] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 79 ms returned sat
[2021-05-07 22:14:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:14:57] [INFO ] [Nat]Absence check using state equation in 7452 ms returned unknown
Successfully simplified 5 atomic propositions for a total of 11 simplifications.
[2021-05-07 22:14:57] [INFO ] Initial state test concluded for 3 properties.
FORMULA ASLink-PT-07b-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((X(G(p0)) U ((p1||X(p2)) U p3)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 2871 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2871/2871 places, 3587/3587 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 2866 transition count 3574
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 2866 transition count 3574
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 2866 transition count 3573
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 2865 transition count 3572
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 2865 transition count 3572
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 2864 transition count 3564
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 2864 transition count 3564
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 2863 transition count 3563
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 2863 transition count 3563
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 2862 transition count 3555
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 2862 transition count 3555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 2861 transition count 3547
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 2861 transition count 3547
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 2860 transition count 3546
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 2860 transition count 3546
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 2859 transition count 3538
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 2859 transition count 3538
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 2858 transition count 3530
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 2858 transition count 3530
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 2857 transition count 3529
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 2857 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 2856 transition count 3521
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 2856 transition count 3521
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 2855 transition count 3513
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 2855 transition count 3513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 2854 transition count 3512
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 2854 transition count 3512
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 2853 transition count 3504
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 2853 transition count 3504
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 2852 transition count 3496
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 2852 transition count 3496
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 2851 transition count 3495
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 2851 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 2850 transition count 3487
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 2850 transition count 3487
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 2849 transition count 3479
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 2849 transition count 3479
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 2848 transition count 3478
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 2848 transition count 3478
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 2847 transition count 3470
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 2847 transition count 3470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 2846 transition count 3462
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 2846 transition count 3462
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2845 transition count 3461
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2845 transition count 3461
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 2844 transition count 3453
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 2844 transition count 3453
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 2843 transition count 3445
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 2843 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 2842 transition count 3444
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 2842 transition count 3444
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 2841 transition count 3436
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 2841 transition count 3436
Applied a total of 61 rules in 4566 ms. Remains 2841 /2871 variables (removed 30) and now considering 3436/3587 (removed 151) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:15:02] [INFO ] Computed 305 place invariants in 70 ms
[2021-05-07 22:15:03] [INFO ] Implicit Places using invariants in 1142 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:15:03] [INFO ] Computed 305 place invariants in 69 ms
[2021-05-07 22:15:07] [INFO ] Implicit Places using invariants and state equation in 4527 ms returned []
Implicit Place search using SMT with State Equation took 5683 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:15:07] [INFO ] Computed 305 place invariants in 53 ms
[2021-05-07 22:15:09] [INFO ] Dead Transitions using invariants and state equation in 2022 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2841/2871 places, 3436/3587 transitions.
Stuttering acceptance computed with spot in 520 ms :[(NOT p3), (AND (NOT p0) (NOT p3)), (AND p0 (NOT p3)), (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p3))]
Running random walk in product with property : ASLink-PT-07b-01 automaton TGBA [mat=[[{ cond=true, acceptance={1} source=0 dest: 0}, { cond=(NOT p3), acceptance={0, 1} source=0 dest: 1}, { cond=(NOT p3), acceptance={0, 1} source=0 dest: 2}, { cond=(AND (NOT p3) (NOT p1)), acceptance={0, 1} source=0 dest: 3}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p3) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={0, 1} source=1 dest: 2}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={0, 1} source=1 dest: 3}, { cond=(AND (NOT p3) (NOT p1) p0), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p3) (NOT p0)), acceptance={1} source=1 dest: 4}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={1} source=1 dest: 5}], [{ cond=(AND (NOT p3) p0), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p3) p0), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p1) p0), acceptance={0, 1} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={1} source=3 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p3) p0), acceptance={1} source=4 dest: 4}, { cond=(AND (NOT p3) (NOT p1) p0), acceptance={1} source=4 dest: 5}], [{ cond=(AND p0 (NOT p2)), acceptance={1} source=5 dest: 0}], [{ cond=(NOT p0), acceptance={1} source=6 dest: 0}, { cond=(AND (NOT p3) (NOT p0)), acceptance={0, 1} source=6 dest: 1}, { cond=(AND (NOT p3) p0), acceptance={0} source=6 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={0, 1} source=6 dest: 2}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={0, 1} source=6 dest: 3}, { cond=(AND (NOT p3) (NOT p1) p0), acceptance={0} source=6 dest: 3}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=0, aps=[p3:(AND (EQ s574 1) (EQ s758 1)), p1:(EQ s1862 1), p0:(EQ s1216 0), p2:(EQ s1216 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 170 reset in 596 ms.
Product exploration explored 100000 steps with 163 reset in 630 ms.
Knowledge obtained : [(NOT p3), (NOT p1), p0, (NOT p2)]
Stuttering acceptance computed with spot in 244 ms :[(NOT p3), (AND (NOT p0) (NOT p3)), (AND p0 (NOT p3)), (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p3))]
Product exploration explored 100000 steps with 154 reset in 505 ms.
Product exploration explored 100000 steps with 148 reset in 620 ms.
[2021-05-07 22:15:13] [INFO ] Flatten gal took : 119 ms
[2021-05-07 22:15:13] [INFO ] Flatten gal took : 118 ms
[2021-05-07 22:15:13] [INFO ] Time to serialize gal into /tmp/LTL5673538250288005238.gal : 46 ms
[2021-05-07 22:15:13] [INFO ] Time to serialize properties into /tmp/LTL17649663511956180829.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/LTL5673538250288005238.gal, -t, CGAL, -LTL, /tmp/LTL17649663511956180829.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/LTL5673538250288005238.gal -t CGAL -LTL /tmp/LTL17649663511956180829.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G((X(G("(p1331==0)")))U((("(p2040==1)")||(X("(p1331==1)")))U("((p631==1)&&(p824==1))"))))))
Formula 0 simplified : !FG(XG"(p1331==0)" U (("(p2040==1)" | X"(p1331==1)") U "((p631==1)&&(p824==1))"))
Detected timeout of ITS tools.
[2021-05-07 22:15:28] [INFO ] Flatten gal took : 115 ms
[2021-05-07 22:15:28] [INFO ] Applying decomposition
[2021-05-07 22:15:29] [INFO ] Flatten gal took : 122 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/graph2524855086207982426.txt, -o, /tmp/graph2524855086207982426.bin, -w, /tmp/graph2524855086207982426.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/graph2524855086207982426.bin, -l, -1, -v, -w, /tmp/graph2524855086207982426.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 22:15:29] [INFO ] Decomposing Gal with order
[2021-05-07 22:15:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:15:29] [INFO ] Removed a total of 2548 redundant transitions.
[2021-05-07 22:15:30] [INFO ] Flatten gal took : 238 ms
[2021-05-07 22:15:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 66 ms.
[2021-05-07 22:15:30] [INFO ] Time to serialize gal into /tmp/LTL10149955164732499251.gal : 31 ms
[2021-05-07 22:15:30] [INFO ] Time to serialize properties into /tmp/LTL11245242692564516383.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/LTL10149955164732499251.gal, -t, CGAL, -LTL, /tmp/LTL11245242692564516383.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/LTL10149955164732499251.gal -t CGAL -LTL /tmp/LTL11245242692564516383.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G((X(G("(i13.i1.i0.u463.p1331==0)")))U((("(i17.i2.i1.u716.p2040==1)")||(X("(i13.i1.i0.u463.p1331==1)")))U("((i7.i5.i4.u215.p631==1)&&(i6.i1.i0.u290.p824==1))"))))))
Formula 0 simplified : !FG(XG"(i13.i1.i0.u463.p1331==0)" U (("(i17.i2.i1.u716.p2040==1)" | X"(i13.i1.i0.u463.p1331==1)") U "((i7.i5.i4.u215.p631==1)&&(i6.i1.i0.u290.p824==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13731277829811921213
[2021-05-07 22:15:45] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13731277829811921213
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/ltsmin13731277829811921213]
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/ltsmin13731277829811921213] 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/ltsmin13731277829811921213] 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 ASLink-PT-07b-01 finished in 48981 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p1 U p2)||G(p3)||p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 2871 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2871/2871 places, 3587/3587 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2867 transition count 3575
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2867 transition count 3575
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 2867 transition count 3574
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 2866 transition count 3573
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 2866 transition count 3573
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 2865 transition count 3565
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 2865 transition count 3565
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 2864 transition count 3564
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 2864 transition count 3564
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 2863 transition count 3556
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 2863 transition count 3556
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 2862 transition count 3548
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 2862 transition count 3548
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 2861 transition count 3547
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 2861 transition count 3547
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 2860 transition count 3539
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 2860 transition count 3539
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 2859 transition count 3531
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 2859 transition count 3531
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 2858 transition count 3530
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 2858 transition count 3530
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 2857 transition count 3522
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 2857 transition count 3522
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 2856 transition count 3514
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 2856 transition count 3514
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 2855 transition count 3513
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 2855 transition count 3513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 2854 transition count 3505
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 2854 transition count 3505
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 2853 transition count 3497
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 2853 transition count 3497
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 2852 transition count 3496
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 2852 transition count 3496
Applied a total of 39 rules in 2872 ms. Remains 2852 /2871 variables (removed 19) and now considering 3496/3587 (removed 91) transitions.
// Phase 1: matrix 3496 rows 2852 cols
[2021-05-07 22:15:49] [INFO ] Computed 305 place invariants in 53 ms
[2021-05-07 22:15:50] [INFO ] Implicit Places using invariants in 1334 ms returned []
// Phase 1: matrix 3496 rows 2852 cols
[2021-05-07 22:15:50] [INFO ] Computed 305 place invariants in 52 ms
[2021-05-07 22:15:53] [INFO ] Implicit Places using invariants and state equation in 2837 ms returned []
Implicit Place search using SMT with State Equation took 4171 ms to find 0 implicit places.
// Phase 1: matrix 3496 rows 2852 cols
[2021-05-07 22:15:53] [INFO ] Computed 305 place invariants in 52 ms
[2021-05-07 22:15:55] [INFO ] Dead Transitions using invariants and state equation in 2133 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2852/2871 places, 3496/3587 transitions.
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p2), (AND (NOT p0) (NOT p2) (NOT p3)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p2) (NOT p3))]
Running random walk in product with property : ASLink-PT-07b-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 5}], [{ cond=(NOT p3), acceptance={} source=3 dest: 0}, { cond=p3, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p3)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p3), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p2) p1 p3), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1 (NOT p3)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p1) p3), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p2) p1 p3), acceptance={} source=5 dest: 4}]], initial=2, aps=[p2:(AND (EQ s2259 1) (EQ s2616 1)), p1:(EQ s1285 1), p3:(NEQ s2266 1), p0:(OR (EQ s1232 0) (EQ s1276 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2209 ms.
Product exploration explored 100000 steps with 50000 reset in 2225 ms.
Knowledge obtained : [(NOT p2), (NOT p1), p3, p0]
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p2), (AND (NOT p0) (NOT p2) (NOT p3)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p2) (NOT p3))]
Product exploration explored 100000 steps with 50000 reset in 2186 ms.
Product exploration explored 100000 steps with 50000 reset in 2212 ms.
Applying partial POR strategy [true, true, false, true, true, true]
Stuttering acceptance computed with spot in 160 ms :[true, (NOT p2), (AND (NOT p0) (NOT p2) (NOT p3)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p2) (NOT p3))]
Support contains 6 out of 2852 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2852/2852 places, 3496/3496 transitions.
Performed 513 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 513 rules applied. Total rules applied 513 place count 2852 transition count 3496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 514 place count 2852 transition count 3495
Performed 622 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 622 Pre rules applied. Total rules applied 514 place count 2852 transition count 4789
Deduced a syphon composed of 1135 places in 15 ms
Iterating global reduction 2 with 622 rules applied. Total rules applied 1136 place count 2852 transition count 4789
Discarding 244 places :
Symmetric choice reduction at 2 with 244 rule applications. Total rules 1380 place count 2608 transition count 4440
Deduced a syphon composed of 891 places in 14 ms
Iterating global reduction 2 with 244 rules applied. Total rules applied 1624 place count 2608 transition count 4440
Performed 395 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1286 places in 10 ms
Iterating global reduction 2 with 395 rules applied. Total rules applied 2019 place count 2608 transition count 4441
Discarding 202 places :
Symmetric choice reduction at 2 with 202 rule applications. Total rules 2221 place count 2406 transition count 4235
Deduced a syphon composed of 1088 places in 21 ms
Iterating global reduction 2 with 202 rules applied. Total rules applied 2423 place count 2406 transition count 4235
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 2425 place count 2404 transition count 4232
Deduced a syphon composed of 1088 places in 8 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 2427 place count 2404 transition count 4232
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2429 place count 2404 transition count 4230
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 1128 places in 11 ms
Iterating global reduction 3 with 40 rules applied. Total rules applied 2469 place count 2404 transition count 4405
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 2479 place count 2394 transition count 4385
Deduced a syphon composed of 1118 places in 9 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 2489 place count 2394 transition count 4385
Performed 7(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1125 places in 8 ms
Iterating global reduction 3 with 7 rules applied. Total rules applied 2496 place count 2394 transition count 4447
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2503 place count 2387 transition count 4409
Deduced a syphon composed of 1118 places in 7 ms
Iterating global reduction 3 with 7 rules applied. Total rules applied 2510 place count 2387 transition count 4409
Deduced a syphon composed of 1118 places in 8 ms
Applied a total of 2510 rules in 1952 ms. Remains 2387 /2852 variables (removed 465) and now considering 4409/3496 (removed -913) transitions.
[2021-05-07 22:16:07] [INFO ] Redundant transitions in 330 ms returned []
// Phase 1: matrix 4409 rows 2387 cols
[2021-05-07 22:16:07] [INFO ] Computed 305 place invariants in 120 ms
[2021-05-07 22:16:09] [INFO ] Dead Transitions using invariants and state equation in 2305 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2387/2852 places, 4409/3496 transitions.
Product exploration timeout after 93310 steps with 46655 reset in 10001 ms.
Product exploration timeout after 95330 steps with 47665 reset in 10002 ms.
[2021-05-07 22:16:29] [INFO ] Flatten gal took : 102 ms
[2021-05-07 22:16:30] [INFO ] Flatten gal took : 105 ms
[2021-05-07 22:16:30] [INFO ] Time to serialize gal into /tmp/LTL11740197578053912321.gal : 12 ms
[2021-05-07 22:16:30] [INFO ] Time to serialize properties into /tmp/LTL6940957139465163994.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/LTL11740197578053912321.gal, -t, CGAL, -LTL, /tmp/LTL6940957139465163994.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/LTL11740197578053912321.gal -t CGAL -LTL /tmp/LTL6940957139465163994.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("((p1347==0)||(p1403==0))")||(("(p1413==1)")U("((p2480==1)&&(p2870==1))")))||(G("(p2487!=1)")))))
Formula 0 simplified : !X("((p1347==0)||(p1403==0))" | ("(p1413==1)" U "((p2480==1)&&(p2870==1))") | G"(p2487!=1)")
Detected timeout of ITS tools.
[2021-05-07 22:16:45] [INFO ] Flatten gal took : 117 ms
[2021-05-07 22:16:45] [INFO ] Applying decomposition
[2021-05-07 22:16:45] [INFO ] Flatten gal took : 120 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/graph14700086166518122655.txt, -o, /tmp/graph14700086166518122655.bin, -w, /tmp/graph14700086166518122655.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/graph14700086166518122655.bin, -l, -1, -v, -w, /tmp/graph14700086166518122655.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 22:16:45] [INFO ] Decomposing Gal with order
[2021-05-07 22:16:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:16:46] [INFO ] Removed a total of 2644 redundant transitions.
[2021-05-07 22:16:46] [INFO ] Flatten gal took : 193 ms
[2021-05-07 22:16:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 67 ms.
[2021-05-07 22:16:46] [INFO ] Time to serialize gal into /tmp/LTL7963239387475487632.gal : 28 ms
[2021-05-07 22:16:46] [INFO ] Time to serialize properties into /tmp/LTL14512066960777093300.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/LTL7963239387475487632.gal, -t, CGAL, -LTL, /tmp/LTL14512066960777093300.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/LTL7963239387475487632.gal -t CGAL -LTL /tmp/LTL14512066960777093300.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("((i12.u467.p1347==0)||(i12.u481.p1403==0))")||(("(i26.i2.i1.u486.p1413==1)")U("((i38.u863.p2480==1)&&(i38.u999.p2870==1))")))||(G("(i38.u865.p2487!=1)")))))
Formula 0 simplified : !X("((i12.u467.p1347==0)||(i12.u481.p1403==0))" | ("(i26.i2.i1.u486.p1413==1)" U "((i38.u863.p2480==1)&&(i38.u999.p2870==1))") | G"(i38.u865.p2487!=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13572988951162946609
[2021-05-07 22:17:01] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13572988951162946609
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/ltsmin13572988951162946609]
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/ltsmin13572988951162946609] 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/ltsmin13572988951162946609] 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 ASLink-PT-07b-02 finished in 76017 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(F(p0)) U (p1&&(G(p2) U p3))))], workingDir=/home/mcc/execution]
Support contains 3 out of 2871 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2871/2871 places, 3587/3587 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 524 transitions
Trivial Post-agglo rules discarded 524 transitions
Performed 524 trivial Post agglomeration. Transition count delta: 524
Iterating post reduction 0 with 524 rules applied. Total rules applied 524 place count 2870 transition count 3062
Reduce places removed 524 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 529 rules applied. Total rules applied 1053 place count 2346 transition count 3057
Reduce places removed 3 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 8 rules applied. Total rules applied 1061 place count 2343 transition count 3052
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1066 place count 2338 transition count 3052
Performed 777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 777 Pre rules applied. Total rules applied 1066 place count 2338 transition count 2275
Deduced a syphon composed of 777 places in 5 ms
Ensure Unique test removed 74 places
Reduce places removed 851 places and 0 transitions.
Iterating global reduction 4 with 1628 rules applied. Total rules applied 2694 place count 1487 transition count 2275
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 4 with 53 rules applied. Total rules applied 2747 place count 1480 transition count 2229
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 5 with 46 rules applied. Total rules applied 2793 place count 1434 transition count 2229
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 29 Pre rules applied. Total rules applied 2793 place count 1434 transition count 2200
Deduced a syphon composed of 29 places in 5 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 87 rules applied. Total rules applied 2880 place count 1376 transition count 2200
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 2880 place count 1376 transition count 2172
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 2936 place count 1348 transition count 2172
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2938 place count 1346 transition count 2162
Iterating global reduction 6 with 2 rules applied. Total rules applied 2940 place count 1346 transition count 2162
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2940 place count 1346 transition count 2161
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 2942 place count 1345 transition count 2161
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2943 place count 1344 transition count 2153
Iterating global reduction 6 with 1 rules applied. Total rules applied 2944 place count 1344 transition count 2153
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2945 place count 1343 transition count 2145
Iterating global reduction 6 with 1 rules applied. Total rules applied 2946 place count 1343 transition count 2145
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2947 place count 1342 transition count 2137
Iterating global reduction 6 with 1 rules applied. Total rules applied 2948 place count 1342 transition count 2137
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2949 place count 1341 transition count 2129
Iterating global reduction 6 with 1 rules applied. Total rules applied 2950 place count 1341 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2951 place count 1340 transition count 2121
Iterating global reduction 6 with 1 rules applied. Total rules applied 2952 place count 1340 transition count 2121
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2953 place count 1339 transition count 2113
Iterating global reduction 6 with 1 rules applied. Total rules applied 2954 place count 1339 transition count 2113
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2955 place count 1338 transition count 2105
Iterating global reduction 6 with 1 rules applied. Total rules applied 2956 place count 1338 transition count 2105
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2957 place count 1337 transition count 2097
Iterating global reduction 6 with 1 rules applied. Total rules applied 2958 place count 1337 transition count 2097
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2959 place count 1336 transition count 2089
Iterating global reduction 6 with 1 rules applied. Total rules applied 2960 place count 1336 transition count 2089
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2961 place count 1335 transition count 2081
Iterating global reduction 6 with 1 rules applied. Total rules applied 2962 place count 1335 transition count 2081
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2963 place count 1334 transition count 2073
Iterating global reduction 6 with 1 rules applied. Total rules applied 2964 place count 1334 transition count 2073
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2965 place count 1333 transition count 2065
Iterating global reduction 6 with 1 rules applied. Total rules applied 2966 place count 1333 transition count 2065
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2967 place count 1332 transition count 2057
Iterating global reduction 6 with 1 rules applied. Total rules applied 2968 place count 1332 transition count 2057
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2969 place count 1331 transition count 2049
Iterating global reduction 6 with 1 rules applied. Total rules applied 2970 place count 1331 transition count 2049
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2971 place count 1330 transition count 2041
Iterating global reduction 6 with 1 rules applied. Total rules applied 2972 place count 1330 transition count 2041
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2973 place count 1329 transition count 2033
Iterating global reduction 6 with 1 rules applied. Total rules applied 2974 place count 1329 transition count 2033
Performed 224 Post agglomeration using F-continuation condition.Transition count delta: 224
Deduced a syphon composed of 224 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 226 places and 0 transitions.
Iterating global reduction 6 with 450 rules applied. Total rules applied 3424 place count 1103 transition count 1809
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3428 place count 1099 transition count 1805
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3433 place count 1098 transition count 1805
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 3434 place count 1098 transition count 1804
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3435 place count 1097 transition count 1804
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3435 place count 1097 transition count 1803
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3437 place count 1096 transition count 1803
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3439 place count 1094 transition count 1801
Iterating global reduction 8 with 2 rules applied. Total rules applied 3441 place count 1094 transition count 1801
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 3443 place count 1094 transition count 1799
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3444 place count 1093 transition count 1799
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3446 place count 1092 transition count 1804
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3447 place count 1091 transition count 1803
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3448 place count 1090 transition count 1802
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 10 with 21 rules applied. Total rules applied 3469 place count 1076 transition count 1795
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 3476 place count 1069 transition count 1795
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 21 Pre rules applied. Total rules applied 3476 place count 1069 transition count 1774
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 12 with 43 rules applied. Total rules applied 3519 place count 1047 transition count 1774
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 12 with 15 rules applied. Total rules applied 3534 place count 1032 transition count 1774
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3534 place count 1032 transition count 1773
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3536 place count 1031 transition count 1773
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 3 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 13 with 44 rules applied. Total rules applied 3580 place count 1009 transition count 1751
Discarding 14 places :
Symmetric choice reduction at 13 with 14 rule applications. Total rules 3594 place count 995 transition count 1737
Iterating global reduction 13 with 14 rules applied. Total rules applied 3608 place count 995 transition count 1737
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 3615 place count 988 transition count 1730
Iterating global reduction 13 with 7 rules applied. Total rules applied 3622 place count 988 transition count 1730
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 3629 place count 988 transition count 1723
Applied a total of 3629 rules in 1716 ms. Remains 988 /2871 variables (removed 1883) and now considering 1723/3587 (removed 1864) transitions.
// Phase 1: matrix 1723 rows 988 cols
[2021-05-07 22:17:04] [INFO ] Computed 162 place invariants in 26 ms
[2021-05-07 22:17:04] [INFO ] Implicit Places using invariants in 627 ms returned [1, 18, 19, 31, 48, 66, 86, 138, 148, 149, 151, 168, 186, 206, 257, 258, 270, 271, 273, 290, 308, 328, 379, 380, 392, 393, 395, 412, 430, 450, 501, 502, 514, 515, 517, 534, 552, 573, 624, 625, 637, 638, 640, 657, 675, 696, 748, 749, 761, 762, 764, 781, 799, 819, 870, 871, 874, 885, 886, 887, 905, 926, 927, 928, 929]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 629 ms to find 65 implicit places.
[2021-05-07 22:17:04] [INFO ] Redundant transitions in 80 ms returned []
// Phase 1: matrix 1723 rows 923 cols
[2021-05-07 22:17:04] [INFO ] Computed 97 place invariants in 16 ms
[2021-05-07 22:17:05] [INFO ] Dead Transitions using invariants and state equation in 791 ms returned []
Starting structural reductions, iteration 1 : 923/2871 places, 1723/3587 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 923 transition count 1605
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 805 transition count 1605
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 236 place count 805 transition count 1570
Deduced a syphon composed of 35 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 307 place count 769 transition count 1570
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 319 place count 765 transition count 1562
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 327 place count 757 transition count 1562
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 330 place count 754 transition count 1559
Iterating global reduction 4 with 3 rules applied. Total rules applied 333 place count 754 transition count 1559
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 336 place count 754 transition count 1556
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 5 with 110 rules applied. Total rules applied 446 place count 699 transition count 1501
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 450 place count 697 transition count 1502
Applied a total of 450 rules in 129 ms. Remains 697 /923 variables (removed 226) and now considering 1502/1723 (removed 221) transitions.
// Phase 1: matrix 1502 rows 697 cols
[2021-05-07 22:17:05] [INFO ] Computed 92 place invariants in 16 ms
[2021-05-07 22:17:06] [INFO ] Implicit Places using invariants in 387 ms returned [89, 95, 100, 175, 181, 186, 263, 269, 274, 351, 357, 362, 440, 446, 451, 530, 536, 541, 618, 624, 629, 694]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 388 ms to find 22 implicit places.
Starting structural reductions, iteration 2 : 675/2871 places, 1502/3587 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 675 transition count 1501
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 674 transition count 1501
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 660 transition count 1487
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 660 transition count 1487
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 646 transition count 1473
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 646 transition count 1473
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 639 transition count 1466
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 639 transition count 1466
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 86 place count 632 transition count 1459
Applied a total of 86 rules in 106 ms. Remains 632 /675 variables (removed 43) and now considering 1459/1502 (removed 43) transitions.
// Phase 1: matrix 1459 rows 632 cols
[2021-05-07 22:17:06] [INFO ] Computed 70 place invariants in 14 ms
[2021-05-07 22:17:06] [INFO ] Implicit Places using invariants in 373 ms returned []
// Phase 1: matrix 1459 rows 632 cols
[2021-05-07 22:17:06] [INFO ] Computed 70 place invariants in 14 ms
[2021-05-07 22:17:07] [INFO ] Implicit Places using invariants and state equation in 1114 ms returned []
Implicit Place search using SMT with State Equation took 1488 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 632/2871 places, 1459/3587 transitions.
Stuttering acceptance computed with spot in 204 ms :[(OR (NOT p1) (NOT p3)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p3)]
Running random walk in product with property : ASLink-PT-07b-05 automaton TGBA [mat=[[{ cond=(OR (NOT p1) (AND (NOT p3) (NOT p2))), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p3) (NOT p2) (NOT p0))), acceptance={} source=0 dest: 1}, { cond=(OR (NOT p1) (AND (NOT p3) (NOT p2))), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=0 dest: 3}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=0 dest: 4}, { cond=(AND p1 (NOT p3) p2), acceptance={0} source=0 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(OR (AND (NOT p1) (NOT p2)) (AND (NOT p3) (NOT p2))), acceptance={0} source=4 dest: 0}, { cond=(OR (AND (NOT p1) p2) (AND (NOT p3) p2)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=5 dest: 0}, { cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p3) p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(EQ s73 0), p3:(EQ s381 1), p2:(NEQ s469 1), p0:(EQ s73 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 98 steps with 1 reset in 0 ms.
FORMULA ASLink-PT-07b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-05 finished in 5578 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0 U X(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 2871 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2871/2871 places, 3587/3587 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2867 transition count 3575
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2867 transition count 3575
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 2866 transition count 3574
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 2866 transition count 3574
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2865 transition count 3566
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2865 transition count 3566
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2864 transition count 3565
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2864 transition count 3565
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2863 transition count 3557
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2863 transition count 3557
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2862 transition count 3549
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2862 transition count 3549
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2861 transition count 3548
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2861 transition count 3548
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2860 transition count 3540
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2860 transition count 3540
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2859 transition count 3532
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2859 transition count 3532
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2858 transition count 3531
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2858 transition count 3531
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2857 transition count 3523
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2857 transition count 3523
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2856 transition count 3515
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2856 transition count 3515
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2855 transition count 3514
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2855 transition count 3514
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2854 transition count 3506
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2854 transition count 3506
Applied a total of 34 rules in 3021 ms. Remains 2854 /2871 variables (removed 17) and now considering 3506/3587 (removed 81) transitions.
// Phase 1: matrix 3506 rows 2854 cols
[2021-05-07 22:17:11] [INFO ] Computed 305 place invariants in 61 ms
[2021-05-07 22:17:12] [INFO ] Implicit Places using invariants in 1184 ms returned []
// Phase 1: matrix 3506 rows 2854 cols
[2021-05-07 22:17:12] [INFO ] Computed 305 place invariants in 53 ms
[2021-05-07 22:17:21] [INFO ] Implicit Places using invariants and state equation in 9022 ms returned []
Implicit Place search using SMT with State Equation took 10208 ms to find 0 implicit places.
// Phase 1: matrix 3506 rows 2854 cols
[2021-05-07 22:17:21] [INFO ] Computed 305 place invariants in 52 ms
[2021-05-07 22:17:23] [INFO ] Dead Transitions using invariants and state equation in 2061 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2854/2871 places, 3506/3587 transitions.
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : ASLink-PT-07b-09 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(AND (EQ s2260 1) (EQ s2614 1)), p1:(EQ s724 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, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-07b-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-09 finished in 15439 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 2871 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2871/2871 places, 3587/3587 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 531 transitions
Trivial Post-agglo rules discarded 531 transitions
Performed 531 trivial Post agglomeration. Transition count delta: 531
Iterating post reduction 0 with 531 rules applied. Total rules applied 531 place count 2870 transition count 3055
Reduce places removed 531 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 536 rules applied. Total rules applied 1067 place count 2339 transition count 3050
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1070 place count 2336 transition count 3050
Performed 778 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 778 Pre rules applied. Total rules applied 1070 place count 2336 transition count 2272
Deduced a syphon composed of 778 places in 5 ms
Ensure Unique test removed 74 places
Reduce places removed 852 places and 0 transitions.
Iterating global reduction 3 with 1630 rules applied. Total rules applied 2700 place count 1484 transition count 2272
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2753 place count 1477 transition count 2226
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2799 place count 1431 transition count 2226
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2799 place count 1431 transition count 2197
Deduced a syphon composed of 29 places in 5 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2886 place count 1373 transition count 2197
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2886 place count 1373 transition count 2169
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2942 place count 1345 transition count 2169
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2944 place count 1343 transition count 2159
Iterating global reduction 5 with 2 rules applied. Total rules applied 2946 place count 1343 transition count 2159
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2946 place count 1343 transition count 2158
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2948 place count 1342 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2949 place count 1341 transition count 2150
Iterating global reduction 5 with 1 rules applied. Total rules applied 2950 place count 1341 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2951 place count 1340 transition count 2142
Iterating global reduction 5 with 1 rules applied. Total rules applied 2952 place count 1340 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2953 place count 1339 transition count 2134
Iterating global reduction 5 with 1 rules applied. Total rules applied 2954 place count 1339 transition count 2134
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2955 place count 1338 transition count 2126
Iterating global reduction 5 with 1 rules applied. Total rules applied 2956 place count 1338 transition count 2126
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2957 place count 1337 transition count 2118
Iterating global reduction 5 with 1 rules applied. Total rules applied 2958 place count 1337 transition count 2118
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2959 place count 1336 transition count 2110
Iterating global reduction 5 with 1 rules applied. Total rules applied 2960 place count 1336 transition count 2110
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2961 place count 1335 transition count 2102
Iterating global reduction 5 with 1 rules applied. Total rules applied 2962 place count 1335 transition count 2102
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2963 place count 1334 transition count 2094
Iterating global reduction 5 with 1 rules applied. Total rules applied 2964 place count 1334 transition count 2094
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2965 place count 1333 transition count 2086
Iterating global reduction 5 with 1 rules applied. Total rules applied 2966 place count 1333 transition count 2086
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2967 place count 1332 transition count 2078
Iterating global reduction 5 with 1 rules applied. Total rules applied 2968 place count 1332 transition count 2078
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2969 place count 1331 transition count 2070
Iterating global reduction 5 with 1 rules applied. Total rules applied 2970 place count 1331 transition count 2070
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2971 place count 1330 transition count 2062
Iterating global reduction 5 with 1 rules applied. Total rules applied 2972 place count 1330 transition count 2062
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2973 place count 1329 transition count 2054
Iterating global reduction 5 with 1 rules applied. Total rules applied 2974 place count 1329 transition count 2054
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2975 place count 1328 transition count 2046
Iterating global reduction 5 with 1 rules applied. Total rules applied 2976 place count 1328 transition count 2046
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2977 place count 1327 transition count 2038
Iterating global reduction 5 with 1 rules applied. Total rules applied 2978 place count 1327 transition count 2038
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2979 place count 1326 transition count 2030
Iterating global reduction 5 with 1 rules applied. Total rules applied 2980 place count 1326 transition count 2030
Performed 224 Post agglomeration using F-continuation condition.Transition count delta: 224
Deduced a syphon composed of 224 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 226 places and 0 transitions.
Iterating global reduction 5 with 450 rules applied. Total rules applied 3430 place count 1100 transition count 1806
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3434 place count 1096 transition count 1802
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3439 place count 1095 transition count 1802
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 3440 place count 1095 transition count 1801
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3441 place count 1094 transition count 1801
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3441 place count 1094 transition count 1800
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3443 place count 1093 transition count 1800
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3445 place count 1091 transition count 1798
Iterating global reduction 7 with 2 rules applied. Total rules applied 3447 place count 1091 transition count 1798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 3449 place count 1091 transition count 1796
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3450 place count 1090 transition count 1796
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3452 place count 1089 transition count 1801
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3453 place count 1088 transition count 1800
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3454 place count 1087 transition count 1799
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 9 with 21 rules applied. Total rules applied 3475 place count 1073 transition count 1792
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3482 place count 1066 transition count 1792
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 21 Pre rules applied. Total rules applied 3482 place count 1066 transition count 1771
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 11 with 43 rules applied. Total rules applied 3525 place count 1044 transition count 1771
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 11 with 15 rules applied. Total rules applied 3540 place count 1029 transition count 1771
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3540 place count 1029 transition count 1770
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3542 place count 1028 transition count 1770
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 3 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 12 with 44 rules applied. Total rules applied 3586 place count 1006 transition count 1748
Discarding 14 places :
Symmetric choice reduction at 12 with 14 rule applications. Total rules 3600 place count 992 transition count 1734
Iterating global reduction 12 with 14 rules applied. Total rules applied 3614 place count 992 transition count 1734
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 3621 place count 985 transition count 1727
Iterating global reduction 12 with 7 rules applied. Total rules applied 3628 place count 985 transition count 1727
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 3635 place count 985 transition count 1720
Applied a total of 3635 rules in 1360 ms. Remains 985 /2871 variables (removed 1886) and now considering 1720/3587 (removed 1867) transitions.
// Phase 1: matrix 1720 rows 985 cols
[2021-05-07 22:17:24] [INFO ] Computed 162 place invariants in 24 ms
[2021-05-07 22:17:25] [INFO ] Implicit Places using invariants in 644 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 777, 795, 815, 866, 867, 870, 881, 882, 883, 901, 923, 924, 925, 926]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 646 ms to find 65 implicit places.
[2021-05-07 22:17:25] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 1720 rows 920 cols
[2021-05-07 22:17:25] [INFO ] Computed 97 place invariants in 17 ms
[2021-05-07 22:17:26] [INFO ] Dead Transitions using invariants and state equation in 725 ms returned []
Starting structural reductions, iteration 1 : 920/2871 places, 1720/3587 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 920 transition count 1602
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 802 transition count 1602
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 236 place count 802 transition count 1567
Deduced a syphon composed of 35 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 307 place count 766 transition count 1567
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 319 place count 762 transition count 1559
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 327 place count 754 transition count 1559
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 330 place count 751 transition count 1556
Iterating global reduction 4 with 3 rules applied. Total rules applied 333 place count 751 transition count 1556
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 336 place count 751 transition count 1553
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 5 with 110 rules applied. Total rules applied 446 place count 696 transition count 1498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 450 place count 694 transition count 1499
Applied a total of 450 rules in 103 ms. Remains 694 /920 variables (removed 226) and now considering 1499/1720 (removed 221) transitions.
// Phase 1: matrix 1499 rows 694 cols
[2021-05-07 22:17:26] [INFO ] Computed 92 place invariants in 15 ms
[2021-05-07 22:17:26] [INFO ] Implicit Places using invariants in 403 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 691]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 406 ms to find 22 implicit places.
Starting structural reductions, iteration 2 : 672/2871 places, 1499/3587 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 672 transition count 1498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 671 transition count 1498
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 657 transition count 1484
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 657 transition count 1484
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 643 transition count 1470
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 643 transition count 1470
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 636 transition count 1463
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 636 transition count 1463
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 86 place count 629 transition count 1456
Applied a total of 86 rules in 96 ms. Remains 629 /672 variables (removed 43) and now considering 1456/1499 (removed 43) transitions.
// Phase 1: matrix 1456 rows 629 cols
[2021-05-07 22:17:26] [INFO ] Computed 70 place invariants in 13 ms
[2021-05-07 22:17:27] [INFO ] Implicit Places using invariants in 367 ms returned []
// Phase 1: matrix 1456 rows 629 cols
[2021-05-07 22:17:27] [INFO ] Computed 70 place invariants in 14 ms
[2021-05-07 22:17:28] [INFO ] Implicit Places using invariants and state equation in 1163 ms returned []
Implicit Place search using SMT with State Equation took 1531 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 629/2871 places, 1456/3587 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-07b-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s592 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 64 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-07b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-10 finished in 4984 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 2871 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2871/2871 places, 3587/3587 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 2866 transition count 3574
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 2866 transition count 3574
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 2866 transition count 3573
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 2865 transition count 3572
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 2865 transition count 3572
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 2864 transition count 3564
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 2864 transition count 3564
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 2863 transition count 3563
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 2863 transition count 3563
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 2862 transition count 3555
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 2862 transition count 3555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 2861 transition count 3547
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 2861 transition count 3547
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 2860 transition count 3546
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 2860 transition count 3546
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 2859 transition count 3538
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 2859 transition count 3538
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 2858 transition count 3530
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 2858 transition count 3530
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 2857 transition count 3529
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 2857 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 2856 transition count 3521
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 2856 transition count 3521
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 2855 transition count 3513
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 2855 transition count 3513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 2854 transition count 3512
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 2854 transition count 3512
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 2853 transition count 3504
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 2853 transition count 3504
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 2852 transition count 3496
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 2852 transition count 3496
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 2851 transition count 3495
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 2851 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 2850 transition count 3487
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 2850 transition count 3487
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 2849 transition count 3479
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 2849 transition count 3479
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 2848 transition count 3478
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 2848 transition count 3478
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 2847 transition count 3470
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 2847 transition count 3470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 2846 transition count 3462
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 2846 transition count 3462
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2845 transition count 3461
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2845 transition count 3461
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 2844 transition count 3453
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 2844 transition count 3453
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 2843 transition count 3445
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 2843 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 2842 transition count 3444
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 2842 transition count 3444
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 2841 transition count 3436
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 2841 transition count 3436
Applied a total of 61 rules in 5349 ms. Remains 2841 /2871 variables (removed 30) and now considering 3436/3587 (removed 151) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:17:33] [INFO ] Computed 305 place invariants in 51 ms
[2021-05-07 22:17:34] [INFO ] Implicit Places using invariants in 1143 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:17:34] [INFO ] Computed 305 place invariants in 50 ms
[2021-05-07 22:17:39] [INFO ] Implicit Places using invariants and state equation in 4798 ms returned []
Implicit Place search using SMT with State Equation took 5942 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:17:39] [INFO ] Computed 305 place invariants in 52 ms
[2021-05-07 22:17:41] [INFO ] Dead Transitions using invariants and state equation in 2178 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2841/2871 places, 3436/3587 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ASLink-PT-07b-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s1774 1)], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-07b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-11 finished in 13564 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 2871 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2871/2871 places, 3587/3587 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 2866 transition count 3574
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 2866 transition count 3574
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 2866 transition count 3573
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 2865 transition count 3572
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 2865 transition count 3572
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 2864 transition count 3564
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 2864 transition count 3564
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 2863 transition count 3563
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 2863 transition count 3563
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 2862 transition count 3555
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 2862 transition count 3555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 2861 transition count 3547
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 2861 transition count 3547
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 2860 transition count 3546
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 2860 transition count 3546
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 2859 transition count 3538
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 2859 transition count 3538
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 2858 transition count 3530
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 2858 transition count 3530
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 2857 transition count 3529
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 2857 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 2856 transition count 3521
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 2856 transition count 3521
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 2855 transition count 3513
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 2855 transition count 3513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 2854 transition count 3512
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 2854 transition count 3512
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 2853 transition count 3504
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 2853 transition count 3504
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 2852 transition count 3496
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 2852 transition count 3496
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 2851 transition count 3495
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 2851 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 2850 transition count 3487
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 2850 transition count 3487
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 2849 transition count 3479
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 2849 transition count 3479
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 2848 transition count 3478
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 2848 transition count 3478
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 2847 transition count 3470
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 2847 transition count 3470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 2846 transition count 3462
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 2846 transition count 3462
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2845 transition count 3461
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2845 transition count 3461
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 2844 transition count 3453
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 2844 transition count 3453
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 2843 transition count 3445
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 2843 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 2842 transition count 3444
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 2842 transition count 3444
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 2841 transition count 3436
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 2841 transition count 3436
Applied a total of 61 rules in 5355 ms. Remains 2841 /2871 variables (removed 30) and now considering 3436/3587 (removed 151) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:17:47] [INFO ] Computed 305 place invariants in 51 ms
[2021-05-07 22:17:48] [INFO ] Implicit Places using invariants in 1229 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:17:48] [INFO ] Computed 305 place invariants in 50 ms
[2021-05-07 22:17:53] [INFO ] Implicit Places using invariants and state equation in 4769 ms returned []
Implicit Place search using SMT with State Equation took 6000 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:17:53] [INFO ] Computed 305 place invariants in 63 ms
[2021-05-07 22:17:55] [INFO ] Dead Transitions using invariants and state equation in 2024 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2841/2871 places, 3436/3587 transitions.
Stuttering acceptance computed with spot in 57 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(NEQ s1664 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][false, false, false]]
Product exploration explored 100000 steps with 161 reset in 400 ms.
Product exploration explored 100000 steps with 158 reset in 455 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 56 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 148 reset in 376 ms.
Product exploration explored 100000 steps with 155 reset in 407 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p0), (NOT p0)]
Support contains 1 out of 2841 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2841/2841 places, 3436/3436 transitions.
Performed 513 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 513 rules applied. Total rules applied 513 place count 2841 transition count 3436
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 514 place count 2841 transition count 3435
Performed 620 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 620 Pre rules applied. Total rules applied 514 place count 2841 transition count 4707
Deduced a syphon composed of 1133 places in 15 ms
Iterating global reduction 2 with 620 rules applied. Total rules applied 1134 place count 2841 transition count 4707
Discarding 245 places :
Symmetric choice reduction at 2 with 245 rule applications. Total rules 1379 place count 2596 transition count 4357
Deduced a syphon composed of 888 places in 14 ms
Iterating global reduction 2 with 245 rules applied. Total rules applied 1624 place count 2596 transition count 4357
Performed 396 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1284 places in 7 ms
Iterating global reduction 2 with 396 rules applied. Total rules applied 2020 place count 2596 transition count 4358
Discarding 203 places :
Symmetric choice reduction at 2 with 203 rule applications. Total rules 2223 place count 2393 transition count 4151
Deduced a syphon composed of 1085 places in 8 ms
Iterating global reduction 2 with 203 rules applied. Total rules applied 2426 place count 2393 transition count 4151
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 2428 place count 2391 transition count 4148
Deduced a syphon composed of 1085 places in 7 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 2430 place count 2391 transition count 4148
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2432 place count 2391 transition count 4146
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 1125 places in 8 ms
Iterating global reduction 3 with 40 rules applied. Total rules applied 2472 place count 2391 transition count 4321
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 2482 place count 2381 transition count 4301
Deduced a syphon composed of 1115 places in 8 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 2492 place count 2381 transition count 4301
Performed 7(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1122 places in 8 ms
Iterating global reduction 3 with 7 rules applied. Total rules applied 2499 place count 2381 transition count 4363
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2506 place count 2374 transition count 4325
Deduced a syphon composed of 1115 places in 7 ms
Iterating global reduction 3 with 7 rules applied. Total rules applied 2513 place count 2374 transition count 4325
Deduced a syphon composed of 1115 places in 8 ms
Applied a total of 2513 rules in 942 ms. Remains 2374 /2841 variables (removed 467) and now considering 4325/3436 (removed -889) transitions.
[2021-05-07 22:17:58] [INFO ] Redundant transitions in 184 ms returned []
// Phase 1: matrix 4325 rows 2374 cols
[2021-05-07 22:17:58] [INFO ] Computed 305 place invariants in 111 ms
[2021-05-07 22:18:00] [INFO ] Dead Transitions using invariants and state equation in 2442 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2374/2841 places, 4325/3436 transitions.
Product exploration explored 100000 steps with 616 reset in 771 ms.
Product exploration explored 100000 steps with 593 reset in 805 ms.
[2021-05-07 22:18:02] [INFO ] Flatten gal took : 100 ms
[2021-05-07 22:18:02] [INFO ] Flatten gal took : 107 ms
[2021-05-07 22:18:02] [INFO ] Time to serialize gal into /tmp/LTL3140057229259278033.gal : 12 ms
[2021-05-07 22:18:02] [INFO ] Time to serialize properties into /tmp/LTL5435388079234040148.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/LTL3140057229259278033.gal, -t, CGAL, -LTL, /tmp/LTL5435388079234040148.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/LTL3140057229259278033.gal -t CGAL -LTL /tmp/LTL5435388079234040148.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G("(p1829!=1)"))))
Formula 0 simplified : !XG"(p1829!=1)"
Detected timeout of ITS tools.
[2021-05-07 22:18:17] [INFO ] Flatten gal took : 92 ms
[2021-05-07 22:18:17] [INFO ] Applying decomposition
[2021-05-07 22:18:17] [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/graph12282659647136660473.txt, -o, /tmp/graph12282659647136660473.bin, -w, /tmp/graph12282659647136660473.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/graph12282659647136660473.bin, -l, -1, -v, -w, /tmp/graph12282659647136660473.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 22:18:18] [INFO ] Decomposing Gal with order
[2021-05-07 22:18:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:18:18] [INFO ] Removed a total of 2518 redundant transitions.
[2021-05-07 22:18:18] [INFO ] Flatten gal took : 154 ms
[2021-05-07 22:18:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 16 ms.
[2021-05-07 22:18:18] [INFO ] Time to serialize gal into /tmp/LTL14743421266827638672.gal : 18 ms
[2021-05-07 22:18:18] [INFO ] Time to serialize properties into /tmp/LTL14498853441112338195.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/LTL14743421266827638672.gal, -t, CGAL, -LTL, /tmp/LTL14498853441112338195.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/LTL14743421266827638672.gal -t CGAL -LTL /tmp/LTL14498853441112338195.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(G("(i19.u631.p1829!=1)"))))
Formula 0 simplified : !XG"(i19.u631.p1829!=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1515539698299323328
[2021-05-07 22:18:33] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1515539698299323328
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/ltsmin1515539698299323328]
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/ltsmin1515539698299323328] 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/ltsmin1515539698299323328] 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 ASLink-PT-07b-13 finished in 52879 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((F(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 6 out of 2871 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2871/2871 places, 3587/3587 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 2866 transition count 3574
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 2866 transition count 3574
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 2866 transition count 3573
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 2865 transition count 3572
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 2865 transition count 3572
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 2864 transition count 3564
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 2864 transition count 3564
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 2863 transition count 3563
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 2863 transition count 3563
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 2862 transition count 3555
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 2862 transition count 3555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 2861 transition count 3547
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 2861 transition count 3547
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 2860 transition count 3546
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 2860 transition count 3546
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 2859 transition count 3538
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 2859 transition count 3538
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 2858 transition count 3530
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 2858 transition count 3530
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 2857 transition count 3529
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 2857 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 2856 transition count 3521
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 2856 transition count 3521
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 2855 transition count 3513
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 2855 transition count 3513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 2854 transition count 3512
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 2854 transition count 3512
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 2853 transition count 3504
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 2853 transition count 3504
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 2852 transition count 3496
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 2852 transition count 3496
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 2851 transition count 3495
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 2851 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 2850 transition count 3487
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 2850 transition count 3487
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 2849 transition count 3479
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 2849 transition count 3479
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 2848 transition count 3478
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 2848 transition count 3478
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 2847 transition count 3470
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 2847 transition count 3470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 2846 transition count 3462
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 2846 transition count 3462
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2845 transition count 3461
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2845 transition count 3461
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 2844 transition count 3453
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 2844 transition count 3453
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 2843 transition count 3445
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 2843 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 2842 transition count 3444
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 2842 transition count 3444
Applied a total of 59 rules in 5292 ms. Remains 2842 /2871 variables (removed 29) and now considering 3444/3587 (removed 143) transitions.
// Phase 1: matrix 3444 rows 2842 cols
[2021-05-07 22:18:40] [INFO ] Computed 305 place invariants in 50 ms
[2021-05-07 22:18:41] [INFO ] Implicit Places using invariants in 1138 ms returned []
// Phase 1: matrix 3444 rows 2842 cols
[2021-05-07 22:18:41] [INFO ] Computed 305 place invariants in 50 ms
[2021-05-07 22:18:46] [INFO ] Implicit Places using invariants and state equation in 5349 ms returned []
Implicit Place search using SMT with State Equation took 6488 ms to find 0 implicit places.
// Phase 1: matrix 3444 rows 2842 cols
[2021-05-07 22:18:46] [INFO ] Computed 305 place invariants in 51 ms
[2021-05-07 22:18:48] [INFO ] Dead Transitions using invariants and state equation in 2170 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2842/2871 places, 3444/3587 transitions.
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ASLink-PT-07b-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (NEQ s2270 0) (NEQ s2624 0)) (AND (NEQ s34 0) (NEQ s162 0))), p1:(AND (EQ s410 1) (EQ s745 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 402 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-07b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-15 finished in 14072 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2051931330684415545
[2021-05-07 22:18:48] [INFO ] Too many transitions (3587) to apply POR reductions. Disabling POR matrices.
[2021-05-07 22:18:48] [INFO ] Applying decomposition
[2021-05-07 22:18:48] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2051931330684415545
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/ltsmin2051931330684415545]
[2021-05-07 22:18:49] [INFO ] Flatten gal took : 107 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/graph7173799980098762648.txt, -o, /tmp/graph7173799980098762648.bin, -w, /tmp/graph7173799980098762648.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/graph7173799980098762648.bin, -l, -1, -v, -w, /tmp/graph7173799980098762648.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 22:18:49] [INFO ] Decomposing Gal with order
[2021-05-07 22:18:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:18:49] [INFO ] Removed a total of 2790 redundant transitions.
[2021-05-07 22:18:50] [INFO ] Flatten gal took : 278 ms
[2021-05-07 22:18:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 92 ms.
[2021-05-07 22:18:50] [INFO ] Time to serialize gal into /tmp/LTLFireability10056977704292556403.gal : 34 ms
[2021-05-07 22:18:50] [INFO ] Time to serialize properties into /tmp/LTLFireability2712689278587641129.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/LTLFireability10056977704292556403.gal, -t, CGAL, -LTL, /tmp/LTLFireability2712689278587641129.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/LTLFireability10056977704292556403.gal -t CGAL -LTL /tmp/LTLFireability2712689278587641129.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((F(G((X(G("(i17.i1.i0.u463.p1331==0)")))U((("(i21.u716.p2040==1)")||(X("(i17.i1.i0.u463.p1331==1)")))U("((i13.i3.i0.u211.p631==1)&&(i13.i4.i0.u290.p824==1))"))))))
Formula 0 simplified : !FG(XG"(i17.i1.i0.u463.p1331==0)" U (("(i21.u716.p2040==1)" | X"(i17.i1.i0.u463.p1331==1)") U "((i13.i3.i0.u211.p631==1)&&(i13.i4.i0.u290.p824==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/ltsmin2051931330684415545] killed by timeout after 32 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/ltsmin2051931330684415545] killed by timeout after 32 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-07 22:41:03] [INFO ] Applying decomposition
[2021-05-07 22:41:03] [INFO ] Flatten gal took : 116 ms
[2021-05-07 22:41:03] [INFO ] Decomposing Gal with order
[2021-05-07 22:41:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:41:04] [INFO ] Removed a total of 2579 redundant transitions.
[2021-05-07 22:41:04] [INFO ] Flatten gal took : 197 ms
[2021-05-07 22:41:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 4000 labels/synchronizations in 145 ms.
[2021-05-07 22:41:04] [INFO ] Time to serialize gal into /tmp/LTLFireability17611845502135259854.gal : 16 ms
[2021-05-07 22:41:04] [INFO ] Time to serialize properties into /tmp/LTLFireability17176122314030222258.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/LTLFireability17611845502135259854.gal, -t, CGAL, -LTL, /tmp/LTLFireability17176122314030222258.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/LTLFireability17611845502135259854.gal -t CGAL -LTL /tmp/LTLFireability17176122314030222258.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((F(G((X(G("(i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u163.p1331==0)")))U((("(i0.i0.i0.i1.i0.u246.p2040==1)")||(X("(i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u163.p1331==1)")))U("((i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u72.p631==1)&&(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.u103.p824==1))"))))))
Formula 0 simplified : !FG(XG"(i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u163.p1331==0)" U (("(i0.i0.i0.i1.i0.u246.p2040==1)" | X"(i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u163.p1331==1)") U "((i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u72.p631==1)&&(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.u103.p824==1))"))
Detected timeout of ITS tools.
[2021-05-07 23:03:28] [INFO ] Flatten gal took : 392 ms
[2021-05-07 23:03:31] [INFO ] Input system was already deterministic with 3587 transitions.
[2021-05-07 23:03:31] [INFO ] Transformed 2871 places.
[2021-05-07 23:03:31] [INFO ] Transformed 3587 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
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-07 23:04:09] [INFO ] Time to serialize gal into /tmp/LTLFireability11570916940539935856.gal : 7252 ms
[2021-05-07 23:04:09] [INFO ] Time to serialize properties into /tmp/LTLFireability17850747276942618668.ltl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability11570916940539935856.gal, -t, CGAL, -LTL, /tmp/LTLFireability17850747276942618668.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/LTLFireability11570916940539935856.gal -t CGAL -LTL /tmp/LTLFireability17850747276942618668.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G((X(G("(p1331==0)")))U((("(p2040==1)")||(X("(p1331==1)")))U("((p631==1)&&(p824==1))"))))))
Formula 0 simplified : !FG(XG"(p1331==0)" U (("(p2040==1)" | X"(p1331==1)") U "((p631==1)&&(p824==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="ASLink-PT-07b"
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 ASLink-PT-07b, 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 r007-tall-162037989500114"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b 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 ;